《电子科技大学21秋《软件技术基础》在线作业二答案参考29》由会员分享，可在线阅读，更多相关《电子科技大学21秋《软件技术基础》在线作业二答案参考29（14页珍藏版）》请在金锄头文库上搜索。
1、电子科技大学21秋软件技术基础在线作业二答案参考1. 快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序参考答案：A2. 顺序查找在等概率情况下其平均查找长度为N1/2。( )A.正确B.错误参考答案：A3. 进程的状态可以在执行状态和就绪状态之间切换。( )进程的状态可以在执行状态和就绪状态之间切换。( )A.正确B.错误参考答案：A4. EPROM是电可擦除可编程存储器的缩写。( )A.正确B.错误参考答案：B5. 常用的页面淘汰算法有( )。常用的页面淘汰算法有( )。
2、A.LRUB.LLUC.LFUD.FIFO参考答案：ACD6. 采用虚拟存储器的主要目的是( )。A.提高主存储器的存取速度B.扩大主存储器的存储空间，并能进行自动管理和调度C.提高外存储器的存取速度D.扩大外存储器的存储空间参考答案：B7. 数据结构的三层次是( )。A、数据的逻辑结构B、数据的存储结构C、数据的操作集合D、非线性结构参考答案：ABC8. C语言的基本数据类型包括( )。C语言的基本数据类型包括( )。A.intB.floatC.doubleD.char参考答案：ABD9. 进程之间的两种基本关系：( )A.异步B.并发C.同步D.互斥参考答案：CD10. 进程控制原语包括(
3、 )。进程控制原语包括( )。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD11. 下列哪些操作系统( )。下列哪些操作系统( )。A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD12. 图的遍历有( )。图的遍历有( )。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB13. 分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )A、错误B、正确参考答案：B14. C语言的基本数据类型不包括( )。C语言的基本数据类型不包括( )。A.intB.floatC.doubleD.char参考答案：C15. 段的保护
4、包括( )。段的保护包括( )。A.静态保护B.存取控制保护C.地址越界保护D.动态保护参考答案：BC16. 8086中，取指令和执行指令可以重叠操作。( )A.正确B.错误参考答案：A17. 栈和队列不是线性表。( )A、错误B、正确参考答案：A18. 在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )。A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序参考答案：ABC19. 若用单链表表示队列，则应该选用( )。若用单链表表
5、示队列，则应该选用( )。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表参考答案：B20. 存储器的管理不能完成下述功能：( )A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A21. 程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )。A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性参考答案：B22. 下列哪些操作系统?( )A.WINDOWSB.UNIXC.OFFICED.DOS参考答案
6、：ABD23. 衡量一个算法的优劣有哪两个要素?( )A.难度B.耗费时间C.占用空间D.人员投入参考答案：BC24. 将一个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参考答案：B25. 可以采取下列哪些预防措施防止死锁的产生( )。A、采用资源静态分配策略，破坏部分分配条件B、允许进程剥夺使用其他进程占有的资源，从而
7、破坏不可剥夺条件C、采用资源有序分配法，破坏环路条件D、采用虚拟设备共享法参考答案：D26. 进程控制模块简写为PCB。( )进程控制模块简写为PCB。( )A.正确B.错误参考答案：A27. 在计算机中，数据单位bit的意思是字节。( )A.正确B.错误参考答案：B28. 内存分配常采用的策略有( )。内存分配常采用的策略有( )。A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法参考答案：ABC29. 计算机能直接识别并执行的语言是( )。A.汇编语言B.机器语言C.高级语言D.低级语言参考答案：B30. 线性表的链式存储结构与顺序存储结构相比优点是( )。线性表的链式存储结
8、构与顺序存储结构相比优点是( )。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间E.节约存储单元参考答案：CD31. 下列哪个不是线性结构( )。A、链表B、队列C、串D、树参考答案：D32. 目前常用的高级通信方式有( )。目前常用的高级通信方式有( )。A.管道通信B.直接通信C.消息缓冲通信D.信箱通信参考答案：ACD33. EEPROM是电擦除的可编程存储器的缩写。( )A.正确B.错误参考答案：A34. 虚拟存储技术不能提高内存空间。( )A、错误B、正确参考答案：A35. 把源程序变成目标程序的应用软件是( )。A.EDITB.MASMC.
9、LINKD.DEBUG参考答案：B36. 常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。( )A、错误B、正确参考答案：B37. 表是一种数据结构，链表是一种( )。表是一种数据结构，链表是一种( )。A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表参考答案：A38. 在单一处理器上，将执行时间有重叠的几个程序称为( )。在单一处理器上，将执行时间有重叠的几个程序称为( )。A.顺序程序B.多道程序C.并发程序D.并行程序参考答案：C39. 顺序表和线性链表的物理存贮形式都是顺序
10、存贮。( )顺序表和线性链表的物理存贮形式都是顺序存贮。( )A.正确B.错误参考答案：B40. 下列选项中，属于多道程序带来的好处是( )。下列选项中，属于多道程序带来的好处是( )。A.解决文件同名。B.提高I/O设备利用率。C.增加系统吞吐率。D.提高内存利用率。E.提高CPU的利用率。参考答案：BCDE41. 下列存储器中，( )在断电(或关机)后，仍保留原有信息。A.RAM，ROMB.SRAM，DRAMC.ROM，EPROMD.PROM，RAM参考答案：C42. 叶子没有后继。( )A、错误B、正确参考答案：B43. 设SP=1110H，执行PUSH AX指令后，SP的内容为( )。
11、A.SP=1112HB.SP=110EHC.SP=1111HD.SP=110FH参考答案：B44. 可作为页面大小的只有( )。A、100BB、200BC、300BD、512B参考答案：D45. 数据类型是某种程序设计语言中已实现的数据结构。( )数据类型是某种程序设计语言中已实现的数据结构。( )A.正确B.错误参考答案：A46. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C47. 已经获得除( )以外的所有运行所需资源的进程处于就绪状态。已经获得除( )以外的所有运行所需资源的进程处于就绪状态。A.磁盘空间B.打印机C.存储器D.CPU参考答案：D48. 虚拟存储器
12、的作用是允许程序直接访问比内存更大的地址空间，它通常使用( )作为它的一个主要组成部分。虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用( )作为它的一个主要组成部分。A.软盘B.硬盘C.CDROMD.寄存器参考答案：B49. 分时系统中作业的控制有哪些( )。A、命令驱动方式B、菜单驱动方式C、窗口环境D、脱机控制参考答案：ABC50. C语言的基本数据类型不包括( )A、doubleB、intC、floatD、char参考答案：A51. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。假定有K个关键字互为同义词，若用线性探测法
13、把这K个关键字存入散列表中，至少要进行( )次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次参考答案：D52. 设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。A.4B.8C.不确定D.7参考答案：C53. 每执行完一次PUSH指令后，SP的值将会减去1。( )A.正确B.错误参考答案：B54. SPOOLing系统又称为假脱机系统。( )A、错误B、正确参考答案：B55. 进程之间的两种基本关系( )。进程之间的两种基本关系( )。A.异步B.并发C.同步D.互斥
