中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競賽(2)

1、精品文檔2015年寧波市第30屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競賽小學(xué)組初賽試題(說明：答案請寫在答題卷上?？荚嚂r(shí)間120分鐘，滿分100分)一、選擇題(每題有且僅有一個(gè)正確答案，選對(duì)得1.5分，選錯(cuò)、不選或多選均不得分)1. 下列不能描述鼠標(biāo)性能的指標(biāo)是(A) 刷新率(B) CPI(C) DPI (D) UPI2. 下列關(guān)于4G網(wǎng)絡(luò)的說法中錯(cuò)誤的是(A) TD-LTE是其中一種制式(B) FDD-LTE是其中一種制式(C) 4G是集中3G與WLAN與一體 (D)理論上其寬帶速度可以達(dá)到1000MB每秒3. 下列關(guān)于CES2015中Intel公司新推出的CPU產(chǎn)品的說法中錯(cuò)誤的是(A) 是14nm工藝

2、芯片(B)代號(hào)為Broadwell(C)比Skylake架構(gòu)更為先進(jìn)(D)將首先用于筆記本和移動(dòng)領(lǐng)域4. 15以內(nèi)的正整數(shù)(包含15)互質(zhì)的數(shù)共有多少對(duì)？(a,b)和(b,a)算同一對(duì)。(A) 71(B) 72(C) 73(D) 745. 給定序列a=(5,3,1,2,4)，每次可以交換序列中的兩個(gè)數(shù)，代價(jià)為這兩個(gè)數(shù)的和。那么將 a排序的最小代價(jià)是多少(A) 18(B) 19(C) 17(D) 206. 一棵有根樹中，每個(gè)非葉節(jié)點(diǎn)都有三個(gè)兒子，所有葉節(jié)點(diǎn)深度相同。若這棵樹中存在一 條最長的路徑有9個(gè)結(jié)點(diǎn)，則這棵樹共有多少節(jié)點(diǎn)(A) (-1)/2(B) -(C) (-1)/2(D)-7. 十進(jìn)制

3、數(shù)174轉(zhuǎn)化成二進(jìn)制是(A)10011110(B)10010011(C)10110000(D)101011108. 已知A=True, B=False, C=True，下列邏輯表達(dá)式中值為真的是(A) (AV C)A B(B) (AA B)V (BA C)(C) (AV C)V (A A (B Vn C)(D) ( n (A A C) V (B A C)9. 以下哪個(gè)順序描述了一個(gè)編譯器(A) 語法分析器，語義分析器，詞法分析器，中間代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器， 代碼生成器，機(jī)器有關(guān)代碼生成器(B) 語法分析器，語義分析器，詞法分析器，中間代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器， 代碼生成器，機(jī)器

4、無關(guān)代碼優(yōu)化器(C) 詞法分析器，語法分析器，語義分析器，中間代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器， 代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器(D) 詞法分析器，語法分析器，語義分析器，中間代碼生成器，機(jī)器有關(guān)代碼優(yōu)化器， 代碼生成器，機(jī)器無關(guān)代碼優(yōu)化器10. 考慮所有只由0、1、2組成的字符串。在它們構(gòu)成的集合之上定義一個(gè)布爾型函數(shù)P?，F(xiàn)在告訴你：1) P( 0T)=true.2) 若 P(x+”1”=true,貝U P(x+”12”=true.3) 若 P( 0+x)=true，貝U P( 0+x+x)=true.4) 若 P(x+”11+y)=true,則 P(x+2+y)=true.5) 若 P(x+

5、”22”+y)=true,貝U P(x+y)=true.以上，加號(hào)為字符串的連接, 以下命題必定為真的有x和y代表任意由0、1、2組成的字符串。(A) P( 111”=true(B) P( 011112 ”=true(C) P( 012121 ”=true(D) P( 02”)=true11. 以下哪個(gè)出棧序列不能由入棧序列(123,4,5)得到(A) (1,2,3,4,5)(B) (5,4,3,2,1)(C) (2,4,1,3,5)(D) (2,5,4,3,1)12. 下列最有可能會(huì)引起 freepascal中201錯(cuò)誤的是(A) 數(shù)組越界(B) 超時(shí)(C) 超空間(D) 代碼長度太長13

6、請計(jì)算下面代碼的時(shí)間復(fù)雜度i := 1;while ( i = n ) dobeginj := 1;while (j = n) dobeginans := ans + 1;j := j + 1;en d;i := i + j;en d;(A) O( )(B) O(n) (C) O(1)(D) O()14. 表達(dá)式19 shr 1的結(jié)果為(A) 9(B) 8(C) 10(D) 3815. 在pascal表達(dá)式中，變量a的初始值是24,變量b的初始值是5,變量c的初始值是3。下 列哪個(gè)表達(dá)式的運(yùn)算值和其他的不一樣(A) sqrt(a + 1)(B) trun c(a/b)(C) rou nd(a/

7、b) (D) c div a + b16. 對(duì)于一組數(shù)(6、13、27、29、52、27、81),現(xiàn)要對(duì)其從小到大排序，采用純粹的冒泡排 序算法，需要兩兩比較次數(shù)是(A) 42(B) 21(C) 49(D) 217. 為了使用計(jì)算機(jī)對(duì)地鐵入口的安保檢查過程進(jìn)行處理，最適合的數(shù)據(jù)結(jié)構(gòu)為(A)棧(B)隊(duì)列(C)堆(D)循環(huán)18. 下列運(yùn)算符中，運(yùn)算結(jié)果- -定是(A) +(B) /(C) div(D) and19. 已知存放每個(gè)integer類型的變量需要用2個(gè)字節(jié)，則數(shù)組a,b: array1.10 of integer需要的空間其字節(jié)數(shù)為(A) 40(B) 21(C) 20 (D) 12020

8、. 設(shè) 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è)的房號(hào)為 1、2、3、 4 的四間房里，分別住著來自韓國、法國、英國和德國的四 位專家。有一位記者前來采訪他們，1. 韓國人說：“我的房號(hào)大于德國人，且我不會(huì)說外語，也無法和鄰居交流” ；2. 法國人說：“我會(huì)說德語，但我卻無法和我的鄰居交流” ；3. 英國人說：“我會(huì)說韓語，但我只可以和我的一個(gè)鄰居交流” ；4. 德

9、國人說：“我會(huì)說我們這四個(gè)國家的語言。 ” 按照房號(hào)從小到大牌，房間里的人的國籍分別是： .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 := n div 1000;b := n div 100 mod 10; c := n div 10 mod 10;d := n mod 10;writeln(d *

10、 1000 + c * 100 + b * 10 + a); end.輸入： 5340 2.vara, b : longint;begin readln(a,b); while (a b) do beginif ( a b) the n a := a -b else b := b -a;end; writeln(a);end.輸入： 100 123.varlen, i, ans:integer;s,t:ansistring; flag:boolean; cn:longint;beginreadln(cn);while(cn 0) dobeginreadln(s);len := length(s

11、);for i:=1 to len dot:= t + slen -i +1;flag:=true;for i:=1 to len - 1 doif(abs(ord(si+1)-ord(si) abs(ord(ti+1)-ord(ti) then flag:=false;if(flag) then ans:=ans+1;cn:=cn - 1;end;writeln(ans);end.輸入：5acxzbcxzasdgqweasdffeasde 4.const NN = 111111;vara, pre, suf, st : array0 . NN of integer;n, i, x, cnt,

12、 ans : integer; function max(x, y: integer) : integer; begin max:=x;if (xy) then max :=y;end; begin readln(n);for i:=1 to n do read(ai);cnt := 1;stcnt := n;for i:=n-1 downto 1 dobeginx := ai;while(cnt 0) and (x = astcnt) do dec(cnt);sufi:=stcnt;inc(cnt);stcnt := i;end;cnt := 1;stcnt:=1;for i:=2 to n

13、 dobeginx := ai;while(cnt0)and(x = astcnt) do dec(cnt);prei:=stcnt;inc(cnt);stcnt:=i;end;for i:=1 to n doans:=max(ans, prei * sufi);writeln(ans);end.輸入：55 4 3 4 5四程序填空(前 5 空，每空 2 分，后 6 空，每空 3 分，共 28 分)1問題描述：給定一個(gè)字符串 S和n個(gè)字符串T,輸出在T中比S長度短的字符串的個(gè)數(shù)。 具體可參考樣例。輸入格式：第一行：字符串 S第二行：n，表示共有n個(gè)字符串接下來n行，每行為T中的一個(gè)字符串輸出格

14、式：僅有一行，表示T中長度比S短的字符串個(gè)數(shù)。輸入樣例：ACXX3ASDDDDAAAVV輸出樣例：2程序清單：vars,t:a nsistri ng;n ,i,sle n,tle n,an s:l ongint;beginreadl n(s);sle n :=(1);readl n(n);ans := 0;for i := 1 to (2) do begin_;tle n := len gth(t);if(4)the n ans := ans + 1;en d;(5);en d.2問題描述：給定一個(gè)序列；：，=,，二和一個(gè)數(shù)p,對(duì)于每一個(gè)詢問(l , r),輸出)mod p, l=n=_- , 1= =_，, l=p=-，, l=r。輸入格式：第一行：n和p接下來n行：每行一個(gè)數(shù)，分別表示, ,接下來一行：m接下來m行：每行兩個(gè)數(shù)，分別為每次查詢的I和r輸出格式：輸出共有 m行，每個(gè)查詢輸出一個(gè)結(jié)果。輸入樣例：3 4231213113程序清單：vari, ans, p, n, m, j, l, r:longint;a, pre:array0.100000 of longint;s:stri ng;begi