白中英计算机组成原理第5版配套题库（含名校考研真题）

进思学习网提供下载：

白中英《计算机组成原理》（第5版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】

白中英计算机组成原理第5版配套题库（含名校考研真题）

 在线做题  http://wwxx.100xuexi.com/Ebook/83271.html

第一部分 名校考研真题

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。

1．已知程序如下：

intS（intn）

{

return（n<＝0）? 0 : s（n-1）+n;

}

voidmain（）

{

cout<

}

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（  ）。

A．main（  ）->S（1）->S（0）

B．S（0）->S（1）->main（  ）

C．main（  ）->S（0）->S（1）

D．S（1）->S（0）->main（  ）

【答案】A查看答案

【解析】函数S（intn）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（  ）函数开始，首先调用main（  ）函数；在main（  ）函数中调用S（1）函数时，将main（  ）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。

2．先序序列为a，b，c，d的不同二叉树的个数是（  ）。

A．13

B．14

C．15

D．16

【答案】B查看答案

【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。

3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（  ）。

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，满足哈夫曼树的条件。

4．现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（  ）。

A．根节点的度一定为2

B．树中最小元素一定是叶节点

C．最后插入的元素一定是叶节点

D．树中最大元素一定是无左子树

【答案】D查看答案

【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。

5．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{，，，}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（  ）。

A．2

B．3

C．4

D．5

【答案】D查看答案

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。

6．暂缺

7．下列选项中，不能构成折半查找中关键字比较序列的是（  ）。

A．500，200，450，180

B．500，450，200，180

C．180，500，200，450

D．180，200，500，450

【答案】A查看答案

【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误，第三次比较的关键字为450，说明待查关键字位于200～450间，所以第四次比较时不会遇到关键字180。

【内容简介】

本书特别适用于参加研究生入学考试指定考研参考书目为白中英《计算机组成原理》的考生，也可供各大院校学习白中英《计算机组成原理》的师生参考。

“十二五”普通高等教育本科国家级规划教材《计算机组成原理》（第5版，白中英主编，科学出版社）是我国高校广泛采用的计算机专业权威教材之一，也被众多高校（包括科研机构）指定为计算机专业考研考博专业课参考书目。

不同一般意义的传统题库，本题库是详解研究生入学考试指定考研参考书目为白中英《计算机组成原理》（第5版）的专业课复习题库，包括名校考研真题、课后习题、章节题库和模拟试题四大部分。具体来说包括以下四部分：

第一部分为名校考研真题。精选七套考研真题，每道试题均提供详尽答案解析。学员可以熟悉考试真题的特点，并测试自己的水平。

第二部分为课后习题。本部分内容选用白中英《计算机组成原理》（第5版）的全部课后习题，并提供详细答案和解析，由于白中英《计算机组成原理》知识点涵盖广，因此考生可在第一轮复习中通过此部分内容的练习，打好专业课基础。

第三部分为章节题库。遵循白中英《计算机组成原理》（第5版）的章目编排，共分为9章，精选详析了部分名校近年的考研真题，同时针对该教材的重难点相应整理了典型题，并对题库中的试题进行详细解析。

第四部分为模拟试题。根据历年考研真题的命题规律及热门考点进行押题，其试题数量、试题难度、试题风格与研究生入学考试真题完全一样。通过模拟试题的练习，学员既可以用来检测学习该考试科目的效果，又可以用来评估对自己的应试能力。

【目录】

第一部分 名校考研真题

 2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

 2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解

第二部分 课后习题

 第1章 计算机系统概论

 第2章 运算方法和运算器

 第3章 多层次的存储器

 第4章 指令系统

 第5章 中央处理器

 第6章 总线系统

 第7章 外存与I/O设备

 第8章 输入输出系统

 第9章 并行组织与结构

第三部分 章节题库

 第1章 计算机系统概论

 第2章 运算方法和运算器

 第3章 多层次的存储器

 第4章 指令系统

 第5章 中央处理器

 第6章 总线系统

 第7章 外存与I/O设备

 第8章 输入输出系统

 第9章 并行组织与结构

第四部分 模拟试题

 白中英《计算机组成原理》（第5版）模拟试题及答案（一）

 白中英《计算机组成原理》（第5版）模拟试题及答案（二）

【相关资料】

白中英《计算机组成原理》第5版笔记和课后习题详解

白中英《计算机组成原理》第5版精讲视频教程网课【教材精讲+考研真题串讲】

白中英《计算机组成原理》第5版【教材精讲＋考研真题解析】讲义与视频课程【30小时高清视频】