信息奧賽試題

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

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

3、那么棧容量至少應(yīng)該是（）。A6B5C4D3E27與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）A123.21B131.22C130.22D130.21E130.208遞歸過程和函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。A隊列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個層次功能的

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

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

6、“應(yīng)用層”上工作，可以攔截進(jìn)出某應(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從中選4本，其中