程序设计基础(微课版·题库版·在线测试版)

第1章C语言程序设计入门1

1.1C语言简介1

1.2简单的C程序举例3

1.3程序设计的基本过程8

1.3.1问题分析8

1.3.2算法设计9

1.3.3程序编码11

1.3.4分析调试11

1.3.5运行维护12

1.4C语言编程平台12

1.4.1新建源程序12

1.4.2保存源程序14

1.4.3编译、运行14

1.4.4调试程序14

1.5小结19

1.6拓展训练19第2章顺序结构21

2.1数据类型21

2.1.1整型21

2.1.2实型22

2.1.3字符型23

2.1.4类型定义符typedef25

2.2常量与变量26

2.2.1符号常量26

2.2.2常变量28

2.3运算28

2.3.1赋值运算29

2.3.2算术运算31

2.3.3关系运算35

2.3.4逻辑运算36

2.3.5条件运算40

2.3.6逗号表达式41

2.3.7求字节数运算42

2.4数据类型转换43

2.4.1自动转换43

2.4.2强制类型转换44

2.5数据的输入输出45

2.5.1字符输出函数putchar()46

2.5.2字符输入函数getchar()47

2.5.3格式输出函数printf()48

2.5.4格式输入函数scanf()52

2.5.5输出函数cout和输入函数cin56

2.5.6输入输出总结57

2.6顺序结构程序举例57

2.7小结58

2.8拓展训练59第3章选择结构与循环结构65

3.1选择结构66

3.1.1简单if语句67

3.1.2if…else语句69

3.1.3嵌套的if…else语句70

3.1.4多分支选择结构——switch语句76

3.1.5选择结构程序举例79

3.2循环结构84

3.2.1while语句85

3.2.2do…while语句88

3.2.3for语句90

3.2.4循环的嵌套93

3.2.5break和continue语句96

3.2.6循环结构程序举例99

3.3小结106

3.4拓展训练107第4章数组118

4.1一维数组118

4.1.1一维数组的定义118

4.1.2一维数组的引用119

4.1.3一维数组的初始化120

4.1.4一维数组的应用122

4.2二维数组135

4.2.1二维数组的定义和引用135

4.2.2二维数组的初始化137

4.2.3二维数组的应用139

4.3字符数组和字符串146

4.3.1字符数组的定义和引用147

4.3.2字符串147

4.3.3常用字符串函数150

4.3.4字符数组的应用154

4.4小结157

4.5拓展训练157第5章函数与模块化设计165

5.1概述165

5.2函数的定义与调用167

5.2.1函数的定义167

5.2.2函数的调用170

5.2.3函数的声明172

5.3参数的传递175

5.3.1普通变量作为函数参数175

5.3.2数组元素作为函数参数176

5.3.3数组名作为函数参数178

5.4函数的嵌套调用与递归调用182

5.4.1函数的嵌套调用182

5.4.2函数的递归调用184

5.5全局变量与局部变量189

5.6变量的存储方式193

5.6.1自动变量193

5.6.2静态变量194

5.6.3寄存器变量196

5.6.4外部变量197

5.7综合运用199

5.8小结204

5.9拓展训练205第6章指针214

6.1指针初探214

6.1.1指针变量的定义215

6.1.2指针变量的引用216

6.1.3指针变量作为函数参数219

6.2指针与数组223

6.2.1指向一维数组的指针223

6.2.2指向多维数组的指针227

6.2.3指向数组的指针变量作为函数参数230

6.3指针与字符串238

6.4指向函数的指针和返回指针的函数241

6.4.1指向函数的指针241

6.4.2返回指针的函数245

6.5指针数组与多级指针247

6.5.1指针数组的定义和引用247

6.5.2多级指针254

6.5.3main()函数的参数255

6.6内存的使用257

6.6.1动态内存分配257

6.6.2释放动态分配的内存259

6.6.3重新分配内存259

6.7小结260

6.8拓展训练261第7章结构体与链表263

7.1结构体263

7.1.1结构体类型声明263

7.1.2定义结构体变量264

7.1.3结构体成员的访问265

7.1.4结构体变量的初始化267

7.1.5结构体数组268

7.1.6指向结构体的指针272

7.1.7结构体与函数275

7.2链表279

7.3共用体288

7.4枚举类型290

7.5小结291

7.6拓展训练291第8章文件296

8.1文件概述296

8.2文件结构体297

8.3文件的打开与关闭298

8.4文件的读写299

8.4.1fputc()函数和fgetc()函数300

8.4.2fread()函数和fwrite()函数304

8.4.3fscanf()函数与fprintf()函数308

8.4.4fgets()函数与fputs()函数310

8.5文件的定位与随机读写311

8.6小结313第9章综合程序设计315

9.1通过菜单选择趣味程序315

9.1.1设计要求315

9.1.2程序设计中的主要知识点315

9.1.3总体设计315

9.1.4具体实现318

9.1.5程序运行结果323

9.2集合的基本运算324

9.2.1设计要求324

9.2.2程序设计中的主要知识点324

9.2.3总体设计325

9.2.4具体实现328

9.2.5程序运行结果339

9.3n皇后问题341

9.3.1设计要求341

9.3.2程序设计中的主要知识点341

9.3.3总体设计342

9.3.4具体实现343

9.4学生成绩管理系统345

9.4.1设计要求345

9.4.2程序设计中的主要知识点345

9.4.3总体设计346

9.4.4具体实现347

9.4.5程序运行结果354附录ADevC++的安装与使用356附录B常见字符的ASCII值361附录C多组数据输入的处理方式362

C.1具有明确的数据组数362

C.2具有明确的截止条件363

C.3无数据组数和截止条件364附录D位运算367

D.1位逻辑运算367

D.2位移位运算369

D.3位运算的用法370

D.4位运算应用举例371附录EC++标准模板库376

E.1迭代器377

E.2vector容器379

E.3string容器384

E.4set容器394

E.5multiset容器397

E.6map容器402

E.7unordered_map容器406

E.8priority_queue容器411

E.9算法414附录F相关程序设计竞赛419

F.1国际大学生程序设计竞赛419

F.2中国大学生程序设计竞赛420

F.3团体程序设计天梯赛420

F.4蓝桥杯全国软件和信息技术专业人才大赛420

F.5企业相关竞赛421参考文献423