第一篇：(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.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。A.10110 B.11011 C.11011 D.10111 E.10011 4.完全二叉樹的交點(diǎn)個數(shù)為11，則它的葉結(jié)點(diǎn)個數(shù)為（）。A.4 B.3 C.5 D.2 E.6 5.平面上有五個點(diǎn)A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每兩點(diǎn)之間的直線距離是圖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.以下哪個不是計算機(jī)的輸出設(shè)備（）。A.音箱 B.顯示器 C.打印機(jī) 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.高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上 13.下列設(shè)備不具有計算功能的是（）。

A.筆記本電腦 B.掌上電腦 C.智能手機(jī) D.電子計算機(jī) 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，以下邏輯運(yùn)算表達(dá)式值為真的是（）。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的運(yùn)算結(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的父交點(diǎn)，D是G的父交點(diǎn)，F(xiàn)是I的父交點(diǎn)，數(shù)中所有結(jié)點(diǎn)的最大深度為3，（根結(jié)點(diǎn)深度設(shè)為0），可知F的父結(jié)點(diǎn)是（）。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.

第二篇：第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題及答案普及組、C語言

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

一、單項選擇題(共20題，每題1.5分，共計30分。

1．在下面各世界頂級的獎項中，為計算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎項是()。

A．沃爾夫獎????B．諾貝爾獎????C．菲爾茲獎????D．圖靈獎

2．在下面各軟件中，不屬于NOIP競賽(復(fù)賽)推薦使用的語言環(huán)境是()。

A．gcc/g++????B．Turbo

Pascal????C．RHIDE????D．free

pascal

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

A．寄存器????B．ROM????C．RAM????D．高速緩存

4．Linux是一種()。

A．繪圖軟件????B．程序設(shè)計語言????C．操作系統(tǒng)????D．網(wǎng)絡(luò)瀏覽器

5．CPU是()的簡稱。

A．硬盤????B．中央處理器????C．高級程序語言????D．核心寄存器

6．在計算機(jī)中，防火墻的作用是()。

A．防止火災(zāi)蔓延????B．防止網(wǎng)絡(luò)攻擊????C．防止計算機(jī)死機(jī)????D．防止使用者誤刪除數(shù)據(jù)

7．在下列關(guān)于計算機(jī)語言的說法中，不正確的是()。

A．Pascal和C都是編譯執(zhí)行的高級語言

B．高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上

C．C++是歷史上的第一個支持面向?qū)ο蟮挠嬎銠C(jī)語言

D．與匯編語言相比，高級語言程序更容易閱讀

8．在下列關(guān)于計算機(jī)算法的說法中，不正確的是()。

A．一個正確的算法至少要有一個輸入

B．算法的改進(jìn)，在很大程度上推進(jìn)了計算機(jī)科學(xué)與技術(shù)的進(jìn)步

C．判斷一個算法的好壞的主要標(biāo)準(zhǔn)是算法的時間復(fù)雜性與空間復(fù)雜性

D．目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機(jī)上實施的有效算法

9．在下列各種排序算法中，不是以“比較”作為主要操作的算法是()。

A．選擇排序????B．冒泡排序????C．插入排序????D．基數(shù)排序

10．在編程時(使用任一種高級語言，不一定是C)，如果需要從磁盤文件中輸入一個很大的二維數(shù)組(例如1000*1000的double型數(shù)組)，按行讀(即外層循環(huán)是關(guān)于行的)與按列讀(即外層循環(huán)是關(guān)于列的)相比，在輸入效率上()。

A．沒有區(qū)別????????????????B．按行讀的方式要高一些

C．按列讀的方式要高一些????D．取決于數(shù)組的存儲方式

11．在C語言中，表達(dá)式21^2的值是()。

A．441????B．42????C．23????D．24

12．在C語言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是()。

A．！a==0

||

!b==0????B．!(a==0)&&(b==0)C．!(a==0&&b==0)D．a(chǎn)&&b

13．某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車輛入站的順序為1，2，3，……，則車輛出站的順序為()。

A．1，2，3，4，5????B．1，2，4，5，7????C．1，4，3，7，6????D．1，4，3，7，2

14．高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝，它應(yīng)該是高度為n-1的滿二叉樹。在這里，樹高等于結(jié)點(diǎn)的最大深度，根結(jié)點(diǎn)的深度為0，如果某個均衡的二叉樹共有2381個結(jié)點(diǎn)，則該樹的樹高為()。

A．10????B．11????C．12????D．13

15．與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是()。

A．3350????B．3351????C．3352????D．3540

16．將5個數(shù)的序列排序，不論原先的順序如何，最少都可以通過()次比較。完成從小到大的排序。

A．6????B．7????C．8????D．9

17．設(shè)A=B=D=ture，C=false，以下邏輯運(yùn)算表達(dá)式值為真的有()。

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

18．(2010)16+(32)8的結(jié)果是()。

A．(8234)10????B．(202B)16????C．(20056)8????D．(100000000110)2

19．設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有()。

A．a(chǎn),b,c,e,d????B．b,c,a,e,d????C．a(chǎn),e,c,b,d????D．d,c,e,b,a

20．已知6個結(jié)點(diǎn)的二叉樹的先根+遍歷是1

6(數(shù)字為結(jié)點(diǎn)的編號，以下同)，后根遍歷是3

1，則該二叉樹的可能的中根遍歷是()。

A．3

5????B．3

6????C．2

6????D．2

二、問題求解(共2題，每題5分，共計10分)

1．(尋找假幣)現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第1次的稱重方法。請寫出你的結(jié)果：________________________________________________________________。

2．(取石子游戲)現(xiàn)有5堆石子，石子數(shù)依次為3，5，7，19，50，甲乙兩人輪流從任一堆中任取(每次只能取自一堆，不能不取)，取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略(即無論乙怎樣取，甲只要不失誤，都能獲勝)？如果有，甲第一步應(yīng)該在哪一堆里取多少？請寫出你的結(jié)果：____________________________________________________________________。

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

1.#include

int

main()

{

int

i,u[4],a,b,x,y=10;

for(i=0;i<=3;i++)

scanf(“%d“,&u[i]);

a=(u[0]+u[1]+u[2]+u[3])/7;

b=u[0]/((u[1]-u[2])/u[3]);

x=(u[0]+a+2)-u[(u[3]+3)%4];

if(x>10)

y+=(b*100-u[3])/(u[u[0]%3]*5);

else

y+=20+(b*100-u[3])/(u[u[0]%3]*5);

printf(“%d,%d＼n“,x,y);

return

0;

}

/*注：本例中，給定的輸入數(shù)據(jù)可以避免分母為0或下標(biāo)越界。*/

輸入：9??3??9??4

輸出：________________

2.#include

main()

{

int

i,j,m[]={2,3,5,7,13};

long

t;

for(i=0;i<=4;i++)

{

t=1;

for(j=1;j

t*=2;

printf(“%ld??“,(t*2-1)*t);

}

printf(“＼n“);

}

輸出：________________

3.#include

“stdio.h“

#define

N

int

fun(char

s[],char

a,int

n)

{

int

j;

j=n;

while(a

&&

j>0)

j--;

return

j;

}

int

main()

{

char

s[N+1];

int

k,p;

for(k=1;k<=N;k++)

s[k]=＇A＇+2*k+1;

printf(“%d＼n“,fun(s,＇M＇,N));

}

輸出：________________

4.#include

void

digit(long

n,long

m)

{

if(m>0)

printf(“%2ld“,n%10);

if(m>1)

digit(n/10,m/10);

printf(“%2ld“,n%10);

}

main()

{

long

x,x2;

printf(“Input

a

number:＼n“);

scanf(“%ld“,&x);

x2=1;

while(x2

x2*=10;

x2/=10;

digit(x,x2);

printf(“＼n“);

}

輸入：9734526

輸出：________________

四、完善程序(前4空，每空2.5分，后6空，每空3分，共28分)

1．(全排列)下面程序的功能是利用遞歸方法生成從1到n(n<10)的n個數(shù)的全部可能的排列(不一定按升序輸出)。例如，輸入3，則應(yīng)該輸出(每行輸出5個排列)：

123??132??213??231??321

312

程序：

#include

int

n,a[10];/*a[1],a[2],…,a[n]構(gòu)成n個數(shù)的一個排列*/

long

count=0;/*變量count記錄不同排列的個數(shù)，這里用于控制換行*/

void

perm(int

k)

{

int

j,p,t;

if(______①______)

{

count++;

for(p=1;p<=n;p++)

printf(“%1d“,a[p]);/*

“%1d“?中是數(shù)字1，不是字母l

*/

printf(“

“);

if(______②______)

printf(“＼n“);

return;

}

for(j=k;j<=n;j++)

{

t=a[k];

a[k]=a[j];a[j]=t;

______③______;

t=a[k];

______④______;

}

}

main()

{

int

i;

printf(“Entry

n:＼n“);

scanf(“%d“,&n);

for(i=1;i<=n;i++)

a[i]=i;

______⑤______;

}

2.由鍵盤輸入一個奇數(shù)P(P<100,000,000)，其個位數(shù)字不是5，求一個整數(shù)S，使P×S=1111...1(在給定的條件下，解s必存在)。要求在屏幕上依次輸出以下結(jié)果：

(1)

S的全部數(shù)字。除最后一行外，每行輸出50位數(shù)字。(2)乘積的數(shù)字位數(shù)。

例1：輸入P=13，由于13*8547=111111，則應(yīng)輸出(1)

8547，(2)

例2：輸入P=147，則輸出結(jié)果應(yīng)為(1)

7558578987******613(2)

42，即等式的右端有42個1。

程序：

#include

main()

{

long

p,a,b,c,t,n;

int

bl;

while(1)

{

printf(“輸入p,最后一位為1或3或7或9：＼n“);

scanf(“%ld“,&p);

if((p%2!=0)&&(p%5!=0))/*?如果輸入的數(shù)符合要求，結(jié)束循環(huán)?*/

______⑥______;

}

a=0;

n=0;

while(a

{

a=a*10+1;

n++;/*?變量a存放部分右端項，n為右端項的位數(shù)?*/

}

t=0;

do

{

b=a/p;

printf(“%1ld“,b);

t++;

if(______⑦_(dá)_____)

printf(“＼n“);

c=______⑧______;a=______⑨______;n++;

}while(c>0);

printf(“＼nn=%ld＼n“,______⑩______);

}

一、選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi)(每題1.5分,多選無分,?共30?分)

題號

３

選擇

D

B

B

C

B

B

C

A

D

D

題號

選擇

C

D

C

B

C

B

B

A

C

B

二、問題求解(共2題，每題5分，共計10分)

1.4次(1分)第一步：分成3組：27，27，26，將前2組放到天平上（4分）。

2.有獲勝策略(1分)第1次在第5堆中取32顆石子(4分)。

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

1.10，10（對1個數(shù)給4分，無逗號扣1分）

2.6??28??496??8128??33550336

(前2個對1個數(shù)給1分，后3個對1個數(shù)給2分)

3.5

4.6

6（數(shù)字之間無空格扣2分）

四、完善程序(前4空，每空2.5分，后6空，每空3分，共28分)

1.①?k==n??②?count%5==0??③?perm(k+1)④?a[k]=a[j];

a[j]=t??⑤?perm(1)

2.⑥?break????⑦?t%50==0????⑧?a-p*b????⑨?c*10+1????⑩?n-1

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

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

●

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

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

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

B．運(yùn)算器

C．寄存器

D．主板

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

B．多叉樹

C．哈希表

D．二維表

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

B．KB

C．UB

D．TB

4．ASCII碼的含義是（）。

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

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

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

D．計算機(jī)可處理字符的唯一編碼

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

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

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

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

D．主機(jī)、鍵盤、顯示器和輔助存儲器

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)于計算機(jī)語言的說法中，正確的有（）。A．高級語言比匯編語言更高級，是因為它的程序的運(yùn)行效率更高

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

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

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

B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運(yùn)行得更快一些 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)，運(yù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)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的

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

B．1

C．23

D．32

15．在Pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達(dá)式是（）。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柱上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在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．與十進(jìn)制數(shù)1770對應(yīng)的八進(jìn)制數(shù)是（）。

A．3350

B．3351

C．3352

D．3540

18．設(shè)A=B=True，C=D=False，一下邏輯運(yùn)算表達(dá)式值為假的有（）。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é)點(diǎn)的二叉樹的先根遍歷是1 2 4 5 6 3 7（數(shù)字為節(jié)點(diǎn)的編號，以下同），中根遍歷是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ù)進(jìn)行分析。）

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終止程序。

請將程序補(bǔ)充完整。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的方格），稱之為特殊方格?，F(xiàn)用L型（占3個小方格）紙片覆蓋棋盤上除特殊方格的所有部分，各紙片不得重疊，于是，用到的紙片數(shù)恰好是（4 k-1）/3。在下表給出的一個覆蓋方案中，k=2，相同的3各數(shù)字構(gòu)成一個紙片。

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

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分)

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

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

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

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

目錄

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

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

全國青少年信息學(xué)奧林匹克聯(lián)賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦16次。每年由中國計算機(jī)學(xué)會統(tǒng)一組織。NOIP在同一時間、不同地點(diǎn)以各省市為單位由特派員組織。全國統(tǒng)一大綱、統(tǒng)一試卷。初、高中或其他中等專業(yè)學(xué)校的學(xué)生可報名參加聯(lián)賽。聯(lián)賽分初賽和復(fù)賽兩個階段。初賽考察通用和實用的計算機(jī)科學(xué)知識，以筆試為主。復(fù)賽為程序設(shè)計，須在計算機(jī)上調(diào)試完成。參加初賽者須達(dá)到一定分?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í)的青少年普及計算機(jī)科學(xué)知識；給學(xué)校的信息技術(shù)教育課程提供動力和新的思路；給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機(jī)會；通過競賽和相關(guān)的活動培養(yǎng)和選拔優(yōu)秀的計算機(jī)人才。

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

普及的內(nèi)容

．計算機(jī)的基本組成；

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

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

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

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

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

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

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

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

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

競賽形式和成績評定

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

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

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

試題形式

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

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

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

2、問題求解題：共2題，每題5分，共10分。試題給出一個敘述較為簡單的問題，要求學(xué)生對問題進(jìn)行分析，找到一個合適的算法，并推算出問題的解。答案以字符串方式給出，考生給出的答案與標(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）靠攏，全部為上機(jī)編程題，但難度略低。復(fù)試為決出競賽成績的最后一個環(huán)節(jié)。題目包括 4道題，每題100分，共計400分。難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問題描述、樣例說明（輸入、輸出及必要的說明）、數(shù)據(jù)范圍（數(shù)據(jù)限制條件）。測試時，測試程序為每道題提供了5~10組測試數(shù)據(jù)，考生程序每答對一組得10~20 分；累計分即為該道題的得分。

試題的知識范圍

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

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

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

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

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

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

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

A．計算機(jī)的基本常識：

1．計算機(jī)和信息社會（信息社會的主要特征、計算機(jī)的主要特征、數(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)的基本知識（計算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)）

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

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

B．計算機(jī)的基本操作：

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ù)、浮點(diǎn))

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

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

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

D．程序設(shè)計：

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

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

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

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

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

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

E．基本算法處理：

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

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)及編譯器一致。也就是說全國評測時，使用與選手比賽時一致的平臺對選手的程序進(jìn)行評測，以消除平臺不一致帶來的不利影響。

以下是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é)(計算機(jī))奧林匹克分區(qū)聯(lián)賽初賽匯總

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

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

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

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

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

A.控制機(jī)器各個部件協(xié)調(diào)工作 B.實現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算 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é)點(diǎn)，則它的葉節(jié)點(diǎn)數(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.與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(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é)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括尋址和路由器選擇等功能的是（）。

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

10． 對有序數(shù)組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進(jìn)行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數(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.圖靈獎是美國計算機(jī)協(xié)會于1966年設(shè)立的，專門獎勵那些對計算機(jī)事業(yè)作出重要貢獻(xiàn)的個人

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

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

D.圖靈獎的名稱取自計算機(jī)科學(xué)的先驅(qū)、英國科學(xué)家阿蘭·圖靈 12．計算機(jī)在工作過程中，若突然停電，（）中的信息不會丟失。A.硬盤 B.CPU C.ROM D.RAM 13.設(shè)A=true，B=false，C=true，D=false，以下邏輯運(yùn)算表達(dá)式值為真的有（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é)點(diǎn)的編號，以下同），后根遍歷是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ù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟪绦蛟O(shè)計的說法中，正確的是（）。

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

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

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

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

18.設(shè)T是一棵有n個頂點(diǎ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)用層”上工作，可以攔截進(jìn)出某應(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.