NOIP2015普及組初賽試題及答案解析

1、第二十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及值Pascal語言試舉競賽時間：2015年10月11日14:30-16:30選手注意： 試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上一律無效。 不得使用任何電子設(shè)備（如計算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一. 單項選擇題（共20題，每題1.5分，共計30分；每題有且僅有一個正確答案。）1. 1MB 等于（）oA. 1000字節(jié)B. 1024字節(jié)C. 1000 X 1000 字節(jié)D. 1024 * 1024 字節(jié)2. 在PC機(jī)中，PENTIUM （奔騰）、酷睿、賽揚等是指（）oA. 生產(chǎn)廠家名稱B硬盤型號3.

2、 操作系統(tǒng)的作用是（）。扎把源程序譯成目標(biāo)程序C.控制和管理系統(tǒng)資源C. CPI的型號D.顯示器的型號B. 便于進(jìn)行數(shù)據(jù)管理D.實現(xiàn)硬件之間的連接4在計算機(jī)內(nèi)部用于傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。A. 二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼5. 下列說法正確的是（）。扎CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運算和程序控制B. 存儲器具有記憶能力，其中信息任何時候都不會丟失C. 兩個顯示器屏幕尺寸相同，則它們的分辨率必泄相同D. 個人用戶只能使用Wifi的方式連接到Internet6. 二進(jìn)制數(shù) 00100100 和 00010100 的和是（）。A. 00101000B. 0

3、1110011C. 01000100D. 001110007. 與二進(jìn)制小數(shù)01相等的十六進(jìn)制數(shù)是（）oA. 0.8B. 0.4C. 0.2D. 0. 18. 所謂中斷是指（）o扎操作系統(tǒng)隨意停止一個程序的運行B. 當(dāng)出現(xiàn)需要時，CPU暫時停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的過程C. 因停機(jī)而停止一個程序的運行D. 電腦死機(jī)9. 計算機(jī)病毒是（）。扎通過計算機(jī)傳播的危害人體健康的一種病毒B. 人為制造的能夠侵入計算機(jī)系統(tǒng)并給計算機(jī)帶來故障的程序或指令集合C. 一種由于計算機(jī)元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D. 利用計算機(jī)的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒10. FTP

4、可以用于（）。A.遠(yuǎn)程傳輸文件 B.發(fā)送電子郵件C瀏覽網(wǎng)頁D.網(wǎng)上聊天11下而哪種軟件不屬于即時通信軟件（）。A.B. MSNC微信D. P2P126個頂點的連通圖的最小生成樹，其邊數(shù)為（）。A. 6B. 5C. 7D. 413. 鏈表不具備的特點是（）.A. 可隨機(jī)訪問任何一個元素B. 插入、刪除操作不需要移動元素C. 無需事先估計存儲空間大小D. 所需存儲空間與存儲元素個數(shù)成正比14. 線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存可用存儲單元地址（）。扎必須連續(xù)B.部分地址必須連續(xù)C. 一定不連續(xù)D.連續(xù)不連續(xù)均可15. 今有一空棧S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧，進(jìn)

5、棧，岀棧，進(jìn)棧，進(jìn)棧,出棧的操作，則此操作完成后，棧S的棧頂元素為（）。A. fB. cC. aD. b16. 前序颯歷序列與中序遍歷序列相同的二叉樹為（）。A. 根結(jié)點無左子樹的二叉樹B. 根結(jié)點無右子樹的二叉樹C. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹17. 如果根的髙度為1,具有61個結(jié)點的完全二叉樹的髙度為（）。D. 8D. RMVBA. 5B. 6C. 718. 下列選項中不屬于視頻文件格式的是（）。A. TXTB. AVIC. MOV19. 設(shè)某算法的計算時間表示為遞推關(guān)系式T（n） = T（n - 1） + n （

6、n為正整數(shù)）及T（0） = 1,則該算法 的時間復(fù)雜度為（）oA O(Iog n)B O(n log 7?)C O(n)D.20. 在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）。A.鼠標(biāo)B筆C.身份證D.準(zhǔn)考證二. 問題求解（共2題，每空5分，共計10分；每題全部答對得5分，沒有部分分）1. 重新排列1234使得每一個數(shù)字都不在原來的位宜上，一共有種排法。2. 一棵結(jié)點數(shù)為2015的二叉樹最多有個葉子結(jié)點。三. 閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）1 vara, b, c ： integer;begina ：= 1； b :二 2; c

7、 := 3;if a > b thenbeginif a > c then write (a,'') elsewrite(b,''); end;writein (c);end.輸出：2. typepoint = recordx： longint;y： longint;end;EX = recorda： longint;b： longint;c: point;e: EX;begine. a := 1;e. b := 2;e. c. x := e a + e b;e. c. y :二 e. a * e. b; writein(e c. x. ',

8、', e c. y);end.輸出：3. varstr： string;i: longint;count: longint;begincount := 0;readln(str);for i ：= 1 to length(str) dobeginif (stri' >= 'a') and (stri <= ' z)then inc (count);end;writeinIt has count, ' lowercases*);End.輸入：Hello, my name is Lostmonkey.輸出：4 typep_char =&q

9、uot; char;cl, c2: char;pl, p2: p.char; procedure fun(a, b: p_char); begina ：= b;inc (a*);end;begincl :二A'c2 :二a'pl ：= ©cl;p2 := c2;fun (pl, p2);writein (cl, c2);End.輸出：四. 完善程序（前4空，每空3分，后4空，每空4分，共28分）1.（打印月歷）輸入月份m （15mS12）,按一左格式打印2015年第m月的月歷。（第三.四空2.5分, 其余3分）例如，2015年1月的月歷打印效果如下（第一列為周日）：s

10、MTWTFS12345678910111213141516171819202122232425262728293031constdayNum: arra3r 1 12 of longint=(31, 2& 31, 30, 31, 30, 31, 31, 30, 31, 30, 31);m,offset, i: longint;beginread(m);writein C S1, # 9.#9, ' T，#9,'時，#9, ' T，#9,# 9, 'S');/ #9為TAB制表符 ；for i ：= 1 to m - 1 dooffset ：= ;

11、for i ：= 1 to offset dowrite (#9);for i := 1 to (3) dobeginwrite ( );if (i = dayNumm) or (5)= 0) thenwriteinelsewrite(#9);end;end.2.（中位數(shù)）給泄n （n為奇數(shù)且小于1000）個整數(shù)，整數(shù)的范圍在0m （0</«<231）之間，請使用二分法求這n個整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這n個數(shù)排序之后，排在正中間的數(shù)。（第五空2分, 其余3分）constMAXN = 1000;n,it lbound, rbound, mid, m, count ：

12、 longint; x: array1.MAXN of longint;beginread(n, m);for i ：= 1 to n doread(xi);lbound := 0;rbound ：= m;while (1) dobeginmid ：= (lbound + rbound) div 2;；for i ：= 1 to n doif (3)then ；if count > n div 2 thenlbound ：= mid + 1else ；end;writein(rbound);end.答卷部分一選擇一個正確答案代碼（A/B/C/D） »填入每題的括號內(nèi)（每題15分，多選無分，共30分）題號12345678910選擇DCCAADABBA題號11121314151617181920選擇DBADBDBADA二問題解答 （每題5分，共10分）1. 答：92. 答：1008 三.閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）（1）程序的運行結(jié)果是:（2）程序的運行結(jié)果是:（3）程序的運行結(jié)果是:It has 21