考研考研科目在线题库每日一练（一百一十八）

本文提供考研考研科目在线题库每日一练，以下为具体内容

1、下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。Ⅰ. 位图Ⅱ. 索引结点Ⅲ. 空闲磁盘块链Ⅳ. 文件分配表（FAT）

A、 仅Ⅰ、Ⅱ

B、 仅Ⅰ、Ⅲ、Ⅳ

C、 仅Ⅰ、Ⅲ

D、 仅Ⅱ、Ⅲ、Ⅳ

2、若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（）。

A、 254

B、 256

C、 510

D、 512

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

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

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

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

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

4、表达式aX(b+c)-d的前缀表达式是（）。

A、abcdX+-

B、abc+X d-

C、abcX +d-

D、-X a+bcd

5、当收发窗口的大小都为1时，滑动窗口协议成为（ ）协议。

A、连续ARQ

B、停止-等待

C、选择重传ARQ

D、BSC

1、试题答案：B

试题解析：

【考点】本题考查文件存储空间的管理
【解析】文件系统管理空闲磁盘的方法包括空闲空间链表、位图和成组链接法，Ⅰ、Ⅲ正确。文件分配表（FAT）是映射到分区每个簇的条目列表。每个条目记录下面五种信息中的一种：链中下一个簇的地址、一个特殊的文件结束符（EOF）符号指示链的结束、一个特殊的符号标示坏簇、一个特殊的符号标示保留簇、0来表示空闲簇。因此文件分配表(FAT)不仅记录了文件中各个块的先后链接关系，同时还标记了空闲的磁盘块，操作系统可以通过 FAT 对文件存储空间进行管理，Ⅳ正确。索引结点是操作系统为了实现文件名与文件信息分开而设计的数据结构，存储了文件描述信息，索引结点属于文件目录管理部分的内容，Ⅱ错误。故本题选B。

2、试题答案：C

试题解析：

3、试题答案：C

试题解析：

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

4、试题答案：D

试题解析：

【考点】本题考查算术表达式的相互转换。 

【解析】题干中的表达式为中缀表达式，中缀表达式转为前缀表达式的步骤为三步，① 在中缀表达式的每一步加上括号，表达式为((aX(b+c))-d)；② 将符号移到括号之前，-(X(a+(bc))d)；③ 去掉括号，表达式为-Xa+bcd。因此转换后的前缀表达式即为-Xa+bcd。故本题选D。

5、试题答案：B

试题解析：

传统自动重传请求分为停等式ARQ（停止-等待）、连续ARQ，其中连续ARQ包括选择重传ARQ、后退N帧的ARQ。后退N帧协议的发送窗口大于1，接收窗口等于1，选择重传协议的发送窗口和接收窗口都大于1，停止-等待协议的发送窗口和接收窗口都等于1，BSC协议是面向字符的同步协议。综上可知，本题选B。