noip2008年提高組(c++語(yǔ)言)

1、1第十四屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組提高組C語(yǔ)言語(yǔ)言二小時(shí)完成二小時(shí)完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效●●一、一、單項(xiàng)選擇題單項(xiàng)選擇題（共（共10題，每題題，每題1.5分，共計(jì)分，共計(jì)15分。每題有且僅有一個(gè)正確答案）分。每題有且僅有一個(gè)正確答案）。1.在以下各項(xiàng)中，（）不是操作系統(tǒng)軟件。A.SolarisB.LinuxC.SybaseD.

2、WindowsVistaE.Symbian2微型計(jì)算機(jī)中，控制器的基本功能是（）。A.控制機(jī)器各個(gè)部件協(xié)調(diào)工作B.實(shí)現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算C.存儲(chǔ)各種控制信息D.獲取外部信息E.存放程序和數(shù)據(jù)3.設(shè)字符串S=”O(jiān)lympic”，S的非空子串的數(shù)目是（）。A.29B.28C.16D.17E.74完全二叉樹共有2N1個(gè)結(jié)點(diǎn)，則它的葉節(jié)點(diǎn)數(shù)是（）。A.N1B.2NC.ND.2N1E.N25將數(shù)組82341677553100中的元素按從大到小的順

3、序排列，每次可以交換任意兩個(gè)元素，最少需要交換（）次。A.4B.5C.6D.7E.86設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，c，f，e，a，則棧S的容量至少應(yīng)該是（）。A.6B.5C.4D.3E.27.與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）。A.123.21B.131.22C.130.22D.130.21E.130.208遞歸過(guò)程或函數(shù)調(diào)用時(shí)，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)

4、結(jié)構(gòu)。A.隊(duì)列B.多維數(shù)組C.線性表D.鏈表E.棧9.TCPIP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議（TCP）和網(wǎng)際協(xié)議（IP）。TCPIP協(xié)議把Inter網(wǎng)絡(luò)系統(tǒng)描述成具有四個(gè)層次功能的網(wǎng)絡(luò)模型其中提供源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括尋址和路由器選擇等功能的是（）。3（polymphism）等幾大特點(diǎn)。C.支持面向?qū)ο筇匦缘恼Z(yǔ)言稱為面向?qū)ο蟮木幊陶Z(yǔ)言，目前較為流行的有C、JAVA、C#等。D.面向?qū)?/p>

5、象的程序設(shè)計(jì)的雛形來(lái)自于Simula語(yǔ)言，后來(lái)在SmallTalk語(yǔ)言的完善和標(biāo)準(zhǔn)化的過(guò)程中得到更多的擴(kuò)展和對(duì)以前思想的重新注解。至今，SmallTalk語(yǔ)言仍然被視為面向?qū)ο笳Z(yǔ)言的基礎(chǔ)。18.設(shè)T是一棵有n個(gè)頂點(diǎn)的樹，下列說(shuō)法正確的是（）。A.T是連通的、無(wú)環(huán)的B.T是連通的，有n1條邊C.T是無(wú)環(huán)的，有n1條邊D.以上都不對(duì)19.NOIP競(jìng)賽推薦使用的語(yǔ)言環(huán)境有（）。A.DevCB.VisualCC.freepalD.Lazarus

6、20.在下列防火墻（firewall）的說(shuō)法中，正確的有（）。A.防火墻是一項(xiàng)協(xié)助確保信息安全的設(shè)備，其會(huì)依照特定的規(guī)則，允許或是限制數(shù)據(jù)通過(guò)B.防火墻可能是一臺(tái)專屬的硬件或是安裝在一般硬件上的一套軟件C.網(wǎng)絡(luò)層防火墻可以視為一種IP數(shù)據(jù)包過(guò)濾器，只允許符合特定規(guī)則的數(shù)據(jù)包通過(guò)，其余的一概禁止穿越防火墻D.應(yīng)用層防火墻是在TCPIP的“應(yīng)用層”上工作，可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包三問(wèn)題求解（共三問(wèn)題求解（共2題，每題題，每題5分，

7、共計(jì)分，共計(jì)10分）分）1有6個(gè)城市，任何兩個(gè)城市之間都有一條道路連接，6個(gè)城市兩兩之間的距離如下表所示，則城市1到城市6的最短距離為_____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市6151259202書架上有21本書，編號(hào)從1到21，從其中選4本，其中每?jī)杀镜木幪?hào)都不相鄰的選法一共有______種。四閱讀程序?qū)懡Y(jié)果（共