2009-2012年计算机考研统考真题及答案解析(答案缺2012年的)
2009年计算机科学与技术学科联考计算机学科专业基础综合考研真题
则该排序 算法只 能是______ 。
A．起泡排序
B． 插入排 序
C．选择 排序
D ．二路 归并排 序
11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中， CPU 区分它们的依据是
。
A ．指令操作 码的译 码结果
B．指 令和数 据的寻 址方式
C． 指令周 期的不 同阶段
D．指 令和数 据所在 的存储 单元
。
A．1
B． 2
C． 3
D．4
3. 给定二叉树如右图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结
点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是
。
A．LRN
B．NRL
C ． RLN
D ． RN L
4. 下列二叉排序树中，满足平衡二叉树定义的是______。
Ⅰ．父子 关系
Ⅱ． 兄弟关 系
Ⅲ．u 的父结点与 v 的父结点是兄弟关系
A． 只有Ⅱ
B．Ⅰ和 Ⅱ
C． Ⅰ和Ⅲ
D．Ⅰ 、Ⅱ和 Ⅲ
7. 下列关于无向连通图特性的叙述中，正确的是______。
I. 所有顶点的度之和为偶数
II. 边数大于顶点个数减 1
III. 至少有一个顶点的度为 1
A． 只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ
12. 一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short
型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是
。
A ． x= 0000007F H，y= FF F9 H， z=00000076H
2009年计算机统考408真题
绝密★启用前2009年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合（科目代码:408）考生注意事项1.答题前，考生在试题册指定位置上填写考生编号和考生姓名；在答题卡指定位置上填写报考单位、考生姓名和考生编号，并涂写考生编号信息点。
2.考生须把试题册上的“试卷条形码”黏贴条取下，黏贴在答题卡的“试卷条形码黏贴位置”框中，不按规定黏贴条形码而影响评卷结果的，责任由考生自负。
3.选择题的答案必须涂写在答题卡和相应题号的选项上，非选择题的答案必须书写在答题卡指定位置的边框区域内，超出答题区域书写的答案无效；在草稿纸、试题册上答题无效。
4.填（书）写部分必须使用黑色字迹签字笔书写，字迹工整、笔迹清楚；涂写部分必须使用2B铅笔涂写。
5.考试结束，将答题卡和试题册按规定交回。
（以下信息考生必须认真填写）考生编号考生姓名一、单项选择题：1～40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是（）。
A. 栈B. 队列C. 树D. 图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（）。
A. 1B. 2C. 3D. 43.给定二叉树如右图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是（）。
A. LRNB. NRLC. RLND. RNL4.下列二叉排序树中，满足平衡二叉树定义的是（）。
A. B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
沈阳师范大学教育技术学院862计算机学科专业基础综合历年考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题科目代码：867科目名称：计算机学科专业基础综合（数据结构、操作系统）适用专业名称：计算机应用技术考生注意：请将答案写在答题纸上，写在本题签及草纸上无效。
考试后本题签同答题纸一并交回。
一、单项选择题（共10题，每题2分，合计20分）1．某算法的时间复杂度为O(n2)，表明该算法（）。
A．问题规模是n2B．执行时间等于n2C．执行时间与n2成正比D．问题规模与n2成正比2设线性表有n个元素，以下操作中，（）在顺序表上实现比在链表上实现效率更高。
A．输出第i（1≤i≤n）个元素B．交换第1个元素与第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的序号3．给定一个空栈，若10、20、23、13依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的23现在在（）。
A．已出栈B．从栈底算起第3个C．栈顶D．从栈底算起第4个4．循环队列qu（其队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置，队列中的单元个数为MaxSize）的队满足条件是（）。
A．（+1）%MaxSize==+1)%MaxSizeB．+1)%MaxSize==+1C．+1)%MaxSize==D．==5．一棵二叉树的中序序列为ABDCEFG，后序序列为BDCAFGE，则其左子树中的节点个数为（）。
2009-2014操作系统考研真题及解析
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）26. 分区分配内存管理方式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节C. 2的24次方字节D. 2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. 文件系统中，文件访问控制信息存储的合理位置是（）。
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解
2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：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．1B．2C．3D．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，则其遍历方式是（）。
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案精修订
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#目 录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
重庆理工大学计算机科学与工程学院 813计算机学科专业基础综合历年考研真题汇编 最新资料，WORD 格式，可编辑修改！第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历考研真题汇编附答案
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编......................................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题........................................................................ 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题..................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解............说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
沈阳农业大学信息与电气工程学院计算机专业基础历年考研真题汇编附答案p
沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编附答案最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学教育技术学院862计算机学科专业基础综合（数据结构、操作系统）历年考研真题汇编................................................2014年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题....................................................2013年沈阳师范大学教育技术学院867计算机学科专业基础综合（数据结构、操作系统）考研真题.................................................... 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解......................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题 ...........2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解......................................................................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为867计算机学科专业基础综合（数据结构、操作系统），2015年科目代码改为862。
09和10年全国研究生考试计算机统考真题
子为0.7, 问题：
（1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功 的平均查找长度。
14
解答：(1) 因为装填因子为0.7，数据总数为7，所以
存储空间长度为L = 7/0.7 = 10
因此可选T=7，构造的散列函数为
H(key) = (key*3) MOD 7 线性探测再散列函数为： Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9)
栈和队列 2010年
1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交 替进行。但不允许连续三次进行退栈工作，则不可能得
到的出栈序列是（ ）
A：dcebfa B：cbdaef C：bcaefd D：afedcb
3
树与二叉树 2009
3、给定二叉树图所示。设 N 代表二叉树的根，L 代表 根结点的左子树，R 代 表根结点的右子树。若遍历后的 结点序列为 3，1，7，5，6，2，4，则其遍历方 式是
前6层满二叉树的结点数为26-1＝63 第7层上的结点数为：26-1-8=24 答案：63+2*24=111
6
树与二叉树 2010年
3、下列线索二叉树中（用虚线表示线索）,符合中序线索树定义的是（ ）
NULL
7
树与二叉树 2009年
6.将森林转换为对应的二叉树，若在二叉树中，结点 u 是 结点 v 的父结点的 父结点，则在原来的森林中，u 和 v 可能具有的关系是 I．父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是 兄弟关系 A.只有 II B.I 和 II C.I 和 III D.I、II 和 III
A．LRN
B.NRL
2012年考研计算机统考408真题
2012年考研计算机统考408真题一、单项选择题1.求整数n（n>=0)阶乘的算法如下，其时间复杂度是 1 。
Int fact（int n）｛If(n<=1) return 1；Return n＊fact（n—1);A.O(log2n）B.O（n）C.O（nlog2n)D.O(n2)2.已知操作符包括’+’、'—‘、’＊'、'/'、’（‘和')’。
将中缀表达式a+b—a＊（（c+d/e—f)+g转换为等价的后缀表达式ab+acd+e/f—＊-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空,则转换过程中同时保存在栈中的操作符的最大个数是2 。
A. 5B.7C.8D.113.若一棵二叉树的前序遍历序列为a,e，b，d，c,后序遍历序列为b,c,d,e,a，则根结点的孩子结点 3 。
A.只有eB.有e,bC.有e，cD.无法确定4.若平衡二叉的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为 4 。
A.10B.20C.32D.335.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是 5 。
A.O（n)B.O（e）C.O（n+e)D.O(n*e）6.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是 6 。
A.存在，且唯一B.存在，且不唯一C.存在，可能不唯一D.无法确定是否存在7.对如下有向图带权图，若采用迪杰斯特位（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余最短路径的目标顶点依次是7 。
A.d，e，fB.e，d，fC.f,d，eD.f，e,d8.下列关于最小生成树的叙述中,正确的是8 。
I。
最小生成树的代价唯一.II.所有权值最小的边一定会出现在所有的最小生成树中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
1
2009年全国硕士研究生入学考试计算机统考试题
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
2
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
3
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
4
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
5
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
6
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
7
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
8
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
9
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
10
2009年全国硕士研究生入学考试计算机统考试年全国硕士研究生入学考试计算机统考试题题答案
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
11
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
12
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
13
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
14
考研资料下载中心 download.kaoyan.com
获取更多考研资料，请访问download.kaoyan.com
15
相关链接：
考研加油站：http://www.kaoyan.com
考研论坛：http://bbs.kaoyan.com
计算机考研论坛：http://bbs.kaoyan.com/f18
考研资料下载中心：http://download.kaoyan.com