《NOIP初赛复习——程序设计基础》由会员分享，可在线阅读，更多相关《NOIP初赛复习——程序设计基础（42页珍藏版）》请在金锄头文库上搜索。
1、OK备战NOIP 2010提高组初赛复习程序设计基础篇第一章简单程序2第一节 Pascal 程序结构和基本语句2第二节 顺序结构程序与基本数据类型4第二章分支程序6第一节 条件语句与复合语句6第二节 情况语句与算术标准函数8第三章循环程序9第一节for 循环10第二节Repeat 循环14第三节While 循环15第四章函数与过程17第一节函数17第二节自定义过程18第五章Pascal的自定义数据类型19第一节数组与子界类型19第二节二维数组22第一章简单程序程序设计语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。按语言级别有低级语言与高级语言之分。
2、低级语言包括机器语言与汇编语言。它的特点是与特定的机器有关，功效高，但使用复杂、繁琐、费时、易出差错。高级语言的表示方法要比低级语言更接近于待解问题的表示方法，其特点是在一定程度上与具体机器无关，易学、易用、易维护。由于当高级语言程序翻译成相应的低级语言程序时，一般说来，一个高级语言程序单位要对应多条机器指令，相应的编译程序所产生的目标程序往往功效较低。（例：Pascal、C、C+、Java等）第一节 Pascal 程序结构与基本语句在未系统学习Pascal语言之前，暂且绕过那些繁琐的语法规则细节，通过下面的简单例题，初步掌握Pascal程序的基本组成与基本语句的用法。例1.1 编程在屏幕上显
3、示“Hello World!”。 Pascal程序：Program ex11;Begin Writeln(Hello World!); Readln;End.这个简单样例程序，希望大家的程序设计学习能有一个良好的开端。程序中的Writeln是一个输出语句，它能命令计算机在屏幕上输出相应的内容，而紧跟Writeln语句后是一对圆括号，其中用单引号引起的部分将被原原本本地显示出来。例1.2 已知一辆自行车的售价是300元，请编程计算num辆自行车的总价是多少？解：若总售价用m来表示，则这个问题可分为以下几步处理： 从键盘输入自行车的数目a； 用公式 m=300*a 计算总售价； 输出计算结果。Pa
4、scal程序： Program Ex12; 程序首部 Var num,total : integer;说明部分 Begin语句部分 ReadLn(num);输入自行车数目 total:= 300*num;计算总售价 Writeln(total=,total);输出总售价Readln; End.此题程序结构完整，从中可看出一个Pascal 程序由三部分组成:（1） 程序首部由保留字Program开头，后面跟一个程序名(如:Exl1)；其格式为: Program 程序名；程序名由用户自己取，它的第一个字符必须是英文字母，其后的字符只能是字母或数字与下划线组成，程序名中不能出现运算符、标点符与空格。
5、（2）说明部分程序中所用的常量、变量，或类型、及过程与自定义函数，需在使用之前预先说明，定义数据的属性（类型）。例1.2 程序中 Var S，R，C: Real； 是变量说明，此处说明S，R，C三个变量均为实数类型变量。只有被说明为某一类型的变量，在程序中才能将与该变量同类型的数值赋给该变量。变量说明的格式为: Var 变量表：类型；（3） 语句部分指由保留字 Begin (开始)至 End. (结尾)之间的语句系列，是解决问题的具体处理步骤，也是程序的执行部分。Pascal程序不管是哪部分，每句末尾都必须有分号(；)，但允许最接近 End 的那个语句末尾的分号省略；程序结束的End末尾必须有
6、圆点(. )，是整个程序的结束标志。程序中花括号“ ”之间的部分为注释部分。Pascal程序结构可归纳用如下的示意图来表示： Program 程序名； 程序首部 标号说明； (Label) 常量说明； (Const) 说明部分 类型说明； (Type) 变量说明； (Var) 过程或函数说明； Begin 程序体 (主程序) 语句系列； 语句部分 End. 图1.1 Pascal程序的结构把处理问题的步骤编成能从上到下顺序执行的程序，是简单程序的基本特征。再来分析下面两道例题的Pascal程序结构与继续学习基本语句。例1.3编程计算半径为R的圆的面积与周长。解：这是一个简单问题，按数学方法可分
7、以下几步进行处理： 从键盘输入半径的值R； 要求告诉圆的半径R 用公式 S=R2 计算圆面积； 用公式 C=2R 计算圆周长； 输出计算结果。Pascal程序: Program Ex13;程序首部 Var r,s,c: Real; 说明部分 Begin 语句部分 Readln(r); 输入半径 s := Pi*r*r; 圆面积公式S=R2 c := 2*Pi*r; 圆周长公式C=2R Writeln(s=, s:5:1, c=,c:5:1); 输出结果 Readln; End.程序中Pi是Pascal提供的标准函数，它返回圆周率的近似值：3.1415926。(:=)是赋值符号，赋值语句的格式为
8、: 变量 := 表达式；赋值语句的作用是将:=右边表达式的值记录到左边的变量中。Writeln是输出语句，输出语句有三种格式: Write (输出项1，输出项2) ； 执行输出后光标不换行 Writeln (输出项1，输出项2) ； 执行输出后光标换到下一行 Writeln 仅输出空白且光标换到下一行Writeln语句后面的圆括号以内部分均为输出项，可以是多项，各项间用逗号分隔； 对单引号里的内容按照引号内的原样(字符)输出显示。如果输出项是表达式，则只输出表达式的值，而不是表达式本身。例1.4 输出两个自然数相除的商与余数。解:设被除数、除数、商与余数，分别为A，B，C，D，均为变量，且都是
9、整数类型。题中未给出具体的自然数A、B，可采用键盘输入方式。 显示两数相除的数学形式； 求出a除以b的商c； 求出a除以b的余数d； 紧接等式后面输出显示商与余数。Pascal程序: Program Ex14; Var a,b,c,d : integer; Begin Readln(a,b); 输入a，b c:=a div b; 整除运算，取商的整数部分 d:=a mod b; 相除求余运算，取商的余数部分 Writeln(c=,c, d=,d); 输出后自动换行 Readln; End.第二节 顺序结构程序与基本数据类型前面的简单程序已表达出处理问题步骤、思路的顺序关系，这就是顺序结构程序。
10、例1.5交换两个变量的值：由键盘输入两个正整数A与B，编程交换这两个变量的值。解：交换两个变量的值，可以想象成交换两盒录音带（称为A与B）的内容，可以按以下步骤处理：步骤：拿一盒空白录音带C为过渡，先将A翻录至C；步骤：再将B翻录至A；步骤：最后将C翻录至B。这样操作，可达到题目要求。Pascal程序：Program Exam15; Var a,b,c : integer;Begin Readln(a,b); c:= a; a:= b; b := c; Writeln(a=,a, b=,b); Readln;End.Pascal定义了五个标准整数类型，如下表所示:类型取值范围占字节数格式Sho
11、rtint（短整型）-128.1271带符号8位Integer（整型）-32768.327672带符号16位Longint（长整型）-2147483648.21474836474带符号32位Byte（字节型）0.2551无符号8位Word （字型）0.655352无符号16位 在前面程序中常用的数据类型除整数类型,还有实数类型。Pascal 还定义了五个标准实数类型，列表所示如下:类型取值范围占字节数有效数字Real2.910-391.71038678位Single1.510-453.4103841112位Double5.010-3241.71030881516位Extended1.910-4
12、9511.1104932101920位Comp-263+1238-181920位第二章分支程序在程序设计中，许多问题是在一定条件下才选择某种处理方式的，这就需要用条件判断语句或情况选择语句进行处理。程序执行中将出现选择(分支)，根据条件只选择执行部分语句,不一定都是按原顺序从头到尾地执行所有语句，这样的程序称为分支程序。第一节 条件语句与复合语句例2.1 某服装公司为了推销产品，采取这样的批发销售方案:凡订购超过100 套的，每套定价为50元，否则每套价格为80元。编程由键盘输入订购套数，输出应付款的金额数。解:设X为订购套数，Y为付款金额，则: 输入X; 判断 X 值； 根据判断结果选择符合条件的那种方法计算Y值； 输出计算结果。Pascal程序:Program Exam21;Var x,y: integer;Begin Readln(x) ; 输入X if x 100 then y:=50*x else y:=80*x; 条件判断与选择 Writeln(y=,y); Readln;End.程序中的 if 语句常称为条件语句，它的一般格式为: (1) if 条件 then 语句; (2) if 条件 then 语句1 else 语句2;IF 语句的功能是按条件在两种可能中选择其中一种。习惯上把if 后面的表达式称为条件，then 后面的语句称
