中学信息学奥林匹克竞赛培训教程(27页).doc

《中学信息学奥林匹克竞赛培训教程(27页).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中学信息学奥林匹克竞赛培训教程语言和程序设计基础（第一部分）第一部分语言和程序设计基础预备知识基本程序结构和几个概念:：标识符 保留字   常量 变量  运算符  表达式   标准数据类型语言程序结构;变量申明;程序体;.例如：;4;[1..4];;;1n(a[i]);;1(a[i]:4);; .以上是一个程序。从键盘读入4个数据，逆序输出。一般来说，一个程序包括以下几个部分：程序头：; 其中，是保留字，表示程序从这个地方开始，是标识符，是程序的名字，可由程序员自定。保留字是选定的，具有固定意义和用法的专用单词或缩写，这些单词不允许作其它使用

2、。如上，“”就有“程序从这里开始”这样一种特别的意义，而“”就有“常量说明从这里开始”的意义。我们不能再用“”、“”来作为其它变量、常量等的名字。标识符是以字母开头的字母数字串，其长度最大为8个字符。用来表示常量、变量、类型、文件、过程、函数和程序的名字。如“”、“i”、“j”、“a1”就是合法的标识符；但“1a”、“”是非法的标识符。有一点要注意的是，在中，字母除了作为字符值或字符串值之外，其大小写是无关的。如标识符“A1”和“a1”在看来是同一标识符。在中除了保留字和自定义的标识符外，还有一类有特殊含义的标识符，这类标识符称为标准标识符。

3、它们是用来标记程序中经常引用的处理对象，如常量、函数。（定义的保留字和标准标识符附后）标识符在命名的时候要注意：1、名字要易记易读，有意义。如8皇后问题程序名可以是“”也可以是“”等；2、不能用保留字、标准标识符作为自定义的标识符。说明部分：4;[1..4];;;其中，部分是常量说明，说明一些在以下部分用到的，在整个程序执行过程不改变值的量。这些量称为常量。在程序中用到这个值的地方均用常量名来代替。如上题中定义“4”指本程序处理4个数值，在下面的程序体中就用“n”来代替具体的值（如1n）。如果要改变处理数据个数，则只在常量说明部分修改“4”这

4、一句就行了，而不用在程序中每一个用到的地方都加以修改。这样不但在编写程序的时候很方便，也增加了程序的可读性，修改时更方便。常量说明在保留字“”下开始。可以有多个语句。常量说明语句的格式是：“常量名=值；”。如“4；”。n是常量名，4是该常量的值，“；”是语句分隔符。部分是类型说明，说明一些在以下部分用到的数据类型。如数组、记录、指针等。类型说明在保留字“”下开始。可以有多个语句。类型说明语句的格式是：“类型名=类型说明；”。如“[1..4]；”。是类型名，[1..4]是类型说明，“；”是语句分隔符。部分是变量说明。变量是指在程序执行过程中可以

5、通过赋值语句或读语句来改变值的量。所有在程序中使用的变量都应该先在变量说明部分说明。中引用的每个变量都有“名字”和“类型”属性。变量说明“说明”的主要工作是告诉下面程序中要用到这个名字的量，同时这个量的类型是什么。变量说明在保留字“”下开始。可以有多个语句。变量说明语句的格式是：“变量名：变量类型；”。其中，如果有多个变量同一类型，则变量名与变量名之间用逗号分隔，变量名与变量类型之间用冒号分隔。如“i：；”（i是变量名，是类型名）、“i、j：；”（i、j是变量名，是类型名）……变量说明要注意：1、有效变量名称不能大于8个字符；2、变量名称必须

6、以字母开头；3、在同一个有效范围内变量名称必须唯一。各个说明部分均以该部分的保留字开始。如“”开始常量说明；“”开始类型说明；“”开始变量说明。一个程序包含多少种类型的说明，看需要而定，不是每一个程序都必须同时包含这三种说明。如果程序不须要用到常量，则常量说明部分可以省略；如果不须要用到类型说明，则类型说明可省……    还有一条规则：先说明后引用。即所有在程序体中用到的“名字”必须都在说明部分说明过才能引用，否则就会出错，通不过编译，也执行不了。如上，类型“”先在类型说明中定义，然后在变量说明中引用；变量i在变量说明中定义，在程序中引用。

7、程序体：1n(a[i]);;1(a[i]:4);;.程序体是以  .括起来的语句系列。“”后面是一个小圆点，标识着程序结束，整个程序只有一个是一个程序的主要部分。编程要完成的工作大部分都在这里完成。程序体中每一语句均以“；”作为结束符。在书写程序时，以“分层缩进”的风格来写，以便提高程序的可读性。所谓的“分层缩进”是指在逻辑上同一级的语句其起始点对齐，下一级的语句向右缩进。运算符 表达式中的运算符有算术运算符和关系运算符。和我们在数学课中学的基本一样但在写法上有些不同，在写程序时要特别注意写法的不同：    +加号；-减号；*乘号(数学中写为

8、×)；/除号(数学中写为÷)； 取余 如：82=0,72=1,23=2； 取整 如：82=4，72=3，23=0。在只有上面6种数学运算。其它的就只能利用这6种运算