题目	题型
含n个关键字的二叉排序树的平均查找长度主要取决于（）	单选
下列排序算法中，其时间复杂度和记录的初始排列无关的是（）	单选
在Hash函数H(k)=k MOD m中，一般来讲，m应取（）	单选
冯·诺依曼计算机系统结构的基本思想是（）	单选
则其十进制数值为（）	单选
()方式访问存储器速度最慢	单选
一片容量为64K×8bit的SRAM存储器芯片，地址范围从0000H到（）	单选
CPU从主存中取出一条指令的时间为m，执行这条指令的时间为n，CPU的指令周期是（）	单选
CPU从主存中读取一条指令字的最短时间称为（）	单选
如果希望平均存取时间不超过主存存取时间的15%.则Cache的命中率至少为（）	单选
设有5个元素，其进栈次序为A,B,C,D,E,在各种可能的出栈序列中，第一个出栈元素是C且第二个出栈元素是D的出栈序列有哪几个？	问答
回答下面问题	问答
试画出这课二叉树。	问答
回答下面问题	问答
RISC指令系统的特点是什么？	问答
求虚地址(0ED7) 16 和(2ED7) 16 对应的物理地址	问答
分别说出SRAM和DRAM的工作机理，比较它们的优缺点。	问答
编写算法，将每个结点的后代结点数存入hd域，将每个结点所有右边的兄弟结点数存入hx域。	问答
回答下面指令问题	问答
用若干个8×8RAM设计一个8位字长，容量32位的RAM，说明设计思路并画出电路图。	问答