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

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

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

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

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

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

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

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