2023年全國計算機二級公共基礎知識考試試題及答案

隨着我國國民經濟的快速發展以及國際金融危機的逐漸消退，計算機網絡設備製造行業獲得良好發展機遇，中國已成為全球計算機網絡設備製造行業重點發展市場。下面是小編整理的關於計算機二級公共基礎知識考試試題及答案，歡迎大家參考!

全國計算機二級公共基礎知識考試試題及答案 篇1

一、單項選擇題

1、對建立良好的程序設計風格，下面描述正確的是

A.程序應簡單、清晰、可讀性好

B.符號名的命名只要符合語法

C.充分考慮程序的執行效率

D.程序的註釋可有可無

參考答案：A

2、下列敍述中正確的是

A.軟件測試的主要目的是發現程序中的錯誤

B.軟件測試的主要目的是確定程序中錯誤的位置

C.為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D.軟件測試是證明軟件沒有錯誤

參考答案：A

參考解析：軟件測試是為了發現錯誤而執行程序的過程，所以軟件測試的主要目的是發現程序中的錯誤。為了提高軟件測試的效率，程序員應該避免檢查自己的程序。軟件測試是為了證明軟件有錯，而不能證明程序沒有錯。因此本題的正確答案是A。

3、將E—R圖轉換到關係模式時，實體與聯繫都可以表示成(　　)

A.屬性B.關係C.鍵D.域

參考答案：B

4、對象的操作過程對外是封閉的不可見的，即用户只能看到這一操作實施後的結果。對象的這一特性，即是對象的

A.封裝性B.繼承性C.多態性D.模塊性

參考答案：A

5、在數據管理技術發展的三個階段中，數據共享最好的是(　　)

A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個階段相同

參考答案：C

參考解析：在數據管理技術發展的三個階段中，數據共享最好的是數據庫系統階段(見前面的表1.2)。因此本題的正確答案是C。

6、下列敍述中正確的是(　　)

A.線性鏈表是線性表的鏈式存儲結構

B.棧與隊列是非線性結構

C.雙向鏈表是非線性結構

D.只有根結點的二叉樹是線性結構

參考答案：A

參考解析：線性表的鏈式存儲結構稱為線性鏈表；棧、隊列、雙向鏈表都是線性結構；樹、二叉樹(不管它有多少個結點)都是非線性結構。

7、信息隱蔽的概念與下列哪一種概念直接相關?

A.軟件結構的定義B.模塊的獨立性C.模塊的分類性D.模塊的內聚程度

參考答案：B

8、下列敍述中正確的是

A.程序設計就是編制程序

B.程序的測試必須由程序員自己去完成

C.程序經調試改錯後還應進行再測試

D.程序經調試改錯後不必進行再測試

參考答案：C

參考解析：程序設計不只是編制程序，還包括編寫相應的文檔等；程序的測試一般不由程序員自己去完成，應該由獨立的第三方來構造測試；由於修正一個錯誤的同時有可能會引入新的錯誤，所以在修改錯誤之後，必須進行迴歸測試。因此選項C正確。

9、在表示樹的多重鏈表中，除了要存儲結點的值和多個指針之外，還必須需要存儲(　　)

A.結點的度B.結點的層次C.結點的高度D.結點的深度

參考答案：A

10、下列關於鏈表結構的敍述正確的是(　　)

A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的

B.雙向鏈表也就是循環鏈表

C.線性鏈表與帶鏈的棧的結點的結構是不同的

D.在循環鏈表中通過任意一個結點可以找到鏈表中其他所有的結點，而在雙向鏈表中做不到這一點

參考答案：A

11、在E.R圖中，用來表示實體的圖形是(　　)

A.矩形B.橢圓形C.菱形D.三角形

參考答案：A

參考解析：在E.R圖中用矩形表示實體，用橢圓表示實體的屬性，用菱形表示實體之間的聯繫，用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

12、JaCkson方法是一種什麼樣的的.結構化分析方法?

A.面向數據流B.面向對象C.面向數據結構D.面向控制流

參考答案：C

13、通過相鄰數據元素的交換逐步：搿線性表變成有序的排序方法是(　　)

A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法

參考答案：A

二、填空題

1、在面向對象方法中，類之間共享屬性和操作的機制稱為________

參考解析：繼承

2、在軟件生命週期的________階段，軟件的結構、模塊的劃分、功能的分配以及處理流程應該給出。

參考解析：軟件設計

3、在二維表中能唯一標識元組的最小屬性集稱為該表的_________。

參考解析：碼

4、________測試方法也稱為功能測試或數據驅動測試，它是對軟件已經實現的功能是否滿足需求進行測試和驗證。

參考解析：黑盒測試

5、樹是-種簡單的________(線性月)線性)結構，在樹中，所有數據元素之間的關係具有明顯的________特性。

參考解析：非線性 層次

6、軟件開發環境是全面支持軟件開發全過程的________集合。

參考解析：軟件開發工具

7、數據管理技術發展過程經過人工管理、文件系統和數據庫系統三個階段，其中數據獨立性最高的階段是_________。

參考解析：數據庫系統

【分析】數據庫系統階段數據獨立性最高。

8、源程序文檔化要求程序應該加註釋。註釋一般分為序言性註釋和________。

參考解析：功能性註釋

【分析】本題考查程序中的兩種註釋方式，只要考生看過一兩個規範化的源程序文檔.就會很好的瞭解這兩種註釋出現的位置和作用。

9、為每一個模塊確定實現算法和局部數據結構是________階段的任務。

參考解析：詳細設計

10、________是應用於計算機定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。

參考解析：軟件工程

11、對對象的抽象形成了________，它是具有共同屬性、共同方法的對象的集合。

參考解析：類

【分析】類是對許多對象的共同屬性和方法的抽象，對象是一個類的具體實例。

12、現實世界的要求只有在_________中才能得到真正的物理實現，而這種實現是通過信息世界逐步轉化得到的。

參考解析：計算機世界

13、一個算法通常由兩種基本要素組成：-是對數據對象的運算和操作，二是________。

參考解析：算法的控制結構

14、在一般的計算機系統中，有算術運算、邏輯運算、關係運算和________四類基本的操作和運算。

參考解析：數據傳輸

15、擁有奇數個結點的完全二叉樹中有4個內部結點(非葉子結點)，請問它的葉子結點數是________。

參考解析：5

【分析】由於完全二叉樹是自上而下、自左而右的從l開始連續編碼的，因此完全二又樹要麼不存在-度結點(當結點個數為奇數個時)，要麼存在一個-度結點，而且唯-的一個-度結點就是最後編號為n(n為偶數)的葉子結點的父結點。而在二叉樹中零度結點個數總比二度結點個數多l，因此擁有4個二度結點的二叉樹的葉子結點的個數是4+1=5。

總結，設n為完全二叉樹的結點數，n0為葉子結點數，nl為度為1的結點數，n2為度2的結點數，則n=n0+nl+n2,n0=n2+1。若n為奇數，則nI=0；若n為偶數，則nl=l(注意-定要是完全二又樹)。

全國計算機二級公共基礎知識考試試題及答案 篇2

1、用Access創建的數據庫文件，其擴展名是___D___。

2、數據庫系統的核心是___B___。

A.數據模型

B.數據庫管理系統

C.數據庫

D.數據庫管理員

3、數據庫系統是由數據庫、數據庫管理系統、應用程序、___A___、用户等構成的人機系統。

A.數據庫管理員

B.程序員

C.高級程序員

D.軟件開發商

4、在數據庫中存儲的是___B___。

A.信息

B.數據

C.數據結構

D.數據模型

5、在下面關於數據庫的説法中，錯誤的是___D___。

A.數據庫有較高的安全性

B.數據庫有較高的數據獨立性

C.數據庫中的數據可以被不同的用户共享

D.數據庫中沒有數據宂餘

6、下面關於新型數據庫的説法中，錯誤的是___C___。

A.數據倉庫不是一個新的平台，仍然使用傳統的.數據庫管理系統，而是一個新的概念

B.分佈式數據庫是一個數據在多個不同的地理位置存儲的數據庫

C.面向對象數據庫仍然採用傳統的關係型數據庫管理系統

D.空間數據庫是隨着地理信息系統gis的開發和應用而發展起來的數據庫新技術

7、不是數據庫系統特點的是___C___。

A.較高的數據獨立性

B.最低的宂餘度

C.數據多樣性

D.較好的數據完整性

8、在下列數據庫管理系統中，不屬於關係型的是___D___。

rsoftAccess

erver

le

系統

9、Access是___C___數據庫管理系統。

A.層次

B.網狀

C.關係型

D.樹狀：

10、在Access中，數據庫的基礎和核心是__A____。

A.表

B.查詢

C.窗體

D.宏