NOIP2015普及組初賽精彩試題及問題詳解

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

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

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

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

5、一空棧S,對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f出棧的操作，則此操作完成后，棧S的棧頂元素為（）。A. fB. cC. aD. b16. 前序遍歷序列與中序遍歷序列相同的二叉樹為（）。A. 根結(jié)點無左子樹的二叉樹B. 根結(jié)點無右子樹的二叉樹C. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D. 只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹17. 如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）A. 5B. 6C. 7D. 818. 下列選項中不屬于視頻文件格式的是（A. TXTB. AVI19. 設某算法的計算時間表示為遞推關(guān)系式的時間復雜度為（）。)。C . MOV

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

7、 teger;begina := 1;b := 2;c := 3;if a b the n beginif a c the n write(a,) elsewrite(b,); en d;write In (c);en d.輸出：2. typepoint = recordx: longint;y: longint;en d;EX = recorda: longint;b: longint;c: poi nt;en d;vare: EX;begine.a := 1;e.b := 2;e.c.x := e.a + e.b;e.c.y := e.a * e.b; writel n( e.c.x, ,

8、 e.c.y); en d.輸出：3. varstr: stri ng;i: longint;count: longint;begincount := 0;readl n(str);for i := 1 to len gth(str) dobeginif (stri = a) and (stri n div 2 the nif (3)the nIbound := mid + 1else(5) ; Ien d;write ln(rboun d);en d.答卷部分.選擇一個正確答案代碼（A/B/C/D ）,填入每題的括號內(nèi)（每題1.5分,多選無分,共30分）題號12345678910選擇DCCAADABBA題號11121314151617181920選擇DBADBCBADA二問題解答（每題5分，共10分）1. 答：_92. 答： 1008三.閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）（1）程序的運行結(jié)果是：3（2）程序的運行結(jié)果是：3,2（3）程序的運行結(jié)果是 ：It has 18 lowercases（4）程序的運行結(jié)果是：Ab四.根據(jù)題意，將