1、優(yōu)選文檔2015年寧波市第30屆中小學生計算機程序設計競賽小學組初賽試題（說明：答案請寫在答題卷上?？荚嚂r間120分鐘，滿分100分）一、選擇題（每題有且僅有一個正確答案，選對得1.5分，選錯、不選或多項選擇均不得分）1.以下不能夠描述鼠標性能的指標是(A)刷新率(B)CPI(C)DPI(D)UPI以下關于4G網(wǎng)絡的說法中錯誤的選項是(A)TD-LTE是其中一種制式(B)FDD-LTE是其中一種制式(C)4G是集中3G與WLAN與一體(D)理論上其寬帶速度能夠達到1000MB每秒以下關于CES2015中Intel公司新推出的CPU產(chǎn)品的說法中錯誤的選項是(A)是14nm工藝芯片(B)代號為Br

2、oadwell(C)比Skylake架構(gòu)更為先進(D)將第一用于筆錄本和搬動領域15以內(nèi)的正整數(shù)(包含15)互質(zhì)的數(shù)共有多少對?(a,b)和(b,a)算同一對。(A)71(B)72(C)73(D)74給定序列a=(5,3,1,2,4)，每次能夠交換序列中的兩個數(shù)，代價為這兩個數(shù)的和。那么將排序的最小代價是多少(A)18(B)19(C)17(D)20一棵有根樹中，每個非葉節(jié)點都有三個兒子，所有葉節(jié)點深度相同。若這棵樹中存在一條最長的路徑有9個結(jié)點，則這棵樹共有多少節(jié)點(A)(1)/2(B)(C)(1)/2(D)十進制數(shù)174轉(zhuǎn)變?yōu)槎M制是(A)10011110(B)10010011(C)1011

3、0000(D)101011108.已知A=True,B=False,C=True,以下邏輯表達式中值為真的是(A)(AC)B(B)(AB)(BC)(C)(AC)(A(BC)(D)(AC)(BC)9.以下哪個序次描述了一個編譯器(A)語法解析器，語義解析器，詞法解析器，中間代碼生成器，機器沒關代碼優(yōu)化器，代碼生成器，機器有關代碼生成器語法解析器，語義解析器，詞法解析器，中間代碼生成器，機器有關代碼優(yōu)化器，代碼生成器，機器沒關代碼優(yōu)化器詞法解析器，語法解析器，語義解析器，中間代碼生成器，機器沒關代碼優(yōu)化器，代碼生成器，機器有關代碼優(yōu)化器詞法解析器，語法解析器，語義解析器，中間代碼生成器，機器有關代

4、碼優(yōu)化器，代碼生成器，機器沒關代碼優(yōu)化器10.考慮所有只由0、1、2組成的字符串。在它們組成的會集之上定義一個布爾型函數(shù)P?，F(xiàn)在告訴你:P(“01”)=true.若P(x+”1”)=true,則P(x+”12”)=true.若P(“0”+x)=true，則P(“0”+x+x)=true.若P(x+”111”+y)=true,則P(x+”2”+y)=true.若P(x+”22”+y)=true,則P(x+y)=true.優(yōu)選文檔以上，加號為字符串的連接，x和y代表任意由0、1、2組成的字符串。以下命題必然為真的有P(“111”)=trueP(“011112”)=trueP(“012121”)=t

5、rueP(“02”)=true11.以下哪個出棧序列不能夠由入棧序列(1,2,3,4,5)獲取(1,2,3,4,5)(5,4,3,2,1)(2,4,1,3,5)(2,5,4,3,1)12.以下最有可能會引起freepascal中201錯誤的選項是數(shù)組越界超時超空間代碼長度太長13請計算下面代碼的時間復雜度i:=1;while(i=n)dobeginj:=1;while(j=n)dobeginans:=ans+1;j:=j+1;end;i:=i+j;end;(A)O()(B)O(n)(C)O(1)(D)O()表達式19shr1的結(jié)果為(A)9(B)8(C)10(D)38在pascal表達式中，變

6、量a的初始值是24,變量b的初始值是5,變量c的初始值是3。以下哪個表達式的運算值和其他的不一樣樣(A)sqrt(a+1)(B)trunc(a/b)(C)round(a/b)(D)cdiva+b關于一組數(shù)(6、13、27、29、52、27、81),現(xiàn)要對其從小到大排序，采用純粹的冒泡排序算法，需要兩兩比較次數(shù)是(A)42(B)21(C)49(D)2為了使用計算機對地鐵入口的安保檢查過程進行辦理，最適合的數(shù)據(jù)結(jié)構(gòu)為(A)棧(B)隊列(C)堆(D)循環(huán)以下運算符中，運算結(jié)果必然是整型數(shù)的是(A)+(B)/(C)div(D)and19.已知存放每個integer種類的變量需要用2個字節(jié)，則數(shù)組a,b

7、:array1.10ofinteger需要的空間其字節(jié)數(shù)為.優(yōu)選文檔(A)40(B)21(C)20(D)12020.設a:=“ningbooier”,從字符串變量a中提取”oier”的函數(shù)是(A)copy(a,7,4)(B)copy(a,7,10)(C)length(a,7,4)(D)insert(a,4,7)二問題求解（每題5分，共10分）1.在同一側(cè)的房號為1、2、3、4的四間房里，分別住著來自韓國、法國、英國和德國的四位專家。有一位記者前來采訪他們，1.韓國人說：“我的房號大于德國人，且我不會說外語，也無法和鄰居交流”；2.法國人說：“我會說德語，但我卻無法和我的鄰居交流”；3.英國人說

8、：“我會說韓語，但我只好夠和我的一個鄰居交流”；德國人說：“我會說我們這四個國家的語言。”依照房號從小到大牌，房間里的人的國籍分別是：_.2.黑白兩種棋子共3000枚，分成1000堆，每堆3枚。其中只有1枚白子的共270堆，最少有2枚黑子的共420堆，有3枚白子的與3枚黑子的堆數(shù)相同。問：白子共有_枚。三、閱讀程序?qū)懡Y(jié)果（每題8分，共32分）1.vara,b,c,d,n:integer;beginreadln(n);a:=ndiv1000;b:=ndiv100mod10;c:=ndiv10mod10;d:=nmod10;writeln(d*1000+c*100+b*10+a);end.輸入：5

9、3402.vara,b:longint;beginreadln(a,b);while(ab)dobeginif(ab)thena:=abelseb:=ba;end;writeln(a);end.輸入：10012.優(yōu)選文檔3.varlen,i,ans:integer;s,t:ansistring;flag:boolean;cn:longint;beginreadln(cn);while(cn0)dobeginreadln(s);len:=length(s);fori:=1tolendot:=t+slen-i+1;flag:=true;fori:=1tolen-1doif(abs(ord(si+1

10、)-ord(si)abs(ord(ti+1)-ord(ti)thenflag:=false;if(flag)thenans:=ans+1;cn:=cn-1;end;writeln(ans);end.輸入：5acxzbcxzasdgqweasdffeasde4.constNN=111111;vara,pre,suf,st:array0.NNofinteger;n,i,x,cnt,ans:integer;functionmax(x,y:integer):integer;beginmax:=x;if(xy)thenmax:=y;end;beginreadln(n);.優(yōu)選文檔fori:=1tondo

11、read(ai);cnt:=1;stcnt:=n;fori:=n-1downto1dobeginx:=ai;while(cnt0)and(x=astcnt)dodec(cnt);sufi:=stcnt;inc(cnt);stcnt:=i;end;cnt:=1;stcnt:=1;fori:=2tondobeginx:=ai;while(cnt0)and(x=astcnt)dodec(cnt);prei:=stcnt;inc(cnt);stcnt:=i;end;fori:=1tondoans:=max(ans,prei*sufi);writeln(ans);end.輸入：554345四程序填空（前

12、5空，每空2分，后6空，每空3分，共28分）1.問題描述：給定一個字符串S和n個字符串T，輸出在T中比S長度短的字符串的個數(shù)。詳盡可參仍舊例。輸入格式：第一行：字符串S第二行：n，表示共有n個字符串接下來n行，每行為T中的一個字符串輸出格式：僅有一行，表示T中長度比S短的字符串個數(shù)。輸入樣例：ACXX3ASDDDDAAAVV.優(yōu)選文檔出例：2程序清：vars,t:ansistring;n,i,slen,tlen,ans:longint;beginreadln(s);slen:=_(1)_;readln(n);ans:=0;fori:=1to_(2)_dobegin_(3)_;tlen:=length(t);if_(4)_thenans:=ans+1;end;_(5)_;end.2.描述：定一個序列,，和一個數(shù)p,于每一個(l,r),出(+)modp,1=n=,1=,1=p=,l=r。入格式：第一行：n和p接下來n行：每行一個數(shù)，分表示,，接下來一行：m接下來m行：每行兩個數(shù)，分每次的l和r出格式：出共有m行，每個出一個果。入例：34231213113程序清：vari,ans,p,n,m,j,l,r:longint;a,pre:array0.100000oflongint;s:string;begin.優(yōu)選文檔r