abc 软件基础
发布网友
发布时间：2022-03-27 04:11
共1个回答
热心网友
时间：2022-03-27 05:40
. 假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（ ）
(C) 16分钟
2. 从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ）
(A) 简单插入排序
3. 一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）
(C) 4、3、5、1、2
4. 进程的状态转换不可以是（ ）
(D) 从阻塞态到执行态
5. 具有4个结点的二叉树的形状有（ ）种。
(C) 16
6. 原语是一段程序，它和普通程序本质不同在于（ ）
(D) 原语具有不可中断性
7. 系统总是选择（ ）状态的进程占用处理器
(C) 就绪
8. 在SPOOLing技术中，系统实际上将（ ）分配给用户进程
(B) 磁盘上的一块区域，即虚拟设备
9. 采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（ ）的集合
(D) 数据元素和关系
10. 线性表必须先（ ）后，才能对线性表进行折半检索。
(C) 元素按关键值大小排列
11. 利用二维数组a存放元素，设元素个数为M，分为I行和J列，每个元素占8字节空间，则共需要（ ）字节
(C) 8M
12. 在一个具有n个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。
(D) 2
13. 一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）
(C) 1、2、3、4
14. 存储管理的目的是（ ）
(C) 提高内存利用率
15. 一个计算机系统由（ ）组成
(A) 硬件和软件
16. 进程的静态实体不包括（）。
(B) 进程运行块
17. 在双链表中，每个节点具( )个指针。
(B) 2
18. 一个有n个顶点的无向图最多有（ ）条边
(D) n（n－1）/2
19. 分页式存储管理是基于（ ）实现的。
(B) 动态重定位
20. 在链接式队列中删除结点时，执行的操作为（ ）
(D) front = front->next
