2021年中级软件设计师上半年上午试题.doc
- 173****6081个人认证 |
- 2021-04-15 发布|
- 585.5 KB|
- 46页
中级软件设计师上半年上午试题
1. 海明校验码是在n个数据位之外增k个校验位,从而形成一种k+n位新码字,使新码字码距比较均匀地拉大。n与k关系是 (1)。
A.2k-1≥n+k
B.2n-1≤n+k
C.n=k
D.n-1≤k
这道题您没有回答 【回答错误】
答案:A
[分析] 本题考查校验码方面基本知识。海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码,以便可以检错和纠错。用在海明码中所有传播码字是由本来信息和附加奇偶校验位构成。每一种这种奇偶位被编在传播码字特定位置上。推导并使用长度为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
2. 假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘格式化容量约为 (2)MB。
这道题您没有回答 【回答错误】
答案:B
[分析] 本题考查计算机系统硬件方面磁盘容量计算。