2002年系統(tǒng)分析員級(jí)下午試卷Ⅰ

試題一

閱讀以下關(guān)于應(yīng)用服務(wù)器業(yè)務(wù)對(duì)象管理的敘述，回答問題 1 和問題 2；

某軟件公司最近接到一個(gè)電信局的計(jì)費(fèi)項(xiàng)目，該電信局要求計(jì)費(fèi)系統(tǒng)支持實(shí)時(shí)出帳( 如用戶可隨時(shí)通過諸如電話、上網(wǎng)等方式查詢當(dāng)前的話費(fèi)情況 )、實(shí)時(shí)劃價(jià)( 如新增業(yè)務(wù)或改變的記費(fèi)規(guī)則能實(shí)時(shí)的添加到計(jì)費(fèi)系統(tǒng)中 )。鑒于該項(xiàng)目的實(shí)時(shí)性要求較高，難度較大，為此，張工召開了一次課題組會(huì)議，會(huì)上項(xiàng)目組成員的意見分為兩大派；一派堅(jiān)持使用磁盤數(shù)據(jù)庫( DRDB Disk-residentdatabase ) Oracle，另一派堅(jiān)持使用內(nèi)存數(shù)據(jù)庫( MMDB MainMemoryDatabase )。堅(jiān)持 Oracle 的那一派認(rèn)為只要配置 Oracle 使得所有數(shù)據(jù)都緩沖到內(nèi)存，就一定能達(dá)到實(shí)時(shí)性的要求；而堅(jiān)持 MMDB 的那一派認(rèn)為即使再擴(kuò)大內(nèi)存容量和調(diào)整Oracle的參數(shù)，也無法達(dá)到 MMDB 的性能。張工在聽取兩方面的意見，經(jīng)過深思熟慮后，成功地說服了堅(jiān)持使用 Oracle 的那一派，最終大家一致同意采用 MMDB。張工是通過回答下面 2 個(gè)問題來說服 Oracle 派的。

[問題1]

即使 Oracle 將數(shù)據(jù)都緩沖到內(nèi)存中，其性能也往往難以趕上 MMDB。為什么?

請(qǐng)你用 200 字以內(nèi)文字，以提綱方式列出理由說明 。

[問題2]

B+ 樹索引適合于象 Oracle 這樣的磁盤數(shù)據(jù)庫而不適于 MMDB，MMDB 采用的是更適合于內(nèi)存的 Hash 索引和 T 樹索引。為什么?

請(qǐng)你用 100 字以內(nèi)文字，簡(jiǎn)要說明這些不同的索引技術(shù)在性能上會(huì)有什么主要差別。

試題二

閱讀以下關(guān)于進(jìn)程和線程的敘述，回答問題 1 和問題 2。

某公司要開發(fā)一個(gè)網(wǎng)絡(luò)服務(wù)程序，該程序需要處理客戶的請(qǐng)求，查詢或者修改后臺(tái)的數(shù)據(jù)庫。其中，查詢和修改后臺(tái)數(shù)據(jù)庫是一個(gè)需要同步并且相對(duì)耗時(shí)的操作。

假定該網(wǎng)絡(luò)服務(wù)程序是在某個(gè)支持進(jìn)程和用戶線程的操作系統(tǒng)中實(shí)現(xiàn)，用戶線程由用戶空間的線程庫調(diào)度。

在設(shè)計(jì)該網(wǎng)絡(luò)服務(wù)程序的體系結(jié)構(gòu)時(shí)，項(xiàng)目組產(chǎn)生了分歧：

(1) 張工程師認(rèn)為應(yīng)采用單進(jìn)程多個(gè)用戶線程的體系結(jié)構(gòu)，每個(gè)用戶線程處理一個(gè)客戶請(qǐng)求，原因是用戶線程開銷小，從而能提高系統(tǒng)的響應(yīng)時(shí)間。

(2) 李工程師認(rèn)為應(yīng)采用多進(jìn)程的體系結(jié)構(gòu)，由每個(gè)進(jìn)程處理一個(gè)客戶請(qǐng)求，原因是多進(jìn)程結(jié)構(gòu)的系統(tǒng)穩(wěn)定并且相對(duì)安全。

經(jīng)過項(xiàng)目組的激烈討論，最終選用了進(jìn)程和用戶線程混合使用的一類體系結(jié)構(gòu)。

[問題1]

在這種支持用戶線程的操作系統(tǒng)中，實(shí)現(xiàn)該網(wǎng)絡(luò)服務(wù)程序，請(qǐng)你用 200 字以內(nèi)文字簡(jiǎn)要討論多個(gè)用戶線程是否可以提高并發(fā)度?并指出理由。

[問題2]

請(qǐng)你基于數(shù)據(jù)庫訪問的情況，設(shè)計(jì)進(jìn)程和用戶線程混合使用的一類體系結(jié)構(gòu)的功能劃分。( 以 200 字以內(nèi)文字列出提綱即可 )。

試題三

閱讀以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議一致性測(cè)試方面的敘述，回答問題1和問題2。

某網(wǎng)絡(luò)設(shè)備公司正在研發(fā)第 2 代互聯(lián)網(wǎng)中的關(guān)鍵網(wǎng)絡(luò)設(shè)備——安全路由器，安全路由器必須支持的一種路由協(xié)議是 OSPF ( 最短路徑優(yōu)先 )路由協(xié)議。

安全路由器的實(shí)現(xiàn)是否符合 OSPF 協(xié)議的規(guī)范是安全路由器測(cè)試中必須解決的問題，因?yàn)槿绻�安全路由器的�?shí)現(xiàn)違背了 OSPF協(xié)議的規(guī)范，安全路由器在互聯(lián)網(wǎng)中與其它品牌的路由器就有可能無法互通，這顯然是技術(shù)人員絕不希望看到的情況。

針對(duì)資源安全路由器中 OSPF 協(xié)議實(shí)現(xiàn)的一致性測(cè)試方案，許多經(jīng)驗(yàn)欠缺的技術(shù)人員存在著一些困惑。歸納起來，大體上歸結(jié)為如下兩點(diǎn)，請(qǐng)解釋這兩點(diǎn)。

[問題1]

為什么在調(diào)試時(shí)要在 OSPF 協(xié)議代碼中插入眾多的跟蹤語句。在調(diào)試器中設(shè)置斷點(diǎn)( brcakpoint )繼而進(jìn)行跟蹤不是更簡(jiǎn)單嗎?請(qǐng)你用 150 字以內(nèi)文字，簡(jiǎn)要說明插入跟蹤語句的理由。

[問題2] 

基于狀態(tài)空間搜索的狀態(tài)可達(dá)性分析在諸如 Cache 一致性協(xié)議的測(cè)試等場(chǎng)合中已得到廣泛應(yīng)用，在 OSPF 協(xié)議一致性測(cè)試中為什么不可以照搬狀態(tài)可達(dá)性分析，讓計(jì)算機(jī)替技術(shù)人員“自動(dòng)化”地進(jìn)行測(cè)試?

請(qǐng)你用 150 字以內(nèi)文字，簡(jiǎn)要列舉說出理由。

試題四

閱讀以下關(guān)于客戶服務(wù)中心業(yè)務(wù)流程控制方面的敘述，回答問題 1、問題 2 和問題 3。

某軟件公司準(zhǔn)備研發(fā)大型客戶服務(wù)中心( Call Center )平臺(tái)，為構(gòu)建電話服務(wù)業(yè)務(wù)系統(tǒng)提供支持。在討論方案時(shí)，許多工程師認(rèn)為可以使用傳統(tǒng)方法利用操作系統(tǒng)的分時(shí)技術(shù)實(shí)現(xiàn)業(yè)務(wù)流程的并行化。即：根據(jù)業(yè)務(wù)流程設(shè)計(jì)處理程序，當(dāng)一個(gè)電話呼入時(shí)，分配一個(gè)進(jìn)程為這個(gè)呼入服務(wù)，直到服務(wù)完成。但是梁工提出了不同意見，他說：當(dāng)有 1000 個(gè)電話同時(shí)呼入時(shí)，難道系統(tǒng)要有 1000 個(gè)進(jìn)程同時(shí)運(yùn)行嗎?因?yàn)樽鳛榇笮涂蛻舴��?wù)中心，同時(shí)處理上千個(gè)呼入應(yīng)當(dāng)是很平常的事情。

于是，梁工提出：可以使用有限狀態(tài)自動(dòng)機(jī)來處理業(yè)務(wù)流程，而業(yè)務(wù)流程的描述則用狀態(tài)圖表示。當(dāng)一條線路上有事件發(fā)生時(shí)，自動(dòng)機(jī)根據(jù)這條線路的私有工作區(qū)中所保存的狀態(tài)，查找出狀態(tài)圖中對(duì)應(yīng)狀態(tài)的描述，從而選擇有關(guān)服務(wù)，并且再根據(jù)服務(wù)的結(jié)果確定下一個(gè)狀態(tài)。

梁工通過回答下述 3 個(gè)問題，解決了大家的疑慮，使開發(fā)組接受了這個(gè)方案。請(qǐng)回答如下三個(gè)問題。

[問題1]

狀態(tài)圖在計(jì)算機(jī)中如何表達(dá)? 每個(gè)節(jié)點(diǎn)都要包含哪些內(nèi)容? 請(qǐng)你用 100 字以內(nèi)文字提出一種方案。

[問題2] 

系統(tǒng)中響應(yīng)外部事件的所有服務(wù)摩當(dāng)有什么約束? 為什么?請(qǐng)你用 200 字以內(nèi)文字，簡(jiǎn)要說明系統(tǒng)啟動(dòng)與處理服務(wù)的基本方式。

[問題3] 

在本系統(tǒng)中，如何實(shí)現(xiàn)業(yè)務(wù)生成工具?

試題五

閱讀以下關(guān)于混合系統(tǒng)( Hybrid systems )分析與設(shè)計(jì)建模的敘述，回答問題 1、問題 2 和問題 3。

某軟件公司正在開發(fā)一個(gè)基于全球衛(wèi)星定位系統(tǒng) GPS 的物流調(diào)度系統(tǒng)，在該系統(tǒng)中，載貨車輛的跟蹤與調(diào)度至關(guān)重要。為了跟上技術(shù)的潮流，該公司決定在開發(fā)中引入統(tǒng)一建模語言 UML。

在建模車輛優(yōu)化調(diào)度的“中國(guó)郵遞員”問題時(shí)，項(xiàng)目組出現(xiàn)了尖銳的分歧：一派認(rèn)為應(yīng)當(dāng)采用UML的類圖( Class diagram )建模車輛及行車路線圖，同時(shí)用 UML 的活動(dòng)圖( Activity diagram )建模中國(guó)郵遞員算法；另一派也同意用 UML 的類圖建模車輛及行車路線圖，但卻不同意用 UML 的活動(dòng)圖( ActM鑼diagram )建模中國(guó)郵遞員算法，而主張以教科書中常見的文本形式的偽代碼來建模中國(guó)郵遞員算法：經(jīng)過激烈爭(zhēng)論，大家一致同意偽代碼派的意見。

在物流調(diào)度系統(tǒng)中，物流數(shù)據(jù)的挖掘?qū)τ谖锪髌髽I(yè)管理層的科學(xué)決策是必不可少的。

在建模物流相關(guān)序列數(shù)據(jù)挖掘算法時(shí)，項(xiàng)飼組又產(chǎn)生了分歧：一派認(rèn)為必須采用UML活動(dòng)圖來建模數(shù)據(jù)挖掘算法，如果采用其它非 UML 的建模語言，面向?qū)ο蟮拈_發(fā)方法在項(xiàng)目中的應(yīng)用就是不徹底的；另一派則認(rèn)為對(duì)于物流相關(guān)序列數(shù)據(jù)挖掘算法來說，統(tǒng)一建模語言原本就不合適，他們強(qiáng)烈主張采用 MatLab 來建模，進(jìn)而生成 C++ 代碼，與物流調(diào)度系統(tǒng)的其它代碼鏈接。后來的項(xiàng)目實(shí)踐表明，采用 MatLab 在這里是恰當(dāng)?shù)摹?

[問題1]

對(duì)于中國(guó)郵遞員算法這樣的圖論算法，為什么教科書中常見的文本形式的偽代碼比 UML 活動(dòng)圖更恰當(dāng)?

[問題2]

對(duì)于類似相關(guān)序列數(shù)據(jù)挖掘算法的連續(xù)型計(jì)算，為什么采用 MatLab 比統(tǒng)一建模語言更恰當(dāng)?