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

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

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

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

一、單項選擇題

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(注意-定要是完全二又樹)。

全國計算機二級公共基礎知識考試試題

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

A..adp

B..dbf

C..frm

D..mdb

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___。

A.MicorsoftAccess

B.SQLserver

C.Oracle

D.DBTG系統

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

A.層次

B.網狀

C.關系型

D.樹狀：

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

A.表

B.查詢

C.窗體

D.宏

計算機二級考試《公共基礎知識》考點

(一)算法

1.算法的基本特征：可行性、確定性、有窮性、擁有足夠的情報。

2.算法的基本要素：

(1)算法中對數據的運算和操作

一個算法由兩種基本要素組成：一是對數據對象的運算和操作;二是算法的控制結構。

在一般的計算機系統中，基本的運算和操作有以下4類：算術運算、邏輯運算、關系運算和數據傳輸。

(2)算法的控制結構：算法中各操作之間的執行順序稱為算法的控制結構。

描述算法的工具通常有傳統流程圖、N-S結構化流程圖、算法描述語言等。一個算法一般都可以用順序、選擇、循環3種基本控制結構組合而成。

3.算法的時間復雜度

算法的時間復雜度是指執行算法所需要的計算工作量。

同一個算法用不同的語言實現，或者用不同的編譯程序進行編譯，或者在不同的計算機上運行，效率均不同。這表明使用絕對的時間單位衡量算法的效率是不合適的。撇開這些與計算機硬件、軟件有關的因素，可以認為一個特定算法運行工作量的大小，只依賴于問題的規模(通常用整數n表示)，它是問題規模的函數。即

算法的工作量=f(n)

4.算法的空間復雜度

算法的空間復雜度是指執行這個算法所需要的內存空間。

一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。其中額外空間包括算法程序執行過程中的工作單元以及某種數據結構所需要的附加存儲空間。如果額外空間量相對于問題規模來說是常數，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術，以便盡量減少不必要的額外空間。

疑難解答：算法的工作量用什么來計算?

算法的工作量用算法所執行的基本運算次數來計算，而算法所執行的基本運算次數是問題規模的函數，即算法的工作量=f(n)，其中n是問題的規模。

(二)數據

(1)數據集合中個數據元素之間所固有的邏輯關系，即數據的邏輯結構;

(2)在對數據元素進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構;

(3)對各種數據結構進行的運算。

數據：是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。

數據元素：是數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。外語學習網

數據對象：是性質相同的數據元素的集合，是數據的一個子集。

數據的邏輯結構是對數據元素之間的邏輯關系的描述，它可以用一個數據元素的集合和定義在此集合中的若干關系來表示。數據的邏輯結構有兩個要素：一是數據元素的集合，通常記為D;二是D上的關系，它反映了數據元素之間的前后件關系，通常記為R。一個數據結構可以表示成

B=(D，R)

其中B表示數據結構。為了反映D中各數據元素之間的前后件關系，一般用二元組來表示。

數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)。

由于數據元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此，為了表示存放在計算機存儲空間中的各數據元素之間的邏輯關系(即前后件關系)，在數據的存儲結構中，不僅要存放各數據元素的信息，還需要存放各數據元素之間的前后件關系的信息。

一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等存儲結構。而采用不同的存儲結構，其數據處理的效率是不同的。因此，在進行數據處理時，選擇合適的存儲結構是很重要的。

根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件：

(1)有且只有一個根結點;

(2)每一個結點最多有一個前件，也最多有一個后件。

則稱該數據結構為線性結構。線性結構又稱線性表。在一個線性結構中插入或刪除任何一個結點后還應是線性結構。如果一個數據結構不是線性結構，則稱之為非線性結構。

疑難解答：空的數據結構是線性結構還是非線性結構?

一個空的數據結構究竟是屬于線性結構還是屬于非線性結構，這要根據具體情況來確定。如果對該數據結構的算法是按線性結構的規則來處理的，則屬于線性結構;否則屬于非線性結構。

(三)棧與樹

1.棧的基本概念

棧是限定只在一端進行插入與刪除的.線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是后插入的元素，從而也是最先被刪除的元素;棧底元素總是最先插入的元素，從而也是最后才能被刪除的元素。棧是按照先進后出或后進先出的原則組織數據的。

2.棧的順序存儲及其運算

用一維數組S(1∶m)作為棧的順序存儲空間，其中m為最大容量。

在棧的順序存儲空間S(1∶m)中，S(bottom)為棧底元素，S(top)為棧頂元素。top=0表示棧空;top=m表示棧滿。

棧的基本運算有三種：入棧、退棧與讀棧頂元素。

(1)入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一(即top加1)，然后將新元素插入到棧頂指針指向的位置。當棧頂指針已經指向存儲空間的最后一個位置時，說明棧空間已滿，不可能再進行入棧操作。這種情況稱為棧上溢錯誤。

(2)退棧運算：退棧是指取出棧頂元素并賦給一個指定的變量。首先將棧頂元素(棧頂指針指向的元素)賦給一個指定的變量，然后將棧頂指針減一(即top減1)。當棧頂指針為0時，說明棧空，不可進行退棧操作。這種情況稱為棧的下溢錯誤。

(3)讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除棧頂元素，只是將它賦給一個變量，因此棧頂指針不會改變。當棧頂指針為0時，說明棧空，讀不到棧頂元素。

小技巧：棧是按照先進后出或后進先出的原則組織數據，但是出棧方式有多種選擇，在考題中經常考查各種不同的出棧方式。

樹及二叉樹的性質

誤區警示：

滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹。應該注意二者的區別。

1、樹的基本概念

樹(tree)是一種簡單的非線性結構。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點。每一個結點可以有多個后件，它們稱為該結點的子結點。沒有后件的結點稱為葉子結點。

在樹結構中，一個結點所擁有的后件個數稱為該結點的度。葉子結點的度為0。在樹中，所有結點中的最大的度稱為樹的度。

2、二叉樹及其基本性質

(1)二叉樹的定義

二叉樹是一種很有用的非線性結構，具有以下兩個特點：

①非空二叉樹只有一個根結點;

②每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹和右子樹。

由以上特點可以看出，在二叉樹中，每一個結點的度最大為2，即所有子樹(左子樹或右子樹)也均為二叉樹，而樹結構中的每一個結點的度可以是任意的。另外，二叉樹中的每個結點的子樹被明顯地分為左子樹和右子樹。在二叉樹中，一個結點可以只有左子樹而沒有右子樹，也可以只有右子樹而沒有左子樹。當一個結點既沒有左子樹也沒有右子樹時，該結點即為葉子結點。

(2)二叉樹的基本性質

二叉樹具有以下幾個性質：

性質1：在二叉樹的第k層上，最多有2k-1(k≥1)個結點;

性質2：深度為m的二叉樹最多有2m-1個結點;

性質3：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。

二叉樹的遍歷

在遍歷二叉樹的過程中，一般先遍歷左子樹，再遍歷右子樹。在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷分為三類：前序遍歷、中序遍歷和后序遍歷。

(1)前序遍歷：先訪問根結點、然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。

(2)中序遍歷：先遍歷左子樹、然后訪問根結點，最后遍歷右子樹;并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。

(3)后序遍歷：先遍歷左子樹、然后遍歷右子樹，最后訪問根結點;并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。

疑難解答：樹與二叉樹的不同之處是什么?

在二叉樹中，每一個結點的度最大為2，即所有子樹(左子樹或右子樹)也均為二叉樹，而樹結構中的每一個結點的度可以是任意的。