1、全國計(jì)算機(jī)等級(jí)考試無紙化試卷（1）二級(jí)MSOffice高級(jí)應(yīng)用一、選擇題（每小題1分，共20分）3 .在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（A. 0（n）B. 0（/22）C. 0（1092n）D. 0（nl092n）4 .下列敘述中正確的是（）。A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間6.在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A. Nl-S圖B. DFD圖C. PAD

2、圖D.程序流程圖10.有三個(gè)關(guān)系RS和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為（）。A.笛卡爾積B.交C.并D.自然連接12.下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是（）。A.定期備份重要數(shù)據(jù)B.不下載來路不明的軟件及程序C.停掉Guest帳號(hào)D.安裝殺（防）毒軟件15.如果刪除一個(gè)非零無符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0,則此數(shù)的值為原數(shù)A. 4倍B. 2倍C. 1/2D. 1/419.計(jì)算機(jī)指令由兩部分組成，它們是（）。A,運(yùn)算符和運(yùn)算數(shù)B.操作數(shù)和結(jié)果C.操作碼和操作數(shù)D.數(shù)據(jù)和字符二一、選擇題3. C【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長(zhǎng)度為/1的有序線

3、性表，在最壞情況下，二分法查找只需要比較10g2n次，而順序查找需要比較N次。4. A【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。6. B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖（DFD圖），數(shù)據(jù)字典（DD）,判定樹與判定表，所以選擇Bo7. A【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇Ao10. D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)

4、系中的有序組可知R與S進(jìn)行的是自然連接操作。11. D【解析】計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是Bo12. C【解析】Guest帳號(hào)即所謂的來賓帳號(hào)，它可以訪問計(jì)算機(jī)，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號(hào)，最好禁用它。14. C【解析】系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的系統(tǒng)，是無需用戶干預(yù)的各種程序的集合，主要功能是：調(diào)度、監(jiān)控和維護(hù)計(jì)算機(jī)系統(tǒng)；負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中各種獨(dú)立的硬件，使得它們可以協(xié)調(diào)工作。A、BD皆是應(yīng)用軟件，只有WindowsVista是系統(tǒng)軟件。15. D【解析】刪除偶整數(shù)后的2個(gè)0等于前面所有位

5、都除以4再相加，所以是原數(shù)的1/4。16. B【解析】計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是機(jī)器語言。機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。18. B【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即IntegratedServ-icesDigitalNetwork簡(jiǎn)稱ISDN。選項(xiàng)A中，ADSL是非對(duì)稱數(shù)字用戶環(huán)路；選項(xiàng)C中，ISP是互聯(lián)網(wǎng)服務(wù)提供商；選項(xiàng)D中，TCP是傳輸控制協(xié)議。19. C【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。3.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。A. 10B. 8C6D.44.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A.

6、冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序10.將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。A.屬性B.鍵C.關(guān)系D.域19.能直接與CPU交換信息的存儲(chǔ)器是（）。A.硬盤存儲(chǔ)器B.CD-ROMC.內(nèi)存儲(chǔ)器D.U盤存儲(chǔ)器一、選擇題2. A【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為Ao3. C【解析】根據(jù)二叉樹的基本性質(zhì)3:在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多

7、一個(gè)，所以本題中是5+1=6個(gè)。4. D【解析】冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n（n-1）/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlogzn。6.A【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。7.B【解析】模塊獨(dú)立性

8、是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯(cuò)誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C與D錯(cuò)誤。8. A【解析】數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。9. B【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇Bo10. C【解析】從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可

9、以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。11. B【解析】世界上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)“電子數(shù)字積分式計(jì)算機(jī)”（ENIAC誕生于1946年2月14日即20世紀(jì)40年代的美國賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。12. B【解析】西文字符所采用的編碼是ASCH碼。13. A【解析】運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位是MIPS（百萬條指令/秒）。14. A【解析】操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)的資源的管理者，它的主要功能是對(duì)系統(tǒng)所有的軟硬件資源進(jìn)行合理而有效的管理和調(diào)度，提高計(jì)算機(jī)系統(tǒng)的整體性能。16.C【解析】編譯程序就是把高級(jí)語言變成計(jì)算機(jī)可以識(shí)別的二進(jìn)制語言，即編譯程序完成高級(jí)語言

10、程序到低級(jí)語言程序的等價(jià)翻譯。19. C【解析】CPU能直接訪問內(nèi)存，所以內(nèi)存儲(chǔ)器能直接與CPU交換信息。20. A【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫法是將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來表示，而且段問用”分隔。每個(gè)段的十進(jìn)制數(shù)范圍是0至255。一、選擇題（每小題1分，共20分）8.在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段10.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC序號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（）。A.課號(hào)，成績(jī)B.學(xué)號(hào)，成

11、績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)13.CPU主要技術(shù)性能指標(biāo)有（）。A.字長(zhǎng)、主頻和運(yùn)算速度B.可靠性和精度C.耗電量和效率D.冷卻效率14.計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（）。A.操作系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.程序語言處理系統(tǒng)D.系統(tǒng)維護(hù)工具一、選擇題1. C【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇Co2. A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用90t0語句，所以選擇Ao4.B【解析】A錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集

12、成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。6.D【解析】除了堆排序算法的比較次數(shù)是O（nlog2n）,其他的都是n（n-1）/2。8. C【解析】E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。9. D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)Γ訡錯(cuò)誤。根據(jù)關(guān)系T可以很明顯地看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取

13、得是交運(yùn)算，因此選擇D。10. C【解析】學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇Co12. B【解析】國際通用的ASCH碼為7位,且最高位不總為1;所有大寫字母的ASCH碼都小于小寫字母a的ASCH碼；標(biāo)準(zhǔn)ASCII碼表有128個(gè)不同的字符編碼。13. A【解析】CPU的主要技術(shù)性能有字長(zhǎng)、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期等。14. A【解析】系統(tǒng)軟件的核心是操作系統(tǒng)，因?yàn)橛?jì)算機(jī)軟件都是以操作系統(tǒng)為平臺(tái)的。軟件系統(tǒng)(SoftwareSystems)是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計(jì)算機(jī)軟件系統(tǒng)，是計(jì)算機(jī)系統(tǒng)中由軟件組成的部分，它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計(jì)算機(jī)的資源和控制程序的運(yùn)行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計(jì)算