2011年全国计算机等级考试二级考试大纲:公共基础知识默认分类
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其 *** 作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
c、vb和vf是三种不同的编程语言。
C语言是一种计算机程序设计语言,属高级语言范畴。它既具有高级语言的特点,又具有汇编语言的特点。它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序,代码清晰精简,十分灵活,考试要求:
熟悉Visual C++6. 0集成开发环境。
掌握结构化程序设计的方法,具有良好的程序设计风格
掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
在Visual C++6. 0集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。
Visual Basic是一种由 Microsoft 公司开发的结构化的、模块化的、面向对象的、包含协助开发环境的事件驱动为机制的可视化程序设计语言,考试要求:
熟悉Visual Basic集成开发环境。
了解Visual Basic中对象的概念和事件驱动程序的基本特性。
了解简单的数据结构和算法。
能够编写和调试简单的Visual Basic程序。
Visual FoxPro简称VFP,是Microsoft公司推出的数据库开发软件,用它来开发数据库,既简单又方便。Visual FoxPro源于美国Fox Software公司推出的数据库产品FoxBase,在DOS上运行,与xBase系列相容。
具有数据库系统的基础知识。
基本了解面向对象的概念。
掌握关系数据库的基本原理。
掌握数据库程序设计方法。
能够使用VISUAL FOXPRO建立一个小型数据库应用系统。
全国计算机等级考试二级VisualFoxPro数据库程序设计考试大纲(2013年版)
基本要求
1.
具有数据库系统的基础知识。
2.
基本了解面向对象的概念。
3.
掌握关系数据库的基本原理。
4.
掌握数据库程序设计方法。
5.
能够使用Visual
FoxPro
建立一个小型数据库应用系统。
考试内容
一、Visual
FoxPro基础知识
1.
基本概念:
数据库,数据模型,数据库管理系统,类和对象,事件,方法。
2.
关系数据库:
(1)关系数据库:关系模型,关系模式,关系,元组,属性,域,主关键字和外部关键字。
(2)关系运算:选择,投影,连接。
(3)数据的一致性和完整性:实体完整性,域完整性,参照完整性。
3.
Visual
FoxPro系统特点与工作方式:
(1)Windows版本数据库的特点。
(2)数据类型和主要文件类型。
(3)各种设计器和向导。
(4)工作方式:交互方式(命令方式,可视化 *** 作)和程序运行方式。
二级各科考试的公共基础知识大纲及样卷见高等教育出版社出版的《全国计算机等级考试二级教程---公共基础知识(2013年版)》的附录部分。
4.
Visual
FoxPro的基本数据元素:
(1)常量,变量,表达式。
(2)常用函数:字符处理函数,数值计算函数,日期时间函数,数据类型转换函数,测试函数。
二、Visual
FoxPro数据库的基本 *** 作
1.
数据库和表的建立、修改与有效性检验:
(1)表结构的建立与修改。
(2)表记录的浏览、增加、删除与修改。
(3)创建数据库,向数据库添加或移出表。
(4)设定字段级规则和记录级规则。
(5)表的索引:主索引,候选索引,普通索引,唯一索引。
2.
多表 *** 作:
(1)选择工作区。
(2)建立表之间的关联,一对一的关联,一对多的关联。
(3)设置参照完整性。
(4)建立表间临时关联。
3.
建立视图与数据查询
(1)查询文件的建立、执行与修改。
(2)视图文件的建立、查看与修改。
(3)建立多表查询。
(4)建立多表视图。
三、关系数据库标准语言SQL
1.
SQL的数据定义功能:
(1)CREATETABLE-SQL。
(2)ALTERTABLE-SQL。
2.
SQL的数据修改功能:
(1)DELETE-SQL。
(2)INSERT-SQL。
(3)UPDATE-SQL。
3.
SQL的数据查询功能:
(1)简单查询。
(2)嵌套查询。
(3)连接查询。
内连接外连接:左连接,右连接,完全连接
(4)分组与计算查询。
(5)集合的并运算。
四、项目管理器、设计器和向导的使用
1.
使用项目管理器:
(1)使用“数据冶选项卡。
(2)使用“文档冶选项卡。
2.
使用表单设计器:
(1)在表单中加入和修改控件对象。
(2)设定数据环境。
3.
使用菜单设计器:
(1)建立主选项。
(2)设计子菜单。
(3)设定菜单选项程序代码。
4.
使用报表设计器:
(1)生成快速报表。
(2)修改报表布局。
(3)设计分组报表。
(4)设计多栏报表。
5.
使用应用程序向导。
6.
应用程序生成器与连编应用程序。
五、Visual
FoxPro程序设计
1.
命令文件的建立与运行:
(1)程序文件的建立。
(2)简单的交互式输入、输出命令。
(3)应用程序的调试与执行。
2.
结构化程序设计:
(1)顺序结构程序设计。
(2)选择结构程序设计。
(3)循环结构程序设计。
3.
过程与过程调用:
(1)子程序设计与调用。
(2)过程与过程文件。
(3)局部变量和全局变量,过程调用中的参数传递。
4.
用户定义对话框(MESSAGEBOX)的使用。
考试方式
上机考试,考试时长120分钟,满分100分。
1.
题型及分值
单项选择题40分(含公共基础知识部分10分)、 *** 作题60分(包括基本 *** 作题、简单应用题及综合应用题)。
2.
考试环境
Visual
FoxPro6.0。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)