进思学习网 提供下载：
汤子瀛《计算机操作系统》（第4版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】
汤子瀛计算机操作系统第4版配套题库（含名校考研真题）
在线做题 http://wwxx.100xuexi.com/Ebook/907552.html
第一部分 名校考研真题
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项是最符合题目要求的。
1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A．栈
B．队列
C．树
D．图
【答案】B
【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”“先进先出”等再判断其逻辑结构。栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。
2设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（ ）。
A．1
B．2
C．3
D．4
【答案】C
【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b，表明栈内还有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，剩余元素为a，c出栈前的深度为2；f出栈后，剩余元素为a和e，f出栈前的深度为3；e出栈后，剩余元素为a，e出栈前的深度为2；a出栈后，无剩余元素，a出栈前的深度为1；g出栈后，无剩余元素，g出栈前的深度为1。所以栈容量至少是3。
3给定二叉树如下图所示。设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。
4下列二叉排序树中，满足平衡二叉树定义的是（ ）。
【答案】B
【解析】平衡二叉树是指左右子树高度差（平衡因子）的绝对值不超过1的二叉树。A项中根结点的平衡因子是2；B项中每个结点的平衡因子的绝对值均不超过1；C项中根结点的平衡因子是－2；D项中根结点的平衡因子是3。
5已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。
A．39
B．52
C．111
D．119
【答案】C
【解析】完全二叉树的一个特点是：叶子结点只能出现在最下层和次下层。题目中没有说明完全二叉树的高度，首先由完全二叉树的特点确定题目中树的高度。根据题意，一棵完全二叉树的第6层（设根为第1层）有8个叶结点，可知此二叉树的高度是6或7。题目中求二叉树的结点数最多的情况，因此此完全二叉树的高度为7。由于高度为7的完全二叉树的前6层是一棵满二叉树，根据二叉树的性质2可知，高度为6的满二叉树的结点数是26－1＝63。又根据二叉树的性质1可知，题目中二叉树的第6层结点数是25＝32个结点，已知有8个叶子结点，那么其余32－8＝24个结点均为分支结点，这些结点在第7层上最多有48个子结点（即叶子结点）。所以此二叉树的结点数最多可达26－1＋（25－8）×2＝111。
6将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（ ）。
Ⅰ．父子关系
Ⅱ．兄弟关系
Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
【答案】B
【内容简介】
不同一般意义的传统题库，本题库是详解研究生入学考试指定考研参考书目为汤子瀛《计算机操作系统》（第4版）的专业课复习题库，包括名校考研真题、课后习题、章节题库和模拟试题四大部分。具体来说包括以下四部分：
第一部分为名校考研真题。提供2009～2018年考研真题及参考答案，其中2009～2015年每道真题均提供详细答案解析，通过对真题的演练和分析，可以帮助学员掌握考研命题规律和考查重点，培养解题思路，行文逻辑，提高复习效率。
第二部分为课后习题。本部分内容选用汤子瀛《计算机操作系统》（第4版）的全部课后习题，并提供详细答案和解析，由于汤子瀛《计算机操作系统》知识点涵盖广，因此考生可在第一轮复习中通过此部分内容的练习，打好专业课基础。
第三部分为章节题库。遵循汤子瀛《计算机操作系统》（第4版）的章目编排，共分为12章，精选详析了部分名校近年的考研真题，同时针对该教材的重难点相应整理了典型题，并对题库中的试题进行详细解析。
第四部分为模拟试题。根据历年考研真题的命题规律及热门考点进行押题，其试题数量、试题难度、试题风格与研究生入学考试真题完全一样。通过模拟试题的练习，学员既可以用来检测学习该考试科目的效果，又可以用来评估对自己的应试能力。
【目录】
第一部分 名校考研真题
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
第二部分 课后习题
第1章 操作系统引论
第2章 进程的描述与控制
第3章 处理机调度与死锁
第4章 存储器管理
第5章 虚拟存储器
第6章 输入输出系统
第7章 文件管理
第8章 磁盘存储器的管理
第9章 操作系统接口
第10章 多处理机操作系统
第11章 多媒体操作系统
第12章 保护和安全
第三部分 章节题库
第1章 操作系统引论
第2章 进程的描述与控制
第3章 处理机调度与死锁
第4章 存储器管理
第5章 虚拟存储器
第6章 输入输出系统
第7章 文件管理
第8章 磁盘存储器的管理
第9章 操作系统接口
第10章 多处理机操作系统
第11章 多媒体操作系统
第12章 保护和安全
第四部分 模拟试题
汤子瀛《计算机操作系统》（第4版）模拟试题及详解（一）
汤子瀛《计算机操作系统》（第4版）模拟试题及详解（二）
【相关资料】
汤子瀛《计算机操作系统》（第3版）笔记和课后习题（含考研真题）详解
汤子瀛《计算机操作系统》（第4版）网授精讲班【教材精讲+考研真题串讲】
汤子瀛《计算机操作系统》（第3版）配套题库【名校考研真题＋课后习题＋章节题库＋模拟试题】
汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解
汤子瀛《计算机操作系统》（第4版）【教材精讲＋考研真题解析】讲义与视频课程【46.5小时高清视频】