高级语言程序设计(一)复习资料.doc

　　1.程序　　一个计算机程序主要描述两部分内容：描述问题的每个对象和对象之间的关系，以及描述对这些对象作处理的处理规则。其中关于对象及对象之间的关系是数据结构的内容，而处理规则是求解的算法。针对问题所涉及的对象和要完成的处理，设计合理的数据结构常可有效地简化算法，数据结构和算法是程序最主要的两个方面。　　2.程序设计的任条和主要步骤　　3.机器语言和汇编语言　　4.高级语言　　用高级语言编写的程序称为“源程序”。计算机不能直接技源程序的语句运行，通常有解释方式和编译方式两种方法在计算机上执行源程序。　　解释方式，即让计算机运行解释程序，解释程序逐句取出源程序中的语句，对它作解释执行，输入数据，产生结果。　　编译方式，即先运行编译程序，从源程序一次翻译产生计算机可直接执行的二进制程序（称为目标程序）；然后让计算机执行目标程序，输入数据，产生结果。　　解释方式的主要优点是计算机与人的交互性好，调试程序时，能一边执行一边直接改错，能较快得到一个正确的程序。缺点是逐句解释执行，运行速度慢。　　编译方式的主要优点是计算机运行目标程序快，缺点是修改源程序后必须重新编译以产生新的目标程序。　　现在也有将上述两种方式结合起来的，即先编译源程序，产生计算机还是不能直接执行的中间代码，然后让解释程序解释执行中间代码。这样做的好处首先是比直接解释执行快；更大的好处是中间代码独立于计算机，只要有相应的解释程序，就可在任何计算机上运行。　　5.面向问题语言SOL（Structured Query Language）语言等。SQL语言是数据库查询和操纵语言，能直接使用数据库管理系统。由于使用面向问题语言来解题只要告诉计算机做什么，不必告诉计算机如何做，能方便用户的使用和提高程序的开发速度。但实现面向问题语言的系统从最一般的意义下实现问题如何求解，通常实现的效率较低。另外，面向问题语言要求问题已有通用的求解方法，目前其应用范围还比较狭窄。1.2　C语言基础1.C语言的发展史1963年，参照ALGOL60语言，增添了能描述计算机硬件特性的能力，称为CPL语言。1967年，作进一步的简化，改称BCPL语言。1970年，再进一步简化，并突出了硬件处理能力，称为B语言，并用于编写UNIX操作系统。1972年，进一步扩充数据类型和恢复通用性，称为C语言，并用C语言重写了UNIX操作系统。以后 C语言开始流行，为统一版本，ANSI于 1987年制定了 C语言的标准，称为 ANSIC.2.C语言的特点C语言主要有以下特点：1）与其它高级语言比较，更接近硬件，与机器语言比较，又更接近算法。C程序易编写、易读、易查错和易修改。2）数据类型与运算符丰富，描述算法更简单方便。3）C程序的结构简单，语言包含的语句类别少。4）是一种结构化语言，提供完善的结构化程序控制结构，适宜采用结构化程序设计方法开发程序。5）也是一种模块化程序设计语言，适宜大型程序的研制和开发。6）通常C系统都提供大量的库函数供程序开发人员选用，能简化程序开发。3.C程序的基本结构C程序包括一个或多个函数，其中必有一个main函数，称为主函数。C函数的定义主要分两部分：函数说明部分和函数体。其中函数体由C语言的语句序列组成，实现函数的功能。C程序总是从主函数开始执行。4.C语言的基本语句C语言的语句主要分以下几种：l）数据定义语句——用来定义程序中使用的各种数据，及能存放数据的对象的名称和特性。2）表达式语句——任何在有意义的表达式之后接上分号（；）构成的语句。最常见的有赋值表达式和函数调用表达式后加分号构成的表达式语句，分别称为赋值语句和函数调用语句。3）流程控制语句——用来控制程序执行过程的语句。它们有选择控制语句、循环控制语句、break语句。continue语句、return语句和goto语句等。4）复合语句——用花括号括住一个语句序列，即构成复合语句。复合语句用来表示其中的语句序列是一个整体，在逻辑上是单个语句，并且强调其中的语句按顺序逐一执行。5）空语句——只有单个分号（；）构成的语句。空语句表示没有任何操作，用于选择控制或循环控制没有特别被控制的成分语句，或在复合语句的末尾放置语句标号等。6）其它语句——如类型定义语句等。5.注释C语言的注释是用/*“和”*/“括住的任意字符列。程序编译时，注释不参与编译，也不会出现在目标程序中。6.C语言的字符集C语言的基本字符集有：l）数字10个（0~9）。2）英文字母大、小写各26个（A~Z，a~z）。3）键盘符号33个，用于构成特殊符号，其中下线字符“起一个英文字母的作用，以构成标