2024年計算機二級公共基礎知識基礎練習題演練
考生們在備考計算機考試科目時，除了復習教材以外，還要結合試題加深對知識點的理解和鞏固。下面是小編分享的2024年計算機二級公共基礎知識基礎練習題演練，歡迎大家練習！
計算機二級公共基礎知識基礎練習題演練 1
1、[單選題]下列敘述中正確的是
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
參考答案：D
參考解析：算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是指執行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D。
2、[單選題] 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A.3B.6C.8D.12
參考答案：D
參考解析：二叉樹中，度為0的結點數等于度為2的結點數加1，即n2=n0-1，葉子結點即度為0，nO=1，則n2=0，總結點數為12=no+n1+n2=1+n1+0，則度為1的結點數nl=11，故深度為12，選D。
3、[單選題] 下面屬于白盒測試方法的是
A.等價類劃分法
B.邏輯覆蓋
C.邊界值分析法
D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。
4、[單選題] 若實體A和B是一對多的聯系，實體B和C是一對一的聯系，則實體A和c的聯系是
A.一對一B.一對多C.多對一D.多對多
參考答案：B
參考解析：A和B為一對多的聯系，則對于A中的每一個實體，B中有多個實體與之聯系，而B與C為一對一聯系，則對于B中的每一個實體,C中之多有一個實體與之聯系，則可推出對于A中的每一個實體，C中有多個實體與聯系，所以為一對多聯系。
5、[單選題] 有三個關系R，S和T如下：
則由關系R和S得到關系T的操作是
A.選擇B.投影C.交D.并
參考答案：D
參考解析：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。
6、[單選題] 有兩個關系R和S如下：
則由關系R得到關系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案：A
參考解析：由關系R到關系S為一元運算，排除c和D。關系S是關系R的一部分，是通過選擇之后的結果，因此選A。
7、[單選題] 一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的
A.記錄B.行C.屬性D.元組
參考答案：C
參考解析：自然連接是一種特殊的.等值連接，它滿足下面的條件：①兩關系間有公共域;②通過公共域的等值進行連接，選C。
8、[單選題]結構化程序設計中，下面對goto語句使用描述正確的是
A.禁止使用goto語句B.使用goto語句程序效率高C.應避免濫用goto語句D.以上說法均錯誤
參考答案：C
【解析】結構化程序設計中，要注意盡量避免goto語句的使用，故選C。
9、[單選題] 下面不屬于軟件需求分析階段主要工作的足
A.需求變更申請B.需求分析C.需求評審D.需求獲取
參考答案：A
【解析】需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。
10、[單選題] 下面不屬于軟件測試實施步驟的是
A.集成測試B.回歸測試C.確認測試D.單元測試
參考答案：B
【解析】軟件測試主要包括單元測試、集成測試、確認測試和系統測試。
11、[單選題] 在關系模型中，每一個二維表稱為一個
A.關系B.屬性C.元組D.主碼(鍵)
參考答案：A
參考解析：關系模型采用二維表來表示，即每個二維表稱為一個關系。
12、[單選題] 有三個關系R、S和T如下：
則由關系R和S得到關系T的操作是
A.自然連接B.交C.投影D.并
參考答案：A
參考解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A。
13、[單選題] 下列敘述中正確的是
A.程序執行的效率與數據的存儲結構密切相關
B.程序執行的效率只取決于程序的控制結構
C.程序執行的效率只取決于所處理的數據量
D.以上說法均錯誤
參考答案：A
【解析】程序執行的效率與數據的存儲結構、數據的邏輯結構、程序的控制結構、所處理的數據量等有關。
14、[單選題] 下列鏈表中，其邏輯結構屬于非線性結構的是
A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧
參考答案：A
【解析】在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的�？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結點中含有兩個指針)，也是線性鏈表。循環鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬于線性結構。答案為A選項。
15、[單選題] 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)
A.3B.6C.8D.12
參考答案：D
【解析】二叉樹中，度為0的節點數等于度為2的節點數加1，即n2=n0—1，葉子節點即度為0，no=1，則n2=0，總節點數為12=nO+n1+n2=1+n1+0，則度為1的節點數n1=11，故深度為12，選D。
16、[單選題] 下面對對象概念描述正確的是
A.對象問的通信靠消息傳遞
B.對象是名字和方法的封裝體
C.任何對象必須有繼承性
D.對象的多態性是指一個對象有多個操作
參考答案：A
【解析】對象之間進行通信的構造叫做消息，A正確。多態性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數據的具體結構以及實現操作，B錯誤。
17、[單選題]構成計算機軟件的是
A.源代碼B.程序和數據C.程序和文檔D.程序、數據及相關文檔
參考答案：D
【解析】軟件指的是計算機系統中與硬件相互依賴的另一部分，包括程序、數據和有關的文檔，選D。
18、[單選題] 下面屬于黑盒測試方法的是
A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋
參考答案：C
【解析】黑盒測試不關心程序內部的邏輯，只是根據程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
19、[單選題] 有兩個關系R和S如下：
則由關系R得到關系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案：A
【解析】由關系R到關系S為一元運算，排除C和D。關系S是關系R的一部分，是通過選擇之后的結果，因此選A。
20、[單選題] 一般情況下，當對關系R和s進行自然連接時，要求R和S含有一個或者多個共有的
A.記錄B.行C.屬性D.元組
參考答案：C
【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關系間有公共域;②通過公共域的等值進行連接，選C。
計算機二級公共基礎知識基礎練習題演練 2
一、選擇題
【例1】對于數據庫系統，負責定義數據庫內容，決定存儲結構和存取策略及安全授權等工作的是_______。(考點1)
A)應用程序員 B)用戶
C)數據庫管理員 D)數據庫管理系統的軟件設計員
解析：數據庫管理員(簡稱DBA)，具有如下的職能：設計、定義數據庫系統;幫助用戶使用數據庫系統;監督與控制數據庫系統的使用和運行;改進和重組數據庫系統;轉儲和恢復數據庫;重構數據庫。所以，定義數據庫內容，決定存儲結構和存取策略及安全授權等是數據庫管理員(DBA)的職責。
答案：C)
【例2】在數據庫管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。在這幾個階段中，數據獨立性最高的是_______。(考點2)
A)數據庫系統 B)文件系統
C)人工管理 D)數據項管理
解析：在人工管理階段，數據無法共享，冗余度大，不獨立，完全依賴于程序。在文件系統階段，數據共享性差，冗余度大，獨立性也較差。所以B)選項和C)選項均是錯誤的。
答案：A)
【例3】在數據庫系統中，當總體邏輯結構改變時，通過改變_______，使局部邏輯結構不變，從而使建立在局部邏輯結構之上的應用程序也保持不變，稱之為數據和程序的邏輯獨立性。(考點3)
A)應用程序 B)邏輯結構和物理結構之間的映射
C)存儲結構 D)局部邏輯結構到總體邏輯結構的映射
解析：模式描述的是數據的全局邏輯結構，外模式描述的是數據的局部邏輯結構。當模式改變時，由數據庫管理員對外模式/模式映射做相應改變，可以使外模式保持不變。應用程序是依據數據的外模式編寫的，從而應用程序也不必改變。保證了數據與程序的邏輯獨立性，即數據的邏輯獨立性。
答案：D)
【例4】數據庫系統依靠_______支持數據的獨立性。(考點4)
A)具有封裝機制
B)定義完整性約束條件
C)模式分級，各級模式之間的映射
D)DDL語言和DML語言互相獨立
解析：。數據庫的三級模式結構指數據庫系統由外模式、模式和內模式3級構成。數據庫管理系統在這3級模式之間提供了兩層映射：外模式/模式映射，模式/內模式映射。這兩層映射保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。
答案：C)
【例5】將E-R圖轉換到關系模式時，實體與聯系都可以表示成_______。(考點6)
A) 屬性 B) 關系
C) 鍵 D) 域
解析：E-R圖由實體、實體的屬性和實體之間的聯系3個要素組成，關系模型的邏輯結構是一組關系模式的集合，將E-R圖轉換為關系模型：將實體、實體的屬性和實體之間的聯系轉化為關系模式。
答案：B)
【例6】用樹形結構來表示實體之間聯系的模型稱為_______。(考點7)
A)關系模型 B)層次模型
C)網狀模型 D)數據模型
解析：滿足下面兩個條件的基本層次聯系的集合為層次模型：
(1)有且只有一個結點沒有雙親結點，這個結點稱為根結點;
(2)根以外的其它結點有且僅有一個雙親結點。
層次模型的特點：
(1)結點的雙親是惟一的;
(2)只能直接處理一對多的實體聯系;
(3)每個記錄類型定義一個排序字段，也稱為碼字段;
(4)任何記錄值只有按其路徑查看時，才能顯出它的全部意義;
(5)沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在。
答案：B)
【例7】對數據庫中的數據可以進行查詢、插入、刪除、修改(更新)，這是因為數據庫管理系統提供了_______。(考點8)
A) 數據定義功能 B) 數據操縱功能
C) 數據維護功能 D) 數據控制功能
解析：數據庫管理系統包括如下功能：
(1)數據定義功能：DBMS提供數據定義語言(DDL)，用戶可以通過它方便地對數據庫中的數據對象進行定義;
(2)數據操縱功能：DBMS還提供數據操作語言(DML)，用戶可以通過它操縱數據，實現對數據庫的基本操作，如查詢、插入、刪除和修改;
(3)數據庫的運行管理：數據庫在建立、運用和維護時由數據庫管理系統統一管理，統一控制以保證數據的安全性、完整性、多用戶對數據的并發使用及發生故障后的系統恢復;
(4)數據庫的建立和維護功能：它包括數據庫初始數據的輸入、轉換功能，數據庫的轉儲、恢復功能，數據庫的重組、功能和性能監視等等。
答案：B)
【例8】設關系R和關系S的屬性元數分別是3和4，關系T是R與S的笛卡兒積，即T=R×S，則關系T的屬性元數是_______(考點9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡兒積的定義是設關系R和S的元數分別是r和s，R和S的笛卡兒積是一個(r+s)元屬性的集合，每一個元組的前r個分量來自R的'一個元組，后s個分量來自s的一個元組。所以關系T的屬性元數是3+4=7。
答案：A)
【例9】下述_______不屬于數據庫設計的內容。(考點10)
A) 數據庫管理系統 B) 數據庫概念結構
C) 數據庫邏輯結構 D) 數據庫物理結構
解析：數據庫設計是確定系統所需要的數據庫結構。數據庫設計包括概念設計、邏輯設計和建立數據庫(又稱物理設計)。
答案：A)
二、填空題
【例1】一個數據庫的數據模型至少應該包括以下3個組成部分，_______、數據操作和數據的完整性約束條件。(考點5)
解析：數據模型是嚴格定義的一組概念的集合。這些概念精確地描述了系統的靜態特性、動態特性和完整性約束條件。因此，數據模型通常由數據結構、數據操作和完整性約束3部分組成。其中，數據結構是對系統靜態特性的描述，數據操作是對系統動態特性的描述，數據的完整性約束用以限定符合數據模型的數據庫狀態以及狀態的變化，以保證數據的正確性、有效性和相容性。
答案：數據結構
【例2】在關系數據模型中，二維表的列稱為屬性，二維表的行稱為_____。(考點8)
解析：一個關系是一張二維表。表中的行稱為元組，一行對應一個元組，一個元組對應存儲在文件中的一個記錄值。
答案：元組
【計算機二級公共基礎知識基礎練習題演練】相關文章：
計算機二級公共基礎知識基礎練習題演練08-21
計算機二級《公共基礎知識基礎》練習題06-01
計算機二級公共基礎知識基礎練習題11-09
計算機二級公共基礎知識練習題09-08
2017計算機二級公共基礎知識基礎練習題07-30
計算機二級公共基礎知識基礎練習題201708-22
2017計算機二級公共基礎知識練習題08-21
計算機二級《公共基礎知識》練習題及答案09-09
計算機二級公共基礎知識選擇練習題09-27