本书根据智慧城市建设人才培养目标和德国工程、信息科学、自然科学和数学专业认证机构对“程序设计及应用”模块的教学要求编写而成，吸取了国外先进教材的编写经验，融入了计算思维的相关内容，并增加了可供学生应用的与本学科有关的题目，让学生学有所用，从而激发其学习兴趣，达到理论和实践相结合的目的，使学生获得尽可能好的学习效果。
全书共分7章，在前6章都设计了基础题、综合应用题和每个学习阶段的测试题，为每个知识点设计有趣、实用的情节，让学生动手、动脑，并反复练习，从而达到巩固程序设计中所涉及的知识点的目的，第7章为程序设计实验。
本书适合作为高等学校非计算机专业的教材，也可作为各类进修班与培训班及广大工程技术人员和管理人员学习程序设计的辅助教材。

计算思维的切入点就是程序设计，程序设计离不开编程语言，C语言以其小巧、灵活、高效等特点成为当今软件开发的主流。C程序设计语言作为大学生的入门语言，教育部考试中心及大部分省市将C程序设计纳入计算机等级考试的科目，德国工程、信息科学、自然科学和数学专业认证机构对“程序设计及应用”模块也有相当高的教学要求。
本书将实际问题作为切入点，将计算思维融入程序设计中，旨在倡导学生通过程序设计提升发现问题、解决问题与技术创新的能力，使读者动手学程序。通过学习本书，读者可以逐步体验程序、调试程序、编写部分程序并独立编写完整的程序。另外，本书还提供了资料包，为每章教学中可能出现的问题进行归纳、总结，倡导在学习中发现问题—解决问题—归纳总结，解决了学生长期以来C程序上课能听、下课不能解题、谈编程色变的问题。
本书注重基本概念的系统化，叙述简明、扼要，书中对教学重点逐一进行了点拨，针对部分难点和重点，采用理论链接的方式，给出了相关知识和理论分析。本书内容精练，结构合理，重点突出，对读者可能遇到的难点做了十分清楚和详细的阐述。
本书第1～6章每章设置了基础题、综合应用题和每个学习阶段的测试题，为每个知识点设计有趣、实用的情节，让学生动手、动脑，并反复练习，从而达到巩固程序设计中所涉及的知识点的目的。
第7章是程序设计实验，通过相关训练环节，让学生在理论指导下动手、动脑，进行理性思维和理性实践。按照建构主义的学习理论，学生作为学习的主体，在与客观环境（指所学内容）的交互过程中构建自己的知识结构。本书引导学生在解题编程中探索其中的规律性认识，将感性认识升华到理性高度，使学生能够举一反三。
本书由上海理工大学光电与计算机与工程学院计算机基础教学的一线教师和台湾宜兰大学程序设计课程一线教师共同编写。黄小瑜任主编，周婷、黄义萍、杨赞任副主编，夏耘担任主审。程国曙、臧劲松参编。编写分工如下：第1、4章由黄小瑜编写，第2章由程国曙编写，第3章由臧劲松编写，第5章由杨赞编写，第6章由黄义萍编写，第7章由周婷编写。在编写过程中，进行了集体讨论并定稿。在本书编写过程中得到了清华大学、上海交通大学、复旦大学、华东师范大学、华东理工大学、上海理工大学、上海大学等校计算中心各位老师的帮助，在此一并致谢。
由于时间仓促，编者水平有限，书中难免存在疏漏与不妥之处，恳请广大读者批评指正。

编 者
2014.10

第1章 程序设计基础 1
1.1 算法 2
1.1.1 知识点复习 2
1.1.2 基础题 4
1.1.3 综合应用题 5
1.1.4 测试题 5
1.2 程序结构 6
1.2.1 知识点复习 7
1.2.2 基础题 8
1.2.3 综合应用题 8
1.2.4 测试题 9
1.3 数据的基本类型 11
1.3.1 知识点复习 11
1.3.2 基础题 17
1.3.3 综合应用题 18
1.3.4 测试题 18
1.4 输入/输出的基本格式 20
1.4.1 知识点复习 20
1.4.2 基础题 22
1.4.3 综合应用题 23
1.4.4 测试题 23
1.5 常见问题及解决方法 25
第2章 数值计算 29
2.1 关系运算 29
2.1.1 知识点复习 29
2.1.2 基础题 30
2.1.3 综合应用题 31
2.1.4 测试题 32
2.2 逻辑运算 34
2.2.1 知识点复习 34
2.2.2 基础题 35
2.2.3 综合应用题 35
2.2.4 测试题 36
2.3 分支语句 39
2.3.1 知识点复习 39
2.3.2 基础题 40
2.3.3 综合应用题 42
2.3.4 测试题 42
2.4 开关语句 45
2.4.1 知识点复习 45
2.4.2 基础题 46
2.4.3 综合应用题 47
2.4.4 测试题 48
2.5 分支结构程序与应用 53
2.5.1 知识点复习 53
2.5.2 基础题 54
2.5.3 综合应用题 56
2.5.4 测试题 56
2.6 常见问题及解决方法 60
第3章 迭代计算 63
3.1 while语句 63
3.1.1 知识点复习 63
3.1.2 基础题 64
3.1.3 综合应用题 65
3.1.4 测试题 66
3.2 do...while语句 69
3.2.1 知识点复习 69
3.2.2 基础题 70
3.2.3 综合应用题 72
3.2.4 测试题 73
3.3 for语句 75
3.3.1 知识点复习 75
3.3.2 基础题 77
3.3.3 综合应用题 78
3.3.4 测试题 79
3.4 循环嵌套 81
3.4.1 知识点复习 81
3.4.2 基础题 82
3.4.3 综合应用题 84
3.4.4 测试题 85
3.5 循环程序的应用 88
3.5.1 知识点复习 88
3.5.2 基础题 90
3.5.3 综合应用题 91
3.5.4 测试题 91
3.6 常见问题及解决方法 94
第4章 批量数据存储 96
4.1 一维数组 96
4.1.1 知识点复习 96
4.1.2 基础题 97
4.1.3 综合应用题 98
4.1.4 测试题 99
4.2 二维数组 103
4.2.1 知识点复习 103
4.2.2 基础题 104
4.2.3 综合应用题 105
4.2.4 测试题 106
4.3 字符数组与字符串 109
4.3.1 知识点复习 109
4.3.2 基础题 110
4.3.3 综合应用题 112
4.3.4 测试题 112
4.4 结构体数组 115
4.4.1 知识点复习 115
4.4.2 基础题 116
4.4.3 综合应用题 118
4.4.4 测试题 119
4.5 数组的应用 124
4.5.1 知识点复习 124
4.5.2 基础题 125
4.5.3 综合应用题 126
4.5.4 测试题 127
4.6 常见问题及解决方法 130
第5章 函数 135
5.1 函数基本知识 135
5.1.1 知识点复习 135
5.1.2 基础题 136
5.1.3 综合应用题 137
5.1.4 测试题 137
5.2 函数的调用 140
5.2.1 知识点复习 140
5.2.2 基础题 141
5.2.3 综合应用题 141
5.2.4 测试题 142
5.3 参数的传递 145
5.3.1 知识点复习 145
5.3.2 基础题 146
5.3.3 综合应用题 147
5.3.4 测试题 148
5.4 变量的存储 152
5.4.1 知识点复习 152
5.4.2 基础题 153
5.4.3 综合应用题 154
5.4.4 测试题 155
5.5 常见问题及解决方法 158
第6章 程序开发 160
6.1 指针 160
6.1.1 知识点复习 160
6.1.2 基础题 160
6.1.3 综合应用题 161
6.1.4 测试题 162
6.2 链表 164
6.2.1 知识点复习 164
6.2.2 基础题 165
6.2.3 综合应用题 167
6.2.4 测试题 167
6.3 数据文件 171
6.3.1 知识点复习 171
6.3.2 基础题 172
6.3.3 综合应用题 173
6.3.4 测试题 173
6.4 常见问题及解决方法 176
第7章 程序设计实验 179
7.1 实验1 简单程序 179
7.1.1 实验目的 179
7.1.2 实验学时数 179
7.1.3 实验步骤 179
7.2 实验2 分支程序 184
7.2.1 实验目的 184
7.2.2 实验学时数 184
7.2.3 实验内容 184
7.3 实验3 循环 186
7.3.1 实验目的 186
7.3.2 实验学时数 186
7.3.3 实验内容 186
7.4 实验4 循环嵌套 189
7.4.1 实验目的 189
7.4.2 实验学时数 189
7.4.3 实验内容 189
7.5 实验5 数组 192
7.5.1 实验目的 192
7.5.2 实验学时数 192
7.5.3 实验内容 192
7.6 实验6 数组的应用 194
7.6.1 实验目的 194
7.6.2 实验学时数 194
7.6.3 实验内容 194
7.7 实验7 函数体验 196
7.7.1 实验目的 196
7.7.2 实验学时数 197
7.7.3 实验内容 197
7.8 实验8 指针 199
7.8.1 实验目的 199
7.8.2 实验学时数 199
7.8.3 实验内容 199
7.9 实验9 链表 201
7.9.1 实验目的 201
7.9.2 实验学时数 201
7.9.3 实验内容 201
7.10 实验10 文件 203
7.10.1 实验目的 203
7.10.2 实验学时数 203
7.10.3 实验内容 204
附录A ASCII表 206
附录B 运算符与优先级 208
附录C C编程语法规范 210
附录D C语言编译错误信息 220
附录E Eclipse IDE for C/C++环境 224
E.1 编译环境配置 224
E.1.1 JDK的介绍 224
E.1.2 JDK的下载 224
E.1.3 JDK的安装 225
E.2 MINGW简介及下载安装 225
E.2.1 MinGW简介 225
E.2.2 MinGW的下载 225
E.2.3 MinGW的安装 226
E.2.4 MinGW的设置 227
E.3 ECLIPSE SDK简介及下载 228
E.3.1 Eclipser简介 228
E.3.2 Eclipse SDK的下载 228
E.3.3 Eclipse SDK的设置 228
E.4 CDT插件的下载和安装 230
E.4.1 CDT的下载 230
E.4.2 CDT的安装 230
E.5 C、C++程序的编译 231
附录F VC++ 6.0的使用说明 235
F.1 启动VC++ 6.0 235
F.2 输入和编辑源程序 236
F.3 编译并调试执行程序 236
F.4 关闭工作区 237
附录G Code::Blocks集成开发环境使用说明 238
G.1 安装CODE::BLOCKS 238
G.2 编译程序 242
附录H 自测题与实验报告 246
参考文献 282

黃小瑜 在读博士讲师 计算机应用工作单位上海理工大学 邮政编码 电话021-55275055, 2004年就业于上海理工大学，2006年到美国访问进修6个月，2007年完成上海市优青项目，2011年就读东华大学博士