- 相關(guān)推薦
2015計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（二）參考答案
一、選擇題
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
二、論述題
論述題1 參考答案
1、邏輯設(shè)計的目的是，從概念模型導(dǎo)出特定的DBMS 可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式)，這些模式在功能、性能、完整性和一致性約束及數(shù)據(jù)庫可擴(kuò)充性等方面均應(yīng)滿足用戶提出的要求。
2、E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換規(guī)則是：
(l) 一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的鍵就是關(guān)系的鍵。
(2)一個聯(lián)系類型轉(zhuǎn)換成一個關(guān)系模式，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。該關(guān)系的鍵有三種可能情況:
·若聯(lián)系為1：1 則每個實體的鍵均是該關(guān)系的輔鍵(候選鍵)。
·若聯(lián)系為1：M 則關(guān)系的鍵為M 端實體的鍵。
·若聯(lián)系為N：M 則關(guān)系的鍵為諸實體的鍵的組合。
3、關(guān)系數(shù)據(jù)庫的邏輯設(shè)計的步驟和內(nèi)容如下：
(l)導(dǎo)出初始關(guān)系模式：將E-R 圖按規(guī)則轉(zhuǎn)換成關(guān)系模式;
(2) 規(guī)范化處理:消除異常，改善完整性、一致性和存儲效率，一般達(dá)到3NF 就行。規(guī)范過程實際上就是單一化過程，即一個關(guān)系描述一個概念，若多于一個概念的就把它分離出來。
(3) 模式評價：目的是檢查數(shù)據(jù)庫模式是否滿足用戶的要求。包括功能評價和性能評價。
(4) 優(yōu)化模式： 如疏漏的要新增關(guān)系或?qū)傩裕?如性能不好的要采用合并、分解或選用另外結(jié)構(gòu)等。
(5) 形成邏輯設(shè)計說明書。邏輯設(shè)計說明書包括：模式及子模式的集合，應(yīng)用設(shè)計指南， 物理設(shè)計指南。
論述題2 參考答案
1. 什么是內(nèi)聚?什么是耦合?
內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個好的內(nèi)聚模塊應(yīng)當(dāng)恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系; 耦合是軟件結(jié)構(gòu)中各模塊之間相互連接的一種度量，耦合強(qiáng)弱取決于模塊間接口的復(fù)雜程度、進(jìn)入或訪問一個模塊的點以及通過接口的數(shù)據(jù)。
2. 內(nèi)聚分為哪幾類?耦合分為哪幾類?
內(nèi)聚有如下的種類，它們之間的內(nèi)聚度由弱到強(qiáng)排列如下：
(1) 偶然內(nèi)聚。模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊稱為巧合強(qiáng)度模塊。
(2) 邏輯內(nèi)聚。這種模塊把幾種相關(guān)的功能組合在一起， 每次被調(diào)用時，由傳送給模塊參數(shù)來確定該模塊應(yīng)完成哪一種功能
(3) 時間內(nèi)聚
(4) 過程內(nèi)聚
(5) 通信內(nèi)聚
(6) 順序內(nèi)聚
(7) 功能內(nèi)聚
耦合可以分為以下幾種，它們之間的耦合度由高到低排列如下：
(1) 內(nèi)容耦合。
(2) 公共耦合
(3) 外部耦合
(4) 控制耦合
(5) 標(biāo)記耦合
(6) 數(shù)據(jù)耦合
(7) 非直接耦合
3.什么是時間內(nèi)聚?什么是公共耦合?
時間內(nèi)聚。這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序為變量置初值。
如一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱之為公共耦合。
論述題3 參考答案
作業(yè)調(diào)度是操作系統(tǒng)作業(yè)管理的主要功能，作業(yè)調(diào)度是從預(yù)先存放在輔助存儲設(shè)備中的一批用戶作業(yè)中， 按照某種方法選取若干作業(yè)， 為它們分配必要的資源， 決定調(diào)入內(nèi)存的順序，并建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的其他系統(tǒng)進(jìn)程，然后再把這些進(jìn)程提交給進(jìn)程調(diào)度程序處理的一個過程。作業(yè)管理是宏觀的高級管理， 進(jìn)程管理是微觀的低級管理。作業(yè)調(diào)入內(nèi)存后， 已經(jīng)獲得了除CPU 所有運行資源， 但因為未得到處理器分配還不能運行， 要通過進(jìn)程調(diào)度分配處理器后再運行。這些狀態(tài)之間完成的作業(yè)調(diào)度和轉(zhuǎn)接。
操作系統(tǒng)的作業(yè)調(diào)度算法：
(1) 先來先服務(wù) (FC FS)。它類似于進(jìn)程調(diào)度中的先進(jìn)先出(FIF O)調(diào)度; 它按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度。這種調(diào)度算法有利于長作業(yè)， 而不利于短作業(yè)。一個執(zhí)行時間非常短的作業(yè)，也不得不排隊等待，直到輪到自己運行。
(2) 短作業(yè)優(yōu)先(SJF )。它類似于進(jìn)程調(diào)度中的最短CPU 運行期優(yōu)先算法。它按照作業(yè)要求運行的時間來調(diào)度， 運行時間短的作業(yè)優(yōu)先調(diào)度。自然， 這種算法有利于短作業(yè)， 且在大多數(shù)作業(yè)都是短作業(yè)的情況具有較大的合理性。但它又忽略了作業(yè)等待時間的長短，不利于長作業(yè)，可能會使一個運行時間較長的作業(yè)長期得不到調(diào)度。
(3) 響應(yīng)比高優(yōu)先(H RN)。綜合上述兩者?既考慮作業(yè)等待時間， 又考慮作業(yè)執(zhí)行時間， 求兩者時間之比(即相應(yīng)比)，高者優(yōu)先。它在進(jìn)行調(diào)度時，需要首先計算每個作業(yè)的響應(yīng)比。雖然是一種較好的折衷，但增加了系統(tǒng)的開銷，因為每次都要計算響應(yīng)比。
(4 )優(yōu)先級調(diào)度。這種算法根據(jù)的是為作業(yè)所確定的優(yōu)先級別，優(yōu)先級別高者優(yōu)先調(diào)度。然而， 影響算法的是優(yōu)先級的確定， 因為它并不是算法本身的過程。優(yōu)先級的確定有許多因素， 如作業(yè)的緊急程度、作業(yè)的資源要求、作業(yè)的類別等等。這種調(diào)度算法往往與其他算法配合使用。
根據(jù)不同的應(yīng)用環(huán)境而采用不同的算法。通常對算法的選擇可以考慮如下問題：
(1) 使系統(tǒng)有最高的吞吐率，能夠處理盡可能多的作業(yè)。
(2) 使系統(tǒng)達(dá)到最高的資源利用率，不讓處理機(jī)空閑。
(3) 對各種作業(yè)合理調(diào)度，使各類用戶都滿意。
(4) 不增加操作系統(tǒng)本身開銷，不使系統(tǒng)過于復(fù)雜。
論述題4 參考答案：
(1) 信息幀中N( S)與N(R) 分別表示發(fā)送幀序號與接收幀序號。N(R) 與N(S) 可以用于全雙工通信的兩站間的幀發(fā)送與接收順序控制，差錯控制與流量控制等通信控制。N(S) 用于存放當(dāng)前發(fā)送數(shù)據(jù)幀的順序號，以使發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多幀，若N(S)=7， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送7 幀數(shù)據(jù)。 N(R)表示該站下一接收幀的序號， 若N(R)=4， 則接收方下一預(yù)期接收的幀序號是4 。
(2) 發(fā)送窗口用來對發(fā)送端進(jìn)行流量控制，窗口大小WT 表示�；瑒哟翱谥校l(fā)送窗口
表示： 在還沒有收到對方確認(rèn)的條件下， 發(fā)送端最多可以發(fā)送的數(shù)據(jù)幀數(shù)。若WT=2， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送2 幀數(shù)據(jù)。
接收窗口控制哪些序號的幀可以接收，凡是落在接收窗口WR內(nèi)的幀才允許接收。接收窗口在正確接收一幀后將順時鐘轉(zhuǎn)動(滑動)，收發(fā)雙方的窗口按規(guī)律滑動，以實現(xiàn)流量控制與接收確認(rèn)的功能。若WR=1，則接收方同時能接收1 幀數(shù)據(jù)。
(3) 如果N(S)，N(R)，為n個比特時，發(fā)送窗口大小WT不超過2n - 1。若N(S)采用3 位二進(jìn)制編碼時，發(fā)送窗口的最大值是：23 - 1=7。
【計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題二參考答案】相關(guān)文章：
2015計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（一）參考答案09-12
計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題09-29
2015計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（一）08-08
2015年3月計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（一）參考答案06-27
2015年3月計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（三）參考答案06-13
2015年3月計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（五）參考答案10-06
2015年3月計算機(jī)四級《數(shù)據(jù)庫工程師》模擬試題（二）08-28