2019年NOIP初賽整理分析

1、NOIP 初賽整理分析 | 這些題你一定不能丟分！首先看一下不同知識(shí)點(diǎn)常考題型題型總數(shù)知識(shí)點(diǎn)數(shù)量單選20計(jì)算機(jī)基礎(chǔ)810C+知識(shí)點(diǎn)23數(shù)據(jù)結(jié)構(gòu)及算法34數(shù)學(xué)邏輯34NOI相關(guān)12問題求解2數(shù)學(xué)1數(shù)據(jù)結(jié)構(gòu)1讀程序?qū)懡Y(jié) 果4C+基礎(chǔ)知識(shí)及算法4完善程序2C+基礎(chǔ)知識(shí)及算法2通 過 分 析 06 年 到 17 年 的 考 卷 具 體 的 知 識(shí) 點(diǎn) ， 這里我們把考點(diǎn)分為以下幾 大類： 二進(jìn)制、計(jì)算機(jī)基礎(chǔ)、網(wǎng)絡(luò)基礎(chǔ)、編程基礎(chǔ)、算法、數(shù)據(jù)結(jié)構(gòu)、 數(shù)學(xué)、數(shù)據(jù)庫、 NOI 相關(guān) 。二進(jìn)制在二進(jìn)制中考察的知識(shí)點(diǎn)分為： 整數(shù)和實(shí)型數(shù)二進(jìn)制，十進(jìn)制，八進(jìn)制，十六進(jìn)制之間的相互轉(zhuǎn)換； 補(bǔ)碼；二進(jìn)制編碼；Byte

2、，KB，MB ，GB，TB其中在試卷中出現(xiàn)次數(shù)最多的是整數(shù)和實(shí)型數(shù)二進(jìn)制之間的相互轉(zhuǎn)換 ，每年的試卷都會(huì)出現(xiàn)， 并占據(jù) 23 道選擇題。 其次是 Byte ，KB， MB ， GB，TB，正在刷題的同學(xué)，你們有沒有遇到呢？計(jì)算機(jī)基礎(chǔ)計(jì)算機(jī)基礎(chǔ)分類中考察到的知識(shí)點(diǎn)分為：計(jì)算機(jī)基本常識(shí)常用軟件 （ Adobe Acrobat Reader，microsoft 軟件， Photoshop等）計(jì)算機(jī)硬件操作系統(tǒng) Windows Linux Solaris 及 OS 基本概念32bit 和 64 bit 機(jī)器：尋址空間不同和計(jì)算機(jī)相關(guān)的獎(jiǎng)是：圖靈獎(jiǎng)計(jì)算機(jī)病毒匯編語言視頻 /圖像文件格式 ：AVI RMV

3、B MOV MPG4 JPEG GIF PNG 摩爾定律： 18 個(gè)月翻一番計(jì)算機(jī)體系結(jié)構(gòu)：馮諾依曼 像計(jì)算機(jī)基本常識(shí)和常用軟件這方面就看同學(xué)們的熟悉程度啦，相信 同學(xué)們都不在話下。需要多注意的是計(jì)算機(jī)硬件與操作系統(tǒng)的部分， 選擇題可以考察的點(diǎn)有很多，出現(xiàn)的次數(shù)也很多！網(wǎng)絡(luò)基礎(chǔ)網(wǎng)絡(luò)基礎(chǔ)考察知識(shí)點(diǎn)分為：郵件協(xié)議 (POP3,SMTP,IMAP) ，地址格式 無線通信技術(shù)： wifi ，藍(lán)牙， GPRS 等傳輸協(xié)議：SSH ， FTP ， SFTP ， SSL， Telnet 等即時(shí)通信：QQ ， MSN ，微信等IP 地址 IPV4 IPV6HTML 語句，網(wǎng)頁搜索LAN ， WLAN ，域名防

4、火墻：防止網(wǎng)絡(luò)攻擊網(wǎng)絡(luò)基礎(chǔ)每年大概會(huì)有 12 道選擇題，以上考點(diǎn)在 06-17 年的試卷 中都有出現(xiàn)過，概率比較大的是LAN ， WLAN ，域名， HTML 語句和網(wǎng)頁搜索 。編程基礎(chǔ)考點(diǎn)分為：數(shù)據(jù)類型，分支結(jié)構(gòu)，循環(huán)結(jié)構(gòu)，數(shù)組，函數(shù)等， 尤其以 循環(huán)和數(shù)組為重點(diǎn) 其中 C+ 編程基礎(chǔ) ，是 考試試題中第三大題和第四大題的重點(diǎn)考察對 象！和算法結(jié)合共占試卷 50% 以上的分值。敲黑板劃重點(diǎn)啦！這類型 的題，刷題的時(shí)候同學(xué)們可以秉持著多多益善的原則，有不懂的可以 問我們的老師哦。算法算法部分考察的知識(shí)點(diǎn)為： 時(shí)間復(fù)雜度和空間復(fù)雜度 二分法及二分查找貪心算法排序（歸并，插入等）分治算法 哈希函數(shù)

5、，哈希表回溯深度優(yōu)先，廣度優(yōu)先遞歸算法高精度算法手動(dòng)給 二分法及二分查找 劃重點(diǎn)，也是每年必考知識(shí)點(diǎn)，可能出現(xiàn)的 地方有選擇題和第四大題。另外遞歸算法與貪心算法也曾出現(xiàn)在第四 答題中，復(fù)習(xí)的時(shí)候不要漏掉哦，抓住每一分的可能性！ 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)中考察知識(shí)點(diǎn)為：線性表、鏈表、棧、隊(duì)列、樹（二叉樹， 哈夫曼編碼）、圖論 （連通圖，完全圖，拓?fù)渑判颍?。這里 樹和圖論最為重要 ！ 06-17 年的試卷中，基本每年的選擇題都會(huì) 出現(xiàn)，也曾以第二大題的第二小題的形式出現(xiàn)過 3 次。數(shù)學(xué) 數(shù)學(xué)可考察的點(diǎn)非常多，我們在這里為大家列舉了近幾年比較多出現(xiàn) 的：快速冪排列組合概率逆序?qū)﹄x散數(shù)學(xué) - 命題邏輯思維邏

6、輯題這里分幾個(gè)部分給大家講解， 排列組合為每年必考 ，思維邏輯也是近 幾年問題求解的主要考察點(diǎn)。另外有一些比較特別的，概率、逆序?qū)εc快速冪都是 2017 年試卷中 的新增考點(diǎn)，其中逆序?qū)Ω且缘谒拇箢}第一題的“身份”出現(xiàn)。數(shù)據(jù)庫 數(shù)據(jù)庫的知識(shí)點(diǎn)比較少，在試卷中出現(xiàn)頻率也很低，近 10 年來，只 有 2007 年曾經(jīng)出現(xiàn)兩道選擇題，分別考察了關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu) 與數(shù)據(jù)庫的冗余數(shù)據(jù)。NOI 相關(guān)作為全國信息學(xué)奧林匹克競賽聯(lián)賽，考察到的 NOI 信息并不多，但基 本每年都有，一般為 12 道選擇題?？疾榈降男畔⒎謩e是： NOI 比賽，哪些不能帶入考場； NOI 的中文意 思；從 2022 年起，

7、NOIP 將不再支持 Pascal ；NOIP 使用的評測系統(tǒng) 是 NOI Linux ； NOI 的舉辦單位是中國計(jì)算機(jī)學(xué)會(huì)； NOIP 復(fù)賽推薦 的語言環(huán)境。相信這個(gè)部分沒有同學(xué)會(huì)失分， 需要注意的是每一年 NOI 是否有一些 新的政策。單項(xiàng)選擇題：每次共 20 題，每題分，共計(jì) 30 分。每題有且僅一 個(gè)正確選項(xiàng)。計(jì)算機(jī)基礎(chǔ)(每年 8-10 題，占選擇題的一半，找份材料翻幾遍就可 拿分了)NOIP2011-3. 一片容量為 8G 的 SD 卡能儲(chǔ)存大約 ( )張大小為 2MB 的數(shù)碼照片。NOIP2011-4. 摩爾定律 (Moore'slaw) 是由英特爾創(chuàng)始人之一戈登

8、83;摩 爾 (GordonMoor) 提出來的。根據(jù)摩爾定律，在過去幾十年一級(jí)在可預(yù) 測的未來紀(jì)念，單塊集成電路的集成度大約每( )個(gè)月翻一番。NOIP2011-6. 寄存器是 ( ) 的重要組成部分。A. 硬盤 B.高速緩存 C.內(nèi)存 D. 中央處理器 (CPU)NOIP2011-10. 有人認(rèn)為，在個(gè)人電腦送修前，將文件放入回收站中 就是已經(jīng)將其刪除了。這種想法是( )。A . 正確的，將文件放入回收站以為著徹底刪除、無法恢復(fù)B. 不正確的，只有將回收站清空后，才意味著徹底刪除、無法恢復(fù)C. 不正確的，即使回收站清空，文件只是被標(biāo)記為刪除，仍可能通過 回復(fù)軟件找回D. 不正確的，只要在硬

9、盤上出現(xiàn)過的文件，永遠(yuǎn)不可能被徹底刪除NOIP2011-14. 生物特征識(shí)別，是利用人體本身的生物特征進(jìn)行身份認(rèn)證的一種技術(shù)。目前，指紋識(shí)別、虹膜識(shí)別、人臉識(shí)別等技術(shù)已廣泛應(yīng)用于政府、銀行、安全防衛(wèi)等領(lǐng)域。以下不屬于生物特征識(shí)別技 術(shù)及其應(yīng)用的是 ( )NOIP2011-16. 關(guān)于匯編語言，下列說法錯(cuò)誤的是 ( ) 。A. 是一種與具體硬件相關(guān)的程序設(shè)計(jì)語言B. 在編寫復(fù)雜程序時(shí)，相對于高級(jí)語言而言代碼量較大，且不易調(diào)試C. 可以直接訪問寄存器、內(nèi)存單元、以及I/O 端口D. 隨著高級(jí)語言的誕生，如今已完全被淘汰，不再使用NOIP2011-18. 1956 年( )授予肖克利、巴丁和布拉頓，

10、以表彰他們對 半導(dǎo)體的研究和晶體管效應(yīng)的發(fā)現(xiàn)。A. 諾貝爾物理學(xué)獎(jiǎng) B. 約翰·馮·諾依曼獎(jiǎng)C.圖靈獎(jiǎng) D. 高德納獎(jiǎng)NOIP2011-20. 從 ENIAC 到當(dāng)前最先進(jìn)的計(jì)算機(jī)， 馮 ·諾依曼體系結(jié)構(gòu) 始終占有重要地位。馮諾依曼體系結(jié)構(gòu)的核心內(nèi)容是( ) 。A. 采用開關(guān)電路 B. 采用半導(dǎo)體器件C.采用存儲(chǔ)程序和程序控制原理D. 采用鍵盤輸入NOIP2012-1. 計(jì)算機(jī)如果缺少 ( ) ，將無法正常啟動(dòng)。A. 內(nèi)存 B.鼠標(biāo) 盤 D. 攝像頭NOIP2012-3. 目前計(jì)算機(jī)芯片 ( 集成電路 )制造的主要原料是 ( )，它是 一種可以在沙子中提煉出的物質(zhì)

11、。A. 硅 B. 銅 C.鍺 D.鋁NOIP2012-5. ( ) 不屬于操作系統(tǒng)。LinuxNOIP2012-7. 目前個(gè)人電腦的 ( )市場占有率最靠前的廠商包括Intel 、AMD 等公司。A. 顯示器C.內(nèi)存 D. 鼠標(biāo)NOIP2012-9. 1946 年誕生于美國賓夕法尼亞大學(xué)的 ENIAC 屬于 ( ) 計(jì) 算機(jī)。A. 電子管 B.晶體管 C. 集成電路D.超大規(guī)模集成電路NOIP2012-10. 無論是 TCP/IP 模型還是 OSI 模型，都可以視為網(wǎng)絡(luò)的 分層模型，每個(gè)網(wǎng)絡(luò)協(xié)議都會(huì)被歸入某一層中。如果用現(xiàn)實(shí)生活中的 例子來比喻這些 “層”，以下最恰當(dāng)?shù)氖?( )。NOIP20

12、12-11. 矢量圖 (VectorImage) 圖形文件所占的存儲(chǔ)空間較小， 并且不論如何放大、縮小或旋轉(zhuǎn)等都不會(huì)失真，是因?yàn)樗? ) 。A. 記錄了大量像素塊的色彩值來表示圖像B. 用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C. 每個(gè)像素點(diǎn)的顏色信息均用矢量表示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é)議。NOIP2

13、012-16. 地址總線的位數(shù)決定了 CPU 可直接尋址的內(nèi)存空間大小，例如地址總線為 16 位，其最大的可尋址空間為 64KB 。如果地址 總線是 32 位，則理論上最大可尋址的內(nèi)存空間為( ) 。NOIP2012-17. 藍(lán)牙和 Wi-Fi 都是 ( ) 設(shè)備。A.無線廣域網(wǎng) B. 無線城域網(wǎng)C. 無線局域網(wǎng) D. 無線路由器NOIP2012-20. 仿生學(xué)的問世開辟了獨(dú)特的科學(xué)技術(shù)發(fā)展道路。人們 研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工 程技術(shù)之中。以下關(guān)于仿生學(xué)的敘述，錯(cuò)誤的是( )。A.由研究蝙蝠，發(fā)明雷達(dá)B. 由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C. 由研究海豚，發(fā)明聲納D

14、. 由研究電魚，發(fā)明伏特電池NOIP2013-8. 在 Windows 資源管理器中，用鼠標(biāo)右鍵單擊一個(gè)文件 時(shí)，會(huì)出現(xiàn)一個(gè)名為 “復(fù)制 ”的操作選項(xiàng)，它的意思是 ( )。 A.用剪切板中的文件替換該文件B. 在該文件所在文件夾中，將該文件克隆一份C. 將該文件復(fù)制到剪切板，并保留原文件D. 將該文件復(fù)制到剪切板，并刪除原文件NOIP2013-13. IPv4 協(xié)議使用 32 位地址， 隨著其不斷被分配， 地址資 源日趨枯竭。因此，它正逐漸被使用( )位地址的 IPv6 協(xié)議所取代。A.排除關(guān)鍵詞，不顯示任何包含該關(guān)鍵詞的結(jié)果B. 將關(guān)鍵詞分解，在搜索結(jié)果中必須包含其中的一部分C. 精確搜索，

15、只顯示包含整個(gè)關(guān)鍵詞的結(jié)果D.站內(nèi)搜索，只顯示關(guān)鍵詞所指向網(wǎng)站的內(nèi)容NOIP2013-17.中國的國家頂級(jí)域名是 ( ) 。A. B. .chC. .chn D. .chinaNOIP2013-20.CCF NOIP 復(fù)賽全國統(tǒng)一評測時(shí)使用的系統(tǒng)軟件WindowsLinuxMac OSDOSNOIP2014-1.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言( )。A. 匯編語言+ D. BasicNOIP2014-2.1TB 代表的字節(jié)數(shù)量是 ( ) 。的 10 次方 的 20 次方 的 30 次方 的 40 次方NOIP2014-4. 以下哪一種設(shè)備屬于輸出設(shè)備 ( ) 。A.掃描儀 B. 鍵盤 C.鼠標(biāo)

16、D.打印機(jī)NOIP2014-5. 下列對操作系統(tǒng)功能的描述最為完整的是 ( ) 。 A.負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換B. 負(fù)責(zé)診斷機(jī)器的故障將源程序C. 控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用D.編譯成目標(biāo)程序NOIP2014-6. CPU 、存儲(chǔ)器、 I/O 設(shè)備是通過 ( ) 連接起來的A.接口 B. 總線 C. 控制線 D. 系統(tǒng)文件NOIP2014-7. 斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是 ( ) 。C.硬盤 D. 光盤NOIP2014-8. 以下哪一種是屬于電子郵件收發(fā)的協(xié)議( )。NOIP2014-9. 下列選項(xiàng)中不屬于圖像格式的是 ( ) 。 格式 格式 格式 格式NOIP201

17、4-12. 下列幾個(gè) 32 位 IP 地址中，書寫錯(cuò)誤的是 ( ) 。計(jì)算機(jī)界的最高獎(jiǎng)是 ( ) 。A.菲爾茲獎(jiǎng) B. 諾貝爾獎(jiǎng) C. 圖靈獎(jiǎng) D. 普利策獎(jiǎng)NOIP2015-1. 1MB 等于 ( ) 。字節(jié) 字節(jié)×1000 字節(jié) ×1024 字節(jié)NOIP2015-2. 在 PC 機(jī)中， PENTIUM( 奔騰 )、酷睿、賽揚(yáng)等是指 ( ) A.生產(chǎn)廠家名稱 B. 硬盤的型號(hào)的型號(hào) D. 顯示器的型號(hào)NOIP2015-3. 操作系統(tǒng)的作用是 ( ) 。 A.把源程序譯成目標(biāo)程序 B. 便于進(jìn)行數(shù)據(jù)管理 C.控制和管理系統(tǒng)資源 D. 實(shí)現(xiàn)硬件之間的連接NOIP2015-4.

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

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

20、在 NOI 系列賽事中參賽選手必須使用承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是( )。A.鼠標(biāo) B.筆 C.身份證 D. 準(zhǔn)考證NOIP2016-1. 以下不是微軟公司出品的軟件是( ) 。?NOIP2016-3. 以下不屬于無線通信技術(shù)的是 ( ) 。A.藍(lán)牙 D. 以太網(wǎng)NOIP2016-4. 以下不是 CPU 生產(chǎn)廠商的是 ( ) 。NOIP2016-5. 以下不是存儲(chǔ)設(shè)備的是 ( ) 。A.光盤 B.磁盤 C.固態(tài)硬盤 D. 鼠標(biāo)NOIP2016-6. 如果開始時(shí)計(jì)算機(jī)處于小寫輸入狀態(tài)，現(xiàn)在有一只小老鼠反復(fù)按照 CapsLock 、字母鍵 A、字母鍵 S 和字母鍵 D 的順

21、序循環(huán)按鍵，即 CapsLock 、 A 、 S 、 D、 CapsLock 、A、S、 D 、 ，屏幕上輸出的第 81 個(gè)字符是字母 ( ) 。NOIP2016-9. 以下是 32 位機(jī)器和 64 位機(jī)器的區(qū)別的是 ( ) 。A. 顯示器不同 B. 硬盤大小不同C. 尋址空間不同 D. 輸入法不同NOIP2016-20. 參加 NOI 比賽，以下不能帶入考場的是( ) 。A.鋼筆 B.適量的衣服 盤 D. 鉛筆數(shù)制、編碼與邏輯運(yùn)算（每年 2-3 題，需熟練掌握數(shù)制轉(zhuǎn)換與邏輯運(yùn)算）NOIP2011-1. 在二進(jìn)制下， 1011001+ ( ) = 1100110 NOIP2011-2. 字符“

22、0的” ASCII 碼為 48 ，則字符 “9的” ASCII 碼為 ( ) A .39 D. 視具體的計(jì)算機(jī)而定NOIP2011-9. 一個(gè)正整數(shù)在二進(jìn)制下有 100 位， 則它在十六進(jìn)制下有 ( ) 位。D. 不能確定NOIP2012-4. 十六進(jìn)制數(shù) 9A 在()進(jìn)制下是 232 。A. 四 B. 八 C.十 D. 十二NOIP2013-2. 二進(jìn)制數(shù)在十進(jìn)制下是 ( ) 。邏輯表達(dá)式 ( )的值與變量 A 的真假無關(guān)。A. (A?B)?A ? B. (A?B)?BC. (A?B)?(?A?B)D. (A?B)?A?BNOIP2013-6. 在十六進(jìn)制表示法中，字母 A 相當(dāng)于十進(jìn)制中的

23、 ( ) 。NOIP2014-3.二進(jìn)制數(shù) 00100100 和 00010101的和是 () 。A. 00101000B. 001010100C. 01000101D. 00111001NOIP2014-11.下列各無符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的是( )。A. 296 B. 133 C. 256 D. 199NOIP2015-6.二進(jìn)制數(shù) 00100100 和 00010100的和是 ( ) 。A. 00101000B. 01100111C. 01000100D. 00111000NOIP2015-7.與二進(jìn)制小數(shù) 相等的十六進(jìn)制數(shù)是( )。如果 256 種顏色用二進(jìn)制編

24、碼來表示，至少需要( ) 位A. 6 B. 7D. 9NOIP2016-7. 二進(jìn)制數(shù) 00101100 和 00010101 的和是 ( ) 。A. 00101000 B. 01000001C. 01000100 D. 00111000NOIP2016-8. 與二進(jìn)制小數(shù) 相等的八進(jìn)制數(shù)是 ( ) 。A. B. C. D.NOIP2016-17. 下圖表示一個(gè)果園灌溉系統(tǒng)，有A、B、 C、D 四個(gè)閥門，每個(gè)閥門可以打開或關(guān)上，所有管道粗細(xì)相同，以下設(shè)置閥門的 方法中，可以讓果樹澆上水的是 ( ) 。A. B 打開，其他都關(guān)上B. AB 都打開， CD 都關(guān)上C. A 打開，其他都關(guān)上D. D

25、 打開，其他都關(guān)上數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(每年 4-5 題，需掌握常見數(shù)據(jù)結(jié)構(gòu)，特別是樹、圖的 特征)NOIP2011-5. 無向完全圖是圖中每對頂點(diǎn)之間都恰好有一條邊的簡 單圖。已知無向完全圖 G 有 7 個(gè)頂點(diǎn)，則它共有 ( ) 條邊。NOIP2011-7. 如果根結(jié)點(diǎn)的深度記為 1 ，則一棵恰有 2011 個(gè)葉結(jié)點(diǎn) 的二叉樹的深度最少是 ( ) 。NOIP2011-11. 廣度優(yōu)先搜索時(shí)，需要用到的數(shù)據(jù)結(jié)構(gòu)是 ( ) 。A.鏈表 B.隊(duì)列 C.棧 D. 散列表NOIP2011-15. 現(xiàn)有一段文言文，要通過二進(jìn)制哈夫曼編碼進(jìn)行壓縮。 簡單起見，假設(shè)這段文言文只由 4 個(gè)漢字 “之”、 “呼”、 “

26、者”、 “也 ”組 成，它們出現(xiàn)的次數(shù)分別為700 、 600 、 300 、 200 。那么， “也”字的編碼長度是 ( ) 。NOIP2011-19. 對一個(gè)有向圖而言，如果每個(gè)節(jié)點(diǎn)都存在到達(dá)其他任 何節(jié)點(diǎn)的路徑，那么就稱它是強(qiáng)連通的。例如，有圖就是一個(gè)強(qiáng)連通 圖。事實(shí)上，在刪掉邊 ( )后，它依然是強(qiáng)連通的。NOIP2012-2. ( ) 是一種先進(jìn)先出的線性表。A.棧 B.隊(duì)列 C.哈希表 (散列表 ) D.二叉樹NOIP2012-6. 如果一棵二叉樹的中序遍歷是 BAC ，那么它的先序遍歷 不可能是 ( ) 。A. ABC B. CBA C. ACB D. BACNOIP2012-1

27、2. 如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧底到 棧頂依次為 a, b, c ( 如圖所示 )，另有元素 d 已經(jīng)出棧，則可能的入棧 順序是 ( ) 。A. a, d, c, b B. b, a, c, dC. a, c, b, dD. d, a, b, cNOIP2013-5. 將(2,6, 10, 17) 分別存儲(chǔ)到某個(gè)地址區(qū)間為 010 的哈希 表中，如果哈希函數(shù) h(x) =( ) ，將不會(huì)產(chǎn)生沖突，其中 a mod b 表示 a 除以 b 的余數(shù)。A. xmod11 B. x 2 mod11 C. 2x mod 11D.NOIP2013-7. 下圖中所使用的數(shù)據(jù)結(jié)構(gòu)是( ) 。N

28、OIP2013-9. 已知一棵二叉樹有 10 個(gè)節(jié)點(diǎn)，則其中至多有 ( )個(gè)節(jié)點(diǎn) 有 2 個(gè)子節(jié)點(diǎn)。A. 4C. 6 D. 7NOIP2013-10. 在一個(gè)無向圖中，如果任意兩點(diǎn)之間都存在路徑相連， 則稱其為連通圖。下圖是一個(gè)有 4 個(gè)頂點(diǎn)、 6 條邊的連通圖。若要使 它不再是連通圖，至少要?jiǎng)h去其中的 ( )條邊。A. 1 C. 3 D. 4NOIP2013-11. 二叉樹的 ( ) 第一個(gè)訪問的節(jié)點(diǎn)是根節(jié)點(diǎn)。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 以上都是NOIP2013-12. 以 A0 作為起點(diǎn)，對下面的無向圖進(jìn)行深度優(yōu)先遍歷 時(shí)，遍歷順序不可能是 ( ) 。A. A0,

29、A1,A2,A3 B. A0,A1,A3,A2 C. A0,A2,A1,A3 D.A0,A3,A1,A2NOIP2014-10. 鏈表不具有的特點(diǎn)是 ( ) 。A.不必事先估計(jì)存儲(chǔ)空間 B. 可隨機(jī)訪問任一元素C. 插入刪除不需要移動(dòng)元素D. 所需空間與線性表長度成正比NOIP2014-16. 一棵具有 5 層的滿二叉樹中結(jié)點(diǎn)數(shù)為 ( ) 。A. 31 B. 32 C. 33 D. 16NOIP2014-17. 有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的( ) 。A.入度 B. 出度C. 入度與出度之和 D. 入度與出度之差NOIP2015-12. 6 個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為( ) 。NO

30、IP2015-13. 鏈表不具備的特點(diǎn)是 ( ) 。A.可隨機(jī)訪問任何一個(gè)元素B. 插入、刪除操作不需要移動(dòng)元素C. 無需事物估計(jì)存儲(chǔ)空間大小D. 所需存儲(chǔ)空間與存儲(chǔ)元素個(gè)數(shù)成正比NOIP2015-14. 線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單 元地址 ( ) 。A.必須連續(xù) B. 部分地址必須連續(xù)C. 一定不連續(xù) D. 連續(xù)不連續(xù)均可NOIP2015-15. 今有一空棧 S ，對下列待進(jìn)棧的數(shù)據(jù)元素序列a ，b ，c，d， e， f 依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則 此操作完成后，棧 S 的棧頂元素為 ( )。NOIP2015-16. 前序遍歷序列與中序遍歷序列相

31、同的二叉樹為( ) 。A. 根結(jié)點(diǎn)無左子樹 B. 根結(jié)點(diǎn)無右子樹C.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹D.只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹NOIP2015-17. 如果根的高度為 1, 具有 61 個(gè)結(jié)點(diǎn)的完全二叉樹的高度 為( )。NOIP2016-11. 一棵二叉樹如圖所示，若采用順序存儲(chǔ)結(jié)構(gòu)，即用一 維數(shù)組元素存儲(chǔ)該二叉樹中的結(jié)點(diǎn)(根結(jié)點(diǎn)的下標(biāo)為 1 ，若某結(jié)點(diǎn)的下標(biāo)為 i ，則其左孩子位于下標(biāo) 2i 處、右孩子位于下標(biāo) (2i+1) 處 )，則圖 中所有結(jié)點(diǎn)的最大下標(biāo)為() 。A. 6 B. 10 C. 12 D. 15NOIP2016-15. 設(shè)簡單無向

32、圖 G 有 16 條邊且每個(gè)頂點(diǎn)的度數(shù)都是 2 ， 則圖 G 有( )個(gè)頂點(diǎn)。A. 10 B. 12 C. 8NOIP2016-18. Lucia 和她的朋友以及朋友的朋友都在某社交網(wǎng)站上 注冊了賬號(hào)。下圖是他們之間的關(guān)系圖，兩個(gè)人之間有邊相連代表這 兩個(gè)人是朋友，沒有邊相連代表不是朋友。這個(gè)社交網(wǎng)站的規(guī)則是： 如果某人 A 向他 (她) 的朋友 B 分享了某張照片，那么 B 就可以對該照 片進(jìn)行評論；如果 B 評論了該照片，那么他 (她 )的所有朋友都可以看 見這個(gè)評論以及被評論的照片， 但是不能對該照片進(jìn)行評論(除非 A 也向他 (她 )分享了該照片 )。現(xiàn)在 Lucia 已經(jīng)上傳了一張照

33、片，但是她不 想讓 Jacob 看見這張照片，那么她可以向以下朋友( ) 分享該照片。A. Dana, Michael, Eve, Eve, MonicaC. Michael, Eve, Jacob , Peter, Monica NOIP2011-1. 在二進(jìn)制 下， 1011001+ ( ) = 1100110 。NOIP2011-2. 字符“0的” ASCII 碼為 48 ，則字符 “9的” ASCII 碼為 ( )。 A .39D. 視具體的計(jì)算機(jī)而定NOIP2011-9. 一個(gè)正整數(shù)在二進(jìn)制下有 100 位， 則它在十六進(jìn)制下有 ( ) 位。D. 不能確定NOIP2012-4. 十六

34、進(jìn)制數(shù) 9A 在()進(jìn)制下是 232 。A.四 B. 八 C.十 D. 十二NOIP2013-2. 二進(jìn)制數(shù)在十進(jìn)制下是 ( )邏輯表達(dá)式 ( )的值與變量 A 的真假無關(guān)。A. (A?B)?A ? B. (A?B)?BC. (A?B)?(?A?B)D. (A?B)?A?BNOIP2013-6. 在十六進(jìn)制表示法中，字母 A 相當(dāng)于十進(jìn)制中的NOIP2014-3.二進(jìn)制數(shù) 00100100 和 00010101的和是 () 。A. 00101000B. 001010100C. 01000101D. 00111001NOIP2014-11.下列各無符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的

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

36、是( )。A. B. C. D.NOIP2016-17.下圖表示一個(gè)果園灌溉系統(tǒng)，有A、B、C、D四個(gè)閥門，每個(gè)閥門可以打開或關(guān)上，所有管道粗細(xì)相同，以下設(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. 無向完全圖是圖中每對頂點(diǎn)之間都恰好有一條邊的簡 單圖。已知無向完全圖 G 有 7 個(gè)頂點(diǎn)，則它共有 ( ) 條邊。NOIP2011-7. 如果根結(jié)點(diǎn)的深度記為 1 ，則一棵恰有 201

37、1 個(gè)葉結(jié)點(diǎn) 的二叉樹的深度最少是 ( ) 。NOIP2011-11. 廣度優(yōu)先搜索時(shí)，需要用到的數(shù)據(jù)結(jié)構(gòu)是( ) 。A. 鏈表 B.隊(duì)列 C.棧 D. 散列表NOIP2011-15. 現(xiàn)有一段文言文，要通過二進(jìn)制哈夫曼編碼進(jìn)行壓縮。 簡單起見，假設(shè)這段文言文只由 4 個(gè)漢字 “之”、 “呼”、 “者”、 “也 ”組 成，它們出現(xiàn)的次數(shù)分別為700 、 600 、 300 、 200 。那么， “也”字的編碼長度是 ( ) 。NOIP2011-19. 對一個(gè)有向圖而言，如果每個(gè)節(jié)點(diǎn)都存在到達(dá)其他任 何節(jié)點(diǎn)的路徑，那么就稱它是強(qiáng)連通的。例如，有圖就是一個(gè)強(qiáng)連通 圖。事實(shí)上，在刪掉邊 ( )后，它

38、依然是強(qiáng)連通的。NOIP2012-2. ( ) 是一種先進(jìn)先出的線性表。A.棧 B.隊(duì)列 C.哈希表 (散列表 ) D.二叉樹NOIP2012-6. 如果一棵二叉樹的中序遍歷是 BAC ，那么它的先序遍歷 不可能是 ( ) 。A. ABC B. CBA C. ACB D. BACNOIP2012-12. 如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧底到 棧頂依次為 a, b, c ( 如圖所示 )，另有元素 d 已經(jīng)出棧，則可能的入棧 順序是 ( ) 。A. a, d, c, bB. b, a, c, dC. a, c, b, dD. d, a, b, cNOIP2013-5. 將(2,6, 1

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

40、其中的 ( )條邊。A. 1 C. 3 D. 4NOIP2013-11. 二叉樹的 ( ) 第一個(gè)訪問的節(jié)點(diǎn)是根節(jié)點(diǎn)。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 以上都是NOIP2013-12. 以 A0 作為起點(diǎn)，對下面的無向圖進(jìn)行深度優(yōu)先遍歷 時(shí)，遍歷順序不可能是 ( ) 。A. A0,A1,A2,A3 B. A0,A1,A3,A2 C. A0,A2,A1,A3 D. A0,A3,A1,A2NOIP2014-10. 鏈表不具有的特點(diǎn)是 ( ) 。 A.不必事先估計(jì)存儲(chǔ)空間 B. 可隨機(jī)訪問任一元素C. 插入刪除不需要移動(dòng)元素D. 所需空間與線性表長度成正比NOIP2014-16.

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

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

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

44、社交網(wǎng)站的規(guī)則是： 如果某人 A 向他 (她) 的朋友 B 分享了某張照片，那么 B 就可以對該照片進(jìn)行評論；如果 B 評論了該照片，那么他 （她 ）的所有朋友都可以看 見這個(gè)評論以及被評論的照片， 但是不能對該照片進(jìn)行評論（除非 A 也向他 （她 ）分享了該照片 ）?，F(xiàn)在 Lucia 已經(jīng)上傳了一張照片，但是她不 想讓 Jacob 看見這張照片，那么她可以向以下朋友（ ） 分享該照片。A. Dana, Michael, Eve, Eve, MonicaC. Michael, Eve, Jacob, Peter, Monica算法基礎(chǔ)（每年 2-3 題，了解常見算法特征即可，更趨向解決實(shí)際問

45、題了）NOIP2011-8. 體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師 的要求從高到矮站成一排。每個(gè)同學(xué)按順序來到操場時(shí)，都從排尾走 到排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的 方法類似于 （ ）算法。A. 快速排序 B. 插入排序 C. 冒泡排序 D. 歸并排序NOIP2011-12. 在使用高級(jí)語言編寫程序時(shí)， 一般提到的 “空間復(fù)雜度 ” 中的 “空間 ”是指 （ ）。A . 程序運(yùn)行時(shí)理論上所占的內(nèi)存空間B. 程序運(yùn)行時(shí)理論上所占的數(shù)組空間C. 程序運(yùn)行時(shí)理論上所占的硬盤空間D. 程序源文件理論上所占的硬盤空間NOIP2011-13. 在含 有 n 個(gè)元素 的

46、雙向鏈表中查詢是否存 在關(guān)鍵字為 k 的元素，最快情況下運(yùn)行的時(shí)間復(fù)雜度是( ) 。A . O(1 ) B . O( log n )C. O( n )D. O( n log n )NOIP2011-17. ( )是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到 目標(biāo)。當(dāng)搜索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退 回一步重新選擇。A. 回溯法 B. 枚舉法 C.動(dòng)態(tài)規(guī)劃 D. 貪心NOIP2012-8. 使用冒泡排序?qū)π蛄羞M(jìn)行升序排序，每執(zhí)行一次交換操 作將會(huì)減少 1 個(gè)逆序?qū)Γ虼诵蛄?5, 4, 3, 2, 1 需要執(zhí)行 ( ) 次交換操 作，才能完成冒泡排序。A. 0C. 10 D.

47、 15NOIP2012-15. ( )就是把一個(gè)復(fù)雜的問題分成兩個(gè)或者更多的相同或 相似的子問題，再把子問題分成更小的子問題 ?直到最后的子問題可 以簡單的直接求解。而原問題的解就是子問題解的并。A.動(dòng)態(tài)規(guī)劃 B. 貪心 C.分治 D. 搜索NOIP2012-18. 在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會(huì)因 為( )引發(fā)錯(cuò)誤。A.系統(tǒng)分配的?？臻g溢出B. 系統(tǒng)分配的堆空間溢出C. 系統(tǒng)分配的隊(duì)列空間溢出D. 系統(tǒng)分配的鏈表空間溢出NOIP2013-3. 下面的故事與 ( ) 算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事： “從前 有座山，山里有座廟，廟里有

48、個(gè)老和尚在給小和尚講故事：從前有座山，山里有座廟，廟里有個(gè)老和尚給小和尚講故事 ' ”A.枚舉 B.遞歸 C.貪心 D. 分治NOIP2013-14. ( )的平均時(shí)間復(fù)雜度為 O(n log n) ，其中 n 是待排序的 元素個(gè)數(shù)。A. 快速排序 B. 插入排序 C. 冒泡排序 D. 基數(shù)排序NOIP2014-18. 設(shè)有 100 個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次 數(shù)為 ( ) 。A. 6 C. 8 D. 10NOIP2015-19. 設(shè) 某 算 法 的 計(jì) 算 時(shí) 間 表 示 為 遞 推 關(guān) 系 式 T(n)=T(n-1)+n(n 為正整數(shù) )及 T(0)=1 ，則該算法的時(shí)

49、間復(fù)雜度為 ( )。 (logn) (nlogn) (n) (n 2)NOIP2016-16. 有 7 個(gè)一模一樣的蘋果，放到 3 個(gè)一樣的盤子中，一 共有 ( ) 種放法。A. 7 C. 21 D. 3 7NOIP2016-19. 周末小明和爸爸媽媽三個(gè)人一起想動(dòng)手做三道菜。小 明負(fù)責(zé)洗菜、爸爸負(fù)責(zé)切菜、媽媽負(fù)責(zé)炒菜。假設(shè)做每道菜的順序都 是：先洗菜 10 分鐘，然后切菜 10 分鐘，最后炒菜 10 分鐘。那么做 一道菜需要 30 分鐘。注意 : 兩道不同的菜的相同步驟不可以同時(shí)進(jìn)行。 例如第一道菜和第二道的菜不能同時(shí)洗，也不能同時(shí)切。那么做完三 道菜的最短時(shí)間需要 ( )分鐘。A. 90

50、B. 60 C. 50 D. 40程序設(shè)計(jì)基礎(chǔ)(每年 2-3 題，比重大了，更像程序閱讀題了，有編程基礎(chǔ)可拿分)NOIP2012-19. 原字符串中任意一段連續(xù)的字符組成的新字符串稱為 子串。則字符串 “AAABBBCC”C 共有 ( ) 個(gè)不同的非空子串。A. 3C. 36 D. 45NOIP2013-1. 一個(gè) 32 位整型變量占用 ( ) 個(gè)字節(jié)。A. 4C. 32 D. 128NOIP2013-18. 把 64 位非零浮點(diǎn)數(shù)強(qiáng)制轉(zhuǎn)換成 32 位浮點(diǎn)數(shù)后，不可 能( )。A. 大于原數(shù) B. 小于原數(shù)C. 等于原數(shù) D. 與原數(shù)符號(hào)相反NOIP2013-19. 下列程序中， 正確計(jì)算 1

51、,2, ., 100 這 100 個(gè)自然數(shù)之 和 sum( 初始值為 0)的是 ( )。NOIP2013-15. 下面是根據(jù)歐幾里得算法編寫的函數(shù)， 它所計(jì)算的是 a 和 b 的( )。int euclid(int a, int b)if (b = 0)return a;elsereturn euclid(b, a % b);A.最大公共質(zhì)因子 C. 最大公約數(shù)B. 最小公共質(zhì)因子D. 最小公倍數(shù)NOIP2014-13. 要求以下程序的功能是計(jì)算 :s= 1 + 1/2 + 1/3 + . + 1/10 。#include <iostream>using namespace std;int ma