國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷26（共265題）

國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷26（共9套）（共265題）國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：本題主要考查了棧、隊列、循環(huán)隊列的概念，棧是先進后出的線性表，隊列是先進先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。2、一棵完全二叉樹共有360個結(jié)點，則在該二叉樹中度為1的結(jié)點個數(shù)為A、0B、1C、180D、181標(biāo)準(zhǔn)答案：B知識點解析：對于一個具有n個結(jié)點的完全二叉樹，其深度為[log2n]+1。本題中這個二叉樹的深度為[log2360]+1=8+1=9。根據(jù)滿二叉樹的性質(zhì)，深度為8的滿二叉樹其結(jié)點數(shù)為28-1=256-1=255。這個完全二叉樹的第9層的結(jié)點數(shù)為360-255=105。完全二叉樹的性質(zhì)非葉子結(jié)點的子結(jié)點都為2，105除以2其商為52余數(shù)為1。因此該二叉樹中度為1的結(jié)點個數(shù)為1。選項B正確。3、設(shè)棧的順序存儲空間為S(1：m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=0，則棧中的元素個數(shù)為A、不可能B、m+1C、1D、m標(biāo)準(zhǔn)答案：A知識點解析：棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一位，即top－1。對于這個題目，由于top初始值等于m+1，此時入棧一個元素，top值減1，即m+1－1=m，依次類推，當(dāng)棧滿時，top的值等于1，不會出現(xiàn)top的值等于0。所以選項A正確。4、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對各產(chǎn)品線演示內(nèi)容進行管理?？焖俜诸惡凸芾砘脽羝淖顑?yōu)操作方法是()。A、將演示文稿拆分成多個文檔，按每個產(chǎn)品線生成一份獨立的演示文稿B、為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計主題，以便瀏覽C、利用自定義幻燈片放映功能，將每個產(chǎn)品線定義為獨立的放映單元D、利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨立節(jié)標(biāo)準(zhǔn)答案：D知識點解析：有時，演示文稿會有大量的幻燈片，不便于管理，這時可以使用分節(jié)的功能來進行快速分類。具體操作辦法是：在幻燈片瀏覽視圖中需要進行分節(jié)的幻燈片之間右擊，選擇“新增節(jié)”命令，這時就會出現(xiàn)一個無標(biāo)題節(jié)，右擊后選擇“重命名節(jié)”命令，將其重新命名。5、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是A、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流B、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名C、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖D、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)流圖(DataFlowDiagram)：簡稱DFD，它從數(shù)據(jù)傳遞和加工角度，以圖形方式來表達系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達工具及用于表示軟件模型的一種圖示方法。6、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責(zé)數(shù)據(jù)模式定義的是A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫管理系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語言，它們分別是：數(shù)據(jù)定義語言，負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言，負責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言，負責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。7、在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式設(shè)計屬于A、邏輯設(shè)計B、概念設(shè)計C、物理設(shè)計D、需求分析標(biāo)準(zhǔn)答案：A知識點解析：在關(guān)系數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)的過程是邏輯設(shè)計。概念設(shè)計，顧名思義就是把概念性的東西用圖形化表示出來。所以選擇A選項。8、第三范式是在第二范式的基礎(chǔ)上消除了A、非主屬性對鍵的傳遞函數(shù)依賴B、非主屬性對鍵的部分函數(shù)依賴C、多值依賴D、以上三項標(biāo)準(zhǔn)答案：A知識點解析：第三范式要滿足以下的條件：首先要滿足第二范式，其次非主屬性之間不存在函數(shù)依賴。由于滿足了第二范式，表示每個非主屬性都函數(shù)依賴于主鍵。如果非主屬性之間存在了函數(shù)依賴，就會存在傳遞依賴，這樣就不滿足第三范式。所以選項A正確。9、下列敘述中正確的是()。A、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性標(biāo)準(zhǔn)答案：B知識點解析：線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。10、設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為()。A、3B、1C、2D、52標(biāo)準(zhǔn)答案：C知識點解析：由初始狀態(tài)為front=rear=50可知此時循環(huán)隊列為空。經(jīng)過一系列正常的入隊和退隊操作，由front=rear=1可知隊列空或者隊列滿，此后又可以正常地插入了兩個元素，說明插入前隊列為空，則插入后隊列元素個數(shù)為2。11、按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A、隊列B、棧C、雙向鏈表D、二叉樹標(biāo)準(zhǔn)答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。即棧是按照“后進先出”(LastInFirstOut，簡稱LIFO)或“先進后出”(FirstInLast0ut，簡稱FIL0)的原則組織數(shù)據(jù)的。因此，棧也稱為“后進先出表”或“先進后出”表。12、下列敘述中正確的是()。A、結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B、結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識點解析：結(jié)點中具有兩個指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結(jié)構(gòu)，二叉鏈表屬于非線性結(jié)構(gòu)。循環(huán)鏈表是線性鏈表的一種形式，屬于線性結(jié)構(gòu)，采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，而循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。13、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是()。A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：C知識點解析：因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關(guān)系。14、存儲一個48×48點陣的漢字字形碼需要的字節(jié)個數(shù)是()。A、384B、288C、256D、144標(biāo)準(zhǔn)答案：B知識點解析：在48×48的網(wǎng)格中描繪一個漢字，整個網(wǎng)格分為48行48列，每個小格用1位二進制編碼表示，每一行需要48個二進制位，占6個字節(jié)，48行共占48×6=288個字節(jié)。15、某二叉樹共有12個節(jié)點，其中葉子節(jié)點只有1個，則該二叉樹的深度是()。A、3B、6C、8D、12標(biāo)準(zhǔn)答案：D知識點解析：二叉樹有一個性質(zhì)：葉子節(jié)點比度為2的節(jié)點多1，葉子節(jié)點有1個，那么度為2的節(jié)點是0個，這樣就有11個度為1的節(jié)點，整棵樹的深度就是12。16、程序調(diào)試的任務(wù)是A、設(shè)計測試用例B、驗證程序的正確性C、發(fā)現(xiàn)程序中的錯誤D、診斷和改正程序中的錯誤標(biāo)準(zhǔn)答案：D知識點解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期，調(diào)試主要在開發(fā)階段。17、軟件的生命周期不包括()。A、需求分析B、市場調(diào)研C、軟件制作D、軟件維護標(biāo)準(zhǔn)答案：B知識點解析：軟件生命周期不包括市場調(diào)研。18、軟件測試主要的實施過程不包括()。A、單元測試B、集成測試C、確認測試D、回歸測試標(biāo)準(zhǔn)答案：D知識點解析：軟件測試實施過程主要有4個步驟：單元測試、集成測試、確認測試和系統(tǒng)測試?；貧w測試是軟件解決Bug后為了防止引入新的Bug而進行的測試。19、十進制數(shù)32轉(zhuǎn)換成二進制整數(shù)是A、100000B、100100C、100010D、101000標(biāo)準(zhǔn)答案：A知識點解析：把十進制整數(shù)轉(zhuǎn)換成二進制整數(shù)，采用“除2取余，倒序排列”法。十進制數(shù)32轉(zhuǎn)換成二進制整數(shù)換算過程為：①用32除2，得商數(shù)16、余數(shù)0；②用16除2，得商數(shù)8，余數(shù)0：③用8除2，得商數(shù)4，余數(shù)0；④用4除2，得商數(shù)2，余數(shù)0；⑤用2除2，得商數(shù)1，余數(shù)0；⑥用1除2，得商數(shù)0，余數(shù)1：⑦一直進行到商數(shù)為0停止，將余數(shù)從后往前排列得出二進制數(shù)：100000。20、計算機網(wǎng)絡(luò)按照()，可以分為局域網(wǎng)、廣域網(wǎng)和城域網(wǎng)。A、網(wǎng)絡(luò)覆蓋范圍B、網(wǎng)絡(luò)的拓撲結(jié)構(gòu)C、網(wǎng)絡(luò)傳輸介質(zhì)D、網(wǎng)絡(luò)控制方式標(biāo)準(zhǔn)答案：A知識點解析：計算機網(wǎng)絡(luò)分類的標(biāo)準(zhǔn)很多。主要的分類標(biāo)準(zhǔn)有根據(jù)網(wǎng)絡(luò)使用的傳輸技術(shù)分類、根據(jù)網(wǎng)絡(luò)的拓撲結(jié)構(gòu)分類、根據(jù)網(wǎng)絡(luò)協(xié)議分類等。根據(jù)網(wǎng)絡(luò)覆蓋的地理范圍不同，可將計算機網(wǎng)絡(luò)分為3種：局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。21、關(guān)系模型中的關(guān)系模式至少應(yīng)是A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點解析：目前關(guān)系數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce－Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。22、調(diào)制解調(diào)器(Modem)的作用是A、將數(shù)字脈沖信號轉(zhuǎn)換成模擬信號B、將模擬信號轉(zhuǎn)換成數(shù)字脈沖信號C、將數(shù)字脈沖信號與模擬信號互相轉(zhuǎn)換D、為了上網(wǎng)與打電話兩不誤標(biāo)準(zhǔn)答案：C知識點解析：調(diào)制解調(diào)器(Modem)的作用是將數(shù)字脈沖信號與模擬信號互相轉(zhuǎn)換。23、小明的畢業(yè)論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改?，F(xiàn)在，小明需要將兩份經(jīng)過修訂的文檔合并為一份，最優(yōu)的操作方法是：A、小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動對照補充進去B、請一位老師在另一位老師修訂后的文檔中再進行一次修訂C、利用Word比較功能，將兩位老師的修訂合并到一個文檔中D、將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿標(biāo)準(zhǔn)答案：C知識點解析：Word中“審閱”一“比較”一“合并”功能，可以直接輕松、快速、準(zhǔn)確地將兩個文檔進行比較合并。24、在PowerPoint中，幻燈片瀏覽視圖主要用于：A、對所有幻燈片進行整理編排或次序調(diào)整B、對幻燈片的內(nèi)容進行編輯修改及格式調(diào)整C、對幻燈片的內(nèi)容進行動畫設(shè)計D、觀看幻燈片的播放效果標(biāo)準(zhǔn)答案：A知識點解析：幻燈片的瀏覽視圖中可以移動、刪除、添加幻燈片(即對幻燈片的整理編排和順序調(diào)整)，但不能修改幻燈片的內(nèi)容，也不能調(diào)整格式，更不能對內(nèi)容進行動畫設(shè)計和設(shè)置播放效果。25、在一份使用Excel2010制作的學(xué)生檔案表中，依次輸入了SNO、SEX、NAME、ID4列?，F(xiàn)需要將“NAME”列左移至“SEX”列和“SNO”列之間，最快捷的操作方法是()。A、選中“NAME”列并進行剪切，選擇“SEX”列再進行粘貼即可B、選中“NAME”列并進行剪切，在“SEX”列上單擊右鍵并插入剪切的單元格C、選中“NAME”列，按下Shift鍵并用鼠標(biāo)將其拖動到“SEX”列和“SNO”列之間即可D、先在“SEX”列和“SNO”列之間插入一個空白列，然后將“NAME”列移動到該空白列中標(biāo)準(zhǔn)答案：C知識點解析：B、D兩項也能實現(xiàn)列的移動，但相對C項來說，操作復(fù)雜；A項操作后會覆蓋原列數(shù)據(jù)，不符合題目要求。故C選項正確。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第2套一、選擇題(本題共40題，每題1.0分，共40分。)1、深度為5的完全二叉樹的節(jié)點數(shù)不可能是()。A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識點解析：設(shè)完全二叉樹的節(jié)點數(shù)為n，根據(jù)深度為k的二叉樹至多有2k－1個節(jié)點，再根據(jù)完全二叉樹的定義可知，2k－1－1＜n≤2k－1。本題中完全二叉樹的深度為5，則25－1－1＜n≤25－1，15＜n≤31。因此，節(jié)點數(shù)不能為15。2、某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度(根結(jié)點在第1層)為A、5B、4C、3D、2標(biāo)準(zhǔn)答案：B知識點解析：該二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，可知A為根結(jié)點，結(jié)點B、C、D位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上；并且結(jié)點B、C、D在中序序列和后序序列中順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序顛倒，則說明這三個結(jié)點依次位于前_個結(jié)點的右子樹上。根據(jù)以上分析，該二叉樹的深度為4，所以選項B正確。3、下列敘述中正確的是A、算法的時間復(fù)雜度與運行算法時特定的輸入有關(guān)B、算法的時間復(fù)雜度與計算機的運行速度有關(guān)C、算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比D、算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)標(biāo)準(zhǔn)答案：A知識點解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運行次數(shù)來度量，所以與運行算法時特定的輸入有關(guān)，選項A正確。4、在具有2n個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為A、nB、n+1C、n－1D、n／2標(biāo)準(zhǔn)答案：A知識點解析：在具有2n個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為：(2n+1)／2取整，其值等于n。所以選項A正確。5、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的中序序列為A、HDBEAFCGB、HDEBFGCAC、ABDHECFGD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識點解析：完全二叉樹的特點是除最后一層外，每一層上的節(jié)點數(shù)均達到最大值；在最后一層上只缺少右邊的若干結(jié)點。根據(jù)上述特點，完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH?？梢缘玫狡浣Y(jié)構(gòu)如下，所以此完全二叉樹的中序序列是HDBEAFCG。所以選項A正確。6、下列敘述中正確的是A、帶鏈棧的棧底指針是固定的B、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的C、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空D、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素標(biāo)準(zhǔn)答案：B知識點解析：棧(stack)又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的；若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列可能為0也可能為1。7、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯(lián)系是多對多的聯(lián)系。8、有三個關(guān)系R，S和T如下圖所示，則由關(guān)系R和S得到關(guān)系T的運算是A、并B、自然連接C、除法D、差標(biāo)準(zhǔn)答案：C知識點解析：在關(guān)系代數(shù)中，除法運算可理解為笛卡爾積的逆運算。設(shè)被除關(guān)系R為m元關(guān)系，除關(guān)系S為n元關(guān)系，那么它們的商為m-n元關(guān)系，記為R÷S。商的構(gòu)成原則是：將被除關(guān)系R中的m-n列，按其值分成若干組，檢查每一組的n列值的集合是否包含除關(guān)系S，若包含則取m-n列的值作為商的一個元組，否則不取。本題中關(guān)系T是由關(guān)系R和S進行除法運算后的結(jié)果。9、定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡)；C(C#,Cn,P#})(其屬性分別為課程號、課程名、先修課)；SC(S#,C#,G)(其屬性分別為學(xué)號、課程號和成績)，則該關(guān)系為A、第二范式B、第一范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識點解析：在關(guān)系模式S(S#,Sn,Sd,Dc,Sa)中把學(xué)號S#設(shè)置為主鍵，則其它列姓名、所在系、所在系的系主任、年齡都依賴主鍵學(xué)號S#。在C(C#,Cn,P#)中將C#課程號設(shè)置為主鍵，則課程名、先修課都依賴主鍵C#。在SC(S#,C#,G)中，將S#，C#設(shè)置為主鍵，則G成績依賴于主鍵S#，C#。所以該關(guān)系模式是第二范式。選擇A選項。10、某企業(yè)需要在一個辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)絡(luò)環(huán)境屬于A、城域網(wǎng)B、局域網(wǎng)C、廣域網(wǎng)D、互聯(lián)網(wǎng)標(biāo)準(zhǔn)答案：B知識點解析：局域網(wǎng)(LocalAreaNetwork，LAN)是指在某一區(qū)域內(nèi)由多臺計算機互聯(lián)成的計算機組。一般是方圓幾千米以內(nèi)。局域網(wǎng)可以實現(xiàn)文件管理、應(yīng)用軟件共享、打印機共享、工作組內(nèi)的日程安排、電子郵件和傳真通信服務(wù)等功能。局域網(wǎng)是封閉型的，可以由辦公室內(nèi)的兩臺計算機組成，也可以由一個公司內(nèi)的上千臺計算機組成。11、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計算機存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：A知識點解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，所以選擇A選項。12、下列關(guān)于棧敘述正確的是()。A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠不能被刪除D、棧底元素最先能被刪除標(biāo)準(zhǔn)答案：A知識點解析：棧是“先進后出”的數(shù)據(jù)結(jié)構(gòu)，因此棧頂元素最后入棧卻最先被刪除，棧底元素最先入棧卻最后被刪除，因此本題答案為A。13、下列關(guān)于線性鏈表的敘述中，正確的是()，A、各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致標(biāo)準(zhǔn)答案：C知識點解析：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可因此本題答案為C。14、下列關(guān)于棧的描述中錯誤的是A、棧是先進后出的線性表B、棧只能順序存儲C、棧具有記憶作用D、對棧的插入與刪除操作中，不需要改變棧底指針標(biāo)準(zhǔn)答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。棧頂(top)：插入數(shù)據(jù)(即入棧)的一端；棧底(bottom)：不能入棧也不能出棧的一端。棧存儲數(shù)據(jù)的原則：“先進后出”或“后進先出”。棧的特性是具有記憶作用。15、關(guān)系數(shù)據(jù)庫管理系統(tǒng)所管理的關(guān)系是()。A、若干個二維表B、一個DBF文件C、一個DBC文件D、若干個DBC文件標(biāo)準(zhǔn)答案：A知識點解析：在關(guān)系數(shù)據(jù)庫中，一個表就是一個關(guān)系，關(guān)系數(shù)據(jù)庫管理系統(tǒng)管理的關(guān)系就是多個二維表。16、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)的深度是()。A、6B、2C、3D、2標(biāo)準(zhǔn)答案：C知識點解析：定義一棵樹的根節(jié)點所在的層次為1，其他節(jié)點所在的層次等于它的父節(jié)點所在層次加1，樹的最大層次稱為樹的深度。題目中樹的層次為3，故深度為3。17、下列敘述中正確的是A、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D、以上都不正確標(biāo)準(zhǔn)答案：C知識點解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。18、下列敘述中正確的是A、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D、以上都不正確標(biāo)準(zhǔn)答案：C知識點解析：線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯?。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點分為兩部分，一部分用于存儲數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降拇鎯臻g要大一些。19、定義學(xué)生、教師和課程的關(guān)系模式S(S#，sn，Sd，Dc，SA．)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡)；C：(C#，Cn，P#)(其屬性分別為課程號、課程名、先修課)；SC：(S#，C#G)(其屬性分別為學(xué)號、課程號和成績)，則該關(guān)系為()。A、第二范式B、第一范式C、第三范式D、BCNF范式標(biāo)準(zhǔn)答案：A知識點解析：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)系數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進一步滿足更多要求的稱為第二范式(2NF)，其余范式以此類推。一般說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。第一范式：主屬性(主鍵)不為空且不重復(fù)，字段不可再分(存在非主屬性對主屬性的部分依賴)。第二范式：如果關(guān)系模式是第一范式，每個非主屬性都沒有對主鍵的部分依賴。第三范式：如果關(guān)系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。題目中關(guān)系模式滿足第二范式，但在關(guān)系模式S中，學(xué)生所在系依賴于學(xué)號(S#→Sd)，但系本身確定了系主任(sd→Dc)，存在傳遞依賴，不滿足第三范式。故本題答案為A。20、在計算機中，信息的最小單位是()。A、bitB、ByteC、WordD、DoubleWord標(biāo)準(zhǔn)答案：A知識點解析：信息的最小單位是bit，信息存儲的最小單位是Byte。21、建立表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是()。A、學(xué)生和學(xué)號B、課程和課程號C、課程和成績D、學(xué)生和課程標(biāo)準(zhǔn)答案：D知識點解析：實體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。要建立表示學(xué)生選修課程活動的實體聯(lián)系模型，能互相區(qū)別并可以聯(lián)系起來的實體是學(xué)生和課程。22、下面不屬于軟件設(shè)計階段任務(wù)的是A、軟件總體設(shè)計B、算法設(shè)計C、制定軟件確認測試計劃D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：A知識點解析：軟件設(shè)計是開發(fā)階段最重要的步驟。從工程管理的角度來看可分為兩步：概要設(shè)計和詳細設(shè)計。概要設(shè)計是將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級接口、全局數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；詳細設(shè)計是指確立每個模塊的實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適應(yīng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)。從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計(定義軟件系統(tǒng)各主要部件之間的關(guān)系)、數(shù)據(jù)設(shè)計(將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu))、接口設(shè)計(描述軟件內(nèi)部、軟件與協(xié)作系統(tǒng)之間以及軟件與人之間如何通信)、過程設(shè)計(把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程)四個步驟。23、設(shè)有課程關(guān)系模式如下：R(C#，cn，T，Ta)(其中C#為課程號，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號可以有相同的課程名，每個課程號下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進一步規(guī)范化為()。A、R1(C#，Cn，T)，R2(T，Ta)B、R1(C#，Cn)，R2(T，Ta)C、Rl(C#，Cn，Ta)，R2(T，Ta)D、R1(C#，T)，R2(T，Ta)標(biāo)準(zhǔn)答案：A知識點解析：本題的碼為課程號，由于每門課程只有一位任課教師，課程號就可以決定教師名、教師地址。課程號可決定教師名，教師名又決定教師地址，這里有對主屬性的傳遞依賴。可將該關(guān)系模式拆分為兩個關(guān)系模式R1和R2，其中R1包含課程號、課程名、教師名，R2包含教師名、教師地址。其中R1的主碼是課程號，R2的主碼為教師名。這樣兩個表都不會出現(xiàn)對主屬性的傳遞依賴。24、下列不屬于軟件設(shè)計階段任務(wù)的是()。A、軟件總體設(shè)計B、算法設(shè)計C、制訂軟件確認測試計劃D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：軟件設(shè)計分為概要設(shè)計和詳細設(shè)計，此階段的主要任務(wù)是將需求規(guī)格說明文檔轉(zhuǎn)換為軟件設(shè)計文檔，將需求階段提出的問題一一解釋，形成詳細設(shè)計文檔，制定相應(yīng)的數(shù)據(jù)結(jié)構(gòu)、流程圖等。25、在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度標(biāo)準(zhǔn)答案：D知識點解析：內(nèi)聚性是對一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。耦合性是對模塊間互相連接的緊密程度的度量。在結(jié)構(gòu)化程序設(shè)計中，模塊劃分應(yīng)遵循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提高軟件模塊的獨立性。26、在下列網(wǎng)絡(luò)的傳輸介質(zhì)中，抗干擾能力最強的一個是()。A、光纜B、同軸電纜C、雙絞線D、電話線標(biāo)準(zhǔn)答案：A知識點解析：抗干擾能力分為兩種，一種為對于傳導(dǎo)干擾的抗干擾能力，另一種為對于輻射干擾的抗干擾能力。從對抗輻射干擾的能力來講，光纜最強，同軸電纜次之，雙絞線最差；從對抗傳導(dǎo)干擾的能力來講，光纜最強，同軸電纜和雙絞線不好區(qū)分，取決于電纜連接設(shè)備的抗干擾能力?？偟膩碇v，光纜的抗干擾能力最強，幾乎不受干擾信號的影響，故正確答案為A。27、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案：B知識點解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。28、軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標(biāo)準(zhǔn)答案：B知識點解析：軟件調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試活動由兩部分組成，一是根據(jù)錯誤的跡象確定程序中的錯誤的確切性質(zhì)、原因和位置。二是對程序進行修改，排除這個錯誤。29、馮.諾依曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括控制器、存儲器、輸入設(shè)備、輸出設(shè)備和（）。A、顯示器B、運算器C、硬盤存儲器D、鼠標(biāo)器標(biāo)準(zhǔn)答案：B知識點解析：馮.諾依曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括控制器、運算器、存儲器、輸入設(shè)備、輸出設(shè)備。30、用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個都是標(biāo)準(zhǔn)答案：C知識點解析：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實世界中很普遍，它們自頂向下、層次分明。31、寫郵件時，除了發(fā)件人地址之外，另一項必須要填寫的是A、信件內(nèi)容B、收件人地址C、主題D、抄送標(biāo)準(zhǔn)答案：B知識點解析：電子郵件(E—mail)是因特網(wǎng)上使用非常廣泛的一種服務(wù)。電子郵件類似于普通生活郵件的傳遞方式，要使用電子郵件，必須具備寄件人地址和收件人的地址。這里寄件人的地址是指發(fā)件人要擁有一個電子郵箱，每個電子郵箱有一個唯一識別的電子郵件地址。當(dāng)然，收件人也必須有一個電子郵箱及其電子郵件地址。32、有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A、自然連接B、并C、選擇D、投影標(biāo)準(zhǔn)答案：C知識點解析：關(guān)系S是由關(guān)系R中的一行元組組成，應(yīng)通過選擇運算得到。33、設(shè)有關(guān)系表學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，每個學(xué)生學(xué)號唯一。除屬性學(xué)號外，也可以作為鍵的是()。A、姓名B、身份證號C、姓名，性別，年齡D、學(xué)號，姓名標(biāo)準(zhǔn)答案：B知識點解析：候選鍵是二維表中能唯一標(biāo)識元組的最小屬性集。一個二維表有多個候選鍵，則選定其中一個作為主鍵供用戶使用，學(xué)生學(xué)號與身份證號均是唯一的，都可以作為主鍵，B項正確。34、根據(jù)域名代碼規(guī)定，NET代表A、教育機構(gòu)B、網(wǎng)絡(luò)支持中心C、商業(yè)機構(gòu)D、政府部門標(biāo)準(zhǔn)答案：B知識點解析：EDU為教育機構(gòu)，COM為商業(yè)機構(gòu)，NET為主要網(wǎng)絡(luò)支持中心，GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機構(gòu)，ORG為非營利組織等。35、用“ISDN”接入因特網(wǎng)的優(yōu)點是上網(wǎng)通話兩不誤，它的中文名稱是（）。A、綜合數(shù)字網(wǎng)B、綜合數(shù)字電話網(wǎng)C、業(yè)務(wù)數(shù)字網(wǎng)D、綜合業(yè)務(wù)數(shù)字網(wǎng)標(biāo)準(zhǔn)答案：D知識點解析：綜合業(yè)務(wù)數(shù)字網(wǎng)（IntegratedServicesDigitalNetwork，ISDN），俗稱“一線通”，它可以提供諸如可視電話、數(shù)據(jù)通信、會議電視等多種業(yè)務(wù)，從而將電話、傳真、數(shù)據(jù)、圖像等多種業(yè)務(wù)綜合在一個統(tǒng)一的數(shù)字網(wǎng)絡(luò)中進行傳輸和處理。故答案選D。36、下列敘述中正確的是A、對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n／2)C、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)標(biāo)準(zhǔn)答案：A知識點解析：本題主要考查的知識點為查找技術(shù)。順序查找的使用情況：①線性表為無序表；②表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。37、微機中訪問速度最快的存儲器是：A、CD-ROMB、硬盤C、U盤D、內(nèi)存標(biāo)準(zhǔn)答案：D知識點解析：內(nèi)存是計算機中重要的部件之一，它是與CPU進行溝通的橋梁。計算機中所有程序的運行都是在內(nèi)存中進行的，因此內(nèi)存的性能對計算機的影響非常大。內(nèi)存(Memory)也被稱為內(nèi)存儲器，其作用是用于暫時存放CPU中的運算數(shù)據(jù)，以及與硬盤等外部存儲器交換的數(shù)據(jù)。只要計算機在運行中，CPU就會把需要運算的數(shù)據(jù)調(diào)到內(nèi)存中進行運算，當(dāng)運算完成后CPU再將結(jié)果傳送出來，內(nèi)存的運行也決定了計算機的穩(wěn)定運行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等部分組成的。38、深度為5的完全二叉樹的結(jié)點數(shù)不可能是A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識點解析：對于滿二叉樹，葉子結(jié)點的數(shù)目等于2n-1,n為深度，這里就是2的5-1=4次方，就是16。所以選項A為正確答案。39、設(shè)有關(guān)系表學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，每個學(xué)生學(xué)號唯一。除屬性學(xué)號外，也可以作為鍵的是A、姓名B、身份證號C、姓名，性別，年齡D、學(xué)號，姓名標(biāo)準(zhǔn)答案：B知識點解析：候選鍵是是二維表中能唯一標(biāo)識元組的最小屬性集。一個二維表有多個候選碼，則選定其中一個作為主鍵供用戶使用，學(xué)生學(xué)號與身份證號均是唯一的，都可以作為主鍵，B選項正確。40、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的A、數(shù)據(jù)共享B、數(shù)據(jù)處理并發(fā)性C、管理規(guī)范性D、邏輯獨立性和物理獨立性標(biāo)準(zhǔn)答案：D知識點解析：將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性。數(shù)據(jù)邏輯獨立性：當(dāng)模式改變時，由數(shù)據(jù)庫管理員對各個外模式／模式映象作相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱為數(shù)據(jù)邏輯獨立性。數(shù)據(jù)物理獨立性：當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)等內(nèi)模式改變了，由數(shù)據(jù)庫管理員對模式／內(nèi)模式映象作相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨立性，簡稱為數(shù)據(jù)物理獨立性。所以選項D正確。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中錯誤的是A、對于各種特定的輸入，算法的時間復(fù)雜度是固定不變的B、算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)C、算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)D、算法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細節(jié)無關(guān)標(biāo)準(zhǔn)答案：A知識點解析：一般情況下，算法的基本操作重復(fù)執(zhí)行的次數(shù)，是模塊n的某一個函數(shù)f(n)。因此，算法的時間復(fù)雜度記做T(n)=O(f(n))。隨著模塊n的增大，算法執(zhí)行的時間的增長率和玎n)的增長率成正比，所以f(n)越小，算法的時間復(fù)雜度越低，算法的效率越高。因此算法會隨著輸入數(shù)據(jù)的不同而有執(zhí)行效率的不同，有時候會快點兒，有時候會慢點兒。因此選項A正確。2、某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數(shù)為A、1B、0C、1或0D、不確定標(biāo)準(zhǔn)答案：A知識點解析：循環(huán)隊列用數(shù)組A[0；m－1]存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊列的元素個數(shù)是(rear－front+m)％m=1，所以選項A正確。3、下列各排序法中，最壞情況下時間復(fù)雜度最小的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：A知識點解析：快速排序、冒泡排序最壞情況下時間復(fù)雜度是O(n2)；希爾排序最壞情況下時間復(fù)雜度是O(n1．2)。堆排序最壞情況下時間復(fù)雜度是O(nlog2n)，所以選項A正確。4、下列敘述中錯誤的是A、向量是線性結(jié)構(gòu)B、非空線性結(jié)構(gòu)中只有一個結(jié)點沒有前件C、非空線性結(jié)構(gòu)中只有一個結(jié)點沒有后件D、只有一個根結(jié)點和一個葉子結(jié)點的結(jié)構(gòu)必定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：線性結(jié)構(gòu)是n個數(shù)據(jù)元素的有序(次序)集合。①集合中必存在唯一的一個“第一個元素”；②集合中必存在唯一的一個“最后的元素”；③除最后元素之外，其它數(shù)據(jù)元素均有唯一的“后件”；④除第一元素之外，其它數(shù)據(jù)元素均有唯一的“前件”。相對應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點元素可能對應(yīng)多個直接前驅(qū)和多個后繼。向量符合線性結(jié)構(gòu)特點。非線性結(jié)構(gòu)也會存在只有一個根結(jié)點和葉子結(jié)點的情況。5、先于或隨著操作系統(tǒng)的系統(tǒng)文件裝入內(nèi)存儲器，從而獲得計算機特定控制權(quán)并進行傳染和破壞的病毒是()。A、文件型病毒B、引導(dǎo)區(qū)型病毒C、宏病毒D、網(wǎng)絡(luò)病毒標(biāo)準(zhǔn)答案：B知識點解析：引導(dǎo)型病毒指寄生在磁盤引導(dǎo)區(qū)或主引導(dǎo)區(qū)的計算機病毒。此種病毒利用系統(tǒng)引導(dǎo)時，不對主引導(dǎo)區(qū)的內(nèi)容正確與否進行判別的缺點，在引導(dǎo)型系統(tǒng)的過程中侵入系統(tǒng)、駐留內(nèi)存、監(jiān)視系統(tǒng)運行、待機傳染和破壞。故正確答案為B選項。6、下面不屬于軟件開發(fā)階段任務(wù)的是A、測試B、可行性研究C、設(shè)計D、實現(xiàn)標(biāo)準(zhǔn)答案：B知識點解析：軟件生存周期(SDLC，軟件生命周期)是軟件的產(chǎn)生直到報廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運行、維護升級到廢棄等階段。其中，總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運行屬于軟件開發(fā)階段。所以應(yīng)該選擇B選項。7、在word文檔中，不可直接操作的是A、錄制屏幕操作視頻B、插入Excel圖表C、插入SmartArtD、屏幕截圖標(biāo)準(zhǔn)答案：A知識點解析：在Word中，可以通過插入對象功能插入Excel圖表；通過“插入”一“插圖”一“SmartArt”功能，可以插入SmartArt圖形；通過“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。但不能直接在Word中錄制屏幕操作視頻。8、下列屬于黑盒測試方法的是()。A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識點解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C選項。而A、B、D選項均為白盒測試方法。9、關(guān)系表中的每一橫行稱為一個()。A、元組B、字段C、屬性D、碼標(biāo)準(zhǔn)答案：A知識點解析：關(guān)系表中，每一行稱為一個元組，對應(yīng)表中的一條記錄；每一列稱為一個屬性，對應(yīng)表中的一個字段；在二維表中凡能唯一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。10、某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為()。A、不存在這樣的二叉樹B、200C、198D、199標(biāo)準(zhǔn)答案：B知識點解析：根據(jù)二叉樹的基本性質(zhì)：對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中度為2的結(jié)點為199個，則葉子結(jié)點為199+1=200。故本題答案為B。11、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句確實一無是處標(biāo)準(zhǔn)答案：C知識點解析：濫用goto語句確實有害，應(yīng)盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應(yīng)該放在是否取消goto語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。12、在學(xué)校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是()。A、一對多B、一對一C、多對一D、多對多標(biāo)準(zhǔn)答案：D知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是多對多。13、軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于A、定義階段B、開發(fā)階段C、維護階段D、上述三個階段標(biāo)準(zhǔn)答案：B知識點解析：本題考查軟件生命周期的相關(guān)概念。通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計、實現(xiàn)、測試、交付使用以及維護等活動。還可以將軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護三個階段。14、HTML的中文名稱是()。A、Internet編程語言B、超文本標(biāo)記語言C、主頁制作語言D、WWW編程語言標(biāo)準(zhǔn)答案：B知識點解析：HTML是HyperTextMarkupLanguage的簡稱，是超文本標(biāo)記語言，是用于編寫和格式化網(wǎng)頁的代碼。15、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A、測試B、設(shè)計C、編碼D、需求分析標(biāo)準(zhǔn)答案：D知識點解析：發(fā)階段由三個階段組成：設(shè)計、實現(xiàn)和測試。需求分析屬于定義階段。16、下列數(shù)中，值最大的是A、二進制數(shù)10000010B、八進制數(shù)177C、十進制數(shù)128D、十六進制數(shù)7D標(biāo)準(zhǔn)答案：A知識點解析：將所有選項轉(zhuǎn)換成十進制數(shù)再進行比較。二進制數(shù)10000010轉(zhuǎn)換成十進制數(shù)為130；八進制數(shù)177轉(zhuǎn)換成十進制數(shù)為127；十六進制數(shù)7D轉(zhuǎn)換成十進制數(shù)為125；選項B十進制為128，因此選項A最大。17、下列關(guān)于CPU的敘述中，正確的是A、CPU能直接讀取硬盤上的數(shù)據(jù)B、CPU能直接與內(nèi)存儲器交換數(shù)據(jù)C、CPU主要組成部分是存儲器和控制器D、CPU主要用來執(zhí)行算術(shù)運算標(biāo)準(zhǔn)答案：B知識點解析：內(nèi)存儲器與CPU直接進行信息交換，而外存儲器不能與CPU直接進行信息交換，CPU只能直接讀取內(nèi)存中的數(shù)據(jù)。18、算法的有窮性是指A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。19、定義學(xué)生選修課程的關(guān)系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績)該關(guān)系的范式最高達到A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：A知識點解析：第一范式(1NF)是指數(shù)據(jù)庫表的每一列都是不可分割的基本數(shù)據(jù)項，同一列中不能有多個值，即實體中的某個屬性不能有多個值或者不能有重復(fù)的屬性。如果出現(xiàn)重復(fù)的屬性，就可能需要定義一個新的實體，新的實體由重復(fù)的屬性構(gòu)成，新實體與原實體之間為一對多關(guān)系。在第一范式(1NF)中表的每一行只包含一個實例的信息。第二范式(2NF)要求數(shù)據(jù)庫表中的每個實例或行必須可以被唯一地區(qū)分。本題中關(guān)系模式中的可能不被唯一地區(qū)分，因此它只能滿足第一范式，而滿足不了第二范式。20、隨著Internet的發(fā)展，越來越多的計算機感染病毒的可能途徑之一是A、從鍵盤上輸入數(shù)據(jù)B、通過電源線C、所使用的光盤表面不清潔D、電子郵件的信息中標(biāo)準(zhǔn)答案：D知識點解析：計算機病毒按照其感染的方式，可分為5類：①引導(dǎo)區(qū)型病毒：感染磁盤的引導(dǎo)區(qū)；②文件型病毒：主要感染擴展名為COM、EXE、DRV、BIN、OVL、SYS可執(zhí)行文件；③混合型病毒：既可以傳染磁盤的引導(dǎo)區(qū)，也傳染可執(zhí)行文件；④宏病毒：不感染程序，只感染MicrosoftWord文檔文件(Doc)和模板文件(Dot)；⑤網(wǎng)絡(luò)病毒(Intemet病毒)：通過E－mail傳播，破壞特定擴展名的文件，并使郵件系統(tǒng)變慢，甚至導(dǎo)致網(wǎng)絡(luò)系統(tǒng)崩潰。21、一般情況下，劃分計算機四個發(fā)展階段的主要依據(jù)是()。A、計算機所跨越的年限長短B、計算機所采用的基本元器件C、計算機的處理速度D、計算機用途的變化標(biāo)準(zhǔn)答案：B知識點解析：根據(jù)計算機所采用的基本元器件將計算機分為四個發(fā)展階段：電子管計算機、晶體管計算機、中小集成電路計算機、大規(guī)模集成電路和超大規(guī)模集成電路計算機。22、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要的圖形元素與說明如下：加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。所以答案為D。23、算法空間復(fù)雜度的度量方法是A、算法程序的長度B、算法所處理的數(shù)據(jù)量C、執(zhí)行算法所需要的工作單元D、執(zhí)行算法所需要的存儲空間標(biāo)準(zhǔn)答案：D知識點解析：算法空間復(fù)雜度是對一個算法在運行過程中臨時占用存儲空間大小的度量，因此選項D正確。24、郝秘書在Word中草擬一份會議通知，他希望該通知結(jié)尾處的日期能夠隨系統(tǒng)日期的變化而自動更新，最快捷的操作方法是()。A、通過插入日期和時間功能，插入特定格式的日期并設(shè)置為自動更新B、通過插入對象功能，插入一個可以鏈接到原文件的日期C、直接手動輸入日期，然后將其格式設(shè)置為可以自動更新D、通過插入域的方式插入日期和時間標(biāo)準(zhǔn)答案：A知識點解析：單擊“插入”選項卡上“文本”組中的“日期和時間”按鈕，在打開“日期和時間”對話中選擇一種日期格式，并勾選“自動更新”復(fù)選框，這樣插入的日期能夠隨系統(tǒng)日期的變化而自動更新。故答案為A。25、全高清視頻的分辨率為1920×1080P，如果一張真彩色像素的1920×1080BMP數(shù)字格式圖像，所需存儲空間是A、1．98MBB、2．96MBC、5．93MBD、7．91MB標(biāo)準(zhǔn)答案：C知識點解析：真彩色像素所需存儲空間的計算公式：分辨率*(24／8)=1920×1080×(24／8)=6075KB≈5．93MB。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是A、冒泡排序與快速排序B、簡單插入排序與希爾排序C、堆排序與希爾排序D、快速排序與希爾排序標(biāo)準(zhǔn)答案：A知識點解析：最壞情況下冒泡排序需要比較n(n-1)／2次，即序列逆序的情況。簡單插入排序，無論是否最壞情況，都需要n(n-1)／2次。直接插入排序，最壞情況需要比較次n(n-1)／2次。堆排序，無論是否最壞都要比較O(nlog2n)次?？焖倥判?，最壞情況退化為冒泡排序，需要比較n(n-1)／2次。在最壞情況下，希爾排序所需要的比較次數(shù)為O(n1．5)。選項A正確。2、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根節(jié)點在第l層)為()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：二叉樹的前序序列為AB(3DEFG，則A為根節(jié)點；中序序列為DCBAEFG，可知節(jié)點D、c、B位于根節(jié)點的左子樹上，節(jié)點E、F、G位于根節(jié)點的右子樹上。另外，節(jié)點B、C、D在前序序列和中序序列中順序相反，則說明這三個節(jié)點依次位于前一個節(jié)點的左子樹上；節(jié)點E、F、G順序未變，則說明這三個節(jié)點依次位于前一個節(jié)點的右子樹上。故二叉樹深度為4。3、某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度(根結(jié)點在第1層)為A、5B、4C、3D、2標(biāo)準(zhǔn)答案：B知識點解析：該二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，可知A為根結(jié)點，結(jié)點B、C、D位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上；并且結(jié)點B、C、D在中序序列和后序序列中順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序顛倒，則說明這三個結(jié)點依次位于前_個結(jié)點的右子樹上。根據(jù)以上分析，該二叉樹的深度為4，所以選項B正確。4、下列軟件中，屬于系統(tǒng)軟件的是()。A、航天信息系統(tǒng)B、Office2003C、WindowsVistaD、決策支持系統(tǒng)標(biāo)準(zhǔn)答案：C知識點解析：系統(tǒng)軟件是指控制和協(xié)調(diào)計算機及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運行的系統(tǒng)，是無需用戶干預(yù)的各種程序的集合，主要功能是調(diào)度，監(jiān)控和維護計算機系統(tǒng)；負責(zé)管理計算機系統(tǒng)中各種獨立的硬件，使得它們可以協(xié)調(diào)工作。A、B、D皆是應(yīng)用軟件，只有WindowsVista是系統(tǒng)軟件。5、下面屬于黑盒測試方法的是A、邊界值分析法B、路徑測試C、條件覆蓋D、語句覆蓋標(biāo)準(zhǔn)答案：A知識點解析：采用黑盒技術(shù)設(shè)計測試用例的方法有：等價類劃分、邊界值分析、錯誤推測、因果圖和綜合策略。6、下面敘述中正確的是A、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合B、軟件中的程序和文檔是可執(zhí)行的C、軟件中的程序和數(shù)據(jù)是不可執(zhí)行的D、軟件是程序和數(shù)據(jù)的集合標(biāo)準(zhǔn)答案：A知識點解析：計算機軟件(Software，也稱軟件)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述：文檔是為了便于了解程序所需的闡明性資料。所以選項A正確。7、下面描述中正確的是A、軟件就是可執(zhí)行的程序B、軟件就是程序和數(shù)據(jù)C、軟件就是程序和相關(guān)文檔D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：D知識點解析：計算機軟件(也稱軟件)是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述；文檔是為了便于了解程序所需的闡明性資料。因此選項D正確。8、手寫板或鼠標(biāo)屬于A、輸入設(shè)備B、輸出設(shè)備C、中央處理器D、存儲器標(biāo)準(zhǔn)答案：A知識點解析：輸入設(shè)備：向計算機輸入數(shù)據(jù)和信息的設(shè)備。是計算機與用戶或其它設(shè)備通信的橋梁。輸入設(shè)備是用戶和計算機系統(tǒng)之間進行信息交換的主要裝置之一。鍵盤，鼠標(biāo)，攝像頭，掃描儀，光筆，手寫輸入板，游戲桿，語音輸入裝置等都屬于輸入設(shè)備。輸出設(shè)備(OutputDevice)是計算機硬件系統(tǒng)的終端設(shè)備，用于接收計算機數(shù)據(jù)的輸出顯示、打印、聲音、控制外圍設(shè)備操作等。也是把各種計算結(jié)果數(shù)據(jù)或信息以數(shù)字、字符、圖像、聲音等形式表現(xiàn)出來。常見的輸出設(shè)備有顯示器、打印機、繪圖儀、影像輸出系統(tǒng)、語音輸出系統(tǒng)、磁記錄設(shè)備等。9、辦公軟件中的字體在操作系統(tǒng)中有對應(yīng)的字體文件，字體文件中存放的漢字編碼是A、字形碼B、地址碼C、外碼D、內(nèi)碼標(biāo)準(zhǔn)答案：A知識點解析：漢字編碼(Chinesecharacterencoding)是為漢字設(shè)計的一種便于輸入計算機的代碼。由于電子計算機現(xiàn)有的輸入鍵盤與英文打字機鍵盤完全兼容。因而如何輸入非拉丁字母的文字(包括漢字)便成了多年來人們研究的課題。漢字信息處理系統(tǒng)一般包括編碼、輸入、存儲、編輯、輸出和傳輸。根據(jù)應(yīng)用目的的不同，漢字編碼分為外碼、交換碼、機內(nèi)碼和字形碼。字形碼是漢字的輸出碼，輸出漢字時都采用圖形方式，無論漢字的筆畫多少，每個漢字都可以寫在同樣大小的方塊中。通常用16×16點陣來顯示漢字。漢字地址碼是指漢字庫中存儲漢字字形信息的邏輯地址碼。它與漢字內(nèi)碼有著簡單的對應(yīng)關(guān)系，以簡化內(nèi)碼到地址碼的轉(zhuǎn)換。外碼也叫輸入碼，是用來將漢字輸入到計算機中的一組鍵盤符號。根據(jù)國標(biāo)碼的規(guī)定，每一個漢字都有了確定的二進制代碼，在微機內(nèi)部漢字代碼都用機內(nèi)碼，在磁盤上記錄漢字代碼也使用機內(nèi)碼。10、在Excel某列單元格中，快速填充2011年～2013年每月最后一天日期的最優(yōu)操作方法是A、在第一個單元格中輸入“2011—1—31”，然后使用EOMONTH函數(shù)填充其余35個單元格B、在第一個單元格中輸入“2011—1—31”，拖動填充柄，然后使用智能標(biāo)記自動填充其余35個單元格C、在第一個單元格中輸入“2011—1—31”，然后使用格式刷直接填充其余35個單元格D、在第一個單元格中輸入“2011—1—31”，然后執(zhí)行“開始”選項卡中的“填充”命令標(biāo)準(zhǔn)答案：A知識點解析：返回start—date之前或之后指定月份中最后一天的系列數(shù)。用函數(shù)EOMONTH數(shù)，用于證券的到期日等計算。函數(shù)格式：EOMONTH(start_date,months)Start_date11、在PowerPoint中關(guān)于表格的敘述，錯誤的是A、在幻燈片瀏覽視圖模式下，不可以向幻燈片中插入表格B、只要將光標(biāo)定位到幻燈片中的表格，立即出現(xiàn)“表格工具”選項卡C、可以為表格設(shè)置圖片背景D、不能在表格單元格中插入斜線標(biāo)準(zhǔn)答案：D知識點解析：在PPT中的“表格工具”選項卡中的“繪制邊框”分組中，可以回執(zhí)表格的斜線。12、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×+未找到元素的情況×=(1+2+…+n)／n×+n×。13、有3個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、交C、除D、并標(biāo)準(zhǔn)答案：C知識點解析：如果T=R／S，則T稱為R除以S的商。在除運算中，T的域由R中那些不出現(xiàn)在S中的域所組成，對于T中的任意有序組，由它與關(guān)系S中每個有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系R中，所以本題選擇C選項。14、設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為5。該樹中度為3的結(jié)點數(shù)為A、1B、2C、3D、不可能有這樣的樹標(biāo)準(zhǔn)答案：B知識點解析：樹的度是指一棵樹中，最大的結(jié)點的度稱為樹的度。本題中樹的度為3，那么樹中最少有一個結(jié)點的度為3。而樹中沒有度為2的結(jié)點，葉子結(jié)點數(shù)為5，度為1的結(jié)點下面只有一個葉子結(jié)點。因此，該樹中含2個度為3的結(jié)點滿足題目要求。15、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句確實一無是處標(biāo)準(zhǔn)答案：C知識點解析：濫用goto語句確實有害，應(yīng)盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應(yīng)該放在是否取消goto語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。16、棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧．則出棧序列可能是()。A、ABCEDB、DBCEAC、CDABED、DCBEA標(biāo)準(zhǔn)答案：D知識點解析：由于ABCD已經(jīng)在棧里，不管怎么出棧，D一定在c前，C一定在B前，B一定在A前。采用排除法答案是D項。17、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句確實一無是處標(biāo)準(zhǔn)答案：C知識點解析：濫用goto語句確實有害，應(yīng)盡量避免：完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應(yīng)該放在是否取消goto語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。18、已知三個字符為：a、z和8，按它們的ASCII碼值升序排序，結(jié)果是()。A、8，a，ZB、a，8，ZC、a，Z，8D、8，Z，a標(biāo)準(zhǔn)答案：D知識點解析：在ASCII碼表中，a的編碼為1100001，對應(yīng)的十進制數(shù)是97；z的編碼為1011010，對應(yīng)的十進制數(shù)是90；8的編碼為0111000，對應(yīng)的十進制數(shù)是56。因此，按ASCII碼值升序排序的結(jié)果是8、Z、a。故正確答案為D。19、對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是A、冒泡排序為n(n－1)／2B、簡單插入排序為nC、希爾排序為nD、快速排序為n／2標(biāo)準(zhǔn)答案：A知識點解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n－1)／2；簡單插入排序所需要的比較次數(shù)為n(n－1)／2；希爾排序所需要的比較次數(shù)為O(n1.5)；堆排序所需要的比較次數(shù)為O(nlog2n)。20、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：A知識點解析：由關(guān)系R和T所包含的元素可知，關(guān)系R經(jīng)過選擇操作就可以得到關(guān)系T。21、將二進制數(shù)11101011111轉(zhuǎn)換成十六進制數(shù)是A、15DB、35AC、55BD、75F標(biāo)準(zhǔn)答案：D知識點解析：將二進制整數(shù)轉(zhuǎn)換成十六進制整數(shù)需要按三步進行：①將二進制數(shù)從個位數(shù)開始向左按每4位一組劃分；②不足4位的組以0補足(從左往右補0)；③然后將每組4位二進制數(shù)代之以1位十六進制數(shù)即可。將二進制數(shù)11101011111轉(zhuǎn)換成十六進制數(shù)：首先分成3組11101011111，將第一組加0補足4位011101011111，分別轉(zhuǎn)成16位數(shù)：0111對應(yīng)十六進制數(shù)為7、0101對應(yīng)十六進制數(shù)為5、1111對應(yīng)十六進制數(shù)為F。最后得出十六進制數(shù)為75F。22、某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（）。A、32B、46C、48D、49標(biāo)準(zhǔn)答案：C知識點解析：在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。由16個度為2的結(jié)點可知葉子結(jié)點個數(shù)為17，則結(jié)點結(jié)點總數(shù)為16+17+15=48，C選項正確。23、以下不屬于TCP／IP參考模型中的層次是A、應(yīng)用層B、會話層C、傳輸層D、互聯(lián)層標(biāo)準(zhǔn)答案：B知識點解析：TCP／IP是一組用于實現(xiàn)網(wǎng)絡(luò)互連的通信協(xié)議。Internet網(wǎng)絡(luò)體系結(jié)構(gòu)以TCP／IP為核心?；赥CP／IP的參考模型將協(xié)議分成四個層次，它們分別是：網(wǎng)絡(luò)訪問層、網(wǎng)際互聯(lián)層、傳輸層(主機到主機)、和應(yīng)用層。24、如果某臺微機用于日常辦公事務(wù)，除了操作系統(tǒng)外，還應(yīng)該安裝的軟件類別是：A、SOLServer2005及以上版本B、JAVA、C、C＋＋開發(fā)工具C、辦公應(yīng)用軟件，如MicrosoftOfficeD、游戲軟件標(biāo)準(zhǔn)答案：C知識點解析：辦公軟件指可以進行文字處理、表格制作、幻燈片制作、簡單數(shù)據(jù)庫的處理等方面工作的軟件。包括微軟Office系列、金山WPS系列、永中Office系列、紅旗2000RedOffice、致力協(xié)同OA系列等。辦公軟件的應(yīng)用范圍很廣，大到社會統(tǒng)計，小到會議記錄，數(shù)字化的辦公，離不開辦公軟件的鼎立協(xié)助。25、在PowerPoint中，幻燈片瀏覽視圖主要用于：A、對所有幻燈片進行整理編排或次序調(diào)整B、對幻燈片的內(nèi)容進行編輯修改及格式調(diào)整C、對幻燈片的內(nèi)容進行動畫設(shè)計D、觀看幻燈片的播放效果標(biāo)準(zhǔn)答案：A知識點解析：幻燈片的瀏覽視圖中可以移動、刪除、添加幻燈片(即對幻燈片的整理編排和順序調(diào)整)，但不能修改幻燈片的內(nèi)容，也不能調(diào)整格式，更不能對內(nèi)容進行動畫設(shè)計和設(shè)置播放效果。國家二級MSOffice高級應(yīng)用機試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1，2,3，A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A、1，2，3，A，B，CB、C，B，A，1，2，3C、C，B，A，3，2，1D、1，2，3，C，B，A標(biāo)準(zhǔn)答案：C知識點解析：棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。2、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D、算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)標(biāo)準(zhǔn)答案：B知識點解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運算的次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間的關(guān)系，是獨立于計算機的：數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。3、下列敘述中錯誤的是A、算法的時間復(fù)雜度與問題規(guī)模無關(guān)B、算法的時間復(fù)雜度與計算機系統(tǒng)無關(guān)C、算法的時間復(fù)雜度與空間復(fù)雜度沒有必然的聯(lián)系D、算法的空間復(fù)雜度與算法運行輸出結(jié)果的數(shù)據(jù)量無關(guān)標(biāo)準(zhǔn)答案：A知識點解析：一般情況下，算法中基本操作重復(fù)執(zhí)行的次數(shù)是問題規(guī)模n的某個函數(shù)，用T(n)表示，若有某個輔助函數(shù)f(n)，使得當(dāng)n趨近于無窮大時，T(n)／f(n)的極限值為不等于零的常數(shù)，則稱16(n)是T(n)的同數(shù)量級函數(shù)。記作T(n)=O(f(n))，稱O(f(n))為算法的漸進時間復(fù)雜度，簡稱時間復(fù)雜度。所以選項A正確。4、下列敘述中正確的是A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長度固定的線性表C、對線性表只能作插入與刪除運算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識點解析：所謂數(shù)組，就是相同數(shù)據(jù)類型的元素按一定順序排列的集合，就是把有限個類型相同的變量用一個名字命名，然后用編號區(qū)分它們的變量的集合，這個名字稱為數(shù)組名，編號稱為下標(biāo)。5、在數(shù)據(jù)管理的三個發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。6、數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和A、查詢B、數(shù)據(jù)類型C、關(guān)系運算D、數(shù)據(jù)操作標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。所以選項A正確。7、在拼音輸入法中，輸入拼音“zhengchang”，其編碼屬于A、字形碼B、地址碼C、外碼D、內(nèi)碼標(biāo)準(zhǔn)答案：C知識點解析：字形碼，點陣代碼的一種。為了將漢字在顯示器或打印機上輸出，把漢字按圖形符號設(shè)計成點陣圖，就得到了相應(yīng)的點陣代碼(字形碼)：地址碼是產(chǎn)品出廠時已經(jīng)設(shè)定的號碼，用以區(qū)別不同的設(shè)備，就如同機器的身份號，地址碼一般為7位數(shù)；“外碼”在數(shù)據(jù)庫中是相對主碼而言的，即外鍵(用于建立和加強兩個表數(shù)據(jù)之間的鏈接的一列或多列)。內(nèi)碼是指計算機漢字系統(tǒng)中使用的二進制字符編碼，是溝通輸入、輸出與系統(tǒng)平臺之間的交換碼，通過內(nèi)碼可以達到通用和高效率傳輸文本的目的，如ASCII。8、計算機中數(shù)據(jù)的最小單位是A、字長B、字節(jié)C、位D、字符標(biāo)準(zhǔn)答案：C知識點解析：字長是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)，32位，64位；字節(jié)(Byte／bait／n．[C])是計算機信息技術(shù)用于計量存儲容量的一種計量單位，也表示一些計算機編程語言中的數(shù)據(jù)類型和語言字符；字符是指計算機中使用的字母、數(shù)字、字和符號；8個二進制位為一個字節(jié)，是計算機中數(shù)據(jù)的最小單位。9、深度為5的完全二叉樹的結(jié)點數(shù)不可能是()。A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識點解析：設(shè)完全二叉樹的結(jié)點數(shù)為n，根據(jù)深度為k的二叉樹至多有2k一1個結(jié)點，再根據(jù)完全二叉樹的定義可知，2k-1一1＜n≤2k一1。本題中完全二叉樹的深度為5，則25-1一1＜n≤25一1，15＜n≤31。因此，結(jié)點數(shù)不能為15。10、一棵二叉樹共有25個節(jié)點，其中5個是葉子節(jié)點，那么度為1的節(jié)點數(shù)是()。A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識點解析：二叉樹有一個性質(zhì)：對于任何一棵二叉樹而言，度為0的節(jié)點(葉子節(jié)點)總是比度為2的節(jié)點多一個。葉子節(jié)點是5個，那么度為2的節(jié)點數(shù)是4，25-5-4=16，故答案是A。11、下列敘述中錯誤的是()。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計B、軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D、PAD圖是軟件詳細設(shè)計的表示工具標(biāo)準(zhǔn)答案：A知識點解析：詳細設(shè)計的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示箅法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)，所以A錯誤。12、下面對軟件描述錯誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開發(fā)、維護和應(yīng)用無關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：C知識點解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的，適合計算機執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的文檔。13、設(shè)一棵樹的度為3，其中沒有度為2的結(jié)點，且葉子結(jié)點數(shù)為6。該樹中度為3的結(jié)點數(shù)為A、1B、2C、3D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識點解析：樹的度是指一棵樹中，最大的結(jié)點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結(jié)點。要求沒有度為2的結(jié)點，且葉子結(jié)點為6，如果要有度為3的結(jié)點，那么最多只有5個葉子結(jié)點，而畫不出6個葉子結(jié)點。因此這樣的樹是沒有的。14、在學(xué)校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是()。A、一對多B、一對一C、多對一D、多對多標(biāo)準(zhǔn)答案：D知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯(lián)系是多對多。15、數(shù)據(jù)字典(DD)所定義的對象都包含于A、數(shù)據(jù)流圖(DFD圖)B、程序流程圖C、軟件結(jié)構(gòu)圖D、方框圖標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)字典是指對數(shù)據(jù)的數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數(shù)據(jù)流程圖中的各個元素做出詳細的說明。16、對一個圖形來說，通常用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較()。A、更小B、更大C、相同D、無法確定標(biāo)準(zhǔn)答案：B知識點解析：在自然界中，景和物有兩種形態(tài)，即動和靜。靜態(tài)圖像根據(jù)其在計算機中生成的原理不同，分為矢量圖形和位圖圖形兩種，其中位圖格式文件所占的存儲空間較大，因此答案為B。17、設(shè)有如下關(guān)系表，由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識點解析：T就是關(guān)系R中插入關(guān)系S，合并為T，即并運算(∪)。18、在Word文檔編輯過程中，如需將特定的計算機應(yīng)用程序窗口畫面作為文檔的插圖，最優(yōu)的操作方法是()。A、使所需畫面窗口處于活動狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指定位置B、使所需畫面窗口處于活動狀態(tài)，按下“Alt+PrintScreen”組合鍵，再粘貼到Word文檔指定位置C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫面插入到Word文檔指定位置D、在計算機系統(tǒng)中安裝截屏工具軟件，利用該軟件實現(xiàn)屏幕畫面的截取標(biāo)準(zhǔn)答案：C知識點解析：Word提供了“屏幕截圖”功能，能直接將所需窗口畫面插入到Word文檔指定位置。具體操作方法為：在“插入”選項卡的“插圖”選項組中單擊“屏幕截圖”下拉按鈕，選擇“屏幕剪輯”選項后，即可截取圖片插入到文檔制定位置。