2017年北京市培养单位软件研究所408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 某计算机主频为，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。
该机的MIPS 数是（ ）
A.100
B.200
C.400
D.600
【答案】C
【解析】基准程序的计算机的主频为为1200MHz ，该机器的MIPS 为1200/3=400。
2． 下列选项中的英文缩写均为总线标准的是（ ）。
A.PCI 、CRT 、USB 、EISA
B.ISA 、CPI 、VESA 、EISA
C.ISA 、SCSI 、RAM 、MIPS
D.ISA 、EISA 、PCI 、PCI-Express
【答案】D
【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。
3． 运算器虽有许多部件组成，但核心部分是（ ）。
A. 数据总线
B. 算术逻辑运算单元
C. 多路开关
D. 通用寄存器
【答案】B
4． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）
A.
B.
C.
D.
【答案】D
m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】
元素依次进行比较，比较的次数是m 和n 中的最大值。
5． 下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比
B. 频率宽带
C. 调制速率
D. 信号传播速度
【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
6． 某网络拓扑如下图所示，路由器R1只有到达子网均路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）是（ ）。
图
A.
B.
C.
D.
【答案】D
因此是
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注
但答案选项中只有一条信息，因此这里
意其连接了2个网络分别是
用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，
这里
和
那么子网掩码就是前24位是相同的，
因此所构成的超网就是即因此答案是D 。
7． 异步控制常用于（ ）作为其主要控制方式。
A. 在单总线结构计算机中访问主存与外围设备时
B. 微型机的CPU 控制器中
C. 硬联线控制的CPU 中
D. 微程序控制器中
【答案】A
8． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。
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的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
9． 下面关于计算机图形和图像的叙述中，正确的是（ ）。
A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面
B. —般说来图像比图形的数据量要少一些
C. 图形比图像更容易编辑、修改
D. 图像比图形更有用
【答案】C
10．下列关于IP 路由器功能的描述中，正确的是（ ）。
运行路由协议，设置路由表；
到合适的输出线路上。
A.
仅
监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；根据收到的IP 分组的目的IP 地址，将其转发
相关内容
相关标签