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

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

1、下面叙述正确的是（ ）。

A、程序段是进程存在的唯一标志

B、系统通过PCB来控制和管理进程，用户可以从PCB中读出与本身运行状态相关的信息

C、当进程有执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中

D、当进程申请CPU得不到满足时，它将处于阻塞状态

2、分时系统中，CPU进程切换需要2ms，为使得100个用户均能在1秒内得到响应，应该选择的时间片是（ ）。

A、 2ms

B、50ms

C、10ms

D、8ms

3、二维数组行下标的范围从0到5，列下标的范围从0到4，M按行存储时元素M[3][4]的地址与M按列存储时元素（ ）的地址相同。

A、M[1][4]

B、M[3][4]

C、M[1][3]

D、M[4][4]

4、已知一个有序表为（18，26，35，59，63，75，81），则折半查找35需要比较（ ）次。

A、1

B、2

C、3

D、4

5、UNIX文件系统对磁盘空间的管理采用（ ）。

A、FAT表法

B、位示图法

C、空闲块链接法

D、空闲块成组链接法

1、试题答案：C

试题解析：

【考点】本题考查进程的描述。
【解析】选项A，PCB是进程存在的唯一标志。选项B，PCB对用户是透明的，只有系统可读。选项D，当进程若已分配到除CPU以外的所有必要资源后，此时申请CPU得不到满足时，它将处于就绪状态。故本题选C。

2、试题答案：D

试题解析：

【考点】本题考查扫描分时系统中时间片的应用。
【解析】一个时间片，就是一段很短的时间。系统规定每个作业每次只能运行一个时间片，然后就暂停该作业的运行，并立即调度下一个作业运行。如果在不长的时间内能使所有的作业都执行一个时间片的时间，便可以使每个用户都能及时地与自己的作业进行交互，从而可使用户的请求得到及时响应。时间片=响应时间-进程切换时间=响应总时间/用户人数-进程切换时间=1s/100-2ms=8ms。故本题选D。

3、试题答案：C

试题解析：

【考点】本题考查特殊矩阵的压缩存储的应用。
【解析】按行存储时，元素M[3][4]的地址是M[20]。按列存储时，A选项中元素M[1][4]的地址是M[26]，B选项中元素M[3][4]的地址是M[28]，C选项中元素M[1][3]的地址是M[20]，D选项中元素M[1][3]的地址是M[29]。故本题选C。

4、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

5、试题答案：D

试题解析：

【考点】本题考查UNIX系统中文件的实现。
【解析】在UNIX系统中采用的是成组链接法，这种方法结合了空闲表和空闲链表两种方法，它具有上述两种方法的优点，克服了两种方法均有的表太长的缺点。故本题选D。