电子科技大学22春《微机原理及应用》在线作业三及答案参考1.快速排序在最坏情况下昀时间复杂度是______。A．O(log2n)B．O(nlog2n)C．O(n2)D．O(n3)快速排序在最坏情况下昀时间复杂度是______。A．O(log2n)B．O(nlog2n)C．O(n2)D．O(n3)正确答案：C当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n2)。2.SQL的数据控制功能有GRANT语句。()此题为判断题(对，错)。正确答案:正确3.十六进制数88H，可表示成下面几种形式，请找出错误的表示()。A.无符号十进制数136B.带符号十进制数-120C.压缩型BCD码十进制数88D.8位二进制数-8的补码表示参考答案：D4.编写一个程序，用二进制数形式显示所按键的ASCII码。编写一个程序，用二进制数形式显示所按键的ASCII码。正确答案：首先利用l号功能调用接收一个字符然后通过移位的方法从高到低依次把其ASCII码值的各位移出再转换成ASCII码利用2号功能调用显示输出。\r\n源程序如下所示它还含有一个形成回车换行(光标移到下一行首)的子程序。\r\n；程序名：PROGRAM6—7．ASM\r\n；功能：略\r\nCSEGSEGMENT\r\nASSUMECS：CSEGDS：DSEG\r\nSTART：MOVAHl；读一个键\r\nTNT21H\r\nCALLNEWLINE；回车换行\r\nMOVBL．AL\r\nMOVCX．8；8位\r\nNEXT：SHLBLl；依次析出高位\r\nMOVDL30H\r\nADCDL．0；转换得到ASCII码\r\nMOVAH．2\r\nINT21H：显示它\r\nLOOPNEXT；循环8次\r\nMOVDL．’B’\r\nMO\"VAH．2；显示二进制数表示符\r\nINT2lH\r\nMOVAH．4CH；正常结束\r\nINT21H\r\n；\r\n；子程序名：NEWLINE\r\n；功能：形成回车和换行\r\n：人口参数：无\r\n；出口参数：无\r\n；说明：通过显示回车符形成回车通过显示换行符形成换行\r\nNEWLINEPROC\r\nPUSHAX\r\nPUSHDX\r\nMOVDL．0DH；回车符的ASCII码是0DH\r\nMOVAH．2；显示回车符\r\nINT2lH\r\nMOVDL．0AH；换行符的ASCII码是0AH\r\nMOVAH．2；显示换行符\r\nINT2lH\r\nPOPDX\r\nPOPAX\r\nRET\r\nNEWLINEENDP\r\nCSEGENDS\r\nFRnSTART首先利用l号功能调用接收一个字符,然后通过移位的方法从高到低依次把其ASCII码值的各位移出,再转换成ASCII码,利用2号功能调用显示输出。源程序如下所示,它还含有一个形成回车换行(光标移到下一行首)的子程序。；程序名：PROGRAM6—7．ASM；功能：略CSEGSEGMENTASSUMECS：CSEG,DS：DSEGSTART：MOVAH,l；读一个键TNT21HCALLNEWLINE；回车换行MOVBL．ALMOVCX．8；8位NEXT：SHLBL,l；依次析出高位MOVDL,30HADCDL．0；转换得到ASCII码MOVAH．2INT21H：显示它LOOPNEXT；循环8次MOVDL．’B’MO\"VAH．2；显示二进制数表示符INT2lHMOVAH．4CH；正常结束INT21H；；子程序名：NEWLINE；功能：形成回车和换行：人口参数：无；出口参数：无；说明：通过显示回车符形成回车,通过显示换行符形成换行NEWLINEPROCPUSHAXPUSHDXMOVDL．0DH；回车符的ASCII码是0DHMOVAH．2；显示回车符INT2lHMOVDL．0AH；换行符的ASCII码是0AHMOVAH．2；显示换行符INT2lHPOPDXPOPAXRETNEWLINEENDPCSEGENDSFRnSTART5.无条件传输方式的特点是：()A.微处理器总认为外部设备始终处于准备好状态，能够随时通过I/O口去读/写外部设备的数据B.两次读/写的时间间隔，是通过延时程序来协调微处理器与外部设备之间的时间差C.在I/O口与外部设备之间无状态线和控制线的连接D.以上三条都不是参考答案：ABC6.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和用户定义的完整性。关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和用户定义的完整性。正确答案：参照完整性参照完整性7.程序计数器每次运行之前，先复位至0000。当取出一条指令前，PC应加1。()A.错误B.正确参考答案：A8.Coreldraw软件能否产生位图格式的文件：()A能B不能C不能确定Coreldraw软件能否产生位图格式的文件：()A能B不能C不能确定参考答案：A9.8086CPU用()信号的下降沿在T1结束时将地址信息锁存在地址锁存器中。A、RDB、RESTC、ALED、READY参考答案：C10.若需将数...