电子科技大学21春《软件技术基础》离线作业2参考答案32.docx

电子科技大学21春《软件技术基础》离线作业2参考答案1. 快速排序在最坏情况下时间复杂度是O(n²)，比( )的性能差快速排序在最坏情况下时间复杂度是O(n²)，比( )的性能差A.堆排序B.冒泡排序C.简单选择排序D.简单排序参考答案：A2. 下列哪个不是线性结构( )A、链表B、队列C、串D、树参考答案：D3. 双链表的基本节点一般由以下拿几部分组成( )A、头指针B、数据C、尾指针D、头节点参考答案：ABC4. 树结构中的元素都有直接前趋 )树结构中的元素都有直接前趋 )A.正确B.错误参考答案：B5. 8086处理器的一个总线周期中插入Tw是在( )A.T1之后B.T2之后C.T3之后D.T4之后参考答案：C6. 立即寻址方式不能用于目的操作数字段 )A.正确B.错误参考答案：A7. 下面属于C语言的基本类型的是( )A、3B、'3'C、"33"D、3.3参考答案：ABD8. 适用于飞行器及火炮发射的操作系统为( )A、批处理操作系统B、实时操作系统C、网络操作系统D、分布式操作系统参考答案：C9. 进程控制原语包括( )进程控制原语包括( )A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD10. 作业调度是确定哪些作业有资格调入内存。

)A、错误B、正确参考答案：B11. 段页式管理是先分段后分页 )段页式管理是先分段后分页 )A.正确B.错误参考答案：A12. 段的保护包括( )段的保护包括( )A.静态保护B.存取控制保护C.地址越界保护D.动态保护参考答案：BC13. 已经获得除( )以外的所有运行所需资源的进程处于就绪状态已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.磁盘空间B.打印机C.存储器D.CPU参考答案：D14. 产生死锁的必要条件是( )产生死锁的必要条件是( )A.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放B.循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系C.互斥条件：一个资源每次只能被一个进程使用D.不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺参考答案：ABCD15. 进程调度并不是影响CPU的利用率和系统性能的直接因素 )A、错误B、正确参考答案：A16. 设SP=1110H，执行PUSH AX指令后，SP的内容为( )A.SP=1112HB.SP=110EHC.SP=1111HD.SP=110FH参考答案：B17. 下列操作中不是数据操作的是( )。

A、删除B、排序C、构造D、查找参考答案：C18. 对作业调度算法的选择要考虑三个目标是( )A、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率C、对各种作业公平合理，使用有用户都满意D、减少作业运行次数参考答案：ABC19. 栈和队列不是线性表 )栈和队列不是线性表 )A.正确B.错误参考答案：B20. 在面向对象的程序设计中，派生类只能从一个基类产生 )在面向对象的程序设计中，派生类只能从一个基类产生 )A.正确B.错误参考答案：B21. 从静态观点，作业有控制命令序列、程序集及数据集三部分构成 )从静态观点，作业有控制命令序列、程序集及数据集三部分构成 )A.正确B.错误参考答案：A22. 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C23. 从资源分配角度，外设可分为( )从资源分配角度，外设可分为( )。

A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC24. 进程之间的两种基本关系( )进程之间的两种基本关系( )A.异步B.并发C.同步D.互斥参考答案：CD25. 双链表的基本节点一般由以下拿几部分组成( )双链表的基本节点一般由以下拿几部分组成( )A.数据B.尾指针C.头节点D.头指针参考答案：ABD26. 树结构中的元素都有直接前趋 )A、错误B、正确参考答案：A27. 存储器的管理不能完成下述( )功能存储器的管理不能完成下述( )功能A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A28. 下列存储器中，( )在断电(或关机)后，仍保留原有信息A.RAM，ROMB.SRAM，DRAMC.ROM，EPROMD.PROM，RAM参考答案：C29. 进程之间的两种基本关系：( )A.异步B.并发C.同步D.互斥参考答案：CD30. 分区存储的基本思想是把内存划分成若干大小不等的连续区域 )A、错误B、正确参考答案：B31. 下列选项中，属于多道程序带来的好处是( )下列选项中，属于多道程序带来的好处是( )A.解决文件同名。

B.提高I/O设备利用率C.增加系统吞吐率D.提高内存利用率E.提高CPU的利用率参考答案：BCDE32. 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A33. 存储管理就是指内存的分配和释放 )存储管理就是指内存的分配和释放 )A.正确B.错误参考答案：B34. 分时系统中作业的控制有哪些?( )A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD35. 存储器的管理不能完成下述功能：( )A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A36. 可以采取下列哪些预防措施防止死锁的产生( )A、采用资源静态分配策略，破坏"部分分配"条件B、允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件C、采用资源有序分配法，破坏"环路"条件D、采用虚拟设备共享法参考答案：D37. 双链表的基本节点一般由以下哪几部分组成?( )A.数据B.尾指针C.头节点D.头指针参考答案：ABD38. 下面属于C语言的基本类型的是( )。

下面属于C语言的基本类型的是( )A.3.3B.3C.'3'D."33"参考答案：ABC39. 现代计算机系统由软件和硬件两大系统组成 )A、错误B、正确参考答案：B40. 分时系统中作业的控制有哪些( )分时系统中作业的控制有哪些( )A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD41. 虚拟存储技术不能提高内存空间 )虚拟存储技术不能提高内存空间 )A.正确B.错误参考答案：B42. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1 )A、错误B、正确参考答案：B43. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1 )在等概率情况下，二分查找的平均查找长度为Nlog2N-1 )A.正确B.错误参考答案：A44. 采用虚拟存储器的主要目的是( )A.提高主存储器的存取速度B.扩大主存储器的存储空间，并能进行自动管理和调度C.提高外存储器的存取速度D.扩大外存储器的存储空间参考答案：B45. 分区式存储管理能够进行存储空间共享 )分区式存储管理能够进行存储空间共享 )A.正确B.错误参考答案：B46. 段页式管理是先分段后分页。

)A、错误B、正确参考答案：B47. 静态随机存储器中的内容可以永久保存 )A.正确B.错误参考答案：B48. 作业的状态分为( )A、进入状态B、后备状态C、运行状态D、完成状态参考答案：ABCD49. 栈和队列不是线性表 )A、错误B、正确参考答案：A50. 进程是由程序块、文件控制块和数据块三部分组成 )进程是由程序块、文件控制块和数据块三部分组成 )A.正确B.错误参考答案：B。