考数据库系统会用到的一些计算方法和题目整理（1）

1、对于十进制数字143，它的二进制表示是（）八进制表示是（）十六进制是（）BCD码是（）

计算方法：对于143，先除以16， 143÷16=8余15，所以16进制是8F，二进制将16进制进行分解，得出1000 1111 ，每三个二进制字符转换为八进制字符，从右向左读，计算出八进制为217， BCD码就是讲单个数字用4位2进制表示，是0001 0100 0011。

2、国标码用（）字节表示一个汉字，国标码为3274，那么它对应的机内码为（）

计算方法：将两个字节的最高位置1，得到机内码为B2F4

3、如果一条流水线由3个子任务组成，它们分别需要的时间维50MS 60MS 20MS，现在有200个任务需要流水执行，需要的时间为（）

计算方法： 子任务组成流水线，计算方法是Nt'+(k-1)t=50+60+20+199*60=12070ms

4、三个可靠性为0.5的子系统组成的串联系统的可靠性为（) 组成并联系统后为（）

计算方法：串联系统的可靠性为各个子系统的乘积，并联的可靠性为 R=1-（1-R1）(1-R2)...

5、设某流水线计算机主存的读／写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98％，取数的命中率为95％。在执行某类程序时，约有1／5指令需要存／取一个操作数。假设指令流水线在任何时候都不阻塞，则设置Cache后，每条指令的平均访存时间约为 (14) 。
(14) A．12ns
B．15 ns
C．18 ns
D．120ns

计算方法：有98％的取指令操作只需10ns，只有2％的取指令操作需要100ns。取指令操作数时95％只需10ns，只有5％的存／取操作数需要100ns，并且只有20％的指令需要存／取一个操作数。为此，列出设置Cache后，每条指令的平均访存时间的计算公式如下： 取值时间：2%*100ns+98%*10ns=11.8ns;取数时间为：5%*100ns+95%*10ns=14.5ns;总时间为 14.5*20%+11.8=14.7；或100×0.02+10×0.98+0.2×0.05×100+0.2×0.95×10=14.7ns。

6、某硬盘有2个盘面，每个盘面有50条磁道，最内圈磁道圆周为20cm,磁密度为400b/mm，格式化后每磁道扇区数为16，每个扇区有512字节，磁盘转速为7200转/分钟，则磁盘格式化前容量为（）格式化后容量为（）数据传输速率为（）

非格式话容量=磁盘面数*磁道数/面*内圆周长*最大密度=2*50*200mm*400b/mm=8000000b=1000000B=1MB

格式化容量=盘片面数*磁道数/面*扇区数/道*字节数/扇区=2*50*16*512B=800KB=0.8MB

数据传输速率=扇区记录字节数*每道扇区数*磁盘转速=512B*16*7200转/分=8KB*120/s=960KBps

7、假设某计算机具有 1MB的内存(目前使用的计算机往往具有 64MB 以上内存),并按字节编 
址 ,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制____位.为使4 字节组成 
的 字段从存储器中一次读出,要求存放存储器中的字边界对齐,一个字节的地址码应_____若 
存储器周期为 200ns,且每个周期可访问 4 个字节,则该存储器带宽为_____bit/s 假如程序员 
所用的地址为______,而真正访问内存的地址称为_______ 
A.(1)10 (2)16 (3) 20 (4)32 
B.(1)最低两位 00 (2)最低两位为 10 (3)最高两位为00 (4)最高两位为 10 
C.(1)20M (2)40M (3)80M (4)160M 
D.(1)有效地址 (2)程序地址 (3)逻辑地址 (4)物理地址 
E.(1)指令地址 (2)物理地址 (3)内存地址 (4)数据地址 

计算方法：1MB=2的20次数，即20，

8、现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步操作时间依次为60ns,100ns,50ns和70ns,该流水线的操作周期因为（）ns,若有一小段程序需要用20条基本指令完成，则得到的第一条指令结果需（）ns,完成该段程序需()ns.

基本操作，非子任务，所以为100ns,第一条指令结果需要4个操作周期，所以为400ns,完成的时间为 400+19*100=2300