2017年全國計算機考試二級公共基礎知識填空試題及答案

導語：2017年計算機考試快到了，大家要抓緊時間複習。以下是小編為大家精心整理的2017年全國計算機考試二級公共基礎知識填空試題及答案，歡迎大家參考！

1.104 算法的基本特徵是可行性、確定性、 【1】 和擁有足夠的情報。

正確答案: 有窮性

1.105 數據結構分為邏輯結構與存儲結構，線性鏈表屬於 【2】 。

正確答案: 存儲結構

1.106 數據的邏輯結構有線性結構和 【3】 兩大類。

正確答案: 非線性結構

1.107 在算法正確的前提下，評價一個算法的兩個標準是 【4】 。

正確答案: 時間複雜度和空間複雜度

1.108 算法的工作量大小和實現算法所需的存儲單元多少分別稱為算法的 【5】 。

正確答案: 時間複雜度和空間複雜度

1.109 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【6】 的存儲單元中。

正確答案: 相鄰

1.110 長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為【7】 。

正確答案: n/2

1.111 棧和隊列通常採用的存儲結構是 【8】 。

正確答案: 鏈式存儲和順序存儲

1.112 當循環隊列非空且隊尾指針等於隊頭指針時，説明循環隊列已滿，不能進行入隊運算。這種情況稱為【9】 。

正確答案: 上溢

1.113 若串s="MathTypes"，則其子串的數目是【10】 。

正確答案: 46

1.114 在樹形結構中，樹根結點沒有 【11】 。

正確答案: 前件

1.115 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為【12】 。

正確答案: log2n

1.116 排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 【13】和選擇排序等。

正確答案: 交換排序

1.117 冒泡排序算法在最好的情況下的元素交換次數為 【14】 。

正確答案: 0

1.118 在最壞情況下，堆排序需要比較的次數為 【15】 。

正確答案: O(nlog2n)

1.119 Jackson結構化程序設計方法是英國的son提出的，它是一種面向【16】 的設計方法。

正確答案: 數據結構

1.120 面向對象的模型中，最基本的概念是對象和 【17】 。

正確答案: 類

1.121 類是一個支持集成的抽象數據類型，而對象是類的 【18】 。

正確答案: 實例

1.122 在面向對象的程序設計中，類描述的是具有相似性質的一組 【19】 。

正確答案: 對象

1.123 可以把具有相同屬性的一些不同對象歸類，稱為 【20】 。

正確答案: 對象類

1.124 在面向對象方法中，類之間共享屬性和操作的機制稱為 【21】 。

正確答案: 繼承

1.125 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟件的【22】 。

正確答案: 可重用性

1.126 在面向對象的設計中，用來請求對象執行某一處理或回答某些信息的要求稱為【23】。

正確答案: 消息

1.127 【24】 是一種信息隱蔽技術，目的在於將對象的使用者和對象的設計者分開。

正確答案: 封裝

1.128 將代數式 Z=x2+y2a+b 轉換成程序設計中的表達式為 【25】。

正確答案: SQR(x^2+y^2)/(a+b)

1.129 在程序設計階段應該採取 【26】 和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。

正確答案: 自頂而下

1.130 軟件危機出現於60年代末，為了解決軟件危機，人們提出了 【27】 的原理來設計軟件，這就是軟件工程誕生的基礎。

正確答案: 軟件工程學

1.131 軟件工程包括3個要素，分別為方法、工具和 【28】 。

正確答案: 過程

1.132 軟件工程研究的內容主要包括： 【29】 技術和軟件工程管理。

正確答案: 軟件開發

1.133 軟件開發環境是全面支持軟件開發全過程的 【30】 集合。

正確答案: 軟件工具

1.134 通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【31】。

正確答案: 軟件生命週期

1.135 軟件結構是以 【32】 為基礎而組成的一種控制層次結構。

正確答案: 模塊

1.136 軟件設計模塊化的目的是 【33】 。

正確答案: 降低複雜性

1.137 耦合和內聚是評價模塊獨立性的兩個主要標準，其中 【34】 反映了模塊內各成分之間的聯繫。

正確答案: 內聚

1.138 數據模型按不同應用層次分成3種類型，它們是概念數據模型、 【35】 和物理數據模型。

正確答案: 邏輯數據模型

1.139 數據流圖的類型有 【36】 和事務型。

正確答案: 變換型

1.140 為了便於對照檢查，測試用例應由輸入數據和預期的 【37】 兩部分組成。

正確答案: 輸出結果

1.141 常用的黑箱測試有等價分類法、 【38】 、因果圖法和錯誤推測法4種。

正確答案: 邊值分析法

1.142 測試的目的是暴露錯誤，評價程序的'可靠性；而 【39】 的目的是發現錯誤的位置並改正錯誤。

正確答案: 調試

1.143 軟件維護活動包括以下幾類：改正性維護、適應性維護、 【40】 維護和預防性維護。

正確答案: 完善性

1.144 數據庫管理系統常見的數據模型有層次模型、網狀模型和 【41】 3種。

正確答案: 關係模型

1.145 用樹型結構表示實體類型及實體間聯繫的數據模型稱為 【42】 。

正確答案: 層次模型

1.146 在關係模型中，把數據看成一個二維表，每一個二維表稱為一個 【43】 。

正確答案: 關係

1.147 關係操作的特點是 【44】 操作。

正確答案: 集合

1.148 【45】 是從二維表列的方向進行的運算。

正確答案: 關係運算

1.149 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯繫屬於【46】 的聯繫。

正確答案: 一對多 或 1:N

1.150 數據庫設計分為以下6個設計階段：需求分析階段、 【47】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。

正確答案: 數據庫概念設計階段

1.151 【48】 是數據庫設計的核心。

正確答案: 數據模型

1.152 數據庫系統階段的數據具有較高獨立性，數據獨立性包括物理獨立性和 【49】兩個含義。

正確答案: 邏輯獨立性

1.153 當數據的物理結構（存儲結構、存取方式等）改變時，不影響數據庫的邏輯結構，從而不致引起應用程序的變化，這是指數據的【50】 。

正確答案: 物理獨立性

1.154 關係數據庫的關係演算語言是以 【51】 為基礎的DML語言。

正確答案: 謂詞演算

1.155 關鍵字ASC和DESC分別表示 【52】 的含義。

正確答案: 升序排列和降序排列

1.156 數據庫保護分為：安全性控制、 【53】 、併發性控制和數據的恢復。

正確答案: 完整性控制

1.157 由關係數據庫系統支持的完整性約束是指 【54】 和參照完整性。

正確答案: 實體完整性