noip2004 初賽普及組c試題及答案

1、 第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組語言二小時(shí)完成)全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一.選擇一個(gè)正確答案代碼()填入每題的括號(hào)內(nèi)每題分共分.美籍匈牙利數(shù)學(xué)家馮諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是()。提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。C.提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。采用集成電路作為計(jì)算機(jī)的主要功能部件。指出計(jì)算機(jī)性能將以每兩年翻一番的速度向前發(fā)展。下列哪個(gè)不是CPU(中央處理單元)()。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.

2、AMDOpteronE.IBMPower5下列網(wǎng)絡(luò)上常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是()。WWW(WorldWideWeb：萬維網(wǎng)。URL(UniformResourceLocator)：統(tǒng)一資源定位器。HTTP(HypertextTransferProtocol)：超文本傳輸協(xié)議。FTP(FileTransferProtocol)：快速傳輸協(xié)議。TCP(TransferControlProtocol)：傳輸控制協(xié)議。下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的()。A.CPUB.圖形卡(顯卡)C.光驅(qū)D.主板E.內(nèi)存下列哪個(gè)軟件屬于操作系統(tǒng)軟件()。A.MicrosoftWordB.

3、金山詞霸C.FoxmailD.WinRARE.RedHatLinux下列哪個(gè)不是計(jì)算機(jī)的存儲(chǔ)設(shè)備()。A.文件管理器B.內(nèi)存C.高速緩存D.硬盤E.U盤下列說法中錯(cuò)誤的是()。CPU的基本功能就是執(zhí)行指令。CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和()色混合而成的。A.紫B.白C.黑D.綠E.橙用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（）。A.針式打印機(jī)B

4、.噴墨打印機(jī)C.激光打印機(jī)D.筆式繪圖儀E.噴墨繪圖儀一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（）。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.網(wǎng)橋下列哪個(gè)不是數(shù)據(jù)庫軟件的名稱（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro下列哪個(gè)程序設(shè)計(jì)語言不支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（）。A.C+B.ObjectPascalC.CD.SmalltalkE.Java由3個(gè)a,1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（）個(gè)。A.20B.8C.16D.12E.2414.某個(gè)車站呈狹長形,寬度只能容下一臺(tái)

5、車,并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空,從這一時(shí)刻開始的出入記錄為：“進(jìn),出,進(jìn),進(jìn),出,進(jìn),進(jìn),進(jìn),出,出,進(jìn),出”。假設(shè)車輛入站的順序?yàn)?,2,3,，則車輛出站的順序?yàn)椋ǎ?。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,715.二叉樹T，已知其前序遍歷序列為1243576，中序遍歷序列為4215736，則其后序遍歷序列為()。A.4257631B.4275631C.4275361D.4723561E.4526371滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為（）。A.NB.2*NC.2*N1D.2*N+1E.2n1十進(jìn)制

6、數(shù)2004等值于八進(jìn)制數(shù)()。A.3077B.3724C.2766D.4002E.3755(2004)10+(32)16的結(jié)果是()。A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)16在下圖中,從頂點(diǎn)（）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次,而且僅遍歷一次。EDA.A點(diǎn)B.B點(diǎn)C.C點(diǎn)D.D點(diǎn)E.E點(diǎn)20.某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示：課程代號(hào)qC1C2C3C4q課程名稱;高等數(shù)學(xué):程序設(shè)計(jì)語言離散數(shù)學(xué):數(shù)據(jù)結(jié)構(gòu)編譯技術(shù):操作系統(tǒng):普通物理.計(jì)算機(jī)原理先修課程9Cq，GC3C，q9請(qǐng)你判斷下列課程安排方案哪個(gè)

7、是不合理的（）。A.C0A.C0,C6,C7,C1,C2,C3,C4,C5C0,C1,C6,C7,C2,C3,C4,C5E.C0,C1,C2,C3,C6,C7,C5,C4B.C0,C1,C2,C3,C4,C6,C7,CC0,C1,C6,C7,C5,C2,C3,C問題求解（每題5分，共10分）一個(gè)家具公司生產(chǎn)桌子和椅子?，F(xiàn)在有113個(gè)單位的木材。每張桌子要使用20個(gè)單位的木材，售價(jià)是30元；每張椅子要使用16個(gè)單位的木材，售價(jià)是20元。使用已有的木材生產(chǎn)桌椅（不一定要把木材用光），最多可以賣一元錢。75名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過

8、，55人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用是5元，游樂場總共收入700,可知有一名兒童沒有玩過其中任何一種。三閱讀程序（每題8分，共32分）1#includeintmain()inta=79,b=34,c=57,d=0,e=-1;if(ac)d=d+e;elseif(d+10e)d=e+10;elsed=e-a;printf(%dn,d);return0;輸出：。2#includeintmain()inti,j;charstr1=pig-is-stupid;charstr2=clever;str10=d;str11=o;for(i=7,j=0;j6;i+,j+)str1i=str2j;p

9、rintf(%sn,str1);return0;輸出：。3#includeintmain()intu4,a,b,c,x,y,z;scanf(%d%d%d%d,&(u0),&(u1),&(u2),&(u3);a=u0+u1+u2+u3-5;b=u0*(u1-u2/u3+8);c=u0*u1/u2*u3;x=(a+b+2)*3-u(c+3)%4;y=(c*100-13)/a/(ub%3*5);if(x+y)%2=0)z=(a+b+c+x+y)/2;z=(a+b+cx-y)*2;printf(%dn,x+y-z);return0;輸入：2574輸出：。4#includecharc3200;ints1

10、0,m,n;voidnumara()inti,j,cod,nr;for(j=0;jn;j+)nr=0;cod=1;for(i=0;im;i+)if(cij=1)if(!cod)cod=1;snr+;nr=0;elseif(cod)nr=1;cod=0;elsenr+;if(!cod)snr+;intmain()inti;scanf(%d%dn,&m,&n);for(i=0;im;i+)gets(ci);numara();for(i=1;i=m;i+)if(si!=0)printf(%d%d,i,si);return0;輸入：310111000011111000011111000000011輸出

11、：。四、完善程序(前4空，每空2分，后5空，每空4分，共28分)1三角形內(nèi)切圓的面積題目描述:給出三角形三邊的邊長，求此三角形內(nèi)切圓(如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓)的面積。輸入:三個(gè)正實(shí)數(shù)a、(滿足b,)表示三角形三邊的邊長。輸出:三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后面2位。輸入樣例:輸出樣例程序：#include#includeintmain()floata,b,c,r,s,t;scanf(%f%f%f”,&a,&b,&c);s=()/2；t=(s*(s-a)*(s-b)*(s-c);r=t/s;printf(|n,3.1415927*r*|);return0;2Joseph題目描述:原始的Joseph問題的描述如下：有n個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)為1,n。從編號(hào)是1的人開始報(bào)數(shù)，數(shù)到第m個(gè)人出列，然后從出列的下一個(gè)人重新開始報(bào)數(shù)，數(shù)到第m個(gè)人又出列，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6,m=5的時(shí)候，出列的順序依次是5,4,6,2,3,1。現(xiàn)在的問題是：假設(shè)郁個(gè)好人和k個(gè)壞人。好人的編號(hào)的1到k,壞人的編號(hào)是“1到2k。我們希望求出m的最小值，使得最先出列的k個(gè)人都是壞人。輸入:僅有的一個(gè)數(shù)字是k(0k14)。輸出:使得最先出列的k個(gè)人都是壞人的m的最小值。輸入樣例:4輸出樣例:程序：#includelongk,m,be