中学信息学奥林匹克竞赛培训课件.docxVIP

中学信息学奥林匹克竞赛培训教程 Pascal 语言和程序设计基础 （第一部分） 第一部分 Pascal 语言和程序设计基础 预备知识 基本程序结构和几个概念 : ： 标识符 保留字 常量 变量 运算符 表达式 标准数据类型 Pacal 语言程序结构 Program prog_name; var 变量申明 ; begin 程序体 ; end. 例如： program pname; const n=4; type arr=array [1..4] of integer; var i:integer; a:arr; begin for i:=1 to n do read(a[i]); readln; for i:=n downto 1 do write(a[i]:4); writeln; end. 以上是一个PASCAL程序。从键盘读入 4个数据，逆序输出。 一般来说，一个 PASCAL程序包括以下几个部分： 程序头：program pname; 其中，program是保留字，表示程序从这个地方开始， pname是标识符， 是程序的名字，可由程序员自定。保留字是 PASCAL选定的，具有固定意义和用法的专用单词或缩 写，这些单词不允许作其它使用。如上，“ program ”就有“程序从这里开始”这样一种特别的意 义，而“ const ”就有“常量说明从这里开始”的意义。我们不能再用“ program”、“const ”来 作为其它变量、常量等的名字。标识符是以字母开头的字母数字串，其长度最大为 8 个字符。用来 表示常量、变量、类型、文件、过程、函数和程序的名字。如“ pname”、“i”、“j ”、“a1” 就是合法的标识符；但“ 1a”、“#a”是非法的标识符。有一点要注意的是，在 PASCAL中,字母 除了作为字符值或字符串值之外，其大小写是无关的 。如标识符“ A1”和“ al”在 PASCLA看来是 同一标识符。在 PASCAL中除了保留字和自定义的标识符外，还有一类有特殊含义的标识符，这类 标识符称为标准标识符。它们是用来标记程序中经常引用的处理对象，如常量、函数。 (PASCAI定 义的保留字和标准标识符附后) 标识符在命名的时候要注意： 1、 名字要易记易读， 有意义。如8皇后问题程序名可以是 “queen”也可以是“huanghou” 等; 2、 不能用保留字、标准标识符作为自定义的标识符。 说明部分： const n=4; type ar=array [1..4] of integer; var i:integer; a:ar; 其中， const 部分是常量说明，说明一些在以下部分用到的，在整个程序执行过程不改变值的 量。这些量PASCAL称为常量。在程序中用到这个值的地方均用常量名来代替。 如上题中定义“n=4” 指本程序处理4个数值，在下面的程序体中就用“ n”来代替具体的值(如 for i:=1 t on )。如果 要改变处理数据个数，则只在常量说明部分修改“ n=4”这一句就行了，而不用在程序中每一个用 到的地方都加以修改。 这样不但在编写程序的时候很方便， 也增加了程序的可读性， 修改时更方便。 常量说明在保留字 “const ”下开始。可以有多个语句。常量说明语句的格式是：常量名=值；”。 如“ n=4;”。n是常量名，4是该常量的值，“；”是语句分隔符。 type部分是类型说明，说明一些在以下部分用到的数据类型。如数组、记录、指针等。 类型说明在保留字“ type ”下开始。可以有多个语句。类型说明语句的格式是： “类型名=类型 说明；”。女口“ ar=array [1..4] of integer ; ”。ar 是类型名，array [1..4] of integer 是类型说 明，“；”是语句分隔符。 var部分是变量说明。变量是指在程序执行过程中可以通过赋值语句或读语句来改变值的量。 所有在程序中使用的变量都应该先在变量说明部分说明。 PASCAL中引用的每个变量都有“名字” 和“类型”属性。变量说明“说明”的主要工作是告诉 PASC/下面程序中要用到这个名字的量，同 时这个量的类型是什么。 变量说明在保留字“ var ”下开始。可以有多个语句。变量说明语句的格式是： “变量名：变量 类型；”。其中，如果有多个变量同一类型，则变量名与变量名之间用逗号分隔，变量名与变量类型 之间用冒号分隔。如“ i : integer ；” （i是变量名，integer是类型名）、“i j : integer ；” （i、j 是变量名，integer是类型名） 变量说明要注意：1、有效变量名称不能大于 8个字符；2、变量名称必须以字母开头； 3、在 同一个有效范围内变量名称必须唯一。 各个说明部分均以该部