郑州大学计算机技术专业基础综合含数据结构计算机组成原理操作系统计算机网络专业硕士历年考研真题汇编

计算机专业考研专业基础课全国统考考试大纲与复习方法从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)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

计算机专业考研需要考什么计算机专业考研需要考什么计算机专业的科目内容十分广泛，我们在考研的时候，需要了解清楚会出现哪些考点。

店铺为大家精心准备了计算机专业考研指南攻略，欢迎大家前来阅读。

计算机考研考点1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

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

考试内容及试卷结构在考试大纲中确定。

3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。

4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。

5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》（教学〔2006〕4号）的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。

6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。

复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。

并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

参考书目及习题册推荐《数据结构》（数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络（第五版）》谢希仁编著电子工业出版社《计算机组成原理（第2版）》唐朔飞主编高等教育出版社考研统考计算机专业课常识1、考试变动从2009年起，计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

408计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

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

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

考研计算机专业基础综合（单项选择题）模拟试卷36(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。

A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。

在管态下CPU可以执行指令系统的全部指令。

操作系统在管态下运行。

在用户态时，程序只能执行非特权指令。

此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。

知识模块：操作系统2．进程从运行状态变为阻塞的原因可能是( )。

A．输入／输出事件发生B．时间片到C．输入／输出事件完成D．某个进程被唤醒正确答案：A解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。

知识模块：操作系统3．在操作系统中引入并发可以提高系统效率。

若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 ms P2：计算12 ms，I／O 6 ms，计算2 ms P3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。

A．14 ms；79％B．16 ms；83％C．12 ms；75％D．22 ms；100％正确答案：A解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据优先级来抢夺。

根据题意，进程运行时序图如下：单道运行时需要耗时：6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时：6+8+2+4+4+2+2+6+4=38(ms) 节省时间为52—38=14(ms) CPU效率为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统4．可变分区管理中的( )算法，空闲区按其大小递增次序组成链。

计算机专业基础综合
随着科学技术的发展，计算机的重要性在不断提升，计算机专业基础
综合得到了有效的开发，成为社会经济发展中不可缺少的支柱之一计算机专业基础综合的核心概念是计算机科学。

它既是一门理论学科，把握计算机系统和有关技术的基础原理，以及使用它们来求解问题和建立
模型的原理；又是一门技术学科，它以其中一种特定的软件语言写出指令，使计算机能够自动按相应的程序来处理信息，从而达到指定的目的。

此外，有些衍生学科也被认为是计算机专业基础综合的组成部分，如数据库学科、计算机网络学科，以及计算机技术学科等。

计算机专业基础综合包括计算机有关的各种理论和技术，包括：计算
机网络、软件系统设计入门、计算机组成原理、操作系统实验、面向对象
编程、面向对象编程思想、编译原理实践、数据库原理及实现原理、计算
机图形学、计算机仿真、算法设计与分析、计算机安全、移动计算、数据
挖掘等。

其中，计算机网络技术是计算机专业基础综合中最重要的一个技术，
它是研究计算机网络的架构、特征、原理和功能的技术。

考研计算机专业课试卷内容和科目难度分析考研计算机统考试卷结构与各科难度1.历年计算机统考的试卷结构分析：计算机考研专业课在2009年即今年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。

四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。

第一种题型是单选题，共40道题，每题2分，满分80分。

其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。

按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：数据结构★★★★考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用 C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。

也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。

只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。

计算机专业基础综合计算机专业基础是计算机科学与技术专业的核心课程之一，它为学生打下了计算机领域的基础知识和技能。

本文将以1200字以上的篇幅，从计算机基础原理、数据结构与算法、编程语言、计算机网络和操作系统等几个方面来探讨计算机专业基础的综合知识。

一、计算机基础原理：计算机基础原理是计算机专业的核心基础，它主要包括计算机硬件体系结构、数字逻辑电路、计算机组成原理和操作系统原理等内容。

1.计算机硬件体系结构：计算机硬件体系结构是计算机的基本组成部分，它主要包括中央处理器(CPU)、存储器和输入输出设备等。

学生需要学习计算机硬件的组成原理、工作原理以及各个部件之间的连接方式。

2.数字逻辑电路：数字逻辑电路是计算机内部的核心组件，它主要由各种逻辑门电路组成，可以实现各种逻辑运算和控制功能。

学生需要学习数字逻辑电路的基本概念、逻辑门电路的实现方式以及组合逻辑和时序逻辑电路的设计方法。

3.计算机组成原理：计算机组成原理是指计算机硬件各个部件之间的关系和工作原理。

学生需要学习计算机的指令系统、寻址方式、数据传输方式以及中断和异常处理机制等内容。

4.操作系统原理：操作系统原理是计算机软件的核心组成部分，它主要负责管理计算机的资源和提供基本的服务功能。

学生需要学习操作系统的基本概念、进程管理、内存管理和文件系统等内容。

二、数据结构与算法：数据结构与算法是计算机科学与技术专业的核心课程之一，它主要讲解数据的存储和组织方式以及解决问题的算法思想。

1.数据结构：数据结构是指数据元素之间的关系和组织方式，包括线性结构、树形结构、图形结构等。

学生需要学习不同数据结构的存储方式、特点和应用场景，以及它们之间的相互转换和操作方式。

2.算法：算法是解决特定问题的一系列步骤和规则。

学生需要学习算法的设计思想、基本算法和常用算法，如排序算法、查找算法和图算法等。

同时，学生还需要学习算法的时间复杂度和空间复杂度分析，以评估算法的效率和性能。

考研计算机专业基础综合（单项选择题）模拟试卷44(题后含答案及解析)题型有：1.1．下列页面置换算法中，可能会产生Belady异常现象的是( )。

A．先进先出算法FIFOB．最近最少使用算法LRUC．利用reference bit的近似的LRUD．最优算法optimall正确答案：A解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。

知识模块：操作系统2．对磁盘请求重新排队的目的是( )。

A．重置移臂时间B．让优先级高的进程先I／OC．减少传输时间D．减少旋转时间正确答案：D 涉及知识点：操作系统3．下面函数的功能是实现分块查找，空白处应该添加的内容是( )。

int BlkSearch(int*nz，mt key，int block，int BLK，int len) { int i；block=block-1；if(len＜=0) { puts(”表为空!．”)：return 0：} if(BLKd＞len)BLK=len；for(i=block*BLK；i＜(block+1)*BLK&&nz[i]!=0；i++) { if( ) { printf(”找到第％d个数是％d＼n”，i，key)；return 0：} }printf(”＼n”)；printf(”查找结束＼n”)；return 0；} A．nz[i]==keyB．nz[i]==BLKC．nz[i]==blockD．nz[i]==0正确答案：A解析：如果当前的值与所查找关键字相等，则完成查找。

知识模块：数据结构4．下面给出的4种排序方法中，( )排序法是不稳定性排序法。

A．插入B．冒泡C．二路归并D．堆正确答案：D解析：此题考查的知识点是排序算法的稳定性问题。

如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。

814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。

2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。

3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。

2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。

（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。

（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。

（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。

来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

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

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。