二級MS-Office考試-部分選擇題原題.docx

二級MS Office 考試部分選擇題原題下列關(guān)于棧敘述正確的是 A A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除 C) 棧底元素永遠不能被刪除下列敘述中正確的是 C A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層） D A) 3 B) 4 C) 6 D) 7結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括 B A) 順序結(jié)構(gòu) B) GOTO跳轉(zhuǎn) C) 選擇（分支）結(jié)構(gòu) D) 重復（循環(huán)）結(jié)構(gòu)下面描述中錯誤的是 A 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è)計的表示工具負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是 C A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是 D A) 1：1聯(lián)系 B) 1：m聯(lián)系 C) m：1聯(lián)系 D) m：n聯(lián)系定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是 B A) -369 B) 369 C) 0.369 D) 整數(shù)集合1,2,3,4,5CPU主要技術(shù)性能指標有A A) 字長、主頻和運算速度 B) 可靠性和精度 C) 耗電量和效率 D) 冷卻效率下列設(shè)備組中，完全屬于輸入設(shè)備的一組是C A) CD-ROM驅(qū)動器，鍵盤，顯示器 B) 繪圖儀，鍵盤，鼠標器 C) 鍵盤，鼠標器，掃描儀 D) 打印機，硬盤，條碼閱讀器計算機系統(tǒng)軟件中，最基本、最核心的軟件是A A) 操作系統(tǒng) B) 數(shù)據(jù)庫管理系統(tǒng) C) 程序語言處理系統(tǒng) D) 系統(tǒng)維護工具設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為 C A) BCA B) CBA C) ABC D) CAB下列敘述中正確的是D A) 存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu) B) 結(jié)點中有多個指針域的所有鏈表一定是非線性結(jié)構(gòu) C) 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D) 帶鏈的棧與隊列是線性結(jié)構(gòu)算法時間復雜度的度量方法是B A) 算法程序的長度 B) 執(zhí)行算法所需要的基本運算次數(shù) C) 執(zhí)行算法所需要的所有運算次數(shù) D) 執(zhí)行算法所需要的時間設(shè)循環(huán)隊列為Q(1: m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊與退隊運算后，front=rear=1，則該循環(huán)隊列中的元素個數(shù)為D A) 1 B) 2 C) m-1 D) 0或m計算機軟件的構(gòu)成是D A) 源代碼 B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔下面不屬于軟件設(shè)計階段任務(wù)的是C A) 軟件的詳細設(shè)計 B) 軟件的總體結(jié)構(gòu)設(shè)計 C) 軟件的需求分析 D) 軟件的數(shù)據(jù)設(shè)計下面屬于黑盒測試方法的是A A) 邊界值分析法 B) 基本路徑測試 C) 條件覆蓋 D) 條件-分支覆蓋一名雇員就職于一家公司，一個公司有多個雇員。則實體公司和實體雇員之間的聯(lián)系是B A) 1:1聯(lián)系 B) 1:m聯(lián)系 C) m:1聯(lián)系 D) m:n聯(lián)系A(chǔ)答案 A) 實體完整性約束 B) 參照完整性約束 C) 用戶定義的完整性約束在數(shù)據(jù)庫系統(tǒng)中，用于對客觀世界中復雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進行描述的是A A) 概念數(shù)據(jù)模型 B) 邏輯數(shù)據(jù)模型 C) 物理數(shù)據(jù)模型在最壞情況下C A) 快速排序的時間復雜度比冒泡排序的時間復雜度要小 B) 快速排序的時間復雜度比希爾排序的時間復雜度要小 C) 希爾排序的時間復雜度比直接插入排序的時間復雜度要小 D) 快速排序的時間復雜度與希爾排序的時間復雜度是一樣的在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為B A) 64 B) 63 C) 32 D) 31設(shè)棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數(shù)為C A) 30 B) 20 C) m-19 D) m-20算法空間復雜度的度量方法是D A) 算法程序的長度 B) 算法所處理的數(shù)據(jù)量 C) 執(zhí)行算法所需要的工作單元 D) 執(zhí)行算法所需要的存儲空間下面不屬于軟件開發(fā)階段任務(wù)的是B A) 測試 B) 可行性研究 C) 設(shè)計 D) 實現(xiàn)下面屬于字符類的實例是D A) 518 B) “5” C) nm D) n一個興趣班可以招收多名學生D B) 1:m聯(lián)系 C) m:1聯(lián)系 D) m:n聯(lián)系B答案 A) 實體完整性約束 B) 參照完整性約束 C) 用戶定義的完整性約束在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)表示的是C A) 概念數(shù)據(jù)模型 B) 邏輯數(shù)據(jù)模型 C) 物理數(shù)據(jù)模型下列敘述中正確的是的D A) 算法就是程序 B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計 C) 設(shè)計算法時只需要考慮結(jié)果的可靠性 D) 以上三種說法都不對下列敘述中正確的是B A) 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B) 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu)下列關(guān)于二叉樹的敘述中，正確的是B A) 葉子結(jié)點總是比度為2的結(jié)點少一個 B) 葉子結(jié)點總是比度為2的結(jié)點多一個 C) 葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D) 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍軟件生命周期中的活動不包括A A) 市場調(diào)研 B) 需求分析 C) 軟件測試 D) 軟件維護程序調(diào)試的任務(wù)是D A) 設(shè)計測試用例 B) 驗證程序的正確性 C) 發(fā)現(xiàn)程序中的錯誤 D) 診斷和改正程序中的錯誤下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是A A) 在需求分析階段建立數(shù)據(jù)字典 B) 在概念設(shè)計階段建立數(shù)據(jù)字典 C) 在邏輯設(shè)計階段建立數(shù)據(jù)字典 D) 在物理設(shè)計階段建立數(shù)據(jù)字典數(shù)據(jù)庫系統(tǒng)的三級模式不包括D A) 概念模式 B) 內(nèi)模式 C) 外模式 D) 數(shù)據(jù)模式下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A A) 繼承 B) 自頂向下 C) 模塊化 D) 逐步求精設(shè)數(shù)據(jù)元素的集合D= 1,2,3,4,5 ，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是B A) R= (1,2), (3,4), (5,1) B) R= (1,3), (4,1), (3,2), (5,4) C) R= (1,2), (2,3), (4,5) D) R= (1,3), (2,4), (3,5) 下列敘述中正確的是A A) 鏈表結(jié)點中具有兩個指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) B) 線性表的鏈式存儲結(jié)構(gòu)中，每個結(jié)點必須有指向前件和指向后件的兩個指針 C) 線性表的鏈式存儲結(jié)構(gòu)中，每個結(jié)點只能有一個指向后件的指針 D) 線性表的鏈式存儲結(jié)構(gòu)中，葉子結(jié)點的指針只能是空一個棧的初始狀態(tài)為空，現(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個元素依次入隊（原隊列為空），最后將隊列中的元素全部退出。則元素退隊的順序為C A) ABC B) CBA C) EDC D) CDE某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為B A) 5 B) 4 C) 3 D) 2軟件生命周期是指A A) 軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用退役的過程 B) 軟件的需求分析、設(shè)計與實現(xiàn) C) 軟件的開發(fā)與管理 D) 軟件的實現(xiàn)和維護將E-R圖轉(zhuǎn)換為關(guān)系模式時，E-R圖中的屬性可以表示為A A) 屬性 B) 鍵 C) 關(guān)系 D) 域優(yōu)化數(shù)據(jù)庫系統(tǒng)查詢性能的索引設(shè)計屬于數(shù)據(jù)庫設(shè)計的D A) 需求分析 B) 概念設(shè)計 C) 邏輯設(shè)計 D) 物理設(shè)計下列敘述中正確的是C A) 線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) B) 線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的 C) 線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）D A) 3 B) 6 C) 8 D) 12對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為D A) n B) n-1 C) n(n-1) D) n(n-1)/2結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是C A) 禁止使用goto語句 B) 使用goto語句程序效率高 C) 應(yīng)避免濫用goto語句下面不屬于軟件測試實施步驟的是B A) 集成測試 B) 回歸測試 C) 確認測試 D) 單元測試下面不屬于軟件需求分析階段主要工作的是A A) 需求變更申請 B) 需求分析 C) 需求評審 D) 需求獲取一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的C A) 記錄 B) 行 C) 屬性 D) 元組有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為A A) 公司號，職員號 B) 職員號，工資 C) 職員號 D) 公司號，職員號，工資十進制數(shù)60轉(zhuǎn)換成無符號二進制整數(shù)是A A) 0111100 B) 0111010 C) 0111000 D) 0110110設(shè)循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A A) 4 B) 6 C) m-5 D) m-6下列敘述中正確的是D A) 循環(huán)隊列屬于隊列的鏈式存儲結(jié)構(gòu) B) 雙向鏈表是二叉樹的鏈式存儲結(jié)構(gòu) C) 非線性結(jié)構(gòu)只能采用鏈式存儲結(jié)構(gòu) D) 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)某二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為B A) n+1 B) n-1 C) 2n D) n/2下列敘述中錯誤的是C A) 算法的時間復雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系 B) 算法的空間復雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系 C) 算法的時間復雜度與空間復雜度有直接關(guān)系軟件工程的三要素是A A) 方法、工具和過程 B) 建模、方法和工具 C) 建模、方法和過程 D) 定義、方法和過程通常軟件測試實施的步驟是B A) 集成測試、單元測試、確認測試 B) 單元測試、集成測試、確認測試 C) 確認測試、集成測試、單元測試 D) 單元測試、確認測試、集成測試下面可以作為軟件設(shè)計工具的是A A) 系統(tǒng)結(jié)構(gòu)圖 B) 數(shù)據(jù)字典(DD) C) 數(shù)據(jù)流程圖(DFD圖) D) 甘特圖在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A A) 邏輯設(shè)計階段 B) 需求分析階段 C) 概念設(shè)計階段 D) 物理設(shè)計階段設(shè)有關(guān)系表學生S( 學號，姓名，性別，年齡，身份證號) ，每個學生學號唯一。除屬性學號外，也可以作為鍵的是B A) 姓名 B) 身份證號 C) 姓名，性別，年齡 D) 學號，姓名在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實現(xiàn)的數(shù)據(jù)模型是B A) 概念數(shù)據(jù)模型 B) 邏輯數(shù)據(jù)模型 C) 物理數(shù)據(jù)模型設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數(shù)為C A) 30 B) 29 C) 20 D) 19某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為C A) 2 B) 3 C) 4 D) 5下列敘述中正確的是D A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) C) 沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D) 具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)下列敘述中正確的是C A) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針 B) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針 C) 帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可以小于隊尾指針下面不能作為軟件需求分析工具的是A A) PAD圖 B) 數(shù)據(jù)字典(DD) C) 數(shù)據(jù)流程圖(DFD圖) D) 判定樹下面不屬于對象基本特點的是B A) 標識唯一性 B) 可復用性 C) 多態(tài)性 D) 封裝性在數(shù)據(jù)庫設(shè)計中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到E-R圖的過程屬于C A) 邏輯設(shè)計階段 B) 需求分析階段 C) 概念設(shè)計階段 D) 物理設(shè)計階段關(guān)系數(shù)據(jù)模型C A) 只能表示實體間1:1聯(lián)系 B) 只能表示實體間1:m聯(lián)系 C) 可以表示實體間m:n聯(lián)系十進制數(shù)100轉(zhuǎn)換成無符號二進制整數(shù)是C A) 0110101 B) 01101000 C) 01100100 D) 01100110下列排序方法中，最壞情況下時間復雜度最低的是D A) 冒泡排序 B) 快速排序 C) 希爾排序 D) 堆排序設(shè)循環(huán)隊列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊與退隊操作后，front=rear=m-1，則E A) 該循環(huán)隊列已空 B) 該循環(huán)隊列已滿 C) 該循環(huán)隊列中有1個元素 D) 該循環(huán)隊列中有m-1個元素 E) 該循環(huán)隊列已空或已滿某二叉樹的深度為7，其中有64個葉子結(jié)點，則該二叉樹中度為1的結(jié)點數(shù)為A A) 0 B) 1 C) 2 D) 63下面不屬于對象主要特征的是D A) 對象唯一性 B) 對象分類性 C) 對象多態(tài)性 D) 對象可移植性使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)A A) 程序的內(nèi)部邏輯 B) 程序的復雜結(jié)構(gòu) C) 程序的功能 D) 使用說明書軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是D A) 編譯程序 B) Android操作系統(tǒng) C) 匯編程序 D) 財務(wù)報表統(tǒng)計數(shù)據(jù)庫系統(tǒng)中支持安全性定義和檢查的語言是A A) 數(shù)據(jù)控制語言 B) 數(shù)據(jù)定義語言 C) 數(shù)據(jù)操縱語言在醫(yī)院，每個醫(yī)生只屬于某一個診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個科室治療。則實體醫(yī)生和患者之間的聯(lián)系是A A) 多對多 B) 多對一 C) 一對多 D) 一對一選A A) (c,c,11,4) B) (e,e,6,1) C) (a,a,2,4) D) (a,a,2,4)和(e,e,6,1)下列敘述中正確的是d A) 每一個結(jié)點有兩個指針域的鏈表一定是非線性結(jié)構(gòu) B) 所有結(jié)點的指針域都為非空的鏈表一定是非線性結(jié)構(gòu) C) 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結(jié)構(gòu) D) 線性結(jié)構(gòu)的存儲結(jié)點也可以有多個指針在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)a A) 相同，元素的存儲順序與邏輯順序一致 B) 相同，但其元素的存儲順序可以與邏輯順序不一致 C) 不同，但元素的存儲順序與邏輯順序一致 D) 不同，且其元素的存儲順序可以與邏輯順序不一致設(shè)循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數(shù)為D A) 19 B) 20 C) m-19 D) m-20某二叉樹中共有935個結(jié)點，其中葉子結(jié)點有435個，則該二叉樹中度為2的結(jié)點個數(shù)為D A) 64 B) 66 C) 436 D) 434軟件生命周期是指A A) 軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程 B) 軟件的需求分析、設(shè)計與實現(xiàn) C) 軟件的運行和維護 D) 軟件的實現(xiàn)和維護面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的