noip2008提高組初賽試題_c++含答案

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

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

3、序排列，每次可以交換任意兩個元素，最少需要交換（）次。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.與十進制數(shù)28.5625相等的四進制數(shù)是（）。A.123.21B.131.22C.130.22D.130.21E.130.208遞歸過程或函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)

4、結(jié)構(gòu)。A.隊列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)描述成具有四個層次功能的網(wǎng)絡(luò)模型其中3A.面向?qū)ο蟪绦蛟O(shè)計通常采用自頂向下設(shè)計方法進行設(shè)計。B.面向?qū)ο蟪绦蛟O(shè)計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymphism）等幾大特點。C.支持面向?qū)?/p>

5、象特性的語言稱為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C、JAVA、C#等。D.面向?qū)ο蟮某绦蛟O(shè)計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向?qū)ο笳Z言的基礎(chǔ)。18.設(shè)T是一棵有n個頂點的樹，下列說法正確的是（）。A.T是連通的、無環(huán)的B.T是連通的，有n1條邊C.T是無環(huán)的，有n1條邊D.以上都不對19.NOIP競賽推薦使用

6、的語言環(huán)境有（）。A.DevCB.VisualCC.freepalD.Lazarus20.在下列防火墻（firewall）的說法中，正確的有（）。A.防火墻是一項協(xié)助確保信息安全的設(shè)備，其會依照特定的規(guī)則，允許或是限制數(shù)據(jù)通過B.防火墻可能是一臺專屬的硬件或是安裝在一般硬件上的一套軟件C.網(wǎng)絡(luò)層防火墻可以視為一種IP數(shù)據(jù)包過濾器，只允許符合特定規(guī)則的數(shù)據(jù)包通過，其余的一概禁止穿越防火墻D.應(yīng)用層防火墻是在TCPIP的“應(yīng)用層”上工作，可

7、以攔截進出某應(yīng)用程序的所有數(shù)據(jù)包三問題求解（共三問題求解（共2題，每題題，每題5分，共計分，共計10分）分）1有6個城市，任何兩個城市之間都有一條道路連接，6個城市兩兩之間的距離如下表所示，則城市1到城市6的最短距離為_____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市6151259202書架上有21本書，編號從1到21，從