當前位置:才華齋>計算機>計算機四級>

計算機四級考試《資料庫系統工程師》試題及答案

計算機四級 閱讀(6.18K)

計算機四級備考工作正在火熱進行中,為幫助考生們更好地複習備考,以下是本站小編搜尋整理的一份計算機四級考試《資料庫系統工程師》試題及答案,供參考練習,預祝考生們考出自己理想的成績!想了解更多相關資訊請持續關注我們應屆畢業生考試網!

計算機四級考試《資料庫系統工程師》試題及答案

  1 .試述DBMS的基本功能? (簡答題)

DBMS主要是實現對共享資料有效的組織、管理和存取。DBMS的基本功能有: (1)資料庫定義功能; (2)資料存取功能;(3)資料庫執行管理功能;(4)資料組織、儲存和管理功能; (5)資料庫的建立和維護功能;(6)其他功能

  2 .試述DBMS 四種程序組織方案,並分析各種方案的特點和優缺點。 (簡答題)

DBMS 四種程序組織方案是: N方案:N個DB使用者應用程式對應 N個使用者程序,DBMS作為應用程式的子程式被 連入使用者應用程式中。因此這種方案也稱為連入式方案。資料庫系統中共有N個程序。 2N方案:每個使用者程序有一個DBMS程序為之服務,因此N個使用者程序就有N個DBMS 程序,共2N個程序。 N+1方案:N個使用者程序僅有一個DBMS程序為它們服務,因此共N+1個程序,共 N+1個程序。 N+M方案:用M個DBMS程序為N個使用者程序提供服務,一般M < N。 這四個方案各自的特點和優缺點請參見《概論》11.2.1、11.2.2、11.2.3、11.2.4。

  3 .理解並解釋下列術語的含義: 程序、任務、“輕權”程序、執行緒、線索。 (簡答題)

程序:作業系統中的核心概念,程序是程式的一次執行過程。程序既是資源分配的最小單 位也是作業系統排程的基本單位。任務:在單處理器系統中任務與程序是類似的概念。隨著多處理器系統以及平行計算技術 的發展,程序概念被進一步細劃為任務(Task)與執行緒(Thread)的概念。任務是 申請資源的基本單位,而執行緒是排程和執行的基本單位。輕權程序:執行緒又被稱為“輕權”或“輕量” 程序。線索:是資料庫系統中的概念,它借鑑了作業系統中“執行緒”的概念:整個DBMS可以看 作是一個Task,當有一個使用者申請資料庫服務時,Task分配多個Thread為之服務, 多個Thread並行工作,共享資源。一般地講,DBMS中的線索是DBMS的一個執 行流。

  4 .什麼是DBMS的多線索機制?有什麼優點? (簡答題)

DBMS借鑑了作業系統中“執行緒”的概念和技術,在DBMS的實現中採用多線索機制。一般地講,DBMS中的線索是DBMS的一個執行流,它服務於整個DBMS系統或DBMS中的某個使用者;DBMS伺服器響應客戶請求是通過為每個使用者建立線索(而不是建立程序)來完成的。DBMS的各個線索能在邏輯上並行執行;它們共存於一個伺服器程序中,共享DBMS的所有資源,如資料庫緩衝區和CPU時間;線索是DBMS的排程單位,伺服器程序能按一定的排程演算法排程使用者請求。與程序相比,線索具有以下優點: 1)線索比程序佔用較少的系統資源,如記憶體 2)線索排程比較靈活,可控制性強 3)線索切換開銷較小 4)線索間通訊簡便

  5 由哪些主要的程式模組組成? (簡答題)

DBMS主要的程式模組有: 1. 資料定義模組 2. 資料操縱模組 3. 資料庫執行管理方面的程式模組 4. 資料庫組織、儲存和管理方面的程式模組 5. 資料庫建立、維護和其他方面的程式模組

  6 的語言翻譯層是如何處理一個DDL語句的? (簡答題)

語言翻譯處理層首先要對DDL語句進行語法檢查、語義檢查和使用者許可權檢查。語義檢查的內容具體做法是,DBMS讀取資料字典,檢查是否存在與該語句中的表,或檢視,或索引等要建立的物件名相同的物件名,檢查該使用者是否具有建立資料庫物件的許可權。然後把DDL語句翻譯成內部表示,把它儲存在系統的資料字典中。例如新建立一個表,就要把關係名、建立者、屬性個數、記錄長度等等資訊記入資料字典中。

  7 .試述DBMS的語言翻譯層處理一個DML語句的大致過程。 (簡答題)

首先,對DML語句進行詞法分析和語法分析,並把外部關係名、屬性名轉換為內部名。詞法和語法分析通過後生成語法分析樹。 接著,根據資料字典中的內容進行查詢檢查,包括稽核使用者的存取許可權、檢視轉換和完整性檢查。 然後,對查詢進行優化。優化分為兩類,一類為代數優化,另一類為存取路徑優化。並把選中的查詢執行方案描述出來。 DBMS語言翻譯層處理一個DML語句的過程稱為一個逐步束縛的過程。

  8 .什麼是處理DML語句的解釋方法和預編譯方法?試述二者的區別,聯絡,比較各自的優缺點。 (簡答題)

解釋執行DML語句的方法是:執行語句前,該語句都以原始字串的形式儲存。當執行到該語句時,才利用解釋程式去完成束縛的全部過程,同時予以執行。 解釋方法的優點是:應變性強,能適應在解釋過程中發生的資料結構、儲存結構等的變化,因此能保持較高的資料獨立性。缺點是:每次執行一次DML語句時都要經過所有解釋步驟,尤其當這樣的語句位於一個迴圈體內時,就要多次重複解釋一個DML語句,顯然效率比較低。 預編譯方法是:在使用者提交DML語句之後對它進行翻譯處理,儲存產生的可執行程式碼。當需要執行時,取出儲存的可執行程式碼加以執行。優點是:效率高。但是,使用這種方法會遇到這樣的問題:在束縛過程中進行優化所依據的條件可能在執行前已不存在,導致已作出的應用規劃在執行時不再有效。為了解決這類問題,可以採用自動重編譯技術。

  9 .試述資料存取層主要的子系統及其功能。 (簡答題)

資料存取層中包括記錄存取子系統,事務管理子系統,封鎖子系統,恢復子系統,存取路徑維護子系統,排序/合併模組等等。主要功能有: 1. 記錄存取、事務管理子系統:記錄存取子系統提供按某個屬性值直接取一個元組和順序取一個元組的存取原語。事務管理子系統提供定義和控制事務的操作。 2. 封鎖子系統,執行併發控制。 3. 恢復子系統:主要是日誌登記子系統把事務開始、滾回、提交;對元組的插入、刪除、修改;對索引記錄的插入、刪除、修改等每一個操作作為一個日誌記錄存入日誌檔案中,對不同的故障恢復策略執行恢復。 4. 控制資訊管理模組:該模組利用專門的資料區(記憶體中)登記不同記錄型別以及不同存取路徑的說明資訊(取自資料字典)和控制資訊。 5. 存取路徑維護子系統:對資料執行插入、刪除、修改操作的同時要對相應的存取路徑進行維護。 6. 排序/合併子系統:在語言翻譯處理層中,描述性語言表達的集合級操作被轉換成一系列的`對資料存取層所提供的存取原語的呼叫。為了得到使用者所要求的有序輸出,為了加速關係運算(如自然連線)的中間步驟,為了提高效率,常常需要對關係元組重新排序。這一工作由排序/合併子系統來完成

  10 .在作業系統中也有併發控制問題,為什麼DBMS還要併發控制機制? (簡答題)

作業系統提供的封鎖機制和DBMS的封鎖機制在封鎖物件,封鎖物件的狀態,封鎖的粒度,及封鎖的型別上存在很大的差別,作業系統的封鎖機制不能直接應用在DBMS中,DBMS必須重新設計,來滿足複雜的封鎖需求。

  11 中為什麼要設定系統緩衝區? (簡答題)

設立系統緩衝區的原因:一是為了把儲存層以上DBMS各系統成分和實在的外存裝置隔離,外存裝置的變更不會影響這些系統,使DBMS具有裝置獨立性。二是為了提高效率。DBMS利用系統緩衝區滯留資料。當需要讀取資料時系統首先到緩衝區中查詢。只有當緩衝區中不存在該資料時才真正從外存讀入該資料所在的頁面。當要寫回一元組到資料庫中時,系統並不把它立即寫回外存,僅把該元組所在的緩衝區頁面作一標誌,表示可以釋放。只有當該使用者事務結束或緩衝區已滿需要調入新頁時才按一定的淘汰策略把緩衝區中已有釋放標誌的頁面寫回外存。這樣可以減少I/O次數,提高系統效率。

  12 .資料庫中要儲存和管理的資料內容包括哪些方面? (簡答題)

資料庫中儲存四個方面的資料: 1.資料描述,即資料的外模式、模式、內模式; 2.資料本身; 3.資料之間的聯絡; 4.存取路徑。這四個方面的資料內容都要採用一定的方式組織、儲存起來。