2011年最新考研大纲-计算机专业
2011计算机组成原理考研大纲解析
2011 考研计算机大纲解析：计算机组成原理复习要领计算机考研大纲发布了，大家都非常关心各科目的变动情况，而计算机组成原理所占的分值比例非常大，所以在这里，要为大家详细解析并提供指导建议！在计算机考研专业基础课统考科目中，计算机组成原理占45 分，所占分值较大。
自2009 年计算机专业考研专业基础课首次实行全国统考以来，这已经是第三个年头。
所以考研的学子一定要一如既往的重视。
一、考查目标1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3、能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
二、知识点解析在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。
1、计算机系统概述学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成（五大部件的构成）、计算机软件的分类，以及计算机的基本工作过程。
从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏？如何评价？所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间；CPU寸钟周期、主频、CPI、CPL执行时间；MIPS MFLOP等。
2、数据的表示和运算我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）之间的关系，特别是负数的各种表示。
另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC冗余校验等）。
2011计算机二级c语言考试大纲
公共基础知识基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据的基本知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
(前序、中序和后序遍历有考到，每年都有)7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5. 程序的调试，静态调试与动态调试。
四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1、公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。
深圳大学《数字电路(二)》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考试科目名称：数字电路（二）
一、考试基本要求
本考试大纲适用于报考深圳大学计算机技术专业的硕士研究生入学考试，它的主要目的是测试考生对数字电路基础知识及其应用的掌握程度。要求考生熟悉逻辑代数基础知识、数字电路的概念、原理、电路功能以及分析电路的方法、能够熟练应用上述内容，设计和解答与应用相关的问题。
2011计算机大纲改变
计算机组成原理：降低了对硬件计算、分析的能力；数据结构：没有明显变化，只是对一些词语进行了调整；操作系统：无变化计算机网络：通信基础中新增了对信源与信宿概念的要求；科目变化详情2011年大纲变化数据结构【考查目标】1.理解数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java 语言设计与实现算法的能力。
【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析。
3.能够选择合适的数据结构和方法进行问题求解；具备采用C或C++或Java语言设计与实现算法的能力。
计算机组成原理【考查目标】3. 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
【考查目标】3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
操作系统无变化计算机网络【考查目标】2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
【考查目标】2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
【知识点】二、物理层（一）通信基础1. 信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念三、数据链路层（四）流量控制与可靠传输机制3. 停止-等待协议4. 后退N帧协议（GBN）5. 选择重传协议（SR）（删除了单/多帧滑动窗口）四、网络层（六）IP组播删除了“3. 组播路由算法”【知识点】二、物理层（一）通信基础1. 信道、信号、带宽、码元、波特、速率等基本概念三、数据链路层（四）流量控制与可靠传输机制3. 单帧滑动窗口与停止-等待协议4. 多帧滑动窗口与后退N帧协议（GBN）5. 多帧滑动窗口与选择重传协议（SR）。
全国统考《计算机学科专业基础综合考试大纲》
全国统考《计算机学科专业基础综合考试大纲》《计算机学科专业基础综合考试大纲》第一部分：计算机基础知识（3000字）1. 计算机硬件与软件概述1.1 计算机硬件的组成和工作原理1.2 计算机软件的分类和应用2. 计算机网络和通信2.1 计算机网络的基本概念和功能2.2 互联网的基本架构和协议2.3 网络安全与隐私保护3. 数据结构与算法3.1 线性表、树和图的基本概念和操作3.2 常见排序算法和查找算法3.3 动态规划和贪心算法4. 操作系统4.1 操作系统的基本概念和功能4.2 进程管理和线程管理4.3 存储管理和文件系统5. 编程语言与编译原理5.1 C/C++、Java、Python等常用编程语言的特性和应用 5.2 编译器和解释器的工作原理5.3 汇编语言和计算机指令系统第二部分：数据库与信息管理（2000字）1. 数据库系统1.1 数据库的基本概念和模型1.2 数据库管理系统（DBMS）的架构和功能 1.3 数据库设计和规范化2. SQL语言2.1 SQL语言的基本语法和常用操作2.2 数据查询和数据操作的高级SQL语句2.3 数据库事务和并发控制3. 数据仓库与数据挖掘3.1 数据仓库的概念和架构3.2 数据挖掘的基本任务和方法3.3 数据挖掘中的关联规则和聚类分析4. 信息检索与信息管理4.1 信息检索的概念和基本原理4.2 检索模型和检索算法4.3 文本挖掘和Web信息检索第三部分：计算机图形与图像处理（1000字）1. 计算机图形学1.1 计算机图形学的概念和基础知识1.2 图形学中的几何变换和坐标系统1.3 图形渲染和光照模型2. 三维图形与动画2.1 三维图形的建模和表示2.2 三维图形的变换和投影2.3 三维图形的渲染和动画3. 图像处理与模式识别3.1 数字图像处理的基本概念和方法3.2 图像增强和图像滤波3.3 图像分割和目标识别第四部分：人工智能与机器学习（1000字）1. 人工智能1.1 人工智能的基本概念和发展历程1.2 专家系统和智能Agent1.3 人工智能在社会和经济中的应用2. 机器学习2.1 机器学习的基本概念和方法2.2 监督学习和非监督学习2.3 深度学习和强化学习3. 自然语言处理3.1 自然语言处理的基本任务和方法3.2 文本分类和信息抽取3.3 机器翻译和语音识别第五部分：计算机安全与保密（1000字）1. 计算机安全概述1.1 计算机安全的基本概念和威胁1.2 计算机系统和网络的安全性1.3 计算机安全的法律和职业道德2. 计算机安全技术2.1 计算机加密和解密技术2.2 计算机网络安全技术2.3 计算机入侵检测和防御技术3. 信息安全管理与政策3.1 信息安全管理体系和流程3.2 信息保密和隐私保护3.3 信息安全的评估和认证第六部分：计算机系统与应用（1000字）1. 嵌入式系统1.1 嵌入式系统的基本概念和架构1.2 嵌入式软件和硬件设计1.3 嵌入式系统在实际应用中的案例2. 并行与分布式计算2.1 并行计算的基本概念和架构2.2 分布式计算的基本概念和技术2.3 云计算和物联网技术3. 软件工程3.1 软件开发过程和软件开发模型3.2 软件需求分析和设计方法3.3 软件测试和质量保证4. 计算机应用与人机交互4.1 计算机在各个领域的实际应用4.2 人机交互的基本方法和界面设计原理4.3 多媒体和虚拟现实技术以上是《计算机学科专业基础综合考试大纲》的基本内容介绍，该考试大纲旨在对计算机学科专业基础知识进行全面考核，帮助考生全面了解计算机学科的基本理论和实践应用，为其在计算机领域的发展奠定坚实基础。
中级计算机统考考试大纲(2011修订版)
中级考试大纲（2011年修订）一、基本要求1、掌握计算机系统的基本知识。
2、掌握Windows系统的基本操作方法。
3、掌握计算机文字录入的方法。
4、掌握办公软件（Word、Excel、PowerPoint）的使用。
5、掌握计算机网络的基本知识与操作。
二、对象广东省技工学校学生。
三、考试内容(一)计算机系统的基本知识1、计算机系统的组成，主要部件和功能。
2、软件和程序的概念，数据存储基本单位（字节和KB、MB、GB）的概念。
3、微型计算机的基本配置和主要技术指标。
4、常用存储设备和外部设备的使用维护方法。
5、计算机信息安全和病毒防治的基本知识。
6、多媒体的基本概念和多媒体系统的组成。
（二）操作系统的使用1、操作系统的概念。
2、文件与文件夹（目录）的基本知识。
3、鼠标与键盘的操作。
4、中文Windows XP。
⑴桌面、窗口、图标、菜单、工具栏、对话框基本概念和基本操作。
⑵“我的电脑”、“开始”菜单、任务栏和资源管理器的使用。
⑶文件、文件夹和快捷方式的建立、移动、删除、复制、重命名及属性设置等操作。
⑷Windows 网络功能与使用。
⑸常用软件的安装与卸载。
⑹字体的安装5、常用汉字输入方法的使用。
6、常见Windows应用程序的使用（记事本、画图、媒体播放器等）。
（三）Word 2003的使用1、基本概念和基本操作。
窗口、菜单和工具栏的操作，标尺的使用，文档的建立、打开关闭和保存等。
2、文字的录入和编辑。
⑴文字录入、插入、删除和修改操作。
⑵查找和替换。
⑶复制和移动。
3、文档格式化操作。
⑴设置字体、字形、字号、字符间距等字符格式，格式刷的使用。
⑵设置首行缩进、段落与行间距，对齐方式等段落格式。
⑶设置纸张大小、页边距和纸张方向等页面格式。
⑷插入页码、分页符、分节符和分栏符，设置页眉和页脚等。
⑸设置字符、段落、页面的边框和底纹。
4、表格的基本操作：创建表格，表格的录入和编辑，表格的计算、表格格式化(线条颜色、粗细…等)。
统考计算机应用考试大纲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。
2011年考研计算机大纲变化详解：计算机组成原理(四)
一、计算机组成原理考查目标2011年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
在中央处理器部分与10年相比新增微程序的编码格式，这一部分在以前也是要求掌握的，所以总体来说与2010年的大纲相比，2011年的大纲基本没有发生变化。
同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。
这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。
至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。
二、计算机组成原理考点解析计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。
数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。
数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，的分数。
中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。
输入输出系统也不属于考试的热点。
主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以敬请关注万学海文2011大纲解析系列文章之（五）、（六）、（七）、（八），祝愿2011考研学子旗开得胜，马到成功！。
2011年全国职称计算机考试大纲(1)
2011年职称计算机考试大纲中文Windows XP操作系统考试内容及范围第一章 Windows XP基础一、内容提要本章内容包括Windows XP的启动、注销和退出，Windows XP的桌面组成及桌面图标的操作，输入法的使用和设置，以及键盘和帮助系统的使用。
二、考试基本要求（一）掌握的内容掌握Windows XP的启动、注销和退出；掌握Windows XP帮助系统的使用。
（二）熟悉的内容熟悉各种输入法的切换方式以及动态键盘的使用。
（三）了解的内容了解Windows XP桌面图标的基本操作；了解键盘的使用；了解中、英文标点符号，以及全角、半角字符的输入。
第二章 Windows XP的基本操作一、内容提要本章内容包括Windows XP的窗口、菜单、工具栏和对话框的组成与相关操作，以及任务栏、“开始”菜单的设置和使用。
二、考试基本要求（一）掌握的内容掌握窗口的组成，掌握窗口显示界面的调整，窗口标题栏、滚动条等的基本操作；掌握菜单和快捷菜单的操作；掌握工具栏的使用；掌握对话框的操作，包括选项卡、命令按钮、文本框、列表框、下拉式列表框、复选框、单选按钮等的操作；掌握任务栏及程序图标区的操作；掌握“开始”菜单的基本操作。
（二）熟悉的内容熟悉工具栏的设置；熟悉任务栏属性的设置。
（三）了解的内容了解窗口信息区的使用；了解状态栏的显示／隐藏。
第三章 Windows XP的资源管理一、内容提要本章主要内容为Windows XP中的文件管理和磁盘管理。
包括使用“资源管理器”和“我的电脑”对文件和文件夹进行管理，“搜索”功能的使用，回收站的管理和操作，应用程序的管理，任务管理器的使用，以及磁盘的管理与维护。
二、考试基本要求（一）掌握的内容掌握用“资源管理器”和“我的电脑”对文件及文件夹进行新建、复制、移动、重命名和删除等基本操作；掌握“搜索”功能的使用；掌握回收站的使用；掌握应用程序的运行方式。
（二）熟悉的内容熟悉“资源管理器”和“我的电脑”的外观调整；熟悉文件夹的工作方式和内容显示方式的设置；熟悉磁盘管理与维护的基本操作。
2011山东省对口高职计算机考纲
2011年山东省计算机专业理论综合考试纲要本考试纲要主要包括计算机课程改革实验教材系列的《计算机组装与维修》和计算机应用与软件专业开设的《计算机常用工具软件》（2版）及《数据库应用基础——ACCESS》（2版）等专业技术和实训课程，主要测试考生了解、理解和掌握有关基本理论、基础知识和基本方法的程度，综合运用这些理论、知识、方法，解决实际问题的能力以及动手操作能力。
一、考试范围和要求（一）计算机组装与维修1．认识计算机（１）了解计算机的发展历程及发展趋势。
（２）掌握计算机系统的组成及工作原理。
（３）了解计算机硬件系统的组成。
２．认识计算机硬件（１）掌握主板结构的分类及组成。
（２）了解CPU、内存、硬盘的发展历程。
（３）理解CPU、内存、硬盘的结构、性能指标及相关知识。
（４）理解显卡和显示器的工作原理、结构特点、性能指标。
（5）了解机箱的功能及电源的工作原理。
（６）了解CPU散热器、声卡、网卡、音箱、键盘、光电鼠标、光盘与光盘驱动器、打印机、扫描仪、摄像头、U盘等设备的分类、特点及其主要技术指标。
3．组装个人计算机（1）掌握计算机配件选购的基本原则及注意事项。
（2）了解计算机主要部件的选购技巧。
（3）掌握电脑组装的注意事项。
（4）掌握计算机各配件（机箱、硬盘、光驱、CPU及风扇、内存条、主板、板卡等）的安装技巧。
（5）了解双硬盘、双通道内存的安装。
（6）理解组装不同用途计算机的整机方案。
（7）了解计算机硬件的组装顺序。
4．计算机软件安装与调试（1）了解BIOS、CMOS的基本知识，会用BIOS设置程序对COMS参数进行各种设置。
（2）了解BIOS常见错误信息和解决方法。
（3）了解硬盘分区的基本概念、种类和格式。
（4）掌握硬盘分区的几种方法，并能灵活应用。
（5）掌握操作系统的安装。
（6）理解驱动程序的含义及其作用，掌握驱动程序的安装与卸载方法。
（7）掌握常用软件的分类和安装方法。
（8）了解各种上网方式，掌握常见上网故障及排除方法，掌握家庭上网宽带连接的设置。
(2011年版)全国计算机等级考试二级MS Office高级应用考试大纲
（2011年版）全国计算机等级考试二级MS Office高级应用考试大纲基本要求1.掌握计算机基础知识及计算机系统组成。
2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。
3.掌握多媒体技术基本概念和基本应用。
4.了解计算机网络的基本概念和基本原理, 掌握因特网网络服务和应用。
5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件PowerPoint中熟练应用。
6.掌握Word的操作技能，并熟练应用编制文档。
7.掌握Excel的操作技能，并熟练应用进行数据计算及分析。
8.掌握PowerPoint的操作技能，并熟练应用制作演示文稿。
考试内容一、计算机基础知识1.计算机的发展、类型、特点及其应用领域。
计算机的发展：1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机（ENIAC)，1946年研制成功。
发展的四个阶段：计算机的类型：按处理数据的类型分：模拟计算机，数字计算机，数字和模拟计算机按用途分：通用计算机，专用计算机按计算机的性能、规模、处理能力分：巨型机、大型通用机、微型计算机、工作站及服务器。
计算机应用领域：科学计算、数据和信息处理、过程控制、计算机辅助、网络通信、人工智能、多媒体应用、嵌入式系统计算机特点：高速精确的运算能力强大的存储能力自动功能网络与通信功能2.计算机软硬件系统的组成及主要技术指标。
计算机硬件系统的组成：运算器、控制器、存储器、输入设备、输出设备计算机的主要技术指标：运算速度（主频越高，运算速度越快）字长（字长越大，计算机处理数据的速度就越快内存储器的容量即内存（内存越大，系统的功能就越强大)外存储器的容量即硬盘容量主频外设配置（输入、输出设备）软件配置（操作系统、计算机语言、数据库语言、数据库管理系统、网络通信软件、汉纸支持软件及其他应用软件）3.计算机中数据的表示与存储。
计算机中的数据单位: 1、位 (度量数据的最小单位0和1）每一个数码为一位2、字节（Byte) 一个字节为八个位3、字长3.多媒体技术的概念与应用。
计算机应用基础考试大纲(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)文件与磁盘管理文件和文件夹的概念；文件和文件夹的显示与查看；文件和文件夹的基本操作（文件的选择、复制、移动、共享、创建快捷方式、删除、还原与清空回收站、创建与删除文件夹）；文件和文件夹的安全。
文件压缩软件；下载软件；媒体播放软件；磁盘格式化、磁盘分区、磁盘碎片整理、磁盘纠错。
(最新!)2011年全国计算机等级考试二级C语言考试大纲解读
2011年全国计算机等级考试二级C语言考试大纲解读一、基本要求①熟悉Visual C++6.0集成开发环境。
②掌握结构化程序设计方法，具有良好的程序设计风格。
③掌握程序设计中简单的数据结构和算法并能够阅读简单的程序。
④在 Visual C++6.0集成开发环境下，能够编写简单的C语言程序，并且有基本的纠错和调试程序的能力。
二、考试内容⑴C语言的结构大纲要求：①程序的构成，main函数和其他函数。
②头文件，数据说明，函数的开始和结束标志以及程序中的注释。
③源程序的书写格式。
④C语言的风格。
考点点评及考核情况：考点点评：主要识记各考点基本的内容，笔试中一般以考核概念性的知识为主，笔试考核中属于比较简单的内容，一般出现在前10个选择题中。
考核情况：笔试：所占分值在2分左右。
上机：改错题中经常出现，抽中几率为7% 。
⑵数据类型及其运算大纲要求：①C的数据类型（基本类型，构造类型，指针类型，无值类型）及其定义方法。
②C运算符的种类、运算优先级和结合性。
③不同类型数据间的转换与运算。
④C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。
考点点评及考核情况：考点点评：属于基础知识，相对来说比较简单，对于自加，自减运算需要大家了解掌握。
上机、笔试中均有体现，是上机考试重点。
考核情况：笔试：所占分值在6分左右。
上机：3种题型均有体现，经常结合及其他知识点综合考查，抽中几率为55%。
⑶基本语句（顺序结构程序设计）大纲要求：①表达式语句，空语句，复合语句。
②输入输出函数的调用，正确输入数据并正确设计输出格式。
考点点评及考核情况：考点点评：主要考察格式输出函数printf()和格式输入函数scanf()，这两个知识点一般不单独考核，常与其他知识点综合起来进行考查；笔试中很少考核，重点是上机。
考核情况：笔试：所占分值在不超过2分左右。
上机：3种题型均有体现，抽中几率35%。
⑷选择结构程序设计①用if语句实现选择结构。
全国硕士研究生招生考试计算机学科专业基础考试大纲
全国硕士研究生招生考试计算机学科专业基础考试大纲一、计算机组成原理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操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。
- 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.浮点数的加/减运算（四）算术逻辑单元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.电路交换、报文交换与分组交换6.数据报与虚电路（二）传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性（三）物理层设备1.中继器2.集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制1.检错编码2.纠错编码（四）流量控制与可靠传输机制1.流量控制、可靠传输与滑轮窗口机制2.单帧滑动窗口与停止-等待协议3.多帧滑动窗口与后退N帧协议（GBN）4.多帧滑动窗口与选择重传协议（SR）（五）介质访问控制1.信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2.随即访问介质访问控制ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。
3.轮询访问介质访问控制：令牌传递协议（六）局域网1.局域网的基本概念与体系结构2.以太网与IEEE802.33.IEEE802.114.令牌环网的基本原理（七）广域网1.广域网的基本概念2.PPP协议3.HDLC协议4.ATM网络基本原理（八）数据链路层设备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组播地址3.组播路由算法（七）移动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协议Ⅳ．试题示例一、单项选择题：1～40小题，每小题2分，共80分。