國家二級MSOffice高級應用機試（選擇題）模擬試卷17（共255題）

國家二級MSOffice高級應用機試（選擇題）模擬試卷17（共9套）（共255題）國家二級MSOffice高級應用機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為：front=rear=50。現(xiàn)經(jīng)過一系列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為()。A、3B、1C、2D、52標準答案：C知識點解析：由初始狀態(tài)為front=teal"=50可知此時循環(huán)隊列為空。經(jīng)過一系列正常的人隊和退隊操作，由front=rear=1可知隊列空或者隊列滿，此后又可以正常地插入了兩個元素，說明插入前隊列為空，則插入后隊列元素個數(shù)為2。2、設表的長度為n。下列算法中，最壞情況下比較次數(shù)小于n的是A、二分查找法B、堆排序C、快速排序D、順序查找法標準答案：A知識點解析：二分法查找只適用于順序存儲的有序表。二分查找的基本方法是：將被查元素x與線性表的中間項進行比較，若中間項的值等于x，則說明查到：若小于中間項的值則在線性表的前半部分；以相同的方法進行查找；若大于中間項的值，則在線性表的后半部分以相同的方法進行查找。在最壞情況下，二分查找需要比較log2n次。所以選項A正確。3、下面不屬于需求分析階段任務的是A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計劃標準答案：D知識點解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。4、下面對軟件測試和軟件調(diào)試有關概念敘述錯誤的是A、嚴格執(zhí)行測試計劃，排除測試的隨意性B、程序調(diào)試通常也稱為DebugC、軟件測試的目的是發(fā)現(xiàn)錯誤和改正錯誤D、設計正確的測試用例標準答案：C知識點解析：測試的目的是為了發(fā)現(xiàn)盡可能多的缺陷，成功的測試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。所以測試人員的職責是設計這樣的測試用例，它能有效地揭示潛伏在軟件里的缺陷。所以應選選項C。5、數(shù)據(jù)庫概念設計階段得到的結果是A、數(shù)據(jù)字典B、E-R模型C、關系模型D、物理模型標準答案：B知識點解析：一個完整的數(shù)據(jù)庫設計一般分為以下六個階段：需求分析：分析用戶的需求，包括數(shù)據(jù)、功能和性能需求；概念結構設計：主要采用E-R模型進行設計，包括畫E-R圖；邏輯結構設計：通過將E-R圖轉(zhuǎn)換成表，實現(xiàn)從E-R模型到關系模型的轉(zhuǎn)換；數(shù)據(jù)庫物理設計，主要是為所設計的數(shù)據(jù)庫選擇合適的存儲結構和存取路徑；數(shù)據(jù)庫的實施：包括編程、測試和試運行；數(shù)據(jù)庫運行與維護：系統(tǒng)的運行與數(shù)據(jù)庫的日常維護。所以選項B正確。6、JAVA屬于A、操作系統(tǒng)B、辦公軟件C、數(shù)據(jù)庫系統(tǒng)D、計算機語言標準答案：D知識點解析：Java具有簡單性、面向?qū)ο?、分布式、健壯性、安全性、平臺獨立與可移植性、多線程、動態(tài)性等特點。Java可以編寫桌面應用程序、Web應用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應用程序等。7、初二年級各班的成績單分別保存在獨立的Excel工作簿文件中，李老師需要將這些成績單合并到一個工作簿文件中進行管理，最優(yōu)的操作方法是A、將各班成績單中的數(shù)據(jù)分別通過復制、粘貼的命令整合到一個工作簿中B、通過移動或復制工作表功能，將各班成績單整合到一個工作簿中C、打開一個班的成績單，將其他班級的數(shù)據(jù)錄入到同一個工作簿的不同工作表中D、通過插入對象功能，將各班成績單整合到一個工作簿中標準答案：D知識點解析：通過“插入”一“文本”一“對象”功能，可以簡單、快速地插入其它工作簿中的表格。8、下列選項中不屬于結構化程序設計原則的是()。A、可封裝B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。9、下面描述中不屬于軟件需求分析階段任務的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結構設計C、軟件的需求分析D、軟件的需求評審標準答案：B知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結構設計屬于軟件設計階段的任務。10、結構化程序所要求的基本結構不包括A、順序結構B、GOTO跳轉(zhuǎn)C、選擇(分支)結構D、重復(循環(huán))結構標準答案：B知識點解析：結構化程序的基本結構有：順序結構、選擇結構和循環(huán)結構，沒有GOTO跳轉(zhuǎn)結構。11、計算機對漢字信息的處理過程實際上是各種漢字編碼間的轉(zhuǎn)換過程，這些編碼主要包括()。A、漢字外碼、漢字內(nèi)碼、漢字輸出碼等B、漢字輸入碼、漢字區(qū)位碼、漢字國標碼、漢字輸出碼等C、漢字外碼、漢字內(nèi)碼、漢字國標碼、漢字輸出碼等D、漢字輸入碼、漢字內(nèi)碼、漢字地址碼、漢字字形碼等標準答案：D知識點解析：從漢字編碼的角度看，計算機對漢字信息的處理過程實際上是各種漢字編碼間的轉(zhuǎn)換過程。這些編碼主要包括漢字輸入碼、漢字內(nèi)碼、漢字地址碼、漢字字形碼。故答案為D。12、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A、7B、96C、48D、6標準答案：A知識點解析：二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。最多比較次數(shù)的計算方式：k=log2n。其中n代表長度，k為比較次數(shù)。本題中可以計算出k=7。13、棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧．則出棧序列可能是()。A、ABCEDB、DBCEAC、CDABED、DCBEA標準答案：D知識點解析：由于ABCD已經(jīng)在棧里，不管怎么出棧，D一定在c前，C一定在B前，B一定在A前。采用排除法答案是D項。14、設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的操作后，front=rear-1。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A、0B、1C、49D、50標準答案：A知識點解析：front指定隊頭位置，刪除一個元素就將front順時針移動一位：reaF指尾指針，指向元素要插入的位置，插入一個元素就將Fear順時針移動一位；操作后，循環(huán)隊列的隊頭指針等于尾指針-1，說明此時隊列已經(jīng)是空隊列，那么就不用比較了。15、在關系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是A、屬性B、二維表C、網(wǎng)狀結構D、樹狀結構標準答案：B知識點解析：在關系數(shù)據(jù)庫中，實體間的聯(lián)系由一個二維表來表示。16、將Word文檔中的大寫英文字母轉(zhuǎn)換為小寫，最優(yōu)的操作方法是()。A、執(zhí)行“開始”選項卡“字體”組中的“更改大小寫”命令B、執(zhí)行“審閱”選項卡“格式”組中的“更改大小寫”命令C、執(zhí)行“引用”選項卡“格式”組中的“更改大小寫”命令D、單擊鼠標右鍵，執(zhí)行右鍵菜單中的“更改大小寫”命令標準答案：A知識點解析：“審閱”和“引用”選項卡下無“格式”組，無法執(zhí)行“更改大小寫”命令；單擊鼠標右鍵，彈出的快捷菜單中無“更改大小寫”命令。故正確答案為A選項。17、軟件系統(tǒng)總體結構圖的作用是A、描述軟件系統(tǒng)結構的圖形工具B、描述軟件系統(tǒng)的控制流C、描述軟件系統(tǒng)的數(shù)據(jù)流D、描述軟件系統(tǒng)的數(shù)據(jù)結構標準答案：A知識點解析：軟件系統(tǒng)總體結構圖的作用是描述軟件系統(tǒng)結構的圖形工具。18、若要將計算機與局域網(wǎng)連接，必需的硬件是A、9集線器B、網(wǎng)關C、網(wǎng)卡D、路由器標準答案：C知識點解析：集線器的英文稱為“Hub”?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網(wǎng)絡的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。網(wǎng)關(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關在網(wǎng)絡層以上實現(xiàn)網(wǎng)絡互連，是最復雜的網(wǎng)絡互連設備，僅用于兩個高層協(xié)議不同的網(wǎng)絡互連。網(wǎng)關既可以用于廣域網(wǎng)互連，也可以用于局域網(wǎng)互連。網(wǎng)卡是工作在鏈路層的網(wǎng)絡組件，是局域網(wǎng)中連接計算機和傳輸介質(zhì)的接口，不僅能實現(xiàn)與局域網(wǎng)傳輸介質(zhì)之間的物理連接和電信號匹配，還涉及幀的發(fā)送與接收、幀的封裝與拆封、介質(zhì)訪問控制、數(shù)據(jù)的編碼與解碼以及數(shù)據(jù)緩存的功能等。計算機與外界局域網(wǎng)的連接是通過主機箱內(nèi)插入一塊網(wǎng)絡接口板(或者是在筆記本電腦中插入一塊PCMCIA卡)。網(wǎng)絡接口板又稱為通信適配器或網(wǎng)絡適配器(networkadapter)或網(wǎng)絡接口卡NIC(NetworkInterfaceCard)，但是現(xiàn)在更多的人愿意使用更為簡單的名稱“網(wǎng)卡”。路由器(Router)，是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設備，它會根據(jù)信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯(lián)網(wǎng)絡的樞紐，“交通警察”。19、如果刪除一個非零無符號二進制整數(shù)后的2個0，則此數(shù)的值為原數(shù)A、4倍B、2倍C、1／2D、1／4標準答案：D知識點解析：在一個非零無符號二進制整數(shù)之后去掉2個0，相當于向右移動2位，也就是變?yōu)樵瓟?shù)的1／4。20、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數(shù)據(jù)流C、控制流D、調(diào)用關系標準答案：C知識點解析：程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。21、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是A、一致性B、分類性C、多態(tài)性D、標識唯一性標準答案：A知識點解析：對象具有如下特征：標識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。22、下列敘述中正確的是A、對象具有封裝性B、對象標識可以不唯一C、對象間的通信是靠方法調(diào)用D、對象是屬性名和屬性的封裝體標準答案：A知識點解析：對象的特征有：唯一性、分類性、繼承性和多態(tài)性(多形性)。對象的要素有：抽象、封裝性(信息隱藏)和共享性。對象標識是唯一的。23、現(xiàn)有表示患者和醫(yī)療的關系如下：P(P#,Pn,Pg,By)，其中P#為患者編號，Pn為患者姓名，Pg為性別，By為出生日期，Tr(P#,D#,Date,Rt)，其中D#為醫(yī)生編號，Date為就診日期，Rt為診斷結果。檢索在l號醫(yī)生處就診的男性病人姓名的表達式是A、B、C、D、標準答案：A知識點解析：檢索在1號醫(yī)生處就診的男性病人姓名的表達式，首先對Tr(P#,D#,Date,Rt)關系在以就診日期D#=1為條件作選擇運算，得到在1號出診的醫(yī)生信息。然后再與患者P(P#,Pn,Pg,By)關系中在以患者性別Pg："男"為條件作選擇運算，得到患者為男性的信息，兩者作自然連接運算，對運算結果在患者編號列作投影運算，再在患者姓名列作一次投影運算，得到在1號醫(yī)生處就診的男性病人姓名。所以選項A正確。24、在Excel中，如需對A1單元格數(shù)值的小數(shù)部分進行四舍五入運算，最優(yōu)的操作方法是A、=INT(AI)B、=INT(A1+O.5)C、ROUND(AI，0)D、ROUNDUP(A1,0)標準答案：C知識點解析：ROUND函數(shù)是Excel中的基本函數(shù)，功能是按指定的位數(shù)對數(shù)值進行四舍五入。語法：ROUND(number，num_digits)。參數(shù)說明：①number必需。要四舍五入的數(shù)字：②numdigits必需。位數(shù)，按此位數(shù)對number參數(shù)進行四舍五入。25、將一個PowerPoint演示文稿保存為放映文件，最優(yōu)的操作方法是A、在“文件”后臺視圖中選擇“保存并發(fā)送”，將演示文稿打包成可自動放映的CDB、將演示文稿另存為．PPSX文件格式C、將演示文稿另存為．POTX文件格式D、將演示文稿另存為．PPTX文件格式標準答案：B知識點解析：．ppsx是放映文件格式，保存為該格式文件后，打開文件即開始放映；．potx是模板文件格式，該格式可以將文件中設置好的格式，保存為模板，供以后直接調(diào)用該文件中的格式使用；．pptx是演示文稿格式，它打開后需要手動去設置播放。將一個PowerPoint演示文稿保存為放映文件，最優(yōu)的操作方法還是保存為．ppsx文件格式。國家二級MSOffice高級應用機試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數(shù)為A、0B、1C、180D、181標準答案：B知識點解析：對于一個具有n個結點的完全二叉樹，其深度為[log2n]+10本題中這個二叉樹的深度為[log2360]+1=8+1l=9。根據(jù)滿二叉樹的性質(zhì)，深度為8的滿二叉樹其結點數(shù)為28-1=256．1=255。這個完全二叉樹的第9層的結點數(shù)為360-255=105。完全二叉樹的性質(zhì)非葉子結點的子結點都為2，105除以2其商為52余數(shù)為l。因此該二叉樹中度為1的結點個數(shù)為1。選項B正確。2、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為()。A、48B、96C、7D、6標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。本題中n=97，最多需要的比較次數(shù)為log297，6＜log297＜7，故需要比較7次。3、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A、7B、96C、48D、6標準答案：A知識點解析：二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。最多比較次數(shù)的計算方式：k=log2n。其中n代表長度，k為比較次數(shù)。本題中可以計算出k=7。4、有三個關系R，S和T如下圖所示：則由關系R和S得到關系T的運算是A、自然連接B、交C、投影D、并標準答案：A知識點解析：選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進行記錄匹配。自然連接不必指定任何同等連接條件。5、將數(shù)據(jù)庫的結構劃分成多個層次，是為了提高數(shù)據(jù)庫的A、數(shù)據(jù)共享B、數(shù)據(jù)處理并發(fā)性C、管理規(guī)范性D、邏輯獨立性和物理獨立性標準答案：D知識點解析：將數(shù)據(jù)庫的結構劃分成多個層次，是為了提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性。數(shù)據(jù)邏輯獨立性：當模式改變時，由數(shù)據(jù)庫管理員對各個外模式／模式映象作相應改變，可以使外模式保持不變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱為數(shù)據(jù)邏輯獨立性。數(shù)據(jù)物理獨立性：當數(shù)據(jù)庫的存儲結構等內(nèi)模式改變了，由數(shù)據(jù)庫管理員對模式／內(nèi)模式映象作相應改變，可以使模式保持不變，從而應用程序也不必改變。保證了數(shù)據(jù)與程序的物理獨立性，簡稱為數(shù)據(jù)物理獨立性。所以選項D正確。6、微機中訪問速度最快的存儲器是A、CD－ROMB、硬盤C、U盤D、內(nèi)存標準答案：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)存中進行運算，當運算完成后CPU再將結果傳送出來，內(nèi)存的運行也決定了計算機的穩(wěn)定運行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等部分組成的。7、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動)后()。A、只能消除一個逆序B、能消除多個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標準答案：B知識點解析：在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序。快速排序的思想是：從線性表中選取一個元素，設為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結果就將線性表分成兩部分(稱兩個子表)，T插入到其分割線的位置處，這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進行同樣的分割?？焖倥判虿皇菍蓚€相鄰元素進行比較，可以實線通過一次交換而消除多個逆序，但由于均與T(基準元素)比較，也可能會產(chǎn)生新的逆序。8、下列不屬于軟件設計階段任務的是()。A、軟件總體設計B、算法設計C、制定軟件確認測試計劃D、數(shù)據(jù)庫設計標準答案：C知識點解析：從技術觀點上看，軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計，所以A、B、D正確，C為軟件測試階段的任務。9、在長度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A、7B、96C、48D、6標準答案：A知識點解析：二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。最多比較次數(shù)的計算方式：k＝log2n。其中n代表長度，k為比較次數(shù)。本題中可以計算出k＝7。10、下列敘述中，正確的是()。A、用高級程序語言編寫的程序稱為源程序B、計算機能直接識別并執(zhí)行用匯編語言編寫的程序C、機器語言編寫的程序必須經(jīng)過編譯和鏈接后才能執(zhí)行D、機器語言編寫的程序具有良好的可移植性標準答案：A知識點解析：計算機只能直接識別機器語言，不用經(jīng)過編譯和鏈接，且機器語言不可移植。11、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標準答案：B知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫管理系統(tǒng)(1)BMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)；數(shù)據(jù)庫系統(tǒng)(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。12、定義部門關系模式如下：部門(部門號，部門名，部門成員，部門總經(jīng)理)，使它不滿足第一范式的屬性是()。A、部門名B、部門成員C、部門總經(jīng)理D、部門號標準答案：B知識點解析：對于關系模式，若其中的每個屬性都已不能再分為簡單項，則它屬于第一范式。本題中“部門成員”可進一步分解(成員編號、姓名等)，因此不滿足第一范式。13、軟件調(diào)試的目的是A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標準答案：B知識點解析：軟件調(diào)試的任務是診斷和改正程序中的錯誤。程序調(diào)試活動由兩部分組成，一是根據(jù)錯誤的跡象確定程序中的錯誤的確切性質(zhì)、原因和位置。二是對程序進行修改，排除這個錯誤。14、設已知一漢字的國標碼是5E48H，則其內(nèi)碼應該是()。A、DE48HB、DEC8HC、5EC8HD、7E68H標準答案：B知識點解析：漢字的內(nèi)碼=漢字的國標碼+8080H，此題內(nèi)碼=5E48H+8080H=DEC8H。15、下面屬于系統(tǒng)軟件的是A、瀏覽器B、數(shù)據(jù)庫管理系統(tǒng)C、人事管理系統(tǒng)D、天氣預報的app標準答案：B知識點解析：系統(tǒng)軟件是指控制和協(xié)調(diào)計算機及外部設備，支持應用軟件開發(fā)和運行的系統(tǒng)，是無需用戶干預的各種程序的集合，主要功能是調(diào)度，監(jiān)控和維護計算機系統(tǒng)；負責管理計算機系統(tǒng)中各種獨立的硬件，使得它們可以協(xié)調(diào)工作。有代表性的系統(tǒng)軟件有：操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理和輔助程序。16、數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是A、內(nèi)模式B、概念模式C、外模式D、設計模式標準答案：C知識點解析：概念模式，是由數(shù)據(jù)庫設計者綜合所有用戶的數(shù)據(jù)，按照統(tǒng)一的觀點構造的全局邏輯結構，是對數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結構和特征的總體描述，是所有用戶的公共數(shù)據(jù)視圖(全局視圖)。它是由數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)模式描述語言(DataDescriptionLanguage，DDL)來描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。外模式，對應于用戶級，它是某個或某幾個用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。外模式是從模式導出的一個子集，也稱為子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它反映了用戶對數(shù)據(jù)的要求。包含模式中允許特定用戶使用的那部分數(shù)據(jù)，用戶可以通過外模式描述語言來描述、定義對應于用戶的數(shù)據(jù)記錄(外模式)，也可以利用數(shù)據(jù)操縱語言(DataManipulationLanguage，DML)對這些數(shù)據(jù)記錄進行描述。內(nèi)模式，對應于物理級，它是數(shù)據(jù)庫中全體數(shù)據(jù)的內(nèi)部表示或底層描述，是數(shù)據(jù)庫最低一級的邏輯描述，它描述了數(shù)據(jù)在存儲介質(zhì)上的存儲方式和物理結構，對應著實際存儲在外存儲介質(zhì)上的數(shù)據(jù)庫。內(nèi)模式由內(nèi)模式描述語言來描述、定義，它是數(shù)據(jù)庫的存儲觀。17、在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是()。A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同標準答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)集成性使得數(shù)據(jù)可以為多個應用所共享。18、下面各項中，不正確的域名是A、www．sohu．comB、news．sina．comC、ftp．pku．edu．cnD、www，ah．gov．cn標準答案：D知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權的一個地方區(qū)域)。選項D中使用逗號(，)是錯誤的。19、結構化程序設計的基本原則不包括（）。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。20、下列選項中不屬于結構化程序設計原則的是A、可封裝B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化限制使用goto語句。21、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數(shù)據(jù)流C、控制流D、調(diào)用關系標準答案：C知識點解析：程序流程圖(PFD)是一種傳統(tǒng)的、應用廣泛的軟件過程設計表示工具，通常也稱為程序框圖，其箭頭代表的控制流。所以答案為C。22、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標準答案：D知識點解析：對于長度為n的線性表，在最壞的情況下，快速排序所需要的比較次數(shù)為n(n－1)／2；冒泡排序所需要的比較次數(shù)為n(n－1)／2；直接插入排序所需要的比較次數(shù)為n(n－1)／2；堆排序所需要的比較次數(shù)為O(nlog2n)。所以答案為D。23、下列敘述中正確的是A、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關的資源和活動B、軟件過程是軟件開發(fā)過程C、軟件過程是軟件維護過程D、軟件過程是軟件開發(fā)過程和軟件維護過程標準答案：A知識點解析：軟件過程是指軟件整個生命周期，從需求獲取、需求分析、設計、實現(xiàn)、測試、發(fā)布和維護一個過程模型。一個軟件過程定義了軟件開發(fā)中采用的方法，但軟件過程還包含該過程中應用的技術一技術方法和自動化工具。過程定義一個框架，為有效交付軟件工程技術，這個框架必須創(chuàng)建。軟件過程構成了軟件項目管理控制的基礎，并且創(chuàng)建了一個環(huán)境以便于技術方法的采用、工作產(chǎn)品(模型、文檔、報告、表格等)的產(chǎn)生、里程碑的創(chuàng)建、質(zhì)量的保證、正常變更的正確管理。24、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A、1：1聯(lián)系B、l：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標準答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯(lián)系是多對多的聯(lián)系。25、能夠直接反映一臺計算機的計算能力和精度的指標參數(shù)是A、字長B、字節(jié)C、字符編碼D、位標準答案：A知識點解析：字長是CPU的主要技術指標之一，指的是CPU次能并行處理的二進制位數(shù)，字長總是8的整數(shù)倍，通常PC機的字長為16位(早期)、32位、64位。一般說來，計算機在同一時間內(nèi)處理的一組二進制數(shù)稱為一個計算機的“字”，而這組二進制數(shù)的位數(shù)就是“字長”。字長與計算機的功能和用途有很大的關系，是計算機的一個重要技術指標。字長直接反映了一臺計算機的計算精度，為適應不同的要求及協(xié)調(diào)運算精度和硬件造價間的關系，大多數(shù)計算機均支持變字長運算，即機內(nèi)可實現(xiàn)半字長、全字長(或單字長)和雙倍字長運算。國家二級MSOffice高級應用機試（選擇題）模擬試卷第3套一、選擇題(本題共40題，每題1.0分，共40分。)1、設循環(huán)隊列存儲空間為Q(1：50)。初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=14，rear=19，則該循環(huán)隊列中的元素個數(shù)為A、46B、45C、6D、5標準答案：D知識點解析：在循環(huán)隊列中．用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此．從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素為隊列中的元素。本題中的元素個數(shù)足從隊列的索引15位置開始到索引19位置，共有5元素。選項D正確。2、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。A、不會因為存儲策略的變化而影響存儲結構B、不會因為數(shù)據(jù)的變化而影響應用程序C、不會因為系統(tǒng)數(shù)據(jù)存儲結構與數(shù)據(jù)邏輯結構的變化而影響應用程序D、不會因為某些存儲結構的變化而影響其他的存儲結構標準答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序且不依賴于應用程序，即數(shù)據(jù)的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。3、設一棵樹的度為3，其中沒有度為2的結點，且葉子結點數(shù)為6。該樹中度為3的結點數(shù)為A、1B、2C、3D、不可能有這樣的樹標準答案：D知識點解析：樹的度是指一棵樹中，最大的結點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結點。要求沒有度為2的結點，且葉子結點為6，如果要有度為3的結點，那么最多只有5個葉子結點，而畫不出6個葉子結點。因此這樣的樹是沒有的。4、下面描述中不屬于軟件需求分析階段任務的是A、撰寫軟件需求規(guī)格說明書B、軟件的總體結構設計C、軟件的需求分析D、軟件的需求評審標準答案：B知識點解析：需求分析階段的工作有：需求獲取、需求分析；編寫需求規(guī)格說明書；需求評審。軟件的總體結構設計屬于軟件設計階段的任務，故選項B正確。5、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為A、公司號，職員號B、職員號，工資C、職員號D、公司號，職員號，工資標準答案：A知識點解析：由于職員可以在多家公司兼職，表W的鍵(碼)應為公司關系和職員關系的主碼，即公司號和職員號，應選擇選項A。6、一個興趣班可以招收多名學生，而一個學生可以參加多個興趣班。則實體興趣班和實體學生之間的聯(lián)系是A、1：1聯(lián)系B、1：m聯(lián)系C、m：1聯(lián)系D、m：n聯(lián)系標準答案：D知識點解析：一般來說，實體集之間必須通過聯(lián)系來建立聯(lián)接關系，分為3類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。多個興趣班與多個學生的關系為m：n聯(lián)系，選項D正確。7、數(shù)據(jù)庫三級模式體系結構的劃分有利于保持數(shù)據(jù)庫的A、數(shù)據(jù)獨立性B、數(shù)據(jù)安全性C、結構規(guī)范化D、操作可行性標準答案：A知識點解析：數(shù)據(jù)庫三級模式體系結構的劃分有利于保持數(shù)據(jù)庫的邏輯獨立性和物理獨立性，即數(shù)據(jù)獨立性。選項A正確。8、某企業(yè)為了建設一個可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站，需要申請一個A、密碼B、郵編C、門牌號D、域名標準答案：D知識點解析：域名(DomainName)，是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱，用于在數(shù)據(jù)傳輸時標識計算機的電子方位(有時也指地理位置，地理上的域名，指代有行政自主權的一個地方區(qū)域)。域名是一個IP地址上的“面具”。一個域名的目的是便于記憶和溝通的一組服務器的地址(網(wǎng)站，電子郵件，F(xiàn)TP等)。9、計算機對漢字信息的處理過程實際上是各種漢字編碼間的轉(zhuǎn)換過程，這些編碼主要包括A、漢字外碼、漢字內(nèi)碼、漢字輸出碼等B、漢字輸入碼、漢字區(qū)位碼、漢字國標碼、漢字輸出碼等C、漢字外碼、漢字內(nèi)碼、漢字國標碼、漢字輸出碼等D、漢字輸入碼、漢字內(nèi)碼、漢字地址碼、漢字字形碼等標準答案：D知識點解析：計算機中漢字的表示也是用二進制編碼，同樣是人為編碼的。根據(jù)應用目的的不同，漢字編碼分為外碼(輸入碼)、交換碼(國標碼)、機內(nèi)碼、字形碼和漢字地址碼。10、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。A、軟件集成測試計劃B、軟件詳細設計說明書C、用戶手冊D、軟件需求規(guī)格說明書標準答案：D知識點解析：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。11、某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是A、10B、8C、6D、4標準答案：C知識點解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。12、一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數(shù)為A、219B、221C、229D、231標準答案：A知識點解析：在二叉樹中，葉子結點個數(shù)為no，則度為2的結點數(shù)n2=n0一1。本題中葉子結點的個數(shù)為70，所以度為2的結點個數(shù)為69，因而總結點數(shù)=葉子結點數(shù)+度為1的結點數(shù)+度為2的結點數(shù)=70+80+69=219。13、某系統(tǒng)結構圖如下圖所示(圖中n≥5)該系統(tǒng)結構圖的寬度是()。A、nB、3C、2D、1標準答案：A知識點解析：寬度指整體控制跨度(橫向最大模塊數(shù))的表示。本題中第1層有1個模塊：第二層有n個模塊(注意n≥5),第3層有5個模塊，故寬度為n。14、構成計算機軟件的是A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關文檔標準答案：D知識點解析：軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。15、英文縮寫CAM的中文意思是()。A、計算機輔助設計B、計算機輔助制造C、計算機輔助教學D、計算機輔助管理標準答案：B知識點解析：cAM是計算機輔助制造。16、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A、測試B、設計C、可行性研究D、實現(xiàn)標準答案：C知識點解析：軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用退役的過程。其中，定義階段包括可行性研究與計劃制定和需求分析。測試、概要設計、詳細設計和實現(xiàn)屬于開發(fā)階段。17、DVD-ROM屬于()。A、大容量可讀可寫外存儲器B、大容量只讀外部存儲器C、CPU‘直接存取的存儲器D、只讀內(nèi)存儲器標準答案：B知識點解析：DVD是外接設備，ROM是只讀存儲，故合起來就是只讀外部存儲器。18、數(shù)據(jù)庫應用系統(tǒng)中的核心問題是A、數(shù)據(jù)庫設計B、數(shù)據(jù)庫系統(tǒng)設計C、數(shù)據(jù)庫維護D、數(shù)據(jù)庫管理員培訓標準答案：A知識點解析：在數(shù)據(jù)庫應用系統(tǒng)中的一個核心問題就是設計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設計。所以數(shù)據(jù)庫設計是數(shù)據(jù)庫應用的核心。19、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是()。A、普通視圖B、幻燈片瀏覽視圖C、備注頁視圖D、閱讀視圖標準答案：B知識點解析：幻燈片瀏覽視圖可在同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號，可對演示文稿的順序進行排列和組織。故正確答案為B選項。20、在Word文檔中，學生“張小民”的名字被多次錯誤地輸入為“張曉明”“張曉敏”“張曉民”“張曉名”，糾正該錯誤的最優(yōu)操作方法是()。A、從前往后逐個查找錯誤的名字，并更正B、利用Word“查找”功能搜索文本“張曉”，并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標準答案：D知識點解析：Word為用戶提供了強大的查找和替換功能，可以幫助用戶從繁瑣的人工修改中解脫出來，從而實現(xiàn)高效率的工作。在進行替換時，通配符用來實現(xiàn)模糊搜索，其中*代替0個或多個字符，?代替一個字符，本題要將輸錯的“張曉明”“張曉敏”“張曉民”“張曉名”統(tǒng)改為“張小民”，應使用通配符?。故正確答案為D選項。21、為了使模塊盡可能獨立，要求A、內(nèi)聚程度要盡量高，耦合程度要盡量強B、內(nèi)聚程度要盡量高，耦合程度要盡量弱C、內(nèi)聚程度要盡量低，耦合程度要盡量弱D、內(nèi)聚程度要盡量低，耦合程度要盡量強標準答案：B知識點解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關聯(lián)的。在程序結構中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。22、在計算機中，1KB表示的二進制位數(shù)是A、1024B、512C、256D、1024×8標準答案：D知識點解析：1KB表示1024個字節(jié)，每個字節(jié)用8位二進制位數(shù)表示，因此1KB表示的二進制位數(shù)是1024×8。23、如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是()。A、將SmartArt動畫效果設置為“整批發(fā)送”B、將SmartArt動畫效果設置為“一次按級別”C、將SmartArt動畫效果設置為“逐個按分支”D、將SmartArt動畫效果設置為“逐個按級別”標準答案：A知識點解析：如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是將SmartArt動畫效果設置為“整批發(fā)送”。設置方法是在“動畫”選項卡的“動畫”組中單擊“效果選項”按鈕，在下拉列表中選擇“整批發(fā)送”選項。故正確答案為A選項。24、假設某臺計算機的內(nèi)存容量為256MB，硬盤容量為40GB。硬盤容量是內(nèi)存容量的A、80倍B、100倍C、120倍D、160倍標準答案：D知識點解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。25、存儲西文一般用的編碼是()。A、ASCIIB、GB2312C、BIG-5D、Unicode標準答案：A知識點解析：歐美文字用ASCII碼存儲，用一個字節(jié)8位比特，最高位是0，共可表示128個字符。GB2312是漢字國標碼，BIG-5是繁體漢字存儲編碼，Unieode是國際通用的存儲所有字符的編碼。26、下列字符中，ASCⅡ碼值最大的是A、aB、AC、fD、F標準答案：C知識點解析：在ASCⅡ碼表中，所有的控制符(DEL除外)均小于其它任何字符；控制符DEL是碼值最大的字符，大于其它任何字符；小寫字母>大寫字母>阿拉伯數(shù)字，如7、A、b三者比較，小寫字母b最大，最小的是數(shù)字7；阿拉伯數(shù)字中，數(shù)字越大碼值越大；大小寫字母中，字母越靠后，碼值越大。如A和F比較，肯定是F的碼值大。題中個選項中小寫字母f的ASCⅡ碼值最大。27、某企業(yè)為了組建內(nèi)部辦公網(wǎng)絡，需要具備的設備是：A、大容量硬盤B、路由器C、DVD光盤D、投影儀標準答案：B知識點解析：路由器(Router)，是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設備，它會根據(jù)信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯(lián)網(wǎng)絡的樞紐。路由器(Router)又稱網(wǎng)關設備(Gatewav)是用于連接多個邏輯上分開的網(wǎng)絡，所謂邏輯網(wǎng)絡是代表一個單獨的網(wǎng)絡或者一個子網(wǎng)。當數(shù)據(jù)從一個子網(wǎng)傳輸?shù)搅硪粋€子網(wǎng)時，可通過路由器的路由功能來完成。28、在Windows7操作系統(tǒng)中，磁盤維護包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是：A、刪除磁盤小文件B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲D、改善磁盤的清潔度標準答案：C知識點解析：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運行速度。29、字長是CPU的主要性能指標之一，它表示A、CPU一次能處理二進制數(shù)據(jù)的位數(shù)B、最長的十進制整數(shù)的位數(shù)C、最大的有效數(shù)字位數(shù)D、計算結果的有效數(shù)字長度標準答案：A知識點解析：字長是指計算機運算部件一次能同時處理的二進制數(shù)據(jù)的位數(shù)。字長越長，作為存儲數(shù)據(jù)，則計算機的運算精度就越高；作為存儲指令，則計算機的處理能力就越強。30、計算機主要技術指標通常是指A、所配備的系統(tǒng)軟件的版本B、CPU的時鐘頻率、運算速度、字長和存儲容量C、掃描儀的分辨率、打印機的配置D、硬盤容量的大小標準答案：B知識點解析：常用的計算機系統(tǒng)技術指標為：運算速度、主頻(即CPU內(nèi)核工作的時鐘頻率)、字長、存儲容量和數(shù)據(jù)傳輸速率。31、下列文件擴展名，不屬于Word模板文件的是：A、.DOCXB、.DOTMC、.DOTXD、.DOT標準答案：A知識點解析：“.DOCX”是Word文檔文件格式；“.DOTM”是啟用宏的Word模板文件格式；“.DOTX”是Word模板文件格式；“.DOT”是早期2003版本的模板文件格式。32、Excel工作表B列保存了11位手機號碼信息，為了保護個人隱私，需將手機號碼的后4位均用“*”表示，以B2單元格為例，最優(yōu)的操作方法是：A、＝REPLACE(B2，7，4，"****")B、＝REPLACE(B2，8，4，"****")C、＝MID(B2，7，4，"****")D、＝MID(B2，8，4，"****")標準答案：B知識點解析：Replace是Excel中的函數(shù)，功能都是執(zhí)行替換操作。返回一個字符串，其中指定的字符串已經(jīng)被替換為另一字符串，并且替換的次數(shù)也可以指定。函數(shù)格式：Replace(Expression，F(xiàn)ind，ReplaceWith[，Start][，Count][，Compare])。本題中是要求替換手機號碼中的后4位，因此，應該是從第8位開始。33、李老師在用PowerPoim制作課件，她希望將學校的徽標圖片放在除標題頁之外的所有幻燈片右下角，并為其指定一個動畫效果。最優(yōu)的操作方法是：A、先在一張幻燈片上插入徽標圖片，并設置動畫，然后將該徽標圖片復制到其他幻燈片上B、分別在每一張幻燈片上插入徽標圖片，并分別設置動畫C、先制作一張幻燈片并插入徽標圖片，為其設置動畫，然后多次復制該張幻燈片D、在幻燈片母版中插入徽標圖片，并為其設置動畫標準答案：D知識點解析：幻燈片母版用于設置幻燈片的樣式，可供用戶設定各種標題文字、背景、屬性等，只需更改一項內(nèi)容就可更改所有幻燈片的設計。在PowerPoint中有3種母版：幻燈片母版、講義母版、備注母版?；脽羝赴姘瑯祟}樣式和文本樣式。在所有幻燈片中插入徽標，最優(yōu)的方法就是使用幻燈片母版。當然也可以自己手動一張一張插入，但這個費時費事，每次調(diào)整時都需要一個一個調(diào)整。34、下列敘述中正確的是A、鏈表結點中具有兩個指針域的數(shù)據(jù)結構可以是線性結構，也可以是非線性結構B、線性表的鏈式存儲結構中，每個結點必須有指向前件和指向后件的兩個指針C、線性表的鏈式存儲結構中，每個結點只能有一個指向后件的指針D、線性表的鏈式存儲結構中，葉子結點的指針只能是空標準答案：A知識點解析：在鏈式存儲方式中，每個結點由兩部分組成：數(shù)據(jù)域和指針域，指針域用于指向該節(jié)點的前一個或后一個結點，所以選項B、C、D說法錯誤。選項A中，例如雙向鏈表就具有兩個指針，也屬于線性結構，所以選項A正確。35、設一棵樹的度為4，其中度為4，3，2，l的結點個數(shù)分別為2，3，3，O。則該棵樹中的葉子結點數(shù)為A、16B、15C、17D、不可能有這樣的樹標準答案：A知識點解析：因為任一棵樹中，結點總數(shù)=總分支數(shù)目+1，所以:n0+2+3+3+O=(n0*0+4*2+3*3+2*3+1*O)+1。計算得出n0=16。其中，n0表示葉子結點，所以選項A正確。36、在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是A、一致性B、分類性C、多態(tài)性D、標識唯一性標準答案：A知識點解析：對象具有如下特征：標識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。37、在黑盒測試方法中，設計測試用例的主要根據(jù)是A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結構D、程序流程圖標準答案：B知識點解析：黑盒測試法指的是根據(jù)程序的外部功能，把程序本身看成一個黑盒子，設計測試用例來驗證程序外部功能的正確性。38、下面屬于系統(tǒng)軟件的是A、財務管理系統(tǒng)B、數(shù)據(jù)庫管理系統(tǒng)C、編輯軟件WordD、殺毒軟件標準答案：B知識點解析：各種應用軟件，都需要一些共同的基礎操作，例如都要從輸入設備取得數(shù)據(jù)，向輸出設備送出數(shù)據(jù)，向外存寫數(shù)據(jù)，從外存讀數(shù)據(jù)，對數(shù)據(jù)的常規(guī)管理，等等。這些基礎工作也要由一系列指令來完成。人們把這些指令集中組織在一起，形成專門的軟件，用來支持應用軟件的運行，這種軟件稱為系統(tǒng)軟件。一般來講，系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器、數(shù)據(jù)庫管理、存儲器格式化、文件系統(tǒng)管理、用戶身份驗證、驅(qū)動管理、網(wǎng)絡連接等方面的工具)，是支持計算機系統(tǒng)正常運行并實現(xiàn)用戶操作的那部分軟件。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構，它是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。是系統(tǒng)軟件。所以選項B正確。A、C、D選項為應用軟件。39、計算機軟件包括A、算法和數(shù)據(jù)B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關文檔標準答案：D知識點解析：軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。40、設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課sc(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為A、課號，成績B、學號，成績C、學號，課號D、學號，姓名，成績標準答案：C知識點解析：關鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標識一個元組，而在SC中學號和課號的組合可以對元組進行唯一的標識。國家二級MSOffice高級應用機試（選擇題）模擬試卷第4套一、選擇題(本題共40題，每題1.0分，共40分。)1、下列敘述中正確的是A、一個算法的空間復雜度大，則其時間復雜度也必定大B、一個算法的空間復雜度大，則其時間復雜度必定小C、一個算法的時間復雜度大，則其空間復雜度必定小D、算法的時間復雜度與空間復雜度沒有直接關系標準答案：D知識點解析：算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=f(n)，其中n是問題的規(guī)模；算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的時間復雜度與空間復雜度并不相關。2、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根節(jié)點在第l層)為()。A、2B、3C、4D、5標準答案：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、設順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n－1)／2的是A、快速排序B、堆排序C、順序查找D、尋找最大項標準答案：A知識點解析：假設線性表的長度為n，則在最壞情況下，快速排序法的最壞情況比較次數(shù)也是n(n－1)／2；堆排序，無論是否最壞都是比較O(nlog2n)次，所以選項A正確。4、下列數(shù)據(jù)結構中，不能采用順序存儲結構的是A、棧B、堆C、隊列D、非完全二叉樹標準答案：D知識點解析：堆中某個結點的值總是不大于或不小于其父結點的值、堆總是一棵完全二叉樹，可以以順序存儲結構存儲；隊列的存儲結構分為鏈式存儲、順序存儲兩種；棧作為一種數(shù)據(jù)結構，是一種只能在一端進行插入和刪除操作的特殊線性表，可以以順序存儲結構存儲。5、設二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標準答案：A知識點解析：后序遍歷中，最后一個字母是根結點，也就是H是根結點；在中序遍歷中，根結點前面的是左子樹、后面的是右子樹，H后面沒有，因此該樹沒有右子樹。同理，可判斷出該樹是第一個完全的左子樹。由此可畫出這個二叉樹，然后根據(jù)二叉樹可的前序序列為HGFEDCBA。6、小明的畢業(yè)論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改?，F(xiàn)在，小明需要將兩份經(jīng)過修訂的文檔合并為一份，最優(yōu)的操作方法是()。A、小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動對照補充進去B、請一位老師在另一位老師修訂后的文檔中再進行一次修訂C、利用Word比較功能，將兩位老師的修訂合并到一個文檔中D、將修訂較少的那部分舍棄，只保留修訂較多的那份論文作為終稿標準答案：C知識點解析：利用Word的合并功能，可以將多個作者的修訂合并到一個文檔中。具體操作方法為：在“審閱”選項卡下的“比較”選項組中單擊“比較”下拉按鈕，選擇“合并”選項，在打開的“合并文檔”對話框中選擇要合并的文檔后單擊“確定”按鈕。故正確答案為C選項。7、軟件生命周期中的活動不包括A、市場調(diào)研B、需求分析C、軟件測試D、軟件維護標準答案：A知識點解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動包括需求分析、軟件設計(分為概要設計和詳細設計)、軟件實現(xiàn)、軟件測試和軟件維護，不包括市場調(diào)研。8、下面屬于應用軟件的是A、學生成績管理系統(tǒng)B、UNIX操作系統(tǒng)C、匯編程序D、編譯程序標準答案：A知識點解析：學生成績管理系統(tǒng)為應用軟件；UNIX操作系統(tǒng)屬于系統(tǒng)軟件；編譯程序和匯編程序?qū)儆谥诬浖?、軟件設計一般劃分為兩個階段，兩個階段依次是A、總體設計(概要設計)和詳細設計B、算法設計和數(shù)據(jù)設計C、界面設計和結構設計D、數(shù)據(jù)設計和接口設計標準答案：A知識點解析：軟件設計可以分為概要設計和詳細設計兩個階段。概要設計就是結構設計，其主要目標就是給出軟件的模塊結構，用軟件結構圖表示。詳細設計的首要任務就是設計模塊的程序流程、算法和數(shù)據(jù)結構，次要任務就是設計數(shù)據(jù)庫，常用方法還是結構化程序設計方法。所以選項A正確。10、下面選項中不是關系數(shù)據(jù)庫基本特征的是A、與列的次序無關B、不同的列應有不同的列名C、與行的次序無關D、不同的列應有不同的數(shù)據(jù)類型標準答案：D知識點解析：關系數(shù)據(jù)庫中的表具有下列的性質(zhì)，同一列數(shù)據(jù)項要具有相同的數(shù)據(jù)類型，不同的列可以有相同的數(shù)據(jù)類型。不同的列應有不同的列名。記錄的順序可以任意排列。字段的順序可以任意排列。所以選項D正確。11、在Windows7操作系統(tǒng)中，磁盤維護包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是A、刪除磁盤小文件B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲D、改善磁盤的清潔度標準答案：C知識點解析：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運行速度。12、通常，現(xiàn)代計算機內(nèi)部用來表示信息的方法是A、計算機內(nèi)部均采用二進制表示各種信息B、計算機內(nèi)部混合采用二生制、十進制和十六進制表示各種信息C、計算機內(nèi)部采用十進制數(shù)據(jù)、文字顯示以及圖形描述等表示各種信息D、計算機內(nèi)部均采用十進制表示各種信息標準答案：A知識點解析：現(xiàn)代計算機內(nèi)部均是根據(jù)馮.諾依曼理論的原理采用二進制表示各種信息。13、張編輯休假前正在審閱一部Word書稿，他希望回來上班時能夠快速找到上次編輯的位置，在word2010中最優(yōu)的操作方法是A、下次打開書稿時，直接通過滾動條找到該位置B、記住一個關鍵詞，下次打開書稿時，通過“查找”功能找到該關鍵詞C、記住當前頁碼，下次打開書稿時，通過“查找”功能定位頁碼D、在當前位置插入一個書簽，通過“查找”功能定位書簽標準答案：D知識點解析：書簽是指一本書的標簽，利用書簽，可以更快的找到我們閱讀或者修改的位置，特別是一本比較長的文章。所以在WORD中來說，表示的也是這樣的意思，它是用于定位的，比如說，在編輯或閱讀一篇較長的WORD文檔時，想在某一處或幾處留下標記，以便以后查找、修改，便可以該處插入一書簽。再次打開時，通過書簽可以快速地定位光標位置。所以選項D是正確的。14、數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標準答案：D知識點解析：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。15、用樹型結構來表示實體之間聯(lián)系的模型稱為()。A、關系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型標準答案：B知識點解析：層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結構是樹型結構，這種結構方式在現(xiàn)實世界中很普遍，如家族結構、行政組織機構，它們自頂向下、層次分明。16、線性表的長度為n。在最壞情況下，比較次數(shù)為n一1的算法是()。A、順序查找B、同時尋找最大項與最小項C、尋找最大項D、有序表的插入標準答案：C知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n—1。同時尋找最大項和最小項，需要為判斷較大值和較小值分別進行比較，會有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。17、對如下二叉樹進行后序遍歷的結果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA標準答案：D知識點解析：所謂后序遍歷是指在訪問根據(jù)結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二叉樹為空，則結束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結點。對于后序遍歷，第一個訪問的結點一定是最左下的結點，最后一個訪問的結點一定是根結點，所以選項D)為正確答案。18、下列敘述中正確的是A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B、程序執(zhí)行的效率只取決于程序的控制結構C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上都不正確標準答案：A知識點解析：影響程序執(zhí)行效率的因素有很多，如數(shù)據(jù)的存儲結構、程序處理的數(shù)據(jù)最、程序的算法等。順序存儲結構和鏈式存儲結構在數(shù)據(jù)插入和刪除操作上的效率就存在差別。其中，鏈式存儲結構的效率要高一些。19、在滿足實體完整性約束的條件下()。A、一個關系中應該有一個或多個候選關鍵字B、一個關系中只能有一個候選關鍵字C、一個關系中必須有多個候選關鍵字D、一個關系中可以沒有候選關鍵字標準答案：A知識點解析：實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。20、下列敘述中正確的是()。A、算法就是程序B、設計算法時只需要考慮數(shù)據(jù)結構的設計C、設計算法時只需要考慮結果的可靠性D、設計算法時要考慮時間復雜度和空間復雜度標準答案：D知識點解析：算法是指對解決方案的準確而完整的描述，算法不等于數(shù)學上的計算方法，也不等于程序，A選項錯誤。算法的特征有可行性、確定性、有窮性和擁有足夠的情報，B、C兩項錯誤。算法復雜度包括算法的時間復雜度和算法的空間復雜度，故正確答案為D。21、軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是A、學生成績管理系統(tǒng)B、C語言編譯程序C、UNIX操作系統(tǒng)D、數(shù)據(jù)庫管理系統(tǒng)標準答案：A知識點解析：學生成績管理系統(tǒng)為應用軟件。22、算法的控制結構不包含下列()。A、循環(huán)結構B、順序結構C、選擇結構D、瀑布結構標準答案：D知識點解析：算法的控制包括順序結構、選擇結構和循環(huán)結構。順序結構是按代碼的先后順序執(zhí)行；選擇結構也稱分支結構，根據(jù)條件是否成立選擇不同的執(zhí)行路徑；循環(huán)結構是指循環(huán)執(zhí)行一段程序直至條件不再滿足。23、小明需要將Word文檔內(nèi)容以稿紙格式輸出，最優(yōu)的操作方法是()。A、適當調(diào)整文檔內(nèi)容的字號，然后將其直接打印到稿紙上B、利用Word中“稿紙設置”功能即可C、利用Word中“表格”功能繪制稿紙，然后將文字內(nèi)容復制到表格中D、利用Word中“文檔網(wǎng)格”功能即可標準答案：B知識點解析：World提供了“稿紙設置”功能用于設置文檔以稿紙格式輸出。具體操作方法為：單擊“頁面布局”選項卡下“稿紙”選項組中的“稿紙設置”按鈕，在“稿紙設置”對話框中選擇稿紙類型，然后設置相應的參數(shù)，單擊“確定”按鈕。故正確答案為B選項。24、下列描述中正確的是A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標準答案：A知識點解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。為了達到好的測試效果，應該由獨立的第三方來構造測試，程序員應盡量避免檢查自己的程序。25、計算機指令由兩部分組成，它們是()。A、運算符和運算數(shù)B、操作數(shù)和結果C、操作碼和操作數(shù)D、數(shù)據(jù)和字符標準答案：C知識點解析：計算機指令通常由操作碼和操作數(shù)兩部分組成。26、在Word中編輯一篇文稿時，如需快速選取一個較長段落文字區(qū)域，最快捷的操作方法是()。A、直接用鼠標拖動選擇整個段落B、在段首單擊，按下Shift鍵不放再單擊段尾C、在段落的左側(cè)空白處雙擊鼠標D、在段首單擊，按下Shift鍵不放再按End鍵標準答案：C知識點解析：將鼠標指針移動到某一段落的左側(cè)，當鼠標指針變成一個指向右邊的箭頭時，雙擊鼠標左鍵即可選定該段落。故答案為C。27、在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、需求分析B、詳細設計C、軟件設計D、概要設計標準答案：A知識點解析：軟件生命周期的主要活動階段為：可行性研究和計劃制定、需求分析、軟件設計、軟件實現(xiàn)、軟件測試、運行和維護。其中需求分析是對開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。28、在計算機硬件技術指標中，度量存儲器空間大小的基本單位是()。A、字節(jié)(Byte)B、二進位(bit)C、字(Word)D、雙字(DoubleWord)標準答案：A知識點解析：度量存儲空間大小的單位有B、KB、MB、GB、TB。字節(jié)(Byte)是度量存儲器空間的基本單位。29、已知漢字“家”的區(qū)位碼是2850，則其國標碼是()。A、4870DB、3C52HC、9CB2HD、A8DOH標準答案：B知識點解析：漢字的區(qū)位碼分為區(qū)碼和位碼，“家”的區(qū)碼是28，位碼是50，將區(qū)碼和位碼分別化為十六進制得到1C32H。1C32H+2020H=3C52H(國標碼)。30、在結構化程序設計中，模塊劃分的原則是A、各模塊應包括盡量多的功能B、各模塊的規(guī)模應盡量大C、各模塊之間的聯(lián)系應盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度標準答案：D知識點解析：內(nèi)聚性是對一個模塊內(nèi)部各個元素間彼此結合的緊密程度的度量。耦合性是對模塊間互相連接的緊密程度的度量。在結構化程序設計中，模塊劃分應遵循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提高軟件模塊的獨立性。31、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于定義階段任務的是A、軟件設計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設計標準答案：C知識點解析：定義階段包括：問題定義、可行性研究和需求分析。問題定義：要求系統(tǒng)分析員與用戶進行交流，弄清“用戶需要計算機解決什么問題”然后提出關于“系統(tǒng)目標與范圍的說明”，提交用戶審查和確認；可行性研究：一方面在于把待開發(fā)的系統(tǒng)的目標以明確的語言描述出來，另一方面從經(jīng)濟、技術、法律等多方面進行可行性分析；需求分析：弄清用戶對軟件系統(tǒng)的全部需求，編寫需求規(guī)格說明書和初步的用戶手冊，提交評審。32、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D、算法的時間復雜度與空間復雜度一定相關標準答案：B知識點解析：算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結構都有關，A錯誤。算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，B正確。由于數(shù)據(jù)元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此數(shù)據(jù)的邏輯結構和存儲結構不是一一對應的，C錯誤。算法的時間復雜度和空間復雜度沒有直接的聯(lián)系，D錯誤。33、組成CPU的主要部件是A、運算器和控制器B、運算器和存儲器C、控制器和寄存器D、運算器和寄存器標準答案：A知識點解析：中央處理器CPU是由運算器和控制器兩部分組成，可以完成指令的解釋與執(zhí)行。34、按性能、規(guī)模和處理能力可以將計算機分為巨型機、大型通用機、微型計算機、服務器和A、服務器B、掌中設備C、工作站D、筆記本標準答案：C知識點解析：按計算機的性能、規(guī)模和處理能力作為標準，可將計算機分為巨型機、大型通用機、微型計算機、工作站、服務器。35、電子郵件地址用來分隔主機域名和用戶名的符號是A、@B、aC、&D、#標準答案：A知識點解析：電子郵件地址如真實生活中人們常用的信件一樣，有收信人姓名，收信人地址等等。其結構是：用戶名@郵件服務器，用戶名就是你在主機上使用的登錄名。而@后面的是郵局方服務計算機的標識(域名)，都是郵局方給定的。36、微機中訪問速度最快的存儲器是：A、CD—ROMB、硬盤C、U盤D、內(nèi)存標準答案：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)存中進行運算，當運算完成后CPU再將結果傳送出來，內(nèi)存的運行也決定了計算機的穩(wěn)定運行。內(nèi)存是由內(nèi)存芯片、電路板、金手指等部分組成的。37、將十進制數(shù)35轉(zhuǎn)換成二進制數(shù)是()。A、100011BB、100111BC、111001BD、110001B標準答案：A知識點解析：將35除以2，記錄余數(shù)，再將商繼續(xù)除以2直至商為0，每次除的過程中都記錄余數(shù)，然后翻轉(zhuǎn)這些余數(shù)得到的序列就是二進制數(shù)。(35)D=(100011)B。38、下列各排序法中，最壞情況下時間復雜度最小的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標準答案：A知識點解析：快速排序、冒泡排序最壞情況下時間復雜度是O(n2)，；希爾排序最壞情況下時間復雜度是O(n1.2)。堆排序最壞情況下時間復雜度是O(nlog2n)，所以選項A正確。39、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標準答案：A知識點解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。40、在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：數(shù)據(jù)庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計，其中將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于邏輯設計階段。國家二級MSOffice高級應用機試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標準答案：A知識點解析：所謂循環(huán)結構就是將隊列存儲空間的最后一個位置繞到第一個位置上，形成邏輯上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置，因此，隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。2、帶鏈?？盏臈l件是A、top=bottom=NULLB、top=－1且bottom=NULLC、top=NULL且bottom=1D、top=bottom=－1標準答案：A知識點解析：棧的鏈式存儲結構稱為鏈棧。在鏈棧中，只會出現(xiàn)?？蘸头强諆煞N狀態(tài)。當棧為空時，有top=bottom=N1．幾L；當棧非空時，top指向鏈表的第一個結點(棧頂)。所以選項A正確。3、在下列存儲器中，訪問周期最短的是()。A、硬盤存儲器B、外存儲器C、內(nèi)存儲器D、軟盤存儲器標準答案：C知識點解析：因為內(nèi)存儲器與CPU直接交換數(shù)據(jù)，它屬于計算機內(nèi)的緩沖存儲器，計算機所處理的二進制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲器才能到達CPU。所以，訪問周期最短的為內(nèi)存儲器。4、如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是()。A、將SmartArt動畫效果設置為“整批發(fā)送”B、將SmartArt動畫效果設置為“一次按級別”C、將SmartArt動畫效果設置為“逐個按分支”D、將SmartArt動畫效果設置為“逐個按級別”標準答案：A知識點解析：如需將PowerPoint演示文稿中的SmartArt圖形列表內(nèi)容通過動畫效果一次性展現(xiàn)出來，最優(yōu)的操作方法是將SmartArt動畫效果設置為“整批發(fā)送”。設置方法是在“動畫”選項卡的“動畫”組中單擊“效果選項”按鈕，在下拉列表中選擇“整批發(fā)送”選項。故正確答案為A選項。5、下面屬于系統(tǒng)軟件的是A、財務管理系統(tǒng)B、編譯軟件C、編輯軟件WordD、殺毒軟件標準答案：B知識點解析：一般來講，系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器，數(shù)據(jù)庫管理，存儲器格式化，文件系統(tǒng)管理，用戶身份驗證，驅(qū)動管理，網(wǎng)絡連接等方面的工具)，是支持計算機系統(tǒng)正常運行并實現(xiàn)用戶操作的那部分軟件。所以應選選項B。6、計算機軟件包括A、算法和數(shù)據(jù)B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關文檔標準答案：D知識點解析：軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。7、下面是面向?qū)ο笾饕卣髦坏氖茿、對象唯一性B、數(shù)據(jù)和操作(方法)無關C、對象是類的抽象D、多態(tài)性體現(xiàn)復用標準答案：A知識點解析：面向?qū)ο蟮奶卣鳎孩賹ο笪ㄒ粆生：每個對象都有自身唯一的標識，通過這種標識，可找到相應的對象。在對象的整個生命期中，它的標識都不改變，不同的對象不能有相同的標識；②抽象性：抽象性是指將具有一致的數(shù)據(jù)結構(屬性)和行為(操作)的對象抽象成類。一個類就是這樣一種抽象，它反映了與應用有關的重要性質(zhì)，而忽略其他一些無關內(nèi)容。任何類的劃分都是主觀的，但必須與具體的應用有關：③繼承性：繼承性是子類自動共享父類數(shù)據(jù)結構和方法的機制，這是類之間的一種關系。在定義和實現(xiàn)一個類的時候，可以在一個已經(jīng)存在的類的基礎之上來進行，把這個已經(jīng)存在的類所定義的內(nèi)容作為自己的內(nèi)容，并加入若干新的內(nèi)容。采用繼承性，提供了類的規(guī)范的等級結構。通過類的繼承關系，使公共的特性能夠共享，提高了軟件的重用性；④多態(tài)性(多形性)：多態(tài)性是指相同的操作或函數(shù)、過程可作用于多種類型的對象上并獲得不同的結果。不同的對象，收到同一消息可以產(chǎn)生不同的結果，這種現(xiàn)象稱為多態(tài)性。多態(tài)性允許每個對象以適合自身的方式去響應共同的消息。多態(tài)性增強了軟件的靈活性和重用性。故選項A正確。8、在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實現(xiàn)的數(shù)據(jù)模型是A、概念數(shù)據(jù)模型B、邏輯數(shù)據(jù)模型C、物理數(shù)據(jù)模型D、結構數(shù)據(jù)類型標準答案：B知識點解析：數(shù)據(jù)模型按照不同的應用層次分為以下3種類型，概念數(shù)據(jù)模型，著重于對客觀世界中復雜事物的描述及對它們內(nèi)在聯(lián)系的刻畫；邏輯數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)；物理數(shù)據(jù)模型，是面向計算機物理實現(xiàn)的模型，此模型給出了數(shù)據(jù)模型在計算機上物理結構的表示