一、选择题
1. 下列二叉排序树中,满足平衡二叉树定义的是( )。
【答案】B
2. 某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有( )。
A.5位
B.6位
C.15位
D.33位
【答案】C 。
3. 主机甲和主机乙之间已建立了一个TCP 连接,TCP 最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是( )。
A.1000
B.2000
C.3000
D.4000
【答案】A
4. 使用浏览器访问某大学Web 网站主页时,不可能使用的协议是( )
A.PPP
B.ARP
C.UDP
D.SMTP
【答案】D
5. 采用DMA 方式传送数据时,每传送一个数据就要占用一个时间( )。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
6. 对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是( )。
A.95, 22, 91, 24, 94, 71
B.92, 20, 91, 34, 88, 35
C.21, 89, 77, 29, 36, 38
D.12, 25, 71, 68, 33, 34
【答案】A
7. 某磁盘的转速为10, 000转/分,平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为( )
A.9ms
B.
C.12ms
D.
【答案】B
个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是 8. 对
( )。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
【答案】A
9. 某CPU 主频为1.03GHz , 采用4级指令流水线,每个段的执行需要1个时钟周期。假定CPU
执行了100条指令,在其执行过程中没有发生任何流水线阻塞,此时流水线的吞吐率为( )
A.
B. 条指令/秒
条指令/秒