本科生期末试卷十九答案。
一、 选择题。
1．b2．a 3．c 4．d5．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）2，阶码不相等，故小阶的尾数sx右移一位，sx=(-0.0111)2，ex阶码加1，则ex=(10)2=ey ，sx经舍入后得sx=(-0.
100)2，对阶完毕。
x的补码浮点格式： 010 ，1100
y的补码浮点格式： 010 ，0101
3）尾数相减。
sy]补=11.100sy]补=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
图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有更强的吞吐能力。
本科生期末试卷数据结构答案
六 解 为了压缩指令字的长度，必须设法把一个微指令周期中的互斥性微命令信号组合在一个小组中，进行分组译码。经分析，e f h 和 b,i,j 可分别组成两个小组或两个字段，然后进行译码，可得六个微命令信号，剩下的a,c,d,g 四个微命令信号可进行直接控制，其整个控制字段组成如下 01e 01b 直...
2019《数据结构》期末试卷B答案
pop s2,x return ok else 栈s1和s2都为空。return error 二 本题15分 用孩子兄弟链表作为树的存储结构，设计算法求出树的深度。解 算法思路 一棵树的深度可以递归定义为 若树为空，则深度为0，否则树的深度为根结点的所有子树深度的最大值加1。数据结构为 typede...
杭师A 试卷 数据结构期末试卷答案
杭州师范大学国际服务工程学院2008 2009学年第二学期期末考试。数据结构与算法分析 试卷 a 注意 请将答案填写在答题纸上。一 选择 共30分，每小题3分，把最恰当的答案题号填到答题卷上 1.对于具有n个顶点的连通图 连通的无向图 其最少的边数目为。a.nb.n n 1 2 c.n 1d.n 1...