2011年考研计算机专业大纲
全国硕士研究生招生考试计算机学科专业基础考试大纲。
全国硕士研究生招生考试计算机学科专业基础考试大纲。
数据结构：考查考生对数据结构基本概念、基本原理和基本方法的掌握程度，包括数据的逻辑结构、存储结构及其差异，以及各种基本操作实现等。
计算机组成原理：考查考生对计算机硬件和软件的基本概念和原理的掌握程度，包括计算机的层次结构、功能部件、指令系统、总线、输入输出系统等。
操作系统：考查考生对操作系统基本概念、原理和方法的掌握程度，包括进程管理、内存管理、文件管理和设备管理等。
计算机网络：考查考生对计算机网络的基本概念、协议和网络的体系结构的掌握程度，包括网络协议、网络设备、网络安全等。
此外，大纲还要求考生能够综合运用所学的基本原理和基本方法，分析、判断和解决有关理论问题和实际问题。
总体来说，该考试大纲旨在科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以确保硕士研究生的招生质量。
1。
深圳大学《数字电路(二)》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协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
中级计算机统考考试大纲(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、表格的基本操作：创建表格，表格的录入和编辑，表格的计算、表格格式化(线条颜色、粗细…等)。
2012年考研计算机操作系统大纲解析
2012年考研计算机操作系统大纲解析2012年计算机统考大纲业已公布，我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点：操作系统占了35分，虽然比数据结构和计算机组成原理所占的45分少了10分，但操作系统这块较难，是重点更是难点，对整个计算机统考的作用非常重要。
一、大纲变化2012年计算机统考的操作系统部分大纲变动较大，是计算机统考四大部分中变动最大的一部分，连最核心的考查目标都有所变化，具体如下：2011年大纲2012年大纲变动考查目标二、数据的表示和运算无变化1.了解操作系统在计算机系统中的作用、地位、发展和特点。
删除2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
1.掌握操作系统的基本概念、基本原理和基本功能，掌握操作系统设计方法与实现技术。
理解变掌握，加上基本功能，难度加大2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系新增加3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
并能利用C语言描述相关算法增加能利用C语言描述相关算法一、操作系统概述一、操作系统概述无变化(三)操作系统的运行环境(三)操作系统的运行环境无变化1.内核态与用户态增加详细的小点2.中断、异常增加详细的小点3.系统调用增加详细的小点(四)操作系统体系结构新增加三、内存管理三、内存管理无变化(二)虚拟内存管理(二)虚拟内存管理无变化4.页面分配策略 4.页面分配策略无变化5.抖动抖动现象，工作集 5.工作集1小点变2小点6.抖动6.请求分段管理方式删除7.请求段页式管理方式删除五、输入输出(I/O)管理五、输入输出(I/O)管理无变化(一)I/O管理概述(一)I/O管理概述无变化1.I/O设备删除2.I/O管理目标删除3.I/O管理功能删除4.I/O应用接口删除5.I/O控制方式 1.I/O控制方式无变化6.I/O设备 2.I/O软件层次结构新增加(二)I/O核心子系统(二)I/O核心子系统无变化1.I/O调度概念 1.I/O调度概念无变化2.高速缓存与缓冲区 2.高速缓存与缓冲区无变化3.设备分配与回收 3.设备分配与回收无变化4.假脱机技术(spooling) 4.假脱机技术(spooling)无变化5.出错处理删除总的来看，操作系统部分2012年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。
统考计算机应用考试大纲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年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
在中央处理器部分与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年计算机考研大纲3402
全国硕士研究生入学统一考试，计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉，我们第一时间为您解析。
预祝您考研成功！一、大纲变动内容(1)考查内容方面：试卷考核内容仍然是4个部分：数据结构、计算机组成原理、操作系统和计算机网络。
(2)分值方面：数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。
(3)题型方面：仍然延续单项选择题80分(40小题，每小题2分)，综合应用题70分的试卷结构。
(4)考核的知识点变化情况及其分析：(一)数据结构部分(1) 只有考查目标部分有较大变化。
(2) 首先，数据结构由理解变为掌握，新增了对基本原理和基本方法的要求。
(3) 去掉了对数据的逻辑结构、存储结构的差异的考查。
(4) 新增了运用数据结构基本原理分析问题的要求。
(二)计算机组成原理没有发生变化。
(三)操作系统没有发生变化。
(四)计算机网络(1) 在物理层中，只对信源与信宿进行基本概念的考察。
(2) 在数据链路层中，去掉了对单帧、多帧滑动窗口的考察。
(3) 在网络层中，去掉了组播路由算法。
与去年考纲相比，知识点变化并不明显，但考察的侧重点有所改变。
部分知识点被删除，其中计算机网络部分删除较多。
对数据结构部分要求明显提高，更加注重知识的应用和分析问题的能力。
二、重难点解析(一) 数据结构(1) 线性表部分由于比较简单，又是整个数据结构的基础，所以考察的内容会比较细致。
对于线性表灵活运用的程度要求较高。
复习时，应充分理解线性表的顺序存储，链式存储(单链表、静态链表、循环链表、双向链表)。
熟练掌握初始化、插入、删除等基本操作。
此部分，有可能出大题的地方：集合求并、一元多项式求和。
(2) 栈、队列和数组时数据结构的重要工具，考查重点偏向于应用。
对于具体的定义的方式简单清楚就可以，重点是理解栈、队列的特点，熟练掌握栈、队列的一些经典的应用，在编程题中，常常会用到栈、队列数组作为工具。
2011考研计算机学科专业基础综合考试试题及答案解析
2011 年考研计算机学科专业基础综合一．选择题1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x = 2;while ( x < n/2 )x = 2*x;A．O(log2n) B．O(n) C．O(n log2n) D．O(n2)2．元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A．3 B．4 C．5 D．63．已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear 分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear 的值分别是A．0, 0 B．0, n-1 C．n-1, 0 D．n-1, n-14．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A．257 B．258 C．384 D．3855．若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不．会是A．1, 2, 3, 4 B．2, 3, 4, 1 C．3, 2, 4, 1 D．4, 3, 2, 16．已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A．115 B．116 C．1895 D．18967．对于下列关键字序列，不．可能构成某二叉排序树中一条查找路径的序列是A．95, 22, 91, 24, 94, 71 B．92, 20, 91, 34, 88, 35C．21, 89, 77, 29, 36, 38 D．12, 25, 71, 68, 33, 348．下列关于图的叙述中，正确的是I．回路是简单路径II．存储稀疏图，用邻接矩阵比邻接表更省空间III．若有向图中存在拓扑序列，则该图不存在回路A．仅II B．仅I、II C．仅III D．仅I、III9．为提高散列（Hash）表的查找效率，可以采取的正确措施是I．增大装填（载）因子II．设计冲突（碰撞）少的散列函数III．处理冲突（碰撞）时避免产生聚集（堆积）现象您所下载的资料来源于 考研资料下载中心获取更多考研资料，请访问A．仅I B．仅II C．仅I、II D．仅II、III10．为实现快速排序算法，待排序序列宜采用的存储方式是A．顺序存储B．散列存储C．链式存储D．索引存储11．已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是A．1 B．2 C．4 D．512．下列选项中，描述浮点数操作速度指标的是A．MIPS B．CPI C．IPC D．MFLOPS13．float型数据通常用IEEE 754单精度浮点数格式表示。
2011年上海计算机一级考试大纲
上海市高校计算机等级考试（一级）考试大纲一、考试性质上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。
该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。
考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。
凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。
本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。
二、考试目标考试的目标是测试考生掌握基本的计算机基础知识的程度和应用计算机的能力。
以使学生跟上社会的进步、信息科技及其应用的发展与普及和计算机飞速发展的需要。
在教育上能适应上海市提出的计算机和信息技术学习“不断线”的要求，并为后继课程和专业课程的计算机应用奠定较好的基础。
三、考试细则1. 基于上海市中小学《信息科技》课程“指导纲要”和“课程标准”的相继颁布和普遍实施，2004年之后入学的学生已具有一定的计算机和网络应用能力基础，本考试大纲的制定是基于学生已掌握了Windows操作系统（包括常用的工具软件，如压缩工具、下载工具等）及Office应用软件（Word、PowerPoint、Excel等）的基本使用，为此在具体实施考试时将Windows 2000及Office 2000的操作列入考试内容，占总成绩的10%-15%，与此相应，本考纲“考试的基本内容与要求”规定的内容占总成绩的85-90%。
2．考题按教学要求的“知识点”和“范围”，内容覆盖面应该达到90%以上。
并且按照认知和能力的要求，原则上应满足以下的百分比要求：“知道、理解和掌握”分别占40%、40%和20%；在能力要求方面：“学会、比较熟练和熟练”分别占20%、40%和40%。
万学海文2011年考研计算机大纲变化详解：操作系统(五)
万学海文2011年考研计算机大纲变化详解：操作系统（五）万学教育·海文考研专业课教研中心计算机教研室田启隆一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。
总的来说，操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法，不要混淆。
复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和10、09年大纲相比都没有发生变化。
事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。
二、操作系统考点解析操作系统概述这一章出现大题的可能性微乎其微。
选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中，又可以出在综合应用题中。
按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。
电子科技大学硕士研究生计算机专业基础考试大纲_电子科技大学考研网
考试科目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）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找（1）查找的基本概念；静态查找与动态查找；（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略；（4）各种查找算法的时间复杂度和空间复杂度。
1计算机专业技术基础考研复习大纲
461《计算机专业技术基础》考研复习大纲《计算机专业技术基础》共包括三门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑和计算机网络技术，分别占40分，30分、30分、25分和25分，总分150分。
《计算机组成原理》部分参考书：《计算机组长原理》，高等教育出版社，唐朔飞编著一、存储系统1.主存储器组成与工作原理，包括：存储单元电路及其工作原理、存储芯片结构及其工作原理、存储器的扩展方式、动态存储器的刷新。
2.高速缓冲存储器的组成、结构和工作原理，包括：高速缓冲存储器的功能和工作原理、高速缓冲存储器的结构、地址映射方式。
3.磁盘存储器的结构、访问特征和性能参数计算。
二、指令系统1.指令格式与寻址方式；2.指令系统的设计；三、CPU1.CPU的功能与结构；2.控制方式、指令周期；3.指令执行过程、指令执行微操作流程分析；4.微程序原理、微指令格式、微程序控制器设计；四、输入输出技术1.总线分类、总线的控制方式；2.中断响应与中断处理；3.DMA输入输出方式的工作原理。
《数据结构》部分参考书：《数据结构》（第二版），科学出版社，唐发根编著一、绪论1.数据结构的基本概念，数据的逻辑结构、存储结构。
2.算法的定义、算法的基本特性以及算法分析的基本概念。
要求：通过本章的学习，能够建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的的基本概念与基本方法。
二、线性表1.线性关系、线性表的定义，线性表的基本操作。
2.线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
3.在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
要求：学生通过本章的学习，能够掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。
三、堆栈与队列1.堆栈与队列的基本概念、基本操作。
2.堆栈与队列的顺序存储结构与链式存储结构的构造原理。
2011全国计算机技术与软件专业技术资格水平考试网络工程师考试大纲
Biblioteka 旺旺 有心诚成 财富值/积分出售/账号出售【可充值】
器、集线器、交换机） 3.6 网络软件系统 3.6.1 网络操作系统 · 网络操作系统的功能、分类和特点 · 网路设备驱动程序（ODL、NDIS） · 网络通信的系统功能调用（套接字 API） · RPC · TP Monitor · 分布式文件系统 · 网络设备功能 3.6.2 网络管理 · 网络管理的功能域（安全管理、配 置管理、故障管理、性能管理、计费 管理） ·网络管理协议 （CMIS/CMIP、 SNMP 、 RMON、MIB-II ） · 网 络 管 理 工 具 （ ping 、 、 NetXray 、 · VPN、VLAN · 安全协议（ IPSec 、 SSL 、 ETS 、 PGP、S-HTTP 、TLS） · 硬件安全性 · 计算机病毒防护 4.1.3 可用性 · 文件的备份和恢复 4.1.4 安全保护 · 个人信息控制 · 匿名 · 不可跟踪性 4.1.5 LAN 安全 · 网络设备可靠性 · 应付自然灾害 · 环境安全性 · UPS 4.2 风险管理 4.2.1 风险分析和评估 4.2.2 应付风险的对策 · 风险预防（风险转移、风险基金、 计算机保险） · 意外事故预案（意外事故类别、应 付意外事故的行动预案） 4.2.3 内部控制 · 安全规章制度 · 安全策略和安全管理 5． 标准化知识 5.1 标准的制订和获取 5.1.1 标准的制订和获取过程 5.1.2 环境和安全性评估标准化 5.2 信息系统基础设施标准化 5.2.1 标准 · 国际标准（ ISO、IEC ）与美国标 准（ANSI） · 国家标准（GB） · 行业标准与企业标准 5.2.2 开放系统（ X/Open 、 OSF 、 POSIX） 5.2.3 数据交换标准（ EDIFACT 、 STEP、XML） 5.2.4 安全性标准 · 信息系统安全措施标准 · 计算机防病毒标准 · 计算机防非法访问标准 · CC 标准 · BS7799 标准 5.3 标准化组织 ·国际标准化组织 （ISO、 IEC、 IETF、 IEEE、IAB 、W3C） · 美国标准化组织 · 欧洲工业标准化组织 · 中国国家标准化委员会 6． 信息化基础知识 · 信息化意识 · 全球信息化趋势， 国家信息化战略， 企业信息化战略和策略 · 企业信息资源管理基础知识 · 互联网相关的法律、法规知识 · 个人信息保护规则 7． 计算机专业英语 · 掌握计算机技术的基本词汇 · 能正确阅读和理解计算机领域的英 文资料 考试科目 2：网络系统设计与管理 1． 网路系统的设计和构建 1.1 网络系统的需求定义 1.1.1 应用需求分析 · 应用需求的调研（应用系统性能、 信息产生和接收点、数据量和频度、 数据类型和数据流向） · 网络应用的分析 1.1.2 现有网络系统分析 · 现有网络体系结构调研（服务器的 数量和位置、客户机的数量和位置、 同时访问的数量、每天的用户数，每 次 s 使用的时间、每次数据传输的数 据量、网络拥塞的时间段、采用的协 议、通信模式） · 现有网络体系结构分析 1.1.3 需求定义 · 功能需求（待实现的功能） · 通信需求（期望的通信模式） · 性能需求（期望的性能） · 可靠性需求（期望的可靠性） · 安全需求（安全性标准） · 维护和运行需求（运行和维护的费 用） · 管理需求（管理策略） 1.2 网络系统的设计 1.2.1 技
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为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.二叉排序树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.电路交换、报文交换与分组交换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组播地址（七）移动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分。