系统分析师经典易错题2025年.docxVIP

PAGE21/NUMPAGES43

系统分析师经典易错题

第一章节：计算机组成与体系结构

1.若计算机采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息字为10110，则CRC校验码是（）。

A：0000

B：0100

C：0010

D：1111

参考答案：D

参考解析：本题考查数据校验知识。

CRC即循环冗余校验码（CyclicRedundancyCheck）是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

在CRC校验方法中，进行多项式除法（模2除法）运算后的余数为校验字段。

信息字为10110，对应的多项式M(x)=x4+x2+x，生成多项式为G(X)=X4+X+1，对应的代码为10011。

校验码计算过程为：先将信息码左移4位（生成码长-1），得到101100000，然后反复进行异或运算（即除数和被除数最高位对齐，按位异或），如下所示：

10110?XOR10011=00101，00101左移两位得到10100再与10011异或

10100?XOR10011=00111，00111左移两位得到11100再与10011异或

11100?XOR10011=01111，其结果为CRC校验码，即余数1111。

2.假设某磁盘的每个磁道划分成11个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R9，R10存放在同一个磁道上，记录的存放顺序如下表所示：

如果磁盘的旋转周期为33ms，磁头当前处在R0的开始处。若系统使用单缓冲区顺序处理这些记录，每个记录处理时间为3ms，则处理这11个记录的最长时间为（?）；若对信息存储进行优化分布后，处理11个记录的最少时间为（?）。

选项1：

A：33ms

B：336ms

C：366ms

D：376ms

选项2：

A：33ms

B：66ms

C：86ms

D：93ms

参考答案：C、B

参考解析：本题考查操作系统磁盘优化方面的基础知识。

第一空分析：系统读记录的时间为33/11＝3ms，对第一种情况：系统读出并处理记录R0之后，将转到记录R2的开始处，所以为了读出记录R1，磁盘必须再转一圈，需要33ms（30ms到R1起始位置，3ms读完R1，刚好转一圈）的时间。这样，处理11个记录的总时间应为366ms，因为处理前10个记录（即R0，R1，R2，…，R9）的时间为10×（33+3）ms=360ms，读记录R10及处理记录R10时间为6ms，所以处理11个记录的总时间=360ms+6ms=366ms。

第二空分析：对于第二种情况，若对信息进行分布优化的结果如下所示：

从中可以看出，当读出记录R0并处理结束后，磁头刚好转至R1记录的开始处，立即就可以读出R1并处理，因此处理11个记录的总时间为：

11×（3ms（读记录）+3ms（处理记录））＝11×6ms=66ms

3.假设磁盘块与缓冲区大小相同，每个磁盘块读入缓冲区的时间为16us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（）us；采用双缓冲区需要花费的时间为（）us。

选项1：

A：160

B：161

C：166

D：211

选项2：

A：160

B：161

C：166

D：211

参考答案：D、C

参考解析：本题可转换为流水线的题来解答。

当采用单缓冲区时，由于将盘块读入缓冲区与将数据从缓冲区转到用户区，都要用到同一个缓冲区，所以只能把这两步作为流水线的一个段。所以计算方式为：

16+5+1+（10-1）*（16+5）=211us。

当采用双缓冲区时，读入缓冲区与将数据从缓冲区转到用户区可以作为流水线的两个段，所以计算方式为：

16+5+1+（10-1）*16=166us。

第二章节：系统配置与性能评价

1.计算机系统性能评估中，（）考虑了各类指令在程序中所占的比例。（）考虑了诸如I/O结构、操作系统、编译程序的效率对系统性能的影响，可以较为准确评估计算机系统的实际性能。

选项1：

A：时钟频率法

B：等效指令速度法

C：综合理论性能法

D：基准程序法

选项2：

A：时钟频率法

B：等效指令速度法

C：综合理论性能法

D：基准程序法

参考答案：B、D

参考解析：1．时钟频率法

计算机的时钟频率在一定程度上反映了机器的速度。显然，对同一种机型的计算机，时钟频率越高，计算机的工作速度就越快。但是，由于不同的计算机硬件电路和器件的不完全相同，所以其所需要的时钟频率范围也不一定相同。相同频率