- 全國計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)考試試題及答案 推薦度：
- 相關(guān)推薦
2017年計(jì)算機(jī)二級考試公共基礎(chǔ)知識(shí)試題及答案
計(jì)算和模擬作為一種新的研究手段，常使一些學(xué)科衍生出新的分支學(xué)科。下面是小編整理的關(guān)于計(jì)算機(jī)二級考試公共基礎(chǔ)知識(shí)試題及答案，希望大家認(rèn)真閱讀!
一、單項(xiàng)選擇題
1對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是
A.程序應(yīng)簡單、清晰、可讀性好
B.符號(hào)名的命名只要符合語法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無
參考答案：A
2JaCkson方法是一種什么樣的的結(jié)構(gòu)化分析方法?
A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結(jié)構(gòu)D.面向控制流
參考答案：C
3將E—R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成( )
A.屬性B.關(guān)系C.鍵D.域
參考答案：B
4對象的操作過程對外是封閉的不可見的，即用戶只能看到這一操作實(shí)施后的結(jié)果。對象的這一特性，即是對象的
A.封裝性B.繼承性C.多態(tài)性D.模塊性
參考答案：A
5在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )
A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個(gè)階段相同
參考答案：C
參考解析：在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段(見前面的表1.2)。因此本題的正確答案是C。
6下列敘述中正確的是( )
A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)
參考答案：A
參考解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表;棧、隊(duì)列、雙向鏈表都是線性結(jié)構(gòu);樹、二叉樹(不管它有多少個(gè)結(jié)點(diǎn))都是非線性結(jié)構(gòu)。
7信息隱蔽的概念與下列哪一種概念直接相關(guān)?
A.軟件結(jié)構(gòu)的定義B.模塊的獨(dú)立性C.模塊的分類性D.模塊的內(nèi)聚程度
參考答案：B
8下列敘述中正確的是
A.程序設(shè)計(jì)就是編制程序
B.程序的測試必須由程序員自己去完成
C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試
D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測試
參考答案：C
參考解析：程序設(shè)計(jì)不只是編制程序，還包括編寫相應(yīng)的文檔等;程序的測試一般不由程序員自己去完成，應(yīng)該由獨(dú)立的第三方來構(gòu)造測試;由于修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)誤，所以在修改錯(cuò)誤之后，必須進(jìn)行回歸測試。因此選項(xiàng)C正確。
9在表示樹的多重鏈表中，除了要存儲(chǔ)結(jié)點(diǎn)的值和多個(gè)指針之外，還必須需要存儲(chǔ)( )
A.結(jié)點(diǎn)的度B.結(jié)點(diǎn)的層次C.結(jié)點(diǎn)的高度D.結(jié)點(diǎn)的深度
參考答案：A
10下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是( )
A.線性鏈表、帶鏈的棧和帶鏈的隊(duì)列的結(jié)點(diǎn)的結(jié)構(gòu)都是相同的
B.雙向鏈表也就是循環(huán)鏈表
C.線性鏈表與帶鏈的棧的結(jié)點(diǎn)的結(jié)構(gòu)是不同的
D.在循環(huán)鏈表中通過任意一個(gè)結(jié)點(diǎn)可以找到鏈表中其他所有的結(jié)點(diǎn)，而在雙向鏈表中做不到這一點(diǎn)
參考答案：A
11在E.R圖中，用來表示實(shí)體的圖形是( )
A.矩形B.橢圓形C.菱形D.三角形
參考答案：A
參考解析：在E.R圖中用矩形表示實(shí)體，用橢圓表示實(shí)體的屬性，用菱形表示實(shí)體之間的聯(lián)系，用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。
二、填空題
1在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為________
參考解析：繼承
2在軟件生命周期的________階段，軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程應(yīng)該給出。
參考解析：軟件設(shè)計(jì)
3在二維表中能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的_________。
參考解析：碼
4________測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動(dòng)測試，它是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證。
參考解析：黑盒測試
5樹是-種簡單的________(線性月)線性)結(jié)構(gòu)，在樹中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的________特性。
參考解析：非線性 層次
6軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的________集合。
參考解析：軟件開發(fā)工具
42數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是_________。
參考解析：數(shù)據(jù)庫系統(tǒng)
【分析】數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)獨(dú)立性最高。
7源程序文檔化要求程序應(yīng)該加注釋。注釋一般分為序言性注釋和________。
參考解析：功能性注釋
【分析】本題考查程序中的兩種注釋方式，只要考生看過一兩個(gè)規(guī)范化的源程序文檔.就會(huì)很好的了解這兩種注釋出現(xiàn)的位置和作用。
8為每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)是________階段的任務(wù)。
參考解析：詳細(xì)設(shè)計(jì)
9________是應(yīng)用于計(jì)算機(jī)定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。
參考解析：軟件工程
10對對象的抽象形成了________，它是具有共同屬性、共同方法的對象的集合。
參考解析：類
【分析】類是對許多對象的共同屬性和方法的抽象，對象是一個(gè)類的具體實(shí)例。
11現(xiàn)實(shí)世界的要求只有在_________中才能得到真正的物理實(shí)現(xiàn)，而這種實(shí)現(xiàn)是通過信息世界逐步轉(zhuǎn)化得到的。
參考解析：計(jì)算機(jī)世界
12一個(gè)算法通常由兩種基本要素組成：-是對數(shù)據(jù)對象的運(yùn)算和操作，二是________。
參考解析：算法的控制結(jié)構(gòu)
13在一般的計(jì)算機(jī)系統(tǒng)中，有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和________四類基本的操作和運(yùn)算。
參考解析：數(shù)據(jù)傳輸
14擁有奇數(shù)個(gè)結(jié)點(diǎn)的完全二叉樹中有4個(gè)內(nèi)部結(jié)點(diǎn)(非葉子結(jié)點(diǎn))，請問它的葉子結(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ī)二級考試公共基礎(chǔ)知識(shí)試題及答案】相關(guān)文章：
計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題及答案10-01
2016計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題及答案08-08
計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題及答案解析11-01
計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)測試題及答案09-03
2017年全國計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)考試試題及答案08-06
2017年計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題及答案09-09
2016計(jì)算機(jī)二級考試公共基礎(chǔ)知識(shí)習(xí)題及答案07-05
計(jì)算機(jī)二級基礎(chǔ)知識(shí)試題及答案08-22