閱讀下列說明和算法，回答問題1和問題2，將解答填入答題紙的對應(yīng)欄內(nèi)。
[說明]
算法2-1是用來檢查文本文件中的圓括號是否匹配。若文件中存在圓括號沒有對應(yīng)的左括號或者右括號，則給出相應(yīng)的提示信息，如下所示：
文件    提示信息
(1+2)
abc)                            缺少對應(yīng)左括號：第2行，第4列
((def)8x))                            缺少對應(yīng)左括號：第3行，第10列
(((h)
ij)(k
(1ml)                                缺少對應(yīng)右括號：第5行，第4列；第4行，第1列
在算法2-1中，stack為一整數(shù)棧。算法中各函數(shù)的說明如表4-1所示。

[算法2-1]
將棧stack置空，置EOF為False
ch←nextch()；
while(not EOF.
k←kind(ch)；
if(k==  (1)  )
push(  (2)  )；push(  (3)  )；
elself(k==  (4)  )
if(not empty())
pop()，pop()，
else
顯示錯誤信息(缺少對應(yīng)左括號或右括號)；
顯示行號row；顯示列號col；
endif
endif
ch←nextch()；
endwhile
if(not empty())
顯示錯誤信息(缺少對應(yīng)左括號或右括號)；
while(not empty())
row←pop()；col←pop()；
顯示行號row；顯示列號col
cndwhile
endif
為了識別更多種類的括號，對算法2-1加以改進(jìn)后得到算法2-2。算法2-2能夠識別圓括號，方括號和花括號(不同類型的括號不能互相匹配)。改進(jìn)后，函數(shù)kinnd(char ch)的參數(shù)及其對應(yīng)的返回值如表4-2所示。

表4-2  函數(shù)的參數(shù)及其返回值


[算法2-2]
將棧stack置空，置EOF為False
ch←nextch()；
while(not EOF.
k←kind(ch)；
if(k＞0)
if(  判斷條件1  )
push(  (5)  )；push(  (6)  )；push(  (7)  )；
elseif(  判斷條件2  and  判斷條件3  )
pop()；pop()；pop()；
else
顯示錯誤信息(缺少對應(yīng)左括號或右括號)；
顯示行號row；顯示列號col；
endif
endif
ch←nexteh()；
endwhile
if(not empty())
顯示錯誤信息(缺少對應(yīng)左括號或右括號)；
while(not empty())
pop()；row←pop()；col←pop()；
顯示行號row；顯示列號col；
endwhile
endif
[問題1]
試將[算法2-1)和[算法2-2]中(1)～(7)處補(bǔ)充完整。
[問題2]
從下面的選項(xiàng)中選擇相應(yīng)的判斷邏輯填補(bǔ)[算法2-2]中的“判斷條件1”至“判斷條件 3”。注意，若“判斷條件2”的邏輯判斷結(jié)果為假，就無需對“判斷條件3”進(jìn)行判斷。
(a)字符是括號(b)字符是左括號(c)字符是右括號(d)?？?e)棧不空
(f)棧頂元素表示的是與當(dāng)前字符匹配的左括號
(g)棧頂元素表示的是與當(dāng)前字符匹配的右括號

試題三
閱讀下列說明以及圖4-4和圖4-5，回答問題1、問題2和問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
[說明]
某電話公司決定開發(fā)一個管理所有客戶信息的交互式網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)的功能如下。
1．瀏覽客戶信息：任何使用因特網(wǎng)的用戶都可以瀏覽電話公司所有的客戶信息(包括姓名、住址、電話號碼等)。
2．登錄：電話公司授予每個客戶一個賬號。擁有授權(quán)賬號的客戶，可以使用系統(tǒng)提供的頁面設(shè)置個人密碼，并使用該賬號和密碼向系統(tǒng)注冊。
3．修改個人信息：客戶向系統(tǒng)注冊后，可以發(fā)送電子郵件或者使用系統(tǒng)提供的頁面，對個人信息進(jìn)行修改。
4．刪除客戶信息：只有公司的管理人員才能刪除不再接受公司服務(wù)的客戶的信息。系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過程中確定的類如表4-3所示。
表4-3  開發(fā)過程中確定的類


[問題1]
在需求分析階段，采用UML的用例圖(use case diagram)描述系統(tǒng)功能需求，如圖4-4所示。指出圖中的A,B,C和D分別是哪個用例?


[問題2]
在UML中，重復(fù)度(multiplicity)定義了某個類的一個實(shí)例可以與另一個類的多個實(shí)例相關(guān)聯(lián)。通常把它寫成一個表示取值范圍的表達(dá)式或者一個具體的值。例如，圖4-5中的類InternetClient和CustomerList，InternetClient端的“0...*”表示：1個 CustomerList的實(shí)例可以與0個或多個InternetClient的實(shí)例相關(guān)聯(lián)；CustomerList端的“1”表示：1個InternetClient的實(shí)例只能與1個CustomerList的實(shí)例相關(guān)。
指出圖4-5中(1)～(4)處的重復(fù)度分別為多少?


[問題3]
類通常不會單獨(dú)存在，因此當(dāng)對系統(tǒng)建模時，不僅要識別出類，還必須對類之間的相互關(guān)系建模。在面向?qū)ο蠼Ｖ校峁┝?種關(guān)系：依賴(dependency)、概括(generaliza tion)、關(guān)聯(lián)(association)和聚集(aggregation)。分別說明這4種關(guān)系的含義，并說明關(guān)聯(lián)和聚集之間的主要區(qū)別。

9、[程序4]

START

PRUGBC    LD       GR0，DATA

LEA      GR1，0

LEA      GR3，48

LOOP1     CPL      GR0，WDT，GR1

JP2      LOOP2

ST       GR3，BTASC，GR1

LEA      GR1，1，GR1

LEA      GR2，-4，GR1

JN2      LOOP1

(1)

LOOP2     LEA      GR2，48

LOOP3     CPL      GR0，WDT，GR1

JMI      NEXT

(2)

LEA      GR2，1，GR2

JMP      LOOP3

NEXT (3)

LEA      GR1，1，GR1

LEA      GR2，-4，GR1

JNZ       LOOP2

LAST (4) ；處理個位數(shù)

(5)

EXIT

C48      DC        48

WDT      DC        10000

DC    1000

DC   100

DC   10

BTASC   DS    5

DATA   DC    #FA59H

END