2017年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題
計(jì)算機(jī)作為一個(gè)完整系統(tǒng)所運(yùn)用的技術(shù)。主要有系統(tǒng)結(jié)構(gòu)技術(shù)、系統(tǒng)管理技術(shù)、系統(tǒng)維護(hù)技術(shù)和系統(tǒng)應(yīng)用技術(shù)等。下面是小編整理的關(guān)于計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題，希望大家認(rèn)真閱讀!
一、單項(xiàng)選擇題
1在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為( )
A.32B.31C.64D.63
參考答案：C
參考解析：在滿二叉樹中每層的結(jié)點(diǎn)數(shù)都達(dá)到最大值， 而且葉子結(jié)點(diǎn)全部出現(xiàn)在最底層。第1層(根結(jié)點(diǎn)所在的層)有20個(gè)結(jié)點(diǎn)，第2層有21個(gè)結(jié)點(diǎn)，……第n層有2n-1個(gè)結(jié)點(diǎn)。在深度為7的滿二叉樹中，第7層有2 7-1=64個(gè)結(jié)點(diǎn)(全部是葉子結(jié)點(diǎn))、在深度為7的滿二叉樹中，共有2^(7-1)=64個(gè)結(jié)點(diǎn)、因此本題的正確答案是C。
2下列敘述中正確的是( )
A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D.以上三種說法都不對(duì)
參考答案：A
參考解析：程序的執(zhí)行效率與算法和數(shù)據(jù)結(jié)構(gòu)有密切的關(guān)系，瑞士科學(xué)家沃士說過“程序=算法+數(shù)據(jù)結(jié)構(gòu)”。所以程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān);程序執(zhí)行的效率與程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量有關(guān)，但不絕對(duì)相關(guān)。因此本題的正確答案是A。
3下列工具為需求分析常用工具的是
A.PADB.PFDC.N-SD.DFD
參考答案：D
4以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是( )
A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法
參考答案：D
5對(duì)長(zhǎng)度n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )
A.快速排序B.冒泡排序C.直接插入排序D.堆排序
參考答案：D
參考解析：排序技術(shù)有：①交換類排序法(冒泡排序法、快速排序法);②插入類排序法(簡(jiǎn)單插入排序、希爾排序);③選擇類排序法(簡(jiǎn)單選擇排序法、堆排序法)。在最壞情況下，希爾排序需要的比較次數(shù)是O(nl.5)、堆排序需要的比較次數(shù)是O(nlog2n)、其它排序方法需要的比較次數(shù)都是n(n.1)/2。因此本題的正確答案是D。
6按軟件的功能劃分，需求分析工具軟件屬于
A.應(yīng)用軟件B.系統(tǒng)軟件C.支撐軟件D.專用軟件
參考答案：C
7數(shù)據(jù)庫(kù)設(shè)計(jì)的基本任務(wù)是根據(jù)用戶對(duì)象的信息需求、處理需求和數(shù)據(jù)庫(kù)的支持環(huán)境設(shè)計(jì)出( )
A.數(shù)據(jù)模式B.過程模式C.數(shù)據(jù)類型D.數(shù)據(jù)結(jié)構(gòu)
參考答案：A
8在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是( )
A.矩形B.橢圓形C.菱形D.平行四邊形
參考答案：C
參考解析：在E-R圖中用矩形表示實(shí)體集，用橢圓表示屬性，用菱形表示聯(lián)系，用無向線段表示實(shí)體集(聯(lián)系)與屬性、實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系。因此本題的正確答案是C。
9下面不屬于軟件工程的三個(gè)要素的是
A.工具B.過程C.方法D.環(huán)境
參考答案：D
10原因排除法屬于
A.軟件調(diào)試方法B.黑盒測(cè)試方法C.白盒測(cè)試方法D.動(dòng)態(tài)測(cè)試方法
參考答案：A
11下列敘述中正確的是
A.軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤
B.軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置
C.為了提高軟件測(cè)試的效率，最好由程序編制者自己來完成軟件測(cè)試的工作
D.軟件測(cè)試是證明軟件沒有錯(cuò)誤
參考答案：A
參考解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，所以軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤。為了提高軟件測(cè)試的效率，程序員應(yīng)該避免檢查自己的程序。軟件測(cè)試是為了證明軟件有錯(cuò)，而不能證明程序沒有錯(cuò)。因此本題的正確答案是A。
12數(shù)據(jù)庫(kù)概念設(shè)計(jì)過程分三個(gè)步驟進(jìn)行：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計(jì)，最后進(jìn)行( )
A.數(shù)據(jù)集成B.視圖集成C.過程集成D.視圖分解
參考答案：B
13檢查軟件產(chǎn)品是否符合需求定義的過程是
A.單元測(cè)試B.集成測(cè)試C.確認(rèn)測(cè)試D.系統(tǒng)測(cè)試
參考答案：C
二、填空題
36在面向?qū)ο蠓椒ㄖ�，類之間共享屬性和操作的機(jī)制稱為________
參考解析：繼承
37在軟件生命周期的________階段，軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程應(yīng)該給出。
參考解析：軟件設(shè)計(jì)
38在二維表中能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的_________。
參考解析：碼
39________測(cè)試方法也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，它是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。
參考解析：黑盒測(cè)試
40樹是-種簡(jiǎn)單的________(線性月)線性)結(jié)構(gòu)，在樹中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的________特性。
參考解析：非線性 層次
41軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的________集合。
參考解析：軟件開發(fā)工具
42數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是_________。
參考解析：數(shù)據(jù)庫(kù)系統(tǒng)
【分析】數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)獨(dú)立性最高。
43源程序文檔化要求程序應(yīng)該加注釋。注釋一般分為序言性注釋和________。
參考解析：功能性注釋
【分析】本題考查程序中的兩種注釋方式，只要考生看過一兩個(gè)規(guī)范化的源程序文檔.就會(huì)很好的了解這兩種注釋出現(xiàn)的位置和作用。
44為每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)是________階段的任務(wù)。
參考解析：詳細(xì)設(shè)計(jì)
45________是應(yīng)用于計(jì)算機(jī)定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。
參考解析：軟件工程
46對(duì)對(duì)象的抽象形成了________，它是具有共同屬性、共同方法的對(duì)象的集合。
參考解析：類
【分析】類是對(duì)許多對(duì)象的共同屬性和方法的抽象，對(duì)象是一個(gè)類的具體實(shí)例。
47現(xiàn)實(shí)世界的要求只有在_________中才能得到真正的物理實(shí)現(xiàn)，而這種實(shí)現(xiàn)是通過信息世界逐步轉(zhuǎn)化得到的。
參考解析：計(jì)算機(jī)世界
48一個(gè)算法通常由兩種基本要素組成：-是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是________。
參考解析：算法的控制結(jié)構(gòu)
49在一般的計(jì)算機(jī)系統(tǒng)中，有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和________四類基本的操作和運(yùn)算。
參考解析：數(shù)據(jù)傳輸
50擁有奇數(shù)個(gè)結(jié)點(diǎn)的完全二叉樹中有4個(gè)內(nèi)部結(jié)點(diǎn)(非葉子結(jié)點(diǎn))，請(qǐng)問它的葉子結(jié)點(diǎn)數(shù)是________。
參考解析：5
【分析】由于完全二叉樹是自上而下、自左而右的從l開始連續(xù)編碼的，因此完全二又樹要么不存在-度結(jié)點(diǎn)(當(dāng)結(jié)點(diǎn)個(gè)數(shù)為奇數(shù)個(gè)時(shí))，要么存在一個(gè)-度結(jié)點(diǎn)，而且唯-的一個(gè)-度結(jié)點(diǎn)就是最后編號(hào)為n(n為偶數(shù))的葉子結(jié)點(diǎn)的父結(jié)點(diǎn)。而在二叉樹中零度結(jié)點(diǎn)個(gè)數(shù)總比二度結(jié)點(diǎn)個(gè)數(shù)多l(xiāng)，因此擁有4個(gè)二度結(jié)點(diǎn)的二叉樹的葉子結(jié)點(diǎn)的個(gè)數(shù)是4+1=5。
總結(jié)，設(shè)n為完全二叉樹的結(jié)點(diǎn)數(shù)，n0為葉子結(jié)點(diǎn)數(shù)，nl為度為1的結(jié)點(diǎn)數(shù)，n2為度2的結(jié)點(diǎn)數(shù)，則n=n0+nl+n2,n0=n2+1。若n為奇數(shù)，則nI=0;若n為偶數(shù)，則nl=l(注意-定要是完全二又樹)。
【計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案06-07
2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考試試題10-21
2017年江蘇計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考試試題08-24
2016計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案10-27
計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題09-26
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)測(cè)試題及答案09-25
2023年全國(guó)計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考試試題及答案06-26
2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案08-10