2015年寧波市第30屆中小學生計算機程序設計競賽-初中.doc

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