PASCAL语言程序设计..doc

目录 第一部分 PASCAL语言程序设计 1 第一章 PASCAL语言基础 1 第一节? 程序的组成与上机调试运行 2 第二节 常量、变量与数据类型 3 第三节 表达式与标准函数 6 第四节 赋值语句、输入与输出语句 9 习题 12 第二章 程序的三种基本结构 14 第一节 顺序结构 14 第二节 选择结构 14 第三节 循环结构 16 习题 19 第三章 数组 21 第一节 一维数组 21 第二节 二维数组及应用 24 习题 25 第四章 字符与字符串操作 28 第一节? 字符和字符数组 28 第二节 字符串变量 28 第三节 字符串应用举例 30 习题 32 第五章 函数与过程 34 第一节 自定义函数 34 第二节 自定义过程 37 第四节 递归 41 第五节 递归与回溯 44 习题 49 第一部分 PASCAL语言程序设计 第一章 PASCAL语言基础 Pascal语言是瑞士苏黎士工科大学的Niklans Wirth（沃思）1971年发表的，是为了纪念17世纪法国著名哲学和数学研究者Blaisc Pascal而将它命名为Pascal程序设计语言。Pascal语言是信息学奥赛中普遍使用的程序设计语言。 第一节? 程序的组成与上机调试运行 一、程序的组成 我们先看一道例题。 例1-1 输入两个整数a和b，计算a和b的和（a+b）。 【参考程序】 program a1(input,output); //程序首部 ? var? a,b,c:integer; //程序说明部分，a,b,c被说明为整型变量 ? begin //程序执行部分，下面是程序的内容 ??? write(a=); //在屏幕上输出一个字符串“a=”，输出完后不换行 ??? read(a); //从键盘输入一个数值赋给变量a ??? write(b=); //在屏幕上输出一个字符串“b=”，输出完后不换行 ??? read(b); //从键盘输入一个数值赋给变量b ??? c:=a+b; //计算a+b的和，并将这个和赋值给变量c ?? writeln(a,+,b,=,c); //输出a+b=c的等式，输出完后换行 ? end. //程序结束 【样例输入】 a=10 b=30 【样例输出】 10+30=40 由上可以看出，一个Pascal程序由以下三部分组成： （1）由Program 引导的一行是Pascal程序的首部。 程序首部指出了源程序的名称，是由用户自己给出的，该例子称为a1。程序名后用括号括住的两个参数input与output，通常表示程序运行中的标准输入和输出文件，程序首部以分号结束。 （2）Pascal程序的第二部分是说明部分。 说明部分要求列出程序中引用的全部常量、变量、转移标号、类型、过程和函数的有关说明。若变量c在说明部分没有说明，后边的语句c:=a+b在执行时；翻译软件便能指出其错误并提醒用户加以改正，程序中每个语句都以分号表示结束。 （3）程序的第三个部分是用BEGIN和END括住的一串语句，称为程序的执行部分。有的书中将说明部分和执行部分合称为程序体。 二、PASCAL语言编辑软件的基本操作 下面我们以Free Pascal 1.10系统为例来学习一下Pascal语言编辑软件的使用。 1.Free Pascal的启动 在运行程序目录下(一般是c:\pp\bin\go32v2)运行启动程序fp.exe，即可启动系统。屏幕上出现如图1-1所示的集成环境。 图1-1 2.Free Pascal系统集成开发环境(IDE)简介 最顶上一行为主菜单，中间蓝色框内为编辑窗口，在编辑窗口内可以进行程序的编辑，最底下一行为提示行，显示出系统中常用命令的快捷键，如将当前编辑窗口中文件存盘的命令快捷键为F2，打开磁盘文件命令F3，等等。 3.新建程序窗口 按F10切换到主菜单，选择FILE菜单，执行其中New命令，就可建立一个新的程序窗口（默认文件名为Noname00.pas或Noname01.pas等）。 4.程序的输入、编辑与运行 在当前程序窗口中，一行一行的输入程序。当程序输入完毕之后，一般要先按Alt+F9（或执行compile菜单中compile命令）对程序进行编译。如果程序有语法错误，则会出现一个Compiler窗口，提示你语句错误的坐标。若无语法错误，则窗口正中央会出现一个对话框，提示编译成功。接下来，我们可以运行程序了。 程序的运行可以通过按ALT+R打开RUN菜单中的RUN命令，或直接按快捷键CTRL+F9，则可以在用户窗口中输出运行结果。通常在程序运行结束后系统回到Pascal系统的集成环境，因此要查看运行结果，要按ALT