2023年中学信息学奥林匹克竞赛培训教程.doc

中学信息学奥林匹克竞赛培训教程

Pascal语言和程序设计基础

（第一部分）

第一部分Pascal语言和程序设计基础

预备知识

基本程序结构和几个概念:：

标记符?保存字???常量?变量??运算符??表达式???标准数据类型

Pacal语言程序结构

Programprog_name;

var变量申明;

begin

程序体;

end.

例如：

programpname;

constn=4;

typearr=array[1..4]ofinteger;

vari:integer;a:arr;

begin

fori:=1tondoread(a[i]);

readln;

fori:=ndownto1dowrite(a[i]:4);

writeln;

end.

以上是一个PASCAL程序。从键盘读入4个数据，逆序输出。

一般来说，一个PASCAL程序涉及以下几个部分：

程序头：programpname;?其中，program是保存字，表达程序从这个地方开始，pname是标记符，是程序的名字，可由程序员自定。保存字是PASCAL选定的，具有固定意义和用法的专用单词或缩写，这些单词不允许作其它使用。如上，“program”就有“程序从这里开始”这样一种特别的意义，而“const”就有“常量说明从这里开始”的意义。我们不能再用“program”、“const”来作为其它变量、常量等的名字。标记符是以字母开头的字母数字串，其长度最大为8个字符。用来表达常量、变量、类型、文献、过程、函数和程序的名字。如“pname”、“i”、“j”、“a1”就是合法的标记符；但“1a”、“#a”是非法的标记符。有一点要注意的是，在PASCAL中，字母除了作为字符值或字符串值之外，其大小写是无关的。如标记符“A1”和“a1”在PASCLA看来是同一标记符。在PASCAL中除了保存字和自定义的标记符外，尚有一类有特殊含义的标记符，这类标记符称为标准标记符。它们是用来标记程序中经常引用的解决对象，如常量、函数。（PASCAL定义的保存字和标准标记符附后）

标记符在命名的时候要注意：

1、名字要易记易读，故意义。如8皇后问题程序名可以是“queen”也可以是“huanghou”等；

2、不能用保存字、标准标记符作为自定义的标记符。

说明部分：

constn=4;

typear=array[1..4]ofinteger;

vari:integer;a:ar;

其中，const部分是常量说明，说明一些在以下部分用到的，在整个程序执行过程不改变值的量。这些量PASCAL称为常量。在程序中用到这个值的地方均用常量名来代替。如上题中定义“n=4”指本程序解决4个数值，在下面的程序体中就用“n”来代替具体的值（如fori:=1ton）。假如要改变解决数据个数，则只在常量说明部分修改“n=4”这一句就行了，而不用在程序中每一个用到的地方都加以修改。这样不仅在编写程序的时候很方便，也增长了程序的可读性，修改时更方便。

常量说明在保存字“const”下开始。可以有多个语句。常量说明语句的格式是：“常量名=值；”。如“n=4；”。n是常量名，4是该常量的值，“；”是语句分隔符。

type部分是类型说明，说明一些在以下部分用到的数据类型。如数组、记录、指针等。

类型说明在保存字“type”下开始。可以有多个语句。类型说明语句的格式是：“类型名=类型说明；”。如“ar=array[1..4]ofinteger；”。ar是类型名，array[1..4]ofinteger是类型说明，“；”是语句分隔符。

var部分是变量说明。变量是指在程序执行过程中可以通过赋值语句或读语句来改变值的量。所有在程序中使用的变量都应当先在变量说明部分说明。PASCAL中引用的每个变量都有“名字”和“类型”属性。变量说明“说明”的重要工作是告诉PASCA下面程序中要用到这个名字的量，同时这个量的类型是什么。

变量说明在保存字“var”下开始。可以有多个语句。变量说明语句的格式是：“变量名：变量类型；”。其中，假如有多个变量同一类型，则变量名与变量名之间用逗号分隔，变量名与变量类型之间用冒号分隔。如“i：integer；”（i是变量名，integer是类型名）、“i、j：integer；”（i、j是变量名，integer是类型名）……

变量说明要注意：1、有效变量名称不能大于8个字符；2、变量名称必须以字母开头；3、在同一个有效范围内变量名称必须唯一。

各个说明部分均以该部分的保存字开始。如“const”开始常量说明；“type”开始类型说明；“var”开始变量说明。一个程序包含多少种类型的说明，看需要而定，