noip2009提高組c++初賽試題與答案

1、20092009第十五屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題第十五屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組提高組CC語言語言二小時完成二小時完成）全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一一單項選擇題單項選擇題（共（共1010題，每題題，每題1.51.5分，共計分，共計1515分。每題有且僅有一個正分。每題有且僅有一個正確答案。確答案。）1、關(guān)于圖靈機下面的說法哪個是

2、正確的：A)圖靈機是世界上最早的電子計算機。B)由于大量使用磁帶操作，圖靈機運行速度很慢。C)圖靈機只是一個理論上的計算模型。D)圖靈機是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。2、關(guān)于BIOS下面的說法哪個是正確的：A)BIOS是計算機基本輸入輸出系統(tǒng)軟件的簡稱。B)BIOS里包含了鍵盤、鼠標(biāo)、聲卡、圖形界面顯器等常用輸入輸出設(shè)備的驅(qū)動程序。C)BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。D)BIOS能提供各種文件拷貝、復(fù)

3、制、刪除以及目錄維護等文件管理功能。3、已知大寫字母A的II編碼為65（十進制），則大寫字母J的十六進制II編碼為：A)48B)49C)50D)以上都不是4、在字長為16位的系統(tǒng)環(huán)境下，一個16位帶符號整數(shù)的二進制補碼為1111111111101101。其對應(yīng)的十進制整數(shù)應(yīng)該是：A)19B)19C)18D)185、一個包含n個分支結(jié)點（非葉結(jié)點）的非空滿k叉樹，k=1，它的葉結(jié)點數(shù)目為：A)nk1B)nk1C)(k1)n1D.(k1)n

4、16.表達(dá)式a(bc)d的后綴表達(dá)式是：A)abcdB)abcdC)abcdD)abcd7、最優(yōu)前綴編碼，也稱Huffman編碼。這種編碼組合的特點是對于較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼。A)（00，01，10，11）B)一般的個人計算機在同一時刻只能存取一個特定的內(nèi)存單元。C)計算機內(nèi)存嚴(yán)格說來包括主存（memy）、高速緩存（cache）和寄存器（register）三個部分。D

5、)1MB內(nèi)存通常是指10241024字節(jié)大小的內(nèi)存。3、關(guān)于操作系統(tǒng)下面說法哪些是正確的：A.多任務(wù)操作系統(tǒng)專用于多核心或多個CPU架構(gòu)的計算機系統(tǒng)的管理。B.在操作系統(tǒng)的管理下，一個完整的程序在運行過程中可以被部分存放在內(nèi)存中。C.分時系統(tǒng)讓多個用戶可以共享一臺主機的運算能力，為保證每個用戶都得到及時的響應(yīng)通常會采用時間片輪轉(zhuǎn)調(diào)度的策略。D.為了方便上層應(yīng)用程序的開發(fā)，操作系統(tǒng)都是免費開源的。4、關(guān)于計算機網(wǎng)絡(luò)，下面的說法哪些是正確的

6、：A)網(wǎng)絡(luò)協(xié)議之所以有很多層主要是由于新技術(shù)需要兼容過去老的實現(xiàn)方案。B)新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級與補充。C)TCPIP是互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議簇，包含有TCP和IP等網(wǎng)絡(luò)與傳輸層的通訊協(xié)議。D)互聯(lián)網(wǎng)上每一臺入網(wǎng)主機通常都需要使用一個唯一的IP地址，否則就必須注冊一個固定的域名來標(biāo)明其地址。5、關(guān)于HTML下面哪些說法是正確的：A)HTML全稱超文本標(biāo)記語言，實現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B)HTM

7、L不單包含有網(wǎng)頁內(nèi)容信息的描述，同時也包含對網(wǎng)頁格式信息的定義。C)網(wǎng)頁上的超鏈接只能指向外部的網(wǎng)絡(luò)資源，本網(wǎng)站網(wǎng)頁間的聯(lián)系通過設(shè)置標(biāo)簽來實現(xiàn)。D)點擊網(wǎng)頁上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符（URL）請求網(wǎng)絡(luò)資源或網(wǎng)絡(luò)服務(wù)。6、若3個頂點的無權(quán)圖G的鄰接矩陣用數(shù)組存儲為0，1，1，1，0，1，0，1，0，假定在具體存儲中頂點依次為:v1，v2，v3。關(guān)于該圖，下面的說法哪些是正確的：A)該圖是有向圖。B)該圖是強連通