2015下半年計算機四級《數據庫工程師》筆試模擬題參考答案

　　一、選擇題

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 可以處理的數據庫的邏輯結構(數據庫的模式和外模式)，這些模式在功能、性能、完整性和一致性約束及數據庫可擴充性等方面均應滿足用户提出的要求。

2、E-R模型向關係數據模型的轉換規則是：

(l) 一個實體類型轉換成一個關係模式，實體的屬性就是關係的屬性，實體的鍵就是關係的鍵。

(2)一個聯繫類型轉換成一個關係模式，參與該聯繫類型的各實體的鍵以及聯繫的屬性轉換成關係的屬性。該關係的鍵有三種可能情況:

·若聯繫為1：1 則每個實體的鍵均是該關係的輔鍵(候選鍵)。

·若聯繫為1：M 則關係的鍵為M 端實體的鍵。

·若聯繫為N：M 則關係的鍵為諸實體的鍵的組合。

3、關係數據庫的邏輯設計的步驟和內容如下：

(l)導出初始關係模式：將E-R 圖按規則轉換成關係模式;

(2) 規範化處理:消除異常，改善完整性、一致性和存儲效率，一般達到3NF 就行。規範過程實際上就是單一化過程，即一個關係描述一個概念，若多於一個概念的就把它分離出來。

(3) 模式評價：目的是檢查數據庫模式是否滿足用户的要求。包括功能評價和性能評價。

(4) 優化模式： 如疏漏的要新增關係或屬性， 如性能不好的要採用合併、分解或選用另外結構等。

(5) 形成邏輯設計説明書。邏輯設計説明書包括：模式及子模式的集合，應用設計指南， 物理設計指南。

論述題2 參考答案

1. 什麼是內聚?什麼是耦合?

內聚是從功能角度來度量模塊內的聯繫，一個好的內聚模塊應當恰好做一件事。它描述的是模塊內的功能聯繫; 耦合是軟件結構中各模塊之間相互連接的一種度量，耦合強弱取決於模塊間接口的複雜程度、進入或訪問一個模塊的點以及通過接口的數據。

2. 內聚分為哪幾類?耦合分為哪幾類?

內聚有如下的種類，它們之間的內聚度由弱到強排列如下：

(1) 偶然內聚。模塊中的代碼無法定義其不同功能的調用。但它使該模塊能執行不同的功能，這種模塊稱為巧合強度模塊。

(2) 邏輯內聚。這種模塊把幾種相關的功能組合在一起， 每次被調用時，由傳送給模塊參數來確定該模塊應完成哪一種功能

(3) 時間內聚

(4) 過程內聚

(5) 通信內聚

(6) 順序內聚

(7) 功能內聚

耦合可以分為以下幾種，它們之間的耦合度由高到低排列如下：

(1) 內容耦合。

(2) 公共耦合

(3) 外部耦合

(4) 控制耦合

(5) 標記耦合

(6) 數據耦合

(7) 非直接耦合

3.什麼是時間內聚?什麼是公共耦合?

時間內聚。這種模塊順序完成一類相關功能，比如初始化模塊，它順序為變量置初值。

如一組模塊都訪問同一全局數據結構，則稱之為公共耦合。

論述題3 參考答案

作業調度是操作系統作業管理的主要功能，作業調度是從預先存放在輔助存儲設備中的一批用户作業中， 按照某種方法選取若干作業， 為它們分配必要的資源， 決定調入內存的順序，並建立相應的用户作業進程和為其服務的其他系統進程，然後再把這些進程提交給進程調度程序處理的一個過程。作業管理是宏觀的高級管理， 進程管理是微觀的低級管理。作業調入內存後， 已經獲得了除CPU 所有運行資源， 但因為未得到處理器分配還不能運行， 要通過進程調度分配處理器後再運行。這些狀態之間完成的作業調度和轉接。

操作系統的作業調度算法：

(1) 先來先服務 (FC FS)。它類似於進程調度中的先進先出(FIF O)調度; 它按照作業到達的先後次序調度作業，排隊等待時間最長的作業被優先調度。這種調度算法有利於長作業， 而不利於短作業。一個執行時間非常短的作業，也不得不排隊等待，直到輪到自己運行。

(2) 短作業優先(SJF )。它類似於進程調度中的最短CPU 運行期優先算法。它按照作業要求運行的時間來調度， 運行時間短的'作業優先調度。自然， 這種算法有利於短作業， 且在大多數作業都是短作業的情況具有較大的合理性。但它又忽略了作業等待時間的長短，不利於長作業，可能會使一個運行時間較長的作業長期得不到調度。

(3) 響應比高優先(H RN)。綜合上述兩者?既考慮作業等待時間， 又考慮作業執行時間， 求兩者時間之比(即相應比)，高者優先。它在進行調度時，需要首先計算每個作業的響應比。雖然是一種較好的折衷，但增加了系統的開銷，因為每次都要計算響應比。

(4 )優先級調度。這種算法根據的是為作業所確定的優先級別，優先級別高者優先調度。然而， 影響算法的是優先級的確定， 因為它並不是算法本身的過程。優先級的確定有許多因素， 如作業的緊急程度、作業的資源要求、作業的類別等等。這種調度算法往往與其他算法配合使用。

根據不同的應用環境而採用不同的算法。通常對算法的選擇可以考慮如下問題：

(1) 使系統有最高的吞吐率，能夠處理儘可能多的作業。

(2) 使系統達到最高的資源利用率，不讓處理機空閒。

(3) 對各種作業合理調度，使各類用户都滿意。

(4) 不增加操作系統本身開銷，不使系統過於複雜。

論述題4 參考答案：

(1) 信息幀中N( S)與N(R) 分別表示發送幀序號與接收幀序號。N(R) 與N(S) 可以用於全雙工通信的兩站間的幀發送與接收順序控制，差錯控制與流量控制等通信控制。N(S) 用於存放當前發送數據幀的順序號，以使發送方不必等待確認可以連續發送多幀，若N(S)=7， 則發送方不必等待確認可以連續發送7 幀數據。 N(R)表示該站下一接收幀的序號， 若N(R)=4， 則接收方下一預期接收的幀序號是4 。

(2) 發送窗口用來對發送端進行流量控制，窗口大小WT 表示。滑動窗口中，發送窗口

表示： 在還沒有收到對方確認的條件下， 發送端最多可以發送的數據幀數。若WT=2， 則發送方不必等待確認可以連續發送2 幀數據。

接收窗口控制哪些序號的幀可以接收，凡是落在接收窗口WR內的幀才允許接收。接收窗口在正確接收一幀後將順時鐘轉動(滑動)，收發雙方的窗口按規律滑動，以實現流量控制與接收確認的功能。若WR=1，則接收方同時能接收1 幀數據。

(3) 如果N(S)，N(R)，為n個比特時，發送窗口大小WT不超過2n - 1。若N(S)採用3 位二進制編碼時，發送窗口的最大值是：23 - 1=7。