- 相關(guān)推薦
2017年計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)練習(xí)題
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》基礎(chǔ)練習(xí)試題一
一、選擇題
【例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)沒(méi)有雙親結(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)沒(méi)有一個(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ǔ)》基礎(chǔ)練習(xí)試題二
一、選擇題
【例1】算法的時(shí)間復(fù)雜度取決于_______。(考點(diǎn)2)
A)問(wèn)題的規(guī)模
B)待處理的數(shù)據(jù)的初態(tài)
C)問(wèn)題的難度
D)A)和B)
解析：算法的時(shí)間復(fù)雜度不僅與問(wèn)題的規(guī)模有關(guān)，在同一個(gè)問(wèn)題規(guī)模下，而且與輸入數(shù)據(jù)有關(guān)。即與輸入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。
答案：D)
【例2】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_______。(考點(diǎn)3)
A)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
B)線性結(jié)構(gòu)和非線性結(jié)構(gòu)
C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
D)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
解析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)多或者多對(duì)一的關(guān)系，所以答案為B)。
答案：B)
【例3】以下_______不是棧的基本運(yùn)算。(考點(diǎn)5)
A)判斷棧是否為素空
B)將棧置為空棧
C)刪除棧頂元素
D)刪除棧底元素
解析：棧的基本運(yùn)算有：入棧，出棧(刪除棧頂元素)，初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對(duì)棧的操作都是在棧頂進(jìn)行的。
答案：D)
【例4】鏈表不具備的特點(diǎn)是_______。(考點(diǎn)6)
A)可隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)
B)插入和刪除不需要移動(dòng)任何元素
C)不必事先估計(jì)存儲(chǔ)空間
D)所需空間與其長(zhǎng)度成正比
解析：順序表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)，而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)出發(fā)，逐一查找每個(gè)結(jié)點(diǎn)。所以答案為A)。
答案：A)
【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。(考點(diǎn)8)
A)ACBED
B)DEABC
C)DECAB
D)EDBAC
解析：后序遍歷的順序是"左子樹-右子樹-根結(jié)點(diǎn)";中序遍歷順序是"左子樹-根結(jié)點(diǎn)-右子樹";前序遍歷順序是"根結(jié)點(diǎn)-左子樹-右子樹"。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案為D)。
答案：D)
【例6】設(shè)有一個(gè)已按各元素的值排好序的線性表(長(zhǎng)度大于2)，對(duì)給定的值k，分別用順序查找法和二分查找法查找一個(gè)與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是_______。(考點(diǎn)9)
A)s=b
B)s>b
C)s解析：對(duì)于順序查找，查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為[log2n]+1。當(dāng)n≥2時(shí)，顯然n+1>[log2n]+1。
答案：B)
【例7】在快速排序過(guò)程中，每次劃分，將被劃分的表(或子表)分成左、右兩個(gè)子表，考慮這兩個(gè)子表，下列結(jié)論一定正確的是_______。(考點(diǎn)11)
A)左、右兩個(gè)子表都已各自排好序
B)左邊子表中的元素都不大于右邊子表中的元素
C) 左邊子表的長(zhǎng)度小于右邊子表的長(zhǎng)度
D)左、右兩個(gè)子表中元素的平均值相等
解析：快速排序基本思想是：任取待排序表中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素)，通過(guò)一趟排序，將待排元素分為左右兩個(gè)子表，左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子表的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子表繼續(xù)進(jìn)行排序，直至整個(gè)表有序。
答案：B)
二、填空題
【例1】問(wèn)題處理方案的正確而完整的描述稱為_______。(考點(diǎn)1)
解析：計(jì)算機(jī)解題的.過(guò)程實(shí)際上是在實(shí)施某種算法，這種算法稱為計(jì)算機(jī)算法。
答案：算法
【例2】一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是按線性結(jié)構(gòu)處理的，則屬于_______。(考點(diǎn)4)
解析：一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)或是非線性結(jié)構(gòu)，要根據(jù)具體情況而定。如果對(duì)數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是按線性結(jié)構(gòu)來(lái)處理的，則屬于線性結(jié)構(gòu)，否則屬于非線性結(jié)構(gòu)。
答案：線性結(jié)構(gòu)
【例3】設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點(diǎn)的個(gè)數(shù)分別為4、2、1、1，則T中葉子結(jié)點(diǎn)的個(gè)數(shù)為_______。(考點(diǎn)7)
解析：根據(jù)樹的性質(zhì)：樹的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對(duì)應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘積之和加1。
因此樹的結(jié)點(diǎn)數(shù)為1×4+2×2+3×1+4×1+1=16。葉子結(jié)點(diǎn)數(shù)目等于樹結(jié)點(diǎn)總數(shù)減去度不為0的結(jié)點(diǎn)數(shù)之和，即16-(4+2+1+1)=8。
答案：8
【例4】二分法查找的存儲(chǔ)結(jié)構(gòu)僅限于_______且是有序的。(考點(diǎn)10)
解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲(chǔ)結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)。
答案：順序存儲(chǔ)結(jié)構(gòu)
【計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)練習(xí)題】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)錦集03-10
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案03-15
計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)模擬試題及答案201602-27
計(jì)算機(jī)二級(jí)C++基礎(chǔ)練習(xí)題03-09
2017年計(jì)算機(jī)公共基礎(chǔ)知識(shí)練習(xí)題03-08
計(jì)算機(jī)二級(jí)考試之C++基礎(chǔ)知識(shí)點(diǎn)03-05
關(guān)于計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)常見的知識(shí)點(diǎn)03-10