[問題1]

　　在需求分析階段，采用UML 的用例圖(use case diagram)描述系統功能需求，如圖3-1

　　所示。請指出圖中的A、B、C 和D 分別是哪個用例?

　　[問題2]

　　在 UML 中，重復度(Multiplicity)定義了某個類的一個實例可以與另一個類的多少個

　　實例相關聯。通常把它寫成一個表示取值范圍的表達式或者一個具體的值。例如圖 3-2 中

　　的類 InternetClient 和CustomerList，InternetClient 端的“0..*”表示：一個 Custo~erList 的實

　　例可以與 0 個或多個 InternetClient 的實例相關聯;CustomerList 端的“1”表示：一個

　　InternetClient 的實例只能與一個CustomerList 的實例相關。

　　請指出圖3-2 中(1)到(4)處的重復度分別為多少?

　　[問題3]

　　類通常不會單獨存在，因此當對系統建模時，不僅要識別出類，還必須對類之間的相

　　互關系建模。在面向對象建模中，提供了四種關系：依賴(dependency)、概括(generalization)、

　　關聯(aassociation)和聚集(aggregation)。請分別說明這四種關系的含義，并說明關聯和聚集之

　　間的主要區別。

　　試題五

　　閱讀下列程序說明和 C 代碼，將應填人 __(n)__ 處的字句寫在答卷的對應欄內。

　　[程序 6 說明]

　　設某城市有 n 個車站，并有 m 條公交線路連接這些車站，設這些公交車都是單向

　　的，這 n 個車站被順序編號為 0 至 n-1 。本程序，輸入該城市的公交線路數、車站個

　　數，以及各公交線路上的各站編號，求得從站 0 出發乘公交車至站 n-1 的最少換車次數。

　　程序利用輸入信息構建一張有向圖 G (用鄰接矩陣 g 表示)，有向圖的頂點是車站，

　　若有某條公交線路經 i 站能到達 j 站，就在頂點 i 到頂點 j 之間設置一條權為 1 的有向

　　邊。如是這樣，從站點 x 至站點 y 的最少上車次數便對應圖 G 中從點 x 至點 y 的

　　最短路徑長度。而程序要求的換車次數就是上車次數減 1 。

　　[程序6]

　　#include

　　#define M 20

　　#define N 50

　　int a[N+l]; /*用于存放一條線路上的各站編號*/

　　int g[N][N]; /*存儲對應的鄰接矩陣*/

　　int dist[N]; /*存儲站 0 到各站的最短路徑*/

　　int m, n;

　　void buildG( )

　　{ int i, j, k, sc, dd;

　　printf ("輸入公交線路數，公交站數\n");

　　scanf ("%d%d", &m, &n);

　　for( i = O; i < n; i++) /* 鄰接矩陣清0 */

　　for(j = O; j < n; j++) g[i][j] = O;

　　for( i = O; i < m; i++) {

　　printf (" 沿第 %d 條公交車線路前進方向的各站編號

　　( O <= 編號 <= %d, -1 結束):\n", i+l, n-1 );

　　sc = O; /* 當前線路站計數器 */

　　while (1) {

　　scanf ("%d", &dd);

　　if (dd == -1) break;

　　if (ad >= 0 && dd < n) ___(1)___

　　}

　　a[sc] = -1;

　　for(k = 1; a[k] >= O; k++) /* 處理第 i+l 條公交線路 */

　　for (j = 0; j < k; j++)

　　g __(2)__ = 1;

　　}}

　　int minLen( )

　　{ int j, k;

　　for(j = O; j < n; j++) dist[j] = g[O][j];

　　dist[O] = 1;

　　do {

　　for(k = -1, j = 0 ; j < n; j++) /* 找下一個最少上車次數的站*/

　　if (dist[j] > 0 && (k == -1 || dist[j] < dist[k])) k = j;

　　if (k < 0 || k == n-l) break;

　　dist[k] = -dist[k]; /* 設置 k 站已求得上車次數的標記 */

　　for(j = 1; j < n; j++) /* 調整經過 k 站能到達的其余各站的上車次數 */

　　if ( __(3)__ && (dist[j] == 0 || -dist[k] + 1 < dist[j] ) )

　　dist[j] = __(4)__ ;

　　} while (1);

　　j = dist [n-l];

　　return __(5)__ ;

　　}

　　void main ( )

　　{ int t;

　　buildG ( );

　　if ((t = minLen()) < O) printf ("無解 ! \n"),

　　else printf ("從 0 號站到 %d 站需換車 %d 次\n , n-i, t);

　　}