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表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
0条评论