VB资料之家 计算机二级考试一扫空(5) - 图文

全国计算机等级考试——VB考试

二级基础知识考点：

基本要求

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语言（Visual BASIC、VisualFoxPro、Java、Access、VisualC++）

的笔试部分合为一张试卷。公共基础部分占全卷的30分。 2. 公共基础知识有10道选择题和5道填空题。

全国计算机等级考试二级公共基础考核目录（2005年执行）

第1章数据结构与算法

1.1算法

1.1.1算法的基本概念★ 1.1.2算法复杂度

１３

全国计算机等级考试——VB考试

1.2数据结构的基本概念 1.2.1什么是数据结构

1.2.2数据结构的图形表示 1.2.3线性结构与非线性结构 1.3线性表及其顺序存储结构 1.3.1线性表的基本概念 1.3.2线性表的顺序存储结构 1.3.3顺序表的插入运算 1.3.4顺序表的删除运算 1.4栈和队列 1.4.1栈及其基本运算 1.4.2队列及其基本运算 1.5线性链表

1.5.1线性链表的基本概念 1.5.2线性链表的基本运算 1.5.3循环链表及其基本运算 1.6树与二叉树 1.6.1树的基本概念

1.6.2二叉树及其基本性质★★ 1.6.3二叉树的存储结构 1.6.4二叉树的遍历 1.7查找技术 1.7.1顺序查找 1.7.2二分法查找 1.8排序技术

1.8.1交换类排序法 1.8.2插入类排序法 1.8.3选择类排序法

第2章程序设计基础

2.1程序设计方法与风格 2.2结构化程序设计

2.2.1结构化程序设计的原则

2.2.2结构化程序的基本结构与特点 2.2.3结构化程序设计原则和方法的应用 2.3面向对象的程序设计 2.3.1关于面向对象方法

2.3.2面向对象方法的基本概念★

第3章软件工程基础

3.1软件工程基本概念 3.1.1软件定义与软件特点 3.1.2软件危机与软件工程

3.1.3软件工程过程与软件生命周期 3.1.4软件工程的目标与原则

3.1.5软件开发工具与软件开发环境★ 3.2结构化分析方法

3.2.1需求分析与需求分析方法

１４

全国计算机等级考试——VB考试

3.2.2结构化分析方法 3.2.3软件需求规格说明书 3.3结构化设计方法

3.3.1软件设计的基本概念★ 3.3.2概要设计 3.3.3详细设计

3.4软件测试

3.4.1软件测试的目的★★ 3.4.2软件测试的准则

3.4.3软件测试技术与方法综述★ 3.4.4软件测试的实施 3.5程序的调试 3.5.1基本概念★★ 3.5.2软件调试方法

第4章数据库设计基础

4.1数据库系统的基本概念★

4.1.1数据、数据库、数据库管理系统 4.1.2数据库系统的发展

4.1.3数据库系统的基本特点 4.1.4数据库系统的内部结构体系★ 4.2数据模型

4.2.1数据模型的基本概念 4.2.2E-R模型 4.2.3层次模型 4.2.4网状模型 4.2.5关系模型 4.3关系代数

4.4数据库设计与管理 4.4.1数据库设计概述★ 4.4.2数据库设计的需求分析 4.4.3数据库概念设计 4.4.4数据库的逻辑设计 4.4.5数据库的物理设计 4.4.6数据库管理

１５