二级C语言程序设计

第1章 数据结构与算法

考试大纲

考纲提示

知识点归纳

[算法的基本概念]

[算法的复杂度]

[数据结构]

[数据的逻辑结构]

[数据的存储结构]

[数据的运算]

[数据结构的图形表示]

[线性结构与非线性结构]

[线性表]

[线性表的顺序存储结构]

[线性表的插入运算]

[线性表的删除运算]

[栈]

[栈的顺序存储结构]

[栈的基本运算]

[队列]

[队列的顺序存储结构]

[队列的基本运算]

[线性单链表]

[循环链表]

[双向链表]

[链表的基本操作]

[树及其基本概念]

[二叉树]

[二叉树的存储结构]

[二叉树的遍历]

[查找]

[排序]

典型题分析

习题

参考答案

第2章 程序设计基础

考试大纲

考纲提示

知识点归纳

[程序设计的方法]

[程序设计的风格]

[结构化程序设计的主要原则]

[结构化程序的基本结构与特点]

[面向对象的程序设计]

[面向对象方法的基本概念]

典型题分析

习题

参考答案

第3章 软件工程基础

考试大纲

考纲提示

知识点归纳

[软件定义与特点]

[软件危机与软件工程]

[软件工程过程]

[软件生命周期]

[软件工程的目标与原则]

[软件工具与软件开发环境]

[结构化分析方法]

[数据流图]

[数据字典l

[软件需求]

[结构化设计]

[总体设计]

[详细设计]

[软件测试的目的]

[软件测试的准则]

[软件测试技术与方法综述]

[软件测试的实施]

[程序调试]

[常见调试方法]

典型题分析

习题

参考答案

第4章 数据库设计基础

考试大纲

考纲提示

知识点归纳

[数据库]

[数据库管理系统]

[数据库系统]

[数据库系统的基本特点]

[数据库系统的内部结构体系]

[数据模型]

[实体联系模型]

[E-R图]

[关系数据模型]

[E-R模型到关系模型的转换]

[关系代数运算]

[数据库的规范化]

[数据库设计]

[需求分析]

[概念设计]

[逻辑设计]

[物理设计]

典型题分析

习题

参考答案

第5章 C语言的结构

考试大纲

考纲提示

知识点归纳

[程序的构成]

[函数的构成]

[main 函数]

[其他函数]

[头文件]

[数据说明]

[函数的开始和结束标志]

[源程序的书写格式]

[C语言的风格]

[注释部分]

典型题分析

习题

参考答案

第6章 数据类型及其运算

考试大纲

考纲提示

知识点归纳

[C语言的数据类型]

[标识符]

[常量和变量]

[整型数据]

[实型数据]

[字符型数据]

[C运算符和表达式]

[算术运算符和算术表达式]

[自增和自减运算符]

[关系运算符和关系表达式]

[赋值运算符和赋值表达式]

[逻辑运算符和逻辑表达式]

[逗号运算符和逗号表达式]

[不同类型数据间的转换与运算]

典型题分析

习题

参考答案

第7章 基本语句

考试大纲

考纲提示

知识点归纳

[表达式语句]

[空语句]

[复合语句]

[数据的输出]

[printf函数常用格式]

[输入函数的调用]

[scanf函数常用格式]

[goto语句]

典型题分析

习题

参考答案

第8章 选择结构程序设计

考试大纲

考纲提示

知识点归纳

[用汀语句实现选择结构]

[用switch语句实现多分支选择结构]

[选择结构的嵌套]

典型题分析

习题

参考答案

第9章 循环结构程序设计

考试大纲

考纲提示

知识点归纳

[for循环结构]

[while循环结构]

[do-while循环结构]

[break语句]

[continue语句]

[循环的嵌套]

典型题分析

习题

参考答案

第10章 数组的定义和引用

考试大纲

考纲提示

知识点归纳

[一维数组的定义]

[一维数组元素的初始化]

[一维数组元素的引用]

[多维数组的定义]

[多维数组元素的初始化]

[多维数组元素的引用]

[字符数组的定义]

[字符数组的初始化]

[字符数组的引用]

[字符串的定义]

[字符数组与字符串的区别]

[字符串的输入输出]

[字符串处理函数]

典型题分析

习题

参考答案

第11章 函数

考试大纲

考纲提示

知识点归纳

[库函数]

[库函数的调用]

[函数的定义和返回值]

[函数的类型]

[形式参数与实在参数]

[函数的调用]

[函数值的传递]

[函数的嵌套调用]

[函数的递归调用]

[局部变量和全局变量]

[变量的存储类别]

[局部变量的作用域和生存期]

[全局变量的作用域和生存期]

[内部函数与外部函数]

典型题分析

习题

参考答案

第12章 编译预处理

考试大纲

考纲提示

知识点归纳

[编译预处理]

[宏定义]

[不带参数的宏定义]

[带参数的宏定义]

[文件包含处理]

典型题分析

习题

参考答案

第13章 指针

考试大纲

考纲提示

知识点归纳

[变量及其地址]

[指针]

[指针变量]

[指针与地址运算符]

[变量的指针和指向变量的指针变量]

[数组的指针和指向数组的指针变量]

[字符串的指针和指向字符串的指针变量]

[指针与字符串]

[字符串指针作函数参数]

[函数的指针和指向函数的指针变量]

[函数指针变量]

[结构体的指针和指向结构体的指针变量]

[指向多维数组的指针和指针变量]

[用指针作函数参数]

[指针变量作为函数参数]

[返回指针值的指针函数]

[指针数组]

[返回值为指针的函数]

[指向指针的指针]

[动态存储分配]

[main函数的命令行参数]

[指针总结]

典型题分析

习题

参考答案

第14章 结构与联合

考试大纲

考纲提示

知识点归纳

[结构体]

[结构体类型变量的定义方法]

[结构体成员的引用]

[结构体变量的初始化]

[结构体数组的定义与初始化]

[结构体与函数]

[结构体与指针]

[指向结构体数组的指针]

[用指向结构体的指针作函数参数]

[共用体]

[共用体变量或数组的定义]

[共用体类型变量和数组的成员引用]

[链表]

[链表的建立]

[链表的查找与输出]

[链表的删除操作]

[链表的插入操作]

[枚举类型]

[用户自定义类型]

典型题分析

习题

参考答案

第15章 位运算

考试大纲

考纲提示

知识点归纳

[数在机器中的存放形式]

[位运算]

[位运算符]

[位自反赋值运算符]

[位段]

典型题分析

习题

参考答案

第16章 文件操作

考试大纲

考纲提示

知识点归纳

[文件基础]

[文件类型指针]

[文件的打开]

[文件的关闭]

[文件的读写]

[文件读写函数]

[文件的定位]

[文件定位函数]

[其他文件函数]

典型题分析

习题

参考答案

第17章 上机考试指导

考试大纲

考纲提示

知识点归纳

[上机考试时间]

[上机考试题型和分值]

[TC 2. 0集成环境介绍]

[编译C源程序的步骤]

[常考算法和题型]

典型题分析

程序修改和调试

程序编制和调试

习题

参考答案

全国计算机等级考试二级C语言程序设计笔试模拟试卷 一

参考答案

全国计算机等级考试二级C语言程序设计笔试模拟试卷 二

参考答案

2004年4月全国计算机等级考试二级C语言程序设计笔试模拟试卷

参考答案

2004年9月全国计算机等级考试二级C语言程序设计笔试模拟试卷

参考答案