2011年最新考研大纲-计算机专业
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
820计算机考研大纲
820计算机考研大纲
计算机考研大纲是考研复习的重要参考资料，它详细列出了计算机考研的考点和考纲。本文将对820计算机考研大纲进行解读，并探讨如何合理利用大纲进行备考。
一、考纲概述
820计算机考研大纲是中国计算机学会主持制定的，其目的是考察考生在计算机专业领域的基本知识和综合素质。大纲主要分为两个部分：基础学科与专业课程。基础学科包括数学、英语等，专业课程包括计算机组成原理、操作系统、数据结构与算法等。
二、基础学科
1. 数学
数学是计算机考研的基础学科之一，它在计算机领域的应用广泛。数学考点主要包括高等数学、线性代数、概率论与数理统计等内容。考生需要系统学习这些数学知识，掌握基本的理论和方法，才能更好地应对计算机考研的相关问题。
2. 英语
英语是计算机考研的另一门基础学科，掌握好英语能力对于考生的综合素质提升具有重要作用。英语考点主要包括阅读理解、翻译和写作等。除了提高词汇量和阅读理解能力外，考生还需要注重语法和语言表达的准确性，以确保在考试中取得更好的成绩。
三、专业课程
1. 计算机组成原理
计算机组成原理是计算机考研的核心学科之一，考生需要了解计算机的基本组成部分，包括中央处理器、存储器、输入输出设备等。此外，还需要掌握计算机的工作原理和运行机制，以及计算机硬件设计与实现的相关知识。
2. 操作系统
操作系统是计算机考研的另一门重要学科，它是计算机硬件与应用软件之间的桥梁。考生需要了解操作系统的概念、功能和体系结构，掌握常用的操作系统原理和技术。此外，还需要对操作系统的进程管理、内存管理和文件系统等内容进行深入学习。
复旦大学计算机专业研究方向、考试范围、参考书目【新祥旭考研】
复旦大学计算机专业研究方向、考试范围、参考书目
新祥旭考研：十年专注考研一对一辅导
院系名称
(024)计算机科学技术学院
1）专业名称
(081202)计算机软件与理论
研究方向
(01)(全日制)数据库与知识库
(02)(全日制)软件工程
(03)(全日制)Web数据处理
(04)(全日制)协同计算
(05)(全日制)智能信息处理技术
(06)(全日制)数据挖掘及其应用
(07)(全日制)电子商务
(08)(全日制)网络协议与分布式软件
(10)(全日制)算法与计算复杂性
(11)(全日制)人工智能与认知科学
(12)(全日制)密码学与信息安全
(13)(全日制)社会智能与众包
(14)(全日制)Web与服务计算
(18)(全日制)CSCW与人机交互
(19)(全日制)生物信息学
(20)(全日制)金融信息学
(21)(全日制)机器学习及应用
(22)(全日制)大数据技术
(23)(全日制)移动数据管理
(24)(全日制)编码理论与信息安全
考试范围
（101）思想政治理论
（201）英语一
（301）数学一
（408）计算机学科专业基础综合
2）专业名称
(081203)计算机应用技术
研究方向
(01)(全日制)视频、图像信息处理与检索
(02)(全日制)自然语言处理与信息检索
(03)(全日制)计算机视觉与模式识别
(04)(全日制)机器学习与大数据分析
(05)(全日制)计算机网络与分布式系统
(06)(全日制)信息安全、网络安全
(07)(全日制)保密技术与管理
(08)(全日制)宽带网络应用技术
(09)(全日制)智能电网
(10)(全日制)数字图像与视频处理
2011年考研计算机大纲变化详解：计算机组成原理(四)
一、计算机组成原理考查目标
2011年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。在中央处理器部分与10年相比新增微程序的编码格式，这一部分在以前也是要求掌握的，所以总体来说与2010年的大纲相比，2011年的大纲基本没有发生变化。同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。
二、计算机组成原理考点解析
计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。
数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，
考研计算机专业大纲
Ⅰ考查目标
计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
Ⅲ考查范围
数据结构
【考查目标】
1.理解数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度
与空间复杂度的分析。
3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java语
言设计与实现算法的能力。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
（三）树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树与二叉树的应用
1.二叉排序树
（整理）计算机考研大纲.
（整理）计算机考研⼤纲.
数⼀
考试科⽬：⾼等数学、线性代数、概率论与数理统计考试形式和试卷结构
⼀、试卷满分及考试时间
试卷满分为150分，考试时间为180分钟．
⼆、答题⽅式
答题⽅式为闭卷、笔试．
三、试卷内容结构
⾼等教学
约56%
线性代数
约22%
概率论与数理统计
约22%
四、试卷题型结构
单选题
8⼩题，每⼩题4分，共32分
填空题
6⼩题，每⼩题4分，共24分
解答题（包括证明题）
9⼩题，共94分
⾼等数学
⼀、函数、极限、连续
考试内容
函数的概念及表⽰法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建⽴
数列极限与函数极限的定义及其性质函数的左极限和右极限⽆穷⼩量和⽆穷⼤量的概念及其关系⽆穷⼩量的性质及⽆穷⼩量的⽐较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限：
函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质
考试要求
1．理解函数的概念，掌握函数的表⽰法，会建⽴应⽤问题的函数关系．
2．了解函数的有界性、单调性、周期性和奇偶性．
3．理解复合函数及分段函数的概念，了解反函数及隐函数的概念．
4．掌握基本初等函数的性质及其图形，了解初等函数的概念．
5．理解极限的概念，理解函数左极限与右极限的概念以
及函数极限存在与左极限、右极限之间的关系．
6．掌握极限的性质及四则运算法则．
7．掌握极限存在的两个准则，并会利⽤它们求极限，掌握利⽤两个重要极限求极限的⽅法．
8．理解⽆穷⼩量、⽆穷⼤量的概念，掌握⽆穷⼩量的⽐较⽅法，会⽤等价⽆穷⼩量求极限．
北大考研计算机大纲在哪看
北大考研计算机大纲在哪看
可以在以下地方查看北大考研计算机专业的大纲：
1. 北京大学研究生招生网站：北大研招网站上会发布最新的考研大纲，你可以在该网站上找到计算机专业的大纲。需要注意的是，每年的大纲可能会有所调整，所以请确保查看的是最新的版本。
2. 北大研究生招生办公网站：北大研招办网站上通常也会提供计算机专业的考研大纲。你可以在该网站上找到相关信息。
3. 计算机教育网站：一些重点高校的计算机教育网站上也会提供计算机专业的考研大纲。你可以访问这些网站，寻找相关信息。
请注意，在查询大纲时，确保查找的是最新版本的大纲。大纲通常包括课程目录和考试要求等内容，对于考研备考非常有帮助。
历年南京师范大学874计算机技术综合考研真题与答案
历年南京师范大学874计算机技术综合考研真题与答
案
一、考试解读：
part 1 学院专业考试概况：
①学院专业分析：含学院基本概况、考研专业课科目:874计算机技术综合的考试情况；
②科目对应专业历年录取统计表：含南师大计算机专硕的历年录取人数与分数线情况；
③历年考研真题特点：含南师大考研专业课874计算机技术综合各部分的命题规律及出题风格。
part 2 历年题型分析及对应解题技巧：
根据南师大874计算机技术综合考试科目的考试题型（选择题、填空题、简答题、阅读算法、说明题、综合题等），分析对应各类型题目的具体解题技巧，帮助考生提高针对性，提升答题效率，充分把握关键得分点。
part 3 近年真题分析：
最新真题是南师大考研中最为珍贵的参考资料，针对最新一年的南师考研真题试卷展开深入剖析，帮助考生有的放矢，把握真题所考察的最新动向与考试侧重点，以便做好更具针对性的复习准备工作。
part 4 未来考试展望：
根据上述相关知识点及真题试卷的针对性分析，提高考生的备考与应试前瞻性，令考生心中有数，直抵南师大考研的核心要旨。
part 5 南师大考试大纲：
①复习教材罗列（官方指定或重点推荐+拓展书目）：不放过任何一个课内、课外知识点。
②官方指定或重点教材的大纲解读：官方没有考试大纲，高分学长学姐为你详细梳理。
③拓展书目说明及复习策略：专业课高分，需要的不仅是参透指定教材的基本功，还应加强课外延展与提升。
part 6 专业课高分备考策略：
①考研前期的准备；
②复习备考期间的准备与注意事项；
③考场注意事项。
part 7 章节考点分布表：
408计算机学科专业专业基础综合考研大纲要点
2016计算机学科专业基础综合考试大纲I考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分(40小题，每小题2分)
综合应用题70分
IV考查内容
数据结构【考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度
与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计
与实现算法的能力。
一、线性表
(一) 线性表的定义和基本操作
(二) 线性表的实现
计算机网络讲义MP
2012年研究生入学考试计算机科学与技术
计算机网络考研冲刺班辅导讲义
0、前言
【考试要求】
1、计算机网络课程在整个计算机专业课考试中所占分值比重：25分：150分；
2、25分=8⨯2分+1⨯9分；
3、题号：33~40，47。
【重要意义】
1、计算机网络是考研面试中最常考核的内容；
2、计算机网络是计算机专业的硕士生在学习过程中最重要的基础课之一；
3、计算机网络是就业求职中最重要的考核内容之一。
【复习方法】
1、依托经典教材：谢希仁版；
2、掌握网络体系结构的概念，以此为核心思想，逐层攻破；
3、反复演练历年考研真题，以点带面，全面复习。
一、计算机网络体系结构
【大纲要求】
（一）计算机网络概述
1. 计算机网络的概念、组成与功能
2. 计算机网络的分类
3. 计算机网络与互联网的发展历史
4. 计算机网络的标准化工作及相关组织
（二）计算机网络体系结构与参考模型
1. 计算机网络分层结构
2. 计算机网络协议、接口、服务等概念
3. ISO/OSI参考模型和TCP/IP模型
【三年所占分值】
2009年：2分；2010年：4分；2011年：2分
【历年考研真题及参考答案】
2009年
33、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B）
A.数据链路层
B.传输层
C.会话层
D.应用层
2010年
33、下列选项中，不属于网络体系结构中所描述的内容是（C）
A：网络的层次
B：每一层使用的协议
C：协议的内部实现细节
D：每一层必须完成的功能
34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小
820计算机考研大纲
820计算机考研大纲
在中国，考研是指考研究生入学考试的简称，而820计算机考研大纲则是指计算机科学与技术专业的研究生考试大纲，即考研考试涉及的知识范围和内容。
820计算机考研大纲涵盖了计算机科学与技术方面的各个重要领域，包括但不限于计算机组成原理、操作系统、数据库原理与应用、网络技术、编程语言、算法与数据结构、软件工程、人工智能等。
以下是820计算机考研大纲的大致内容：
1. 计算机组成原理：包括数字系统、计算机结构、指令系统和CPU结构等。
2. 操作系统：包括进程管理、内存管理、文件系统、操作系统性能调优等。
3. 数据库原理与应用：包括数据库系统原理、数据库设计、SQL语言、数据库管理和应用等。
4. 网络技术：包括计算机网络基础知识、网络协议、网络安全等。
5. 编程语言：包括面向对象编程、C++、Java等编程语言的基础知识和应用。
6. 算法与数据结构：包括基本数据结构、算法设计与分析、排序算法、图算法等。
7. 软件工程：包括软件需求分析、软件设计、软件测试、软件项目管理等。
8. 人工智能：包括机器学习、数据挖掘、自然语言处理、智能算法等。
此外，820计算机考研大纲还可能包含一些其他重要的领域和技术，具体内容可能会根据教育部门的要求和学校的设置而有所差异。考生在备考820计算机考研时，需要全面掌握相关领域的基础理论知识，并进行深入学习和实践。
考研计算机学科专业基础408综合考试大纲
来源：教育部考试中心2017-08-17
I考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分(40小题，每小题2分)
综合应用题70分
IV考查内容
数据结构
【考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线
中国人民大学408-计算机学科专业基础综合考研参考书目、
考研真题、复试分数线
408-计算机学科专业基础综合课程介绍
过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。在2009年计算机专业课初试也首次实行全国统一命题。计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社
《计算机操作系统》汤子瀛等主编西安电子科技大学出版社
《计算机网络》谢希仁编著电子工业出版社
《计算机组成原理(第2版)》唐朔飞主编高等教育出版社
《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社
《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社
中国人民大学考研复试分数线
学术学位：
学科门类政治、外语、专一(数学)、专二、总分
01哲学50509090330↓
02经济学55559090360
03法学50↓50↓9090350
04教育学5050180330↓
05文学55559090350
06历史学5050180335↑
07理学45459090300
计算机考研大纲
计算机考研大纲
计算机考研大纲主要包括四门科目：计算机组成原理、数据结构、操作系统和计算机网络。这个大纲是全国计算机类相关专业研究生考试所采用的统一考试大纲，即408考研大纲。
具体来说，计算机组成原理涉及计算机系统概述、数据的表示和运算、存储系统、指令系统、中央处理器、总线系统、输入输出系统等；数据结构主要研究数据的组织方式以及在这些数据上定义的运算；操作系统则关注计算机资源的管理和控制，是计算机系统中的核心软件；而计算机网络则涉及通信原理和网络协议等。
为了备考计算机考研，考生需要掌握每门科目的基本理论和专业技能，并参加相应的考前培训班和模拟考试。同时，多做练习题，增加解题思路和分析能力也是非常重要的。
考试形式和试卷结构方面，试卷满分为150分，考试时间为180分钟。考试题型可能包括选择题、填空题、简答题、分析题等。
总的来说，计算机考研大纲涵盖了计算机学科的核心知识和技能，要求考生具备扎实的理论基础和较强的实践能力。通过系统的复习和练习，考生可以提高自己的解题能力和应试水平，为取得优异的考试成绩打下坚实的基础。
1
考研计算机专业的大纲解析
考研计算机专业的大纲解析
考研计算机专业的大纲解析
随着考研的时间越来越近，我们需要把计算机大纲的重点知识掌握好。店铺为大家精心准备了考研计算机专业的大纲指南，欢迎大家前来阅读。
考研计算机网络知识点
计算机网络----纵观全局，把握重点
一、计算机网络考查目标
今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的。
统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。与14年的大纲相比没有任何的变化。从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行原理。复习参考书推荐谢希仁版的《计算机网络》
电子科技大学硕士研究生计算机专业基础考试大纲_电子科技大学考研网
考试科目820计算机专业基础考试形式笔试（闭卷）
考试时间180分钟考试总分150分
本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分
《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
二、内容
1.数据结构及算法的相关概念和术语
（1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表
（1）线性表的定义
（2）线性表的基本操作及在顺序存储及链式存储上的实现；
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；
（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用
（7）循环队列的判满、判空方法；
（8）特殊矩阵的压缩储存；
3．广义表的基本概念、存储结构和基本操作
4．树和二叉树
（1）树与森林的基本概念
（2）树与森林的存储结构及遍历
（3）二叉树的定义及6大性质
（4）二叉树的顺序储存与链式储存结构
（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年考研大纲- 计算机专业
Ⅰ考查目标
计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
四、试卷题型结构
单项选择题80分（40小题，每小题2分）
综合应用题70分
Ⅲ考查范围
数据结构
【考查目标】
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操
作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
5.二叉排序树
6.平衡二叉树
（三）树、森林
1.书的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
（四）树的应用
1.等价类问题
2.哈夫曼（Huffman）树和哈夫曼编码
三、图
（一）图的概念
（二）图的存储及基本操作
1.邻接矩阵法
2.邻接表法
（三）图的遍历
1.深度优先搜索
2.广度优先搜索
（四）图的基本应用及其复杂度分析
1.最小（代价）生成树
2.最短路径
3.拓扑排序
4.关键路径
四、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
五、内部排序
（一）排序的基本概念
（二）插入排序
1.直接插入排序
2.折半插入排序
（三）气泡排序（bubblesort）
（四）简单选择排序
（五）希尔排序（shellsort）
（六）快速排序
（七）堆排序
（八）二路归并排序（mergesort）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
计算机组成原理
【考查目标】
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的
基本知识和基本实现方法。
3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、计算机系统概述
（一）计算机发展历程
（二）计算机系统层次结构
1.计算机硬件的基本组成
2.计算机软件的分类
3.计算机的工作过程
（三）计算机性能指标、吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
二、数据的表示和运算
（一）数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD码
4.字符与字符串
5.校验码
（二）定点数的表示和运算
1.定点数的表示、无符号数的表示；有符号数的表示。
2.定点数的运算；定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。
（三）浮点数的表示和运算
1.浮点数的表示；浮点数的表示范围；IEEE754标准
2.浮点数的加/减运算
（四）算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和机构
三、存储器层次机构
（一）存储器的分类
（二）存储器的层次化结构
（三）半导体随机存取存储器
1.SRAM存储器的工作原理
2.DRAM存储器的工作原理
（四）只读存储器
（五）主存储器与CPU的连接
（六）双口RAM和多模块存储器
（七）高速缓冲存储器（Cache）
1.程序访问的局部
2.Cache的基本工作原理
3.Cache和主存之间的映射方式
4.Cache中主存块的替换算法
5.Cache写策略
（八）虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器