- 相關(guān)推薦
2017年全國計算機(jī)考試二級公共基礎(chǔ)知識填空試題及答案
導(dǎo)語：2017年計算機(jī)考試快到了，大家要抓緊時間復(fù)習(xí)。以下是小編為大家精心整理的2017年全國計算機(jī)考試二級公共基礎(chǔ)知識填空試題及答案，歡迎大家參考！
1.104 算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
正確答案: 有窮性
1.105 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 【2】 。
正確答案: 存儲結(jié)構(gòu)
1.106 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 【3】 兩大類。
正確答案: 非線性結(jié)構(gòu)
1.107 在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是 【4】 。
正確答案: 時間復(fù)雜度和空間復(fù)雜度
1.108 算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為算法的 【5】 。
正確答案: 時間復(fù)雜度和空間復(fù)雜度
1.109 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 【6】 的存儲單元中。
正確答案: 相鄰
1.110 長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【7】 。
正確答案: n/2
1.111 棧和隊列通常采用的存儲結(jié)構(gòu)是 【8】 。
正確答案: 鏈?zhǔn)酱鎯晚樞虼鎯?/p>
1.112 當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算。這種情況稱為【9】 。
正確答案: 上溢
1.113 若串s="MathTypes"，則其子串的數(shù)目是【10】 。
正確答案: 46
1.114 在樹形結(jié)構(gòu)中，樹根結(jié)點沒有 【11】 。
正確答案: 前件
1.115 在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【12】 。
正確答案: log2n
1.116 排序是計算機(jī)程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、 【13】和選擇排序等。
正確答案: 交換排序
1.117 冒泡排序算法在最好的情況下的元素交換次數(shù)為 【14】 。
正確答案: 0
1.118 在最壞情況下，堆排序需要比較的次數(shù)為 【15】 。
正確答案: O(nlog2n)
1.119 Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向【16】 的設(shè)計方法。
正確答案: 數(shù)據(jù)結(jié)構(gòu)
1.120 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?【17】 。
正確答案: 類
1.121 類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的 【18】 。
正確答案: 實例
1.122 在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組 【19】 。
正確答案: 對象
1.123 可以把具有相同屬性的一些不同對象歸類，稱為 【20】 。
正確答案: 對象類
1.124 在面向?qū)ο蠓椒ㄖ�，類之間共享屬性和操作的機(jī)制稱為 【21】 。
正確答案: 繼承
1.125 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【22】 。
正確答案: 可重用性
1.126 在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【23】。
正確答案: 消息
1.127 【24】 是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開。
正確答案: 封裝
1.128 將代數(shù)式 Z=x2+y2a+b 轉(zhuǎn)換成程序設(shè)計中的表達(dá)式為 【25】。
正確答案: SQR(x^2+y^2)/(a+b)
1.129 在程序設(shè)計階段應(yīng)該采取 【26】 和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計語言寫成程序。
正確答案: 自頂而下
1.130 軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了 【27】 的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。
正確答案: 軟件工程學(xué)
1.131 軟件工程包括3個要素，分別為方法、工具和 【28】 。
正確答案: 過程
1.132 軟件工程研究的內(nèi)容主要包括： 【29】 技術(shù)和軟件工程管理。
正確答案: 軟件開發(fā)
1.133 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【30】 集合。
正確答案: 軟件工具
1.134 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【31】。
正確答案: 軟件生命周期
1.135 軟件結(jié)構(gòu)是以 【32】 為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。
正確答案: 模塊
1.136 軟件設(shè)計模塊化的目的是 【33】 。
正確答案: 降低復(fù)雜性
1.137 耦合和內(nèi)聚是評價模塊獨(dú)立性的兩個主要標(biāo)準(zhǔn)，其中 【34】 反映了模塊內(nèi)各成分之間的聯(lián)系。
正確答案: 內(nèi)聚
1.138 數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、 【35】 和物理數(shù)據(jù)模型。
正確答案: 邏輯數(shù)據(jù)模型
1.139 數(shù)據(jù)流圖的類型有 【36】 和事務(wù)型。
正確答案: 變換型
1.140 為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 【37】 兩部分組成。
正確答案: 輸出結(jié)果
1.141 常用的黑箱測試有等價分類法、 【38】 、因果圖法和錯誤推測法4種。
正確答案: 邊值分析法
1.142 測試的目的是暴露錯誤，評價程序的可靠性；而 【39】 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。
正確答案: 調(diào)試
1.143 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 【40】 維護(hù)和預(yù)防性維護(hù)。
正確答案: 完善性
1.144 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【41】 3種。
正確答案: 關(guān)系模型
1.145 用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 【42】 。
正確答案: 層次模型
1.146 在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 【43】 。
正確答案: 關(guān)系
1.147 關(guān)系操作的特點是 【44】 操作。
正確答案: 集合
1.148 【45】 是從二維表列的方向進(jìn)行的運(yùn)算。
正確答案: 關(guān)系運(yùn)算
1.149 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于【46】 的聯(lián)系。
正確答案: 一對多 或 1:N
1.150 數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、 【47】 、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運(yùn)行和維護(hù)階段。
正確答案: 數(shù)據(jù)庫概念設(shè)計階段
1.151 【48】 是數(shù)據(jù)庫設(shè)計的核心。
正確答案: 數(shù)據(jù)模型
1.152 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和 【49】兩個含義。
正確答案: 邏輯獨(dú)立性
1.153 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)、存取方式等）改變時，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【50】 。
正確答案: 物理獨(dú)立性
1.154 關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【51】 為基礎(chǔ)的DML語言。
正確答案: 謂詞演算
1.155 關(guān)鍵字ASC和DESC分別表示 【52】 的含義。
正確答案: 升序排列和降序排列
1.156 數(shù)據(jù)庫保護(hù)分為：安全性控制、 【53】 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。
正確答案: 完整性控制
1.157 由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指 【54】 和參照完整性。
正確答案: 實體完整性
【全國計算機(jī)考試二級公共基礎(chǔ)知識填空試題及答案】相關(guān)文章：
全國計算機(jī)等級考試二級公共基礎(chǔ)知識試題及答案09-02
2017年全國計算機(jī)考試二級公共基礎(chǔ)知識試題及答案10-14
計算機(jī)二級公共基礎(chǔ)知識試題及答案06-10
2016計算機(jī)二級公共基礎(chǔ)知識考試題及答案09-24
2015計算機(jī)二級《公共基礎(chǔ)知識》考試題及答案08-07
2016計算機(jī)二級《公共基礎(chǔ)知識》考試試題與答案08-27
2016年全國計算機(jī)二級考試公共基礎(chǔ)知識考試題10-21