2018年北京大学深圳研究生院408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 下面关于RISC 技术的描述中，正确的是（ ）。
A. 采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况
B. 为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的
C.RISC 的主要目标是减少指令数
D.RISC 设有乘、除法指令和浮点运算指令
【答案】C
2． 下列网络设备中，能够抑制广播风暴的是（ ）。
I. 中继器
II. 集线器
III. 网桥
IV. 路由器
A. 仅I 和Iib
B. 仅III
C. 仅III 和IV
D. 仅IV
【答案】D
【解析】中继器和集线器工作在物理层，不能抑制网络风暴。为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域。但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去。于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1。因此网桥不能抑制网络风暴。
3． 某主机的IP 地址为子网掩码为
组，则目的地址可以是（ ）。 A. B. C. D.
【答案】D 。
第 2 页，共 77 页 若该主机向其所在子网发送广播分
【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四
位作为主机位，由此可以知道其广播地址是也就是因此答案是D 。
4． 给定二叉树如下图所示。设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
A.LRN
B.NRL
C.RLN
D.RNL
【答案】D
【解析】对“二叉树”而言，一般有三条搜索路径：
①先上后下的按层次遍历；
②先左（子树）后右（子树）的遍历；
③先右（子树）后左（子树）的遍历。
其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN 。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D 。
5． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
A.24, 10, 5和24, 10, 7
B.24, 10, 5和24, 12, 7
C.24, 10, 10和24, 14, 11
D.24, 10, 5和24, 14, 6
【答案】D
【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而
第 3 页，共 77 页
根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
6． 下列关于IP 路由器功能的描述中，正确的是（ ）。
运行路由协议，设置路由表；
到合适的输出线路上。
A. 仅
B. 仅
C. 仅
D.
【答案】C 。
【解析】路由器的主要功能是路由和转发，因此是正确的，而针对可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅
因此答案是C 。
7． 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（ ）。
A. 起泡排序
B. 插入排序
C. 选择排序
D. 二路归并排序
【答案】B
【解析】经过两趟排序后，A 项起泡排序的结果是两个最小或最大的元素放到了序列的最终位置；B 项插入排序的结果是前三个数有序即可；C 项选择排序结果是两个最小的元素在最前面按顺序排好；D 项二路归并排序的结果是长度为4的子序列有序，即前4个数排好序，接下来的4个数排好序。显然题目中的元素序列只能是插入排序第二趟排序后的结果，因此，B 项正确。
8． 下列说法中正确的是（ ）。
A.SRAM 存储器技术提高了计算机的速度
B. 若主存由ROM 和RAM 组成，容量分别为则主存地址共需位
C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器
D. 存取时间是指连续两次读操作所需间隔的最小时间
【答案】C
第 4 页，共 77 页 监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失； 根据收到的IP 分组的目的IP 地址，将其转发