电子科技大学22春软件技术基础离线作业一及答案参考1. 内存分配常采用的策略有( )。内存分配常采用的策略有( )。A.首次适用算法B.最坏适用算法C.最佳适用算法D.中等适用算法参考答案：ABC2. 形成膨胀围岩压力的基本条件是( )A. 岩体中要有膨胀性粘土矿物B.地下水作用C.既有地下水作用又有膨胀性粘土矿物D.有重力作用参考答案C3. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A、错误B、正确参考答案：B4. 进程控制原语包括( )。进程控制原语包括( )。A.阻塞原语B.撤销原语C.唤醒原语D.创建原语参考答案：ABCD5. 高速缓冲存储器的容量比主存大，速度也比主存快。( )A.正确B.错误参考答案：B6. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )插入排序、选择排序、冒泡排序是最常用的三种排序算法。( )A.正确B.错误参考答案：A7. 设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。( )A.正确B.错误参考答案：A8. 可作为页面大小的只有( )。A、100BB、200BC、300BD、512B参考答案：D9. 双链表的基本节点一般由以下拿几部分组成( )。A、头指针B、数据C、尾指针D、头节点参考答案：ABC10. C语言的基本数据类型不包括( )A、doubleB、intC、floatD、char参考答案：A11. 按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有( )。按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有( )。A.网络操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统参考答案：ABCD12. C语言的基本数据类型包括( )。A、doubleB、intC、floatD、char参考答案：BCD13. 操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。( )A、错误B、正确参考答案：B14. 8086处理器的一个总线周期中插入Tw是在( )。A.T1之后B.T2之后C.T3之后D.T4之后参考答案：C15. 栈和队列不是线性表。( )A、错误B、正确参考答案：A16. 16位CPU能同时处理16位二进制数。( )A.正确B.错误参考答案：A17. 常用的页面淘汰算法有( )。A、FIFOB、LRUC、LFUD、LLU参考答案：ABC18. 下面的选项哪一项描述了Intel 80x86系列到目前的发展历程中所经历的CPU的型号?( )A.8086，80286，80386，80486， Pentium ，Pentium II ，Pentium 4B.“赛扬，精英，华硕”C.“MCS51，AT89”D.“WIN XP，WIN 2000”参考答案：A19. 下列哪个不是线性结构?( )A.队列B.链表C.树D.串参考答案：C20. 作业的状态分为( )。A、进入状态B、后备状态C、运行状态D、完成状态参考答案：ABCD21. 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是( )。若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是( )。A.满二叉树B.哈夫曼树C.堆D.二叉查找树参考答案：C22. 若用单链表表示队列，则应该选用( )。若用单链表表示队列，则应该选用( )。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表参考答案：B23. 采用虚拟存储器的主要目的是( )。A.提高主存储器的存取速度B.扩大主存储器的存储空间，并能进行自动管理和调度C.提高外存储器的存取速度D.扩大外存储器的存储空间参考答案：B24. 段页式管理只会使软件开销增加，不会是硬件开销增加。( )A、错误B、正确参考答案：A25. 线程有三种基本状态：执行、就绪和阻塞。( )A.正确B.错误参考答案：A26. SPOOLing系统又称为假脱机系统。( )A、错误B、正确参考答案：B27. 以下( )是C语言中“abcd321ABCD”的子串。以下( )是C语言中“abcd321ABCD”的子串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”参考答案：D28. 进程控制模块简写为PCB。( )A、错误B、正确参考答案：B29. 在面向对象的程序设计中，派生类只能从一个基类产生。( )在面向对象的程序设计中，派生类只能从一个基类产生。( )A.正确B.错误参考答案：B30. 适用于飞行器及火炮发射的操作系统为( )。适用于飞行器及火炮发射的操作系统为( )。A.网络操作系统B.批处理操作系统C.实时操作系统D.分布式操作系统参考答案：A31. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是( )。A.nB.2n-1C.n-1D.2n参考答案：A32. 将一个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参考答案：B33. 查找是依据元素的关键字，在结构中找寻元素的方法。( )查找是依据元素的关键字，在结构中找寻元素的方法。( )A.正确B.错误参考答案：A34. 下列为不合法的标志符的是( )。A.AXYZB.5SKYC.ATTD.?ABC参考答案：B35. 进程就是程序，程序就是进程。( )A、错误B、正确参考答案：A36. 下列选项中，属于多道程序带来的好处是( )。下列选项中，属于多道程序带来的好处是( )。A.解决文件同名。B.提高I/O设备利用率。C.增加系统吞吐率。D.提高内存利用率。E.提高CPU的利用率。参考答案：BCDE37. 产生死锁的必要条件是( )。产生死锁的必要条件是( )。A.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。B.循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。C.互斥条件：一个资源每次只能被一个进程使用。D.不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。参考答案：ABCD38. 进程的状态可以在执行状态和就绪状态之间切换。( )进程的状态可以在执行状态和就绪状态之间切换。( )A.正确B.错误参考答案：A39. 双链表的基本节点一般由以下拿几部分组成( )。双链表的基本节点一般由以下拿几部分组成( )。A.数据B.尾指针C.头节点D.头指针参考答案：ABD40. 线程有三种基本状态：执行、就绪和阻塞。( )线程有三种基本状态：执行、就绪和阻塞。( )A.正确B.错误参考答案：A41. 线程有三种基本状态：执行、就绪和阻塞。( )A、错误B、正确参考答案：B42. 虚拟存储技术不能提高内存空间。( )A、错误B、正确参考答案：A43. 目前常用的高级通信方式有( )。目前常用的高级通信方式有( )。A.管道通信B.直接通信C.消息缓冲通信D.信箱通信参考答案：ACD44. 从资源分配角度，外设可分为( )。从资源分配角度，外设可分为( )。A.虚拟设备B.独占设备C.共享设备D.I/O设备参考答案：ABC45. 作业调度算法有( )。作业调度算法有( )。A.资源搭配算法B.短作业优先算法C.最高响应比作业优先算法D.先来先服务算法参考答案：ABCD46. 在下列系统中，( )是实时系统。在下列系统中，( )是实时系统。A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统参考答案：B47. 树结构中的元素都有直接前趋。( )树结构中的元素都有直接前趋。( )A.正确B.错误参考答案：B48. 存储器的管理不能完成下述( )功能。存储器的管理不能完成下述( )功能。A.进程调度B.虚拟存储C.地址变换与重定位D.内存分配与回收参考答案：A49. 总线是微处理器、内存储器和I/O接口之间相互交换信息的公共通路。总线中的控制总线传送的是( ) 。A.微处理器向内存储器传送的命令信号B.微处理器向接口传送的命令信号C.外界向微处理器传送的状态信号D.上述三种信号参考答案：C50. 数据在计算机内在中的表示是指数据的存储结构。( )数据在计算机内在中的表示是指数据的存储结构。( )A.正确B.错误参考答案：A51. 现代计算机系统由软件和硬件两大系统组成。( )A、错误B、正确参考答案：B52. 虚拟存储方式分为( )。虚拟存储方式分为( )。A.虚拟外设B.段页式存储管理C.分页存储管理D.分段存储管理参考答案：BCD53. 进程之间的两种基本关系( )。进程之间的两种基本关系( )。A.异步B.并发C.同步D.互斥参考答案：CD54. 冯诺依曼基本思想主要是指( )。A.二进制数和存储程序B.二进制数和存储器C.CPU和存储器D.存储器和输入输出设备参考答案：A55. 进程是由程序块、文件控制块和数据块三部分组成。( )进程是由程序块、文件控制块和数据块三部分组成。( )A.正确B.错误参考答案：B56. 8086中