洛阳市014子弟学校信息学竞赛辅导Pascal基础教程

洛阳市014子弟学校信息学竞赛辅导Pascal基础教程1第一章Pascal语言概述与基本知识1关于Pascal语语言Pascal是一种计算机通用的高级程序设计语言。它由瑞士NiklausWirth教授于六十年代末设计并创立。以法国数学家命名的Pascal语言现已成为使用最广泛的基于DOS的语言之一，其主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。尤其是对于程序设计的初学者，Pascal语言有益于培养良好的程序设计风格和习惯。IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程序设计语言之一，NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提倡的程序设计语言，在大学中Pascal语言也常常被用作学习数据结构与算法的教学语言。在Pascal问世以来的三十余年间，先后产生了适合于不同机型的各种各样版本。其中影响最大的莫过于TurboPascal系列软件。它是由美国Borland公司设计、研制的一种适用于微机的Pascal编译系统。该编译系统由1983年推出1.0版本发展到1992年推出的7.0版本，其版本不断更新，而功能更趋完善。下面列出TurboPascal编年史1983TurboPascal1.0TurboPascal2.0Turbo-87Pascal提高实数运算速度并扩大值域1985TurboPascal3.0增加图形功能TurboBCDPascal特别适合应用于商业1987TurboPascal4.0提供集成开发环境(IDE)，引入单元概念1988TurboPascal5.0增加调试功能1989TurboPascal5.5支持面向对象的程序设计(OPP)1990洛阳市014子弟学校信息学竞赛辅导Pascal基础教程2TurboPascal6.0提供面向对象的应用框架和库(TurboVision)1992TurboPascal7.0面向对象的应用系统、更完善的IDETurboVision2.01993BorlandPascal7.0开发ObjectWindows库、(ForWindows)提供对OLE多媒体应用开发的支持1995DelphiVisualPascalTurboPascal语言是编译型程序语言，它提供了一个集成环境的工作系统，集编辑、编译、运行、调试等多功能于一体。1.2TurboPascal或BorlandPascal的启动(1)TurboPascal的启动a.DOS下的启动(适用于MS-DOS6.22之前的版本或Win9X&Win2000的CommandMode)DOS下，在装有TurboPascal的文件目录下，键入turbo即可进入TurboPascal集成环境。b.Win9X或Win2000模式下的启动(适用于TurboPascal3.0以后的版本)如果在Win9X或Win2000的“资源管理器”装有TurboPascal的目录中，双击turbo.exe或在“开始--程序”菜单中通过MS-DOS方式来运行turbo.exe，它会提示你“该程序设置为MS-DOS方式下运行，并且其它程序运行时，无法运行它。如果选择继续所有其它程序将关闭”，所以在Win9X或Win2000下无法直接运行它，这时你可以在你希望的地方(比如说桌面上)单击鼠标右键“新建--快捷方式”，单击“浏览”，找到turbo.exed选中，然后单击“打开”，再单击“下一步”，再单击完成；这还没完，选中前面新建的快捷方式(应该叫TurboPascal吧)，单击右键，单击“属性”，选择“程序”，然后再单击“高级”，把“MS-DOS方式”前面的那个勾去掉，也就是不要选“MS-DOS方式”，然后单击“确定”，在单击“确定”就大功告成了，以后你运行TurboPascal的时候，只要双击那个你建立起的快捷方式就可以直接在Win9X或Win2000下运行TurboPascal。(2)BorlandPascal的启动BorlandPascal的启动没有像TurboPascal那样复杂，一般来说在任何情况下双击bp.exe或是在MS-DOS下运行都不会出现什么问题。洛阳市014子弟学校信息学竞赛辅导Pascal基础教程3第二章Pascal语言基础知识2.1Pascal程序基本组成例1.1计算半径为R的圆面积SprogramArea;{程序首部}{已知半径求圆的面积}constpi=3.14159;{说明部分——数据描述}vars,r:real;begin{执行部分}readln(r);s:=pi*sqr(r);writeln('s=',s);end.上述程序第一行称为程序首部。其中用花括号(注释可以用{}或（**）来表示）括起来的内容是注释，程序第二行就是一个注释，注释除了给人看，增加程序的可读性外，对程序编译和运行不起作用。一个程序可以包含多个出现在不同处注释，亦可无注释。程序第三行是常量说明，程序第四行是变量说明。程序从begin到end都是执行（语句）部分(1)程序首部例1.1的第一行称为程序首部。program是保留字，接着是程序名（由你依据“标示符”规则自行定义），最后以分号表示程序首部结束，下面是程序主体的开始。程序首部在一个TurboPascal（仅在TurboPascal中有效）程序中并非必须出现，它是可选的。写上它仅起了文档作用。因此，在时间有限的情况下，如果用TurboPascal编程完全可以省略程序首部。(2)程序体a.说明部分洛阳市014子弟学校信息学竞赛辅导Pascal基础教程4说明部分用于定义和说明程序中用到的数据，由单元说明、标号说明、常量说明、类型说明、变量说明、函数或过程说明组成，并且这些数据的说明次序必须按照以上次序。但是一个简单的TurboPascal程序也可以不包含说明部分，也就是说说明部分是可选的。b.执行部分执行部分描述了程序要执行的操作。它必须以一个TurboPascal保留字begin开始，以保留字end后跟句点结束，其间是一些执行具体操作的语句，并且以分号作为语句之间的分隔符。begin和end必须成对出现，这是一个TurboPascal程序所必须有的。紧跟end之后的句号表示执行部分的结束，也表示整个程序的结束。此后的任何语句都无效。TurboPascal规定紧随end之前出现的分号允许省略。(3)一个完全的Pascal程序结构program程序名；uses已知单元说明；label标号说明；const常量说明；type类型说明；var变量说明；function函数说明；procedure过程说明；begin洛阳市014子弟学校信息学竞赛辅导Pascal基础教程5语句；语句；……语句end.2.2Pascal字符与符号1.保留字(关键字)所谓保留字是指在Pascal语言中具有特定的含义，你必须了解它的含义，以便于正确的使用，否则会造成错误。标准Pascal语言中的保留字一共有35个，TurboPascal语言一共有51个。下面是Pascal语言的保留字(斜体是TurboPascal特有的保留字):AND，ARRAY，BEGIN，CASE，CONST，DIV，DO，DOWNTO，ELSE，END，FILE，FOR，FUNTION，GOTO，IF，IN，LABEL，MOD，NIL，NOT，OF，OR，PACKED，PROCEDURE，PROGRAM，RECORD，REPEAT，SET，THEN，TO，TYPE，UNTIL，VAR，WHILE，WITH，EXPORTS，SHR，STRING，ASM，OBJECT，UNIT，CONSTRUCTOR，IMPLEMENTATION，DESTRUCTOR，USES，INHERITED，INLINE，INTERFACE，LIBRARY，XOR，SHL２.标识符(1)表识符的定义：标识符就是以字母开头的字母数字序列，有效长度为63个字符，并且大小写等效。可以用来标示常量、变量、程序、函数等。例如例1.1中的Area(程序名)，pi(符号常量)，s、r(变量名)都是标识符。(2)表识符的分类：a.标准标识符：指Pascal语言预先定义的表识符，具有特殊含义。以下列举了TurboPascal语言部分常用的标准表识符：标准常量FalseMaxintTrue标准类型BooleanCharRealInteger标准函数AbsArctanChrCosEofEolnExpLnOddOrdPredRoundSinSqrSqrtSuccTrunc标准过程DisposeGetNewPackPagePutReadReadlnResetRewriteUnpackWriteWriteln标准文件InputOutputb.用户字定义表识符：由你来根据需要定义。洛阳市014子弟学校信息学竞赛辅导Pascal基础教程6（1）选用的表识符不能和保留字相同。（2）语法上允许预定义的标准标识符作为你定义的的表识符使用，但最好还是不要用。以下列举了你在定义表识符时可以用的字符：A——Z；a——z；0——9；+，-，*，/，=，，=，=，，，(，)，[，]，{，}，:=，，，；，.，：，..，'，^2.3Pascal数据类型数据是程序设计的一个重要内容，其重要特征----数据类型，确定了该数据的形、取值范围以及所能参与的运算。TurboPascal提供了丰富的数据类型，这些数据类型可以分为三大类：简单类型、构造类型和指针类型，其中简单类型可以分为标准类型（整型、实型、字符型和布尔型）和自定义类型（枚举型和子界型），构造类型可以分为数组类型、集合类型、记录类型和文件类型。这些数据类型中除了指针类型是动态数据类型外，其他的都是静态数据类型。在这些数据类型中简单类型都是有序类型，除了实型以外的简单类型都是顺序类型，所谓顺序类型就是他们的值不仅是有序的而且是有顺序号。在这里主要介绍整型、实型、字符型和布尔型四种常用的数据类型。1.整型一个整型数据用来存放整数。TurboPascal支持五种预定义整型，它们是shortint（短整型）、integer（整型）、longint（长整型）、byte（字节型）和word（字类型），TurboPascal分别用相同的名字作为他们的表识符。每一种类型规定了相应的整数取值范围以及所占用的内存字节数。类型数值范围占字节数格式shortint-128..1281带符号8位inteter-32768..327672带符号16位longint-2147483648..21474836474带符号32位byte0..2551带符号8位word0..655352带符号16位TurboPascal规定了两个预定义整型常量表识符maxint和maxlonint，他们各表示确定的常数值，maxint为32767，longint为2147483647，他们的类型分别是integer和longint。2.实型一个实型数据用类存放实数。TurboPascal支持五种预定义实型，它们是real（基本实型）、single（但精度实型）、double（双精度实型）、extended（扩展实型）、comp（装配实型），TurboPascal分别用相同的名字作为他们的表识符。每一种类型规定了相应的实数取值范围、所占用的内存字节数以及它们所能达到的精度。类型数值范围占字节数有效位数real2.9e-39..1.7e38611..12洛阳市014子弟学校信息学竞赛辅导Pascal基础教程7single1.5e-45..3.4e3847..8double5.0e-324..1.7e308815..16extended3.4e-4932..1.1e49321019..20comp-2**63+1..2**63-1819..20TurboPascal支持两种用于执行实型运算