全國計(jì)算機(jī)等級(jí)考試MS_Office高級(jí)應(yīng)用考試大綱

1、全國計(jì)算機(jī)等級(jí)考試MS Office高級(jí)應(yīng)用考試大綱 基本要求1.掌握計(jì)算機(jī)基礎(chǔ)知識(shí)及計(jì)算機(jī)系統(tǒng)組成。2.了解信息安全的基本知識(shí)，掌握計(jì)算機(jī)病毒及防治的基本概念。3.掌握多媒體技術(shù)基本概念和基本應(yīng)用4.了解計(jì)算機(jī)網(wǎng)絡(luò)的基本概念和基本原理，掌握因特網(wǎng)網(wǎng)絡(luò)服務(wù)和應(yīng)用。5.正確采集信息并能在文字處理軟件Word、電子表格軟件Excel、演示文稿制作軟件Powerpoint中熟練應(yīng)用。6.掌握Word的操作技能，并熟練應(yīng)用編制文檔。7.掌握Excel的操作技能，并熟練應(yīng)用進(jìn)行數(shù)據(jù)計(jì)算及分析。8.掌握Powerpoint的操作技能，并熟練應(yīng)用制作演示文稿?？荚噧?nèi)容 一、計(jì)算機(jī)基礎(chǔ)知識(shí) 1. 計(jì)算機(jī)的發(fā)展

2、、類型、特點(diǎn)及其應(yīng)用領(lǐng)域。 計(jì)算機(jī)的發(fā)展：1943年美國賓夕法尼亞大學(xué)的教授莫克利和他的研究生?？颂亻_始研制電子數(shù)字積分計(jì)算機(jī)（ENIAC)，1946年研制成功。 發(fā)展的四個(gè)階段：階段 部件 第一階段 （1946-1959）第二階段 （1959-1964） 第三階段 （1964-1972) 第四階段 （1972年至今）主機(jī)電子器件 電子管 晶體管中小規(guī)模集成電路 大規(guī)模，超大規(guī)模集成電路內(nèi)存 汞延遲線磁芯存儲(chǔ)器 半導(dǎo)體存儲(chǔ)器 半導(dǎo)體存儲(chǔ)器 外存儲(chǔ)器 穿孔卡片，紙袋 磁帶磁帶，磁盤磁帶，磁盤，掛盤等大容量存儲(chǔ)器處理速度 幾千條幾萬至幾十萬條 幾十萬至幾百萬 上千萬至萬億條 計(jì)算機(jī)的類型： 按處理

3、數(shù)據(jù)的類型分：模擬計(jì)算機(jī)，數(shù)字計(jì)算機(jī)，數(shù)字和模擬計(jì)算機(jī) 按用途分：通用計(jì)算機(jī)，專用計(jì)算機(jī) 按計(jì)算機(jī)的性能、規(guī)模、處理能力分：巨型機(jī)、大型通用機(jī)、微型計(jì)算機(jī)、工作站及服務(wù)器。 計(jì)算機(jī)應(yīng)用領(lǐng)域：科學(xué)計(jì)算、數(shù)據(jù)和信息處理、過程控制、計(jì)算機(jī)輔助、網(wǎng)絡(luò)通信、人工智能、多媒體應(yīng)用、嵌入式系統(tǒng) 計(jì)算機(jī)特點(diǎn)：高速精確的運(yùn)算能力 強(qiáng)大的存儲(chǔ)能力 自動(dòng)功能 網(wǎng)絡(luò)與通信功能2. 計(jì)算機(jī)軟硬件系統(tǒng)的組成及主要技術(shù)指標(biāo)。 計(jì)算機(jī)硬件系統(tǒng)的組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備 計(jì)算機(jī)的主要技術(shù)指標(biāo)運(yùn)算速度（主頻越高，運(yùn)算速度越快） 字長（字長越大，計(jì)算機(jī)處理數(shù)據(jù)的速度就越快 內(nèi)存儲(chǔ)器的容量即內(nèi)存（內(nèi)存越大，系

4、統(tǒng)的功能就越強(qiáng)大) 外存儲(chǔ)器的容量即硬盤容量 主頻 外設(shè)配置（輸入、輸出設(shè)備） 軟件配置（操作系統(tǒng)、計(jì)算機(jī)語言、數(shù)據(jù)庫語言、數(shù)據(jù)庫管理系統(tǒng)、網(wǎng)絡(luò)通信軟件、漢紙支持軟件及其他應(yīng)用軟件） 3. 計(jì)算機(jī)中數(shù)據(jù)的表示與存儲(chǔ)。 計(jì)算機(jī)中的數(shù)據(jù)單位: 1、位 (度量數(shù)據(jù)的最小單位0和1） 每一個(gè)數(shù)碼為一位 2、字節(jié)（Byte) 一個(gè)字節(jié)為八個(gè)位 1B=8b 1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 3、字長 4.多媒體技術(shù)的概念與應(yīng)用。 概念：是指能夠同時(shí)對(duì)兩種或兩種以上媒體進(jìn)行采集、操作、編輯、存儲(chǔ)等他綜合處理的技術(shù)。 特征：交互性、集成性、多樣性、實(shí)時(shí)性 應(yīng)

5、用：P40 開始 5. 計(jì)算機(jī)病毒的特征、分類與防治。 特征：寄生性、破壞性、傳染性、潛伏性、隱蔽性 分類：引導(dǎo)區(qū)型病毒、文件性病毒、混合型病毒、宏病毒、網(wǎng)絡(luò)病毒 防治：（1）、安裝有效的殺毒軟件并根據(jù)實(shí)際需求進(jìn)行安全設(shè)置，同時(shí)，定期升級(jí)殺毒軟件并經(jīng)常全盤查毒、殺毒。 （2）、掃描系統(tǒng)漏洞，即使更新系統(tǒng)補(bǔ)丁 （3）、未經(jīng)檢測(cè)過的是否感染病毒的文件、光盤、U盤及移動(dòng)存儲(chǔ)設(shè)備在使用前應(yīng)首先使用殺毒軟件查毒后在使用。 （4）、分類管理數(shù)據(jù)。 （5）、盡量使用具有查毒功能的電子郵箱、盡量不要打開陌生的可疑郵件。 （6）、瀏覽網(wǎng)頁、下載文件時(shí)要選擇正規(guī)的網(wǎng)絡(luò)。 （7）、關(guān)注目前流行病毒的感染途徑、發(fā)作形

6、式及防范方法，做到預(yù)先防范，感染后及時(shí)查毒，避免更大的損失。 （8）、有效管理系統(tǒng)內(nèi)建的Administrator賬戶、Guest賬戶以及用戶創(chuàng)建的賬戶，包括密碼的管理、權(quán)限管理等。 （9）、禁用遠(yuǎn)程功能，關(guān)閉不需要的服務(wù)。 （10）、修改IE瀏覽器中雨安全相關(guān)的設(shè)置。 6. 計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成和分類；計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的概念和防控。 概念：以能夠相互共享資源的方式互聯(lián)起來的自治計(jì)算機(jī)系統(tǒng)的集合。 組成：網(wǎng)絡(luò)硬件（傳輸介質(zhì)Media、網(wǎng)絡(luò)接口卡NIC、交換機(jī)Switch、無線AP、路由器Router) 網(wǎng)絡(luò)軟件（應(yīng)用層、傳輸層、互聯(lián)層、主機(jī)至網(wǎng)絡(luò)層）無線局域網(wǎng) 分類：局域網(wǎng)、城域網(wǎng)、廣域

7、網(wǎng) 計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的概念： 計(jì)算機(jī)網(wǎng)絡(luò)安全是指利用網(wǎng)絡(luò)管理控制和技術(shù)措施，保證在一個(gè)網(wǎng)絡(luò)環(huán)境里，數(shù)據(jù)的保密性、完整性及可使用性受到保護(hù)。計(jì)算機(jī)網(wǎng)絡(luò)安全包括兩個(gè)方面，即物理安全和邏輯安全。物理安全指系統(tǒng)設(shè)備及相關(guān)設(shè)施受到物理保護(hù)，免于破壞、丟失等。邏輯安全包括信息的完整性、保密性和可用性。 計(jì)算機(jī)與網(wǎng)絡(luò)信息安全的防范：(1) 利用虛擬網(wǎng)絡(luò)技術(shù)，防止網(wǎng)絡(luò)監(jiān)聽的入侵手段。 (2) 利用防火墻技術(shù)保護(hù)網(wǎng)絡(luò)免遭黑客襲擊。 (3)利用病毒防護(hù)技術(shù)可以防毒、查毒和殺毒。 (4)利用入侵檢測(cè)技術(shù)提供實(shí)時(shí)的入侵檢測(cè)及采取相應(yīng)的防護(hù)手段。 (5)安全掃描技術(shù)為發(fā)現(xiàn)網(wǎng)絡(luò)安全漏洞提供了強(qiáng)大的支持。 (6)采用認(rèn)

8、證和數(shù)字簽名技術(shù)。認(rèn)證技術(shù)用以解決網(wǎng)絡(luò)通訊過程中通訊雙方的身份認(rèn)可，數(shù)字簽名技術(shù)用于通信過程中的不可抵賴要求的實(shí)現(xiàn)。 (7)采用VPN技術(shù)。我們將利用公共網(wǎng)絡(luò)實(shí)現(xiàn)的私用網(wǎng)絡(luò)稱為虛擬私用網(wǎng)VPN. (8)利用應(yīng)用系統(tǒng)的安全技術(shù)以保證電子郵件和操作系統(tǒng)等應(yīng)用平臺(tái)的安全。 7. 因特網(wǎng)網(wǎng)絡(luò)服務(wù)的概念、原理和應(yīng)用 概念：“網(wǎng)絡(luò)服務(wù)”（Web Services），是指一些在網(wǎng)絡(luò)上運(yùn)行的、面向服務(wù)的、基于分布式程序的軟件模塊，網(wǎng)絡(luò)服務(wù)采用HTTP和XML等互聯(lián)網(wǎng)通用標(biāo)準(zhǔn)，使人們可以在不同的地方通過不同的終端設(shè)備訪問WEB上的數(shù)據(jù)，如網(wǎng)上訂票，查看訂座情況。網(wǎng)絡(luò)服務(wù)在電子商務(wù)、電子政務(wù)、公司業(yè)務(wù)流程電子化等

9、應(yīng)用領(lǐng)域有廣泛的應(yīng)用，被業(yè)內(nèi)人士奉為互聯(lián)網(wǎng)的下一個(gè)重點(diǎn)。 應(yīng)用：網(wǎng)上漫游（萬維網(wǎng)、超文本和超鏈接、統(tǒng)一資源定位器、瀏覽器、FTP文件傳輸協(xié)議）、電子郵件（電子郵件地址、電子郵件的格式） 二、Word的功能和使用 1. Microsoft Office應(yīng)用界面使用和功能設(shè)置。 2. Word的基本功能，文檔的創(chuàng)建、編輯、保存、打印和保護(hù)等基本操作。 3. 設(shè)置字體和段落格式、應(yīng)用文檔樣式和主題、調(diào)整頁面布局等排版操作。 4. 文檔中表格的制作與編輯。 5. 文檔中圖形、圖像（片）對(duì)象的編輯和處理，文本框和文檔部件的使用，符號(hào)與數(shù)學(xué)公式的輸入與編輯。 6. 文檔的分欄、分頁和分節(jié)操作，文檔頁眉、頁

10、腳的設(shè)置，文檔內(nèi)容引用操作。 7. 文檔審閱和修訂。 8. 利用郵件合并功能批量制作和處理文檔。 9. 多窗口和多文檔的編輯，文檔視圖的使用。 10. 分析圖文素材，并根據(jù)需求提取相關(guān)信息引用到Word文檔中。 三、Excel的功能和使用 1. Excel的基本功能，工作簿和工作表的基本操作，工作視圖的控制。 2. 工作表數(shù)據(jù)的輸入、編輯和修改。 3. 單元格格式化操作、數(shù)據(jù)格式的設(shè)置。 4. 工作簿和工作表的保護(hù)、共享及修訂。 5. 單元格的引用、公式和函數(shù)的使用。 6. 多個(gè)工作表的聯(lián)動(dòng)操作。 7. 迷你圖和圖表的創(chuàng)建、編輯與修飾。 8. 數(shù)據(jù)的排序、篩選、分類匯總、分組顯示和合并計(jì)算。

11、9. 數(shù)據(jù)透視表和數(shù)據(jù)透視圖的使用。 10. 數(shù)據(jù)模擬分析和運(yùn)算。 11. 宏功能的簡單使用。 12. 獲取外部數(shù)據(jù)并分析處理。 13. 分析數(shù)據(jù)素材，并根據(jù)需求提取相關(guān)信息引用到Excel文檔中。 四、PowerPoint的功能和使用 1. PowerPoint的基本功能和基本操作，演示文稿的視圖模式和使用。 2. 演示文稿中幻燈片的主題設(shè)置、背景設(shè)置、母版制作和使用。 3. 幻燈片中文本、圖形、SmartArt、圖像（片）、圖表、音頻、視頻、藝術(shù)字等對(duì)象的編輯和應(yīng)用。 4. 幻燈片中對(duì)象動(dòng)畫、幻燈片切換效果、鏈接操作等交互設(shè)置。 5. 幻燈片放映設(shè)置，演示文稿的打包和輸出。 6. 分析圖文

12、素材，并根據(jù)需求提取相關(guān)信息引用到PowerPoint文檔中。 一、Excel部分1、在Excel中，A1:B4代表單元格(D)、A1，B4 B、A1，B1，B2，B3，B4 C、A1，A2，A3，A4，B4D、A1，A2，A3，A4，B1，B2，B3，B42、Excel工作表中，下列哪個(gè)函數(shù)是求平均值？(B)A、SUM( ) B、AVERAGE( ) C、MAX( ) D、MIN( )3、Excel工作表中，下列哪個(gè)函數(shù)是最小值函數(shù)？(D)A、SUM B、AVERAGE C、MAX D、MIN4、下列單元格地址中，屬于絕對(duì)引用的是(D)A、F4 B、$F4 C、F$4 D、$F$45、默認(rèn)情

13、況下，Excel新建工作簿的工作表數(shù)為(A)A、3個(gè) B、1個(gè) C、64個(gè) D、255個(gè)6、Excel中函數(shù)sum的功能(C)A、求指定范圍內(nèi)所有數(shù)字的平均值B、求指定范圍內(nèi)數(shù)據(jù)的個(gè)數(shù)C、求指定范圍內(nèi)所有數(shù)字的和D、求指定范圍內(nèi)數(shù)字的最大值7、Excel工作表中，下列哪個(gè)函數(shù)是求最大值的？(C)A、SUM B、AVERAGE C、MAX D、MIN8、某個(gè)Excel單元格內(nèi)容為“A$6”，此處的A$6屬于(C)引用。A、絕對(duì) B、相對(duì) C、列相對(duì)行絕對(duì)的混合 D、列絕對(duì)行相對(duì)的混合9、在Excel中，如果某單元格顯示為若干個(gè)“”(例如：#)號(hào)，這表示：(C)A、公式錯(cuò)誤； B、數(shù)據(jù)錯(cuò)誤； C、

14、列寬不夠； D、行高不夠；10、在Excel中，若想選定若干個(gè)不連續(xù)的區(qū)域，則：(C)A、選定第一個(gè)區(qū)域后，拖動(dòng)鼠標(biāo)到下一個(gè)區(qū)域；B、選定第一個(gè)區(qū)域后，Ctrl箭頭移動(dòng)到下一個(gè)區(qū)域；C、選定第一個(gè)區(qū)域后，Ctrl鼠標(biāo)單擊下一個(gè)區(qū)域；D、選定第一個(gè)區(qū)域后，Shift鼠標(biāo)單擊下一個(gè)區(qū)域；11、在Excel的單元格中要以字符方式輸入電話號(hào)碼時(shí)，應(yīng)首先輸入字符(D)A、“:”(冒號(hào)) B、“,”(逗號(hào)) C、“=”(等號(hào)) D、“”(單引號(hào))12、Excel文件稱為(B)A、數(shù)據(jù)庫； B、工作簿； C、單元格； D、工作表；13、在Excel中，公式=”計(jì)算機(jī)基礎(chǔ)知識(shí)”&”Windows”的結(jié)

15、果是：(C)A、”計(jì)算機(jī)基礎(chǔ)知識(shí)”&”Windows”；B、計(jì)算機(jī)基礎(chǔ)知識(shí) & Windows；C、計(jì)算機(jī)基礎(chǔ)知識(shí)Windows；D、#VALUE；14、在Excel中，要計(jì)算單元格A1到D4的平均值，可輸入公式(B)A、=AVERAGE(A1,D4) B、=AVERAGE(A1:D4) C、=AVERAGE(A1.D4) D、=AVERAGE(A1-D4)15、在Excel圖表中，用什么圖表類型能表現(xiàn)數(shù)據(jù)的變化趨勢(shì)？(C)A、柱形圖 B、條形圖 C、折線圖 D、餅形圖16、Excel文件的后綴(擴(kuò)展名)是(C)A、doc B、htm C、xls D、ppt二、Word部分1、

16、Word文檔擴(kuò)展名的默認(rèn)類型是(A)A、DOC B、WRD C、DOT D、TXT2、中文Word編輯軟件的運(yùn)行環(huán)境是(C)A、WPS B、DOC C、Windows D、高級(jí)語言3、在Word的編輯狀態(tài)打開一個(gè)文檔，并對(duì)其做了修改，進(jìn)行“關(guān)閉”文檔操作后(D)A、文檔將被關(guān)閉，但修改后的內(nèi)容不能保存B、文檔不能被關(guān)閉，并提示出錯(cuò)C、文檔將被關(guān)閉，并自動(dòng)保存修改后的內(nèi)容D、將彈出對(duì)話框，并詢問是否保存對(duì)文檔的修改4、當(dāng)一個(gè)文檔窗口被關(guān)閉后，該文檔將被(A)A、保存在外存中 B、保存在剪貼板中 C、保存在內(nèi)存中 D、既保存在外存也保存在內(nèi)存中5、在Word編輯狀態(tài)下，要調(diào)整左右邊界，利用下列(D

17、)方法更直接、快捷。A、樣式欄 B、工具欄 C、菜單 D、標(biāo)尺6、在Word中，文本框(C)A、不可與文字疊放 B、文字環(huán)繞方式多于兩種C、隨著框內(nèi)文本內(nèi)容的增多而增大 D、文字環(huán)繞方式只有兩種7、在Word編輯狀態(tài)下，當(dāng)前輸入的文字顯示在(B)A、當(dāng)前行尾部 B、插入點(diǎn)C、文件尾部 D、鼠標(biāo)光標(biāo)處8、在Word中，要設(shè)置字符顏色，應(yīng)先選定文字，再選擇格式菜單中的(B)A、樣式 B、字體 C、段落 D、顏色9、在Word中，有關(guān)樣式命令，以下說法中正確的是(C)A、樣式命令只適用于純英文文檔B、樣式命令在工具菜單中C、樣式命令在格式菜單中D、樣式只適用于文字，不適用于段落10、在Word編輯狀

18、態(tài)下，執(zhí)行兩次“剪切”操作后，則剪貼板中(A)A、有兩次被剪切的內(nèi)容 B、僅有第二次被剪切的內(nèi)容C、僅有第一次被剪切的內(nèi)容 D、無內(nèi)容11、在Word編輯狀態(tài)下，有時(shí)會(huì)在某些英文文字下方出現(xiàn)紅色的波浪線，這表示(A)A、語法錯(cuò)誤 B、該文字本身自帶下劃線C、Word字典中沒有該單詞 D、該處有附注12、在Word中，要調(diào)節(jié)行間距，則應(yīng)該選擇(C)A、格式菜單中的字體 B、插入菜單中的分隔符C、格式菜單中的段落 D、視圖菜單中的“縮放”13、關(guān)于Word中的插入表格命令，下列說法中錯(cuò)誤的是(A)A、只能是2行3列 B、可以自動(dòng)套用格式C、行列數(shù)可調(diào) D、能調(diào)整行、列寬14、下列不能打印輸出當(dāng)前編

19、輯的文檔的操作是(C)A、單擊常用工具欄中的打印按鈕B、單擊文件菜單下的打印選項(xiàng)C、單擊文件菜單下的頁面設(shè)置選項(xiàng) D、單擊文件菜單下的打印預(yù)覽選項(xiàng)，再單擊工具欄中的打印按鈕15、退出Word的正確操作是(C)A、單擊文件菜單中的關(guān)閉按鈕B、單擊Word窗口的最小化按鈕C、單擊文件菜單中的退出命令D、單擊文檔窗口上的關(guān)閉窗口按鈕16、在Word的編輯狀態(tài)下，對(duì)當(dāng)前文檔中的文字進(jìn)行字?jǐn)?shù)統(tǒng)計(jì)操作，應(yīng)當(dāng)使用的菜單是(D)A、文件菜單 B、編輯菜單C、視圖菜單 D、工具菜單17、在Word的編輯狀態(tài)，關(guān)于拆分表格，正確的說法是(A)A、可以自己設(shè)定拆分的行列數(shù) B、只能將表格拆分為左右兩部分C、只能將表

20、格拆分為上下兩部分 D、只能將表格拆分為列18、要在Word表格的某個(gè)單元格中，三、理論部分1、世界上公認(rèn)的第一臺(tái)計(jì)算機(jī)是在_C_年誕生的。A、1846年 B、1940年C、1946年 D、1964年2、第一代計(jì)算機(jī)主要采用_A_作為邏輯開關(guān)元件。A、電子管 B、晶體管C、中小規(guī)模集成電路 D、大規(guī)模、超大規(guī)模集成電路3、計(jì)算機(jī)的硬件主要包括:中央處理器(CPU)、_D_、輸入設(shè)備和輸出設(shè)備。A、鍵盤 B、運(yùn)算器C、顯示器 D、存儲(chǔ)器4一個(gè)完整的微型計(jì)算機(jī)系統(tǒng)包括( D )。A主機(jī)箱、鍵盤、顯示器和打印機(jī) B系統(tǒng)軟件和應(yīng)用軟件 C計(jì)算機(jī)主機(jī)及外部設(shè)備 D硬件系統(tǒng)和軟件系統(tǒng)5微型計(jì)算機(jī)硬件系統(tǒng)中

21、最核心的部件是( B )。A主板 BCPU CI/O設(shè)備 D內(nèi)存儲(chǔ)器6微機(jī)中2K字節(jié)表示的二進(jìn)制位數(shù)是( D )。A2×2000 B16×1000 C2×1024 D16×10247、馮·諾依曼計(jì)算機(jī)工作原理的設(shè)計(jì)思想是( A )A程序設(shè)計(jì)B程序存儲(chǔ)C程序編制D算法設(shè)計(jì)8、在計(jì)算機(jī)中表示存儲(chǔ)容量時(shí)，下列描述中正確的是_C_。A、1KB=1024MB B、1KB=1000B C、1MB=1024KB D、1MB=1024GB9、 在計(jì)算機(jī)內(nèi)部用來傳送、存儲(chǔ)、加工處理的數(shù)據(jù)或指令都是以_B_形式進(jìn)行的。A十進(jìn)制碼 B二進(jìn)制碼 C八進(jìn)制碼 D十六進(jìn)制

22、碼10、計(jì)算機(jī)軟件系統(tǒng)由_A_兩大部分組成。A系統(tǒng)軟件和應(yīng)用軟件 B主機(jī)和外部設(shè)備 C硬件系統(tǒng)和軟件系統(tǒng) D輸入設(shè)備和輸出設(shè)備11、在Windows中，關(guān)于對(duì)話框敘述不正確的是( D )A對(duì)話框沒有最大化按鈕B對(duì)話框沒有最小化按鈕C對(duì)話框的窗口大小不能改變D對(duì)話框不能移動(dòng)12、第二代計(jì)算機(jī)主要采用_B_作為邏輯開關(guān)元件。A、電子管 B、晶體管C、中小規(guī)模集成電路 D、大規(guī)模、超大規(guī)模集成電路13、配置高速緩沖存儲(chǔ)器(Cache)是為了解決( C )A內(nèi)存與輔助存儲(chǔ)器之間速度不匹配問題BCPU與輔助存儲(chǔ)器之間速度不匹配問題C. CPU與內(nèi)存儲(chǔ)器之間速度不匹配問題D主機(jī)與外設(shè)之間速度不匹配問題14

23、、“32位微機(jī)”中的32指的是( B )A微機(jī)型號(hào) B機(jī)器字長 C內(nèi)存容量 D存儲(chǔ)單位15、在資源管理器中，選定多個(gè)相鄰文件或文件夾的操作步驟有：( B ) a選中第一個(gè)文件或文件夾，b按住Shift鍵，c按住Ctrl鍵，d選中最后一個(gè)文件或文件夾，正確的操作順序是( )Aad Babd Cacb Dda16、在資源管理器中選擇不連續(xù)的文件，按以下哪一個(gè)鍵_A_。ACtrl BEscCSpace DAlt17.“復(fù)制”命令的快捷鍵是( C )A.Ctrl+S B.Ctrl+X C.Ctrl+C D.Ctrl+V18. “粘貼”命令的快捷鍵是( D )A.Ctrl+S B.Ctrl+X C.Ct

24、rl+C D.Ctrl+V19. “保存”命令的快捷鍵是( A )A.Ctrl+S B.Ctrl+X C.Ctrl+C D.Ctrl+V20. “選擇所有文件”命令的快捷鍵是( B )A.Ctrl+S B.Ctrl+A C.Ctrl+P D.Ctrl+F21. “剪切”命令的快捷鍵是( B )A.Ctrl+S B.Ctrl+X C.Ctrl+C D.Ctrl+V22.文檔內(nèi)某段文本的移動(dòng)實(shí)際是( B )A、復(fù)制該段文本后再粘貼 B、剪切該段文本后再粘貼C、復(fù)制該段文本后再替換 D、剪切該段文本后再替換23.計(jì)算機(jī)名稱的設(shè)置應(yīng)該在控制面板的哪一項(xiàng)目中設(shè)置( B )A.顯示 B.系統(tǒng) C.用戶和密

25、碼 D.管理工具24.在Windows XP中，要設(shè)置顯示的分辨率，首先應(yīng)打開控制面板中的( D )A.多媒體 B.系統(tǒng) C.鍵盤 D.顯示25. 在Windows XP中，“回收站”里的內(nèi)容(C)A.不可以恢復(fù) B.不可以清空 C.可以恢復(fù) D.會(huì)永遠(yuǎn)存在26. 在Windows XP中，若刪除某文件的快捷方式，則(B)A.該文件也會(huì)被刪除 B. 該文件不會(huì)被刪除 C.該文件會(huì)被修改 D.該文件會(huì)被移動(dòng)27. 在Windows XP中，不能對(duì)文件進(jìn)行更名的是(C)A.單擊“文件”菜單中的“重命名” B. 右擊該文件，在快捷菜單中選“重命名”C.快速雙擊文件名D.間隔雙擊文件名28.搜索文件與

26、文件夾時(shí)，如果要查找文件內(nèi)容中含有“china”的文件，應(yīng)該(D)A.在“地址”項(xiàng)中輸入“china” B. 在“搜索范圍”項(xiàng)中輸入“china”C. 在“要搜索的文件或文件夾名為”項(xiàng)中輸入“china”D. 在“包含文字”項(xiàng)中輸入“china”29.在下列存儲(chǔ)器中，屬于外部存儲(chǔ)器的是( D )A.ROM B.RAM C.Cache D.硬盤30.在系統(tǒng)軟件中，操作系統(tǒng)是最核心的系統(tǒng)軟件，它是( C )A.是軟件和硬件之間的接口 B. 是源程序和目標(biāo)程序之間的接口 C.用戶和計(jì)算機(jī)之間的接口 D.外設(shè)和主機(jī)之間的接口31.下列關(guān)于世界上第一臺(tái)電子計(jì)算機(jī)ENIAC的敘述中，( C )是不正確的。

27、A. ENIAC是1946年在美國誕生的 B. 它主要采用電子管和繼電器C. 它是首次采用存儲(chǔ)程序和程序控制使計(jì)算機(jī)自動(dòng)工作D. 它主要用于彈道計(jì)算32.用高級(jí)程序設(shè)計(jì)語言編寫的程序稱為( A )A.源程序 B.應(yīng)用程序 C.用戶程序 D.實(shí)用程序33.下列( A )組中的軟件全部屬于系統(tǒng)軟件。A. 程序語言處理程序、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng) B. 文字處理程序、編輯程序、操作系統(tǒng)C. 財(cái)務(wù)處理軟件、金融軟件、網(wǎng)絡(luò)系統(tǒng)D. Word 97、Excel 97、 Windows 9834.關(guān)于存儲(chǔ)器的存取速度快慢的比較中，( B )是正確的。A.硬盤 > 軟盤 > RAM B. RAM

28、 > 硬盤 > 軟盤 C.軟盤 > 硬盤 > RAM D. 硬盤 > RAM > 軟盤35.32位微機(jī)是指它所用的CPU是( A )A.一次能處理32位二進(jìn)制數(shù) B. 能處理32位十進(jìn)制數(shù) C.只能處理32位二進(jìn)制定點(diǎn)數(shù) D. 有32個(gè)寄存器36.計(jì)算機(jī)系統(tǒng)軟件中最重要的是( C )A. 語言處理系統(tǒng) B. 診斷程序 C. 操作系統(tǒng) D. 數(shù)據(jù)庫管理系統(tǒng)37.系統(tǒng)總線可分為三類：數(shù)據(jù)總線、地址總線和( B )A.內(nèi)部總線 B.控制總線 C.I/O總線 D.系統(tǒng)總線38.下列術(shù)語中，屬于顯示器性能指標(biāo)的是( C )A.速度 B.可靠性 C.分辨率 D.精度39

29、.Internet實(shí)現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互連，其最基礎(chǔ)和核心的協(xié)議是( A )A.TCP/IP B.FTP C.HTML D.HTTP40.計(jì)算機(jī)病毒是可以造成計(jì)算機(jī)故障的( B )A.一種微生物 B.一種特殊的程序 C.一塊特殊芯片 D.一個(gè)程序邏輯錯(cuò)誤參考答案及解析（1）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 算法的空間復(fù)雜度，100%）答案：A【解析】算法的時(shí)間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，包括 3 個(gè)部分：輸入數(shù)據(jù)所占的存儲(chǔ)空間；程序本身所占的存儲(chǔ)空間；算法執(zhí)行過程中所需要的額外空間。為了降低算法的空間復(fù)雜度，主要應(yīng)減少輸入數(shù)據(jù)所占的存儲(chǔ)空間以及額外空間，通常

30、采用壓縮存儲(chǔ)技術(shù)。A 選項(xiàng)正確。（2）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.8 排序技術(shù)，100%）答案：D【解析】對(duì)長度為 n 的線性表，下表為常用排序算法最壞情況下比較次數(shù)：方法 最壞情況比較次數(shù)冒泡排序 n 2直接插入排序 n 2簡單選擇排序 n 2快速排序 n 2堆排序 nlog 2 n上表中未包括希爾排序，因?yàn)橄柵判虻臅r(shí)間效率與所取的增量序列有關(guān)，如果增量序列為：d 1 =n/2, d i+1 =d i /2，在最壞情況下，希爾排序所需要的比較次數(shù)為 n 1.5 。由表格可知冒泡排序與快速排序比較次數(shù)相同，D 選項(xiàng)正確。（3）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.2.3 線性結(jié)構(gòu)與非線性結(jié)

31、構(gòu)，100%）答案：B【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)。不同時(shí)滿足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)就稱為非線性結(jié)構(gòu)。A 選項(xiàng)中，由(2,3) 、(4,3)可知，結(jié)點(diǎn) 3 有兩個(gè)前件 2 和 4，為非線性結(jié)構(gòu)，故選擇 B 選項(xiàng)。（4）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 二叉樹的基本性質(zhì)，100%）答案：D【解析】在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。對(duì)任何一棵二叉樹，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個(gè)。二叉樹中有 400個(gè)結(jié)點(diǎn)，設(shè)葉子結(jié)點(diǎn)個(gè)數(shù)為 n0，度為 1 的結(jié)點(diǎn)

32、個(gè)數(shù)為 100，設(shè)度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 n2。400=n0+100+n2 且 n0=n2+1，則 n0=150.5，n2=149.5。由于結(jié)點(diǎn)個(gè)數(shù)必須是整數(shù)，所以不存在這樣的二叉樹，故選擇 D 選項(xiàng)。（5）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.4.1 棧及其基本運(yùn)算，100%）答案：A【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。棧為空時(shí)，棧頂指針top=0，經(jīng)過入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=51，當(dāng) top=20 時(shí)，元素依次存儲(chǔ)在單元 20：50 中，個(gè)數(shù)為 50-1

33、9=31，A 選項(xiàng)正確。（6）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.2.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)，50%，知識(shí)點(diǎn) 2：雙向鏈表的基本運(yùn)算 25%，知識(shí)點(diǎn) 3：1.6.1 樹的定義，25%）答案：C【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)，稱為線性表。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，但它是線性結(jié)構(gòu)，A、B 選項(xiàng)錯(cuò)誤。樹只有一個(gè)根節(jié)點(diǎn)，但它是一種簡單的非線性結(jié)構(gòu)，D 選項(xiàng)錯(cuò)誤。故只有 C選項(xiàng)正確。（7）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 二叉樹的基本性質(zhì)，1

34、00%）2答案：A【解析】在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。對(duì)任何一棵二叉樹，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個(gè)。二叉樹中有 150 個(gè)結(jié)點(diǎn)，設(shè)葉子結(jié)點(diǎn)個(gè)數(shù)為n0，度為1的結(jié)點(diǎn)個(gè)數(shù)為50，設(shè)度為2的結(jié)點(diǎn)個(gè)數(shù)為n2。150=n0+50+n2且 n0=n2+1，則 n0=50.5，n2=49.5。由于結(jié)點(diǎn)個(gè)數(shù)必須是整數(shù)，所以不存在這樣的二叉樹，故選擇 A 選項(xiàng)。（8）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 循環(huán)隊(duì)列及其運(yùn)算，100%）答案：D【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭元素的

35、前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，隊(duì)尾指針進(jìn) 1（即 rear+1），然后在 rear 指針指向的位置插入新元素。當(dāng) front=rear=25 時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又正常地插入了一個(gè)元素說明之前隊(duì)列為空，所以插入操作之后隊(duì)列里只有一個(gè)元素。D 選項(xiàng)正確。（9）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.6.3 二叉樹的遍歷，100%）答案：C【解析】二叉樹遍歷可以分為 3 種：前序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。前序序列為 ABCDE，可知 A 為根節(jié)點(diǎn)。中序序列為 CBADE，可

36、知 C 和 B 均為左子樹節(jié)點(diǎn)，D、E 為右子樹節(jié)點(diǎn)。由前序序列 BC，中序序列 CB，可知 B 為根節(jié)點(diǎn)，C 為 B 的左子樹節(jié)點(diǎn)。由前序序列 DE，中序序列 DE，可知 D 為根節(jié)點(diǎn)，E 為 D 的右子樹節(jié)點(diǎn)。故后序序列為 CBEDA，C 選項(xiàng)正確。（10）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 循環(huán)隊(duì)列及其運(yùn)算，25%，知識(shí)點(diǎn) 2：雙向鏈表的基本運(yùn)算，25%，知識(shí)點(diǎn) 3： 二叉樹的存儲(chǔ)結(jié)構(gòu)，25%，知識(shí)點(diǎn) 4：二分法查找，25%）答案：B【解析】雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，屬于線性結(jié)構(gòu)，不是二叉樹的

37、存儲(chǔ)結(jié)構(gòu)，A 選項(xiàng)錯(cuò)誤。二分法查找的線性表必須滿足兩個(gè)條件：用順序存儲(chǔ)結(jié)構(gòu)；線性表是有序表，C 選項(xiàng)錯(cuò)誤。二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹與完全二叉樹可以按層次進(jìn)行順序存儲(chǔ)，D 選項(xiàng)錯(cuò)誤。循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，故 B 選項(xiàng)正確。（11）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 算法設(shè)計(jì)的要求，50%，知識(shí)點(diǎn) 2：1.1.2 算法的復(fù)雜度，50%）答案：A【解析】算法的基本特征包括可行性、確定性、有窮性、足夠的初始信息，算法的設(shè)計(jì)必須考慮到算法的復(fù)雜度，B 選項(xiàng)錯(cuò)誤。算法的復(fù)雜度是指該算法所需要的計(jì)算機(jī)資源的多少，即時(shí)間和空間的資源，分為時(shí)間復(fù)雜度和空間復(fù)雜度。算法控制結(jié)

38、構(gòu)在具體實(shí)現(xiàn)中影響程序執(zhí)行時(shí)間，與算法復(fù)雜度無關(guān)，C 選項(xiàng)錯(cuò)誤。算法的時(shí)間復(fù)雜度是用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量的，而不是算法中指令的條數(shù)，D 選項(xiàng)錯(cuò)誤。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與算法的復(fù)雜度有關(guān)，會(huì)影響算法的效率。A 選項(xiàng)正確。（12）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 循環(huán)隊(duì)列及其運(yùn)算，100%）答案：D【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭元素的前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，隊(duì)尾指針進(jìn) 1（即 rear+1），然后在 rear 指針指向的位置插入新元素。當(dāng) front=rear=15 時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又正常地退出了

39、一個(gè)元素說明之前隊(duì)列滿，由于滿隊(duì)列里共有 40 個(gè)元素，所以退出一個(gè)元素后隊(duì)列里有 39 個(gè)元素。D 選項(xiàng)正確。（13）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.6.3 二叉樹的遍歷，100%）答案：A【解析】二叉樹遍歷可以分為 3 種：前序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。后序序列為CBEDA，中序序列為CBADE，3可知 A 為根節(jié)點(diǎn)，C 和 B 均為左子樹節(jié)點(diǎn)，D、E 為右子樹節(jié)點(diǎn)。由后序序列 CB，中序序列 CB，可知 B 為根節(jié)點(diǎn)，C 為 B 的左子樹節(jié)點(diǎn)。由后序序列 E

40、D，中序序列 DE，可知 D為根節(jié)點(diǎn)，E 為 D 的右子樹節(jié)點(diǎn)。故前序序列為 ABCDE，A 選項(xiàng)正確。（14）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.2.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)，100%）答案：C【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)。不滿足以上兩個(gè)條件的為非線性結(jié)構(gòu)。只有一個(gè)根節(jié)點(diǎn)的可以是線性結(jié)構(gòu)、二叉樹也可能是普通的樹，A、B 選項(xiàng)均只滿足一個(gè)條件，故錯(cuò)誤。數(shù)據(jù)結(jié)構(gòu)為空的時(shí)候，不能確定其是線性還是非線性結(jié)構(gòu)，故 D選項(xiàng)錯(cuò)誤。非線性結(jié)構(gòu)可以為空數(shù)據(jù)結(jié)構(gòu)，故 C 選項(xiàng)正確。（15）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：

41、1.4.1 棧及其基本運(yùn)算，100%）答案：D【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。初始狀態(tài)棧頂指針top=61，經(jīng)過入棧和退棧操作top=25，則棧中S(26:61)存儲(chǔ)著元素，61-25=36，棧中元素個(gè)數(shù)為 36。D 選項(xiàng)正確。（16）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.8 排序技術(shù)，100%）答案：B【解析】對(duì)長度為 n 的線性表排序，下表為常用排序方法時(shí)間復(fù)雜度：方法 最壞情況時(shí)間冒泡排序 O(n 2 )直接插入排序 O(n 2 )簡單選擇排序 O(n 2 )快速排序 O(n 2

42、 )堆排序 O(nlog 2 n)上表中未包括希爾排序，因?yàn)橄柵判虻臅r(shí)間效率與所取的增量序列有關(guān)，如果增量序列為：d 1 =n/2, d i+1 =d i /2，在最壞情況下，希爾排序所需要的比較次數(shù)為 O(n 1.5 )。時(shí)間復(fù)雜度低于 O(n 2 )的排序算法有堆排序和希爾排序。B 選項(xiàng)正確。（17）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.2.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)，100%）答案：C【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)。不滿足以上兩個(gè)條件的為非線性結(jié)構(gòu)。有多個(gè)根節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，A 選項(xiàng)敘

43、述正確。有多個(gè)后件的數(shù)據(jù)結(jié)構(gòu)必定是非線性結(jié)構(gòu)，B 選項(xiàng)敘述正確。非線性結(jié)構(gòu)可以沒有根節(jié)點(diǎn)和葉子節(jié)點(diǎn)，比如“圖”，D 選項(xiàng)敘述正確，C 選項(xiàng)說法錯(cuò)誤。故選擇 C 選項(xiàng)。（18）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 二叉樹的基本性質(zhì)，100%）答案：A【解析】在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。對(duì)任何一棵二叉樹，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個(gè)。二叉樹中有 350 個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)個(gè)數(shù)為 200，設(shè)度為 1 的結(jié)點(diǎn)個(gè)數(shù)為 n1，度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 n2。n2=n0-1=199，n1=350-200-199=-49，顯然節(jié)點(diǎn)個(gè)數(shù)不可能為負(fù)數(shù)，所以

44、這樣的二叉樹是不存在的。故 A 選項(xiàng)正確。（19）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.4.1 棧及其基本運(yùn)算，100%）答案：B【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。棧為空時(shí)，棧頂指針 top=0，經(jīng)過入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為 top=0，當(dāng) top=30 時(shí)，元素依次存儲(chǔ)在單元 0：29 中，個(gè)數(shù)為 30，B 選項(xiàng)正確。（20）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.8 排序技術(shù)，100%）答案：D【解析】對(duì)長度為 n 的線性表排序，下表為常用排序方法時(shí)間復(fù)雜度：4方法

45、 最壞情況時(shí)間冒泡排序 O(n 2 )直接插入排序 O(n 2 )簡單選擇排序 O(n 2 )快速排序 O(n 2 )堆排序 O(nlog 2 n)時(shí)間復(fù)雜度低于 O(n 2 )的排序算法是堆排序，D 選項(xiàng)正確。（21）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.7 查找技術(shù)，50%，知識(shí)點(diǎn) 2：1.8 排序技術(shù)，50%）答案：C【解析】對(duì)長度為 n 的線性表排序時(shí)，最壞的情況下，快速排序的時(shí)間復(fù)雜度為 O(n 2 )，堆排序的時(shí)間復(fù)雜度為 O(nlog 2 n)。對(duì)于長度為 n 的線性表進(jìn)行順序查找，最壞的情況下，查找次數(shù)為 n。對(duì)于長度為 n 的有序線性表進(jìn)行二分法查找，最壞的情況下，查找次數(shù)為 l

46、og 2 n。故 C 選項(xiàng)正確。（22）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 循環(huán)隊(duì)列及其運(yùn)算，25%，知識(shí)點(diǎn) 2：雙向鏈表的基本運(yùn)算，25%，知識(shí)點(diǎn) 3： 二叉樹的存儲(chǔ)結(jié)構(gòu)，25%，知識(shí)點(diǎn) 4：二分法查找，25%）答案：A【解析】二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹與完全二叉樹可以按層次進(jìn)行順序存儲(chǔ)，故 A 選項(xiàng)敘述錯(cuò)誤。能使用二分法查找的線性表必須滿足兩個(gè)條件：用順序存儲(chǔ)結(jié)構(gòu)；線性表是有序表，B 選項(xiàng)敘述正確。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，也是線性結(jié)構(gòu)，C 選項(xiàng)敘述正確。循環(huán)隊(duì)列是隊(duì)列的一種順序存

47、儲(chǔ)結(jié)構(gòu)，D 選項(xiàng)敘述正確。故選擇 A 選項(xiàng)。（23）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 二叉樹的基本性質(zhì)，100%）答案：B【解析】在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。對(duì)任何一棵二叉樹，度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個(gè)。二叉樹中有 400 個(gè)結(jié)點(diǎn)，設(shè)葉子結(jié)點(diǎn)個(gè)數(shù)為 n0，度為 1 的結(jié)點(diǎn)個(gè)數(shù)為 99，設(shè)度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 n2。n0=n2+1，且 400=n0+99+n2，求得 n2=150，n0=151，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 151，故 B 選項(xiàng)正確。（24）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1： 循環(huán)隊(duì)列及其運(yùn)算，100%

48、）答案：A【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針 rear 指向隊(duì)列中的隊(duì)尾元素，用排頭指針指向排頭元素的前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指針進(jìn) 1（即rear+1），然后在 rear 指針指向的位置插入新元素。若經(jīng)過運(yùn)算，front=rear 可知隊(duì)列空或者隊(duì)列滿，循環(huán)隊(duì)列的存儲(chǔ)空間大小為 50，則隊(duì)列中的元素個(gè)數(shù)為 0 或 50。A 選項(xiàng)正確。（25）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.2.3 線性結(jié)構(gòu)與非線性結(jié)構(gòu)，100%）答案：D【解析】一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱為線性結(jié)構(gòu)。A 選項(xiàng)中，結(jié)點(diǎn) 3

49、 有兩個(gè)前件 2 和 4，而節(jié)點(diǎn) 4 有兩個(gè)后件 3 和 5，為非線性結(jié)構(gòu)。B 選項(xiàng)中，結(jié)點(diǎn) 5 有兩個(gè)前件 4和 6，為非線性結(jié)構(gòu)。C 選項(xiàng)中，多個(gè)節(jié)點(diǎn)擁有不止一個(gè)前件和后件，而且結(jié)構(gòu)中有環(huán)，為非線性結(jié)構(gòu)。D 選項(xiàng)滿足線性結(jié)構(gòu)的兩個(gè)條件，故 D 選項(xiàng)正確。（26）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.4.1 棧及其基本運(yùn)算，100%）答案：B【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。入棧和退棧運(yùn)算后，指針始終指向棧頂元素。初始狀態(tài)為 top=m+1，棧的存儲(chǔ)空間為 1:m，則入棧方向?yàn)?top

50、 遞減的方向，則數(shù)據(jù)元素存儲(chǔ)在 top+1:m+1 之中，故棧中的數(shù)據(jù)元素個(gè)數(shù)為m+1-(top+1)+1= m-top+1，故 B 選項(xiàng)正確。（27）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.6.3 二叉樹的遍歷，100%）5答案：C【解析】二叉樹遍歷可以分為 3 種：前序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。后序序列與中序序列相同均為 ABCDEF，可知F 為根節(jié)點(diǎn)，ABCDE 均為其左子樹節(jié)點(diǎn)，E 為父結(jié)點(diǎn)，ABCD 均為其左子樹節(jié)點(diǎn)，以此類推可知此二叉樹每一層均只有一個(gè)結(jié)點(diǎn)，且

51、每個(gè)結(jié)點(diǎn)只有左子樹，則前序序列為 FEDCBA，C 選項(xiàng)正確。（28）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.6.3 二叉樹的遍歷，100%）答案：D【解析】二叉樹遍歷可以分為 3 種：前序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根節(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。后序序列與中序序列相同說明此二叉樹每一層均只有一個(gè)結(jié)點(diǎn)，且每個(gè)結(jié)點(diǎn)只有左子樹，可知二叉樹的深度為結(jié)點(diǎn)個(gè)數(shù) n，故 D 選項(xiàng)正確。（29）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.4.1 棧及其基本運(yùn)算，100%）答案：A【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。入棧和退棧運(yùn)算后，指針始終指向棧頂元素。初始狀態(tài)為 top=0，棧的存儲(chǔ)空間為 1:m，則入棧方向?yàn)?top 遞增的方向，則數(shù)據(jù)元素存儲(chǔ)在 0:top-1 之中，故棧中的數(shù)據(jù)元素個(gè)數(shù)為 top，故 A 選項(xiàng)正確。（30）【知識(shí)點(diǎn)及比例】（知識(shí)點(diǎn) 1：1.4.1 棧及其基本運(yùn)算，100%）答案：A【解析】棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪