信息奧賽試題

1、第十四屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組Pal語(yǔ)言二小時(shí)完成）●●全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效●●一、單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確答案）。1在以下各項(xiàng)中，（）不是操作系統(tǒng)軟件。ASolarisBLinuxCSybaseDWindowsVistaESymbian2微型計(jì)算機(jī)中，控制器的基本功能是（）。A控制機(jī)器的各個(gè)部件協(xié)調(diào)工作B實(shí)現(xiàn)算數(shù)運(yùn)算與邏輯運(yùn)算C存儲(chǔ)各種控

2、制信息D獲取外部信息E存放程序和數(shù)據(jù)3設(shè)字符串S=“Olympic”，S的非空字串的數(shù)目是（）。A29B28C16D17E74完全二叉樹(shù)有2N1的結(jié)點(diǎn)，則它的葉子結(jié)點(diǎn)數(shù)目是（）。AN1B2NCND2N1EN25將數(shù)組8，23，4，16，77，5，53，100中元素從大到小按順序排序，每次可以交換任意兩個(gè)元素，最少要交換（）次。A4B5C6D7E86設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧，出棧順序?yàn)閎，d，c，f，e，a

3、那么棧容量至少應(yīng)該是（）。A6B5C4D3E27與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）A123.21B131.22C130.22D130.21E130.208遞歸過(guò)程和函數(shù)調(diào)用時(shí)，處理參數(shù)和返回地址，通常使用一種稱(chēng)為（）的數(shù)據(jù)結(jié)構(gòu)。A隊(duì)列B多維數(shù)組C線性表D鏈表E棧9TCPIP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議（TCP）和網(wǎng)際互聯(lián)協(xié)議（IP）。TCPIP協(xié)議把Inter網(wǎng)絡(luò)系統(tǒng)描述成具有4個(gè)層次功能的

4、網(wǎng)絡(luò)模型，其中提供源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括尋址和路由器選擇等功能的是（）。A鏈路層B網(wǎng)絡(luò)層C傳輸層D應(yīng)用層E會(huì)話層D面向?qū)ο蟮某绦蛟O(shè)計(jì)的雛形來(lái)自于Simula語(yǔ)言，后來(lái)在SmallTalk語(yǔ)言的完善和標(biāo)準(zhǔn)化的過(guò)程中得到更多的擴(kuò)展和對(duì)以前的思想的重新注解。至今，SmallTalk語(yǔ)言仍然被視為面向?qū)ο蟮幕A(chǔ)。18設(shè)T是一棵有n個(gè)定點(diǎn)的樹(shù)，以下說(shuō)法正確的是（）。AT是聯(lián)通的，無(wú)環(huán)的BT是聯(lián)通的，有n1條邊CT是無(wú)環(huán)的，有n1

5、條邊D以上都不對(duì)19NOIP競(jìng)賽推薦使用的語(yǔ)言環(huán)境有（）。ADevCBVisualCCFreePalDLazarus20在下列防火墻（Firewall）的說(shuō)法中，正確的有（）。A防火墻是一項(xiàng)協(xié)助確保信息安全的設(shè)備，其會(huì)依照特定的規(guī)則，允許或是限制數(shù)據(jù)通過(guò)B防火墻可能是一臺(tái)專(zhuān)屬硬件或是安裝在一般硬件上的一套軟件C網(wǎng)絡(luò)層防火墻可以視為一種IP數(shù)據(jù)包過(guò)濾器，只允許符合特定規(guī)定的數(shù)據(jù)包通過(guò)，其余的一概禁止穿越防火墻D應(yīng)用層防火墻是在TCPIP的

6、“應(yīng)用層”上工作，可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包三、問(wèn)題求解（共2題，每題5分，共計(jì)10分）1有6個(gè)城市，任何兩個(gè)城市之間有一條道路連接，6個(gè)城市之間兩兩之間的距離如下表表示，則城市1到城市6的最短距離為_(kāi)___________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市6151259202書(shū)架上有21本書(shū)，編號(hào)從1到21從中選4本，其中