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

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

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

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

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

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