諸暨市初中信息學奧林匹克競賽試題(普及組)

1、諸暨市初中信息學奧林匹克競賽試題（普及組）（PASCAL 考試時間2小時）全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一、單項選擇題（共20題，每題1.5分，共計30分。每題有且僅有一個正確答案）1一個數(shù)的原碼是11101000，則他的補碼是 ( A 10011000 B11100110 C011001111 D011001012無向圖G=(V,E,其中V=a,b,c,d,e,f，E=(a,b,(a,c,(a,e,(b,e,(c,f,(d,e,(d,f，對該圖進行寬度優(yōu)先搜索遍歷，得到的頂點序列正確的是 （ ）Aa,b,e,d,f,c B a,c,b,e,d,f C a,b,c,d,f

2、,e Da,b,c,e,f,d 3Ip v6地址是由（ ）位二進制數(shù)碼表示的。A6 B8 C48 D324我們訪問因特網(wǎng)上的web服務(wù)器時，往往輸入的是諸如這樣的域名，而實際只有IP地址才是計算機在因特網(wǎng)上的唯一標識，進行域名和IP地址轉(zhuǎn)換的是（ ）服務(wù)器。ASMTP BFTP CTELNET DDNS5設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通過棧S，一個元素出棧后即進入隊列Q，若出隊的順序為e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，則棧S的容量至少應(yīng)該為（ ）。A）5 B）4 C）3 D）26算式(20008+(204

3、710-(3FF16的結(jié)果是 （ ）A(37468 B(1AF816 C (204910 D(2048107下列計算機程序設(shè)計語言中，可以稱為面向?qū)ο笳Z言的是 （ ）AC+ BAda C BASIC D FORTRAN8馮.諾依曼被譽為“電子計算機之父”，他是美籍（ ）裔人。A 美國 B 匈牙利 C 智利 D 意大利9在計算機內(nèi)部，一條指令主要有以下（ ）部分組成A 控制碼和操作碼 B 運算指令碼和控制指令碼 C 操作碼和操作數(shù)地址 D 控制指令碼、運算指令碼和運算數(shù)據(jù)10用outlook或foxmail進行電子郵件收發(fā)，需要對其進行設(shè)置，其中ISP發(fā)送電子郵件的服務(wù)器稱為 （ ）A POP3

4、 B FTP C 代理服務(wù)器 D SMTP11隨著技術(shù)的發(fā)展，現(xiàn)在很多家庭都具備了寬帶上網(wǎng)，那么我們一般所說的寬帶上網(wǎng)，實際指的是下列哪種聯(lián)網(wǎng)方式 （ ）A 通過局域網(wǎng)上網(wǎng) B 一線通 C ADSL D 通過MODEM撥號上網(wǎng)12下列哪些參數(shù)是顯示器的性能技術(shù)參數(shù) （ ）A 分辨率 B 存儲容量 C 屏幕尺寸 D刷新率13下列哪些計算機網(wǎng)絡(luò)不是按拓撲結(jié)構(gòu)劃分的 （ ）A 星型網(wǎng) B 環(huán)型網(wǎng) C 總線型 D 以太網(wǎng)14一臺pc機要能上因特網(wǎng)，出了必要的硬件和軟件，還須安裝下列哪個協(xié)議（ ）。A TCP/IP B IPX/SPX C NETBIOS D ICP15下列操作特征中，是堆棧操作特征的是

5、 （ ）A FIFO B FILO C LILO D FOFI16一棵二叉樹中，度為2的結(jié)點數(shù)為n，則葉子結(jié)點數(shù)是 （ ）A2n B2n+1 C2n-1 Dn+1 17下列存儲設(shè)備中，存儲速度最慢的是 （ ）A 高速緩存 B 硬盤 C 軟盤 D U盤18下列程序設(shè)計系統(tǒng)中，不是面向過程的是 （ ）A C+ BBASIC CTURBO PASCAL DC19下列給出一些文件的擴展名，其中不是圖像文件的是 （ ）A gif B jpg C mpg D bmp 20班級要選舉產(chǎn)生1名正班長和1名副班長，班主任事先確定了3名同學作為候選人，現(xiàn)在由全班同學來民主選舉出1名正班長和1名副班長，那么最多可能

6、有多少種選舉結(jié)果 （ ）A 6 B 1 C 3 D 2二、問題求解（5510分）1、參觀完花果山，山主送給小娟和小強一共8藍桃子，并把這些籃子排成一列。這些籃子里桃子的重量分別是：12，14，15，16，10，2，6，13。他們2人決定每人各拿走4籃桃子來分掉這些桃子，但2人都想自己拿走的桃子的總重量最大。為了考考小娟的水平，也為了遵循“女士優(yōu)先”的原則，小強很紳士地讓小娟先挑，然后2人輪流取走這些籃子，也就是取走籃子的順序是：小娟、小強、小娟、小強，直到全部取完。附加的規(guī)則是“每次只能取走剩余籃子隊列中兩邊的籃子，而不能取走中間的籃子”?？梢?guī)則制定完畢，小強就后悔了，因為他也不知道在這種規(guī)則

7、下小娟是否必定有一個能使小娟獲得桃子總重量最大的方案。問：小娟有一個必定能讓自己擁有桃子總重量最大的方案嗎？（回答“有”或者“沒有”）2、大眾公司倉庫中共有4個球銷，為了安排生產(chǎn)和銷售計劃，大眾公司需要知道這些球銷各種使用的方案數(shù)。已知每天至少使用一個球銷，也可以用多個，用完為止。問：有多少種使用方案？（只需寫出總方案數(shù)，不必寫出具體方案）比如，1、1、1、1，就是一種方案（表示每天使用1個，共可用4天）三、閱讀程序（888832分）1、program noip20051;varnum:integer;answer:string;beginreadln(num;answer:='no

8、test'if num div 10>=6 then if num div 10>=7 thenif num div 10>=8 then if num div 10>=9 then answer:='high'else answer:='good' else answer:='BBB' else answer:='CCC'else answer:='test'writeln(answer;end.【輸入】71【輸出】BBB2、program noip20052;vari,j,k:i

9、nteger;a,b:string;begina:='good moring'i:=1;while ai<>' ' do i:=i+1;for j:=i+1 to 11 do bj-i:=aj;for j:=1 to i-1 do bj+12-i:=aj;b12-i:=ai;for i:=1 to 12 do write(bi;end.【輸出】moring good3、program noip20053;const rec=200;varlast,month,sum,total:integer;a:array1.20 of byte;beginrea

10、dln(total;for month:=1 to total do read(amonth;month:=1;last:=0;sum:=0;repeatif last+rec>=amonth thenbeginsum:=sum+(last+rec-amonth div 100;last:=(last+rec-amonth-(last+rec-amonth div 100*100;endelse begin writeln('no answer!'halt;end;month:=month+1;until (month>total or (last<0;if

11、sum>0 then writeln(sum*125;end.【輸入】5165 105 135 100 90【輸出】5004、program noip20054;const m1=50;n1=50;vara:array1.m1,1.n1 of integer;add1,add2,i,m,n,j,k,total,max,min,low,high:integer;procedure search;vari,j:integer;beginfor i:=1 to m do for j:=1 to n dobeginif (max high then max:=ai,j; if min>ai

12、,j then min:=ai,j;end;end;beginreadln(m,n;for i:=1 to m dobeginfor j:=1 to n do read(ai,j;readln;end;total:=0;low:=0;high:=30000;repeatmax:=-10000;min:=25525;search;for i:=1 to m do for j:=1 to n doif ai,j=min then begin total:=total+max-low;ai,j:=high;endelse if (ai,j>min and (ai,j low:=min;unti

13、l max=min;writeln('total=',total;end.【輸入】6 75 1 3 9 11 32 2313 23 45 32 86 66 744 80 31 14 15 16 172 8 10 6 4 12 1871 79 70 73 72 93 9965 69 76 94 100 82 77【輸出】4200四、完善程序（121628分）1、面積計算。有如下圖所示的直角三角形ABC，其中A處于直角坐標系的原點（橫坐標和縱坐標都是0）上，C（為直角頂點）和邊AC的中點D處于X軸上。我們分別用bx,by和cx,cy和dx,dy表示三個點B,C,D的橫坐標和縱坐標。

14、下列程序用來根據(jù)鍵盤輸入的點B和C的橫坐標和縱坐標值，來計算三角形ABD的面積，請完善程序。說明：橫坐標表示一個點到y(tǒng)軸的垂直距離，縱坐標表示一個點到x軸的垂直距離。Aprogram noip200505;varbx,by,cx,cy:integer;s,temp,dx,dy:real;beginreadln( ;readln(cx,cy;dx:= ;s:= ;temp:=by*dx/2;s:= ;writeln(s:5:2;end.2、序列生成。生成一個有N個符號組成的序列，這些符號是從1、2、3三個元素中選取的，使得在這N個符號構(gòu)成的序列中沒有任何二個相鄰子序列是相同的，程序最后應(yīng)能輸出這

15、個生成的序列。例如，當n=6時，序列123121就是滿足要求的可生成序列。完善下列程序。program program200506;const n=4;vars:array1.n of char;m:0.n;good:boolean;procedure extend;beginm:= ;sm:='1'end;procedure change;beginif sm<'3'then sm:=succ(sm else m:= ;end;procedure check;vara,L,b,sum:integer;begingood:=true;L:=1;while L<=(m div 2 dobegina:=0;while a<=(m div L-2 dobeginb:=m-L*a;sum:=0;while b>=m-(a+1*L+1 dobeginif then sum:=sum+1;b:=b