pascal语言基本知识

信息学奥赛讲义

前言关于信息学奥赛

一、什么是信息学奥赛：

信息学奥赛是形式：参赛学生在规定的3个小时内，完成4个与数学（涵盖小学奥数、中学数学、大学数学）有关的问题的计算机程序设计。阅卷采取计算机自动限时测试（黑箱测试法），通常限时为1秒，超时不得分。每道题测试10个（组）不同数据，通常是由简道难，每个测试点10分，共400分，根据得分多少确定得奖等次。

IOI：国际奥林匹克信息学竞赛

1989年在保加利亚的布拉维茨开始首届举行的一年一度的中学生竞赛，每个国家可以由4人组成国家队参加比赛，共有100多个国家参赛，至今已举办了21届。中国从第一届开始参赛。

作为五项国际奥林匹克学科竞赛之一，信息学奥林匹克竞赛是由联合国教科文组织于1988年发起创建、由来自世界各地20岁以下的中学生参加的计算机科学领域的一项赛事，目的是在青少年中普及计算机科学，为来自世界各地的年轻人提供一个交流机会，并通过比赛和访问学习主办国优秀的文化，加深对主办国的了解。竞赛每年在不同国家举办。中国累计获金牌30块、银牌17块，铜牌12块，安徽省累计获得金牌2块、银牌4块，铜牌5块.

NOI：全国信息学奥林匹克竞赛

由中国计算机学会主办的一项面向全国青少年的信息学竞赛，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。1984年开始首届比赛，每个省选拔5名（2000年前4名）学生组成省队参加比赛，最终选拔出5名学生参加IOI竞赛。

安徽省从首届开始参加比赛，至今已9次获得团体第一，且各次均名列前5名。

AHOI：安徽省信息学奥林匹克竞赛

安徽省组队参加NOI的选拔赛，铜陵市从首届开始参赛，上实际90年代曾多次获得团体总分第一，至今仍保持前5名。

NOIP：全国信息学奥林匹克联赛

由中国计算机学会主办的一项面向全国青少年的普及性信息学竞赛，参加人数较多、设奖面较大。目前，NOIP分为普及组和提高组两个级别。

提高组：主要面向高中学生，是目前高中阶段五大联赛之一。设奖面大，2008年为例：安徽省设一等奖近50名。一等奖获得者将取得高考保送生资格。初中学生也可以报名参加。

普及组：主要面对初中学生，是安徽目前初中阶段唯一奥赛。按照铜陵市中考政策，获得普及组二等奖及以上者，中考获10分加分，同时可免试进入一中理科实验班。

铜陵市从2005年起参加该项比赛活动。已先后数十人次获得提高组一等奖，已毕业学生均已保送进入名牌大学（中国科大、复旦大学、上海交大等），今年高三学生目前已有8人获得NOIP一等奖取得保送生资格。

二、信息学奥赛学什么：

1、计算机语言：

由计算机指令组成的命令集。可控制计算机自动完成某一完整的工作。目前信息学竞赛可以使用的语言有Pascal、C、C++，本期将进行Pascal语言教学。

2、数据结构：

将数学对象和事物对象表达成计算机可以接受的形式，并根据特点把它们有机地组合在一起，勾连数据之间的关系，以便高速高效地加以处理。

3、算法：

解决问题的思路和方法。

4、三者关系：

语言是工具，是表达算法的语言工具，必须达到自然语言的熟练程度。

数据结构是基础，是构建算法的必要基础，采用不同的数据结构将会构建出不同的算法，而不同的算法所消耗的时间和内存空间是不同的。

算法是灵魂，是解决问题的关键。它最终需要用语言表达出来。

程序设计相当于文学创作过程，以《红楼梦》为例：算法相当于小说的故事构思和写作手法；数据结构相当于小说中的人物和人物关系；语言相当与汉语语言。

仅仅会中文语言的人是写不出《红楼梦》的，心里有《红楼梦》故事但不会汉语的人也写不出优美的作品。

三、如何学好信息学：

1、认真听课，勤加练习

要求：每天练习1小时（与上课时间为1：2）

2、从模仿到创新

模仿：从老师的编程过程中学到良好的程序书写规范和程序实现技巧。

创新：勤于将学到的各种算法组合成新算法，解决没有遇到过的问题。

3、注重语言熟练程度

语法熟：熟练掌握Pascal语言的语法和逻辑结构。

输入熟：打字快、准。

思维熟：自觉地应用Pascal语言进行日常生活和数理化学科逻辑思维，达到熟练使用Pascal语言表达自己算法思维结果的目的。

养成良好的书写习惯、加强纠错的能力和程序跟踪能力。

4、多层次交流：

同OIer交流：多上信息学论坛，与全国各地的信息学爱好者交流。

/team/

/program/

/itjs/base/6_6.asp

/course_ware/data_structure/web/main.htm

/category-5-1.html

.sg/~xujia/mirror//algorithm/ind ex.html

/

5、练习：

除完成老师布置的家庭作业，自己要上网找相关题库。

/

/aosai/sgoi/

【推荐】给大家推荐几个网上题库

大量的练习是每个oi选手成长的必经之路，一般算法书上的练习都没有配套的测试数据，很难判断你写的程序的正确与否。

给大家介绍几个在线测试平台：

aco 【推荐】

网址：

优点：题库难度是递增的，有很多很好的基础题。

缺点：（1）题量较少,共90多题。（2）纯英文网站，不过我们中国人的智慧是无穷的，已经有了有人全部翻译过来了，并且配有解题报告，网址是/index.php/USACO_Training。

2.rqnoj 【推荐】

网址：

优点：题量较大，测评机性能不错。基础题较多，适合初级选手练手。

缺点：题解不多。遇到难题束手无策。

3.vijos 【推荐】

网址：

题量大，题解丰富，……

4.Tyvj 【推荐】

/ 信息学在线测评系统

5.sgu

网址：acm.sgu.ru

纯英文题目。网上也能找到翻译和解题报告。

题目难度较大，属高手进阶篇

四、要求：

1、不得缺课，尤其第一年语言学习期间。任何理由缺课一次即意味放弃。

2、不得打游戏。发现打游戏者不论学的再好，立即清退。

3、文化课不得下降。文化课成绩严重下降者，劝其退出。

第一篇Pascal语言

第一课 Pascal语言概述与预备知识

1、关于Pascal和Lazarus

Pascal是一种计算机通用的高级程序设计语言。它由瑞士Niklaus Wirth教授于六十年代末设计并创立。

以法国数学家命名的Pascal语言现已成为使用最广泛的基于DOS的语言之一，其主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。

正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。尤其是对于程序设计的初学者，Pascal语言有益于培养良好的程序设计风格和习惯。IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程序设计语言之一， NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提倡的程序设计语言，在大学中Pascal语言也常常被用作学习数据结构与算法的教学语言。

在Pascal问世以来的三十余年间，先后产生了适合于不同机型的各种各样版本。其中影响最大的莫过于Turbo Pascal系列软件。它是由美国Borland公司设计、研制的一种适用于微机的Pascal编译系统。该编译系统由1983年推出1.0版本发展到1992年推出的7.0版本，其版本不断更新，而功能更趋完善。