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

　　全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽及其聯(lián)賽活動(dòng)是經(jīng)中國(guó)科協(xié)、教育部批準(zhǔn)的一項(xiàng)全國(guó)性青少年學(xué)科競(jìng)賽活動(dòng)。它吸引了許多青少年學(xué)習(xí)計(jì)算機(jī)基本知識(shí)，學(xué)習(xí)程序設(shè)計(jì)的基本方法，積極參與各級(jí)各類(lèi)的競(jìng)賽活動(dòng)。為了使廣大讀者能盡快地學(xué)習(xí)和掌握有關(guān)程序設(shè)計(jì)的基本知識(shí)和方法，學(xué)習(xí)簡(jiǎn)單常用的數(shù)據(jù)組織與數(shù)據(jù)處理的方法和思想，筆者們組織編寫(xiě)了這一套教材。程序設(shè)計(jì)是一種創(chuàng)造性勞動(dòng)，其本身涉及三個(gè)方面的內(nèi)容：計(jì)算機(jī)語(yǔ)言、開(kāi)發(fā)環(huán)境與應(yīng)用（設(shè)計(jì)開(kāi)發(fā)）。三者既相對(duì)獨(dú)立又相互聯(lián)系，特別是前兩者與后者的關(guān)系更是難以把握，因?yàn)檎Z(yǔ)言的學(xué)習(xí)是為了應(yīng)用，但學(xué)好語(yǔ)言并不意味著學(xué)好應(yīng)用。然而，語(yǔ)言的好壞需要通過(guò)其表達(dá)能力（即應(yīng)用）來(lái)體現(xiàn)。因此，如何處理好語(yǔ)言與應(yīng)用、語(yǔ)言與開(kāi)發(fā)環(huán)境之間的關(guān)系是十分重要的。另一方面，為了學(xué)好應(yīng)用（程序設(shè)計(jì)），除了語(yǔ)言、環(huán)境的知識(shí)外，對(duì)應(yīng)用本身的一些規(guī)律也必須學(xué)習(xí)，學(xué)習(xí)經(jīng)典的、習(xí)慣性的、經(jīng)過(guò)實(shí)踐證明有效的一些基本模式，學(xué)習(xí)各種基本模式的邏輯組合規(guī)則，以此展開(kāi)自己的思維，針對(duì)具體問(wèn)題進(jìn)行靈活應(yīng)用。Pascal語(yǔ)言作為過(guò)程模型程序設(shè)計(jì)的代表，有其獨(dú)特的魅力，作為程序設(shè)計(jì)的起點(diǎn)，其強(qiáng)調(diào)的結(jié)構(gòu)化設(shè)計(jì)方法和思想蘊(yùn)涵著豐富的哲理，是培養(yǎng)程序設(shè)計(jì)思維的良好入門(mén)。教材是一種教學(xué)思想和理念的反映，教材的體系反映了一定的教學(xué)思路。本教材特別注重應(yīng)用模式的發(fā)掘和規(guī)范，力求將模式及其建構(gòu)的思想與用具體語(yǔ)言來(lái)描寫(xiě)這兩方面的關(guān)系闡述清楚。第一章介紹了算法的概念及其描述方法。第二章介紹了Turbo　Pascal 7.0開(kāi)發(fā)環(huán)境的基本知識(shí)、功能與基本使用方法。第三章至第十章介紹了Pascal語(yǔ)言的各種基本知識(shí)，并融合了各種基本應(yīng)用模式，以體現(xiàn)語(yǔ)言本身的描寫(xiě)方法和描寫(xiě)能力。特別是第四章介紹了控制邏輯的三種組合模式及其語(yǔ)言描述、第七章介紹了子程序及其耦合方法與如何用語(yǔ)言描述，它們是結(jié)構(gòu)化程序設(shè)計(jì)的精髓。第十一章簡(jiǎn)要介紹了面向?qū)ο蟮某绦蛟O(shè)方法和思想，強(qiáng)調(diào)了接口和實(shí)現(xiàn)的分離，有利于大規(guī)模應(yīng)用的協(xié)同開(kāi)發(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é)無(wú)線(xiàn)電系學(xué)習(xí)。畢業(yè)后到過(guò)工廠(chǎng)，擔(dān)任技術(shù)員。1984年來(lái)到二十九中任計(jì)算機(jī)教學(xué)工作。是一位有26年中學(xué)教齡，工齡32年的老教師，系中共黨員，全國(guó)優(yōu)秀教育工作者，全國(guó)優(yōu)秀計(jì)算機(jī)教師、南京市行知獎(jiǎng)獲得者、南京市中學(xué)計(jì)算機(jī)學(xué)科帶頭人，南京市計(jì)算機(jī)教學(xué)研究會(huì)副主任委員，南京市中小學(xué)科技活動(dòng)講師團(tuán)成員。曾獲得勞動(dòng)人事部、原國(guó)家教委命名的全國(guó)優(yōu)秀教育工作者稱(chēng)號(hào)。連續(xù)兩屆被評(píng)為江蘇省優(yōu)秀計(jì)算機(jī)輔導(dǎo)教師。2000年榮獲江蘇省計(jì)算機(jī)特級(jí)教師稱(chēng)號(hào)。現(xiàn)任南京樹(shù)人國(guó)際學(xué)校計(jì)算機(jī)教師。吳老師教學(xué)有方，工作認(rèn)真仔細(xì)負(fù)責(zé)。經(jīng)她輔導(dǎo)的樹(shù)人計(jì)算機(jī)學(xué)生多次獲省級(jí)、全國(guó)信息學(xué)奧林匹克競(jìng)賽一等獎(jiǎng)。