歷屆試題-noip2005普及組初賽

第十一屆青少年信息學(xué)聯(lián)賽(NOIP2005)試(普及組PASCAL語言二小時完成一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi)(每題1.5分,共30在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）A. B. C. D. E.設(shè)全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}AB~C為（A.{c, B.{d, C. D.{c,d, E.{d,23的值相等的二進制數(shù)是（A. B. C. D. E.11，則它的葉結(jié)點個數(shù)為（A. D. E.平面上有五個點A(5,3B(35C(2,1D(3,3E(5,1)G之間的直線距離是圖G中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（A. B. C. D. E.In的首顆16位處理器是（A. B. C. D. E.處理器A每秒處理的指令數(shù)是處理器B2某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B4倍。已知P在處理器A上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時。A. B. C. D.1/ E.1/以下哪個不是計算機的輸出設(shè)備（A.音 B.顯示 C.D.掃描 E.繪圖下列活動中不屬于信息學(xué)奧賽的系列活動的是（A. B. C. D.冬令 E.程序員等級考以下斷電之后仍能保存數(shù)據(jù)的是（A.硬 B.寄存 C.顯 D.內(nèi) E.高速緩以下哪個軟件不是即時通信軟件（A.網(wǎng)易泡 B.MSN C. D.3DS E.下列關(guān)于高級語言的說法錯誤的是（Fortran是歷史上的第一個面向科學(xué)計算的高級語PascalC下列設(shè)備不具有計算功能的是（A.筆記本電 B.掌上電 C.智能D.電子計算 E.液晶顯示常見的郵件傳輸服務(wù)器使用（）A. B. C. D. E.下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（

A.Internet B. C. D. E.一位藝術(shù)史學(xué)家有20000幅真彩像，每幅圖像約占3M空間。如果將這些圖像以位圖形式CD光盤上（一張CD600M計算，大約需要（）CD光盤。A. B. C. D. E.設(shè)Atrue，Bfalse，Cfalse，Dtrue，以下邏輯運算表達式值為真的是（ B. C.A∧((B∨C)D. E.(3725)8+(B)16的運算結(jié)果是 A. B. C. D. E.二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點，DG0A.無法確 B. C. D. E.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,efg依次入棧，以下出棧序列不可能出現(xiàn)的是（a,b,c,e,d,f, B.b,c,a,f,e,g, C.a,e,d,c,b,f,D.d,c,f,e,b,a, E.g,e,f,d,c,b,二．問題求解（請在空格處填上答案，每空5分，共10分將數(shù)組{32,74255328438647}素，最少需要交換次。有3個課外小組：物理組，化學(xué)組和生物組。今有張、王、李、趙、陳5名同學(xué)，已知張、王3位組長，一位同學(xué)最多只能擔任一個小組的組長，共有種選擇方案。三．閱讀程序（共4題，每題8分，共計32分a,b:integer;b:=(a*(a*a))+ifbmod3=0thenb:=bdiv3;ifbmod5=0thenb:=bdiv5;ifbmod7=0thenb:=bdiv7;ifbmod9=0thenb:=bdiv9;ifbmod11=0thenb:=bdiv11;ifbmod13=0thenb:=bdiv13;ifbmod15=0thenb:=bdiv15;wrin((100*a-b)div2);str:string;i:integer;str:='Today-is-terrible!';fori:=7to11doifstr[i]='-'thenstr[i-1]:='x';fori:=13downto1doifstr[i]='t'thenstr[i+1]:='e'; a,b,c,p,q:r:array[0..2]ofinteger;read(a,b,p:=adivbdivq:=b-c+a+r[0]:=a*pdivq*q;r[1]:=r[0]*(r[0]-300);if(3*q-pmod3<=r[0])and(r[2]=r[2])thenr[1]:=r[r[0]divpmod2]elser[1]:=qmodp; n(r[0]-輸入：1007str:len,i,j:nchr:array[0..25]ofinteger;mmin:char;mmin:=readln(str);len:=length(str);i:=len;

whilei>=2doifstr[i-1]<str[i]thenbreak;dec(i);ifi=1then n('Noresult!');exit;forj:=1toi-2dowrite(str[j]);fillchar(nchr,sizeof(nchr),0);forj:=itolendoif(str[j]>str[i-1])and(str[j]<mmin)thenmmin:=str[j];inc(nchr[ord(str[j])-ord('a')]);dec(nchr[ord(mmin)-inc(nchr[ord(str[i-1])-ord('a')]);fori:=0to25forj:=1tonchr[i]dowrite(chr(i+ord('a'))); 四．完善程序4空，每空2分，后5空，每空4分，共28一個正整數(shù)n(1n10000)。如果n是質(zhì)數(shù)，輸出”YES”；否則，輸出”NO”①①

:

②ifn=2then ②

n,k:len:array[1..10000]of③elseif(else③i:=④whilei*i④

)or(nmod2=0)then <=ndothenbeginn('NO');exit;

i,left,right,mid:integer;functionisok(t:integer):boolean;num,i:integer;num:=fori:=1tondobeginifnum>=kthenbreak;i:=i+ 的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數(shù)，我們要求切割得到的小第一行是兩個正整數(shù)N和K(1N10000，1K10000)，N是原木的數(shù)目，K是需要輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出”0”3

num:= ②① thenisok:=②①elseisok:=false;readln(n,k);right:=0;fori:=1tondobeginifright<len[i]thenright:=len[i];③ ③⑤④ <rightdobeginmid:=(left+right)div2; thenright:=mid⑤④elseleft:= 賽 學(xué) ========================== 線第十一屆青少年信息學(xué)聯(lián)賽初賽試閱卷記錄總閱卷閱卷記錄總閱卷分 得分第二大題得123456789

賽 學(xué) ========================== 線程序的運行結(jié)果是程序的運行結(jié)果是

以下由考生填寫答卷部

四