本科生期末试卷 数据结构 答案19

本科生期末试卷十九答案

一、 选择题

1．B 2．A 3．C 4．D 5．B 6．B，C， D 7．B 8．A 9．A ，B 10．D

二．填空题

1．A．符号 B．非数值 C．ASCⅡ码 2．A．瞬时启动 B．存储器 C．固态盘

3．A．操作特性与功能 C．操作数的位置 C．二地址、单地址、零地址 4．A．时间 B．空间 C．时间+空间

5．A．物理 B．功能 C．电气 D．时间

三、解：

1) 设Sx为x的尾数，Sy为y的尾数，则

Sx=(-0.111)2 [Sx]补=1.001 Sy=(+0.101)2 [Sy]补=0.101

又设Ex为x的阶码，Ey为y的阶码，则 Ex=(+01)2 ， [Ex]补=001 Ey=(+10)2， [Ey]补=010 2）对阶： Ex-Ey=(01)2-(10)2=（-01）阶码不相等，故小阶的尾数Sx右移一位，Sx=(-0.0111)2，2，

Ex阶码加1，则Ex=(10)2=Ey ，Sx经舍入后得Sx=(-0.100)2，对阶完毕。 x的补码浮点格式： 010 ，1100 y的补码浮点格式： 010 ，0101 3）尾数相减

[Sy]补=11.100 [-Sy]补=11.011 [Sx]补=11.100 + [Sy]补=11.011 [Sx-Sy]补= 10.111 4)规格化与舍入

尾数右移1位，最低有效位舍掉，阶码加1（右规）则 [Sx-Sy]补=11.011 [Ex]补=[Ey]补=011 规格化结果： 011，1011

四、解：① 命中率 H = Nc/（Nc+Nm） = 5000/（5000+2000）=5000/5200=0.96

② 主存慢于cache的倍率 R = Tm/Tc=160Ns/40Ns=4

访问效率：

ｅ＝ １／［ｒ＋（１－ｒ）Ｈ］＝１／［４+（１－４）×０.９６］ ＝８９.３℅

③ 平均访问时间 Ｔａ＝Ｔｃ／ｅ＝４０／０.８９３＝４５nｓ

五、解

1）X=00 , D=20H ,有效地址E=20H

2) X=10 , D=44H ,有效地址E=1122H+44H=1166H 3) X=11 , D=22H ,有效地址E=1234H+22H=1256H 4) X=01 , D=21H ,有效地址E=0037H+21H=0058H 5) X=11 , D=23H ,有效地址 E=1234H+23H=1257H

六、解：“ADD （R1），（R2）+”指令是

SS型指令，两个操作数均在主存中。其中源操作

数地址在R1中，所以是R1间接寻址。目的操作数地址在R2中，由R2间接寻址，但R2的内容在取出操作数以后要加1进行修改。指令周期流程图如下： 送指令地址

图B19。3

七、解：当扫描仪和打印机同时产生一个事件时，IRQ上的请求是扫描仪发出的。因为

这种链路中排队的设备只有当其IEI为高时才能发出中断请求，且该设备有中断请求时，其IEO为低，因此其后面的设备就不可能发出中断请求信号。因此，当扫描仪和打印机同时产生一个事件时，只有扫描仪才能发出中断请求。 但如果扫描仪接口中的屏蔽触发被置位（禁止中断），则IRQ 上的请求信号将

是打印机发出的 。

八、刷新存储器容量＝分辨率×每个像素点颜色深度

＝1024×1024×3B＝3MB

刷新存储器带宽＝刷新存储器容量×刷新速率 ＝3MB×72/S＝216MB/S

刷新存储器的总带宽应为 216MB/S×100/60＝360MB/S

九．详细的电路图见下面图B19.4

T1 T2 T3 T4 T01 T02 T03 T04 Q Q Cr D .。 R T0 4图B19.4 CLR 启动 停机

图B19.4

十、解：设P1是有总延迟时间t1的非流水线处理器，故其最大吞吐量（数据带宽）为1/t1。

又设Pm是相当于Pi的m段流水线处理器。其中每一段处理线路具有同样的延迟时间tc，和缓冲寄存器延迟时间tr，这样Pm的每段总延迟时间为tc+tr，故Pm的带宽为

Wm=1/（tc+tr）。

如果Pm是将Pi划分成延迟相同的若干段形成的，则t1≈mti，因此Pi的带宽为

W1=1/（mtc）。

由此可得出结论：条件mtc>(tc+tr)满足，则Pm比Pi有更强的吞吐能力。

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库本科生期末试卷 数据结构 答案19在线全文阅读。