第一篇：信息學奧林匹克聯賽輔導感言張春霞

信息學奧林匹克聯賽輔導感言

張春霞

一、引言

信息學奧林匹克聯賽是一項旨在向中學生普及計算機基礎知識，培養計算機科學和工程領域的后備人才，其重點是根據中學生的特點，培養學生學習計算機的興趣，使得他們對信息技術的一些核心內容有更多的了解，提高他們創造性地運用程序設計知識解決實際問題的能力。對學生的能力培養注重以下的幾個方面：

· 想象力與創造力； · 對問題的理解和分析能力； · 數學能力和邏輯思維能力；

· 對客觀問題和主觀思維的口頭和書面表達能力；

· 人文精神：包括與人的溝通能力，團隊精神與合作能力，恒心和毅力，審美能力等。

現從我自己從事聯賽輔導工作兩年來的一些收獲，談談我的一些體會。信息學奧林匹克聯賽是一項旨在推動計算機普及的學科競賽活動，重在培養學生能力，使得有潛質有才華的學生在競賽活動中鍛煉和發展，提高他們創造性地運用程序設計知識解決實際問題的能力。

我是從2006年開始從事信息學奧林匹克聯賽的輔導工作，目前信息學奧林匹克聯賽在我們學校正廣泛開展，學生也表現出非常高的熱情。但實際情況是比較嚴峻的，幾年來我校一直沒有取得較好成績，只在今年的聯賽中取得了3個二等獎和1個三等獎，作為一名信息學奧林匹克聯賽輔導老師，我根據兩年來自己的教學實踐經驗和教學工作收獲談談自己的體會。

二、發展教師自身素質

學生所學習的內容是程序設計與數據結構，要求我們教師不僅懂一種程序設計語言而且還要精通。2006年我開始從事信息學奧林匹克聯賽輔導工作的時候發現，大學所學的程序設計所編的程序難度根本沒有奧林匹克競賽所編的程序難度高。給學生一杯水，要求教師有一桶水。所以我就買了許多關于信息學奧林匹克聯賽的書，努力鉆研，提高自身的專業素質。給學生的題目，無論簡單的還是難的，每一道題都力求在給學生上課前親自做一遍。同一道題目有不同的解法，作為教師要好好比較。如果沒有過硬的專業知識，輔導學生，那就會誤人子弟了。

同時信息學和其他學科相比有其特殊性，因為信息學的知識會“過期”，所以信息學的學習不得不“與時俱進”。因此作為一名信息學奧林匹克聯賽輔導教師，只有具備終身學習的態度和能力，才能跟得上信息學的發展。

三、循序漸進，教學相長

信息學奧賽的內容主要是程序設計與數據結構，這些全部都是大學計算機本科專業的重點課程。這是學生們從沒接觸過的東西，也與平時課上的內容相脫節，學生學習有一定的難度。所以我們教師要采用有效的教學方法，讓學生輕松的獲取知識。

1．最大限度地激發學生的興趣

興趣是學生最好的老師。C程序設計語言的編程界面非常的單調，而且輔導時間相對集中，持續時間又長，學生學習起來就比較枯燥。所以在教學過程中要調動學生的學習興趣，讓學生充分感知。初學程序的時候，學生經常會問我，老師，我們學的程序設計能編游戲嗎？我回答他們能的。在講解分支語句時，我就采用編程編游戲的方法，要求學生編一個人機對戰“石頭、剪刀和布”的游戲。學生非常的感興趣，都做得非常的好，并且提出了新問題，對分支語句有了較全面的認識。

2．夯實基礎，拾級而上

信息學聯賽的題目是有一定難度的，但再難的題也有一定的梯度。在學習過程中，要求學生切忌好高務遠，要將每一個細小的環節都了然于胸。教學時將題目難度分解，按教學進度逐步提高題目的難度，讓學生在學習中一步一個腳印。這樣學生學習起來比較輕松，也容易掌握知識。

3．目標恰當，舉一反三

合理使用“最近發展區”思想，教學中將每一次練習的目標都設置的恰到好處，不要讓學生覺得太簡單而不屑，也不能讓學生覺得太難而退縮，讓學生在已有知識的基礎上，只要跳一跳就能夠得著。但又不能面面俱到，要給學生的思考和嘗試的余地。對于一個簡單的題目，在課上不要一一例舉，而讓學生自己去編寫程序。鼓勵學生養成“發現問題”、“思考問題”、“想辦法解決問題”良好思維習慣，不要一遇到問題就找老師，鍛煉獨立解決問題和小組協作解決問題的能力。

舉一反三是學習的普遍現象，也就是要讓學生學會遷移。程序設計的題目太多，我們不可能將每一題都做過。要讓學生學會對比，從典型例題中找出相同點和不同點，把新舊知識結合起來。

4．因材施教，各得其所

“學生水平差異較大，課難上”是目前開展信息學奧林匹克聯賽輔導的難題。而有效解決的方法是分層次教學。教師可以進行調查或者小測試的方法。根據測試的結果對學生分層次。讓水平高的學生做些難的題目，讓水平低的學生做些基礎題，也可以讓水平高的學生給掌握較慢的學生當小老師，既縮小了學生層次的差異，又培養了學生的協作精神。

四、輔導時的無奈

信息學奧賽的內容主要是程序設計與數據結構，這些全部都是大學計算機本科專業的重點課程。這是學生們毫無接觸過的東西，也與平時課上的內容相脫節。學生平時在高考科目上時間花得很多，如果學生參加信息學奧賽輔導，那時間就更緊了。我們只能用非教學時間進行輔導，如晚上或周末，這樣上完初賽的內容，大概就得一個學期。程序設計不用就會生疏，所以比賽前都得安排集訓。而集訓時又不能耽誤學生上課，所以只得犧牲節假日，利用暑假、國慶來強化。

開始進行信息學奧賽輔導的時候，一點經驗都沒有。在學生的選擇上也只是選擇幾個計算機能力比較好的學生進行培訓。到后來學習的時候發現僅有計算機知識是不夠的。很多時候用到數學和物理的知識，特別是數學。數學學得不好，信息學奧賽就很難出成績。這是我們后來選擇學生時極力注意的，盡量選擇數學學得好且自律能力強的學生。但是這些學生的時間縮減之后，其他科任教師尤其是班主任老師經常會對他們“特別關注”，若成績稍有下滑就會勸學生放棄，真是無奈。

以上是我在信息學奧林匹克聯賽輔導時的一點心得體會，我們市其他學校基本上都不搞，我們也是在摸索中，但我們會盡力，也希望以后能取得更好的成績。

第二篇：全國青少年信息學奧林匹克聯賽

全國青少年信息學奧林匹克聯賽

目錄

高考加分和保送 聯賽命題宗旨 普及的內容

競賽形式和成績評定 試題的知識范圍

全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦16次。每年由中國計算機學會統一組織。NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽考察通用和實用的計算機科學知識，以筆試為主。復賽為程序設計，須在計算機上調試完成。參加初賽者須達到一定分數線后才有資格參加復賽。聯賽分普及組和提高組兩個組別，難度不同，分別面向初中和高中階段的學生。獲得提高組復賽一等獎的選手即可免高考，而通過大學的保送生考試直接被錄取。

高考加分和保送

NOIP的部分一等獎具有保送名校或者高考加分(分數的多少視該校自主招生考試結果而定)的資格。NOIP的部分一等獎有參加省隊選拔賽的資格，省隊的選手可以參加NOI，NOI獲獎選手有保送資格。

聯賽命題宗旨

全國青少年信息學奧林匹克聯賽（NOIP）是一項面向全國青少年的信息學競賽和普及活動，旨在向那些在中學階段學習的青少年普及計算機科學知識；給學校的信息技術教育課程提供動力和新的思路；給那些有才華的學生提供相互交流和學習的機會；通過競賽和相關的活動培養和選拔優秀的計算機人才。

競賽的目的是為了在更高層次上推動普及。本競賽及其相關活動遵循開放性原則，任何有條件和有興趣的學校和個人，都可以在業余時間自愿參加。本活動不和現行的學校教學相沖突，也不列入教學計劃，是課外性質的因材施教活動。參加者可為初高中學生或其他中等專業學校的青少年。

普及的內容

．計算機的基本組成；

．計算機操作系統使用（windows等）； ．計算機工作的基本原理；

．計算機程序設計的基本方法； ．至少一門高級程序設計語言； ．程序設計中常用的數據結構。

普及的重點是根據中學生的特點，培養學生學習計算機的興趣，使得他們對信息技術的一些本質和核心的東西有更多的了解，提高他們創造性地運用程序設計知識解決實際問題的能力。

對學生的能力培養注重

．想象力與創造力；

．對問題的理解和分析能力；

．數學能力和邏輯思維能力；

．對客觀問題和主觀思維的口頭和書面表達能力；

．人文精神。包括與人的溝通和理解能力，團隊精神與合作能力，恒心和毅力，審美能力等。

競賽形式和成績評定

聯賽分兩個年齡組：初中組和高中組(普及組和提高組)。每組競賽分兩輪：初試和復試。

．初試形式為筆試，側重考察學生的計算機基礎知識和編程的基本能力，并對知識面的廣度進行測試。程序設計的描述語言采用Basic（2005年被取消）、C/C++或Pascal。各省市初試成績在本賽區前百分之十五的學生進入復賽，其分數不計入復賽的成績。初賽時間為10月的第二個星期六下午 2:30-4:30舉行。

．復試形式為上機，側重考察學生對問題的分析理解能力，數學抽象能力，駕馭編程語言的能力和編程技巧、想象力和創造性等。程序設計語言可采用Basic（2005年后被取消）、Pascal、C或C++。各省市競賽的等第獎在復試的優勝者中產生。時間為 3小時。只進行一試，約在當年的11 月的第三個周六進行。

試題形式

每次聯賽的試題分四組：初中組初試賽題；初中組復試賽題；高中組初試賽題；高中組復試賽題。其中，初中組初試賽題和高中組初試賽題類型相同，初中組復試賽題和高中組復試賽題類型相同，但初中組和高中組的題目不完全相同，高中組難度略高；以體現年齡特點和層次要求。

* 初試：初試全部為筆試，滿分100分。試題由四部分組成：

1、選擇題：共20題，每題1．5分，共30分。每題有4個備選方案。試題內容包括計算機基本組成與原理、計算機基本操作、信息科技與人類社會發展的關系等等。

2、問題求解題：共2題，每題5分，共10分。試題給出一個敘述較為簡單的問題，要求學生對問題進行分析，找到一個合適的算法，并推算出問題的解。答案以字符串方式給出，考生給出的答案與標準答案的字符串相同，則得分；否則不得分。

3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（沒有關于程序功能的說明），有時也會給出程序的輸入，要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果與標準答案一致，則得分；否則不得分。

4、程序完善題：共 2題，第一題10分，共4空，每空2.5分；第二題18分，共6空，每空3分。兩題共28分。題目給出一段關于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句并在這些位置給出空格，要求考生根據程序的功能說明和代碼的上下文，填出被略去的語句。填對的，則得分；否則不得分。

（2009年普及組試題為第一題5空，每空3分，第二題前三空每空3分，后兩空每空2分）

*復試：復試的題型和形式向全國信息學奧賽（NOI）靠攏，全部為上機編程題，但難度略低。復試為決出競賽成績的最后一個環節。題目包括 4道題，每題100分，共計400分。難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問題描述、樣例說明（輸入、輸出及必要的說明）、數據范圍（數據限制條件）。測試時，測試程序為每道題提供了5~10組測試數據，考生程序每答對一組得10~20 分；累計分即為該道題的得分。

試題的知識范圍

考試內容主要包括：計算機發展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。要求考生掌握至少一門高級程序設計語言（詳見競賽大綱）。為了保持競賽內容的相對連續性，試題涵蓋的知識點和題型至少60％應出現在普及類的參考書目中，其余內容可能超出該范圍。

為了考核學生的基礎知識、綜合應用能力，激發學生的求知欲和創新思維，體現“與時俱進”的特點，競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上，按照下述趨勢適當變化

1、增大與課內知識結合的緊密度；

2、增大解題方法的多樣性和靈活程度；

3、增大開放性試題的比例。

試題的知識范圍具體如下：

一．初賽內容與要求：

A．計算機的基本常識：

1．計算機和信息社會（信息社會的主要特征、計算機的主要特征、數字通信網絡的主要特征、數字化）

2．信息輸入輸出基本原理（信息交換環境、文字圖形多媒體信息的輸入輸出方式）

3．信息的表示與處理（信息編碼、微處理部件MPU、內存儲結構、指令，程序，和存儲程序原理、程序的三種基本控制結構）

4．信息的存儲、組織與管理（存儲介質、存儲器結構、文件管理、數據庫管理）

5．信息系統組成及互連網的基本知識（計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯網絡、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點）

6．人機交互界面的基本概念（窗口系統、人和計算機交流信息的途徑（文本及交互操作））

7．信息技術的新發展、新特點、新應用等。

B．計算機的基本操作：

1.Windows和LINUX的基本操作知識

2.互聯網的基本使用常識（網上瀏覽、搜索和查詢等）

3.常用的工具軟件使用（文字編輯、電子郵件收發等）

C．數據結構：

1．程序語言中基本數據類型(字符、整數、長整數、浮點)

2.浮點運算中的精度和數值比較

3．一維數組（串）與線性表

4．記錄類型（PASCAL）/ 結構類型（C）

D．程序設計：

1．結構化程序設計的基本概念

2．閱讀理解程序的基本能力

3．具有將簡單問題抽象成適合計算機解決的模型的基本能力

4．具有針對模型設計簡單算法的基本能力

5．程序流程描述（自然語言/偽碼/NS圖/其他）

6．程序設計語言（PASCAL/C/C++，2003仍允許BASIC）

E．基本算法處理：

1．初等算法（計數、統計、數學運算等）

2．排序算法（冒泡法、插入排序、合并排序、快速排序）

3．查找（順序查找、二分法）

4．回溯算法

二、復賽內容與要求：

在初賽的內容上增加以下內容：

A．數據結構：

1．指針類型

2．多維數組

3．單鏈表及循環鏈表

4．二叉樹

5．文件操作（從文本文件中讀入數據，并輸出到文本文件中）

B．程序設計

1．算法的實現能力

2．程序調試基本能力

3．設計測試數據的基本能力

4．程序的時間復雜度和空間復雜度的估計

C．算法處理

1．離散數學知識的應用（如排列組合、簡單圖論、數理邏輯）

2．分治思想

3．模擬法

4．貪心法

5．簡單搜索算法（深度優先 廣度優先）搜索中的剪枝

6．動態規劃的思想及基本算法

評測環境

NOIP2010比賽環境規范依照使用Linux平臺、統一編譯器、提供多種集成開發環境選擇的原則制定。

NOIP2010的比賽環境中，操作系統平臺選擇Linux；在固定的操作系統平臺下，對應不同的語言，使用統一的編譯器，消除編譯器不同給選手帶來的不利影響；對應每種語言，提供了多種集成開發環境，選手可以根據自己的習慣選擇集成開發環境。

在全國評測時，評測環境保持與比賽環境的操作系統及編譯器一致。也就是說全國評測時，使用與選手比賽時一致的平臺對選手的程序進行評測，以消除平臺不一致帶來的不利影響。

以下是NOIP2010比賽環境要求的詳細描述：

使用Linux操作系統平臺：

（1）Linux操作系統必須使用NOI linux,基于ubuntu開發；

（2）Pascal語言，必須使用Free Pascal 2.0.4版本作為編譯器；

（3）C語言，必須使用gcc 3.2.2作為編譯器；

（4）C++語言，必須使用g++ 3.2.2作為編譯器。

第三篇：2011年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2011年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）知識目標：程序語言、數據結構、算法設計、離散數學基本知識

（2）能力目標：分析問題與程序設計解決問題的基本能力，問題意識，表達能力，協作學習能力

二、培訓內容：

1、高級數據結構基礎及應用

(1)動態型序列化數據的組織與應用(堆、堆排序)(2)集合型數據的組織與應用(并查集)? 什么是并查集 ? 并查集的求解適用性 ? 并查集方法的基本程序思想與框架解析 ? 并查集方法的應用(3)區間型數據的組織與應用(線段樹)? 什么是線段樹 ? 線段樹的求解適用性 ? 線段樹方法的基本程序思想與框架解析 ? 線段樹方法的應用

2、數學與程序設計

(1)組合數學基礎及其應用? 排列與組合 ? 母函數與遞推 ? 容斥原理與鴿巢原理(2)常用公式及方法解析? Catelan ? 統計 ? 加、乘 ? 其他

(3)思維遷移與拓展(與遞推、動規的聯系等)(4)數學建模基本方法

3、實戰技巧

(1)程序編寫方面? 數據范圍估算與數據類型選擇 ? 優化方法 ? 掐時技巧 ? 審題與解題順序選擇技巧 ? 其他(2)算法選擇方面? 數據規模估算 ? 最值、可能值問題……

第四篇：2009年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2009年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）初步掌握PASCAL語言程序設計的基本知識

（2）了解結構化程序設計的思想方法

（3）初步掌握數據結構與算法方面的基礎知識

二、課程設置：

（1）全國青少年信息學奧林匹克培訓教材及其習題集（中級本）

（2）簡明數據結構教程

（3）全國青少年信息學奧林匹克競賽中學試題解析

三、培訓時間：

四、培訓內容：

1、全面學習PASCAL語言的基礎知識、程序的調試，使學生能熟練掌握每周星期六14:10----17:15。PASCAL，并熟練應用常用基本算法。

2、深入學習各類算法設計思想，讓學生形成一定的分析和解決問題的能力，在算法設計中展開各種數據結構的學習。

3、以實例為基礎，展開強化訓練，使學生能初步達到靈活運用的程度，獨立解決實際問題。加強與其他學科的合作。信息學競賽中的“信息”二字，其實就是計算機對現實世界的數字化表示。用計算機解決現實問題其中最重要的一步表就是數據結構的設計。數據模型的建立、數學公式的應用，在計算機中是關鍵。因此，加強與其他學科的橫向聯系非常必要，特別是數學特長生的培養。

第五篇：第十四屆全國青少年信息學(計算機)奧林匹克分區聯賽初賽匯總

第十四屆全國青少年信息學奧林匹克聯賽初賽試題（提高組 Pascal 語言 二小時完成）

●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●

一、單項選擇題（共10題，每題1.5分，共計15分。每題有且僅有一個正確答案）。

1.在以下各項中，（）不是操作系統軟件。

Symbian 2．微型計算機中，控制器的基本功能是（）。

A.控制機器各個部件協調工作 B.實現算術運算和邏輯運算 C.存儲各種控制信息 D.獲取外部信息

3.設字符串S=”Olympic”，S的非空子串的數目是（）。A.29 B.28 C.16 D.17 E.7 4．完全二叉樹共有2*N-1個結點，則它的葉節點數是（）。

A.N-1 B.2*N C.N D.2N-1 E.N/2 5．將數組{8, 23, 4, 16, 77,-5, 53, 100}中的元素按從大到小的順序排列，每次可以交換任意兩個元素，最少需要交換（）次。

A.4 B.5 C.6 D.7 E.8 6．設棧S的初始狀態為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，c，f，e，a，則棧S的容量至少應該是（）。A.6 B.5 C.4 D.3 E.2 7.與十進制數28.5625相等的四進制數是（）。

A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8． 遞歸過程或函數調用時，處理參數和返回地址，通常使用一種稱為（）的數據結構。

A.隊列 B.多維數組 C.線性表 D.鏈表 E.棧

E.存放程序和數據 A.Solaris B.Linux C.Sybase D.Windows Vista E.9.TCP/IP是一組構成互聯網基礎的網絡協議，字面上包括兩組協議：傳輸控制協議（TCP）和網際協議（IP）。TCP/IP 協議把Internet網絡系統描述成具有四個層次功能的網絡模型,其中提供源節點和目的節點之間的信息傳輸服務，包括尋址和路由器選擇等功能的是（）。

A.鏈路層 B．網絡層 C.傳輸層 D.應用層 E.會話層

10． 對有序數組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數）是（）。A.35/11 B.34/11 C.33/11 D.32/11 E.34/10

二、不定項選擇題（共10題，每題1.5分，共計15分。每題正確答案的個數大于或等于1。多選或少選均不得分）。

11.在下列關于圖靈獎的說法中，正確的有（）。

A.圖靈獎是美國計算機協會于1966年設立的，專門獎勵那些對計算機事業作出重要貢獻的個人

B.圖靈獎有“計算機界諾貝爾獎”之稱

C.迄今為止，還沒有華裔計算機科學家獲此殊榮

D.圖靈獎的名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈 12．計算機在工作過程中，若突然停電，（）中的信息不會丟失。A.硬盤 B.CPU C.ROM D.RAM 13.設A=true，B=false，C=true，D=false，以下邏輯運算表達式值為真的有（A.(A∧B)∨(C∧D∨?A)B.((?A∧B)∨C)∧?D C.(B∨C∨D)∨D∧A D.A∧(D∨?C)∧B 14．Web2.0是近年來互聯網的熱門概念之一，其核心思想是互動與分享。下列網站中，（是典型的Web2.0應用。A.Sina B.Flickr C.Yahoo D.Google 15.(2008)10 +(5B)16的結果是（）。

A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 16.二叉樹T，已知其先根遍歷是1 2 4 3 5 7 6（數字為結點的編號，以下同），后根遍歷是4 2 7 5 6 3 1，則該二叉樹的可能的中根遍歷是（）。）D.）A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 3 D.2 4 1 5 7 3 6 17.面向對象程序設計（Object-Oriented Programming）是一種程序設計的方法論，它將對象作為程序的基本單元，將數據和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關于面向對象程序設計的說法中，正確的是（）。

A.面向對象程序設計通常采用自頂向下設計方法進行設計。

B.面向對象程序設計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態性（polymorphism）等幾大特點。

C.支持面向對象特性的語言稱為面向對象的編程語言，目前較為流行的有C++、JAVA、C#等。

D.面向對象的程序設計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向對象語言的基礎。

18.設T是一棵有n個頂點的樹，下列說法正確的是（）。

A.T是連通的、無環的 B.T是連通的，有n-1條邊 C.T是無環的，有n-1條邊 D.以上都不對 19.NOIP競賽推薦使用的語言環境有（）。

A.Dev-C++ B.Visual C++ C.free pascal D.Lazarus 20.在下列防火墻（firewall）的說法中，正確的有（）。

A.防火墻是一項協助確保信息安全的設備，其會依照特定的規則，允許或是限制數據通過

B.防火墻可能是一臺專屬的硬件或是安裝在一般硬件上的一套軟件

C.網絡層防火墻可以視為一種 IP 數據包過濾器，只允許符合特定規則的數據包通過，其余的一概禁止穿越防火墻

D.應用層防火墻是在 TCP/IP的“應用層”上工作，可以攔截進出某應用程序的所有數據包

三．問題求解（共2題，每題5分，共計10分）

1．有6個城市，任何兩個城市之間都有一條道路連接，6個城市兩兩之間的距離如下表所示，則城市1到城市6的最短距離為_____________。

2．書架上有21本書，編號從1到21，從其中選4本，其中每兩本的編號都不相鄰的選法一共有______種。

四．閱讀程序寫結果（共4題，每題8分，共計32分）1.var i,a,b,c,d:integer;f:array[0..3] of integer;begin for i:=0 to 3 do read(f[i]);a := f[0] + f[1] + f[2] + f[3];a := a div f[0];b := f[0] + f[2] + f[3];b := b div a;

c :=(b * f[1] + a)div f[2];d := f[(b div c)mod 4];if(f[(a + b + c + d)mod 4] > f[2])then begin a := a + b;writeln(a);end else begin c := c + d;writeln(c);end;end.輸入：9 19 29 39 輸出：_______________ 2．procedure foo(a,b,c:integer);begin if a>b then foo(c,a,b)else writeln(a, ',', b, ',', c)end;var a,b,c:integer;begin read(a, b, c);foo(a,b,c);end.輸入：2 1 3 輸出:__________ 3．procedure f(a,b,c:integer);begin write(a, b, c, '/');if(a = 3)and(b = 2)and(c = 1)then exit;if b

s:string;i,j,len,k:integer;begin read(s);len:=length(s);for i:=1 to len do if(ord(s[i])>= ord('A'))and(ord(s[i])<= ord('Z'))then s[i] := chr(ord(s[i])-ord('A')+ ord('a'));for i:=1 to len do if(ord(s[i]) b)then begin

t := a;a := b;b := t;end;end;function FindKth(left,right,n:integer):integer;var tmp,value,i,j:integer;begin if left = right then exit(left);tmp:= random(right-left)+ left;swap(a[tmp],a[left]);value := ①;i := left;j := right;while i

if in then begin dec(i);exit(⑥);end;exit(i);end;var i:integer;begin randomize;ans :=-1;

m:=5;for i:=1 to m do read(a[i]);read(n);ans:= FindKth(1,m,n);writeln(a[ans]);end.2．（矩陣中的數字）有一個n*n(1<=n<=5000)的矩陣a，對于1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1]。即矩陣中左右相鄰的兩個元素，右邊的元素一定比左邊的大。上下相鄰的兩個元素，下面的元素一定比上面的大。給定矩陣a中的一個數字k，找出k所在的行列（注意：輸入數據保證矩陣中的數各不相同）。

var n,k,answerx,answery:integer;a:array[1..5000,1..5000] of integer;procedure FindKPosition;var i,j:integer;begin i:=n;j:=n;while j>0 do begin if a[n,j] < k then break;dec(j);end;①

while a[i,j]<>k do begin while(②)and(i>1)do dec(i);while(③)and(j<=n)do inc(j);end;④ ⑤ end;var i,j:integer;

begin read(n);for i:=1 to n do for j:=1 to n do read(a[i,j]);read(k);FindKPosition;writeln(answerx, ' ', answery);end.