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

OK备战 NOIP 2010 提高组初赛复习——程序设计基础篇 第一章 简单程序 2 第一节 Pascal 程序结构和基本语句 2 第二节 顺序结构程序与基本数据类型 4 第二章 分支程序 6 第一节 条件语句与复合语句 6 第二节 情况语句与算术标准函数 7 第三章 循环程序 9 第一节 for 循环 9 第二节 Repeat 循环 13 第三节 While 循环 14 第四章 函数与过程 16 第一节 函数 16 第二节 自定义过程 17 第五章 Pascal 的自定义数据类型 18 第一节 数组与子界类型 18 第二节 二维数组 2 1 第一章 简单程序 程序设计语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技 巧，用来向计算机发出指令。按语言级别有低级语言和高级语言之分。 低级语言包括机器语言和汇编语言。它的特点是与特定的机器有关， 功效高 ，但使用 复杂、繁琐、费时、易出差错。 高级语言的表示方法要比低级语言更接近于待解问题的表示方法，其特点是在一定程 度上与具体机器无关，易学、易用、 易维护。由于当高级语言程序翻译成相应的低级语言程 序时， 一般说来， 一个高级语言程序单位要对应多条机器指令， 相应的编译程序所产生的目 标程序往往 功效较低 。（例：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 来表示，则这个问题可分为以下几步处理： ① 从键盘输入自行车的数目 a； ② 用公式 m=