2016年南通大学计算机组成原理复试笔试最后押题五套卷
● 摘要
一、选择题
1． 下列命中组合情况中，一次访存过程中不可能发生的是（ ）。
A.TLB 未命中，Cache 未命中，Page 未命中
B.TLB 未命中，Cache 命中，Page 命中
C.TLB 命中，Cache 未命中，Page 命中
D.TLB 命中，Cache 命中，Page 未命中
【答案】D
2． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。
A. 根结点最多有m 棵子树
B. 所有叶结点都在同一层上
C. 各结点内关键字均升序或降序排列
D. 叶结点之间通过指针链接
【答案】D
3． 系统总线中地址线的功能是_____。
A. 选择主存单元地址
B. 选择进行信息传输的设备
C. 选择外存地址
D. 指定主存和设备接口电路的地址
【答案】D
4． 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（
A. 递归次数与初始数据的排列次序无关
B. 每次划分后，先处理较长的分区可以减少递归次数
C. 每次划分后，先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
【答案】D
5． 已知定点小数z 的反码为1.
且则必有（ ）。
A.
B.
第 2 页，共 25 页 ）。
C.
D.
【答案】D
6． 希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
7． 下列介质访问控制方法中，可能发生冲突的是（ ）
A.CDMA
B.CSMA
C.TDMAC
D.FDMA
【答案】B
8． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号
【答案】A
9． HDLC37.HDLC37.HDLC 协议对0111110001111110组帧后对应的比特串为（ ）
A.011111000011111010
B.011111000111110101111110
C.01111100011111010
D.011111000111111001111101
【答案】A
10．数据链路层采用后退N 帧（GBN ）协议，发送方已经发送了编号为0〜7的倾。当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）。
A.2
B.3
C.4
D.5
【答案】C
第 3 页，共 25 页
相关内容
相关标签