2011年研究生入学考试计算机考研大纲
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
2011计算机组成原理考研大纲解析
2011 考研计算机大纲解析：计算机组成原理复习要领计算机考研大纲发布了，大家都非常关心各科目的变动情况，而计算机组成原理所占的分值比例非常大，所以在这里，要为大家详细解析并提供指导建议！在计算机考研专业基础课统考科目中，计算机组成原理占45 分，所占分值较大。
自2009 年计算机专业考研专业基础课首次实行全国统考以来，这已经是第三个年头。
所以考研的学子一定要一如既往的重视。
一、考查目标1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
二、知识点解析在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。
1、计算机系统概述学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成（五大部件的构成）、计算机软件的分类，以及计算机的基本工作过程。
从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏？如何评价？所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间；CPU寸钟周期、主频、CPI、CPL执行时间；MIPS MFLOP等。
2、数据的表示和运算我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）之间的关系，特别是负数的各种表示。
另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC冗余校验等）。
深圳大学《数字电路(二)》2011年考研大纲
1)数制与编码
1.十进制数、二进制数、八进制数和十六进制数及其相互转换
2.二进制数的算术运算
3.二进制原码、补码和反码
4.带符号数的表示方法
5.用反码和补码进行加/减运算
6.二—十进制码、格雷码、ASCⅡ码及其特性
2)逻辑函数及其化简
1.布尔代数常用的基本公式及运算规则
2.逻辑函数及其表示方法（逻辑表达式与真值表及卡诺图相互关系、积之和表达式与最小项表达式、和之积表达式与最大项表达式）
4.集成移位寄存器及其应用（74194）
5.随机访问存储器（RAM的组成与原理、RAM扩展与地址译码）
5）同步时序电路设计
1.原始状态表的建立
2.用D触发器或JK触发器设计同步时序电路
3.以多D触发器为核心设计同步时序电路
6）可编程逻辑、PLD中阵列的表示方法）
3.逻辑函数的公式法化简
4.逻辑函数的卡诺图法化简
5.未完全规定的逻辑函数的化简
3)组合逻辑电路
1.集成逻辑电路的电气特性及主要电气指标
2.逻辑电路的输出结构
3.逻辑符号与正、负逻辑极性
4.常用组合逻辑模块及其应用（加法器、数值比较器、译码器、数据选择器）
5.组合电路的设计方法（用SSI和MSI进行设计）
附件3：
深圳大学2011年专业学位硕士研究生入学考试大纲
学院（盖章）：计算机与软件学院领域代码：085211领域名称：计算机技术
考试科目代码：809考试科目名称：数字电路（二）
一、考试基本要求
本考试大纲适用于报考深圳大学计算机技术专业的硕士研究生入学考试，它的主要目的是测试考生对数字电路基础知识及其应用的掌握程度。要求考生熟悉逻辑代数基础知识、数字电路的概念、原理、电路功能以及分析电路的方法、能够熟练应用上述内容，设计和解答与应用相关的问题。
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
统考计算机应用考试大纲201112177
《计算机应用基础》考试大纲考试对象全国现代远程教育试点高校网络教育高起本和专升本的所有专业。
考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点，要求参试者从使用的角度了解当代计算机系统的基本概念，掌握微型计算机操作系统的基本使用方法，了解并掌握文字编辑、电子表格、电子演示文稿、网络使用、多媒体等软件的基本知识和操作技能，了解信息安全的知识。
考试内容与要求一、计算机基础知识（一）计算机的基本概念1、考试内容计算机的发展过程、分类、应用范围及特点，信息的基本概念。
2、考试要求(1).了解计算机的发展与分类(2).了解计算机的主要用途(3).理解计算机的主要特点(4).了解信息的基本概念（二）计算机系统的组成1、考试内容计算机系统的基本组成及各部件的主要功能，数据存储的设备的使用。
2、考试要求(1).理解计算机系统的基本组成(2).了解硬件系统的组成及各个部件的主要功能(3).理解计算机数据存储的基本概念(4).了解指令、程序、软件的概念以及软件的分类（三）信息编码1、考试内容数值在计算机中的表示方式2、考试要求(1).了解数值在计算机中的表示形式(2).理解字符编码（四）微型计算机的硬件组成1、考试内容计算机硬件组成部分2、考试要求(1).了解CPU、内存、接口和总线的概念(2).理解微处理器、微型计算机和微型计算机系统的概念(3).理解常用外部设备的性能指标(4).理解微型计算机的主要性能指标及配置(5).能够掌握微机组装二、操作系统及其应用（一）Windows的基本知识1、考试内容Windows操作系统的运行环境及相关知识2、考试要求(1).了解Windows运行环境(2).了解Windows桌面的组成(3).理解文件、文件夹（目录）、路径的概念(4).了解窗口的组成(5).了解菜单的约定(6).了解剪贴板概念（二）Windows基本操作1、考试内容Windows操作系统的基本操作方法及应用2、考试要求(1).熟练掌握Windows的启动和退出(2).熟练掌握汉字输入方式的启动和一种汉字输入方法(3).熟练掌握鼠标的使用(4).熟练掌握窗口的各种操作方法(5).熟练掌握菜单基本操作(6).熟练掌握对话框操作(7).掌握工具栏按钮操作及任务栏的使用(8).掌握开始菜单的定制(9).熟练掌握剪切与粘贴操作(10).熟练掌握快捷方式的创立、使用及删除(11).掌握命令行方式（三）Windows资源管理器1、考试内容Windows资源管理器窗口组成及文件夹和文件的管理2、考试要求(1).了解资源管理器窗口组成(2).熟练掌握文件夹与文件的使用及管理（四）Windows系统环境设置1、考试内容控制面板的使用2、考试要求(1).了解控制面板的功能(2).掌握设置时间与日期(3).掌握添加和删除程序(4).掌握显示器环境设置（五）Windows附件常用工具1、考试内容Windows附件系统工具的应用2、考试要求(1).掌握系统工具的使用(2).掌握写字板、计算器、画图等基本工具的简单应用三、文字编辑（一）Word的基本知识1、考试内容Word文档的主要功能和使用2、考试要求(1).了解Word的主要功能(2).掌握Word的启动和退出(3).理解Word工作窗口的基本构成元素(4).了解Word帮助命令的使用（二）Word的文件操作和文本编辑1、考试内容文件的建立、打开与保存和文档的基本编辑操作2、考试要求(1).熟练掌握文档的基本操作(2).熟练掌握视图的使用(3).熟练掌握文本编辑的基本操作(4).熟练掌握剪贴、移动和复制操作(5).掌握定位、替换和查询操作(6).掌握插入符号的操作（三）Word的格式与版面1、考试内容Word文档格式的编辑2、考试要求(1).熟练掌握字体、段落和页面设置(2).了解项目符号和编号(3).掌握边框、底纹、页眉和页脚的添加（四）Word的模板与样式1、考试内容Word文档模板样式的创建和使用2、考试要求：(1).掌握样式和样式库的建立和使用(2).了解模板的概念（五）Word表格的建立与编辑1、考试内容Word表格的建立2、考试要求(1).熟练掌握表格的建立(2).掌握表格格式和内容的基本编辑（六）Word图形的制作与编辑1、考试内容文档图形的建立与编辑2、考试要求(1).掌握绘制自选图形的操作(2).掌握图形元素的基本操作（七）Word对象的插入1、考试内容对象的插入及图文混排2、考试要求(1).掌握图形的插入(2).掌握文本框的插入（八）Word文档的打印1、考试内容文档页面设置2、考试要求(1).掌握打印预览(2).掌握打印的基本参数设置和打印输出四、电子表格（一）Excel的基本知识1、考试内容工作簿的建立、保存与打开2、考试要求(1).了解Excel的基本功能和运行环境(2).掌握Excel的启动和退出(3).了解Excel窗口的结构（二）工作表的建立与编辑1、考试内容工作表的建立与编辑2、考试要求(1).了解工作表的结构(2).理解单元格地址表示(3).熟练掌握数据输入和编辑操作(4).掌握工作表格式化的基本操作(5).熟练掌握工作表的基本操作(6).掌握工作表的打印输出（三）公式与函数的使用1、考试内容单元格数据的类型、使用，相对、混合和绝对引用2、考试要求(1).掌握公式的使用(2).掌握单元格的引用(3).掌握常用函数的使用(4).掌握工作表之间的编辑操作（四）数据处理1、考试内容数据的排序、筛选和分类汇总2、考试要求(1).掌握数据查找(2).掌握数据排序(3).掌握数据筛选(4).掌握数据的分类汇总（五）图表的使用1、考试内容数据图表的建立、编辑与使用2、考试要求(1).了解图表类型(2).掌握图表的创建(3).掌握图表的编辑和打印五、电子演示文稿（一）PowerPoint的基本知识1、考试内容演示文档的创建、保存、打包及播放2、考试要求(1).了解PowerPoint的基本功能和运行环境(2).了解PowerPoint文件的存储格式(3).了解PowerPoint文件的打包操作(4).了解PowerPoint文件的放映环境（二）PowerPoint的基本操作1、考试内容演示文档模板的使用及幻灯片对象的创建、编辑和放映2、考试要求(1).熟练掌握PowerPoint新建演示文稿的基本操作(2).熟练掌握版式设置和设计模板选择的操作(3).掌握文字、图片、绘图、声音、影片等幻灯片元素的基本操作(4).掌握幻灯片放映操作（三）PowerPoint的格式操作1、考试内容：幻灯片播放技巧及母版的使用2、考试要求(1).掌握背景设置操作(2).掌握片间切换效果设置的操作(3).掌握幻灯片母版的设置（四）PowerPoint自定义动画操作1、考试内容幻灯片对象的连接和播放2、考试要求(1).掌握幻灯片自定义动画和效果的基本操作(2).掌握幻灯片剪辑与隐藏的基本操作(3).掌握动作设置的基本操作(4).掌握超级链接的基本操作六、计算机网络基础（一）计算机网络基本知识1、考试内容网络的定义、发展、基本拓扑结构、网络协议及网络的组成和功能2、考试要求(1).了解网络的形成与发展(2).了解网络按覆盖范围的基本分类(3).了解常见的网络拓扑结构(4).了解网络协议的基本概念(5).了解局域网的特点与功能(6).了解局域网基本组成(7).了解广域网的基本组成和概念(8).掌握设置共享资源的基本操作（二）Internet基本知识1、考试内容Internet概念、作用、应用和特点，IP地址、域名的建立和使用2、考试要求(1).了解Internet的发展历史(2).了解Internet的作用与特点(3).了解TCP/IP网络协议的基本概念(4).了解IP地址的基本概念(5).了解域名系统的基本概念(6).掌握Internet的常用接入方式(7).了解Internet提供的常规服务的基本概念（三）网络连接1、考试内容局域网和宽带网的接入2、考试要求(1).掌握通过局域网的连接(2).掌握通过拨号网络（如ADSL）的连接(3).了解网络故障的简单诊断命令七、Internet应用（一）IE浏览器的使用1、考试内容浏览器的基本操作、信息检索2、考试要求(1).了解文本、超文本、Web页的超文本结构和统一资源定位器URL(2).熟练掌握网页的基本操作(3).熟练掌握IE选项参数的基本设置(4).掌握收藏夹的基本使用(5).掌握信息搜索的基本方法和常用搜索引擎的使用(6).掌握在IE地址栏中访问FTP站点的操作(7).了解BBS的基本操作(8).了解Web格式邮件的使用（二）FTP客户端软件（CuteFTP）的使用1、考试内容文件传输的基本操作2、考试要求(1).掌握地址标签、FTP服务器地址、用户名和密码的设置(2).掌握FTP站点的连接和断开(3).掌握文件的下载和上传(4).掌握在远程服务器上进行文件操作（三）电子邮件的使用1、考试内容电子邮件的工作原理、基本操作及Outlook Express的使用2、考试要求(1).掌握电子邮件的基本工作原理(2).掌握Outlook Express选项的基本设置(3).熟练掌握电子邮件帐户的设置(4).熟练掌握电子邮件的基本操作(5).掌握邮件管理的基本操作(6).掌握通讯簿的使用（四）网页制作1、考试内容网页的基本概念和制作2、考试要求(1).掌握网页制作的基本方法(2).掌握主页文本、超文本、Web页的超文本结构(3).掌握个人网页的发布、链接与基本技术八、信息安全与网络道德（一）信息安全1、考试内容信息安全的相关知识2、考试要求(1).了解计算机安全、信息安全和网络安全(2).了解网络信息系统不安全的因素(3).了解信息安全需求和安全服务(4).了解信息安全标准（二）计算机病毒及其防治1、考试内容计算机病毒的定义、类型、特点及防治2、考试要求(1).了解计算机病毒的基本知识(2).了解计算机病毒的预防(3).了解计算机病毒的消除（三）网络道德及相关法规1、考试内容计算机网络道德规范和知识产权基本概念2、考试要求(1).了解法规及网络道德的相关概念(2).了解网络用户行为规范(3).了解我国软件知识产权保护法规的基本内容(4).了解相关法律法规（五）网络安全1、考试内容网络安全基本措施和防范策略2、考试要求(1).了解网络信息安全解决方案(2).理解个人网络信息安全策略九、计算机多媒体技术（一）计算机多媒体技术的基本知识1、考试内容多媒体计算机的基本组成、应用和特点2、考试要求(1).了解计算机多媒体技术的概念以及在网络教育中的作用(2).了解多媒体计算机系统的基本构成和多媒体设备的种类（二）多媒体基本应用工具的使用1、考试内容多媒体数据的播放、使用2、考试要求(1).掌握 Windows图像编辑器进行图像查看(2).掌握Windows音频工具进行音频播放(3).掌握Windows 视频工具进行视频播放（三）多媒体信息处理工具的使用1、考试内容文件压缩与解压缩的基本概念和WinRAR的使用2、考试要求(1).了解文件压缩和解压缩的基本知识(2).掌握压缩工具WinRAR的基本操作(3).了解常见多媒体文件的类别和文件格式试卷结构与题型试题分为知识题和操作题两大类，其中知识题约占40%，操作题约占60%。
2011计算机操作系统六校联考考试大纲(讨论后的修改稿)
2011 年操作系统原理六校联考考试大纲【考查目标】1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
【各章考点】一、操作系统概述1。
操作系统的概念、特征、功能和提供的服务2. 操作系统的发展与分类3. 用户界面4。
处理机状态二、进程管理（一）进程与线程1。
进程概念2. 进程的状态与转换3。
进程控制4. 进程组织5。
进程通信6。
线程概念（二)进程同步1。
进程同步的基本概念2. 实现临界区互斥的基本方法3。
信号量4. 经典同步问题（生产者—消费者问题;读者-写者问题;哲学家进餐问题)（三）处理机调度1.调度的基本概念2。
调度的层次3.调度的基本准则4。
调度方式5。
典型调度算法先来先服务调度算法；短作业(短进程、短线程）优先调度算法;时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
（四) 死锁1。
死锁的概念、发生的原因、发生的必要条件2。
死锁处理策略:死锁预防、死锁避免、死锁检测和解除三、内存管理（一）内存管理基础1. 内存管理概念2。
实存管理（连续分配管理方式、非连续分配管理方式）(二）虚拟内存管理1。
虚拟内存基本概念2. 请求分页管理方式2。
1 页面置换算法（最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、时钟置换算法(CLOCK））2。
2 抖动2.3 Belady’s anomaly3。
请求分段管理方式4。
请求段页式管理方式四、输入输出（I/O）管理1. I/O 管理概述2. I/O 控制方式3。
缓冲技术5。
设备分配（假脱机技术（SPOOLing)）6。
磁盘组织与管理：磁盘的结构、磁盘调度算法五、文件管理1。
文件概念2. 文件的逻辑结构与存取方法3. 文件的物理结构3. 文件目录及目录结构4。
全国硕士研究生招生考试计算机专业基础综合考试大纲
全国硕士研究生招生考试计算机专业基础综合考试大纲包括以下几个部分：
一、考试性质
全国硕士研究生招生考试计算机专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目。
其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
二、考查目标
考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
三、考试形式和试卷结构
1.试卷满分及考试时间：本试卷满分为150分，考试时间为180
分钟。
2.答题方式：答题方式为闭卷、笔试。
3.试卷内容结构：数据结构占45分，计算机组成原理占45分，
操作系统占35分，计算机网络占25分。
4.试卷题型结构：单项选择题80分（40小题，每小题2分），综
合应用题70分。
四、考查内容
1.数据结构：包括线性表、栈、队列、树等基本数据结构，以及
查找和排序算法等。
2.计算机组成原理：包括计算机系统层次结构、计算机组成原理、
指令系统等。
3.操作系统：包括操作系统的基本概念、进程管理、内存管理、
文件系统和设备管理等。
4.计算机网络：包括网络体系结构、网络协议、传输层协议、应
用层协议等。
2011年考研计算机大纲变化详解：计算机组成原理(四)
一、计算机组成原理考查目标2011年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
在中央处理器部分与10年相比新增微程序的编码格式，这一部分在以前也是要求掌握的，所以总体来说与2010年的大纲相比，2011年的大纲基本没有发生变化。
同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。
这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。
至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。
二、计算机组成原理考点解析计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。
数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。
数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，的分数。
中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。
输入输出系统也不属于考试的热点。
主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以敬请关注万学海文2011大纲解析系列文章之（五）、（六）、（七）、（八），祝愿2011考研学子旗开得胜，马到成功！。
全国硕士研究生招生考试计算机学科专业基础考试大纲
目录分析
值得一提的是，大纲在计算机网络部分，对网络安全、互联网应用等新兴领 域给予了足够的重视。这反映了考试对考生综合素质和前瞻性思维的要求，同时 也预示着未来计算机学科的发展趋势。
目录分析
总结来说，《全国硕士研究生招生考试计算机学科专业基础考试大纲》的目 录分析显示，该大纲不仅注重基础知识的掌握，还强调知识的实际应用和前瞻性 思考。通过深入理解和把握大纲的目录结构，考生可以更好地备考，为未来的学 术研究和工作打下坚实的基础。
阅读感受
通过对比国际上一些先进的考试体系和评价标准，这本书还为我们提供了一 个审视国内研究生招生考试制度的窗口。从中可以看到，我国的考试制度正在不 断改革和完善，努力与国际接轨，以培养更多具有国际竞争力的人才。
阅读感受
回想这本书带给我的收获，我想用“拨云见日”来形容。它不仅为我指明了 备考的方向，更激发了我对计算机科学与技术学科的热爱和追求。我相信，在不 久的将来，我会将这份热爱转化为实际行动，为我国的计算机科学与技术领域做 出自己的贡献。
内容摘要
《全国硕士研究生招生考试计算机学科专业基础考试大纲》是一本非常重要的考试指南，对于考 生来说具有很高的参考价值。通过认真学习和掌握大纲中的知识点，考生可以更好地应对考试， 提高自己的成绩。该书也有助于考生深入理解计算机学科专业基础知识的本质和内涵，为今后的 学习和工作打下坚实的基础。
精彩摘录
精彩摘录
《全国硕士研究生招生考试计算机学科专业基础考试大纲》是一本对计算机 学科专业基础考试的全面指南。这本书不仅提供了考试的基本要求和考试内容， 同时也收录了许多精彩的摘录，这些摘录对于深入理解计算机学科有着重要的价 值。
精彩摘录
大纲中的“计算机学科简介”一章，详细介绍了计算机学科的历史、现状和 未来发展趋势。其中，一个精彩的摘录是：“计算机科学不仅是一门技术科学， 更是一门以数学为基础，以信息处理为主要目标的综合性科学。”这句话精辟地 概括了计算机科学的本质，也为我们提供了理解计算机科学的重要视角。
计算机应用基础考试大纲(For+2011级)
2011－2012第一学期《计算机应用基础》考试大纲一、考试方式：利用《北京师范大学信息技术公共课测评系统》进行无纸化考试软件版本：Windows 7+Office 2007（Word,Excel,PPT）+网络应用理科学生：加考Photoshop CS4基本应用二、试题结构：1、基本题型客观题（30％）其中单选题占20％，多选题5％，判断题5％2、操作题（70％）文科：Windows操作1题：Word操作题2题：Excel操作题2题：PPT操作题1题：网络应用操作题1题：理科：Windows操作1题：Word操作题1题：Excel操作题2题：PPT操作题1题：网络应用操作题1题：图像处理操作题1题：三、教学知识点1、计算机常识部分——全部为客观题，占12％计算机系统构成（硬件+软件）；计算机硬件（五大部件，个人计算机系统主要部件、性能指标；微处理器（时钟、字长、缓存）和内存（ROM、RAM）、外部存储设备（硬盘、CD、DVD、U盘；内外存的区别）、输入和输出设备）；计算机软件（软件基础知识（系统软件+应用软件）；操作系统（操作系统的功能，常见操作系统软件）；常用应用软件-软件安装、升级（更新、补丁、服务包）和卸载、安全软件（计算机病毒与杀毒软件）2、Windows 7部分——客观题3％，操作题10％(1)基本界面外观个性化设置，包括桌面主题、背景和；设置屏幕保护程序；设置桌面小工具；开始菜单的个性化设置；任务栏的个性化设置；调整鼠标设置；Windows 7系统桌面、开始菜单；Windows 7窗口的组成及基本操作；Windows 7菜单和对话框；(2)文件与磁盘管理文件和文件夹的概念；文件和文件夹的显示与查看；文件和文件夹的基本操作（文件的选择、复制、移动、共享、创建快捷方式、删除、还原与清空回收站、创建与删除文件夹）；文件和文件夹的安全。
文件压缩软件；下载软件；媒体播放软件；磁盘格式化、磁盘分区、磁盘碎片整理、磁盘纠错。
全国硕士研究生招生考试计算机学科专业基础考试大纲
全国硕士研究生招生考试计算机学科专业基础考试大纲一、计算机组成原理1. 计算机系统的层次结构和功能模块2. 计算机的基本组成部分及其功能3. 计算机的存储器层次结构和存储器的分类4. 计算机的输入输出系统和输入输出设备的分类5. 计算机的总线结构和总线的分类6. 计算机的中央处理器(CPU)的结构和功能7. 计算机的指令系统和指令的格式8. 计算机的运算器和算术逻辑单元(ALU)的功能9. 计算机的控制器和控制单元(CU)的功能10. 计算机的中断系统和中断处理过程二、数据结构与算法1. 数据结构的基本概念和分类2. 线性表、栈、队列、串、数组、链表、树、图等数据结构的定义和基本操作3. 排序算法的分类和基本思想，包括插入排序、选择排序、冒泡排序、快速排序、归并排序等4. 查找算法的分类和基本思想，包括顺序查找、二分查找、哈希查找等5. 图的遍历算法，包括深度优先遍历和广度优先遍历6. 最短路径算法，包括Dijkstra算法和Floyd算法7. 最小生成树算法，包括Prim算法和Kruskal算法8. 动态规划算法的基本思想和应用三、操作系统1. 操作系统的基本概念和功能2. 进程和线程的概念和区别，进程的状态和转换3. 进程调度算法，包括先来先服务、短作业优先、时间片轮转、优先级调度等4. 进程同步和互斥，包括信号量、互斥量、条件变量等5. 内存管理，包括内存分配、地址映射、虚拟内存等6. 文件系统的基本概念和组成部分，包括文件的存储结构、目录结构、文件操作等7. 输入输出系统的基本概念和组成部分，包括设备驱动程序、缓冲区管理、中断处理等四、计算机网络1. 计算机网络的基本概念和分类2. OSI参考模型和TCP/IP协议族3. 物理层的基本概念和传输介质的分类4. 数据链路层的基本概念和数据帧的格式5. 网络层的基本概念和IP协议的功能和特点6. 传输层的基本概念和TCP和UDP协议的功能和特点7. 应用层的基本概念和常用协议，包括HTTP、FTP、SMTP、DNS等8. 网络安全的基本概念和常用技术，包括防火墙、加密技术、数字证书等五、数据库系统1. 数据库系统的基本概念和组成部分2. 数据库设计的基本原则和方法，包括实体关系模型、关系模型、范式等3. SQL语言的基本语法和常用操作，包括查询、插入、更新、删除等4. 数据库事务的概念和特点，ACID属性5. 数据库并发控制的基本概念和方法，包括锁、MVCC等6. 数据库备份和恢复的基本概念和方法，包括全量备份、增量备份、日志恢复等六、编程语言1. 编程语言的基本概念和分类2. C语言的基本语法和数据类型，包括变量、常量、运算符、控制语句等3. C语言的函数和指针，包括函数的定义、调用、参数传递等，指针的定义、运算、指针与数组等4. 面向对象编程的基本概念和特点，包括类、对象、继承、多态等5. Java语言的基本语法和特点，包括类、接口、异常处理、集合框架等6. Python语言的基本语法和特点，包括变量、数据类型、控制语句、函数、模块等七、软件工程1. 软件工程的基本概念和发展历程2. 软件开发过程模型，包括瀑布模型、迭代模型、敏捷开发等3. 软件需求分析和规格说明，包括需求获取、需求分析、需求规格说明等4. 软件设计的基本原则和方法，包括模块化、信息隐藏、接口设计等5. 软件测试的基本概念和方法，包括黑盒测试、白盒测试、单元测试、集成测试等6. 软件维护的基本概念和方法，包括问题定位、问题修复、版本控制等八、人工智能1. 人工智能的基本概念和发展历程2. 机器学习的基本概念和分类，包括监督学习、无监督学习、强化学习等3. 神经网络的基本概念和结构，包括感知机、多层感知机、卷积神经网络、循环神经网络等4. 自然语言处理的基本概念和方法，包括分词、词性标注、句法分析、语义分析等5. 图像处理的基本概念和方法，包括图像增强、图像分割、目标检测、图像识别等6. 数据挖掘的基本概念和方法，包括关联规则挖掘、分类、聚类等。
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基
础综合考试大纲解析
硕士研究生入学考试是每年全国各大高校举行的重要考试，而计算机专业基础综合考试更是其中的重要组成部分。
对于考生来说，了解考试大纲并熟悉考试内容是备考的重要一环。
下面将对全国硕士研究生入学统一考试计算机专业基础综合考试大纲进行解析，帮助考生更好地备考。
首先，全国硕士研究生入学统一考试计算机专业基础综合考试大纲主要包括计算机组成原理、数据结构、计算机网络、操作系统、数据库原理等多个考试内容。
考生在备考过程中应该重点关注这些知识点，做到熟悉掌握。
其次，计算机组成原理是计算机专业的基础知识之一，考生在备考过程中应该深入了解计算机的基本原理、结构和工作原理，掌握计算机硬件系统的各个部分的功能和相互关系。
数据结构是计算机专业的重要课程之一，考生在备考过程中应该掌握各种数据结构的基本概念、特点和操作，了解不同数据结构的应用场景和算法设计。
计算机网络是计算机专业的重要内容之一，考生在备考过程中应该熟悉计算机网络的基本原理、协议、网络设备等知识，了解网络通信的基本原理和网络安全的基本概念。
操作系统是计算机专业的重要课程之一，考生在备考过程中应该了解操作系统的基本原理、功能、结构和管理，掌握操作系统的各种基本概念和算法。
数据库原理是计算机专业的重要内容之一，考生在备考过程中应该了解数据库的基本概念、结构、模型和操作，熟悉数据库的设计、管理和应用。
综上所述，全国硕士研究生入学统一考试计算机专业基础综合考试大纲涵盖了多个重要知识点，考生在备考过程中应该注重细节，全面复习，做到知识点的熟练掌握和应用。
希望考生们能够在考试中取得优异的成绩，顺利进入理想的研究生院校，实现自己的学术梦想。
万学海文2011年考研计算机大纲变化详解：操作系统(五)
万学海文2011年考研计算机大纲变化详解：操作系统（五）万学教育·海文考研专业课教研中心计算机教研室田启隆一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。
总的来说，操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法，不要混淆。
复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和10、09年大纲相比都没有发生变化。
事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。
二、操作系统考点解析操作系统概述这一章出现大题的可能性微乎其微。
选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中，又可以出在综合应用题中。
按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。
2011级计算机基础复习提纲及试题
2011级计算机基础（理科）复习提纲第一章计算机基础1．计算机的发展世界上第一台电子计算机ENICA 1946年诞生于美国。
电子计算机的发展已经历了4代，4代计算机的主要元器件分别是电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路冯·诺依曼体系结构主要的设计思想：存储程序，并按程序顺序执行用于科学计算的计算机其特点是高速度、大存储量、高自动化和高精度2．数制转换（二、八、十六进制的整数，小数）在计算机内部，数据加工、处理和传送的形式是二进制。
机器指令以二进制形式存放在计算机内部在计算机中，负数是按补码进行存储和参与运算的。
二进制正数的反码、补码和原码一致计算机中，一个浮点数由阶码和尾数两部分组成。
⏹二进制、八进制、十六进制的相互转换对于 R 进制数,在每一位上的数字可以有( R )种.八个二进制位表示的无符号十进制数的范围0~255，有符号的十进制数的范围-127~127例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16注意：会用计算器下列四个不同数制表示的数中，数值最大的是( )。
C（A）二进制数01111111 （B）十进制数219（C）八进制数334 （D）十六进制数DA逻辑或运算10101010 OR 01001010，其结果是111010103．信息在计算机内的表示⏹西文字符编码（ASCII）7位编码，1000100符；在机器内部，一个字符的ASCII码采用一个字节存储，最高位为0；例.字符A的ASCII码为65，则字符D的ASCII码为（68）二进制为（1000100）例：字符中，ASCII码值最大的是（）。
D（A）字符9 （B）字符 A （C）空格（D）字符m⏹汉字编码（国标码GB2312-80、机内码、字形码）汉字的处理流程：汉字的输入、汉字的存储、汉字的输出。
输入码国标码机内码输出码国标码作为汉字交换码用2个字节表示汉字的机内码是将汉字国标码的每个字节的最高位置为1转换而来的。
研究生入学《计算机应用基础》考试大纲.doc
约30分;约30分;华中科技大学硕士研究生入学《计算机应用基础》考试大纲（代码：884）第一部分考试说明—・、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。
《计算机 原理及应用》是为报考水利工程专业学位考生设置的一门专业考试课程，是华中 科技大学数字化T 程中心和水电与数字化工程学院硕士研究生入学考试科冃Z一、 它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格或及格以 上水平，以保证被录取者具有计算机原理的基础知识和初步的应用能力。
二、 考试内容范围考试内容的重点是：8086微处理器的基本丁•作原理；简单逻辑运算；十进 制数运算方法及十进制、二进制、十六进制数运算与转换；8086MPU 结构；8086 指令系统及汇编语言指令基本知识，尤其是寻址方式；基于汇编语言风格的程序 流程图设计；存储器地址空间分布与地址译码；8086MPU 的基本时序；半导体存 储器与MPU 的接口； 8086最小系统（基本体系结构）；堆栈技术；中断技术；输 入与输出；接口应用技术；综合应用技术；以及简单C 语言基础知识。
三、 评价目标主耍考查计算机原理及系统的基本概念和计算机应用方法的基础知识，在此 基础上，考查综合运用计算机解决工程问题的能力。
要求考生较好地掌握计算机 原理的基本概念以及计算机丿、'、Z 用的基本方法，着重理解微处理器的结构、组成、 功能与外部连线，具备基本的定性分析和定量估算能力、综合分析能力以及解决 丁•程问题的能力。
四、 考试形式与试卷结构（一）答卷方式： 闭卷，笔试；所列题冃全部为必答题。
（二） 答题时间： 18（）分钟。
（三） 各部分内容比例（满分为150分）基木概念：C语言基础:计算机体系结构（总线、译码等）:约30分; 堆栈与中断概念:约30分; 综合应用:约30分; 约20% 约30% 综合应用题（含cm ）： 约50 %（四）题型比例（满分为100分）选择或填空题: 问答题、计算题:第一部分考查要点—・基本概念以微型计算机系统的基本组成及其工作原理为基础，着重理解微处理器的结 构、组成、功能与外部连线；典型微处理器的结构和十进制的运算方法。
2011-826-计算机语言基础考试大纲
计算机语言基础考试大纲一、课程的性质目的及任务通过学习本课程，学生能够比较熟练地掌握C语言的语法规则，能够掌握结构化程序设计的方法，确立程序设计的思维方式，培养和提高学生的应用程序开发能力，自行解决一些程序设计问题。
二、课程的基本要求1. 了解计算机语言的发展历史和各阶段语言的特点，并了解C语言的特点2. 掌握C语言常见算法及用程序流程图或N/S图表示算法3. 熟练掌握并能灵活应用C语言的各种基本数据类型、运算符和表达式4. 熟练掌握C语言的输入和输出方法5. 熟练掌握顺序、条件和循环三种结构的程序设计6. 熟练掌握数组的定义和使用7. 熟练掌握函数的定义和调用8. 掌握指针的定义和使用9. 掌握预处理命令的使用10. 掌握结构体和共用体的定义及使用11. 了解位运算12. 掌握文件的类型和使用三、课程主要内容与重点第一章C语言概述1．C 语言的历史背景2．C 语言的特点3．C 语言源程序的结构重点：C 程序结构。
第二章算法1．算法的概念2．算法举例3．算法的特征4．算法的表示5．结构化程序设计方法重点：算法的概念、N-S 图、常用算法思想。
第三章数据类型、运算符与表达式1．常量与变量2．整型数据3．实型数据4．字符型数据5．变量赋初值6．各类数据之间的混合运算7．算述运算符与算术表达式8．赋值运算符与赋值表达式9．逗号运算符与逗号表达式重点：常用数据类型、常用运算符、数学公式转化为C 语言表达式的基本能力。
第四章顺序结构程序设计1．C 语句概述2．赋值语句3．字符数据的输入与输出4．格式输入与输出5．顺序结构程序设计举例重点：C 语句的种类、赋值语句、数据的输入输出及输入输出中常用的控制格式。
第五章选择结构程序设计1．关系运算符与关系表达式2．逻辑运算符与逻辑表达式3．if 语句4．switch 语句重点：关系运算符与逻辑运算符及其组成的具有逻辑值的表达式、二条分支语句的格式及基本应用。
第六章循环控制1．goto 语句构成循环2．while 语句3．do-while 语句4．for 语句5．循环的嵌套6．break 与continue 语句重点：C 构成循环的四种方法，尤其是后三种方法、break 与continue 语句的基本作用。
852《计算机基础》研究生入学考试大纲
《计算机基础》研究生入学考试大纲
参考教材：
魏中海主编，《大学信息技术基础教程》，中国农业出版社，年
一、试卷结构
. 单选题分
. 填空题分
. 判断题分
. 问答与论述题分
. 扩展知识题分
二、主要内容
. 计算机系统的组成
硬件组成
主要输入和输出设备
软件系统
文件和文件系统
. 计算机信息编码
常用数制转换
码
汉字编码
. 应用
中窗口的组成和对窗口的基本操作
应用程序的安装、启动与剔除
资源管理器基本操作
常用快捷键（个）
方式下常用命令及其用法
、、、、、、、、
. 软件使用
基本操作概念
图文版面编排
表格的创建与编辑
数学公式编辑
基本操作概念
单元格相对引用与绝对引用
常用工作表函数（、、、、、、、）
创建图表
基本操作概念
网页的基本特点（网页内容与网站组织）网页布局与框架网页
超级链接的方式与特点
. 计算机网络
网络基本概念与分类
网络拓扑结构与常见局域网的组成
因特网地址与域名系统
模型及其应用层主要协议和功能
浏览器与电子邮件的使用
. 信息科学与信息安全
信息类型与特征
信息科学与研究方法
计算机应用技术
信息和计算机系统安全的基本概念
计算机信息道德与犯罪
计算机病毒及其防治
三、扩展知识
数据库基本知识
数据库或数据表的基本概念及其基本结构程序设计（）基本概念。
硕士研究生入学考试《计算机专业基础综合》考试大纲
硕士研究生入学考试《计算机专业基础综合》考试大纲考察模块一《数据结构》一、考试要求《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类或或语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、考试卷型及权重（共分）⑴选择: 分；⑶简答题分；⑷算法应用题分；⑸算法设计题分。
三、考查范围（）基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。
重点要求理解数据结构的基本概念、算法的基本要素和基本要求。
掌握简单的算法时间空间复杂度分析方法。
理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。
（）线性表本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。
重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。
理解线性表的各种存储结构、操作实现的异同点，优缺点。
（）栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。
重点要求熟练掌握栈和队列的基本概念，以及栈和队列的两种实现方法（顺序存储结构实现和链式存储结构实现）及其操作的实现。
能够掌握栈和队列的基本应用。
（）树和二叉树本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年硕士研究生入学考试计算机学科考试大纲感谢王道会员手工录入了这份大纲，任何组织和个人无权将其用于任何商业赢利为目的的活动！予人玫瑰，手有余香，王道论坛伴你一路同行！计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、 答题方式答题方式为闭卷、笔试三、 试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、 试卷题型结构单项选择题 80分（40小题，每小题2分）综合应用题 70分数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法；2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或 JA V A 语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼（Huffman）树和哈夫曼编码四、 图（一） 图的基本概念（二） 图的存储及基本操作1.邻接矩阵法2.邻接表法（三） 图的遍历1.深度优先搜索2.广度优先搜索（四） 图的基本应用1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、 查找（一） 查找的基本概念（二） 顺序查找法（三） 折半查找法（四） B树及其基本操作、B+树的基本概念（五） 散列（Hash）表（六） 查找算法的分析及应用六、 内部排序（一） 排序的基本概念（二） 插入排序1.直接插入排序2.折半插入排序（三） 起泡排序（bubble sort）（四） 简单选择排序（五） 希尔排序（shell sort）（六） 快速排序（七） 堆排序（八） 二路归并排序（merge sort）（九） 基数排序（十） 各种内部排序算法的比较（十一） 内部排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、 计算机系统概述（一） 计算机发展历程（二） 计算机系统层次结构1.计算机硬件的基本组成2.计算机软件的分类3.计算机的工作过程（三） 计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
二、 数据的表示和运算（一） 数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二） 定点数的表示和运算1.定点数的表示无符号数的表示；有符号数的表示。
2.定点数的运算定点数的移位运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。
（三） 浮点数的表示和运算1.浮点数的表示浮点数的表示范围；IEEE754标准2.浮点数的加/减运算（四） 算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和结构三、 存储器层次机构（一） 存储器的分类（二） 存储器的层次化结构（三） 半导体随机存取存储器1.SRAM存储器的工作原理2.DRAM存储器的工作原理（四） 只读存储器（五） 主存储器与CPU的连接（六） 双口RAM和多模块存储器（七） 高速缓冲存储器（Cache）1.程序访问的局部性原理2.Cache的基本工作原理3.Cache和主存之间的映射方式4.Cache中主存块的替换算法5.Cache写策略（八） 虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB（快表）四、 指令系统（一） 指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二） 指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三） CISC和RISC的基本概念五、 中央处理器（CPU）（一） CPU的功能和基本结构（二） 指令执行过程（三） 数据通路的功能和基本结构（四） 控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令；微命令格式，微命令的编码方式；微地址的形式方式。
（五） 指令流水线1.指令流水线的基本概念2.超标量和动态流水线的基本概念六、 总线（一） 总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标（二） 总线仲裁1.集中仲裁方式2.分布仲裁方式（三） 总线操作和定时1.同步定时方式2.异步定时方式（四） 总线标准七、 输入输出（I/O）系统（一） I/O系统基本概念（二） 外部设备1.输入设备：键盘、鼠标2.输出设备：显示器、打印机3.外存储器：硬盘存储器、磁盘阵列、光盘存储器（三） I/O接口（I/O控制器）1.I/O接口的功能和基本结构2.I/O端口及其编址（四） I/O方式1.程序查询方式2.程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
3.DMA方式DMA控制器的组成；DMA传送过程。
4.通道方式操作系统【考查目标】1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
一、 操作系统概述（一） 操作系统的概念、特征、功能和提供的服务（二） 操作系统的发展与分类（三） 操作系统的运行环境二、 进程管理（一） 进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统；消息传递系统；管道通信。
6.线程概念与多线程模型（二）处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。
（三）进程同步1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法；硬件实现方法。
3.信号量4.管程5.经典同步问题生产者-消费者问题；读者-写者问题；哲学家进餐问题。
（四） 死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态：银行家算法。
5.死锁检测和解除三、 内存管理（一） 内存管理基础1.内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护。
2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式。
（二） 虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。
4.页面分配策略5.抖动抖动现象；工作集。
6.请求分段管理方式7.请求段页式管理方式四、 文件管理（一） 文件系统基础1.文件概念2.文件的逻辑结构顺序文件；索引文件；索引顺序文件。
3.目录结构文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。
4.文件共享5.文件保护访问类型；访问控制。
（二） 文件系统实现1.文件系统层次结构2.目录实现3.文件实现（三） 磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、 输入输出（I/O）管理（一） I/O管理概述1.I/O设备2.I/O管理目标3.I/O管理功能4.I/O应用接口5.I/O控制方式（二） I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收4.假脱机技术（SPOOLing）5.出错处理计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用一、 计算机网络体系结构（一） 计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络与互联网的发展历史4.计算机网络的标准化工作及相关组织（二） 计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、 物理层（一） 通信基础1.信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路（二） 传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性（三） 物理层设备1.中继器2.集线器三、 数据链路层（一） 数据链路层的功能（二） 组帧（三） 差错控制1.检错编码2.纠错编码（四） 流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议（GBN）4.选择重传协议（SR）（五） 介质访问控制1.信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2.随机访问介质访问控制ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。
3.轮询访问介质访问控制：令牌传递协议（六） 局域网1.局域网的基本概念与体系结构2.以太网与IEEE 802.33.IEEE 802.114.令牌环网的基本原理（七） 广域网1.广域网的基本概念2.PPP协议3.HDLC协议（八） 数据链路层设备1.网桥的概念及其基本原理2.局域网交换机及其工作原理。
四、 网络层（一） 网络层的功能1.异构网络互联2.路由与转发3.拥塞控制（二） 路由算法1.静态路由与动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由（三） IPv41.IPv4分组2.IPv4地址与NAT3.子网划分与子网掩码、CIDR4.ARP协议、DHCP协议与ICMP协议（四） IPv61.IPv6的主要特点2.IPv6地址（五） 路由协议1.自治系统2.域内路由与域间路由3.RIP路由协议4.OSPF路由协议5.BGP路由协议（六） IP组播1.组播的概念2.IP组播地址（七） 移动IP1.移动IP的概念2.移动IP的通信过程（八） 网络层设备1.路由器的组成和功能2.路由表与路由转发五、 传输层（一） 传输层提供的服务1.传输层的功能2.传输层寻址与端口3.无连接服务与面向连接服务（二） UDP协议1.UDP数据报2.UDP校验（三） TCP协议1.TCP段2.TCP连接管理3.TCP可靠传输4.TCP流量控制与拥塞控制六、 应用层（一） 网络应用模型1.客户/服务器模型2.P2P模型（二） DNS系统1.层次域名空间2.域名服务器3.域名解析过程（三） FTP1.FTP协议的工作原理2.控制连接与数据连接（四） 电子邮件1.电子邮件系统的组成结构2.电子邮件格式与MIME3.SMTP协议与POP3协议（五） WWW1.WWW的概念与组成结构2.HTTP协议。