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

1、2021第二十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組Pascal語言試題競賽時間：2021年10月11日14:30-16:30亠、單項(xiàng)選擇題共20題，每題分，共計(jì)30分;每題有且僅有一個正確選項(xiàng)1. 1MB等于A. 1000 字節(jié)B.C. 1000 X 1000 字節(jié)2. 在 PC 機(jī)中，PENTIUM1024字節(jié)D. 1024 X 1024 字節(jié)奔騰、酷睿、賽揚(yáng)等是指的型號D.顯示器的型號便于數(shù)據(jù)管理實(shí)現(xiàn)硬件之間的連接A. 生產(chǎn)廠家的名稱B.硬盤的型號3操作系統(tǒng)的作用是。A. 把源程序譯成目標(biāo)程序B.C.控制和管理系統(tǒng)資源D.形4. 在計(jì)算機(jī)內(nèi)部原來傳遞、存儲、加工處理的數(shù)據(jù)或指令都是以

2、式進(jìn)行的A. 二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼5. 以下說法正確的選項(xiàng)是。A . CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B. 存儲器具有記憶能力，其中信息任何時候都不會喪失C. 兩個顯示器屏幕尺寸相同，那么它們的分辨率必定相同D. 個人用戶只能使用 wifi的方式連接到In ternet6. 二進(jìn)制數(shù) 00100100 和 00010100 的和是。7. 與二級制小數(shù)相等的十六進(jìn)制的數(shù)是。A.B.C.D.8. 所謂的“中斷是指.A. 操作系統(tǒng)隨意停止一個程序的運(yùn)行B. 當(dāng)出現(xiàn)需要時，CPU暫時停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情況的過程C. 因停機(jī)而停止一個程序的運(yùn)行D. 電腦死

3、機(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ù)防的新型病毒10. FTP可以作為。網(wǎng)上聊天A. 遠(yuǎn)程運(yùn)輸文件 B. 發(fā)送電子郵件C.瀏覽網(wǎng)頁D. 811. 下面哪種軟件不屬于即時通信軟件(A. QQB. MSN12. 6個頂點(diǎn)的連通圖的最小生成樹，A. 6 B. 5 C. 713.鏈表不具備的特點(diǎn)是)C. . P2P其邊數(shù)為 (D. 40可隨機(jī)訪問任何一個元素；插入、刪除操 作不需要移動

4、元素?zé)o需事先估算存儲空間 大小 所需存儲空間與存儲元素個數(shù)成正比A.B.C.D.14. 線性表假設(shè)采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址A.必須連續(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)棧、進(jìn)棧、出棧的操作，貝U此操作完成后，棧A.16.A.B.C.D.17.A.fB. cC. a前序遍歷序列和中序遍歷序列相同的二叉樹為( 根結(jié)點(diǎn)無左子樹的二叉樹根結(jié)點(diǎn)無右子樹的二叉樹只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹 根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹 高度為1,

5、具有61個結(jié)點(diǎn)的完全二叉樹的高度為5B. 6C. 718. 以下選項(xiàng)中不屬于視頻文件格式的是A. TXTB. AVI19. 設(shè)某算法的計(jì)算時間表示為遞推關(guān)系式及T (0)=1，那么該算法的時間復(fù)雜度為(A. O (logn)B. O (n log n).s的棧頂元素為(D.)°只有 如果根的C. MOV T (n) =T (n-1)OC. O (n) D.D.+n進(jìn)棧、)RMVB(n為正整(n2)20. 在NOI系列賽事中選手必須使用由承辦單位統(tǒng)一提供的設(shè)備，以下物品中 許選手自帶的是(A.鼠標(biāo)B.筆C.身份證D.準(zhǔn)考證不允二、問題求解(共2題，每題5分，共計(jì)10分；每題全部答對得5

6、分，沒有局部 分1. 重新排列1234使得每一個數(shù)字都不在原來的位置上，一共有一種排法。2. 一顆結(jié)點(diǎn)數(shù)為2021的二叉樹最多有個葉子結(jié)點(diǎn)。三、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共計(jì)32分)1. vara,b,c:lo ngi nt;'輸出: 2. typepoin t=record 輸出: 3. varstr:stri ng;輸入：NOI2021 will be held in Mia n Ya ng.輸出:4. typep_char= Achar;varc1,c2:char;p1,p2:p_char;procedure fun( a,b:p_char);beg ina:=b;in

7、c(aA);end;beg inc1:='A'c2:='a'p1:=c1;p2:=c2;fun (p1,p2);writel n (c1,c2);end.輸出：四、完善程序共2題，每題14分，共計(jì)28分1.打印月歷輸入月份m 1<=m<=12 ,按一定格式打印2021年第m月的月歷。第 三、四空分，其余3分例如：2021年1月的月歷打印效果如下第一列為周日：1MTWTFSS1234 567891011121314151617181920212223/ 2425262728293031con st daynu m:array1.12 of longin

8、t=(31,28,31,30,31,30,31,31,30,31,30,31);varm,offset： longint;beg inread(m);writeln( S',#9, M ; #9, T',#9, W ; #9, T',#9, F',#9, S');2.(中位數(shù))給定n(n為奇數(shù)且小于1000)個整數(shù)，整數(shù)的范圍在0m(0<m<2 31)之間，請使用 二分法求這n個整數(shù)的中位數(shù)。所謂中位數(shù)，是指將這n個數(shù)排列之后，排在正中間的數(shù)。(第 五空2分，其余3分)con st/ MAXN=1000;varn,i, lbo un d,mi

9、d,m,co un t:lo ngint;x: array 1.MAXN of Ion gi nt;beg inread( n, m);for i := 1 to n do read(xi); lbo un d:=0; rbo un d:=m;while (1X dobeg inmid:=(lbo un d+rbo und) div 2;(2X;for j:=1 to n doif _ . (3)_ then(4)_;if count > n div 2 the n lbo un d:=mid+1else ;end;:write ln(rboun d);；en d.單項(xiàng)選擇題共MAS.1

10、.5分.共計(jì)卻分?1w345678910DcCAADABeA11n131415161718192008AD6DADA二嗣題求解共ml?.毎題5分.共計(jì)10分*毎題全部答對得5分，徨冇局部彷2 TftftR三、隨i賣程序?qū)懡Y(jié)果共4趙.每題&分，共訂321342. 3,23. It has 18 lcwercases4. Ab四、龍#程序井il筋處以下各程序填空町能還有一些等價的寫氐由各省賽區(qū)坦織金省$家審進(jìn)及I制麗證，可以不卜.報CCF KOI科學(xué)委員會芨孩Pascal 語 HC+語吉C語言分值1.offset:八offsets(offset+dayNuml ) mod 7(offset+dayNum : i)%7iday Nunm2S:4*12.5(offset+i) mod 7(<rFfset+i)%7S2.Ibo un d<rbo undmk