- 相關(guān)推薦
2017年全國計算機二級公共基礎知識考試試題及答案
隨著(zhù)我國國民經(jīng)濟的快速發(fā)展以及國際金融危機的逐漸消退，計算機網(wǎng)絡(luò )設備制造行業(yè)獲得良好發(fā)展機遇，中國已成為全球計算機網(wǎng)絡(luò )設備制造行業(yè)重點(diǎn)發(fā)展市場(chǎng)。下面是小編整理的關(guān)于計算機二級公共基礎知識考試試題及答案，歡迎大家參考!
一、單項選擇題
1對建立良好的程序設計風(fēng)格，下面描述正確的是
A.程序應簡(jiǎn)單、清晰、可讀性好
B.符號名的命名只要符合語(yǔ)法
C.充分考慮程序的執行效率
D.程序的注釋可有可無(wú)
參考答案：A
2下列敘述中正確的是
A.軟件測試的主要目的是發(fā)現程序中的錯誤
B.軟件測試的主要目的是確定程序中錯誤的位置
C.為了提高軟件測試的效率，最好由程序編制者自己來(lái)完成軟件測試的工作
D.軟件測試是證明軟件沒(méi)有錯誤
參考答案：A
參考解析：軟件測試是為了發(fā)現錯誤而執行程序的過(guò)程，所以軟件測試的主要目的是發(fā)現程序中的錯誤。為了提高軟件測試的效率，程序員應該避免檢查自己的程序。軟件測試是為了證明軟件有錯，而不能證明程序沒(méi)有錯。因此本題的正確答案是A。
3將E—R圖轉換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成( )
A.屬性B.關(guān)系C.鍵D.域
參考答案：B
4對象的操作過(guò)程對外是封閉的不可見(jiàn)的，即用戶(hù)只能看到這一操作實(shí)施后的結果。對象的這一特性，即是對象的
A.封裝性B.繼承性C.多態(tài)性D.模塊性
參考答案：A
5在數據管理技術(shù)發(fā)展的三個(gè)階段中，數據共享最好的是( )
A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個(gè)階段相同
參考答案：C
參考解析：在數據管理技術(shù)發(fā)展的三個(gè)階段中，數據共享最好的是數據庫系統階段(見(jiàn)前面的表1.2)。因此本題的正確答案是C。
6下列敘述中正確的是( )
A.線(xiàn)性鏈表是線(xiàn)性表的鏈式存儲結構
B.棧與隊列是非線(xiàn)性結構
C.雙向鏈表是非線(xiàn)性結構
D.只有根結點(diǎn)的二叉樹(shù)是線(xiàn)性結構
參考答案：A
參考解析：線(xiàn)性表的鏈式存儲結構稱(chēng)為線(xiàn)性鏈表;棧、隊列、雙向鏈表都是線(xiàn)性結構;樹(shù)、二叉樹(shù)(不管它有多少個(gè)結點(diǎn))都是非線(xiàn)性結構。
7信息隱蔽的概念與下列哪一種概念直接相關(guān)?
A.軟件結構的定義B.模塊的獨立性C.模塊的分類(lèi)性D.模塊的內聚程度
參考答案：B
8下列敘述中正確的是
A.程序設計就是編制程序
B.程序的測試必須由程序員自己去完成
C.程序經(jīng)調試改錯后還應進(jìn)行再測試
D.程序經(jīng)調試改錯后不必進(jìn)行再測試
參考答案：C
參考解析：程序設計不只是編制程序，還包括編寫(xiě)相應的文檔等;程序的測試一般不由程序員自己去完成，應該由獨立的第三方來(lái)構造測試;由于修正一個(gè)錯誤的同時(shí)有可能會(huì )引入新的錯誤，所以在修改錯誤之后，必須進(jìn)行回歸測試。因此選項C正確。
9在表示樹(shù)的多重鏈表中，除了要存儲結點(diǎn)的值和多個(gè)指針之外，還必須需要存儲( )
A.結點(diǎn)的度B.結點(diǎn)的層次C.結點(diǎn)的高度D.結點(diǎn)的深度
參考答案：A
10下列關(guān)于鏈表結構的敘述正確的是( )
A.線(xiàn)性鏈表、帶鏈的棧和帶鏈的隊列的結點(diǎn)的結構都是相同的
B.雙向鏈表也就是循環(huán)鏈表
C.線(xiàn)性鏈表與帶鏈的棧的結點(diǎn)的結構是不同的
D.在循環(huán)鏈表中通過(guò)任意一個(gè)結點(diǎn)可以找到鏈表中其他所有的結點(diǎn)，而在雙向鏈表中做不到這一點(diǎn)
參考答案：A
11在E.R圖中，用來(lái)表示實(shí)體的圖形是( )
A.矩形B.橢圓形C.菱形D.三角形
參考答案：A
參考解析：在E.R圖中用矩形表示實(shí)體，用橢圓表示實(shí)體的屬性，用菱形表示實(shí)體之間的聯(lián)系，用線(xiàn)段來(lái)連接矩形、橢圓和菱形。因此本題的正確答案是A。
12JaCkson方法是一種什么樣的的結構化分析方法?
A.面向數據流B.面向對象C.面向數據結構D.面向控制流
參考答案：C
13通過(guò)相鄰數據元素的交換逐步：搿線(xiàn)性表變成有序的排序方法是( )
A.冒泡排序法B.簡(jiǎn)單選擇排序法C.簡(jiǎn)單插入排序法D.希爾排序法
參考答案：A
二、填空題
1在面向對象方法中，類(lèi)之間共享屬性和操作的機制稱(chēng)為_(kāi)_______
參考解析：繼承
2在軟件生命周期的________階段，軟件的結構、模塊的劃分、功能的分配以及處理流程應該給出。
參考解析：軟件設計
3在二維表中能唯一標識元組的最小屬性集稱(chēng)為該表的_________。
參考解析：碼
4________測試方法也稱(chēng)為功能測試或數據驅動(dòng)測試，它是對軟件已經(jīng)實(shí)現的功能是否滿(mǎn)足需求進(jìn)行測試和驗證。
參考解析：黑盒測試
5樹(shù)是-種簡(jiǎn)單的________(線(xiàn)性月)線(xiàn)性)結構，在樹(shù)中，所有數據元素之間的關(guān)系具有明顯的________特性。
參考解析：非線(xiàn)性 層次
6軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的________集合。
參考解析：軟件開(kāi)發(fā)工具
7數據管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統和數據庫系統三個(gè)階段，其中數據獨立性最高的階段是_________。
參考解析：數據庫系統
【分析】數據庫系統階段數據獨立性最高。
8源程序文檔化要求程序應該加注釋。注釋一般分為序言性注釋和________。
參考解析：功能性注釋
【分析】本題考查程序中的兩種注釋方式，只要考生看過(guò)一兩個(gè)規范化的源程序文檔.就會(huì )很好的了解這兩種注釋出現的位置和作用。
9為每一個(gè)模塊確定實(shí)現算法和局部數據結構是________階段的任務(wù)。
參考解析：詳細設計
10________是應用于計算機定義、開(kāi)發(fā)和維護的一整套方法、工具、文檔、實(shí)踐標準和工序。
參考解析：軟件工程
11對對象的抽象形成了________，它是具有共同屬性、共同方法的對象的集合。
參考解析：類(lèi)
【分析】類(lèi)是對許多對象的共同屬性和方法的抽象，對象是一個(gè)類(lèi)的具體實(shí)例。
12現實(shí)世界的要求只有在_________中才能得到真正的物理實(shí)現，而這種實(shí)現是通過(guò)信息世界逐步轉化得到的。
參考解析：計算機世界
13一個(gè)算法通常由兩種基本要素組成：-是對數據對象的運算和操作，二是________。
參考解析：算法的控制結構
14在一般的計算機系統中，有算術(shù)運算、邏輯運算、關(guān)系運算和________四類(lèi)基本的操作和運算。
參考解析：數據傳輸
15擁有奇數個(gè)結點(diǎn)的完全二叉樹(shù)中有4個(gè)內部結點(diǎn)(非葉子結點(diǎn))，請問(wèn)它的葉子結點(diǎn)數是________。
參考解析：5
【分析】由于完全二叉樹(shù)是自上而下、自左而右的從l開(kāi)始連續編碼的，因此完全二又樹(shù)要么不存在-度結點(diǎn)(當結點(diǎn)個(gè)數為奇數個(gè)時(shí))，要么存在一個(gè)-度結點(diǎn)，而且唯-的一個(gè)-度結點(diǎn)就是最后編號為n(n為偶數)的葉子結點(diǎn)的父結點(diǎn)。而在二叉樹(shù)中零度結點(diǎn)個(gè)數總比二度結點(diǎn)個(gè)數多l，因此擁有4個(gè)二度結點(diǎn)的二叉樹(shù)的葉子結點(diǎn)的個(gè)數是4+1=5。
總結，設n為完全二叉樹(shù)的結點(diǎn)數，n0為葉子結點(diǎn)數，nl為度為1的結點(diǎn)數，n2為度2的結點(diǎn)數，則n=n0+nl+n2,n0=n2+1。若n為奇數，則nI=0;若n為偶數，則nl=l(注意-定要是完全二又樹(shù))。
【全國計算機二級公共基礎知識考試試題及答案】相關(guān)文章：
計算機二級公共基礎知識試題及答案10-01
計算機二級公共基礎知識試題及答案解析11-01
2016年計算機二級公共基礎知識考試試題07-25
計算機二級《公共基礎》模擬試題及答案10-30
2016最新全國計算機二級考試試題及答案05-16
計算機二級考試試題及答案10-23