第1章 程序设基础.doc

第1章??? C语言概述1.1??? C语言出现的历史背景C语言是国际上广泛流行的计算机高级语言，即可用来写系统软件，也可用来写应用软件。C语言是在B语言的基础上发展起来的。早期的C语言运行在UNIX操作系统上，后来运行在DOS操作系统上，现在的C语言可运行在Windos操作系统上。C语言有许多版本，我们使用的是Turbo C 2.0。P1，说明。1.2??? C语言的特点C语言有许多优于其它语言的特点：（1）语言简洁、紧凑，使用方便、灵活。C语言一共只有32个关键字，9个控制语句，书写形式自由。P2，表1.1。（2）运算符丰富。???? C共有34种运算符，如+、－等。P2，说明。（3）数据结构丰富。???? C有整型、实型等多种数据结构。P3，说明。（4）具有结构化的控制语句。???? C有if…else、while等多种结构化的控制语句。P3，说明。（5）语法限制不太严格，程序设计自由度大。???? 如对数组下标越界不作检查等。P3，说明。（6）C语言可进行位运算。???? 这是C区别于其它高级语言的主要特点。P3，说明。（7）生成目标代码质量高。???? 这也是C的优于其它高级语言之处。P3，说明。（8）C程序可移植性好。???? 即C程序可基本不做修改移到不同的计算机上运行。P3，说明。1.3??? 简单的C程序介绍P4，例1.1，见ex1-1.c。程序功能：打印一个字符串，并输出一个换行符。P4，例1.2，见ex1-2.c。程序功能：求两个数之和。P5，例1.3，见ex1-3.c。程序功能：求两个数的较大者。分析这三个例子的执行过程。说明：4??? C程序是由函数组成的。在上面的例子中的函数有：main、printf、scanf和max。其中main是主函数，printf、scanf是库函数，max是自定义函数。一个C程序一定要有一个主函数。库函数是放在*.h的库函数文件中，只要直接调用就可。自定义函数要由用户先定义后调用。5??? 认识一下C函数C函数定义的一般格式为：函数类型? 函数名（形参类型 形式参数，…）{数据声明部分；函数执行部分；}C函数调用的一般格式为：函数名（实际参数，…）（3）一个C程序总是从main主函数开始执行的，而不论main函数在程序中的位置如何。主函数可以调用子函数，子函数还可以调用子子函数。因此C程序是层次结构的。（4）C程序一行可以写多个语句，每个语句以“；”结束。C程序是区分大小写字母的。C程序本身没有输入输出语句，其输入输出是由库函数printf和scanf来完成的。/*…*/是C的注释语句。1.4??? C程序的上机步骤C程序编写好后，要经过编辑、编译、连接与运行四个步骤，这四个步骤的作用分别是：编辑：把C语言源程序输入计算机并进行修改存盘，生成*.c的源程序文件。编译：用C编译程序对*.c的源程序文件进行编译，生成*.obj的二进制文件。连接：把*.obj的二进制文件与系统标准模块进行连接，生成*.exe的可执行文件。运行：执行*.exe的可执行文件，输出执行结果。以上步骤均可在Turbo C的工作平台上进行，启动Turbo C，就可以进行编辑，打命令Ctrl+F9，就可以进行编译、连接和运行，打命令Alt+F5，就可看到执行结果。举例说明，见ex1-1.c。1.5??? Turbo C常用命令简介1.??? 启动和退出启动：在DOS下打TC，或在Windows下创建快捷命令执行。退出：Alt+X2.??? 程序的编辑简单编辑：Ins：插入/改写?????????? Backspace：删除前一字符????????? Del：删除当前字符?????? Ctrl+Y：删除一行块操作：Ctrl+KB、Ctrl+KK：定义块首、尾??????? Ctrl+KC、Ctrl+KV、Ctrl+KY：块复制、块移动、块删除??????? Ctrl+KH：取消块定义3.??? 程序载入与存盘F3：载入程序?????????????????? F6：切换窗口F2：存盘?????????????????????? Alt+FN：新建程序4.??? 编译和运行Ctrl+F9：编译连接执行程序?????? Alt+F5：查看执行结果Ctrl+F7：添加监视表达式???????? F7：进入子函数单步执行F8：越过子函数单步执行???????? Ctrl+F2：取消单步执行举例说明，见ex1-1.c。?第2章??? 程序的灵魂-算法?一个程序应包括两个方面的内容：3??? 对数据的描述：即程序中的数据要指定它的类型和组织形式，也称