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

1、 第十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組語(yǔ)言二小時(shí)完成)全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效一.選擇一個(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ī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。下列哪個(gè)不是CPU(中央處理單元)()。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.

2、AMDOpteronE.IBMPower5下列網(wǎng)絡(luò)上常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是()。WWW(WorldWideWeb：萬(wàn)維網(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盤下列說(shuō)法中錯(cuò)誤的是()。CPU的基本功能就是執(zhí)行指令。CPU訪問(wèn)內(nèi)存的速度快于訪問(wèn)高速緩存的速度。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ù)庫(kù)軟件的名稱（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro下列哪個(gè)程序設(shè)計(jì)語(yǔ)言不支持面向?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è)車站呈狹長(zhǎng)形,寬度只能容下一臺(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)椋ǎ.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)制數(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è)的