10年计算机考研真题解析

合集下载

2010年全国硕士研究生入学统一考试《计算机科学与技术联考计算机学科专业基础综合》真题

全国硕士研究生入学统一考试备考资料第 6 页，共 9 页
全国硕士研究生入学统一考试备考资料第 7 页，共 9 页
全国硕士研究生入学统一考试备考资料
1 2
3
第 8 页，共 9 页
全国硕士研究生入学统一考试备考资料
1 2 3
第 9 页，共 9 页
全国硕士研究生入学统一考试备考资料
全国硕士研究生入学统一考试备考资料
第 1 页，共 9 页
全国硕士研究生入学统一考试备考资料第 2 页，料第 3 页，共 9 页
全国硕士研究生入学统一考试备考资料第 4 页，共 9 页
全国硕士研究生入学统一考试备考资料第 5 页，共 9 页

海文10年计算机大纲完全解读二数据结构

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

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

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

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

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

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

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

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

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

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

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

2010年考研计算机统考408真题

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.采用递归方式对顺序表进行快速排序。

海文10年计算机大纲完全解读三组成原理

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

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

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

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

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

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

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

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

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

《中山大学408计算机学科专业基础综合历年考研真题及答案解析》11.3

目录Ⅰ历年考研真题试卷 (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年的管理学部分涉及了组织行为学、人力资源管理和市场营销等内容。

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

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

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

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

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

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

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

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

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

全国硕士研究生入学统一考试操作系统真题2010年

全国硕士研究生入学统一考试操作系统真题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的结果进行处理，因此不应降低其优先级。

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

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

天勤论坛www.csbiji.com为计算机考研学子提供一站式答疑服务

2010年全国硕士研究生入学统一考试

计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(A)d,c,e,b,f,a(B)c,b,d,a,e,f(C)b,c,a,e,f,d(D)a,f,e,d,c,b(2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e依次入此队列后再进行出队操作，则不可能得到的出队序列是(A)b,a,c,d,e(B)d,b,a,c,e(C)d,b,c,a,e(D)e,c,b,a,d(3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是

(A)(B)(C)(D)(4)在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是

(A)13,48(B)24,48(C)24,53(D)24,90(5)在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是天勤论坛www.csbiji.com为计算机考研学子提供一站式答疑服务(A)41(B)82(C)113(D)122(6)对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是(A)该树一定是一棵完全二叉树(B)树中一定没有度为1的结点(C)树中两个权值最小的结点一定是兄弟结点(D)树中任一非叶结点的权值一定不小于下一层任一结点的权值(7)若无向图G=(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(A)6(B)15(C)16(D)21(8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是

(A)4(B)3(C)2(D)1(9)已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是(A)4(B)5(C)6(D)7(10)采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(A)递归次数于初始数据的排列次数无关(B)每次划分后,先处理较长的分区可以减少递归次数(C)每次划分后,先处理较短的分区可以减少递归次数(D)递归次数与每次划分后得到的分区处理顺序无关(11)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是(A)冒泡排序法(B)希尔排序法(C)归并排序法(D)基数排序法(12)下列选项中,能缩短程序执行时间的措施是Ⅰ.提高CPU时钟频率Ⅱ.优化通过数据结构Ⅲ.优化通过程序(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(13)假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是(A)r1×r2(B)r2×r3(C)r1×r4(D)r2×r4(14)假定变量i,f,d数据类型分别为int,float,double(int用补码表示,float和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是天勤论坛www.csbiji.com为计算机考研学子提供一站式答疑服务Ⅰ.i==(int)(float)iⅡ.f==(float)(int)fⅢ.f==(float)(double)fⅣ.(d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A)0000H(B)0600H(C)0700H(D)0800H(16)下列有关RAM和ROM得叙述中正确的是

Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都是采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用做CacheⅣ.RAM和ROM都需要进行刷新(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ、Ⅱ、Ⅲ(D)仅Ⅱ、Ⅲ、Ⅳ(17)下列命令组合情况,一次访存过程中,不可能发生的是(A)TLB未命中,Cache未命中,Page未命中(B)TLB未命中,Cache命中,Page命中(C)TLB命中,Cache未命中,Page命中(D)TLB命中,Cache命中,Page未命中(18)下列寄存器中,反汇编语言程序员可见的是(A)存储器地址寄存器(MAR)(B)程序计数器(PC)(C)存储区数据寄存器(MDR)(D)指令寄存器(IR)(19)下列不会引起指令流水阻塞的是(A)数据旁路(B)数据相关(C)条件转移(D)资源冲突(20)下列选项中的英文缩写均为总线标准的是(A)PCI、CRT、USB、EISA(B)ISA、CPI、VESA、EISA(C)ISA、SCSI、RAM、MIPS(D)ISA、EISA、PCI、PCI-Express(21)单级中断系统中,中断服务程序执行顺序是Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回(A)Ⅰ->Ⅴ->Ⅵ->Ⅱ->Ⅶ(B)Ⅲ->Ⅰ->Ⅴ->Ⅶ(C)Ⅲ->Ⅳ->Ⅴ->Ⅵ->Ⅶ(D)Ⅳ->Ⅰ->Ⅴ->Ⅵ->Ⅶ(22)假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(A)245Mbps(B)979Mbps(C)1958Mbps(D)7834Mbps(23)下列选项中,操作S提供的给应程序的接口是(A)系统调用(B)中断(C)库函数(D)原语(24)下列选项中,导制创进新进程的操作是Ⅰ.用户登陆成功Ⅱ.设备分配Ⅲ.启动程序执行(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(25)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(A)0,1(B)1,0(C)1,2(D)2,0天勤论坛www.csbiji.com为计算机考研学子提供一站式答疑服务(26)下列选项中,降低进程优先权级的合理时机是Ⅰ.i==(int)(float)iⅡ.f==(float)(int)fⅢ.f==(float)(double)fⅣ.(d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A)0000H(B)0600H(C)0700H(D)0800H(16)下列有关RAM和ROM得叙述中正确的是