第一篇：第十四屆全國青少年信息學(xué)(計算機)奧林匹克分區(qū)聯(lián)賽初賽匯總

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

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

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

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

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

A.控制機器各個部件協(xié)調(diào)工作 B.實現(xiàn)算術(shù)運算和邏輯運算 C.存儲各種控制信息 D.獲取外部信息

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

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

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

A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8． 遞歸過程或函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。

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

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

A.鏈路層 B．網(wǎng)絡(luò)層 C.傳輸層 D.應(yīng)用層 E.會話層

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

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

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

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

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

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

D.圖靈獎的名稱取自計算機科學(xué)的先驅(qū)、英國科學(xué)家阿蘭·圖靈 12．計算機在工作過程中，若突然停電，（）中的信息不會丟失。A.硬盤 B.CPU C.ROM D.RAM 13.設(shè)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是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動與分享。下列網(wǎng)站中，（是典型的Web2.0應(yīng)用。A.Sina B.Flickr C.Yahoo D.Google 15.(2008)10 +(5B)16的結(jié)果是（）。

A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 16.二叉樹T，已知其先根遍歷是1 2 4 3 5 7 6（數(shù)字為結(jié)點的編號，以下同），后根遍歷是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.面向?qū)ο蟪绦蛟O(shè)計（Object-Oriented Programming）是一種程序設(shè)計的方法論，它將對象作為程序的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計的說法中，正確的是（）。

A.面向?qū)ο蟪绦蛟O(shè)計通常采用自頂向下設(shè)計方法進行設(shè)計。

B.面向?qū)ο蟪绦蛟O(shè)計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymorphism）等幾大特點。

C.支持面向?qū)ο筇匦缘恼Z言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C++、JAVA、C#等。

D.面向?qū)ο蟮某绦蛟O(shè)計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向?qū)ο笳Z言的基礎(chǔ)。

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

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

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

A.防火墻是一項協(xié)助確保信息安全的設(shè)備，其會依照特定的規(guī)則，允許或是限制數(shù)據(jù)通過

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

C.網(wǎng)絡(luò)層防火墻可以視為一種 IP 數(shù)據(jù)包過濾器，只允許符合特定規(guī)則的數(shù)據(jù)包通過，其余的一概禁止穿越防火墻

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

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

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

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

四．閱讀程序?qū)懡Y(jié)果（共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．（矩陣中的數(shù)字）有一個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中的一個數(shù)字k，找出k所在的行列（注意：輸入數(shù)據(jù)保證矩陣中的數(shù)各不相同）。

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.

第二篇：全國青少年信息學(xué)奧林匹克聯(lián)賽

全國青少年信息學(xué)奧林匹克聯(lián)賽

目錄

高考加分和保送 聯(lián)賽命題宗旨 普及的內(nèi)容

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

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

高考加分和保送

NOIP的部分一等獎具有保送名?；蛘吒呖技臃?分?jǐn)?shù)的多少視該校自主招生考試結(jié)果而定)的資格。NOIP的部分一等獎有參加省隊選拔賽的資格，省隊的選手可以參加NOI，NOI獲獎選手有保送資格。

聯(lián)賽命題宗旨

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

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

普及的內(nèi)容

．計算機的基本組成；

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

．計算機程序設(shè)計的基本方法； ．至少一門高級程序設(shè)計語言； ．程序設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)。

普及的重點是根據(jù)中學(xué)生的特點，培養(yǎng)學(xué)生學(xué)習(xí)計算機的興趣，使得他們對信息技術(shù)的一些本質(zhì)和核心的東西有更多的了解，提高他們創(chuàng)造性地運用程序設(shè)計知識解決實際問題的能力。

對學(xué)生的能力培養(yǎng)注重

．想象力與創(chuàng)造力；

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

．?dāng)?shù)學(xué)能力和邏輯思維能力；

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

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

競賽形式和成績評定

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

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

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

試題形式

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

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

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

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

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

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

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

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

試題的知識范圍

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

為了考核學(xué)生的基礎(chǔ)知識、綜合應(yīng)用能力，激發(fā)學(xué)生的求知欲和創(chuàng)新思維，體現(xiàn)“與時俱進”的特點，競賽題型在保持大綱相對穩(wěn)定、優(yōu)秀學(xué)生可能接受和理解的基礎(chǔ)上，按照下述趨勢適當(dāng)變化

1、增大與課內(nèi)知識結(jié)合的緊密度；

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

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

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

一．初賽內(nèi)容與要求：

A．計算機的基本常識：

1．計算機和信息社會（信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）

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

3．信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu)）

4．信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理）

5．信息系統(tǒng)組成及互連網(wǎng)的基本知識（計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點）

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

7．信息技術(shù)的新發(fā)展、新特點、新應(yīng)用等。

B．計算機的基本操作：

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

2.互聯(lián)網(wǎng)的基本使用常識（網(wǎng)上瀏覽、搜索和查詢等）

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

C．?dāng)?shù)據(jù)結(jié)構(gòu)：

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

2.浮點運算中的精度和數(shù)值比較

3．一維數(shù)組（串）與線性表

4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）

D．程序設(shè)計：

1．結(jié)構(gòu)化程序設(shè)計的基本概念

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

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

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

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

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

E．基本算法處理：

1．初等算法（計數(shù)、統(tǒng)計、數(shù)學(xué)運算等）

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

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

4．回溯算法

二、復(fù)賽內(nèi)容與要求：

在初賽的內(nèi)容上增加以下內(nèi)容：

A．?dāng)?shù)據(jù)結(jié)構(gòu)：

1．指針類型

2．多維數(shù)組

3．單鏈表及循環(huán)鏈表

4．二叉樹

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

B．程序設(shè)計

1．算法的實現(xiàn)能力

2．程序調(diào)試基本能力

3．設(shè)計測試數(shù)據(jù)的基本能力

4．程序的時間復(fù)雜度和空間復(fù)雜度的估計

C．算法處理

1．離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯）

2．分治思想

3．模擬法

4．貪心法

5．簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝

6．動態(tài)規(guī)劃的思想及基本算法

評測環(huán)境

NOIP2010比賽環(huán)境規(guī)范依照使用Linux平臺、統(tǒng)一編譯器、提供多種集成開發(fā)環(huán)境選擇的原則制定。

NOIP2010的比賽環(huán)境中，操作系統(tǒng)平臺選擇Linux；在固定的操作系統(tǒng)平臺下，對應(yīng)不同的語言，使用統(tǒng)一的編譯器，消除編譯器不同給選手帶來的不利影響；對應(yīng)每種語言，提供了多種集成開發(fā)環(huán)境，選手可以根據(jù)自己的習(xí)慣選擇集成開發(fā)環(huán)境。

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

以下是NOIP2010比賽環(huán)境要求的詳細(xì)描述：

使用Linux操作系統(tǒng)平臺：

（1）Linux操作系統(tǒng)必須使用NOI linux,基于ubuntu開發(fā)；

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

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

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

第三篇：第十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題

第十三屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（普及組 Pascal 語言 二小時完成）

●

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

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

1．在以下各項中，（）不是CPU的組成部分。A．控制器

B．運算器

C．寄存器

D．主板

2．在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A．二叉樹

B．多叉樹

C．哈希表

D．二維表

3．在下列各項中，只有（）不是計算機存儲容量的常用單位。A．Byte

B．KB

C．UB

D．TB

4．ASCII碼的含義是（）。

A．二→十進制轉(zhuǎn)換碼

B．美國信息交換標(biāo)準(zhǔn)代碼

C．?dāng)?shù)字的二進制編碼

D．計算機可處理字符的唯一編碼

5．一個完整的計算機系統(tǒng)應(yīng)包括（）。

A．系統(tǒng)硬件和系統(tǒng)軟件

B．硬件系統(tǒng)和軟件系統(tǒng)

C．主機和外部設(shè)備

D．主機、鍵盤、顯示器和輔助存儲器

6．IT的含義是（）。

A．通信技術(shù)

B．信息技術(shù)

C．網(wǎng)絡(luò)技術(shù)

D．信息學(xué)

7．LAN的含義是（）。

A．因特網(wǎng)

B．局域網(wǎng)

C．廣域網(wǎng)

D．城域網(wǎng) 8．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學(xué)生的數(shù)學(xué)、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是（）。A．應(yīng)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)

B．用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù) C．為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗 D．做相容性檢驗會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù)

9．在下列各軟件，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（）。A．gcc

B．g++

C．Turbo C

D．Free Pascal

10．以下斷電后仍能保存數(shù)據(jù)的有（）。

A．硬盤

B．高速緩存

C．顯存

D．RAM 11．在下列關(guān)于計算機語言的說法中，正確的有（）。A．高級語言比匯編語言更高級，是因為它的程序的運行效率更高

B．隨著Pascal、C等高級語言的出現(xiàn)，機器語言和匯編語言已經(jīng)退出了歷史舞臺 C．高級語言比匯編語言程序更容易從一種計算機上移植到另一種計算機上 D．C是一種面向?qū)ο蟮母呒売嬎銠C語言

12．近20年來，許多計算機專家都大力推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問題的強有力的工具。在下列關(guān)于遞歸算法的說法中，正確的是（）。

A．在1977年前后形成標(biāo)準(zhǔn)的計算機高級語言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內(nèi)存空間

B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運行得更快一些 C．對于較復(fù)雜的問題，用遞歸方式編程一般比非遞歸方式更難一些

D．對于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù) sin(x)，應(yīng)用程序中的語句“y=sin(sin(x));”就是一種遞歸調(diào)用

13．一個無法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在C語言程序中，語句“while(1)printf(“*”);”就是一個死循環(huán)，運行時它將無休止地打印*號。下面關(guān)于死循環(huán)的說法中，只有（）是正確的。A．不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查

B．有些編譯系統(tǒng)可以檢測出死循環(huán)

C．死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當(dāng)然也應(yīng)該能檢查出死循環(huán) D．死循環(huán)與多進程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的

14．在Pascal語言中，表達式（23 or 2 xor 5）的值是（）。A．18

B．1

C．23

D．32

15．在Pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達式是（）。A．not((a<>0)or(b<>0)or(c<>0))B．not((a<>0)and(b<>0)and(c<>0))C．not((a=0)and(b=0))or(c<>0)D．(a=0)and(b=0)and(c=0)

16．地面上有標(biāo)號為A、B、C的三根柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為“進、進、出、進、進、出、出、進、進、出、進、出、出”。那么，在C柱上，從下到上的編號為（）。

A．2 4 3 6 5 7

B．2 4 1 2 5 7

C．2 4 3 1 7 6

D．2 4 3 6 7 5

17．與十進制數(shù)1770對應(yīng)的八進制數(shù)是（）。

A．3350

B．3351

C．3352

D．3540

18．設(shè)A=B=True，C=D=False，一下邏輯運算表達式值為假的有（）。A．(﹁A∧B)∨(C∧D∨A)

B．﹁(((A∧B)∨C)∧D)C．A∧(B∨C∨D)∨D

D．(A∧(D∨C))∧B

19．(2070)16 +(34)8 的結(jié)果是（）。A．（8332）10

B．（208A）16

C．（100000000110）2 D．(20212)8

20．已知7個節(jié)點的二叉樹的先根遍歷是1 2 4 5 6 3 7（數(shù)字為節(jié)點的編號，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹的后根遍歷是（）。

A．4 6 5 2 7 3 1

B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7

D．4 6 5 3 1 7 2

二、問題求解（共2題，每題5分，共計10分）。

1、（子集劃分）將n個數(shù)（1，2，…，n）劃分成r個子集。每個數(shù)都恰好屬于一個子集，任何兩個不同的子集沒有共同的數(shù)，也沒有空集。將不同劃分方法的總數(shù)記為S(n,r)。例如，S(4,2)=7，這7種不同的劃分方法依次為{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。當(dāng)n=6，r=3時，S(6,3)=______________。（提示：先固定一個數(shù)，對于其余的5個數(shù)考慮S(5,3)與S(5,2)，再分這兩種情況對原固定的數(shù)進行分析。）

2、（最短路線）某城市的街道是一個很規(guī)整的矩形網(wǎng)絡(luò)（見下圖），有7條南北向的縱街，5條東西向的橫街?，F(xiàn)要從西南角的A走到東北角的B，最短的走法共有多少種？___________

B

A

三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分。）

1、program j301;var i,a,b,c,x,y:integer;

p:array[0..4] of integer;begin

y:=20;

for i:=0 to 4 do read(p);

readln;

a:=(p[0]+p[1])+(p[2]+p[3]+p[4])div 7;

b:=p[0]+p[1] div((p[2]+p[3])div p[4]);

c:=p[0]*p[1] div p[2];

x:=a+b-p[(p[3]+3)mod 4];

if(x>10)

then y:=y+(b*100-a)div(p[p[4] mod 3]*5)

else

y:=y+20+(b*100-c)div(p[p[4] mod 3]*5);

writeln(x,',',y);end.{注：本例中，給定的輸入數(shù)據(jù)可以避免分母為0或數(shù)組元素下表越界。} 輸入：6 6 5 5 3 輸出：______________________

2、program j302;var a,b:integer;var x,y:^integer;procedure fun(a,b:integer);var k:integer;begin k:=a;a:=b;b:=k;end;begin

a:=3;b:=6;

x:=@a;y:=@b;

fun(x^,y^);

writeln(a,',',b);end.輸出：_______________________________

3、program j303;var a1:array[1..50] of integer;var i,j,t,t2,n,n2:integer;begin

n:=50;

for i:=1 to n do a1:=0;

n2:=round(sqrt(n));

for i:=2 to n2 do

if(a1=0)then

begin

t2:=n div i;

for j:=2 to t2 do a1[i*j]:=1;

end;

t:=0;

for i:=2 to n do

if(a1=0)then

begin

write(i:4);inc(t);

if(t mod 10=0)then writeln;

end;

writeln;end.輸出：_____________________________________________

_____________________________________________

4、Program j304;Type str1=string[100];

Str2=string[200];Var

S1:str1;s2:str2;Function isalpha(c:char):Boolean;Var i:integer;Begin

i:=ord(c);

if((i>=65)and(i<=90))or((i>=97)and(i<=122))then

isalpha:=true

else isalpha:=false;end;function isdigit(c:char):Boolean;var i:integer;begin

i:=ord(c);if(i>=48)and(i<=57)then isdigit:=true

else isdigit:=false;end;procedure expand(s1:str1;var s2:str2);var i,j:integer;a,b,c:char;begin

j:=1;c:=char(1);i:=0;

while(i<=ord(s1[0]))do

begin inc(i);c:=s1;

if c='-' then begin {1}

a:=s1[i-1];b:=s1[i+1];

if(isalpha(a)and isalpha(b))or(isdigit(a)and isdigit(b))then begin

dec(j);

while(ord(upcase(a))

begin

s2[j]:=a;inc(j);inc(a);end;

end

else begin s2[j]:=c;inc(j);end;end{1} else begin s2[j]:=c;inc(j);end;end;s2[0]:=char(j-2);end;begin readln(s1);expand(s1,s2);writeln(s2);end.輸入：wer2345d-h454-82qqq

輸出：__________________________

四、完善程序（前4空，每空2.5分，后6空，每空3分，共28分）。

1、（求字符的逆序）下面的程序的功能是輸入若干行字符串，每輸入一行，就按逆序輸出該行，最后鍵入-1終止程序。

請將程序補充完整。Program j401;type str1=string[100];var line:str1;kz:integer;procedure reverse(var s:str1);var I,j:integer;t:char;begin

i:=1;j:=length(s);

while(i

t:=s;s:=s[j];s[j]:=t;

;;

end;end;begin

writeln(?continue?-1 for end.?);

readln(kz);

while()do

begin

readln(line);

;

writeln(line);

writeln(?continue?-1 for end.?);

readln(kz);

end;end.2 3 3 2-1 1 3 4 1 1 5 4 4 5 5

2、（棋盤覆蓋問題）在一個2k×2 k個方格組成的棋盤中恰有一個方格與其它方格不同（圖中標(biāo)記為-1的方格），稱之為特殊方格。現(xiàn)用L型（占3個小方格）紙片覆蓋棋盤上除特殊方格的所有部分，各紙片不得重疊，于是，用到的紙片數(shù)恰好是（4 k-1）/3。在下表給出的一個覆蓋方案中，k=2，相同的3各數(shù)字構(gòu)成一個紙片。

下面給出的程序使用分治法設(shè)計的，將棋盤一分為四，依次處理左上角、右上角、左下角、右下角，遞歸進行。請將程序補充完整。

Program j402;type arr1=array[1..65] of integer;

arr2=array[1..65] of arr1;var board:arr2;tile:integer;size,dr,dc:integer;procedure chessboard(tr,tc:integer;dr,dc:integer;var size:integer);var t,s:integer;begin

if(size=1)then;

t:=tile;inc(tile);

s:=size div 2;

if then chessboard(tr,tc,dr,dc,s)else begin

board[tr+s-1]:=t;;end;if(dr=tc+s)then chessboard(tr,tc+s,dr,dc,s)

else begin board[tr+s-1][tc+s]:=t;

;end;if(dr>=tr+s)and(dc

board[tr+s][tc+s]:=t;

;end;if(dr>=tr+s)and(dc>=tc+s)then chessboard(tr+s,tc+s,dr,dc,s)else begin board[tr+s][tc+s]:=t;;end;end;procedure prt1(n:integer);var I,j:integer;begin

for I:=1 to n do begin

for j:=1 to n do write(board[j]:3);

writeln;end;end;begin

writeln(?input size(4/8/16/64):?);

readln(size);writeln(?input the position of special block(x,y):?);

readln(dr,dc);board[dr][dc]:=-1;

tile:=1;chessboard(1,1,dr,dc,size);prt1(size);end.NOIP2007年普及組（Pascal語言）參考答案與評分標(biāo)準(zhǔn)

一、單項選擇題：（每題1.5分）

題號 2 3 4 5 6 7 8 9 10 答案

D D C B B B B C C A 題號 12 13 14 15 16 17 18 19 20 答案

C A A A B D C D A A

二、問題求解：（每題 5分）

1．90 2．210

三、閱讀程序?qū)懡Y(jié)果

1.15, 46（對1個數(shù)給4分，無逗號扣1分）2.3, 6

3.2 3 5 7 11 13 17 19 23 29

47

4.wer2345defgh45456782qqq

四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)

（說明：以下各程序填空可能還有一些等價的寫法，各省可請本省專家審定和上機驗證，不一定上報科學(xué)委員會審查）

1．① inc(i)或i:=i+1 ② dec(j)或 j:=j-1 ③ kz<>-1 ④ reverse(line)2.⑤ exit ⑥(dr

第四篇：第十九屆(2013年)全國青少年信息學(xué)奧林匹克聯(lián)賽初賽 答案

第十九屆（2013年）全國青少年信息學(xué)奧林匹克聯(lián)賽初賽 答案

普及組Pascal語言試題

AABCD

BBCAC

AADAC

CADAB

二、1.14

2.01 1

1三、1.3+5=8

2.6

3.7

4.4四、1.(1)n-p+i

(2)a[i]

(3)n

(4)i-p+1

(5)a[i-p]

2.(1)cur

(2)a[root].right_child

(3)cur

(4)upper_bound

(5)1

第五篇：(NOIP2005)第11屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組pascal

第十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題

（普及組 pascal 語言 二小時完成）

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

一.選擇一個正確的答案代碼（A/B/C/D/E），填入括號內(nèi)（每題1.5分，共30分）1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。A.6 B.5 C.4 D.3 E.2 2.設(shè)全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C為（）。A.{c,e} B.{d,e} C.{e} D.{c,d,e} E.{d,f} 3.和十進制數(shù)23的值相等的二進制數(shù)是（）。A.10110 B.11011 C.11011 D.10111 E.10011 4.完全二叉樹的交點個數(shù)為11，則它的葉結(jié)點個數(shù)為（）。A.4 B.3 C.5 D.2 E.6 5.平面上有五個點A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點作為完全圖G的頂點，每兩點之間的直線距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。A.AD B.BD C.CD D.DE E.EA 6.Intel的首顆16位處理器是（）。A.8088 B.80386 C.80486 D.8086 E.Pentium 7.處理器A每秒處理的指令時處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時。A.4 B.2 C.1 D.1/2 E.1/4 8.以下哪個不是計算機的輸出設(shè)備（）。A.音箱 B.顯示器 C.打印機 D.掃描儀 E.繪圖儀 9.下列活動中不屬于信息學(xué)奧賽的系列活動的是（）。A.NOIP B.NOI C.IOI D.冬令營 E.程序員等級考試 10.以下斷電之后仍能保存數(shù)據(jù)的是（）。A.硬盤 B.寄存器 C.顯存 D.內(nèi)存 E.高速緩存 11.以下哪個軟件不是及時通信軟件（）。

A.網(wǎng)易泡泡 B.MSN Messenger C.Google Talk D.3DS Max E.QQ 12.下列關(guān)于高級語言的說法錯誤的是（）。A.Fortan是歷史上的第一個面向科學(xué)計算的高級語言 B.Pascal和C都是編譯執(zhí)行的高級語言 C.C++是歷史上的第一個支持面向?qū)ο蟮恼Z言 D.編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼

E.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上 13.下列設(shè)備不具有計算功能的是（）。

A.筆記本電腦 B.掌上電腦 C.智能手機 D.電子計算機 E.液晶顯示器 14.常見的郵件傳輸服務(wù)器使用（）協(xié)議接收郵件。A.HTTP B.SMTP C.TCP D.FTP E.POP3 15.下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（）A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla 16.一位藝術(shù)史學(xué)家有2000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計算），大約需要（）張CD光盤。A.1 B.10 C.100 D.1000 E.10000 17.設(shè)A=true，B=false，C=false，D=true，以下邏輯運算表達式值為真的是（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧D C.A∧((B∨C)∧D)D.(A∧(B∨C))∨D E.(A∨B)∧(C∧D)18.(3725)8+(B)16的運算結(jié)果是（）。

A.(3736)8 B.(2016)10 C.(1111110000)2 D.(3006)10 E.(7B0)16 19.二叉樹T的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點，D是G的父交點，F(xiàn)是I的父交點，數(shù)中所有結(jié)點的最大深度為3，（根結(jié)點深度設(shè)為0），可知F的父結(jié)點是（）。A.無法確定 B.B C.C D.D E.E 20.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a

二.問題求解（請在空格處填上答案，每空5分，共10分）

1.將數(shù)組{32,74,25,53,28,43,86,47}中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換___次。

2.有3個課外小組：物理組，化學(xué)組和生物組。今有張、王、李、趙、陳、5名同學(xué)，已知張、王為物理組成員，張、李、趙為化學(xué)組成員，李、趙、陳為生物組成員。如果要在3個小組分別選出3位組長，一位同學(xué)最多只能擔(dān)任一個小組的組長，共有___種選擇方案。

三.閱讀程序（共4題，每題8分，共計32分）1.var a,b : integer;begin read(a);b:=(a*(a*a))+1;if b mod 3 = 0 then b := b div 3;if b mod 5 = 0 then b := b div 5;if b mod 7 = 0 then b := b div 7;if b mod 9 = 0 then b := b div 9;if b mod 11 = 0 then b := b div 11;if b mod 13 = 0 then b := b div 13;if b mod 15 = 0 then b := b div 15;writeln((100*a-b)div 2);end.輸入：10 輸出：_____ 2.var str : string;i : integer;begin str := 'Today-is-terrible!';for i := 7 to 11 do if str[i] = '-' then str[i-1] := 'x';for i := 13 downto 1 do if str[i] = 't' then str[i+1] := 'e';writeln(str);end.輸出：_____ 3.var a,b,c,p,q : integer;r : array[0..2] of integer;begin read(a,b,c);p := a div b div c;q := b300);if(3 * qr[1]);end.輸入：100 7 3 輸出：_____ 4.var str : string;len,i,j : integer;nchr : array[0..25] of integer;mmin : char;begin mmin := 'z';readln(str);len := length(str);i := len;while i>= 2 do begin if str[i2 do write(str[j] < mmin)then fillchar(nchr,sizeof(nchr),0);for j := i to len do begin if(str[j] > str[iord('a')]);end;dec(nchr[ord(mmin)1])-ord('a')]);write(mmin);for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord('a')));writeln;end.輸入：zzyzcccbbbaaa 輸出：_____

四.完善程序(前4空，每空2分，后5空，每空4分，共28分）1.判斷質(zhì)數(shù) 題目描述：

給出一個正整數(shù)，判斷這個數(shù)是否是質(zhì)數(shù)。輸入：

一個正整數(shù)n(1 ≤ n ≤ 10000)。輸出：

如果n是質(zhì)數(shù)，輸出“YES”；否則，輸出“NO”。輸入樣例： 10 輸出樣例： NO 程序： var ① : integer;begin read(n);if n = 2 then writeln(②)else if(③)or(n mod 2 = 0)then writeln('NO')else begin i := 3;while i * i <= n do begin if ④ then begin writeln('NO');exit;end;i := i + 2;end;writeln('YES');end;end.2.木材加工 題目描述：

木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長越好，你的任務(wù)是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數(shù)，我們要求得到的小段木頭的長度也是正整數(shù)。輸入：

第一行是兩個正整數(shù)N和K（1 ≤ N ≤ 100000，1 ≤ K ≤ 10000），N是原木的數(shù)目，K是需要得到的小段的數(shù)目。

接下來的N行，每行有一個1到10000之間的正整數(shù)，表示一根原木的長度。輸出：

輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出“0”。輸入樣例： 3 7 232 124 456 輸出樣例： 114 程序： var n,k :integer;len : array[1..10000] of integer;i,left,right,mid : integer;function isok(t : integer): boolean;var num,i : integer;begin num := 0;for i := 1 to n do begin if num >= k then break;num := ①;end;if ② then isok := true else isok :=false;end;begin readln(n,k);right := 0;for i := 1 to n do begin readln(len[i]);if right < len[i] then right := len[i];end;inc(right);③;while ④ < right do begin mid :=(left + right)div 2;if ⑤ then right := mid else left := mid;end;writeln(left);end.