- 相關推薦
計算機四級考試《數據庫系統(tǒng)工程師》試題和答案
計算機四級備考工作正在火熱進行中,為幫助考生們更好地復習備考,以下是小編搜索整理的計算機四級考試《數據庫系統(tǒng)工程師》試題和答案,供參考練習,預祝考生們考出自己理想的成績!
1 .試述DBMS的基本功能? (簡答題)
DBMS主要是實現對共享數據有效的組織、管理和存取。DBMS的基本功能有: (1)數據庫定義功能; (2)數據存取功能;(3)數據庫運行管理功能;(4)數據組織、存儲和管理功能; (5)數據庫的建立和維護功能;(6)其他功能
2 .試述DBMS 四種進程組織方案,并分析各種方案的特點和優(yōu)缺點。 (簡答題)
DBMS 四種進程組織方案是: N方案:N個DB用戶應用程序對應 N個用戶進程,DBMS作為應用程序的子程序被 連入用戶應用程序中。因此這種方案也稱為連入式方案。數據庫系統(tǒng)中一共有N個進程。 2N方案:每個用戶進程有一個DBMS進程為之服務,因此N個用戶進程就有N個DBMS 進程,共2N個進程。 N+1方案:N個用戶進程僅有一個DBMS進程為它們服務,因此共N+1個進程,共 N+1個進程。 N+M方案:用M個DBMS進程為N個用戶進程提供服務,一般M < N。 這四個方案各自的特點和優(yōu)缺點請參見《概論》11.2.1、11.2.2、11.2.3、11.2.4。
3 .理解并解釋下列術語的含義: 進程、任務、“輕權”進程、線程、線索。 (簡答題)
進程:操作系統(tǒng)中的核心概念,進程是程序的一次執(zhí)行過程。進程既是資源分配的最小單 位也是操作系統(tǒng)調度的基本單位。任務:在單處理器系統(tǒng)中任務與進程是類似的概念。隨著多處理器系統(tǒng)以及并行計算技術 的發(fā)展,進程概念被進一步細劃為任務(Task)與線程(Thread)的概念。任務是 申請資源的基本單位,而線程是調度和運行的基本單位。輕權進程:線程又被稱為“輕權”或“輕量” 進程。線索:是數據庫系統(tǒng)中的概念,它借鑒了操作系統(tǒng)中“線程”的概念:整個DBMS可以看 作是一個Task,當有一個用戶申請數據庫服務時,Task分配多個Thread為之服務, 多個Thread并行工作,共享資源。一般地講,DBMS中的線索是DBMS的一個執(zhí) 行流。
4 .什么是DBMS的多線索機制?有什么優(yōu)點? (簡答題)
DBMS借鑒了操作系統(tǒng)中“線程”的概念和技術,在DBMS的實現中采用多線索機制。一般地講,DBMS中的線索是DBMS的一個執(zhí)行流,它服務于整個DBMS系統(tǒng)或DBMS中的某個用戶;DBMS服務器響應客戶請求是通過為每個用戶創(chuàng)建線索(而不是創(chuàng)建進程)來完成的。DBMS的各個線索能在邏輯上并行執(zhí)行;它們共存于一個服務器進程中,共享DBMS的所有資源,如數據庫緩沖區(qū)和CPU時間;線索是DBMS的調度單位,服務器進程能按一定的調度算法調度用戶請求。與進程相比,線索具有以下優(yōu)點: 1)線索比進程占用較少的系統(tǒng)資源,如內存 2)線索調度比較靈活,可控制性強 3)線索切換開銷較小 4)線索間通信簡便
5 .DBMS由哪些主要的程序模塊組成? (簡答題)
DBMS主要的程序模塊有: 1. 數據定義模塊 2. 數據操縱模塊 3. 數據庫運行管理方面的程序模塊 4. 數據庫組織、存儲和管理方面的程序模塊 5. 數據庫建立、維護和其他方面的程序模塊
6 .DBMS的語言翻譯層是如何處理一個DDL語句的? (簡答題)
語言翻譯處理層首先要對DDL語句進行語法檢查、語義檢查和用戶權限檢查。語義檢查的內容具體做法是,DBMS讀取數據字典,檢查是否存在與該語句中的表,或視圖,或索引等要創(chuàng)建的對象名相同的對象名,檢查該用戶是否具有創(chuàng)建數據庫對象的權限。然后把DDL語句翻譯成內部表示,把它存儲在系統(tǒng)的數據字典中。例如新建立一個表,就要把關系名、建立者、屬性個數、記錄長度等等信息記入數據字典中。
7 .試述DBMS的語言翻譯層處理一個DML語句的大致過程。 (簡答題)
首先,對DML語句進行詞法分析和語法分析,并把外部關系名、屬性名轉換為內部名。詞法和語法分析通過后生成語法分析樹。 接著,根據數據字典中的內容進行查詢檢查,包括審核用戶的存取權限、視圖轉換和完整性檢查。 然后,對查詢進行優(yōu)化。優(yōu)化分為兩類,一類為代數優(yōu)化,另一類為存取路徑優(yōu)化。并把選中的查詢執(zhí)行方案描述出來。 DBMS語言翻譯層處理一個DML語句的過程稱為一個逐步束縛的過程。
8 .什么是處理DML語句的解釋方法和預編譯方法?試述二者的區(qū)別,聯系,比較各自的優(yōu)缺點。 (簡答題)
解釋執(zhí)行DML語句的方法是:執(zhí)行語句前,該語句都以原始字符串的形式保存。當執(zhí)行到該語句時,才利用解釋程序去完成束縛的全部過程,同時予以執(zhí)行。 解釋方法的優(yōu)點是:應變性強,能適應在解釋過程中發(fā)生的數據結構、存儲結構等的變化,因此能保持較高的數據獨立性。缺點是:每次執(zhí)行一次DML語句時都要經過所有解釋步驟,尤其當這樣的語句位于一個循環(huán)體內時,就要多次重復解釋一個DML語句,顯然效率比較低。 預編譯方法是:在用戶提交DML語句之后對它進行翻譯處理,保存產生的可執(zhí)行代碼。當需要運行時,取出保存的可執(zhí)行代碼加以執(zhí)行。優(yōu)點是:效率高。但是,使用這種方法會遇到這樣的問題:在束縛過程中進行優(yōu)化所依據的條件可能在運行前已不存在,導致已作出的應用規(guī)劃在執(zhí)行時不再有效。為了解決這類問題,可以采用自動重編譯技術。
9 .試述數據存取層主要的子系統(tǒng)及其功能。 (簡答題)
數據存取層中包括記錄存取子系統(tǒng),事務管理子系統(tǒng),封鎖子系統(tǒng),恢復子系統(tǒng),存取路徑維護子系統(tǒng),排序/合并模塊等等。主要功能有: 1. 記錄存取、事務管理子系統(tǒng):記錄存取子系統(tǒng)提供按某個屬性值直接取一個元組和順序取一個元組的存取原語。事務管理子系統(tǒng)提供定義和控制事務的操作。 2. 封鎖子系統(tǒng),執(zhí)行并發(fā)控制。 3. 恢復子系統(tǒng):主要是日志登記子系統(tǒng)把事務開始、滾回、提交;對元組的插入、刪除、修改;對索引記錄的插入、刪除、修改等每一個操作作為一個日志記錄存入日志文件中,對不同的故障恢復策略執(zhí)行恢復。 4. 控制信息管理模塊:該模塊利用專門的數據區(qū)(內存中)登記不同記錄類型以及不同存取路徑的說明信息(取自數據字典)和控制信息。 5. 存取路徑維護子系統(tǒng):對數據執(zhí)行插入、刪除、修改操作的同時要對相應的存取路徑進行維護。 6. 排序/合并子系統(tǒng):在語言翻譯處理層中,描述性語言表達的集合級操作被轉換成一系列的對數據存取層所提供的存取原語的調用。為了得到用戶所要求的有序輸出,為了加速關系運算(如自然連接)的中間步驟,為了提高效率,常常需要對關系元組重新排序。這一工作由排序/合并子系統(tǒng)來完成
10 .在操作系統(tǒng)中也有并發(fā)控制問題,為什么DBMS還要并發(fā)控制機制? (簡答題)
操作系統(tǒng)提供的封鎖機制和DBMS的封鎖機制在封鎖對象,封鎖對象的狀態(tài),封鎖的粒度,及封鎖的類型上存在很大的差別,操作系統(tǒng)的封鎖機制不能直接應用在DBMS中,DBMS必須重新設計,來滿足復雜的封鎖需求。
【計算機四級考試《數據庫系統(tǒng)工程師》試題和答案】相關文章:
計算機四級考試《數據庫系統(tǒng)工程師》測試題及答案07-11
2017計算機四級《數據庫系統(tǒng)工程師》考試題及答案06-27
計算機四級考試《網絡工程師》試題及答案10-22
計算機等級考試四級數據庫系統(tǒng)工程師試題06-08
計算機四級網絡工程師考試題及答案10-05
計算機四級《網絡工程師》考試試題與答案09-19
計算機四級網絡工程師考試模擬試題及答案10-30
計算機等級考試四級網絡工程師試題及答案10-24
計算機等級四級考試題及答案10-19