2016年-第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組Pascal

1、2016年-第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組 Pascal第二十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組Pascal語言試題競賽時間：2016年10月22日14： 30-16 : 30一、單項選擇題（共20題，每題1.5分，共計 30分）1. 以下不是微軟公司出品的軟件是（）A. Powerpoi nt B. Word C. Excel D. Acrobat Reader2. 如果256種顏色用二進制編碼來表示，至少 需要（ ）位A. 6 B.7 C.8 D.93. 以下不屬于無線通信技術(shù)的是（）A.藍牙 B. WiFi C. GPRS D.以太網(wǎng)4. 以下不是CPU生產(chǎn)廠商

2、的是（）A. i ntel B. AMD C. Microsoft D. IBM5. 以下不是存儲設(shè)備的是（）A.光盤 B. 磁盤C.固態(tài)硬盤 D. 鼠標(biāo)6. 如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照 CapsLock、字母鍵A、字 母鍵S和字母鍵D的順序循環(huán)按鍵，即CapLock、A S、D CapsLock、A S、D ，屏幕上輸出的第81個字符是字母()A. A B. S C. D D.a7. 二進制 00101100 和 00010101 的和是( )A. 00101000 B. 01000001 C. 01000100 D. 001110008. 而二進制小數(shù)0.1

3、相等的八進制是()A. 0.8 B. 0.4 C. 0.2 D. 0.19. 以下是32位機器和64位機器的區(qū)別的是( )A.顯示器不同B.硬盤大小不同 C.尋址空間不同D.輸入法不同10. 以下關(guān)于字符串的判定語句中正確的是( )A.字符串是一種特殊的線性表B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串11. 一顆二叉樹如右圖所示，若采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標(biāo)為1,若某結(jié)點的下標(biāo)為i，則其左孩子位于下標(biāo)2i處， 右孩子位于下標(biāo)（2i+1 ）處），則圖中所有結(jié)點 的最大下標(biāo)為（）A. 6 B.10 C.12 D. 151

4、2. 若有如下程序段，其中s、a、b、c均已定 義為整型變量，且a、c均已賦值（c大于0）.s := a;for b:=1 to c dos:=s+1;則與上述程序段修改 s值的功能等價的賦值語 句是（）A. s:=a+b B. s:=a+c; C. s:=s+c; D. s:=b+c;13. 有以下程序: vark,n :longint;begi nk:=4; n :=0;while nk dobegi nin c( n);for n mod 3 0 the ncon ti nue;dec(k);end;writeln(k, , ,n);end.程序運行后的輸出結(jié)果是()A. 2,2 B.

5、2,3 C. 3,2 D. 3,314. 給定含有n個不同的數(shù)的數(shù)組L=。如果 L 中存在 xi(1in), 使得x1x2xi - 1xi+1xn,貝V L是單 峰的，并稱xi是L的“峰頂”?，F(xiàn)在已知L是 單峰的，請把a-c三行代碼補全到算法中使得算 法正確找到L的峰頂。a. Search(k+1, n)b. Search(1,k-1)c. return LkSearch(1, n)1. k := n /22. if Lk Lk-1 a nd Lk Lk+13. the n 4. else if Lk Lk-1 a nd LkLk+15. the n 6. else正確的填空順序是()A. c

6、,a,b B. c,b,a C.a,b,c D. b,a,c15. 設(shè)簡單無向圖G有16條邊且每個頂點的度數(shù)都是2，則圖G有()個頂點A.10 B. 12 C. 8 D. 1616. 有7個一模一樣的蘋果，放到3個一樣的盤 子中，一共有( )種方法。A. 7 B. 8 C.21 D. 317.下圖表示一個果園灌溉系統(tǒng)，有A,B,C,D四 個閥門，每個閥門可以打開或關(guān)上，所有管道粗 細相同，以下設(shè)置閥門的方法中，可以讓果樹澆 上水的是（）A. B打開，其它都關(guān)上 B. AB 都打開，CD都 關(guān)上C. A打開，其它都關(guān)上 D. D 打開，其它都關(guān) 上18. Lucia和她的朋友以及朋友的朋友都在某

7、社 交網(wǎng)站上注冊了帳號，下圖是他們之間的關(guān)系 圖，兩個人之間有邊相連代表這兩個人是朋友， 沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則 是：如果某人A向他（她）的朋友B分享了某張相片，那么B就可以對該相片進行評論；如果 B 評論了該相片，那么他（她）的所有朋友都可以 看見這個評論以及被評論的相片，但是不能對該 相片進行評論（除非A也向他（她）分享了該相 片）?，F(xiàn)在Lucia已經(jīng)上傳了一張相片，但是她 不想讓Jacob看見這張相片，那么她可以向以下 朋友（）分享該相片。Danai:MonicaJohn!Lepra5(:Evg Jacob .PetLenaXharie&A. Dana, Michae

8、l, Eve B. Dana,Eve,MonicaC. Michael, Eve, JacobD. Micheal,Peter, Monica19.周末小明和爸爸媽媽三個人一起想動手做 三道菜。小明負責(zé)洗菜，爸爸負責(zé)切菜，媽媽負 責(zé)炒菜。假設(shè)做每道菜的順序都是：先洗菜 10 分鐘，然后切菜10分鐘，最后炒菜10分鐘。那 么做一道菜需要30分鐘。注意：兩道不同的菜 的相同步驟不可以同時進行。例如第一道菜和第 二道菜不能同時洗，也不能同時切。那么做完三 道菜的最短時間需要（）分鐘。A. 90 B. 60 C. 50 D.4020.參加NOI比賽，以下不同帶入考場的是（ ）A.鋼筆B.適量的衣服 C

9、. U 盤D. 鉛筆二、問題求解（每題5分，共計10分）1.從一個4X4的棋盤（不可旋轉(zhuǎn)）中選取不在 同一行也不在同一列上的兩個方格，共有 中方法。2、約定二叉樹的根節(jié)點高度為1, 一顆結(jié)點數(shù)為2016的二叉樹最少有 葉子結(jié)點；一顆結(jié)點數(shù)為2016的二叉樹最小的高度值是.三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分)1. vartmp, max, min, sum, coun t:l ongint;begi ncount := 0;read(tmp);if tmp=0 the nexit;max:= tmp; min :=tmp; sum:=tmp;in c(co un t);while

10、tmp 0 dobegi nread(tmp);if tmp 0 the nbegi nin c(sum, tmp);in c(co un t):if tmp max the nmax := tmp;if tmp0 dobegi ndec(i); x:=i mod 8;if x=1 the nin c(y);end;writel n(y);end.3、 vara:array1.6oflongi nt=(1,2,3,4,5,6);pi,pj,t,i:lo ngint;begi npi := 1;pj:=1 6;while pi= a ) and (s1i= a ) and (2i 2 the n

11、writel n( )elsewriteln( );end.輸出：四、完善程序(共2題，每題14分，共計28分)1.(讀入整數(shù))請完善下面的程序，使得程序 能夠讀入兩個Iongint范圍內(nèi)的整數(shù)，并將這兩 個整數(shù)分別輸出，每行一個。(第一、五空2.5 分，其余3分)輸入的整數(shù)之間和前后只會出現(xiàn)空格或者回車。 輸入數(shù)據(jù)保證合法。例如：輸入：123 -789輸出：123-789 vara,b:lo ngint;fun cti on readi nt:l ongint; varnu m:l ongint ; /n egative:l ongint; /c:char; /符begi nnu m:=0;

12、 n egative := 0; read(c);while(c O)(c - )do存儲讀取到的整數(shù)負數(shù)標(biāo)識存儲當(dāng)前讀取到的字or c 9 ) andif (c= - )thenn egative :=1elseread(c);whiledobegi nread(c);end;if n egative =1 the nexit (n um); end;begi na:= readi ng(); b:=readi nt(); writel n(a); writel n(b);end.2.(郊游活動)有n名同學(xué)參加學(xué)校組織的郊游 活動，已知學(xué)校給這n名同學(xué)的郊游總經(jīng)費為 A 元，與此同時第i位同

13、學(xué)自己攜帶了 Mi元。為 了方便郊游，活動地點提供B(=n)輛自行車供人租用，租用第j輛自行車的價格為Cj元，每 位同學(xué)可以使用自己攜帶的錢或者學(xué)校的郊游 經(jīng)費，為了方便帳務(wù)管理，每位同學(xué)只能為自己 租用自行車，且不會借錢給他人，他們想知道最 多有多少位同學(xué)能夠租用到自行車 (第四、五空 2.5分，其余3分)本題采用二分法，對于區(qū)間l,r，我們?nèi)ブ?間點min并判斷租用到自行車的人數(shù)能否達到 mid，判斷的過程是利用貪心算法實現(xiàn)的。con stmaxn = 1000000;typearr = array1.MAXN of longint;varn ,B,A,l,r,a ns,m in ,i:l

14、 ongint;M,C:arr;fun cti on check (nn :l ongin t):boolea n;varcoun t,i,j:l ongint;begi ncoun t:=0;j:=1;while i=n dobegi nifthe nin c(cou nt,Cj-Mi);inc(i);inc(j);end;exit()；end;l:l ongint;procedure sort(var a:arr; r:lo ngi nt);vari,j,x,y:lo ngi nt;begi ni:=l; j:=r; x:=a(l+r) div 2;while i= j dobegi nwhile ai x do dec(j);if i=j the nbegi ny:=ai;ai:=aj;aj:=y; inc(i); dec(j);end;end;if ir then sort(a,i,r); if lj th