《电子科技大学21秋《软件技术基础》在线作业三答案参考61》由会员分享，可在线阅读，更多相关《电子科技大学21秋《软件技术基础》在线作业三答案参考61（14页珍藏版）》请在装配图网上搜索。
1、电子科技大学21秋软件技术基础在线作业三答案参考1. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C2. 常用的页面淘汰算法有( )。常用的页面淘汰算法有( )。A.LRUB.LLUC.LFUD.FIFO参考答案：ACD3. 数据结构的三层次是( )。数据结构的三层次是( )。A.非线性结构B.数据的逻辑结构C.数据的操作集合D.数据的存储结构参考答案：BCD4. 在数据结构中，从逻辑上可以把数据结构分成( )。在数据结构中，从逻辑上可以把数据
2、结构分成( )。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构参考答案：C5. 进程管理应具有以下功能( )。进程管理应具有以下功能( )。A.进程通信B.进程调度C.进程控制D.进程同步参考答案：ABCD6. 设SP=1110H，执行PUSH AX指令后，SP的内容为( )。A.SP=1112HB.SP=110EHC.SP=1111HD.SP=110FH参考答案：B7. 叶子没有后继。( )叶子没有后继。( )A.正确B.错误参考答案：A8. 作业的状态分为( )。作业的状态分为( )。A.进入状态B.运行状态C.完成状态D.后备状态参考答案：A
3、BCD9. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )A、错误B、正确参考答案：B10. 计算机能直接识别并执行的语言是( )。A.汇编语言B.机器语言C.高级语言D.低级语言参考答案：B11. 下列哪些操作系统( )。下列哪些操作系统( )。A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD12. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C13. 交互性是分时操作系统的主要特征。( )交互性是分时操作系统的主要特征。( )A.正确B.错误参考答案：A14. 树结构中的元素都有直接前趋。( )树结构中的元素都有直接前趋。(
4、)A.正确B.错误参考答案：B15. 设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )A.正确B.错误参考答案：A16. 进程控制原语包括( )。进程控制原语包括( )。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD17. 总线是微处理器、内存储器和I/O接口之间相互交换信息的公共通路。总线中的控制总线传送的是( ) 。A.微处理器向内存储器传送的命令信号B.微处理器向接口传送的命令信号C.外界向微处理器传送的状态信号D.上述三种信号参考答案：C18. 源程序经过编译后，可得
5、到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：( )。源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：( )。A.静态链接方式B.装入时动态链接C.运行时动态链接D.可重定位装入方式E.绝对装入方式参考答案：ABC19. 数据在计算机内在中的表示是指数据的存储结构。( )数据在计算机内在中的表示是指数据的存储结构。( )A.正确B.错误参考答案：A20. 顺序查找在等概率情况下其平均查找长度为N1/2。( )A.正确B.错误参考答案：A21. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。A、ABCDEFB、FEDCBAC
6、、AFECBDD、FABCDE参考答案：B22. 作业调度算法有( )。作业调度算法有( )。A.资源搭配算法B.短作业优先算法C.最高响应比作业优先算法D.先来先服务算法参考答案：ABCD23. 每执行完一次PUSH指令后，SP的值将会减去1。( )A.正确B.错误参考答案：B24. C语言的基本数据类型不包括( )A、doubleB、intC、floatD、char参考答案：A25. 叶子没有后继。( )A、错误B、正确参考答案：B26. 数据类型是某种程序设计语言中已实现的数据结构。( )数据类型是某种程序设计语言中已实现的数据结构。( )A.正确B.错误参考答案：A27. 线性表的链式
7、存储结构与顺序存储结构相比优点是( )。线性表的链式存储结构与顺序存储结构相比优点是( )。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间E.节约存储单元参考答案：CD28. 操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。( )操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。( )A.正确B.错误参考答案：A29. 8086处理器中寄存器通常用数据寄存器，且隐含用法为计数寄存器是( )。A.AXB.CXC.BXD.DX参考答案：B30. 作业调度算
8、法有( )。A、先来先服务算法B、短作业优先算法C、最高响应比作业优先算法D、资源搭配算法参考答案：ABCD31. 8086中，取指令和执行指令可以重叠操作。( )A.正确B.错误参考答案：A32. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。A.nB.2n-1C.n-1D.2n参考答案：A33. 算法分析的两个主要方面是( )。算法分析的两个主要方面是( )。A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性参考答案：D34. 已知某二叉树的前序序列是ABD
9、C，中序序列是DBAC，问它的后序序列是( )。已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A35. 下列为不合法的标志符的是( )。A.AXYZB.5SKYC.ATTD.?ABC参考答案：B36. 可作为页面大小的只有( )。可作为页面大小的只有( )。A.512BB.300BC.200BD.100B参考答案：A37. 中断处理通常是按中断优先级响应和进行中断的。( )中断处理通常是按中断优先级响应和进行中断的。( )A.正确B.错误参考答案：A38. 段的保护包括( )。A、地址越界保
10、护B、存取控制保护C、动态保护D、静态保护参考答案：AB39. 可以采取下列哪些预防措施防止死锁的产生( )。A、采用资源静态分配策略，破坏部分分配条件B、允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件C、采用资源有序分配法，破坏环路条件D、采用虚拟设备共享法参考答案：D40. 衡量一个算法的优劣有哪两个要素?( )A.难度B.耗费时间C.占用空间D.人员投入参考答案：BC41. 高速缓冲存储器的容量比主存大，速度也比主存快。( )A.正确B.错误参考答案：B42. 存储管理的内容包括( )。A、内存的分配和释放B、虚拟存储管理技术C、地址变换D、内存保护与共享参考答案：ABCD43
11、. 通道技术和DMA相比可以显著提高CPU和设备的利用率。( )通道技术和DMA相比可以显著提高CPU和设备的利用率。( )A.正确B.错误参考答案：A44. 进程管理应具有以下功能( )。A、进程控制B、进程同步C、进程通信D、进程调度参考答案：ABCD45. I/O设备驱动程序的作用包括( )。A、服务请求校验B、确认设备状态C、启动IO请求D、中断处理、完成参考答案：ABCD46. 网络互联设备是组成计算机网络的必要设备，CADCAM系统组建其网络的主要设备有集线器、网卡、( ) 等。A、传送介质B、服务器C、计算机D、显示器参考答案A47. 段页式管理只会使软件开销增加，不会是硬件开销
12、增加。( )段页式管理只会使软件开销增加，不会是硬件开销增加。( )A.正确B.错误参考答案：B48. 交互性是分时操作系统的主要特征。( )A、错误B、正确参考答案：B49. C语言的基本数据类型不包括( )。C语言的基本数据类型不包括( )。A.intB.floatC.doubleD.char参考答案：C50. 内存分为RAM和ROM两种，断电时ROM的内容消失而RAM中的内容存在。( )A.正确B.错误参考答案：A51. 线性表是具有n个( )的有限序列。线性表是具有n个( )的有限序列。A.表元素B.字符C.数据元素D.数据项参考答案：C52. 若需在O(nlogn)的时间内完成对数组
13、的排序，且要求排序是稳定的，则可选择的排序方法是( )。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C53. 栈和队列不是线性表。( )A、错误B、正确参考答案：A54. 下列哪些操作系统?( )A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD55. 当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选用的指令是( ) 。A.MOV AH，01HB.“MOV AX，4CH”C.“MOV AH，4CH”D.RET参考答案：C56. 进程控制
14、模块简写为PCB。( )进程控制模块简写为PCB。( )A.正确B.错误参考答案：A57. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )A.正确B.错误参考答案：A58. 段页式管理只会使软件开销增加，不会是硬件开销增加。( )A、错误B、正确参考答案：A59. 将一个A1：100，1：100的三对角矩阵，按行优先存入一维数组B1：298中，A中元素A66，65(即该元素的下标)在B数组中位置k为( )。将一个A1：100，1：100的三对角矩阵，按行优先存入一维数组B1：298中，A中元素A66，65(即该元素的下标)在B数组中位置k为( )。A.198B.195C.197D.196参考答案：B60. 内存分配常采用的策略有( )。A、首次适用算法B、最佳适用算法C、最坏适用算法D、中等适用算法参考答案：ABC
电子科技大学21秋《软件技术基础》在线作业三答案参考61
