組合數(shù)學(xué)

一、用邏輯符號表達(dá)下列語句（共 3 分，第 1 題 1 分，第 2 題 2 分）

1.有些人勤奮，但并非有些人都勤奮

? 答：設(shè)?M(x):x?是人；R(x):x?勤奮；N(x, y)：x?與?y?不相同

? ???x?y (N(x,y)∧M(x)∧M(y)∧R(x)∧?R(y))

2.不管白貓黑貓，抓住老鼠就是好貓

? 答：P(x):x是貓 ? ? Q(x)：x是白貓 ? ? ? M(x):黑貓 ? ?N(x):抓老鼠的貓 ? ? ? Z(x):好貓

二、填空題

1 、 設(shè) A={a,b,c}，B={1,2,3,4}，從 A 到 B 不同的二元關(guān)系共有(?)個

2 、 設(shè) A={a,b,c}，B={1,2,3,4}，從 A 到 B 不同的函數(shù)共有（ ?）個

3、設(shè)集合A的基數(shù)|A|為n，在A上有( )個自反關(guān)系

三、證明（共 6 分，每題 3 分）

1、下列等值式是否正確，如正確請證明，如錯誤請舉出反例

(???)(??(??) →???(??)) = (???)??(??) → (???)??(??)

2、用等勢定義證明(1,2]≈(a,b], (a,b∈R,a為實數(shù)集)。?

答：y=kx+l 過點（1，a）（2，b）

? ? ? k=b-a ? ?l=2a-b

? ? ?所以： y = (b-a)x+2a-b

四、（6 分）設(shè)?H?是群?G?的正規(guī)子群，且[G?:?H]=m，則對任意?x?∈G，均有??????∈G

五、（6 分）證明 5 個頂點的完全圖????是不可平面的。

六、（6 分）求字母集{a,b,c,d}上含偶數(shù)個 a?的?K?元字的個數(shù)（用生成函數(shù)方法）

解：設(shè)這種字的個數(shù)為,那么的指數(shù)生成函數(shù)為：

? ? ? ? ?=?

? ? ? ? = ?

七、（5 分）證明邊長為 1?的正三角形內(nèi)任取 個點，必有兩點的距離不超過

八、（5 分）如下圖是一個用鋼絲折成的六點對稱圖，現(xiàn)在要將這?6?個點分別染上紅色或藍(lán)色問有多少種染色法？

8題

計算機網(wǎng)路

一、單項選擇題（共?8?分，每題?1?分）在每小題的四個備選答案中選出一個正確?

的答案。?

1、一條線路每?1/16?秒采樣一次，傳輸信號共有?16?種狀態(tài)，問傳輸速率是（C ）?

A. 16bps ? ? ?B. 48bps ? ? ? ? C. 64bps ? ? ?D. 256bps

解析：16?種狀態(tài)可以用?4bit?二進(jìn)制數(shù)表示，每秒采樣?16?次，所以每秒需要傳的數(shù)據(jù)量就是?64bit。如果不考慮信道 編碼需要增加的冗余比特，傳輸速率就是64bit/s。（每次采樣?4?比特，每秒采樣?16?次，傳輸速率為?64bps。）

2、RS-232C?的電氣特性規(guī)定邏輯“ 1”的電平范圍為（B）。

A. +5~+15V ? ?B. -5~-15V ? ? ?C. 0~+5V ? ?D. 0~ -5V

解析：RS-232-C?關(guān)于電氣信號特性的要求，規(guī)定邏輯“1”的電平為低于-3V，為了表示一個邏輯?1?或?MARK?條件，驅(qū)動器必須提供-5~-15V?之間的電壓。為了表示一個邏輯?0?或?SPACE?條件，驅(qū)動器必須給出+5?至+15V?之間的電壓。這就說明，標(biāo)準(zhǔn)留出了?2V?的余地，以防噪聲和傳輸衰減。

3、對于選擇重傳?ARQ?協(xié)議，若序號位數(shù)為?3，則最大發(fā)送窗口?Wt?為（A）。?

A 7 ? ? B. 8 ? ? ?C. 4 ? ? D. 5?

解析：當(dāng)使用有限范圍的編號時，模?n?的編號是從?0?到?n-1，后隨（n-1）號?PDU 的?PDU?編號又是?0，考慮到超時重發(fā)射機制，窗口機制必須能在接收端分辨序 列中預(yù)期新發(fā)來的?PDU?編號和那些重發(fā)射的老的?PDU?編號。HDLC?采用可二中 擇一的編號方案：一個是模?8，另一個是模?128；對應(yīng)的窗口值分別是?7?和?127。

4、若?HDLC?幀的數(shù)據(jù)域中出現(xiàn)比特串“ 010111110101”，為解決透明傳輸，則比特填充后的輸出為：（A）。?

A. 0100111110101 ? ?B. 010111110101 ? ? C. 01001111010101 ? D. 0101111100101

解析：HDLC?完全獨立于被傳送的數(shù)據(jù)，它把數(shù)據(jù)看成一個透明的位流。所有的幀都必須以標(biāo)志段開頭和結(jié)尾。標(biāo)志序列由?01111110?構(gòu)成。為了保證標(biāo)志序列的惟一性，發(fā)送站將不斷監(jiān)視正在被發(fā)送的除標(biāo)志段以外的位流，每當(dāng)有?5 個連續(xù)的?1?被發(fā)送時，就插入一個附加的?0（位充填)

5、訪問?Internet?的每臺主機都需要分配?IP?地址（假定采用缺省子網(wǎng)掩碼），IP 地址（A）分配給主機是正確的。?

A. 192.46.10.0 ? B. 110.47.10.0 ? C. 127.10.10.17 ? D. 211.60.256.21?

解析：A?是?C?類網(wǎng)絡(luò)號，不是主機地址。C?是為回環(huán)測試保留的地址。D?是語法 錯誤的地址，不允許有?256。選項?B?可以分配給主機，其?A?類網(wǎng)絡(luò)號是?110，主機號是?47.10.0。

6、協(xié)議（C）采用無連接方式進(jìn)行工作。?

A. FTP ? ?B. Telnet ? ? C. SNMP ? ? D. SMTP

解析：SNMP?是無連接的協(xié)議,它使用的運輸層協(xié)議?UDP?也是無連接的。FTP、 Telnet?和?SMTP?都是因特網(wǎng)上面向連接的應(yīng)用協(xié)議。

7、一個?B?類地址的子網(wǎng)掩碼是?255.255.255.224，可以得出（D）個子網(wǎng)？（不考慮特殊地址）。?

A. 8 ? ?B. 32 ?C. 1024 ? ?D. 2048

224:11100000 （8+3）=11 ??=2048

8、TCP?報文中，確認(rèn)號為?1000?表示（A）。?

A.?已收到?999?字節(jié) ? ? B.?已收到?1000?字節(jié) ? ? C.?報文段?999?已收到 ? ?D.?報文段?1000?已收到

解析：確認(rèn)號為?1000?表示期待接收的下一個字節(jié)號是?1000，因此已收到?999?號字節(jié)。

二、名詞解釋（共?6?分，每小題?2?分）?

1、ARP?協(xié)議?

1.答：地址解析協(xié)議（ARP）用來在局域網(wǎng)上從目的地?IP?地址得到目的地?MAC 地址。為了說明?ARP?的主要思想，假定主機?1?要發(fā)送一個?IP?分組給主機?3，但不知道主機?3?的?MAC?地址。主機?1?先廣播一個?ARP?請求分組要求目的地主機（以主機?3?的?IP?地址標(biāo)識）回答。在網(wǎng)絡(luò)中的所有主機都接收該分組，但僅僅被請求的主機（主機?3）對主機?1?作出應(yīng) 答。ARP?響應(yīng)分組包含主機?3?的?MAC地址和?IP?地址。從現(xiàn)在開始，主機?1?就知道主機?3?的?MAC?地址了。為了避免主機?1?每次給主機?3?發(fā)送都必須發(fā)送一個?ARP?請求分組，主機?1?把主機?3?的?IP和?MAC?地址緩存在自己的?ARP?表中，從而以 后的使用可以簡單地在該表中查找主機?3?的?MAC?地址。為了適應(yīng)網(wǎng)絡(luò)中主機?MAC?地址可能的動態(tài)變化，ARP還采取超時和定期更新機制，保持?ARP?表中信息的準(zhǔn)確性。

2、數(shù)字簽名?

2. 答：數(shù)字簽名所要解決的問題必須保證以下?3?點：?

接收者能夠核實發(fā)送者?

發(fā)送者事后不能抵賴對報文的簽名?

接收者不能偽造對報文的簽名?

加密和解密算法除了具備通常的?D（E（M））=M?特性外，還要具備?E（D（M））= M?特性。假設(shè)是這種情況，A?可以通過傳輸?EB（DA（M））來發(fā)送一個簽名的明文報文到?B。注意，A?知道他自己的（保密的）解密密鑰?DA?和?B?的公開密鑰?EB。當(dāng)?B?收到此報文時，他用自己的私有密鑰將報文轉(zhuǎn)換，產(chǎn)生出?DA（M）。 B?把它存放到安全的地方，然后用?EA?將其解密，從而得到最初的明文?M。

3、OSPF

答：開放的最短通路優(yōu)先（OSPF）協(xié)議是一個內(nèi)部網(wǎng)關(guān)協(xié)議，它讓路由器獲悉整個網(wǎng)絡(luò)拓?fù)涞男畔?。每個?OSPF?路 由器監(jiān)視到它的每個鄰居的鏈路的代價 （稱作鏈路狀態(tài)），并且把鏈路狀態(tài)信息洪泛到在網(wǎng)絡(luò)中的其它路由器。由于這 一原因，OSPF?通常被稱作鏈路狀態(tài)協(xié)議。鏈路狀態(tài)信息的洪泛允許每個路由器都建立一個相同的鏈路狀態(tài) 數(shù)據(jù)庫（或拓?fù)鋽?shù)據(jù)庫），該數(shù)據(jù)庫描述整個網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。在穩(wěn)定狀態(tài)，這些路由器將具有同樣的鏈路狀態(tài)數(shù)據(jù)庫，因此它們知道在網(wǎng)絡(luò)中有多少個路由器，知道在它們之間的接口和鏈路，以及跟每條鏈路相關(guān)的代價。在鏈路狀態(tài)數(shù)據(jù)庫中的信息允許一個路由器建立以自己為根的最短通路樹。最短通路的計算通常使用?Dijkstra?算法執(zhí)行。因為鏈路狀態(tài)信息提供比距離向量信息要多的信息，當(dāng)在網(wǎng)絡(luò)中發(fā)生一個故障時，OSPF?典型地比?RIP?收斂得快。?

三、問答和計算題（共?16?分）?

1、（3?分）簡述?TCP/IP?網(wǎng)絡(luò)體系結(jié)構(gòu)，并說明各層的主要協(xié)議和各層的主要功能。

1、答：TCP/IP?網(wǎng)絡(luò)體系結(jié)構(gòu)如下圖所示，包括應(yīng)用層、運輸層、互連網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。網(wǎng)絡(luò)接口層負(fù)責(zé)從主機或節(jié)點接收?IP?分組，并把它們發(fā)送到指定的物理網(wǎng)絡(luò)上，物理網(wǎng)絡(luò)通常包括?OSI?的物理層和數(shù)據(jù)鏈路層?；ミB網(wǎng)絡(luò)層定義了標(biāo)準(zhǔn)的分組格式和協(xié)議，即?IP?協(xié)議?；ミB網(wǎng)絡(luò)層的功能就是把?IP?分組發(fā)送到應(yīng)該去的地方。選擇分組路由和避免阻塞是這里主要的設(shè)計問題。運輸層在?TCP/IP?模型中位于互連網(wǎng)絡(luò)層之上，它的功能相當(dāng)于?OSI?的運輸層。這里定義了兩個端到端的協(xié)議。第一個是傳輸控制協(xié)議?TCP。它是一個面向連接的協(xié)議，允許從一臺機器發(fā)出的字節(jié)流無差錯地發(fā)往互聯(lián)網(wǎng)上的其他機器。

TCP?還要處理流量控制，以避免快速發(fā)送方向低速接收方發(fā)送過多報文而使接收方無法處理。第二個協(xié)議是 用戶數(shù)據(jù)報協(xié)議?UDP（User Datagram Protocol?）。 它是一個不可靠的、無連接協(xié)議，用于不需要?TCP?的排序和流 量控制能力而是自己完成這些功能的應(yīng)用程序。應(yīng)用層包含所有的高層協(xié)議（相當(dāng)于?OSI?的應(yīng) 用層、表示層和會話 層）。最早引入的是虛擬終端協(xié)議（TELNET）、文件傳輸協(xié)議（FTP）和簡單郵件傳輸協(xié)議（SMTP）。再后來的 發(fā)展又增加了不少協(xié)議，例如域名系統(tǒng)服務(wù)?DNS（domain name service）用于把主機名映射到網(wǎng)絡(luò)地址，HTTP?協(xié)議用于在萬維網(wǎng)（WWW）上獲取主頁等。

2、（3?分）簡述?HTTP?協(xié)議的特點和工作過程。?

答：HTTP?是傳送信息的協(xié)議，從層次的角度看，HTTP?是面向事務(wù)的應(yīng)用層協(xié)議。雖然?HTTP?使用了?TCP，但?HTTP?協(xié)議是無連接的，也是無狀態(tài)的，這樣可使讀取網(wǎng)頁信息完成得較迅速。從?HTTP?的觀點來看，萬維網(wǎng)瀏覽器就是一個?HTTP?客戶，而在萬維網(wǎng)服務(wù)器等待?HTTP?請求的進(jìn)程常稱為?HTTP?守護(hù)程序。HTTP?守護(hù)程序在收到?HTTP?客戶的請求后，經(jīng)過一些必要的處理，將所需的文件返回給?HTTP?客戶。簡單的情況就是用戶代理與服務(wù)器直接建立一個TCP?連接?？蛻粝劝l(fā)起?TCP?連接，在和服務(wù)器建立了?TCP?連接后就發(fā)送?HTTP請求。這個請求包括一個特定的命令，一個?URL，和一個“類?MIME”報文，它包括一些請求參數(shù)和客戶自身的信息。當(dāng)服務(wù)器收到請求后，就試圖完成所請求的動作，接著就返回?HTTP?響應(yīng)。響應(yīng)包括狀態(tài)信息，成功或出錯代碼，一個類MIME?報文，包括有關(guān)服務(wù)器的信息和響應(yīng)信息。接著就釋放?TCP?連接。

3、（3?分）一個以太網(wǎng)速率從?10Mbps?升級到?100Mbps，滿足?CSMA/CD?沖突域條件，為使正常工作,需做哪些調(diào)整？為什么？?

答：由于?10BASE-T?證明比?10BASE2?和?10BASE5?具有更明顯的優(yōu)越性，因此所有的快速以太網(wǎng)系統(tǒng)都使用集線器（Hub），而不采用同軸電纜。100BASE-TMAC?與?10Mbps?經(jīng)典以太網(wǎng)?MAC?幾乎完全一樣，唯一不同的參數(shù)就是幀 際間隙時間，10Mbps?是?9.6μs（最小值），快速以太網(wǎng)（100Mbps）是?0.96μs （最小值）。另外為了維持最小分組尺寸不變，需要減少最大沖突域直徑。所有這些調(diào)整的主要原因是因為速率提高到了原來的以太網(wǎng)的?10?倍。

4、（3?分）設(shè)?TCP?使用的最大窗口為?64KB（64*1024?字節(jié)），假定信道平均帶寬為?1Mbps，報文段的平均往返時延為?80ms，并且不考慮誤碼、確認(rèn)幀長、頭部和處理時間等開銷，問該?TCP?連接所能得到的最大吞吐量是多少？此時傳輸效率是多少？?

)=524288bit 由于6.5536Mbps>1Mbps。所以TCP連接得到的最大吞吐量為1Mbps.此時傳輸速率為100%。事實上。即最大窗口發(fā)送時間大于往返時延，發(fā)送方可以不間斷發(fā)送，最大吞吐量與寬帶相等。

5、假定衛(wèi)星信道的數(shù)據(jù)率為?100kbps，衛(wèi)星信道的單程(發(fā)送方通過衛(wèi)星到接受方)傳播延時為?250ms，每個 數(shù)據(jù)幀長均為?2000bit，并且不考慮誤碼、確認(rèn)幀長、頭部和處理時間等開銷，為達(dá)到傳輸?shù)淖畲笮?，試問幀?順序號應(yīng)為多少位？此時信道利用率是多少？

解 ： RRT=250*2 毫 秒 =0.5 秒 一 個 幀 發(fā) 送 時 間 等 于 2000bit /100kbit/s=20 *10^3?秒 設(shè) 窗 口 值 為 x. 令 2000 比特 x 100k bit/s=20 *10^3?秒 +RRT=20*10^3秒+0.5 秒=0.52 秒 X=26 當(dāng)?shù)玫阶畲笮诺览寐?，窗口值?26。此時會不間斷發(fā)送幀。發(fā)送速率持續(xù) 100kbps.由于 16<26<32。幀得順序號為 5 位。 在使用回退 N 式 ARQ 的情況下。最大窗口值位 31，大于 26.此時不間斷的發(fā)送幀,信道利用率為100%。

軟件工程?

一、單項選擇題（每小題?1?分，共?5?分）?

1.?軟件可用性是指（ B）。?

A．用戶界面友好的程度 ? ? ? ? ? ? ?B．軟件結(jié)構(gòu)，實現(xiàn)及文檔為用戶可用的程度?

C．修改軟件錯誤的難易程度 ? ? ? D．符合用戶使用習(xí)慣的程度?

解：B?軟件工程目標(biāo)：生產(chǎn)具有正確性、可用性以及開銷合宜的產(chǎn)品。正確性指軟件產(chǎn)品達(dá)到預(yù)期功能的程度?？捎眯灾杠浖窘Y(jié)構(gòu)、實現(xiàn)及文檔為用戶可用的程度。開銷合宜是指軟件開發(fā)、運行的整個開銷滿足用戶要求的程度。

2.?設(shè)計階段的主要任務(wù)是（A ）。?

A．給出軟件解決方案 ? ? ? ? ? ? ? ? ? B．給出系統(tǒng)模塊結(jié)構(gòu)?

C．定義需求并建立系統(tǒng)模型 ? ? ? ?D．定義模塊算法?

3.?演化模型與增量模型的主要區(qū)別是（D ）。?

A．軟件工程活動不同 ? ? ? ? ? ? ? B．針對的項目大小不同?

C．針對不同的軟件開發(fā)方法 ? ?D．針對的需求完整性不同?

3.解：D?增量模型與演化模型的相同點是：基本思想都是非整體開發(fā)，以漸增方式開發(fā)系統(tǒng)。不同點：增量模型：產(chǎn)生結(jié)果給客戶使用；演化模型：多次迭代，產(chǎn)生結(jié)果給測試。

4.飛機和發(fā)動機都是類，它們之間是一種（C ）關(guān)系。?

A．分類結(jié)構(gòu) ? ?B. is a ? ?C．聚合結(jié)構(gòu) ? ?D．一般-特殊結(jié)構(gòu)?

5．按不同人員的工作內(nèi)容來分類軟件過程，組織過程包括（C ）。?

A．維護(hù)過程和改進(jìn)過程等 ? B．確認(rèn)過程和審計過程等?

C．管理過程和改進(jìn)過程等 ? D．配置管理過程和裁剪過程等?

?按照不同人員的工作內(nèi)容來分，將軟件生存周期過程分為三類：基本過程、支持過程、組織過程：．?

基本過程是指那些與軟件生產(chǎn)直接相關(guān)的過程（5?個）：獲取過程、供應(yīng)過程、 開發(fā)過程、運行過程、維護(hù)過程．?

支持過程是有關(guān)各方按他們的支持目標(biāo)所從事的一系列相關(guān)活動集（9?個）：文檔過程、配置管理過程、質(zhì)量保證過程、驗證過程、確認(rèn)過程、聯(lián)合評審過程、審計過程、問題解決過程、易用性過程等。?

組織過程是指那些與軟件生產(chǎn)組織有關(guān)的過程（8?個）： 管理過程、基礎(chǔ)設(shè)施過程、改進(jìn)過程、人力資源過程、資產(chǎn)管理過程、復(fù)用程序管理過程、領(lǐng)域軟件工程過程、培訓(xùn)過程。

二、判斷題（每小題?1?分，共?5?分。如果正確，用“√”表示，否則，用“×”表示）?

1.?軟件就是計算機系統(tǒng)中的程序。（X ）?

解：×?軟件是指計算機系統(tǒng)中的程序及其文檔，程序是計算任務(wù)的處理對象和處理規(guī)則的描述；文檔是為了便于了解 程序所需的闡明性資料。

2.?一個軟件模型的控制范圍應(yīng)該在其作用范圍之內(nèi)。（X ）?

解：×?在軟件設(shè)計階段，劃分模塊的原則是，一個模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)

3.測試用例時，只需檢查程序是否做了它應(yīng)該做的事情。（X ）?

解：×?測試用例應(yīng)由測試的輸入數(shù)據(jù)和預(yù)期的輸出結(jié)果兩部分組成。

4. COAD-YOURDON?分析方法是“模型驅(qū)動的方法”。（ ??）

解：√ Coad?和?Yourdon?的方法是建立在信息模型化技術(shù)、面向?qū)ο蟮某绦蛟O(shè)計和知識庫系統(tǒng)的基礎(chǔ)之上的，方法分為 面向?qū)ο蟮姆治?OOA)和面向?qū)ο蟮脑O(shè)計(OOD)。Coad?和?Yourdon?認(rèn)為面向?qū)ο蟮姆治鲋饕獞?yīng)該考慮：一個與特定應(yīng)用有 關(guān)的對象，對象與對象在結(jié)構(gòu)和相互作用上的關(guān)系。在面向?qū)ο蟮姆治鲋?，需要建立分析模型來描述系統(tǒng)的功能。

5.軟件開發(fā)環(huán)境中最主要的組成部分是軟件工具。（?? ）

三、問答題（共?12?分，每小題?4?分）?

1.?給出軟件測試過程模型。?

答：五種測試模型分別為：V?模型，W?模型，H?模型，X?模型和前置測試模型?

V?模型：V?模型是軟件開發(fā)瀑布模型的變種，主要反映測試活動與分析和設(shè)計的關(guān)系，從左到右，描述了基本的開發(fā)過程和測試行為。它非常明確地標(biāo)明了測試過程中存在的不同級別，強調(diào)了在整個軟件項目開發(fā)中需要經(jīng)歷的若干個測試級別，并與每一個開發(fā)級別對應(yīng)。

W?模型：我們可以認(rèn)為，W?模型，測試與開發(fā)是同步進(jìn)行的，從而有利于今早的發(fā)現(xiàn)問題。強調(diào)了測試計劃等工作的先行和對系統(tǒng)需求和系統(tǒng)設(shè)計的測試；H?模型：軟件測試是一個獨立的流程，貫穿于產(chǎn)品的整個生命周期，與其他流程并發(fā)的進(jìn)行。軟件測試原則“盡早準(zhǔn)備，盡早執(zhí)行”；強調(diào)測試是獨立的，只要測試準(zhǔn)備完成，就可以執(zhí)行測試。

X?模型：探索性測試，能夠幫助有經(jīng)驗的測試人員在測試計劃之外發(fā)現(xiàn)更多的軟件錯誤。

前置測試模型：前置測試能給需要使用測試技術(shù)的開發(fā)人員、測試人員、項目經(jīng)理和用戶等帶來很多不同于傳統(tǒng)方法的 內(nèi)在的價值。與以前的方法中很少劃分優(yōu)先級所不同的是，前置測試用較低的成本來及早發(fā)現(xiàn)錯誤，并且充分強調(diào)了測 試對確保系統(tǒng)的高質(zhì)量的重要意義。它不僅能節(jié)省時間，而且可以減少那些令開發(fā)人員十分厭惡的重復(fù)工作。

2.將下面給出的偽碼轉(zhuǎn)換成?N-S?圖和?PAD?圖。?

3、COAD-YOURDON?的?OOD?模型包括哪幾部分？這幾部分各自的任務(wù)是什么？

答：OOD?模型包括：設(shè)計數(shù)據(jù)管理子系統(tǒng)、設(shè)計任務(wù)管理子系統(tǒng)、構(gòu)建問題域子系統(tǒng)、設(shè)計人機交互子系統(tǒng)。?

1）數(shù)據(jù)管理子系統(tǒng)的任務(wù)是，將一個系統(tǒng)的實現(xiàn)和它所需的具體數(shù)據(jù)存儲分離開來，建立完善的數(shù)據(jù)存儲管理體 系；主要針對系統(tǒng)中涉及的數(shù)據(jù)，采用獨立管理方式，即保證數(shù)據(jù)的安全又方便對數(shù)據(jù)進(jìn)行操作；包括選擇數(shù)據(jù)管 理模式7和數(shù)據(jù)管理子系統(tǒng)的設(shè)計。?

2）任務(wù)管理子系統(tǒng)的任務(wù)是，對系統(tǒng)各種任務(wù)進(jìn)行選擇和調(diào)整；任務(wù)管理明確任務(wù)的類型并設(shè)計處理過程。?

3）問題域子系統(tǒng)的任務(wù)是，通過對問題的詳細(xì)分析，已初步得到了問題域的基本模型，但進(jìn)入設(shè)計階段，要根據(jù) 應(yīng)用環(huán)境、編程環(huán)境對分析模型進(jìn)行細(xì)化和晚上，進(jìn)入詳細(xì)設(shè)計階段需要對問題域模型進(jìn)行補充修改。?

4）人機交互子系統(tǒng)的任務(wù)是，根據(jù)具體實現(xiàn)環(huán)境，用戶界面部分是在分析應(yīng)用的基礎(chǔ)上，確定人機交互的細(xì)節(jié)

四、建模題（共 8 分）?

問題陳述：在一簡化的圖書管理系統(tǒng)中：?

圖書管理員負(fù)責(zé)：?

●錄入每一入庫的圖書（書名，圖書編號，圖書種類，作者，單價，入庫數(shù)量）；?

●當(dāng)圖書出現(xiàn)丟失時，修改該圖書的庫存數(shù)量；如果圖書庫存數(shù)量小于庫存下限，?

則將購書通知（書名，購書量）發(fā)給采購員。?

采購員負(fù)責(zé)：?

●將圖書管理員發(fā)來的購書通知（書名，購書量）存入購書目錄文件（{書名，購書量}）；?

●每月末，根據(jù)購書目錄文件，制定購書計劃（{書名，購書量}），并將購書計劃提交館長審批；?

●館長審批通過購書計劃后，開始購書，并清除購書目錄文件中的相應(yīng)記錄。?

館長負(fù)責(zé)：審批采購員提交的購書計劃，并返回審批意見（同意或不同意）。?

圖書館主任負(fù)責(zé)：?

●隨時查詢某類圖書的庫存情況（圖書種類，庫存量，庫存金額）；?

●在每月末，按圖書種類統(tǒng)計庫存情況（圖書種類，庫存量，庫存金額）。?

1.（3 分）用結(jié)構(gòu)化分析方法給出該系統(tǒng)的頂層 DFD（系統(tǒng)環(huán)境圖）；?

2.（2 分）給出上述頂層 DFD 的數(shù)據(jù)字典；?

3.（3 分）定義一個交互，并以順序圖給出該交互的描述