全國(guó)計(jì)算機(jī)二級(jí)office復(fù)習(xí)資料.doc

1、.全國(guó)計(jì)算機(jī)等級(jí)考試無(wú)紙化試卷(1)二級(jí) MS Office高級(jí)應(yīng)用一、選擇題 ( 每小題 1 分，共 20 分 )3在長(zhǎng)度為n 的有序線(xià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ì)線(xiàn)性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線(xiàn)性結(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在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）。ANS 圖B DFD圖C PAD圖D程序流

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

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

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

5、 個(gè) 0 等于前面所有位都除以4 再相加，所以是原數(shù)的1/4 。16 B【解析】計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是機(jī)器語(yǔ)言。機(jī)器語(yǔ)言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。18 B【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即 Integrated Serv-ices Digital Network 簡(jiǎn)稱(chēng) ISDN。選項(xiàng) A 中，ADSL是非對(duì)稱(chēng)數(shù)字用戶(hù)環(huán)路；選項(xiàng) C 中， ISP是互聯(lián)網(wǎng)服務(wù)提供商；選項(xiàng) D 中， TCP是傳輸控制協(xié)議。19 C【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。2 / 6.3某二叉樹(shù)有5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（）。A10B 8C 6

6、D 44下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A冒泡排序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硬盤(pán)存儲(chǔ)器B CD-ROMC內(nèi)存儲(chǔ)器D U 盤(pán)存儲(chǔ)器一、選擇題2 A【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線(xiàn)性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行， 這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。3 C【解析】根據(jù)二叉樹(shù)的基本性質(zhì)為 2 的結(jié)點(diǎn)多一個(gè)

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

8、不可能、妥善保存測(cè)試計(jì)劃等文件。7B【解析】 模塊獨(dú)立性是指每個(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é)合的3 / 6.緊密程度，所以C 與D 錯(cuò)誤。8A【解析】數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)。9B【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s 是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R 中原有的那些域的列所組成的關(guān)系。所以選擇B

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

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

11、名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表 SC的關(guān)鍵字(鍵或碼)為（）。A課號(hào)，成績(jī)B學(xué)號(hào)，成績(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冷卻效率4 / 6.14計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（）。A操作系統(tǒng)B數(shù)據(jù)庫(kù)管理系統(tǒng)C程序語(yǔ)言處理系統(tǒng)D系統(tǒng)維護(hù)工具一、選擇題1C【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。2A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用90t0語(yǔ)句，所以選擇A。4B【解析】 A 錯(cuò)誤，可行性分析階段

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

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