NOIP2009普及組初賽(C++)試題及答案

1、第十五屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組C+語(yǔ)言二小時(shí)完成)全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效單項(xiàng)選擇題(共20題，每題1.5分，共計(jì)30分。每題有且僅有一個(gè)正確答案。)關(guān)于圖靈機(jī)下面的說(shuō)法哪個(gè)是正確的：圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。圖靈機(jī)是英國(guó)人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。2、關(guān)于計(jì)算機(jī)內(nèi)存下面的說(shuō)法哪個(gè)是正確的：A)隨機(jī)存儲(chǔ)器(RAM)的意思是當(dāng)程序運(yùn)行時(shí)，每次具體分配給程序的內(nèi)存位置是隨機(jī)而不確定的。1MB內(nèi)存通常是指1024*1024字節(jié)大小的內(nèi)存。C)計(jì)算

2、機(jī)內(nèi)存嚴(yán)格說(shuō)來(lái)包括主存(memory)、高速緩存(cache)和寄存器(register)三個(gè)部分。一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留2個(gè)小時(shí)以上。3、關(guān)于BIOS下面說(shuō)法哪個(gè)是正確的：BIOS是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡(jiǎn)稱。BIOS里包含了鍵盤、鼠標(biāo)、聲卡、顯卡、打印機(jī)等常用輸入輸出設(shè)備的驅(qū)動(dòng)程序。BIOS一般由操作系統(tǒng)廠商來(lái)開(kāi)發(fā)完成。BIOS能提供各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。4、關(guān)于CPU下面哪個(gè)說(shuō)法是正確的：CPU全稱為中央處理器(或中央處理單元)。CPU可以直接運(yùn)行匯編語(yǔ)言。C)同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。D)CPU最早

3、是由Intel公司發(fā)明的。5、關(guān)于ASCII，下面哪個(gè)說(shuō)法是正確的：ASCII碼就是鍵盤上所有鍵的唯一編碼。一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放。C)最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語(yǔ)言的編碼。D)ASCII碼是英國(guó)人主持制定并推廣使用的。6、下列軟件中不是計(jì)算機(jī)操作系統(tǒng)的是：A)WindowsB)LinuxC)OS/2D)WPSNOIP2009NOIP2009初賽普及組C+17、關(guān)于互聯(lián)網(wǎng)，下面的說(shuō)法哪一個(gè)是正確的：A)新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級(jí)與補(bǔ)充。B)互聯(lián)網(wǎng)的入網(wǎng)8主機(jī)如果有了域名就不再需要IP地址。C)互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP

4、協(xié)議。D)互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。8、關(guān)于HTML下面哪種說(shuō)法是正確的：A)HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B)HTML全稱為超文本標(biāo)記語(yǔ)言。C)網(wǎng)上廣泛使用的Flash動(dòng)畫(huà)都是由HTML編寫(xiě)的。D)HTML也是一種高級(jí)程序設(shè)計(jì)語(yǔ)言。9、關(guān)于程序設(shè)計(jì)語(yǔ)言，下面哪個(gè)說(shuō)法是正確的：加了注釋的程序一般會(huì)比同樣的沒(méi)有加注釋的程序運(yùn)行速度慢。高級(jí)語(yǔ)言開(kāi)發(fā)的程序不能使用在低層次的硬件系統(tǒng)如：自控機(jī)床或低端手機(jī)上。高級(jí)語(yǔ)言相對(duì)于低級(jí)語(yǔ)言更容易實(shí)現(xiàn)跨平臺(tái)的移植。以上說(shuō)法都不對(duì)。10、已知大寫(xiě)字母A的ASCII編碼為65(10進(jìn)制)，則大寫(xiě)字母J的1。進(jìn)制

5、ASCII編碼為：A)71B)72C)73D)以上都不是11、十進(jìn)制小數(shù)125.125對(duì)應(yīng)的8進(jìn)制數(shù)是A)100.1B)175.175C)175.1D)100.17512、有六個(gè)元素FEDCBA從左至右依次順序進(jìn)棧，在進(jìn)棧過(guò)程中會(huì)有元素被彈出棧。問(wèn)下列哪一個(gè)不可能是合法的出棧序列？A)EDCFABB)DECABFC)CDFEBAD)BCDAEF13、表達(dá)式a*(b+c)d的后綴表達(dá)式是：A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd14、一個(gè)包含n個(gè)分支結(jié)點(diǎn)(非葉結(jié)點(diǎn))的非空二叉樹(shù)，它的葉結(jié)點(diǎn)數(shù)目最多為：A)2n+1B)2n-1C)n-1D)n+115、快速排序最壞情況下的算法時(shí)間復(fù)雜度為：A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)16.有一個(gè)由4000個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就