當前位置:才華齋>IT認證>計算機等級>

2016年計算機二級考試公共基礎知識習題帶答案

計算機等級 閱讀(3.12W)

過幾天就是2016年第二次的計算機等級考試了,同學們複習好了嗎?下面跟yjbys小編一起來看看計算機二級的模擬試題及答案,歡迎閱讀!

2016年計算機二級考試公共基礎知識習題帶答案

(1) 演算法的時間複雜度是指______。(C)

A. 執行演算法程式所需要的時間

B. 演算法程式的長度

C. 演算法執行過程中所需要的基本運算次數

D. 演算法程式中的指令條數

(2) 下列敘述中正確的是______。(A)

A. 線性表是線性結構

B. 棧與佇列是非線性結構

C. 線性連結串列是非線性結構

D. 二叉樹是線性結構

(3) 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數為______。(B)

A. 349

B. 350

C. 255

D. 351

(4) 結構化程式設計主要強調的是______。(B)

A. 程式的規模

B. 程式的易讀性

C. 程式的執行效率

D. 程式的可移植性

(5) 在軟體生命週期中,能準確地確定軟體系統必須做什麼和必須具備哪些功能的階段是______。(D)

A. 概要設計

B. 詳細設計

C. 可行性分析

D. 需求分析

(6) 資料流圖用於抽象描述一個軟體的邏輯模型,資料流圖由一些特定的'圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是______。(A)

A. 控制流

B. 加工

C. 資料儲存

D. 源和潭

(7) 軟體需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規格說明書以及______。(B)

A. 階段性報告

B. 需求評審

C. 總結

D. 都不正確

(8) 下述關於資料庫系統的敘述中正確的是______。(A)

A. 資料庫系統減少了資料冗餘

B. 資料庫系統避免了一切冗餘

C. 資料庫系統中資料的一致性是指資料型別的一致

D. 資料庫系統比檔案系統能管理更多的資料

(9) 關係表中的每一橫行稱為一個______。(A)

A. 元組

B. 欄位

C. 屬性

D. 碼

(10) 資料庫設計包括兩個方面的設計內容,它們是______。(A)

A. 概念設計和邏輯設計

B. 模式設計和內模式設計

C. 內模式設計和物理設計

D. 結構特性設計和行為特性設計