全國青少年信息學奧林匹克聯(lián)賽培訓習題與解答（中學）

　　全國青少年信息學奧林匹克競賽及其聯(lián)賽活動是經(jīng)中國科協(xié)、教育部批準的一項全國性青少年學科競賽活動。它吸引了許多青少年學習計算機基本知識，學習程序設計的基本方法，積極參與各級各類的競賽活動。為了使廣大讀者能盡快地學習和掌握有關程序設計的基本知識和方法，學習簡單常用的數(shù)據(jù)組織與數(shù)據(jù)處理的方法和思想，筆者們組織編寫了這一套教材。程序設計是一種創(chuàng)造性勞動，其本身涉及三個方面的內容：計算機語言、開發(fā)環(huán)境與應用（設計開發(fā)）。三者既相對獨立又相互聯(lián)系，特別是前兩者與后者的關系更是難以把握，因為語言的學習是為了應用，但學好語言并不意味著學好應用。然而，語言的好壞需要通過其表達能力（即應用）來體現(xiàn)。因此，如何處理好語言與應用、語言與開發(fā)環(huán)境之間的關系是十分重要的。另一方面，為了學好應用（程序設計），除了語言、環(huán)境的知識外，對應用本身的一些規(guī)律也必須學習，學習經(jīng)典的、習慣性的、經(jīng)過實踐證明有效的一些基本模式，學習各種基本模式的邏輯組合規(guī)則，以此展開自己的思維，針對具體問題進行靈活應用。Pascal語言作為過程模型程序設計的代表，有其獨特的魅力，作為程序設計的起點，其強調的結構化設計方法和思想蘊涵著豐富的哲理，是培養(yǎng)程序設計思維的良好入門。教材是一種教學思想和理念的反映，教材的體系反映了一定的教學思路。本教材特別注重應用模式的發(fā)掘和規(guī)范，力求將模式及其建構的思想與用具體語言來描寫這兩方面的關系闡述清楚。第一章介紹了算法的概念及其描述方法。第二章介紹了Turbo　Pascal 7.0開發(fā)環(huán)境的基本知識、功能與基本使用方法。第三章至第十章介紹了Pascal語言的各種基本知識，并融合了各種基本應用模式，以體現(xiàn)語言本身的描寫方法和描寫能力。特別是第四章介紹了控制邏輯的三種組合模式及其語言描述、第七章介紹了子程序及其耦合方法與如何用語言描述，它們是結構化程序設計的精髓。第十一章簡要介紹了面向對象的程序設方法和思想，強調了接口和實現(xiàn)的分離，有利于大規(guī)模應用的協(xié)同開發(fā)和維護。第十二章從整體角度，進一步歸納了若干應用模式，分析其模式規(guī)律。附錄給出Turbo Pascal 7.0的相關資料。

　　吳再陵老師1967年高中畢業(yè)到農村插隊務農，擔任8年鄉(xiāng)村教師。1978年參加高考，進入東南大學無線電系學習。畢業(yè)后到過工廠，擔任技術員。1984年來到二十九中任計算機教學工作。是一位有26年中學教齡，工齡32年的老教師，系中共黨員，全國優(yōu)秀教育工作者，全國優(yōu)秀計算機教師、南京市行知獎獲得者、南京市中學計算機學科帶頭人，南京市計算機教學研究會副主任委員，南京市中小學科技活動講師團成員。曾獲得勞動人事部、原國家教委命名的全國優(yōu)秀教育工作者稱號。連續(xù)兩屆被評為江蘇省優(yōu)秀計算機輔導教師。2000年榮獲江蘇省計算機特級教師稱號?，F(xiàn)任南京樹人國際學校計算機教師。吳老師教學有方，工作認真仔細負責。經(jīng)她輔導的樹人計算機學生多次獲省級、全國信息學奧林匹克競賽一等獎。