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

免费
2023-06-28 999+ 121KB 9 页
侵权投诉
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的初状态元素 abcdefg进入栈 S
每个元素栈后立即进入Q,且 7元素顺序
bdcfeag则栈 S 的容量少是(  )。
A.1
B.2
C.3
D.4
【答案】C 查答案
析】由于栈具出的性,出的性,出队顺序
即为人队顺序。在本题中,每个元素栈 S 后立即进入Q,出栈顺序即为入
顺序,所以本题中列的作用形同虚设,根据题意出队顺序即为出栈顺序。根据出
栈顺序可以分各个元素进出的过程:一个出栈元素b,表明内还有元素
ab前的深度为 2;第二个出栈元素d元素acd前的深
度为 3;c 栈后剩余元素ac前的深度为 2;f 栈后剩余元素a
ef前的深度为 3;e 栈后剩余元素ae前的深度为 2;a
无剩余元素a前的深度为 1;g 栈后无剩余元素g前的深度
为 1。所以容量少是 3。
3 给定二叉树如设 N 代二叉树的根,L 代表根结点的R 代
根结点的若遍历后的结点列为 3,1,756,2,4遍历方式是
  )。
A.LRN
B.NRL
C.RLN
D.RNL
【答案】D 查答案
析】对“二叉树”而,一般有三条搜路径
① 先上后下的按层次遍历;
② 先左(子后右(子)的遍历;
③ 先右(子后左(子)的遍历
其中1种搜路径方是常层次遍历2种搜路径方包括
序遍历 NLR序遍历 LNR后序遍历 LRN3种搜路径方是不常使用的
NRLRNLRLN本题考的是3种搜路径方式的一种情况根据遍历
以及的结构,可以分出该遍历顺序先右树再跟结点最后左故答
D
4下列二叉序树中,平衡二叉树的是(  )。
摘要:

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

展开>> 收起<<
2021年计算机考研408统考真题及答案.doc

共9页,预览3页

还剩页未读, 继续阅读

声明:研友网所有资料均为用户上传分享,仅供参考学习使用,版权归原作者所有。若侵犯到您的权益,请告知我们处理!任何个人或组织,在未征得本平台同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
/ 9
客服
关注