NOIP普及組初賽歷年試題及答案選擇題篇

1、NOIP普及組初賽歷年試題及答案選擇題篇單項選擇題：每次共20題，每題1.5分，共計30分。每題有且僅有一個正確選項。注：答案在文末一、計算機基礎(chǔ)（每年8-10題，占選擇題的一半，找份材料翻幾遍就可拿分了）NOIP2011-3.一片容量為8G的SD卡能儲存大約( )張大小為2MB的數(shù)碼照片。A.1600 B.2000 C.4000 D.16000NOIP2011-4.摩爾定律(Mooreslaw)是由英特爾創(chuàng)始人之一戈登摩爾(GordonMoor)提出來的。根據(jù)摩爾定律，在過去幾十年一級在可預(yù)測的未來紀念，單塊集成電路的集成度大約每( )個月翻一番。A.1 B.6 C.18D.36NOIP20

2、11-6.寄存器是( )的重要組成部分。A.硬盤 B.高速緩存 C.內(nèi)存 D.中央處理器(CPU)NOIP2011-10.有人認為，在個人電腦送修前，將文件放入回收站中就是已經(jīng)將其刪除了。這種想法是( )。A .正確的，將文件放入回收站以為著徹底刪除、無法恢復(fù)B.不正確的，只有將回收站清空后，才意味著徹底刪除、無法恢復(fù)C.不正確的，即使回收站清空，文件只是被標(biāo)記為刪除，仍可能通過回復(fù)軟件找回D.不正確的，只要在硬盤上出現(xiàn)過的文件，永遠不可能被徹底刪除NOIP2011-14.生物特征識別，是利用人體本身的生物特征進行身份認證的一種技術(shù)。目前，指紋識別、虹膜識別、人臉識別等技術(shù)已廣泛應(yīng)用于政府、銀

3、行、安全防衛(wèi)等領(lǐng)域。以下不屬于生物特征識別技術(shù)及其應(yīng)用的是( )。NOIP2011-16.關(guān)于匯編語言，下列說法錯誤的是( )。A.是一種與具體硬件相關(guān)的程序設(shè)計語言B.在編寫復(fù)雜程序時，相對于高級語言而言代碼量較大，且不易調(diào)試C.可以直接訪問寄存器、內(nèi)存單元、以及I/O端口D.隨著高級語言的誕生，如今已完全被淘汰，不再使用NOIP2011-18.1956年( )授予肖克利、巴丁和布拉頓，以表彰他們對半導(dǎo)體的研究和晶體管效應(yīng)的發(fā)現(xiàn)。A.諾貝爾物理學(xué)獎 B.約翰馮諾依曼獎C.圖靈獎 D.高德納獎NOIP2011-20.從ENIAC到當(dāng)前最先進的計算機，馮諾依曼體系結(jié)構(gòu)始終占有重要地位。馮諾依曼體

4、系結(jié)構(gòu)的核心內(nèi)容是( )。A.采用開關(guān)電路 B.采用半導(dǎo)體器件C.采用存儲程序和程序控制原理 D.采用鍵盤輸入NOIP2012-1.計算機如果缺少( )，將無法正常啟動。A.內(nèi)存 B.鼠標(biāo) C.U盤 D.攝像頭NOIP2012-3.目前計算機芯片(集成電路)制造的主要原料是( )，它是一種可以在沙子中提煉出的物質(zhì)。A.硅 B.銅 C.鍺 D.鋁NOIP2012-5.()不屬于操作系統(tǒng)。A.Windows B.DOS C.PhotoShop D.NOI LinuxNOIP2012-7.目前個人電腦的( )市場占有率最靠前的廠商包括Intel、AMD等公司。A.顯示器 B.CPU C.內(nèi)存 D.鼠

5、標(biāo)NOIP2012-9.1946年誕生于美國賓夕法尼亞大學(xué)的ENIAC屬于( )計算機。A.電子管 B.晶體管 C.集成電路 D.超大規(guī)模集成電路NOIP2012-10.無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個網(wǎng)絡(luò)協(xié)議都會被歸入某一層中。如果用現(xiàn)實生活中的例子來比喻這些“層”，以下最恰當(dāng)?shù)氖? )。NOIP2012-11.矢量圖(VectorImage)圖形文件所占的存儲空間較小，并且不論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因為它( )。A.記錄了大量像素塊的色彩值來表示圖像B.用點、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C.每個像素點的顏色信息均用矢量表

6、示D.把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像NOIP2012-13.( )是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件內(nèi)容，并讓用戶與這些文件交互的一種軟件。A.資源管理器 B.瀏覽器 C.電子郵件 D.編譯器NOIP2012-14.( )是目前互聯(lián)網(wǎng)上常用的E-mail服務(wù)協(xié)議。A.HTTPB.FTP C.POP3 D.TelnetNOIP2012-16.地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是32位，則理論上最大可尋址的內(nèi)存空間為( )。A.128KB B.1MB C.1GB D.4GBNOIP20

7、12-17.藍牙和Wi-Fi都是( )設(shè)備。A.無線廣域網(wǎng) B.無線城域網(wǎng)C.無線局域網(wǎng) D.無線路由器NOIP2012-20.仿生學(xué)的問世開辟了獨特的科學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)之中。以下關(guān)于仿生學(xué)的敘述，錯誤的是( )。A.由研究蝙蝠，發(fā)明雷達B.由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C.由研究海豚，發(fā)明聲納D.由研究電魚，發(fā)明伏特電池NOIP2013-8.在Windows資源管理器中，用鼠標(biāo)右鍵單擊一個文件時，會出現(xiàn)一個名為“復(fù)制”的操作選項，它的意思是( )。A.用剪切板中的文件替換該文件B.在該文件所在文件夾中，將該文件克隆一份C.將該文

8、件復(fù)制到剪切板，并保留原文件D.將該文件復(fù)制到剪切板，并刪除原文件NOIP2013-13.IPv4協(xié)議使用32位地址，隨著其不斷被分配，地址資源日趨枯竭。因此，它正逐漸被使用( )位地址的IPv6協(xié)議所取代。A.40 B.48 C.64 D.128NOIP2013-16.通常在搜索引擎中，對某個關(guān)鍵詞加上雙引號表示( )。A.排除關(guān)鍵詞，不顯示任何包含該關(guān)鍵詞的結(jié)果B.將關(guān)鍵詞分解，在搜索結(jié)果中必須包含其中的一部分C.精確搜索，只顯示包含整個關(guān)鍵詞的結(jié)果D.站內(nèi)搜索，只顯示關(guān)鍵詞所指向網(wǎng)站的內(nèi)容NOIP2013-17.中國的國家頂級域名是( )。A. .cn B. .ch C. .chn D.

9、 .chinaNOIP2013-20.CCF NOIP復(fù)賽全國統(tǒng)一評測時使用的系統(tǒng)軟件是( )。A.NOI Windows B.NOI Linux C.NOI Mac OS D.NOI DOSNOIP2014-1.以下哪個是面向?qū)ο蟮母呒壵Z言( )。A.匯編語言 B.C+ C.FortranD. BasicNOIP2014-2.1TB代表的字節(jié)數(shù)量是( )。A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方NOIP2014-4.以下哪一種設(shè)備屬于輸出設(shè)備( )。A.掃描儀 B.鍵盤 C.鼠標(biāo) D.打印機NOIP2014-5.下列對操作系統(tǒng)功能的描述最為完整的是( )。A.負

10、責(zé)外設(shè)與主機之間的信息交換 B.負責(zé)診斷機器的故障C.控制和管理計算機系統(tǒng)的各種硬件和軟件資源的使用 D.將源程序編譯成目標(biāo)程序NOIP2014-6.CPU、存儲器、I/O設(shè)備是通過( )連接起來的。A.接口 B.總線 C.控制線 D.系統(tǒng)文件NOIP2014-7.斷電后會丟失數(shù)據(jù)的存儲器是( )。A.RAM B.ROM C.硬盤 D.光盤NOIP2014-8.以下哪一種是屬于電子郵件收發(fā)的協(xié)議( )。A.SMTP B.UDP C.P2P D.FTPNOIP2014-9.下列選項中不屬于圖像格式的是( )。A.JPEG格式 B.TXT格式 C.GIF格式 D.PNG格式NOIP2014-12.

11、下列幾個32 位IP地址中，書寫錯誤的是( )。A.7 B.C.256.256.129.1 D.NOIP2014-20.計算機界的最高獎是( )。A.菲爾茲獎 B.諾貝爾獎 C.圖靈獎 D.普利策獎NOIP2015-1.1MB等于( )。A.10000字節(jié) B.1024字節(jié)C.10001000字節(jié) D.10241024字節(jié)NOIP2015-2.在PC機中，PENTIUM(奔騰)、酷睿、賽揚等是指( )。A.生產(chǎn)廠家名稱 B.硬盤的型號C.CPU的型號 D.顯示器的型號NOIP2015-3.操作系統(tǒng)的作用是( )。A.把源程序譯成目

12、標(biāo)程序 B.便于進行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源 D.實現(xiàn)硬件之間的連接NOIP2015-4.在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以( )形式進行的。A.二進制碼 B.八進制碼 C.十進制碼 D.智能拼音碼NOIP2015-5.下列說法正確的是( )。A.CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運算和程序控制B.存儲器具有記憶能力，其中信息任何時候都不會丟失C.兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個人用戶只能使用Wifi的方式連接到InternetNOIP2015-8.所謂的“中斷”是指( )。A.操作系統(tǒng)隨意停止一個程序的運行B.當(dāng)出現(xiàn)需要時，CPU暫時停止當(dāng)前程序的執(zhí)行轉(zhuǎn)

13、而執(zhí)行處理新情況的過程C.因停機而停止一個程序的運行D.電腦死機NOIP2015-9.計算機病毒是( )。A.通過計算機傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C.一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D.利用計算機的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒NOIP2015-10.FTP可以用于( )。A.遠程傳輸文件 B.發(fā)送電子郵件C.瀏覽網(wǎng)頁 D.網(wǎng)上聊天NOIP2015-11.下面哪種軟件不屬于即時通信軟件( )。A.QQ B.MSNC.微信 D.P2PNOIP2015-18.下列選項中不屬于視頻文件格式的是

14、( )。A.TXT B.AVI C.MOV D.RMVBNOIP2015-20.在NOI系列賽事中參賽選手必須使用承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是( )。A.鼠標(biāo) B.筆 C.身份證 D.準考證NOIP2016-1.以下不是微軟公司出品的軟件是( )。A.Powerpoint B.Word C.Excel D.AcrobatReaderNOIP2016-3.以下不屬于無線通信技術(shù)的是( )。A.藍牙 B.WiFi C.GPRS D.以太網(wǎng)NOIP2016-4.以下不是CPU生產(chǎn)廠商的是( )。A.Intel B.AMD C.Microsoft D.IBMNOIP2016-5

15、.以下不是存儲設(shè)備的是( )。A.光盤 B.磁盤 C.固態(tài)硬盤 D.鼠標(biāo)NOIP2016-6.如果開始時計算機處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照CapsLock、字母鍵A、字母鍵S和字母鍵D的順序循環(huán)按鍵，即CapsLock、A、S、D、CapsLock、A、S、D、.，屏幕上輸出的第81個字符是字母( )。A.A B.S C.D D.aNOIP2016-9.以下是32位機器和64位機器的區(qū)別的是( )。A.顯示器不同 B.硬盤大小不同C.尋址空間不同 D.輸入法不同NOIP2016-20.參加NOI比賽，以下不能帶入考場的是( )。A.鋼筆 B.適量的衣服 C.U盤 D.鉛筆二、數(shù)制

16、、編碼與邏輯運算（每年2-3題，需熟練掌握數(shù)制轉(zhuǎn)換與邏輯運算）NOIP2011-1.在二進制下，1011001+ ( ) = 1100110。A.1011 B.1101 C.1010 D.1111NOIP2011-2.字符“0”的ASCII碼為48，則字符“9”的ASCII碼為( )。A .39 B.57 C.120 D.視具體的計算機而定NOIP2011-9.一個正整數(shù)在二進制下有100位，則它在十六進制下有( )位。A.7 B.13 C.25 D.不能確定NOIP2012-4.十六進制數(shù)9A在()進制下是232。A.四 B.八 C.十 D.十二NOIP2013-2.二進制數(shù)11.01在十進

17、制下是( )。A.3.25 B.4.125 C.6.25 D.11.125NOIP2013-4.邏輯表達式( )的值與變量A的真假無關(guān)。A. (AB)A B. (AB)BC. (AB)(AB) D. (AB)ABNOIP2013-6.在十六進制表示法中，字母A相當(dāng)于十進制中的( )。A.9 B.10 C.15 D.16NOIP2014-3.二進制數(shù) 00100100 和 00010101 的和是()。A. 00101000 B. 001010100C. 01000101 D. 00111001NOIP2014-11.下列各無符號十進制整數(shù)中，能用八位二進制表示的數(shù)中最大的是( )。A. 296

18、 B. 133 C. 256 D. 199NOIP2015-6.二進制數(shù)00100100 和 00010100 的和是( )。A. 00101000 B. 01100111C. 01000100 D. 00111000NOIP2015-7.與二進制小數(shù)0.1 相等的十六進制數(shù)是( )。A.0.8 B.0.4 C.0.2 D.0.1NOIP2016-2.如果256種顏色用二進制編碼來表示，至少需要( )位。A. 6 B. 7 C.8 D. 9NOIP2016-7.二進制數(shù)00101100 和 00010101 的和是( )。A. 00101000 B. 01000001C. 01000100 D

19、. 00111000NOIP2016-8.與二進制小數(shù)0.1 相等的八進制數(shù)是( )。A. 0.8 B. 0.4 C. 0.2 D. 0.1NOIP2016-17.下圖表示一個果園灌溉系統(tǒng)，有 A、B、C、D 四個閥門，每個閥門可以打開或關(guān)上，所有管道粗細相同，以下設(shè)置閥門的方法中，可以讓果樹澆上水的是( )。A. B打開，其他都關(guān)上 B. AB都打開，CD都關(guān)上C. A打開，其他都關(guān)上 D. D打開，其他都關(guān)上三、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（每年4-5題，需掌握常見數(shù)據(jù)結(jié)構(gòu)，特別是樹、圖的特征）NOIP2011-5.無向完全圖是圖中每對頂點之間都恰好有一條邊的簡單圖。已知無向完全圖G有7個頂點，則它共有(

20、 )條邊。A.7 B.21C.42 D.49NOIP2011-7.如果根結(jié)點的深度記為1，則一棵恰有2011個葉結(jié)點的二叉樹的深度最少是( )。A.10 B.11C.12 D.13NOIP2011-11.廣度優(yōu)先搜索時，需要用到的數(shù)據(jù)結(jié)構(gòu)是( )。A.鏈表 B.隊列 C.棧 D.散列表NOIP2011-15.現(xiàn)有一段文言文，要通過二進制哈夫曼編碼進行壓縮。簡單起見，假設(shè)這段文言文只由4個漢字“之”、 “呼”、 “者”、 “也”組成，它們出現(xiàn)的次數(shù)分別為700、600、300、200。那么，“也” 字的編碼長度是( )。A.1 B.2 C.3 D.4NOIP2011-19.對一個有向圖而言，如果

21、每個節(jié)點都存在到達其他任何節(jié)點的路徑，那么就稱它是強連通的。例如，有圖就是一個強連通圖。事實上，在刪掉邊( )后，它依然是強連通的。A.a B.b C.c D.dNOIP2012-2.( )是一種先進先出的線性表。A.棧 B.隊列 C.哈希表(散列表) D.二叉樹NOIP2012-6.如果一棵二叉樹的中序遍歷是BAC，那么它的先序遍歷不可能是( )。A. ABC B. CBA C. ACB D. BACNOIP2012-12.如果一個棧初始時為空，且當(dāng)前棧中的元素從棧底到棧頂依次為a, b, c (如圖所示)，另有元素d已經(jīng)出棧，則可能的入棧順序是( )。A. a, d, c, b B. b,

22、 a, c, d C. a, c, b, d D. d, a, b, cNOIP2013-5.將(2,6, 10, 17)分別存儲到某個地址區(qū)間為010的哈希表中，如果哈希函數(shù)h(x) =( )，將不會產(chǎn)生沖突，其中a mod b表示a除以b的余數(shù)。A. xmod11 B. x2 mod11 C. 2x mod 11D.NOIP2013-7.下圖中所使用的數(shù)據(jù)結(jié)構(gòu)是( )。NOIP2013-9.已知一棵二叉樹有10個節(jié)點，則其中至多有( )個節(jié)點有2個子節(jié)點。A. 4 B.5 C. 6D. 7NOIP2013-10.在一個無向圖中，如果任意兩點之間都存在路徑相連，則稱其為連通圖。下圖是一個有4

23、個頂點、6條邊的連通圖。若要使它不再是連通圖，至少要刪去其中的( )條邊。A. 1 B.2 C. 3D. 4NOIP2013-11.二叉樹的( )第一個訪問的節(jié)點是根節(jié)點。A.先序遍歷 B.中序遍歷 C.后序遍歷 D.以上都是NOIP2013-12.以A0作為起點，對下面的無向圖進行深度優(yōu)先遍歷時，遍歷順序不可能是( )。A. A0,A1,A2,A3 B. A0,A1,A3,A2 C. A0,A2,A1,A3 D. A0,A3,A1,A2NOIP2014-10.鏈表不具有的特點是( )。A.不必事先估計存儲空間 B.可隨機訪問任一元素C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比N

24、OIP2014-16.一棵具有5層的滿二叉樹中結(jié)點數(shù)為( )。A. 31 B. 32 C. 33 D. 16NOIP2014-17.有向圖中每個頂點的度等于該頂點的( )。A.入度 B.出度C.入度與出度之和 D.入度與出度之差NOIP2015-12.6個頂點的連通圖的最小生成樹，其邊數(shù)為( )。A.6 B.5C.7 D.4NOIP2015-13.鏈表不具備的特點是( )。A.可隨機訪問任何一個元素B.插入、刪除操作不需要移動元素C.無需事物估計存儲空間大小D.所需存儲空間與存儲元素個數(shù)成正比NOIP2015-14.線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址( )。A.必須連續(xù) B.

25、部分地址必須連續(xù)C.一定不連續(xù) D.連續(xù)不連續(xù)均可NOIP2015-15.今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進行進棧，進棧，出棧，進棧，進棧，出棧的操作，則此操作完成后，棧S的棧頂元素為( )。A.f B.cC.a D.bNOIP2015-16.前序遍歷序列與中序遍歷序列相同的二叉樹為( )。A.根結(jié)點無左子樹 B.根結(jié)點無右子樹C.只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D.只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹NOIP2015-17.如果根的高度為1,具有61個結(jié)點的完全二叉樹的高度為( )。A.5 B.6C.7 D.8NOIP2016-1

26、1.一棵二叉樹如圖所示，若采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點(根結(jié)點的下標(biāo)為1，若某結(jié)點的下標(biāo)為i，則其左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)(2i+1)處)，則圖中所有結(jié)點的最大下標(biāo)為 ()。A. 6 B. 10 C. 12 D. 15NOIP2016-15.設(shè)簡單無向圖G有16條邊且每個頂點的度數(shù)都是2，則圖G有( )個頂點。A. 10 B. 12 C. 8 D.16NOIP2016-18.Lucia 和她的朋友以及朋友的朋友都在某社交網(wǎng)站上注冊了賬號。下圖是他們之間的關(guān)系圖，兩個人之間有邊相連代表這兩個人是朋友，沒有邊相連代表不是朋友。這個社交網(wǎng)站的規(guī)則是：如果某人A向

27、他(她)的朋友B分享了某張照片，那么B就可以對該照片進行評論；如果B評論了該照片，那么他(她)的所有朋友都可以看見這個評論以及被評論的照片，但是不能對該照片進行評論(除非A也向他(她)分享了該照片)?，F(xiàn)在Lucia已經(jīng)上傳了一張照片，但是她不想讓Jacob看見這張照片，那么她可以向以下朋友 ( )分享該照片。A. Dana, Michael, Eve B.Dana, Eve, MonicaC. Michael, Eve, Jacob D.Micheal, Peter, Monica四、程序設(shè)計基礎(chǔ)（每年2-3題，比重大了，更像程序閱讀題了，有編程基礎(chǔ)可拿分）NOIP2012-19.原字符串中任

28、意一段連續(xù)的字符組成的新字符串稱為子串。則字符串“ AAABBBCCC” 共有( )個不同的非空子串。A. 3 B.12 C. 36 D. 45NOIP2013-1.一個32位整型變量占用( )個字節(jié)。A. 4 B.8 C. 32 D. 128NOIP2013-18.把64位非零浮點數(shù)強制轉(zhuǎn)換成32位浮點數(shù)后，不可能( )。A.大于原數(shù) B.小于原數(shù)C.等于原數(shù) D.與原數(shù)符號相反NOIP2013-19.下列程序中，正確計算1,2, ., 100這100個自然數(shù)之和sum(初始值為0)的是( )。NOIP2013-15.下面是根據(jù)歐幾里得算法編寫的函數(shù)，它所計算的是a和b的( )。int eu

29、clid(int a, int b)if (b = 0)return a;elsereturn euclid(b, a % b);A.最大公共質(zhì)因子 C.最大公約數(shù)B.最小公共質(zhì)因子 D.最小公倍數(shù)NOIP2014-13.要求以下程序的功能是計算:s= 1 + 1/2 + 1/3 + . + 1/10。#include using namespace std;int main() int n;float s;s = 1.0;for (n = 10; n 1; n-)s = s + 1 / n;cout s 1;n-)C. s=s+1/n;D. coutsendl;NOIP2014-14.設(shè)變量

30、 x 為float 型且已賦值，則以下語句中能將 x 中的數(shù)值保留到小數(shù)點后兩位，并將第三位四舍五入的是( )。A. x=(x*100)+0.5/100.0; B.x=(x*100+0.5)/100.0;C. x=(int)(x*100+0.5)/100.0;D.x=(x/100+0.5)*100.0;NOIP2014-15.有以下程序:#include using namespace std;int main() int s, a, n;s = 0;a = 1;cin n;do s += 1;a -= 2; while (a != n);cout s 0。s = a;for (b = 1;

31、b = c; b+)s += 1;則與上述程序段功能等價的賦值語句是( )。A. s=a+b B. s=a+c C. s=s+c D. s=b+cNOIP2016-10.以下關(guān)于字符串的判定語句中正確的是( )。A.字符串是一種特殊的線性表B.串的長度必須大于零C.字符串不可以用數(shù)組來表示D.空格字符組成的串就是空串NOIP2016-12.若有如下程序段，其中 s、a、b、c 均已定義為整型變量，且 a、c 均已賦值(c大于0)。s = a;for (b = 1; b = c; b+)s = s + 1;則與上述程序段修改 s 值的功能等價的賦值語句是()。A. s = a + b; B. s

32、 = a + c; C. s = s + c; D. s = b + c;NOIP2016-13.有以下程序:#include using namespace std;int main() int k = 4, n = 0;while (n k) n+;if (n % 3 != 0)continue;k-;cout k , n endl;return 0;程序運行后的輸出結(jié)果是( )。A. 2,2 B. 2,3 C. 3,2 D. 3,3NOIP2016-14.給定含有 n 個不同的數(shù)的數(shù)組L=。如果 L 中存在 x(i 1 i n) 使得x1 x2 .xi-1 xi+1 .xn，則稱L是單峰

33、的，并稱xi是L的 “峰頂”?，F(xiàn)在已知 L 是單峰的，請把a-c 三行代碼補全到算法中使得算法正確找到 L 的峰頂。a. Search(k+1, n)b. Search(1, k-1)c. return LkSearch(1, n)1. kn/22. if Lk Lk-1 and Lk Lk+13. then _4. else if Lk Lk-1 and Lk Lk+15. then _6. else _正確的填空順序是( )。A. c,a,b B. c,b,a C. a,b,c D. b,a,c五、算法基礎(chǔ)（每年2-3題，了解常見算法特征即可，更趨向解決實際問題了）NOIP2011-8.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要求從高到矮站成一排。每個同學(xué)按順序來到操場時，都從排尾走到排頭，找到第一個比自己高的同學(xué)，并站在他的后面。這種站隊的方法類似于( )算法。A.快速排序 B.插入排序 C.冒泡排序 D.歸并排序NOIP2011-12.在使用高級語言編寫程序時，一般提到的“空間復(fù)雜度”中的“空間”是指( )。A .程序運行時理論上所占的內(nèi)存空間B.程序運行時理論上所占的數(shù)組空間C.程序運行時理論上所占的硬盤空間D.程序源文件理論上所占的硬盤空間NOIP2011-13.在含有 n 個元素的雙向鏈表中查詢是否存在關(guān)鍵字為 k 的元素，最快