C语言程式设计：基于计算思维培养

内容简介

本书系统地介绍了利用C语言进行程式设计的基本知识。全书共11章，主要内容包括算法与程式设计基础、C语言的基本概念、数据类型与表达式、顺序结构程式设计、选择结构程式设计、循环结构程式设计、数组、函式、指针、结构体与共用体、档案。在掌握C语言基础知识和基本技能的前提下，以综合案例开发、拓展与探究题目、思维导图形式的课后总结为手段，以Microsoft Visio 2010和RAPTOR为工具，培养学生科学思维的意识和能力，使其养成严谨的程式设计风格和习惯，初步具备运用C语言解决实际问题的能力。

目录信息

第1章 程式设计基础 11.1 引例 11.1.1 软硬体基础 11.1.2 编写程式 11.2 算法 31.2.1 算法及其特性 31.2.2 算法的表示方法 41.2.3 算法设计的基本方法 71.3 程式与程式设计 121.3.1 程式与程式设计语言 121.3.2 程式设计语言处理过程131.3.3 计算机解题过程 151.3.4 程式设计方法 171.4 案例—“学生成绩管理系统”需求分析与模组图的绘製 19本章小结 21探究性题目：使用RAPTOR进行程式设计 22第2章 C语言概述 232.1 引例 232.2 C语言出现的历史背景 232.3 C语言的特点 242.4 C程式结构和代码书写规则 252.4.1 C程式结构 252.4.2 代码书写规则 282.5 C程式的实现 312.5.1 C程式的实现步骤和调试 312.5.2 VC++6.0的使用 34本章小结 38探究性题目：C语言套用领域及其套用前景的分析 39第3章 数据类型与表达式 403.1 引例 403.2 C语言的数据类型 403.3 常量与变数 413.3.1 常量 413.3.2 变数 433.3.3 常变数 443.4.4 标识符 443.4　基本数据类型 453.4.1 整型数据 453.4.2 浮点型数据 483.4.3 字元型数据 503.4.4 如何确定常量的类型 523.5 运算符和表达式 533.5.1 运算符和表达式简介 533.5.2 算术运算符和算术表达式 533.5.3 赋值运算符和赋值表达式 553.5.4 逗号运算符和逗号表达式 563.5.5 位运算符与位运算表达式 563.6 类型转换 593.6.1 隐含类型转换 593.6.2 强制类型转换 603.6.3 赋值过程中的类型转换603.7 案例—“学生成绩管理系统”中学生属性数据的描述 623.7.1 任务描述 623.7.2 数据描述 623.7.3 算法描述 623.7.4 程式实现 62本章小结 63探究性题目：VC++6.0中浮点型数据存储形式 64第4章 顺序结构程式设计 654.1 引例 654.2 C语句概述 664.3 数据输入/输出 684.3.1 字元数据的输入和输出 684.3.2 格式输入与输出函式 694.4 顺序结构程式设计 744.5 使用scanf()函式常见的问题 794.6 案例—“学生成绩管理系统”中用户选单的设计与实现 84本章小结 86探究性题目：常用缓冲和非缓冲输入库函式使用方法的剖析 87第5章 选择结构程式设计 885.1 引例 885.2 关係运算和逻辑运算 905.2.1 关係运算 905.2.2 逻辑运算 905.3 if语句 935.3.1 if语句的3种基本形式935.3.2 if语句的嵌套 965.4 条件运算符 975.5 switch语句 985.6 选择结构程式设计举例 1005.7 案例—“学生成绩管理系统”中用户选单的选择 1075.7.1 任务描述 1075.7.2 数据描述 1075.7.3 算法描述 1075.7.4 程式实现 108本章小结 109探究性题目：C编译器对逻辑运算的最佳化 110第6章 循环结构程式设计 1116.1 引例 1116.2 概述 1116.2.1 C语言中实现循环的5种机制 1116.2.2 goto语句以及用goto语句构成循环 1116.3 循环语句 1136.3.1 while语句 1136.3.2 do-while语句 1146.3.3 for语句 1156.3.4 几种循环的比较 1166.4 循环的嵌套 1186.5 break语句和continue语句 1196.5.1　break语句 1196.5.2 continue语句 1206.6　循环结构程式举例 1226.7 案例—“学生成绩管理系统”中用户选单的循环选择 1306.7.1 任务描述 1306.7.2 数据描述 1306.7.3 算法描述 1306.7.4 程式实现 131本章小结 132探究性题目：算法中循环结构的时间複杂度分析 133第7章 数组 1347.1 引例 134
7.2 一维数组的定义和引用 1357.2.1 一维数组的定义 1357.2.2 一维数组的引用 1367.2.3 一维数组的初始化 1367.2.4 一维数组套用举例 1377.3 二维数组的定义和引用 1467.3.1 二维数组的定义 1467.3.2 二维数组的引用 1477.3.3 二维数组的初始化 1487.3.4 二维数组套用举例 1497.4 字元数组 1527.4.1 字元数组的定义与引用1537.4.2 字元数组与字元串 1537.4.3 字元数组的初始化 1547.4.4 字元数组的输入/输出 1547.4.5 字元串处理函式 1567.4.6 字元数组套用举例 1597.5 案例—以数组为数据结构实现“学生成绩管理系统” 1607.5.1 任务描述 1607.5.2 数据描述 1607.5.3 算法描述 1607.5.4 程式实现 161本章小结 163探究性题目：高精度计算 164第8章 函式 1658.1 引例 1658.2 函式的分类和定义 1668.2.1 函式的分类 1668.2.2 函式定义的一般形式 1678.3 函式的调用 1688.3.1 函式调用概述 1688.3.2 形式参数和实际参数 1698.3.3 函式的返回值 1718.3.4 函式原型 1728.4 数组作为函式参数 1738.4.1 数组元素作函式实参 1738.4.2 数组名作函式参数 1748.4.3 多维数组名作函式参数1778.5 函式的嵌套调用和递归调用 1788.5.1 函式的嵌套调用 1788.5.2 函式的递归调用 1808.6 变数的作用域 1848.6.1 局部变数 1848.6.2　全局变数 1848.6.3 同名变数的作用域重合问题 1868.7 变数的存储类别 1888.7.1 动态存储方式与静态存储方式 1888.7.2 auto变数和register变数 1898.7.3 用extern声明外部变数1898.7.4 static变数 1918.8 内部函式和外部函式 1928.9　预处理命令 1928.10 再论C程式组织结构 1978.11 案例—以函式为模组化设计手段改写“学生成绩管理系统” 2008.11.1 任务描述 2008.11.2 模组划分 2008.11.2 接口设计 2018.11.3 主模组的实现 2028.11.4 子模组的实现 204本章小结 206探究性题目：C语言中函式调用机理的探讨 207第9章 指针 2089.1 引例 2089.2 地址和指针的概念 2099.2.1 地址和指针 209
9.2.2 记忆体单元的地址与记忆体单元的值 2109.2.3 直接访问与间接访问 2109.3 指针变数 2109.3.1 指针变数的定义 2109.3.2 指针变数的引用 2119.3.3 指针变数作为函式参数2129.4 指针与数组 2149.4.1 一维数组与指针 2149.4.2 二维数组与指针 2199.5 字元串与指针 2239.5.1 通过指针访问字元串常量 2239.5.2 通过指针访问字元数组2249.5.3 字元指针作函式参数 2249.5.4 使用字元指针变数和字数组的比较 2259.6 指针与函式 2269.6.1 用函式指针变数调用函式 2269.6.2 返回指针值的函式 2279.7 指针数组和指向指针的指针 2289.7.1 指针数组的概念 2289.7.2 指向指针的指针 2309.7.3 指针数组作main函式的形参 2319.8 动态记忆体分配 2339.8.1 C程式存储空间布局 2339.8.2 动态记忆体分配函式 2339.9 案例—以指针为编程手段改写“学生成绩管理系统” 2369.9.1 任务描述 2369.9.2 数据描述 2369.9.3 算法描述 2369.9.4 程式实现 236本章小结 240探究性题目：使用C语言实现动态数组 241第10章 结构体与共用体 24210.1 引例 24210.2 结构体类型与结构体变数 24310.2.1 结构体类型的声明 24310.2.2 结构体变数的定义 24510.2.3 结构体变数的引用和初始化 24610.3 结构体数组 25010.3.1 结构体数组的定义和初始化 25010.3.2 结构体数组套用举例25110.4 指向结构体类型数据的指针25210.4.1 指向结构体变数的指针 25210.4.2 指向结构体数组的指针 25410.4.3 结构体变数和指向结构体的指针作函式参数 25510.5 线性表 25910.5.1 线性表概述 25910.5.2 线性表的顺序表示和实现 25910.5.3 线性表的链式表示和实现 26110.6 共用体 26510.6.1 共用体的概念 26510.6.2 共用体变数的引用方式 26610.6.3 共用体的数据类型的数据特徵 26710.7 枚举类型 268
10.8 用typedef声明新类型名 26910.9 案例—以线性表为数据结构改写“学生成绩管理系统” 27010.9.1 任务描述 27010.9.2 数据描述 27110.9.3 算法描述 27110.9.4 程式实现 271本章小结 275探究性题目：用C语言实现Excel中多栏位排序 276第11章 档案 27711.1 引例 27711.2 C档案概述 27711.2.1 档案 27711.2.2 档案标识 27811.2.3 档案的分类 27811.2.4 档案缓冲区 27911.2.5 档案类型指针 28011.2.6 C语言中档案操作的基本步骤 28111.3 档案的打开与关闭 28211.3.1 档案的打开 28211.3.2 档案的关闭 28311.4 档案的顺序读写 28311.4.1 字元的读写 28311.4.2 字元串的读写 28511.4.3 格式化读写 28811.4.4 数据块的读写 28911.5 档案的随机读写 29111.6 档案读写的出错检测 29311.7 案例—“学生成绩管理系统”中学生数据 档案的输入与输出 294本章小结 297探究性题目：汉字点阵字型档中汉字点阵的提取与显示操作初探 298附录A C语言中的关键字 299附录B C运算符的优先权与结合性 300附录C 常用ASCII字元表 301附录D 常用库函式 302参考文献 306