六．解：为了压缩指令字的长度，必须设法把一个微指令周期中的互斥性微命令信号组合在一个小组中，进行分组译码。
经分析，（e ,f ,h）和（b, i, j）可分别组成两个小组或两个字段，然后进行译码，可得六个微命令信号，剩下的a, c, d, g 四个微命令信号可进行直接控制，其整个控制字段组成如下：
01e 01b
直接控制 10f 10i
a c d g 11h 11j
4位2位 2位
七．解：设读写一块信息所需总时间为tb，平均找到时间为ts，平均等待时间为tl，读写一块信息的传输时间为tm，则：tb=ts＋tl＋tm。
假设磁盘以每秒r的转速率旋转，每条磁道容量为n个字，则数据传输率=rn个字/秒。又假设每块的字数为n，因而一旦读写头定位在该块始端，就能在tm≈（n / rn）秒的时间中传输完毕。tl是磁盘旋转半周的时间，tl=（1/2r）秒，由此可得：
tb=ts＋1/2r＋n/rn 秒
八．解：假设主存工作周期为tm，执行一条指令的时间也设为tm 。则中断处理过程和各时间段如图b17.
3所示。当三个设备同时发出中断请求时，依次处理设备a、b、c的时间如下： ta = 2tm +3tdc + ts + ta + tr
tb = 2tm +2tdc + ts + tb+ tr
tc = 2tm + tdc + ts + tc + tr
达到中断饱和的时间为： t = ta + tb + tc 中断极限频率为：f = 1 / t
图b17.3
九．1） 数据寄存器32位。
2） 地址寄存器23位。
3） 共需要8片flash
4） 存储器的组成原理入图b17.4
图b17.4
十．1） 立即。
2） 寄存器。
3） 直接。
4） 基址。
5） 基址+偏移量。
6） 比例变址+偏移量。
7） 基址+变址+偏移量。
8） 基址+比例变址+偏移量。
9） 相对。
本科生期末试卷数据结构答案
本科生期末试卷十九答案。一 选择题。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 ...
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...