2012年硕士研究生计算机统考408考研真题及答案
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解(二)【圣才出品】
全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）一、单项选择题（1～40小题，每小题2分，共80分。
）1．在下列各项叙述中，正确的说法是（）。
A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B．线性表中至少有一个元素C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继D．线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。
2．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i＝85）的地址为（）。
A．13B．33C．18D．40【答案】B【解析】矩阵A的前7行中，第i行有i个元素被存储。
所以前7行共7×（7＋1）/2＝28个元素。
a85是第8行中第5个被存储的元素，所以a85是第28＋5＝33个元素。
3．若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为（）。
A．10B．16C．31D．64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储，根据二叉树的性质：深度为k 的二叉树最多有2k-1个结点，深度为5的二叉树最多有31个结点。
4．假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点，可以确定A是根节点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道DBGEHJ为左子树，CIF为右子树。
再看右子树的后序遍历为IFC，可以确定C为右子树的根节点；再加上中序为CIF，说明C无左子树，只有右子树。
2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题：1～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项是最符合题目要求的。
1．求整数 n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。
A．5 B．7 C．8 D．11 【答案】A 【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先 计算，同优先级的运算符在栈中的先计算）。表达式 a＋b－a*（（c＋d）/e－f）＋g 产生后缀 表达式的过程如下表所列：
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结 点总数为（ ）。
A．12 B．20 C．32 D．33 【答案】B 【解析】本题题目的实际问题是，具有 6 层结点的平衡二叉树含有最少的结点数是多 少？Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N0＝0，N1＝1，N2＝2……Nh ＝Nh－1＋Nh－2＋1。 由此可得 N5＝20。对应的平衡二叉树如下图所示。
5．对有 n 个顶点 e 条边且使用邻接表存储的有向（ ）。
A．O（n）
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．O（e） C．O（n＋e） D．O（n×e） 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点 所需时间为 O（n2），其中 n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所 需时间为 O（e），其中 e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结 构时，深度优先搜索遍历图的时间复杂度为 O（n＋e）。即可得出正确答案。
计算机科学与技术学考研真题2012
38
>>37
新东方在线 [ ]网络课堂电子教材系列
考研计算机
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ D．仅Ⅱ、Ⅳ
9．设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含
的关键字是
A．60
B．60，62
C．62，65
D．65
10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排
2012年全国硕士研究生入学统一考试计算机科学与技术学
新东方在线 [ ]网络课堂电子教材系列
考研计算机
科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中， 只有一个选项是最符合题目要求的。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是
C．2127-2103
D．2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short
型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：
struct {
int a；
char b：
short c；
} record；
record．a=273；
点总数为
A．12
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．存在，且不唯一 C．存在，可能不唯一 D．无法确定是否存在 7．对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短 路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到
考研408真题及解析答案
考研408真题及解析答案
考研408真题是考研考试中的一部分，涵盖了各个专业领域的知识和技能。
在考试前，了解并熟悉408真题是非常重要的。
本篇文章将为大家提供一份关于考研408真题及解析答案的梳理，以便考生们更好地备考。
一、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
二、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
三、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
四、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
五、总结
通过对考研408真题及解析答案的整理和梳理，我们可以看出相
关科目的考试形式和要求。
考生们应该充分利用这些真题及解析答案，通过分析和总结，提高解题能力和应试技巧。
同时，做好科目相关知
识的学习和复习，进行有针对性的备考。
在考试中，要保持良好的心
态和稳定的答题速度，合理利用时间，全面、准确地完成考试内容。
六、致力于考研
考研之路并不容易，需要付出大量时间和精力。
但只要你坚持努力，相信自己，就一定能够取得好的成绩。
祝愿广大考生都能实现自
己的考研梦想，进入理想的学府，开启美好的未来！
以上就是考研408真题及解析答案的相关内容。
希望通过该份梳理，考生们能够更好地备考，取得优异的成绩。
加油！。
2012年计算机考研统考408真题答案解析
以通过适当地调整结点编号，使其邻接矩阵满足前述性质。
7.【参考答案】C
【解析】考查 Dijkstra 算法求最短路径。
从 a 到各顶点的最短路径的求解过程：
顶点
第1趟
第2趟
第3趟
第4趟
对5 趟
b
(a,b) 2
c
(a,c) 5
(a,b,c) 3
d
∞
(a,b,d) 5
(a,b,d) 5
(a,b,d) 5
ab+
-
*((c+d)/e-f)+g
ab+a
-*
((c+d)/e-f)+g
ab+a
-*((
c+d)/e-f)+g
ab+a
-*((
+d)/e-f)+g
ab+ac
-*((+
d)/e-f)+g
ab+ac
-*((+
)/e-f)+gg
ab+acd+
-*(/
e-f)+g
ab+acd+
2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考
计算机学科专业基础综合试题——参考答案
一、单项选择题
1． B 9． D 17． C
2． A 10． A 18． C
3． A 11． D 19． C
4． B 12． D 20． D
5． C 13． B 21． D
6． C 14． D 22． B
-*(/
-f)+g
ab+acd+e
-*(-
2012计算机网络考研真题及答案
33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是A. PPPB. IPC. UDPD. TCP34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特性C.过程特性D.电气特性35．以太网的MAC协议提供的是A.无连接的不可靠的服务C.有连接的可靠的服务B.无连接的可靠的服务D.有连接的不可靠的服务36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序列的比特数至少为A. 5B. 4C. 3D. 237．下列关于IP路由器功能的描述中，正确的是I.运行路由协议，设备路由表II.监测到拥塞时，合理丢弃IP分组III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅III、IVB.仅I、II、IIIC.仅I、II、IVD. I、II、III、IV 38．ARP协议的功能是A.根据IP地址查询MAC地址C.根据域名查询IP地址B.根据MAC地址查询IP地址D.根据IP地址查询域名39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。
若该主机向其所在子网发送广播分组，则目的地址可以是A. 180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.25540．若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是A. SMTP、SMTP、SMTP C. POP3、SMTP、SMTPB. POP3、SMTP、POP3 D. SMTP、SMTP、POP347.（9分）主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。
-2012计算机考研真题及答案含选择题解析--资料
2009年统考计算机考研真题一．单项选择题，每小题2分。
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA．数据链路层 B.传输层 C.会话层 D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。
自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA．12kbps B.24 kbps C.48 kbps D.96 kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax＝2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为：Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。
若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。
若带宽B=3000Hz，则Rma x≈30kbps。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
2012年408真题及答案解析
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是。
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+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是。
A．5 B．7 C．8 D．113．若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点。
A. 只有eB. 有e、bC. 有e、cD. 无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为。
A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是。
A．O(n) B．O(e) C．O(n+e) D．O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是。
A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是。
A．d,e,f B．e,d,f C．f,d,e D．f,e,d8．下列关于最小生成树的叙述中，正确的是。
沈阳师范大学教育技术学院计算机学科专业基础综合数据结构操作系统历年考研真题汇编附答案
沈阳师范大学教育技术学院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，则其左子树中的节点个数为（）。
考研计算机学科专业基础(408)研究生考试试卷与参考答案
研究生考试考研计算机学科专业基础(408)模拟试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、题干：计算机系统的存储层次从快到慢的顺序排列正确的是：A、寄存器、内存、硬盘、光盘B、内存、寄存器、硬盘、光盘C、硬盘、光盘、内存、寄存器D、寄存器、硬盘、内存、光盘2、题干：以下哪个编程范式与面向对象程序设计（OOP）的概念不相关？A、过程式编程B、函数式编程C、命令式编程D、逻辑编程3、题干：在数据库中，用于定义表结构、维护表完整性和存储数据的模块是：A、触发器B、存储过程C、视图D、数据字典4、以下关于计算机内存的说法中，正确的是（）。
A. 内存的读写速度比硬盘快得多B. 内存的容量通常比硬盘大C. 内存中的数据在断电后会丢失D. 内存的读写速度比CPU慢5、在计算机系统中，以下哪种设备属于I/O设备（）？A. 处理器B. 内存C. 显示器D. 硬盘6、以下关于操作系统进程管理的说法中，错误的是（）。
A. 进程是计算机程序执行时的一个活动实体B. 进程是操作系统能够进行资源分配和调度的基本单位C. 进程具有并发性，可以同时运行多个进程D. 进程的执行状态分为运行、就绪和阻塞7、下列关于计算机网络特点的描述中，错误的是( )A、计算机网络能够实现资源共享B、利用计算机网络可以实现分布 computing，即多台计算机协同工作C、计算机网络连接的计算机是分布在不同地理位置、具有独立功能的多台计算机D、使用计算机网络不能从根本上减少资金、人力资源的投入8、在TCP/IP协议族中，以下哪一项不是TCP/IP传输层的协议？A、UDPB、TCPC、ICMPD、SCTP9、在计算机网络中，IEEE 802.11标准主要用于哪种类型的网络？A、局域网B、城域网C、广域网D、个人区域网10、下列关于操作系统进程管理的说法中，错误的是：A. 进程是操作系统能够进行运算处理的独立单位B. 进程在生命周期内可能处于创建、就绪、运行、阻塞、终止等状态C. 进程创建通常由父进程调用相关系统调用完成D. 进程调度是决定哪个进程获得处理器的时间片11、在数据结构中，以下哪一个术语表示一个由若干节点组成的有限集合，这些节点具有相同的结构且数据元素的次序是线性排列的？A. 树B. 图C. 线性表D. 栈12、在计算机网络中，以下哪种传输方式称为“尽力而为”的传输？A. 虚电路传输B. 数据报传输C. 电路交换传输D. 报文交换传输13、计算机中的二进制数10110111转换为十进制数是：A. 187B. 189C. 191D. 19314、在计算机网络中，IP地址192.168.1.1属于以下哪个类别？A. A类B. C类C. B类D. D类15、在操作系统中，进程的状态包括运行、就绪和阻塞。
2012年中国科学院研究生院计算机技术基础考研试题
8. 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。
9. 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________，用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
二、判断下列说法的正误，并纠正其中错误的说法（每小题 3 分，共 18 分）
1. 在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程 的情况。
科目名称：计算机技术基础
第1页 共4页
2. 处于同一个进程中的多个线程，CPU 寄存器对于每个线程来说是私有的。
3. 从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比 较操作。
}
两个进程分时占用处理器使得各自语句交替执行。而在描述进程的源语言
中，“x = x – 1”和“x = x + 1”并非原子操作，它们各由三条指令完成， 用汇编语言描述如下：
x = x + 1:
LD INCR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值增 1 */ /* 将 R0 中的值存回 X 内存位置 */
x = x - 1:
LD DECR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值减 1 */ /* 将 R0 中的值存回 X 内存位置 */
研究生考试考研计算机学科专业基础(408)试题及解答参考
研究生考试考研计算机学科专业基础(408)自测试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机科学中，下列哪个概念不属于面向对象编程（OOP）的基本特性？A、封装B、继承C、并发D、多态2、在C语言中，以下哪种类型的变量在栈上分配内存？A、全局变量B、静态局部变量C、自动局部变量D、动态分配的变量3、在数据库管理系统中，下列哪个术语表示存储在数据库中的数据集合？A、数据项B、数据结构C、数据模型D、数据库4、以下关于C++中模板的说法，错误的是：A. 模板可以提高代码的复用性B. 使用模板时，编译器会为每个实例化类型生成不同的函数C. 模板可以用于类和函数D. 模板不可以用在构造函数中5、以下关于Java中的集合框架的说法，正确的是：A. 集合框架中的List接口实现了Set接口B. Set接口中的元素是无序的，而List接口中的元素是有序的C. HashMap和TreeMap都是基于Map接口实现的D. ArrayList和LinkedList都是基于List接口实现的6、以下关于Python中列表（List）的说法，错误的是：A. 列表是动态数据结构，可以在运行时添加或删除元素B. 列表中的元素可以是任意类型C. 列表支持索引访问，可以使用负数索引D. 列表中的元素可以重复7、下列关于计算机存储器的说法中，错误的是：A. Cache（缓存）是位于CPU和主存储器之间的高速小容量存储器B. 主存储器（RAM）是计算机用来存放当前正在执行的数据和指令的存储器C. 硬盘驱动器（HDD）的存储速度通常比固态硬盘（SSD）慢D. ROM（只读存储器）可以随机读写数据8、下列关于算法复杂度的说法中，正确的是：A. 算法的空间复杂度是指算法执行过程中临时占用存储空间的大小B. 算法的时间复杂度是指算法执行过程中所需的时间长度C. 算法的空间复杂度与算法的时间复杂度是相互独立的D. 算法的时间复杂度通常以每秒执行的指令数来衡量9、在计算机网络中，以下哪个协议用于实现文件传输？A. HTTPB. FTPC. SMTPD. DNS10、在计算机系统中，以下哪种存储器具有最高的读写速度？（）A. 硬盘存储器B. 内存存储器C. 磁盘存储器D. 光盘存储器11、以下哪个网络协议用于在TCP/IP网络中进行域名解析？（）A. HTTPB. FTPC. DNSD. SMTP12、以下哪种编程范式强调代码的可重用性和模块化？（）A. 面向对象编程B. 过程式编程C. 函数式编程D. 逻辑编程13、关于数据结构，以下说法错误的是：A. 链表比数组更适合插入和删除操作B. 树是一种非线性结构C. 图可以用来表示网络拓扑结构D. 栈是一种后进先出（LIFO）的数据结构14、在计算机网络中，以下哪个协议负责在网络层实现数据包的路由选择？A. TCP（传输控制协议）B. IP（互联网协议）C. UDP（用户数据报协议）D. HTTP（超文本传输协议）15、在数据库系统中，以下哪个操作会导致数据库的不一致？A. 提交（Commit）B. 回滚（Rollback）C. 事务（Transaction）D. 修改（Update）16、在计算机网络中，以下哪个协议负责在数据链路层实现无连接的数据传输？A. TCPB. UDPC. IPD. HTTP17、在计算机组成原理中，以下哪种存储器通常用于缓存CPU的指令？A. RAMB. ROMC. CacheD. HDD18、在数据库系统中，以下哪个概念描述了数据模型？A. 数据库B. 数据表C. 数据库管理系统D. E-R图19、在计算机科学中，下面哪个算法在最坏情况下具有线性时间复杂度？A. 快速排序（Quick Sort）B. 归并排序（Merge Sort）C. 堆排序（Heap Sort）D. 冒泡排序（Bubble Sort） 20、下面哪个概念不属于数据库的三范式（Third Normal Form, 3NF）？A. 减少数据冗余B. 每个非主属性完全依赖于主键C. 每个数据项只能由主键直接确定D. 没有部分依赖21、下面哪个编程范式适用于处理多表连接查询的性能优化？A. 单表索引B. 连接池C. 视图D. 分区表22、在计算机网络中，以下哪项不是TCP/IP协议族中的协议？A. IP协议B. HTTP协议C. FTP协议D. SMTP协议23、以下哪个语言是面向对象编程语言？A. C语言B. Java语言C. C++语言D. Python语言24、在数据库中，以下哪个概念是指数据库中数据的结构？A. 数据定义B. 数据操纵C. 数据查询D. 数据维护25、在计算机系统中，以下哪个存储器具有最快的存取速度？A）硬盘 B）内存（RAM） C）光盘 D）USB闪存26、以下哪个技术不属于网络层的功能？A）IP地址分配 B）路由选择 C）数据报传输 D）TCP连接建立27、在二进制数中，一个字节由8位组成，以下哪个选项表示8位二进制数转换为十进制数的结果是255？A）11111111 B）10000000 C）00000001 D）1010101028、在计算机网络中，TCP/IP模型的应用层对应OSI七层模型中的哪几层？A. 应用层B. 应用层、表示层C. 应用层、表示层、会话层D. 应用层、会话层29、下列关于死锁预防策略的叙述中，哪种说法是正确的？A. 只要不让系统进入不安全状态就不会发生死锁。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、考研计算机学科专业基础(408)单项选择题：在操作系统进程管理中，以下哪一种状态不是进程可能的状态？A、运行状态B、就绪状态C、挂起状态D、完成状态2、考研计算机学科专业基础(408)单项选择题：一个二叉树的高度定义为从根节点到叶子节点的最长路径中的节点个数。
对于以下哪个二叉树，其高度为3？A、1 / \23 / \ / \456 7B、1 / \23 / \ \45 6C、1 / \2 3D、1 / \23 \4 \ 53、考研计算机学科专业基础(408)单项选择题：在一个文本编辑器中，关于以下哪种数据结构是新的一行的前一个字符特有的？A、栈B、队列C、链表D、散列表4、在计算机网络中，OSI模型中的“会话层”主要负责：A)数据表示的转换B)两个实体间的会话管理C)网络层协议之间的接口D)进行端到端的错误恢复和流量控制5、计算机网络中的数据链路层的主要功能是：A)确保正确顺序、无错、完整地向另一网络层传送数据B)在连接的网络层实体之间传送数据C)处理物理地址和提供物理层与网络层之间的接口D)以上说法均不对6、在以下数据结构中，具有高效查找，但不直接支持顺序访问和插入操作的是：A)链表B)栈C)哈希表D)队列7、下列关于时间复杂度的表述中，正确的是：A、大O记号用于描述算法时间复杂度的上界B、时间复杂度只能表示算法运行时间的大小，但不能反映算法运行时间的具体数值C、算法的时间复杂度与问题规模呈线性关系D、通常认为算法的时间复杂度为O(n)和O(nlogn)属于同一级别8、以下哪个语言不支持动态内存分配：A、C语言B、Java语言C、C++语言D、Python语言9、在计算机科学中，以下哪个概念不属于数据结构：A、数组B、栈C、数据库管理系统D、树10、关于TCP/IP协议族中的传输层协议TCP，下列说法错误的是：A. TCP提供可靠的数据传输服务B. TCP使用三次握手建立连接C. TCP不支持多路复用功能D. TCP通过滑动窗口机制实现流量控制11、在数据库系统中，事务的ACID特性是指原子性、一致性、隔离性和持久性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 年全国硕士研究生入学统一考试—计算机专业基础综合试题
D. 0x11、0xC00E
16．下列关于闪存（Flash Memory）的叙述中，错误的是
A. 信息可读可写，并且读、写速度一样快
B. 存储元由 MOS 管组成，是一种半导体存储器
C. 掉电后信息不丢失，是一种非易失性存储器
D. 采用随机访问方式，可替代计算机外部存储器
17．假设某计算机按字编址，Cache 有 4 个行，Cache 和主存之间交换的块为 1 个字。若 Cache 的内容初始为空， 采用 2 路组相联映射方式和 LRU 替换算法。当访问的主存地址依次为 0,4,8,2,0,6,8,6,4,8 时，命中 Cache 的次数是
C. 存在，可能不唯一
D. 无法确定是否存在
7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到的第一条最 短路径的目标顶点是 b，第二条最短路径的目标顶点是 c，后续得到的其余各最短路径的目标顶点依次是
2
A.d,e,f
B.e,d,f
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
I. 简单选择排序
II. 希尔排序
III. 快速排序
IV 堆排序
V. 二路归并排序
A. 仅 I、III、IV
B. 仅 I、III、V
C. 仅 II、III、IV
D. 仅 III、IV、V
11．对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A. 排序的总趟数
B. 元素的移动次数
A. 240ms
B. 260ms
C. 340ms
30．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
31．下列关于进程和线程的叙述中，正确的是
C. 使用辅助空间的数量
D. 元素之间的比较次数
12．假定基准程序 A 在某计算机上的运行时间为 100 秒，其中 90 秒为 CPU 时间，其余为 I/O 时间。若 CPU 速度 提高 50%，I/O 速度不变，则运行基准程序 A 所耗费的时间是
A. 55 秒
B. 60 秒
C. 65 秒
D. 70 秒
struct{ int a; char b; short c;
} record; record.a=273; 若 record 变量的首地址为 0Xc008，则低至 0Xc008 中内容及 record.c 的地址分别为
A. 0x00、0xC00D
B. 0x00、0xC00E
C. 0x11、0xC00D
A. 用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级 I/O 软件、设备无关软件、中断处理程序、设备驱动程序 C. 用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序 27．假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的 资源分配情况如下表所示，此时存在的一个安全序列是
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考
计算机学科专业基础综合试题
（科目代码 408）
1
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题 要求。
A. 1
B. 2
C. 3
D. 4
18．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33 个微命令， 构成 5 个互斥类，分别包含 7、3、12、5 和 6 个微命令，则操作控制字段至少有
A. 5 位
B. 6 位
C.15 位
Hale Waihona Puke D. 33 位19．某同步总线的时钟频率为 100MHz，宽度为 32 位，地址/数据线复用，每传送一次地址或者数据占用一个时钟 周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输 128 位数据所需要的时间至少是
B. 0000 FFFA
C. FFFF 7FFA
D. FFFF FFFA
14．float 类型（即 IEEE754 单精度浮点数格式）能表示的最大正整数是
A. 2126-2103
B. 2127-2104
C. 2127-2103
D.2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定 int 和 short 型长度分别为 32 位和 16 位， 并且数据按边界对齐存储。某 C 语言程序段如下：
A. 仅 I
B. 仅 II
C. 仅 I、III
D. 仅 II、IV
9．设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是
A. 60
B. 60, 62
C. 62, 65
D. 65
10．在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排 序结束都至少能够确定一个元素最终位置的方法是
A. 20ns
B. 40ns
C. 50ns
D. 80ns
20．下列关于 USB 总线特性的描述中，错误的是
4
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
A. 可实现外设的即插即用和热拔插
B. 可通过级联方式连接多台外设
C. 是一种通信总线，连接不同外设
D. 同时可传输 2 位数据，数据传输率高
A. 5
B. 4
C. 3
D. 2
37．下列关于 IP 路由器功能的描述中，正确的是 I.运行路由协议，设备路由表 II.监测到拥塞时，合理丢弃 IP 分组 III.对收到的 IP 分组头进行差错校验，确保传输的 IP 分组不丢失 IV.根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上
A. 5
B. 7
C. 8
D. 11
3.若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点
A. 只有 e
B. 有 e、b
C. 有 e、c
D. 无法确定
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为
A. 仅 I、II
B. 仅 I、III
C. 仅 II、III
D. I、II 和 III
29．一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下： P1：计算 60ms，I/O 80ms，计算 20ms P2：计算 120ms，I/O 40ms，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是
5
进程
P0 P1 P2 P3 P4
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
已分配资源
资源最大需求
R1
R2
R3
R1
3
2
3
5
R2
R3
5
10
4
0
3
5
3
6
4
0
5
4
2
0
4
4
3
1
4
4
0
11
2
5
2
4
A. P0, P2, P4, P1, P3
B. P1, P0, P3, P4, P2
C. P2，P1，P0，P3，P4