2002系統(tǒng)設(shè)計(jì)師高級程序員上午試題(共18頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上2002年度系統(tǒng)設(shè)計(jì)師（高級程序員）上午試題 常規(guī)的數(shù)據(jù)加密標(biāo)準(zhǔn)DES采用_(l)_。位有效密鑰對_(2)_位的數(shù)據(jù)塊進(jìn)行加密。(1) A. 56B. 64C. 112D. 128(2) A. 32B. 64C. 128D. 256 在面向?qū)ο蠹夹g(shù)中，多態(tài)有多種不同的形式，其中_(3)_和_(4)_稱為通用多態(tài)，_(5)_和強(qiáng)制多態(tài)稱為特定多態(tài). (3) A. 參數(shù)多態(tài)D. 過載多態(tài)C. 隱含多態(tài)D. 重置多態(tài)(4) A. 重置多態(tài)B. 過載多態(tài)C. 隱含多態(tài)D. 包含多態(tài)(5) A. 參數(shù)多態(tài)D. 隱含多態(tài)C. 過載多態(tài)D. 包含多態(tài) 已知一不確定的有窮自動機(jī)（NF

2、A）如下圖所示，采用于集法將其確定化為 DFA 的過程如下表示。II0I1S，1，2，3 1，3，4，5，Z2，31，3，4，5，ZT1T32，34，5，Z2，3T26T3T11，3，4，5，6，Z5，Z6T35，Z5，Z6T3狀態(tài)集 T1 中不包括編號為_(6)_的狀態(tài)；狀態(tài)集 T2 中的成員有_(7)_；狀態(tài)集 T3 等于_(8)_；該自動機(jī)所識別的語言可以用正規(guī)式_(9)_表示。  (6) A. 2B. 4C. 3D. 5(7) A. 1,3,4,5,ZB. 2,3C. 6D. 4,5,Z(8) A. ZB. 6C. 4,5,ZD. (9) A. (0|1)*B. (0*|1*

3、)*001C. (0*|1*)*0(0|1)*D. (0*|1*)0(0|1)*與正規(guī)式 (alb)* 等價的正規(guī)式為_(10)_。 (10) A. a*|b*B. a*b*C. (a*b*)*D. (ab)* 算法是對問題求解過程的一類精確描述，算法中描述的操作都是可以通過已經(jīng)實(shí)現(xiàn)的基本操作在限定時間內(nèi)執(zhí)行有限次來實(shí)現(xiàn)的，這句話說明算法具有_(11)_特性。 (11) A. 正確性B. 確定性C. 能行性D. 健壯性    快速排序算法采用的設(shè)計(jì)方法是_(12)_。 (12) A. 動態(tài)規(guī)劃法 (Dynamic Programming)B. 分治法 (Divid

4、e and Conquer)C. 回溯法 (Backtracking)D. 分枝定界法 (Branch and Bound) 在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法可以用來構(gòu)造具有_(13)_的二叉樹，這是一種采用了_(14)_的算法。 (13) A. 前綴碼D. 最優(yōu)前綴碼C. 后綴碼D. 最優(yōu)后綴碼(14) A. 貪心D. 分治C. 遞推D. 回溯   用遞歸算法實(shí)現(xiàn) n 個相異元素構(gòu)成的有序序列的二分查找，采用一個遞歸工作棧時，該棧的最小容量應(yīng)為_(15)_ 。 (15) A. nB. n/2C. Log2nD. Log2(n+1)  設(shè)有 7

5、 項(xiàng)任務(wù)，分別標(biāo)記為 a、b、c、d、c、f 和 g，需要若干臺機(jī)器以并行工作方式來完成，它們執(zhí)行的開始時間和完成時間如下表所示： 時間任 務(wù)abcdefg開始時間0349716結(jié)束時間277111058在最優(yōu)分配方案中完成這些任務(wù)需要，_(16)_臺機(jī)器。 (16) A. 2B. 3C. 4D. 5 下述函數(shù)中漸進(jìn)時間最小的是_(17)_ 。 (17) A. T1(n) = nlog2n + 100log2nB. T2(n) = nlog2n + 100log2nC. T3(n) = n2 - 100log2nD. T4(n) = 4nlog2n - 100log2n  對于給定的

6、一組關(guān)鍵字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法進(jìn)行遞增排序，寫出每種算法第一趟排序后得到的結(jié)果：希爾排序（增量為 5 ）得到_(18)_，快速排序（選第一個記錄為基準(zhǔn)元素）得到_(19)_，鏈?zhǔn)交鶖?shù)(基數(shù)為10排)序得到_(20)_，二路歸并排序得到_(21)_，堆排序得到_(22)_。 (18) A. 2,4,6,8,10,12,16,18,20,28,30B. 6,2,10,4,8,12,28,30,20,16,18C. 12,2,10,20,6,18,4,16,30,8,28D. 30,10,20,12,2,4,16,6,8,28,18(19) A.

7、 10,6,18,8,4,2,12,20,16,30,28B. 6,2,10,4,8,12,28,30,20,16,10C. 2,4,6,8,10,12,16,18,20,28,30D. 6,10,8,28,20,18,2,4,12,30,16(20) A. 10,6,18,8,4,2,12,20,16,30,28B. 1,12,10,20,6,18,4,16,30,8,28C. 2,4,6,8,10,12,16,18,20,28,30D. 30,10,20,12,2,4,16,6,8,28,18(21) A. 2,12,16,8,28,30,4,6,10,18,20B. 2,12,16,30

8、,8,28,4,10,6,20,18C. 12,2,16,8,28,30,4,6,10,28,18D. 12,2.10,20,6,18,4,16,30,8,28(22) A. 30,28,20,12,18,16,4,10,2,6,8B. 2O,30,28,12,18,4,16,10,2,8,6C. 2,6,4,10,8,28,16,30,20,12,18D. 2,4,10,6,12,28,16,20,8,30,18  在表示多個數(shù)據(jù)流與加工之間關(guān)系的符號中，下列符號分別表示_(23)_和_(24)_ (23) A. 若 A，則 (B或C) 或 (B與C)B.若 A 或 B，則 CC.

9、 若 A與 B，則 CD.若 A，則 (B或C) 但非 (B與C)(24) A. 若 A，則 (B或C) 或 (B與C)B.若 A 或 B，則 CC. 若 A 與 B，則 CD.若 A，則 (B或C) 但非 (B與C)  概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概要設(shè)計(jì)的是_(25)_。 (25)A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個模塊的功能D.設(shè)計(jì)每個模塊的偽代碼 如果一個軟件是給許多客戶使用的，大多數(shù)軟件廠商要使用幾種測試過程來發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯誤，_(26)_測試是由軟件的最終用戶在一個或多個用戶實(shí)際使用環(huán)境下來進(jìn)行的

10、。_(27)_測試是由一個用戶在開發(fā)者的場所來進(jìn)行的.測試的目的是尋找錯誤的原因并改正之。 (26) A. alphaB. betaC. gammaD. delta(27) A. alphaB. betaC. gammaD. delta 在下列說法中，_(28)_是造成軟件危機(jī)的主要原因。 用戶使用不當(dāng) 軟件本身特點(diǎn) 硬件不可靠 對軟件的錯誤認(rèn)識 缺乏好的開發(fā)方法和手段 開發(fā)效率低 (28) A. B. C. D. 原型化(ProtoYPins)方法是一類動態(tài)定義需求的方法，_(29)_不是原型化方法所具有的特征.與結(jié)構(gòu)化方法相比，原型化方法更需要_(30)_。衡量原型開發(fā)人員能力的重要標(biāo)準(zhǔn)是

11、_(31)_。 (29) A. 提供嚴(yán)格定義的文檔B. 加快需求的確定C. 簡化項(xiàng)目管理D. 加強(qiáng)用戶參與和決策(30) A. 熟練的開發(fā)人員B. 完整的生命周期C. 較長的開發(fā)時間D. 明確的需求定義(31) A. 豐富的編程技巧B. 靈活使用開發(fā)工具C. 很強(qiáng)的協(xié)調(diào)組織能力D. 快速獲取需求  軟件能力成熟度模型 CMM（CapabilityMaturityModel）描述和分析了軟件過程能力的發(fā)展與改進(jìn)的程度，確立了一個軟件過程成熟程度的分級標(biāo)準(zhǔn)。在初始級，軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個人的努力和機(jī)遇。在_(32)_，已建立了基本的項(xiàng)目管理過程

12、，可對成本、進(jìn)度和功能特性進(jìn)行跟蹤。在。_(33)_，用于軟件管理與工程兩方面的軟件過程均已文檔化、標(biāo)準(zhǔn)化，并形成了整個軟件組織的標(biāo)準(zhǔn)軟件過程。在已管理級，對軟件過程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。在_(34)_，通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對過程進(jìn)行改進(jìn)。 (32) A.可重復(fù)級B.管理級C.功能級D.成本級(33) A.標(biāo)準(zhǔn)級B.已定義級C.可重復(fù)級D.優(yōu)化級(34) A.分析級B.過程級C.優(yōu)化級D.管理級    設(shè)學(xué)生 S、課程 C、學(xué)生選課 SC 的關(guān)系模式分別為： S（Sno，Sname，Sage，Sad

13、dr）、C（Cno，Cname，Pcno）以及 SC（Sno，Cno，Grade）與關(guān)系代數(shù)表達(dá)式 Sno，Sname，Grade（Sname='數(shù)據(jù)庫'(S|×|SC|×|C)等價的元組演算表達(dá)式為： _(35)_ S(u)SC(v)C(w)_(36)_(37)_ (35)A.(u)(v)(w)B.(u)(v)(w)C.(u)(v)(w)D.(u)(v)(Vw)(36)A.u1=v1v1=wlw1='數(shù)據(jù)庫'B.u1=v2v2=wlw3='數(shù)據(jù)庫'C.u1=v1v2=wlw2='數(shù)據(jù)庫'D.u2=v2v1=w

14、2w2='數(shù)據(jù)庫'(37)A.t1=u1t2=u2t3=v3B.t1=u1t2=u2t3=v2C.t1=u1t2=w1t3=v2D.t1=u1t2=w2t3=v3 設(shè)關(guān)系模式 R為 R（H，I，J，K，L)，R 上的一個函數(shù)依賴集為 F=HJ，JK，IJ，JLH，分解_ (38)_ 是無損聯(lián)接的。關(guān)系模 R (A,B,C,D,E) 中的關(guān)系代數(shù)表達(dá)式 5<'2'(R) 等價于 SQL 語句_ (39)_。 (38) A. =HK，HI，IJ，JKL，HLB. =HIL，IKL，IJL  C. =HJ，IK，HLD. =HI，J

15、K，HL(39) A. SELECT* FROM R WHERE E<'2B. SELECT B,E FROM R WHERE B<'2C. SELECT B,E FROM R HAVING E<'2D. SELECT* FROM R WHERE '5'<B  關(guān)系 R、S 如下表所示，R÷(IIAl,A2(1<3(S) 的結(jié)果為_(40)_ ，右外聯(lián)接和完全外聯(lián)接的元組個數(shù)分別為_(41)_。  R關(guān)系A(chǔ)1A2A3abcbadCdddfgS關(guān)系A(chǔ)1A2A4azabahCdddSc(40) A.

16、dB. c，dC.c，d，8D. (a,b)，(b，a)，(c，d)，(d，f)(41) A. 2，2，4B. 2，2，6C. 4，4，6D. 4，4，4一臺 PC 計(jì)算機(jī)系統(tǒng)啟動時，首先執(zhí)行的是_(42)_，然后加載_(43)_。在設(shè)備管理中，虛擬設(shè)備的引入和實(shí)現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用_(44)_來模擬低速設(shè)備(輸入機(jī)或打印機(jī))的工作。已知 A、B 的值，表達(dá)式 A2/(5A+B) 的求值過程，且 A、B 已賦值，該公式求值過程可用前驅(qū)圖_(45)_來表示，若用 PV 操作控制求值過程，需要_(46)_的信號量。(42) A. 主引導(dǎo)記錄B. 分區(qū)引導(dǎo)記錄C. BIOS引導(dǎo)程

17、序D. 引導(dǎo)扇區(qū)(43) A. 主引導(dǎo)記錄和引導(dǎo)驅(qū)動器的分區(qū)表，并執(zhí)行主引導(dǎo)記錄B. 分區(qū)引導(dǎo)記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導(dǎo)記錄C. 操作系統(tǒng)，如 Windows98/NT/2000/XP、UNIX 等D. 相關(guān)支撐軟件(44) A. Spooling技術(shù)，利用磁帶設(shè)備B. Spooling技術(shù)，利用磁盤設(shè)備C. 脫機(jī)批處理系統(tǒng)D. 移臂調(diào)度和旋轉(zhuǎn)調(diào)度技術(shù)，利用磁盤設(shè)備(46) A.3個且初值等于1B.2個且初值等于0C.2個且初值等于1D.3個且初值等于0  多媒體應(yīng)用需要對龐大的數(shù)據(jù)進(jìn)行壓縮，常見的壓縮編碼方法可分為兩大類，一類是無損壓縮法，另一類是有損壓縮法，也稱_(47)_。

18、_(48)_屬于無損壓縮法。 (47) A. 熵編碼B. 熵壓縮法C. MPEG壓縮法D. JPEG壓縮法(48) A. MPEG壓縮D.子帶編碼C. Huffman編碼D. 模型編碼  若每個像素具有 8 位的顏色深度，則可表示_(49)_種不同的顏色，若某個圖像具有 640X480 個像素點(diǎn)，其未壓縮的原始數(shù)據(jù)需占用_(50)_字節(jié)的存儲空間。 (49) A. 8B. 128C. 256D. 512(50) A. 1024B. 19200C. 38400D.       聲音的三要素為音調(diào)、音強(qiáng)和音色，其中音色是由混入基音的_(5

19、1)_決定的。若對聲音以 22.05kHZ 的采樣頻率、8 位采樣深度進(jìn)行采樣，則 10 分鐘雙聲道立體聲的存儲量為_(52)_字節(jié)。 (51) A. 響度B. 泛音C. 高音D. 波形聲音(52) A. B. C. D.     一般來說，Cache 的功能_(53)_。某 32 位計(jì)算機(jī)的 cache 容量為 16KB，cache 塊的大小為 16B，若主存與 cache 的地址映射采用直接映射方式，則主存地址為 1234E8F8（十六進(jìn)制）的單元裝入的 cache 地址為_(54)_。在下列 cache 替換算法中，平均命中率最高的是_(55)_。 (53)

20、 A.全部由軟件實(shí)現(xiàn)B.全部由硬件實(shí)現(xiàn)C.由硬件和軟件相結(jié)合實(shí)現(xiàn)D.有的計(jì)算機(jī)由硬件實(shí)現(xiàn)，有的計(jì)算機(jī)由軟件實(shí)現(xiàn)(54) A. 00 0100 0100 1101 (二進(jìn)制)B. 01 0010 0011 0100 (二進(jìn)制)C. 10 1000 1111 1000 (二進(jìn)制)D. 11 0100 1110 1000 (二進(jìn)制)(55) A.先入后出（FILO）算法B.隨機(jī)替換（RAND）算法C.先入先出（FIFO）算法D.近期最少使用（LRU）算法 設(shè)某流水線計(jì)算機(jī)主存的讀/寫時間為 lOOns，有一個指令和數(shù)據(jù)合一的 cache，已知該 cache 的讀/寫時間為 lOns，取指令的命中率為

21、 98，取數(shù)的命中率為 95。在執(zhí)行某類程序時，約有 1/5 指令需要存/取一個操作數(shù)。假設(shè)指令流水線在任何時候都不阻塞，則設(shè)置 cache 后，每條指令的平均訪存時間約為_(56)_。 (56) A.12 nsB. 15 nsC.18 nsD.120 ns  相聯(lián)存儲器的訪問方式是_(57)_。 (57)A.先入先出訪問B.按地址訪問C.按內(nèi)容訪問D.先入后出訪問    假設(shè)一個有 3 個盤片的硬盤，共有 4 個記錄面，轉(zhuǎn)速為 7200 轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為 30cm，內(nèi)直徑為 lOcm，記錄位密度為 250位/mm，磁道密度為 8道/m

22、m，每磁道分16個扇區(qū)，每扇區(qū) 512字節(jié)，則該硬盤的非格式化容量和格式化容量約為_(58)_，數(shù)據(jù)傳輸率約為_(59)_若一個文件超出一個磁道容量，剩下的部分_(60)_。 (58) A.120MB和1OOMBB.30MB和25MBC. 60MB和50MBD.22.5MB 和 25MB(59) A.2356KB/sB.3534KB/sC.7069KB/sD.1178KB/s(60) A.存于同一盤面的其它編號的磁道上B.存于其它盤面的同一編號的磁道上C.存于其它盤面的其它編號的磁道上D.存放位置隨機(jī) 數(shù)字簽名是一種網(wǎng)絡(luò)安全技術(shù)，利用這種技術(shù)，接收者可以確定發(fā)送者的身份是否真實(shí)，同時發(fā)送者不能

23、_(61)_發(fā)送的消息，接收者也不能_(62)_接收的消息。Kerberos 是一種分布式環(huán)境下的_(63)_系統(tǒng)。為了防止重放攻擊（Replay），它使用了一次性的_(64)_和時間戳。在公鑰加密的情況下，用戶必須警惕用于加密的公鑰是否屬于真正的接收者，為此必須使用數(shù)字證書；常用的數(shù)字證書格式有_(65)_證書和 X.509 證書。 (61) A. 泄露B. 隱藏C. 篡改D.否認(rèn)(62) A. 泄露B. 否認(rèn)C. 篡改D.隱藏(63) A. 數(shù)字簽名B. 身份認(rèn)證C. 數(shù)字證書D.公鑰加密(64) A. KeyB. CertsC. MACD.Ticket(65) A. PGPB. SSLC

24、. SHTTPD.SOCKS    A typical _(66)_ language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" functions applied to 'spaceless'values, where the actual operation sequences and use of storage space during expression eva

25、luation are organized behind the _(67)_ .In this setting, values are data structures of low volume, typically a few computer words or less, which means that an illusion of spacelessness can be realized by having _(68)_ results during expression evalution stored at the discretion of thelanguage imple

26、mentation, and effecting parameter _(69)_ and _(70)_ operations through value copying. (66) A. imperativeB. mandatoryC. compulsoryD. voluntary(67) A. foregroundB. backgroundC. screenD. scenes(68) A. middleB. intermediateC. previousD. final(69) A. tranverseB. transportationC. transmmisionD. translati

27、on(70) A. assignmentB. designC. valueD. dispatch    Most computer systems are _(71)_ to two different groups of attacks:Insider attacks and outsider attacks. A system that is known to be _(72)_ to an outsider attack by preventing _(73)_ from outside can still be vulnerable to the insi

28、der attacks accomplished by abusive usage of _(74)_ users. Detecting such abusive usage as well as attacks by outsides not only provides information on damage assessment, but also helps to prevent future attacks. These attacks are usually _(75)_ by tools referred to as Intrusion Detection Systems. (

29、71) A. vulnerableB. weekC. sensitivelyD. helpless(72) A. reliableB. secureC. indestructibleD. steady(73) A. visitB. accessC. I/OD. read/write(74) A. powerB. rightsC. authorizedD. common(75) A. searchedB. checkedC. testedD. detected   2002年度系統(tǒng)設(shè)計(jì)師（高級程序員）下午試題試題一閱讀以下說明和流程圖1，回答問題1至問題3，將解答填

30、入答題紙的對應(yīng)欄內(nèi)。說明 某城市電信局受理了許多用戶申請?jiān)谥付娫捝祥_設(shè)長話業(yè)務(wù)。長話包括國內(nèi)長途和國際長途。電信局保存了長話用戶檔案和長話業(yè)務(wù)檔案。長話用戶檔案的記錄格式為：用戶編碼用戶名用戶地址長話業(yè)務(wù)檔案的記錄格式為：電話號碼用戶編碼國內(nèi)長途許可標(biāo)志國際長途許可標(biāo)志電話用戶每次通話的計(jì)費(fèi)數(shù)據(jù)都自動地記錄在電信局程控交換機(jī)的磁帶上。計(jì)費(fèi)數(shù)據(jù)的記錄格式為：日期電話號碼受話號碼通話開始時間通話持續(xù)時間該電信局為了用計(jì)算機(jī)自動處理長話收費(fèi)以提高工作效率，開發(fā)了長話計(jì)費(fèi)管理系統(tǒng)。該系統(tǒng)每月能為每個長話用戶打印出長話繳費(fèi)通知單。長話繳費(fèi)通知單的記錄格式為：用戶名用戶地址國內(nèi)長途話費(fèi)國際長途

31、話費(fèi)話費(fèi)總額流程圖 1 描述了該系統(tǒng)的數(shù)據(jù)處理過程。該系統(tǒng)每天對原始的計(jì)費(fèi)數(shù)據(jù)進(jìn)行分類排序，并確定每個通話記錄的通話類型(市話/國內(nèi)長途/國際長途)，再根據(jù)話費(fèi)單價文件，算出每個通話記錄應(yīng)收取的話費(fèi)。因此，形成的日計(jì)費(fèi)文件中，增加了兩個數(shù)據(jù)項(xiàng)：通話類型和話費(fèi)。該系統(tǒng)每日對日計(jì)費(fèi)文件進(jìn)行累計(jì)（按電話號碼和通話類型，對該類型的話費(fèi)進(jìn)行累計(jì)，得到該電話號碼該通話類型的當(dāng)月話費(fèi)總計(jì)），形成月計(jì)費(fèi)文件。月計(jì)費(fèi)文件經(jīng)過長話出帳處理形成長話帳單文件。長話帳單文件的記錄格式為：月份用戶編碼電話號碼國內(nèi)長途話費(fèi)國際長途話費(fèi)話費(fèi)總額流程圖1問題1(1)請說明流程圖1中的文件 F0、F1 分別是哪個文件。(2)處理

32、 1 和處理 5 分別按照哪些數(shù)據(jù)項(xiàng)進(jìn)行分類?問題2處理 4 能發(fā)現(xiàn)哪些錯誤(不需考慮設(shè)備故障錯誤)?問題3說明處理 6 的功能。試題二閱讀下列說明和有關(guān)的圖表，回答問題 1 至問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明A 公司決定為該市車站開發(fā)自動售票系統(tǒng)，系統(tǒng)的要求如下：1、乘客能按以下三步操作購票：選定目的地；投入錢幣；獲得一張票；2、當(dāng)且僅當(dāng)乘客選定目的地后，系統(tǒng)才接收投錢；每次投入的錢只購買一張票；3、只要投入的錢不少于所需的票價，且票庫中有所要求的票，則應(yīng)盡快出票；4、如需找錢，則在出票的同時應(yīng)退還多余的錢；5、如果乘客投入的錢不夠票價，或者票庫中沒有所要求的票時，系統(tǒng)將全額退錢，

33、并允許乘客另選目的地，繼續(xù)購票；6、出票前乘客可以按“取消”按鈕取消購票，系統(tǒng)將全額退出該乘客投入的錢，并允許乘客另選目的地，繼續(xù)購票；7、出票結(jié)束（包括退還多余的錢）后，系統(tǒng)應(yīng)保存銷售記錄，并等待乘客購票。該系統(tǒng)還要求快速響應(yīng)和操作同步，所以它應(yīng)是一個實(shí)時系統(tǒng)。為此，A 公司在該系統(tǒng)的數(shù)據(jù)流程圖中附加了過程控制部分，形成轉(zhuǎn)換圖。在該圖中，控制流(事件流)用虛線表示，數(shù)據(jù)流用實(shí)線表示。圖中的數(shù)據(jù)流并沒有畫全，需要考生填補(bǔ)。轉(zhuǎn)換圖如下：對售票全過程進(jìn)行的控制可以用系統(tǒng)內(nèi)部各個狀態(tài)之間的遷移來描述，從而形成狀態(tài)遷移圖。在狀態(tài)遷移圖中，用雙線框表示狀態(tài)，用有向邊表示狀態(tài)的遷移。引起狀態(tài)遷移的事件以及

34、由該事件引起的動作，在有向邊旁用“”形式注明。狀態(tài)遷移圖如下：狀態(tài)遷移圖該公司還制作了一個過程啟動表，用以表明狀態(tài)遷移圖中的4個動作與轉(zhuǎn)換圖中的4個過程之間的“啟動”關(guān)系，即說明哪個動作將啟動哪個過程。用1表示啟動，用0表示不啟動。啟動的過程將根據(jù)獲得的輸入數(shù)據(jù)產(chǎn)生輸出數(shù)據(jù)，未啟動的過程則不會產(chǎn)生輸出數(shù)據(jù)。該表中沒有列出的過程，其執(zhí)行與否與事件無關(guān)。過程啟動表如下：動 作過  程接收目的地接收錢出票退還錢接收錢0100出票0000退錢d接收目的地e問題1轉(zhuǎn)換圖中缺少哪三條數(shù)據(jù)流?請指明每條數(shù)據(jù)流的名稱、起點(diǎn)和終點(diǎn)。問題2在狀態(tài)遷移圖中，a，b，c 分別表示什么事件？請用轉(zhuǎn)換圖中給出的

35、事件名解答。問題3在過程啟動表中，d，e 處應(yīng)填什么?請分別用 4 位二進(jìn)制碼表示。試題三閱讀以下說明和流程圖 3，回答問題 1 至問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。說明l、工作流（WorkFlow）的概念起源于生產(chǎn)組織和辦公自動化領(lǐng)域，提出的目的是通過將工作分解成定義良好的任務(wù)、角色，按照一定的規(guī)則和過程來執(zhí)行這些任務(wù)并對它們進(jìn)行監(jiān)控，達(dá)到提高工作效率、降低生產(chǎn)成本、提高企業(yè)生產(chǎn)經(jīng)營管理水平和企業(yè)競爭力的目標(biāo)。工作流包括兩個方面：(1)由人或程序進(jìn)行的任務(wù)或行為(即工作)；(2)這些任務(wù)或行為之間的關(guān)系(即流程)。2、工作流的基本元素包括：(1)工作流對象：在系統(tǒng)中流動的文檔、表單、事件

36、或消息。工作流對象有相應(yīng)的起始點(diǎn)和終止點(diǎn)。工作流對象激發(fā)了一個工作流。(2)角色：產(chǎn)生行為或接受行為的人或機(jī)構(gòu)/部門。(3)路由：在工作流中，工作流對象的起始點(diǎn)，中間點(diǎn)和終止點(diǎn)。工作流對象會在各個角色之間流動。(4)規(guī)則：決定工作流對象路由的原則或條件。3、某公司向客戶交付系統(tǒng)產(chǎn)品后，由技術(shù)支持部門負(fù)責(zé)向客戶提供技術(shù)服務(wù)。該技術(shù)支持部門的業(yè)務(wù)流程如下：(1)當(dāng)該技術(shù)支持部門接到一個客戶問詢電話時，由客戶服務(wù)代表（CSR）接聽該電話。客戶服務(wù)代表根據(jù)客戶問詢內(nèi)容產(chǎn)生一份服務(wù)請求文件，并開始解決客戶提出的問題。(2)若客戶服務(wù)代表解決了客戶提出的問題，這份服務(wù)請求文件被標(biāo)記為“已解決”。(3)如果

37、客戶服務(wù)代表在2個小時內(nèi)未能解決這個問題，客戶服務(wù)代表將服務(wù)請求文件轉(zhuǎn)交給技術(shù)支持代表(TSR)處理。(4)如果技術(shù)支持代表也無法解決這個問題，他/她邀請助理工程師（ENGR）來一起處理這個問題。(5)若助理工程師解決了這個問題，該服務(wù)請求文件被標(biāo)記為“已解決”。(6)若技術(shù)支持代表和助理工程師認(rèn)為，是由于系統(tǒng)的錯誤引起的問題，則告知客戶該問題目前無法解決；并把服務(wù)請求文件轉(zhuǎn)交給本公司的工程部門處理。(7)對已經(jīng)解決的服務(wù)請求，每個月底進(jìn)行一次歸檔(放入歸檔數(shù)據(jù)庫)。問題1為了描述該技術(shù)支持部門的業(yè)務(wù)流程，首先需要確定工作流的各個基本元素。請按下表寫出工作流對象以及對應(yīng)的起始點(diǎn)、終止點(diǎn)和該工作

38、流中的所有角色。工作流基本元素描述工作流對象起始點(diǎn)終止點(diǎn)角色問題2(1)請按下表寫出描述該技術(shù)支持部門的工作流的路由和規(guī)則；路由規(guī)則(2)流程圖3描述了該技術(shù)支持部門的工作流程，請寫出其中各個規(guī)則的含義。問題3通常，描述一組活動及其它們之間相互連接關(guān)系的模型稱為過程模型。如本題描述該技術(shù)支持部門的業(yè)務(wù)流程的模型就是一個過程模型。請說明過程模型與工作流模型的主要區(qū)別及應(yīng)用場合。流程圖3試題四在 COMET 型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語言。閱讀程序說明和 CASL 程序，將應(yīng)填入_(n)_處的字句，寫在答題紙的對應(yīng)欄內(nèi)。程序說明本程序?qū)?80 個 ASCII 編碼的數(shù)字字符轉(zhuǎn)換

39、成 BCD 碼(二十進(jìn)制碼)，并將每四個 BCD 碼壓縮在一個字中。見下面圖示。程序中約定原始數(shù)字字符存放在 SJ 開始的連續(xù)存區(qū)中，轉(zhuǎn)換和壓縮結(jié)果存放在 YS 開始的連續(xù)存區(qū)中。數(shù)字字符數(shù)據(jù)地址ASCIISJ0033H+10036H+20038H+30032H.'3''6''8''2'壓縮后的數(shù)據(jù)地址BCD碼YS3682H.程序Y STARTLEA GR1,0_(1)_S0LEAGR3,4 S1LDGR0,SJ,GR2_(2)_STGR0,WK_(3)_ORGR4,WKLEAGR3,-1,GR3JN

40、ZS2STGR4,YS,GR1LEAGR1,1,GR1_(4)_S2LEAGR2,1,GR2CPLGR2,C80_(5)_WLEXITSJDS80WKDS1CFDC#000FC80DC80YSDS20END2002年度高級程序員級答案上午答案 (1)A(2)B(3)A(4)D(5)C(6)A(7)D(8)D(9)D(10)C(ll)C(12)B(13)B(14)A(15)D(16)B(17)A(B)(18)C(19)B(20)D(21)B(22)C(23)A(24)C(25)D(26)B(27)A(28)D(29)A(30)B(31)D(32)A(33)B(34)C(35)C(36)C(37)A(38)B(39)A(40)A(41)C(42)C(43)A(44)B(45)A(46)D(47)B(48)C(49)C(50)D(51)B(52)A(53)B(54)C(55)D(56)B(57)C(58)B(59)D