软件设计师历年真题解析整理二

### 软件设计师历年真题解析知识点梳理 #### 一、计算机系统知识 ##### 1.1 编码与校验 - **知识点概述**： - **码距**：衡量编码系统中合法编码之间差异程度的一个度量，对于评估校验码的错误检测与纠正能力至关重要。 - **冗余校验**：通过增加额外的信息来检测或纠正数据传输过程中可能出现的错误。 - **8421码**：一种BCD(Binary-Coded Decimal)码，用于十进制数的二进制编码表示。 - **海明码(Hamming Code)**：一种能够检测并纠正单个比特错误的错误校正码。 - **题目解析**： - A、C、D、E 的选项分别是：2、4、3、2 - 对于8421码（选项A），码距为2，因此它（选项B）能发现并纠正1位错。 - 对于一组海明码，如果有效信息位k=4，校验位r=3，则码距为4，能够发现3位错，并能纠正2位错。 - **相关概念解释**： - 如果一种校验码的码距为2d+1，则它能够发现2d位错误，并且能够纠正d位错误。 ##### 1.2 辅助存储器 - **知识点概述**： - 存储容量的计算公式：`Capacity = n * t * s * b`，其中n为盘面总数，t为每面的磁道数，s为每道的扇区数，b为每个扇区存储的字节数。 - 寻道时间、等待时间以及磁盘存取时间的计算。 - 位密度、道密度的概念及计算方法。 - 数据传输速率的计算公式：`R = B / T`，其中B为一个磁道上的字节数，T为磁盘每转一周的时间。 - 磁带机容量及相关参数的计算方法。 - **例题解析**： - 题目给出一个硬盘的具体参数，并要求计算非格式化容量和格式化容量。 - (58)选项B正确：非格式化容量为30MB，格式化容量为25MB。 - (59)选项D正确：数据传输率为1178KB/s。 - (60)选项B正确：当文件超出一个磁道的容量时，剩余部分将存储在其他盘面的相同编号的磁道上。 ##### 1.3 Cache存储器 - **知识点概述**： - Cache的映射方法：直接映射、全相联映射和组相联映射。 - 平均存储周期与命中率的关系。 - 常见的替换算法：随机淘汰法、先进先出法(FIFO)、近期最少使用法(LRU)。 - 写操作的不同策略：写直达、写回和标记法。 - **例题解析**： - (53)选项B正确：Cache通常由硬件实现。 - (54)选项C正确：主存地址为1234E8F8的单元装入的cache地址为10100011111000（二进制）。 - (55)选项D正确：平均命中率最高的替换算法是LRU算法。 ##### 1.4 虚拟存储器 - **知识点概述**： - 虚拟存储器的类型：页式、段式和段页式。 - 常见的淘汰算法：FIFO算法、LRU算法等。 - **相关概念解释**： - 页式虚拟存储器：基于固定大小的页面进行管理。 - 段式虚拟存储器：基于逻辑上独立的段进行管理。 - 段页式虚拟存储器：结合了页式和段式的优点。 - FIFO算法：选择最早进入内存的页面进行淘汰。 - LRU算法：选择最近最少使用的页面进行淘汰。 ##### 1.5 中央处理器CPU - **知识点概述**： - 控制器实现方式：硬布线逻辑和微程序控制。 - 中断处理过程。 以上知识点覆盖了软件设计师考试中计算机系统知识的主要内容，通过对这些内容的学习与理解，考生可以更好地掌握相关的理论知识和解题技巧。