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】 和參照完整性。
正確答案: 實體完整性
