10年计算机考研真题解析

2021年计算机考研统考大纲完全解读之数据构造万学海文2021年计算机统考大纲完全解析系列共由五篇组成，在第一篇中，咱们在第一时间着重对整个考试的性质，考察目标，新大纲的转变和相应的备考策略做了介绍。

在接下来的四篇中，咱们将别离详细解读大纲所规定的四门课程的考察内容，并给出有针对性的温习提示。

今天咱们首先来解析一下计算统考大纲数据构造局部及其相关知识点。

数据构造占了45分，和计算机组成原理局部同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考察数据构造的内容，而且绝大局部考试中，数据构造这一门都占据了重要的地位，这足以表达计算机专业研究生选拔对数据构造课程的要求之重。

2021年的统考大纲对数据构造的考察目标定位为理解数据构造的根本概念，掌握数据的逻辑构造、存储构造及其不同，和各类根本操作的实现；在掌握根本的数据处置原理和方式的根底上，能够对算法进展根本的时间复杂度和空间复杂度的分析；能够选择适宜的数据构造和方式进展问题求解，具有采用C或C++或JAVA语言设计程序与实现算法的能力。

这个考察目标与09年大纲的考察目标相较，最大的转变出此刻“具有采用C或C++或JAVA语言设计程序与实现算法的能力〞。

事实上，这一方面可以以为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。

固然，考生也没必要因此而专门温习一遍C或C++程序设计，毕竟温习时间有限，而且数据构造要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

下面咱们来解析一下知识点。

线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。

链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出此刻综合应用题当中的。

2010年考研计算机统考408真题一、单项选择题1.若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是 1 。

A. d c e b f aB. c b d a e fC. b c a e f dD. a f e d c b2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。

若元素a,b,c,d,e依次进入此队列后再进行出队操作，则不可能得到的出队序列是 2 。

A. b a c d eB. d b a c eC. d b c a eD. e c b a d3.下列线索二叉树（用虚线表示线索），符合后序线索树定义的是 3 。

A.B.C.D.4.在图B-1所示的平衡二叉树，插入关键字48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是 4 。

图B-1A.13，48B.24，48C.24，53D.24，905.在一棵度为4的树T中，若有20个度为4的结点，10个度为3 的结点，10个度为1的结点，则树T的叶结点个数是 5 。

A.41B.82C.113D.1126.对n（n>=2）个权值均不相同的字符构造成赫夫曼树。

下列关于该赫夫曼树的叙述中，错误的是 6 。

A.该树一定是一棵完全二叉树B.树中一定没有度为1的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点的权值一定不小于下一层任一结点的权值7.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是7 。

A. 6B.15C.16D.218.对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是8 。

A. 4B. 3C. 2D. 19.已知一个长度为16的顺序表L，其元素按关键字有序排列。

若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是9 。

A. 4B. 5C. 6D.710.采用递归方式对顺序表进行快速排序。

2010年计算机考研统考大纲完全解读之组成原理万学海文2010年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

与2009年的大纲相比，2010年的大纲没有发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。

这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。

至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。

在这里就组成原理的考点来进行解析一下。

计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。

计算机发展历程了解了解计算机系统的层次结构1．计算机硬件的基本组成2．计算机软件的分类3．计算机的工作过程理解计算机的性能指标吞吐量等要注意，这些概念在后续章节中会经常出现，需要熟练掌握数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。

数在机器中的不同表示方法及其相互转换时选择题的一个常考点。

掌握数制与编码1．进位计数制及其相互转换2．真值和机器数3．BCD编码4．字符与字符串5．校验码熟练掌握定点数的表示与运算1．定点数的表示无符号数的表示和有符号数的表示2．定点数的运算定点数的移位运算（注意算术移位右移时最高位的确定）；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法（识记）掌握浮点数的表示与运算1．浮点数的表示浮点数的表示范围；IEEE754标准2．浮点数的加减运算要能够描述出浮点数加减运算的步骤，注意浮点数的规格化算术逻辑单元ALU 理解1.串行加法器和并行加法器2.算术逻辑单元ALU的功能与结构要理解串行加法器和并行加法器原理和区别，要掌握ALU的功能与结构，这是后续相关章节的基础。

目录Ⅰ历年考研真题试卷 (2)中山大学2010年招收攻读硕士学位研究生入学考试试题 (2)中山大学2012年招收攻读硕士学位研究生入学考试试题 (8)中山大学2013年招收攻读硕士学位研究生入学考试试题 (15)中山大学2014年招收攻读硕士学位研究生入学考试试题 (22)中山大学2015年招收攻读硕士学位研究生入学考试试题 (29)中山大学2016年招收攻读硕士学位研究生入学考试试题 (33)Ⅱ历年考研真题试卷答案解析 (39)中山大学2010年招收攻读硕士学位研究生入学考试试题答案解析 (39)中山大学2012年招收攻读硕士学位研究生入学考试试题答案解析 (54)中山大学2013年招收攻读硕士学位研究生入学考试试题答案解析 (69)中山大学2014年招收攻读硕士学位研究生入学考试试题答案解析 (83)中山大学2015年招收攻读硕士学位研究生入学考试试题答案解析 (98)Ⅰ历年考研真题试卷中山大学2010年招收攻读硕士学位研究生入学考试试题考试科目：908专业基础（数据结构）答题说明：所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。

备注：中山大学软件工程（专业学位）专业往年考的是专业基础（数据结构）科目，本真题编写的是专业基础（数据结构）科目的试题及答案解析，2017年专业基础（数据结构）科目变为408计算机学科专业基础综合。

一、单项选择题（每小题2分，共30分）1、下面说法错误的是（）（1）算法的空间复杂度是指算法执行过程中所需要的存储空间（2）在相同的规模n 下，复杂度O （n ）的算法在时间上总是优于复杂度)2(n O 的算法（3）算法的可行性是指指令不能有二义性（4）算法原地工作的含义是指不需要任何额外的辅助空间A.（4）B.（1），（2）C.（3），（4）D.（3）2、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作3、在长度为n 的顺序表的第i 个位置上插入一个元素)11(+≤≤n i ，元素的移动次数为（）A.n-i+1B.n-iC.iD.i-14、若用一个大小为5的数组来实现循环队列，且当前rear 和front 的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear 和front 的值分别为多少？（）A.2和3 B.1和4C.4和1D.3和25、串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字母的个数D.串中所含非空格字符的个数6、若将n 阶三对角矩阵A 按照行序为主序方式将所有非零元素依次存放在一个一维数组B 中，则该三对角矩阵在B 中至少占用了（）个数组元素。

2010年考研真题答案2010年考研真题答案回顾历年来的考研真题，很多考生都会对2010年的考题印象深刻。

那一年的考题涉及了多个学科领域，给考生带来了一定的挑战。

在这篇文章中，我们将回顾2010年考研真题，并给出一些可能的答案和解析。

一、英语阅读理解英语阅读理解一直是考研中的难点之一。

2010年的英语阅读理解部分涉及了环境保护、教育、文化等多个主题。

其中一篇文章讲述了环境保护的重要性，提出了一些解决方案。

考生需要根据文章内容回答相关问题。

答案解析：根据文章内容，环境保护的重要性主要体现在减少污染、保护自然资源和生态平衡等方面。

解决方案可以从加强法律法规、提高环保意识和技术创新等方面入手。

考生在回答问题时可以结合具体的例子和论据进行论述。

二、数学分析数学分析一直是考研数学科目中的重点和难点。

2010年的数学分析部分包括了极限、连续性、导数和积分等内容。

其中一道题目要求计算某个函数的导数。

答案解析：考生需要运用导数的定义和基本公式进行计算。

首先，根据导数的定义，求出函数的导数表达式。

然后，利用求导法则和链式法则进行计算。

最后，将计算结果进行化简和整理，得出最终的导数表达式。

三、管理学管理学是考研管理类专业的重要科目之一。

2010年的管理学部分涉及了组织行为学、人力资源管理和市场营销等内容。

其中一道题目要求考生解释组织行为学中的“动机”概念。

答案解析：在组织行为学中，动机是指个体参与和投入工作的内在动力。

动机可以分为内在动机和外在动机。

内在动机是指个体对工作本身的兴趣和满足感，外在动机是指个体为了获得奖励或避免惩罚而参与工作。

动机理论包括了马斯洛的需求层次理论、赫茨伯格的双因素理论等。

四、外国语言文学外国语言文学是考研文学类专业的核心科目之一。

2010年的外国语言文学部分包括了英美文学、欧洲文学和东方文学等内容。

其中一道题目要求考生解释英美文学中的“现代主义”概念。

答案解析：现代主义是20世纪初兴起的一种文学和艺术运动。

全国硕士研究生入学统一考试操作系统真题2010年(总分：35.00，做题时间：90分钟)一、单项选择题(总题数：10，分数：20.00)1.下列选项中，操作系统提供给应用程序的接口是( )。

（分数：2.00）A.系统调用√B.中断C.库函数D.原语解析：操作系统提供两个接口：给终端用户的命令行接口(或图形界面接口)，给程序员的系统调用接口。

这里要注意千万不要选C。

虽然程序员在进行系统编程时写下的语句确实是库函数，但这是程序语言在系统调用外面做的包装。

真正执行时该函数将被转换为相应的操作系统调用。

中断和原语都不是应用程序接口。

2.下列选项中，导致创建新进程的操作是( )。

Ⅰ．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行（分数：2.00）A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和Ⅲ√D.Ⅰ、Ⅱ和Ⅲ解析：用户登录成功后，操作系统将启动与用户有关的初始程序，此时需要创建新的进程。

启动程序执行时毫无疑问会启动新进程。

但设备分配是针对现有进程，不会创建新进程。

3.设与某资源关联的信号量初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是()。

（分数：2.00）A.0、1B.1、0 √C.1、2D.2、0解析：由于信号量的当前取值为1，自然说明可用资源个数为1。

由于当前还有可用资源数，等待资源的进程数只能是0，否则就不可能还有可用资源。

4.下列选项中，降低进程优先级的合理时机是( )。

（分数：2.00）A.进程的时间片用完√B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列中D.进程从就绪队列转为运行状态解析：进程用完一次时间片，说明该进程刚刚运行过，最好让别的进程运行，此时可降低其优先级。

其他选项均不合理。

如果进程刚刚完成I/O，此时可能很需要对I/O的结果进行处理，因此不应降低其优先级。

如果进程长期处于就绪队列中，则其等待时间过长，需要的是升高其优先级，以防止饥饿，而不是降低优先级。

2009年全国硕士研究生计算机学科入学统一考试计算机组成原理试题分析一、选择题（每个题2分）11．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B．指令和数据的寻址方式C．指令周期的不同阶段D．指令和数据所在的存储单元[答案] C[解析] 1、指令执行步骤，在取指期间取来的是指令，读数据期间读来的是数据；2、指令和数据性质上的区别，虽然二者都用二进制表示，但属于完全不同性质的信息，数据是计算机加工处理的“原材料”，指令是告知计算机运行功能和执行步骤的命令类信息。

12．一个C语言程序在一台32位机器上运行。

程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。

当x = 127，y = -9时，执行赋值语句z = x+y后，x、y和z的值分别是A．x = 0000007FH，y = FFF9H，z = 00000076HB．x = 0000007FH，y = FFF9H，z = FFFF0076HC．x = 0000007FH，y = FFF7H，z = FFFF0076HD．x = 0000007FH，y = FFF7H，z = 00000076H[答案] D[解析] 1、十进制整数到二进制的转换，数据的补码表示；2、补码加法运算，2两个不同位数的补码数相加时需要进行符号扩展；X=127，[X]补=0000007FH（32位整数），运算后其值不变Y=－9，[Y]补=FFF7H （16位整数），运算后其值不变[Z]补= [X补+Y补]=0000007FH+FFFFFFF7H=00000076H3、解题技巧，也可先求出127+(－9)=118，再变成补码后去与可供选择的答案对比。

补码位扩展规则：高位补符号位13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。

4.3考研真题详解一、选择题1．假定DRAM芯片中存储阵列的行数r、列数为c，对于一个2K×1位的DRAM芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则r、c的取值分别是（）。

[2018年408统考]A．2048、1B．64、32C．32、64D．1、2048【答案】C【解析】根据DRAM的结构和原理可知，在分时复用的情况下，芯片引脚个数取决于行地址线和列地址线中的较大值，对于一个2K×1位的DRAM芯片，总共需要11条地址线，只有当一个取5，一个取6时可使管脚数最小，而DRAM的刷新开销取决于行数，因此行地址线应该为5、列地址线为6，即行数为25=32，列数为26=64。

2．下列各类存储器中，不采用随机存取方式的是（）。

[2011年408统考]A．EPROMB．CD-ROMC．DRAMD．SEAM【答案】B【解析】首先，ROM和RAM都是采用随机存取方式。

由于EPROM属于ROM，SRAM 和DRAM属于RAM，故都采用随机存取方式。

而CD-ROM属于光盘，为非随机存储。

3．下列有关RAM和ROM的叙述中正确的是（）。

[2010年408统考]Ⅰ．RAM是易失性存储器，ROM是非易失性存储器Ⅱ．RAM和ROM都是采用随机存取方式进行信息访问Ⅲ．RAM和ROM都可用做CacheⅣ．RAM和ROM都需要进行刷新A．仅Ⅰ和ⅡB．仅Ⅱ和ⅢC．仅Ⅰ、Ⅱ、ⅢD．仅Ⅱ、Ⅲ、Ⅳ【答案】A【解析】RAM断电会失去信息，而ROM不会，Ⅰ选项对。

RAM和ROM都是随机存储方式，Ⅱ选项对。

Cache需要有信息的输入和输出，而ROM只可读，不可输入，因此不能作为Cache，Ⅲ选项错误。

只有动态的RAM才需要刷新，Ⅳ选项错误。

4．下列关于闪存（Flash Memory）的叙述中，错误的是（）。

[2012年408统考] A．信息可读可写，并且读、写速度一样快B．存储元由MOS管组成，是一种半导体存储器C．掉电后信息不丢失，是一种非易失性存储器D．采用随机访问方式，可替代计算机外部存储器【答案】A 【解析】闪存的写操作必须在空白区域进行，如果目标区域已经有数据，必须先擦除后写入，而读操作不必如此，所以闪存的读速度比写速度快。

计算机网络2009年考研试题一、选择题：33.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是A．数据链路层 B.传输层 C.会话层 D.应用层34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是A．12kbps B.24 kbps C.48 kbps D.96 kbps35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。

当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是A．2 B.3 C.4 D.536.以太网交换机进行转发决策时使用的 PDU 地址是A．目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址37.在一个采用 CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为 1Gbps，电缆中的信号传播速度是 200 000km/s。

若最小数据帧长度减少800 比特，则最远的两个站点之间的距离至少需要A．增加 160m B.增加 80m C.减少 160m D.减少 80m38.主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是A．500 B.700 C.800 D.100039．一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据要发送。

当拥塞窗口为 16KB 时发生了超时，如果接下来的 4 个 RTT（往返时间）时间内的 TCP 段的传输都是成功的，那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是A．7KB B. 8KB C. 9KB D. 16KB40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是A．建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接 C. 建立在UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接二、分析题47．（9 分）希赛公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R 2 连接域名服务器与互联网。

计算机全国统考计算机网络考研真题和答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN网络习题整理（09-14年考研真题）第1章概论选择题1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。

试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。

数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。

试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。

【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。

2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。

把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。

显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合；【考查知识点】考察的是对计算机网络体系结构定义的理解；3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A. 80msB. 80.08msC. 80.16msD.80.24ms【解答】选C。

由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。

831华南理工大学2010年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合（数据结构和操作系统）适用专业：计算机技术共 4 页数据结构部分一、选择题（每小题2分，共20分）1．判断一个循环队列QU(最多元素为m0)为满队列的条件是（）。

A、QU->front==QUÆrearB、QU->front!=QUÆrearC、 QU->front==(QUÆrear+1)%m0D、QU->front!=(QUÆrear+1)%m02．向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。

A、HSÆnext=s;B、sÆnext=HSÆnext; HSÆnext=s;C、sÆnext=HS; HS=s;D、sÆnext=HS; HS=HSÆnext;3．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a i,j(i≥j),在一维数组B中下标k的值是（）。

A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j4. 设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( )。

A. G'为G的子图B. G'为G的一个无环子图C. G'为G的极小连通子图且V'=VD. G'为G的连通分量5.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。

A、tÆleft=NULLB、tÆltag=1C、tÆltag=1且tÆleft=NULLD、以上都不对6. 具有五层结点的二叉平衡树至少有（）个结点。