C语言程序设计级别考试大纲
一、基本知识某些
基本规定:
1.掌握算法基本概念。
2.掌握基本数据构造及其操作。
3.掌握基本排序和查找算法。
4.掌握逐渐求精构造化工程序设计措施。
５.掌握软件工程基本措施，具有初步应用有关技术进行软件开发能力。
6．掌握数据库基本知识，理解关系数据库设计。
考试内容：
（一）基本数据构造与算法
1.算法基本概念；算法复杂度概念和意义（时间复杂度与空间复杂度)。
2．数据构造定义;数据逻辑构造与存储构造;数据构造图形体现;线性构造与非线性构造概念。
３.线性表定义；线性表次序存储构造及其插入与删除运算。
４.栈和队列定义;栈和队列次序存储构造及其基本运算。
5.线性单链表、双向链表与循环链表构造及其基本运算。
６.树基本概念；二叉树定义及其存储构造、二叉树前序、中序和后序遍历。
7.次序查找与二分法查找算法；基本排序算法(互换类排序,选用类排序，插入类排序）。
（二）程序设计基本
1.程序设计措施与风格。
2.构造化程序设计。
3.面向对象程序设计措施,对象,措施，属性及继承与多态性。
(三)软件工程基本
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.构造化分析措施,数据流图，数据字典，软件需求规格阐明书。
3.构造化设计措施,总体设计与详细设计。
4.软件测试措施,白盒测试与黑盒测试，测试用例设计,软件测试实行,单元测试、集成测试和系统测试。
5．程序调试，静态调试与动态调试。
(四）数据库设计基本
1．数据库基本概念:数据库，数据库管理系统,数据库系统。
2.数据模型,实体联络模型E-R图,从E-R图导出关系数据模型。
3.关系代数运算,波及集合运算及选用、投影、连接运算,数据库规范化理论。
4.数据库设计措施和环节：需求分析、概念设计、逻辑设计和物理设计有关方略。
C语言程序设计某些
(一)C语言构造
1.程序构成，main函数和其她函数。
２.头文献、数据阐明、函数开始和结束标志。
3.源程序书写格式。
4.C语言风格。
(二）数据类型及其运算
１.C数据类型（基本类型、构造类型、指针类型、空类型)及其定义措施。
2.C运算种类、运算优先级和结合性。
３.不一样类型数据间转换与运算。
４.C体现式类型(赋值体现式、算术体现式、关系体现式、逻辑体现式、条件体现式、逗号体现式)和求值规则。
(三)基本语句
１.体现式语句,空语句和复合语句。
2．数据输入与输出，输入输出函数调用。
3．复合语句。
4.goto语句和语句标号使用。
(四)选用构造程序设计
１.用iｆ语句实现选用构造。
2．用switch语句实现多分支选用构造。
3.选用构造嵌套。
(五)循环构造程序设计
1.fｏｒ循环构造。
2．whｉle和dowhilｅ循环构造。
３.cｏntinｕｅ语句和ｂrｅak语句。
4.循环嵌套。
(六)数组定义和引用
1．一维数组和多维数组定义、初始化和引用。
２.字符串与字符数组。
(七)函数
1．库函数对的调用。
2.函数定义措施。
3.函数类型和返回值。
４．形式参数与实在参数，参数值传递。
5.函数对的调用，嵌套调用,递归调用。
6．局部变量和全局变量。
７.变量存储类别(自动、静态、寄存器、外部），变量作用域和生存期。
8．内部函数与外部函数。
（八)编译预处理
1.宏定义：不带参数宏定义;带参数宏定义。
２.“文献包括”处理。
(九）指针
１.指针与指针变量概念，指针与地址运算符。
2.变量、数组、字符串、函数、构造体指针以及指向变量、数组、字符串、函数、构造体指针变量。通过指针引用如下各类型数据。
3.用指针作函数参数。
4.返回指针值指针函数。
５.指针数组，指向指针指针，mａin函数命令行参数。
(十)构造体(即“构造”)与共用体(即“联合”)
１.构造体和共用体类数