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

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

2、制和管理系統(tǒng)資源4. 在計(jì)算機(jī)內(nèi)部原來傳遞、存儲、加工處理的數(shù)據(jù)或指令都是以形式進(jìn)行的A. 二進(jìn)制碼B. 八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼5. 以下說法正確的選項(xiàng)是 。A . CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B. 存儲器具有記憶能力，其中信息任何時(shí)候都不會喪失C. 兩個(gè)顯示器屏幕尺寸相同，那么它們的分辨率必定相同D. 個(gè)人用戶只能使用wifi的方式連接到Internet6. 二進(jìn)制數(shù) 00100100 和 00010100 的和是 。A. 00101000 B.01011101 C.01000100 D.001110007. 與二級制小數(shù)0.1相等的十六進(jìn)制的數(shù)是。A. 0.8 B.

3、 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í)行處理 新情況的過程。C. 因停機(jī)而停止一個(gè)程序的運(yùn)行D. 電腦死機(jī)9. 計(jì)算機(jī)病毒是。A. 通過計(jì)算機(jī)病毒傳播的危害人體健康的以一種病毒B. 人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來故障的程序或者指令集合C.C. 利用計(jì)算機(jī)的海量高速運(yùn)算能力而言之出來的用于疾病預(yù)防的新 型病毒10. FTP 可以作為 。C. 瀏覽網(wǎng)頁 D. 網(wǎng)上聊天11. 下面哪種軟件不屬于即時(shí)通信軟 件 A. QQ B. MSN12. 6 個(gè)頂點(diǎn)的連通圖的最小生成樹， 數(shù)

4、為 A. 6 B. 5 C. 7 D. 4。C. 微信 其邊。D. P2P13. 鏈表不具備的特點(diǎn)是。B. 可隨機(jī)訪問任何一個(gè)元素C. 刪除操作不需要移動元素D. 先估算存儲空間大小 所需存儲空14. 線性表間假設(shè)與采存用儲鏈元表素存?zhèn)€儲數(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)棧、進(jìn)棧、出棧的操作，那么此操作完成后， 。 棧S的棧頂元素為序遍歷序列和中序遍歷序列相同的二; 插入、 無需事A.16.A.B.C.D.

5、17.A.18. 以下選項(xiàng)中不屬于視頻文件格式 的是A. TXT B. AVI19. 設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式及在NO系列賽事該算法必須間復(fù)由度的為設(shè)備， 不允許選手自帶的是A.鼠標(biāo)osBO筆叉樹為 根結(jié)點(diǎn)無左子樹的二叉樹 根結(jié)點(diǎn)無右子樹的二叉樹只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的 二叉樹 只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右 子樹的二叉樹 如果根的高度為 的完全二叉樹的高度為5 B. 6 C. 7D.。1，具有 61 個(gè)結(jié)點(diǎn)D. 8C. MOVD. RMVBTn=Tn-1+nn 為正整數(shù) 。C. O n D. O n2 列物品 中承辦單位統(tǒng)一提供。B. OC.身份證D.準(zhǔn)考證

6、二、問題求解 共 2題，每題 5 分，共計(jì) 10 分；每題全部答對得 5 分，沒有部 分分 1.重新排列 1234 使得每一個(gè)數(shù)字都不在原來的位置上，一共有種排法gn2.一顆結(jié)點(diǎn)數(shù)為 2021 的二叉樹最多有 個(gè)葉子結(jié)點(diǎn)三、閱讀程序?qū)懡Y(jié)果 共 4 題，每題 8 分，共 計(jì) 32 分 1. vaar , b , c:lo ngint; / 長整形數(shù)據(jù) begina:=1;b:=2;c:=3; / 給 a b c 賦值為 1 2 3if a>b then / 假設(shè) a>b 才執(zhí)行 begin end 間的內(nèi)容 beginif a>c then write(a, ' )el

7、se write(b, ' ); / 假設(shè) 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:longint;b:longint;c:point; /c 元素是上面定義的 point 類型 end;vare:EX;/申請一個(gè) EX 類型的記錄為 ebegine.a:=1;e.b:=2;e.c.x:=e.a+e.b;e

8、.c.y:=e.a*e.b;/給元素賦值注意 c 元素還包含兩個(gè)元素writeln(e.c.x, ' ,' ,e.c.y);/輸出e的c元素下的x和e的c元素下的y中間','隔開end. 輸出:3. varstr:string; / 字符串 i:=longint;count:longint; / 長整數(shù) begincount:=0;readln(str); / 把輸入賦給 str for i:=1 to length(str) do / 從 1 到 str 的長度 循環(huán) beginif (stri>= ' a' )and(stri<=

9、 ' z' ) then int(count);/ 如果在 az 之間的計(jì) 數(shù) +1end;writeln( it has ,count, ' lowercases ' ); / 輸出中 count 是小寫字母個(gè)數(shù) end.輸入： NOI2021 will be held in Mia n Yang.輸出：4. type p_char=Achar;var c1,c2:char; p1,p2:p_char;procedure fun( a,b:p_char);begi na:=b;in c(aA)；end;begi nc1:=' A'c2:=

10、9; a'p1:=c1;p2:=c2;fun (p1,p2); writel n(c1,c2);end.輸出：四、完善程序(共2題，每題14分，共計(jì)28分)1.(打印月歷)輸入月份m(1v=m<=12)，按一定格式打印2021年第m月的月歷。(第三、四空2.5分，其余3分)例如：2021年1月的月歷打印效果如下(第一列為周日)：SMTWTFS1234567891011121314151617,#9, S' ); #90m是指2分，其余31819202122232425262728293031con stdaynu m:array1.12 of longint= (31,2

11、8,31,30,31,30,31,31,30,31,30,31); varm,offset,i: longint; beg inread(m);writeln( S' ,#9, M ' ,#9,#9, W' ,#9, T' ,#9, F'為Tab制表符(1);for i:=1 to m-1 do for offset:= (2)i:=1 to offset do forwrite (#9); doi:=1 to(3)begi nwrite( (4);if (I=da ynumm) or ( (5)=0) the n write Inelse write (#9);end;end.2.(中位數(shù))給定n( n為奇數(shù)且小于1000)個(gè)整數(shù)，整數(shù)的范圍 在(0<m<231)之間，請使用二分法求這n個(gè)整數(shù)的中位數(shù)。所謂中位數(shù)，將這n個(gè)數(shù)排列之后，排在正中間的數(shù)。(第五空分)constMAXN=1000;varn,i, lbound,mid,m,count:longint;x: array 1.MAXN of lo ngint;beginread( n,m);for i := 1 to n do read(xi);lbo un d:=0; rbo un d:=m;while (1) dobeginmid:=(lbo un d+rbo u