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

國家二級MSOffice高級應用機試（選擇題）模擬試卷19（共9套）（共280題）國家二級MSOffice高級應用機試（選擇題）模擬試卷第1套一、選擇題(本題共40題，每題1.0分，共40分。)1、設數據結構B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}該數據結構為()。A、線性結構B、循環(huán)隊列C、循環(huán)鏈表D、非線性結構標準答案：A知識點解析：數據的邏輯結構有兩個要素：一是數據元素的集合，通常記為D；二是D上的關系，它反映了D中各數據元素之間的前后件關系，通常記為R。即一個數據結構可以表示成B=(D，R)。其中B表示數據結構。為了反映D中各數據元素之間的前后件關系，一般用二元組來表示。例如，假設a與b是D中的兩個數據，則二元組(a，b)表示a是b的前件，b是a的后件。本題中R中的根節(jié)點為f，元素順序為f→a→c→e→d→b，滿足線性結構的條件。2、下列敘述中正確的是A、矩陣是非線性結構B、數組是長度固定的線性表C、對線性表只能作插入與刪除運算D、線性表中各元素的數據類型可以不同標準答案：B知識點解析：所謂數組，就是相同數據類型的元素按一定順序排列的集合，就是把有限個類型相同的變量用一個名字命名，然后用編號區(qū)分它們的變量的集合，這個名字稱為數組名，編號稱為下標。3、軟件工程的三要素是A、方法、工具和過程B、建模、方法和工具C、建模、方法和過程D、定義、方法和過程標準答案：A知識點解析：軟件工程包括三個要素：方法、工具和過程。軟件工程方法為軟件開發(fā)提供了“如何做”的技術。它包括了多方面的任務，如項目計劃與估算、軟件系統(tǒng)需求分析、數據結構、系統(tǒng)總體結構的設計、算法過程的設計、編碼、測試以及維護等。軟件工具為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境。目前，已經推出了許多軟件工具，這些軟件工具集成起來，建立起稱之為計算機輔助軟件工程(CASE)的軟件開發(fā)支撐系統(tǒng)。CASE將各種軟件工具、開發(fā)機器和一個存放開發(fā)過程信息的工程數據庫組合起來形成一個軟件工程環(huán)境。軟件工程的過程則是將軟件工程的方法和工具綜合起來以達到合理、及時地進行計算機軟件開發(fā)的目的。過程定義了方法使用的順序、要求交付的文檔資料、為保證質量和協調變化所需要的管理、及軟件開發(fā)各個階段完成的里程碑。4、某系統(tǒng)結構圖如下圖所示，則該結構圖的深度是A、1B、2C、3D、4標準答案：C知識點解析：樹中結點的層次從根開始定義起，根為第一層，根的孩子為第二層，依次累計。樹中結點的最大層次稱為樹的深度。所以由題目中系統(tǒng)結構圖，得到該樹的深度為3，因此應選C選項。5、下面屬于軟件定義階段任務的是A、需求分析B、軟件測試C、詳細設計D、系統(tǒng)維護標準答案：A知識點解析：軟件定義階段包括：①問題定義；②可行性研究；③需求分析——系統(tǒng)必需完成哪些任務。故選項A正確。6、有關系R、S和T，如下圖所示關系T是由關系R和S通過運算得出，則所使用的操作是A、并B、自然連接C、笛卡爾積D、差標準答案：D知識點解析：由三個關系R、S和T的結構可以知道，關系T是由關系R、S經過差運算得到的。7、將數據庫的結構劃分成多個層次，是為了提高數據庫的A、數據共享B、數據處理并發(fā)性C、管理規(guī)范性D、邏輯獨立性和物理獨立性標準答案：D知識點解析：將數據庫的結構劃分成多個層次，是為了提高數據庫的邏輯獨立性和物理獨立性。數據邏輯獨立性：當模式改變時，由數據庫管理員對各個外模式／模式映象作相應改變，可以使外模式保持不變．應用程序是依據數據的外模式編寫的，從而應用程序不必修改，保證了數據與程序的邏輯獨立性，簡稱為數據邏輯獨立性。數據物理獨立性：當數據庫的存儲結構等內模式改變了，由數據庫管理員對模式／內模式映象作相應改變，可以使模式保持不變，從而應用程序也不必改變。保證了數據與程序的物理獨立性，簡稱為數據物理獨立性。所以選項D正確。8、在Word文檔中，選擇從某一段落開始位置到文檔末尾的全部內容，最優(yōu)的操作方法是A、將指針移動到該段落的開始位置，按組合鍵B、將指針移動到該段落的開始位置，按住鍵，單擊文檔的結束位置C、將指針移動到該段落的開始位置，按組合鍵D、將指針移動到該段落的開始位置，按組合鍵標準答案：C知識點解析：組合鍵可以快速的選中整篇文檔的內容；按住鍵后，可以選中連續(xù)的多段內容，但操作速度比較慢：組合鍵可以快速的將光標定位之后的所有內容選中：組合鍵可以快速地選中光標定位所在位置之后這一頁的所有內容。9、下列屬于非線性結構的是()。A、棧B、隊列C、鏈表D、樹標準答案：D知識點解析：根據數據結構中各數據元素之間前后關系的復雜稗度，數據結構分為線性結構和非線性結構。有且只有一個根節(jié)點，且每個節(jié)點最多只有一個前驅節(jié)點和最多一個后繼節(jié)點，這種數據結構稱為線性結構，否則稱為非線性結構。樹只有一個根節(jié)點，但是樹的節(jié)點可以有超過一個后繼節(jié)點。10、下面敘述中錯誤的是()。A、軟件測試的目的是發(fā)現錯誤并改正錯誤B、對被調試的程序進行“錯誤定位”是程序調試的必要步驟C、程序調試通常也稱為DebugD、軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性標準答案：A知識點解析：軟件測試的目的是為了發(fā)現錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A錯誤。程序調試的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行回歸測試，防止引進新的錯誤。程序調試通常稱為Debug，即排錯。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執(zhí)行測試計劃、排除測試的隨意性、充分注意測試中的群集現象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。11、某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)A、3B、4C、6D、7標準答案：D知識點解析：根據二叉樹的性質，度為0的結點(即葉子結點)總是比度為2的結點多一個。題目中的二叉樹的葉子結點為1，因此度為2的結點的數目為0，故該二叉樹為7層，每層只有一個結點。12、結構化程序設計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應避免濫用goto語句D、goto語句確實一無是處標準答案：C知識點解析：濫用goto語句確實有害，應盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應該放在是否取消goto語句，而應該放在用在什么程序結構上。13、度為3的一棵樹共有30個結點，其中度為3、1的結點個數分別為3、4。則該樹中的葉子結點數為A、14B、15C、16D、不可能有這樣的樹標準答案：B知識點解析：根據題目可知本樹中還有度為2的結點。樹的總結點=(度1*個數+度2*個數…)+1，這里我們設度為2的結點數為x，那么30=3*3+2*x+1*4+1=2*x+14，由此可計算出x=8。樹的葉子結點數等于總結點減去所有度不為0的結點，也就是30—3-8-4=15。14、設順序表的長度為16，對該表進行簡單插入排序。在最壞情況下需要的比較次數為A、15B、30C、60D、120標準答案：D知識點解析：插入排序的基本思想是：每步將一個待排序的記錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到全部插入完為止。最壞情況計算方法(n*(n－1))／2＝16*15／2＝120。15、設二叉樹的后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ。則前序序列為A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ標準答案：A知識點解析：后序遍歷中，最后一個字母是根結點，也就是A是根結點；在中序遍歷中，根結點前面的是左子樹、后面的是右子樹。后序中C在A前面、中序中C在A的后面，說明C是A的右結點；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可確定，I為F的左結點，F為C的右結點。同C理J為F的右結點。后續(xù)中B為左子樹的根結點，因此B為A的左結點，以此劃分，在中序中B前面的D為左結點，后面的GEH為右子樹，后序中，E在最后，應為剩下3個結點的根結點，也就是B的右子樹，再根據中序中的順序，可得出G為E的左結點，H為E的右結點。由此可畫出這個二叉樹，然后根據二叉樹可的前序序列為ABDEGHCFIJ。16、下列關于對象說法錯誤的是()。A、對對象的操作稱為方法或服務B、屬性是對象包含的信息，是數據值C、對象的屬性一般可以直接更改D、對象可以給別的對象發(fā)消息去執(zhí)行對象的操作標準答案：C知識點解析：對象的屬性一般不可以直接更改，需要對象提供操作接口去改對象的屬性，這就是面向對象的封裝性。17、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用柜形表示加工步驟，用菱形表示邏輯條件。18、在關系數據庫設計中，關系模式設計屬于()。A、物理設計B、需求分析C、概念設計D、邏輯設計標準答案：D知識點解析：關系數據庫設計有需求分析、概念設計、邏輯設計、物理設計、編碼、測試、運行、進一步修改等幾個階段。在需求分析階段形成需求說明書，概念設計階段形成概念數據模型(E—R模型，作為進一步設計數據庫的依據)，邏輯設計階段形成邏輯數據模型(從E—R圖向關系模式轉換、關系視圖設計、模式規(guī)范化)，物理設計階段形成數據庫內部模型(此時涉及具體軟件硬件環(huán)境)。19、在下列存儲器中，訪問周期最短的是()。A、硬盤存儲器B、外存儲器C、內存儲器D、軟盤存儲器標準答案：C知識點解析：因為內存儲器與CPU直接交換數據，它屬于計算機內的緩沖存儲器，計算機所處理的二進制數據都要先經過內存儲器才能到達CPU。所以，訪問周期最短的為內存儲器。20、下面描述中錯誤的是A、系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B、軟件設計是將軟件需求轉換為軟件表示的過程C、數據結構與數據庫設計是軟件設計的任務之一D、PAD圖是軟件詳細設計的表示工具標準答案：A知識點解析：軟件設計是將軟件需求轉換為軟件表示的過程；數據結構與數據庫設計是軟件設計的任務之一；PAD圖，即問題分析圖，是一種主要用于描述軟件詳細設計的圖形工具。21、下列軟件中，屬于系統(tǒng)軟件的是()。A、航天信息系統(tǒng)B、Office2003C、WindowsVistaD、決策支持系統(tǒng)標準答案：C知識點解析：系統(tǒng)軟件是指控制和協調計算機及外部設備，支持應用軟件開發(fā)和運行的系統(tǒng)，是無需用戶干預的各種程序的集合，主要功能是調度，監(jiān)控和維護計算機系統(tǒng)；負責管理計算機系統(tǒng)中各種獨立的硬件，使得它們可以協調工作。A、B、D皆是應用軟件，只有WindowsVista是系統(tǒng)軟件。22、二進制數110001轉換成十進制數是()。A、47B、48C、49D、51標準答案：C知識點解析：二進制轉換為十進制：25+24+20=49。23、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、差C、交D、并標準答案：B知識點解析：由三個關系R、S和T的結構可以知道，關系T是由關系R、S經過差運算得到的。24、數據庫技術的根本目標是A、數據存儲B、數據共享C、數據查詢D、數據管理標準答案：B知識點解析：數據庫是長期儲存在計算機內、有組織的、可共享的大量數據的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享，所以數據庫技術的根本目標是解決數據共享問題。25、能保存網頁地址的文件夾是()。A、收件箱B、公文包C、我的文檔D、收藏夾標準答案：D知識點解析：收藏夾可以保存網頁地址。26、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于開發(fā)階段任務的是A、軟件運行B、可行性研究C、軟件開發(fā)計劃D、軟件集成測試標準答案：D知識點解析：開發(fā)階段由三個階段組成：設計、實現和測試?？尚行匝芯亢蛙浖_發(fā)計劃屬于定義階段：軟件運行屬于維護階段。27、對下列二叉樹進行前序遍歷的結果為A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標準答案：C知識點解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結束返回；否則：①訪問根結點；②前序遍歷左子樹；③前序遍歷右子樹?？梢?，前序遍歷二叉樹的過程是一個遞歸的過程。根據題目中給出的二叉樹的結構可知前序遍歷的結果是：ABDYECFXZ。28、第1臺計算機ENIAC在研制過程中采用了哪位科學家的兩點改進意見A、莫克利B、馮.諾依曼C、摩爾D、戈爾斯坦標準答案：B知識點解析：ENIAC本身存在兩大缺點：一是沒有存儲器；二是用布線接板進行控制，電路連線繁瑣耗時。因此，ENIAC的創(chuàng)造者莫克利和?？颂赝瞥隽穗娮与x散變量自動計算機(ElectronicDiscreteVariableAutomaticComputer，EDVAC)。ENIAC項目中的另一研究人員美籍匈牙利人馮.諾依曼開始研制自己的EDVAC，即IAS。IAS計算機對EDvAC進行了重大的改進，成為當時最快的計算機，是現代計算機的基本雛形。馮.諾依曼歸納了EDVAC的主要特點。29、下列數據結構中，能夠按照“先進后出”原則存取數據的是A、循環(huán)隊列B、棧C、隊列D、二叉樹標準答案：B知識點解析：棧按照“先進后出”(FILO)或“后進先出”，(LIFO)組織數據；隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。30、軟件詳細設計產生的圖如下：該圖是A、N-S圖B、PAD圖C、程序流程圖D、E-R圖標準答案：C知識點解析：N-S圖把整個程序寫在一個大框圖內，這個大框圖是由若干個小的基本框圖構成的流程圖。E-R圖即實體．聯系圖(EntityRelationshipDiagram)，提供了表示實體型、屬性和聯系的方法，用來描述現實世界的概念模型。PAD是問題分析圖，用二維樹形結構的圖表示程序的控制流，將這種圖轉換為程序代碼比較容易。31、下列域名一般用于商業(yè)機構的是()。A、．comB、．netC、．govD、．org標準答案：A知識點解析：．com是商業(yè)機構域名，．net是網絡機構域名，．gov是政府組織域名，．org是各種組織包括非營利組織域名。32、當某個應用卡住時，我們常說“殺死”這個應用，這里的應用是指()。A、應用進程B、應用線程C、卸載應用D、清空應用數據標準答案：A知識點解析：“殺死”某個程序說的是“殺死”這個應用的進程。我們每次啟動一個軟件其實都是開啟了一個進程。33、在Word文檔中，學生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”，糾正該錯誤的最優(yōu)操作方法是：A、從前往后逐個查找錯誤的名字，并更正B、利用Word“查找”功能搜索文本“張曉”，并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉*”，并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標準答案：D知識點解析：在查找和替換時，可以采用通配符來快速的查找。“?”通配符是指任意單個字符：“*”通配符是指任意字符串。本題中只有最后一個字不同，所有可以采用“?”號來查找。34、一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是A、一對一B、一對多C、多對一D、多對多標準答案：B知識點解析：兩個實體間的聯系可以歸納為3種類型：一對一聯系：一對一的聯系表現為主表中的每一條記錄只與相關表中的一條記錄相關聯。一對多聯系或多對一：一對多的聯系表現為主表中的每一條記錄與相關表中的多條記錄相關聯。多對多聯系：多對多的聯系表現為一個表中的多個記錄在相關表中同樣有多個記錄與其匹配。一間宿舍可以住多個學生，但每個學生只能住一個宿舍，所以實體宿舍和學生之間的聯系為一對多的聯系。所以答案為B。35、當前流行的Pentium4CPU的字長是A、8bitsB、16bitsC、32bitD、64bits標準答案：C知識點解析：CPU的“字長”，是CPU一次能處理的二進制數據的位數，它決定著CPU內部寄存器、ALU和數據總線的位數，字長是CPU斷代的重要特征。如果CPU的字長為8位，則它每執(zhí)行一條指令可以處理8位二進制數據，如果要處理更多位數的數據，就需要執(zhí)行多條指令。當前流行的Pentium4CPU的字長是32位，它執(zhí)行一條指令可以處理32位數據。所以答案為C。36、支持子程序調用的數據結構是A、棧B、樹C、隊列D、二叉樹標準答案：A知識點解析：棧是一種限定在一端進行插入與刪除的線性表。在主函數調用子函數時，要首先保存主函數當前的狀態(tài)，然后轉去執(zhí)行子函數，把子函數的運行結果返回到主函數調用子函數時的位置，主函數再接著往下執(zhí)行，這種過程符合棧的特點。所以一般采用棧式存儲方式。37、設一棵樹的度為3，其中沒有度為2的結點，且葉子結點數為6。該樹中度為3的結點數為A、1B、2C、3D、不可能有這樣的樹標準答案：D知識點解析：樹的度是指一棵樹中，最大的結點的度稱為樹的度。本題中樹的度為3，也就是最少有一個度為3的結點。要求沒有度為2的結點，且葉子結點為6，如果要有度為3的結點，那么最多只有5個葉子結點，而畫不出6個葉子結點。因此這樣的樹是沒有的。38、設有課程關系模式：R(C#,Cn,T,TA)(其中，C#為課程號，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號可以有相同的課程名，每個課程號下只有一位任課教師，但每位教師可以有多門課程。關系R中對主屬性的傳遞依賴為A、(C#，T)→TaB、C#→Cn,Cn→TaC、C#→T,T→TaD、C#→Tn標準答案：C知識點解析：R關系模式中，不同課程號可以對應相同的課程名而每個課程號下只有一位任課教師，因此課程號和教師名為傳遞依賴、教師名和教師地址為傳遞依賴，因此R對主屬性的傳遞依賴為“C#→T,T—Ta”。39、在Word文檔中，學生“張小民”的名字被多次錯誤地輸入為“張曉明”、“張曉敏”、“張曉民”、“張曉名”，糾正該錯誤的最優(yōu)操作方法是A、從前往后逐個查找錯誤的名字，并更正B、利用Word“查找”功能搜索文本“張曉”，并逐一更正C、利用Word“查找和替換”功能搜索文本“張曉”，并將其全部替換為“張小民”D、利用Word“查找和替換”功能搜索文本“張曉?”，并將其全部替換為“張小民”標準答案：D知識點解析：在查找和替換時，可以采用通配符來快速的查找?！?”通配符是指任意單個字符；“*”通配符是指任意字符串。本題中只有最后一個字不同，所以可以采用“?”號來查找。40、PowerPoint演示文稿包含了20張幻燈片，需要放映奇數頁幻燈片，最優(yōu)的操作方法是A、將演示文稿的偶數張幻燈片刪除后再放映B、將演示文稿的偶數張幻燈片設置為隱藏后再放映C、將演示文稿的所有奇數張幻燈片添加到自定義放映方案中，然后再放映D、設置演示文稿的偶數張幻燈片的換片持續(xù)時間為0．01秒，自動換片時間為0秒，然后再放映標準答案：C知識點解析：在PowerPoint中有一個“自定義放映”功能，它可以定義放映方案，設置不同的放映過程和放映的幻燈片，將演示文稿的所有奇數張幻燈片添加到自定義放映方案中，在放映時，按自定義放映方案播放即可。國家二級MSOffice高級應用機試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列關于棧的敘述正確的是A、棧按“先進先出”組織數據B、棧按“先進后出”組織數據C、只能在棧底插入數據D、不能刪除數據標準答案：B知識點解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數據的。2、深度為7的二叉樹共有127個節(jié)點，則下列說法中錯誤的是()。A、該二叉樹是滿二叉樹B、該二叉樹有一個度為l的節(jié)點C、該二叉樹是完全二叉樹D、該二叉樹有64個葉子節(jié)點標準答案：B知識點解析：滿二叉樹滿足深度為m的二叉樹最多有2m－1個節(jié)點，本題中二叉樹深度為7且有127個節(jié)點，滿足27－1=127，達到最大值，故此二叉樹為滿二叉樹，也是完全二叉樹。滿二叉樹第k層上有2k－1節(jié)點，則該二叉樹的葉子節(jié)點數為27－1=64個。滿二叉樹不存在度為1的節(jié)點。3、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面屬于定義階段任務的是()。A、軟件設計B、軟件測試C、可行性研究D、數據庫設計標準答案：C知識點解析：軟件生命周期可分為定義階段、開發(fā)階段和維護階段。軟件定義階段的任務是：確定軟件開發(fā)工作必須完成的目標；確定工程的可行性。軟件開發(fā)階段的任務是：具體完成設計和實現定義階段所定義的軟件，通常包括總體設計、詳細設計、編碼和測試。其中總體設計和詳細設計又稱為系統(tǒng)設計，編碼和測試又稱為系統(tǒng)實現。軟件維護階段的任務是：使軟件在運行中持久地滿足用戶的需要。4、下列敘述中正確的是A、帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針B、帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針C、帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可以小于隊尾指針D、以上三項都錯誤標準答案：C知識點解析：帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針與隊尾指針大小沒有可比性，選項C正確。5、表示學生選修課程的關系模式是SC(S#，X#，G)，其中S#為學號，C#為課程號，G為成績，檢索選修了課程號為2的課且成績不及格的學生學號的表達式是()。A、σC#=2ΛG＜60(SC)B、σG＜60(SC)C、πS#(σC#=2ΛG＜60(SC))D、πS#(σC#=2(SC))標準答案：C知識點解析：按“課程號為2”(C#=2)和“成績不及格”(G＜60)的條件在SC表中做檢索(σ操作，σC#=2ΛG＜60(SC))，兩個條件是“且”的關系(Λ)。因為最后結果只需要“學號”，所以在篩選后再做投影操作只取“學號”列πS#(σC#=2ΛG＜60(SC))。6、設二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標準答案：A知識點解析：后序遍歷中，最后一個字母是根結點，也就是H是根結點；在中序遍歷中，根結點前面的是左子樹、后面的是右子樹，H后面沒有，因此該樹沒有右子樹。同理，可判斷出該樹是第一個完全的左子樹。由此可畫出這個二叉樹，然后根據二叉樹可的前序序列為HGFEDCBA。7、軟件測試用例包括A、輸入數據和輸出數據B、測試計劃和測試數據C、被測程序和測試規(guī)程D、輸入數據和預期輸出結果標準答案：D知識點解析：測試用例(TestCase)是為某個特殊目標而編制的一組測試輸入、執(zhí)行條件以及預期結果，以便測試某個程序路徑或核實是否滿足某個特定需求。故選項D正確。8、數據模型包括數據結構、數據完整性約束和A、查詢B、數據類型C、關系運算D、數據操作標準答案：A知識點解析：數據模型包括數據結構、數據操作和數據完整性約束。所以選項A正確。9、為了保證公司網絡的安全運行，預防計算機病毒的破壞，可以在計算機上采取的方法是A、磁盤掃描B、安裝瀏覽器加載項C、開啟防病毒軟件D、修改注冊表標準答案：C知識點解析：防病毒軟件是一種計算機程序，可進行檢測、防護，并采取行動來解除或刪除惡意軟件程序，如病毒和蠕蟲。10、結構化程序所要求的基本結構不包括()。A、順序結構B、GOTO跳轉C、選擇(分支)結構D、重復(循環(huán))結構標準答案：B知識點解析：1966年Boehm和Jacopini證明了程序設計語言僅僅使用順序、選擇和重復3種基本控制結構就足以表達出各種其他形式結構的程序設計方法。11、關系數據庫管理系統(tǒng)所管理的關系是()。A、若干個二維表B、一個DBF文件C、一個DBC文件D、若干個DBC文件標準答案：A知識點解析：在關系數據庫中，一個表就是一個關系，關系數據庫管理系統(tǒng)管理的關系就是多個二維表。12、軟件設計中劃分模塊的一個準則是()。A、低內聚、低耦合B、高內聚、低耦合C、低內聚、高耦合D、高內聚、高耦合標準答案：B知識點解析：一般較優(yōu)秀的軟件設計，應盡量做到高內聚、低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。13、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標準答案：D知識點解析：根據堆的定義，n個元素的序列(h1，h2，…h(huán)n)，當且僅當hi≤h2i+1且hi≤h2i+1時為小頂堆，當且僅當hi≥h2i且hi≥h2i+1時為大頂堆。D項中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不滿足小頂堆和大頂堆條件。14、判定“帶頭節(jié)點的鏈隊列為空”的條件是()。A、Q．front==NULLB、Q．rear==NULLC、Q．front==Q．rearD、Q．front!==Q．rear標準答案：C知識點解析：當帶頭節(jié)點的鏈隊為空時，只有一個頭節(jié)點，頭、尾指針均指向頭節(jié)點，因此有Q．front=Q．rear。15、設某棵樹的度為3，其中度為3、2、1的結點個數分別為3、0、4。則該樹中的葉子結點數為A、7B、8C、6D、不可能有這樣的樹標準答案：A知識點解析：樹的度是指一棵樹中，最大的結點的度稱為“樹的度”。根據題目可知本樹中沒有度為2的結點。樹的總結點=(度1*個數+度2*個數…)+1，這里我們設總結點數為n，那么n=3*3+2*0+1*4+1=14。樹的葉子結點數等于總結點減去所有度不為0的結點，也就是14—3—4=7。16、在控制器的控制下，接收數據并完成程序指令指定的基于二進制數的算術運算或邏輯運算的部件是()。A、鼠標B、運算器C、顯示器D、存儲器標準答案：B知識點解析：運算器是計算機中執(zhí)行各種算術和邏輯運算操作的部件。運算器的基本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術邏輯部件(ALU)。17、下列關于數據庫設計的敘述中，正確的是A、在需求分析階段建立數據字典B、在概念設計階段建立數據字典C、在邏輯設計階段建立數據字典D、在物理設計階段建立數據字典標準答案：A知識點解析：數據字典是指對數據的數據項、數據結構、數據流、數據存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數據流程圖中的各個元素做出詳細的說明。18、在計算機中，組成一個字節(jié)的二進制位位數是()。A、1B、2C、4D、8標準答案：D知識點解析：字節(jié)是存儲容量的基本單位，1個字節(jié)由8位二進制組成。故正確答案為D。19、在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是A、外模式B、內模式C、概念模式D、邏輯模式標準答案：B知識點解析：數據庫有三層模式結構，邏輯模式是數據的全局邏輯結構的描述，外模式也稱為子模式，是局部數據的邏輯結構描述，而內模式也稱為存儲模式，是數據庫物理存儲結構和存取方法的描述。20、數據庫設計中反映用戶對數據要求的模式是A、內模式B、概念模式C、外模式D、設計模式標準答案：C知識點解析：概念模式，是由數據庫設計者綜合所有用戶的數據，按照統(tǒng)一的觀點構造的全局邏輯結構，是對數據庫中全部數據的邏輯結構和特征的總體描述，是所有用戶的公共數據視圖(全局視圖)。它是由數據庫管理系統(tǒng)提供的數據模式描述語言(DataDescriptionLanguage，DDL)來描述、定義的，體現、反映了數據庫系統(tǒng)的整體觀。外模式，對應于用戶級，它是某個或某幾個用戶所看到的數據庫的數據視圖，是與某一應用有關的數據的邏輯表示。外模式是從模式導出的一個子集，也稱為子模式或用戶模式，它是用戶的數據視圖，也就是用戶所見到的數據模式，它反映了用戶對數據的要求。包含模式中允許特定用戶使用的那部分數據，用戶可以通過外模式描述語言來描述、定義對應于用戶的數據記錄(外模式)，也可以利用數據操縱語言(DataManipulationLanguage，DML)對這些數據記錄進行描述。內模式，對應于物理級，它是數據庫中全體數據的內部表示或底層描述，是數據庫最低一級的邏輯描述，它描述了數據在存儲介質上的存儲方式和物理結構，對應著實際存儲在外存儲介質上的數據庫。內模式由內模式描述語言來描述、定義，它是數據庫的存儲觀。21、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是A、1：1聯系B、m:1聯系C、1：m聯系D、m：n聯系標準答案：C知識點解析：一個部門可以有多名員工，所以實體部門和職員間的聯系是1：m聯系。22、用“ISDN”接入因特網的優(yōu)點是上網通話兩不誤，它的中文名稱是（）。A、綜合數字網B、綜合數字電話網C、業(yè)務數字網D、綜合業(yè)務數字網標準答案：D知識點解析：綜合業(yè)務數字網（IntegratedServicesDigitalNetwork，ISDN），俗稱“一線通”，它可以提供諸如可視電話、數據通信、會議電視等多種業(yè)務，從而將電話、傳真、數據、圖像等多種業(yè)務綜合在一個統(tǒng)一的數字網絡中進行傳輸和處理。故答案選D。23、IE瀏覽器收藏夾的作用是（）。A、搜集感興趣的頁面地址B、記憶感興趣的頁面內容C、收集感興趣的文件內容D、收集感興趣的文件名標準答案：A知識點解析：IE瀏覽器收藏夾的作用主要是方便用戶收集感興趣或者需要經常瀏覽的頁面的網頁地址。故正確答案應為A選項。24、某企業(yè)為了組建內部辦公網絡，需要具備的設備是：A、大容量硬盤B、路由器C、DVD光盤D、投影儀標準答案：B知識點解析：路由器(Router)，是連接因特網中各局域網、廣域網的設備，它會根據信道的情況自動選擇和設定路由，以最佳路徑，按前后順序發(fā)送信號。路由器是互聯網絡的樞紐。路由器(Router)又稱網關設備(Gateway)是用于連接多個邏輯上分開的網絡，所謂邏輯網絡是代表一個單獨的網絡或者一個子網。當數據從一個子網傳輸到另一個子網時，可通過路由器的路由功能來完成。25、一般而言，Internet中防火墻建立在()。A、每個子網的內部B、內部子網之間C、內部網絡和外部網絡的交叉點D、以上都不對標準答案：C知識點解析：Internet防火墻建立在一個網絡的內部網絡與外部網絡的交叉點，保護內部網絡不受攻擊。國家二級MSOffice高級應用機試（選擇題）模擬試卷第3套一、選擇題(本題共35題，每題1.0分，共35分。)1、下列關于二叉樹的敘述中，正確的是()。A、葉子結點總是比度為2的結點少一個B、葉子結點總是比度為2的結點多一個C、葉子結點數是度為2的結點數的兩倍D、度為2的結點數是度為1的結點數的兩倍標準答案：B知識點解析：根據二叉樹的基本性質：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個。所以選擇B。2、在滿足實體完整性約束的條件下()。A、一個關系中應該有一個或多個候選關鍵字B、一個關系中只能有一個候選關鍵字C、一個關系中必須有多個候選關鍵字D、一個關系中可以沒有候選關鍵字標準答案：A知識點解析：實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。3、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯系是()。A、一對一B、一對多C、多對多D、多對一標準答案：C知識點解析：因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關系。4、一名教師可講授多門課程，一門課程可由多名教師講授。則實體教師和課程間的聯系是()。A、1：1聯系B、1：m聯系C、m：1聯系D、m：n聯系標準答案：D知識點解析：因為一名教師可講授多門課程，而一門課程又能由多名教師講授，所以教師和課程之間是多對多的關系，可以表示為m：n，選擇D。5、定義學生、教師和課程的關系模式S(S#，Sn，Sd，Dc，SA)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡)；C：(C#，Cn，P#)(其屬性分別為課程號、課程名、先修課)；SC：(S#，C#G)(其屬性分別為學號、課程號和成績)，則該關系為()。A、第二范式B、第一范式C、第三范式D、BCNF范式標準答案：A知識點解析：范式是符合某一種級別的關系模式的集合。關系數據庫中的關系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關系數據庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎上進一步滿足更多要求的稱為第二范式(2NF)，其余范式以此類推。一般說來，數據庫只需滿足第三范式(3NF)就行了。第一范式：主屬性(主鍵)不為空且不重復，字段不可再分(存在非主屬性對主屬性的部分依賴)。第二范式：如果關系模式是第一范式，每個非主屬性都沒有對主鍵的部分依賴。第三范式：如果關系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。BCNF范式：所有屬性都不傳遞依賴于關系的任何候選鍵。題目中關系模式滿足第二范式，但在關系模式S中，學生所在系依賴于學號(S#→Sd)，但系本身確定了系主任(Sd→Dc)，存在傳遞依賴，不滿足第三范式。故本題答案為A。6、下列敘述中正確的是()。A、算法就是程序B、設計算法時只需要考慮數據結構的設計C、設計算法時只需要考慮結果的可靠性D、設計算法時要考慮時間復雜度和空間復雜度標準答案：D知識點解析：算法是指對解決方案的準確而完整的描述，算法不等于數學上的計算方法，也不等于程序，A選項錯誤。算法的特征有可行性、確定性、有窮性和擁有足夠的情報，B、C兩項錯誤。算法復雜度包括算法的時間復雜度和算法的空間復雜度，故正確答案為D。7、將E-R圖轉換為關系模式時，實體和聯系都可以表示為()。A、屬性B、鍵C、關系D、域標準答案：C知識點解析：從E—R圖到關系模式的轉換是比較直接的，實體與聯系都可以表示成關系。E—R圖中屬性也可以轉換成關系的屬性。8、在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于()。A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：E．R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。9、層次型、網狀型和關系型數據庫劃分原則是()。A、記錄長度B、文件的大小C、聯系的復雜程度D、數據之問的聯系方式標準答案：D知識點解析：層次模型的基本結構是樹形結構，網狀模型是一個不加任何條件限制的無向圖，關系模型采用二維表來表示，所以三種數據庫的劃分原則是數據之間的聯系方式。10、有三個關系R、S和T如下，則由關系R和S得到關系T的操作是()。A、自然連接B、差C、交D、并標準答案：B知識點解析：關系T中的元組是R關系中有而S關系中沒有的元組的集合，因此進行的是差的運算，因此本題答案為B。11、有三個關系R、S和T如下，則由關系R和S得到關系T的操作是()。A、自然連接B、交C、投影D、并標準答案：A知識點解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，因此根據T中元組可以判斷關系R和S做的是自然連接操作，所以本題答案為A。12、有三個關系R、S和T如下，由關系R和S通過運算得到關系T，則所使用的運算為()。A、并B、自然連接C、笛卡兒積D、交標準答案：D知識點解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，因此B錯誤。笛卡兒積是用R集合中的元素為第一元素，S集合中的元素為第二元素構成的有序對，因此C錯誤。根據關系T可以很明顯地看出是從關系R與關系S中取得相同的關系組，所以使用的是交運算，選擇D。13、有三個關系R、S和T如下，其中關系T由關系R和S通過某種操作得到，該操作為()。A、選擇B、投影C、交D、并標準答案：D知識點解析：在關系T中包含了關系R與S中的所有元組，所以進行的是并的運算，因此本題答案為D。14、有三個關系R、S和T如下，則由關系R和S得到關系T的操作是()。A、自然連接B、交C、除D、并標準答案：C知識點解析：如果S=T／R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現在R中的域所組成，對于S中的任一有序組，由它與關系R中每個有序組所構成的有序組均出現在關系T中。所以本題選擇C。15、有兩個關系R、S如下，由關系R通過運算得到關系S，則所使用的運算為()。A、選擇B、投影C、插入D、連接標準答案：B知識點解析：投影運算是從關系模式中挑選若干屬性組成新的關系，這是從列的角度進行的運算，相當于對關系進行垂直分解。本題中，S是在原有關系R的內部進行的，是由R中原有的那些域的列所組成的關系，因此本題答案為B。16、設有如下三個關系表R、S、T，下列操作中正確的是()。A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標準答案：B知識點解析：兩個相同結構關系的“并”是由屬于這兩個關系的元組組成的集合。17、下列敘述中，正確的是()。A、所有計算機病毒只在可執(zhí)行文件中傳染B、計算機病毒主要通過讀／寫移動存儲器或Internet網絡進行傳播C、只要把帶病毒的U盤設置成只讀狀態(tài)，那么此盤上的病毒就不會因讀盤而傳染給另一臺計算機D、計算機病毒是由于光盤表面不清潔而造成的標準答案：B知識點解析：計算機病毒主要通過移動存儲介質(如u盤、移動硬盤)和計算機網絡兩大途徑進行傳播。18、“鐵路聯網售票系統(tǒng)”，按計算機應用的分類，它屬于()。A、科學計算B、輔助設計C、實時控制D、信息處理標準答案：D知識點解析：計算機的主要應用領域分為科學計算、信息處理、過程控制、網絡通信、人工智能、多媒體、計算機輔助設計和輔助制造、嵌入式系統(tǒng)等?！拌F路聯網售票系統(tǒng)”主要屬于信息處理方面的應用，答案為D。19、下面設備中，既能向主機輸入數據又能接收由主機輸出數據的設備是()。A、CD-ROMB、顯示器C、軟磁盤存儲器D、光筆標準答案：C知識點解析：CD—ROM和光筆只能向主機輸入數據，顯示器只能接收由主機輸出的數據，軟磁盤存儲器是可讀／寫的存儲器，它既能向主機輸入數據，又能接收由主機輸出的數據。20、下列敘述中，正確的是()。A、用高級程序語言編寫的程序稱為源程序B、計算機能直接識別并執(zhí)行用匯編語言編寫的程序C、機器語言編寫的程序必須經過編譯和鏈接后才能執(zhí)行D、機器語言編寫的程序具有良好的可移植性標準答案：A知識點解析：計算機只能直接識別機器語言，不用經過編譯和鏈接，且機器語言不可移植。21、五筆字型漢字輸入法的編碼屬于()。A、音碼B、形聲碼C、區(qū)位碼D、形碼標準答案：D知識點解析：形碼：根據字形結構進行編碼；音碼：根據發(fā)音進行編碼；音形碼：以拼音為主，輔以字形字義進行編碼。22、上網需要在計算機上安裝()。A、數據庫管理軟件B、視頻播放軟件C、瀏覽器軟件D、網絡游戲軟件標準答案：C知識點解析：瀏覽器是用于實現包括WWW瀏覽功能在內的多種網絡功能的應用軟件，是用來瀏覽Www上豐富信息資源的工具，因此要上網的話，需要安裝瀏覽器軟件，答案為C。23、用“綜合業(yè)務數字網”(又稱“一線通”)接入因特網的優(yōu)點是上網、通話兩不誤，它的英文縮寫是()。A、ADSLB、ISDNC、ISPD、tCP標準答案：B知識點解析：綜合業(yè)務數字網(IntegratedServicesDigitalNetwork，ISDN)是一個數字電話網絡國際標準，是一種典型的電路交換網絡系統(tǒng)。在ITU的建議中，ISDN是一種在數字電話網IDN的基礎上發(fā)展起來的通信網絡，ISDN能夠支持多種業(yè)務，包括電話業(yè)務和非電話業(yè)務。故正確答案為B。24、用GHz來衡量計算機的性能，它指的是計算機的()。A、CPU時鐘主頻B、存儲器容量C、字長D、CPU運算速度標準答案：A知識點解析：時鐘主頻以GHz為單位，存儲容量以GB為單位，字長以位為單位，CPU運算速度以MIPS為單位。25、在計算機中，信息的最小單位是()。A、bitB、ByteC、WordD、DoubleWord標準答案：A知識點解析：信息的最小單位是bit，信息存儲的最小單位是Byte。26、在標準ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是()。A、01000001B、01000010C、01000011D、01000000標準答案：A知識點解析：A在D前面3個，A的ASCII碼=D的ASCII碼一3=01000100一11=01000001B。27、操作系統(tǒng)中的文件管理系統(tǒng)為用戶提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件創(chuàng)建日期存取文件D、按文件大小存取文件標準答案：B知識點解析：用戶通過文件名很方便的訪問文件，無須知道文件的存儲細節(jié)。28、在標準ASCII碼表中，已知英文字母A的十進制碼值是65，英文字母a的十進制碼值是()。A、95B、96C、97D、91標準答案：C知識點解析：ASCII碼(用十六進制表示)為：A對應41，a對應61，二者相差20(十六進制)，換算為十進制即相差32，所以a的ASCII碼(用十進制表示)為：65+32=97。29、存儲一個48×48點陣的漢字字形碼需要的字節(jié)個數是()。A、384B、288C、256D、144標準答案：B知識點解析：在48×48的網格中描繪一個漢字，整個網格分為48行48列，每個小格用1位二進制編碼表示，每一行需要48個二進制位，占6個字節(jié)，48行共占48×6=288個字節(jié)。30、根據漢字國標碼GB2312-80的規(guī)定，將漢字分為常用漢字(一級)和非常用漢字(二級)兩級漢字。一級常用漢字的排列是按()。A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少標準答案：B知識點解析：在國家漢字標準GB2312—80中，一級常用漢字按(漢語拼音)規(guī)律排列，二級次常用漢字按(偏旁部首)規(guī)律排列。31、一個完整計算機系統(tǒng)的組成部分包括()。A、計算機主機、鍵盤、顯示器和軟件B、計算機硬件和應用軟件C、計算機硬件和系統(tǒng)軟件D、計算機硬件和軟件標準答案：D知識點解析：計算機系統(tǒng)是由計算機硬件和計算機軟件兩部分組成的。計算機硬件通常由中央處理機(運算器和控制器)、存儲器、輸入設備和輸出設備等部件組成；計算機軟件按功能分為系統(tǒng)軟件和應用軟件，系統(tǒng)軟件一般包括操作系統(tǒng)、語言編譯程序、數據庫管理系統(tǒng)。應用軟件是指計算機用戶為某一特定應用而開發(fā)的軟件，例如文字處理軟件、表格處理軟件、繪圖軟件、財務軟件、過程控制軟件等。32、按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是()。A、機械計算機，電子管計算機，晶體管計算機，集成電路計算機B、晶體管計算機，集成電路計算機，大規(guī)模集成電路計算機，光器件計算機C、電子管計算機，晶體管計算機，中小規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D、手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機標準答案：C知識點解析：計算機于1946年問世以來，經過了四個重要的歷史階段。第一代是電子管計算機(1945一1956年)，它的特點是采用電子管作為原件。第二代是晶體管計算機(1956—1963年)，晶體管代替了體積龐大的電子管，電子設備的體積不斷減小。第三代是中小規(guī)模集成電路計算機(1964—1971年)，將更多的元件集成到單一的半導體芯片上，使得計算機變得更小，功耗更低，速度更快。第四代是大規(guī)模集成電路計算機(1971一現在)，其最顯著的特點是大規(guī)模集成電路和超大規(guī)模集成電路的運用。33、世界上公認的第一臺電子計算機誕生在()。A、中國B、美國C、英國D、日本標準答案：B知識點解析：1946年2月14日，在美國賓夕法尼亞大學的莫爾電機學院，世界上第一臺現代電子計算機“埃尼阿克”(ENIAC)誕生，它占地面積達170平方米，重達30噸，在1秒鐘內能進行5000次加法運算和500次乘法運算。34、計算機中數據存儲容量的基本單位是()。A、位B、字C、字節(jié)D、字符標準答案：C知識點解析：字節(jié)是存儲容量的基本單位，一個字節(jié)由8位二進制位組成。在計算機內部，一個字節(jié)可以表示一個數據，也可以表示一個英文的字母或其他特殊字符，兩個字節(jié)可以表示一個漢字。故正確答案為C。35、描述計算機內存容量的參數，正確的是()。A、1024dpiB、4GBC、1TpxD、1600MHz標準答案：B知識點解析：內存的性能指標主要有容量和速度。其中存儲容量是指一個存儲器包含的存儲單元總數，反應了存儲空間的大小。內存的容量一般都是2的整次方倍，如64MB、128MB、256MB等，一般而言，內存容量越大越有利于系統(tǒng)的運行。進入21世紀初期，臺式機中主流采用的內存容量為2GB或4GB，512MB、256MB的內存已較少采用。故正確答案為B。國家二級MSOffice高級應用機試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、棧是一種先進先出的線性表B、隊列是一種后進先出的線性表C、棧與隊列都是非線性結構D、棧與隊列都是線性結構標準答案：D知識點解析：棧是先進后出，隊列是先進先出。棧和隊列都是一種線性表，屬于線性結構。2、下列關于棧的敘述中，正確的是A、棧底元素一定是最后入棧的元素B、棧項元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標準答案：C知識點解析：棧是限定只能在表的一端進行插入和刪除操作的線性表，必須按“后進先出”的規(guī)則操作元素。3、下面不能作為軟件設計工具的是()。A、PAD圖B、程序流程圖C、數據流程圖(DFD圖)D、總體結構圖標準答案：C知識點解析：軟件設計可以使用的工具有總體結構圖、程序流程圖、N—S圖、PAD圖、PDL。數據流程圖(DFD圖)是需求分析使用的工具。4、某系統(tǒng)結構圖如下圖所示，該系統(tǒng)結構圖的最大扇入數是A、nB、1C、2D、3標準答案：A知識點解析：系統(tǒng)結構圖的最大扇入數指該模塊在結構圖中的直接上層模塊數，扇出是該模塊在結構圖的直接下層模塊數。在題目中的功能n－1模塊，它的扇入數為n，所以這個系統(tǒng)結構的最大扇入數為n。故選擇A。5、定義學生、教師和課程的關系模式STC(SNO，SN，SA，TN，CN，G1，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績，則該關系為A、第一范式B、第二范式C、第三范式D、BCNF范式標準答案：A知識點解析：如果一個關系模式R的所有屬性都是不可分的基本數據項，則R∈1NF。簡單的說，就是每一個列(屬性)只有一個，沒有重復。第一范式(1NF)是指數據庫表的每…一列都是不可分割的基本數據項，同一列中不能有多個值，即實體中的某個屬性不能有多個值或者不能有重復的屬性。對于本題學生、教師和課程的關系模式STX(SNO，SN，SA，TN，CN，G)，其中的六個屬性分別為學生的學號、姓名、年齡、教師的姓名、課程名以及學生的成績。六個屬性都是不可分的基本數據項。所以這個關系模式是第一范式。選項A正確。6、數據庫概念設計階段得到的結果是A、數據字典B、E—R模型C、關系模型D、物理模型標準答案：B知識點解析：一個完整的數據庫設計一般分為以下六個階段：需求分析：分析用戶的需求，包括數據、功能和性能需求；概念結構設計：主要采用E—R模型進行設計，包括畫E—R圖；邏輯結構設計：通過將E—R圖轉換成表，實現從E．R模型到關系模型的轉換；數據庫物理設計：主要是為所設計的數據庫選擇合適的存儲結構和存取路徑；數據庫的實施：包括編程、測試和試運行；數據庫運行與維護：系統(tǒng)的運行與數據庫的日常維護所以選項B正確。7、在PowerPoint演示文稿中通過分節(jié)組織幻燈片，如果要求一節(jié)內的所有幻燈片切換方式一致，最優(yōu)的操作方法是A、分別選中該節(jié)的每一張幻燈片，逐個設置其切換方式B、選中該節(jié)的一張幻燈片，然后按住鍵，逐個選中該節(jié)的其他幻燈片，再設置切換方式C、選中該節(jié)的第一張幻燈片，然后按住鍵，單擊該節(jié)的最后一張幻燈片，再設置切換方式D、單擊節(jié)標題，再設置切換方式標準答案：D知識點解析：在PPT中，單擊選中節(jié)標題，就可以快速的選中該節(jié)中所有幻燈片，然后設置卻換方式，就可以將該節(jié)中所有幻燈片設置為相同的卻換方式。8、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為l的結點數為A、16B、10C、6D、4標準答案：A知識點解析：根據二叉樹的性質，在任意二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個，故此度為1的結點個數=總結點數。葉子節(jié)點數一度為2的節(jié)點數=25．5-4=16。9、設某棵樹的度為3，其中度為3、2、1的結點個數分別為3、0、4。則該樹中的葉子結點數為A、7B、8C、6D、不可能有這樣的樹標準答案：A知識點解析：樹的度是指一棵樹中，最大的結點的度稱為“樹的度”。根據題目可知本樹中沒有度為2的結點。樹的總結點=(度1*個數+度2*個數…)+1，這里我們設總結點數為n，那么n=3*3+2*0+1*4+1=14。樹的葉子結點數等于總結點減去所有度不為0的結點，也就是14—3—4=7。10、下列敘述中錯誤的是A、循環(huán)鏈表中有一個表頭結點B、循環(huán)鏈表的存儲空間是連續(xù)的C、循環(huán)鏈表實現了空表與非空表運算的統(tǒng)一D、循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個結點的指針均指向表頭結點標準答案：B知識點解析：循環(huán)鏈表是另一種形式的鏈式存貯結構。它的特點是表中最后一個結點的指針域指向頭結占，罄個鏈表形成一個環(huán)。循環(huán)鏈表的結點是指針指向，他不一定要是連續(xù)的存儲空間，也可以是斷開的空間。11、目前使用的硬磁盤，在其讀／寫尋址過程中()。A、盤片靜止，磁頭沿圓周方向旋轉B、盤片旋轉，磁頭靜止C、盤片旋轉，磁頭沿盤片徑向運動D、盤片與磁頭都靜止不動標準答案：C知識點解析：目前使用的硬磁盤，在其讀／寫尋址過程中盤片旋轉，磁頭沿盤片徑向運動。12、下列描述中正確的是A、軟件測試的主要目的是發(fā)現程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標準答案：A知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現的錯誤的用例；一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤的測試。為了達到好的測試效果，應該由獨立的第三方來構造測試，程序員應盡量避免檢查自己的程序。13、世界上公認的第一臺電子計算機誕生的年代是()。A、20世紀30年代B、20世紀40年代C、20世80年代D、20世紀90年代標準答案：B知識點解析：世界上第一臺現代電子計算機“電子數字積分計算機”(ENIAC)，誕生于1946年2月14日的美國賓夕法尼亞大學，至今仍被人們公認。14、在計算機中，組成一個字節(jié)的二進制位位數是()。A、1B、2C、4D、8標準答案：D知識點解析：計算機存儲器中，組成一個字節(jié)的二進制位數是8。15、控制器的功能是()。A、指揮、協調計算機各部件工作B、進行算術運算和邏輯運算C、存儲數據和程序D、控制數據的輸入和輸出標準答案：A知識點解析：選項A：指揮、協調計算機各部件工作是控制器的功能；選項B：進行算術運算與邏輯運算是運算器的功能。16、十進制數225．8125轉換成二進制數為A、11100001．1101B、11100001．1011C、10000111．1101D、10000111．1011標準答案：A知識點解析：把帶小數點的十進制整數轉換成二進制整數，分為兩部分計算，首先取整數部分225采用“除2取余，倒序排列”法：①用225乘2，得商數112、余數1；②用112除2，得商數56、余數0；③用56除2，得商數23、余數0；④用28除2，得商數14、余數0：⑤用14除2，得商數7、余數0；⑥用7除2，得商數3、余數1；⑦用3除2，得商數1、余數1；⑧用1除2，得商數0、余數1：⑨將余數從后往前排列得出二進制數：11100001。取小數部分數據0．8125采用“乘2取整，順序排列”方法，①用0．8125乘2，得1．625、取整數1；②用0．625乘2，得1．25、取整數1；③用0．25乘2，得0．5、取整數0；④用0．5乘2，得1．00、取整數1；⑤將整數按順序排列的小數二進制數：0．1101。把整數部分和小數部分合并得：11100001+0．11101=11100001．1101。17、負責數據庫中數據模式定義的語言是()。A、數據定義語言B、數據管理語言C、數據操縱語言D、數據控制語言標準答案：A知識點解析：數據庫管理系統(tǒng)提供三種語言：數據定義語言、數據操縱語言和數據控制語言。負責數據結構定義與數據庫對象定義的語言是數據定義語言。18、根據漢字國標碼GB2312-80的規(guī)定，將漢字分為常用漢字(一級)和非常用漢字(二級)兩級漢字。一級常用漢字的排列是按A、偏旁部首B、漢語拼音字母C、筆畫多少D、使用頻率多少標準答案：B知識點解析：我國于1980年發(fā)布了國家漢字編碼標準GB2312-80，全稱為《信息交換用漢字編碼字符集.基本集》，簡稱GB碼或國標碼。國標碼規(guī)定了6763個字符編碼，其中一級漢字3755個，按漢語拼音字母的次序排列；二級漢字有3008個，按偏旁部首排列。19、在關系模型中，每一個二維表稱為一個A、關系B、屬性C、元組D、主碼(鍵)標準答案：A知識點解析：每個二維表代表一個關系，由表框架及表的元組組成。20、以下哪一項屬于過程控制的應用A、宇宙飛船的制導B、控制、指揮生產和裝配產品C、冶煉車間由計算機根據爐溫拉制加料D、汽車車間大量使用智能機器人標準答案：C知識點解析：過程控制其實就是計算機對生產或其他過程中采集的數據進行處理，然后反饋到執(zhí)行機構去控制相應過程。它是生產自動化的重要技術和手段。21、下列關于棧的敘述正確的是A、棧按“先進先出”組織數據B、棧按“先進后出”組織數據C、只能在棧底插入數據D、不能刪除數據標準答案：B知識點解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數據的。22、學院的每名教師只能屬于一個系，則實體系和實體教師間的聯系是A、一對多B、多對多C、多對一D、一對一標準答案：A知識點解析：一對多關系是關系數據庫中兩個表之間的一種關系，該關系中第一個表中的單個行可以與第二個表中的一個或多個行相關，但第二個表中的一個行只可以與第一個表中的一個行相關。本題中一個是體系有多個老師，但老師只能屬于一個系，因此是一對多關系。23、某800萬像素的數碼相機，拍攝照片的最高分辨率大約是()。A、3200*2400B、2048*1600C、1600D、1920*1280標準答案：A知識點解析：像素是寬邊像素數乘以高邊像素數。四個選項中A項最接近800萬。24、下列敘述中正確的是A、數據的邏輯結構與存儲結構必定是一一對應的B、由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C、程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構D、以上三種說法都不對標準答案：D知識點解析：數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構。一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等。而采用不同的存儲結構，其數據處理的效率是不同的。所以，在進行數據處理時，選擇合適的存儲結構是很重要的，所以A是錯誤的。根據數據結構中數據元素之間前后件關系的復雜程度，一般將數據結構分為兩大類型：線性結構和非線性結構，所以選項B是錯誤的。數組既可以處理線性結構也可以處理非線性結構，所以選項C是錯誤的。25、SQLServer2005屬于：A、應用軟件B、操作系統(tǒng)C、語言處理系統(tǒng)D、數據庫管理系統(tǒng)標準答案：D知識點解析：數據庫管理系統(tǒng)(DatabaseManagementSystem)是一種操縱和管理數據庫的大型軟件，用于建立、使用和維護數據庫，簡稱DBMS。SQLServer是Microsoft公司推出的關系型數據庫管理系統(tǒng)。具有使用方便可伸縮性好與相關軟件集成程度高等優(yōu)點，可跨越從運行MicrosoftWindows98的膝上型電腦到運行MicrosoftWindows2012的大型多處理器的服務器等多種平臺使用。國家二級MSOffice高級應用機試（選擇題）模擬試卷第5套一、選擇題(本題共40題，每題1.0分，共40分。)1、某二叉樹共有399個結點，其中有199個度為2的結點，則該二叉樹中的葉子結點數為A、不存在這樣的二叉樹B、200C、198D、199標準答案：B知識點解析：在二叉樹中，設葉子結點個數為n0，度為2的結點個數為n2，葉子結點的個數計算方法n0=n2+1=199+1=200，所以選項B正確。2、下列敘述中錯誤的是A、對于各種特定的輸入，算法的時間復雜度是固定不變的B、算法的時間復雜度與使用的計算機系統(tǒng)無關C、算法的時間復雜度與使用的程序設計語言無關D、算法的時間復雜度與實現算法過程中的具體細節(jié)無關標準答案：A知識點解析：一般情況下，算法的基本操作重復執(zhí)行的次數，是模塊n的某一個函數f(n)。因此，算法的時間復雜度記做T(n)=O(f(n))。隨著模塊n的增大，算法執(zhí)行的時間的增長率和玎n)的增長率成正比，所以f(n)越小，算法的時間復雜度越低，算法的效率越高。因此算法會隨著輸入數據的不同而有執(zhí)行效率的不同，有時候會快點兒，有時候會慢點兒。因此選項A正確。3、某二叉樹的前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹的后序序列為A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH標準答案：A知識點解析：由于二叉樹的前序序列ABDFHCEG，可以確定這個二叉樹的根結點是A。再由中序序列HFDBACEG，可以得到，HFDB為A的左子樹，CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進行同樣的推理，得到這個二叉樹的結構如下，對該二叉樹的后序遍歷序列為HFDBGECA，所以選項A正確。4、軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是A、編譯程序B、操作系統(tǒng)C、教務管理系統(tǒng)D、匯編程序標準答案：C知識點解析：編譯程序和匯編程序屬于支撐軟件，操作系統(tǒng)屬于系統(tǒng)軟件，而教務管理系統(tǒng)屬于應用軟件。5、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A、測試B、設計C、可行性研究D、實現標準答案：C知識點解析：軟件生命周期是指軟件產品從提出、實現、使用、維護到停止使用退役的過程。其中，定義階段包括可行性研究與計劃制定和需求分析。測試、概要設計、詳細設計和實現屬于開發(fā)階段。6、下面可以作為軟件設計工具的是A、系統(tǒng)結構圖B、數據字典(DD)C、數據流程圖(DFD圖)D、甘特圖標準答案：A知識點解析：結構化分析方法的常用工具：數據流圖(DFD)、數據字典(DD)、判定表、判定樹。常用的過程設計工具如下所述：圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。結構化設計方法使用的描述方法是系統(tǒng)結構圖。系統(tǒng)結構圖是對軟件系統(tǒng)結構的總體設計的圖形顯示。在需求分析階段，已經從系統(tǒng)開發(fā)角度出發(fā)，把系統(tǒng)功能逐次分割成層次結構，是在概要設計階段用到的。數據流程圖是結構化分析方法中使用的工具，它以圖形的方式描繪數據在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到。所以選項A正確。7、在數據庫設計中，描述數據間內在語義聯系得到E—R．圖的過程屬于A、邏輯設計階段B、需求分析階段C、概念設計階段D、物理設計階段標準答案：C知識點解析：E—R模型(實體聯系模型)是將現實世界的要求轉化成實體、聯系、屬性等幾個基本概念，以及它們間的兩種基本聯接關系，并且可用一種圖非常直觀地表示出來。它屬于數據庫設計的概念設計階段。8、定義學生選修課程的關系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學號、姓名、課程號、課程名、成績)。則對主屬性部分依賴的是A、S#→SnB、(S#,C#)→GC、(S#,C#)→S#D、(S#,C#)→C撐標準答案：A知識點解析：關系模式SC中，學號是學生的唯一編碼，姓名對主屬性具有依賴。9、在Word文檔中包含了文檔目錄，將文檔目錄轉變?yōu)榧兾谋靖袷降淖顑?yōu)操作方法是A、文檔目錄本身就是純文本格式，不需要再進行進一步操作B、使用組合鍵C、在文檔目錄上單擊鼠標右鍵，然后執(zhí)行“轉換”命令D、復制文檔目錄，然后通過選擇性粘貼功能以純文本方式顯示標準答案：D知識點解析：將文檔目錄以純文本方式粘貼，可以快速、準確地將文檔目錄轉換為純文本格式。10、設置PowerPoint演示文稿中的SmartArt圖形動畫，要求一個分支形狀展示完成后再展示下一分支形狀內容，最優(yōu)的操作方法是A、將SmartArt動畫效果設置為“整批發(fā)送”B、將SmartArt動畫效果設置為“一次按級別”C、將SmartArt動畫效果設置為“逐個按分支”D、將SmartArt動畫效果設置為“逐個按級別”標準答案：C知識點解析：“整批發(fā)送”效果是一次性全部顯示出來；“一次按級別”效果是，按照層次一層一層顯示；“逐個按級別”效果是，按照層次組個顯示；“逐個按分支”即“逐個”效果是按照一個一個顯示，默認按照分支逐個顯示，顯示完一個分支之后在顯示下一個分支。11、下列敘述中正確的是A、算法就是程序B、設計算法時只需要考慮數據結構的設計C、設計算法時只需要考慮結果的可靠性D、以上三種說法都不對標準答案：D知識點解析：所謂算法是指解題方案的準確而完整的描述。是一組嚴謹地定義運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序將在有限的次數下終止。算法不等于程序，也不等于計算方法。設計算法時不僅要考慮對數據對象的運算和操作，還要考慮算法的控制結構。12、下列敘述中正確的是A、算法的效率只與問題的規(guī)模有關，而與數據的存儲結構無關B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數據的邏輯結構與存儲結構是一一對應的D、算法的時間復雜度與空間復雜度一定相關標準答案：B知識點解析：算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量用算法所執(zhí)行的基本運算的次數來度量，而算法所執(zhí)行的基本運算次數是問題規(guī)模的函數；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。算法的時間復雜度與空間復雜度并不相關。數據的邏輯結構就是數據元素之間的邏輯關系，它是從邏輯上描述數據元素之間的關系，是獨立于計算機的；數據的存儲結構是研究數據元素和數據元素之間的關系如何在計算機中表示，它們并非一一對應。算法的執(zhí)行效率不僅與問題的規(guī)模有關，還與數據的存儲結構有關。13、下列關于線性鏈表的敘述中，正確的是()。A、各數據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B、各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C、進行插入與刪除時，不需要移動表中的元素D、各數據結點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致標準答案：C知識點解析：一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。因此本題答案為C。14、下列敘述中正確的是()。A、有一個以上根結點的數據結構不一定是非線性結構B、只有一個根結點的數據結構不一定是線性結構C、循環(huán)鏈表是非線性結構D、雙向鏈表是非線性結構標準答案：B知識點解析：線性結構應滿足：有且只有一個根結點與每個結點最多有一個前驅，也最多有一個后繼，所以B正確。所以有一個以上根結點的數據結構一定是非線性結構，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結構的數據結構。15、按照“后進先出”原則組織數據的數據結構是A、隊列B、棧C、雙向鏈表D、二叉樹標準答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，也是最先被刪除的元素；棧底元