(1)在下列選項(xiàng)中，哪個不是一個算法一般應(yīng)該具有的基本特征______。(C)
A.確定性
B.可行性
C.無窮性
D.擁有足夠的情報
(2)希爾排序法屬于哪一種類型的排序法______。(B)
A.交換類排序法
B.插入類排序法
C.選擇類排序法
D.建堆排序法
(3)下列關(guān)于隊(duì)列的敘述中正確的是______。(C)
A.在隊(duì)列中只能插入數(shù)據(jù)
B.在隊(duì)列中只能刪除數(shù)據(jù)
C.隊(duì)列是先進(jìn)先出的線性表
D.隊(duì)列是先進(jìn)后出的線性表
(4)對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。(B)
A.N+1
B.N
C.(N+1)/2
D.N/2
(5)信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(B)
A.軟件結(jié)構(gòu)定義
B.模塊獨(dú)立性
C.模塊類型劃分
D.模擬耦合度
(6)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)
A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(7)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)
A.詳細(xì)設(shè)計
B.需求分析
C.總體設(shè)計
D.編程調(diào)試
(8)軟件調(diào)試的目的是______。(B)
A.發(fā)現(xiàn)錯誤
B.改正錯誤
C.改善軟件的性能
D.挖掘軟件的潛能
(9)按條件f對關(guān)系R進(jìn)行選擇，考試大.其關(guān)系代數(shù)表達(dá)式為______。(C)
A.R|X|R
B.R|X|R
C.бf(R)
D.∏f(R)
(10)數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項(xiàng)中不對的是______。(D)
A.自頂向下
B.由底向上
C.由內(nèi)向外
D.由整體到局部
A.確定性
B.可行性
C.無窮性
D.擁有足夠的情報
(2)希爾排序法屬于哪一種類型的排序法______。(B)
A.交換類排序法
B.插入類排序法
C.選擇類排序法
D.建堆排序法
(3)下列關(guān)于隊(duì)列的敘述中正確的是______。(C)
A.在隊(duì)列中只能插入數(shù)據(jù)
B.在隊(duì)列中只能刪除數(shù)據(jù)
C.隊(duì)列是先進(jìn)先出的線性表
D.隊(duì)列是先進(jìn)后出的線性表
(4)對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。(B)
A.N+1
B.N
C.(N+1)/2
D.N/2
(5)信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(B)
A.軟件結(jié)構(gòu)定義
B.模塊獨(dú)立性
C.模塊類型劃分
D.模擬耦合度
(6)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)
A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(7)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)
A.詳細(xì)設(shè)計
B.需求分析
C.總體設(shè)計
D.編程調(diào)試
(8)軟件調(diào)試的目的是______。(B)
A.發(fā)現(xiàn)錯誤
B.改正錯誤
C.改善軟件的性能
D.挖掘軟件的潛能
(9)按條件f對關(guān)系R進(jìn)行選擇，考試大.其關(guān)系代數(shù)表達(dá)式為______。(C)
A.R|X|R
B.R|X|R
C.бf(R)
D.∏f(R)
(10)數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項(xiàng)中不對的是______。(D)
A.自頂向下
B.由底向上
C.由內(nèi)向外
D.由整體到局部