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

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

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

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

�牐牐�4） 設有兩個散列函數(shù)H1(K)=K mod 13 和H2(K)=K mod 11＋1 ，散列表為T[0…12] ，用二次散列法解決沖突。函數(shù)H1 用來計算散列地址， 當發(fā)生沖突時，H2 作為計算下一個探測地址的地址增量。假定某一時刻散列表的狀態(tài)為： 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在程序開始執(zhí)行時， 數(shù)組A[1… n]是一組隨機整數(shù)。下列答案中，哪一個最好地描述了最差情況下的程序執(zhí)行時間（運行時間階數(shù)）？（ ）。  
�牐燗)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），經(jīng)過下列過程將這些記錄排序，  
�牐�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） 若一棵二叉樹中只有葉結點和左右子樹皆非空的結點，設葉結點的個數(shù)為k，則左右子樹皆非空的結點個數(shù)是（ ）。  
�牐燗) 2k B) k-1 C) 2k -1 D) 2k-1  

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

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

�牐牐�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 的劃分。
�牐牏�?qū)θ我獾姆强占�合A，P(A)－{}也可構成A 的一個劃分。  
�牐燗)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真  

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

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

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

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

�牐�(18) 堆棧存儲器存取數(shù)據(jù)的方式是：（ ）。  
�牐燗）先進先出 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）它的優(yōu)先權變?yōu)樽畲?nbsp; 
�牐燙）其PCB 移至就緒隊列隊首 D）進程變?yōu)榫途w狀態(tài)  

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

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

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

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

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

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

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

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

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

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

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

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

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

�牐�(44)假設將某系統(tǒng)的某一部件的處理速度加快到10 倍，但該部件的原處理時間僅為整個運行時間的30%，則采用加快措施后能使整個系統(tǒng)的性能提高多少？（ ）。  
�牐燗)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)在目前流行的大多數(shù)PC 機中，硬盤一般是通過硬盤接口電路連接到（ ）。  
�牐燗)CPU 局部總線 B)PCI 總線  
�牐燙)ISA 總線 D)存儲器總線 

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

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

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

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

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

�牐牐�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
  
�牐牥匆�(guī)范設計的方法將數(shù)據(jù)庫設計分為六個階段：1 需求分析。2 概念結構設計。3 邏輯結構設計。4 數(shù)據(jù)庫物理設計。5 數(shù)據(jù)庫實施。6 數(shù)據(jù)庫運行和維護。針對關系數(shù)據(jù)庫設計的邏輯結構設計，回答下述問題：  
�牐�1、邏輯設計的基本任務？  
�牐�2、邏輯設計過程中，如何將E—R 模型向關系數(shù)據(jù)模型轉(zhuǎn)換？  
�牐�3、關系數(shù)據(jù)庫邏輯設計的步驟和內(nèi)容？  

�牐�論述題2 
 
�牐犇�塊獨立性是由內(nèi)聚性和耦合性兩個定性指標來度量的�；卮鹣铝袉栴}：  
�牐�1． 什么是內(nèi)聚性？什么是耦合性？  
�牐�2． 內(nèi)聚分為哪幾類？耦合分為哪幾類？  
�牐�3． 什么是時間內(nèi)聚？什么是公共耦合？  

�牐犝撌鲱}3：  

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

�牐�論述題4：  

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

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

�牐犚�、選擇題  

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

�牐犝撌鲱}2 參考答案  

�牐�1． 什么是內(nèi)聚？什么是耦合？  

�牐爟�(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個好的內(nèi)聚模塊應當恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系； 耦合是軟件結構中各模塊之間相互連接的一種度量，耦合強弱取決于模塊間接口的復雜程度、進入或訪問一個模塊的點以及通過接口的數(shù)據(jù)。  

�牐�2． 內(nèi)聚分為哪幾類？耦合分為哪幾類？  

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

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

�牐犠鳂I(yè)調(diào)度是操作系統(tǒng)作業(yè)管理的主要功能，作業(yè)調(diào)度是從預先存放在輔助存儲設備中的一批用戶作業(yè)中， 按照某種方法選取若干作業(yè)， 為它們分配必要的資源， 決定調(diào)入內(nèi)存的順序，并建立相應的用戶作業(yè)進程和為其服務的其他系統(tǒng)進程，然后再把這些進程提交給進程調(diào)度程序處理的一個過程。作業(yè)管理是宏觀的高級管理， 進程管理是微觀的低級管理。作業(yè)調(diào)入內(nèi)存后， 已經(jīng)獲得了除CPU 所有運行資源， 但因為未得到處理器分配還不能運行， 要通過進程調(diào)度分配處理器后再運行。這些狀態(tài)之間完成的作業(yè)調(diào)度和轉(zhuǎn)接。  
�牐牪僮飨到y(tǒng)的作業(yè)調(diào)度算法：  
�牐牐�1） 先來先服務 (FC FS)。它類似于進程調(diào)度中的先進先出(FIF O)調(diào)度； 它按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度。這種調(diào)度算法有利于長作業(yè)，而不利于短作業(yè)。一個執(zhí)行時間非常短的作業(yè)，也不得不排隊等待，直到輪到自己運行。
  
�牐牐�2） 短作業(yè)優(yōu)先(SJF )。它類似于進程調(diào)度中的最短CPU 運行期優(yōu)先算法。它按照作業(yè)要求運行的時間來調(diào)度， 運行時間短的作業(yè)優(yōu)先調(diào)度。自然， 這種算法有利于短作業(yè)， 且在大多數(shù)作業(yè)都是短作業(yè)的情況具有較大的合理性。但它又忽略了作業(yè)等待時間的長短，不利于長作業(yè)，可能會使一個運行時間較長的作業(yè)長期得不到調(diào)度。
  
�牐牐�3） 響應比高優(yōu)先(H RN)。綜合上述兩者?既考慮作業(yè)等待時間， 又考慮作業(yè)執(zhí)行時間，求兩者時間之比（即相應比），高者優(yōu)先。它在進行調(diào)度時，需要首先計算每個作業(yè)的響應比。雖然是一種較好的折衷，但增加了系統(tǒ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ù)不同的應用環(huán)境而采用不同的算法。通常對算法的選擇可以考慮如下問題：
  
�牐牐�1） 使系統(tǒng)有最高的吞吐率，能夠處理盡可能多的作業(yè)。  
�牐牐�2） 使系統(tǒng)達到最高的資源利用率，不讓處理機空閑。  
�牐牐�3） 對各種作業(yè)合理調(diào)度，使各類用戶都滿意。  
�牐牐�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內(nèi)的幀才允許接收。接收窗口在正確接收一幀后將順時鐘轉(zhuǎn)動(滑動)，收發(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。