2015年寧波市第30屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競賽-初中.doc

2015年寧波市第30屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競賽初中組初賽試題2015年寧波市第30屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競賽初中組初賽試題（說明：答案請(qǐng)寫在答題卷上?？荚嚂r(shí)間120分鐘，滿分100分）一、選擇題（每題有且僅有一個(gè)正確答案，選對(duì)得1.5分，選錯(cuò). 不選或多選均不得分）1、 關(guān)于硬盤下面的說法哪個(gè)是不正確的：A) 最新的商用固態(tài)硬盤（SSD），讀寫速度很快，均可超過500MB/s。B) 傳統(tǒng)的機(jī)械硬盤（HDD），價(jià)格便宜，存儲(chǔ)容量大，但是讀寫速度較慢。C) 混合硬盤（HHD）是機(jī)械硬盤和固態(tài)硬盤結(jié)合。D) 硬盤的讀寫速度會(huì)越來越快，甚至超過CPU運(yùn)算的速度，不再需要內(nèi)存、緩存等。2、關(guān)于計(jì)算機(jī)內(nèi)存下面的說法哪個(gè)是正確的：A) 計(jì)算機(jī)內(nèi)存嚴(yán)格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個(gè)部分。B) 1MB內(nèi)存通常是指1024*1024*1024字節(jié)大小的內(nèi)存。C) 隨機(jī)存儲(chǔ)器（RAM）的意思是它可以隨時(shí)讀寫，而且速度很快，通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時(shí)數(shù)據(jù)存儲(chǔ)媒介。D) 一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留數(shù)小時(shí)以上。3、關(guān)于微型計(jì)算機(jī)主板下面說法哪個(gè)是正確的：A) 現(xiàn)在微機(jī)主板的集成度非常高，中央處理器、顯卡、聲卡等都可以集成在主板上。B) BIOS芯片，用于控制基本輸入輸出，就被集成在主板上。C) 若要提高顯示效果，安裝的獨(dú)立顯卡，其數(shù)據(jù)處理和傳輸必須和主板相互獨(dú)立。D) 一般主板上有多個(gè)內(nèi)存插槽，可以插入多條內(nèi)存，但是只能接一塊硬盤。4、關(guān)于CPU下面哪個(gè)說法是不正確的：A) CPU全稱為中央處理器（或中央處理單元）。B) CPU可以直接運(yùn)行Pascal語言。C) CPU的工藝水平越來越高，可以將集成電路中電子元器件體積做得更小，單位面積內(nèi)容納更多的電子元器件。D) CPU工藝改進(jìn)中著名的摩爾定律，最早是由Intel公司創(chuàng)始人之一戈登摩爾提出的。5、關(guān)于ASCII碼和漢字編碼，下面哪個(gè)說法是正確的：A) ASCII碼就是鍵盤上所有鍵的唯一編碼。B) 一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放，而漢字需要兩個(gè)字節(jié)。C) 漢字編碼空間更大，包含了所有的ASCII編碼。D) ASCII是第二代ASC碼的意思，而簡體中文一般使用GB2312編碼。6、下列軟件中是操作系統(tǒng)的是： A) Word B) PDF Reader C) Android D) WPS7、關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個(gè)是正確的：A) 新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv4標(biāo)準(zhǔn)的升級(jí)與補(bǔ)充，使用64位二進(jìn)制表示。B) 互聯(lián)網(wǎng)的入網(wǎng)域名指向主機(jī)IP地址，一個(gè)域名可以指向多個(gè)IP。C) IPv6標(biāo)準(zhǔn)也可以和使用IPv4標(biāo)準(zhǔn)的主機(jī)相互通信。D) IPv6只是一個(gè)理想模型，還未開始使用。8、關(guān)于HTML下面哪種說法是正確的：A） HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B） 最新的HTML標(biāo)準(zhǔn)為HTML5，是HTML的第五次重大修改。C） HTML全稱為超文本傳輸協(xié)議。D） HTML本身只能做出靜態(tài)效果，動(dòng)態(tài)效果必須借助Flash來實(shí)現(xiàn)。9、機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合，一般由高級(jí)程序設(shè)計(jì)語言編譯生成。關(guān)于機(jī)器語言，下面哪個(gè)說法是正確的：A) 同一個(gè)機(jī)器語言指令集在不同型號(hào)的計(jì)算機(jī)上不通用。B) 機(jī)器語言直接交給CPU運(yùn)行，因此使用機(jī)器語言編寫程序代碼更短，速度更快。C) 機(jī)器語言的指令集合中加入注釋，會(huì)使得文件變長，運(yùn)行速度變慢。D) 以上說法都不對(duì)。10、已知大寫字母A的ASCII編碼為65（十進(jìn)制），則十進(jìn)制70表示ASCII碼中的字符為：A) D B) E C) F D) G11、若根節(jié)點(diǎn)的深度為1，1024個(gè)節(jié)點(diǎn)的二叉樹，深度最少是A) 9 B)10 C) 11 D) 1212、有六個(gè)元素ABCDEF 從左至右依次順序進(jìn)入隊(duì)列，在進(jìn)隊(duì)過程中會(huì)有元素從隊(duì)首出隊(duì)列，且最終所有元素出隊(duì)列。問下列唯一合法的出隊(duì)序列？ A) EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF13、后綴表達(dá)式abc+*d-中，a=1,b=2,c=3,d=4,則該后綴表達(dá)式的值是：A) 3 B) -1 C) 5 D) 114、無向完全圖是圖中每對(duì)頂點(diǎn)之間都恰有一條邊的簡單圖。已知無向完全圖 G 有 5 個(gè)頂點(diǎn)，則它共有（ ）條邊A) 10 B) 25 C) 5 D) 4 15、深度優(yōu)先搜索時(shí)，控制與記錄搜索過程的數(shù)據(jù)結(jié)構(gòu)是（ ）： A) 鏈表 B) 隊(duì)列 C) 棧 D) 散列表16. 有一個(gè)由2015個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按降序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查找的元素： A) 2015次 B) 10次 C) 11次 D) 12次17、在含有 2015 個(gè)元素的雙向鏈表中查詢是否存在關(guān)鍵字為 key 的元素，最壞情況下運(yùn)行的查找次數(shù)是（ ）。A) 2014次 B) 2015次 C) 11次 D) 12次18、一個(gè)正整數(shù)在十六進(jìn)制下有200位，則它在二進(jìn)制下最多可能有（ ）位。A) 798 B) 799 C) 800 D) 80119、2014年美國計(jì)算機(jī)科學(xué)家萊斯利蘭波特，因提出多核與分布協(xié)作算法，獲得（ ）大獎(jiǎng)，獎(jiǎng)金為25萬美元。A) 諾貝爾信息學(xué)獎(jiǎng) B) 圖靈獎(jiǎng)C) 菲爾茲獎(jiǎng) D) 以上選項(xiàng)都不對(duì)20、以下哪一位是目前唯一一個(gè)獲得過有“計(jì)算機(jī)界的諾貝爾獎(jiǎng)”之稱的“圖靈獎(jiǎng)”的美籍華人：A) 李政道 B) 楊振寧 C) 莫言 D) 姚期智二、問題求解（每小題5分，共10分）1原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。 則字符“AAABBC”共有 不同的非空子串。2小明在玩一個(gè)數(shù)字游戲，他隨手在紙上寫下了一個(gè)三位數(shù)abc，接著將這個(gè)三位數(shù)各個(gè)數(shù)位上數(shù)字全部排列寫下，依次為acb，bac，bca，cab，cba這五個(gè)數(shù)?，F(xiàn)在，小明算出后面寫下的五個(gè)數(shù)的和為1340，請(qǐng)你猜出小明寫下的這個(gè)三位數(shù)為 。三、閱讀程序?qū)懡Y(jié)果（每題8分，共32分）1var a,b,c,t:longint; begin readln(a,b,c); if ab then begin t:=a; a:=b; b:=t; end; if ac then begin t:=a; a:=c; c:=t; end; if bc then begin t:=b; b:=c; c:=t; end; writeln(a, ,b, ,c); end.輸入：10 20 15輸出： 2var n,i,ans: integer; begin readln(n); ans:= 0; for i:= 1 to n do if (n mod i)= 0 then ans := ans+i; writeln(ans); end輸出： 輸入：253varn,i,j,t,ans:longint;x,y:array0.500 of longint;beginreadln(n);for i:=1 to n doreadln(xi,yi);for i:=1 to n-1 dofor j:=1 to n-i dobeginif xjxj+1 thenbegint:=xj;xj:=xj+1;xj+1:=t;end;if yjyj+1 thenbegint:=yj;yj:=yj+1;yj+1:=t;end;end; ans:=0;for i:=1 to n doans:=ans+abs(i-xi)+abs(i-yi);writeln(ans);end.輸入：61 11 22 15 66 56 6輸出： 4var a:array1.20 of longint; f:Array0.20000of boolean; i,n:longint;procedure dfs(t,sum:longint);begin if tn then begin fsum:=true; exit; end; dfs(t+1,sum); dfs(t+1,sum+at);end;begin readln(n); for i:=1 to n do read(ai); dfs(1 ,0); for i:=1 to 20000 do if not fi then break; writeln(i);end.輸入：91 2 4 8 16 32 64 128 256輸出： 四程序填空（前2空，每空2分，后8空，每空3分，共28分）1(螺旋矩陣) 一個(gè)n行m列的螺旋矩陣可由如下方法生成：從矩陣的左上角（第1行第1列）出發(fā)，初始時(shí)向右移動(dòng)；如果前方是未曾經(jīng)過的格子，則繼續(xù)前進(jìn)，否則右轉(zhuǎn)；重復(fù)上述操作直至經(jīng)過矩陣中所有格子。根據(jù)經(jīng)過順序，在格子中依次填入1, 2, 3, . , n2，便構(gòu)成了一個(gè)螺旋矩陣。輸入n和m，輸出一個(gè)螺旋矩陣，同一行中相鄰兩個(gè)數(shù)字中間有一個(gè)空格，行末沒有空格。輸出：1 2 3 412 13 14 511 16 15 610 9 8 7輸入：4 4varn, m, i, j, t, s:longint;a:array-1.11,-1.11 of longint;dx:array1.4 of longint=(-1,0,0,1);dy:array1.4 of longint=(0,-1,1,0);beginreadln(n,m);i:=1;j:=1;t:=1;s:=1;/t表示當(dāng)前要填的數(shù)值，s表示當(dāng)前填的方向；ai,j:=t;while do begininc(t);i:=i+dxs;j:= ;if (in) or (i1) or ( ) or (j1) or (ai,j0) then begini:=i-dxs;j:=j-dys;dec(t);s:=s+1;if s=5 then ;continue;end;ai,j:=t;end;for i:=1 to n do beginfor j:=1 to m-1 do write(ai,j, );writeln( );end;end.2. （二叉樹先序遍歷）給出一棵二叉樹的中序與后序排列。求出它的先序排列，其中樹結(jié)點(diǎn)用不同的大寫字母表示，例如輸入BADCE，BDECA分別表示中序和后序，輸出：ABCDE表示先序遍歷。varmid, last: string;procedure dfs(mid, last:string);vari, len: longint;root: char;beginif length(mid) = 0 then exit;len := length(mid);root := ;for i := 1 to len doif then break; ;dfs(copy(mid, 1, i-1), );dfs( ,copy(last, i, len-i);end;beginreadln(mid);readln(last);dfs(mid, last); writeln;end.2015寧波初中組（Pascal語言）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題：（每題1.5分） 1. D 2. C 3. B 4. B 5. B6. C 7. C 8. B 9. A 10. C11. C 12. B 13. D 14. A 15. C 16. C 17. B 18. C 19. B 20. D二、問題求解：（共2題，每空5分，共計(jì)10分）117 2214三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1. 10 15 202. 31 3. 84. 512四完善程序 (前2空，每空2分，后8空，每空3分，共28分) （說明：以下各程序填空