清华认证IT工程师 第5分册 C语言程序设计.doc

引领IT潮流 规划IT职业人生 第1分册 清华认证IT工程师 第5分册 C语言 目录 第一章 程序设计与算法 1 第一节 程序设计概述 2 1.1.1 程序的概念 2 1.1.2 程序设计语言的种类 2 第二节 程序设计算法的表示 4 1.2.1 算法的概述 4 1.2.2 自然语言 6 1.2.3 程序流程图 7 1.2.4 N-S图 10 1.2.5 伪代码语言 11 1.2.6 具体算法的多种描述 12 第三节 C语言程序设计概述 15 1.3.1 C语言的产生 15 1.3.2 C语言的特点 16 第四节 Ｃ语言程序的结构与书写规则 19 1.4.1 C语言程序的总体结构 19 1.4.2 函数的一般结构 20 1.4.3 源程序书写格式 22 第五节 Turbo C的使用 24 1.5.1 运行一个Ｃ语言程序的一般过程 24 1.5.1 TC的启动、退出与命令菜单 25 1.5.3 编辑并保存一个Ｃ语言源程序 26 1.5.4 编译、连接──单个源程序文件 27 1.5.5 运行与查看结果 27 1.5.6 编辑下一个新的源程序 28 第二章 程序设计与算法 29 第一节 C的数据类型 31 2.1.1 数据类型概述 31 2.1.2 数据类型详细介绍 31 第二节 常量与变量 34 2.2.1 标识符 34 2.2.2 常量 35 2.2.3 变量 41 第三节 运算符 45 2.3.1 算术运算符 45 2.3.2 自增和自减 46 2.3.3 关系和逻辑运算符 48 2.3.4 操作符 50 2.3.5 位运算操作符 50 2.3.6 逗号操作符 55 2.3.7 关于优先级的小结 55 第四节 表达式 57 2.4.1 表达式中的类型转换 57 2.4.2 类型的强制转换 58 2.4.3 C语言中的简写形式 59 第三章 程序控制语句 60 第一节 程序的三种基本结构 61 3.1.1 三种基本结构的概述 61 3.1.2 三种基本结构的流程 62 第二节 数据的输入与输出 65 3.2.1 scanf()函数 66 3.2.2 printf()函数 70 3.2.3 getchar()函数与putchar()函数 75 第三节 条件控制语句 77 3.3.1 条件语句 if 77 3.3.2 switch 语句 84 第四节 循环控制语句 90 3.4.1 while语句 90 3.4.2 do ··· while 语句 93 3.4.3 for 语句 95 3.4.4 break与continue语句 101 第四章 数组 104 第一节 数组的基本概念 105 4.1.1 构造类型的概念 105 4.1.2 数组的概念 106 第二节 一维数组 107 4.2.1一维数组的定义 107 4.2.2 一维数组的存储 107 4.2.3 一维数组的应用 108 4.2.4 一维数组的初始化 109 第三节 二维数组 111 4.3.1 二维数组的概念及定义 111 4.3.2 二维数组的存储 112 4.3.3 二维数组的引用 112 4.3.4 二维数组的初始化 113 第四节 字符数组 115 4.4.1 字符数组的定义 115 4.4.2 字符型数组的初始化 116 第五节 多维数组 118 第五章 函数 120 第一节 函数与返回值 121 5.1.1 函数的概念 121 5.1.2 函数的定义的一般形式 123 5.1.3 返回语句 125 第二节 函数参数和函数值 128 5.2.1 函数参数 128 5.2.2 函数值的类型 131 第三节 函数的调用 133 5.3.1 函数调用的一般形式 133 5.3.2 函数调用的方式 135 5.3.3 函数调用的执行过程 135 5.3.4 函数的原形说明 136 5.3.5 函数的嵌套与递归 137 5.3.6 数组作为函数的参数 140 第四节 函数的作用域规则 143 5.4.1 局部变量 143 5.4.2 全局变量 147 5.4.3 动态存储变量 148 5.4.4 静态存储变量 148 第五节 预处理程序与注释 150 5.5.1 预处理程序 150 5.5.2 注释 154 第六章 结构体与共用体 156 第一节 结构体类型的定义和引用 157 6.1.1 结构体类型的定义 157 6.1.2 结构体类型的引用 160 6.1.3 结构体类型变量的初始化 161 第二节 链表的建立、插入和删除 162 6.2.1 单链表 162 6.2.2 单链表的插入与删除 165 第三节 共用体 170 6.3.1 共用体的定义 170 6.3.2 共用体变量的引用 172 第一章 程序设计