《电子科技大学21秋《软件技术基础》复习考核试题库答案参考套卷67》由会员分享，可在线阅读，更多相关《电子科技大学21秋《软件技术基础》复习考核试题库答案参考套卷67（12页珍藏版）》请在装配图网上搜索。
1、电子科技大学21秋软件技术基础复习考核试题库答案参考1. 进程调度并不是影响CPU的利用率和系统性能的直接因素。( )进程调度并不是影响CPU的利用率和系统性能的直接因素。( )A.正确B.错误参考答案：B2. 8086处理器的一个总线周期中插入Tw是在( )。A.T1之后B.T2之后C.T3之后D.T4之后参考答案：C3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( )如果通过软件测试没有发现错误，则说明软件是完全正确的。( )A.正确B.错误参考答案：B4. 常用的页面淘汰算法有( )。常用的页面淘汰算法有( )。A.LRUB.LLUC.LFUD.FIFO参考答案：ACD5.
2、 图的遍历有( )。图的遍历有( )。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB6. 评估进程调度算法的优劣主要从以下哪几方面进行( )。评估进程调度算法的优劣主要从以下哪几方面进行( )。A.执行时间B.建立时间C.响应时间D.周转时间参考答案：CD7. 查找是依据元素的关键字，在结构中找寻元素的方法。( )A、错误B、正确参考答案：B8. 作业的状态分为( )。A、进入状态B、后备状态C、运行状态D、完成状态参考答案：ABCD9. 下列为不合法的标志符的是( )。A.AXYZB.5SKYC.ATTD.?ABC参考答案：B10. 双链表的基本节点一般由以下
3、拿几部分组成( )。A、头指针B、数据C、尾指针D、头节点参考答案：ABC11. 数据结构的三层次是( )。A、数据的逻辑结构B、数据的存储结构C、数据的操作集合D、非线性结构参考答案：ABC12. 分区式存储管理能够进行存储空间共享。( )分区式存储管理能够进行存储空间共享。( )A.正确B.错误参考答案：B13. 虚拟存储器的作用是允许( )。它通常使用( )作为它的一个主要组成部分。虚拟存储器的作用是允许( )。它通常使用( )作为它的一个主要组成部分。A.直接使用外存代替内存B.添加比地址字长允许的更多内存容量C.程序直接访问比内存更大的地址空间D.CDROME.硬盘参考答案：CE14
4、. 栈和队列不是线性表。( )栈和队列不是线性表。( )A.正确B.错误参考答案：B15. 存储器的管理不能完成下述( )功能。存储器的管理不能完成下述( )功能。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A16. 在计算机系统中，CPU的通用寄存器，RAM，ROM和磁盘都能存储信息。按CPU存取速度排列从慢到快依次为( )。A.磁盘、ROM、RAM、寄存器B.寄存器、RAM、ROM、磁盘C.磁盘、RAM、ROM、寄存器D.ROM、RAM、寄存器、磁盘参考答案：A17. 存储管理的内容包括( )。A、内存的分配和释放B、虚拟存储管理技术C、地址变换D、内存保护与共
5、享参考答案：ABCD18. 存储管理的内容包括( )。存储管理的内容包括( )。A.虚拟存储管理技术B.地址变换C.内存的分配和释放D.内存保护与共享参考答案：ABCD19. 设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为( )。A.4B.8C.不确定D.7参考答案：C20. 源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：( )。源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：( )。A.
6、静态链接方式B.装入时动态链接C.运行时动态链接D.可重定位装入方式E.绝对装入方式参考答案：ABC21. 在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。( )在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。( )A.正确B.错误参考答案：B22. 分区存储的基本思想是把内存划分成若干大小不等的连续区域。( )A、错误B、正确参考答案：B23. 对作业调度算法的选择要考虑三个目标是( )。对作业调度算法的选择要考虑三个目标是( )。A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B.尽量使CPU和外部设备保持忙碌状态，以提高资源利用率C.对各种作业公平合
7、理，使用有用户都满意D.减少作业运行次数参考答案：ABC24. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A.正确B.错误参考答案：A25. 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A26. 从资源分配角度，外设可分为( )。从资源分配角度，外设可分为( )。A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC27. 存储
8、管理的目的是( )。存储管理的目的是( )。A.方便用户和提高内存利用率B.方便用户C.提高内存利用率D.增加内存实际容量参考答案：D28. 表是一种数据结构，链表是一种( )。表是一种数据结构，链表是一种( )。A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表参考答案：A29. 虚拟存储方式分为( )。虚拟存储方式分为( )。A.虚拟外设B.段页式存储管理C.分页存储管理D.分段存储管理参考答案：BCD30. 顺序表和线性链表的物理存贮形式都是顺序存贮。( )顺序表和线性链表的物理存贮形式都是顺序存贮。( )A.正确B.错误参考答案：B31. 设备分配的原则是
9、既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )A.正确B.错误参考答案：A32. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。A.FEDCBAB.FABCDEC.AFECBD.ABCDEF参考答案：A33. 若用单链表表示队列，则应该选用( )。若用单链表表示队列，则应该选用( )。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表参考答案：B34. C语言的基本数据类型包括( )。C语言的基本数
10、据类型包括( )。A.intB.floatC.doubleD.char参考答案：ABD35. 常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。( )常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。( )A.正确B.错误参考答案：A36. 进程管理应具有以下功能( )。A、进程控制B、进程同步C、进程通信D、进程调度参考答案：ABCD37. 在等概率情况下，二分查找的平均查找长度为Nlog2N-1。( )在等概率情况下，二分查找的平均
11、查找长度为Nlog2N-1。( )A.正确B.错误参考答案：A38. 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C39. 进程的状态可以在执行状态和就绪状态之间切换。( )进程的状态可以在执行状态和就绪状态之间切换。( )A.正确B.错误参考答案：A40. 通道技术和DMA相比可以显著提高CPU和设备的利用率。( )A、错误B、正确参考答案：B41. 按操作系统的使用环境和对作业的处理方式来
12、分，操作系统的的基本类型有( )。按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有( )。A.网络操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统参考答案：ABCD42. 进程控制原语包括( )。进程控制原语包括( )。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD43. 总线是微处理器、内存储器和I/O接口之间相互交换信息的公共通路。总线中的控制总线传送的是( ) 。A.微处理器向内存储器传送的命令信号B.微处理器向接口传送的命令信号C.外界向微处理器传送的状态信号D.上述三种信号参考答案：C44. 按照工作特性，可把外设分为外部设备和存储设
13、备。( )按照工作特性，可把外设分为外部设备和存储设备。( )A.正确B.错误参考答案：A45. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次参考答案：D46. 分时系统中作业的控制有哪些( )。分时系统中作业的控制有哪些( )。A.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD47. 在目前，用于保证软件质量的主要手段是进行软件测试。( )在目前，用于保证软件质量的主要手段是进行软件测试。( )A.正确B.错误参考答案：A48. 存储器的管理不能完成下述( )功能。A、虚拟存储B、地址变换与重定位C、内存分配与回收D、进程调度参考答案：D49. 内存分配常采用的策略有( )。A、首次适用算法B、最佳适用算法C、最坏适用算法D、中等适用算法参考答案：ABC50. 可作为页面大小的只有( )。A、100BB、200BC、300BD、512B参考答案：D
电子科技大学21秋《软件技术基础》复习考核试题库答案参考套卷67
