寧波市第20屆小學(xué)生計算機程序設(shè)計初賽試題〔說明：考試時間90分鐘，總分值120分〕一、選擇題(每題2分，共40分)以下各題A、B、C、D四個選項中，只有一個選項是正確，請將正確選項寫在答題卷相應(yīng)位置上，答在試卷上不得分。1、一個完好計算機系統(tǒng)應(yīng)包括____。A主機，鍵盤和顯示器B計算機及其外部設(shè)備C系統(tǒng)硬件和系統(tǒng)軟件D硬件系統(tǒng)和軟件系統(tǒng)2、十進制數(shù)2005轉(zhuǎn)換為二進制，結(jié)果是〔〕。A、、、、3、以下電子郵件地址，正確是()。C2D4、彩色顯示器所顯示五彩斑斕色調(diào)，是由紅色，藍(lán)色和〔〕色混合而成A、紫色B、白色C、黑色D、綠色E、橙色5、目前世界上計算機工作原理是________，它來源于________提出________原理。A、存儲程序和程序限制、馮。諾依曼、程序設(shè)計B、存儲程序限制、馮。諾依曼、存儲程序和程序限制C、存儲程序、Taring、程序限制D、存儲程序限制、Turing、程序設(shè)計6、關(guān)于計算機病毒，以下說法正確是〔〕A、病毒是由軟盤外表粘有灰塵造成B、病毒常隱藏在數(shù)據(jù)文件或系統(tǒng)中，具有隱藏性和潛藏性C、大部分病毒不具有傳染性和破壞性D、病毒會對計算機造成輕或重?fù)p害，但制造病毒人并不構(gòu)成犯罪7、計算機網(wǎng)絡(luò)目的是實現(xiàn)〔〕。A、數(shù)據(jù)處理B、文獻檢索C、資源共享和信息傳輸D、信息傳輸8、目前比較流行網(wǎng)絡(luò)編程語言是()A、JavaB、FoxPrlC、PascalD、C9、依據(jù)域名代碼規(guī)定，域名為表示網(wǎng)站類別應(yīng)是〔〕。A、教化機構(gòu)B、軍事部門C、商業(yè)組織D、非營利組織10、計算機硬件系統(tǒng)包括〔〕。A、運算器、限制器、存儲器、輸入設(shè)備、輸出設(shè)備B、限制器、運算器、輸入和輸出設(shè)備C、中央處理器、輸入和輸出設(shè)備D、主機和鍵盤、顯示器11、算法是指〔〕A、為解決問題而編制計算機程序B、為解決問題而實行方法與步驟C、為解決問題須要而采納計算機編程語言D、為解決問題而采納計算方法12、Internet上訪問Web信息時用工具是閱讀器。目前常用Web閱讀器之一是〔〕。A、InternetExplorerB、OutlookExpressC、GoogleD、Flash13、小明準(zhǔn)備向在遠(yuǎn)北京工作叔叔發(fā)送電子郵件，下面說法中，正確是〔〕A、小明叔叔電腦必需開機，否則接收不到小明電子郵件B、小明可以將自己最近一張照片以附件形式發(fā)送給叔叔C、只有小明電腦與互聯(lián)網(wǎng)保持連接狀態(tài)，才能書寫郵件內(nèi)容D、小明不能把祝愿郵件同時發(fā)送給他遠(yuǎn)在天津讀書小阿姨14、某種計算機內(nèi)存容量是640K，這里640K容量是指〔〕個字節(jié)A、640B、640*1000C、640*1024D、640*1024*102415、以下有關(guān)操作系統(tǒng)表達(dá)中，哪一個是錯誤〔〕A、操作系統(tǒng)管理著系統(tǒng)中各種資源B、操作系統(tǒng)應(yīng)為用戶供應(yīng)良好界面C、操作系統(tǒng)是資源管理者和仲裁者D、操作系統(tǒng)是計算機系統(tǒng)中一個應(yīng)用軟件16、以下四項中，合法IP地址是()A、190．220．5B、206．53．3．78C、206．53．312．78D、123，43，82，22017、目前世界上最大計算機互聯(lián)網(wǎng)絡(luò)是〔〕A、ARPA網(wǎng)B、IBM網(wǎng)C、INTERNETD、18、以下計算機語言中，CPU能干脆識別是〔〕。A、自然語言B、高級語言C、匯編語言D、機器語言19、設(shè)A1=ture,A2=False,A3=True表達(dá)式A1ORA2ANDA3值為______。A、FALSEB、TRUEC、0D、120、有以下程序：fori=7to90begini:=i+5; write(i);end;共執(zhí)行循環(huán)次數(shù)是〔〕。A、14B、15C、16D、17二、讀程序(每空6分，共30分)請閱讀以下各題程序，并將程序正確運行結(jié)果寫在答題卷相應(yīng)位置上，答在試卷上不得分。1、vara,b,c,d,e:integer;begina:=79;b:=34;c:=57;d:=0;e:=-1;if(a<c)or(b>c)thend:=d+eelseif(d+10<e)thend:=e+10elsed:=e-a;writeln(d);end.程序運行結(jié)果：2、vari,j:integer;str1,str2:string;beginstr1:='pig-is-stupid';str2:='clever';str1[1]:='d';str1[2]:='o';i:=8;forj:=1to6dobeginstr1[i]:=str2[j];inc(i);end;writeln(str1);end.程序運行結(jié)果：3、varm,n:integer;

begin

m:=18;

n:81;

whilem<>ndo

begin

whilem>ndo

m:=m–n;

whilen>mdo

n:=n–m;

end;

writeln(m);

end程序運行結(jié)果：三、程序填空(每空5分，共30分)請閱讀以下各題題意及程序，并將程序空缺部分填空完善，填空內(nèi)容寫在答題卷相應(yīng)位置上，答在試卷上不得分。1以下程序用來求sum=1+1/1*2+1/2*3+...+1/a(n+1),

直到累加到第30項為止,

試選擇正確一項填入空格處______。

programsum(output);

vars,a:real;

n:integer;

begin

s:=1.0;n:=0

repeat

();

a:=1/();

s:s+a

untiln=29;

wrileln('n=',n:2;s=',s:6:3)

end.2函數(shù)FN運用遞歸方法求1+2+3+……+N。其返回值為：當(dāng)N〈1，則返回0；當(dāng)N〉=1，則返回1+2+3+。。。+N值。請?zhí)羁胀瓿伤黤unctionfn(n：integer)：integer；beginifn〈1thenfn：=0elseifn=1thenfn：=______;elsefn：=fn(______)+n;end；3孿生素數(shù)是指兩個相差為2素數(shù)，例如：3和5，5和7，11和13等。下面程序可輸15對孿生素數(shù)，其中函F推斷整數(shù)A是否為素數(shù)。programp(output)；vark，n：integer；functionf(a：integer)：boolean；vark：integer；flag：boolean；beginflag：=__________；k：=2；while(k〈=adiv2〉and________doifamodk=0then____________elsek：=k+1;f：=flag;end；beginn：=0；k：=2；repeatiff(k)and_________thenbeginn：=n+1；writeln(k，k+2)end；k：=k+1untiln=15end.一、選擇題(每題2分，共40分)12345678910111213DAADBBCAAABAB14151617181920

CDBCDBD二、閱讀程序，并寫出程序正確運行結(jié)果(每空6分，共30分)1、程序運行結(jié)果：-12、程序運行結(jié)果：mo

3、程序運行結(jié)果：94、程序運行結(jié)果：(1)n:=n+1;(2)(n*(n+1))三、程序填空(每空5分，共30分)1、①N或1②N-1③TRUE

2、④FLAG或FLAG=TRUE⑤FLAG：=FALSE⑥F(K+2)=TURE或F(K+2)寧波市第21屆小學(xué)生計算機程序設(shè)計初賽試題一、選擇題(每題2分，共40分)

以下各題A、B、C、D四個選項中，只有一個選項是正確，請將正確選項寫在答題卷相應(yīng)位置上，答在試卷上不得分。

1、CPU包括兩部分是〔

〕。

A、輸入、輸出設(shè)備

B、存儲器與運算器

C、運算器與限制器

D、存儲器與限制器

2、與十進制數(shù)100等值二進制數(shù)是〔

〕。

A、00100110

B、1100100

C、11001001

D、11000110

3、字符“a〞ASCII碼為97，則字符“s〞ASCII碼是〔

〕。

A、115

B、98

C、116

D、114

4、計算機鼠標(biāo)是〔

〕。

A、輸入設(shè)備

B、輸出設(shè)備

C、存儲器

D、運算器

5、windows平臺下，以下合法URL地址是〔

〕。

A、

B、:/

C、

D、\aa.asp

6、一臺計算機存儲容量是256MB，它相當(dāng)于〔

〕字節(jié)。

A、256*1000*1000

B、128*1024

C、256*1024*1024

D、256*1024*1000

7、計算機網(wǎng)絡(luò)目的是實現(xiàn)〔

〕。

A、數(shù)據(jù)處理

B、文獻檢索

C、資源共享和信息傳輸

D、信息傳輸

8、通過Internet發(fā)送或接收電子郵件(E-mail)首要條件是應(yīng)當(dāng)有一個電子郵件地址，它正確形式是〔

〕。

A、用戶名@域名

B、用戶名#域名

C、用戶名/域名

D、用戶名.域名

9、網(wǎng)址中“cn〞代表是〔

〕。

A、域名

B、效勞器名

C、IP地址

D、國家

10、計算機硬件系統(tǒng)包括〔

〕。

A、運算器、限制器、存儲器、輸入設(shè)備、輸出設(shè)備

B、限制器、運算器、輸入和輸出設(shè)備

C、中央處理器、輸入和輸出設(shè)備

D、主機和鍵盤、顯示器

11、以下屬于應(yīng)用軟件是〔

〕。

A、JAVA語言

B、linux

C、pascal

D、photoshop

12、以下對Web閱讀器InternetExplorer說法中，正確是〔

〕。

A、InternetExplorer是一個文件

B、InternetExplorer是一個吩咐

C、InternetExplorer是一個系統(tǒng)軟件

D、InternetExplorer是一個應(yīng)用軟件

13、以下關(guān)于計算機病毒表達(dá)中，正確選項是〔

〕？

A、計算機病毒不具有潛藏性

B、一旦計算機關(guān)閉，計算機病毒便可消逝

C、只要不上不明網(wǎng)站，計算機就不會感染計算機病毒

D、定時查殺病毒是愛護計算機有效手段之一

14、小明正在用word給奶奶寫電子郵件，此時郵件內(nèi)容保存在〔

〕。

A、硬盤上

B、計算機屏幕

C、內(nèi)存

D、鍵盤

15、在計算機內(nèi)部，信息交換形式是〔

〕？

A、ASCII碼B、十六進制C、十進制D、二進制

16、TCP/IP指是〔

〕。

A、網(wǎng)卡

B、網(wǎng)絡(luò)操作系統(tǒng)

C、連網(wǎng)專用設(shè)備

D、一種網(wǎng)絡(luò)通信協(xié)議

17、下面有關(guān)計算機特點表達(dá)，不正確是〔

〕？

A、運算速度快

B、有記憶和邏輯推斷實力

C、具有自動執(zhí)行程序?qū)嵙?/p>

D、至今沒有任何人能給出如何求解方法難題，計算機也都能求出解來

18、以下對因特網(wǎng)功能說法中，最貼切是〔

〕。

A、將計算機連接起來

B、發(fā)送電子郵件

C、在線溝通

D、資源共享

19、為了讓計算機完成一個完好任務(wù)，而編制一串指令序列稱為〔

〕。

A、密碼

B、口令

C、軟件

D、程序

20、要將X、Y兩個變量值互換，正確寫法是〔

〕。

A、X=Y:Y=X

B、Y=X:X=Y

C、X=X+Y:X=X-Y:Y=X-Y

D、X=X+Y:Y=X-Y:X=X-Y

二、讀程序(每題分，共30分)

請閱讀以下各題程序，并將程序正確運行結(jié)果寫在答題卷相應(yīng)位置上，答在試卷上不得分。

1、X1：=3；

X2：=8；

FORI：=1TO5DO

BEGIN

X：=(X1+X2)*2；

X1：=X2；

X2：=X；

END；

WRITE〔‘X=’，X〕；

程序運行完畢，變量X值為：

2、CONSTN=23

VAR

I，J，TEMP，V：INTEGER；

A：ARRAY[1..N]OFCHAR；

B：ARRAY[0..9]OFINTEGER；

BEGIN

FORI：=1TONDOREAD〔A[I]〕；

FORI：=0TO9DOB[I]：=0；

FORI：=1TONDO

BEGIN

VAL〔A[I]，V，J〕；

B[V]：=B[V]+1；

END；

FORI：=1TO9DO

FORJ：=0TO9-IDO

IFB[J]>B[J+1]THEN

BEGIN

TEMP：=B[J]；

B[J]：=B[J+1]；

B[J+1]：=TEMP；

END；

J：=0；

WHILEB[J]=0DOJ：=J+1；

FORI：=JTO9TOWRITE〔B[I]：3〕；

END.

程序輸入：22334455664567655555445

程序運行結(jié)果：

3、VAR

A:ARRAY[1..20]OFINTEGER;

I,J:integer;

BEGIN

FORI:=1TO20DO

BEGIN

A[I]:=0;

FORJ:=1TO1DO

A[I]:=A[I]+2*J-1;

END;

FORI:=1TO20DO

Begin

WRITE(A[i]:5);

IFImod=5=0

THENwriteln;

END;

END.

程序運行結(jié)果：

4、PROGRAMNOI_004;

VAR

I,J,J1,J2,P,Q

:INTEGER;

P1

:BOOLEAN;

B,C

:ARRAY[1..100]OFINTEGER;

BEGIN

READLN(Q,P);

J:=1;

P1:=TRUE;

B[J]:=Q;

J1:=0;

WHILE(Q>0)ANDP1DO

BEGIN

J1:=J1+1;C[J1]:=Q*10DIVP;

Q:=Q*10-C[J1]*P;

IFQ>0THENBEGIN

J2:=1;

WHILE(B[J2]<>Q)AND(J2<=J)DOJ2:=J2+1;

IFB[J2]=QTHEN

BEGIN

P1:=FALSE;

WRITE(’0.’);

FORI:=1TOJ2-1DOWRITE(C[I]:1);

WRITE(’{’);

FORI:=J2TOJ1DOWRITE(C[I]:1);

WRITELN(’}’)

END

ELSEBEGINJ:=J+1;B[J]:=Q

END

END

END;

IFQ=0THEN

BEGIN

WRITE(’0.’);

FORI:=1TOJ1DOWRITE(C[I]:1);

WRITELN

END;

READLN

END.

程序運行結(jié)果：

輸入

(1)

18

輸出：

(2)

27

輸出：

三、程序填空(每空分，共30分)

請閱讀以下各題題意及程序，并將程序空缺部分填空完善，填空內(nèi)容寫在答題卷相應(yīng)位置上，答在試卷上不得分。

1、求出1至N〔10<N<10000〕之間不能被2，3，5，7除盡整數(shù)個數(shù)。〔18分〕

[算法描繪]

定義一個數(shù)組A[10..10000]OFINTEGER；其中A〔I〕存放I，然后進展挑選：將但凡能被2，3，5，7除盡數(shù)，全部變成為0，最終統(tǒng)計出剩下不為0數(shù)，即為所求。

[程序]

PROGRAMEX1〔INPUT，OUTPUT〕；

VARN，I，S：=INTEGER；

A

：ARRAY[10..10000]OFINTEGER;

BEGIN

WRITE(‘INPUTN=’);

READ(N);

FORI:=1TONDO

①

FORI：=1TONDO

IF

②

OR

(A[I]MOD3=0)

OR

③

OR

(A[I]MOD7=0)

THEN

A(I):=0;

④

FORI:=1TONDO

IF

⑤

THENS：=S+1

WRITE〔‘S=’，S〕

END.

2、裝球：設(shè)有N個盒子〔N足夠大，可裝入任何數(shù)量球〕，分別編號1，2，…。同時有K個小球〔K>0〕，今將K個小球裝入到盒子中去，裝入規(guī)則如下：

〔1〕第一個盒子不能為空。

〔2〕裝入必需嚴(yán)格按遞增依次進展。

例如，當(dāng)K=8，N=6裝入方法有：1，2，5或1，3，4

〔3〕在滿意上面兩個條件下，要求有球盒子盡可能多。

〔4〕裝完之后，相鄰盒子中球個數(shù)差肯定值之和為最小〔未裝盒子不計〕。

如上例中：

裝入法1，2，5

則差肯定值之和為：2-1+5-2=4

裝入法1，3，4

則差肯定值之和為：3-1+4-3=3

[程序要求]：給出K〔K表示小球個數(shù)〕之后，求出滿意上述四個條件裝入方法。

[算法描繪]：設(shè)計一個數(shù)組A：ARRAY[1..N]OFINTEGER，用數(shù)組元素代表盒子然后依次裝入小球。

[程序]：PROGRAMEXP3〔INPUT，OUTPUT〕；

CONSTN=20；

VARI，J，K，L：INTEGER；

A

：ARRAY[1..N]OFINTEGER；

BEGIN

READLN〔k〕；

⑥

J：=1；

WHILE

⑦

DO

BEGIN

A〔J〕：=J；

⑧

：J：=J+1

END；

L：=j-1;

WHILE

k>0DO

BEGIN

⑨

：K：=K-1：L：=L-1

END；

FORI：=1TO

⑩

DO

WRITE〔A[I]：4〕

END.

寧波21屆中小學(xué)生計算機程序設(shè)計競賽-小學(xué)組初賽試題答案選擇題CBAACCCADADDDCDDDDDD閱讀程序1．12242．1224593．1491625364964811004．0．1250．{285714}三、程序填空1．A[i]:=i2.A[i]mod2=03.A[i]mod5=04.s:=05.a[i]<>06.fillchar(a,sizeof(a),0)7.j<=k8.k:=k-j9.a[l]:=a[l]+110.j-1寧波市第22屆中小學(xué)生計算機程序設(shè)計競賽預(yù)賽試題〔小學(xué)組〕〔考試時間120分鐘，總分值100分〕●●全部提交答案都以寫在答卷紙上為準(zhǔn)，寫在試卷上一律無效●●學(xué)校姓名一、選擇題：請選出各題正確答案代碼〔A/B/C/D〕〔每題2分，共40分〕1、在微型計算機漢字系統(tǒng)中，一個漢字內(nèi)碼所占字節(jié)數(shù)是〔〕。〔A〕1〔B〕2〔C〕3〔D〕42、軟盤加上寫愛護后，這時對它可進展操作是〔〕。〔A〕只能讀盤，不能寫盤〔B〕既可讀盤，又可寫盤〔C〕只能寫盤，不能讀盤〔D〕不能讀盤，也不能寫盤3、以下存儲設(shè)備中，斷電后其中信息會消逝是〔〕。〔A〕硬盤〔B〕ROM〔C〕RAM〔D〕U盤4、pascal語言中運算〔-13〕MOD〔-2〕結(jié)果是〔〕。〔A〕1〔B〕-1〔C〕0〔D〕-25、數(shù)組A有10個下標(biāo)變量，各個下標(biāo)變量賦值情形如下所示，則表達(dá)式A[A[A[5]]]值是〔〕。A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]A[10]45171029836〔A〕10〔B〕5〔C〕6〔D〕26、1GB=〔〕KB。〔A〕1000〔B〕1024〔C〕1024×1024〔D〕1000×10007、下面有關(guān)計算機病毒說法，錯誤是〔〕。〔A〕為防止病毒感染計算機，運用軟盤時，將軟盤寫愛護〔B〕計算機病毒不僅能損壞文件，還可能造成電腦主板等硬件損壞〔C〕上網(wǎng)電腦有可能會感染病毒〔D〕計算機病毒也是程序8、以下存儲器中，存取速度最快是〔〕。〔A〕軟盤〔B〕內(nèi)存〔C〕光盤〔D〕硬盤9、在Windows中，能通過輸入“a*.〞吩咐查找到文件是〔〕。〔A〕pascal.c〔B〕ppa.1〔C〕〔D〕c10、以下各種說法中，正確是〔〕。〔A〕全部十進制小數(shù)都能精確地轉(zhuǎn)換為有限位二進制小數(shù)〔B〕漢字計算機機內(nèi)碼就是區(qū)位碼〔C〕存儲器具有記憶實力，其中信息任何時候都不會丟失〔D〕計算機中全部信息都采納二進制編碼11、算式〔4095〕10-〔7FF〕16+〔3000〕8結(jié)果不正確是〔〕。〔A〕〔3584〕10〔B〕〔〕2〔C〕〔17000〕8〔D〕〔E00〕1612、以下函數(shù)值是整型是〔〕。〔A〕chr〔23〕〔B〕ord〔false〕〔C〕succ〔false〕〔D〕odd〔98〕13、把整數(shù)5轉(zhuǎn)換為字符’5’表達(dá)式是〔〕。Ord〔5+chr〔‘0’〕〕〔B〕ord〔5+chr〔0〕〕〔C〕chr〔5+ord〔‘0’〕〕〔D〕chr〔5+ord〔0〕〕14、以下標(biāo)準(zhǔn)數(shù)據(jù)類型中，不能作為for循環(huán)限制變量是〔〕。 〔A〕integer型； 〔B〕real型； 〔C〕boolean型； 〔D〕char型15、在E-MAIL系統(tǒng)中，用于接收郵件效勞器稱為〔〕效勞器。〔A〕POP3〔B〕SMTP〔C〕DNS〔D〕FTP16、衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率單位是bps，其含義是〔〕。 〔A〕數(shù)據(jù)每秒傳送多少二進制位； 〔B〕數(shù)據(jù)每秒傳送多少字節(jié)； 〔C〕數(shù)據(jù)每秒傳送多少公里； 〔D〕數(shù)據(jù)每秒傳送多少千公里。17、以下各項中不屬于系統(tǒng)軟件是〔〕。〔A〕Windows〔B〕Word〔C〕FreePascal〔D〕DOS18、以下計算機設(shè)備中，不是輸出設(shè)備是〔〕。〔A〕顯示器〔B〕音箱〔C〕打印機〔D〕掃描儀19、有一個容量大小為4棧，元素A、B、C、D依據(jù)A、B、C、D次序依次入棧，且每個元素在出棧后不得再重新入棧，假如入棧和出棧操作序列為：入棧-入棧-出棧-入棧-出棧-出棧-入棧-出棧，問元素A將是第幾個出棧？〔〕〔A〕1〔B〕2〔C〕3〔D〕420、在線性表兩種存儲表示中，以下描繪正確是〔〕。〔A〕數(shù)組利于插入，不利于查找〔B〕鏈表利于查找，不利于插入〔C〕數(shù)組利于查找，不利于插入〔D〕數(shù)組與鏈表中插入與查找效率差不多二、閱讀pascal程序并寫出運行結(jié)果〔每題6分，共18分〕第1題：請寫出程序運行后變量sum值〔6分〕programxx07_1;constmaxn=1000000;varn,k,sum:longint;f:array[1..maxn]of0..1;beginreadln(n);fork:=1tondof[k]:=1;fork:=1tondiv2dof[k*2]:=0;fork:=1tondiv3dof[k*3]:=0;sum:=0;fork:=1tondosum:=sum+f[k];writeln('sum=',sum);end.輸入：1000輸出：sum=_______第2題：請寫出程序運行后變量ok值〔每空3分〕programxx07_2;vars:string;k,n:integer;ok:boolean;beginreadln(s);n:=length(s);k:=1;ok:=true;whileokand(k<=ndiv2)doifs[k]<>s[n+1-k]thenok:=falseelsek:=k+1;writeln(ok);end.①輸入：123，輸出為：_______②輸入：121，輸出為：_______第3題：請寫出程序運行后變量sum值〔6分〕programxx07_3;constmaxn=1000;varpos,value:array[1..maxn]oflongint;n,i,j,x,sum:longint;change:boolean;beginread(n);fori:=1tondoread(pos[i],value[i]);change:=true;i:=1;whilechangeand(i<=n-1)dobeginchange:=false;forj:=1ton-idoifvalue[j]>value[j+1]thenbeginchange:=true;x:=value[j];value[j]:=value[j+1];value[j+1]:=x;end;i:=i+1;end;sum:=0;fori:=1tondosum:=sum+pos[i]*value[i];writeln('sum=',sum);end.輸入：101102132495364788596107輸出為：sum=_______三、簡答題〔第1題6分，第2題8分，共14分〕第1題：河二岸〔A岸、B岸〕各有15個碼頭，它們距上游某城市間隔如下表所示，且A岸一個碼頭只與B岸一個碼頭〔即表中上下對應(yīng)二個〕有航線，在保證不出現(xiàn)航線穿插狀況下，問：最多能同時開通幾條航線？〔3分〕能到達(dá)〔1〕中最多航線條數(shù)不同通航方案共有幾種？〔3分〕A岸210159134171136581214B岸461391110314712581512第2題：有一堆火柴共假設(shè)干根，現(xiàn)由甲乙兩人輪番從中拿取。規(guī)定：除最先輪到取火柴者，其第一次可以拿走隨意數(shù)目火柴〔但不能拿完，也不能不拿〕外，接下來輪到者，每次至少要拿走一根，但至多只可拿走上次對方所取火柴數(shù)目兩倍，并約定：最先將火柴取光者為勝者。問：假設(shè)原先這堆火柴根數(shù)不少于2根，但最多不多于9根，問：共有哪些狀況能確保最先輪到取火柴者必勝？〔寫出相應(yīng)原先這堆火柴根數(shù)〕〔4分〕假設(shè)原先這堆火柴根數(shù)不少于10根，但最多不多于23根，問：有哪些狀況使最先輪到取火柴者必敗？〔寫出相應(yīng)原先這堆火柴根數(shù)〕〔4分〕四、完善程序〔第一大題12分，第二大題16分，共28分〕第1題：完全數(shù)〔每空3分，共12分〕假如一個正整數(shù)全部小于它本身因子之和等于該正整數(shù)，則該正整數(shù)稱為完全數(shù)。比方6=1+2+3，于是6稱為完全數(shù)；28=1+2+4+7+14，28也是完全數(shù)。以下程序輸入一個數(shù)n，輸出1至n中完全數(shù)個數(shù)。請完善該程序。programxx07_5;varn,i,count:longint;functionWanQuanShu(k:longint):longint;vari,sum:longint;begin①_____________;fori:=1tokdiv2doif②_____________thensum:=sum+i;ifsum=kthenWanQuanShu:=③________elseWanQuanShu:=④________;end;beginreadln(n);count:=0;fori:=1tondocount:=count+wanquanshu(i);writeln(count);end.第2題：石子劃分〔每空4分，共16分〕給出n堆石子，以及每堆石子數(shù)。請將它們分為兩堆，使得這兩堆總石子數(shù)差最小。輸入n，以及每堆石子數(shù)，輸出分為兩堆后最小差值。比方，n=4，四堆石子分別有13，6，8，14顆，則可以分為13+8和14+6兩堆，它們最小差為1。以下程序：〔1〕求得全部石子數(shù)total，以及它一半half；〔2〕在全部石子堆中作適中選擇，對每種選擇方案，求不超過half已選中堆中石子總數(shù)最大值max。所求即為(total-max)-max。〔3〕以a[j]表示第j堆石子數(shù)；以b[j]表示第j堆石子是否被選中，假如b[j]=1，表示第j堆被選中，假如b[j]=0表示第j堆沒有被選中。〔4〕各種方案表達(dá)及次序如下：以00…00〔均不選中〕，00..01〔只選中第n堆石子〕，00..10〔只選中第n-1堆石子〕，00…11〔選中第n-1堆和第n堆石子〕，00…100〔選中第n-2堆石子〕，00…101〔選中第n-2堆和第n堆石子〕，11…11〔選中全部n堆石子〕。請完善該程序。programxx07_6;constmaxn=20;varn,i,j:longint;total,half,sum,max:longint;a:array[1..maxn]oflongint;b:array[0..maxn]of0..1;beginreadln(n);total:=0;fori:=1tondobeginread(a[i]);total:=total+a[i];end;half:=totaldiv2;max:=0;fori:=1tondob[i]:=0;i:=n;whilei>0dobeginsum:=0;forj:=1tondosum:=⑤___________