《软件技术基础》复习题.doc

1. 线性表的链式存储结构与顺序存储结构相比优点是 D 。A. 所有的操作算法实现简单B. 便于随机存取C. 便于数据运算 D. 便于利用零散的存储器空间2. 设A是一个线性表(a1,a2,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A 。A. B. C. D. 3. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。A. 堆栈B. 队列C. 数组D. 线性表4. 设栈的输入序列为1,2，,10，输出序列为a1,a2,a10，若a5=10，则a7为 C 。A. 4B. 8C.不确定D.75. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用 B 方法最快。A. 冒泡排序B. 快速排序C. 归并排序D. 简单选择排序6. B 不是引入进程的直接目的。A. 多道程序同时在主存中运行B. 程序需从头至尾执行C. 主存中各程序之间存在着相互依赖，相互制约的关系D. 程序的状态不断地发生变化7. 进程的同步与互斥的根本原因是 B 。A. 进程是动态的B. 进程是并行的C. 进程有一个进程控制块D. 进程是相互依存的8. 如果要照顾所有进程，让它们都有执行的机会，最好采用 D 算法。A. FIFOB. SCBFC. FDFD. 轮转法9. V操作词V(S)，S为一信号量，执行V操作时完成以下操作：S=S+1; 若S0，则继续执行；若S0则 C 。A. 将进程阻塞，插入等待队列B. 将队列中的一个进程移出，使之处于运行状态C. 将队列中的一个进程移出，使之处于就绪状态10. 在页式存储管理系统中，整个系统的页表个数是 C 。A. 1个B. 2个C. 和装入主存的作业个数相同D. 不确定11. 虚拟存储器是 D 。A. 可提高计算机执行指令速度的外围设备B. 容量扩大了的磁盘存储器C. 实际上不存在的存储器D. 可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间12. 线性表是具有n个 C 的有限序列。A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项13. 用单链表表示的链式队列的队头在链表的 A 位置。A. 链头B. 链尾C. 链中14. 设栈的输入序列是1,2,3,4，则 D 是其出栈序列。A 1243B. 2134C. 1432D. 432115. 设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B 。高为h的完全二叉树的结点数至少为 D 。A 2hB. 2h-1C. 2h+1D. 2h-116. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 A 排序法。A. 插入排序B. 交换排序C. 选择排序D. 归并排序17. 操作系统主要是对计算机系统全部 C 进行管理，以方便用户、提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 F 管理和设备管理等。供选答案：A. 应用软件B. 系统软硬件 C. 资源 D. 设备 E. 数据 F. 作业18. 下面关于进程和程序的叙述中，错误的是 C 。A. 进程是程序的执行过程，程序是代码的集合B. 进程是动态的，程序是静态的C. 进程可为多个程序服务，而程序不能为多个进程服务19. 下面关于临界区的说法中，错误的是 C 。A. 进程中，访问临界资源的程序是临界区B. 同时进行临界区的进程必须互斥C. 进入临界区内的两个进程访问临界资源时必须互斥D. 在同一时刻，只允许一个进程进入临界区20. 存储管理的目的是实现 B 。A. 提高计算机资源的利用率B. 扩充主存容量，并提高主存利用效率C. 有效使用和分配外存空间D. 提高CPU的执行效率21. 在分段管理中 A 。A. 以段为单元分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的22. 进程与程序有何区别与联系？23.