青少年信息學(xué)奧林匹克初賽模擬試題附參考答案

1、信息學(xué)初賽模擬試題一、選擇一個(gè)正確答案代碼（ A/B/C/D）,填入每題的括號(hào)內(nèi) （本題共20小題，每題1.5分共30分。1 10小題為單選題，1120小題為不定項(xiàng)選擇題，每題有一個(gè)或多個(gè)答案。）1、如果按字長(zhǎng)來劃分，微型機(jī)可以分為位機(jī)是指該計(jì)算機(jī)所用的 CPU （A、同時(shí)能處理32位二進(jìn)制數(shù)C只能處理32位二進(jìn)制定點(diǎn)數(shù)8位機(jī)、16位機(jī)、）32位機(jī)和64位機(jī)。所謂32B、具有32位的寄存器D、有32個(gè)寄存器E、存儲(chǔ)方式是 32位）B、（10 > (10) 16 C、( 15) 8> (10) 16E、（121） 10 = （79） 16可按快捷鍵（）2、下列表達(dá)式正確的是（A、（1

2、） 10> （1） 2D、（101） 2 > （15） 163、關(guān)閉一個(gè)活動(dòng)應(yīng)用程序窗口,A、 Ctrl + F4B、Alt + F4C、Alt +Esc D、Ctrl+ EscE、 Shift+ Esc4、結(jié)構(gòu)化程序設(shè)計(jì)的三種結(jié)構(gòu)是（）A、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B、分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C多分結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D、分支結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu)E、循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu)5、編譯程序是指（）A、將高級(jí)語言源程序翻譯成機(jī)器語言程序（目標(biāo)程序）B、將機(jī)器語言源程序翻譯成高級(jí)語言程序（目標(biāo)程序）C、對(duì)源程序邊掃描邊翻譯執(zhí)行D、對(duì)目標(biāo)程序裝配連接E、運(yùn)行源程序并修改

3、錯(cuò)誤6、在pascal語言中下列運(yùn)算符（）的優(yōu)先級(jí)別最高A、 ANDB、 NOT C <> D、*E、OR7、在線性表中，那些結(jié)點(diǎn)只有一個(gè)直接前驅(qū)和一個(gè)直接后續(xù)（）A、頭結(jié)點(diǎn)B、尾結(jié)點(diǎn) C、中間的結(jié)點(diǎn) D、所有結(jié)點(diǎn)E、不確定8、具有12個(gè)記錄的序列，采用冒泡排序法最少的比較次數(shù)是（）A、1B、144C、11D、66E、09、有N個(gè)結(jié)點(diǎn)的圖的鄰接矩陣存儲(chǔ)法中，鏈表的表頭結(jié)點(diǎn)有（）個(gè)。A、 NB、 2NC、N/2D、N*NE、N-210、表達(dá)式 SQRT（ABS （-100） *SQR （ROUND （3.7）的值是（）。A、 30 B 40C 30.0D、40.0E、40.0011、

4、二叉樹的后序遍歷為abcdef ,這棵二叉樹可能是：12、具有4個(gè)頂點(diǎn)的無向完全圖有（）條邊。A、6日 12C 1613、二進(jìn)制數(shù)1101101.11011轉(zhuǎn)換成十六進(jìn)制數(shù)為D、20 )D、CD.D1E、CD.D3A、6D.D8B、6D.D1C、CD.D8 14、有如下公式，則 f （f （2*f（3）-1）*2）為（）2(nW 2)f (n)=L f(n-1)+f(n-2)-1 (n>3)A、14 B 2C、145D、146E、14715、現(xiàn)有一棧：a,b,c,d,e,f則有可能是出棧的序列是()A、a,b B、a,c ,e,b C、 b,c,eD、f,e,d,c,a,b E、a,b,

5、c,d,e,f16、下列軟件屬于系統(tǒng)軟件的是（）A、WORDB、 WINDOWS 98 C、DOSD、 UNIX E、FLASH17、800個(gè)24 X 24點(diǎn)陣漢字字型庫所需要的存儲(chǔ)容量是（）A、7.04KB B、56.25KB C、7200B D、450KB E 720MB18、對(duì)于矩陣an.anA =am1. amnD為aj的地址，每個(gè)元素占三個(gè)字節(jié)空間。若按照行順序存儲(chǔ)，則計(jì)算 D正確的式 ( )。A. D11+3(n(i-1)+(j-1)B. Dkp+3(n(i-k)+(j-p)C. D11+m(i-1)+(j-1)D. D11+n(j-1)+(i-1)E. D11+m(j-1)+(i

6、-1)19、設(shè)有說明type byte=0.7;word=0.15;num=real;var a:byte;b,c:word;d:integer;e:num;f:char;則下列合法的賦值語句是()A、b:=a; B、 d:=c;C、f:=b; D、a:=f;E、e:=d;20、有如下函數(shù)說明：function st(a,b,c:integer):integerbegina:=2*b-2則下列結(jié)果正確定是（A、D、st (2,st(1,2,3),4)=6st (st(1,2,3),2,4)=4)B、E、st (2,st(1,2,3),4)=7st (2,4 st(1,2,3)=7C、st (s

7、t(1,2,3),2,4)=6二、問題解答:（本題共2小題，每題5分,共10分）st:=a+4 div b mod c; end1、有一群兒童，他們的年齡之和50歲，其中最大的13歲，有一個(gè)是10歲；除去這個(gè)10歲兒童之外，其余兒童的年齡都是整數(shù)且恰好組成一個(gè)等差數(shù)列.請(qǐng)按由小到大的順 序?qū)懗鲞@幾個(gè)兒童的歲數(shù)： 2、有n個(gè)不同的整數(shù)，從中取出兩組來，要求第一組數(shù)里的最小數(shù)大于第二組的最大數(shù)。問有多少種方案？ 三、閱讀程序，并寫出程序正確的運(yùn)行結(jié)果：（本題共4小題，每題8分，共32分）1、program expl (input,output);var i,s,max : integer ;a:a

8、rray1 10 of integer ;beginfor i:=1 to 10 do read (ai);max :=a1 ; s:=a1;for i:=2 to 10 dobeginif s<0 then s:=0;s:=s+ai;if s>max then max:=s;end;writeln( max= max)end輸入：44 15 -55 4 -8 2 89 6-92、progam exp2(input,output);var p,q,s,t:integer;beginreadln(p);for q:=p+1 to 2*p dobegint:=0;s:=(p*q)mod

9、(q-p);if s=0 thenbegint:=p+q+(p*q)div(q-p);write(t:4);end;end;readlnend.輸入：124、Program EXP4(input,output);const n=4;type se=array1.n*2 of char;var i,j,i1,j1,k,s,t,s1,L,swap:integer;temp :char;a :se;Beginfor i:=1 to n*2 do read(ai);readln;s:=0; t:=0;for i:=1 to n*2 doif ai='1' then s:=s+1 els

10、e if ai='0' then t:=t+1;if (s<>n) or (t<>n) then writeln('error')elsebegin s1:=0;for i:=1 to 2*n-1 do if ai<>ai+1thens1:=s1+1;writeln('jamp=',s1); swap:=0;for i:=1 to 2*n-1 dofor j:=i+1 to 2*n do if ai<>aj then begintemp:=ai;ai:=aj;aj:=temp;s:=0;3、prog

11、ram ex3(output);typearr=array1.4,1.4of integer;vara:arr;x,y:integer;beginfor x:=1 to 4 dofor y:=1 to 4 doif (x+y=5) or (x-y=3)then ax,y:=1 elseax,y:=0;for x:= 1 to 4 dobeginfor y:= 1 to 4 dowrite(ax,y:3); writelnend;end.for L:=1 to 2*n-1 doif aL<>aL+1 then s:=s+1;if s>swap thenbegin swap:=s

12、; i1:=i;j1:=j end;temp:=ai;ai:=aj;aj:=tempend;if swap>0 then writeln('maxswap=',swap-s1,' i=',i1,'j=',j1) endEnd.輸入：00100111四、完善程序：(本題共7空，每空4分，28分)1、攣生素?cái)?shù)是指兩個(gè)相差為2的素?cái)?shù)，例如：3和5, 5和7, 11和13等。下面的程序可輸入出15對(duì)攣生素?cái)?shù)，其中函數(shù) f判斷整數(shù)a是否素?cái)?shù)。Program p(output); var k,n:interger function f(a:interg

13、er):boolean; var k:integer;flag:boolean;begin flag：=; k:=2;while (k<=a div 2) and doif a mod k=0 thenelsek:=k+1;f:=flagendbeginn:=0;k:=2;repeatif f(k) and thenbeginn:=n+1; writeln(k,k+2) endk:=k+1until n=15end2、已知有類型說明 ：type t1 =Arec;rec=record data:integer; next:t1end;設(shè)head為t1型變量，并指向一個(gè)不少于2個(gè)節(jié)點(diǎn)的單鏈

14、表。過程 pl可刪除phead所指的鏈表所有重復(fù)節(jié)點(diǎn)（即若有多個(gè)節(jié)點(diǎn)的 data域的值相等，則只保留最前面的一個(gè)節(jié)點(diǎn)）。例如：若原鏈表為請(qǐng)完成過程plprocedure pl(head:t1);var q,p,t1;beginwhile head<>nil dobeginp:=head;q:=pA.next;while q<>nil doif qA.data =headA.data then begin:= q.next;dispose();q:=pA.next end elsebeginp:=pA.next;q：=end;head:=headA.nextend;end

15、;參考答案選擇題題號(hào)12345678910答案AEBEABCCAD題號(hào)11121314151617181920答案ABAAAACEBCDBABABEBDE二、問題求解1、 7, 9, 10, 11, 132、n 2n-1+1三、看程序?qū)懡Y(jié)果1、max=592 、 181 110 87 76 66 62 61 603、0 0 0 10 0 1 00 1 0 01 0 0 04、jamp=3maxswap=3 i=1 j=7四、完善程序1、trueflag 或 flag=trueflag:=false2、pnextqpA.next;信息學(xué)初賽模擬試題（七）參考答案選擇題題號(hào)12345678910答案AEBEABC