?
2012年计算机二级考试大纲汇总
◆基本要求
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.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆ 考试方式
公共基础知识有10道选择题和5道填空题共三十分
?
◆基本要求
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.事件驱动。
◆基本要求
1.GoShu8.Com熟悉Visual C++ 6.0集成开发环境。
2.掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在Visual C++ 6.0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力
◆考试内容
一、C语言程序的结构
1.程序的构成,main函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.C语言的风格。
二、数据类型及其运算
1.C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句
1.表达式语句,空语句,复合语句。
2.输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计
1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计
1.for循环结构。
2.while和do-while循环结构。
3.continue语句和break语句。
4.循环的嵌套。
◆基本要求
1.具有数据库系统的基础知识。
2.基本了解面向对象的概念。
3.掌握关系数据库的基本原理。
4.掌握数据库程序设计方法。
5.能使用Access建立一个小型数据库应用系统。
◆考试内容
一、数据库基础知识
1.基本概念:
数据库,数据模型,数据库管理系统,类和对象,事件。
2.关系数据库基本概念:
关系模型(实体的完整性,参照的完整性,用户定义的完整性),关系模式,关系,元组,属性,字段,域,值,主关键字等。
3.关系运算基本概念:
选择运算,投影运算,连接运算。
4. SQL基本命令:
查询命令,操作命令。
5. Access系统简介:
(1)Access系统的基本特点。
(2) 基本对象:表,查询,窗体,报表,页,宏,模块。
二、数据库和表的基本操作
1.创建数据库:
(1) 创建空数据库。
(2) 使用向导创建数据库。
2.表的建立:
(1) 建立表结构:使用向导,使用表设计器,使用数据表。
(2) 设置字段属性。
(3) 输入数据:直接输入数据,获取外部数据。
3.表间关系的建立与修改:
(1) 表间关系的概念:一对一,一对多。
(2) 建立表间关系。
(3) 设置参照完整性。
4.表的维护:
(1) 修改表结构:添加字段,修改字段,删除字段,重新设置主关键字。
(2) 编辑表内容:添加记录,修改记录,删除记录,复制记录。
(3) 调整表外观。
5.表的其他操作:
(1) 查找数据。
(2) 替换数据。
(3) 排序记录。
(4) 筛选记录。
三、查询的基本操作
1.查询分类:
(1) 选择查询。
(2) 参数查询。
(3) 交*表查询。
(4) 操作查询。
(5)SQL查询。
2.查询准则:
(1) 运算符。
(2) 函数。
(3) 表达式。
3.创建查询:
(1) 使用向导创建查询。
(2) 使用设计器创建查询。
(3) 在查询中计算。
4.操作已创建的查询:
(1) 运行已创建的查询。
(2) 编辑查询中的字段。
(3) 编辑查询中的数据源。
(4) 排序查询的结果。
?
?
?
?
?