第一篇：軟考軟件設計師教程綜合知識集錦(五)

軟件設計師

http:// 軟考軟件設計師教程綜合知識集錦

（五）2016下半年軟件設計師考試已經結束了，希賽小編為打算參加2017年考試的你們準備了一些軟件設計師教程綜合知識集錦，希望對大家有所幫助。

設備管理 其主要任務是：

實現對外部設備的分配和回收;啟動外部設備

控制輸入/輸出設備與處理器或主存之間交換數據;實現對磁盤的調度;處理設備的中斷;實現虛擬設備等。

根據不同的方面，可以對設備進行分類。

按數據組織方式：字符設備(常對應于慢速設備)和塊設備(常對應于快速設備)。

按資源性質：獨占設備(如終端、打印機)、共享設備(如磁盤)和虛擬設備。

外部設備和主存之間常用的傳輸方式有4種。程序控制方式 中斷方式

直接存儲訪問(DMA)方式 通道方式

虛擬設備：采用假脫機技術，可以將低速的獨占設備改造成一種共享設備。簡稱為spooling技術，利用多道程序技術，采用一組程序模擬一臺I/O處理機

設備分配有兩種方法，即靜態分配方法和動態分配方法。其中設備的動態分配算法與進程調度相似，也具有一定的分配策略，如先請求先分配、優先級高者先分配等。

例如，關于磁盤調度的算法就有以下幾種。

軟件設計師

http:// 先來先服務(FCFS)調度

最短查找時間優先(SSTF)調度：離磁頭最近的服務被響應 SCAN調度(電梯算法)：在前進方向尋找最短的查找時間的 N步SCAN調度 C-SCAN調度

存儲管理

現代計算機系統中的存儲系統通常是多級存儲體系，至少有主存(內存)和輔存(外存)兩級，有的系統有更多的級數。

主存是由系統實際提供的存儲單元組成的一個連續地址空間，處理器可以直接存取。它的存儲容量受到實際存儲單元的限制。

輔存是指軟盤、硬盤、光盤和磁帶等一些外部存儲部件，常用來存放暫不執行的程序和數據，處理器不能直接訪問，需啟動I/O設備，才能進行內存、外存交換。

系統中主存的使用一般分系統空間和用戶空間兩個部分。把相對地址空間的程序轉換成絕對地址空間(物理地址)空間上能夠執行的過程稱為地址重定位，也稱為地址映射或地址映像。地址重定位有兩種：靜態重定位和動態重定位。

存儲管理應該提高存儲資源的利用效率，又方便用戶使用，存儲管理的任務應具有下列功能。

分配與回收 存儲擴充來自 共享與保護

◆實存管理：實存的管理一般有三種分配方式。

單一連續分配：一個作業占全部空間，靜態分配(不對主存保護，引起沖突)固定分區分配：靜態，空間分區 可變分區分配：動態分配分區

軟件設計師

http:// 交換：較小的空間運行較大的作業，采用的方法

其中，可變分區分配方法是目前的系統采用得較多的。它將主存空間按用戶要求動態地分劃成若干個分區。為了消除分配中的外部碎片，系統還需要合并自由區和進行存儲拼接或緊湊。

關于實存的存儲分配算法主要有4種。最佳適應算法 首次適應算法 最差適應算法 循環首次適應算法 ◆虛存管理

虛擬存儲(簡稱虛存)不考慮實際主存的大小和數據存取的實際地址，只考慮相互有關的數據之間的相對位置，其容量由計算機的地址位數決定。

虛擬存儲通常涉及存儲空間大于計算機系統主存中可利用存儲空間時的尋址能力問題。其特點是運行程序訪問的地址不是從主存中可以獲得的，即運行進程訪問的地址與主存可用的地址分離。

運行進程訪問的地址稱為虛地址，主存中可用的地址稱為實地址。一個運行進程可以訪問的虛地址范圍稱為進程的虛地址空間，相應的，可使用的實地址范圍稱為實地址空間。

虛存的組織方式有3種。◆分段存儲組織

一個作業是由若干個具有邏輯意義的段組成。在分段系統中，允許程序(作業)占據主存中若干分離的分區，每個分區存儲一個程序分段。分段系統中的虛地址是一個有序對(段號、段內位移)。系統為每個作業建立一個段表，其內容包括段號與主存起始地址的對應關系、段長和狀態。

◆頁式存儲組織

與段式存儲組織相似。主存被劃分成若干個定長的頁，頁式

軟件設計師

http:// 系統中的虛地址是一個有序對(頁號、頁內位移)。系統為每個進程建立一個頁表，其內容包括進程的邏輯頁號與物理頁號的對應關系、狀態等。

◆段頁式存儲組織

綜合了上述兩種存儲組織的特點。主存被劃分成定長的頁，段頁式系統中虛地址形式是(段號、段內頁號、頁內位移)。系統為每個進程建立一個段表，再為每個段表建立一個頁表。

虛存管理的置換策略有幾種算法轉自:考試網-[Examw.Com] 最優(OPT)算法：選擇淘汰不再使用或最遠的將來才使用的頁。

隨機(RAND)算法：隨機的選擇淘汰的頁。

先進先出(FIFO)算法：選擇淘汰主存駐留時間最長的頁。最近最少使用(LRU)算法：選擇淘汰離當前時刻最近的一段時間使用得最少的頁。

虛存管理策略的基礎是局部性原理——進程往往不均勻地高度局部化地訪問主存。這種局部性表現為時間局部性和空間局部性兩種。

根據局部性原理的特性，提出了工作集理論。工作集是指進程頻繁訪問頁面的集合。工作集理論要求，為了使進程能有效的運行，它的頁面工作集應駐留在主存中，以防止“顛簸”(又稱抖動，即指由于進程頻繁的從輔存請求頁面而造成的過度的頁面調度)現象。

第二篇：軟考軟件設計師教程重難點解析

軟考軟件設計師資訊

http:// 軟考軟件設計師教程重難點解析

2016下半年軟考軟件設計師考試即將開始，同學們準備好了嗎，希賽小編為正在備戰下半年考試的你們準備了一些軟件設計師教程重難點解析，希望對大家有所幫助。

死鎖(Deadlock)是指多個進程在運行的過程中因爭奪資源而造成的一種僵局。當進程處于這種僵持狀態時，若無外力作用，它們都將無法再向前推進。在軟件設計師的考試當中，這個知識點的考查是以選擇題的形式出現的，考點主要有：死鎖的必要條件、解決死鎖的方法，最難高難度會考到“銀行家算法”。本文將介紹死鎖的相關知識，但不會具體講解“銀行家算法”，該算法將在本系列的下一篇文章中詳細說明。

1、死鎖發生的必要條件

死鎖的發生必須具備四個必要條件，這四個條件相互聯系、缺一不可。

(1)互斥條件：指進程對所分配到的資源進行排他性使用，即在一段時間內某資源只由一個進程占用。如果此時還有其他進程請求該資源，則請求者只能等待，直至占有該資源的進程用完并釋放。

(2)請求和保持條件：指進程已經保持了至少一個資源，但又提出了新的資

軟考軟件設計師資訊

http:// 源請求，而該資源又已被其他進程占有，此時請求進程阻塞，但又對自己已獲得的其他資源保持不放。

(3)不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。

(4)環路等待條件：指在發生死鎖時，必然存在一個進程--資源的環形鏈，即進程集合{P0，P1，P2…Pn}中的P0正在等待一個P1占用的資源，P1正在等待P2占用的資源，……Pn正在等待已被P0占用的資源。

2、判斷系統是否可能進入死鎖狀態

從上面的死鎖解決方案來看，無論哪一種方式都不可避免的要增加系統的負擔。而同時一個系統是否有可進入死鎖狀態受系統資源數量，需要使用該資源的進程數量等因素影響。若系統本不可能引起死鎖，而我們采用了死鎖解決方案，是很不合理的。所以，考試中常考到這樣的題型：給出系統的資源數，以及需要使用該資源的進程數量等參數，讓考生判斷系統有無可能產生死鎖。下面我們以例題的方式來說明如何解決這類問題。

例題1：

系統有3個進程：A、B、C。這3個進程都需要5個系統資源。如果系統有多少個資源，則不可能發生死鎖。

解答：

在分析這個問題時，我們可以取一些簡單的數據代入試題進行驗證、分析，以得到相應的規律。

如：

(1)當系統資源數量為9時，若給A與B分別分配了4個資源，C分配了

1軟考軟件設計師資訊

http:// 個資源，則系統中的每個進程都存在資源不足的情況，而都不放手自己擁有的資源。不能正常運行完畢，發生死鎖。

(2)當系統資源數量為12時，若給A、B、C各分配4個資源，則死鎖。

(3)當系統資源數量為13時，無論如何分配，總有至少1個進程能得到5個資源，得到5個資源的進程可以正常運行完畢，而后將自己占用的資源分配給其它進程，所以這樣能使所有進程運行完畢。

從上面的嘗試，我們可以總結出一個規律：先給所有進程分配他們所需要的資源數減1個資源，然后系統如果能再剩余1個資源，則系統不會發生死鎖。這樣解答本題變得非常容易。

(5-1)*3+1=13。

例題2：

一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m至多為時，系統沒有死鎖的危險。

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

解答

首先從m=6開始考察，首先每個進程分配1臺，剩下的4臺只能分配給4個進程，還有2個進程沒有分配，如果已經分配了2臺的4個進程需要3臺的話，則系統就會死鎖。同樣，如果m=5，也會發生這種情況。當m=4時，每個進程可以分得2臺，還有2個進程可分得3臺，則可正常運行，運行完畢后可釋放資源，從而不會死鎖。在解這道題時有些學員提出“如果按照答案m=4，則這4個進程都是需要3臺磁帶機的話，共需要12臺磁帶機，這樣還不會死鎖?”。這種想法是錯誤的，因為并不是同時把所有進程都分配給足夠的資源才能完成這

軟考軟件設計師資訊

http:// 些進程，可以是一個進程先執行完，釋放完資源再執行另一個進程。

例如：4個進程中，每個進程分配2臺磁帶機，用去了8臺。剩下2臺，仍然可以滿足兩個進程，直到他們完成，釋放他們暫用的磁帶機。

流水線

流水線這個知識點在軟件設計師考試中是個重點也是個難點，考查的頻率比較高。之所以說流水線是個難點，有兩方面的原因：一方面是需要理解流水線的理論，了解其工作原理，計算方式;另一方面是在軟考當中，對于流水線的相關計算，標準并不是完全統一的，這一點在后面我們將詳細介紹。

流水線是指在程序執行時多條指令重疊進行操作的一種準并行處理實現技術。各種部件同時處理是針對不同指令而言的，它們可同時為多條指令的不同部分進行工作，以提高各部件的利用率和指令的平均執行速度。

指令流水線是將指令執行分成幾個子過程，每一個子過程對應一個工位，我們稱為流水級或流水節拍，這個工位在計算機里就是可以重疊工作的功能部件，稱為流水部件。

如圖1所示，IF，ID，EX，WD分別是流水線的流水部件。

流水線要求所有的流水級部件必須在相同的時間內完成各自的子過程。在流水線中，指令流動一步便是一個機器周期，機器周期的長度必須由最慢的流水級部件處理子過程所需的時間來決定。

軟考軟件設計師資訊

http://

那么我們為什么要提出流水線這個概念，以及流水線是如何提高系統吞吐量的呢?下面我們來看幾個圖，概念自然就清楚了。

圖2是一個非流水線結構系統執行指令時空圖。

我們從圖2中可以看到，任意一個系統時間都有大量的設備處于空閑狀態，如第一個時間段有ID，EX，WB空閑，則第二個時間段有IF，EX，WB空閑。

我們再來看采用了流水線結構的時空圖3。

顯然，采用流水線可以大大提升系統資源的利用率，以及整個系統的吞吐量。

流水線的操作周期取決于基本操作中最慢的那個。例如：一個3段流水線，軟考軟件設計師資訊

http:// 各段的執行時間分別為t，2t，t。則最慢的一段為2t，所以流水線操作周期為2t。

流水線的執行時間公式為：

第1條指令的執行時間+(指令條數-1)*流水線操作周期

例題1

若每一條指令都可以分解為取指、分析和執行三步。己知取指時間t取指=4△t，分析時間t分析=3△t，執行時間t執行=5△t。如果按串行方式執行完100條指令需要(1)△t。如果按照流水方式執行，執行完100條指令需要(2)△t。

供選擇的答案

(1)A.1190 B.1195 C.1200 D.1205

(2)A.504 B.507 C.508 D.510

試題分析

本題考查的是計算機系統指令流水線方面的基礎知識。根據題意可以看到，在此流水線中按串行方式執行完100條指令要用1200△t。采用流水方式執行，執行的總時間的關鍵取決于最長的執行時間，所以執行完100條的時間為：4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

試題答案

C B 例題2

現采用4級流水線結構分別完成一條指令的取指、指令譯碼和取數、運算，以及送回運算結果4個基本操作，每步操作時間依次為60 ns，100 ns，50 ns和70 ns。該流水線的操作周期應為A ns。若有一小段程序需要用20條基本指

軟考軟件設計師資訊

http:// 令完成(這些指令完全適合于流水線上執行)，則得到第一條指令結果需B ns，完成該段程序需C ns。

在流水線結構的計算機中，頻繁執行D指令時會嚴重影響機器的效率。當有中斷請求發生時，采用不精確斷點法，則將E。

供選擇的答案

A：①50②70③100④280

B：①100②200③280④400

C：①1400②2000③2300④2600

D：①條件轉移②無條件轉移③算術運算④訪問存儲器

E：①僅影響中斷反應時間，不影響程序的正確執行

②不僅影響中斷反應時間，還影響程序的正確執行

③不影響中斷反應時間，但影響程序的正確執行

④不影響中斷反應時間，也不影響程序的正確執行

試題分析

本題主要考查對流水線技術的掌握。

對于CPU來說，流水線技術實際上是一種以增加硬件換取性能的方式：把一條指令分解成多條更小的指令，由不同的處理單元來處理，在理想的滿負荷運行狀態下，執行一條指令的時間雖然沒有減少，但是由于多個處理單元同時工作，在同一時間上可以執行不同指令的不同部分，從而使得總體的執行時間大大減少。流水線的操作周期取決于基本操作中最慢的那個。這里最慢的是100 ns，所以操作周期是100 ns。在流水線中，其實每一條指令的執行時間并沒有減少，而第一條指令的執行并沒有體現流水線的優勢，它在4個操作周期后才能執行完

軟考軟件設計師資訊

http:// 成，這以后每個操作周期都能完成一條指令的執行。

影響流水線效率的重要因素有條件轉移指令和中斷，因為它們打斷了流水線，使得流水線不得不重新裝載。

不精確斷點法實現簡單，但是要等到流水線內的指令完成之后再響應中斷。

試題答案

A.③B.④C.③D.①E.②

上面的兩個例題，都是軟考當中出現過的真題。我們可以看出，兩個題在計算流水線時間方面，標準并不是統一的。

在例題1中：

4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

而在例題2中：

100ns+100ns+100ns+100ns+(20-1)*100ns=2300ns

這兩種計算方法，都是在套用公式：“第1條指令的執行時間+(指令條數-1)*流水線操作周期”，而對于“第1條指令的執行時間”的理解并不相同。在例題1中，第1條指令的執行時間是將指令執行時的幾個階段所需時間相加得到，而在例題2中，認為每一個階段所需時間都是流水線的周期時間。其中前者是流水線的理論計算方法，而后者是我們在設計硬件流水線時，常用的方式。兩種計算方法，從理論上來講，都是正確的，但考試時，只有一個是正確答案。那么我們應該怎么做呢?由于每次考試中，無論認可的是哪種計算方式，都只會把這種計算方式的正確答案放入選項中，而不會將兩個正確答案都放入，所以我們在用一種方式不能得到正確選項時，應采用另一種方式進行計算，來得到正確答案。

第三篇：軟考網絡規劃設計師教程考點精講(五)

網絡規劃設計師

http://

軟考網絡規劃設計師教程考點精講

（五）網絡規劃設計師考試是信息產業部和人事部舉辦的一門考試。希賽軟考學院為廣大考生整理了網絡規劃設計師教程考點精講，希望能幫助大家在學習的過程中更容易理解知識點。

OSPF協議

為了響應不斷增長的建立越來越大的基于IP的網絡需要，IETF成立了一個工作組專門開發一種開放的、基于大型復雜IP網絡的鏈路狀態路由選擇協議。由于它依據一些廠商專用的最短路徑優先（SPF）路由選擇協議開發而成，而且是開放性的，因此稱為開放式最短路徑優先（Open Shortest Path First,OSPF）協議，和其它SPF一樣，它采用的也是Dijkstra算法。OSPF協議現在已成為最重要的路由選擇協議之一，主要用于同一個自治系統。

OSPF協議采用了“區域”的設計，提高了網絡可擴展性，并且加快了網絡會聚時間。也就是將網絡劃分成為許多較小的區域，每個區域定義一個獨立的區域號并將此信息配置給網絡中的每個路由器。從理論上說，通常不應該采用實際地域來劃分區域，而是應該本著使不同區域間的通信量最小的原則進行合理分配。

OSPF是一種典型的鏈路狀態路由協議。采用OSPF的路由器彼此交換并保存整個網絡的鏈路信息，從而掌握全網的拓撲結構，獨立計算路由。因為RIP路由協議不能服務于大型網絡，所以，IETF的IGP工作組特別開發出鏈路狀態協議--OSPF.目前廣

網絡規劃設計師

http://

為使用的是OSPF第二版，最新標準為RFC2328.1.OSPF路由協議概述

OSPF作為一種內部網關協議，用于在同一個自治域（AS）中的路由器之間發布路由信息。區別于距離矢量協議（RIP），OSPF具有支持大型網絡、路由收斂快、占用網絡資源少等優點，在目前應用的路由協議中占有相當重要的地位。

下面介紹OSPF的基本概念和術語：（1）鏈路狀態

OSPF路由器收集其所在網絡區域上各路由器的連接狀態信息，即鏈路狀態信息（Link-State），生成鏈路狀態數據庫（Link-State Database）。路由器掌握了該區域上所有路由器的鏈路狀態信息，也就等于了解了整個網絡的拓撲狀況。OSPF路由器利用“最短路徑優先算法（Shortest Path First,SPF）”,獨立地計算出到達任意目的地的路由。

（2）區域

OSPF協議引入“分層路由”的概念，將網絡分割成一個“主干”連接的一組相互獨立的部分，這些相互獨立的部分被稱為“區域”（Area），“主干”的部分稱為“主干區域”.每個區域就如同一個獨立的網絡，該區域的OSPF路由器只保存該區域的鏈路狀態。每個路由器的鏈路狀態數據庫都可以保持合理的大小，路由計算的時間、報文數量都不會過大。

（3）OSPF網絡類型

網絡規劃設計師

http://

根據路由器所連接的物理網絡不同，OSPF將網絡劃分為四種類型：廣播多路訪問型（Broadcast MultiAccess）、非廣播多路訪問型（None Broadcast MultiAccess,NBMA）、點到點型（Point-to-Point）、點到多點型（Point-to-MultiPoint）。

廣播多路訪問型網絡如：Ethernet、Token Ring、FDDI.NBMA型

網

絡

如

：

Frame

Relay、X.25、SMDS.Point-to-Point型網絡如：PPP、HDLC.（4）指派路由器（DR）和備份指派路由器（BDR）在多路訪問網絡上可能存在多個路由器，為了避免路由器之間建立完全相鄰關系而引起的大量開銷，OSPF要求在區域中選舉一個DR.每個路由器都與之建立完全相鄰關系。DR負責收集所有的鏈路狀態信息，并發布給其他路由器。選舉DR的同時也選舉出一個BDR,在DR失效的時候，BDR擔負起DR的職責。

當路由器開啟一個端口的OSPF路由時，將會從這個端口發出一個Hello報文，以后它也將以一定的間隔周期性地發送Hello報文。OSPF路由器用Hello報文來初始化新的相鄰關系以及確認相鄰的路由器鄰居之間的通信狀態。

對廣播型網絡和非廣播型多路訪問網絡，路由器使用Hello協議選舉出一個DR.在廣播型網絡里，Hello報文使用多播地址224.0.0.5周期性廣播，并通過這個過程自動發現路由器鄰居。在NBMA網絡中，DR負責向其他路由器逐一發送Hello報文。

OSPF協議操作總共經歷了建立鄰接關系、選舉DR/BDR、網絡規劃設計師

http://

發現路由器等步驟。

第一步：建立路由器的鄰接關系

所謂“鄰接關系”（Adjacency）是指OSPF路由器以交換路由信息為目的，在所選擇的相鄰路由器之間建立的一種關系。路由器首先發送擁有自身ID信息（Loopback端口或最大的IP地址）的Hello報文。與之相鄰的路由器如果收到這個Hello報文，就將這個報文內的ID信息加入到自己的Hello報文內。

如果路由器的某端口收到從其他路由器發送的含有自身ID信息的Hello報文，則它根據該端口所在網絡類型確定是否可以建立鄰接關系。

在點對點網絡中，路由器將直接和對端路由器建立起鄰接關系，并且該路由器將直接進入到第三步操作：發現其他路由器。若為MultiAccess網絡，該路由器將進入選舉步驟。

第二步：選舉DR/BDR 不同類型的網絡選舉DR和BDR的方式不同。

MultiAccess網絡支持多個路由器，在這種狀況下，OSPF需要建立起作為鏈路狀態和LSA更新的中心節點。選舉利用Hello報文內的ID和優先權（Priority）字段值來確定。優先權字段值大小從0到255,優先權值最高的路由器成為DR.如果優先權值大小一樣，則ID值最高的路由器選舉為DR,優先權值次高的路由器選舉為BDR.優先權值和ID值都可以直接設置。

第三步：發現路由器

網絡規劃設計師

http://

在這個步驟中，路由器與路由器之間首先利用Hello報文的ID信息確認主從關系，然后主從路由器相互交換部分鏈路狀態信息。每個路由器對信息進行分析比較，如果收到的信息有新的內容，路由器將要求對方發送完整的鏈路狀態信息。這個狀態完成后，路由器之間建立完全相鄰（Full Adjacency）關系，同時鄰接路由器擁有自己獨立的、完整的鏈路狀態數據庫。

在MultiAccess網絡內，DR與BDR互換信息，并同時與本子網內其他路由器交換鏈路狀態信息。

在Point-to-Point或Point-to-MultiPoint網絡中，相鄰路由器之間互換鏈路狀態信息。

第四步：選擇適當的路由器

當一個路由器擁有完整獨立的鏈路狀態數據庫后，它將采用SPF算法計算并創建路由表。OSPF路由器依據鏈路狀態數據庫的內容，獨立地用SPF算法計算出到每一個目的網絡的路徑，并將路徑存入路由表中。

OSPF利用量度（Cost）計算目的路徑，Cost最小者即為最短路徑。在配置OSPF路由器時可根據實際情況，如鏈路帶寬、時延或經濟上的費用設置鏈路Cost大小。Cost越小，則該鏈路被選為路由的可能性越大。

第五步：維護路由信息

當鏈路狀態發生變化時，OSPF通過Flooding過程通告網絡上其他路由器。OSPF路由器接收到包含有新信息的鏈路狀態更

網絡規劃設計師

http://

新報文，將更新自己的鏈路狀態數據庫，然后用SPF算法重新計算路由表。在重新計算過程中，路由器繼續使用舊路由表，直到SPF完成新的路由表計算。新的鏈路狀態信息將發送給其他路由器。值得注意的是，即使鏈路狀態沒有發生改變，OSPF路由信息也會自動更新，默認時間為30分鐘。

2.OSPF路由協議的基本特征

前文已經說明OSPF路由協議是一種鏈路狀態的路由協議，為了更好地說明OSPF路由協議的基本特征，將OSPF路由協議與距離矢量路由協議之一的RIP作比較如下：

RIP中用于表示目的網絡遠近的唯一參數為跳（hop），即到達目的網絡所要經過的路由器個數。在RIP路由協議中，該參數被限制最大為15,即RIP路由信息最多能傳遞至第16個路由器；對于OSPF路由協議，路由表中表示目的網絡的參數為Cost,該參數為一虛擬值，與網絡中鏈路的帶寬等相關，即OSPF路由信息不受物理跳數的限制，因此，OSPF比較適合于大型網絡中。

RIPv1路由協議不支持變長子網屏蔽碼（VLSM），這被認為是RIP路由協議不適用于大型網絡的又一個重要原因。采用變長子網屏蔽碼可以在最大限度上節約IP地址。OSPF路由協議對VLSM有良好的支持性。？

RIP路由協議路由收斂較慢。RIP路由協議周期性地將整個路由表作為路由信息廣播至網絡中，該廣播周期為30s.在一個較為大型的網絡中，RIP會產生很大的廣播信息，占用較多的網絡

網絡規劃設計師

http://

帶寬資源。而且由于R1P協議30s的廣播周期，影響了RIP路由協議的收斂，甚至出現不收斂的現象。而OSPF是一種鏈路狀態的路由協議，當網絡比較穩定時，網絡中的路由信息是比較少的，并且其廣播也不是周期性的，因此OSPF路由協議即使是在大型網絡中也能夠較快地收斂。

在RIP中，網絡是一個平面的概念，并無區域及邊界等的定義。隨著無級路由CIDR概念的出現，RIP協議就明顯落伍了。在OSPF路由協議中，一個網絡，或者說是一個路由域可以劃分為很多個區域（area），每一個區域通過OSPF邊界路由器相連，區域間可以通過路由匯聚來減少路由信息，減小路由表，提高路由器的運算速度。

OSPF路由協議支持路由驗證，只有互相通過路由驗證的路由器之間才能交換路由信息。而且OSPF可以對不同的區域定義不同的驗證方式，提高網絡的安全性。

3.建立OSPF鄰接關系過程

OSPF路由協議通過建立交互關系來交換路由信息，但并不是所有相鄰的路由器都會建立OSPF交互關系。下面簡要介紹OSPF建立adjacency的過程。

OSPF協議是通過Hello協議數據包來建立及維護相鄰關系的，同時也用其來保證相鄰路由器之間的雙向通信。OSPF路由器會周期性地發送Hello數據包，當這個路由器看到自身被列于其他路由器的Hello數據包里時，這兩個路由器之間會建立起雙

網絡規劃設計師

http://

向通信。在多接入的環境中，Hello數據包還用于發現指定路由器（DR），通過DR來控制與哪些路由器建立交互關系。

兩個OSPF路由器建立雙向通信之后的第二個步驟是進行數據庫的同步，數據庫同步是所有鏈路狀態路由協議的最大的共性。在OSPF路由協議中，數據庫同步關系僅僅在建立交互關系的路由器之間保持。

OSPF的數據庫同步是通過

OSPF數據庫描述數據包（Database Description Packets）來進行的。OSPF路由器周期性地產生數據庫描述數據包，該數據包是有序的，即附帶有序列號，并將這些數據包對相鄰路由器廣播。相鄰路由器可以根據數據庫描述數據包的序列號與自身數據庫的數據作比較，若發現接收到的數據比數據庫內的數據序列號大，則相鄰路由器會針對序列號較大的數據發出請求，并用請求得到的數據來更新其鏈路狀態數據庫。

將OSPF相鄰路由器從發送Hello數據包，建立數據庫同步至建立完全的OSPF交互關系的過程分成幾個不同的狀態，如下所述。

（1）Down:這是OSPF建立交互關系的初始化狀態，表示在一定時間之內沒有接收到從某一相鄰路由器發送來的信息。在非廣播性的網絡環境內，OSPF路由器還可能對處于Down狀態的路由器發送Hello數據包。

（2）Attempt:該狀態僅在NBMA環境，如幀中繼、X.25或

網絡規劃設計師

http://

ATM環境中有效，表示在一定時間內沒有接收到某一相鄰路由器的信息，但是OSPF路由器仍必須通過以一個較低的頻率向該相鄰路由器發送Hello數據包來保持聯系。

（3）Init:在該狀態時，OSPF路由器已經接收到相鄰路由器發送來的Hello數據包，但自身的IP地址并沒有出現在該Hello數據包內，也就是說，雙方的雙向通信還沒有建立起來。

（4）2-Way:這個狀態可以說是建立交互方式真正的開始步驟。在這個狀態，路由器看到自身已經處于相鄰路由器的Hello數據包內，雙向通信已經建立。指定路由器及備份指定路由器的選擇正是在這個狀態完成的。在這個狀態，OSPF路由器還可以根據其中的一個路由器是否指定路由器或是根據鏈路是否點對點或虛擬鏈路來決定是否建立交互關系。

（5）Exstart:這個狀態是建立交互狀態的第一個步驟。在這個狀態，路由器要決定用于數據交換的初始的數據庫描述數據包的序列號，以保證路由器得到的永遠是最新的鏈路狀態信息。同時，在這個狀態路由器還必須決定路由器之間的主備關系，處于主控地位的路由器會向處于備份地位的路由器請求鏈路狀態信息。

（6）Exchange:在這個狀態，路由器向相鄰的OSPF路由器發送數據庫描述數據包來交換鏈路狀態信息，每一個數據包都有一個數據包序列號。在這個狀態，路由器還有可能向相鄰路由器發送鏈路狀態請求數據包來請求其相應數據。從這個狀態開始，網絡規劃設計師

http://

可以說OSPF處于Flood狀態。

（7）Loading:在Loading狀態，OSPF路由器會就其發現的相鄰路由器的新的鏈路狀態數據及自身的己經過期的數據向相鄰路由器提出請求，并等待相鄰路由器的回答。

（8）Full:這是兩個OSPF路由器建立交互關系的最后一個狀態，在這時，建立起交互關系的路由器之間已經完成了數據庫同步的工作，它們的鏈路狀態數據庫己經一致。

4.OSPF的DR及BDR 在DR和BDR出現之前，每一臺路由器和他的所有鄰居成為完全網狀的OSPF鄰接關系，這樣5臺路由器之間將需要形成10個鄰接關系，同時將產生25條LSA.而且在多址網絡中，還存在自己發出的LSA從鄰居的鄰居發回來，導致網絡上產生很多LSA的拷貝。所以基于這種考慮，產生了DR和BDR.DR將完成如下工作：

（1）描述這個多址網絡和該網絡上剩下的其他相關路由器。（2）管理這個多址網絡上的flooding過程。

（3）同時為了冗余性，還會選取一個BDR,作為雙備份之用。DR BDR選取規則：DR BDR選取是以接口狀態機的方式觸發的。

（1）路由器的每個多路訪問（multi-access）接口都有個路由器優先級（Router Priority），8位長的一個整數，范圍是0到255,Cisco路由器默認的優先級是1,優先級為0的話將不能選

網絡規劃設計師

http://

舉為DR/BDR.優先級可以通過命令ip ospf priority進行修改。

（2）Hello包里包含了優先級的字段，還包括了可能成為DR/BDR的相關接口的IP地址。

（3）當接口在多路訪問網絡上初次啟動的時候，它把DR/BDR地址設置為0.0.0.0,同時設置等待計時器（wait timer）的值等于路由器無效間隔（Router Dead Interval）。

DR BDR選取過程：

（1）路由器X在和鄰居建立雙向（2-Way）通信之后，檢查鄰居的Hello包中Priority,DR和BDR字段，列出所有可以參與DR/BDR選舉的鄰居。

（2）如果有一臺或多臺這樣的路由器宣告自己為BDR（也就是說，在其Hello包中將自己列為BDR,而不是DR），選擇其中擁有最高路由器優先級的成為BDR;如果相同，選擇擁有最大路由器標識的。如果沒有路由器宣告自己為BDR,選擇列表中路由器擁有最高優先級的成為BDR（同樣排除宣告自己為DR的路由器），如果相同，再根據路由器標識。

（3）按如下計算網絡上的DR.如果有一臺或多臺路由器宣告自己為DR（也就是說，在其Hello包中將自己列為DR），選擇其中擁有最高路由器優先級的成為DR;如果相同，選擇擁有最大路由器標識的。如果沒有路由器宣告自己為DR,將新選舉出的BDR設定為DR.（4）如果路由器X新近成為DR或BDR,或者不再成為DR

網絡規劃設計師

http://

或BDR,重復步驟2和3,然后結束選舉。這樣做是為了確保路由器不會同時宣告自己為DR和BDR.（5）要注意的是，當網絡中已經選舉了DR/BDR后，又出現了1臺新的優先級更高的路由器，DR/BDR是不會重新選舉的。

（6）DR/BDR選舉完成后，DRother只和DR/BDR形成鄰接關系。所有的路由器將組播Hello包到AllSPFRouters地址224.0.0.5以便它們能跟蹤其他鄰居的信息，即DR將泛洪update packet到224.0.0.5;DRother

只組播

update packet

到AllDRouter地址224.0.0.6,只有DR/BDR監聽這個地址。

簡潔的說：DR的篩選過程：（1）優先級為0的不參與選舉；（2）優先級高的路由器為DR;（3）優先級相同時，以router ID大為DR;router ID以回環接口中最大ip為準；若無回環接口，以真實接口最大ip為準。

（4）缺省條件下，優先級為1.5.OSPF路由器類型

OSPF路由器類型如7-12所示。

網絡規劃設計師

http://

（1）區域內路由器（Internal Routers）

該類路由器的所有接口都屬于同一個OSPF區域。（2）區域邊界路由器ABR（Area Border Routers）該類路由器可以同時屬于兩個以上的區域，但其中一個必須是骨干區域。ABR用來連接骨干區域和非骨干區域，它與骨干區域之間既可以是物理連接，也可以是邏輯上的連接。

（3）骨干路由器（Backbone Routers）

該類路由器至少有一個接口屬于骨干區域。因此，所有的ABR和位于Area0的內部路由器都是骨干路由器。

（4）自治系統邊界路由器ASBR（AS Boundary Routers）與其他AS交換路由信息的路由器稱為ASBR.ASBR并不一定位于AS的邊界，它可能是區域內路由器，也可能是ABR.只要一臺OSPF路由器引入了外部路由的信息，它就成為ASBR.網絡規劃設計師

http://

6.OSPF LSA類型

隨著OSPF路由器種類概念的引入，OSPF路由協議又對其鏈路狀態廣播數據包（LSA）做出了分類。OSPF將鏈路狀態廣播數據包主要分成以下6類，如表7-6所示：

表7-6 LSA類型 7.OSPF區域類型

根據區域所接收的LSA類型不同，可將區域劃分為以下幾種類型：

①標準區域：默認的區域類型，它接收鏈路更新、匯總路由和外部路由。圖7-13所示；

網絡規劃設計師

http://

圖7-13標準區域示例

②骨干區域：骨干區域為Area 0,其他區域都與之相連以交換路由信息，該區域具有標準區域的所有特征；

③末節區域：它不接收4類匯總LSA和5類外部LSA,但接收3類匯總LSA,使用默認路由到到AS外部網絡（自動生成），該區域不包含ASBR（除非ABR也是ASBR）；

④絕對末節區域：這個是Cisco專用。它不接收3類、4類匯總LSA和5類外部LSA,使用默認路由到AS外部網絡（自動生成），該區域不包含ASBR（除非ABR也是ASBR）；

⑤NSSA:它不接收4類匯總LSA和5類外部LSA,但接收3類匯總LSA且可以有ASBR,使用默認路由前往外部網絡，默認路由是由與之相連的ABR生成的，但默認情況下不會生成，要讓ABR生成默認路由，可使用命令

area area-id nssa default-information-originate;⑥絕對末節NSSA:這個是Cisco專用。它不接收3類、4類匯總LSA和5類外部LSA且可以有ASBR,使用默認路由到AS外部網絡，默認路由是自動生成的。

每一種區域中允許泛洪的LSA總結如表7-7所示：

網絡規劃設計師

http://

表7-7區域允許LSA總結

注：*為ABR路由器使用一個類型3的LSA通告默認路由。8.虛鏈路

在OSPF路由協議中存在一個骨干區域（backbone），該區域包括屬于這個區域的網絡及相應的路由器，骨干區域必須是連續的，同時也要求其余區域必須與骨干區域直接相連。骨干區域一般為區域0,其主要工作是在其余區域間傳遞路由信息。所有的區域，包括骨干區域之間的網絡結構情況是互不可見的，當一個區域的路由信息對外廣播時，其路由信息是先傳遞至區域0（骨干區域），再由區域0將該路由信息向其余區域作廣播。

在實際網絡中，可能會存在骨干區域不連續或者某一個區域與骨干區域物理不相連的情況，在這兩種情況下，系統管理員可以通過設置虛擬鏈路的方法來解決。如圖7-14和7-15所示。

網絡規劃設計師

http://

圖7-14骨干區域不連續虛鏈路

圖7-15與骨干區域物理不相連虛鏈路

虛擬鏈路設置在兩個路由器之間，這兩個路由器都有一個端口與同一個非骨干區域相連。虛擬鏈路被認為是屬于骨干區域的，在OSPF路由協議看來，虛擬鏈路兩端的兩個路由器被一個點對點的鏈路連在一起。在OSPF路由協議中，通過虛擬鏈路的路由信息是作為域內路由來看待的。

9.OSPF配置命令匯總

網絡規劃設計師

http://

OSPF常用配置命令如表7-8所示。

表7-8 OSPF配置命令匯總 10.OSPF配置實例

下面，以圖7-16所示的一個網絡為例說明OSPF路由選擇協議的配置方法，該網絡中有0和1兩個區域，其中R1的S1端口、R2的S0端口屬于區域0;而R3、R1的S0端口、R2的S1端口則屬于區域1.網絡規劃設計師

http://

圖7-16 OSPF配置拓撲圖

下面列出三個路由器配置OSPF的指令： R1#config terminal（進入全局配置模式）

R1（config）#router ospf 100（進入OSPF協議配置子模式）

R1（config-router）#network 172.16.10.1 0.0.0.0 area 0（設置鄰接網絡）

R1（config-router）#network 172.16.11.1 0.0.0.0 area 0（指定區域0）

R1（config-router）#network 192.168.2.1 0.0.0.0 area 1 R2（config）#router ospf 200（進入OSPF協議配置子模式）

R2（config-router）#network 172.16.0.0 0.0.255.255 area 0（設置鄰接網絡）

網絡規劃設計師

http://

R2（config-router）#network 192.168.3.0 0.0.0.255 area 1 R3（config）#router ospf 300（進入OSPF協議配置子模式）

R3（config-router）#network 192.0.0.0 0.255.255.255 area 1（設置鄰接網絡）

從上面的配置實例中可以知道，在配置OSPF時可以將子網進行合并，以減少條目，提高效率。例如R3,其鄰接子網是192.168.1.0、192.168.2.0、192.168.3.0三個，因此可以合并為192.0.0.0/255.0.0.0;當然合并為192.168.0.0/255.255.0.0也是可行的。

第四篇：軟裝設計師培訓教程

成都裝修cd.oceano.com.cn 軟裝設計師培訓教程

現在無論是在網上還是在我們身邊，軟裝設計師培訓教程都十分普遍，對于到處的軟裝設計師培訓教程我們很容易會受到其中的誤導。那么那些比較正規的軟裝設計師培訓教程是怎樣的呢？下面就讓小編給大家說說其中的一些內容。

1、什么是軟裝

所謂的軟裝，指的是家居中可以移動、更換的飾品，如窗簾、靠墊、地毯、裝飾畫、燈具、工藝品以及綠植等。裝修完畢后，我們可以利用這些可移動的飾品對家居進行進一步的裝飾，又稱為居室的二度陳列。

2、什么是硬裝

成都裝修cd.oceano.com.cn

硬裝指的是對整個建筑結構的確定以及從設計上考慮的進一步的處理，也就是我們常見的對墻體、地面、天花等的裝飾處理。硬裝通常包括吊頂、地板、墻面乳膠漆、電線、水管、門窗、潔具、櫥柜等不可隨意移動的物體。

此外，家居空間格局的設計也屬于硬裝的一部分，也就是進行空間劃分的隔墻等。

3、軟裝與硬裝的區別

以前的家居裝修中，人們很少注意到軟裝的這一方面，只要屋子里的硬裝部分做好了，整個裝修也就完工了。而現代的家居裝修中，都在強調“重裝飾，輕裝修”這一說法，這也就體現了人們開始越來越重視家居的軟裝搭配。軟裝與硬裝的區別，很大程度上是人們根據裝修的順序來分的，軟裝都是在硬裝結束后才開始進行。但事實上，現在想要完全地區分開軟裝與硬裝是不現實的一件事情，隨著各類科技的發展，裝修建材上也出現了越來越多“硬”材料與“軟”材料相結合的新產品，在進行家居設計時，甚至會將硬裝飾材料與軟裝飾材料相互交換使用，也常常會出現另一種的裝飾效

成都裝修cd.oceano.com.cn 果，讓家居充滿亮點。

4、軟裝與硬裝的聯系

軟裝與硬裝都有著自身的優點，硬裝能夠使整體結構更加明確，軟裝能夠幫助改變居室風格，硬裝是軟裝的基礎，軟裝是硬裝的升華。

在現代家居裝修中，人們漸漸地降低了硬裝的地位，越來越重視起了家居的軟裝搭配，是因為軟裝容易更換，人們可以通過軟裝配飾來改變家居風格，各種軟裝飾品的使用，也能夠讓整個家居顯得更加溫馨，此外，裝修預算上面，硬裝的花費也常常高于軟裝的花費。

第五篇：軟考軟件設計師必做練習題及答案

軟考軟件設計師必做練習題及答案

軟件設計師考試屬于全國計算機技術與軟件專業技術資格考試（簡稱計算機軟件資格考試）中的一個中級考試。考試不設學歷與資歷條件，也不論年齡和專業，考生可根據自己的技術水平選擇合適的級別合適的資格，但一次考試只能報考一種資格。考試采用筆試形式，考試實行全國統一大綱、統一試題、統一時間、統一標準、統一證書的考試辦法。下面是希賽小編整理的軟考軟件設計師考前必做的練習題。試題一分析

本題主要考查類圖和順序圖。【問題1】

需要分析此門禁系統的體系結構，根據體系結構的描述來看什么數據放在什么類中最為合適。題目中提到：系統中的每個電控鎖都有一個唯一的編號。鎖的狀態有兩種：“已鎖住”和“未鎖住”。所以Lock中含有鎖編號和鎖狀態這兩個屬性。又因為題中有：在主機上可以設置每把鎖的安全級別以及用戶的開鎖權限。只有當用戶的開鎖權限大于或等于鎖的安全級并且鎖處于“已鎖住”狀態時，才能將鎖打開。因此，Lock中還有鎖的安全級別。

【問題2】

首先，（1）、（2）是FingerReader和LockController之間的交互。所以我們看題目中是如何描述他們的交互的。題目中有“指紋采集器將發送一個中斷事件給鎖控器，鎖控器從指紋采集器讀取用戶的指紋”，所以（1）應填“中斷事件”，（2）應填“讀取指紋”。（3）是主機與UserInfo的交互，從圖2-35中可以看出，UserInfo中存儲了用戶的指紋信息和開鎖權限，所以（3）應是從UserInfo讀取用戶的指紋信息和開鎖權限。（4）空應填“讀取鎖的安全級別”。（5）是MainFrame向自己發送的一條消息，從題目中的“主機根據數據庫中存儲的信息來判斷用戶是否具有開鎖權限，若有且鎖當前處于已鎖住狀態，則將鎖打開；否則系統報警”可以看出，主機在得到所有信息后要判斷用戶是否能開鎖，所以（5）應填“判斷用戶是否能開鎖”。

【問題3】

這是純理論題，請直接閱讀參考答案。

試題一參考答案

【問題1】

鎖的編號、安全級別、鎖的當前狀態。

【問題2】

（1）中斷事件（2）讀取用戶指紋

（3）讀取用戶開鎖權限（4）讀取鎖的安全級別

（5）判斷用戶是否有權限開鎖，或用戶是否可以開鎖

【問題3】

組裝和聚集都表示實例之間的整體/部分關系。組裝是聚集的一種形式。

聚集是概念性的，只是區分整體與部分。

組裝具有很強的歸屬關系，而且整體與部分的對象生存周期是一致的。

試題二分析

本題考查的是UML類圖和順序圖的基本知識。

【問題1】

由于一個商品分類中可以有多個商品，而一個商品僅僅對應一個商品分類，所以商品分類與商品之間的關系是1:0..*，即第（1）空填“0..*”，第（2）空填“1”。

促銷活動與商品之間的關系是這樣的：一個促銷活動至少得有一種促銷商品，否則就無法成為促銷活動；而一種商品可以參與多個促銷活動，所以促銷活動與商品之間的關系有些特別，應是0..*:1..*，故第（3）空填“0..*”，第（4）空填“1..*”。

再看訂單與促銷活動之間的關系：由于題目中說明“用戶可選擇參與某一個促銷（Promotion）活動”，同時對于一個促銷活動可以有多個客戶下訂單，所以它們之間的關系為1:0..*，所以第（5）空填“1”，第（6）空填“0..*”。

【問題2】

在順序圖中，消息的執行順序為：在垂直方向自上至下地執行，其中的虛線表示消息結果的返回。在圖2-38中，包含著兩個操作，第一個操作是得到某個商品的信息，其流程是：先在商品分類列表中找到相應的分類，再從分類中找到具體的商品，從此商品對應的類中得到相應信息。所以第（7）空應填“getCategories”，第（8）空應填“getCommodities”。第二個操作是創建一次促銷活動，并為其指定促銷品，所以第（9）空應填“createPromotion”，第（10）空應填“addCommodities”。

【問題3】

這是一個純理論問題，請直接閱讀參考答案。

試題二參考答案

【問題1】

（1）0..n或1..n（2）1（3）0..n

（4）1..n（5）1（6）0..n

【問題2】

（7）getCategories（8）getCommodities

（9）createPromotion（10）addCommodities

【問題3】

關系：聚集（聚合）是關聯的特例。（聚集是關聯的一種）

不同點：聚集表示部分與整體關系的關聯。

試題三分析

本題考查類圖和狀態圖。

【問題1】

根據“每首歌曲的描述信息包括：歌曲的名字、譜寫這首歌曲的藝術家及演奏這首歌曲的藝術家”和圖2-39中類A與類B之間約束為“編寫”、“演奏”，所以類A與類B只能是藝術家和歌曲，又根據圖上標示的關聯關系（1,0..*），可以確定類A為藝術家（Artist）；類B為歌曲（Song）。類B與類E之間是聚集關系，根據題中“一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上”，可以得到類E為音軌（Track）。

接下來看類E與類F之間存在組成的關系，根據“每張唱片由多條音軌構成”得到，類F為唱片（Album）。再來看類C和類D，它們與類A存在泛化關系，根據“藝術家可能是一名歌手或一支由2名或2名以上的歌手所組成的樂隊”可知，類C與類D為歌手和樂隊，又因為類C與類D存在聚集關系，根據題中“一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊”可知，類C為樂隊（Band），類D為歌手（Musician）。

【問題2】

類C為樂隊，類D為歌手，題中“一支由2名或2名以上的歌手所組成的樂隊。一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊”，則第（1）空應填“0..*”，第（2）空應填“2..*”。類B與類E存在聚集關系，題中“一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上”，所以第（3）空應填“0..1”，第（4）空應填“1..*”。

類E與類F存在泛化關系，題中“每張唱片由多條音軌構成”，所以第（5）空應填“1..*”，第（6）空應填“1”。

特別要說明一下，是“0..*”還是“1..*”，要看表述和實際情況，比如第（5）空，一張唱片至少有幾條音軌，當然至少有一條，否則就不是唱片了，故是從1開始的。

【問題3】

本問題考查的是類/對象關聯中的一種特殊關聯：遞歸關聯，它描述的是同一個類的不同實例之間的關系。而類Track的不同實例之間恰好具有這種關系（因此對于任意一條音軌，播放器需要準確地知道，它的下一條音軌和上一條音軌是什么）。所以缺少的那條聯系的兩端都是類Track，其多重度都為0..1。下限為0，是對應不存在上一條或下一條音軌的情況。

【問題4】

問題4給定了兩個狀態“關閉”和“播放”，要求找出從“關閉”到“播放”的最短事件序列。這就要求我們能夠在狀態圖上找到連接這兩個狀態的最短遷移，然后將遷移上的事件記錄下來就可以了。

從“關閉”狀態到“播放”狀態可以選擇經過遷移“連接電腦”到達“聯機”狀態，再經過遷移“斷開連接”到達狀態“打開”，再從“打開”狀態的初始狀態“歌曲待選”，經過遷移“選擇歌曲”到達“播放狀態”。這樣經過的事件序列為：連接電腦電量飽和/完成復制斷開連接選擇歌曲。顯然這樣的事件序列遠比“關閉”經過“按任意鍵”直接到達“打開”狀態要長得多。所以從“關閉”到“播放”的最短事件序列是：按任意鍵，選擇歌曲。

試題三參考答案

【問題1】

A：ArtistB：SongC：Band

D：MusicianE：TrackF：Album

【問題2】

（1）0..*（2）2..*（3）0..1

（4）1..*（5）1..*（6）1

【問題3】

【問題4】

按任意鍵，選擇歌曲。

試題四分析

題目以希賽公司在線會議審稿系統為例，考查考生對UML用例圖與活動圖的掌握情況。

【問題1】

題目已經給出了4類參與者：用戶、作者、審稿人、委員會主席，關鍵在于弄清楚各個參與者之間的關系，這些關系是通過題目中的系統功能描述來獲得的。

（1）“用戶在初始使用系統時，必須在系統中注冊（register）成為作者或審稿人”，從此處可以得知系統中的用戶分成了兩類：作者和審稿人。

（2）“會議委員會主席是一個特殊審稿人”。

從上面兩個條件得知：A1對應用戶，A2對應作者，A3對應審稿人，A4對應會議委員會主席。同時由于UML圖中不允許出現中文，且題目明確要求用英文名稱給出A1～A4所對應的參與者，所以A1～A4處應分別填寫User、Author、Reviewer和PCChair。

【問題2】

由“會議委員會主席是一個特殊審稿人，可以瀏覽提交的稿件，給審稿人分配稿件，羅列錄用和（或）拒絕的稿件，以及關閉審稿過程”結合“用例名稱列表”可以得知：會議委員會主席能操作的功能有瀏覽提交的稿件、分配稿件給審稿人、羅列錄用或/和拒絕的稿件、關閉審稿過程。而從“其中關閉審稿過程須包括羅列錄用和（或）拒絕的稿件”可以看出，用例“關閉審稿過程”與“羅列錄用或/和拒絕的稿件”之間有包含關系。從這個關系可以得知，U1對應的用例為：羅列錄用或/和拒絕的稿件。同時（2）對應的關系為包含關系，即U1應填“listaccepted/rejectedpapers”，（2）應填“>”。這樣，剩余的兩項功能“瀏覽提交的稿件”和“分配稿件給審稿人”對應的為U2與U3，所以U2和U3分別應填“browsesubmittedpapers”和“assignpapertoreviewer”。

【問題3】

該小題考查考生對包含與擴展關系的理解。在對問題2的分析中，已經得出（2）填“>”。現在來看（1），該空是填“登錄”與“提交稿件”之間的關系，在提交稿件時，若用戶已經登錄，則可直接提交；但如果用戶沒有登錄，則需要先登錄再提交，所以它們之間的關系應是擴展關系，即（1）應填“>”。

【問題4】

該活動圖所描述的是作者提交稿件的過程，對此過程題目有詳細的描

述：“作者登錄（login）后提交稿件和瀏覽稿件審閱結果。提交稿件必須在規定提交時間范圍內，其過程為先輸入標題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置（存儲位置）。上述幾步若未完成，則重復；若完成，則上傳稿件至數據庫中，系統發送通知。”，所以Action1～Action4分別對應：輸入標題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置、上傳稿件。所以Action1～Action4分別填：entertitleandabstract、selectsubjectgroup、selectpaperlocation和uploadpaper。

試題四參考答案

【問題1】

A1：UserA2：AuthorA3：ReviewerA4：PCChair

【問題2】

U1：listaccepted/rejectedpapersU2：browsesubmittedpapers U3：assignpapertoreviewer

注：U2和U3的答案可互換

【問題3】

（1）>（2）>

【問題4】

Action1：entertitleandabstract Action2：selectsubjectgroup Action3：selectpaperlocation Action4：uploadpaper

試題五分析

本題考查面向對象系統開發時，采用UML模型進行建模的方法。

【問題1】

識別參與者時，考查和系統交互的人員和外部系統。在本題中，與系統交互的人員包括員工、注冊到系統的員工（顧客）、餐廳員工、菜單管理員、送餐員以及工資系統。

由“菜單管理員是餐廳特定員工”以及圖2-43中A2和圖中餐廳員工之間的“是一種”關系可知，A2為菜單管理員；圖2-43中還缺少描述中與工資系統的交互，由“……并發送給工資系統”可知，A1為工資系統。

【問題2】

在本題中，由“任何員工都可以查看菜單和今日特價”可知，圖2-43中缺少用例查看今日特價，對應參與者是員工；由“系統的顧客是……，注冊工資支付、……”可知，圖中缺少用例注冊工資支付，對應參與者是顧客和工資系統；由“餐廳員工是……，可以進行備餐、生成付費請求……發送給工資系統”可知，圖2-43中缺少用例“生成付費請求”，對應的參與者是餐廳員工和工資系統；由“菜單管理員是餐廳特定員工，可以管理菜單”可知，圖2-43中缺少用例管理菜單，對應的參與者是菜單管理員。

需要注意的是，在注冊工資支付所對應的參與者中，雖然沒有明確說明要和工資系統交互，但是由“對于注冊工資支付的顧客生成付費請求并發送給工資系統”可知，工資支付是由工資系統控制，所以注冊也需要和工資系統交互。

【問題3】

在顧客訂餐過程的描述中，在“顧客選菜”之前，圖中缺少符號和活動。由說明中顧客“可以訂餐（如果未登錄，需先登錄）”可以判斷，在系統“顯示菜單和今日特價”之后“顧客選菜”之前，需要判斷（判定符號）當前用戶身份是否為顧客，如果不是，需先登錄；由“……發送E-mail給顧客以確認訂餐，同時發送相關訂餐信息通知給餐于員工”可知，發送E-mail和通知餐廳員工為并行活動，需要在前后有同步條（或縱向

【問題4】

參與者之間的關系表示子類型“是一種”父類型，即泛化關系。其中父類型通常是一個抽象泛化的參與者，可以完成子類型可完成的共同行為，每個具體的子類型繼承它，可以完成父類型參與者同樣的任務，并可以補充額外的角色功能。

試題五參考答案

【問題1】）。

A1：工資系統A2：菜單管理員

【問題2】

【問題3】

【問題4】

泛化關系（一般/特殊關系、繼承關系）。泛化關系描述了一個參與者可以完成另一個參與者同樣的任務，并可補充額外的角色功能。