全国青少年信息学奥林匹克联赛培训习题与解答（中学）

　　全国青少年信息学奥林匹克竞赛及其联赛活动是经中国科协、教育部批准的一项全国性青少年学科竞赛活动。它吸引了许多青少年学习计算机基本知识，学习程序设计的基本方法，积极参与各级各类的竞赛活动。为了使广大读者能尽快地学习和掌握有关程序设计的基本知识和方法，学习简单常用的数据组织与数据处理的方法和思想，笔者们组织编写了这一套教材。程序设计是一种创造性劳动，其本身涉及三个方面的内容：计算机语言、开发环境与应用（设计开发）。三者既相对独立又相互联系，特别是前两者与后者的关系更是难以把握，因为语言的学习是为了应用，但学好语言并不意味着学好应用。然而，语言的好坏需要通过其表达能力（即应用）来体现。因此，如何处理好语言与应用、语言与开发环境之间的关系是十分重要的。另一方面，为了学好应用（程序设计），除了语言、环境的知识外，对应用本身的一些规律也必须学习，学习经典的、习惯性的、经过实践证明有效的一些基本模式，学习各种基本模式的逻辑组合规则，以此展开自己的思维，针对具体问题进行灵活应用。Pascal语言作为过程模型程序设计的代表，有其独特的魅力，作为程序设计的起点，其强调的结构化设计方法和思想蕴涵着丰富的哲理，是培养程序设计思维的良好入门。教材是一种教学思想和理念的反映，教材的体系反映了一定的教学思路。本教材特别注重应用模式的发掘和规范，力求将模式及其建构的思想与用具体语言来描写这两方面的关系阐述清楚。第一章介绍了算法的概念及其描述方法。第二章介绍了Turbo　Pascal 7.0开发环境的基本知识、功能与基本使用方法。第三章至第十章介绍了Pascal语言的各种基本知识，并融合了各种基本应用模式，以体现语言本身的描写方法和描写能力。特别是第四章介绍了控制逻辑的三种组合模式及其语言描述、第七章介绍了子程序及其耦合方法与如何用语言描述，它们是结构化程序设计的精髓。第十一章简要介绍了面向对象的程序设方法和思想，强调了接口和实现的分离，有利于大规模应用的协同开发和维护。第十二章从整体角度，进一步归纳了若干应用模式，分析其模式规律。附录给出Turbo Pascal 7.0的相关资料。

　　吴再陵老师1967年高中毕业到农村插队务农，担任8年乡村教师。1978年参加高考，进入东南大学无线电系学习。毕业后到过工厂，担任技术员。1984年来到二十九中任计算机教学工作。是一位有26年中学教龄，工龄32年的老教师，系中共党员，全国优秀教育工作者，全国优秀计算机教师、南京市行知奖获得者、南京市中学计算机学科带头人，南京市计算机教学研究会副主任委员，南京市中小学科技活动讲师团成员。曾获得劳动人事部、原国家教委命名的全国优秀教育工作者称号。连续两届被评为江苏省优秀计算机辅导教师。2000年荣获江苏省计算机特级教师称号。现任南京树人国际学校计算机教师。吴老师教学有方，工作认真仔细负责。经她辅导的树人计算机学生多次获省级、全国信息学奥林匹克竞赛一等奖。