2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
目录
2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（一）.... 2 2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（二）.. 16 2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（三）.. 30 2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（四）.. 45 2017年福州大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（五）.. 56
一、选择题
1． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS B.CPI C.IPC
D.MFLOPS 【答案】D
【解析】
表示每秒执行多少百万次浮点运算，
MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，
定义为
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造
成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
2． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）
A.PPP B.ARP C.UDP D.SMTP 【答案】D 【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
3． 周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式 B. 中断方式 C.DMA 方式 D. 通道方式 【答案】C
用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
4． 某网络拓扑如下图所示，路由器R1只有到达子网是（ ）。
均路由。为使R1可以将IP
分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）
图
A. B. C. D.
【答案】D 因此是
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，
此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注
但答案选项中只有一条信息，因此这里
意其连接了2个网络分别是
用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，
这里
和
那么子网掩码就是
前24位是相同的，
因此所构成的超网就是即
因此答案是D 。
5． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。
图 有向带权图
A.d , e , f B.e , d , f C.f , d , e D.f , e , d 【答案】C 。
【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如
下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e
。
6． 和外存储器相比，内存储器的特点是（ ）。
A. 容量大，速度快，成本低 B. 容量大，速度慢，成本高 C. 容量小，速度快，成本高 D. 容量小，速度快，成本低 【答案】C
7 对同一待排序列分别进行折半插入排序和直接插入排序， 两者之间可能的不同之处是（ ）。．
A. 排序的总趟数 B. 元素的移动次数 C. 使用辅助空间的数量 D. 元素之间的比较次数 【答案】D 。
【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，
而记录的移动次数不变。折半插入排序的时间复杂度仍为
，所以两者之间的不同只可能是元素之间的比较次数。
8． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）下列关于该平衡二叉树的叙述中，正确的是（ ）。
A. 根节点的度一定为2 B. 树中最小元素一定是叶节点 C. 最后插入的元素一定是叶节点 D. 树中最大元素一定是无左子树 【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度