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