计算机组成考题（75分）第一题填空（20个，20分）13/14年真题有原题6．半导体随机读写存储器包括_________和__________，前者的速度比后者快，但集成度不如后者高。第二题选择题（10个，20分）第三题简答题（2个，10分）1.什么是局部性原理2.类似这题，已知X=－0.0110001×211，Y=0.1100110×2-10（此处数均为二进制）。浮点数阶码用4位移码，尾数用8位补码表示（含符号位）（8分）计算X+Y要求给出运算过程（舍入采用0舍1入法），并判断是否溢出第三题综合题（3个，25分）以往真题也有类似的1.忘了2.数据通路题其中M—主存，MBR—主存数据寄存器，MAR—主存地址寄存器，R0~R3—通用寄存器，IR—指令寄存器，PC—程序计数器（具有自增能力）3.为下图所示的微指令序列安排微地址。数据结构考题（75分）第一题（15分，5个空）算法填空（考的是两个有序单链表合并），第二题（10分），二叉树给出前序，中序，画出二叉树并写出后序，第三题图（20分），用邻接表表示图，写出DFS、BFS遍历序列，用普里姆算法求最小生成树；第四题（15分）序列{32,33,12,45,67,34,21,23,30}画出二叉排序树并求ASL，哈希表存储并求ASL，快速排序；第五题算法题（15分），已知一颗二叉树为赫夫曼树，其节点信息存放权值，试用中序非递归遍历求赫夫曼树带权路径长度，写出算法思想，然后用C/C++写出程序。（这是以往真题的算法填空题）
