NOIP初賽復(fù)習(xí)-普和組市公開課金獎(jiǎng)市賽課一等獎(jiǎng)?wù)n件

1、NOIP預(yù)賽復(fù)習(xí)普及組第1頁(yè)全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽預(yù)賽1、單項(xiàng)選擇2、問(wèn)題求解3、閱讀程序?qū)懡Y(jié)果4、完善程序第2頁(yè) 計(jì)算機(jī)產(chǎn)生是20世紀(jì)最主要科學(xué)技術(shù)大事件之一。世界上第一臺(tái)計(jì)算機(jī)（ENIAC）于1946年誕生在美國(guó)賓夕法尼亞大學(xué)，到當(dāng)前為止，計(jì)算機(jī)發(fā)展大致經(jīng)歷了四代： 第一代電子管計(jì)算機(jī)，始于1946年，結(jié)構(gòu)上以CPU為中心，使用計(jì)算機(jī)語(yǔ)言，速度慢，存放量小，主要用于數(shù)值計(jì)算； 第二代晶體管計(jì)算機(jī)，始于1958年，結(jié)構(gòu)上以存放器為中心，使用高級(jí)語(yǔ)言，應(yīng)用范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)控制； 第三代中小規(guī)模集成電路計(jì)算機(jī)，始于1964年，結(jié)構(gòu)上仍以存放器為中心，增加了各種外部設(shè)備，軟件得到了一

2、定發(fā)展，文字圖象處理功效加強(qiáng)； 第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，始于1971年，應(yīng)用更廣泛，很多關(guān)鍵部件可集成在一個(gè)或多個(gè)芯片上，從而出現(xiàn)了微型計(jì)算機(jī)。 一、 計(jì)算機(jī)產(chǎn)生與發(fā)展第3頁(yè)計(jì)算機(jī)發(fā)展歷史劃分依據(jù)元器件電子管 晶體管 集成電路 超大規(guī)模集成電路第4頁(yè)John von Neumann馮諾依曼計(jì)算機(jī)工作原理到當(dāng)前為止，幾乎全部計(jì)算機(jī)結(jié)構(gòu)都按馮諾依曼提出方案組成，所以都可稱為馮諾依曼機(jī)。馮諾依曼思想：二進(jìn)制數(shù)、存放程序和程序控制、硬件由五大部件組成。計(jì)算機(jī)工作原理就是“存放程序和程序控制”，也稱馮諾依曼工作原理。第5頁(yè)計(jì)算機(jī)硬件系統(tǒng) 計(jì)算機(jī)硬件系統(tǒng)均由運(yùn)算器、控制器、存放器、輸入設(shè)備和

3、輸出設(shè)備五大部分組成。他們之間邏輯關(guān)系以下列圖所表示:第6頁(yè)設(shè)備分類：區(qū)分圖中設(shè)備第7頁(yè)內(nèi)存放器分類ROM：只讀存放器，只能讀出信息，保留廠家寫入系統(tǒng)信息RAM：隨機(jī)存放器，可讀寫，存放運(yùn)行中程序和數(shù)據(jù)（普通機(jī)器內(nèi)存18G）第8頁(yè)慣用外部設(shè)備外 存：磁帶，磁盤(軟、硬)，移動(dòng)閃存，光盤，.輸入設(shè)備：鍵盤，鼠標(biāo)，話筒，掃描儀，數(shù)碼相機(jī)、攝像機(jī)，光筆，.輸出設(shè)備：顯示器，打印機(jī)（針式、噴墨、激光），繪圖儀，音箱，.輸入/輸出設(shè)備：磁盤驅(qū)動(dòng)器,光刻機(jī),觸摸屏, .第9頁(yè)以下哪一個(gè)設(shè)備屬于輸出設(shè)備（） 。A. 掃描儀 B. 鍵盤 C. 鼠標(biāo) D. 打印機(jī)CPU、存放器、 I/O 設(shè)備是經(jīng)過(guò)（）連接起來(lái)

4、。A. 接口 B. 總線 C. 控制線 D. 系統(tǒng)文件斷電后會(huì)丟失數(shù)據(jù)存放器是（） 。A. RAM B. ROM C. 硬盤 D. 光盤以下對(duì)操作系統(tǒng)功效描述最為完整是（） 。A. 負(fù)責(zé)外設(shè)與主機(jī)之間信息交換B. 負(fù)責(zé)診療機(jī)器故障C. 控制和管理計(jì)算機(jī)系統(tǒng)各種硬件和軟件資源使用D. 將源程序編譯成目標(biāo)程序以下選項(xiàng)中不屬于圖像格式是（） 。A. JPEG 格式 B. TXT 格式 C. GIF 格式 D. PNG 格式在 Windows 資源管理器中，用鼠標(biāo)右鍵單擊一個(gè)文件時(shí)，會(huì)出現(xiàn)一個(gè)名為“復(fù)制” 操作選項(xiàng)，它意思是（）。A.用剪切板中文件替換該文件B.在該文件所在文件夾中，將該文件克隆一份C

5、.將該文件復(fù)制到剪切板，并保留原文件D.將該文件復(fù)制到剪切板，并刪除原文件計(jì)算機(jī)假如缺乏（），將無(wú)法正常開啟。A內(nèi)存 B鼠標(biāo) C U 盤 D 攝像頭（）不屬于操作系統(tǒng)。AWindows BDOS CPhotoshop DNOI LinuxdbacbCAC第10頁(yè)當(dāng)前計(jì)算機(jī)芯片（集成電路）制造主要原料是（），它是一個(gè)能夠在沙子中提煉出物質(zhì)。A硅 B銅 C鍺 D鋁當(dāng)前個(gè)人電腦（）市場(chǎng)擁有率最靠前廠商包含 Intel、AMD 等企業(yè)。A顯示器 BCPU C內(nèi)存 D鼠標(biāo)1946 年誕生于美國(guó)賓夕法尼亞大學(xué) ENIAC 屬于（）計(jì)算機(jī)。A電子管 B晶體管 C集成電路 D超大規(guī)模集成電路矢量圖（Vecto

6、r Image）圖形文件所占貯存空間比較小，而且不論怎樣放大、縮小或旋轉(zhuǎn)等都不會(huì)失真，是因?yàn)樗ǎ統(tǒng)計(jì)了大量像素塊色彩值來(lái)表示圖像B用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程幾何圖元來(lái)表示圖像C每個(gè)像素點(diǎn)顏色信息均用矢量表示D把文件保留在互聯(lián)網(wǎng)，采取在線瀏覽方式查看圖像地址總線位數(shù)決定了 CPU 可直接尋址內(nèi)存空間大小，比如地址總線為 16 位，其最大可尋址空間為 64KB。假如地址總線是 32 位，則理論上最大可尋址內(nèi)存空間為（ ）。A128KB B1MB C1GB D4GB藍(lán)牙和 Wi-Fi 都是（）設(shè)備。A無(wú)線廣域網(wǎng) B無(wú)線城域網(wǎng) C無(wú)線局域網(wǎng) D無(wú)線路由器ABABDC第11頁(yè)一片容量為 8

7、GB SD 卡能存放大約（）張大小為 2MB 數(shù)碼照片。A. 1600B. C. 4000D. 1 6000摩爾定律（Moores law）是由英特爾創(chuàng)始人之一戈登摩爾（Gordon Moore）提出來(lái)。依據(jù)摩爾定律，在過(guò)去幾十年以及在可預(yù)測(cè)未來(lái)幾年，單塊集成電路集成度大約每（ ）個(gè)月翻一番。A. 1B. 6C. 18 D. 36存放器是（ ）主要組成部分。A. 硬盤 B. 高速緩存C.內(nèi)存D.中央處理器有些人認(rèn)為，在個(gè)人電腦送修前，將文件放入回收站中就是已經(jīng)將其刪除了。這種想法是（ ）。A. 正確，將文件放入回收站意味著徹底刪除、無(wú)法恢復(fù)B. 不正確，只有將回收站清空后，才意味著徹底刪除、無(wú)

8、法恢復(fù)C. 不正確，即使將回收站清空，文件只是被標(biāo)識(shí)為刪除，仍可能經(jīng)過(guò)恢復(fù)軟件找回D. 不正確，只要在硬盤上出現(xiàn)過(guò)文件，永遠(yuǎn)不可能被徹底刪除從 ENIAC 到 當(dāng) 前最先進(jìn) 計(jì)算機(jī) ，馮諾依曼體系結(jié)構(gòu)一直占有 主要 地位。馮 諾依曼體系結(jié) 構(gòu)關(guān)鍵內(nèi)容是 （ ） 。A. 采取開關(guān)電路B. 采取半導(dǎo)體器件C. 采取存放程序和程序控制原理D. 采取鍵盤輸入Linux下可執(zhí)行文件默認(rèn)擴(kuò)展名為（ ）。A. exe B. com C. dll D. 以上都不是提出“存放程序”計(jì)算機(jī)工作原理是（ ）。A. 克勞德香農(nóng) B. 戈登摩爾 C. 查爾斯巴比奇 D. 馮諾依曼CCDCCDD第12頁(yè)主存放器存取速度比

9、中央處理器（CPU）工作速度慢得多，從而使得后者效率受到影響。而依據(jù)局部性原理，CPU所訪問(wèn)存放單元通常都趨于聚集在一個(gè)較小連續(xù)區(qū)域中。于是，為了提升系統(tǒng)整體執(zhí)行效率，在CPU中引入了（ ）。A. 存放器 B. 高速緩存 C. 閃存 D. 外存在程序運(yùn)行過(guò)程中，假如遞歸調(diào)用層數(shù)過(guò)多，會(huì)因?yàn)椋ǎ┮l(fā)錯(cuò)誤。A系統(tǒng)分配棧空間溢出 B系統(tǒng)分配堆空間溢出C系統(tǒng)分配隊(duì)列空間溢出 D系統(tǒng)分配鏈表空間溢出仿生學(xué)問(wèn)世開辟了獨(dú)特科學(xué)技術(shù)發(fā)展道路。人們碩士物體結(jié)構(gòu)、功效和工作原理，并將這些原理移植于新興工程技術(shù)中。以下關(guān)于仿生學(xué)敘述，錯(cuò)誤是（）A由研究蝙蝠，創(chuàng)造雷達(dá) B由研究蜘蛛網(wǎng)，創(chuàng)造因特網(wǎng)C由研究海豚，創(chuàng)造聲納

10、 D由研究電魚，創(chuàng)造伏特電池在使用高級(jí)語(yǔ)言編寫程序時(shí)，普通提到“空間復(fù)雜度”中“空間”是指（ ）。A. 程序運(yùn)行時(shí)理論上所占內(nèi)存空間B. 程序運(yùn)行時(shí)理論上所占數(shù)組空間C. 程序運(yùn)行時(shí)理論上所占硬盤空間D. 程序源文件理論上所占硬盤空間以下哪個(gè)是面向?qū)ο蟾呒?jí)語(yǔ)言（） 。A. 匯編語(yǔ)言 B. C+ C. Fortran D. BasicBABAx第13頁(yè) 用要求符號(hào)和規(guī)則來(lái)表示數(shù)方法十 進(jìn) 制 數(shù):基數(shù)為10，有十個(gè)數(shù)碼 0 9，運(yùn)算規(guī)則逢十進(jìn)一二 進(jìn) 制 數(shù):基數(shù)為2，有兩個(gè)數(shù)碼 0 和 1，運(yùn)算規(guī)則逢二進(jìn)一十六進(jìn)制數(shù): 數(shù)碼 0 9, AF八 進(jìn) 制 數(shù): 數(shù)碼 0 7信息在計(jì)算機(jī)中存放 數(shù)制

11、第14頁(yè)位權(quán)處于不一樣位上數(shù)字所代表值不一樣，一個(gè)數(shù)字在某個(gè)固定位置上所代表值是固定，這個(gè)固定位上值稱為位權(quán)或權(quán)值。 位權(quán)與基數(shù)關(guān)系是：各進(jìn)位制中位權(quán)值恰巧是基數(shù)若干次冪。所以，任何一個(gè)數(shù)制表示數(shù)都能夠?qū)懗砂次粰?quán)展開多項(xiàng)式之和。比如，以下數(shù)制位權(quán)展開式：(56789)10 =5104+6103+7102+8101+9100(1011.11)2 =123+022+121+120+12-1+12-2(FDE.5)16 =15162+13161+14160+516-1 任意進(jìn)制數(shù)（用R表示）從小數(shù)點(diǎn)以左，每一位對(duì)應(yīng)權(quán)值分別為 R0、R1 、R2、R3、R4、；以小數(shù)點(diǎn)以右，每一位對(duì)應(yīng)權(quán)值分別為 R1

12、、R2 、R3、。 第15頁(yè)十進(jìn)制轉(zhuǎn)換成非十進(jìn)制將十進(jìn)制數(shù)轉(zhuǎn)換為其它進(jìn)制數(shù)時(shí)，整數(shù)部分和小數(shù)部分需分別轉(zhuǎn)換，然后合并。 整數(shù)轉(zhuǎn)換：用“除R取余”法。注：R表示轉(zhuǎn)換結(jié)果為R進(jìn)制數(shù)（如將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)R就為2，轉(zhuǎn)換為八進(jìn)制數(shù)R就為8，轉(zhuǎn)換為十六進(jìn)制數(shù)R就為16）。 小數(shù)轉(zhuǎn)換：用“乘R取整”法。注意：這種方法可能產(chǎn)生取不完情況，也就是說(shuō)一個(gè)十進(jìn)制數(shù)可能無(wú)法準(zhǔn)確地轉(zhuǎn)換成R進(jìn)制數(shù)，這就是“存放誤差”，可依據(jù)要求保留若干位。 第16頁(yè)【例】 將(91.453)10轉(zhuǎn)換成二進(jìn)制數(shù)（取4位小數(shù)）。得 (91.453)10 = (1011011.0111)2 第17頁(yè)字節(jié)(Byte)：8位(bit)二進(jìn)

13、制數(shù) 1KB（千字節(jié)）=1024 Byte 1MB（兆）=1024 KB 1GB=1024 MB 1TB =1024 GB 信息量單位第18頁(yè)數(shù)值（經(jīng)過(guò)運(yùn)算轉(zhuǎn)換） (109)10 (1101101)2ASCII碼 （American Standard Code for Information Interchange） A （65）10 B（66）10 a （97） 10 c （99）10UNICODE編碼 敏 (25935) 10 (654F) 16 其它信息 專用程序轉(zhuǎn)換例：第19頁(yè)補(bǔ)碼正數(shù)補(bǔ)碼與原碼相同，負(fù)數(shù)補(bǔ)碼就是它反碼在末位加“1”。（+64）10補(bǔ)碼 01000000 （-64）10

14、補(bǔ)碼 11000000 總之，正數(shù)原碼、反碼、補(bǔ)碼都相同，就是它原碼；負(fù)數(shù)原碼符號(hào)位取1，其余不變；負(fù)數(shù)反碼符號(hào)位取1，其余部分求反；負(fù)數(shù)補(bǔ)碼就是它反碼在末位加“1”?！纠?二進(jìn)制數(shù) 原碼 反碼 補(bǔ)碼+1011010 01011010 01011010 01011010-1011010 11011010 10100101 10100110第20頁(yè)二進(jìn)制數(shù) 00100100 和 00010101 和是（）。A. 00101000 B. 001010100 C. 01000101 D. 00111001二進(jìn)制數(shù) 11.01 在十進(jìn)制下是（）。A.3.25B.4.125C.6.25D.11.125

15、在十六進(jìn)制表示法中，字母 A 相當(dāng)于十進(jìn)制中（）。A.9B.10C.15D.16在二進(jìn)制下，1100100 + （ ） = 1110001。A. 1011B. 1101C. 1010D. 1111字符“0” ASCII 碼為 48，則字符“9” ASCII 碼為（ ）。A. 39 B. 57C. 120D. 視詳細(xì)計(jì)算機(jī)而定一個(gè)正整數(shù)在二進(jìn)制下有 100 位，則它在十六進(jìn)制下有（ ）位。A. 7B. 13C. 25D. 不能確定2E+03表示（ ）。A. 2.03 B. 5 C. 8 D. 一個(gè)字節(jié)（byte）由（ ）個(gè)二進(jìn)制位組成。A. 8 B. 16 C. 32 D. 以上都有可能DABA

16、B CDA第21頁(yè)設(shè)X、Y、Z分別代表三進(jìn)制下一位數(shù)字，若等式XY + ZX = XYX在三進(jìn)制下成立，那么一樣在三進(jìn)制下，等式XY * ZX = （ ）也成立。A. YXZ B. ZXY C. XYZ D. XZY一個(gè)字長(zhǎng)為8位整數(shù)補(bǔ)碼是11111001，則它原碼是（ ）。A. 00000111 B. 01111001 C. 11111001 D. 100001111TB 代表字節(jié)數(shù)量是（）。A. 2 10 次方 B. 2 20 次方C. 2 30 次方 D. 2 40 次方以下各無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示數(shù)中最大是（） 。A. 296 B. 133 C. 256 D. 199一

17、個(gè) 32 位整型變量占用（）個(gè)字節(jié)。A.4B.8C.32D.128十六進(jìn)制數(shù) 9A 在（）進(jìn)制下是 232。A四 B八 C十D十二BDDdaB第22頁(yè)二、計(jì)算機(jī)網(wǎng)絡(luò)第23頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)總線型拓?fù)浣Y(jié)構(gòu)前一頁(yè)后一頁(yè)第24頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)環(huán)型拓?fù)浣Y(jié)構(gòu)前一頁(yè)后一頁(yè)第25頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)星型拓?fù)浣Y(jié)構(gòu)前一頁(yè)后一頁(yè)第26頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)樹型拓?fù)浣Y(jié)構(gòu)前一頁(yè)后一頁(yè)第27頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)狀型拓?fù)浣Y(jié)構(gòu)網(wǎng)狀型拓?fù)浣Y(jié)構(gòu)主要用于互聯(lián)網(wǎng)前一頁(yè)后一頁(yè)第28頁(yè)10月10日計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)無(wú)線型拓?fù)浣Y(jié)構(gòu)網(wǎng)狀型拓?fù)浣Y(jié)構(gòu)主要用于互聯(lián)網(wǎng)前一頁(yè)后一頁(yè)第

18、29頁(yè)IP 地 址 組 成IP地址是32位二進(jìn)制數(shù)，分成4組，每組8位二進(jìn)制數(shù)，每組之間用圓點(diǎn)隔開，通慣用十進(jìn)制來(lái)表示；000000000000000000000000000000001111111111111111111111111111111155IP地址范圍是：55；寬帶上網(wǎng)不是固定IP，而是連網(wǎng)時(shí)由ISP(Internet服務(wù)提供商 )隨機(jī)給；每個(gè)網(wǎng)絡(luò)上計(jì)算機(jī)IP不會(huì)相同。第30頁(yè)Internet域名系統(tǒng)域名由幾個(gè)英文單詞組成，中間用點(diǎn)（.）連接，中間不能有空格。域名地址與IP地址實(shí)際上是同一個(gè)東西。域名系統(tǒng)是為了方便解釋機(jī)器IP地址而設(shè)置。 如校IP是：8 域名是：第31頁(yè)域名組成域

19、名系統(tǒng)采取層次結(jié)構(gòu)，按地理域或機(jī)構(gòu)域進(jìn)行分層。域名中，從右到左依次為最高域名段、次高域名段等，最左一個(gè)字段為主機(jī)名 機(jī)構(gòu)域：com 商業(yè)機(jī)構(gòu)edu 教育機(jī)構(gòu)gov 政府機(jī)構(gòu) net 網(wǎng)絡(luò)組織地理域：cn 中國(guó) jp 日本hk 香港M第32頁(yè)OSI開放系統(tǒng)互聯(lián)參考模型應(yīng)用層Application表示層Presentation會(huì)話層session傳輸層transport物理層Physical數(shù)據(jù)鏈路層Data Link網(wǎng)絡(luò)層Network7654321處理網(wǎng)絡(luò)應(yīng)用數(shù)據(jù)表示主機(jī)間通信進(jìn)程間連接尋址和最短路徑介質(zhì)訪問(wèn)（接入）二進(jìn)制傳輸?shù)?3頁(yè)常見網(wǎng)絡(luò)協(xié)議TCP（Transmission Control

20、 Protocol 傳輸控制協(xié)議）遠(yuǎn)程登錄協(xié)議Telnet、文件傳輸協(xié)議FTP、超文本傳輸協(xié)議HTTP、域名服務(wù)DNS、簡(jiǎn)單郵件傳輸協(xié)議SMTP、郵局協(xié)議POP3等第34頁(yè)以下哪一個(gè)是屬于電子郵件收發(fā)協(xié)議（）。A. SMTP B. UDP C. P2P D. FTP以下幾個(gè) 32 位 IP 地址中，書寫錯(cuò)誤是（） 。A. 7 B. C. 256.256.129.1 D. IPv4 協(xié)議使用 32 位地址，伴隨其不停被分配，地址資源日趨枯竭。所以，它正逐步被 使用（）位地址 IPv6 協(xié)議所取代。A.40B.48C.64D.128通常在搜索引擎中，對(duì)某個(gè)關(guān)鍵詞加上雙引號(hào)表示（）。A.排除關(guān)鍵詞，

21、不顯示任何包含該關(guān)鍵詞結(jié)果B.將關(guān)鍵詞分解，在搜索結(jié)果中必須包含其中一部分C.準(zhǔn)確搜索，只顯示包含整個(gè)關(guān)鍵詞結(jié)果D.站內(nèi)搜索，只顯示關(guān)鍵詞所指向網(wǎng)站內(nèi)容中國(guó)國(guó)家頂級(jí)域名是（）。A.cnB.chC.chnD.china（）是主要用于顯示網(wǎng)頁(yè)服務(wù)器或者文件系統(tǒng) HTML 文件內(nèi)容，并讓用戶與這些文件交互一個(gè)軟件。A資源管理器 B瀏覽器 C電子郵件 D編譯器acDCAB第35頁(yè)（）是當(dāng)前互聯(lián)網(wǎng)上慣用 E-mail 服務(wù)協(xié)議。AHTTP BFTP CPOP3 DTelnet在以下HTML語(yǔ)句中，能夠正確產(chǎn)生一個(gè)指向NOI官方網(wǎng)站超鏈接是（ ）。A. 歡迎訪問(wèn)NOI網(wǎng)站B. 歡迎訪問(wèn)NOI網(wǎng)站C. D.

22、 歡迎訪問(wèn)NOI網(wǎng)站關(guān)于HTML下面哪種說(shuō)法是正確：A.HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息統(tǒng)一編碼。B.HTML全稱為超文本標(biāo)識(shí)語(yǔ)言。C.網(wǎng)上廣泛使用 Flash動(dòng)畫都是由HTML編寫。D.HTML也是一個(gè)高級(jí)程序設(shè)計(jì)語(yǔ)言。CBB第36頁(yè)三、算法基礎(chǔ)第37頁(yè)前綴表示式“+ 3 * 2 + 5 12”值是（ ）。A. 23 B. 25 C. 37 D. 65全國(guó)青少年信息學(xué)奧林匹克系列活動(dòng)主辦單位是（ ）。A. 教育部 B. 科技部 C. 共青團(tuán)中央 D. 中國(guó)計(jì)算機(jī)學(xué)會(huì)以下邏輯表示式值恒為真是（ ）。A. P(PQ)(PQ) B. Q(PQ)(PQ)C. PQ(PQ)(PQ) D. P

23、Q(PQ)(PQ)假如樹根算第1層，那么一棵n層二叉樹最多有（ ）個(gè)結(jié)點(diǎn)。A. 2n-1 B. 2n C. 2n+1 D. 2n+1假如根結(jié)點(diǎn)深度記為 1，則一棵恰有 個(gè)葉結(jié)點(diǎn)二叉樹深度最少是（ ）。 A. 10B. 11C. 12D. 13體育課鈴聲響了，同學(xué)們都陸續(xù)地奔向操場(chǎng)，按老師要求從高到矮站成一排。每個(gè)同學(xué)按次序來(lái)到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高同學(xué)，并站在他后面。這種站隊(duì)方法類似于（ ）算法 。A. 快速排序B. 插入排序C. 冒泡排序D. 歸并排序CDAACB第38頁(yè)無(wú)向完全圖是圖中每對(duì)頂點(diǎn)之間都恰有一條邊簡(jiǎn)單圖。已知無(wú)向完全圖 G 有 7 個(gè)頂點(diǎn)，則它共有（ ）條

24、邊。A. 7B. 21C. 42D. 49原字符串中任意一段連續(xù)字符所組成新字符串稱為子串。則字符“AAABBBCCC”共有（）個(gè)不一樣非空子串。A3 B12 C36 D45（）就是把一個(gè)復(fù)雜問(wèn)題分成兩個(gè)或更多相同類似子問(wèn)題，再把子問(wèn)題分解成更小子問(wèn)題直到最終子問(wèn)題能夠簡(jiǎn)單地直接求解。而原問(wèn)題解就是子問(wèn)題解并。A動(dòng)態(tài)規(guī)劃 B貪心 C分治 D搜索使用冒泡排序?qū)π蛄羞M(jìn)行升序排列，每執(zhí)行一次交換操作系統(tǒng)將會(huì)降低 1 個(gè)逆序?qū)Γ孕蛄?5，4，3，2，1 需要執(zhí)行（）次操作，才能完成冒泡排序。A0 B5 C10 D15（）是一個(gè)先進(jìn)先出線性表。A棧 B隊(duì)列 C哈希表（散列表） D二叉樹BCCCB第3

25、9頁(yè)把 64 位非零浮點(diǎn)數(shù)強(qiáng)制轉(zhuǎn)換成 32 位浮點(diǎn)數(shù)后，不可能（）。A.大于原數(shù)B.小于原數(shù)C.等于原數(shù)D.與原數(shù)符號(hào)相反CCF NOIP 復(fù)賽全國(guó)統(tǒng)一評(píng)測(cè)時(shí)使用系統(tǒng)軟件是（）。A.NOI WindowsB.NOI LinuxC.NOI Mac OSD.NOI DOS在一個(gè)無(wú)向圖中，假如任意兩點(diǎn)之間都存在路徑相連，則稱其為連通圖。下列圖是一個(gè)有4 個(gè)頂點(diǎn)、6 條邊連通圖。若要使它不再是連通圖，最少要?jiǎng)h去其中（）條邊。A.1B.2C.3D.4下列圖中所使用數(shù)據(jù)結(jié)構(gòu)是（）。 A.哈希表B.棧C.隊(duì)列D.二叉樹邏輯表示式（）值與變量 A 真假無(wú)關(guān)。A.(A B) AB.(A B) BC.(A B)

26、(A B)D.(A B) A BDBCBC第40頁(yè)下面故事與（）算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個(gè)老和尚在給小和尚講故事：從前有座山，山 里有座廟，廟里有個(gè)老和尚在給小和尚講故事：從前有座山，山里有座廟，廟里有個(gè) 老和尚給小和尚講故事.A.枚舉B.遞歸C.貪心D.分治鏈表不含有特點(diǎn)是（） 。A. 無(wú)須事先預(yù)計(jì)存放空間 B. 可隨機(jī)訪問(wèn)任一元素C. 插入刪除不需要移動(dòng)元素 D. 所需空間與線性表長(zhǎng)度成正比bb第41頁(yè)四、問(wèn)題求解把 M 個(gè)一樣球放到 N 個(gè)一樣袋子里，允許有袋子空著不放，問(wèn)共有多少種不一樣放置方法？ （用 K 表示） 。比如： M = 7， N = 3 時(shí)， K = 8；在這里認(rèn)為（ 5,1,1）和（ 1,5,1）是同一個(gè)放置方法。問(wèn)： M = 8， N = 5 時(shí)， K = _。如圖所表示，圖中每條邊上數(shù)字表示該邊長(zhǎng)度，則從 A到 E最短距離是_。1811第42頁(yè)7 個(gè)同學(xué)圍坐一圈，要選 2 個(gè)不相鄰作為代表，有_種不一樣選法。某系統(tǒng)自稱使