数据库系统工程师复习资料.pdf

数据库系统工程师复习资料

・某计算机字长16位，它的存储容量128KB,若按字编址，则地址长就为—⑴

供选择的答案:

A.16B.17C.18D.20

由于计算机的字长16位，所以此计算机的一个字为16位，即2个字节。总的存储容量

为128KB，即64K个字，按字编址,64K=2%所以地址长为16,若以字节编址则128K=2以

地址长为17。

•若一个硬盘岖动器的硬盘组由9个硬盘盘片组成，则它的读均磁头数是—⑷

供选择的答案：

A.1个B.8个

C.9个D.16个

一般的硬盘都有多个盘片(当然，现在也有单盘片的硬盘)，每个盘片有两个面，每个

面对应有一个磁头，这样n个盘片就应有2n个磁头。但实际上，为了保护磁盘片的性能不

受外界影响，部分磁盘组将最上层和最下层的盘面作为保护面使用，不存数据，所以9个硬

盘盘片应有16个读房磁头。

•在CRC校验中，接收端检查到有一位错误数据后，纠正的方法是—(5)一。

供选择的答案：

A.请求重新发送B.删除数据

C,通过余数的值由接收端自行纠正D.以上均可以

首先我们看答案A,当错误发生时请求重传这是一种非常普遍的纠错方式，他适用于任

何一种编码传输，又因为CRC码是一种纠错码(把接收到的CRC码与生成多项式相除，可

以确定错误位置)，所以C答案也正确，所以此题只能选D。B选项的“删除数据”有些让

人不好理解，其实我们可以这样来看，一般的数据传输不是一个两个字节，而是一段连续的

数据，如果有一个接收数据出错了，我们把他删除，系统会认为这个数据包在传输过程中已

经丢失，这样系统会自动发出重传请求，从而达到纠错的目的。

•下面关于引起外部中断的中断源描述中，不正确的是

供邮的答案：

A停电B.时钟中断

C.溢出中断D.I/O中断

・在海明码编码方法,若冗余位为3位且与错码位置的对应关系为:

S2S1S0111110101Oil100010001000

错码位置a6a5a4a3a2alaO无错

则冗余位aO的计算公式为

供选择的答案：

A.a0=a2©a4©a6B.a0=al©a3©a4

C.aOa4(+)a5(+)a3

D.a0=a3(+)a4(+)a6

大家第一眼看到这个题目时，肯定会有这种疑问，是不是题目出错了，a3和a2的编码

弄反了，其实没有弄反，这种写法是允许的。出这个题的原因也就是想让大家清楚一个概念,

即海明码的较验位不一定要在1,2,4,8...这些位置上。比如说我们这题中的较验位就放在

了最低的三位：a2,al,a0»而不是a3,al,aO0

a6a5a4a3a2alaO

这一点从哪里可以看出呢，从题中给出的表就可以看出来。这里告诉大家一个规则：出

错位置码中只有一个“1”的，就是较验码，他的计算公式就是把含有对应位置1”的信息

位进行异或运算。如a2的出错码为100。我们就把出错码包含1**的信息码选出，这样的信

息码有aG,a5,a4)所以a2=a6(+)a5(+)a4,同样，aO的出惜码是0