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