计算机组成考题（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++写出程序。（这是以往真题的算法填空题）
我计算机组成复习的不好，也不太会做，所以都忘了，而数据结构考的不难，能拿满分。
好好做历年真题，每个题型都弄明白，就好了； |
|
