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

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

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