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

1、2002年度系統(tǒng)設(shè)計(jì)師（高級(jí)程序員）上午試題 常規(guī)的數(shù)據(jù)加密標(biāo)準(zhǔn)DES采用_(l)_。位有效密鑰對(duì)_(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. 過(guò)載多態(tài)C. 隱含多態(tài)D. 重置多態(tài)(4) A. 重置多態(tài)B. 過(guò)載多態(tài)C. 隱含多態(tài)D. 包含多態(tài)(5) A. 參數(shù)多態(tài)D. 隱含多態(tài)C. 過(guò)載多態(tài)D. 包含多態(tài) 已知一不確定的有窮自動(dòng)機(jī)（NFA）如下圖所示，采用于集法

2、將其確定化為 DFA 的過(guò)程如下表示。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 中不包括編號(hào)為_(kāi)(6)_的狀態(tài)；狀態(tài)集 T2 中的成員有_(7)_；狀態(tài)集 T3 等于_(8)_；該自動(dòng)機(jī)所識(shí)別的語(yǔ)言可以用正規(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*)*001C. (0*|1

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

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

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

6、，30，8，28，4，10，20，6，18），按照下列算法進(jìn)行遞增排序，寫出每種算法第一趟排序后得到的結(jié)果：希爾排序（增量為 5 ）得到_(18)_，快速排序（選第一個(gè)記錄為基準(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. 10,6,18,8,4,

7、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,28,4,10,6,

8、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  在表示多個(gè)數(shù)據(jù)流與加工之間關(guān)系的符號(hào)中，下列符號(hào)分別表示_(23)_和_(24)_ (23) A. 若 A，則 (B或C) 或 (B與C)B.若 A 或 B，則 CC. 若 A與 B，則 CD.

9、若 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.確定各個(gè)模塊的功能D.設(shè)計(jì)每個(gè)模塊的偽代碼 如果一個(gè)軟件是給許多客戶使用的，大多數(shù)軟件廠商要使用幾種測(cè)試過(guò)程來(lái)發(fā)現(xiàn)那些可能只有最終用戶才能發(fā)現(xiàn)的錯(cuò)誤，_(26)_測(cè)試是由軟件的最終用戶在一個(gè)或多個(gè)用戶實(shí)際使用環(huán)境下來(lái)進(jìn)行的。_(27)_測(cè)試是由一個(gè)

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

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

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

13、me，Pcno）以及 SC（Sno，Cno，Grade）與關(guān)系代數(shù)表達(dá)式 Sno，Sname，Grade（Sname='數(shù)據(jù)庫(kù)'(S|×|SC|×|C)等價(jià)的元組演算表達(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ù)庫(kù)'B.u1=v2v2=wlw3='數(shù)據(jù)庫(kù)'C.u1=v1v2=wlw2='數(shù)據(jù)庫(kù)'D.u2=v2v1=w2w2='數(shù)據(jù)庫(kù)&

14、#39;(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 上的一個(gè)函數(shù)依賴集為 F=HJ，JK，IJ，JLH，分解_ (38)_ 是無(wú)損聯(lián)接的。關(guān)系模 R (A,B,C,D,E) 中的關(guān)系代數(shù)表達(dá)式 5<'2'(R) 等價(jià)于 SQL 語(yǔ)句_ (39)_。 (38) A. =HK，HI，IJ，JKL，HLB. =HIL，IKL，IJL  C. =HJ，IK，HLD. =HI，JK，HL(39) A. S

15、ELECT* 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é)果為_(kāi)(40)_ ，右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為_(kāi)(41)_。  R關(guān)系A(chǔ)1A2A3abcbadCdddfgS關(guān)系A(chǔ)1A2A4azabahCdddSc(40) A.dB. c，dC.c，d，

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

17、A. 主引導(dǎo)記錄和引導(dǎo)驅(qū)動(dòng)器的分區(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個(gè)且初值等于1B.2個(gè)且初值等于0C.2個(gè)且初值等于1D.3個(gè)且初值等于0  多媒體應(yīng)用需要對(duì)龐大的數(shù)據(jù)進(jìn)行壓縮，常見(jiàn)的壓縮編碼方法可分為兩大類，一類是無(wú)損壓縮法，另一類是有損壓縮法，也稱_(47)_。_(48)_屬于無(wú)損壓縮法

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

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

20、算法中，平均命中率最高的是_(55)_。 (53) 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ī)主存的讀/寫時(shí)間為 lOOns，有一個(gè)指令和數(shù)據(jù)合一的 cache，已知該 ca

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

22、記錄位密度為 250位/mm，磁道密度為 8道/mm，每磁道分16個(gè)扇區(qū)，每扇區(qū) 512字節(jié)，則該硬盤的非格式化容量和格式化容量約為_(kāi)(58)_，數(shù)據(jù)傳輸率約為_(kāi)(59)_若一個(gè)文件超出一個(gè)磁道容量，剩下的部分_(60)_。 (58) A.120MB和1OOMBB.30MB和25MBC. 60MB和50MBD.22.5MB 和 25MB(59) A.2356KB/sB.3534KB/sC.7069KB/sD.1178KB/s(60) A.存于同一盤面的其它編號(hào)的磁道上B.存于其它盤面的同一編號(hào)的磁道上C.存于其它盤面的其它編號(hào)的磁道上D.存放位置隨機(jī) 數(shù)字簽名是一種網(wǎng)絡(luò)安全技術(shù)，利用這種技術(shù)，

23、接收者可以確定發(fā)送者的身份是否真實(shí)，同時(shí)發(fā)送者不能_(61)_發(fā)送的消息，接收者也不能_(62)_接收的消息。Kerberos 是一種分布式環(huán)境下的_(63)_系統(tǒng)。為了防止重放攻擊（Replay），它使用了一次性的_(64)_和時(shí)間戳。在公鑰加密的情況下，用戶必須警惕用于加密的公鑰是否屬于真正的接收者，為此必須使用數(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

24、.Ticket(65) A. PGPB. SSLC. 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 sp

25、ace during expression evaluation 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 discre

26、tion of thelanguage implementation, 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.

27、 transmmisionD. translation(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

28、be vulnerable to the insider 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 Intru

29、sion Detection Systems. (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ì)師（高級(jí)程序員）下午試題試題一閱

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

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

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

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

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

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

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

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

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

39、本程序?qū)?80 個(gè) ASCII 編碼的數(shù)字字符轉(zhuǎn)換成 BCD 碼(二十進(jìn)制碼)，并將每四個(gè) BCD 碼壓縮在一個(gè)字中。見(jiàn)下面圖示。程序中約定原始數(shù)字字符存放在 SJ 開(kāi)始的連續(xù)存區(qū)中，轉(zhuǎn)換和壓縮結(jié)果存放在 YS 開(kāi)始的連續(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

40、)_ORGR4,WKLEAGR3,-1,GR3JNZS2STGR4,YS,GR1LEAGR1,1,GR1_(4)_S2LEAGR2,1,GR2CPLGR2,C80_(5)_WLEXITSJDS80WKDS1CFDC#000FC80DC80YSDS20END2002年度高級(jí)程序員級(jí)答案上午答案 (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)