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