文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 中级数据库系统工程师2009上半年上午试题、答案及详细解析
侵权投诉

中级数据库系统工程师2009上半年上午试题、答案及详细解析

2009数据库系统工程师上半年试题、答案及详细解析

第15章 数据库系统工程师上午试题分析与解答

试题(1)

海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与是的关系是 (1) 。

(1)A.2k-1≥N+K B.2n-1≤n+k C.n=k D.n-1≤k

试题(1)分析

本题考查校验码方面的基础知识。

海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为/2位的码字的海明码,所需步骤如下:

(1)确定最小的校验位数A,将它们记成D1、D2、…、DK,每个校验位符合不

同的奇偶测试规定。

(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。

(3)对所接收的信息作所需的k个奇偶检查。

(4)如果所有的奇偶检查结果均正确,则认为信息无错误。如果发现有一个或多个错了,则错误的位由这些检查的结果来唯一地确定。

求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息,若附加了k个校验位,则所发送的总长度为n+k。在接收器中要进行k个奇偶检查,每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个众位的二进字,它可以确定最多2k种不同状态。这些状态中必有一个其所有奇

k偶测试都是真的,它便是判定信息正确的条件。于是剩下的(2-1)种状态,可以

用来判定误码的位置。于是导出以下关系:

2k-1≥n+k

参考答案

(1)A

试题(2)

假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的格式化容量约为 (2) MB。

中级数据库系统工程师2009上半年上午试题、答案及详细解析

试题(2)分析

本题考查计算机系统硬件方面磁盘容量的计算。

硬盘容量分为非格式化容量和格式化容量两种,计算公式如下:

非格式化容量=面数×(磁道数/面)×内圆周长×最大位密度

格式化容量=面数×(磁道数/面)×(扇区数/道)×(字节数/扇区)

题目中给出硬盘的面数为8,每面的磁道数为(30-10)×10÷2×16,每磁道扇区数为16,每扇区512字节,因此其格式化容量为

第1页

你可能喜欢

  • 注册工程公司
  • C#学生信息管理系统
  • C++学生管理系统
  • 数据库的基本概念
  • 数据库基础教材
  • 数据库系统试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email