2012年硕士研究生计算机统考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无左子树，只有右子树。

考研408真题及解析答案
考研408真题是考研考试中的一部分，涵盖了各个专业领域的知识和技能。

在考试前，了解并熟悉408真题是非常重要的。

本篇文章将为大家提供一份关于考研408真题及解析答案的梳理，以便考生们更好地备考。

一、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
二、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
三、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
四、xxx科目真题及解析
（此处按照具体科目列出相应的真题和解析答案，可以分小节论述，但不需要在文中标明小节标题）
五、总结
通过对考研408真题及解析答案的整理和梳理，我们可以看出相
关科目的考试形式和要求。

考生们应该充分利用这些真题及解析答案，通过分析和总结，提高解题能力和应试技巧。

同时，做好科目相关知
识的学习和复习，进行有针对性的备考。

在考试中，要保持良好的心
态和稳定的答题速度，合理利用时间，全面、准确地完成考试内容。

六、致力于考研
考研之路并不容易，需要付出大量时间和精力。

但只要你坚持努力，相信自己，就一定能够取得好的成绩。

祝愿广大考生都能实现自
己的考研梦想，进入理想的学府，开启美好的未来！
以上就是考研408真题及解析答案的相关内容。

希望通过该份梳理，考生们能够更好地备考，取得优异的成绩。

加油！。

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。

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。

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，则其左子树中的节点个数为（）。