noip初赛复习——程序设计基础.doc

PAGE OK备战NOIP 2010提高组初赛复习——程序设计基础篇 TOC \o \h \z 第一章　简单程序 2 第一节 Pascal 程序结构和基本语句 2 第二节 顺序结构程序与基本数据类型 4 第二章　分支程序 6 第一节 条件语句与复合语句 6 第二节 情况语句与算术标准函数 8 第三章　循环程序 9 第一节　for 循环 10 第二节　Repeat 循环 14 第三节　While 循环 15 第四章　函数与过程 17 第一节　函数 17 第二节　自定义过程 18 第五章　Pascal的自定义数据类型 19 第一节　数组与子界类型 19 第二节　二维数组 22 第一章　简单程序 程序设计语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。按语言级别有低级语言和高级语言之分。 低级语言包括机器语言和汇编语言。它的特点是与特定的机器有关，功效高，但使用复杂、繁琐、费时、易出差错。 高级语言的表示方法要比低级语言更接近于待解问题的表示方法，其特点是在一定程度上与具体机器无关，易学、易用、易维护。由于当高级语言程序翻译成相应的低级语言程序时，一般说来，一个高级语言程序单位要对应多条机器指令，相应的编译程序所产生的目标程序往往功效较低。（例：Pascal、C、C++、Java等） 第一节 Pascal 程序结构和基本语句 在未系统学习Pascal语言之前，暂且绕过那些繁琐的语法规则细节，通过下面的简单例题，初步掌握Pascal程序的基本组成和基本语句的用法。 [例1.1] 编程在屏幕上显示“Hello World!”。 Pascal程序： Program ex11; Begin Writeln(Hello World!); Readln; End. 这个简单样例程序，希望大家的程序设计学习能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。 [例1.2] 已知一辆自行车的售价是300元，请编程计算num辆自行车的总价是多少？ 解：若总售价用m来表示，则这个问题可分为以下几步处理： = 1 \* GB3 ① 从键盘输入自行车的数目a； = 2 \* GB3 ② 用公式 m=300*a 计算总售价； = 3 \* GB3 ③ 输出计算结果。 Pascal程序： Program Ex12; {程序首部} Var num,total : integer; {说明部分} Begin {语句部分} ReadLn(num); {输入自行车数目} total:= 300*num; {计算总售价} Writeln(total=,total); {输出总售价} Readln; End. 此题程序结构完整，从中可看出一个Pascal 程序由三部分组成: （1） 程序首部 由保留字Program开头，后面跟一个程序名(如:Exl1)；其格式为: Program 程序名； 程序名由用户自己取，它的第一个字符必须是英文字母，其后的字符只能是字母或数字和下划线组成，程序名中不能出现运算符、标点符和空格。 （2）说明部分 程序中所用的常量、变量，或类型、及过程与自定义函数，需在使用之前预先说明，定义数据的属性（类型）。 [例1.2] 程序中 Var S，R，C: Real； 是变量说明，此处说明S，R，C三个变量均为实数类型变量。只有被说明为某一类型的变量，在程序中才能将与该变量同类型的数值赋给该变量。 变量说明的格式为: Var 变量表：类型； （3） 语句部分 指由保留字 Begin (开始)至 End. (结尾)之间的语句系列，是解决问题的具体处理步骤，也是程序的执行部分。 Pascal程序不管是哪部分，每句末尾都必须有分号(；)，但允许最接近 End 的那个语句末尾的分号省略；程序结束的End末尾必须有圆点(. )，是整个程序的结束标志。 程序中花括号“{ }”之间的部分为注释部分。 Pascal程序结构可归纳用如下的示意图来表示： Program 程序名； 程序首部 标号说明； (Label) 常量说明； (Const) 说明部分 类型说明； (Type) 变量说明； (Var) 过程或函数说明；