(1) 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。(C)
A. 確定性
B. 可行性
C. 無(wú)窮性
D. 擁有足夠的情報(bào)
(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) 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。(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è)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。(C)
A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C. 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D. 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(7) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是______。(C)
A. 詳細(xì)設(shè)計(jì)
B. 需求分析
C. 總體設(shè)計(jì)
D. 編程調(diào)試
(8) 軟件調(diào)試的目的是______。(B)
A. 發(fā)現(xiàn)錯(cuò)誤
B. 改正錯(cuò)誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(9) 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)_____。(C)
A. R|X|R
B. R|X|R
f
C. бf(R)
D. ∏f(R)
(10) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內(nèi)向外
D. 由整體到局部
A. 確定性
B. 可行性
C. 無(wú)窮性
D. 擁有足夠的情報(bào)
(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) 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。(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è)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。(C)
A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C. 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D. 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(7) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是______。(C)
A. 詳細(xì)設(shè)計(jì)
B. 需求分析
C. 總體設(shè)計(jì)
D. 編程調(diào)試
(8) 軟件調(diào)試的目的是______。(B)
A. 發(fā)現(xiàn)錯(cuò)誤
B. 改正錯(cuò)誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(9) 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)_____。(C)
A. R|X|R
B. R|X|R
f
C. бf(R)
D. ∏f(R)
(10) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內(nèi)向外
D. 由整體到局部