Noip初賽綜合復(fù)習(xí)(知識(shí)點(diǎn)和例題)第二版(吐血推薦)

1、NOIP初賽復(fù)習(xí)指南第二版知識(shí)點(diǎn)和例題By. 褚家言 2017-10-13初賽考的知識(shí)點(diǎn)就是計(jì)算機(jī)基本常識(shí)、基本操作和程序設(shè)計(jì)基礎(chǔ)知識(shí)。其中選擇題考查的是知識(shí)，而問(wèn)題 解決類(lèi)型的題目更加重視能力的考查。一般說(shuō)來(lái)，選擇題只要多用心積累就可以了。問(wèn)題解決題目的模式比較 固定，大家應(yīng)當(dāng)做做以前的題目。寫(xiě)運(yùn)行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能 力，就像語(yǔ)文的閱讀理解一樣。近幾年來(lái)，初賽的考查范圍有了很大的變化，越來(lái)越緊跟潮流了。這就需要大 家有比較廣泛的知識(shí)，包括計(jì)算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊(duì)列、樹(shù)和圖等）和簡(jiǎn)單的 算法（例如排序、查找和搜索等） ，程序設(shè)

2、計(jì)語(yǔ)言以及一些基本的數(shù)學(xué)知識(shí)和技巧。第一部分 計(jì)算機(jī)基礎(chǔ)知識(shí)1. 計(jì)算機(jī)的發(fā)展知識(shí)點(diǎn) :1.計(jì)算機(jī)的發(fā)展階段 （4 代,標(biāo)志及主要特點(diǎn) ）2.ENIAC,圖靈，馮.諾依曼,Ada Lovelace（第一個(gè)程序員）2. 計(jì)算機(jī)系統(tǒng)1.計(jì)算機(jī)硬件組成:運(yùn)算器，控制器,存儲(chǔ)器,IO設(shè)備；CPU:字長(zhǎng)，主頻（時(shí)鐘頻率），總線； 存儲(chǔ)器:內(nèi) （ROM,RAM）,外存儲(chǔ)器，種類(lèi),單位存取速度； 輸入輸出設(shè)備 :掃描儀,數(shù)字化儀,繪圖儀,打印機(jī)（種類(lèi)）a.b.知識(shí)點(diǎn)復(fù)習(xí)：c.d.2. 計(jì)算機(jī)軟件 :a. BIOS （功能 ）;b. 系統(tǒng)軟件（包括操作系統(tǒng)：D0S,LINUX,UNIX,WIND0WS,0S/

3、2,MAC/0S和語(yǔ)言的解釋或編譯程序 ）;解釋程序:高級(jí)語(yǔ)言翻譯的一種，它將源語(yǔ)言（如basic）書(shū)寫(xiě)的源程序作為輸入，解釋一句后就提交計(jì)算機(jī)執(zhí)行 一句 ,并不形成目標(biāo)程序 .翻譯程序 : （編譯程序 ）一類(lèi)很重要的語(yǔ)言處理程序,它把高級(jí)語(yǔ)言 （如 F0RTRAN,C0B0L,pascal,c 等）源程序作為輸入 ,進(jìn)行翻譯轉(zhuǎn)換 ,產(chǎn)生出機(jī)器語(yǔ)言的目標(biāo)程序 ,然后再讓計(jì)算機(jī)去執(zhí)行這個(gè)目標(biāo)程序,得到計(jì)算結(jié)果 .語(yǔ)言 :機(jī)器語(yǔ)言 匯編語(yǔ)言 高級(jí)語(yǔ)言 （面向?qū)ο?,面向過(guò)程 ）C. 應(yīng)用軟件 數(shù)據(jù)庫(kù)管理軟件 :Foxpro，Access，0rale， Sybase，DB2 和 Informix 等

4、。 字處理軟件 : WPS, word字長(zhǎng) 速度 存儲(chǔ)系統(tǒng)容量 （bit,B,KB,MB,GB,TB）3.計(jì)算機(jī)的主要性能指標(biāo). 數(shù)據(jù)在計(jì)算機(jī)中的表示1.數(shù)值的表示 :二進(jìn)制 ,八進(jìn)制,十六進(jìn)制 ,十進(jìn)制（包括小數(shù)部分的轉(zhuǎn)化 ） 原碼,反碼 ,補(bǔ)碼的表示2.字符的表示 : ASCII 碼（128 個(gè)） 0-48 A- 65 a-97漢字的表示 : 2 個(gè)字節(jié) （Byte） : 機(jī)內(nèi)碼 ,輸入碼 ,字型碼3. 圖像的表示4. 聲音的表示4. 計(jì)算機(jī)的維護(hù)與使用安全1. 計(jì)算機(jī)的維護(hù)與安全使用常識(shí) （電源,溫度,濕度,開(kāi)關(guān)機(jī)） 2. 計(jì)算機(jī)病毒的預(yù)防與消除 （何謂病毒 ,病毒的特點(diǎn)

5、,殺毒方式及軟件 ）第二部分計(jì)算機(jī)網(wǎng)絡(luò)1. 計(jì)算機(jī)網(wǎng)絡(luò)的定義：計(jì)算機(jī)網(wǎng)絡(luò)，就是把分布在不同地理區(qū)域的計(jì)算機(jī)與專(zhuān)門(mén)的外部設(shè)備用通信線路互連成一個(gè)規(guī)模大、功 能強(qiáng)的網(wǎng)絡(luò)系統(tǒng)，從而使眾多的計(jì)算機(jī)可以方便地互相傳遞信息，共享信息資源。2. 計(jì)算機(jī)網(wǎng)絡(luò)名詞：ISP:因特網(wǎng)服務(wù)提供商，能提供撥號(hào)上網(wǎng)服務(wù)、網(wǎng)上瀏覽、下載文件、收發(fā)電子郵件等服務(wù)。即為用戶提 供In ternet接人和（或）In ternet信息服務(wù)的公司和機(jī)構(gòu)。如 ”中國(guó)電信”等；DNS:域名服務(wù)器；FTP:文件傳輸協(xié)議；HTTP :超文本傳輸協(xié)議；SMTP:簡(jiǎn)單郵件系統(tǒng)傳輸協(xié)議；WWW: 萬(wàn)維網(wǎng)；POP3:郵件傳輸協(xié)議ARP:地址解析協(xié)議

6、3. 兩種網(wǎng)絡(luò)參考模型OSI開(kāi)放式系統(tǒng)互聯(lián)模型參考模型：（七層）由下到上：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層；TCP/IP參考模型（五層）由下到上：、物理層、數(shù)據(jù)鏈路層，互聯(lián)網(wǎng)層、傳輸層、應(yīng)用層4. 網(wǎng)絡(luò)軟件1.計(jì)算機(jī)協(xié)議：（TCP/IP）a. TCP : Transfer Control Protocol,傳輸控制協(xié)議b. IP: Internet Protocol,網(wǎng)際協(xié)議c. 三類(lèi)IP地址：IPV42.應(yīng)用軟件：5. 網(wǎng)絡(luò)硬件（網(wǎng)卡,MODEM,光纖,雙絞線，同軸電纜，無(wú)線信道）6. 網(wǎng)絡(luò)分類(lèi)計(jì)算機(jī)網(wǎng)絡(luò)的類(lèi)型有很多，而且有不同的分類(lèi)依據(jù)。按拓?fù)浣Y(jié)構(gòu)：總線型、星型、

7、環(huán)形、樹(shù)形按地域：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)和網(wǎng)間網(wǎng)7. 域名的表示htt p:/www.yizh on g.xm.fj.c n第三部分?jǐn)?shù)據(jù)結(jié)構(gòu)1. 簡(jiǎn)單數(shù)據(jù)類(lèi)型：a 數(shù)值:integer, real, longintb字符:charc布爾類(lèi)型：Booleand數(shù)組:一維，二維e字符串：string2. 線性表?xiàng)?、?duì)列3. 樹(shù)二叉樹(shù)、哈弗曼樹(shù)4. 圖圖的最小生成樹(shù)、最短路徑第四部分 基本及常用算法第五部分 問(wèn)題求解隊(duì)列、棧、二叉樹(shù)等數(shù)據(jù)結(jié)構(gòu)、數(shù)學(xué)問(wèn)題、歸納法、數(shù)列和邏輯推理、排列組合等題型歸類(lèi)：第一部分：選擇題（ 30分=20*1.5 ）一、DOS，一般是比較容易得分的，不可錯(cuò)過(guò)！ 程序設(shè)計(jì)方面的

8、知識(shí)多是平時(shí)計(jì)算機(jī)課堂教學(xué)或課外活動(dòng)中學(xué)到的， 建議大家找全國(guó)計(jì)算機(jī)等級(jí)考試 二級(jí)）的題目做做，一般不超過(guò)二級(jí)的知識(shí)點(diǎn)，知識(shí)要復(fù)習(xí)的系統(tǒng)一些。新大綱和最近兩年的考試不再考 但有DOS經(jīng)驗(yàn)的選手可能會(huì)占一點(diǎn)便宜，因?yàn)橛行╊}目可以根據(jù)經(jīng)驗(yàn)判斷。另外，往更高層次發(fā)展的過(guò)程中， 必要的DOS知識(shí)和命令還是必須的。類(lèi)型 1：計(jì)算機(jī)原理： NOIP1999 ：1、 微機(jī)內(nèi)的存儲(chǔ)器的地址是以（ C ） 編址的。A. 二進(jìn)制位 B. 字長(zhǎng) C.2、下列諸因素中 , 對(duì)微機(jī)工作影響最小的是A. 塵土 B. 噪聲 C.3、在 24*24 點(diǎn)陣的字庫(kù)中，漢字“一A. 32 、 32 B. 32、 72 C.7、計(jì)算

9、機(jī)能直接執(zhí)行的指令包括兩部分A. 源操作數(shù)與目標(biāo)操作數(shù)C. ASC n碼與漢字代碼8、在微機(jī)中，通用寄存器的位數(shù)是A. 8 位 B. 16位 C.9、在計(jì)算機(jī) , 字符編碼通常采用 （A. 原碼 B.反碼72字節(jié)（ B ）溫度與“編”的字模占用字節(jié)數(shù)分別是（ C ）D. 72B、72它們是（B.D.（ 計(jì)算機(jī)字長(zhǎng)）C. ASCIID.D.微處理器的型號(hào)濕度、32） 操作碼與操作數(shù) 數(shù)字與字符D. 32D.補(bǔ)碼1313、 已知小寫(xiě)字母“ M的十六進(jìn)制的 AScn碼值是6D,則小寫(xiě)字母“ C”的十六進(jìn)制數(shù)的 AScn碼值是C ）這兩部分組成。 階碼與尾數(shù) D. 整數(shù)與小數(shù)） 從內(nèi)存儲(chǔ)器調(diào)入高速緩沖

10、存儲(chǔ)器 從系統(tǒng)盤(pán)調(diào)入內(nèi)存儲(chǔ)器A. 98 B. 62 C. 99 D. 6314、計(jì)算機(jī)中的數(shù)有浮點(diǎn)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（C.DA. 指數(shù)與基數(shù) B. 尾數(shù)與小數(shù)16、啟動(dòng)計(jì)算機(jī)引導(dǎo) DOS是將操作系統(tǒng)A. 從磁盤(pán)調(diào)入中央處理器B.C. 從軟盤(pán)調(diào)入硬盤(pán)D.18、 組成“教授”（JIAO SHOU, “副教授”（FU JIAO SHOU與“講師”（JIANG SHI）這三個(gè)詞的漢字， 在GB2312-80 字符集中都是一級(jí)漢字，對(duì)這三個(gè)詞排序的結(jié)果是（ D ）A. 教授、副教授、講師B.副教授、教授、講師C. 講師、副教授、教授D.副教授、講師、教授19、 不同的計(jì)算機(jī)，其指

11、令系統(tǒng)也不相同，這主要取決于（ C ）A. 所用的操作系統(tǒng)B. 系統(tǒng)的總體結(jié)構(gòu)C. 所用的 CPUD. 所用的程序設(shè)計(jì)語(yǔ)言NOIP2000 ：B）8. 計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（A.地址信號(hào)與控制信號(hào)B.數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)C.控制信號(hào)與數(shù)據(jù)信號(hào)D.數(shù)據(jù)信號(hào)與地址信號(hào)9.計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間內(nèi)， 已知 64位的奔騰處理器一次能處理64 個(gè)信息位，A.8 個(gè) B.1 個(gè) C.16 個(gè) D. 2 個(gè) 14.不同類(lèi)型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，A. 快存 /輔存 /主存B. 外存 /主存 /輔存NOIP2001 ：1、中央處理器 CPU 能訪問(wèn)的最大存儲(chǔ)器容量取決于

12、 （ A ）A）地址總線B）數(shù)據(jù)總線C）控制總線D）內(nèi)存容量7、若我們說(shuō)一個(gè)微機(jī)的CPU是用的P11300，此處的300確切指的是（A ）A）CPU 的主時(shí)鐘頻率C）每秒執(zhí)行300百萬(wàn)條指令NOIP2002 ：1 微型計(jì)算機(jī)的問(wèn)世是由于（A）中小規(guī)模集成電路 2 中央處理器（A）地址總線 11微型計(jì)算機(jī)中，A）高速緩存它的處理器所能處理的數(shù)據(jù)量。 處理器一次能處理的數(shù)據(jù)量叫字長(zhǎng)。 相當(dāng)于（ A ）字節(jié)。按存取速度從快到慢的排列是（C ）C. 快存 /主存 /輔存D. 主存 /輔存 /外存B）CPU 產(chǎn)品的系列號(hào)D）此種CPU允許最大內(nèi)存容量C ）的出現(xiàn)。B）晶體管電路C）（超）大規(guī)模集成電路C

13、PU）能訪問(wèn)的最大存儲(chǔ)器容量取決于（B ）數(shù)據(jù)總線C）控制總線 D）實(shí)際內(nèi)存容量（ C ）的存取速度最快。B ）外存儲(chǔ)器C）寄存器D）電子管電路A ）。14一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是A） 110 B） 108 C） 100 D）NOIP2003 ：1.D）內(nèi)存儲(chǔ)器100，每個(gè)元素的長(zhǎng)度是1092，則地5 個(gè)元素的地址是（B )。2.圖靈 （Alan Turing） 是 （ B A） 美國(guó)人 B） 英國(guó)人 第一個(gè)給計(jì)算機(jī)寫(xiě)程序的人是（ A ） Alan Mathison Turing D ） John Mc-Carthy11.12.)。C) 德國(guó)人B )。B ) Ada LovelaceE)

14、 Edsger Wybe DijkstraDD) )。D)匈牙利人E） 法國(guó)人C ) John von Neumann下列分辨率的顯示器顯示出的圖像，最清晰的是（ A ） 800*600B） 1024*768 C） 640*480下列說(shuō)法中，哪個(gè)（些）是錯(cuò)誤的（BDE程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。)。1280*1024E) 800*1000A)B)C)D)E)數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問(wèn)的最大內(nèi)存空間的大小。 中央處理器 CPU 內(nèi)部有寄存器組，用來(lái)儲(chǔ)存數(shù)據(jù)。 不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的。 數(shù)據(jù)傳輸過(guò)程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法可以檢測(cè)出數(shù)

15、據(jù)中那一為在傳輸中出了差錯(cuò)。下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（A ）主板B ）虛擬內(nèi)存C）電源NOIP2004 ：7. 下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（A. CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 11. 美籍匈牙利數(shù)學(xué)家馮A.B.C.D.17.B ）。 D）硬盤(pán)E）總線C ）。E. 內(nèi)存 ?諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)包括（ 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。提出存儲(chǔ)程序工作原理，對(duì)現(xiàn)代電子計(jì)算機(jī)的發(fā)展產(chǎn)生深遠(yuǎn)影響。 設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī) 采用集成電路作為計(jì)算機(jī)的主要功能部件。EDVAC。BC )。12.E.

16、指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。 下列哪個(gè)（些）是 64 位處理器（ ACDE ）。A. Intel Itanium B. Intel Pentium IIIC. AMD Athlon6415.18.D. AMD Opteron E. IBM Power 5 下列哪個(gè)（些）不是計(jì)算機(jī)的存儲(chǔ)設(shè)備（ A. 文件管理器 B. 內(nèi)存 C. 顯卡 彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ A. 紅 B. 白 C. 藍(lán) D. 綠 E. 橙AC ）。D. 硬盤(pán) E. U 盤(pán)ACD ）。NOIP2005 ：7. Intel 的首顆 64 位處理器是（ E ）。A. 8088 B.

17、 8086 C. 80386 D. 80486 E. Pentium18. 以下斷電之后將不能保存數(shù)據(jù)的有（ BCDE ）。A. 硬盤(pán) B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存20. 下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法正確的有（ A. Ada 是歷史上的第一個(gè)高級(jí)語(yǔ)言B. Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言C. C+ 是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言D. 編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E. 高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上NOIP2006 ：1. 在以下各項(xiàng)中。 （ E ）不是 CPU 的組成部分。A. 控制器 B. 運(yùn)算器 C. 寄存器 D. ALU

18、2. BIOS （基本輸入輸出系統(tǒng)）是一組固化在計(jì)算機(jī)內(nèi)（A. 控制器 B. CPU C. 主板 D. 內(nèi)存條 E.18. 在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（A. Pascal 和 C 都是編譯執(zhí)行的高級(jí)語(yǔ)言BDE ）。E. RAMC ）上一個(gè) ROM 芯片上的程序。 硬盤(pán)AB ）。B. 高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C. C+ 是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言D. 高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高NOIP2007 ：1. 在以下各項(xiàng)中。 （A. 控制器3. 在下列各項(xiàng)中，只有A. Byte 4ASCII 碼的含義是A. 二

19、十進(jìn)制轉(zhuǎn)換碼D. 計(jì)算機(jī)可處理字符的唯一編碼20. 近 20 年來(lái)， 許多計(jì)算機(jī)專(zhuān)家都大力推崇遞歸算法， 認(rèn)為它是解決較復(fù)雜問(wèn)題的強(qiáng)有力的工具 . 在下列關(guān)于 遞歸的說(shuō)法中， 正確的是（ AC ）。A. 在 1977 年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言 FORTRAN77 禁止在程序使用遞歸， 原因之一是該方法可 能會(huì)占用更多的內(nèi)存空間 .B. 和非遞歸算法相比， 解決同一個(gè)問(wèn)題， 遞歸算法一般運(yùn)行得更快一些C. 對(duì)于較復(fù)雜的問(wèn)題， 用遞歸方式編程往往比非遞歸方式更容易一些D. 對(duì)于已定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù) sin（x）， 應(yīng)用程序中的語(yǔ)句“ y=sin（sin（x）; ”就是一種遞歸調(diào)用NOIP2

20、008 ：1. 在以下各項(xiàng)中， （ C ）不是操作系統(tǒng)軟件。D ）不是B. 運(yùn)算器DB. KBB）。CPU 的組成部分。C. 寄存器 D. 主板）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。C. MBD. UBB. 美國(guó)信息交換標(biāo)準(zhǔn)代碼E. 常用字符的二進(jìn)制編碼E. 算術(shù)邏輯單元 （ALU）E. TBC. 數(shù)字的二進(jìn)制數(shù)碼A. SolarisB. LinuxC. Sybase11. 在下列關(guān)于圖靈獎(jiǎng)的說(shuō)法中，正確的有（ ABD A. 圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于 1966 年設(shè)立的，B. 圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱(chēng)C. 迄今為止，還沒(méi)有華裔計(jì)算機(jī)科學(xué)家獲此殊榮 D. 圖靈獎(jiǎng)的名稱(chēng)取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)

21、科學(xué)家阿蘭NOIP2009 ：BIOS 下面的說(shuō)法哪個(gè)是正確的：BIOSBIOSD. Windows Vista ）。專(zhuān)門(mén)獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人E. Symbian?圖靈2、關(guān)于A)B)C)D)BIOSBIOSA 是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡(jiǎn)稱(chēng)。 里包含了鍵盤(pán)、鼠標(biāo)、聲卡、圖形界面顯器等常用輸入輸出設(shè)備的驅(qū)動(dòng)程序。 一般由操作系統(tǒng)廠商來(lái)開(kāi)發(fā)完成。 能提供各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。十進(jìn)制） ，則大寫(xiě)字母 J 的 十六進(jìn)制 ASCII 編碼為： D D）3、已知大寫(xiě)字母 A 的 ASCII 編碼為 65A) 48 B) 49 C) 50以上都不是類(lèi)型

22、2：操作系統(tǒng)與應(yīng)用軟件： NOIP1999 ： 10、計(jì)算機(jī)的軟件系統(tǒng)通常分為A. 系統(tǒng)軟件與應(yīng)用軟件C. 軍用軟件與民用軟件NOIP2000 ：4. 計(jì)算機(jī)病毒的特點(diǎn)是（A. 傳播性、潛伏性、C. 傳播性、潛伏性、5. WINDOWS 9X 是一種A. 單任務(wù)字符方式7.計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（A. 管理信息系統(tǒng)NOIP2001 ：4、在樹(shù)型目錄結(jié)構(gòu)中，B.D.高級(jí)軟件與一般軟件 管理軟件與控制軟件C）易讀性與隱蔽性破壞性與隱蔽性D ）操作系統(tǒng)B. 單任務(wù)圖形方式D ）系統(tǒng)B.管理數(shù)據(jù)系統(tǒng)B. 破壞性、傳播性、潛伏性與安全性D. 傳播性、潛伏性、破壞性與易讀性C. 多任務(wù)字符方式D. 多任務(wù)圖形方

23、式C.編譯系統(tǒng)D.在協(xié)議控制下的多機(jī)互連系統(tǒng)不允許兩個(gè)文件名相同主要指的是 （ D ）B）不同磁盤(pán)的同一個(gè)目錄下C）同一個(gè)磁盤(pán)的同一個(gè)目錄下10、以下對(duì) Windows 的敘述中，正確的是 （ A ）A） 同一個(gè)磁盤(pán)的不同目錄下C）不同磁盤(pán)的不同目錄下A從軟盤(pán)上刪除的文件和文件夾，不送到回收站B）在同一個(gè)文件夾中，可以創(chuàng)建兩個(gè)同類(lèi)、同名的文件C）刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D）不能打開(kāi)兩個(gè)寫(xiě)字板應(yīng)用程序NOIP2002 ：7 計(jì)算機(jī)病毒傳染的必要條件是：A）在內(nèi)存中運(yùn)行病毒程序B ）。B）對(duì)磁盤(pán)進(jìn)行讀寫(xiě)操作D ）復(fù)制文件C）在內(nèi)存中運(yùn)行含有病毒的可執(zhí)行的程序8 在磁

24、盤(pán)上建立子目錄有許多優(yōu)點(diǎn)，下列描述中不屬于建立子目錄優(yōu)點(diǎn)的是（A）便于文件管理B）解決根目錄中目錄項(xiàng)個(gè)數(shù)有限問(wèn)題C）加快文件查找速度 D）節(jié)省磁盤(pán)使用空間 12資源管理器的目錄前圖標(biāo)中增加“+”號(hào)，這個(gè)符號(hào)的意思是（A）該目錄下的子目錄已經(jīng)展開(kāi)B）該目錄下還有子目錄未展開(kāi)D ）。B ）。C）該目錄下沒(méi)有子目錄D）該目錄為空目錄13 在 WORD 文檔編輯中實(shí)現(xiàn)圖文混合排版時(shí)，關(guān)于文本框的下列敘述正確的是（ A ）文本框中的圖形沒(méi)有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B）文本框中的圖形不可以襯于文檔中輸入的文字的下方C）通過(guò)文本框，可以實(shí)現(xiàn)圖形和文檔中輸入的文字的疊加，也可以實(shí)現(xiàn)

25、文字環(huán)繞D ）將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形 NOIP2004 ： 14.C ）。16.下列哪個(gè)（些）不是數(shù)據(jù)庫(kù)軟件的名稱(chēng)（ A. MySQL B. SQL Server C. Oracle 下列哪個(gè)（些）軟件屬于操作系統(tǒng)軟件（ A. Microsoft Word B. Windows XP C. Foxmail D.D )。D. Outlook BE )。E. Foxpro下列哪個(gè)（些）程序設(shè)計(jì)語(yǔ)言支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（ A. C+B. Object PascalC. C D. Smalltalk E. JavaNOIP2006 ：15. 下列外設(shè)接口中可以通過(guò)無(wú)線連接

26、的方式連接設(shè)備的是（ ABCD ）。 A. USB 2.0 高速版 B. 紅外 C. 藍(lán)牙 D. 串口 E. IEEE 802.11g 無(wú)線網(wǎng)卡19.金山影霸 E. Red Hat LinuxABDE )。類(lèi)型 3：多媒體與網(wǎng)絡(luò)： NOIP2000 ：11. 下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（A ）A.局域網(wǎng) B.都市網(wǎng) C.廣域網(wǎng) D.星型網(wǎng)NOIP2001 ：C ) 層協(xié)議D)612、TCP/IP 協(xié)議共有 （A）3B）4C）5NOIP2002 ：需要對(duì) Outlook 進(jìn)行設(shè)置，其中 ISP 接收電子郵件的服務(wù)器稱(chēng)為（ A ）服務(wù)器。9 在使用 E-mail 前，A） POP3 B

27、） SMTP C） DNS D） FTP 10 多媒體計(jì)算機(jī)是指（ D ）計(jì)算機(jī)。A ）專(zhuān)供家庭使用的B）裝有CD-ROM的NOIP2004 ：8. 下列哪個(gè)網(wǎng)絡(luò)上常用的名字縮寫(xiě)是錯(cuò)誤的（A.D ）。B.C.D.WWW (World Wide Web) URL ( Uniform Resource Locator ) HTTP ( Hypertext Transfer Protocol ) FTP( Fast Transfer Protocol ) TCP( Transfer Control ProtocolE.10. 一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，是（ A ）。A. 調(diào)制解調(diào)器 B. 路由

28、器 C.NOIP2005 ：）。就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋這種設(shè)備8. 常見(jiàn)的郵件傳輸服務(wù)器使用（ B ）協(xié)議發(fā)送郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP39. 不能在 Linux 上使用的網(wǎng)頁(yè)瀏覽器是（ A ）。A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla NOIP2008 ： 14Web2.0 是近年來(lái)互聯(lián)網(wǎng)的熱門(mén)概念之一，其核心思想是互動(dòng)與分享。 下列網(wǎng)站中，（ B ）是典型的 Web2.0應(yīng)用。A. SinaB.

29、FIickrC. Yahoo4、關(guān)于計(jì)算機(jī)網(wǎng)絡(luò),下面的說(shuō)法哪些是正確的：A)B)C)D)D. GoogleC 網(wǎng)絡(luò)協(xié)議之所以有很多層主要是由于新技術(shù)需要兼容過(guò)去老的實(shí)現(xiàn)方案。 新一代互聯(lián)網(wǎng)使用的 IPv6 標(biāo)準(zhǔn)是 IPv5 標(biāo)準(zhǔn)的升級(jí)與補(bǔ)充。TCP/IP 是互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議簇,包含有 TCP 和 IP 等網(wǎng)絡(luò)與傳輸層的通訊協(xié)議。 互聯(lián)網(wǎng)上每一臺(tái)入網(wǎng)主機(jī)通常都需要使用一個(gè)唯一的 IP 地址,否則就必須注冊(cè)一個(gè)固定的域名來(lái)標(biāo)明其地址。5、關(guān)于A)B)C)D)HTMLHTML下面哪些說(shuō)法是正確的： BD 全稱(chēng)超文本標(biāo)記語(yǔ)言,實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。 不單包含有網(wǎng)頁(yè)內(nèi)容信息的描述

30、,同時(shí)也包含對(duì)網(wǎng)頁(yè)格式信息的定義。HTML 網(wǎng)頁(yè)上的超鏈接只能指向外部的網(wǎng)絡(luò)資源,本網(wǎng)站網(wǎng)頁(yè)間的聯(lián)系通過(guò)設(shè)置標(biāo)簽來(lái)實(shí)現(xiàn)。 點(diǎn)擊網(wǎng)頁(yè)上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符(URL )請(qǐng)求網(wǎng)絡(luò)資源或網(wǎng)絡(luò)服務(wù)。類(lèi)型 4：數(shù)據(jù)結(jié)構(gòu)與算法： NOIP2000 ： 12.在有 N 個(gè)葉子節(jié)點(diǎn)的哈夫曼樹(shù)中,其節(jié)點(diǎn)總數(shù)為(D. 2NB)A. 不確定 B. 2N-1 C. 2N+1解法一：設(shè)葉子節(jié)點(diǎn)個(gè)數(shù)為n,度為 顯然易知：一顆二叉樹(shù)的節(jié)點(diǎn)數(shù) =所以要加 1 )故有 I + m + n = 2I + m + 1 n = I + 1 由于哈夫曼樹(shù)沒(méi)有度為總節(jié)點(diǎn) =n + m + 解法二 ： 第 1

31、 次必定是1的節(jié)點(diǎn)個(gè)數(shù)為 m,度為2的節(jié)點(diǎn)個(gè)數(shù)為I.這個(gè)樹(shù)的度加 1(因?yàn)槊總€(gè)節(jié)點(diǎn)都是前一個(gè)節(jié)點(diǎn)的度,根節(jié)點(diǎn)除外,1 的節(jié)點(diǎn),在I = 2n 12 個(gè)葉子組成二叉樹(shù),產(chǎn)生 1 新結(jié)點(diǎn),接下來(lái)有 2 種情況：1 新結(jié)點(diǎn), 這樣就只有第 1 次時(shí)由 2 個(gè)葉子產(chǎn)生 1 新結(jié)點(diǎn),1. 此新結(jié)點(diǎn)與原剩下的葉子再組成二叉樹(shù)又產(chǎn)生以后每次由 1 葉子與新結(jié)點(diǎn)產(chǎn)生新結(jié)點(diǎn),故2. 剩下的葉子中又有 2 個(gè)葉子 (比第 1 次產(chǎn)生的新結(jié)點(diǎn)權(quán)小 )結(jié)合產(chǎn)生新結(jié)點(diǎn),其它類(lèi)似,那么必然會(huì)由 個(gè)都是新結(jié)點(diǎn)再產(chǎn)生新結(jié)點(diǎn),所以實(shí)際上數(shù)量與第 1 種一樣,共有 2n-1 個(gè)。具體證明用一個(gè)構(gòu)造哈夫曼樹(shù)的算法。n 個(gè)葉子共有

32、2n-1 個(gè)結(jié)點(diǎn)。13.已知數(shù)組中A中，每個(gè)元素 A (I, J)在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8, 內(nèi)存時(shí)是從地址 SA 開(kāi)始連續(xù)按行存貯分配的。試問(wèn)： A( 5, 8)的起始地址為(A )A.SA+141 B. SA+180 C. SA+222 D. SA+22515.某數(shù)列有 1000 個(gè)各不相同的單元,由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索( 最壞的情況下,需檢視( B )個(gè)單元。A.1000 B. 10 C. 100 D. 500 NOIP2001 ： 13.若已知一個(gè)棧的入棧順序是A)i B)n-1C)n-i+115. 下面關(guān)于算法的錯(cuò)誤說(shuō)法是1, 2, 3，n,其輸出

33、序列為 P1, P2, P3,，Pn,D) 不確定( B )J從1變化到10,分配binary-search )，在若P1是n,則Pi是(C)A) 算法必須有輸出B)算法必須在計(jì)算機(jī)上用某種語(yǔ)言實(shí)現(xiàn)C)算法不一定有輸入D)算法必須在有限步執(zhí)行后能結(jié)束17.以下哪一個(gè)不是棧的基本運(yùn)算( B)A)刪除棧頂元素B)刪除棧底的元素C)判斷棧是否為空D)將棧置為空棧18.在順序表 (2，5，7，A)2B)3C)419. 一棵二叉樹(shù)的高度為A)2h-1B)2h-120. 無(wú)向圖 G=(V ，E)，10，14，15，18，23，35，41，52)中，用二分法查找 12，所需的關(guān)鍵碼比較的次數(shù)為 ( C)D)

34、5h所有結(jié)點(diǎn)的度為0,或?yàn)?,則此樹(shù)最少有(B)個(gè)結(jié)點(diǎn)C)2h+1D)h+1其中 V=a,b,c,d,e,f E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)對(duì)該圖進(jìn)行深度優(yōu)先遍歷A)a,b,e,c,d,f B)a,c,f,e,b,dNOIP2002 ：17 按照二叉數(shù)的定義,具有,得到的頂點(diǎn)序列正確的是 (D)C)a,e,b,c,f,d D)a,b,e,d,f,c3 個(gè)結(jié)點(diǎn)的二叉樹(shù)有(C )種。A)3 B)4 C)5 D)618在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的(A) 1/2B)1 C)2 D)4解析: 在有向圖的鄰接表中,從一頂

35、點(diǎn)出發(fā)的弧鏈接在同一鏈表中,鄰接表中結(jié)點(diǎn)的個(gè)數(shù)恰為圖中弧的數(shù) 目,所以頂點(diǎn)入度之和為弧數(shù)和的一倍,若為無(wú)向圖,同一條邊有兩個(gè)結(jié)點(diǎn),分別出現(xiàn)在和它相關(guān)的兩個(gè) 頂點(diǎn)的鏈表中,因此無(wú)向圖的鄰接表中結(jié)點(diǎn)個(gè)數(shù)的邊數(shù)的8 號(hào)格字的訪問(wèn)順序?yàn)椋築 )倍。2倍3、1、4,則下圖中的空格中應(yīng)填入(C )。12345678461-1732A) 6 B)0 C) 5D) 3NOIP2003 ：5. 一個(gè)高度為h 的二叉樹(shù)最小元素?cái)?shù)目是(B)。A)2h+1B)hC)2h-1D) 2hE) 2h-16. 已知隊(duì)列(13，2，11，34 ， 41 ，77， 5，7，18，26，15)，第一個(gè)進(jìn)入隊(duì)列的元素是的元素是(B)

36、。A) 5B)41C)77D) 13E) 1819 要使 18、2、6、5、7、13，則第五個(gè)出隊(duì)列8, 25, 14, 87, 51, 90, 6, 19, 20),問(wèn)這些元素以怎樣的順序進(jìn)入棧,才能使出棧的順序25在 6的前面； 19在 90的后面。( D19. 已知元素(滿足： 8 在 51 前面； 90 在 87A)B)C)D)E)20，6，8，51，90，25，51，6，19，20，14，8，19，20，90，8，6， 25，6，25，25，6，20. 假設(shè)我們用A)5，4，D)5 ， 4，NOIP2004 ：3.刻開(kāi)始的出入記錄為：3，51，8，20，19，8，51，87，90，d

37、=(a1,a2,a5)，表示無(wú)向圖4，3，1B)4，2，3，2，1E)2，2，；20 在 14 的后面；14，19，8787，90，2551，14，8790，87，1419，14，20)。G 的 5 個(gè)頂點(diǎn)的度數(shù)，下面給出的哪(些)組 d 值合理(2，1，1C)3，3，3， 2，22，2，2BE)。某個(gè)車(chē)站呈狹長(zhǎng)形,寬度只能容下一臺(tái)車(chē),并且只有一個(gè)出入口。已知某時(shí)刻該車(chē)站狀態(tài)為空,從這一時(shí) 進(jìn),出,進(jìn),進(jìn),出,進(jìn),進(jìn),進(jìn),出,出,進(jìn),出” 。假設(shè)車(chē)輛入站的順序?yàn)?，則車(chē)輛出站的順序?yàn)? E )。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6

38、 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7滿二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)為N,則它的結(jié)點(diǎn)總數(shù)為( C )。A. N B. 2 * N C. 2 * NT D. 2 * N + 1 E. 2N -1二叉樹(shù)T,已知其前序遍歷序列為1 2 4 3 5 7 6,中序遍歷序列為 4 2 1 5 7 3 6,則其后序遍歷序列為1，2，)。4.5.15BCE ）。B. Co, C1, C2, C3, C4, C6, C7, C5D. Co, C1, C6, C7, C5, C2, C3, C4（使用任一種高級(jí)語(yǔ)言，不一定是Pascal）,如果需要從磁盤(pán)文件中輸入一個(gè)很大的二維1000*100

39、0的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循 在輸入效率上（ E ） O環(huán)是關(guān)于這一時(shí)1 , 2,則該樹(shù)順序?yàn)锽 ）。B. 11 C. 12 D. 13 E. 210 -1均衡二叉樹(shù)就是：任意兩個(gè)度不為2的節(jié)點(diǎn)的深度之差不大于1A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 120.某大學(xué)計(jì)算機(jī)專(zhuān)業(yè)的必修課及其先修課程如下表所示：課程代號(hào)C）C1C2C3C4C5C6C課程名稱(chēng)高等數(shù)學(xué)程序設(shè)計(jì)語(yǔ)言r離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)普通物理!計(jì)算機(jī)原理

40、先修課程C, CG, CG CC0C6請(qǐng)你判斷下列課程安排方案哪個(gè)（些）是合理的（A. C0, C1, C2, C3, C4, C5, C6, C7C. C0, C1, C6, C7, C2, C3, C4, C5E. C0, C1 , C2, C3, C6, C7, C5, C4NOIP2005 :E ）。4. 完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為4 * N + 3，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 25. 平面上有五個(gè)點(diǎn) A（5, 3）, B（3, 5）, C（2, 1）, D（3, 3）, E（5,

41、 1）。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。圖 G的最小生成樹(shù)中的所有邊的權(quán)值綜合為（D ）oA. 8 B. 7+ 5 C. 9 D. 6+ 5 E. 4+2 2 + 513. 二叉樹(shù)T的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父結(jié)點(diǎn)，D是G的父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹(shù)中所有結(jié)點(diǎn)的最大深度為3 （根結(jié)點(diǎn)深度設(shè)為0）,可知E的父結(jié)點(diǎn)可能是（BC ）oA. A B. B C. C D. D E. F14.設(shè)棧S的初始狀態(tài)為空，元素a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現(xiàn)的有（CE ）。A. a, b, c,

42、e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, gD. d, c, f, e, b, a, g E. g, e, f, d, c, b, aNOIP20064. 在編程時(shí) 數(shù)組（例如 列的）相比，A.沒(méi)有區(qū)別 B.有一些區(qū)別，但機(jī)器處理速度很快，可忽略不計(jì)C.按行讀的方式要高一些D.按列讀的方式要高一些E.取決于數(shù)組的存儲(chǔ)方式。7.某個(gè)車(chē)站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車(chē)，并且只有一個(gè)出入口。已知某時(shí)刻該車(chē)站狀態(tài)為空，從 刻開(kāi)始的出入記錄為：進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車(chē)輛入站的3, ，則車(chē)輛出站的順序?yàn)椋?C

43、 ）。A. 1,2, 3, 4, 5 B. 1,2, 4, 5, 7 C. 1,4, 3, 7, 6D. 1,4, 3, 7, 2 E. 1,4, 3, 7, 5&高度為n的均衡的二叉樹(shù)是指：如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹(shù)枝，它應(yīng)該是高度為n-1的滿二叉樹(shù)。在這里，樹(shù)高等于葉結(jié)點(diǎn)的最大深度，根結(jié)點(diǎn)的深度為 0,如果某個(gè)均衡的二叉樹(shù)共有2381個(gè)結(jié)點(diǎn)，的樹(shù)高為（A. 10解析：例如：234是均衡二叉樹(shù) 而/7 就不是， 2和 7 的深度差 2.因?yàn)?X1 = 2048 ;所以一顆滿二叉樹(shù)從深度為0 （根節(jié)點(diǎn)）到深度10的總節(jié)點(diǎn)數(shù)是2047,剩下2381-2047= 334 個(gè)節(jié)點(diǎn)，這剩下的節(jié)點(diǎn)的深度都

44、是所以答案為 B11。10將 5 個(gè)數(shù)的序列排序,不論原先的順序如何,最少都可以通過(guò)（A. 6 B. 7 C. 8 D. 9 E. 1013. 設(shè)棧S的初始狀態(tài)為空，元素a, b, c, d, e依次入棧，以下出棧序列不可能出現(xiàn)的有（A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e, b, a14. 已知 6 個(gè)結(jié)點(diǎn)的二叉樹(shù)的先根遍歷是 1 2 3 4 5 6 （數(shù)字為結(jié)點(diǎn)的編號(hào),以下同） ,后根遍歷是3 2 5 6 4 1 ,則該二叉樹(shù)的可能的中根遍歷是（ BC ）A. 3 2 1 4 6 5C. 2 3 1 5 4 6

45、NOIP2007 ：2. 在關(guān)系數(shù)據(jù)庫(kù)中A. 二叉樹(shù)B. 3 2 1 5 4 6D. 2 3 1 4 6 5, 存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以B. 多叉樹(shù)C. 哈希表9. 歐拉圖 G 是指可以構(gòu)成一個(gè)閉回路的圖,且圖 在以下各個(gè)描述中 , 不一定是歐拉圖的是： （ DA.B.C.D.B ）次比較，完成從小到大的排序。C ）。（ E）為主。D. B+ 樹(shù) E. 二維表G 的每一條邊恰好在這個(gè)閉回路上出現(xiàn)一次（即一筆畫(huà)成） ）。圖 G 中沒(méi)有度為奇數(shù)的頂點(diǎn)包括歐拉環(huán)游的圖 （歐拉環(huán)游是指通過(guò)圖中每邊恰好一次的閉路徑）包括歐拉閉跡的圖 （歐拉跡是指通過(guò)途中每邊恰好一次的路徑）存在一條回路 , 通過(guò)

46、每個(gè)頂點(diǎn)恰好一次本身為閉跡的圖E.14. 已知 7個(gè)節(jié)點(diǎn)的二叉樹(shù)的先根遍歷是 1 2 4 5 6 3 7（數(shù)字為結(jié)點(diǎn)的編號(hào),以下同 ）, 后根遍歷是 4 6 5 2 7 3 1, 則該二叉樹(shù)的可能的中根遍歷是（ ABD ）A. 4 2 6 5 1 7 3B. 4 2 5 6 1 3 7C. 4 2 3 1 5 4 7D. 4 2 5 6 1 7 319. 在下列關(guān)于算法復(fù)雜性的說(shuō)法中, 正確的有（ BC ）。A. 算法的時(shí)間復(fù)雜度,是指它在某臺(tái)計(jì)算機(jī)上具體實(shí)現(xiàn)時(shí)的運(yùn)行時(shí)間B. 算法的時(shí)間復(fù)雜度,是指對(duì)于該算法的一種或幾種主要的運(yùn)算,運(yùn)算的次數(shù)與問(wèn)題的規(guī)模之間的函數(shù)關(guān)系C. 一個(gè)問(wèn)題如果是 NP

47、C 類(lèi)的, 就意味著在解決該問(wèn)題時(shí), 不存在一個(gè)具有多項(xiàng)式時(shí)間復(fù)雜度的算法 . 但這 一點(diǎn)還沒(méi)有得到理論上證實(shí),也沒(méi)有被否定D. 一個(gè)問(wèn)題如果是 NP類(lèi)的，與C有相同的結(jié)論 由X2Studio.Net收集5將數(shù)組8, 23, 4, 16, 77, -5, 53, 100 中的元素按從大到小的順序排列,每次可以交換任意兩個(gè)元素,最少需要 交換（ B ）次。A. 4B. 5C. 6D. 7E. 86 .設(shè)棧S的初始狀態(tài)為空，元素 量至少應(yīng)該是(D )。A. 6B. 518.設(shè)T是一棵有n個(gè)頂點(diǎn)的樹(shù)，A. T是連通的、無(wú)環(huán)的C. T是無(wú)環(huán)的，有n-1條邊NOIP2009 :5、一個(gè)包含n個(gè)分支結(jié)點(diǎn)(

48、非葉結(jié)點(diǎn))的非空滿A) nk + 1 B) nk-17、最優(yōu)前綴編碼，也稱(chēng)a, b, c, d, e,C. 4下列說(shuō)法正確的是f依次入棧S,出棧的序列為b, d, c, f, e, a,則棧S的容D. 3ABC )。B. T是連通的，有n-1條邊D.以上都不對(duì)E. 2k叉樹(shù)，k=1 ,它的葉結(jié)點(diǎn)數(shù)目為：DC) (k+1) n-1D. (k-1) n+1Huffman編碼。這種編碼組合的特點(diǎn)是對(duì)于較頻繁使用的元素給與較短的唯一編碼,B以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼。A)B)C)D)(00, 01, 10, 11) (0, 1, 00, 11) (0,10,110,111)

49、(1,01,000,001)&快速排序平均情況和最壞情況下的算法時(shí)間復(fù)雜度分別為：A)B)C)D)平均情況 平均情況 平均情況 平均情況O(nlog2n),最壞情況O(n),O(n),O(log2n),最壞情況最壞情況最壞情況0( n2)O(n2)O(n Iog2 n)O(n2)V0, V1, V2, V3, V5, V4V0, V1, V5, V4, V3, V3V1, V2, V3, V0, V5, V4V1, V2, V3, V0, V4, V56、若3個(gè)頂點(diǎn)的無(wú)權(quán)圖 G的鄰接矩陣用數(shù)組存儲(chǔ)為 頂點(diǎn)依次為：v1 , v2, v3。關(guān)于該圖，下面的說(shuō)法哪些是正確的:A)B)C)D)9、左圖

50、給出了一個(gè)加權(quán)無(wú)向圖，從頂點(diǎn)V0開(kāi)始用prim算法求最小生成樹(shù)。則依次加入最小生成樹(shù)的頂點(diǎn)集合 的頂點(diǎn)序列為：AA)B)C)D)0 ,1, 1 , 1 , 0 , 1, 0 , 1 , 0,假定在具體存儲(chǔ)中ABD該圖是有向圖。該圖是強(qiáng)連通的。 該圖所有頂點(diǎn)的入度之和減所有頂點(diǎn)的出度之和等于1。從v1開(kāi)始的深度優(yōu)先遍歷所經(jīng)過(guò)的頂點(diǎn)序列與廣度優(yōu)先的頂點(diǎn)序列是相同的。&散列表的地址區(qū)間為 0-10,散列函數(shù)為H(K)=K mod 11。采用開(kāi)地址法的線性探查法處理沖突，并將關(guān)鍵字 序列26, 25, 72, 38, 8, 18, 59存儲(chǔ)到散列表中，這些元素存入散列表的順序并不確定。假定之前散列表為

51、 空，則元素59存放在散列表中的可能地址有：ABCA) 5B) 7 C) 9D) 10類(lèi)型5:數(shù)學(xué)與邏輯運(yùn)算：NOIP1999 :17、十進(jìn)制算術(shù)表達(dá)式：3*512 + 7*64 + 4*8 + 5的運(yùn)算結(jié)果，用二進(jìn)制表示為( B )A. 10111100101 B. 11111100101 C.11110100101 D. 11111101101NOIP2000 :1. 下列無(wú)符號(hào)數(shù)中，最小的數(shù)是(A. (11011001) 2B.(75)10C.(37)8D.(2A)1610. 某種計(jì)算機(jī)的內(nèi)存容量是640K，這里的640K容量是指(C )個(gè)字節(jié)A.640 B. 640*1000 C. 640*1024 D