计算题(修改) 下载本文

6、所需时间:15(分钟) 7、试题关键字: 8、试题内容:集中式仲裁有几种方式?画出计数器定时查询方式的逻辑结构图,说明其工作原理。 9、答案内容:三种方式:链式查询方式(1分)计数器定时查询方式(1分)独立请求方式(1分) 计数器定时查询方式逻辑结构如下图A12.4所示:

图A12.4(3分)

工作原理: 总线上的任一设备要求使用总线时,通过BR线发出总线请求。 总线控制器接到请求信号后,在BS线为“0”的情况下让计数器开始计数,计数值通过一组地址线发向各设备,每个设备接口都有一个设备地址判别电路,当地址线上的计算值与请求总线的设备相一致时,该设备置“1”BS线,获得了总线使用权,此时中止计数查询。(4分)

10、评分细则:答案正确3分,图表描绘正确3分,原理论述清晰4分,具体评分标准参见答案。 ----------------------------------------------------------------------------------- 1、试题序号:445 2、题型:计算 3、难度级别:3 4、知识点:磁盘 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容:一盘组共11片,记录面为20面,每面上外道直径为14英寸,内道直径为10英寸,

分203道。数据传输率为983040字节/秒,磁盘组转速为3600转/分。假定每个记录块记录1024字节,且系统可挂多达16台这样的磁盘,请设计适当的磁盘地址格式,并计算总存储容量。

9、答案内容:设数据传输率为C,每一磁道的容量为N,磁盘转速为r,则根据公式C=N·r,可求得: N=C/r=983040÷(3600/60)=16384(字节)(2分) 扇区数=16384÷1024=16(2分)

故表示磁盘地址格式的所有参数为:台数16,记录面20,磁道数203道,扇区数

16,由此可得磁盘地址格式为:(3分)

20 17 16 9 8 4 3 0 台号 柱面号 盘面号 扇区号 磁盘总存储容量为:

16×20×203×16384=1064304640(字节)(3分)

10、评分细则:答案正确7分,图表描述正确清楚3分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:446 2、题型:计算

3、难度级别:3 4、知识点:磁盘机 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容:一台活动头磁盘机的盘片组共有20个可用的盘面。每个盘面存储区域外径18英

寸,内径10英寸,已知道密度为100道/英寸,位密度为1000位/英寸(最内道)并假定各磁道记录的信息位数相同。试问: 盘片组总容量是多少兆(106)位?

若要求数据传输率为1MB/S,磁盘机转速每分钟应多少转?。

9、答案内容:(1)有效存储区域=18-10=8(英寸) 内层磁道周长 = 2×3.14×5=31.4(英寸)

每道的信息量=1000位/英寸×31.4英寸=31400位 每面的信息量= 31400×100×8=25120000位 盘片组总容量=25120000×20=502400000位=502.4兆(2+3分) (2)磁盘每秒转速r =C/N

C为磁盘数据传输率,C=1MB/S N为每条磁道容量,N=31400位

r = C/N=1000000/31400=32转/秒(2+3分)

10、评分细则:答案正确4分,分步计算正确6分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:447 2、题型:计算 3、难度级别:3

4、知识点:计算机中数的表示 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容:设[x]补=x0.x1x2···xn,求证:

0, 1>x≥0 x=2x0+x, 其中x= 1, 0>x>-1。 9、答案内容:当1>x≥0时,即x为正小数,则

1>[x]补 = x≥0 (2分)

因为正数补码等于正数本身,所以

1> x0.x1x2···xn≥0,x0=0(2分)

当0>x>-1时,即x为负小数,根据补码定义有:

2>[x]补 = 2+x>1 (mod 2)(2分) 即2>x0.x1x2···xn>1,x0=1。所以 正数:符号位x0=0 负数:符号位x0=1

若1>x≥0,x0=0,则[x]补 = 2x0+x = x

若0>x>-1,x0=1,则[x]补 = 2x0+x = 2+x(4分) 所以有[x]补=2x0+x, 0, 1>x≥0

其中x= 1, 0>x>-1

10、评分细则:分步证明正确10分,按证明步骤给分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:448 2、题型:计算 3、难度级别:3 4、知识点:进制数 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容: 把十进制数x=(+128.75)×210写成浮点表示动机器数,阶码、尾数分别用原码反码

补码表示。设阶码4位,阶符1位,尾数15位,尾数符号1位。

-10

9、答案内容:x =(+128.75)×2。(1分)

[x]原 = 1 0010 0 100000001100000(3分) [x]反 = 1 1101 0 100000001100000(3分) [x]补 = 1 1110 0 100000001100000(3分)

阶 阶 数 尾 符 码 符 数

10、评分细则:答案正确10分,按计算步骤给分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:449 2、题型:计算 3、难度级别:4

4、知识点:计算机中数的表示 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容: 写出下列二进制数的原码、反码、补码和移码。

(1)±1010 (2)±0

9、答案内容:①(+1011)原=01011 (0.5分) (-1011)原=11011(0.5分) (+1011)反=01011 (0.5分) (-1011)反=10100(0.5分) (+1011)补=01011 (0.5分) (-1011)补=10101(0.5分) (+1011)移=11011 (0.5分) (-1011)移=00100(0.5分)

②(+0.0000)原=00000 (0.5分) (-00000)原=10000(0.5分)

(+0.0000)反=00000 (0.5分) (-00000)反=11111(0.5分) (+0.0000)补=00000 (0.5分) (-00000)原=00000(0.5分) (+0.0000)移=10000 (0.5分) (-00000)原=10000(0.5分)

10、评分细则:答案正确8分,条理清晰2分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:450 2、题型:计算 3、难度级别:4

4、知识点:存储器校验 5、分值:10

6、所需时间:15(分钟)

7、试题关键字:

8、试题内容:已知被校验的数据为100010,求其海明校验码。

9、答案内容: ⑴ 先定校验位的位数,当r=4时,共有16种状态,大于k+r+1=11,故选用

r=4,校验位至少取4位。(1+1分)

i-1

⑵ 决定校验位的位置:按海明码生成法规定,海明校验位第i位应放在2的

海明位置上。(1+1分)

⑶ 决定数据位的位置:数据位应由低到高依次插空放在其他海明位上。即D6 D5

P4 D4 D3 P3D1 P2 P1。(1+1分)

⑷ 决定被校验数据位由哪几位校验位进行校验:按海明码生成法规定,每个数

据位由多个校验位进行校验,但被校验数据的海明位号要等于校验该位数据的各位校验位的海明位号之和。(1+1分)

⑸ 决定各个校验位之值:按海明码生成法规定,用偶校验法生成校验位,校验

位之值为各被校验位数据之和。 P1=D1⊕D2⊕ D4⊕ D5 P2=D1⊕D3⊕ D4⊕ D6 P3=D2⊕D3⊕ D4 P4=D5⊕D6

被校数据为100010,即D1=1,D2=0,D3=1,D4=1,D5=0,D6=1,故 P1=D1⊕D2⊕ D4⊕ D5=0 P2=D1⊕D3⊕ D4⊕ D6=0 P3=D2⊕D3⊕ D4=1 P4=D5⊕D6=1

最后得到被校验数据100010的海明码为1011100100。(1+1分)

10、评分细则:答案正确5分,分步计算正确5分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:451 2、题型:计算 3、难度级别:4

4、知识点:存储器校验 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容: 已知被检信息为0101,选择的生成多项式是G(X)为X3+X+1,求CRC校验码,

并求循环余数,说明其校验原理。

9、答案内容: ⑴ 生成多项式为K+1位的X3+X+1,即G(X)=1011。(1+1分)

⑵ 确定校验位的位数为K=3。(1+1分)

⑶ 在有效数据位后面添3(K=3)个0,然后用它与G(X)进行模2除法运算,所得余数即为所求的校验位。 运算过程如下: 1001 0101√1010100 1011 1000 1001 011

余数为011,所以被检数据的CRC校验码为1010011。(2+2分) ⑷ 求循环余数:在上述余数011的基础上添0继续进行模2除法。余数循环如下:

011→110→111→101→001→010→100→011。除法过程略。(1+1分)

10、评分细则:答案正确5分,分步计算正确5分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:452 2、题型:计算 3、难度级别:4

4、知识点:计算机中数的编码 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容: 某机器字长24位,浮点表示时,其中含1位阶符、7位阶码、1位尾符、15位尾

数,请写出它能表示的最小浮点数和最大浮点数。。

+24-15

9、答案内容: 最大浮点数=2×(1-2)(2+3分)

+24-15

最小浮点数=-2×(1-2)。(2+3分)

10、评分细则:答案正确4分,分步计算正确6分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:453 2、题型:计算 3、难度级别:4 4、知识点:存储器 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容:设有一个具有16位地址和16位字长的存储器,求:

(1)该存储器能存储多少字节的信息?

(2)若存储器由2M×1位的RAM芯片组成,需要多少片? (3)需要哪种译码器实现芯片选择?。

24

9、答案内容: ⑴ 存储单元数为2=16M=16777216,故能存储16M字节的信息。(1+1分)

⑵ 由于存储容量为16MB(8位字长),每4M字节需要4片(位并联方式),故需

芯片数为16/4×8=32片。(2+2分) ⑶ 若用32片组成一个16M(8位字长),地址总线的低22位可直接连到芯片的

A0-A21管脚,而地址总线的高2位(A22,A23)需要通过2:4线译码器进行芯片选择。存储器组成方案为位并联和地址串联相结合的方式。(2+2分)

10、评分细则:答案正确5分,分步计算正确5分,具体评分标准参见答案。

----------------------------------------------------------------------------------- 1、试题序号:454 2、题型:计算 3、难度级别:4 4、知识点:存储器 5、分值:10

6、所需时间:15(分钟) 7、试题关键字:

8、试题内容: 某计算机系统的内存由Cache和主存构成,Cache的存取周期为45ns,主存的存

取周期为200ns。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存,求:

(1)Cache的命中率是多少?

(2)CPU访问内存的平均访问时间是多少? (3)Cache-主存系统的效率是多少?。