寧波市小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽試卷合集含答案(截止2016年)

寧波市第20屆小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)初賽試題（說(shuō)明：考試時(shí)間90分鐘，滿分120分）一、選擇題（每小題2分，共40分）下列各題A、B、C、D四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)寫(xiě)在答題卷相應(yīng)位置上，答在試卷上不得分。1、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括。A主機(jī)，鍵盤(pán)和顯示器B計(jì)算機(jī)及其外部設(shè)備C系統(tǒng)硬件和系統(tǒng)軟件D硬件系統(tǒng)和軟件系統(tǒng)2、十進(jìn)制數(shù)2005轉(zhuǎn)換為二進(jìn)制，結(jié)果是（）。A、11111010101B、11000101101C、11111001011D、101110101013、下列電子郵件地址，正確的是（）。AB.jpC2D4、彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍(lán)色和（）色混合而成的A、紫色B、白色C、黑色D、綠色E、橙色5、目前世界上計(jì)算機(jī)的工作原理是，它來(lái)源于提出的原理。A、存儲(chǔ)程序和程序控制、馮。諾依曼、程序設(shè)計(jì)B、存儲(chǔ)程序控制、馮。諾依曼、存儲(chǔ)程序和程序控制C、存儲(chǔ)程序、Taring、程序控制D、存儲(chǔ)程序控制、Turing、程序設(shè)計(jì)6、關(guān)于計(jì)算機(jī)病毒，下列說(shuō)法正確的是（）A、病毒是由軟盤(pán)表面粘有灰塵造成的B、病毒常隱藏在數(shù)據(jù)文件或系統(tǒng)中，具有隱蔽性和潛伏性C、大部分病毒不具有傳染性和破壞性D、病毒會(huì)對(duì)計(jì)算機(jī)造成輕或重的損害，但制造病毒的人并不構(gòu)成犯罪TOC\o"1-5"\h\z7、計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn)（）。A、數(shù)據(jù)處理B、文獻(xiàn)檢索C、資源共享和信息傳輸D、信息傳輸8、目前比較流行的網(wǎng)絡(luò)編程語(yǔ)言是（）A、JavaB、FoxPrlC、PascalD、C9、根據(jù)域名代碼規(guī)定，域名為表示的網(wǎng)站類別應(yīng)是（）。A、教育機(jī)構(gòu)B、軍事部門(mén)C、商業(yè)組織D、非營(yíng)利組織10、計(jì)算機(jī)的硬件系統(tǒng)包括（）。A、運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備B、控制器、運(yùn)算器、輸入和輸出設(shè)備C、中央處理器、輸入和輸出設(shè)備D、主機(jī)和鍵盤(pán)、顯示器11、算法是指（）A、為解決問(wèn)題而編制的計(jì)算機(jī)程序B、為解決問(wèn)題而米取的方法與步驟C、為解決問(wèn)題需要而采用的計(jì)算機(jī)編程語(yǔ)言D、為解決問(wèn)題而采用的計(jì)算方法12、Internet上訪問(wèn)Web信息時(shí)用的工具是瀏覽器。目前常用的Web瀏覽器之一是（）。A、InternetExplorerB、OutlookExpressC、GoogleD、Flash13、小明打算向在遠(yuǎn)北京工作的叔叔發(fā)送電子郵件，下面的說(shuō)法中，正確的是（）A、小明叔叔的電腦必須開(kāi)機(jī)，否則接收不到小明的電子郵件B、小明可以將自己最近的一張照片以附件的形式發(fā)送給叔叔C、只有小明的電腦與互聯(lián)網(wǎng)保持連接狀態(tài)，才能書(shū)寫(xiě)郵件內(nèi)容D、小明不能把祝福的郵件同時(shí)發(fā)送給他遠(yuǎn)在天津讀書(shū)的小阿姨14、某種計(jì)算機(jī)的內(nèi)存容量是640K,這里的640K容量是指()個(gè)字節(jié)A、640B、640*1000C、640*1024D、640*1024*102415、以下有關(guān)操作系統(tǒng)的敘述中，哪一個(gè)是錯(cuò)誤的()A、操作系統(tǒng)管理著系統(tǒng)中的各種資源B、操作系統(tǒng)應(yīng)為用戶提供良好的界面C、操作系統(tǒng)是資源的管理者和仲裁者D、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件TOC\o"1-5"\h\z16、下列四項(xiàng)中，合法的IP地址是()A、190．220．5B、206．53．3．78C、206．53．312．78D、123，43，82，22017、目前世界上最大的計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)是()A、ARPA網(wǎng)B、IBM網(wǎng)C、INTERNETD、INK.ET18、下列計(jì)算機(jī)語(yǔ)言中，CPU能直接識(shí)別的是()。A、自然語(yǔ)言B、高級(jí)語(yǔ)言C、匯編語(yǔ)言D、機(jī)器語(yǔ)言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分)請(qǐng)閱讀下列各題程序，并將程序的正確運(yùn)行結(jié)果寫(xiě)在答題卷相應(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.程序運(yùn)行結(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.程序運(yùn)行結(jié)果：3、varm,n:integer;beginm:=18;n:81;whilem<>ndobeginwhilem>ndom:=m-n;whilen>mdon:=n-m;end;writeln(m);end程序運(yùn)行結(jié)果：三、程序填空(每空5分，共30分)請(qǐng)閱讀下列各題的題意及程序，并將程序的空缺部分填空完善，填空的內(nèi)容寫(xiě)在答題卷相應(yīng)位置上，答在試卷上不得分。1下列程序用來(lái)求sum=1+1/1*2+1/2*3+...+1/a(n+1),直到累加到第30項(xiàng)為止,試選擇正確一項(xiàng)填入空格處。programsum(output);vars,a:real;n:integer;begins:=1.0;n:=0repeat()；a：=l/()；s:s+auntiln=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的值。請(qǐng)?zhí)羁胀瓿伤黤unctionfn(n：integer)：integer；beginifn〈1thenfn：=0elseifn=1thenfn：=;elsefn：=fn()+n;end；3孿生素?cái)?shù)是指兩個(gè)相差為2的素?cái)?shù)，例如：3和5，5和7，11和13等下面的程序可輸15對(duì)孿生素?cái)?shù)，其中函F判斷整數(shù)A是否為素?cái)?shù)。programp(output)；vark，n：integer；functionf(a：integer)：boolean；vark：integer；flag：boolean；beginflag：=；k：=2；while(k〈=adiv2〉anddoifamodk=0thenelsek：=k+1;f：=flag;end；beginn：=0；k：=2；repeatiff(k)andthenbeginn：=n+1；writeln(k，k+2)end；k：=k+1untiln=15end.、選擇題(每小題2分，共40分)12345678910111213DAADBBCAAABAB14151617181920CDBCDBD二、閱讀程序，并寫(xiě)出程序的正確運(yùn)行結(jié)果(每空6分，共30分)1、程序運(yùn)行結(jié)果：-12、程序運(yùn)行結(jié)果：mo3、程序運(yùn)行結(jié)果：94、程序運(yùn)行結(jié)果：_(1)n:=n+1;⑵(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é)生計(jì)算機(jī)程序設(shè)計(jì)初賽試題一、選擇題（每小題2分，共40分）答在試卷上下列各題A、B、C、D四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)寫(xiě)在答題卷相應(yīng)位置上,不得分。答在試卷上B、存儲(chǔ)器與運(yùn)算器D、B、存儲(chǔ)器與運(yùn)算器D、存儲(chǔ)器與控制器）。A、輸入、輸出設(shè)備C、運(yùn)算器與控制器2、與十進(jìn)制數(shù)100等值的二進(jìn)制數(shù)是A、00100110A、00100110B、1100100C、11001001D、110001103、字符“a”的ASCII碼為97,則字符“s”的ASCII碼是（）。A、115B、98C、116D、1144、計(jì)算機(jī)的鼠標(biāo)是（）。A、輸入設(shè)備B、輸出設(shè)備C、存儲(chǔ)器D、運(yùn)算器5、windows平臺(tái)下，下列合法的URL地址是（）。A、HYPERLINKftp://101.20.3B、C、D、\aa.asp6、一臺(tái)計(jì)算機(jī)的存儲(chǔ)容量是256MB，它相當(dāng)于（）字節(jié)。A、256*1000*1000B、128*1024C、256*1024*1024D、256*1024*10007、計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn)（）。A、數(shù)據(jù)處理B、文獻(xiàn)檢索）。C、資源共享和信息傳輸D、信息傳輸）。8、通過(guò)Internet發(fā)送或接收電子郵件（E-mail）的首要條件是應(yīng)該有一個(gè)電子郵件地址，它的正確形式是（A、用戶名@域名B、用戶名#域名C、用戶名/域名D、用戶名?域名9、網(wǎng)址中的“cn"代表的是（）。A、域名B、服務(wù)器名C、IP地址D、國(guó)家10、計(jì)算機(jī)的硬件系統(tǒng)包括（）。A、運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備B、控制器、運(yùn)算器、輸入和輸出設(shè)備C、中央處理器、輸入和輸出設(shè)備D、主機(jī)和鍵盤(pán)、顯示器11、下列屬于應(yīng)用軟件的是（）。A、JAVA語(yǔ)言B、linuxC、pascalD、photoshop12、下列對(duì)Web瀏覽器InternetExplorer的說(shuō)法中，正確的是（）。A、InternetExplorer是一個(gè)文件B、InternetExplorer是一個(gè)命令C、InternetExplorer是一個(gè)系統(tǒng)軟件D、InternetExplorer是一個(gè)應(yīng)用軟件13、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的選項(xiàng)是（）？A、計(jì)算機(jī)病毒不具有潛伏性B、一旦計(jì)算機(jī)關(guān)閉，計(jì)算機(jī)病毒便可消失C、只要不上不明網(wǎng)站，計(jì)算機(jī)就不會(huì)感染計(jì)算機(jī)病毒D、定時(shí)查殺病毒是保護(hù)計(jì)算機(jī)的有效手段之一14、小明正在用word給奶奶寫(xiě)電子郵件，此時(shí)的郵件內(nèi)容保存在（）。

A、硬盤(pán)上B、計(jì)算機(jī)屏幕C、內(nèi)存D、鍵盤(pán)15、在計(jì)算機(jī)內(nèi)部，信息交換的形式是（）？A、ASCII碼B、十六進(jìn)制C、十進(jìn)制D、二進(jìn)制16、TCP/IP指的是（）。A、A、網(wǎng)卡B、網(wǎng)絡(luò)操作系統(tǒng)C、連網(wǎng)專用設(shè)備D、一種網(wǎng)絡(luò)通信協(xié)議17、下面有關(guān)計(jì)算機(jī)的特點(diǎn)敘述，不正確的是（）？A、運(yùn)算速度快B、有記憶和邏輯判斷能力C、具有自動(dòng)執(zhí)行程序的能力D、至今沒(méi)有任何人能給出如何求解方法的難題，計(jì)算機(jī)也都能求出解來(lái)18、下列對(duì)因特網(wǎng)的功能的說(shuō)法中，最貼切的是（）。A、A、將計(jì)算機(jī)連接起來(lái)B、發(fā)送電子郵件C、在線交流D、資源共享19、為了讓計(jì)算機(jī)完成一個(gè)完整的任務(wù)，而編制的一串指令序列稱為（）。A、密碼B、口令C、軟件D、程序20、要將X、Y兩個(gè)變量的值互換，正確的寫(xiě)法是（）。A、X=Y:Y=XB、Y=X:X=YC、X=X+Y:X=X-Y:Y=X-YD、X=X+Y:Y=X-Y:X=X-Y二、讀程序（每小題7.5分，共30分）請(qǐng)閱讀下列各題程序，并將程序的正確運(yùn)行結(jié)果寫(xiě)在答題卷相應(yīng)位置上，答在試卷上不得分。1、X1：=3；X2：=8；FORI：=1TO5DOBEGINX：=（X1+X2）*2；X1：=X2；X2：=X；END；WRITE（‘X=，'X）；程序運(yùn)行結(jié)束，變量X的值為:2、CONSTN=23VARI，J，TEMP，V：INTEGER；A：ARRAY[1..N]OFCHAR；B：ARRAY[0..9]OFINTEGER；BEGINFORI：=1TONDOREAD（A[I]）FORI：=0TO9DOB[I]：=0；FORI：=1TONDOBEGINVAL（A[I]，V，J）；B[V]：=B[V]+1；END；FORI：=1TO9DOFORJ：=0TO9-IDOIFB[J]>B[J+1]THENBEGINTEMP：=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程序運(yùn)行結(jié)果：3、VARA:ARRAY[1..20]OFINTEGER;J:integer;BEGINFORI:=1TO20DOBEGINA[I]:=0;FORJ:=1TO1DOA[I]:=A[I]+2*J-1;END;FORI:=1TO20DOBeginWRITE(A[i]:5);IFImod=5=0THENwriteln;END;END.程序運(yùn)行結(jié)果：4、PROGRAMNOI_004;VARI,J,J1,J2,P,Q:INTEGER;P1:BOOLEAN;C:ARRAY[1..100]OFINTEGER;BEGINREADLN(Q,P);J:=1;P1:=TRUE;B[J]:=Q;J1:=0;WHILE(Q>0)ANDP1DOBEGINJ1:=J1+1;C[J1]:=Q*10DIVP;Q:=Q*10-C[J1]*P;IFQ>0THENBEGINJ2:=1;WHILE(B[J2]<>Q)AND(J2<=J)DOJ2:=J2+1;IFB[J2]=QTHENBEGINP1:=FALSE;WRITE('0.');FORI:=1TOJ2-1DOWRITE(C[I]:1);WRITE('{');FORI:=J2TOJ1DOWRITE(C[I]:1);WRITELN('}')ENDELSEBEGINJ:=J+1;B[J]:=QENDENDEND;IFQ=0THENBEGINWRITE('0.');FORI:=1TOJ1DOWRITE(C[I]:1);WRITELNEND;READLNEND.程序運(yùn)行結(jié)果：輸入(1)18輸出：(2)27輸出：三、程序填空(每空1.5分，共30分)請(qǐng)閱讀下列各題的題意及程序，并將程序的空缺部分填空完善，填空的內(nèi)容寫(xiě)在答題卷相應(yīng)位置上，答在試卷上不得分。1、求出1至N(10vNv10000)之間不能被2,3,5,7除盡的整數(shù)個(gè)數(shù)。(18分)[算法描述]定義一個(gè)數(shù)組A[10..10000]OFINTEGER；其中A(I)存放I,然后進(jìn)行篩選：將凡是能被2,3,5,7除盡的數(shù),全部變成為0,最后統(tǒng)計(jì)出剩下的不為0的數(shù),即為所求。[程序]PROGRAMEX1(INPUT,OUTPUT)；VARN,I,S：=INTEGER；A：ARRAY[10..10000]OFINTEGER;BEGINWRITE(‘INPUTN=');READ(N);FORI:=1TONDO①FORI：=1TONDOIF②OR(A[I]MOD3=0)OR③OR(A[I]MOD7=0)THENA(I):=0;④FORI:=1TONDOIF⑤THENS：=S+1WRITE(‘S=',S)END.2、裝球：設(shè)有N個(gè)盒子(N足夠大，可裝入任何數(shù)量的球)，分別編號(hào)1,2,…。同時(shí)有K個(gè)小球(K>0),今將K個(gè)小球裝入到盒子中去，裝入規(guī)則如下：第一個(gè)盒子不能為空。裝入必須嚴(yán)格按遞增的順序進(jìn)行。例如，當(dāng)K=8,N=6裝入方法有：1,2,5或1,3,4在滿足上面的兩個(gè)條件下，要求有球的盒子盡可能多。裝完之后，相鄰盒子中球個(gè)數(shù)差的絕對(duì)值之和為最小(未裝的盒子不計(jì))。如上例中：裝入法1，2，5則差的絕對(duì)值之和為：2-1+5-2=4裝入法1,3,4則差的絕對(duì)值之和為：3-1+4-3=3［程序要求］：給出K（K表示小球個(gè)數(shù)）之后，求出滿足上述四個(gè)條件的裝入方法。［算法描述］：設(shè)計(jì)一個(gè)數(shù)組A：ARRAY［1..N］OFINTEGER，用數(shù)組元素代表盒子然后依次裝入小球。［程序］：PROGRAMEXP3（INPUT,OUTPUT）；CONSTN=20；VARI，J，K，L：INTEGER；A：ARRAY［1..N］OFINTEGER；BEGINREADLN（k）；⑥J：=1；WHILE⑦DOBEGINA（J）：=J；⑧：J：=J+1END；L：=j-1;WHILEk>0DOBEGIN⑨：K：=K-1：L：=L-1END；FORI：=1TO⑩DOWRITE（A［I］：4）END.寧波21屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽-小學(xué)組初賽試題答案一、選擇題CBAACCCADADDDCDDDDDD二、閱讀程序1．12242．1224593．1491625364964811004．0．1250．{285714}三、程序填空1．A[i]:=iA[i]mod2=0A[i]mod5=0s:=0a[i]<>0

fillchar(a,sizeof(a),0)j<=kk:=k-ja[l]:=a[l]+1j-1寧波市第22屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽

預(yù)賽試題(小學(xué)組)(考試時(shí)間120分鐘，滿分100分)??所有提交的答案都以寫(xiě)在答卷紙上的為準(zhǔn)，寫(xiě)在試卷上的一律無(wú)效??學(xué)校姓名、選擇題：請(qǐng)選出各題正確答案的代碼(A/B/C/D)(每題2分，共40分)TOC\o"1-5"\h\z1、在微型計(jì)算機(jī)的漢字系統(tǒng)中，一個(gè)漢字內(nèi)碼所占的字節(jié)數(shù)是()。(A)1(B)2(C)3(D)42、軟盤(pán)加上寫(xiě)保護(hù)后，這時(shí)對(duì)它可進(jìn)行的操作是()。只能讀盤(pán)，不能寫(xiě)盤(pán)(B)既可讀盤(pán)，又可寫(xiě)盤(pán)(C)只能寫(xiě)盤(pán)，不能讀盤(pán)(D)不能讀盤(pán)，也不能寫(xiě)盤(pán)3、下列存儲(chǔ)設(shè)備中，斷電后其中的信息會(huì)消失的是()。(A)硬盤(pán)(B)ROM(C)RAM(D)U盤(pán)4、pascal語(yǔ)言中運(yùn)算(-13)MOD(-2)的結(jié)果是()。)。(A)1(B)-1(C)0(D)-25、數(shù)組A有10個(gè)下標(biāo)變量，各個(gè)下標(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]45171029836A)10(B)5(C)6(D)26、1GB=()KB。(A)1000(B)1024(C)1024X1024(D)1000X10007、下面有關(guān)計(jì)算機(jī)病毒的說(shuō)法，錯(cuò)誤的是()。為防止病毒感染計(jì)算機(jī)，使用軟盤(pán)時(shí)，將軟盤(pán)寫(xiě)保護(hù)計(jì)算機(jī)的病毒不僅能損壞文件，還可能造成電腦主板等硬件的損壞上網(wǎng)的電腦有可能會(huì)感染病毒計(jì)算機(jī)病毒也是程序8、下列存儲(chǔ)器中，存取速度最快的是()。(D)硬盤(pán)(A)軟盤(pán)(B)內(nèi)存(C(D)硬盤(pán)9、在Windows中，能通過(guò)輸入“？a*.?”命令查找到的文件是()A)pascal.cA)pascal.cB)ppa.1(C)pa1wer.ccD)dhdtfgpa1.cc10、下列各種說(shuō)法中，正確的是()。所有的十進(jìn)制小數(shù)都能準(zhǔn)確地轉(zhuǎn)換為有限位二進(jìn)制小數(shù)漢字的計(jì)算機(jī)機(jī)內(nèi)碼就是區(qū)位碼存儲(chǔ)器具有記憶能力，其中的信息任何時(shí)候都不會(huì)丟失計(jì)算機(jī)中所有信息都采用二進(jìn)制編碼TOC\o"1-5"\h\z11、算式(4095)10-(7FF)16+(3000)8的結(jié)果不正確的是()。(A)(3584)10(B)(111000000000)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á)式是()。(A)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)中，用于接收郵件的服務(wù)器稱為()服務(wù)器。(A)POP3(B)SMTP(C)DNS(D)FTP16、衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率的單位是bps，其含義是()。(A)數(shù)據(jù)每秒傳送多少二進(jìn)制位；(B)數(shù)據(jù)每秒傳送多少字節(jié)；(C)數(shù)據(jù)每秒傳送多少公里；(D)數(shù)據(jù)每秒傳送多少千公里。17、下列各項(xiàng)中不屬于系統(tǒng)軟件的是()。(A)Windows(B)Word(C)FreePascal(D)DOS18、下列計(jì)算機(jī)設(shè)備中，不是輸出設(shè)備的是()。(A)顯示器(B)音箱(C)打印機(jī)(D)掃描儀19、有一個(gè)容量大小為4的棧，元素A、B、C、D按照A、B、C、D的次序依次入棧，且每個(gè)元素在出棧后不得再重新入棧，如果入棧和出棧的操作序列為:入棧-入棧-出棧-入棧-出棧-出棧-入棧-出棧，問(wèn)元素A將是第幾個(gè)出棧的？()(A)1(B)2(C)3(D)420、在線性表的兩種存儲(chǔ)表示中，下列描述正確的是()。(A)數(shù)組利于插入，不利于查找(B)鏈表利于查找，不利于插入(C)數(shù)組利于查找，不利于插入(D)數(shù)組與鏈表中的插入與查找效率差不多二、閱讀pascal程序并寫(xiě)出運(yùn)行結(jié)果(每題6分，共18分)第1題：請(qǐng)寫(xiě)出程序運(yùn)行后變量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題：請(qǐng)寫(xiě)出程序運(yùn)行后變量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題：請(qǐng)寫(xiě)出程序運(yùn)行后變量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=三、簡(jiǎn)答題（第1題6分，第2題8分，共14分）第1題：河的二岸（A岸、B岸）各有15個(gè)碼頭，它們距上游某城市的距離如下表所示，且A岸的一個(gè)碼頭只與B岸的一個(gè)碼頭（即表中上下對(duì)應(yīng)的二個(gè)）有航線，在保證不出現(xiàn)航線交叉的情況下，問(wèn)：（1）最多能同時(shí)開(kāi)通幾條航線？（3分）（2）能達(dá)到（1）中最多航線條數(shù)的不同通航方案共有幾種？（3分）Ai-L-i岸210159134171136581214Bi-L-i岸461391110314712581512第2題：有一堆火柴共若干根，現(xiàn)由甲乙兩人輪流從中拿取。規(guī)定：除最先輪到取火柴者，其第一次可以拿走任意數(shù)目的火柴（但不能拿完，也不能不拿）外，接下來(lái)輪到者，每次至少要拿走一根，但至多只可拿走上次對(duì)方所取火柴數(shù)目的兩倍，并約定：最先將火柴取光者為勝者。問(wèn)：（1）若原先這堆火柴的根數(shù)不少于2根，但最多不多于9根，問(wèn)：共有哪些情況能確保最先輪到取火柴者必勝？（寫(xiě)出相應(yīng)的原先這堆火柴的根數(shù)）（4分）（2）若原先這堆火柴的根數(shù)不少于10根，但最多不多于23根，問(wèn)：有哪些情況使最先輪到取火柴者必?cái)?？（?xiě)出相應(yīng)的原先這堆火柴的根數(shù)）（4分）四、完善程序（第一大題12分，第二大題16分，共28分）第1題：完全數(shù)（每空3分，共12分）如果一個(gè)正整數(shù)的所有小于它本身的因子之和等于該正整數(shù)，則該正整數(shù)稱為完全數(shù)。比如6=1+2+3，于是6稱為完全數(shù)；28=1+2+4+7+14，28也是完全數(shù)。以下程序輸入一個(gè)數(shù)n輸出1至n中的完全數(shù)的個(gè)數(shù)。請(qǐng)完善該程序。programxx07_5;varn,i,count:longint;functionWanQuanShu（k:longint）:longint;vari,sum:longint;begin①;fori:=1tokdiv2doif②thensum:=sum+i;ifsum=kthenWanQuanShu:=3elseWanQuanShu:=（?;end;beginreadln（n）;count:=0;fori:=1tondocount:=count+wanquanshu（i）;writeln（count）;end.第2題：石子劃分（每空4分，共16分）給出n堆石子，以及每堆石子數(shù)。請(qǐng)將它們分為兩堆，使得這兩堆的總石子數(shù)差最小。輸入n,以及每堆石子數(shù),輸出分為兩堆后的最小差值。比如，n=4,四堆石子分別有13,6,8，14顆，則可以分為13+8和14+6的兩堆,它們的最小差為1。以下程序：（1）求得所有石子數(shù)total,以及它的一半half；（2）在所有石子堆中作適當(dāng)選擇，對(duì)每種選擇方案，求不超過(guò)half的已選中堆中的石子總數(shù)的最大值max。所求即為（tota卜max）-max。（3）以a[j]表示第j堆石子數(shù)；以b[j]表示第j堆石子是否被選中，如果b[j]=1,表示第j堆被選中，如果b[j]=O表示第j堆沒(méi)有被選中。（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堆石子）。請(qǐng)完善該程序。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:=⑤;if⑥thenmax:=sum;i:=n;while(i>0)and(b[i]=1)doi：=?;ifi>0thenbeginb[i]:=?;forj:=i+1tondob[j]:=0;end;end;writeln(total-max-max);end.寧波市第22屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽預(yù)賽答卷（小學(xué)組）考試時(shí)間120分鐘，滿分100分）??所有提交的答案都以寫(xiě)在答卷紙上的為準(zhǔn)，寫(xiě)在試卷上的一律無(wú)效??學(xué)校姓名得分一、選擇題：請(qǐng)選出各題正確答案的代碼（A/B/C/D）（每題2分，共40分）題號(hào)12345678910答案題號(hào)11121314151617181920答案二、閱讀pascal程序并寫(xiě)出運(yùn)行結(jié)果（每題6分，共18分）第1題：請(qǐng)寫(xiě)出程序運(yùn)行后變量sum的值（6分）。sum的值為：第2題：請(qǐng)寫(xiě)出程序運(yùn)行后變量ok的值（每空3分，共6分）①輸入：123，ok的值為：②輸入：121，ok的值為：第3題：請(qǐng)寫(xiě)出程序運(yùn)行后變量sum的值（6分）。sum的值為：三、簡(jiǎn)答題（第1題6分，第2題8分，共14分）第1題（每小題3分，共6分）：（1））（2）第2題（每小題4分，共8分）：（1））（2）四、完善程序（第1題12分，第2題16分，共28分）第1題：（每空3分，共12分）①②④第2題：（每空4分，共16分）⑤⑥⑦⑧寧波市第22屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)初賽試題答題卷（小學(xué)組）學(xué)校姓名準(zhǔn)考證號(hào)、選擇題（每小題2分，共40分）12345678910111213BACBDCABADCBC14151617181920BAABDCB二、閱讀程序，并寫(xiě)出程序的正確運(yùn)行結(jié)果（每空6分，共30分）1、程序運(yùn)行結(jié)果：sum=3332、程序運(yùn)行結(jié)果：輸入123輸出：FALSE輸入121輸出：TRUE3、程序運(yùn)行結(jié)果：sum=3851、8條航線2種方案2、（1）4、6、7、9根（2）除12，18根外四、程序填空(每空5分，共30分)1、①sum:=0②kmodi=0③1④02、⑤(sumv=half)and(sum>max)i-1⑧12008年寧波市信息學(xué)競(jìng)賽初賽試題（小學(xué)組Pascal語(yǔ)言二小時(shí)完成）??全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效??一、單項(xiàng)選擇題（共15題，每題2分，共計(jì)30分。每題有且僅有一個(gè)正確答案。）1．在計(jì)算機(jī)中，程序和數(shù)據(jù)統(tǒng)一存儲(chǔ)并在程序控制下自動(dòng)工作；提出這種理論體系的科學(xué)家是（A）申農(nóng)（B）摩爾（C）蓋茨（D）馮?諾依曼2．十進(jìn)制數(shù)17轉(zhuǎn)化為二進(jìn)制數(shù)是

（A）10001（B）10010（C）10101（D）110013．下列屬于文字處理軟件的是（A）Word（B）ACDSee（C）GoldWave（D）Flash在Windows中，把鼠標(biāo)指針指向一個(gè)右邊有“…”符號(hào)的菜單項(xiàng)，將彈出（A）工具欄（B）對(duì)話框（C）狀態(tài)欄（D）子菜單InternetExplorer（IE）瀏覽器中的“收藏”菜單的主要功能是管理（A）圖片（B）郵件(C)網(wǎng)址（D）文檔6.Email郵件本質(zhì)上是個(gè)（A）文件（B）電報(bào)(C)電話（D）傳真7.由于網(wǎng)絡(luò)的普及而興起的一種新的數(shù)字音頻格式是(A)MD(B)MP3(C)VCD(D)DVD8．計(jì)算機(jī)要處理光盤(pán)中的信息時(shí)，必須將待處理的信息調(diào)入（A）U盤(pán)（B）硬盤(pán)（C）內(nèi)存（D）顯示器區(qū)分局域網(wǎng)（LAN）和廣域網(wǎng)（WAN）的依據(jù)是（A）網(wǎng)絡(luò)用戶（B）傳輸協(xié)議（C）聯(lián)網(wǎng)設(shè)備（D）聯(lián)網(wǎng)范圍一般家庭是通過(guò)非對(duì)稱數(shù)字用戶環(huán)路技術(shù)上網(wǎng)的，該技術(shù)的英文縮寫(xiě)是A)DNSB)WWWC)ISP(D)ADSLA)DNSB)WWWC)ISP(D)ADSL下列存儲(chǔ)容量之間換算正確的是(A)1KB=1000下列存儲(chǔ)容量之間換算正確的是(A)1KB=1000B(C)1MB=1024B利用隨機(jī)函數(shù)random(3)可以產(chǎn)生的整數(shù)有B)1MB=1024KBD)1GB=1024KBA)1、2B)0A)1、2B)0、1、2C)1、2、3D）0、1、2、3語(yǔ)句c:=a=b能正確執(zhí)行，其中變量a、b是整型數(shù)，則變量c的類型是（A）整數(shù)（B）實(shí)型（C）布爾型（D）字符型設(shè)A=B=True，C=D=False，下列邏輯運(yùn)算表達(dá)式值為False的是（A）AORC（B）AANDB（C）NOT（AANDC）（D）NOT（AANDB）將數(shù)組｛1,2,4,3,5,6,78｝中的元素用冒泡排序的方法按從大到小的順序排列，需要比較的次數(shù)是（A）7（B）27（C）28（D）64二、問(wèn)題求解（共2題，每題5分，共計(jì)10分）。不同的兩條直線最多只有1個(gè)交點(diǎn)，不同的三條直線最多只有3個(gè)交點(diǎn)，那么不同的五條直線最多共個(gè)交點(diǎn)。某人擁有面值為1、2、3、4、5、6的六枚銀幣，他發(fā)現(xiàn)只要用面值為1、2、3的3枚銀幣就可以拼成1?6的所有幣值；如果他擁有1、2、……、100共一百枚銀幣，那么他只要用最少的枚銀幣就可以拼成1?100的所有幣值。三、閱