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年计算机二级考试VB考试大纲

2011年计算机二级考试VB考试大纲◆基本要求
1. 熟悉Visual Basic集成开发环境。
2. 了解Visual Basic中对象的概念和事件驱动程序的基本特性。
3. 了解简单的数据结构和算法
4. 能够编写和调试简单的Visual Basic程序。
◆考试内容
一、Visual Basic程序开发环境
1. Visual Basic的特点和版本。
2. Visual Basic的启动与退出。
3. 主窗口:
(1)标题和菜单。
(2)工具栏。
4. 其它窗口:
(1)窗体设计器和工程资源管理器。
(2)属性窗口和工具箱窗口。
二、对象及其*作
1.对象:
(1)Visual Basic的对象。
(2)对象属性设置。
2.窗体:
(1)窗体的结构与属性。
(2)窗体事件。
3.控件:
(1)标准控件。
(2)控件的命名和控件值。
4.控件的画法和基本*作。
5.事件驱动。
2011年《大学计算机基础》考试范围参考答案

试卷填写要求:1.单项选择题涂写在机读卡上,其余试题答案均写在答题纸上,写在试卷上的不得分。
2.机读卡的填写说明:①姓名一栏:填写姓名和专业班级②准考证一栏:填写学号的后9位数字③试卷类型:《大学计算机基础A》的涂A、《大学计算机基础B》的涂B。
④科目代号一栏:不涂。
请按以上要求涂写,否则不得分。
交卷说明:试卷、答题纸和机读卡分别同时上交监考老师。
一、单项选择题(下列选项中,只有一个选项是正确的,请选出正确的答案;本题有70个小题,共计30分。
A的学生做1-60题,B的学生做11-70题)二、填空题(每空1分,共计40分)三、简答题(共计30分)第一章:1、冯·诺依曼(Von Neumanm)基本思想(简答题)答:基本思想可简要地概括为以下三点:(1) 计算机由运算器、控制器、存储器、输入设备和输出设备五个基本部分组成。
(2) 计算机内部采用二进制表示指令和数据,一条指令至少要有两部分组成:一部分是操作码,指出要完成的具体操作,即“干什么”;另一部分是地址码,指出操作对象所在的“地址”。
(3) 要让计算机完成某项工作,就必须事先编制好相应的程序,并把程序和原始数据存入计算机的存储器中,启动计算机后,无需人工干预,计算机从第一条指令开始逐条执行程序,使计算机在程序的控制下,自动完成解题的全过程。
这就是著名的存储程序原理。
2、第一代计算机主要使用编程语言答:第一代(1946年~1958年)计算机:采用的电子元件为电子管,使用机器语言和汇编语言编制程序,处理速度为几千条指令数/秒,内存容量只有几KB3、读写存储器的英文缩写;和只读存储器(Read Only Memory,ROM)两大类,一般配置容量从大。
内存通常制作成条状,称为内存条,插在主板的内存插槽中。
•为了使用户能根据自己的需要确定ROM存储的内容,可以选用可编程序的只读存储器PROM。
PROM•可由用户自己写入信息,但是只能写入一次。
中级计算机统考考试大纲(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年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
在中央处理器部分与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中的文件管理和磁盘管理。
包括使用“资源管理器”和“我的电脑”对文件和文件夹进行管理,“搜索”功能的使用,回收站的管理和操作,应用程序的管理,任务管理器的使用,以及磁盘的管理与维护。
二、考试基本要求(一)掌握的内容掌握用“资源管理器”和“我的电脑”对文件及文件夹进行新建、复制、移动、重命名和删除等基本操作;掌握“搜索”功能的使用;掌握回收站的使用;掌握应用程序的运行方式。
(二)熟悉的内容熟悉“资源管理器”和“我的电脑”的外观调整;熟悉文件夹的工作方式和内容显示方式的设置;熟悉磁盘管理与维护的基本操作。
- 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.组播路由算法1.移动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协议1.WWW的概念与组成结构2.HTTP协议Ⅳ.试题示例一、单项选择题:1~40小题,每小题2分,共80分。