2021年计算机考研408统考真题及答案

3.0 YC资本 2022-12-29 292 13 121KB 9 页 1知币海报

侵权投诉

2021 年考研计算机统考《计算机学科专业基础综合》

考研历年真题

第一部分　备考指南

一、大纲解读

1 大纲的重要性及其注意事项

教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、

形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不

可少的资料，考生一定要对考试大纲有足够的重视。在复习的过程中，要从以下几

点加以把握：

（1）全面复习，重视变化

在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，

据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度，

以便合理分配复习时间。对于大纲中未列出的考点，可以不用复习，以免浪费时间。

而那些大纲中明确标明要“理解”“掌握”的知识点一定要给予足够的重视。

一般来说，修订的考点往往是该年命题的重点，也是该年的热点。但这也不是绝对，

因为现在考研试题的制定越来越活，而且反押题的趋势也很明显。所以考生在复习

的时候还是要尽量全面的掌握大纲内容。

（2）根据大纲妥善安排复习计划

《计算机学科专业基础综合考试大纲》将在每年 8 月底或 9 月初由教育部发布，在

新大纲没有发布以前，考生可以将最新的计算机考研大纲当作参考，指导自己的复

习。因为考试大纲是不会完全发生变化的，即使有变化，也只会是一些知识点的增

加、删减，或者是某些表述的变化，基础知识和重点知识一般不会发生变化。

（3）根据大纲定期检测复习漏洞

大纲不但是考研复习的起点，而且在复习的过程中，考生也要经常根据考试大纲对

自己定期进行知识检索，看哪些知识点理解了，哪些仍处于模糊状态，以便进行及

时的弥补。只有深入理解大纲规定的需要我们掌握和理解的各个知识点，我们才能

找到解题的突破口和切入点。

2 大纲的主要内容

（1）考试性质

计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科

的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测

试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方

法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术

学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院

所择优选拔，确保硕士研究生的招生质量。

（2）考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机

网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基

本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有

关理论问题和实际问题。

（3）考试形式和试卷结构

①试卷满分及考试时间

本试卷满分为 150 分，考试时间为 180分钟。

② 答题方式

答题方式为闭卷、笔试。

③试卷内容结构

a．数据结构 45 分；

b．计算机组成原理45 分；

c．操作系统 35分；

d．计算机网络 25分。

（4）试卷题型结构

① 单项选择题 80分（40 小题，每小题 2 分）

②综合应用题 70 分

第一部分　历年考研真题

2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详

解

一、单项选择题：1～40 小题，每小题 2 分，共80分。下列每题给出的四个选项中。

只有一个选项是最符合题目要求的。

1 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，

主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是（　　）。

A．栈

B．队列

C．树

D．图

【答案】B 查看答案

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特

性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的

线性表，栈具有先进后出的特性而队列具有先进先出的特性。由于本题中先进入打

印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑

结构应该是队列。

2设栈 S 和队列Q的初始状态均为空，元素 a，b，c，d，e，f，g依次进入栈 S。

若每个元素出栈后立即进入队列Q，且 7个元素出队的顺序是

b，d，c，f，e，a，g，则栈 S 的容量至少是（　　）。

A．1

B．2

C．3

D．4

【答案】C 查看答案

【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序

即为人队顺序。在本题中，每个元素出栈 S 后立即进入队列Q，出栈顺序即为入队

顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。根据出

栈顺序可以分析各个元素进出栈的过程：第一个出栈元素为b，表明栈内还有元素

a，b出栈前的深度为 2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深

度为 3；c 出栈后，剩余元素为a，c出栈前的深度为 2；f 出栈后，剩余元素为a

和e，f出栈前的深度为 3；e 出栈后，剩余元素为a，e出栈前的深度为 2；a 出栈

后，无剩余元素，a出栈前的深度为 1；g 出栈后，无剩余元素，g出栈前的深度

为 1。所以栈容量至少是 3。

3 给定二叉树如下图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表

根结点的右子树。若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是

（　　）。

A．LRN

B．NRL

C．RLN

D．RNL

【答案】D 查看答案

【解析】对“二叉树”而言，一般有三条搜索路径：

① 先上后下的按层次遍历；

② 先左（子树）后右（子树）的遍历；

③ 先右（子树）后左（子树）的遍历。

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先

序遍历 NLR、中序遍历 LNR、后序遍历 LRN，第3种搜索路径方式则是不常使用的

NRL、RNL、RLN。本题考查的是第3种搜索路径方式的一种情况。根据遍历的序列

以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答

案为D。

4下列二叉排序树中，满足平衡二叉树定义的是（　　）。

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 13人已下载

立即下载

摘要：

2021年考研计算机统考《计算机学科专业基础综合》考研历年真题第一部分　备考指南一、大纲解读1大纲的重要性及其注意事项教育部考试中心的《计算机学科专业基础综合考试大纲》规定了考试的范围、要求、形式、试卷结构等，这本小册子是考试中心命题的唯一依据，是考生复习备考必不可少的资料，考生一定要对考试大纲有足够的重视。在复习的过程中，要从以下几点加以把握：（1）全面复习，重视变化在复习的过程中一定要严格按照《计算机学科专业基础综合考试大纲》来进行备考，据此详细了解计算机学科专业基础综合考试的题型、题量和对各个考点的掌握程度，以便合理分配复习时间。对于大纲中未列出的考点，可以不用复习，以免浪费时间。而那些...

展开>> 收起<<

2021年计算机考研408统考真题及答案.doc

共9页,预览3页

还剩页未读，继续阅读