NOIP2004普及組初賽試題答案

第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（普及組Pascal語言二小時完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi)(每題1.5分,共30分)美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機科學(xué)發(fā)展所做出的貢獻是（）。提出理想計算機的數(shù)學(xué)模型，成為計算機科學(xué)的理論基礎(chǔ)。是世界上第一個編寫計算機程序的人。提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。采用集成電路作為計算機的主要功能部件。指出計算機性能將以每兩年翻一番的速度向前發(fā)展。下列哪個不是CPU（中央處理單元）（）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower5下列網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯誤的是（）。WWW（WorldWideWeb）：萬維網(wǎng)。URL（UniformResourceLocator）：統(tǒng)一資源定位器。HTTP（HypertextTransferProtocol）：超文本傳輸協(xié)議。FTP（FileTransferProtocol）：快速傳輸協(xié)議。TCP（TransferControlProtocol）：傳輸控制協(xié)議。下面哪個部件對于個人桌面電腦的正常運行不是必需的（）。CPUB.圖形卡（顯卡）C.光驅(qū)D.主板E.內(nèi)存下列哪個軟件屬于操作系統(tǒng)軟件（）。A.MicrosoftWordB.金山詞霸C.FoxmailD.WinRARE.RedHatLinux下列哪個不是計算機的存儲設(shè)備（）。A.文件管理器B.內(nèi)存C.高速緩存D.硬盤E.U盤下列說法中錯誤的是（）。CPU的基本功能就是執(zhí)行指令。CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。在一臺計算機內(nèi)部，一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元。數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一。彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（）色混合而成的。A.紫B.白C.黑D.綠E.橙用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（）。A.針式打印機B.噴墨打印機C.激光打印機D.筆式繪圖儀E.噴墨繪圖儀一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（）。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.網(wǎng)橋下列哪個不是數(shù)據(jù)庫軟件的名稱（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法（）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有（）個。A.20B.8C.16D.12E.24某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。假設(shè)車輛入站的順序為1，2，3，……，則車輛出站的順序為（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7二叉樹T，已知其前序遍歷序列為1243576，中序遍歷序列為4215736，則其后序遍歷序列為（）。A.4257631B.4275631C.4275361D.4723561E.4526371滿二叉樹的葉結(jié)點個數(shù)為N，則它的結(jié)點總數(shù)為（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–1十進制數(shù)2004等值于八進制數(shù)（）。A.3077B.3724C.2766D.4002E.3755(2004)10+(32)16的結(jié)果是（）。A.(2036)10B.(2054)16C.(4006)10D.(2E.(2036)16在下圖中，從頂點（）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。A.A點B.B點C.C點D.D點E.E點某大學(xué)計算機專業(yè)的必修課及其先修課程如下表所示：請你判斷下列課程安排方案哪個是不合理的（）。A.C0,C6,C7,C1,C2,C3,C4,C5B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4E.C0,C1,C2,C3,C6,C7,C5,C二．問題求解（每題5分，共10分）一個家具公司生產(chǎn)桌子和椅子?，F(xiàn)在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光），最多可以賣元錢。75名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有名兒童沒有玩過其中任何一種。三．閱讀程序（每題8分，共32分）1．programprogram1;var a,b,c,d,e:integer;begin a:=79;b:=34;c:=57;d:=0;e:=-1; if(a<c)or(b>c)thend:=d+e elseif(d+10<e)thend:=e+10 elsed:=e-a; writeln(d);end.輸出：。2．programprogram2;var i,j:integer; str1,str2:string;begin str1:='pig-is-stupid'; str2:='clever'; str1[1]:='d';str1[2]:='o'; i:=8; forj:=1to6dobegin str1[i]:=str2[j];inc(i); end; writeln(str1);end.輸出：。3．programprogam3;var u:array[0..3]ofinteger; a,b,c,x,y,z:integer;begin read(u[0],u[1],u[2],u[3]); a:=u[0]+u[1]+u[2]+u[3]-5; b:=u[0]*(u[1]-u[2]divu[3]+8); c:=u[0]*u[1]divu[2]*u[3]; x:=(a+b+2)*3-u[(c+3)mod4]; y:=(c*100-13)divadiv(u[bmod3]*5); if((x+y)mod2=0)thenz:=(a+b+c+x+y)div2; z:=(a+b+c–x-y)*2; writeln(x+y-z);end輸入：2574輸出：。4．programprogram4;varc:array[1..3]ofstring[200];s:array[1..10]ofinteger;m,n,i:integer;procedurenumara;varcod:boolean;i,j,nr:integer;begin forj:=1tondobegin nr:=0;cod:=true; fori:=1tomdo ifc[i,j]='1'thenbegin ifnotcodthenbegin cod:=true;inc(s[nr]);nr:=0; end end elsebegin ifcodthenbegin nr:=1;cod:=false; end elseinc(nr); end; ifnotcodtheninc(s[nr]); end;end;begin readln(m,n); fori:=1tomdoreadln(c[i]); numara; fori:=1tomdo ifs[i]<>0thenwrite(i,'',s[i],'');end.輸入：310111000011111000011111000000011輸出：。四、完善程序(前4空，每空2分，后5空，每空4分，共28分)1．三角形內(nèi)切圓的面積題目描述:給出三角形三邊的邊長，求此三角形內(nèi)切圓（如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓）的面積。輸入:三個正實數(shù)a、b、c（滿足a+b>c，b+c>a，c+a>b）,表示三角形三邊的邊長。輸出:三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點后面2位。輸入樣例:345輸出樣例:3.14程序：programprogram1;vara,b,c,r,s,t:real;beginread(a,b,c);s:=(①)/2;t:=②(s*(s-a)*(s-b)*(s-c));r:=t/s;writeln(3.1415927*r*③:0:④);end.2．Joseph有名的約瑟夫問題（又稱猴子選大王問題）題目描述:原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數(shù)，數(shù)到第m個人出列，然后從出列的下一個人重新開始報數(shù)，數(shù)到第m個人又出列，…，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。現(xiàn)在的問題是：假設(shè)有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。輸入:僅有的一個數(shù)字是k（0<k<14）。輸出: 使得最先出列的k個人都是壞人的m的最小值。輸入樣例:4輸出樣例:30程序：programprogram2;vari,k,m,start:longint;find:boolean;functioncheck(remain:integer):boolean;varresult:integer;beginresult:=(①)modremain;if(②)thenbeginstart:=result;check:=true;endelsecheck:=false;end;beginfind:=false;read(k);m:=k;while(③)dobeginfind:=true;start:=0;fori:=0tok-1doif(notcheck(④))thenbeginfind:=false;break;end;inc(m);end;writeln(⑤);end.

賽區(qū)市學(xué)校姓名==========================密封線=======================第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組答卷紙閱卷記錄總閱卷人總得分第一大題得分第二大題得分題號12345678910第三大題得分得分1)2)3)4)題號11121314151617181920第四大題得分得分(1)(2)============================以下由考生填寫==============================答卷部分選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內(nèi)(每題1.5分,多選無分,共30分)題號12３45678910選擇題號11121314151617181920選擇二．問題解答（每題5分，共10分）1.答：2.答：三.閱讀程序，并寫出程序的正確運行結(jié)果：（每題8分，共32分）程序的運行結(jié)果是:程序的運行結(jié)果是:賽區(qū)市學(xué)校姓名==========================密封線=======================程序的運行結(jié)果是:（4）程序的運行結(jié)果是:四.根據(jù)題意,將程序補充完整(前4空，每空2分，后5空，每空4分，共28分)Pascal語言＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝1.①②③④2.①②③④⑤第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組參考答案選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi)(每題1.5分,多選無分,共30分)題號12３45678910選