計算機二級msoffice題庫選擇題集版

1、1選擇題易錯題集?在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是()()A))(nOB))(2nOC))(log2nOD))log(2nnO解析：解析：C。只有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。)(log2nO?下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A)冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n－1)2次B)簡單

2、選擇排序┄┄┄┄┄┄┄┄┄n(n－1)2次C)直接插入排序D)堆排序┄┄┄┄┄┄┄┄┄┄┄┄nn2log解析：解析：D。冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)2次，而堆排序在最壞情況下需要比較的次數(shù)是。nn2log?對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A)9B)10C)45D)90解析：解析：C。冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個

3、元素互換，需要互換的次數(shù)為(109)2=45，選C。?下列敘述中正確的是（）。A)順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的3A)需求變更申請B)需求分析C)需求評審D)需求獲取解析：解析：需求分析階段的工作可概括為４個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。?軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A)測試B)設計C)可行性研究D)實現(xiàn)解析：解析：C.

4、C.開發(fā)階段包括分析、設計和實施。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。?下面不能作為軟件設計工具的是（）。A)PAD圖B)程序流程圖C)C)數(shù)據(jù)流程圖數(shù)據(jù)流程圖(DFD(DFD圖)D)總體結構圖【解析解析】C。軟件設計常用的工具有：圖形工具：程序流程圖、NS圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結構化設計方法中，常用的結構設計工具是

5、結構圖，故選擇C選項。?列關于數(shù)據(jù)庫設計的敘述中，正確的是（）。A)在需求分析階段建立數(shù)據(jù)字典B)在概念設計階段建立數(shù)據(jù)字典C)在邏輯設計階段建立數(shù)據(jù)字典D)在物理設計階段建立數(shù)據(jù)字典解析：解析：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設計過程中不斷修改、充實和完善的。?數(shù)據(jù)字典(DD)所定義的對象都包含于A)數(shù)據(jù)流圖（DFD圖）B)程序流程圖C)軟件結構圖D)方框圖解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成