計算機(jī)二級msoffice題庫選擇題集版

1、1選擇題易錯題集?在長度為n的有序線性表中進(jì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的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A)9B)10C)45D)90解析：解析：C。冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個

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

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

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