- 相關推薦
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結構化程序設計方法是英國的M.Jackson提出的，它是一種面向【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】 和參照完整性。
正確答案: 實體完整性
【全國計算機考試二級公共基礎知識填空試題及答案】相關文章：
計算機二級公共基礎知識模擬試題及答案09-12
計算機二級考試公共基礎知識模擬試題10-24
2016計算機二級考試公共基礎試題及答案08-04
全國計算機二級考試公共基礎知識指導08-20
全國計算機二級公共基礎知識預測題及答案09-24
計算機二級公共基礎知識填空題精選10-20
2017年公共英語二級單項填空試題及答案08-09