NOIP2015普及組初賽試題及答案(Pascal)

1、第第 頁共8頁普及組Pascal語言試題競賽時間：2015年10月11日14:3016:30選手注意：試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上一律無效。不得使用任何電子設備(如計算器、手機、電子詞典等)或查閱任何書籍資料。一單項選擇題(共20題，每題1.5分，共計30分；每題有且僅有一個正確答案。)1MB等于()。A.1000字節(jié)B.1024字節(jié)C.1000 x1000字節(jié)D.1024x1024字節(jié)在PC機中，PENTIUM(奔騰)、酷睿、賽揚等是指()。A.生產廠家名稱B.硬盤型號C.CPU的型號D.顯示器的型號操作系統(tǒng)的作用是()。A.把源程序譯成目標程

2、序B.便于進行數據管理C.控制和管理系統(tǒng)資源D.實現硬件之間的連接在計算機內部用于傳送、存貯、加工處理的數據或指令都是以()形式進行的。A.二進制碼B.八進制碼C.十進制碼D.智能拼音碼下列說法正確的是()。CPU的主要任務是執(zhí)行數據運算和程序控制存儲器具有記憶能力，其中信息任何時候都不會丟失兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個人用戶只能使用Wifi的方式連接到Internet二進制數00100100和00010100的和是()。A.00101000B.01110011C.01000100D.00111000與二進制小數0.1相等的十六進制數是()。A.0.8B.0.4A.0.

3、8B.0.4C.0.2D.0.1所謂中斷是指（）。操作系統(tǒng)隨意停止一個程序的運行B.當出現需要時，CPU暫時停止當前程序的執(zhí)行轉而執(zhí)行處理新情況的過程因停機而停止一個程序的運行電腦死機計算機病毒是（）。通過計算機傳播的危害人體健康的一種病毒人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合一種由于計算機元器件老化而產生的對生態(tài)環(huán)境有害的物質利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒FTP可以用于（）。A.遠程傳輸文件B.發(fā)送電子郵件C.瀏覽網頁D.網上聊天下面哪種軟件不屬于即時通信軟件（）。A.QQB.MSNC.微信D.P2PTOC o 1-5 h z6個頂點的

4、連通圖的最小生成樹，其邊數為（）。A.6B.5C.7D.4鏈表不具備的特點是（）。A.可隨機訪問任何一個元素B.插入、刪除操作不需要移動元素C.無需事先估計存儲空間大小D.所需存儲空間與存儲元素個數成正比線性表若采用鏈表存儲結構，要求內存可用存儲單元地址（）。A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可今有一空棧S，對下列待進棧的數據元素序列a,b,c,d,e,f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）。A.fB.cC.aD.b前序遍歷序列與中序遍歷序列相同的二叉樹為（）。A.根結點無左子樹的二叉樹B.根結點無右子樹的二叉樹C只

5、有根結點的二叉樹或非葉子結點只有左子樹的二叉樹D.只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹如果根的高度為1，具有61個結點的完全二叉樹的高度為（）。A.5B.6C.7D.8下列選項中不屬于視頻文件格式的是（）。ATXTBAVICMOVDRMVBAO(logn)A設某算法的計算時間表示為遞推關系式T（n）=T（n-1）AO(logn)ABO(nlogn)CO(n)DO(n2)BCD20.在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設備。下列物品中不允許選手自帶的是（）。A.鼠標B.筆C.身份證D.準考證問題求解（共2題,每空5分,共計10分；每題全部答對得5分,沒有部分分）重新

6、排列1234使得每一個數字都不在原來的位置上,一共有種排法。一棵結點數為2015的二叉樹最多有個葉子結點。閱讀程序寫結果（共4題,每題8分,共計32分）vara,b,c:integer;begina:=1;b:=2;c:=3;ifabthenbeginifacthenwrite(a,)elsewrite(b,);end;writeln(c);end.輸出：typepoint=recordx:longint;y:longint;end;EX=recordlongint;longint;point;end;vare:EX;begine.a:=1;e.b:=2;e.c.x:=e.a+e.b;e.c.

7、y:=e.a*e.b;writeln(e.c.x,e.c.y);end.輸出：varstr:string;longint;count:longint;begincount:=0;readln(str);fori:=1tolength(str)dobeginif(stri=a)and(stri=z)theninc(count);end;writeln(Ithas,count,lowercases);End.輸入：NOI2016willbeheldinMianYang.輸出：typep_char=char;varc1,c2:char;p1,p2:p_char;procedurefun(a,b:p_

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

9、=(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);/#9為TAB制表符；fori:=1tom-1dooffset:=(2);fori:=1tooffsetdowrite(#9);fori:=1to(3)dobeginwrite(4);if(i=dayNumm)or(5)=0)thenwritelnelsewrite(#9);end;end.2.（中位數）給定n（n為奇數且小于1000）個整數，整數的范圍在0m（0mndiv2thenlbound:=mid+1else；end;writeln(rbound);end.選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(每題1.5分，多選無分，共30分)題號12345678910選擇DCCAADABBA題號11121314151617181920選擇DBADBCBADA二問題解答(每題5分，共10分).答：_9.答：1008三.閱讀程序，并寫出程序的正確運行結果：(每題8分，共32分)(1)程序的運行結果是:3(2)程序的運行結果是:3,2(3)程序的運行結果是: