考研计算机基础综合在线题库每日一练（二十八）

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

1、若一棵二叉树度为2的结点有18个，度为1的结点有10个，则度为0的结点个数是（ ）。

A、46

B、28

C、19

D、17

2、下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。

A、静态优先权法

B、抢占式调度中采用动态优先权法

C、分时处理中的时间片轮转调度算法

D、非抢占式调度中采用FIFO算法

3、分页式存储管理中，地址转换工作是由（ ）完成的。 

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

1、试题答案：C

试题解析：

2、试题答案：A

试题解析：

【考点】本题考查进程调度算法的区别。
【解析】选项A，在使用静态优先权法时，静态优先级是在创建进程时确定的，在进程的整个运行期间保持不变。静态优先级法简单易行，系统开销小，但不够精确，可能会出现优先级低的进程长期没有被调度的情况。选项B，在抢占式调度中采用动态优先权法时，若再规定当前进程的优先级随运行时间的推移而下降，则可防止一个长作业长期地垄断处理机。选项C，分时处理中的时间片轮转调度算法采取了非常公平的处理机分配方式，即让就绪队列上的每个进程每次仅运行一个时间片。由于每个进程都公平对待，因此该算法不会出现进程长期得不到调度的情况。选项D，在非抢占式调度中采用FIFO算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，进程调度程序才将处理机分配给其它进程，因此该算法不会出现进程长期得不到调度的情况。故本题选A。

3、试题答案：A

试题解析：

【考点】本题考查分页存储管理方式的地址变化机构。
【解析】进程在运行期间，需要对程序和数据的地址进行变换，即将用户地址空间中的逻辑地址变换为内存空间中的物理地址，由于它执行的频率非常高，每条指令的地址都需要进行变换，因此需要采用硬件来实现。故本题选A。