《电子科技大学21秋《软件技术基础》期末考核试题及答案参考100》由会员分享，可在线阅读，更多相关《电子科技大学21秋《软件技术基础》期末考核试题及答案参考100（12页珍藏版）》请在装配图网上搜索。
1、电子科技大学21秋软件技术基础期末考核试题及答案参考1. 可以采取下列哪些预防措施防止死锁的产生?( )A.采用资源静态分配策略，破坏部分分配条件B.采用资源有序分配法，破坏环路条件C.采用虚拟设备共享法D.允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件参考答案：C2. 若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。A.快速排序B.堆排序C.归并排序D.希尔排序参考答案：C3. 树结构中的元素都有直接前趋。( )树结构中的元素都有直接前趋。
2、( )A.正确B.错误参考答案：B4. 从资源分配角度，外设可分为( )。从资源分配角度，外设可分为( )。A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC5. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A、错误B、正确参考答案：B6. 面向用户来衡量系统的调度性能主要的准则有( )。面向用户来衡量系统的调度性能主要的准则有( )。A.作业的周转时间B.作业的输入/输出时C.作业的等待时间D.作业的响应时间E.作业带权周转时间参考答案：ADE7. SPOOLing系统又称为假脱机系统。( )A、错误B、正确参考答案：B8. 分时系统中作业的控制有哪些?( )A
3、.菜单驱动方式B.脱机控制C.窗口环境D.命令驱动方式参考答案：ACD9. 将一个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参考答案：B10. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行( )次探测。假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行(
4、 )次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次参考答案：D11. 下列存储器中，( )在断电(或关机)后，仍保留原有信息。A.RAM，ROMB.SRAM，DRAMC.ROM，EPROMD.PROM，RAM参考答案：C12. 下列哪些操作系统( )。下列哪些操作系统( )。A.WINDOWSB.UNIXC.OFFICED.DOS参考答案：ABD13. 在压铸模中，哪类元件控制推出机构在合模状态时准确地回到原位?( )A、推出元件B、复位元件C、限位元件D、导向元件参考答案B14. 进程调度并不是影响CPU的利用率和系统性能的直接因素。( )A、错误B、正确参考答案：A15.
5、立即寻址方式不能用于目的操作数字段。( )A.正确B.错误参考答案：A16. 覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。( )覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。( )A.正确B.错误参考答案：A17. 采用虚拟存储器的主要目的是( )。A.提高主存储器的存取速度B.扩大主存储器的存储空间，并能进行自动管理和调度C.提高外存储器的存取速度D.扩大外存储器的存储空间参考答案：B18. 作业调度是确定哪些作业有资格调入内存。( )A、错误B、正确参考答案：B19. 以下( )是C语言中“abcd321ABCD”的子串。以下( )是C语言中“abcd321ABCD”的子
6、串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”参考答案：D20. 树结构中的元素都有直接前趋。( )A、错误B、正确参考答案：A21. 栈和队列不是线性表。( )栈和队列不是线性表。( )A.正确B.错误参考答案：B22. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C23. 交互性是分时操作系统的主要特征。( )A、错误B、正确参考答案：B24. 目前常用的高级通信方式有( )。A、消息缓冲通信B、管道通信C、信箱通信D、直接通信参考答案：ABC25. 常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、
7、时间片轮转(RR)算法，多级队列反馈法。( )常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。( )A.正确B.错误参考答案：A26. 可以采取下列哪些预防措施防止死锁的产生( )。A、采用资源静态分配策略，破坏部分分配条件B、允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件C、采用资源有序分配法，破坏环路条件D、采用虚拟设备共享法参考答案：D27. 在数据结构中，从逻辑上可以把数据结构分成( )。在数据结构中，从逻辑上可以把数据结构分成( )。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和
8、非线性结构D.内部结构和外部结构参考答案：C28. 交互性是分时操作系统的主要特征。( )交互性是分时操作系统的主要特征。( )A.正确B.错误参考答案：A29. 存储管理的目的是( )。存储管理的目的是( )。A.方便用户和提高内存利用率B.方便用户C.提高内存利用率D.增加内存实际容量参考答案：D30. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。A.nB.2n-1C.n-1D.2n参考答案：A31. SPOOLing系统又称为假脱机系统。( )SPOOLing系统又称为假脱机系统。( )A
9、.正确B.错误参考答案：A32. 作业的状态分为( )。作业的状态分为( )。A.进入状态B.运行状态C.完成状态D.后备状态参考答案：ABCD33. 冯诺依曼基本思想主要是指( )。A.二进制数和存储程序B.二进制数和存储器C.CPU和存储器D.存储器和输入输出设备参考答案：A34. 总线是微处理器、内存储器和I/O接口之间相互交换信息的公共通路。总线中的控制总线传送的是( ) 。A.微处理器向内存储器传送的命令信号B.微处理器向接口传送的命令信号C.外界向微处理器传送的状态信号D.上述三种信号参考答案：C35. 进程的状态可以在执行状态和就绪状态之间切换。( )A、错误B、正确参考答案：B
10、36. 作业调度算法有( )。作业调度算法有( )。A.资源搭配算法B.短作业优先算法C.最高响应比作业优先算法D.先来先服务算法参考答案：ABCD37. 在单一处理器上，将执行时间有重叠的几个程序称为( )。在单一处理器上，将执行时间有重叠的几个程序称为( )。A.顺序程序B.多道程序C.并发程序D.并行程序参考答案：C38. 数据结构的三层次是( )。数据结构的三层次是( )。A.非线性结构B.数据的逻辑结构C.数据的操作集合D.数据的存储结构参考答案：BCD39. 图的遍历有( )。图的遍历有( )。A.深度优先搜索遍历B.广度优先搜索遍历C.后序遍历D.前序遍历参考答案：AB40. 下
11、面属于C语言的基本类型的是( )。下面属于C语言的基本类型的是( )。A.3.3B.3C.3D.33参考答案：ABC41. 内存分配常采用的策略有( )。内存分配常采用的策略有( )。A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法参考答案：ABC42. 对作业调度算法的选择要考虑三个目标是( )。对作业调度算法的选择要考虑三个目标是( )。A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业B.尽量使CPU和外部设备保持忙碌状态，以提高资源利用率C.对各种作业公平合理，使用有用户都满意D.减少作业运行次数参考答案：ABC43. 常用的页面淘汰算法有( )。A、FIFOB、L
12、RUC、LFUD、LLU参考答案：ABC44. 双链表的基本节点一般由以下拿几部分组成( )。A、头指针B、数据C、尾指针D、头节点参考答案：ABC45. 评估进程调度算法的优劣主要从以下哪几方面进行( )。评估进程调度算法的优劣主要从以下哪几方面进行( )。A.执行时间B.建立时间C.响应时间D.周转时间参考答案：CD46. 虚拟存储技术不能提高内存空间。( )虚拟存储技术不能提高内存空间。( )A.正确B.错误参考答案：B47. 对于种类不同的计算机，其机器指令系统都是相同的。( )A.正确B.错误参考答案：B48. 数据的逻辑结构包括( )。数据的逻辑结构包括( )。A.非线性结构B.线性结构C.算数结构D.几何结构参考答案：AB49. EEPROM是电擦除的可编程存储器的缩写。( )A.正确B.错误参考答案：A50. 从静态观点，作业有控制命令序列、程序集及数据集三部分构成。( )从静态观点，作业有控制命令序列、程序集及数据集三部分构成。( )A.正确B.错误参考答案：A
电子科技大学21秋《软件技术基础》期末考核试题及答案参考100
