2017年中国石油大学(北京)858计算机科学基础之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 下列关于USB 总线特性的描述中，错误的是（ ）。
A. 可实现外设的即插即用和热插拔
B. 可通过级联方式连接多台外设
C. 是一种通信总线，可连接不同外设
D. 同时可传输2位数据，数据传输率高
【答案】D 。
【解析】USB 总线即通用串行总线，它的特点有：（1）即插即用；（2）热插拔；（3）有很强的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A ，B , C 都符合USB 总线的特点。对于选项D ，USB 是串行总线，不能同时传输两位数据，所以答案为D 。
2． 下列选项中，对正确接收到的数据帧进行确认的MAC 协议是（ ）。
A.CSMA
B.CDMA
C.CSMA/CD
D.CSMA/CA
【答案】D
【解析】可采用排除法。CDMA 是码分多址复用，是物理层的内容；CSMA/CD即带冲突检测的载波监听多路访问，接收方并不需要确认；CSMA/CD是CSMA 的加强版，故CSMA 也无确定；CSMA/CD是802.11中的协议，其利用ACK 信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK 信号后才确认送出的数据已经正确到达目的地址，因此答案是D 。
3． 在中断系统中，CPU —旦响应中断，则立即关闭标志，以防止本次中断响应过程被其他中断源产生另一次中断干扰（ ）。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
4． 假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。
A.0
B.1
C.2
D.3
【答案】C
【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。
5． 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）。
A. 数据链路层
B. 传输层
C. 会话层
D. 应用层
【答案】B
【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，
都不涉及传输。所以本题答案应该是B 项。在OSI 模型中网络层提供的是主机到主机的通信服务。
6． 下列表述中，微指令结构设计不追求的目标是（ ）。
A. 提高微程序的执行速度
B. 提高微程序设计的灵活性
C. 缩短微指令的长度
D. 增大控制存储器的容量
【答案】D
7． 早期微型机中，不常用的
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
信息交换方式是（ ）。
【答案】D
8． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8
B.32，6
C.8，32
D.8，30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。
9． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。
增大装填（载）因子
设计冲突（碰撞）少的散列函数
处理冲突（碰撞）时避免产生聚集（堆积）现象
A.
仅
B.
仅
C.
仅
D. 仅
【答案】D
【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子标志着散列表的装满程度，通常情况下，越小，发生冲突的可能性越小；反之，越大，表示已填入的记录越多，再填入记录时，发生冲突的可能性越大。因此选项错误，越是增大装填因子，发生冲突的可能性就越大，
查找效率也越低。选项正确。选项正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。
例
现象，用线性探测法解决冲突时易引起聚集现象。
10．希尔排序的组内排序采用的是（ ）。
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
【答案】A
【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（増量足够小）时，再对全体元素进行一次直接插入排序。
如，用拉链法解决冲突时不存在聚集
相关内容
相关标签