- 相關(guān)推薦
2024年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案
無(wú)論是在學(xué)習(xí)還是在工作中，許多人都需要跟試題打交道，借助試題可以更好地對(duì)被考核者的知識(shí)才能進(jìn)行考察測(cè)驗(yàn)。什么樣的試題才是科學(xué)規(guī)范的試題呢？下面是小編為大家整理的2024年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案，希望能夠幫助到大家。
計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案 1
一、選擇題
【例1】對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點(diǎn)1)
A)應(yīng)用程序員 B)用戶
C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員
解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱DBA)，具有如下的職能：設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng);幫助用戶使用數(shù)據(jù)庫(kù)系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行;改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng);轉(zhuǎn)儲(chǔ)和恢復(fù)數(shù)據(jù)庫(kù);重構(gòu)數(shù)據(jù)庫(kù)。所以，定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫(kù)管理員(DBA)的職責(zé)。
答案：C)
【例2】在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_______。(考點(diǎn)2)
A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項(xiàng)管理
解析：在人工管理階段，數(shù)據(jù)無(wú)法共享，冗余度大，不獨(dú)立，完全依賴于程序。在文件系統(tǒng)階段，數(shù)據(jù)共享性差，冗余度大，獨(dú)立性也較差。所以B)選項(xiàng)和C)選項(xiàng)均是錯(cuò)誤的。
答案：A)
【例3】在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改變_______，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和程序的邏輯獨(dú)立性。(考點(diǎn)3)
A)應(yīng)用程序 B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射
C)存儲(chǔ)結(jié)構(gòu) D)局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映射
解析：模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí)，由數(shù)據(jù)庫(kù)管理員對(duì)外模式/模式映射做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。
答案：D)
【例4】數(shù)據(jù)庫(kù)系統(tǒng)依靠_______支持?jǐn)?shù)據(jù)的獨(dú)立性。(考點(diǎn)4)
A)具有封裝機(jī)制
B)定義完整性約束條件
C)模式分級(jí)，各級(jí)模式之間的映射
D)DDL語(yǔ)言和DML語(yǔ)言互相獨(dú)立
解析：。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式3級(jí)構(gòu)成。數(shù)據(jù)庫(kù)管理系統(tǒng)在這3級(jí)模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。
答案：C)
【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_______。(考點(diǎn)6)
A) 屬性 B)關(guān)系
C) 鍵 D)域
解析：E-R圖由實(shí)體、實(shí)體的.屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。
答案：B)
【例6】用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_______。(考點(diǎn)7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析：滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型：
(1)有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn);
(2)根以外的其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。
層次模型的特點(diǎn)：
(1)結(jié)點(diǎn)的雙親是惟一的;
(2)只能直接處理一對(duì)多的實(shí)體聯(lián)系;
(3)每個(gè)記錄類型定義一個(gè)排序字段，也稱為碼字段;
(4)任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義;
(5)沒有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。
答案：B)
【例7】對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改(更新)，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了_______。(考點(diǎn)8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護(hù)功能 D) 數(shù)據(jù)控制功能
解析：數(shù)據(jù)庫(kù)管理系統(tǒng)包括如下功能：
(1)數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)定義語(yǔ)言(DDL)，用戶可以通過(guò)它方便地對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象進(jìn)行定義;
(2)數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操作語(yǔ)言(DML)，用戶可以通過(guò)它操縱數(shù)據(jù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作，如查詢、插入、刪除和修改;
(3)數(shù)據(jù)庫(kù)的運(yùn)行管理：數(shù)據(jù)庫(kù)在建立、運(yùn)用和維護(hù)時(shí)由數(shù)據(jù)庫(kù)管理系統(tǒng)統(tǒng)一管理，統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù);
(4)數(shù)據(jù)庫(kù)的建立和維護(hù)功能：它包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)、恢復(fù)功能，數(shù)據(jù)庫(kù)的重組、功能和性能監(jiān)視等等。
答案：B)
【例8】設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和4，關(guān)系T是R與S的笛卡兒積，即T=R×S，則關(guān)系T的屬性元數(shù)是_______(考點(diǎn)9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S的笛卡兒積是一個(gè)(r+s)元屬性的集合，每一個(gè)元組的前r個(gè)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自s的一個(gè)元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案：A)
【例9】下述_______不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容。(考點(diǎn)10)
A) 數(shù)據(jù)庫(kù)管理系統(tǒng) B) 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)
C) 數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)
解析：數(shù)據(jù)庫(kù)設(shè)計(jì)是確定系統(tǒng)所需要的數(shù)據(jù)庫(kù)結(jié)構(gòu)。數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和建立數(shù)據(jù)庫(kù)(又稱物理設(shè)計(jì))。
答案：A)
二、填空題
【例1】一個(gè)數(shù)據(jù)庫(kù)的數(shù)據(jù)模型至少應(yīng)該包括以下3個(gè)組成部分，_______、數(shù)據(jù)操作和數(shù)據(jù)的完整性約束條件。(考點(diǎn)5)
解析：數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。這些概念精確地描述了系統(tǒng)的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。因此，數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。其中，數(shù)據(jù)結(jié)構(gòu)是對(duì)系統(tǒng)靜態(tài)特性的描述，數(shù)據(jù)操作是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述，數(shù)據(jù)的完整性約束用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。
答案：數(shù)據(jù)結(jié)構(gòu)
【例2】在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_____。(考點(diǎn)8)
解析：一個(gè)關(guān)系是一張二維表。表中的行稱為元組，一行對(duì)應(yīng)一個(gè)元組，一個(gè)元組對(duì)應(yīng)存儲(chǔ)在文件中的一個(gè)記錄值。
答案：元組
計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案 2
1[單選題] 下面對(duì)對(duì)象概念描述正確的是
A.對(duì)象間的通信靠消息傳遞
B.對(duì)象是名字和方法的封裝體
C.任何對(duì)象必須有繼承性
D.對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作
參考答案：A
參考解析：對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。
2[單選題] 一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為
A.219B.229C.230D.231
參考答案：B
參考解析：二叉樹中，度為0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子結(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。
3[單選題] 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是
A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典(DD.C.數(shù)據(jù)流程圖(DFD圖)D.判定表
參考答案：A
參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。
4[單選題] 下面不屬于軟件測(cè)試實(shí)施步驟的是
A.集成測(cè)試
B.回歸測(cè)試
C.確認(rèn)測(cè)試
D.單元測(cè)試
參考答案：B
參考解析：軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。
5[單選題] 某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)
A.3B.6C.8D.12
參考答案：D
【解析】二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0—1，葉子節(jié)點(diǎn)即度為0，no=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。
6[單選題] 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A.9B.10C.45D.90
參考答案：C
【解析】冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
7[單選題] 數(shù)據(jù)字典(DD)所定義的`對(duì)象都包含于
A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖
參考答案：A
【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因此選A，而B、C、D都不符合。
8[單選題] 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是
A.低內(nèi)聚低耦合
B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合
D.以上說(shuō)法均錯(cuò)誤
參考答案：C
【解析】根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
9[單選題] 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)
A.關(guān)系B.屬性C.元組D.主碼(鍵)
參考答案：A
【解析】關(guān)系模型采用二維表來(lái)表示，即每個(gè)二維表稱為一個(gè)關(guān)系。
10[單選題]下列敘述中正確的是
A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
參考答案：D
參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。
11[單選題] 某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)
A.3B.6C.8D.12
參考答案：D
參考解析：二叉樹中，度為0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子結(jié)點(diǎn)即度為0，nO=1，則n2=0，總結(jié)點(diǎn)數(shù)為12=no+n1+n2=1+n1+0，則度為1的結(jié)點(diǎn)數(shù)nl=11，故深度為12，選D。
12[單選題] 下面屬于白盒測(cè)試方法的是
A.等價(jià)類劃分法
B.邏輯覆蓋
C.邊界值分析法
D.錯(cuò)誤推測(cè)法
參考答案：B
參考解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測(cè)試法。
13[單選題] 若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和c的聯(lián)系是
A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多
參考答案：B
參考解析：A和B為一對(duì)多的聯(lián)系，則對(duì)于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對(duì)一聯(lián)系，則對(duì)于B中的每一個(gè)實(shí)體,C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對(duì)于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對(duì)多聯(lián)系。
14[單選題] 一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的
A.記錄B.行C.屬性D.元組
參考答案：C
參考解析：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域;②通過(guò)公共域的等值進(jìn)行連接，選C。
15[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是
A.禁止使用goto語(yǔ)句B.使用goto語(yǔ)句程序效率高C.應(yīng)避免濫用goto語(yǔ)句D.以上說(shuō)法均錯(cuò)誤
參考答案：C
【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用，故選C。
【計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案】相關(guān)文章：
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)專項(xiàng)試題及答案03-28
2016年12月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案03-14
2016年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)模擬試題03-16
計(jì)算機(jī)二級(jí)考試word試題及答案03-19
計(jì)算機(jī)二級(jí)考試Java試題及答案12-04
計(jì)算機(jī)二級(jí)考試MySQL試題及答案03-17
計(jì)算機(jī)二級(jí)考試《Java》試題及答案03-30