《NOIP2012 初賽提高組C++試題及答案.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第十八屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組C++語(yǔ)言試題競(jìng)賽時(shí)間：2012年10月13日14:30~16:30選手注意：?試題紙共有15頁(yè)，答題紙共有2頁(yè)，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無(wú)效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分；每題有且僅有一個(gè)正確選項(xiàng)）1.目前計(jì)算機(jī)芯片（集成電路）制造的主要原料是（），它是一種可以在沙子中提煉出的物質(zhì)。A.硅B.銅C.鍺D.鋁2.（）是主要用于顯示網(wǎng)頁(yè)服務(wù)器或者文件系統(tǒng)的HTML文件內(nèi)容，并讓用戶與這些文件交互的一種軟件。A.資源管理

2、器B.瀏覽器C.電子郵件D.編譯器3.目前個(gè)人電腦的（）市場(chǎng)占有率最靠前的廠商包括Intel、AMD等公司。A.顯示器B.CPUC.內(nèi)存D.鼠標(biāo)4.無(wú)論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個(gè)網(wǎng)絡(luò)協(xié)議都會(huì)被歸入某一層中。如果用現(xiàn)實(shí)生活中的例子來(lái)比喻這些“層”，以下最恰當(dāng)?shù)氖牵ǎ?。A.中國(guó)公司的經(jīng)理與緬甸公司的經(jīng)理交互商業(yè)文件第4層中國(guó)公司經(jīng)理緬甸公司經(jīng)理↑↓↑↓第3層中國(guó)公司經(jīng)理秘書緬甸公司經(jīng)理秘書↑↓↑↓第2層中國(guó)公司翻譯緬甸公司翻譯↑↓↑↓第1層中國(guó)郵遞員←→緬甸郵遞員CCFNOIP2012初賽提高組C++1B.軍隊(duì)發(fā)布命令第4層司令↓第3層軍長(zhǎng)1軍長(zhǎng)

3、2↓↓第2層師長(zhǎng)1師長(zhǎng)2師長(zhǎng)3師長(zhǎng)4↓↓↓↓第1層團(tuán)長(zhǎng)1團(tuán)長(zhǎng)2團(tuán)長(zhǎng)3團(tuán)長(zhǎng)4團(tuán)長(zhǎng)5團(tuán)長(zhǎng)6團(tuán)長(zhǎng)7團(tuán)長(zhǎng)8C.國(guó)際會(huì)議中，每個(gè)人都與他國(guó)地位對(duì)等的人直接進(jìn)行會(huì)談第4層英國(guó)女王←→瑞典國(guó)王第3層英國(guó)首相←→瑞典首相第2層英國(guó)外交大臣←→瑞典外交大臣第1層英國(guó)駐瑞典大使←→瑞典駐英國(guó)大使D.體育比賽中，每一級(jí)比賽的優(yōu)勝者晉級(jí)上一級(jí)比賽第4層奧運(yùn)會(huì)↑第3層全運(yùn)會(huì)↑第2層省運(yùn)會(huì)↑第1層市運(yùn)會(huì)5.如果不在快速排序中引入隨機(jī)化，有可能導(dǎo)致的后果是（）。A.數(shù)組訪問越界B.陷入死循環(huán)C.排序結(jié)果錯(cuò)誤D.排序時(shí)間退化為平方級(jí)6.1946年誕生于美國(guó)賓夕法尼亞大學(xué)的ENIAC屬于（）計(jì)算機(jī)。A.電子管B.

4、晶體管C.集成電路D.超大規(guī)模集成電路7.在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會(huì)因?yàn)椋ǎ┮l(fā)錯(cuò)誤。A.系統(tǒng)分配的?？臻g溢出B.系統(tǒng)分配的堆空間溢出CCFNOIP2012初賽提高組C++2C.系統(tǒng)分配的隊(duì)列空間溢出D.系統(tǒng)分配的鏈表空間溢出8.地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是32位，則理論上最大可尋址的內(nèi)存空間為（）。A.128KBB.1MBC.1GBD.4GB9.以下不屬于目前3G（第三代移動(dòng)通信技術(shù)）標(biāo)準(zhǔn)的是（）。A.GSMB.TD-SCDMAC.CDMA2000D.WCDMA10.仿生

5、學(xué)的問世開辟了獨(dú)特的科學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)之中。以下關(guān)于仿生學(xué)的敘述，錯(cuò)誤的是（）。A.由研究蝙蝠，發(fā)明雷達(dá)B.由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C.由研究海豚，發(fā)明聲納D.由研究電魚，發(fā)明伏特電池二、不定項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分；每題有一個(gè)或多個(gè)正確選項(xiàng)，多選或少選均不得分）1.如果對(duì)于所有規(guī)模為n的輸入，一個(gè)算法均恰好進(jìn)行（）次運(yùn)算，我們可以說該算n法的時(shí)間復(fù)雜度為O(2)。n+1nn2nA.2B.3C.n*2D.22.從頂點(diǎn)A0出發(fā)，對(duì)有向圖（）進(jìn)行廣度優(yōu)先搜索（BFS）時(shí)，一種可能的遍歷順序是A0

6、,A1,A2,A3,A4。圖A圖BCCFNOIP2012初賽提高組C++3圖C圖D3.如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧底到棧頂依次為a,b,c（如右圖所示），另有元素d已經(jīng)出棧，則可能的入棧棧頂c順序有（）。bA.a,b,c,dB.b,a,c,d棧底aC.a,c,b,dD.d,a,b,c4.在計(jì)算機(jī)顯示器所使用的RGB顏色模型中，（）屬于三原色之一。A.黃色B.藍(lán)色C.紫色D.綠色5.一棵二叉樹一共有19個(gè)節(jié)點(diǎn)，其葉子節(jié)點(diǎn)可能有（）個(gè)。A.1B.9C.10D.116.已知帶權(quán)有向圖G上的所有權(quán)值均為正整數(shù)，記頂點(diǎn)u到頂點(diǎn)v的最短路徑的權(quán)值為d(u,v)。若v1,v2,v

7、3,v4,v5是圖G上的頂點(diǎn)，且它們之間兩兩都存在路徑可達(dá)，則以下說法正確的有（）。A.v1到v2的最短路徑可能包含一個(gè)環(huán)B.d(v1,v2)=d(v2,v1)C.d(v1,v3)≤d(v1,v2)+d(v2,v3)D.如果v1→v2→v3→v4→v5是v1到v5的一條最短路徑，那么v2→v3→v4是v2到v4的一條最短路徑7.邏輯異或（⊕）是一種二元運(yùn)算，其真值表如下所示。aba⊕bFalseFalseFalseFalseTrueTrueTrueFalseTrueTrueTru