2013年計算機等級四級考試筆試模擬試題二

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

　　一、選擇題:( 共70 題，每題1 分， 滿分70 分。其中1-55 題為中文題，56-70 題為英文題) 。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。

　　(1) 二進制數(shù)1011010 的十進制值是( )。

　　A)90 B)88 C)86 D)92

　　(2) 一般情況下，操作數(shù)右移1 位的結(jié)果是原操作數(shù)( )。

　　A)整除2 B)乘以2 C)整除4 D)乘以4

　　(3) 在下列敘述中，選擇一條正確的( )。

　　A)Cache 的功能全由軟件實現(xiàn)

　　B)Cache 的作用是擴大存儲器容量

　　C)硬磁盤在柱面上有多少個磁道，就有多少個讀寫磁頭

　　D)在流水線計算機中，當執(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，其插入位置應是( )。

　　A)0 B)1 C) 3 D)4

　　(5)下面是一段Pascal 程序：

　　for h:=1 to n-1 do begin

　　x:=A[h+1];

　　k:=h;

　　while (k>=1) and (A[k]>x) do begin

　　A[k+1]:=A[k];

　　k:=k-1

　　end;

　　A[k+1]:=x

　　end;

　　假設在程序開始執(zhí)行時， 數(shù)組A[1… n]是一組隨機整數(shù)。下列答案中，哪一個最好地描述了最差情況下的程序執(zhí)行時間(運行時間階數(shù))?( )。

　　A)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,則該二叉樹的前序序列為( )。

　　A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F  

　　C)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

　　所用的排序方法是：( )。

　　A)直接插入排序 B) 堆排序 C) 希爾排序 D) 二路歸并排序

　　(8) 若一棵二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設葉結(jié)點的個數(shù)為k，則左右子樹皆非空的結(jié)點個數(shù)是( )。

　　A) 2k B) k-1 C) 2k -1 D) 2k-1

　　(9)設無向樹T有7片樹葉，其余頂點度數(shù)均為3， 則T中3度頂點有( )個。

　　A) 3 B) 4 C) 5 D) 6

　　(10)設R，N 分別表示實數(shù)、整數(shù)和自然數(shù)集，下面定義函數(shù)f1，f2，f3.：

　　f1：R→R，f(x)=2x，

　　f2：N→N×N，f(n)=，

　　f3：N→N，f(x)=(x)mod3，x 除以3 的余數(shù)，

　　則下面說法正確的是( )。

　　A) f1和f2是單射但不是滿射函數(shù);

　　B) f1和f3都是滿射函數(shù)

　　C)f2是雙射函數(shù)

　　D)以上說法全都是錯誤的

　　(11)公式(┐xF(x)∨
yG(y)∧(F(u)→
zH(z))的前束范式為( )。

　　A) x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))

　　B)
x
y
z((┐F(x)∨G(y))∧(F(u)→H(z))

　　C)x
y
z((┐F(x)∨G(y))∧(F(x)→H(z))

　　D)
x
y
z((┐F(x)∨G(y))∧(F(y)→H(z))

　　(12)有向圖G 如下所示，G中長度為4 的通路共有多少條(包括回路)?( )。

　　V4V5V3

　　V1

　　V2

　　有向圖G

　　A) 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)-{}也可構(gòu)成A 的一個劃分。

　　A)只有Ⅰ B) 只有Ⅱ C) 都為真 D) 都不為真

　　(14)下面的無向圖中，能一筆畫成的是( )。

　　a b c

　　13

　　A) 只有a B) b 和c C) 只有c D) 沒有

　　(15)文件系統(tǒng)的主要目的是( )。

　　A)實現(xiàn)按名存取

　　B)實現(xiàn)虛擬存儲器

　　C)提高外部設備的輸入輸出設備

　　D)用于存儲系統(tǒng)文檔

　　(16)按邏輯結(jié)構(gòu)劃分，文件主要分為( )。

　　A) 系統(tǒng)文件、用戶文件 B)臨時文件、永久文件

　　C)流式文件、記錄文件 D)索引文件、順序文件

　　(17) 文件系統(tǒng)采用二級目錄結(jié)構(gòu)的目的是( )。

　　A)縮短訪問文件存儲器的時間

　　B)實現(xiàn)文件共享

　　C)節(jié)省主存空間

　　D)解決不同用戶之間的文件名的沖突問題

　　(18) 堆棧存儲器存取數(shù)據(jù)的方式是：( )。

　　A)先進先出 B)隨機存取 C)先進后出 D)不同前三種方式

　　(19)若將DOS 提示符改成“MS-DOS5<”， 并在提示符前面加上日期及時間， 則使用下面哪一

　　條命令?( )。

　　A)PROMPT MS-DOS5$D$T$G B)PROMPT $D$TMS-DOS5$G

　　C)PROMPT $T$DMS-DOS5$L D)PROMPT $D$TMS-DOS5$L

　　(20)一個進程被喚醒意味著( )。

　　A)該進程重新占有了CPU B)它的優(yōu)先權(quán)變?yōu)樽畲?/P>

　　C)其PCB 移至就緒隊列隊首 D)進程變?yōu)榫途w狀態(tài)

　　(21)在請求頁式存儲管理中，當查找的頁不在( )時，產(chǎn)生缺頁中斷。

　　A)內(nèi)存 B)外存

　　C)虛存 D)地址空間

　　(22)下面所述步驟中，( )不是創(chuàng)建進程所必需的步驟?

　　A)由CPU 調(diào)度程序為進程調(diào)度CPU B)建立一個進程控制塊

　　C)為進程分配內(nèi)存 D)將進程控制塊鏈入就緒隊列

　　(23) 已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)

　　A)存儲器 B)CPU C)外設 D)磁盤空間

　　(24)在軟件結(jié)構(gòu)設計中，好的軟件結(jié)構(gòu)設計應該力求做到( )。

　　A)頂層扇出較少，中間扇出較高，底層模塊低扇入

　　B)頂層扇出較高，中間扇出較少，底層模塊高扇入

　　C)頂層扇入較少，中間扇出較高，底層模塊高扇入

　　D)頂層扇出入少，中間扇出較高，底層模塊低扇入 

　　(25 )模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的

　　( )。

　　A) 激活機制和控制方法 B) 局部化和封裝化

　　C) 內(nèi)聚性和耦合性 D) 抽象和信息隱蔽

　　(26)軟件設計將涉及軟件的結(jié)構(gòu)、過程和模塊的設計，其中軟件過程是指( )。

　　A) 軟件開發(fā)過程 B) 模塊的操作細節(jié) C) 軟件層次結(jié)構(gòu) D) 模塊間的關系

　　(27)軟件設計中一般將用到圖形工具,下述( )工具可用作設計的圖形工具。

　　Ⅰ. 結(jié)構(gòu)圖

　�、�. 實體聯(lián)系

　�、�. IPO 圖

　�、�. 層次圖

　　A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部

　　(28)在軟件工程中，高質(zhì)量的文檔標準是完整性、一致性和( )。

　　A)無二義性B)安全性C)統(tǒng)一性D)組合性

　　(29) 軟件測試是軟件開發(fā)過程中重要且不可缺少的階段，測試過程中( ) 是基礎測試。

　　A)系統(tǒng)測試 B)集成測試 C)單元測試 D)驗收測試

　　(30)判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是( )。

　　A) 操作條目 B) 層次分解 C) 邏輯判斷 D) 組合條件

　　(31) 程序流程圖是一種傳統(tǒng)的程序設計表示工具， 有其優(yōu)點和缺點， 使用該工具時應該注意( )。

　　A)考慮控制流程

　　B)考慮信息隱蔽

　　C)遵守結(jié)構(gòu)化設計原則

　　D)支持逐步求精

　　(32)可行性研究后得出的結(jié)論主要與( )有關。

　　A)軟件系統(tǒng)目標 B)軟件的效率

　　C)軟件的性能 D)軟件的質(zhì)量

　　(33)層次數(shù)據(jù)模型的主要特征是用( )形式表示實體類型和實體間聯(lián)系。

　　A)關鍵字 B)圖標 C)指針鏈 D)表格

　　(34)在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性是( )。

　　A) 用戶模式 B) 邏輯模式 C) 外模式 D) 內(nèi)模式

　　(35) 數(shù)據(jù)庫應用程序與數(shù)據(jù)的邏輯組織和數(shù)據(jù)的物理存儲方式無關，表明了數(shù)據(jù)庫的數(shù)據(jù)具有( )。

　　A)獨立性 B)可維護性 C)共享性 D)分布性

　　(36) 在如下兩個關系表中,若職員信息表的主鍵是工作號,部門信息表的主鍵是部門號。在部門信息表中,哪一行可以被刪除? ( )。

　　職員信息表 部門信息表

　　工作號 職員名;部門號 工資

　　001 李文 02 890

　　002 王霞 02 1000

　　010 張明 03 860

　　004 薛華 04 1200

　　部門號部門名 主任

　　01 排產(chǎn)室 萬波

　　02 合同科 王剛

　　03 綜合室 曹華

　　04 資金科 張麗

　　A)部門號='01'的行 B)部門號='02'的行

　　C)部門號='03'的行 D)部門號='04'的行

　　(37)一般來講，較常用的關系運算是關系代數(shù)和( )。

　　A)集合代數(shù) B)集合演算 C)邏輯演算 D)關系演算

　　(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　FROM S，C，SC WHERE 子句。這里WHERE 子句的內(nèi)容是( )。

　　A) S.S#=SC. S# and C.C#=SC.C# and CNAME in '數(shù)據(jù)庫'

　　B) S.S#=SC. S# and CNAME= '數(shù)據(jù)庫'

　　C) S.S#=SC. S# and C.C#=SC.C# and CNAME '數(shù)據(jù)庫'

　　D) S.S#=SC. S# and C.C#=SC.C# and CNAME= '數(shù)據(jù)庫'

　　(39)在數(shù)據(jù)庫設計中，用E-R 圖來來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設計的哪一個階段的主要工作?( )。

　　A) 需求分析 B) 邏輯設計 C) 概念設計 D) 結(jié)構(gòu)設計

　　(40)DOS 下應用FoxPro 建立的應用程序和數(shù)據(jù)，不需改變就可以在下述哪個或哪些系統(tǒng)中運行? ( )。

　�、�. Windows

　�、�. Macintosh

　　Ⅲ. UNIX

　　A) Ⅰ,Ⅱ和Ⅲ B) 只有Ⅰ和Ⅱ C) 只有Ⅰ和Ⅲ D) 只有Ⅰ

　　(41)在ORACLE 的關系中， 行數(shù)不限( 依賴于操作系統(tǒng))， 最大的列數(shù)為( )。ORACLE 數(shù)據(jù)庫的數(shù)據(jù)類型中包括支持多媒體信息的數(shù)據(jù)類型，它們的最大長度可達到( )字節(jié)?

　　A) 255，2G B) 225，100M C) 125，255M D) 254，1G

　　(42)在現(xiàn)行PC 機中， 采用DMA 從源地址傳輸數(shù)據(jù)到目的地址時，需要執(zhí)行的DMA 總線周期是幾個?( )。

　　A)4 個 B)3 個 C)2 個 D)1 個

　　(43)局部性原理為下面的哪個頁面替換算法提供了合理的策略( )。

　　A)FIFO 算法 B)LRU 算法 C)OPT 算法 D)以上都不對

　　(44)假設將某系統(tǒng)的某一部件的處理速度加快到10 倍，但該部件的原處理時間僅為整個運行時間的30%，則采用加快措施后能使整個系統(tǒng)的性能提高多少?( )。

　　A)0.37 B)1.37 C)2.37 D)3.37

　　(45)下面的哪個不屬于馮·諾依曼計算機的特點?( )。

　　A)使用單一處理部件來完成計算，存儲及通信工作

　　B)存儲空間的單元是直接尋址的

　　C)對計算進行集中的順序的控制

　　D)采用16 進制編碼

　　(46)按照Flynn 的分類法，下面的哪個機器屬于SISD 計算機( )。

　　A)IBM360/370 B)PEPE C)STARAN D)Tandem/16

　　(47)在目前流行的大多數(shù)PC 機中，硬盤一般是通過硬盤接口電路連接到( )。

　　A)CPU 局部總線 B)PCI 總線

　　C)ISA 總線 D)存儲器總線

　　(48)在高速并行結(jié)構(gòu)中,速度最慢但通用性最好的是 ( )。

　　A) 相聯(lián)處理機 B) 多處理機系統(tǒng)

　　C) 陣列處理機 D) 專用多功能單元

　　(49)數(shù)據(jù)通信中如下圖所示的波形是差分曼徹斯特編碼，請指出它所表示的二進制比特序列的值( )。

　　A) 1011001101 B) 1101110110 C) 0110111001 D) 1101001110

　　(50)已知信息碼為101， 采用生成多項式G(X)=X4+X4+X2+X1+1， 生成的循環(huán)冗余編碼CRC是多少( )。

　　A) 100011 B) 1011101 C) 111011 D) 101010

　　(51)網(wǎng)絡中進行數(shù)據(jù)交換必須遵守網(wǎng)絡協(xié)議，一個網(wǎng)絡協(xié)議主要由三個要素組成：語法、語義和( )。

　　A) 時序 B) 軟件 C) 原語 D) 數(shù)據(jù)

　　(52)在HDLC 協(xié)議中，在( )下，傳輸過程由主站啟動，從站用于接受命令，且只能在收到主站命令后，才可以作出應答。

　　A)正常響應方式NRM B)異常響應方式ARM

　　C)異步平衡方式ABM D)非平衡數(shù)據(jù)鏈路操作方式

　　(53)通常認為，決定局域網(wǎng)特性的主要技術(shù)有三種，它們是傳輸介質(zhì)和( )。

　　A)網(wǎng)絡拓撲、介質(zhì)訪問控制方法 B)同步方式、拓撲結(jié)構(gòu)

　　C)差錯檢測方法、網(wǎng)絡操作系統(tǒng) D)數(shù)據(jù)編碼、數(shù)據(jù)交換

　　(54)關于FDDI 說法正確的是( )。

　　A) 一種高性能的光纖令牌環(huán)網(wǎng), 它的數(shù)據(jù)傳輸速率為1000Mbps, 覆蓋范圍是2km 。

　　B) 采用多令牌方式。

　　C) 物理子層采用4B/5B 編碼。

　　D) 為提高系統(tǒng)可靠性，采用單環(huán)結(jié)構(gòu)。

　　(55)兩個局域網(wǎng)互連,除它們的傳輸層協(xié)議不同之外，其它層協(xié)議均相同,則連接兩個局域網(wǎng)的設備是( )。

　　A) 中繼器 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 ( ).

　　A) -7 B) -3 C) 3 D) 7

　　(57)There are several periods in a computer，the longest period is( )。

　　A) Instruction period B) Machine period C) Beat period D) CPU period

　　(58)Which traversal method for a binary tree does the following Pascal code

　　illustrate?( )。

　　Procedure traverae(p:pointer);

　　Begin

　　If p<>nil

　　then begin

　　traverse(p↑.left);

　　process(p);

　　traverse(p↑.right);

　　end

　　end;

　　A) preorder B) postorder C) reorder D) inorder

　　(59)Which of the following statements is true regarding simple sort techniques?

　　( )。

　　A) exchange sort if frequently referred to as a bubbnle sort .

　　B) exchange sort is the least expensive.

　　C) if random data are in an array that is to be sorted ,an insertion sort will

　　give then best performance for large elements with small sort items .

　　D) both insertion sort an selection sort require O(n) moves.

　　(60) What is the definition of a path?( )。

　　A) A sequence of vertices and the edges formed by each successive pair of

　　vertices.

　　B) A walk with distinct vertices.

　　C) A walk with distinct edges.

　　D) None of the above

　　(61)how many equal valuable relation does set E process?( )。

　　E= {0,1,2}

　　A) 3 B) 4 C) 5 D) 6

　　(62)Software Engineering Economy is an effective part of software engineering,

　　which of the following content is the research content of software engineering

　　economy?( )。

　�、�.Estimation of software development cost

　　Ⅱ.Earn & Cost analysis of software development

　　Ⅲ.Adjustment of software development progress

　　A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all

　　(63)Which of the following statements is correct?( )。

　　A) The definition phase results in the Software Requirements Specification.

　　B) Testing is optional in software life cycle.

　　C) CASE tools can only aid in the design phase of a software life cycle.

　　D)A change during a later phase does not require the documentation of all

　　earlier phases to be updated.

　　(64)WhatoperationonrelationsR and S produces the relationshown below? ( )。

　　{tuple│tuple∈R□tuple∈S}

　　A) Union B) Difference C) Intersection D) Division

　　(65)Which values are NOT permitted to be part of the primary key? ( )。

　　A) alpha-numeric characters B) punctuation

　　C) special characters D) NULL

　　(66)There are two styles in the evolution of instruction set , that is CISC and

　　RISC. Which chip belongs to the CISC?( )。

　　A) SOAR B) VAX-11/780 C)CDC6600 D) IBM RTPC

　　(67)According to the principle of CRC calculation, given a frame-bit series

　　M=11100111 and the multiple-term formula, frame-bit series generated by the

　　CRC G=110011, then the CRC is ( )。

　　A) 111101 B) 00011 C) 11010011 D) 1101001

　　(68)The main goals of Networkare sharing computer resources .The resources include

　　hardware、data and ( )。

　　A) gateway B) router C) software D) server "

　　(69)According to covering scope , which three classes can computer network be divided ? ( )。

　　A)PSN、LAN、WAN B)MAN、LAN、WAN

　　C)PSN、FAST Ethernet、LAN D)PSN、FAST Ethernet、MAN

　　(70)In HDLC Protocol , when Supervisory Frame's type code is '00 '. About the

　　following statements , which is correct .( )。

　　A)Receive Ready B)Receive not Ready C)Reject D)Selective Reject

　　二、論述題

　　論述題1

　　按規(guī)范設計的方法將數(shù)據(jù)庫設計分為六個階段：1 需求分析。2 概念結(jié)構(gòu)設計。3 邏輯結(jié)構(gòu)設計。4 數(shù)據(jù)庫物理設計。5 數(shù)據(jù)庫實施。6 數(shù)據(jù)庫運行和維護。針對關系數(shù)據(jù)庫設計的邏輯結(jié)構(gòu)設計，回答下述問題：

　　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：

　　請說明操作系統(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ù)庫的邏輯結(jié)構(gòu)(數(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 則關系的鍵為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ū)傩裕?如性能不好的要采用合并、分解或選用另外結(jié)構(gòu)等。

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

　　論述題2 參考答案

　　1. 什么是內(nèi)聚?什么是耦合?

　　內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個好的內(nèi)聚模塊應當恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系; 耦合是軟件結(jié)構(gòu)中各模塊之間相互連接的一種度量，耦合強弱取決于模塊間接口的復雜程度、進入或訪問一個模塊的點以及通過接口的數(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)聚

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

　　(1) 內(nèi)容耦合。

　　(2) 公共耦合

　　(3) 外部耦合

　　(4) 控制耦合

　　(5) 標記耦合

　　(6) 數(shù)據(jù)耦合

　　(7) 非直接耦合

　　3.什么是時間內(nèi)聚?什么是公共耦合?

　　時間內(nèi)聚。這種模塊順序完成一類相關功能，比如初始化模塊，它順序為變量置初值。如一組模塊都訪問同一全局數(shù)據(jù)結(jié)構(gòu)，則稱之為公共耦合。

　　論述題3 參考答案

　　作業(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)接。

　　操作系統(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。