試題一

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

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

[問題1]

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

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

[問題2]

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

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

試題二

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

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

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

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

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

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

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

[問題1]

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

[問題2]

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

試題三

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

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

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

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

[問題1]

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

[問題2] 

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

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

試題四

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

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

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

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

[問題1]

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

[問題2] 

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

[問題3] 

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

試題五

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

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

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

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

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

[問題1]

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

[問題2]

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