《noip2011提高組初賽試題及答案c++版》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第十七屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（提高組C++語言兩小時(shí)完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一、單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題有且僅有一個(gè)正確選項(xiàng)。）1．在二進(jìn)制下，1011001+（）=1100110。A．1011B．1101C．1010D．11112．字符“A”的ASCII碼為十六進(jìn)制41，則字符“Z”的ASCII碼為十六進(jìn)制的（）。A．66B．5AC．50D．視具體的計(jì)算機(jī)而定3．右圖是一棵二叉樹，它的先序遍歷是（）。A．ABDEFCB．DBEFACC．DFEBC

2、AD．ABCDEF4．寄存器是（）的重要組成部分。A．硬盤B．高速緩存C．內(nèi)存D．中央處理器（CPU）5．廣度優(yōu)先搜索時(shí)，需要用到的數(shù)據(jù)結(jié)構(gòu)是（）。A．鏈表B．隊(duì)列C．棧D．散列表6．在使用高級(jí)語言編寫程序時(shí)，一般提到的“空間復(fù)雜度”中的空間是指（）。A．程序運(yùn)行時(shí)理論上所占的內(nèi)存空間B．程序運(yùn)行時(shí)理論上所占的數(shù)組空間C．程序運(yùn)行時(shí)理論上所占的硬盤空間D．程序源文件理論上所占的硬盤空間7．應(yīng)用快速排序的分治思想，可以實(shí)現(xiàn)一個(gè)求第K大數(shù)的程序。假定不考慮極端的最壞情況，理論上可以實(shí)現(xiàn)的最低的算法時(shí)間復(fù)雜度為（）。A．O(n2)B．O(

3、nlogn)C．O(n)D．O(1)8．為解決web應(yīng)用中的不兼容問題，保障信息的順利流通，（）制定了一系列標(biāo)準(zhǔn)，涉及HTML、XML、CSS等，并建議開發(fā)者遵循。A．微軟B．美國計(jì)算機(jī)協(xié)會(huì)（ACM）C．聯(lián)合國教科文組織D．萬維網(wǎng)聯(lián)盟（W3C）9．體育課的鈴聲響了，同學(xué)們都陸續(xù)的奔向操場(chǎng)，按老師的要求從高到低站成一排。每個(gè)同學(xué)按順序來到操場(chǎng)時(shí)，都從排尾走到排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于（）算法。A．快速排序B．插入排序C．冒泡排序D．歸并排序10．1956年（）授予肖克利（WilliamShoc

4、kley）、巴?。↗ohnBardeen）和布拉頓（WalterBrattain）A．諾貝爾物理學(xué)獎(jiǎng)B．約翰·馮·諾依曼獎(jiǎng)NOIP2011初賽提高組C++12C．圖靈獎(jiǎng)D．高德納獎(jiǎng)（DonaldE.KnuthPrize）二、不定項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。每題正確答案的個(gè)數(shù)不少于1。多選或少選均不得分）。1．如果根結(jié)點(diǎn)的深度記為1，則一棵恰有2011個(gè)葉子結(jié)點(diǎn)的二叉樹的深度可能是（）。A．10B．11C．12D．20112．在布爾邏輯中，邏輯“或”的性質(zhì)有（）。A．交換律：PVQ=QVPB．結(jié)合律：PV（QVR）=

5、（PVQ）VRC．冪等律：PVP=PD．有界律：PV1=1（1表示邏輯真）3．一個(gè)正整數(shù)在十六進(jìn)制下有100位，則它在二進(jìn)制下可能有（）位。A．399B．400C．401D．4044．匯編語言（）。A．是一種與具體硬件無關(guān)的程序設(shè)計(jì)語言B．在編寫復(fù)雜程序時(shí)，相對(duì)于高級(jí)語言而言代碼量大，且不易調(diào)試C．可以直接訪問寄存器、內(nèi)存單元、I/O端口D．隨著高級(jí)語言的誕生，如今已被完全淘汰，不再使用5．現(xiàn)有一段文言文，要通過二進(jìn)制哈夫曼編碼進(jìn)行壓縮。簡(jiǎn)單起見，假設(shè)這段文言文只由4個(gè)漢字“之”、“乎”、“者”、“也”組成，它們出現(xiàn)的次數(shù)分別為70

6、0、600、300、400。那么，“也”字的編碼長度可能是（）。A．1B．2C．3D．46．生物特征識(shí)別，是利用人體本身的生物特征進(jìn)行身份認(rèn)證的一種技術(shù)。目前，指紋識(shí)別、虹膜識(shí)別、人臉識(shí)別等技術(shù)已廣泛應(yīng)用于政府、銀行、安全防衛(wèi)等領(lǐng)域。以下屬于生物特征識(shí)別技術(shù)及其應(yīng)用的是（）。A．指靜脈驗(yàn)證B．步態(tài)驗(yàn)證C．ATM機(jī)密碼驗(yàn)證D．聲音驗(yàn)證7．對(duì)于序列“7、5、1、9、3、6、8、4”，在不改變順序的情況下，去掉（）會(huì)使逆序?qū)Φ膫€(gè)數(shù)減少3。A．7B．5C．3D．6NOIP2011初賽提高組C++128．計(jì)算機(jī)中的數(shù)值信息分為整數(shù)和實(shí)數(shù)（浮點(diǎn)

7、數(shù)）。實(shí)數(shù)之所以能夠表示很大或者很小的數(shù)，是由于使用了（）。A．階碼B．補(bǔ)碼C．反碼D．較長的尾數(shù)9．對(duì)右圖使用Dijkstra算法計(jì)算S點(diǎn)到其余各點(diǎn)的最短路徑長度時(shí)，到B點(diǎn)的距離d[B]初始時(shí)賦為8，在算法的執(zhí)行過程中還會(huì)出現(xiàn)的值有（）。A．3B．7C．6D．510．為計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合稱為網(wǎng)絡(luò)協(xié)議。下列英文縮寫中，（）是網(wǎng)絡(luò)協(xié)議A．HTTPB．TCP/IPC．FTPD．WWW三．問題求解（共2題，每空5分，共計(jì)10分）1．平面圖可以在畫在平面上，且它的邊僅在頂點(diǎn)上才能相交的簡(jiǎn)單無向圖。4個(gè)頂點(diǎn)

8、的平面圖至少有6條邊，如右圖所示。那么，5個(gè)頂點(diǎn)的平面圖至少有條邊。2．定義一種字符串操作，一次可以將其中一個(gè)元素移到任意位置。舉例說明，對(duì)于字符串“BCA”可以將A移到B之前，變字符串“ABC”。如果要將字符串“DACHEBGIF”