考研计算机学科专业基础综合-17

计算机专业考研专业基础课全国统考考试大纲与复习方法从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

根据考试大纲的要求：(1)试卷满分为150分，考试时间为180分钟(3个小时)。

答题方式为闭卷、笔试。

(2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。

(3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。

根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。

按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。

单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。

对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。

2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。

综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题推荐教材：1、数据结构严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社2、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月3、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月4、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社数据结构考试大纲（45分）一、考查目标(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

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．1B．2C．3D．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，则其遍历方式是（）。

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。

2009年研究生招生考试计算机专业课初试首次实行全国统一命题。

报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。

从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。

过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。

考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。

我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。

一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。

历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。

计算机学科专业基础综合考试大纲主要涉及数据结构、操作系统、计算机组成原理、计算机网络等四个科目。

一、数据结构部分：
1. 数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。

2. 线性表的概念特征及的实现。

3. 栈和队列的概念特征及实现，递归。

4. 多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。

5. 二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。

6. 树与森林的概念，存储及操作算法。

7. 图的概念，存储表示，操作及应用的实现。

8. 查找的概念及典型查找算法的实现，哈希表。

9. 排序的概念及典型排序算法的实现。

二、操作系统部分：
1. 操作系统的概念、特征、功能和提供的服务。

2. 进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。

3. 内存管理（分页管理方式，分段管理方式），虚拟内存管理（请求分页管理方式，页面置换算法）。

请注意，计算机学科专业基础综合考试大纲可能根据不同的年份和专业有所调整，建议查看中国教育考试网或所在省份的招生考试网以获取最新、最准确的信息。

408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。

其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。

总分为170分。

二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。

2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。

3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。

4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。

问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。

6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。

问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。

三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。

同时，还需要考生具备较好的阅读理解和逻辑推理能力。

2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。

因此，需要考生具备一定的编程能力和程序阅读理解能力。

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 中至少占用了（）个数组元素。

408计算机学科专业基础考试题型与分值
408计算机学科专业基础综合是报考计算机专业考研的专业课，满分150分，试卷全国统一命题。

考试内容主要包括：数据结构、计算机组成原理、操作系统和计算机网络。

具体分值分布如下：
*数据结构：45分
*计算机组成原理：45分
*操作系统：35分
*计算机网络：25分
试卷题型结构包括：
*单项选择题：80分（40小题，每小题2分）
*综合应用题：70分
答题方式为闭卷、笔试。

要求考生比较系统地掌握上述专业基础课程的“基本概念”、“基本原理”和“基本方法”，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

以上信息仅供参考，建议查看相关官方网站获取更全面和准确的信息。

2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是（）。

A．90nsB．80nsC．70nsD．60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。

19相对于微程序控制器，硬布线控制器的特点是（）。

A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。

这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。

由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。

因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。

20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。

A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。

总线时钟频率为10MHz，时钟周期为0.1μs，总线周期占用2个时钟周期，为0.2μs。

一个总线周期中并行传输4字节信息，则总线带宽是4B÷0.2μs ＝20MB/s。

21假设某计算机的存储系统由Cache和主存组成。

某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。

833“计算机学科专业基础综合”复习参考提纲
一、考察目标
计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构
1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟
2、答题方式：闭卷，笔试
3、试卷内容结构：数据结构75分、计算机组织与体系结构75分
三、考察范围
数据结构：
【总体要求】
“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。

要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或
JA V A语言设计与实现算法的能力。

（一）数据结构基本概念
1.复习内容
数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。

2.具体要求
数据结构的定义
数据结构的逻辑结构。

2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。

A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。

A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。

A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中，正确的是。

A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。

若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。

A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。

A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。

精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。

以下每题给出的四个选项中，只有一个选项切合试题要求。

1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。

若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。

以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。

活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。