2011年考研计算机大纲

合集下载

2011计算机组成原理考研大纲解析

2011计算机组成原理考研大纲解析

2011 考研计算机大纲解析:计算机组成原理复习要领计算机考研大纲发布了,大家都非常关心各科目的变动情况,而计算机组成原理所占的分值比例非常大,所以在这里,要为大家详细解析并提供指导建议!在计算机考研专业基础课统考科目中,计算机组成原理占45 分,所占分值较大。

自2009 年计算机专业考研专业基础课首次实行全国统考以来,这已经是第三个年头。

所以考研的学子一定要一如既往的重视。

一、考查目标1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。

3、能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

二、知识点解析在计算机组成原理方面,主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。

1、计算机系统概述学习计算机组成原理之前,我们先要了解计算机的发展历程,搞清楚计算机的系统层次结构,包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类,以及计算机的基本工作过程。

从体系结构上来看,有多种不同类型的计算机,那么这些不同的计算机谁好谁坏?如何评价?所以,还需要我们了解计算机性能评价指标和相关参数,包括吞吐量、响应时间;CPU寸钟周期、主频、CPI、CPL执行时间;MIPS MFLOP等。

2、数据的表示和运算我们日常所使用的是十进制数据,但在计算机中,除了十进制数据外,还有二进制、八进制、十六进制表示方法,我们要掌握这些进位计数制及其相互转换的方法,要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系,特别是负数的各种表示。

另外,还要理解BCD码、字符与字符串的编码方法,以及数据的校验码(奇偶校验、CRC冗余校验等)。

2011计算机二级c语言考试大纲

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年计算机等级考试三级网络技术考试大纲

2011年计算机等级考试三级网络技术考试大纲

2011年计算机等级考试三级网络技术考试大纲◆基本要求1、具有计算机系统及应用的基本知识。

2、掌握计算机局域网的基本概念与工作原理。

3、了解网络操作系统的基础知识。

4、掌握Internet的基本应用知识,了解电子政务与电子商务的应用。

5、掌握组网,网络管理与网络安全等计算机网络应用的基础知识。

6、了解网络技术的发展。

7、掌握计算机操作并具有c语言编程(含上机调试)的能力。

◆考试内容一、基本知识1、计算机系统组成。

2、计算机软件的基础知识。

3、多媒体的基本概念。

4、计算机应用领域。

二、网络基本概念1.计算机网络的形成与定义2.数据通信及分组交换技术的基础知识。

3.网络体系结构与协议的基本概念。

4.无线网络的概念。

5.互联网的应用。

三、局域网技术基础1.局域网与城域网的基本概念。

2.Ethernet局域网。

3.高速局域网的工作原理。

4.交换式局域网与虚拟局域网。

5.无线局域网。

6.局域网互连与网桥的工作原理。

四、服务器操作系统1、操作系统的基本功能。

2、服务器操作系统的基本功能。

3、了解主要的服务器操作系统的概况。

五、Internet基础1.Internet的构成与接入。

2.IP协议、IP地址与IP层服务。

3.IP数据报、差错与控制报文。

4.路由器与路由选择。

5.有关IPv6协议及TCP与UDP的概念。

6.Internet的基本服务7.客户机-服务器模型及域名系统。

8.远程登录服务与FTP服务。

9.电子邮件系统。

10.WWW服务。

六、网络管理与网络安全技术1.网络管理的基本概念、模型及协议。

2.网络安全问题与安全策略。

3.加密技术与认证技术的基础知识。

4.安全技术应用的知识。

5.入侵检测技术与防火墙。

6.计算机病毒问题与防护。

七、网络应用技术1.组播技术。

2.P2P网络基本结构及应用。

3.即时通信系统。

4.IPTV与VoIP应用。

5.网络搜索技术。

八、上机操作1、掌握计算机基本操作。

2、熟练掌握c语言程序设计基本技术、编程和调试。

深圳大学《数字电路(二)》2011年考研大纲

深圳大学《数字电路(二)》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年计算机二级考试VB考试大纲

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-826-计算机语言基础考试大纲

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 语句的基本作用。

中级计算机统考考试大纲(2011修订版)

中级计算机统考考试大纲(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

统考计算机应用考试大纲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计算机操作系统六校联考考试大纲(讨论后的修改稿)

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年考研计算机大纲变化详解:计算机组成原理(四)

一、计算机组成原理考查目标2011年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

在中央处理器部分与10年相比新增微程序的编码格式,这一部分在以前也是要求掌握的,所以总体来说与2010年的大纲相比,2011年的大纲基本没有发生变化。

同学们可以依据原来制定的复习计划,在已有基础上继续进行复习。

这门课对于很多计算机的考生都是难点,对于跨专业考生来说更是如此,建议大家在理解课本的基础上,多做习题,对一些典型的题目要做到烂熟于心。

至于参考书,推荐使用高教版哈工大唐朔飞老师的书,这本书有配套的习题,讲得也比较细,是比较适合作为备考用书的。

二、计算机组成原理考点解析计算机系统概述一章几乎没有出综合应用题的可能,大部分知识点只要了解就可以了。

数据的表示与运算一章可考的点多,但单独出现在综合应用题中的可能性不大。

数在机器中的不同表示方法及其相互转换时选择题的一个常考点。

存储器层次结构是组成原理这门课的重点,大家在复习这一章的时候要注意Cache-主存-外存的层次结构,对比Cache-主存和虚拟存储器的相关思想、原理和方法。

本章是综合应用题常考点,典型的考题包括Cache的三种不同映像方式的相关计算,的分数。

中央处理器这一章是重点和难点,组成原理考试几乎必考的章节。

输入输出系统也不属于考试的热点。

主要是记忆一些概念,知道不同的设备以及一些相关的参数,需要熟练掌握的是硬盘读写过程和一些参数的计算,中断相关的概念和原理,以敬请关注万学海文2011大纲解析系列文章之(五)、(六)、(七)、(八),祝愿2011考研学子旗开得胜,马到成功!。

2011年全国职称计算机考试大纲(1)

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年版)全国计算机等级考试二级MS Office高级应用考试大纲

(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级)

计算机应用基础考试大纲(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年全国计算机等级考试公共基础

2011年全国计算机等级考试第一章数据结构与算法考点1:算法1.算法的时间复杂度是指算法执行过程中所需要的基本运算次数。

2.算法的空间复杂度是指算法执行过程中所需要的存储空间。

3.算法通常由两种基本要素组成,一是对数据对象的运算和操作,二是算法的控制结构。

4.在同一个问题规模下,如果算法执行所需的基本运算次数取决于某一特定输入时,可以用平均性态和最坏情况复杂性两种方法来分析算法的工作量。

5.算法设计基本方法主要有列举法、归纳法、递推、递归和减半递推技术。

考点2:数据结构的基本概念1.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

一般说来,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构,其数据处理的效率是不同的。

2.所谓数据处理,是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析。

3.数据结构是指相互有关联的数据元素的集合。

4.数据元素之间的任何关系都可以用前驱和后继关系来描述。

5.在数据结构中,没有前驱的结点称为根结点,没有后继的结点称为终端结点(也称为叶子结点)。

数据结构中除了根结点与终端结点外的其他结点一般称为内部结点。

6.在数据结构中,结点及结点间的相互关系是数据的逻辑结构。

数据结构按逻辑关系的不同,通常可分为线性结构和非线性结构两类。

7.一个非空的数据结构满足以下两点:有且只有一个根结点;每一个结点最多有一个前驱,也最多有一个后继,则称该数据结构为线性结构,线性结构又称线性表。

线性结构与非线性结构都可以是空的数据结构,一个空的数据结构究竟属于线性结构还是非线性结构,根据具体情况来确定。

考点3:线性表及其顺序存储结构1.给定一个有n个元素的线性表,若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为n/2。

2.在稍微复杂的线性表中,一个数据元素可以由若干个数据项组成,在这种情况下,常把数据元素称为记录。

万学海文2011年考研计算机大纲变化详解:操作系统(五)

万学海文2011年考研计算机大纲变化详解:操作系统(五)

万学海文2011年考研计算机大纲变化详解:操作系统(五)万学教育·海文考研专业课教研中心计算机教研室田启隆一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。

操作系统的研发能力很能够体现计算机软件发展的水平,因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。

在考研大纲里,操作系统占了35分,次于数据结构和组成原理,但高于计算机网络。

总的来说,操作系统实际上是四门考察课程里最简单的。

除了PV操作这一大难点,基本没有其它特别难的原理或复杂的算法。

重要的是区分清楚各个不同的算法,不要混淆。

复习参考书推荐国内操作系统最经典的教材,西电汤子瀛版的《操作系统》。

很多高校都在使用这本书做操作系统课程的教材或者课内参考书,计算机考研统考大纲也和这本书的目录比较一致,建议大家复习时采用。

操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

这些和10、09年大纲相比都没有发生变化。

事实上,大纲操作系统部分列出要考查的知识点的变化也很小,只是做了一些微小的调整。

二、操作系统考点解析操作系统概述这一章出现大题的可能性微乎其微。

选择题中常出现的点主要是这些:操作系统的定义,引入单道批处理系统、多道批处理、分时系统、实时系统的原因,这些不同阶段的操作系统共的特征如何,相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

进程管理是重点和难点之所在。

考点既可以出现在选择题中,又可以出在综合应用题中。

按照大纲考点的顺序,诸如进程的概念、基本特征、组成结构,进程与程序的区别与联系,进程的状态及其相互转换的条件及过程,进程间的通信方式,线程的定义以及和进程的区别与联系,调度的基本概念、时机、切换过程和各种调度算法,进程同步相关的概念,实现同步与互斥的机制,信号量和PV操作,管程的基本组成结构和运行过程,死锁的基本概念,死锁产生的四个必要条件,预防、避免、检测和解除死锁的原理与方法,这些点都可以出现在选择题中进行考查。

2011级计算机基础复习提纲及试题

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转换而来的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

免费分享2011 年计算机基础综合考试大纲----数据结构【考查目标】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)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用2011年计算机基础综合考试大纲----计算机组成原理【考查目标】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. 通道方式2011 年计算机基础综合考试大纲--操作系统【考查目标】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. 出错处理2011 年计算机基础综合考试大纲----计算机网络【考查目标】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. 以太网与 IEEE 802.33. IEEE 802.114. 令牌环网的基本原理(七)广域网1. 广域网的基本概念2. PPP协议3. HDLC 协议(八)数据链路层设备1. 网桥的概念和基本原理2. 局域网交换机及其工作原理。

四、网络层(一)网络层的功能1. 异构网络互联2. 路由与转发3. 拥塞控制(二)路由算法1. 静态路由与动态路由2. 距离-向量路由算法3. 链路状态路由算法4. 层次路由(三) IPv41. IPv4 分组2. IPv4 地址与 NA T3. 子网划分与子网掩码、CIDR4. ARP 协议、DHCP 协议与 ICMP 协议(四) IPv61. IPv6 的主要特点2. IPv6 地址(五)路由协议1. 自治系统2. 域内路由与域间路由3. RIP 路由协议4. OSPF 路由协议5. BGP 路由协议(六) IP 组播1. 组播的概念2. IP组播地址3. 组播路由算法11。

相关文档
最新文档