一、選擇題
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。
