2011年软考软件设计师考前练习题及答案解析

从给定的文件信息中，我们可以提取出三个关键的知识点：浮点数的表示与解析、计算机内存与缓存管理中的组相联映像方式，以及算符优先文法的基本概念及其优先矩阵的构建。 ### 浮点数的表示与解析 在计算机科学中，浮点数是一种用来表示实数的数据类型，它包括一个阶码和一个尾数部分。给定的题目中提到的浮点数格式是一个16位的浮点数，其中阶码占4位（含1位符号位），尾数占12位（含1位符号位）。这种格式下的浮点数表示需要遵循规格化原则，即尾数的最高数值位必须是有效数字，正尾数的范围为0.5≤F<1，负尾数的范围为-1<F≤-0.5。 对于题目中给定的机器码1110001010000000，解析过程如下： 1. **确定阶码和尾数**：从机器码中分离出阶码和尾数。阶码为1110（最高位为阶符1），尾数为001010000000（最高位为尾符0）。 2. **解析阶码**：若阶码采用移码表示，其十进制数为1110对应的十进制数加上6，即26；若阶码采用补码表示，则其十进制数为1110对应的十进制数减去2，即-2。 3. **解析尾数**：尾数为原码或补码，根据题目，尾数为原码表示加0.0101B，即0.078125D。 4. **规格化处理**：根据规格化要求，尾数的最高位必须为有效位，即尾数的绝对值需满足特定条件。通过调整小数点位置和阶码，使浮点数符合规格化要求。 ### 计算机内存与缓存管理中的组相联映像方式 组相联映像是高速缓存的一种组织方式，结合了直接映像和全相联映像的优点，可以减少冲突，提高命中率。在题目中，高速缓存被划分为两组，每组包含四块，每块大小为512字节，主存容量为1MB。这种映像方式下，主存中的任意一块只可以映射到缓存中特定的一组内，但在这一组内的哪一块是不确定的，这就意味着同一组内的所有缓存块都可以和主存中的某一组块对应。 - **地址变换表相联存储器容量**：计算公式为组数×（主存区号+组内块号），即8×10位。 - **参与比较的存储单元数量**：由于组间直接映像，无需比较；但组内采用全相联映像，需要在一组的四块内进行比较，故每次参与比较的存储单元为4个。 ### 算符优先文法的基本概念及其优先矩阵的构建 算符优先文法是一种用于语法分析的文法，其特点是可以通过优先矩阵来判断字符串是否符合文法规则。优先矩阵定义了各个终结符之间的优先关系，包括大于、小于、等于和无关系。 题目中的文法为： - S→SaT|T - T→TbR|R - R→PdR|P - P→fSg|e 这个文法属于算符文法，优先矩阵的构建基于非终结符的FIRSTVT和LASTVT集，通过比较终结符和非终结符的位置关系来确定优先级。 例如，在给定文法中，b和a的关系为b>a，f和g的关系为f=g，a和a的关系为a>a，d和d的关系为d<d。这些关系构成了优先矩阵的基础，用于指导语法分析器如何处理输入序列。