2006年全国计算机等级考试二级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语言程序设计(C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合并为一张试卷，公共基础知识部分占全卷30分。

2.公共基础知识有l0道选择题和5道填空题空。

c语言程序设计

基本要求

1.熟悉TURBO C集成环境。

2.精通结构化编程方法，具有良好的编程风格。

3.掌握程序设计中简单的数据结构和算法。

4.4的集成环境下。TURBO C，可以编写简单的C程序，具备基本的程序纠错和调试能力。

考试内容

一、C语言的结构

1.程序的组成，主要功能和其他功能。

2.头文件、数据描述、函数的开始和结束标记。

3.源程序的编写格式。

4.C语言的风格。

二、数据类型及其操作

1.c的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法。

2.C运算符的类型、优先级和组合。

3.不同类型数据之间的转换和操作。

4.c表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。