(考試時間180 分鐘，滿分100 分)  

�牐�一、選擇題:( 共70 題，每題1 分， 滿分70 分。其中1-55 題為中文題，56-70 題為英文題) 。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。  
�牐�(1) 二進制數1011010 的十進制值是（ ）。  
�牐燗)90 B)88 C)86 D)92  

�牐�(2) 一般情況下，操作數右移1 位的結果是原操作數（ ）。  
�牐燗)整除2 B)乘以2 C)整除4 D)乘以4  

�牐�(3) 在下列敘述中，選擇一條正確的（ ）。  
�牐燗)Cache 的功能全由軟件實現  
�牐燘)Cache 的作用是擴大存儲器容量  
�牐燙)硬磁盤在柱面上有多少個磁道，就有多少個讀寫磁頭  
�牐燚)在流水線計算機中，當執行條件轉移指令或中斷程序時，會影響流水線的效率  

�牐牐�4） 設有兩個散列函數H1(K)=K mod 13 和H2(K)=K mod 11＋1 ，散列表為T[0…12] ，用二次散列法解決沖突。函數H1 用來計算散列地址， 當發生沖突時，H2 作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態為： 0 1 2 3 4 5 6 7 8 9 10 11 12 80 55 34 下一個被插入的關鍵碼為42，其插入位置應是（ ）。  
�牐燗)0 B)1 C) 3 D)4  

�牐牐�5）下面是一段Pascal 程序：  
�牐爁or h:=1 to n-1 do begin  
�牐爔:=A[h+1]；  
�牐爇:=h;  
�牐爓hile (k>=1) and (A[k]>x) do begin  
�牐燗[k+1]:=A[k];  
�牐爇:=k-1  
�牐爀nd;  
�牐燗[k+1]:=x  
�牐爀nd;  
�牐牸僭O在程序開始執行時， 數組A[1… n]是一組隨機整數。下列答案中，哪一個最好地描述了最差情況下的程序執行時間（運行時間階數）？（ ）。  
�牐燗)O(n log2n) B) O(n) C) O(log2n) D)O(n2)  

�牐牐�6）某二叉樹的后序序列為 B,D,C,A,F,G,E, 對稱序序列為A,B,C,D,E, F,G,則該二叉樹的前序序列為（ ）。  
�牐燗) E,G,F,A,C,D,B B)E,A,C,B,D,G,F  
�牐燙)E,A,G,C,F,B,D D)E,G,A,C,D,F,B  

�牐牐�7） 設待排序的記錄為（20，16，13，14，19），經過下列過程將這些記錄排序，  
�牐�20 16 13 14 19  
�牐�16 20 13 14 19  
�牐�13 16 20 14 19  
�牐�12  
�牐� 
�牐�13  
�牐�14 16 20 19  
�牐�13  
�牐�14 16 19 20  
�牐犓�用的排序方法是：（ ）。  
�牐燗)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸并排序 
 
�牐牐�8） 若一棵二叉樹中只有葉結點和左右子樹皆非空的結點，設葉結點的個數為k，則左右子樹皆非空的結點個數是（ ）。  
�牐燗) 2k B) k-1 C) 2k -1 D) 2k-1  

�牐牐�9）設無向樹T有7片樹葉，其余頂點度數均為3， 則T中3度頂點有（ ）個。  
�牐燗) 3 B) 4 C) 5 D) 6  

�牐牐�10）設R，N 分別表示實數、整數和自然數集，下面定義函數f1，f2，f3.：  
�牐爁1：R→R，f(x)=2x，  
�牐爁2：N→N×N，f(n)=，  
�牐爁3：N→N，f(x)=(x)mod3，x 除以3 的余數，  
�牐爠t下面說法正確的是（ ）。  
�牐燗) f1和f2是單射但不是滿射函數；  
�牐燘) f1和f3都是滿射函數  
�牐燙)f2是雙射函數  
�牐燚)以上說法全都是錯誤的  

�牐牐�11）公式（┐xF(x)∨
yG(y)∧(F(u)→
zH(z))的前束范式為（ ）。  
�牐燗） x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))  
�牐燘)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))  
�牐燙)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z))  
�牐燚)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z))  

�牐牐�12）有向圖G 如下所示，G中長度為4 的通路共有多少條（包括回路）？（ ）。  
�牐燰4V5V3  
�牐燰1  
�牐燰2  
�牐犛邢驁DG  
�牐燗) 6 B) 12 C) 24 D) 32  

�牐牐�13）下面命題為真的是（ ）。  
�牐牏裨OA={A1，A2，…An}是集合A 的劃分，若Ai∩B≠(1≤i≤n),則{{A1∩B，A2∩B，…An∩B }}是集合A 的劃分。
�牐牏驅θ我獾姆强占�合A，P(A)－{}也可構成A 的一個劃分。  
�牐燗)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真  

�牐牐�14）下面的無向圖中，能一筆畫成的是（ ）。  
�牐燼 b c  
�牐�13  
�牐� 
�牐燗) 只有a B) b 和c C) 只有c D) 沒有  

�牐�(15)文件系統的主要目的是（ ）。  
�牐燗)實現按名存取  
�牐燘)實現虛擬存儲器  
�牐燙）提高外部設備的輸入輸出設備  
�牐燚）用于存儲系統文檔  

�牐�(16)按邏輯結構劃分，文件主要分為（ ）。  
�牐燗) 系統文件、用戶文件 B）臨時文件、永久文件  
�牐燙）流式文件、記錄文件 D）索引文件、順序文件  

�牐�(17) 文件系統采用二級目錄結構的目的是（ ）。  
�牐燗)縮短訪問文件存儲器的時間  
�牐燘)實現文件共享  
�牐燙)節省主存空間  
�牐燚)解決不同用戶之間的文件名的沖突問題  

�牐�(18) 堆棧存儲器存取數據的方式是：（ ）。  
�牐燗）先進先出 B）隨機存取 C）先進后出 D）不同前三種方式  

�牐�(19)若將DOS 提示符改成“MS-DOS5<”， 并在提示符前面加上日期及時間， 則使用下面哪一 
�牐牀l命令？（ ）。  
�牐燗）PROMPT MS-DOS5$D$T$G B）PROMPT $D$TMS-DOS5$G  
�牐燙）PROMPT $T$DMS-DOS5$L D）PROMPT $D$TMS-DOS5$L  

�牐牐�20）一個進程被喚醒意味著（ ）。  
�牐燗）該進程重新占有了CPU B）它的優先權變為最大  
�牐燙）其PCB 移至就緒隊列隊首 D）進程變為就緒狀態  

�牐牐�21）在請求頁式存儲管理中，當查找的頁不在（ ）時，產生缺頁中斷。  
�牐燗）內存 B）外存  
�牐燙）虛存 D）地址空間  

�牐牐�22）下面所述步驟中，（ ）不是創建進程所必需的步驟？  
�牐燗）由CPU 調度程序為進程調度CPU B）建立一個進程控制塊  
�牐燙）為進程分配內存 D）將進程控制塊鏈入就緒隊列  

�牐�(23) 已經獲得除（ ）以外的所有運行所需資源的進程處于就緒狀態  
�牐燗）存儲器 B）CPU C）外設 D）磁盤空間  

�牐牐�24）在軟件結構設計中，好的軟件結構設計應該力求做到（ ）。  
�牐燗)頂層扇出較少，中間扇出較高，底層模塊低扇入  
�牐燘)頂層扇出較高，中間扇出較少，底層模塊高扇入  
�牐燙)頂層扇入較少，中間扇出較高，底層模塊高扇入  
�牐燚)頂層扇出入少，中間扇出較高，底層模塊低扇入&nbsp; 

�牐牐�25 ）模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的 
�牐牐� ）。  
�牐燗) 激活機制和控制方法 B) 局部化和封裝化  
�牐燙) 內聚性和耦合性 D) 抽象和信息隱蔽  

�牐牐�26）軟件設計將涉及軟件的結構、過程和模塊的設計，其中軟件過程是指（ ）。  
�牐燗) 軟件開發過程 B) 模塊的操作細節 C) 軟件層次結構 D) 模塊間的關系 
 
�牐牐�27）軟件設計中一般將用到圖形工具,下述（ ）工具可用作設計的圖形工具。  
��
�牐牏�. 結構圖  
�牐牏�. 實體聯系  
�牐牏�. IPO 圖  
�牐牏�. 層次圖  
�牐燗) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部 
 
�牐牐�28）在軟件工程中，高質量的文檔標準是完整性、一致性和（ ）。  
�牐燗)無二義性B)安全性C)統一性D)組合性  

�牐牐�29） 軟件測試是軟件開發過程中重要且不可缺少的階段，測試過程中（ ） 是基礎測試。 
�牐牐粒┫到y測試 Ｂ）集成測試 Ｃ）單元測試 Ｄ）驗收測試  

�牐牐�30）判定表和判定樹是數據流圖中用以描述加工的工具，它常描述的對象是（ ）。  
�牐燗) 操作條目 B) 層次分解 C) 邏輯判斷 D) 組合條件 
 
�牐牐�31） 程序流程圖是一種傳統的程序設計表示工具， 有其優點和缺點， 使用該工具時應該注意（ ）。  
�牐燗)考慮控制流程  
�牐燘)考慮信息隱蔽  
�牐燙)遵守結構化設計原則  
�牐燚)支持逐步求精  

�牐牐�32）可行性研究后得出的結論主要與（ ）有關。  
�牐牐粒┸浖�系統目標 Ｂ）軟件的效率  
�牐牐茫┸浖�的性能 Ｄ）軟件的質量  

�牐牐�33）層次數據模型的主要特征是用（ ）形式表示實體類型和實體間聯系。  
�牐牐粒╆P鍵字 Ｂ）圖標 Ｃ）指針鏈 Ｄ）表格 
 
�牐牐�34）在數據庫的三級模式結構中，描述數據庫中全體數據的全局邏輯結構和特性是（ ）。 
�牐燗) 用戶模式 B) 邏輯模式 C) 外模式 D) 內模式 
 
�牐牐�35） 數據庫應用程序與數據的邏輯組織和數據的物理存儲方式無關，表明了數據庫的數據具有（ ）。  
�牐牐粒┆毩⑿� Ｂ）可維護性 Ｃ）共享性 Ｄ）分布性 
 
�牐牐�36） 在如下兩個關系表中,若職員信息表的主鍵是工作號,部門信息表的主鍵是部門號。在部門信息表中,哪一行可以被刪除? （ ）。  
�牐犅殕T信息表 部門信息表  
�牐牴ぷ魈� 職員名;部門號 工資  
�牐�001 李文 02 890  
�牐�002 王霞 02 1000  
�牐�010 張明 03 860  
�牐�004 薛華 04 1200  
�牐牪块T號部門名 主任  
�牐�01 排產室 萬波  
�牐�02 合同科 王剛  
�牐�03 綜合室 曹華  
�牐�04 資金科 張麗  
�牐燗)部門號=＇01＇的行 B)部門號=＇02＇的行  
�牐燙)部門號=＇03＇的行 D)部門號=＇04＇的行 
 
�牐牐�37）一般來講，較常用的關系運算是關系代數和（ ）。  
�牐牐粒┘�合代數 Ｂ）集合演算 Ｃ）邏輯演算 Ｄ）關系演算  

�牐牐�38）有如下三個關系S(S#,SNAME,SEX，AGE),C(C#,CNAMME),SC(S#,C#，GRAD E)。其中S#為學生號，SNAME 為學生姓名，SEX 為性別，AGE 為年齡，C#為課程號，CNAME 為課程名。要查詢選修“數據庫”課的全體學生姓名和成績的SQL 語句是SELECT SNAME，GRADE�燜ROM S，C，SC WHERE 子句。這里WHERE 子句的內容是（ ）。  
�牐燗) S.S#=SC. S# and C.C#=SC.C# and CNAME in ＇數據庫＇  
�牐燘) S.S#=SC. S# and CNAME= ＇數據庫＇  
�牐燙) S.S#=SC. S# and C.C#=SC.C# and CNAME ＇數據庫＇  
�牐燚) S.S#=SC. S# and C.C#=SC.C# and CNAME= ＇數據庫＇ 
 
�牐�(39)在數據庫設計中，用E-R 圖來來描述信息結構但不涉及信息在計算機中的表示，它是數據庫設計的哪一個階段的主要工作？（ ）。  
�牐燗) 需求分析 B) 邏輯設計 C) 概念設計 D) 結構設計 
 
�牐�(40)DOS 下應用FoxPro 建立的應用程序和數據，不需改變就可以在下述哪個或哪些系統中運行? （ ）。  
�牐牏�. Windows  
�牐牏�. Macintosh  
�牐牏�. UNIX  
�牐燗) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ 
 
�牐�(41)在ORACLE 的關系中， 行數不限（ 依賴于操作系統）， 最大的列數為（ ）。ORACLE 數據庫的數據類型中包括支持多媒體信息的數據類型，它們的最大長度可達到（ ）字節？  
�牐燗) 255，2G B) 225，100M C) 125，255M D) 254，1G  

�牐�(42)在現行PC 機中， 采用DMA 從源地址傳輸數據到目的地址時，需要執行的DMA 總線周期是幾個？（ ）。  
�牐燗)4 個 B)3 個 C)2 個 D)1 個  

�牐�(43)局部性原理為下面的哪個頁面替換算法提供了合理的策略（ ）。  
�牐燗)FIFO 算法 B)LRU 算法 C)OPT 算法 D)以上都不對  

�牐�(44)假設將某系統的某一部件的處理速度加快到10 倍，但該部件的原處理時間僅為整個運行時間的30%，則采用加快措施后能使整個系統的性能提高多少？（ ）。  
�牐燗)0.37 B)1.37 C)2.37 D)3.37  

�牐�(45)下面的哪個不屬于馮·諾依曼計算機的特點？（ ）。  
�牐燗)使用單一處理部件來完成計算，存儲及通信工作  
�牐燘)存儲空間的單元是直接尋址的  
�牐燙)對計算進行集中的順序的控制  
�牐燚)采用16 進制編碼  

�牐�(46)按照Flynn 的分類法，下面的哪個機器屬于SISD 計算機（ ）。  
�牐燗)IBM360/370 B)PEPE C)STARAN D)Tandem/16  

�牐�(47)在目前流行的大多數PC 機中，硬盤一般是通過硬盤接口電路連接到（ ）。  
�牐燗)CPU 局部總線 B)PCI 總線  
�牐燙)ISA 總線 D)存儲器總線 

�牐�(48)在高速并行結構中,速度最慢但通用性最好的是 （ ）。  
�牐燗) 相聯處理機 B) 多處理機系統  
�牐燙) 陣列處理機 D) 專用多功能單元 
 
�牐�(49)數據通信中如下圖所示的波形是差分曼徹斯特編碼，請指出它所表示的二進制比特序列的值（ ）。  
�牐燗) 1011001101 B) 1101110110 C) 0110111001 D) 1101001110  

�牐牐�50）已知信息碼為101， 采用生成多項式G（X）=X4+X4+X2+X1+1， 生成的循環冗余編碼CRC是多少（ ）。  
�牐燗) 100011 B) 1011101 C) 111011 D) 101010 
 
�牐牐�51）網絡中進行數據交換必須遵守網絡協議，一個網絡協議主要由三個要素組成：語法、語義和（ ）。  
�牐燗) 時序 B) 軟件 C) 原語 D) 數據  

�牐牐�52）在HDLC 協議中，在（ ）下，傳輸過程由主站啟動，從站用于接受命令，且只能在收到主站命令后，才可以作出應答。  
�牐燗）正常響應方式NRM B）異常響應方式ARM  
�牐燙）異步平衡方式ABM D）非平衡數據鏈路操作方式 
 
�牐牐�53）通常認為，決定局域網特性的主要技術有三種，它們是傳輸介質和（ ）。  
�牐燗）網絡拓撲、介質訪問控制方法 B）同步方式、拓撲結構  
�牐燙）差錯檢測方法、網絡操作系統 D）數據編碼、數據交換  

�牐牐�54）關于FDDI 說法正確的是（ ）。  
�牐燗） 一種高性能的光纖令牌環網, 它的數據傳輸速率為1000Mbps, 覆蓋范圍是2km 。 
�牐燘） 采用多令牌方式。  
�牐燙） 物理子層采用4B/5B 編碼。  
�牐燚） 為提高系統可靠性，采用單環結構。  

�牐牐�55）兩個局域網互連,除它們的傳輸層協議不同之外，其它層協議均相同,則連接兩個局域網的設備是（ ）。  
�牐燗) 中繼器 B) 透明網橋 C) 源站網橋 D) 網關  

�牐牐�56）What is the decimal value of the following 8-bit two＇s complement number?  
�牐�1111 1001 ( ).  
�牐燗) -7 B) -3 C) 3 D) 7  

�牐牐�57）There are several periods in a computer，the longest period is（ ）。  
�牐燗) Instruction period B) Machine period C) Beat period D) CPU period  

�牐牐�58）Which traversal method for a binary tree does the following Pascal code  
�牐爄llustrate?（ ）。  
�牐燩rocedure traverae(p:pointer);  
�牐燘egin  
�牐營f p<>nil  
�牐爐hen begin  
�牐爐raverse(p↑.left);  
�牐爌rocess(p);  
�牐爐raverse(p↑.right);  
�牐爀nd  
�牐爀nd;  
�牐燗) preorder B) postorder C) reorder D) inorder  

�牐牐�59）Which of the following statements is true regarding simple sort techniques?  
�牐牐� ）。  
�牐燗) exchange sort if frequently referred to as a bubbnle sort .  
�牐燘) exchange sort is the least expensive.  
�牐燙) if random data are in an array that is to be sorted ,an insertion sort will  
�牐爂ive then best performance for large elements with small sort items .  
�牐燚) both insertion sort an selection sort require O(n) moves. 
 
�牐�(60) What is the definition of a path?（ ）。  
�牐燗) A sequence of vertices and the edges formed by each successive pair of  
�牐爒ertices.  
�牐燘) A walk with distinct vertices.  
�牐燙) A walk with distinct edges.  
�牐燚) None of the above  

�牐牐�61）how many equal valuable relation does set E process?（ ）。  
�牐燛= {0,1,2}  
�牐燗) 3 B) 4 C) 5 D) 6  

�牐牐�62）Software Engineering Economy is an effective part of software engineering,  
�牐爓hich of the following content is the research content of software engineering  
�牐爀conomy?（ ）。  
�牐牏�.Estimation of software development cost  
�牐牏�.Earn & Cost analysis of software development  
�牐牏�.Adjustment of software development progress  
�牐燗) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all  

�牐牐�63）Which of the following statements is correct?（ ）。  
�牐燗) The definition phase results in the Software Requirements Specification.  
�牐燘) Testing is optional in software life cycle.  
�牐燙) CASE tools can only aid in the design phase of a software life cycle.  
�牐燚)A change during a later phase does not require the documentation of all  
�牐爀arlier phases to be updated.  

�牐牐�64）WhatoperationonrelationsR and S produces the relationshown below? （ ）。 
�牐爗tuple│tuple∈R□tuple∈S}  
�牐燗) Union B) Difference C) Intersection D) Division 
 
�牐牐�65）Which values are NOT permitted to be part of the primary key? （ ）。  
�牐燗) alpha-numeric characters B) punctuation  
�牐燙) special characters D) NULL  

�牐牐�66）There are two styles in the evolution of instruction set , that is CISC and  
�牐燫ISC. Which chip belongs to the CISC?（ ）。  
�牐燗) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC  

�牐牐�67）According to the principle of CRC calculation, given a frame-bit series  
�牐燤=11100111 and the multiple-term formula, frame-bit series generated by the  
�牐燙RC G=110011, then the CRC is （ ）。  
�牐燗) 111101 B) 00011 C) 11010011 D) 1101001

�牐牐�68）The main goals of Networkare sharing computer resources .The resources include  
�牐爃ardware、data and （ ）。  
�牐燗) gateway B) router C) software D) server   "

�牐牐�69）According to covering scope , which three classes can computer network be divided ? （ ）。  
�牐燗）PSN、LAN、WAN B）MAN、LAN、WAN  
�牐燙）PSN、FAST Ethernet、LAN D）PSN、FAST Ethernet、MAN  

�牐�(70)In HDLC Protocol , when Supervisory Frame＇s type code is ＇00 ＇. About the  
�牐爁ollowing statements , which is correct .（ ）。  
�牐燗）Receive Ready B）Receive not Ready C）Reject D）Selective Reject  

�牐牰�、論述題  

���犝撌鲱}1
  
�牐牥匆幏对O計的方法將數據庫設計分為六個階段：1 需求分析。2 概念結構設計。3 邏輯結構設計。4 數據庫物理設計。5 數據庫實施。6 數據庫運行和維護。針對關系數據庫設計的邏輯結構設計，回答下述問題：  
�牐�1、邏輯設計的基本任務？  
�牐�2、邏輯設計過程中，如何將E—R 模型向關系數據模型轉換？  
�牐�3、關系數據庫邏輯設計的步驟和內容？  

�牐�論述題2 
 
�牐犇�塊獨立性是由內聚性和耦合性兩個定性指標來度量的。回答下列問題：  
�牐�1． 什么是內聚性？什么是耦合性？  
�牐�2． 內聚分為哪幾類？耦合分為哪幾類？  
�牐�3． 什么是時間內聚？什么是公共耦合？  

�牐犝撌鲱}3：  

�牐犝堈f明操作系統作業管理的功能？作業調度算法是指按照什么樣的原則來選取作業并投入運行，調度算法的合理性直接影響系統的效率，作業調度算法有哪些？ 對算法的選擇需要考慮哪些問題？  

�牐�論述題4：  

�牐犜跀祿�鏈路層，HDLC信息幀的N（S）、N（R）域可以實現流量控制，滑動窗口也可以實現流量控制，分別依據HDLC 信息幀及滑動窗口，分別討論下列問題：  
�牐�(1) 信息幀中如果N（S）=7，N（R）=4， 問發送方不必等待確認可以連續發送多少幀？接收方下一預期接收的幀的序號？  
�牐�(2) 滑動窗口中，發送窗口的大小WT=2 ，接收窗口的大小WR=1， 則發送方不必等待確認可以連續發送多少幀？接收方同時能接收多少幀？  
�牐�(3)若N（S）采用3 位二進制編碼時，發送窗口的最大值是多少？  

�牐�
模擬試題二參考答案  

�牐犚弧⑦x擇題  

�牐�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  
�牐�19  
�牐� 
�牐牰�、論述題  

���犝撌鲱}1 參考答案  

�牐�1、邏輯設計的目的是，從概念模型導出特定的DBMS 可以處理的數據庫的邏輯結構(數據庫的模式和外模式)，這些模式在功能、性能、完整性和一致性約束及數據庫可擴充性等方面均應滿足用戶提出的要求。  
�牐�2、E-R模型向關系數據模型的轉換規則是：  
�牐�(l) 一個實體類型轉換成一個關系模式，實體的屬性就是關系的屬性，實體的鍵就是關系的鍵。  
�牐�(2)一個聯系類型轉換成一個關系模式，參與該聯系類型的各實體的鍵以及聯系的屬性轉換成關系的屬性。該關系的鍵有三種可能情況:  
�牐牎と袈撓禐�1：1 則每個實體的鍵均是該關系的輔鍵(候選鍵)。  
�牐牎と袈撓禐�1：M&nbsp;則關系的鍵為M 端實體的鍵。  
�牐牎と袈撓禐镹：M 則關系的鍵為諸實體的鍵的組合。  
�牐�3、關系數據庫的邏輯設計的步驟和內容如下：  
�牐�(l)導出初始關系模式：將E-R 圖按規則轉換成關系模式;  
�牐�(2) 規范化處理:消除異常，改善完整性、一致性和存儲效率，一般達到3NF 就行。規范過程實際上就是單一化過程，即一個關系描述一個概念，若多于一個概念的就把它分離出來。  
�牐�(3) 模式評價：目的是檢查數據庫模式是否滿足用戶的要求。包括功能評價和性能評價。  
�牐�(4) 優化模式： 如疏漏的要新增關系或屬性， 如性能不好的要采用合并、分解或選用另外結構等。  
�牐�(5) 形成邏輯設計說明書。邏輯設計說明書包括：模式及子模式的集合，應用設計指南，物理設計指南。  

�牐犝撌鲱}2 參考答案  

�牐�1． 什么是內聚？什么是耦合？  

�牐爟染凼菑墓δ芙嵌葋矶攘磕�塊內的聯系，一個好的內聚模塊應當恰好做一件事。它描述的是模塊內的功能聯系； 耦合是軟件結構中各模塊之間相互連接的一種度量，耦合強弱取決于模塊間接口的復雜程度、進入或訪問一個模塊的點以及通過接口的數據。  

�牐�2． 內聚分為哪幾類？耦合分為哪幾類？  

�牐爟染塾腥缦碌姆N類，它們之間的內聚度由弱到強排列如下：  
�牐牐�1） 偶然內聚。模塊中的代碼無法定義其不同功能的調用。但它使該模塊能執行不同的功能，這種模塊稱為巧合強度模塊。  
�牐牐�2） 邏輯內聚。這種模塊把幾種相關的功能組合在一起， 每次被調用時，由傳送給模塊參數來確定該模塊應完成哪一種功能  
�牐牐�3） 時間內聚  
�牐牐�4） 過程內聚  
�牐牐�5） 通信內聚  
�牐牐�6） 順序內聚  
�牐牐�7） 功能內聚  
�牐狇詈峡梢苑譃橐韵聨追N，它們之間的耦合度由高到低排列如下：  
�牐牐�1） 內容耦合。  
�牐牐�2） 公共耦合   
�牐牐�3） 外部耦合  
�牐牐�4） 控制耦合  
�牐牐�5） 標記耦合  
�牐牐�6） 數據耦合  
�牐牐�7） 非直接耦合
  
�牐�3．什么是時間內聚？什么是公共耦合？  

�牐爼r間內聚。這種模塊順序完成一類相關功能，比如初始化模塊，它順序為變量置初值。如一組模塊都訪問同一全局數據結構，則稱之為公共耦合。 
 
���犝撌鲱}3 參考答案  

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