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