pascal競(jìng)賽試題及答案

pascal競(jìng)賽試題及答案

試題1

一、單項(xiàng)選擇題(共20題，每題1.5分，共計(jì)30分。每題有且

僅有一個(gè)正確答案。)

1.在以下各項(xiàng)中，()不是CPU的組成部分。

A.控制器

B.運(yùn)算器

C.寄存器

D.主板

2.在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以。

為主。

A.二叉樹

B.多叉樹

C.哈希表

D.二維表

3.在下列各項(xiàng)中，只有()不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。

A.Byte

B.KB

C.UB

D.TB

4.ASCH碼的含義是()o

A.二一十進(jìn)制轉(zhuǎn)換碼

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

C.數(shù)字的二進(jìn)制編碼

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

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

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

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

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

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

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ù)庫(kù)中

已存放了學(xué)生的數(shù)學(xué)、語(yǔ)文和英語(yǔ)的三科成績(jī)，如果還存放三科成績(jī)

的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不

一致。例如，上面4個(gè)數(shù)據(jù)如果都是輸入的，由于操作錯(cuò)誤使總分不

等于三科成績(jī)之和，就會(huì)產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正

確的是OO

A.應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù)

B.用高級(jí)語(yǔ)言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫

的系統(tǒng)更容易消除冗余數(shù)據(jù)

C.為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以保留一些冗余數(shù)據(jù)，但

更新時(shí)要做相容性檢驗(yàn)

D.做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)

9.在下列各軟件，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)

境有（）。

A.gcc

B.g++

C.TurboC

D.FreePascal

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

A.硬盤

B.高速緩存

C.顯存

D.RAM11.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（）o

A.高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更

高

B.隨著Pascal、C等高級(jí)語(yǔ)言的出現(xiàn)，機(jī)器語(yǔ)言和匯編語(yǔ)言已

經(jīng)退出了歷史舞臺(tái)

C.高級(jí)語(yǔ)言比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)上移植到另一

種計(jì)算機(jī)上

D.C是一種面向?qū)ο蟮母呒?jí)計(jì)算機(jī)語(yǔ)言

12.近20年來(lái)，許多計(jì)算機(jī)專家都大力推崇遞歸算法，認(rèn)為它

是解決較復(fù)雜問(wèn)題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說(shuō)法中，

正確的是()O

A.在1977年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言“F0RTRAN77”禁

止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間

B.和非遞歸算法相比，解決同一個(gè)問(wèn)題，遞歸算法一般運(yùn)行得

更快一些

C.對(duì)于較復(fù)雜的問(wèn)題，用遞歸方式編程一般比非遞歸方式更難

一些

D.對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin(x),應(yīng)用程序中的語(yǔ)句

“y=sin(sin(x))；”就是一種遞歸調(diào)用

13.一個(gè)無(wú)法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如,

在C語(yǔ)言程序中,語(yǔ)句“while(l)printf(“*")；”就是一個(gè)死循環(huán),

運(yùn)行時(shí)它將無(wú)休止地打印*號(hào)。下面關(guān)于死循環(huán)的說(shuō)法中，只有()

是正確的。

A.不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可

以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查

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

C.死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，

當(dāng)然也應(yīng)該能檢查出死循環(huán)

D.死循環(huán)與多進(jìn)程中出現(xiàn)的''死鎖”差不多，而死鎖是可以檢

測(cè)的，因而，死循環(huán)也可以檢測(cè)的14.在Pascal語(yǔ)言中，表達(dá)式(23

or2xor5)的值是()。

A.18

B.1

C.23

D.32

15.在Pascal語(yǔ)言中，判斷整數(shù)a等于?；騜等于?；騝等于

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)號(hào)為A、B、C的三根柱，在A柱上放有10個(gè)直

徑相同中間有孔的圓盤，從上到下依次編號(hào)為1,2,3““，將A柱

上的部分盤子經(jīng)過(guò)B柱移入C柱，也可以在B柱上暫存。如果B柱上

的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、

出”。那么，在C柱上，從下到上的編號(hào)為。。

A.243657

B.241257

C.243176

D.243675

17.與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是()o

A.3350

B.3351

C.3352

D.3540

18.設(shè)A=B=True,C=D=False,一下邏輯運(yùn)算表達(dá)式值為假的有

()O

A.(FAAB)V(CADVA)

B.F(((AAB)VC)AD)

C.AA(BVCVD)VD

D.(AA(DVO)AB

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

B.(208A)16

C.(100000000110)2

D.(20212)8

20.已知7個(gè)節(jié)點(diǎn)的二叉樹的先根遍歷是1245637(數(shù)字

為節(jié)點(diǎn)的編號(hào)，以下同)，中根遍歷是4265173,則該二叉樹

的后根遍歷是()。

A.4652731

B.4652137

C.4231547

D.4653172

1樓

2007-11-220:38

回復(fù)

楓葉寒霜

二、問(wèn)題求解(共2題，每題5分，共計(jì)10分)。

1、(子集劃分)將n個(gè)數(shù)(1,2,?,n)劃分成r個(gè)子集。每

個(gè)數(shù)都恰好屬于一個(gè)子集，任何兩個(gè)不同的子集沒(méi)有共同的數(shù)，也沒(méi)

有空集。將不同劃分方法的總數(shù)記為S(n,r)。例如，S(4,2)=7,這7

種不同的劃分方法依次為{(1),(234)},{(2),(134)},{(3),(124)},

{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}O當(dāng)n=6,

r=3時(shí)，S(6,3)=o

(提示:先固定一個(gè)數(shù)，對(duì)于其余的5個(gè)數(shù)考慮S(5,3)與S(5,2),

再分這兩種情況對(duì)原固定的數(shù)進(jìn)行分析。)

2、(最短路線)某城市的街道是一個(gè)很規(guī)整的矩形網(wǎng)絡(luò)(見下

圖)，有7條南北向的縱街，5條東西向的橫街?，F(xiàn)要從西南角的A

走到東北角的B,最短的走法共有多少種？(圖畫不了)

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

1、programj301；vari,a,b,c,x,y：integer；

p：array[0..4]ofinteger；begin

y：=20;

fori：=0to4doread(p)；

readln；

a：=(p[0]+p[l])+(p[2]+p[3]+p[4])div7；

b：=p[0]+p[l]div((p[2]+p[3])divp[4])；

c：=p[0]*p[l]divp[2]；

x：=a+b-p[(p[3]+3)mod4]；

if(x>10)

theny：=y+(b*100-a)div(p[p[4]mod3]*5)

else

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

writeln(x,',',y)；end.｛注：本例中,給定的輸入數(shù)據(jù)可以避免

分母為?；驍?shù)組元素下表越界。｝輸入：66553輸出：

2、programj302；vara,b：integer；varx,y："integer；

procedurefun(a,b：integer)；vark：integer；

begink：=a；a：=b；b：=k；end；begin

a：=3；b：=6；

x：=@a；y：=@b；

fun(x"y")；

writein(a,',',b)；end.輸出：

3、programj303；

varal：array[1..501ofinteger；var

i,j,t,t2,n,n2：integer；begin

n：=50；

fori：=ltondoal：=0；

n2：=round(sqrt(n))；

fori：=2ton2do

if(al=0)then

begin

t2：=ndivi；

forj：=2tot2doal[i*j]：=1；

end；

t：=0；

fori：=2tondo

if(al=0)then

begin

write(i：4)；inc(t)；

if(tmod10=0)thenwritein；

end；

writein；end.輸出：

4、Programj304；Type

strl=string[100]；Str2=string[200]；Var

SI：strl；s2：str2；

Functionisalpha(c：char)：Boolean；Vari：integer；Begin

i：=ord?；

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

isalpha：=true

elseisalpha：=false；end；

functionisdigit(c：char)：Boolean；vari：integer；begin

i：=ord?；if(i>=48)and(i<=57)thenisdigit：=true

elseisdigit：=false；end；

procedureexpand(si：strl；vars2：str2)；var

i,j：integer；a,b,c：char；begin

j：=l；c：=char(l)；i：=0；

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

begininc(i)；c：=sl；

ifc=,-*thenbegin{1}

a：=sl[i~l]；b：=sl[i+1]；

if(isalpha(a)andisalpha(b))or(isdigit(a)and

isdigit(b))thenbegin

dec(j)；

while(ord(upcase(a))<ord(upcase(si[i+1])))do<p=""

style=nbox-sizing：border-box；”>

begin

s2[j]：=a；inc(j)；inc(a)；end；

end

else

begins2[j]：=c；inc(j)；end；end{l}

elsebegin

s2[j]：=c；inc(j)；end；end；s2[0]：=char(j-2)；end；begin

readln(si)；expand(si,s2)；writein(s2)；

輸入：wer2345d-h454-82qqq輸出：

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

28分)o

1、(求字符的逆序)下面的程序的功能是輸入若干行字符串，

每輸入一行，就按逆序輸出該行，最后鍵入-1終止程序。

請(qǐng)將程序補(bǔ)充完整。

Programj401；

typestrl=string[100]；varline：strl；kz：integer；

procedurereverse(vars：strl)；var

I,j:integer；t：char；begin

i：=l；j：=length(s)；

while(i<j)dobegin<=""p=""style=nbox-sizing：

border-box；">

t：=s；s：=s[j]；s[j]：=t；

9；

end；end；begin

writeln(continue?-!forend.')；

readln(kz)；

while()do

begin

readln(line)；

;

writeln(line)；

writeln(*continue?-!forend.')；

readln(kz)；

end；end.2332-11341154455

2、(棋盤覆蓋問(wèn)題)在一個(gè)2kX2k個(gè)方格組成的棋盤中恰有

一個(gè)方格與其它方格不同(圖中標(biāo)記為-1的方格)，稱之為特殊方

格?，F(xiàn)用L型(占3個(gè)小方格)紙片覆蓋棋盤上除特殊方格的所有部

分，各紙片不得重疊，于是，用到的紙片數(shù)恰好是(4k-1)/3o在

下表給出的一個(gè)覆蓋方案中，k=2,相同的3各數(shù)字構(gòu)成一個(gè)紙片。

下面給出的程序使用分治法設(shè)計(jì)的，將棋盤一分為四，依次處理

左上角、右上角、左下角、右下角，遞歸進(jìn)行。請(qǐng)將程序補(bǔ)充完整。

typearrl=array[1..65]ofinteger；

arr2=array[1..65]ofarrl；

var

board：arr2；tile：integer；size,dr,de：integer；procedure

chessboard(tr,tc：integer；dr,de：integer；var

size：integer)；vart,s：integer；begin

if(size=l)then；

t：=tile；inc(tile)；

s：=sizediv2；

ifthenchessboard(tr,tc,dr,de,s)elsebegin

board[tr+s-1]：=t；

end；

if(dr<tr+s)and(destyle=nbox-sizing：

border-box；">=tc+s)thenchessboard(tr,tc+s,dr,de,s)

elsebeginboard[tr+s-1][tc+s]：=t；

；end；

if(dr>=tr+s)and(dc<tc+s)then

chessboard(tr+s,tc+s,dr,de,s)else="Bbegin<=^"^p="w

style="box-sizing：border-box；”>

board[tr+s][tc+s]：=t；

；end；

if(dr>=tr+s)and(dc>=tc+s)then

chessboard(tr+s,tc+s,dr,de,s)elsebegin

board[tr+s][tc+s]：=t；；end；end；

procedureprtl(n：integer)；varI,j：integer；begin

forI：=ltondobegin

forj：=ltondowrite(board[j]：3)；

writein；end；end；begin

writeln('inputsize(4/8/16/64)：*)；

readln(size)；writeln(iinputthepositionofspecial

block(x,y):')；

readln(dr,de)；board[dr][de]：=-l；

tile：=1；chessboard(l,l,dr,de,size)；prtl(size)；

N0IP2007年普及組(Pascal語(yǔ)言)參考答案與評(píng)分標(biāo)準(zhǔn)

一、單項(xiàng)選擇題：(每題1.5分)1.D2.D3.C4.B5.B6.B7.B

8.C

9.C10.A

11.C12.A13.A14.A15.B16.D17.C18.D

19.A20.A

二、問(wèn)題求解：(每題5分)

1.902.210

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

1.15,46（對(duì)1個(gè)數(shù)給4分，無(wú)逗號(hào)扣1分）

2.3,6

3.23571113171923293137414347

4.wer2345defgh45456782qqq

四、完善程序(前4空(①一④)，每空2.5分，后6空(⑤一

⑩)，每空3分)

(說(shuō)明：以下各程序填空可能還有一些等價(jià)的寫法，各省可請(qǐng)本

省專家審定和上機(jī)驗(yàn)證，不一定上報(bào)科學(xué)委員會(huì)審查)

1.①inc(i)或i：=i+l

②dec(j)或j：=j-l③kzO-1

④reverse(line)

2.⑤exit

⑥(dr⑦chessboard(tr,tc,tr+s-1,tc+s-1,s)⑧

chessboard(tr,tc+s,tr+s-1,tc+s,s)⑨

chessboard(tr+s,tc,tr+s,tc+s-1,s)⑩

chessboard(tr+s,tc+s,tr+s,tc+s,s)

試題2

一、單選題(共25題，每題2分，合計(jì)50分)

1.計(jì)算機(jī)內(nèi)采用存儲(chǔ)各種信息。

a)二進(jìn)制b)六十進(jìn)制c)十進(jìn)制d)八進(jìn)制

2.下列語(yǔ)言中，用書寫的代碼是不需要編譯就可以在機(jī)

器上運(yùn)行的。

a)C++語(yǔ)言b)匯編語(yǔ)言c)Pascal語(yǔ)言d)機(jī)器語(yǔ)言

3.提出圖靈機(jī)理論的是o

a）圖靈Turingb）馮，諾依曼vonNeumannc）里奇Ritchied）

蓋茨Gates

4.C語(yǔ)言的創(chuàng)始人為o

a）圖靈Turingb）馮，諾依曼vonNeumannc）里奇Ritchied）

斯特勞斯特魯普Stroustrup

5.以下不是棧的基本運(yùn)算。

a）刪除棧頂元素b）刪除棧底元素c）判斷棧是否為空d）將棧置

為空棧

6.計(jì)算機(jī)軟件保護(hù)法旨在保護(hù)軟件的o

a）著作權(quán)b）使用權(quán)c）銷售權(quán)d）復(fù)制權(quán)

7.Linux是一種o

a）繪圖軟件b）程序設(shè)計(jì)語(yǔ)言c）操作系統(tǒng)d）網(wǎng)絡(luò)瀏覽器

8.N0I比賽中，提交文件的文件名應(yīng)該o

a）全部大寫

b）全部小寫c）大小寫無(wú)所謂

d）按照題目要求大小寫

9.下列軟件中是文字編輯軟件。

a）WinZIP

b）Linux

c）Word

d）freepascalcompiler

10.CPU是的英文縮寫。

a）硬盤b）中央處理器c）高級(jí)程序語(yǔ)言d）核心寄存器

1LN0I比賽中，提交的源代碼文件應(yīng)該存放在。

a）任意地方

b）用戶目錄中c）用戶目錄下的任意目錄中

d）用戶目錄下對(duì)應(yīng)的題目目錄中

12.目前常見的個(gè)人計(jì)算機(jī)使用位的CPU。

a）64

b）32

c）16

d）8

13.下列字串中，是一個(gè)可能的電子信箱地址。

a）ddd.tod.com

b）125.31.57.1

c）http：//www.xiexiebang.com

d）email@web.de.com.kr

14.高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的源程序代碼，需要經(jīng)過(guò)才能

被計(jì)算機(jī)直接運(yùn)行。

a）解釋

b）編譯

c）破解

d）刪除

15.下列名詞中，不是高級(jí)程序設(shè)計(jì)語(yǔ)言。

a)JAVA

b)Windows

c)Pascal

d)C++

16.一般來(lái)說(shuō)，一種數(shù)據(jù)結(jié)構(gòu)就是o

a)一種數(shù)據(jù)的表示方法

b)一種數(shù)據(jù)的操作方法

c)一種數(shù)據(jù)的表示及其相關(guān)操作

d)一種編程方法

17.目前N0I規(guī)定使用的操作系統(tǒng)是o

a)Windows系列

b)OS/2

c)Unix

d)Linux

18.與二進(jìn)制數(shù)01011010等值的十六進(jìn)制數(shù)為

a)55b)AAc)A5d)5A

19.計(jì)算機(jī)術(shù)語(yǔ)“算法”指的是o

a)代數(shù)運(yùn)算方法

b)邏輯運(yùn)算方法c)解決問(wèn)題的、有具體步驟的方法

d)統(tǒng)計(jì)方法

20.一個(gè)字節(jié)為比特。

a)4

b)8

c)16

d)32

21.下列名詞中，不是網(wǎng)絡(luò)傳輸協(xié)議的名稱。

a)ftp

b)telnet

c)http

d)emai1

22.計(jì)算機(jī)中訪問(wèn)速度最快而又最緊缺的存儲(chǔ)資源是一

a)寄存器

b)主存儲(chǔ)器

c)高速緩存

d)外圍存儲(chǔ)設(shè)備

23.隊(duì)列元素的進(jìn)隊(duì)出隊(duì)原則是o

a)先進(jìn)先出b)先進(jìn)后出c)后進(jìn)先出d)只進(jìn)不出

24.NOI的全稱是。。

a)NationalOfficeinIndustry

b)NaturalOrangeinIndia

c)NationalOlympiadinInformatics

d)NavalOfficerinInformation

25.ACM/ICPC是一項(xiàng)o

a）國(guó)際高中生程序設(shè)計(jì)競(jìng)賽

b）國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽

c）國(guó)際大學(xué)生創(chuàng)造發(fā)明大賽

d）國(guó)際中學(xué)生科技夏令營(yíng)

二、不定項(xiàng)選擇題（共10題，每題2分，合計(jì)20分）

26.顯示器是一種o

a）輸入設(shè)備b）存儲(chǔ)設(shè)備c）輸出設(shè)備d）寄存器

27.程序的結(jié)構(gòu)有o

a）順序結(jié)構(gòu)b）倒序結(jié)構(gòu)c）選擇結(jié)構(gòu)d）循環(huán)結(jié)構(gòu)

28.計(jì)算機(jī)中，常用KB作為內(nèi)存大小的單位，1KB是字

節(jié)。

a）1000b）1000000c）1024d）1048576

29.操作系統(tǒng)的主要功能是o

a）管理硬件b）管理文件系統(tǒng)c）系統(tǒng)監(jiān)控和維護(hù)安全d）編譯高

級(jí)語(yǔ)言程序

30.下列關(guān)于文件的敘述，是不正確的。

a）可執(zhí)行程序可以保存為文件形式

b）文件可大可小，大的文件用一張軟盤可能裝不下

c）一個(gè)文件夾下面可以有兩個(gè)同名的文件,只要它們的大小不同

就行了

d）Linux環(huán)境中，普通用戶可以讀些系統(tǒng)中所有文件

31.衡量一個(gè)算法的優(yōu)劣應(yīng)該關(guān)注_______o

a）正確性b）輸出格式c）空間效率d）時(shí)間效率

32.下列關(guān)于程序語(yǔ)言的敘述，是不正確的。

a）編寫機(jī)器代碼比編寫匯編代碼容易

b）高級(jí)語(yǔ)言需要編譯成目標(biāo)代碼或通過(guò)解釋器解釋后才能被

CPU執(zhí)行

c）匯編代碼可被CPU直接運(yùn)行

d）不同的CPU可能擁有不同的機(jī)器代碼指令集

33.下列物品中那些不是軟件o

a）CPUb）硬盤c）光驅(qū)d）Linux

34.數(shù)據(jù)結(jié)構(gòu)中，都是樹的一種。

a）二叉樹

b）堆

c）循環(huán)鏈表

d）霍夫曼樹

35.在計(jì)算機(jī)上，由于的限制我們無(wú)法精確