2012计算机考研真题及答案
沈阳师范大学教育技术学院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，则其左子树中的节点个数为（）。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
北京航空航天大学计算机学院计算机学科专业基础综合历年考研真题汇编
北京航空航天大学计算机学院计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2013年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2012年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2011年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2010年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2009年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2008年北京航空航天大学计算机学院961计算机专业综合考研真题.......................... 2007年北京航空航天大学计算机学院461计算机专业综合考研真题.......................... 说明：2007～2008的科目名称为“计算机专业综合”，代码分别为461和961；2009～2014年的科目代码与名称为“408计算机学科专业基础综合”；2015年起，科目代码与名称改为“961计算机学科专业基础综合”，本书书名以此为准。
2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1．下列程常段的时间复杂度是（）count＝0;for（k＝1;k<＝n; k*2）for（j＝1;j<＝n;j+1）count++;n）A．O（log2B．O（n）C．O（nlogn）2D．O（n2）【答案】C【解析】外部循环的退出条件是k>n，而对于k，每次循环都执行k＝k*2,所以循环次数为logn；内部循环的退出条件是j>n,对于j，每次循环都执行j＝j+1，所以每次循环次数为2n），即选C。
2012考研数二真题及解析
2012年全国硕士研究生入学统一考试数学二试题解析一、选择题：1～8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸．．．指定位置上. （1）曲线221x x y x +=-渐近线的条数为（）（A ）0 （B ）1 （C ）2 （D ）3 【答案】：C【解析】：221lim 1x x xx →+=∞-，所以1x =为垂直的 22lim 11x x xx →∞+=-，所以1y =为水平的，没有斜渐近线 故两条选C （2）设函数2()(1)(2)()x x nx f x e e e n =--- ，其中n 为正整数，则'(0)f = （A ）1(1)(1)!n n --- （B ）(1)(1)!n n -- （C ）1(1)!n n -- （D ）(1)!n n - 【答案】：C【解析】：'222()(2)()(1)(22)()(1)(2)()x x nx x x nx x x nx f x e e e n e e e n e e ne n =--+---+--- 所以'(0)f =1(1)!n n --（3）设a n >0(n =1,2,…)，S n =a 1+a 2+…a n ，则数列(s n )有界是数列（a n ）收敛的(A)充分必要条件. (B)充分非必要条件.（C ）必要非充分条件.（D ）即非充分地非必要条件.【答案】：(B)（4）设2kx keI e=⎰sin x d x (k=1,2,3),则有D（A ）I 1< I 2 <I 3. (B) I 2< I 2< I 3. (C) I 1< I 3 <I 1,(D) I 1< I 2< I 3.【答案】：(D) 【解析】：：2sin kx k eI e xdx =⎰看为以k 为自变量的函数，则可知()2'sin 0,0,k k I e k k π=≥∈，即可知2sin kx k eI e xdx =⎰关于k 在()0,π上为单调增函数，又由于()1,2,30,π∈，则123I I I <<，故选D（5）设函数f (x,y ) 可微，且对任意x ,y 都 有(,)f x y x∂∂ >0,(,)f x y y ∂∂<0,f (x 1,y 1)<f(x 2,y 2)成立的一个充分条件是 (A) x 1> x 2, y 1< y 2. (B) x 1> x 2, y 1>y 1. (C) x 1< x 2, y 1< y 2.(D) x 1< x 2, y 1> y 2.【答案】：(D) 【解析】：(,)0f x y x ∂>∂，(,)0f x y y∂<∂表示函数(,)f x y 关于变量x 是单调递增的，关于变量y 是单调递减的。
2012-2014年武汉科技大学考研真题C语言程序设计与参考答案
A）int a[2][ ]={{0,1,2},{3,4,5}};B）int a[ ][3]={{0,1,2},{3,4,5}};
C）int a[2][4]={{0,1,2},{3,4},{5}};D）int a[][3]={{0,,2},{},{3,4,5}};
Maxnum =_____(4)_____?_______(5)__x=%d\nMin=%d\n”,Maxnum,Minnum);
return Count;
}
[程序填空题2]某单位准备对指定的 n 名(n<80)候选人进行一次投票。选举前事先印制了选票，投票者只需将选中者名下的圆圈涂黑即可。规定每张选票上被涂黑的圆圈数不得超过3个，也不得少于1个，否则视为无效选票。投票结束后，所有选票经计算机扫描处理，形成了描述选票状态的文本文件。例如，n=8时所形成的文件格式如右所示。
{ static int a=1;{inti;
a++;for(i=0;i<4;i++)fun2( );
printf(“%d”, a);}}
3.#include <stdio.h>
void main(void)
{int i,j=0;
for(i=1;i<=4;i++)switch(i%3){case 0:j++;
{Count = Count + 1; /*元素比较次数计数*/
if (___(1)___){temp=a[i]; a[i]=a[n-1-i]; a[n-1-i]=t;}
}
Maxnum=a[n-1];Minnum=a[0];
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历年考研真题汇编附答案
沈阳师范大学教育技术学院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。
2012考研真题及答案解析专题一...
2012考研真题及答案解析专题一、单项选择题：1~65小题，每小题2分，共130分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1、不属于心理状态的是：A、感觉B、想象C、注意D、记忆2、大脑两半球之间传递信息的神经结构是：A、杏仁核B、内囊C、边缘系统D、胼胝体3、神经系统最小的单位是：A、突触B、轴突C、神经元D、胞体4、大部分色盲不能区分：A、红青B、红黄C、红蓝D、红绿5、感受性提高的感觉适应现象是：A、触觉适应B、嗅觉C、暗觉D、明觉6、当人看到下图，一般都只看到一些乱点，经提示这是一幅骑马图片后，人们就觉得像所提示的内容。
这主要体现的知觉特性是：A、知觉整体性B、知觉理解性C知觉恒常性、D、知觉选择性7、立体电影利用知觉的A、运动视差B、纹理梯度C、线条透视D、双眼视差8、5岁小孩给娃娃讲妈妈讲过的故事，这种语言属于：A、对话B、独白C、语言获得D、语言理解9、安德森提出语言产生三阶段，包括：A、构造、转化、执行B、概念化、公式化、发音C、构造、转化、发音D、概念化、公式化、执行10、在沙赫特和辛格的情绪唤醒模型中，对情绪产生起关键作用的因素是：A、注意B、认知C、生理变化D、情境11、人对同一个目的同时产生两种对应的动机是：A、双趋冲突B、双避冲突C、趋避冲突D、多重趋避冲突2.12、根据马斯洛的需要层次理论，人的需要从低级到高级的正确排序：A、生理需要、安全的需要、尊重的需要、归属与爱的需要、自我实现的需要B、生理需要、安全的需要、归属与爱的需要、尊重的需要、自我实现的需要C、生理需要、归属与爱的需要、安全的需要、尊重的需要、自自我实现的需要D、生生理需要、归属与爱的需要、尊重的需要、安全的需要、自自我实现的需要13、某生学业成绩好，但其他表现一般，根据斯滕伯格的成功智力理论，其在校表现优异智力是：A、分析性智力B、创造性智力C、实践智力D、综合性智力14、下列属于晶体智力的是：A、形成抽象概念的能力B、发现复杂关系的能力C、理解词汇能力D、知觉的速度15、最具核心意义的个性心理特点是：A、能力B、气质C、性格D、兴趣16、根据奥尔波特的人格特质理论，构成个体独特性的重要特质属于：A、首要特质B、中心特质C、根源特质D、共同特质17、根据人对问题思考的速度的差异，卡根等将认真风格类型划分为：A、场独立性与依存性B、冲动型与沉思型C、同时性与继时性D、整体加工与部分加工18、让吸烟上瘾的人扮演因吸烟患肺癌接受治疗，之后他戒了烟。
2012年考研数学三真题及答案
2012年考研數學三真題一、選擇題（18小題，每小題4分，共32分。
下列每題給出の四個選項中，只有一個選項是符合題目要求の。
）(1)曲線漸近線の條數為(A)0 (B)1(C)2 (D)3【答案】C。
【解析】由,得是曲線の一條水準漸近線且曲線沒有斜漸近線；由∞得是曲線の一條垂直漸近線；由得不是曲線の漸近線；綜上所述，本題正確答案是C【考點】高等數學—一元函數微分學—函數圖形の凹凸、拐點及漸近線(2)設函數,其中為正整數，則(A) (B)(C) (D)【答案】A【解析】【方法1】令,則故應選A.【方法2】由於,由導數定義知.【方法3】排除法，令,則則(B)(C)(D)均不正確綜上所述，本題正確答案是(A)【考點】高等數學—一元函數微分學—導數和微分の概念(3)設函數連續，則二次積分(A)(B)(C)(D)【答案】B。
【解析】令,則所對應の直角坐標方程為,所對應の直角坐標方程為。
由の積分區域得在直角坐標下の表示為所以綜上所述，本題正確答案是(B)。
【考點】高等數學—多元函數微積分學—二重積分の概念、基本性質和計算(4)已知級數絕對收斂，級數條件收斂，則(A) (B)(C) (D)【答案】D。
【解析】由級數絕對收斂，且當∞時，故,即由級數條件收斂，知綜上所述，本題正確答案是(D)【考點】高等數學—無窮級數—數項級數斂散性の判定(5)設,其中為任意常數，則下列向量組線性相關の為(A) (B)(C) (D)【答案】C。
【解析】個維向量相關顯然所以必線性相關綜上所述，本題正確答案是(C)。
【考點】線性代數—向量—向量組の線性相關和線性無關(6)設為3階矩陣，為3階可逆矩陣，且.若,則(A) (B)(C) (D)【答案】B。
【解析】由於經列變換(把第2列加至第1列)為，有那麼=綜上所述，本題正確答案是(B)。
【考點】線性代數—矩陣—矩陣運算、初等變換(7)設隨機變數相互獨立，且都服從區間上の均勻分佈，則(A) (B)(C) (D)【答案】D。
重庆理工大学计算机科学与工程学院 计算机学科专业基础综合历年考研真题汇编附答案
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院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．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
2012年计算机组成原理考研试题及参考答案
一、单项选择题，每小题2分。
1、基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间，若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是A．55 B．60 C．65 D．702、在C语言中，int型占32位，short型占16位，若有下列语句unsigned short x=65530；unsigned int y=x；则执行后，y的十六进制表示为A．00007FFA B．0000FFFA C．FFFF 7FFA D．FFFF FFFA3、float类型（即IEEE754单精度浮点数格式）所表示的最大正整数是A．2126-2103B．2127-2104C．2127-2103D．2128-21044、某计算机存储器按字节编址，采用小端方式存放数据，假定编译器规定int型和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C程序段如下：struct｛int a；char b；short c；｝record；record．a=273；若record变量的首地址为0xc008，则地址0xc008中内容及record．C的地址是A．0x00、0xC00D B．0x00、0xC00EC．0x11、0xC00D D．0x11、0xC00E5、下列关于闪存（Flash Memory）的叙述中，错误的是A．信息可读可写，并且读、写速度一样快B．存储元由MOS管组成，是一种半导体存储器C．掉电后信息不丢失，是一种非易失性存储器D．采用随机访问方式，可替代计算机外部存储器6、假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为2个存储字。
若Cache的内容初始为空，采用2路组相联映射方式和LRU替换策略。
访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是A．1 B．2 C．3 D．47、某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，问操作控制字段至少有多少位A．5 B．6 C．15 D．338、设某同步总线频率为100MHz，数据总线和地址总线共用一组总线，32位宽，存储字长也是32位。