《软件技术基础》复习题.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. 4 B. 8 C.不确定 D.7 5. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用 B 方法最快。 A. 冒泡排序 B. 快速排序 C. 归并排序 D. 简单选择排序 6. B 不是引入进程的直接目的。 A. 多道程序同时在主存中运行 B. 程序需从头至尾执行 C. 主存中各程序之间存在着相互依赖，相互制约的关系 D. 程序的状态不断地发生变化 7. 进程的同步与互斥的根本原因是 B 。 A. 进程是动态的 B. 进程是并行的 C. 进程有一个进程控制块 D. 进程是相互依存的 8. 如果要照顾所有进程，让它们都有执行的机会，最好采用 D 算法。 A. FIFO B. SCBF C. FDF D. 轮转法 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． 1243 B. 2134 C. 1432 D. 4321 15. 设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B 。高为h的完全二叉树的结点数至少为 D 。 A． 2h B. 2h-1 C. 2h+1 D. 2h-1 16. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 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.