考研计算机专业综合在线题库每日一练（一十七）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、具有6个顶点的无向图至少有（ ）条边，才能确保是一个连通图。

A、 5

B、 6

C、 7

D、 8

2、若在一个单处理器的计算机系统中同时存在4个并发进程，则在任何时刻允许占用处理器的进程数为（ ）。

A、 多于1个

B、 最多1个

C、 至少4个

D、 最多4个

3、那些处于就绪状态驻外存的进程是通过（ ），被重新调入内存。

A、 高级调度

B、 中级调度

C、 低级调度

D、 进程调度

4、下面关于操作系统的叙述正确的是（ ）。

A、 批处理作业系统必须具有作业控制信息

B、 分时系统不一定都具有人机交互功能

C、 从响应时间的角度看，实时系统与分时系统差不多

D、 由于采用了分时技术，用户可以独占计算机的资源

5、动态重定位技术依赖于（ ）。

A、重定位装入程序

B、重定位寄存器

C、地址机构

D、目标程序

1、试题答案：A

试题解析：

【考点】本题考查无向图连通性。
【解析】在有6个顶点的无向图中，某一顶点与其余五个顶点有边相连则可成为连通图，即有5条边则可成为连通图。故本题选A。

2、试题答案：B

试题解析：

【考点】本题考查单处理器的基本知识
【解析】一个单处理器的计算机系统同一时刻只允许一个进程占用处理器，与同时存在多少个并发进程无关。故本题选B。

3、试题答案：B

试题解析：

【考点】本题考查处理机调度
【解析】
（1）高级调度（作业调度）：按照某种算法，从后备队列中选择一个作业，将其调入内存，并为其创建进程。
（2）中级调度（内存调度）：把暂时不能运行的进程调至内存外等待，或将那些已经具备运行条件的就绪进程再重新调入内存，挂在就绪队列等待。
（3）低级调度（进程调度）：从就绪队列中选取一个进程，为其分配处理机资源。
由此知，把那些处于就绪状态的进程重新调入内存属于中级调度。故本题选B。

4、试题答案：A

试题解析：

【考点】本题考查操作系统。
【解析】B. 分时操作系统是一个多用户交互式操作系统，故B叙述错误。C. 分时系统以用户能接受的响应时间为标准，实时系统则与受控对象及应用场合有关，变化范围大，因此两者从响应时间的角度看有较大区别，故C叙述错误。D. 分时系统具有同时性，有多个用户同时共享同一台计算机，宏观看是多个用户同时使用一个CPU和其它资源，微观上则是用户在不同时刻轮流使用CPU和其它资源，但并非独占计算机资源，故D叙述错误。故本题选A。

5、试题答案：B

试题解析：

【考点】本题考查动态重定位
【解析】动态重定位即在程序运行过程中要访问数据时再进行逻辑地址和物理地址的变换（即在逐条指令执行时完成地址映射）。动态重定位技术是通过硬件将重定位寄存器添加到编译器生成虚拟地址的，故动态重定位技术依赖于重定位寄存器，故本题选B。