2017年9月全國計算機等級二級公共基礎知識訓練試題
2017計算機二級的文章" target="_blank" >計算機二級考試將要到來,不放過每一個知識點,尤其對容易混淆的東西要下更大工夫搞清楚,基礎要牢固。下面是小編分享的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.由整體到區域性