noip2008初賽普及組c++題目及答案

1、第十四屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題2008（普及組普及組CC語言語言二小時(shí)完成二小時(shí)完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一、一、單項(xiàng)選擇題單項(xiàng)選擇題（共（共2020題，每題題，每題1.51.5分，共計(jì)分，共計(jì)3030分。每題有且僅有一個(gè)正確答分。每題有且僅有一個(gè)正確答案.）。）。1微型計(jì)算機(jī)中，控制器的基本功能是（）。A.控制機(jī)器各個(gè)部件協(xié)調(diào)工作

2、B.實(shí)現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算C.獲取外部信息D.存放程序和數(shù)據(jù)2.設(shè)A=true，B=false，C=true，D=false，以下邏輯運(yùn)算表達(dá)式值為真的是（）。A.(A∧B)∨(C∧D∨A)B.((A∧B)∨C)∧D???C.(B∨C∨D)∧D∧AD.A∧(D∨C)∧B?3.在下列關(guān)于圖靈獎(jiǎng)的說法中，不正確的是（）。A.圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人B.圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之

3、稱C.迄今為止，還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮D.圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家阿蘭圖靈4計(jì)算機(jī)在工作過程中，若突然停電，（）中的信息不會(huì)丟失。A.ROM和RAMB.CPUC.ROMD.RAM5完全二叉樹共有2N1個(gè)結(jié)點(diǎn)，則它的葉節(jié)點(diǎn)數(shù)是（）。A.N1B.NC.2ND.2N16.在以下各項(xiàng)中，（）不是操作系統(tǒng)軟件。A.SolarisB.LinuxC.WindowsVistaD.Sybase7設(shè)棧S的初始狀態(tài)為空，元素a，b

4、，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應(yīng)該是（）。A.6B.5C.4D.38.與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）。A.123.21B.131.22C.130.22D.130.219.設(shè)字符串S=”O(jiān)lympic”，S的非空子串的數(shù)目是（）。A.28B.29C.16D.1710Web2.0是近年來互聯(lián)網(wǎng)的熱門概念之一，其核心思想是互動(dòng)與分享。下列網(wǎng)站中，（）是典型的Web2.0應(yīng)用。A.

5、SinaB.FlickrC.YahooD.GoogleA.DevCB.VisualCC.freepalD.Lazarus20在C程序中，表達(dá)式200|10的值是（）A.20B.1C.220D.202二問題求解（共二問題求解（共2題，每題題，每題5分，共計(jì)分，共計(jì)1010分）分）1.1.書架上有4本不同的書A、B、C、D。其中A和B是紅皮的，C和D是黑皮的。把這4本書擺在書架上，滿足所有黑皮的書都排在一起的擺法有_____種。滿足A必須比

6、C靠左，所有紅皮的書要擺放在一起，所有黑皮的書要擺放在一起，共有______種擺法。2有6個(gè)城市，任何兩個(gè)城市之間都有一條道路連接，6個(gè)城市兩兩之間的距離如下表所示，則城市1到城市6的最短距離為_____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市615125920三閱讀程序?qū)懡Y(jié)果（共三閱讀程序?qū)懡Y(jié)果（共4題，每題題，每題8分