二、简答题(第一题6分，第二题8分，第三题9分
1、一颗空AVL树中，顺序插入{5942138}
(1)、严格遵循AⅥL操作，画出插入后的AⅥL树(画出每一步)
(2)、全部插入后，求等概率下的查找成功的平均检索长度。
2、二叉树的内部路径长度
假设N个互不相同的随机元素插入一棵空二叉搜索树，证明得到的二叉搜索树的内部路径长度期望为O( NlogN)
3、给定一个长度为N的数组，保证其中至多存在C个极值点(ai为极值点，则满足
1<< span="">i
间复杂度尽可能低的算法对N排序
算机组成原理
选择题(1-II题为单选题，每小题2分)
1。给出一串16进制数0x1234567890，问用大端法和小端法储存分别是多少?
A。小端从地址小到大1234567890从地址小到大大端9078563412
B. ??
C. ??
D. ??
2.3.14的16进制数是XXXX，问它的阶码用二进制表示是多少?
A.??
B.10000000
C.??
D.??
3。问下列几个哪个不是冯诺依曼结构的基础部件?
A.CPUB内存
C.硬盘
D打印机
4。实现了5级流水线，每个阶段的运行时长为如(3ms5ms2ms6ms4ms)，问主频为多少?
A .166MHZ
B .248MHZ
C .333MHZ
D.??
5、行波进位和超前进位的概念题
<真题>考虑到电路的复杂性与延迟，ALU的加法器实现通常是由：
A。多个小规模超前进位加法器拼接而成
B。多个小规模超前进位加法器和行波进位加法器级联而成
C。大规模行波进位加法器组成
D。大规模超前进位加法器组成
6。程序查询、中断、DMA三种方式的概念题?
下列关于程序查询、中断、DMA的三种方说法正确的是
A。DMA对外部输入输出的响应实时性最高；
B。中断仍需要经过CPU寄存器传输数据
C。除程序査询方式外，中断和DMA都不再需要编写程序执行
D。DMA总是性能最高
7。中断向量表存储的是?
A。中断服务程序的入口地址
B。中断号??
C。中断状态字
D.??
8。路组相联的一个计算
<真题> Cache采用4路组相联每块32B16组(编号0-15)，请问 OXDEADBEEF映射到
A. Set7
B. Set11
C. set13
D. set 15
9。流水I线的相关概念题
<真题>下面关于流水线说法正确的是()
A。通过不断加深流水线的级数，流水线的效率可以不断提高
B。流水段的平均延迟影响了流水线的最高频率?
C。流水线中的冒险都可以通过插入流水线停顿来解决
D.??
10。磁盘的转速为7200RPM，寻道时间为9ms每个磁道有400个扇区，数据分布均匀，问读取一个扇区的平均时间( )
A.4.7ms
B.9.20ms
C.7.56ms
D.5.74ms
11。关于硬布线控制器和微指令控制器的对比，下列说法正确的是()
A。微指令控制器执行效率更高
B。硬布线控制器电路组织更简单
C.硬布线控制器指令执行效率更高
D。硬布线易于扩展和修改功能
电话咨询
微信咨询
在线咨询