2009上半年软件设计师上午试题分析与解答.doc

第章 2009上午试题分析与解答 海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关 B. C. D. 试题（1）分析 本题考查校验码方面的基础知识。 海明码是一种多重复式奇偶检错。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码，所需步骤如下：? 1）确定最小的校验位数k，将它们记成D1、D2、、Dk，每个校验位符合不同的奇偶测试规定。 原有信息和k个校验位一起编成长为+k位的新码字。选择k校验位（0或1）以满足必要的奇偶条件。? 对所接收的信息作所需的k个奇偶检查。? 如果所有的奇偶检查结果均正确，则认为信息无错误。?如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。? 求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为位的信息，若附加了k个校验位，则所发送的总长度为+k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是。这个奇偶检查的结果可以表示成一个k位的二进，它可以确定最多2k种不同状态。这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的（2k–1）种状态可以用来判定误码的位置。于是导出 关系：? 2k–1(+k 参考答案 （1）A 试题（2） 假设某硬盘由5个盘片构成共有8个记录面，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量2） MB。 （2）A. B. C. D. 试题（2）分析 本题考查计算机系统硬件方面磁盘容量的计算。 硬盘容量分为非格式化容量和格式化容量两种，计算公式如下： 非格式化容量＝面数×（磁道数/面）×内圆周长×最大位密度 ?格式化容量＝面数×（磁道数/面）×（扇区数/道）×（字节数/扇区） 题目中给出硬盘的面数为830–10）×10÷2×16，每磁道每扇区512字节B 换算成MB单位时再除以1024*1024。 参考答案 （2）B 试题（3） （是指存储器。 （）A.B. 相联存储器C. 高速缓存（Cache） D. 随机访问存储器 试题（3）分析 本题考查计算机系统存储器方面的基础知识。 计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储器、顺序存储器和直接存储器。 相联存储器是一种按内容访问的存储器。 参考答案 （3）B 试题（4） 处理机主要由处理器、存储器和总线组成，总线包括 （） （）A.B. 并行总线、串行总线、逻辑总线 C. 单工总线、双工总线、外部总线 D. 逻辑总线、物理总线、内部总线 试题（4）分析 本题考查计算机系统总线和接口方面的基础知识。 广义地讲，任何连接两个以上电子元器件的导线都可以称为总线。通常可分为4类： ① 芯片内总线。用于在集成电路芯片内部各部分的连接。 ② 元件级总线。用于一块电路板内各元器件的连接。 ③ 内总线，又称系统总线。用于构成计算机各组成部分（CPU、内存和接口等）的连接。 ④ 外总线，又称通信总线。用计算机与外设或计算机与计算机的连接或通信。 连接处理机的处理器、存储器及其他部件的总线属于内总线，按总线上所传送的内容分为数据总线、地址总线和控制总线。 参考答案 （4）A 试题（5） 计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是 （）机器字长为n即采用n个二进制位表示数据，最高位是符号位，0表示正号，1表示负号n–1位表示数值的绝对值。 。 正数的反码与原码相同，负数的反码则是其绝对值按位求反。数值的反码。 正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。在补码表示中，0有唯一的编码：。移码表示法是在数X上增加一个偏移量来定义的，常用于表示浮点数中的阶码。机器字长为n，在偏移n–1的情况下，只要将补码的符号位取反便可获得相应的移码表示。5）C 试题（6） 某指令流水线由5段组成，第1、3、5段所需时间为?t，第2、4段所需时间分别为3?t、2?t，如下图所示，那么连续输入n条指令时的吞吐率（单位时间内执行的指令个数）TP为 （6） 。 （6）A. B. C. D. 试题（6）分析 本题考查计算机系统流水线