信息学奥林匹克竞赛教程.pdfVIP

第一课 初识Pascal语言 信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查选手的智力和使用计算机解 题的能力。选手首先应针对竞赛中题目的要求构建数学模型，进而构造出计算机可以接受的 算法，之后要写出高级语言程序，上机调试通过。程序设计是信息学奥林匹克竞赛的基本功， 在青少年朋友参与竞赛活动的第一步必须掌握一门高级语言及其程序设计方法。 一、Pascal 语言概述 PASCAL语言也是一种算法语言，它是瑞士苏黎世联邦工业大学的N．沃思(NiklausWirth) 教授于1968年设计完成的，1971年正式发表。1975年，对PASCAL语言进行了修改，作为 “标准PASCAL语言”。 PASCAL语言是在ALGOL60的基础上发展而成的。它是一种结构化的程序设计语言，可 以用来编写应用程序。它又是一种系统程序设计语言，可以用来编写顺序型的系统软件 （如 编译程序）。它的功能强、编译程序简单，是70年代影响最大一种算法语言。 二、Pascal 语言的特点 从使用者的角度来看，PASCAL语言有以下几个主要的特点： ⒈它是结构化的语言。PASCAL语言提供了直接实现三种基本结构 （顺序、分支、循环） 的语句以及定义 “过程”和 “函数”(子程序)的功能。可以方便地书写出结构化程序。在编 写程序时可以完全不使用GOTO语句和标号。这就易于保证程序的正确性和易读性。PASCAL 语言强调的是可靠性、易于验证性、概念的清晰性和实现的简化。在结构化这一点上，比其 它 （如BASIC,FORTRAN77）更好一些。 ⒉有丰富的数据类型。PASCAL提供了整数、实型、字符型、布尔型、枚举型、子界型 以及由以上类型数据构成的数组类型、集合类型、记录类型和文件类型。此外，还提供了其 它许多语言中所没有的指针类型。沃思有一个著名的公式：算法＋数据结构＝程序。指出 了在程序设计中研究数据的重要性。丰富的数据结构和上述的结构化性质，使得PASCAL可 以被方便地用来描述复杂的算法，得到质量较高的程序。 ⒊能适用于数值运算和非数值运算领域。有些语言 （如FORTRAN 66,ALGOL 60）只适用 于数值计算，有些语言 （如COBOL ）则适用于商业数据处理和管理领域。PASCAL 的功能较 强，能广泛应用于各种领域。PASCAL语言还可以用于辅助设计，实现计算机绘图功能。 ⒋PASCAL程序的书写格式比较自由。不象FORTRAN和COBOL那样对程序的书写格式有 严格的规定。PASCAL允许一行写多个语句，一个语句可以分写在多行上，也不区分大小写， 这样就可以使PASCAL程序写得象诗歌格式一样优美，便于阅读。 由于以上特点，许多学校选PASCAL作为程序设计课程中的一种主要的语言。它能给学 生严格而良好的程序设计的基本训练。培养学生结构化程序设计的风格。但它也有一些不足 之处，如它的文件处理功能较差等。 三、Pascal语言程序的基本结构 任何程序设计语言都有着一组自己的记号和规则。PASCAL语言同样必须采用其本身所 规定的记号和规则来编写程序。尽管不同版本的PASCAL语言所采用的记号的数量、形式不 尽相同，但其基本成分一般都符合标准PASCAL 的规定，只是某些扩展功能各不相同罢了。 下面我们首先来了解Pascal语言的程序基本结构。 为了明显起见先举一个最简单的PASCAL程序例子： 【例１】 从这个简单的程序可以看到： ⒈一个PASCAL程序分为两个部分：程序首部和程序体 （或称分程序） ⒉程序首部是程序的开头部分，它包括： ⑴程序标志。用 “program”来标识 “这是一个PASCAL 程序”。PASCAL规定任何一个 PASCAL程序的首部都必须以此字开头。在turbo pascal语言中，首部也可省略。 ⑵程序名称。由程序设计者自己定义 （但受一些规则限制），如例中的exam1。 注：在写完程序首部之后，应有一个分号。 ⒊程序体是程序的主体，在有的书本里也称 “分程序”。程序体包括说明部分 （也可省 略）和执行部分两个部分。 ⑴说明部分用来描述程序中用到的变量、常量、类型、过程与函数等。本程序中第二 行是变量说明，用来定义变量的名称、类型。 PASCAL规定，凡程序中用到所有变量、符号常量、数组、标号、过程与函数、记录、 文件等数据都必须在说明部分进行定义 （或称 “说明”）。也就是说，