计算机二级考试大纲.docx
《计算机二级考试大纲.docx》由会员分享,可在线阅读,更多相关《计算机二级考试大纲.docx(5页珍藏版)》请在第壹文秘上搜索。
1、2010年计算机二级考试大纲二级公共基础学问大纲基本要求(1)驾驭算法的基本概念。(2)驾驭基本数据结构与其操作。(3)驾驭基本排序和查找算法。(4)驾驭逐步求精的结构化程序设计方法。(5)驾驭软件工程的基本方法,具有初步应用相关技术进行软件开发的实力。(6)驾驭数据库的基本学问,了解关系数据库的设计。考试内容1 .基本数据结构与算法(1)算法的基本概念:算法困难度的概念和意义(时间困难度与空间困难度)。(2)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线 性结构与非线性结构的概念。(3)线性表的定义:线性表的依次存储结构与其插入与删除运算。(4)栈和队列的定义:栈和队列的依
2、次存储结构与其基本运算。(5)线性单链表、双向链表与循环链表的结构与其基本运算。(6)树的基本概念:二叉树的定义与其存储结构;二叉树的前序、中序和后序 遍历。(7)依次查找与二分法查找算法:基本排序算法(交换类排序,选择类排序, 插入类排序)。2 .程序设计基础(1)程序设计方法与风格。(2)结构化程序设计。(3)面对对象的程序设计方法,对象,方法,属性与继承与多态性。3 .软件工程基础(1)软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。(2)结构化分析方法,数据流图,数据字典,软件需求规格说明书。(3)结构化设计方法,总体设计与具体设计。(4)软件测试的方法,白盒测试与黑盒测试
3、,测试用例设计,软件测试的实施, 单元测试、集成测试和系统测试。(5)程序的调试,静态调试与动态调试。4 .数据库设计基础(1)数据库的基本概念:数据库,数据库管理系统,数据库系统。(2)数据模型:实体联系模型与E-R图,从E-R图导出关系数据模型。(3)关系代数运算:包括集合运算与选择、投影、连接运算,数据库规范化理 论。(4)数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相 关策略。考试方式(1)公共基础学问的考试方式为笔试,与C语言程序设计(C+语言程序设计、 JaVa语言程序设计、Visual BaSie语言程序设计、Visual FOXPrO数据库程序 设计、Acce
4、ss数据库程序设计或DeIPhi语言程序设计)的笔试部分合为一张试 卷。公共基础学问部分占全卷的30分。(2)公共基础学问有10道选择题和5道填空题。二级VisualFoxPro数据库程序设计考试大纲基本要求(1)具有数据库系统的基本学问。(2)基本了解面对对象的概念。(3)驾驭关系数据库的基本原理。(4)驾驭数据库程序设计方法。(5)能够运用ViSUaI FOXPrO建立一个小型数据库应用系统。考试内容1. Visual FOXPrO 基础学问1)基本概念:数据库,数据模型,数据库管理系统,类和对象,事务,方法。2)关系数据库:(1)关系数据库:关系模型,关系模式,关系,元组,属性,域,主关
5、键字和 外部关键字。(2)关系运算:选择,投影,连接。(3)数据的一样性和完整性:实体完整性,域完整性,参照完整性。3) Visual FOXPrO系统特点与工作方式:(1) WindoWS版本数据库的特点。(2)数据类型和主要文件类型。(3)各种设计器和向导。(4)工作方式:交互方式(吩咐方式,可视化操作)和程序运行方式。4) Visual F。XPro的基本数据元素:(1)常量,变量,表达式。(2)常用函数:字符处理函数,数值计算函数,日期时间函数,数据类型转换函 数,测试函数。2. Visual FoxPro数据库的基本操作1)数据库和表的建立、修改与有效性检验:(1)表结构的建立与修改
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 考试 大纲