NOIP初赛复习——程序设计基础.docVIP

OK备战NOIP 2010提高组初赛复习——程序设计基础篇 TOC \o \h \z HYPERLINK \l _Toc273177609 第一章　简单程序 PAGEREF _Toc273177609 \h 2 HYPERLINK \l _Toc273177610 第一节 Pascal 程序结构和基本语句 PAGEREF _Toc273177610 \h 2 HYPERLINK \l _Toc273177611 第二节 顺序结构程序与基本数据类型 PAGEREF _Toc273177611 \h 4 HYPERLINK \l _Toc273177612 第二章　分支程序 PAGEREF _Toc273177612 \h 6 HYPERLINK \l _Toc273177613 第一节 条件语句与复合语句 PAGEREF _Toc273177613 \h 6 HYPERLINK \l _Toc273177614 第二节 情况语句与算术标准函数 PAGEREF _Toc273177614 \h 8 HYPERLINK \l _Toc273177615 第三章　循环程序 PAGEREF _Toc273177615 \h 9 HYPERLINK \l _Toc273177616 第一节　for 循环 PAGEREF _Toc273177616 \h 10 HYPERLINK \l _Toc273177617 第二节　Repeat 循环 PAGEREF _Toc273177617 \h 14 HYPERLINK \l _Toc273177618 第三节　While 循环 PAGEREF _Toc273177618 \h 15 HYPERLINK \l _Toc273177619 第四章　函数与过程 PAGEREF _Toc273177619 \h 17 HYPERLINK \l _Toc273177620 第一节　函数 PAGEREF _Toc273177620 \h 17 HYPERLINK \l _Toc273177621 第二节　自定义过程 PAGEREF _Toc273177621 \h 18 HYPERLINK \l _Toc273177622 第五章　Pascal的自定义数据类型 PAGEREF _Toc273177622 \h 19 HYPERLINK \l _Toc273177623 第一节　数组与子界类型 PAGEREF _Toc273177623 \h 19 HYPERLINK \l _Toc273177624 第二节　二维数组 PAGEREF _Toc273177624 \h 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 {语句部分} Rea