2016年9月計算機二級考試考前模擬試題及答案

計算機二級考試是全國計算機等級考試四個等級中的一個等級，下面跟yjbys小編一起來看看計算機二級考試考前模擬試題及答案，僅供參考!

(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. 結構特性設計和行為特性設計來源:多智教育-計算機

全國計算機二級考試公共基礎知識習題(3)

(1) 算法的空間複雜度是指______。(D)

A. 算法程序的長度

B. 算法程序中的指令條數

C. 算法程序所佔的存儲空間

D. 算法執行過程中所需要的存儲空間

(2) 下列關於棧的敍述中正確的是______。(D)

A. 在棧中只能插入數據

B. 在棧中只能刪除數據

C. 棧是先進先出的線性表

D. 棧是先進後出的線性表

(3) 在深度為5的滿二叉樹中，葉子結點的個數為______。(C)

A. 32

B. 31

C. 16

D. 15

(4) 對建立良好的程序設計風格，下面描述正確的是______。(A)

A. 程序應簡單、清晰、可讀性好

B. 符號名的命名要符合語法

C. 充分考慮程序的執行效率

D. 程序的註釋可有可無

(5) 下面對對象概念描述錯誤的是______。(A)

A. 任何對象都必須有繼承性

B. 對象是屬性和方法的封裝體

C. 對象間的通訊靠消息傳遞

D. 操作是對象的動態性屬性

(6) 下面不屬於軟件工程的3個要素的是______。(D)

A. 工具

B. 過程

C. 方法

D. 環境

(7) 程序流程圖(PFD)中的箭頭代表的是______。(B)

A. 數據流

B. 控制流

C. 調用關係

D. 組成關係

(8) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)

A. 數據庫系統

B. 文件系統

C. 人工管理

D. 數據項管理

(9) 用樹形結構來表示實體之間聯繫的模型稱為______。(B)

A. 關係模型

B. 層次模型

C. 網狀模型

D. 數據模型

(10) 關係數據庫管理系統能實現的專門關係運算包括______。(B)

A. 排序、索引、統計

B. 選擇、投影、連接

C. 關聯、更新、排序

D. 顯示、打印、製表來源:多智教育-計算機等級考試

全國計算機二級考試公共基礎知識習題(4)

(1) 算法一般都可以用哪幾種控制結構組合而成______。(D)

A. 循環、分支、遞歸

B. 順序、循環、嵌套

C. 循環、遞歸、選擇

D. 順序、選擇、循環

(2) 數據的存儲結構是指______。(B)

A. 數據所佔的存儲空間量

B. 數據的.邏輯結構在計算機中的表示

C. 數據在計算機中的順序存儲方式

D. 存儲在外存中的數據

(3) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)

D. 消息

A. 調用語句

B. 命令

C. 口令

(4) 檢查軟件產品是否符合需求定義的過程稱為______。(A)

A. 確認測試

B. 集成測試

C. 驗證測試

D. 驗收測試

(5) 下列工具中屬於需求分析常用工具的是______。(D)

A. PAD

B. PFD

C. N-S

D. DFD

(6) 下面不屬於軟件設計原則的是______。(C)

A. 抽象

B. 模塊化

C. 自底向上

D. 信息隱蔽

(7) 索引屬於______。(B)

A. 模式

B. 內模式

C. 外模式

D. 概念模式

(8) 在關係數據庫中，用來表示實體之間聯繫的是______。(D)

A. 樹結構

B. 網結構

C. 線性表

D. 二維表

(9) 將E-R圖轉換到關係模式時，實體與聯繫都可以表示成______。(B)

A. 屬性

B. 關係

C. 鍵

D. 域來源:多智教育-計算機等級

全國計算機二級考試公共基礎知識習題(5)

(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. 由整體到局部