程序设计与问题求解(计算机科学与技术C语言版微课版面向新工科专业建设计算机系列教材

\"本书以C语言程序设计为主线，通过问题和案例引入内容，重点讲解利用C语言求解问题的思路、建模及编码实现。全书主要内容包括程序设计语言概述、数据类型、运算符及表达式、顺序结构、选择结构、循环结构、函数、数组与字符串、指针、结构体与共用体、文件等，构造了新颖的案例，涉及数据存储基础、计算几何、方程求解、数据加密、字符串解析、菜单UI等具有复杂工程背景的问题，引导读者开展程序设计应用实践，培养读者的问题分析和求解能力。 本书可作为本科院校程序设计课程的教学用书，也可作为从事程序设计的科技人员、算法竞赛选手的参考书及培训教材。 \"

目录 第1章程序设计语言概述1 1.1概述1 1.1.1机器语言1 1.1.2汇编语言1 1.1.3高级语言1 1.2计算机中的信息表示2 1.2.1二进制2 1.2.2ASCII3 1.2.3汉字编码3 1.3程序设计基本概念3 1.3.1程序3 1.3.2程序设计4 1.4C语言的发展历史4 1.5简单的C语言程序4 习题11 第2章数据类型12 2.1标识符与关键字12 2.1.1标识符12 2.1.2关键字12 2.2数据类型与标识符声明13 2.2.1整型13 2.2.2浮点型14 2.2.3字符型14 2.2.4标识符声明14 2.3数据存储原理15 2.3.1原码、反码和补码15 2.3.2大小端存储15 2.3.3整型在内存中的存储模式16目录2.3.4浮点数在内存中的存储18 2.4常量19 2.4.1整型常量19 2.4.2实型常量19 2.4.3字符型常量19 2.5变量20 2.5.1变量的命名规则20 2.5.2变量的定义与声明20 2.5.3变量的赋值与初始化21 习题21 第3章运算符及表达式22 3.1简单赋值运算符及逗号运算符22 3.1.1简单赋值运算符及表达式22 3.1.2逗号运算符及表达式22 3.2算术运算符及表达式23 3.3自增自减运算符23 3.4关系运算符及表达式24 3.5逻辑运算符及表达式25 3.6位操作运算符及表达式25 3.7复合赋值运算符及表达式26 3.8条件运算符及表达式27 3.9其他运算符28 3.10类型转换28 3.10.1自动类型转换28 3.10.2强制类型转换29 3.10.3类型转换的规则29 3.11运算符的优先级与结合性30 习题31 第4章顺序结构32 4.1语句32 4.1.1简单语句32 4.1.2复合语句33 4.2标准输入输出函数34 4.2.1格式化输出函数34 4.2.2格式化输入函数37 4.3常用函数库40 4.3.1数学库函数（math.h）40 4.3.2输入输出函数库(stdio.h)41 4.3.3时间库（time.h）41 4.3.4标准库(stdlib.h)42 4.4程序流程图44 4.5能力拓展44 4.5.1点到直线的距离44 4.5.2三点共圆半径求解46 习题48 第5章选择结构49 5.1概述49 5.2单分支选择结构49 5.3双分支选择结构50 5.4多分支选择结构53 5.4.1else if多分支选择结构53 5.4.2switch多分支选择结构54 5.5嵌套分支选择结构56 5.6条件表达式58 5.7能力拓展58 5.7.1一元二次方程求根58 5.7.2运费计算60 习题61 第6章循环结构63 6.1概述63 6.2while语句64 6.3嵌套循环68 6.4循环中断语句71 6.4.1break语句71 6.4.2continue语句73 6.5dowhile语句74 6.6for语句76 6.6.1for语句的语法76 6.6.2嵌套for语句77 6.6.3for语句的变体78 6.7goto语句80 6.8能力拓展81 6.8.1打印菱形81 6.8.2方程求根83 习题84 第7章函数91 7.1概述91 7.1.1函数的定义形式91 7.1.2函数的调用与声明92 7.1.3函数的返回93 7.1.4函数的参数93 7.2函数的嵌套调用95 7.3递归函数96 7.4局部变量与全局变量100 7.4.1局部变量100 7.4.2全局变量101 7.5变量的存储类型和生命周期101 7.5.1变量的存储类型101 7.5.2变量的生命周期102 7.6预处理命令104 7.6.1宏定义104 7.6.2条件编译105 7.6.3文件包含107 7.7能力拓展108 7.7.1求1000以内数位之和为k的素数108 7.7.2数字加密解密109 习题113 第8章数组与字符串121 8.1概述121 8.2一维数组的定义与使用121 8.2.1一维数组的定义121 8.2.2一维数组的初始化121 8.2.3一维数组元素的使用122 8.3二维数组的定义与使用123 8.3.1二维数组的定义与初始化123 8.3.2二维数组在内存中的存储123 8.3.3二维数组元素的使用124 8.4字符数组与字符串125 8.4.1字符数组125 8.4.2字符串表示125 8.4.3字符串格式化输入输出126 8.4.4字符串长度127 8.4.5字符串复制128 8.4.6字符串连接129 8.4.7字符串比较130 8.4.8字符串大小写转换131 8.5数组与函数132 8.6排序和查找133 8.6.1冒泡排序133 8.6.2顺序查找136 8.6.3二分查找137 8.7能力拓展139 8.7.1出现次数最多的字符139 8.7.2大整数加法140 8.7.3花括号匹配142 习题144 第9章指针153 9.1概述153 9.1.1内存地址与指针153 9.1.2指针变量的赋值154 9.2指针运算155 9.2.1取地址运算和间接访问运算155 9.2.2指针的赋值运算156 9.2.3指针的算术运算156 9.2.4指针的比较运算158 9.3通用指针158 9.4数组与指针159 9.4.1一维数组与指针159 9.4.2二维数组与指针160 9.5指针与字符串162 9.6指针数组164 9.7指针与函数166 9.7.1指针作为函数参数166 9.7.2指针作为函数返回值169 9.7.3函数指针170 9.8const指针172 9.9动态内存分配173 9.10内存组织方式177 9.11能力拓展178 习题187 第10章结构体与共用体195 10.1结构体195 10.1.1定义结构体类型195 10.1.2定义结构体变量196 10.1.3结构体初始化197 10.1.4结构体变量引用197 10.2结构体数组198 10.3结构体指针200 10.4结构体嵌套202 10.5共用体203 习题204 第11章文件207 11.1概述207 11.1.1文件类型207 11.1.2文件文本与二进制文件207 11.1.3流208 11.2文件操作简介208 11.2.1文件指针208 11.2.2文件操作常用函数208 11.2.3打开文件209 11.2.4关闭文件211 11.2.5读写文件211 11.3文件读写位置的定位操作218 习题220