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.由整體到區域性
