电子科技大学22春《软件技术基础》离线作业二及答案参考9

电子科技大学22春软件技术基础离线作业二及答案参考1. 双链表的基本节点一般由以下拿几部分组成( )。A、头指针B、数据C、尾指针D、头节点参考答案：ABC2. C语言的基本数据类型包括( )。A、doubleB、intC、floatD、char参考答案：BCD3. 形成膨胀围岩压力的基本条件是( )A. 岩体中要有膨胀性粘土矿物B.地下水作用C.既有地下水作用又有膨胀性粘土矿物D.有重力作用参考答案C4. 在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。( )A、错误B、正确参考答案：A5. 可作为页面大小的只有( )。可作为页面大小的只有( )。A.512BB.300BC.200BD.100B参考答案：A6. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A.正确B.错误参考答案：A7. 常用的页面淘汰算法有( )。常用的页面淘汰算法有( )。A.LRUB.LLUC.LFUD.FIFO参考答案：ACD8. 覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。( )A、错误B、正确参考答案：B9. 下列哪个不是线性结构( )。下列哪个不是线性结构( )。A.队列B.链表C.树D.串参考答案：C10. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次参考答案：D11. 段页式管理只会使软件开销增加，不会是硬件开销增加。( )段页式管理只会使软件开销增加，不会是硬件开销增加。( )A.正确B.错误参考答案：B12. 在压铸模中，哪类元件控制推出机构在合模状态时准确地回到原位?( )A、推出元件B、复位元件C、限位元件D、导向元件参考答案B13. 在单一处理器上，将执行时间有重叠的几个程序称为( )。在单一处理器上，将执行时间有重叠的几个程序称为( )。A.顺序程序B.多道程序C.并发程序D.并行程序参考答案：C14. 进程的状态可以在执行状态和就绪状态之间切换。( )A、错误B、正确参考答案：B15. 快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。快速排序在最坏情况下时间复杂度是O(n)，比( )的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序参考答案：A16. 按照工作特性，可把外设分为外部设备和存储设备。( )按照工作特性，可把外设分为外部设备和存储设备。( )A.正确B.错误参考答案：A17. 从静态观点，作业有控制命令序列、程序集及数据集三部分构成。( )A、错误B、正确参考答案：B18. 高速缓冲存储器的容量比主存大，速度也比主存快。( )A.正确B.错误参考答案：B19. 段的保护包括( )。A、地址越界保护B、存取控制保护C、动态保护D、静态保护参考答案：AB20. 从资源分配角度，外设可分为( )。从资源分配角度，外设可分为( )。A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC21. 内存分配常采用的策略有( )。A、首次适用算法B、最佳适用算法C、最坏适用算法D、中等适用算法参考答案：ABC22. 制作等响曲线时，是以( )Hz的纯音作为标准音.A、1000B、500C、2000D、4000参考答案A23. 下列哪些操作系统( )。下列哪些操作系统( )。A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD24. 当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选用的指令是( ) 。A.MOV AH，01HB.“MOV AX，4CH”C.“MOV AH，4CH”D.RET参考答案：C25. 表是一种数据结构，链表是一种( )。表是一种数据结构，链表是一种( )。A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表参考答案：A26. 虚拟存储技术不能提高内存空间。( )A、错误B、正确参考答案：A27. 所有的十进制小数都能完全准确地转换成二进制小数。( )A.正确B.错误参考答案：B28. 段页式管理是先分段后分页。( )A、错误B、正确参考答案：B29. 下列选项中，属于多道程序带来的好处是( )。下列选项中，属于多道程序带来的好处是( )。A.解决文件同名。B.提高I/O设备利用率。C.增加系统吞吐率。D.提高内存利用率。E.提高CPU的利用率。参考答案：BCDE30. 段页式管理只会使软件开销增加，不会是硬件开销增加。( )A、错误B、正确参考答案：A31. 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是( )。若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是( )。A.满二叉树B.哈夫曼树C.堆D.二叉查找树参考答案：C32. 衡量一个算法的优劣有哪两个要素( )。衡量一个算法的优劣有哪两个要素( )。A.难度B.耗费时间C.占用空间D.人员投入参考答案：BC33. 双链表的基本节点一般由以下拿几部分组成( )。双链表的基本节点一般由以下拿几部分组成( )。A.数据B.尾指针C.头节点D.头指针参考答案：ABD34. 图的遍历有( )。图的遍历有( )。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB35. 分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )A.正确B.错误参考答案：A36. 交互性是分时操作系统的主要特征。( )A、错误B、正确参考答案：B37. 进程就是程序，程序就是进程。( )进程就是程序，程序就是进程。( )A.正确B.错误参考答案：B38. 现代计算机系统由软件和硬件两大系统组成。( )A、错误B、正确参考答案：B39. 评估进程调度算法的优劣主要从以下哪几方面进行?( )A.执行时间B.建立时间C.响应时间D.周转时间参考答案：CD40. 分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )A、错误B、正确参考答案：B41. 存储管理的内容包括( )。A、内存的分配和释放B、虚拟存储管理技术C、地址变换D、内存保护与共享参考答案：ABCD42. 虚拟存储技术不能提高内存空间。( )虚拟存储技术不能提高内存空间。( )A.正确B.错误参考答案：B43. 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C44. 在目前，用于保证软件质量的主要手段是进行软件测试。( )在目前，用于保证软件质量的主要手段是进行软件测试。( )A.正确B.错误参考答案：A45. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( )如果通过软件测试没有发现错误，则说明软件是完全正确的。( )A.正确B.错误参考答案：B46. EPROM是电可擦除可编程存储器的缩写。( )A.正确B.错误参考答案：B47. 分区的保护措施主要有( )。分区的保护措施主要有( )。A.界地址保护B.程序状态字保护C.用户权限表保护D.存取控制表保护E.存储保护键法参考答案：ABE48. 适用于飞行器及火炮发射的操作系统为( )。适用于飞行器及火炮发射的操作系统为( )。A.网络操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统参考答案：A49. 分时系统中作业的控制有哪些?( )A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD50. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C51. 设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。A.4B.8C.不确定D.7参考答案：C52. 操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。( )操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。( )A.正确B.错误参考答案：A53. 作业的状态分为( )。A、进入状态B、后备状态C、运行状态D、完成状态参考答案：ABCD54. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )A.正确B.错误参考答案：A55. 进程就是程序，程序就是进程。( )A、错误B、正确参考答案：A56. 在面向对象的程序设计中，派生类只能从一个基类产生。( )在面向对象的程序设计中，派生类只能从一个基类产生。( )A.正确B.错误参考答案：B57. 产生死锁的必要条件是( )。A、互斥条件：一个资源每次只能被一个进程使用B、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放C、不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺D、循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系参考答案：ABCD58. 栈和队列不是线性表。( )栈和队列不是线性表。( )A.正确B.错误参考答案：B59. 算法分析的两个主要方面是( )。算法分析的两个主要方面是( )。A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性参考答案：D60. C语言的基本数据类型不包括( )。C语言的基本数据类型不包括( )。A.intB.floatC.doubleD.char参考答案：C