2019年NOIP普及組初賽試題及答案Pascal

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

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

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

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

5、b,c,d,e,f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧,出棧的操作，則此操作完成后，棧S 的棧頂元素為（ ）。A. fB. c C. a D. b16. 前序遍歷序列與中序遍歷序列相同的二叉樹為（ ）。A.根結(jié)點(diǎn)無左子樹的二叉樹B.根結(jié)點(diǎn)無右子樹的二叉樹C.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹D.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹17. 如果根的高度為 1 ，具有 61 個結(jié)點(diǎn)的完全二叉樹的高度為（ ）A. 5B. 6C. 7D. 818. 下列選項(xiàng)中不屬于視頻文件格式的是（ ）。D RMVBn 為正整數(shù)）及T（0） = 1 ，則該算法2D O(n2)A TXTB A

6、VIC MOV19. 設(shè)某算法的計(jì)算時間表示為遞推關(guān)系式T（n） = T（n - 1） + n的時間復(fù)雜度為（ ）。A O(log n)B O(n log n)C O(n)20. 在 NOI 系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）。A.鼠標(biāo)B.筆C.身份證D.準(zhǔn)考證2 問題求解（共2 題，每空 5 分，共計(jì) 10 分；每題全部答對得5 分，沒有部分分）1. 重新排列 1234 使得每一個數(shù)字都不在原來的位置上，一共有種排法。2. 一棵結(jié)點(diǎn)數(shù)為 2015 的二叉樹最多有個葉子結(jié)點(diǎn)。3 閱讀程序?qū)懡Y(jié)果（共4 題，每題 8 分，共計(jì) 32 分）1. va

7、ra,b,c: integer;begina := 1;b := 2;c := 3;if a > b thenbeginif a > c then write(a,'')elsewrite(b,'');end;writeln(c);end.輸出：2. typepoint = recordx: longint;y: longint;end;EX = recordz: longint;aa: longint;bb: point;end;vare: EX;begin:=1;:= 2; J 3:=+ ;:=* ;writeln ',',輸出：

8、3. varstr: string;1: longint;count: longint;begincount := 0;readln(str);for i := 1 to length(str) dobeginif (stri >= 'a') and (stri <= 'z') theninc(count);end;writeln('It has ', count, ' lowercases');End.輸入：NOI2016 will be held in Mian Yang.輸出：4. typep_char = Ac

9、har;varc1, c2: char;p1, p2: p_char;procedure fun(a, b: p_char);begina := b;inc(aA);end;begincl := 'A'c2 := 'a'pl := c1;p2 := c2;fun(p1, p2);writeln(c1, c2);End.輸出：四.完善程序（前4空，每空3分，后4空，每空4分，共28分）1 .（打印月歷）輸入月份m （1 m 12）,按一定格式打印 2015年第m月的月歷。（第三、四空分，其余3分）例如，2015年1月的月歷打印效果如下（第一列為周日）SMTWTFS

10、12345678910111213141516171819202122232425262728293031constdayNum: array 1.12 of longint=(31,28, 31,30, 31,30, 31,31,30, 31, 30, 31);varm, offset, i: longint;beginread(m);writeln('S', #9, 'M', #9, T, #9, W, #9, T, #9, 'F', #9, 'S');31之間，請使用（第五空2分,2.(中位數(shù))給定n(n為奇數(shù)且小于1000

11、)個整數(shù)，整數(shù)的范圍在0m (° m 2 )二分法求這n個整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這n個數(shù)排序之后，排在正中間的數(shù)。其余3分)constMAXN = 1000;varn, i, Ibound, rbound, mid, m, count:longint;x: array1.MAXN of longint;beginread(n, m);for i := 1 to n doread(xi);Ibound := 0;rbound := m;while (1) do|beginmid := (Ibound + rbound) div 2;(2) Jfor i := 1 to n d

12、oif (3) then(4) ；if count > n div 2 thenlbound := mid + 1else(5) ; end;writeln(rbound);end.答卷部分.選擇一個正確答案代碼（A/B/C/D ）,填入每題的括號內(nèi)（每題分，多選無分，共30分）題號12345678910選擇DCCAADABBA題號11121314151617181920選擇DBADBCBADA.問題解答（每題5分，共10分）1 .答:92 .答： 1008* .閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：（每題8分;共32分）程序的運(yùn)行結(jié)果是：3(2)程序的運(yùn)行結(jié)果是：3,2程序的運(yùn)行結(jié)果是：It has 18 lowercases(4)程序