电子科技大学21秋《软件技术基础》在线作业二答案参考78.docx

电子科技大学21秋《软件技术基础》作业二答案参考1. 顺序查找在等概率情况下其平均查找长度为(N+1)/2 )顺序查找在等概率情况下其平均查找长度为(N+1)/2 )A.正确B.错误参考答案：A2. 在计算机系统中，操作系统是( )A、处于裸机之上的第一层软件B、处于硬件之下的低层软件C、处于应用软件之上的系统软件D、处于系统软件之上的用户软件参考答案：A3. 可以采取下列哪些预防措施防止死锁的产生( )可以采取下列哪些预防措施防止死锁的产生( )A.采用资源静态分配策略，破坏“部分分配”条件B.采用资源有序分配法，破坏“环路”条件C.采用虚拟设备共享法D.允许进程剥夺使用其他进程占有的资源，从而破坏“不可剥夺”条件参考答案：C4. 操作系统的特征包括( )操作系统的特征包括( )A.虚拟性B.并发性C.共享性D.不确定性参考答案：ABCD5. 进程控制原语包括( )进程控制原语包括( )A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD6. I/O设备驱动程序的作用包括( )A、服务请求校验B、确认设备状态C、启动IO请求D、中断处理、完成参考答案：ABCD7. 进程之间的两种基本关系( )。

进程之间的两种基本关系( )A.异步B.并发C.同步D.互斥参考答案：CD8. 按照工作特性，可把外设分为外部设备和存储设备 )按照工作特性，可把外设分为外部设备和存储设备 )A.正确B.错误参考答案：A9. 段页式管理是先分段后分页 )A、错误B、正确参考答案：B10. 评估进程调度算法的优劣主要从以下哪几方面进行?( )A.执行时间B.建立时间C.响应时间D.周转时间参考答案：CD11. 快速排序在最坏情况下时间复杂度是O(n²)，比( )的性能差快速排序在最坏情况下时间复杂度是O(n²)，比( )的性能差A.堆排序B.冒泡排序C.简单选择排序D.简单排序参考答案：A12. 分区的保护措施主要有( )分区的保护措施主要有( )A.界地址保护B.程序状态字保护C.用户权限表保护D.存取控制表保护E.存储保护键法参考答案：ABE13. 内存分配常采用的策略有( )内存分配常采用的策略有( )A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法参考答案：ABC14. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C15. 网络互联设备是组成计算机网络的必要设备，CAD／CAM系统组建其网络的主要设备有集线器、网卡、( ) 等。

A、传送介质B、服务器C、计算机D、显示器参考答案A16. 操作系统主要是对计算机系统全部( )进行管理，以方便用户、提高计算机使用效率的一种系统软件操作系统主要是对计算机系统全部( )进行管理，以方便用户、提高计算机使用效率的一种系统软件A.应用软件B.系统软硬件C.资源D.设备参考答案：C17. 目前常用的高级通信方式有( )A、消息缓冲通信B、管道通信C、信箱通信D、直接通信参考答案：ABC18. 冯·诺依曼基本思想主要是指( )A.二进制数和存储程序B.二进制数和存储器C.CPU和存储器D.存储器和输入输出设备参考答案：A19. 图的遍历有( )图的遍历有( )A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB20. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )A.nB.2n-1C.n-1D.2n参考答案：A21. 进程控制模块简写为PCB )A、错误B、正确参考答案：B22. 下面属于C语言的基本类型的是( )下面属于C语言的基本类型的是( )。

A.3.3B.3C.'3'D."33"参考答案：ABC23. 静载荷试验是指应变速率为( )试验A. >10-1/sB. ≤10-1/sC. 小于10-1/s或大于10-6/sD.参考答案D24. 把源程序变成目标程序的应用软件是( )A.EDITB.MASMC.LINKD.DEBUG参考答案：B25. 高速缓冲存储器的容量比主存大，速度也比主存快 )A.正确B.错误参考答案：B26. 进程就是程序，程序就是进程 )进程就是程序，程序就是进程 )A.正确B.错误参考答案：B27. 在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )在下述排序算法中，所需辅助存储空间最多的是( )，所需辅助存储空间最小的是( )，平均速度最快的是( )A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序参考答案：ABC28. 树结构中的元素都有直接前趋 )树结构中的元素都有直接前趋 )A.正确B.错误参考答案：B29. 线程有三种基本状态：执行、就绪和阻塞 )线程有三种基本状态：执行、就绪和阻塞 )A.正确B.错误参考答案：A30. 将一个A[1：100，1：100]的三对角矩阵，按行优先存入一维数组B[1：298]中，A中元素A66，65(即该元素的下标)在B数组中位置k为( )。

将一个A[1：100，1：100]的三对角矩阵，按行优先存入一维数组B[1：298]中，A中元素A66，65(即该元素的下标)在B数组中位置k为( )A.198B.195C.197D.196参考答案：B31. 按照工作特性，可把外设分为外部设备和存储设备 )A、错误B、正确参考答案：B32. 操作系统应具有的功能包括( )操作系统应具有的功能包括( )A.处理机管理B.存储器管理C.设备管理D.文件管理E.方便用户使用的用户接口参考答案：ABCDE33. 覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充 )A、错误B、正确参考答案：B34. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C35. C语言的基本数据类型包括( )A、doubleB、intC、floatD、char参考答案：BCD36. 段页式管理只会使软件开销增加，不会是硬件开销增加 )段页式管理只会使软件开销增加，不会是硬件开销增加 )A.正确B.错误参考答案：B37. 下列操作中不是数据操作的是( )。

下列操作中不是数据操作的是( )A.查找B.构造C.排序D.删除参考答案：B38. SolidWorks是在 ( ) 环境下进行3D建模设计的软件A、UNIXB、WindowsC、LinixD、以上都不是参考答案B39. 数据类型是某种程序设计语言中已实现的数据结构 )数据类型是某种程序设计语言中已实现的数据结构 )A.正确B.错误参考答案：A40. 十进制数10的8421BCD码为1010 )A.正确B.错误参考答案：B41. 虚拟存储方式分为( )虚拟存储方式分为( )A.虚拟外设B.段页式存储管理C.分页存储管理D.分段存储管理参考答案：BCD42. 叶子没有后继 )叶子没有后继 )A.正确B.错误参考答案：A43. 如果通过软件测试没有发现错误，则说明软件是完全正确的 )如果通过软件测试没有发现错误，则说明软件是完全正确的 )A.正确B.错误参考答案：B44. 在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统 )A、错误B、正确参考答案：A45. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1 )A、错误B、正确参考答案：B46. 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。

已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A47. 顺序查找在等概率情况下其平均查找长度为(N+1)/2 )A、错误B、正确参考答案：B48. 设栈的输入序列为1，2，…，10，输出序列为a1，a2，…，a10，若a5=10，则a7为( )设栈的输入序列为1，2，…，10，输出序列为a1，a2，…，a10，若a5=10，则a7为( )A.4B.8C.不确定D.7参考答案：C49. 8086处理器的一个总线周期中插入Tw是在( )A.T1之后B.T2之后C.T3之后D.T4之后参考答案：C50. 分时系统中作业的控制有哪些( )分时系统中作业的控制有哪些( )A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD51. 虚拟存储器的作用是允许( )它通常使用( )作为它的一个主要组成部分虚拟存储器的作用是允许( )它通常使用( )作为它的一个主要组成部分A.直接使用外存代替内存B.添加比地址字长允许的更多内存容量C.程序直接访问比内存更大的地址空间D.CDROME.硬盘参考答案：CE52. 可以采取下列哪些预防措施防止死锁的产生?( )A.采用资源静态分配策略，破坏部分分配条件B.采用资源有序分配法，破坏环路条件C.采用虚拟设备共享法D.允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件参考答案：C53. 8086处理器中寄存器通常用数据寄存器，且隐含用法为计数寄存器是( )。

A.AXB.CXC.BXD.DX参考答案：B54. 。