2017計算機二級考試將要到來,不放過每一個知識點,尤其對容易混淆的東西要下更大工夫搞清楚,基礎要牢固。下面是小編分享的2017年9月全國計算機等級二級公共基礎知識訓練試題,大家快來練習下!
(1)在下列選項中,哪個不是一個算法一般應該具有的基本特徵______。(C)
A.確定性
B.可行性
C.無窮性
D.擁有足夠的情報
(2)希爾排序法屬於哪一種類型的排序法______。(B)
A.交換類排序法
B.插入類排序法
C.選擇類排序法
D.建堆排序法
(3)下列關於隊列的敘述中正確的是______。(C)
A.在隊列中只能插入數據
B.在隊列中只能刪除數據
C.隊列是先進先出的線性表
D.隊列是先進後出的線性表
(4)對長度爲N的線性表進行順序查找,在最壞情況下所需要的比較次數爲______。(B)
A.N+1
B.N
C.(N+1)/2
D.N/2
(5)信息隱蔽的概念與下述哪一種概念直接相關______。(B)
A.軟件結構定義
B.模塊獨立性
C.模塊類型劃分
D.模擬耦合度
(6)面向對象的設計方法與傳統的的面向過程的方法有本質不同,它的基本原理是______。(C)
A.模擬現實世界中不同事物之間的.聯繫
B.強調模擬現實世界中的算法而不強調概念
C.使用現實世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
(7)在結構化方法中,軟件功能分解屬於下列軟件開發中的階段是______。(C)
A.詳細設計
B.需求分析
C.總體設計
D.編程調試
(8)軟件調試的目的是______。(B)
A.發現錯誤
B.改正錯誤
C.改善軟件的性能
D.挖掘軟件的潛能
(9)按條件f對關係R進行選擇,考試大.其關係代數表達式爲______。(C)
A.R|X|R
B.R|X|R
C.бf(R)
D.∏f(R)
(10)數據庫概念設計的過程中,視圖設計一般有三種設計次序,以下各項中不對的是______。(D)
A.自頂向下
B.由底向上
C.由內向外
D.由整體到局部