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

國家二級MSOffice高級應用機試（選擇題）模擬試卷40（共9套）（共241題）國家二級MSOffice高級應用機試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結點數為A、71B、70C、69D、不可能有這樣的二叉樹標準答案：D知識點解析：根據二叉樹的性質3，在任意一顆二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。即有n0=n2+1。對于這個題來說，總結點數150=n0+n1+n2=n2+10+n2=2n2+11，所以2n2=139，度為2個結點個數不能確定。選項D正確。2、下面屬于白盒測試方法的是()。A、等價類劃分法B、判定一條件覆蓋C、因果圖法D、錯誤推測法(猜錯法)標準答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。其中，邏輯覆蓋又包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋。黑盒測試方法主要有等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。3、設順序表的長度為n。下列算法中，最壞情況下比較次數小于n的是A、尋找最大項B、堆排序C、快速排序D、順序查找法標準答案：A知識點解析：如果順序表是線性存儲的(不包括線性的鏈式表)，那么元素要不就是從大到小。要不就是小到大的順序，假設第一個數就是最大值，那么需要比較1次，n－1應該是最壞情況下要比較的次數，所以選項A正確。4、設二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標準答案：A知識點解析：后序遍歷中，最后一個字母是根結點，也就是H是根結點；在中序遍歷中，根結點前面的是左子樹、后面的是右子樹，H后面沒有，因此該樹沒有右子樹。同理，可判斷出該樹是第一個完全的左子樹。由此可畫出這個二叉樹，然后根據二叉樹可的前序序列為HGFEDCBA。5、數據庫設計中反映用戶對數據要求的模式是A、內模式B、概念模式C、外模式D、設計模式標準答案：C知識點解析：概念模式，是由數據庫設計者綜合所有用戶的數據，按照統(tǒng)一的觀點構造的全局邏輯結構，是對數據庫中全部數據的邏輯結構和特征的總體描述，是所有用戶的公共數據視圖(全局視圖)。它是由數據庫管理系統(tǒng)提供的數據模式描述語言(DataDescriptionLanguage，DDL)來描述、定義的，體現、反映了數據庫系統(tǒng)的整體觀。外模式，對應于用戶級，它是某個或某幾個用戶所看到的數據庫的數據視圖，是與某一應用有關的數據的邏輯表示。外模式是從模式導出的一個子集，也稱為子模式或用戶模式，它是用戶的數據視圖，也就是用戶所見到的數據模式，它反映了用戶對數據的要求。包含模式中允許特定用戶使用的那部分數據，用戶可以通過外模式描述語言來描述、定義對應于用戶的數據記錄(外模式)，也可以利用數據操縱語言(Data：ManipulationLanguage，DML)對這些數據記錄進行描述。內模式，對應于物理級，它是數據庫中全體數據的內部表示或底層描述，是數據庫最低一級的邏輯描述，它描述了數據在存儲介質上的存儲方式和物理結構，對應著實際存儲在外存儲介質上的數據庫。內模式由內模式描述語言來描述、定義，它是數據庫的存儲觀。6、學院的每個系都有一名系主任，且一個教師可同時擔任多個系的系主任，則實體系主任和實體系間的聯系是A、一對多B、多對多C、多對一D、一對一標準答案：A知識點解析：一對多關系是關系數據庫中兩個表之間的一種關系，該關系中第一個表中的單個行可以與第二個表中的一個或多個行相關，但第二個表中的一個行只可以與第一個表中的一個行相關。本題中，一個系主任可以對應多個系，因此是一對多關系。7、微機中訪問速度最快的存儲器是A、CD－ROMB、硬盤C、U盤D、內存標準答案：D知識點解析：內存是計算機中重要的部件之一，它是與CPU進行溝通的橋梁。計算機中所有程序的運行都是在內存中進行的，因此內存的性能對計算機的影響非常大。內存(Memory)也被稱為內存儲器，其作用是用于暫時存放CPU中的運算數據，以及與硬盤等外部存儲器交換的數據。只要計算機在運行中，CPU就會把需要運算的數據調到內存中進行運算，當運算完成后CPU再將結果傳送出來，內存的運行也決定了計算機的穩(wěn)定運行。內存是由內存芯片、電路板、金手指等部分組成的。8、如需將PowerPoint演示文稿中的SmartArt圖形列表內容通過動畫效果一次性展現出來，最優(yōu)的操作方法是A、將SmartArt動畫效果設置為“整批發(fā)送”B、將SmartArt動畫效果設置為“一次按級別”C、將smartArt動畫效果設置為“逐個按分支”D、將SmartArt動畫效果設置為“逐個按級別”標準答案：A知識點解析：SmartArt圖形列表內容動畫效果，根據不同動畫，有不同的效果設置，一般都有“整批發(fā)送”，有些動畫中還有一個“作為一個對象”效果可以設置為一次性展現出來。本題根據，選項可以看出，選項A是正確的。9、在校園活動中拍攝了很多數碼照片，現需將這些照片整理到一個PowerPoint演示文稿中，快速制作的最優(yōu)操作方法是A、創(chuàng)建一個PowerPoint相冊文件B、創(chuàng)建一個PowerPoint演示文稿，然后批量插入圖片C、創(chuàng)建一個PowerPoint演示文稿，然后在每頁幻燈片中插入圖片D、在文件夾中選中所有照片，然后單擊鼠標右鍵直接發(fā)送到PowerPoint演示文稿中標準答案：A知識點解析：PowerPoint中可以有多種方法制作相冊。創(chuàng)建ppt相冊文件；自己批量插入照片，然后設計放映方式、動畫等；但是最優(yōu)的方法還是使用相冊功能，它可以快速地制作出精美的相冊。10、數據庫系統(tǒng)的三級模式不包括()。A、概念模式B、內模式C、外模式D、數據模式標準答案：D知識點解析：數據庫系統(tǒng)的三級模式是概念模式、外模式和內模式，所以選擇D。11、下列排序方法中，最壞情況下比較次數最少的是()。A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標準答案：D知識點解析：冒泡排序與商接插入排序與簡單選擇排序法在最壞情況下均需要比較n(n一1)／2次，而堆排序在最壞情況下需要比較的次數是nlog2n。12、耦合性和內聚性是對模塊獨立性度最的兩個標準。下列敘述中正確的是()。A、提高耦合性降低內聚性有利于提高模塊的獨立性B、降低耦合性提高內聚性有利于提高模塊的獨立性C、耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D、內聚性是指模塊間互相連接的緊密程度標準答案：B知識點解析：模塊獨市性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯系最少且接口簡單。一般較優(yōu)秀的軟件設計，應盡量做到高內聚低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度茸，而內聚性是指一個模塊內部各個元素問彼此結合的緊密程度，所以C與D錯誤。13、設樹T的深度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1。則T中的葉子結點數為A、8B、7C、6D、5標準答案：B知識點解析：深度為m二叉樹其總結點數為2m．1=24．1=15?？偨Y點數減去度為1，2,3,4的結點個數就是葉子結點數。15-4-2-1-1=7。14、下列屬于白盒測試方法的是()。A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標準答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋．選擇B。其余為黑盒測試法。15、下列數據結構中，能用二分法進行查找的是A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標準答案：A知識點解析：二分法查找只適應于順序存儲的有序表。有序表是指線性表中的元素按值非遞減排序(即從小到大，但允許相鄰元素值相等)的表。16、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。17、下列敘述中，正確的是()。A、用高級程序語言編寫的程序稱為源程序B、計算機能直接識別并執(zhí)行用匯編語言編寫的程序C、機器語言編寫的程序必須經過編譯和鏈接后才能執(zhí)行D、機器語言編寫的程序具有良好的可移植性標準答案：A知識點解析：計算機只能直接識別機器語言，不用經過編譯和鏈接，且機器語言不可移植。18、下面不屬于需求分析階段任務的是A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說明書評審D、制定軟件集成測試計劃標準答案：D知識點解析：需求分析階段的工作可分為4個階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。19、在數據管理技術發(fā)展的三個階段中，數據共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數據庫系統(tǒng)階段D、三個階段相同標準答案：C知識點解析：數據管理技術的發(fā)展經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數據庫系統(tǒng)管理階段共享性大，冗余度小。20、若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最優(yōu)的操作方法是()。A、制作一個帶單位名稱的水印背景圖片，然后將其設置為幻燈片背景B、添加包含單位名稱的文本框，并置于每張幻燈片的底層C、在幻燈片母版的特定位置放置包含單位名稱的文本框D、利用PowerPoint插入“水印”功能實現標準答案：A知識點解析：B選項，在幻燈片張數較多時，操作繁瑣；C選項，應將文本框置于底層；D選項，PowerPoint中沒有插入“水印”功能。故正確答案為A選項。21、能夠利用無線移動網絡的是()。A、內置無線網卡的筆記本電腦B、部分具有上網功能的手機C、部分具有上網功能的平板電腦D、以上全部標準答案：D知識點解析：無線AP是無線橋接器，任何一臺裝有無線網卡的主機通過無線AP都可以連接有線局域網絡，內置無線網卡的筆記本電腦、部分具有上網功能的手機、部分具有上網功能的平板電腦皆可以利用無線移動設備接入因特網。因此答案為D。22、在聲音的數字化過程中，采樣時間、采樣頻率、量化位數和聲道數都相同的情況下，所占存儲空間最大的聲音文件格式是()。A、WAV波形文件B、MPEG音頻文件C、RealAudio音頻文件D、MIDI電子樂器數字接口文件標準答案：A知識點解析：WAV格式的聲音文件具有良好的兼容性，在各種多媒體計算機中，可使用多種播放聲音的軟件進行播放。但是，WAV格式的文件較大，占用的存儲空間較多。23、張明在Excel2010中制作了一份考勤表，并為工作表數據區(qū)域設置了合適的邊框和底紋，他希望工作表中默認的灰色網格線不再顯示，最佳的操作方法是()。A、在“開始”選項卡下的“邊框”設置不顯示網格線B、在“頁面布局”選項卡上的“工作表選項”組中設置不顯示網格線C、在后臺視圖的高級選項下，設置工作表不顯示網格線D、在后臺視圖的高級選項下，設置工作表網格線為白色標準答案：B知識點解析：在工作表中，在為工作表數據區(qū)域設置了合適的邊框和底紋后，如果希望工作表中默認的灰色網格線不再顯示，可在“頁面布局”選項卡上的“工作表選項”組中取消勾選網格線下的“查看”復選框。故答案為B。24、將數據庫的結構劃分成多個層次，是為了提高數據庫的邏輯獨立性和A、安全性B、操作獨立性C、物理獨立性D、管理規(guī)范性標準答案：C知識點解析：物理獨立性是指用戶的應用程序與存儲在磁盤上的數據庫中數據是相：互獨立的。即，數據在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應用程序要處理的只是數據的邏輯結構，這樣當數據的物理存儲改變了，應用程序不用改變；邏輯獨立性存在于外模式和內模式之間。數據的邏輯獨立性是指數據與程序的邏輯獨立性。用戶的應用程序和數據庫中的邏輯結構是相互獨立的，當數據的邏輯結構發(fā)生改變時應用不需要改變，邏輯獨立性存在于外模式和內模式之間。數據的邏輯獨立性是指數據與程序的邏輯獨立性。25、在PowerPoint中，幻燈片瀏覽視圖主要用于A、對所有幻燈片進行整理編排或次序調整B、對幻燈片的內容進行編輯修改及格式調整C、對幻燈片的內容進行動畫設計D、觀看幻燈片的播放效果標準答案：A知識點解析：幻燈片的瀏覽視圖中可以移動、刪除、添加幻燈片(即對幻燈片的整理編排和順序調整)，但不能修改幻燈片的內容，也不能調整格式，更不能對內容進行動畫設計和設置播放效果。國家二級MSOffice高級應用機試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、線性表的長度為n。在最壞情況下，比較次數為n-1的算法是A、順序查找B、有序表的插入C、尋找最大項D、同時尋找最大項與最小項標準答案：C知識點解析：尋找最大項算法是，首先取出第一個數作為最大數，然后和后面的所有項進行比較查找。因此，比較次數為n-1。2、軟件測試的目的是A、評估軟件可靠性B、發(fā)現并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現程序中的錯誤標準答案：D知識點解析：軟件測試的目的是為了發(fā)現程序中的錯誤，而軟件調試是為了更正程序中的錯誤。3、利用計算機進行圖書資料檢索，所屬的計算機應用領域是．A、科學計算B、數據／信息處理C、過程控制D、虛擬現實標準答案：B知識點解析：數據／信息處理就是對信息的接收、存儲、轉化、傳送和發(fā)布等。隨著計算機科學的不斷發(fā)展，計算機已經從初期的以“計算”為主的一種計算工具，發(fā)展成為以信息處理為主的、集計算和信息處理于一體的、與人們的工作、學習和生活密不可分的一個工具。利用計算機進行圖書資料檢索就是一種數據／信息處理。4、計算機對漢字信息的處理過程實際上是各種漢字編碼間的轉換過程，這些編碼主要包括A、漢字外碼、漢字內碼、漢字輸出碼等B、漢字輸入碼、漢字區(qū)位碼、漢字國標碼、漢字輸出碼等C、漢字外碼、漢字內碼、漢字國標碼、漢字輸出碼等D、漢字輸入碼、漢字內碼、漢字地址碼、漢字字形碼等標準答案：D知識點解析：計算機中漢字的表示也是用二進制編碼，同樣是人為編碼的。根據應用目的的不同，漢字編碼分為外碼(輸入碼)、交換碼(國標碼)、機內碼、字形碼和漢字地址碼。5、某Word文檔中有一個5行×4列的表格，如果要將另外一個文本文件中的5行文字拷貝到該表格中，并且使其正好成為該表格一列的內容，最優(yōu)的操作方法是A、在文本文件中選中這5行文字，復制到剪貼板；然后回到Word文檔中，將光標置于指定列的第一個單元格，將剪貼板內容粘貼過來B、將文本文件中的5行文字，一行一行地復制、粘貼到Word文檔表格對應列的5個單元格中C、在文本文件中選中這5行文字，復制到剪貼板，然后回到Word文檔中，選中對應列的5個單元格，將剪貼板內容粘貼過來D、在文本文件中選中這5行文字，復制到剪貼板，然后回到Word文檔中，選中該表格，將剪貼板內容粘貼過來標準答案：C知識點解析：在Word中的表格中輸入內容時，如果是選中一個單元格粘貼內容，那么所有內容都會粘貼在這個單元格中；一行一行地復制又比較費時費力；在文本文件中，復制的多行內容，再word中如果是選中相同行的單元格，可以直接將這些內容分別粘貼到各個對應的單元格中。6、下列敘述中正確的是A、一個算法的空間復雜度大，則其時間復雜度也必定大B、一個算法的空間復雜度大，則其時間復雜度必定小C、一個算法的時間復雜度大，則其空間復雜度必定小D、算法的時間復雜度與空間復雜度沒有直接關系標準答案：D知識點解析：算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數來度量，而算法所執(zhí)行的基本運算次數是問題規(guī)模的函數，即算法的工作量＝f(n)，其中n是問題的規(guī)模；算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數據所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據各自的定義可知，算法的時間復雜度與空間復雜度并不相關。7、下列關于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標準答案：C知識點解析：棧是限定只能在表的一端進行插入和刪除操作的線性表，必須按“后進先出”的規(guī)則操作元素。8、下列選項中屬于面向對象設計方法主要特征的是()。A、繼承B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：面向對象設計方法的主要特征有對象、類和實例、消息、繼承與多態(tài)性，所以選擇A選項。9、軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是()。A、編譯程序B、操作系統(tǒng)C、教務管理系統(tǒng)D、匯編程序標準答案：C知識點解析：編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C選項教務管理系統(tǒng)才是應用軟件。10、對如下二叉樹進行后序遍歷的結果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA標準答案：D知識點解析：所謂后序遍歷是指在訪問根據結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二叉樹為空，則結束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結點。對于后序遍歷，第一個訪問的結點一定是最左下的結點，最后一個訪問的結點一定是根結點，所以選項D為正確答案。11、設一棵樹的度為3，其中沒有度為2的結點，且葉子結點數為6。該樹中度為3的結點數為A、1B、2C、3D、不可能有這樣的樹標準答案：D知識點解析：樹的度是指一棵樹中，最大的結點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結點。要求沒有度為2的結點，且葉子結點為6，如果要有度為3的結點，那么最多只有5個葉子結點，而畫不出6個葉子結點。因此這樣的樹是沒有的。12、下列敘述中正確的是A、帶鏈棧的棧底指針是固定的B、帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的C、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列為空D、若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列中至少有一個元素標準答案：B知識點解析：棧(stack)又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素：從一個棧刪除元素又稱作出?；蛲藯＃前褩ｍ斣貏h除棹，使其相鄰的元素成為新的棧頂元素。帶鏈棧的棧底指針是隨棧的操作而動態(tài)變化的；若帶鏈隊列的隊頭指針與隊尾指針相同，則隊列可能為0也可能為1。13、下列敘述中正確的是A、矩陣是非線性結構B、數組是長度固定的線性表C、對線性表只能作插入與刪除運算D、線性表中各元素的數據類型可以不同標準答案：B知識點解析：所謂數組，就是相同數據類型的元素按一定順序排列的集合，就是把有限個類型相同的變量用一個名字命名，然后用編號區(qū)分它們的變量的集合，這個名字稱為數組名，編號稱為下標。14、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進制位C、200億個字節(jié)D、200億個二進制位標準答案：C知識點解析：計算機的存儲器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲容量外，還可以用KB、MB以及GB等表示存儲容量。它們之間的換算關系如下：1B=8bit；1KB=210B=1024B；1MB=220B=1024KB；1GB=230B=1024MB。15、定義無符號整數類為UInt，下面可以作為類UInt實例化值的是A、．369B、369C、0．369D、整數集合{1，2，3，4，5}標準答案：B知識點解析：UInt表示的是無符號整數類，所以它的每個實例都是一個無符號整數，所以排除選項A)和選項C)，選項D)是整數集合，所以也排除。16、計算機操作系統(tǒng)的作用是()。A、統(tǒng)一管理計算機系統(tǒng)的全部資源，合理組織計算機的工作流程，以充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面B、對用戶文件進行管理，方便用戶存／取C、執(zhí)行用戶的各類命令D、管理各類輸入／輸出設備標準答案：B知識點解析：操作系統(tǒng)是人與計算機之間通信的橋梁，為用戶提供了一個清晰、簡潔、易用的工作界面，用戶通過操作系統(tǒng)提供的命令和交互功能實現各種訪問計算機的操作。17、以下關于編譯程序的說法正確的是()。A、編譯程序屬于計算機應用軟件，所有用戶都需要編譯程序B、編譯程序不會生成目標程序，而是直接執(zhí)行源程序C、編譯程序完成高級語言程序到低級語言程序的等價翻譯D、編澤程序構造比較復雜，一般不進行出錯處理標準答案：C知識點解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編澤程序完成高級語言程序到低級語言程序的等價翻譯。18、造成計算機中存儲數據丟失的原因主要是()。A、病毒侵蝕、人為竊取B、計算機電磁輻射C、計算機存儲器硬件損壞D、以上全部標準答案：D知識點解析：造成計算機中存儲數據丟失的原因主要是：病毒侵蝕、人為竊取、計算機電磁輻射、計算機存儲器硬件損壞等。故答案為D。19、下列關于數據字典說法錯誤的是()。A、數據字典是對所有與系統(tǒng)相關的數據元素的一個有組織的列表，以及明確的、嚴格的定義，使用戶和系統(tǒng)分析員對輸入、輸出、存儲和中間計算結果有共同的理解B、數據字典通常包含的信息有名稱、別名、何處使用、如何使用、內容描述和補充信息等C、數據字典是結構化分析方法的核心D、數據字典包含的條目有：數據流、數據項、數據存儲和輸入／輸出標準答案：D知識點解析：數據詞典用于對數據流圖中出現的所有成分給出定義，它使數據流圖上的數據流名字、加工名字和數據存儲名字具有確切的解釋。每一條解釋就是一條詞條，按一定的順序將所有詞條排列起來，就構成了數據詞典，就像日常使用的英漢詞典、新華詞典一樣。數據字典有4種類型的條目：數據流、數據項、數據存儲和數據加工(處理)。20、下面屬于整數類I實例的是A、-101B、”101”C、101E02D、123．456標準答案：A知識點解析：整數的全體構成整數集，整數集是一個數環(huán)。在整數系中，零和正整數統(tǒng)稱為自然數。-1、-2、-3、…、-n、…(n為非零自然數)為負整數。則正整數、零與負整數構成整數系。整數不包括小數、分數。選項A是負數，屬于整數；選項B是字符串；選項C是科學計數法；選項D是小數。21、從計算機誕生至今，計算機技術得到了迅猛發(fā)展。根據計算機采用電子元件的不同，我們可將計算機的發(fā)展劃分為4個階段。那么第二階段計算機的電子元件主要是A、電子管B、晶體管C、中小規(guī)模集成電路D、大規(guī)模和超大規(guī)模集成電路標準答案：B知識點解析：第1階段計算機的電子元件主要是電子管；第2階段計算機的電子元件主要是晶體管；第3階段計算機的電子元件主要是中、小規(guī)模集成電路；第4階段計算機的電子元件主要是大規(guī)模、超大規(guī)模集成電路。22、在標準ASCII碼表中，已知英文字母A的ASCII碼是01000001，英文字母D的ASCII碼是A、1000011B、1000100C、1000101D、01000110標準答案：B知識點解析：字母A比字母D小3，所以E的碼值是01000001+1+1+1=01000100，所以選B。23、在數據管理技術發(fā)展的三個階段中，數據共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數據庫系統(tǒng)階段D、三個階段相同標準答案：C知識點解析：數據管理技術的發(fā)展經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數據庫系統(tǒng)管理階段共享性大，冗余度小。24、一個漢字的16×16點陣字形碼長度的字節(jié)數是A、16B、24C、32D、40標準答案：C知識點解析：在計算機中，點陣規(guī)模越大，字形越清晰美觀，但所占的存儲空間也越大。8個二進制位組成一個字節(jié)，它是度量空間的基本單位。一個16×16點陣的字形碼轉換成字節(jié)就是16×16／8＝32個字節(jié)。25、下列文件擴展名，不屬于Word模板文件的是：A、．DOCXB、．DOTMC、．DOTXD、．DOT標準答案：A知識點解析：“．DOCX”是Word文檔文件格式；“．DOTM”是啟用宏的Word模板文件格式；“．DOTX”是Word模板文件格式；“．DOT”是早期2003版本的模板文件格式。國家二級MSOffice高級應用機試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、在具有2n個節(jié)點的完全二叉樹中，葉子節(jié)點個數為()。A、nB、n+1C、n－1D、n／2標準答案：A知識點解析：由二叉樹的定義可知，樹中必定存在度為O的節(jié)點和度為2的節(jié)點，設度為0節(jié)點有a個，根據度為0的節(jié)點(即葉子節(jié)點)總比度為2的節(jié)點多一個，得度為2的節(jié)點有a－1個。再根據完全二叉樹的定義，度為1的節(jié)點有0個或1個，假設度l節(jié)點為0個，a+0+a－1=2n，得2a=2n－1，由于節(jié)點個數必須為整數，假設不成立；當度為1的節(jié)點為1個時，a+1+a－1=2n，得a=n，即葉子節(jié)點個數為n。2、下列排序法中，每經過一次元素的交換會產生新的逆序的是A、快速排序B、冒泡排序C、簡單插入排序D、簡單選擇排序標準答案：A知識點解析：冒泡排序只交換相鄰元素，但不是每次移動都產生新的逆序。簡單插入排序的元素移動不會產生新的逆序。快速排序每一次交換移動都會產生新的逆序，因為當不會有新的逆序產生時，本輪比較結束。3、設二叉樹共有375個結點，其中度為2的結點有187個。則度為1的結點個數是A、0B、1C、188D、不可能有這樣的二叉樹標準答案：A知識點解析：二叉樹的每個結點至多只有二棵子樹(不存在度大于2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第ii-1層至多有2個結點；深度為k的二叉樹至多有2k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n0，度為2的結點數為n2，則n0=n1+1。本題中，度為2的結點有187個，葉子結點應該有187+1=188個，度為1的結點個數=375．187—188=0。4、線性表的長度為n。在最壞情況下，比較次數為n-1的算法是A、順序查找B、有序表的插入C、尋找最大項D、同時尋找最大項與最小項標準答案：C知識點解析：尋找最大項算法是，首先取出第一個數作為最大數，然后和后面的所有項進行比較查找。因此，比較次數為n-1。5、構成計算機軟件的是A、源代碼B、程序和數據C、程序和文檔D、程序、數據及相關文檔標準答案：D知識點解析：軟件由兩部分組成：一是機器可執(zhí)行的程序和數據；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。6、E-R圖中用來表示實體的圖形是A、矩形B、三角形C、菱形D、橢圓形標準答案：A知識點解析：在E-R圖中，用矩形表示實體集，在矩形內寫上該實體集的名字；用橢圓形表示屬性；用菱形(內部寫上聯系名)表示聯系。7、在長度為n的順序表中查找一個元素，假設需要查找的元素有一半的機會在表中，并且如果元素在表中，則出現在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數大約為()。A、nB、3n／4C、n／2D、n／4標準答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×+未找到元素的情況×=(1+2+…+n)／n×+n×，大約為。8、下列關于二叉樹的敘述中，正確的是A、葉子結點總是比度為2的結點少一個B、葉子結點總是比度為2的結點多一個C、葉子結點數是度為2的結點數的兩倍D、度為2的結點數是度為1的結點數的兩倍標準答案：B知識點解析：二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個。9、程序流程圖中帶有箭頭的線段表示的是()。A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：在數據流程圖中．用標有名字的箭頭表示數據流；在程序流程圖中，用標有名字的箭頭表示控制流，所以選擇C。10、在關系數據庫中，用來表示實體間聯系的是()。A、屬性B、二維表C、網狀結構D、樹狀結構標準答案：B知識點解析：關系模型實體間的聯系采用二維表來表示，簡稱表。C選項為網狀模型實體間的聯系，D選項為層次模型實體間的聯系，A選項則刻畫了實體。11、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。12、對序線性表(23，29，34，55，60，70，78)用二分法查找值為60的元素時，需要比較次數為A、1B、2C、3D、4標準答案：C知識點解析：根據二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進行比較，由于60小于70，所以在線性表的前半部分查找。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。13、設循環(huán)隊列的存儲空間是Q(1：20)，初始狀態(tài)為front=rear=-20，經過一系列正常的操作后，front-1=rear，為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數是()。A、0B、1C、18D、19標準答案：C知識點解析：front表示隊頭指針，rear表示隊尾指針。front-1=rear，說明隊列大小為19，19個元素需要比較的次數是19-1=18。14、操作系統(tǒng)中的文件管理系統(tǒng)為用戶提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件創(chuàng)建日期存取文件D、按文件大小存取文件標準答案：B知識點解析：用戶通過文件名很方便的訪問文件，無須知道文件的存儲細節(jié)。15、下列敘述中正確的是A、一個邏輯數據結構只能有一種存儲結構B、邏輯結構屬于線性結構，存儲結構屬于非線性結構C、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率D、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率標準答案：D知識點解析：數據的存儲結構是指數據的邏輯結構在計算機存儲空間中的存放形式，一種數據結構可以根據需要采用不同的存儲結構，常用的存儲結構有順序和鏈式結構。采用不同的存儲結構，其處理的效率是不同的。16、已知英文字母m的ASCⅡ碼值是109，那么英文字母j的ASCⅡ碼值是()。A、111B、105C、106D、112標準答案：C知識點解析：英文字母m的ASCⅡ碼值是109，j比m小3，所以j的ASCII碼值是109—3=106。17、有三個關系R，S和T如下圖所示：則由關系R和S得到關系T的運算是()。A、交B、投影C、并D、選擇標準答案：C知識點解析：關系R與S經并運算后所得到的關系由屬于R或屬于S的元組構成，記為R∪S。本題中，關系T中的行要么屬于關系R，要么屬于關系S，故為并運算。18、計算機指令由兩部分組成，它們是()。A、運算符和運算數B、操作數和結果C、操作碼和操作數D、數據和字符標準答案：C知識點解析：計算機指令通常由操作碼和操作數兩部分組成。19、對一個圖形來說，通常用位圖格式文件存儲與用矢量格式文件存儲所占用的空間比較()。A、更小B、更大C、相同D、無法確定標準答案：B知識點解析：在自然界中，景和物有兩種形態(tài)，即動和靜。靜態(tài)圖像根據其在計算機中生成的原理不同，分為矢量圖形和位圖圖形兩種，其中位圖格式文件所占的存儲空間較大，因此答案為B。20、造成計算機中存儲數據丟失的原因主要是()。A、病毒侵蝕、人為竊取B、計算機電磁輻射C、計算機存儲器硬件損壞D、以上全部標準答案：D知識點解析：造成計算機中存儲數據丟失的原因主要是：病毒侵蝕、人為竊取、計算機電磁輻射、計算機存儲器硬件損壞等。故答案為D。21、造成計算機中存儲數據丟失的原因主要是()。A、病毒侵蝕、人為竊取B、計算機電磁輻射C、計算機存儲器硬件損壞D、以上全部標準答案：D知識點解析：造成計算機中存儲數據丟失的原因主要是：病毒侵蝕、人為竊取、計算機電磁輻射、計算機存儲器硬件損壞等。故答案為D。22、在Internet中實現信息瀏覽查詢服務的是()。A、DNSB、FTPC、WWWD、ADSL標準答案：C知識點解析：WWW是一種建立在Internet上的全球性的、交互的、動態(tài)的、多平臺的、分布式的，超文本超媒體信息查詢系統(tǒng)，也是建立在Internet上的一種網絡服務。故正確答案為c選項。23、下列各類計算機程序語言中，不是高級程序設計語言的是()。A、VisualBasicB、FORTRAN語青C、Pascal語言D、匯編語言標準答案：D知識點解析：高級語言并不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的Java，C，C++，VisualBasic，Fortran語言，C#，Pascal，Python，L,isp，Prolog，FoxPro，VC，易語言等，這些語言的語法、命令格式都不相同。很顯然，答案D錯誤。24、針對PowerPoint幻燈片中圖片對象的操作，描述錯誤的是()。A、可以在PowerPoint中直接刪除圖片對象的背景B、可以在PowerPoint中直接將彩色圖片轉換為黑白圖片C、可以在PowerPoint中直接將圖片轉換為鉛筆素描效果D、可以在PowerPoint中將圖片另存為．PSD文件格式標準答案：D知識點解析：在對PowerPoint幻燈片中圖片對象進行另存時，可存儲的格式為gif、jpg、png、tif、bmp等，無法存儲為．PSD格式的文件。故正確答案為D選項。25、軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)下面屬于應用軟件的是A、編譯程序B、操作系統(tǒng)C、教務管理系統(tǒng)D、匯編程序標準答案：C知識點解析：編譯程序和匯編程序屬于支撐軟件，操作系統(tǒng)屬于系統(tǒng)軟件，而教務管理系統(tǒng)屬于應用軟件。國家二級MSOffice高級應用機試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、某完全二叉樹共有256個節(jié)點，則該完全二叉樹的深度為()。A、7B、8C、9D、10標準答案：C知識點解析：根據完全二叉樹的性質：具有n個節(jié)點的完全二叉樹的深度為[log2n]+1。本題中完全二叉樹共有256個節(jié)點，則深度為[log2256]+1=8+1=9。2、下面不屬于對象主要特征的是()。A、對象唯一性B、對象分類性C、對象多態(tài)性D、對象可移植性標準答案：D知識點解析：對象有如下一些基本特點。①標識唯一性：指對象是可區(qū)分的，并且由對象的內在本質來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有相同屬性和操作的對象抽象成類。③多態(tài)性：指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一類操作產生不同的結果。④封裝性：從外面看只能看到對象的外部特征，對象的內部對外是不可見的。⑤模塊獨立性好。3、下面描述中不屬于軟件需求分析階段任務的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結構設計C、軟件的需求分析D、軟件的需求評審標準答案：B知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結構設計屬于軟件設計階段的任務。4、在面向對象方法中，不屬于“對象”基本特點的是A、一致性B、分類性C、多態(tài)性D、標識唯一性標準答案：A知識點解析：對象具有如下特征：標識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。5、下列關于數據庫設計的敘述中，正確的是A、在需求分析階段建立數據字典B、在概念設計階段建立數據字典C、在邏輯設計階段建立數據字典D、在物理設計階段建立數據字典標準答案：A知識點解析：數據字典是指對數據的數據項、數據結構、數據流、數據存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數據流程圖中的各個元素做出詳細的說明。6、CPU的參數如2800MHz，指的是A、CPU的速度B、CPU的大小C、CPU的時鐘主頻D、CPU的字長標準答案：C知識點解析：CPU的詳細參數包括內核結構，主頻，外頻，倍頻，接口，緩存，多媒體指令集，制造工藝，電壓，封裝形式，整數單元和浮點單元等。2800MHz指的是主頻。7、小陳在Excel中對產品銷售情況進行分析，他需要選擇不連續(xù)的數據區(qū)域作為創(chuàng)建分析圖表的數據源，最優(yōu)的操作方法是A、直接拖動鼠標選擇相關的數據區(qū)域B、按下鍵不放，拖動鼠標依次選擇相關的數據區(qū)域C、按下鍵不放，拖動鼠標依次選擇相關的數據區(qū)域D、在名稱框中分別輸入單元格區(qū)域地址，中間用西文半角逗號分隔標準答案：B知識點解析：按下鍵不放，拖動鼠標依次選擇相關的數據區(qū)域，可以選定不連續(xù)的數據區(qū)域；按下鍵不放，拖動鼠標依次選擇相關的數據區(qū)域，可以選定連續(xù)的區(qū)域。8、下列敘述中正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化標準答案：C知識點解析：棧是“先進后出”的數據結構，在對棧操作的整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來完成，因此本題答案為C。9、下列關于時間復雜度說法錯誤的是()。A、時間復雜度是指執(zhí)行算法所需要的計算工作量，它是問題規(guī)模的函數B、時間復雜度一般采用O(n)表示，其中n是問題規(guī)模C、時間復雜度O(1)，表示該算法只需進行1次運算D、時間復雜度一般用n的最高項表示，忽略低階項、常數項和最高項前面的系數標準答案：C知識點解析：時間復雜度用大寫的O符號表示，O(1)表示復雜度是一個常量，和問題規(guī)模基本沒關系，但是并不意味著只運算一次。時間復雜度的低階項和常數項以及高階項的系數相對于高階項來說影響比較小，因此在表示的時候不予考慮。10、在深度為7的滿二叉樹中，葉子結點的個數為A、32B、31C、64D、63標準答案：C知識點解析：所謂滿二叉樹是指這樣的_種二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點。也就是在滿二叉樹中，每一層上的結點數都是最大結點數，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉樹有2m-1個結點。對于深度為7的滿二叉樹，葉子結點所在的是第7層，一共有27-1=64個葉子結點。全部結點共27-1=127個。11、設有一個棧與一個隊列的初始狀態(tài)均為空?，F有一個序列A，B，C，D，E，F，G，H。先分別將序列中的前4個元素依次入棧，后4個元素依次入隊；然后分別將棧中的元素依次退棧，再將隊列中的元素依次退隊。最后得到的序列為A、D，C，B，A，E，F，G，HB、D，C，B，A，H，G，F，EC、A，B，C，D，E，F，G，HD、A，B，C，D，H，G，F，E標準答案：A知識點解析：棧(stack)又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。因此棧的出棧順序是先入后出，所以順序是D，C，B，A。隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端(front)進行刪除操作，而在表的后端(rear)進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。因此，隊的出隊順序是，先入先出，所以順序是E，F，G，H。最后的順序是：D，C，B，A，E，F，G，H。12、在軟件開發(fā)中，需求分析階段產生的主要文檔是A、軟件集成測試計劃B、軟件詳細設計說明書C、用戶手冊D、軟件需求規(guī)格說明書標準答案：D知識點解析：在軟件開發(fā)過程中，需求分析階段產生的主要文檔是軟件需求規(guī)格說明書。13、下列敘述中，錯誤的是()。A、把數據從內存?zhèn)鬏數接脖P的操作稱為寫盤B、WPSOffice2010屬于系統(tǒng)軟件C、把高級語言源程序轉換為等價的機器語言目標程序的過程叫編譯D、計算機內部對數據的傳輸、存儲和處理都使用二進制標準答案：B知識點解析：WPSOffice2010是應用軟件。14、軟件生命周期是指A、軟件產品從提出、實現、使用維護到停止使用退役的過程B、軟件從需求分析、設計、實現到測試完成的過程C、軟件的開發(fā)過程D、軟件的運行維護過程標準答案：A知識點解析：軟件生命周期是指軟件產品從提出、實現、使用、維護到停止使用、退役的過程。15、在設計程序時應采納的原則之一是()。A、程序越短越好B、程序結構應有助于讀者理解C、不限制goto語句的使用D、減少或取消注釋行標準答案：B知識點解析：程序結構設計原則強調易讀性比效率更重要；由于goto語句會打亂程序的執(zhí)行流程，因此要盡量少用；注釋對程序的可讀性有重要作用，保持適當的注釋是有必要的。16、下面描述中正確的是A、軟件調試是為了改善軟件的性能B、軟件測試要確定錯誤的性質和位置C、軟件測試是軟件質量保證的重要手段D、軟件調試的任務是發(fā)現并改正程序中的錯誤標準答案：C知識點解析：軟件測試(SoftwareTesting)，描述一種用來促進鑒定軟件的正確性、完整性、安全性和質量的過程。17、下列關于漢字編碼的敘述中，錯誤的是A、BIG5碼通行于香港和臺灣地區(qū)的繁體漢字編碼B、一個漢字的區(qū)位碼就是它的國標碼C、無論兩個漢字的筆畫數目相差多大，但它們的機內碼的長度是相同的D、同一漢字用不同的輸入法輸入時，其輸入碼不同但機內碼卻是相同的標準答案：B知識點解析：國標碼是一個4位十六進制數，區(qū)位碼是一個4位十進制數，區(qū)位碼(十進制)的兩個字節(jié)分別轉換為十六進制后加20H得到對應的國標碼(區(qū)位碼+2020H=國標碼)。18、每個學校有一名校長，且不同學校的校長可以是同一人，則實體學校和實體校長間的聯系是A、多對一B、多對多C、一對一D、一對多標準答案：A知識點解析：本題中，一個人可以兼任多所學校的校長，但是一所學校只有一名校長，因此學校對校長是多對一關系。19、某企業(yè)為了組建內部辦公網絡，需要具備的設備是：A、大容量硬盤B、路由器C、DVD光盤D、投影儀標準答案：B知識點解析：路由器(Router)，是連接因特網中各局域網、廣域網的設備，它會根據信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯網絡的樞紐。路由器(Router)又稱網關設備(Gateway)是用于連接多個邏輯上分開的網絡，所謂邏輯網絡是代表一個單獨的網絡或者一個子網。當數據從一個子網傳輸到另一個子網時，可通過路由器的路由功能來完成。20、在Excel工作表多個不相鄰的單元格中輸入相同的數據，最優(yōu)的操作方法是：A、在其中一個位置輸入數據，然后逐次將其復制到其他單元格B、在輸入區(qū)域最左上方的單元格中輸入數據，雙擊填充柄，將其填充到其他單元格C、在其中一個位置輸入數據，將其復制后，利用Ctrl鍵選擇其他全部輸入區(qū)域，再粘貼內容D、同時選中所有不相鄰單元格，在活動單元格中輸入數據，然后按鍵標準答案：D知識點解析：在Excel工作表中，通過組合鍵可以快速的在多個單元格中同時輸入相同數據。操作方法是：先選中要輸入相同內容的所有單元格，然后在活動單元格或地址欄中輸入內容，再按組合鍵。21、在一次校園活動中拍攝了很多數碼照片，現需將這些照片整理到一個PowerPoint演示文稿中，快速制作的最優(yōu)操作方法是：A、創(chuàng)建一個PowerPoint相冊文件B、創(chuàng)建一個PowerPoint演示文稿，然后批量插入圖片C、創(chuàng)建一個PowerPoint演示文稿，然后在每頁幻燈片中插入圖片D、在文件夾中選中所有照片，然后單擊鼠標右鍵直接發(fā)送到PowerPoint演示文稿中標準答案：A知識點解析：PowerPoint中可以有多種方法制作相冊。創(chuàng)建ppt相冊文件；自己批量插入照片，然后設計放映方式、動畫等；但是最優(yōu)的方法還是使用相冊功能，它可以快速地制作出精美的相冊。22、對于線性鏈表的特征描述中，正確的是()。A、各數據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、以上說法均不正確標準答案：C知識點解析：一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。故答案為C選項。23、在Word2016中設計的某些包含復雜效果的內容如果在未來需要經常使用，如公文版頭、簽名及自定義公式等，最佳的操作方法是()。A、將這些內容保存到文檔部件庫，需要時進行調用B、將這些內容復制到空白文件中，并另存為模板，需要時進行調用C、每次需要使用這些內容時，打開包含該內容的舊文檔進行復制D、每次需要使用這些內容時，重新進行制作標準答案：A知識點解析：對于經常在文檔中重復使用的表格、圖片、自定義公式、公文版頭、簽名、段落等元素，可以將這些內容保存到文檔部件庫。具體操作方法是：選擇元素，單擊【插入】選項卡下【文本】功能組中的“文檔部件”按鈕，在下拉列表中選擇“將所選內容保存到文檔部件庫”命令，在彈出的“新建構建基塊”對話框中設置名稱等信息。這樣以后，在需要使用這些元素時，可以快速將它們插入到文檔中。24、下面描述中不屬于數據庫系統(tǒng)特點的是A、數據共享B、數據完整性C、數據冗余度高D、數據獨立性高標準答案：C知識點解析：數據系統(tǒng)的基本特點有數據的集成性、數據的高共享性與低冗余性、數據的獨立性、數據統(tǒng)一管理與控制。25、PowerPoint2010演示文稿的首張幻燈片為標題版式幻燈片，要從第二張幻燈片開始插入編號，并使編號值從1開始，正確的方法是()。A、直接插入幻燈片編號，并勾選“標題幻燈片中不顯示”復選框B、從第二張幻燈片開始，依次插入文本框，并在其中輸入正確的幻燈片編號值C、首先在“頁面設置”對話框中，將幻燈片編號的起始值設置為0，然后插入幻燈片編號，并勾選“標題幻燈片中不顯示”復選框D、首先在“頁面設置”對話框中，將幻燈片編號的起始值設置為0，然后插入幻燈片編號標準答案：C知識點解析：“要從第二張幻燈片開始插入編號，并使編號值從1開始”，需要將幻燈片編號的起始值設置為0，這可以單擊“設計”選項卡下“頁面設置”功能組中的“頁面設置”按鈕，在彈出的“頁面設置”對話框中設置。然后單擊“插入”選項卡下“文本”功能組中的“幻燈片編號”按鈕，在彈出的“頁眉和頁腳”對話框中勾選“標題幻燈片中不顯示”復選框，這樣可設置標題版式幻燈片不顯示編號。國家二級MSOffice高級應用機試（選擇題）模擬試卷第5套一、選擇題(本題共40題，每題1.0分，共40分。)1、下列敘述中正確的是A、一個算法的空間復雜度大，則其時間復雜度也必定大B、一個算法的空間復雜度大，則其時間復雜度必定小C、一個算法的時間復雜度大，則其空間復雜度必定小D、算法的時間復雜度與空間復雜度沒有直接關系標準答案：D知識點解析：算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數來度量，而算法所執(zhí)行的基本運算次數是問題規(guī)模的函數，即算法的工作量=f(n)，其中n是問題的規(guī)模；算法的空間復雜度，一般是指執(zhí)行這個算法所需要的內存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數據所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據各自的定義可知，算法的時間復雜度與空間復雜度并不相關。2、下列各排序法中，最壞情況下的時間復雜度最低的是A、堆排序B、快速排序C、希爾排序D、冒泡排序標準答案：A知識點解析：堆排序法，最壞情況需要O(nlog2n)次比較。相比以上幾種“除希爾排序法外”，堆排序法的時間復雜度最小，故選項A正確。3、()拓撲結構是將網絡的各個節(jié)點通過中繼器連接成一個閉合環(huán)路。A、星型B、樹型C、總線型D、環(huán)型標準答案：D知識點解析：環(huán)型拓撲結構是使用中繼器組成一個封閉的環(huán)，各節(jié)點直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點傳送到另一個節(jié)點的拓撲結構。4、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A、測試B、設計C、可行性研究D、實現標準答案：C知識點解析：軟件生命周期是指軟件產品從提出、實現、使用、維護到停止使用退役的過程。其中，定義階段包括可行性研究與計劃制定和需求分析。測試、概要設計、詳細設計和實現屬于開發(fā)階段。5、結構化程序設計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應避免濫用goto語句D、goto語句確實一無是處標準答案：C知識點解析：濫用goto語句確實有害，應盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應該放在是否取消goto語句，而應該放在用在什么程序結構上。6、小劉正在整理公司各產品線介紹的PowerPoint演示文稿，因幻燈片內容較多，不易于對各產品線演示內容進行管理?？焖俜诸惡凸芾砘脽羝淖顑?yōu)操作方法是()。A、將演示文稿拆分成多個文檔，按每個產品線生成一份獨立的演示文稿B、為不同的產品線幻燈片分別指定不同的設計主題，以便瀏覽C、利用自定義幻燈片放映功能，將每個產品線定義為獨立的放映單元D、利用節(jié)功能，將不同的產品線幻燈片分別定義為獨立節(jié)標準答案：D知識點解析：有時，演示文稿會有大量的幻燈片，不便于管理，這時可以使用分節(jié)的功能來進行快速分類。具體操作辦法是：在幻燈片瀏覽視圖中需要進行分節(jié)的幻燈片之間右擊，選擇“新增節(jié)”命令，這時就會出現一個無標題節(jié)，右擊后選擇“重命名節(jié)”命令，將其重新命名。7、某系統(tǒng)結構圖如下圖所示(圖中n≥5)，該系統(tǒng)結構圖的寬度是A、nB、3C、2D、1標準答案：A知識點解析：所謂的軟件系統(tǒng)結構圖的寬度，就是結構中某一層最大模塊數，故該圖的寬度是第二層的最大模塊數n。所以選項A正確。8、數據庫設計過程不包括A、概念設計B、邏輯設計C、物理設計D、算法設計標準答案：D知識點解析：數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。9、CPU的參數如2800MHz，指的是A、CPU的速度B、CPU的大小C、CPU的時鐘主頻D、CPU的字長標準答案：C知識點解析：CPU的詳細參數包括內核結構，主頻，外頻，倍頻，接口，緩存，多媒體指令集，制造工藝，電壓，封裝形式，整數單元和浮點單元等。2800MHz指的是主頻。10、Web瀏覽器收藏夾的作用是A、記憶感興趣的頁面內容B、收集感興趣的頁面地址C、收集感興趣的頁面內容D、收集感興趣的文件名標準答案：B知識點解析：功能就是收藏網址。主要用于用戶打開瀏覽器查看網址的時候，有時候沒有看完，希望備用，下次繼續(xù)查看，這時候就需要用到網址收藏夾，傳統(tǒng)的瀏覽器如IE、firefox…等都有收藏功能，用戶瀏覽網頁的時候點擊瀏覽器收藏功能即可把當前網頁保存在收藏夾中。11、小胡利用Excel對銷售人員的銷售額進行統(tǒng)計，銷售工作表中己包含每位銷售人員對應的產品銷量，且產品銷售單價為308元，計算每位銷售人員銷售額的最優(yōu)操作方法是A、直接通過公式“=銷量×308”計算銷售額B、將單價308定義名稱為“單價”，然后在計算銷售額的公式中引用該名稱C、將單價308輸入到某個單元格中，然后在計算銷售額的公式中絕對引用該單元格D、將單價308輸入到某個單元格中，然后在計算銷售額的公式中相對引用該單元格標準答案：B知識點解析：Excel中引用某單元格時，通常有兩種方法，一是引用單元格定義名稱，二是直接引用單元格。如果引用單元格不變，那么就需要絕對引用，如果引用的單元格是連續(xù)單元格，那么就需要相對引用。本題中，引用定義名稱方法更快速方便。12、在Excel中，如需對A1單元格數值的小數部分進行四舍五入運算，最優(yōu)的操作方法是A、=INT(A1)B、=INT(A1+0．5)C、=ROUND(A1,0)D、=RONDUP(A1,0)標準答案：C知識點解析：ROUND函數是EXCEL中的基本函數，功能是按指定的位數對數值進行四舍五入。語法：13、棧和隊列的共同點是()。A、都是“先進后出”B、都是“先進先出”C、只允許在端點處插入和刪除元素D、沒有共同點標準答案：C知識點解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“先進后出”的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。因此本題答案為C。14、線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優(yōu)點有()。A、節(jié)省存儲空間B、插入與刪除運算效率高C、便于查找D、排序時減少元素的比較次數標準答案：B知識點解析：線性表的順序存儲結構稱為順序表，線性表的鏈式存儲結構稱為鏈表，兩者的優(yōu)缺點如下表所示。15、在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊列中的元素個數為A、2B、3C、4D、5標準答案：B知識點解析：循環(huán)隊列中，rear表示尾指針，front表示頭指針，當有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當rear。值大于front值時，隊列中的元素個數為rear—front，當rear的值小于front時，列隊中的元素個數為rear-front+m(m表示隊列的容量)。16、在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊列中的元素個數為A、2B、3C、4D、5標準答案：B知識點解析：循環(huán)隊列中，rcar表示尾指針，front表示頭指針，當有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當rear值大于front值時，隊列中的元素個數為rear-front，當rear的值小于front時，列隊中的元素個數為rear-front+m(m表示隊列的容量)。17、下面描述中，不屬于軟件危機表現的是()。A、軟件過程不規(guī)范B、軟件開發(fā)生產率低C、軟件質量難以控制D、軟件成本不斷提高標準答案：A知識點解析：軟件危機主要表現在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產率的提高趕不上硬件的發(fā)展和應用需求的增長。所以選擇A。18、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標準答案：D知識點解析：各種排序方法中最壞情況下需要比較的次數分別為：冒泡排序n(n-1)／2、快速排序n(n-1)／2、簡單插入排序n(n-1)／2、希爾排序O(n1.5)、簡單選擇排序n(n-1)／2、堆排序O(nlog2n)。19、有三個關系R、S和T如下，則由關系R和S得到關系T的操作是()。A、自然連接B、交C、投影D、并標準答案：A知識點解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，因此根據T中元組可以判斷關系R和S做的是自然連接操作，所以本題答案為A。20、下面對對象概念描述正確的是A、對象間的通信靠消息傳遞B、對象是名字和方法的封裝體C、任何對象必須有繼承性D、對象的多態(tài)性是指一個對象有多個操作標準答案：A知識點解析：對象是面向對象方法中最基本的概念。操作描述了對象執(zhí)行的功能，通過消息傳遞，還可以為其他對象使用。操作過程是被封裝在對象中，用戶看不到，稱之為對象的封裝性。對象的多態(tài)性是指同一個操作可以是不同對象的行為。不是所有的對象都必須有繼承性。21、設順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數為A、780B、820C、40D、41標準答案：A知識點解析：冒泡排序(BubbleSort)，是一種計算機科學領域的較簡單的排序算法。冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個；對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數；針對所有的元素重復以上的步驟，除了最后一個；持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。冒泡排序的最壞時間復雜度為(n*(n一1))／2=780。22、數據流圖中帶有箭頭的線段表示的是A、控制流B、事件驅動C、模塊調用D、數據流標準答案：D知識點解析：數據流圖是從數據傳遞和加工的角度，來刻畫數據流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數據流，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名。23、在學校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯系是()。A、一對多B、一對一C、多對一D、多對多標準答案：D知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實體教師與實體課程間的聯系是多對多。24、下列敘述中，正確的是()。A、高級語言編寫的程序可移植性差B、機器語言就是匯編語言，無非是名稱不同而已C、指令是由一串二進制數0，1組成的D、用機器語言編寫的程序可讀性好標準答案：C知識點解析：機器語言是計算機能夠直接識別的語言，用機器語言編寫的程序可讀性差，但是程序執(zhí)行效率最高。高級語言編寫的程序可移植性好，可讀性好，但是計算機要經過翻譯才能認識，所以執(zhí)行效率最低。匯編語言是介于機器語言和高級語言之間。25、關于電子郵件，下列說法錯誤的是()。A、必須知道收件人的E-mail地址B、發(fā)件人必須有自己的E-mail賬戶C、收件人必須有自己的郵政編碼D、可以使用Outlook管理聯系人信息標準答案：C知識點解析：在電子郵件的收發(fā)過程中，必須要有收件人的E-mail地址，發(fā)件人也必須要有自己的E-mail賬戶，除此之外，用戶還可以使用Outlook管理聯系人信息，但自己的郵政編碼并不是必須存在的。故答案選C。26、在關系數據庫設計中，關系模式設計屬于()。A、物理設計B、需求分析C、概念設計D、邏輯設計標準答案：D知識點解析：關系數據庫設計有需求分析、概念設計、邏輯設計、物理設計、編碼、測試、運行、進一步修改等幾個階段。在需求分析階段形成需求說明書，概念設計階段形成概念數據模型(E—R模型，作為進一步設計數據庫的依據)，邏輯設計階段形成邏輯數據模型(從E—R圖向關系模式轉換、關系視圖設計、模式規(guī)范化)，物理設計階段形成數據庫內部模型(此時涉及具體軟件硬件環(huán)境)。27、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函數是用新字符串替換舊字符串，而且替換的位置和數量都是指定的。其格式為REPLACE(old_text，start_num，num_chars，new_text)。old_text是要替換的字符串，start_nun是開始位置，nun_chars是替換個數，new_text是新的文本。故正確答案為B選項。28、在計算機中，組成一個字節(jié)的二進制位位數是()。A、1B、2C、4D、8標準答案：D知識點解析：字節(jié)是存儲容量的基本單位，1個字節(jié)由8位二進制組成。故正確答案為D。29、關于電子郵件，下列說法錯誤的是()。A、必須知道收件人的E—mail地址B、發(fā)件人必須有自己的E—mail賬戶C、收件人必須有自己的郵政編碼D、可以使用Outlook管理聯系人信息標準答案：C知識點解析：在電子郵件的收發(fā)過程中，必須要有收件人的E—mail地址，發(fā)件人也必須要有自己的Email賬戶，除此之外，用戶還可以使用Outlook管理聯系人信息，但自己的郵政編碼并不是必須存在的。故答案選C。30、將E—R圖轉換為關系模式時，實體和聯系都可以表示為A、屬性B、鍵C、關系D、域標準答案：C知識點解析：將E—R圖轉換為關系模式時，實體和聯系都可以表示為關系。31、下面不屬于軟件需求規(guī)格說明書內容的是A、軟件的可驗證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標準答案：A知識點解析：軟件需求說明書的編制是為了使用戶和軟件開發(fā)者雙方對該軟件的初始規(guī)定有一個共同的理解，使之成為整個開發(fā)工作的基礎。包含硬件、功能、性能、輸入輸出、接口需求、警示信息、保密安全、數據與數據庫、文檔和法規(guī)的要求。32、馮.諾依曼結構計算機的五大基本構件包括控制器、存儲器、輸入設備、輸出設備和（）。A、顯示器B、運算器C、硬盤存儲器D、鼠標器標準答案：B知識點解析：馮.諾依曼結構計算機的五大基本構件包括控制器、運算器、存儲器、輸入設備、輸出設備。33、計算機網絡最突出的優(yōu)點是A、精度高B、共享資源C、運算速度快D、容量大標準答案：B知識點解析：計算機網絡是計算機技術與通信技術高度發(fā)展、緊密結合的產物。計算機網絡，即以能夠互相共享資源的方式互聯起來的自治計算機系統(tǒng)的集合。其最突出的有點就是共享資源。34、廣域網和局域網連接是通過()來實現的。A、路由器B、交換機C、網橋D、集線器標準答案：A知識點解析：路由器(Router)，是連接因特網中各局域網、廣域網的設備，它會根據信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯網絡的樞紐，“交通警察”。①交換機(英文：Switch，意為“開關”)是一種用于電信號轉發(fā)的網絡設備。它可以為接入交換機的任意兩個網絡節(jié)點提供獨享的電信號通路。最常見的交換機是以太網交換機。其他常見的還有電話語音交換機、光纖交換機等。②網橋，(Bridge)像一個聰明的中繼器。中繼器從一個網絡電纜里接收信號，放大它們，將其送入下一個電纜。相比較而言，網橋對從關卡上傳下來的信息更敏銳一些。網橋是一種對幀進行轉發(fā)的技術，根據MAC分區(qū)塊，可隔離碰撞。網橋將網絡的多個網段在數據鏈路層連接起來。③集線器的英文稱為“Hub”?！癏ub”是“中心”的意思，集線器的主要功能是對接收到的信號進行再生整形放大，以擴大網絡的傳輸距離，同時把所有節(jié)點集中在以它為中心的節(jié)點上。35、一個完整的計算機系統(tǒng)的組成部分是()。A、主機、鍵盤、顯示器、鼠標B、計算機硬件和應用軟件C、計算機硬件和系統(tǒng)軟件D、計算機硬件和軟件標準答案：D知識點解析：完整的計算機系統(tǒng)包括計算機硬件和軟件，軟件并不只是系統(tǒng)軟件，還有支撐軟件和應用軟件。36、下列敘述中正確的是A、算法復雜度是指算法控制結構的復雜程度B、算法復雜度是指設計算法的難度C、算法的時間復雜度是指設計算法的工作量D、算法的復雜度包括時間復雜度與空間復雜度標準答案：D知識點解析：算法復雜度，即算法在編寫成可執(zhí)行程序后，運行時所需要的資源，資源包括時間資源和內存資源。一個算法的評價主要從時間復雜度和空間復雜度來考慮。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。空間復雜度是指算法在計算機內執(zhí)行時所需存儲空間的度量。37、下列關于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標準答案：C知識點解析：棧是限定只能在表的一端進行插入和刪除操作的線性表，必須按“后進先出”的規(guī)則操作元素。38、某二叉樹的中序序列為：DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度(根結點在第1層)為A、5B、4C、3D、2標準答案：B知識點解析：該二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，可知A為根結點，結點B、C、D位于根結點的左子樹上，結點E、F、G位于根結點的右子樹上；并且結點B、C、D在中序序列和后序序列中順序未變，則說明這三個結點依次位于前一個結點的左子樹上；結點E、F、G順序顛倒，則說明這三個結點依次位于前一個結點的右子樹上。根據以上分析，該二叉樹的深度為4，所以選項B正確。39、設循環(huán)隊列的存儲空間為