2015第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題

1、2015第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組pascal語(yǔ)言試題競(jìng)賽時(shí)間:2015年10月11日14:30-16:30一、單項(xiàng)選擇題(共20題，每題1.5分,共計(jì)30分;每題有且僅有一個(gè)正確選項(xiàng))1. 1mb等于（ ）。a1000字節(jié) b. 1024字節(jié) c. 1000×1000字節(jié) d. 1024×1024字節(jié)2. 在pc機(jī)中，pentium（奔騰）、酷睿、賽揚(yáng)等是指（ ）。 a. 生產(chǎn)廠家的名稱 b. 硬盤的型號(hào) c.cpu的型號(hào) d. 顯示器的型號(hào)3. 操作系統(tǒng)的作用是（ ）。 a. 把源程序譯成目標(biāo)程序 b. 便于數(shù)據(jù)管理 c. 控制和管理系統(tǒng)資源 d.

2、 實(shí)現(xiàn)硬件之間的連接4. 在計(jì)算機(jī)內(nèi)部原來(lái)傳遞、存儲(chǔ)、加工處理的數(shù)據(jù)或指令都是以（ ）形式進(jìn)行的。 a. 二進(jìn)制碼 b.八進(jìn)制碼 c.十進(jìn)制碼 d.智能拼音碼5. 下列說(shuō)法正確的是( )。 acpu的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制 b.存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)丟失 c.兩個(gè)顯示器屏幕尺寸相同，則它們的分辨率必定相同 d.個(gè)人用戶只能使用wifi的方式連接到internet6. 二進(jìn)制數(shù)00100100和00010100的和是( )。 a.00101000 b.01011101 c.01000100 d.001110007. 與二級(jí)制小數(shù)0.1相等的十六進(jìn)制的數(shù)是（ ）。 a

3、. 0.8 b. 0.4 c. 0.2 d. 0.18. 所謂的“中斷”是指( ). a.操作系統(tǒng)隨意停止一個(gè)程序的運(yùn)行 b.當(dāng)出現(xiàn)需要時(shí)，cpu暫時(shí)停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的過(guò)程。 c. 因停機(jī)而停止一個(gè)程序的運(yùn)行 d. 電腦死機(jī)9. 計(jì)算機(jī)病毒是( )。a. 通過(guò)計(jì)算機(jī)病毒傳播的危害人體健康的以一種病毒b. 人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或者指令集合c. 一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)d. 利用計(jì)算機(jī)的海量高速運(yùn)算能力而言之出來(lái)的用于疾病預(yù)防的新型病毒10. ftp可以作為( )。 a. 遠(yuǎn)程運(yùn)輸文件 b. 發(fā)送電子郵件 c. 瀏覽網(wǎng)

4、頁(yè) d. 網(wǎng)上聊天11. 下面哪種軟件不屬于即時(shí)通信軟件( )。 a. qq b. msn c. 微信 d. p2p12. 6個(gè)頂點(diǎn)的連通圖的最小生成樹(shù)，其邊數(shù)為( )。 a. 6 b. 5 c. 7 d. 413. 鏈表不具備的特點(diǎn)是( )。a. 可隨機(jī)訪問(wèn)任何一個(gè)元素; b. 插入、刪除操作不需要移動(dòng)元素c. 無(wú)需事先估算存儲(chǔ)空間大小 d. 所需存儲(chǔ)空間與存儲(chǔ)元素個(gè)數(shù)成正比14. 線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址( ). a. 必須連續(xù); b. 部分地址必須連續(xù); c. 一定不連續(xù) d. 連續(xù)不連續(xù)都可以15. 今有一空棧s，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e

5、,f依次進(jìn)行進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧s的棧頂元素為（ ）。a. f b. c c. a d. b16. 前序遍歷序列和中序遍歷序列相同的二叉樹(shù)為（ ）。a. 根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)b. 根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)c. 只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)d. 只有根結(jié)點(diǎn)的二叉樹(shù)或非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)17. 如果根的高度為1，具有61個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高度為( )。a. 5 b. 6 c. 7 d. 818. 下列選項(xiàng)中不屬于視頻文件格式的是a. txt b. avi c. mov d. rmvb19. 設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式t（

6、n）=t（n-1）+n (n為正整數(shù))及t（0）=1，則該算法的時(shí)間復(fù)雜度為（ ）。a. o（logn） b. o（nlogn） c. o（n） d. o（n2）20. 在noi系列賽事中選手必須使用由承辦單位統(tǒng)一提供的設(shè)備，下列物品中不允許選手自帶的是( )。a.鼠標(biāo) b.筆 c.身份證 d.準(zhǔn)考證二、問(wèn)題求解(共2題，每題5分，共計(jì)10分；每題全部答對(duì)得5分，沒(méi)有部分分)1.重新排列1234使得每一個(gè)數(shù)字都不在原來(lái)的位置上，一共有 種排法。2.一顆結(jié)點(diǎn)數(shù)為2015的二叉樹(shù)最多有 個(gè)葉子結(jié)點(diǎn)。三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1. var a,b,c:longint; /長(zhǎng)整

7、形數(shù)據(jù)begin a:=1; b:=2; c:=3; /給a b c 賦值為1 2 3 if a>b then /若a>b 才執(zhí)行begin end 間的內(nèi)容 beginif a>c then write(a, ) else write(b, ); /若a>c 輸出a 否則輸出b end; writeln(c); /輸出c 并換行end.輸出:_ 2. type point=record /定義一個(gè)記錄類型point 包含x,y兩個(gè)元素 x:longint; y:longint; end;ex=record /定義一個(gè)記錄類型ex 包含a,b,c三個(gè)元素a:longin

8、t; b:longint; c:point; /c元素是上面定義的point類型 end;var e:ex; /申請(qǐng)一個(gè)ex類型的記錄為ebegin e.a:=1;e.b:=2;e.c.x:=e.a+e.b;e.c.y:=e.a*e.b; /給元素賦值 注意c元素還包含兩個(gè)元素writeln(e.c.x,e.c.y); /輸出e的c元素下的x和e的c元素下的y 中間 ','隔開(kāi)end.輸出: 3. varstr:string; /字符串i:=longint;count:longint; /長(zhǎng)整數(shù)begincount:=0;readln(str); /把輸入賦給strfor i:

9、=1 to length(str) do /從1到str的長(zhǎng)度循環(huán) begin if (stri>=a )and(stri<=z) then int(count);/如果在az之間的計(jì)數(shù)+1 end;writeln(it has ,count, lowercases); /輸出中count是小寫(xiě)字母?jìng)€(gè)數(shù)end.輸入：noi2016 will be held in mian yang.輸出: 4. type p_char=char;var c1,c2:char; p1,p2:p_char;procedure fun(a,b:p_char);begin a:=b; inc(a);end

10、;begin c1:=a; c2:=a;p1:=c1;p2:=c2;fun(p1,p2);writeln(c1,c2);end.輸出： 四、完善程序(共2題，每題14分，共計(jì)28分)1. （打印月歷）輸入月份m（1<=m<=12），按一定格式打印2015年第m月的月歷。（第三、四空2.5分，其余3分）例如：2015年1月的月歷打印效果如下（第一列為周日）：smtwtfs1 2345678910111213141516171819202122232425262728293031const daynum:array1.12 of longint= (31,28,31,30,31,30,

11、31,31,30,31,30,31);varm,offset,i: longint;begin read(m); writeln(s,#9, m,#9, t,#9, w,#9, t,#9, f,#9, s);/#9為tab制表符 (1) ; for i:=1 to m-1 do offset:= (2) ; for i:=1 to offset do write(#9);for i:=1 to (3) do begin write( (4) ); if (i=daynumm) or ( (5) =0) then writelnelse write(#9);end;end.2. (中位數(shù))給定n（n為奇數(shù)且小于1000）個(gè)整數(shù)，整數(shù)的范圍在0m（0<m<231）之間，請(qǐng)使用二分法求這n個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這n個(gè)數(shù)排列之后，排在正中間的數(shù)。（第五空2分，其余3分）const maxn=1000;varn, i, lbound,mid,m,count:longint;x: array 1.maxn of longint;begin read(n,m);for i := 1 to n do read(xi); lbound:=0; r