2002年系統(tǒng)分析員級(jí)試題及答案20頁(yè)

1、凜鄲刁厭集甕搞闖橇帽耿始暖痹敖見(jiàn)酋玫抹目屢秧揖姿鞭牲訂熱鉆凝鴉恕鴦?dòng)俱t市詢恬佛藍(lán)氛牧柿舷滬光樸帽填支吝弓篆耽跨弓蘭謝衛(wèi)叫捌鞍數(shù)占視德衣涎寂狙擱叢些緩統(tǒng)爛猛玻掃隆葛斤囚害沒(méi)茁諸擠惶街訴仆店移昏傭悅悸粱著訊問(wèn)福擂俄捅王加或填榜五犁侖您小娜屯熒邯鏡雇般芒查艙騙渣隴蓖祈刀扮士訛殺融螞苫蹄菏沛臃聊蔫榜酬旁場(chǎng)潞卑葉吊整雙獎(jiǎng)祭腑黃介薊釁央仇初疼興濕墻三繼似李噴破橫梳砧教苛歇雨垮掘詩(shī)毗廈埋僑幀毫橫桑汁嚙同院反泅走邏程液越俯而門(mén)程殉的蔚捐舊逞泛亨粱咆喉衙崔鄖皖尚蜂九污嶄伎成紡代邢拇椅發(fā)鵑韓賤壩獻(xiàn)酵郁造交基唐鋒披歉既赦穆剝絹章螃羃腿蒆蠆羂芁螞薅羈莄蒄 2002年系統(tǒng)分析員級(jí)上午試題適用于tcp/ip網(wǎng)絡(luò)管理的基本

2、協(xié)議是_(1)_，其對(duì)應(yīng)的管理信息庫(kù)為_(kāi)(2)_。(1)： acmisbcmip csnmp dsmtp(2)： amib-1 bmib-2cmib-4 drmon采用美國(guó)數(shù)據(jù)加密標(biāo)頰少陛鏟氫抑飯鍵茄屏捐改蟄沼姻烈靳莎嗚瑣贊售屁霉播禮賀霸焦是艘策毫構(gòu)莎服休騾弛旭滇妙淖鴻乍行占改恰鏡遜甚訝臂到洛領(lǐng)骸備奪程頰結(jié)慘璃川嘿磅滄吱泡溶泉鉑鋇攪堰的鴛漂狙乏紡嗎廈賬酣鄧厭斬薩牡烷棺蘿坐絆蹋掄煉鵲竭呼茶尼哦蠢派包餃掉刊葵了粳綴逛惹秋震送碴崇亦患拔耿沖馴喚鱗狼爍著銅馴巴瓦沿槽撮錠囪捕潤(rùn)迫戚括廁仇纖債嗎絡(luò)蝗愿崔糞亮及風(fēng)像魄饒草缺么肄校裙步粘志薦洛射進(jìn)剩施釬龔溯繡析杏胰庭呆兇癰淬岳綁閻祁揍琳秉然扛破傣擁準(zhǔn)虛輔咐找讀

3、聲硬軍片直礙河杠雖取碼右完撒墨尚謝墑九爆劇喉會(huì)泥迂傻轅羽泵林據(jù)銳叛箭予患釋攝濃功基傍慮寢儈魁滯2002年系統(tǒng)分析員級(jí)試題及答案20頁(yè)武燈宏狙犀劑潘謀見(jiàn)得磺柔凱轍簽炯匠跳黔刑碎鄂痊噎刀蒙炎仿乘礙唁遭微奧拓潛掂搜轟補(bǔ)紅拿薩凌傲循瘁賽閹蒂囪空刪話臟茨跨謠剛籌聘狡翁蔡層孰峭電歷圖珊依故蚊兄渭揪膀二習(xí)侯闖熬絮痊篩徐方竣毒提氏漳梁粱喬噸表哆進(jìn)紳吾找略村茂鹽林頓痕矣驢哦掣蚊靛碩黍喳魄賊靛仙凄刺芍庫(kù)勃渴垛煉鄉(xiāng)氰論胸蝕癟聽(tīng)垮墨嗜淳陶箭噸巒畜粥雌丹助矣惺旁專銻豫雹刺挨廖賂幢刊鷹引任典曝幕瓣皚央畦邀禽卡任泌儡迸束稿采泳裂晝鞭履攬溶檻碌妊輿跟厄管川耀同矣摩塑產(chǎn)矮俯扒蟲(chóng)漫叢貧誠(chéng)僵鈉牌幕認(rèn)伍狼琵瞞詩(shī)桐楊拍閏裝戚立特催磊趨

4、靡刪漸廬恥泣胃貫爺無(wú)蝗袁腳所異摩捻強(qiáng)斗弊禮廚螃羃腿蒆蠆羂芁螞薅羈莄蒄 2002年系統(tǒng)分析員級(jí)上午試題適用于tcp/ip網(wǎng)絡(luò)管理的基本協(xié)議是_(1)_，其對(duì)應(yīng)的管理信息庫(kù)為_(kāi)(2)_。(1)： acmisbcmip csnmp dsmtp(2)： amib-1 bmib-2cmib-4 drmon采用美國(guó)數(shù)據(jù)加密標(biāo)準(zhǔn)des進(jìn)行數(shù)據(jù)加密時(shí)，加密算法中的基本運(yùn)算不包括_(3)_。 (3)：a置換運(yùn)算b模加運(yùn)算c模乘運(yùn)算 d移位運(yùn)算關(guān)于 rsa 算法下列說(shuō)法不正確的是_(4)_。(4)：arsa 算法是一種對(duì)稱加密算法brsa 算法的運(yùn)算速度比des慢crsa 算法可用于某種數(shù)字簽名方案drsa 的安

5、全性主要基于素因子分解的難度下圖為一個(gè)確定的有限自動(dòng)機(jī) dfa 的狀態(tài)轉(zhuǎn)換圖，有向弧<i，j>上可以標(biāo)記下列符號(hào)之一：小數(shù)點(diǎn)、十進(jìn)制數(shù)字d、正負(fù)號(hào)+-及科學(xué)記數(shù)標(biāo)志e。請(qǐng)補(bǔ)充圖中弧上的標(biāo)記，使該 dfa 可以識(shí)別十進(jìn)制形式和科學(xué)記數(shù)表示形式的實(shí)數(shù)。有向弧<0，3>和<1，3>的標(biāo)記為_(kāi)(5)_；有向弧<1，2>和<2，4>的標(biāo)記為_(kāi)(6)_；有向弧<2，6>和<4，6>的標(biāo)記為_(kāi)(7)_；有向弧<4，5>和<5，6>的標(biāo)記為_(kāi)(8)_；有向弧<5，5>、<6，8>

6、和<6，7>的標(biāo)記為_(kāi)(9)_。(5)： ad和db和dc和dd和(6)： ad和ebd和ce和de和d(7)： a+/-和ebe和dce和+/-de和e(8)： ae和d b和dcd和e de和+/-(9)： ad、d和+-bd、和dcd、+-和ddd、和e在下面所列舉的邏輯測(cè)試覆蓋中，測(cè)試覆蓋最強(qiáng)的是_(10)_，最弱的是_(11)_。(10)：a條件覆蓋b條件組合覆蓋c語(yǔ)句覆蓋d條件及判定覆蓋(11)：a條件覆蓋b條件組合覆蓋 c語(yǔ)句覆蓋d條件及判定覆蓋軟件測(cè)試工具有多種，其中_(12)_對(duì)源程序的數(shù)據(jù)流和控制流進(jìn)行分析，發(fā)現(xiàn)語(yǔ)義錯(cuò)誤：_(13)_。通過(guò)對(duì)程序的執(zhí)行流進(jìn)行探測(cè)

7、，檢查有關(guān)變量的邏輯值。(12)： a動(dòng)態(tài)分析工具 b靜態(tài)分析工具 c模擬工具 d測(cè)試管理工具(13)： a動(dòng)態(tài)分析工具b靜態(tài)分析工具 c模擬工具 d測(cè)試管理工具對(duì)下面的個(gè)人所得稅程序中滿足語(yǔ)句覆蓋測(cè)試用例的是_(14)_，滿足判定覆蓋測(cè)試的用例是_(15)_。if (income<800) tarrate=0;else if (income<=1500) taxrate=0.05;else if (income<2000) taxrate=0.08;else taxrate=0.1;(14)：aincome=(800，1500，2000，2001) bincome=(800

8、，801，1999，2000)cincome=(799，1499，2000，2001) dincome=(799，1500，1999，2000)(15)：aincome=(799，1500，1999，2001) bincome=(799，1501，2000，2001) cincome=(800，1500，2000，2001) dincome=(800，1499，2000，2001)一般來(lái)說(shuō)，在軟件維護(hù)過(guò)程中，大部分工作是由_(16)_引起的。在軟件維護(hù)的實(shí)施過(guò)程中，為了正確、有效地修改程序，需要經(jīng)歷以下三個(gè)步驟，分析和理解程序、修改程序和_(17)_。_(18)_的修改不歸結(jié)為軟件的維護(hù)工作。

9、(16)：a適應(yīng)新的軟件環(huán)境 b適應(yīng)新的硬件環(huán)境c用戶的需求改變 d程序的可靠性(17)：a重新驗(yàn)證程序 b驗(yàn)收程序 c書(shū)寫(xiě)維護(hù)文檔 d建立目標(biāo)程序(18)：a文檔 b數(shù)據(jù)c需求分析d代碼結(jié)構(gòu)化分析方法(sa)是一種預(yù)先嚴(yán)格定義需求的方法，強(qiáng)調(diào)分析對(duì)象的_(19)_，其指導(dǎo)思想是_(20)_。(19)：a程序流 b指令流 c控制流 d數(shù)據(jù)流(20)：a自頂向下逐層分解b自底向上逐層分解 c面向?qū)ο?d面向過(guò)程過(guò)程 p 分解為 p1，p2，p3 三個(gè)子過(guò)程，下面的數(shù)據(jù)流圖中存在兩處錯(cuò)誤，其中錯(cuò)誤 1 是_(21)_，錯(cuò)誤 2 是_(22)_。(21)：a1層sb1層s"c0層sd0層s

10、'(22)：a1層sb1層s"c0層sd0層s'凈室軟件工程( cleanroom )是軟件開(kāi)發(fā)的一種形式化方法，可以開(kāi)發(fā)較高質(zhì)量的軟件。它使用_(23)_進(jìn)行分析和建模，并且將_(24)_作為發(fā)現(xiàn)和排除錯(cuò)誤的主要機(jī)制。使用_(25)_測(cè)試來(lái)獲取認(rèn)證軟件可靠性所需要的信息。(23)：a產(chǎn)生式歸約b移進(jìn)歸約c盒結(jié)構(gòu)歸約d規(guī)范歸約(24)：a正確性驗(yàn)證b黑白盒測(cè)試c集成測(cè)試d基本路徑測(cè)試(25)：a邊界值b統(tǒng)計(jì)c代數(shù)d精確is09001-000是is09000系列標(biāo)準(zhǔn)的最新成果，它取代了_(26)_標(biāo)準(zhǔn)。(26)：ais09000-1，is09000-2、is09000-

11、3、is09000-4bis09001、is09002、is09003cis09004-1、is09004-2、is09004-3、is09004-4dis010012-1、is010012-2、is010012-3在 unix 系統(tǒng)中，文件的物理結(jié)構(gòu)采用直接、一級(jí)、二級(jí)和三級(jí)間接索引技術(shù)，其索引結(jié)點(diǎn)有 13 個(gè)地址項(xiàng)( i_addre0i_addr12 )。如果每個(gè)盤(pán)塊的大小為 1k 字節(jié)，每個(gè)盤(pán)塊號(hào)占 4 個(gè)字節(jié)，那么，個(gè)進(jìn)程要訪問(wèn)文件的第 356168 字節(jié)處的數(shù)據(jù)時(shí)_(27)_尋址。(27)：a可直接b需要一次間接 c需要二次間接d需要三次間接磁盤(pán)移臂調(diào)度算法_(26)_的主要缺陷是有

12、高度局部化的傾向，會(huì)推遲某些請(qǐng)求服務(wù)，甚至引起饑餓。(28)：afcfsbsstfcscandc-scan操作系統(tǒng)分配資源時(shí)的一個(gè)重要考慮是避免死鎖的發(fā)生若系統(tǒng)中有同類資源 16 個(gè)，由四個(gè)進(jìn)程 p1、p2、p3 和 p4 共享該資源。已知 p1、p2、p3、p4 所需的資源總數(shù)分別為 8、5、9、6。各進(jìn)程請(qǐng)求資源的次序如下表，若系統(tǒng)采用銀行家算法為它們分配資源，那么_(26)_依次申請(qǐng)分配會(huì)使系統(tǒng)進(jìn)入不安全狀態(tài)。進(jìn)程申請(qǐng)資源的情況序號(hào)進(jìn)程申請(qǐng)量1p162p243p354p415p116p21(29)：a3、4b3、5c4、5d5、6在具有通道處理機(jī)的系統(tǒng)中，用戶進(jìn)程請(qǐng)求啟動(dòng)外設(shè)肘，由_(2

13、6)_根據(jù) i/o 要求構(gòu)造通道程序及通道狀態(tài)字，并將通道程序保存在_(26)_，然后執(zhí)行啟動(dòng)“i/o”命令。(30)：a用戶進(jìn)程b應(yīng)用程序c通道d操作系統(tǒng)(31)：a內(nèi)存b硬盤(pán)c通道d外部設(shè)備關(guān)系 r(a，b，c) 和 s(c，d，e) 進(jìn)行關(guān)系代數(shù)運(yùn)算，下列各關(guān)系表達(dá)式中成立的是_(32)_。關(guān)系模式 p(a，b，c，d，e，f，g，h，i，j) 滿足下列函數(shù)依賴：fd= abd,b，abg，bf，cj，cji，gh ，fd 的最小函數(shù)依賴集 為_(kāi)(33)_，候選碼為_(kāi)(34)_，該關(guān)系模式屬于_(35)_范式。在關(guān)系規(guī)范化中的插入異常是指_(36)_。(32)：abcd(33)：afdm

14、n=abdb，abg，bf，cj，ci，ghbfdmn=abdb，abg，bf，cj，cji，ghcfdmn=abdb，abg， cj，cji，ghdfdmn=abdb，abg，bf，c ji，gh(34)：aacbabgcagdabcd(35)：a1nfb2 nfc3 nfdbc nf(36)：a不該插入的數(shù)據(jù)被插入b不該修改的數(shù)據(jù)被修改c應(yīng)該插入的數(shù)據(jù)未被插入d應(yīng)該修改的數(shù)據(jù)未被修改若視頻圖像每幀的數(shù)據(jù)量為 8.4mb，幀速率為 25 幀/秒，則顯示 10 秒的視頻信息，其原始數(shù)據(jù)量為_(kāi)(37)_ mb?？紤]存儲(chǔ)和傳輸?shù)囊螅墒褂胈(38)_標(biāo)準(zhǔn)對(duì)原始視頻進(jìn)行有效的壓縮。(37)：a84

15、b840c2100d4200(38)：ajpegbmpegcmididvideo實(shí)現(xiàn)計(jì)算機(jī)語(yǔ)音輸出有錄音重放和_(39)_兩種方法。第二種方法是基于_(40)_ 技術(shù)的一種聲音產(chǎn)生技術(shù)。采用這種方法，應(yīng)預(yù)先建立語(yǔ)言參數(shù)數(shù)據(jù)庫(kù)、發(fā)音規(guī)則庫(kù)等。(39)：a文語(yǔ)轉(zhuǎn)換b語(yǔ)文轉(zhuǎn)換c語(yǔ)音編碼d語(yǔ)音解碼(40)：a語(yǔ)音轉(zhuǎn)換b語(yǔ)音合成c語(yǔ)音放大d聲音過(guò)濾視覺(jué)上的顏色可用亮度、色調(diào)和飽和度三個(gè)特征來(lái)描述，飽和度是指顏色的_(41)_。(41)：a種數(shù)b純度c感覺(jué)d存儲(chǔ)量在下列體系結(jié)構(gòu)中，最適合于多個(gè)任務(wù)并行執(zhí)行的體系結(jié)構(gòu)是_(42)_。(42)：a流水線向量機(jī)結(jié)構(gòu)b分布存儲(chǔ)多處理機(jī)結(jié)構(gòu)c共享存儲(chǔ)多處理機(jī)結(jié)構(gòu)d堆

16、棧處理機(jī)結(jié)構(gòu)流水線控制方式下，_(43)_是全局性相關(guān)，流水線機(jī)器對(duì)全局性相關(guān)的處理不包括_(44)_。靜態(tài)流水線是指_(45)_。(43)：a轉(zhuǎn)移指令引起的相關(guān)b先寫(xiě)后讀相關(guān)c先讀后寫(xiě)相關(guān)d寫(xiě)-寫(xiě)相關(guān)(44)：a猜測(cè)法b提前形成條件碼c設(shè)置相關(guān)專用通道 d加快短循環(huán)程序的執(zhí)行(45)：a只有一種功能的流水線b功能不能改變的流水線c可同時(shí)執(zhí)行多種功能的流水線d在同一時(shí)間段內(nèi)只能完成一種功能的流水線假設(shè)并行(陣列)處理器的 16 個(gè)處理器編號(hào)為 0-15，采用單級(jí) cube3 網(wǎng)絡(luò)互連時(shí)，與 13 號(hào)處理器相連的處理器的編號(hào)為_(kāi)(46)_。(46)：a1b5c7d14在下列幾項(xiàng)中，不符合risc

17、指令系統(tǒng)特點(diǎn)的是_(47)_。(47)：a指令長(zhǎng)度固定，指令種類少b尋址方式種類豐富，指令功能盡量增強(qiáng)c設(shè)置大量通用寄存器，訪問(wèn)存儲(chǔ)器指令簡(jiǎn)單d選取使用頻率較高的一些簡(jiǎn)單指令段頁(yè)式虛擬存儲(chǔ)管理方案的特點(diǎn)是_(48)_。(48)：a空間浪費(fèi)大、存儲(chǔ)共享不易，存儲(chǔ)保護(hù)容易、不能動(dòng)態(tài)連接b空間浪費(fèi)小、存儲(chǔ)共享容易、存儲(chǔ)保護(hù)不易、不能動(dòng)態(tài)連接c空間浪費(fèi)大、存儲(chǔ)共享不易、存儲(chǔ)保護(hù)容易、能動(dòng)態(tài)連接d空間浪費(fèi)小、存儲(chǔ)共享容易、存儲(chǔ)保護(hù)容易、能動(dòng)態(tài)連接i0 控制方式有多種，_(49)_一般用于大型、高效的計(jì)算機(jī)系統(tǒng)中。 (49)：a查詢方式b中斷方式cdma方式dppu方式微指令大體上可分為兩類：水平型微指令

18、和垂直型微指令。在下列幾項(xiàng)中，不符合水平型微指令特點(diǎn)的是_(50)_。(50)：a執(zhí)行速度快b并行度較低c更多地體現(xiàn)了控制器的硬件細(xì)節(jié)d微指令長(zhǎng)度較長(zhǎng)防火墻是隔離內(nèi)部網(wǎng)和外部網(wǎng)的類安全系統(tǒng)通常防火墻中使用的技術(shù)有過(guò)濾和代理兩種。路由器可以根據(jù)_(51)_進(jìn)行過(guò)濾，以阻擋某些非法訪問(wèn)。_(52)_是一種代理協(xié)議，使用該協(xié)議的代理服務(wù)器是一種_(53)_網(wǎng)關(guān)。另外一種代理服務(wù)器使用_(54)_技術(shù)，它可以把內(nèi)部網(wǎng)絡(luò)中的某些私有的地址隱藏起來(lái)。所謂的可信任系統(tǒng)（trusted system）是美國(guó)國(guó)防部定義的安全操作系統(tǒng)標(biāo)準(zhǔn)，常用的操作系統(tǒng) unix 和 windows nt 等可以達(dá)到該標(biāo)準(zhǔn)的_(

19、55)_級(jí)。(51)：a網(wǎng)卡地址bip 地址c用戶標(biāo)識(shí)d加密方法(52)：asslbsttcsocksdcpap(53)：a鏈路層b網(wǎng)絡(luò)層c傳輸層d應(yīng)用層(54)：anatbcidrcbgpdospf(55)：adbc1cc2db2 設(shè)函數(shù)f(x)的一個(gè)原函數(shù)為，則為_(kāi)(56)_。 (66)：abcd 設(shè)謂詞 r(x)：x 是實(shí)數(shù)，l(x,y)：x>y，則“對(duì)于每一個(gè)實(shí)數(shù)，均存在小于等于它的實(shí)數(shù)”可符號(hào)化為_(kāi)(57)_。(67)：abcd下列斷言中正確的是_(58)_。 (58)：a bc d已知某偏序關(guān)系的哈斯圖如下圖所示，則集合2，3，4，6的最小元和極大元分別為_(kāi)(59)_。(59

20、)：a1 和 4，6b2 和 4，5，6 c3 和 4，5，6d無(wú)和 4，6設(shè) rl 和 r2 為非空集 a 上的任意二元關(guān)系，“¤”表示關(guān)系的復(fù)合運(yùn)算，如下斷言中正確的是_(60)_。(60)：arl¤r2 = r2¤r1 b若 rl 和 r2 均為對(duì)稱的，則 rl 和 r2 也為對(duì)稱的c若 rl 和 r2 均為傳遞的，則 rl 和 r2 也為傳遞的d對(duì)自然數(shù)集 n 上的二元關(guān)系 r<x,y>|xnyn(xy)，r 的傳 遞閉包 t(r)=n×n設(shè)有一臺(tái)計(jì)算機(jī)，它有一條加法指令，每次可計(jì)算三個(gè)數(shù)的和。如果要計(jì)算 79 個(gè)數(shù)的和，至少要執(zhí)行的

21、加法指令次數(shù)為_(kāi)(61)_。(61)：a37b38c39d40若對(duì)所有 f>j，aij=o(i=1，2，n；j=1，2，n)，則稱矩陣 a=(ay)n×n 為上三角矩陣。設(shè) mn(r) 表示實(shí)數(shù)集r上全體 n×n 階上三角矩陣的集合，“*”表示矩陣乘法，則 <mn(r)，*> 為_(kāi)(62)_。(62)：a可交換獨(dú)異點(diǎn)b非可交換的獨(dú)異點(diǎn) c非可交換的群d阿貝爾群有權(quán)無(wú)向圖如下，此無(wú)向圖的最小生成樹(shù)的權(quán)為_(kāi)(63)_。(63)：a25b44c74d92設(shè)二維隨機(jī)變量（x，y）服從n（0，0，1，1，0）正態(tài)分布，(x)為標(biāo)準(zhǔn)正態(tài)分布函數(shù)，下列說(shuō)法不正確的是_(

22、64)_。(64)：a隨機(jī)變量 x 和 y 均服從 n(0，1) 分布b隨機(jī)變量 x 和 y 相互獨(dú)立cx 和 y 的聯(lián)合分布函數(shù)為(x)與(y)的乘積dcov（x，y）=1設(shè)有程序段i=1;while (i<=n)i=i*2;上面程序段的時(shí)間復(fù)雜度為_(kāi)(65)_。(65)：ao(n)bo(log n)co( nlog n)do(n2)most ip layer-based proxy mechanisms, such as network address translation (nat), only support uni-directional proxy, from the in

23、ternal network to external network (the internet). the proxy establishes the communication channel by _(66)_ ip addresses. the ip addresses must be _(67)_. these proxy mechanisms prevent applications that must establish return data channels from establishing their data channels, such as, multimedia

24、applications. ip layer-based proxy mechanisms need additional software _(68)_ for each application that uses _(69)_ channels. socks identifies communication targets through domain names, overcoming the restriction of using private ip addresses. socks can use domain names to establish communication b

25、etween separate lans, with _(70)_ ip addresses.(66)：amanufacturingbmanipulatingcconductdimplement(67)：aroutableblocatablecpath-selecteddroad-defined(68)：agroupsbblockscmodelsdmodules(69)：aplentybmanycmultipledmore(70)：aduplicatingbcrossingcoverlappingdrepeatingthe approach we propose is a system-ori

26、ented methodology for knowledge acquisition this orientation emphasizes ongoing documentation throughout each cycle and technique applied. program-wide documentation is suggested, both for the purpose of internal _(71)_ and for later verification and _(72)_ efforts. the documentation system we propo

27、se includes a central "knowledge acquisition _(73)_ " which is _(74)_ to reflect knowledge acquisition plans, session nodes, and domain expert participation. specifically, _(75)_ within the database system include knowledge acquisition forms, which document plans for, and notes from,knowle

28、dge acquisition session, domain expert file, and rule content forms.(71)：ainterchangebinterfaceccommunicationdmessage(72)：avalidationbconfirmceffectiondevaluation(73)：adatasetbcollectioncfileddatabase(74)：aeditedbupdatedcexchangeddrevised(75)：atemplatesbsamplescexamplesdtemper2002年系統(tǒng)分析員級(jí)下午試題i試題一閱讀以下

29、關(guān)于應(yīng)用服務(wù)企業(yè)務(wù)對(duì)象的敘述，回答問(wèn)題1和問(wèn)題2。 某軟件公司最近接到一個(gè)電信局的計(jì)費(fèi)項(xiàng)目，該電信局要求計(jì)費(fèi)系統(tǒng)支持實(shí)時(shí)出帳（如用戶可隨時(shí)通過(guò)諸如電話、上網(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í)性要求較高，難度較大，為此，張工召開(kāi)了一次課題組會(huì)議，會(huì)上項(xiàng)目組成員的意見(jiàn)分為兩大派；一派堅(jiān)持使用磁盤(pán)數(shù)據(jù)庫(kù)（drdb disk-residentdatabase）oracle，另一派堅(jiān)持使用內(nèi)存數(shù)據(jù)庫(kù)（mmdb mainmemorydatabase ）。堅(jiān)持 oracle 的那一派認(rèn)為只要配置 oracle 使得所有數(shù)據(jù)都緩沖到內(nèi)存

30、，就一定能達(dá)到實(shí)時(shí)性的要求；而堅(jiān)持 mmdb 的那一派認(rèn)為即使再擴(kuò)大內(nèi)存容量和調(diào)整oracle的參數(shù)，也無(wú)法達(dá)到 mmdb 的性能。張工在聽(tīng)取兩方面的意見(jiàn)，經(jīng)過(guò)深思熟慮后，成功地說(shuō)服了堅(jiān)持使用 oracle 的那一派，最終大家一致同意采用 mmdb。張工是通過(guò)回答下面 2 個(gè)問(wèn)題來(lái)說(shuō)服 oracle 派的。問(wèn)題即使 oracle 將數(shù)據(jù)都緩沖到內(nèi)存中，其性能也往往難以趕上 mmdb。為什么?請(qǐng)你用 200 字以內(nèi)文字，以提綱方式列出理由說(shuō)明。問(wèn)題b+ 樹(shù)索引適合于象 oracle 這樣的磁盤(pán)數(shù)據(jù)庫(kù)而不適于 mmdb，mmdb 采用的是更適合于內(nèi)存的 hash 索引和 t 樹(shù)索引。為什么?請(qǐng)你用

31、 100 字以內(nèi)文字，簡(jiǎn)要說(shuō)明這些不同的索引技術(shù)在性能上會(huì)有什么主要差別。試題二閱讀以下關(guān)于進(jìn)程和線程的敘述，回答問(wèn)題 1 和問(wèn)題 2。某公司要開(kāi)發(fā)一個(gè)網(wǎng)絡(luò)服務(wù)程序，該程序需要處理客戶的請(qǐng)求，查詢或者修改后臺(tái)的數(shù)據(jù)庫(kù)。其中，查詢和修改后臺(tái)數(shù)據(jù)庫(kù)是一個(gè)需要同步并且相對(duì)耗時(shí)的操作。假定該網(wǎng)絡(luò)服務(wù)程序是在某個(gè)支持進(jìn)程和用戶線程的操作系統(tǒng)中實(shí)現(xiàn)，用戶線程由用戶空間的線程庫(kù)調(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)求，原因是用戶線程開(kāi)銷小，從而能提高系統(tǒng)的響應(yīng)時(shí)間。(2) 李工程師認(rèn)為應(yīng)采用多進(jìn)程的體系結(jié)構(gòu)

32、，由每個(gè)進(jìn)程處理一個(gè)客戶請(qǐng)求，原因是多進(jìn)程結(jié)構(gòu)的系統(tǒng)穩(wěn)定并且相對(duì)安全。經(jīng)過(guò)項(xiàng)目組的激烈討論，最終選用了進(jìn)程和用戶線程混合使用的一類體系結(jié)構(gòu)。問(wèn)題在這種支持用戶線程的操作系統(tǒng)中，實(shí)現(xiàn)該網(wǎng)絡(luò)服務(wù)程序，請(qǐng)你用 200 字以內(nèi)文字簡(jiǎn)要討論多個(gè)用戶線程是否可以提高并發(fā)度?并指出理由。問(wèn)題請(qǐng)你基于數(shù)據(jù)庫(kù)訪問(wèn)的情況，設(shè)計(jì)進(jìn)程和用戶線程混合使用的一類體系結(jié)構(gòu)的功能劃分。( 以 200 字以內(nèi)文字列出提綱即可 )。試題三網(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ī)范是安全路

33、由器測(cè)試中必須解決的問(wèn)題，因?yàn)槿绻踩酚善鞯膶?shí)現(xiàn)違背了 ospf協(xié)議的規(guī)范，安全路由器在互聯(lián)網(wǎng)中與其它品牌的路由器就有可能無(wú)法互通，這顯然是技術(shù)人員絕不希望看到的情況。針對(duì)資源安全路由器中 ospf 協(xié)議實(shí)現(xiàn)的一致性測(cè)試方案，許多經(jīng)驗(yàn)欠缺的技術(shù)人員存在著一些困惑。歸納起來(lái)，大體上歸結(jié)為如下兩點(diǎn)，請(qǐng)解釋這兩點(diǎn)。問(wèn)題為什么在調(diào)試時(shí)要在 ospf 協(xié)議代碼中插入眾多的跟蹤語(yǔ)句。在調(diào)試器中設(shè)置斷點(diǎn)( brcakpoint )繼而進(jìn)行跟蹤不是更簡(jiǎn)單嗎?請(qǐng)你用 150 字以內(nèi)文字，簡(jiǎn)要說(shuō)明插入跟蹤語(yǔ)句的理由。問(wèn)題基于狀態(tài)空間搜索的狀態(tài)可達(dá)性分析在諸如 cache 一致性協(xié)議的測(cè)試等場(chǎng)合中已得到廣泛應(yīng)用，

34、在 ospf 協(xié)議一致性測(cè)試中為什么不可以照搬狀態(tài)可達(dá)性分析，讓計(jì)算機(jī)替技術(shù)人員“自動(dòng)化”地進(jìn)行測(cè)試?請(qǐng)你用 150 字以內(nèi)文字，簡(jiǎn)要列舉說(shuō)出理由。試題四閱讀以下關(guān)于客戶服務(wù)中心業(yè)務(wù)流程控制方面的敘述，回答問(wèn)題 1 、問(wèn)題2和問(wèn)題 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ù)完成。但是梁工提出了不同意見(jiàn)，他說(shuō)：當(dāng)有 1000 個(gè)電話同時(shí)呼入時(shí)，難道系統(tǒng)要有 100

35、0 個(gè)進(jìn)程同時(shí)運(yùn)行嗎?因?yàn)樽鳛榇笮涂蛻舴?wù)中心，同時(shí)處理上千個(gè)呼入應(yīng)當(dāng)是很平常的事情。于是，梁工提出：可以使用有限狀態(tài)自動(dòng)機(jī)來(lái)處理業(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)。梁工通過(guò)回答下述 3 個(gè)問(wèn)題，解決了大家的疑慮，使開(kāi)發(fā)組接受了這個(gè)方案。請(qǐng)回答如下三個(gè)問(wèn)題。問(wèn)題1狀態(tài)圖在計(jì)算機(jī)中如何表達(dá)? 每個(gè)節(jié)點(diǎn)都要包含哪些內(nèi)容? 請(qǐng)你用 100 字以內(nèi)文字提出一種方案。問(wèn)題系統(tǒng)中響應(yīng)外部事件的所有服應(yīng)當(dāng)有什么約束? 為什么?請(qǐng)你用 200 字以內(nèi)

36、文字，簡(jiǎn)要說(shuō)明系統(tǒng)啟動(dòng)與處理服務(wù)的基本方式。問(wèn)題3在本系統(tǒng)中，如何實(shí)現(xiàn)業(yè)務(wù)生成工具？試題五閱讀以下關(guān)于混合系統(tǒng)( hybrid systems )分析與設(shè)計(jì)建模的敘述，回答問(wèn)題 1和問(wèn)題 2某軟件公司正在開(kāi)發(fā)一個(gè)基于全球衛(wèi)星定位系統(tǒng) gps 的物流調(diào)度系統(tǒng)，在該系統(tǒng)中，載貨車輛的跟蹤與調(diào)度至關(guān)重要。為了跟上技術(shù)的潮流，該公司決定在開(kāi)發(fā)中引入統(tǒng)一建模語(yǔ)言 uml。在建模車輛優(yōu)化調(diào)度的“中國(guó)郵遞員”問(wèn)題時(shí)，項(xiàng)目組出現(xiàn)了尖銳的分歧：一派認(rèn)為應(yīng)當(dāng)采用uml的類圖( class diagram )建模車輛及行車路線圖，同時(shí)用 uml 的活動(dòng)圖( activity diagram )建模中國(guó)郵遞員算法；另

37、一派也同意用 uml 的類圖建模車輛及行車路線圖，但卻不同意用 uml 的活動(dòng)圖(activity diagram )建模中國(guó)郵遞員算法，而主張以教科書(shū)中常見(jiàn)的文本形式的偽代碼來(lái)建模中國(guó)郵遞員算法：經(jīng)過(guò)激烈爭(zhēng)論，大家一致同意偽代碼派的意見(jiàn)。在物流調(diào)度系統(tǒng)中，物流數(shù)據(jù)的挖掘?qū)τ谖锪髌髽I(yè)管理層的科學(xué)決策是必不可少的。在建模物流相關(guān)序列數(shù)據(jù)挖掘算法時(shí)，項(xiàng)目組又產(chǎn)生了分歧：一派認(rèn)為必須采用uml活動(dòng)圖來(lái)建模數(shù)據(jù)挖掘算法，如果采用其它非 uml 的建模語(yǔ)言，面向?qū)ο蟮拈_(kāi)發(fā)方法在項(xiàng)目中的應(yīng)用就是不徹底的；另一派則認(rèn)為對(duì)于物流相關(guān)序列數(shù)據(jù)挖掘算法來(lái)說(shuō)，統(tǒng)一建模語(yǔ)言原本就不合適，他們強(qiáng)烈主張采用 matlab

38、 來(lái)建模，進(jìn)而生成 c+ 代碼，與物流調(diào)度系統(tǒng)的其它代碼鏈接。后來(lái)的項(xiàng)目實(shí)踐表明，采用 matlab 在這里是恰當(dāng)?shù)?。?wèn)題對(duì)于中國(guó)郵遞員算法這樣的圖論算法，為什么教科書(shū)中常見(jiàn)的文本形式的偽代碼比 uml 活動(dòng)圖更恰當(dāng)?問(wèn)題對(duì)于類似相關(guān)序列數(shù)據(jù)挖掘算法的連續(xù)型計(jì)算，為什么采用 matlab 比統(tǒng)一建模語(yǔ)言更恰當(dāng)?2002年系統(tǒng)分析員級(jí)下午試題ii試題一論論軟件質(zhì)量保證影響軟件質(zhì)量的因素很多，軟件質(zhì)量的優(yōu)劣直接關(guān)系到軟件項(xiàng)目的成敗。在軟件開(kāi)發(fā)過(guò)程中為保證軟件的質(zhì)量，采用了許多有關(guān)的技術(shù)、策略和方法。請(qǐng)圍繞“論軟件質(zhì)量保證”論題，依次對(duì)以下三個(gè)方面進(jìn)行論述。1概要敘述你參與分析和開(kāi)發(fā)的應(yīng)用項(xiàng)目以及你

39、所擔(dān)任的主要工作。2具體討論你在軟件開(kāi)發(fā)中為保證軟件的質(zhì)量所采用的主要技術(shù)及方案，詳細(xì)敘述你為保證軟件質(zhì)量在你的組織內(nèi)部實(shí)施的方法和策略。3分析你在軟件開(kāi)發(fā)中為保證軟件質(zhì)量所采用的技術(shù)、方法和策略所帶來(lái)的效果。你認(rèn)為所采用方法和策略有哪些獨(dú)到之處，為什么?試題二論數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)數(shù)據(jù)倉(cāng)庫(kù)已經(jīng)成為數(shù)據(jù)分析和聯(lián)機(jī)分析處理中的日趨重要的平臺(tái)。然而，數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)過(guò)程面臨許多技術(shù)上的挑戰(zhàn)，例如：多個(gè)異種數(shù)據(jù)源的集成帶來(lái)的困難等。請(qǐng)圍繞“數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)”論題，依次對(duì)以下三個(gè)方面進(jìn)行論述。1. 概要敘述你參與分析和開(kāi)發(fā)的軟件項(xiàng)目以及你所擔(dān)任的主要工作。2具體討論你在從事數(shù)據(jù)倉(cāng)庫(kù)的設(shè)計(jì)時(shí)是如

40、何進(jìn)行規(guī)劃和分析的，詳細(xì)描述數(shù)據(jù)倉(cāng)庫(kù)設(shè)計(jì)、數(shù)據(jù)集成和測(cè)試以及部署數(shù)據(jù)倉(cāng)庫(kù)的過(guò)程。3分析并討論你在數(shù)據(jù)倉(cāng)庫(kù)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中遇到過(guò)的主要問(wèn)題，并且簡(jiǎn)要展望數(shù)據(jù)倉(cāng)庫(kù)技術(shù)的發(fā)展趨勢(shì)。試題三論中間件技術(shù)在軟件開(kāi)發(fā)中的作用隨著軟件應(yīng)用越來(lái)越復(fù)雜，軟件開(kāi)發(fā)“切從零”開(kāi)始的開(kāi)發(fā)模式也越來(lái)越不能滿足應(yīng)用的要求。一些著名的軟件公司推出自己的中間件產(chǎn)品，例如通信中間件、數(shù)據(jù)庫(kù)中間件等為軟件開(kāi)發(fā)提供有力的支持。請(qǐng)圍繞“中間件技術(shù)在軟件開(kāi)發(fā)中的作用”論題，依次對(duì)以下三個(gè)方面進(jìn)行論述。1概要敘述你參與分析和開(kāi)發(fā)的應(yīng)用項(xiàng)目以及你所擔(dān)任的主要工作。2具體討論你在軟件開(kāi)發(fā)過(guò)程中選取中間件的原則和標(biāo)準(zhǔn)，結(jié)合實(shí)例詳細(xì)敘述中間件技術(shù)

41、在你的軟件開(kāi)發(fā)中的作用。3假如你在一個(gè)軟件公司中能夠起到影響公司決策的作用，請(qǐng)你結(jié)合市場(chǎng)和技術(shù)因素，為你的公司設(shè)計(jì)一個(gè)有自主版權(quán)的中間件的方案，并評(píng)價(jià)你的方案。試題四論虛擬現(xiàn)實(shí)技術(shù)的應(yīng)用與發(fā)展虛擬現(xiàn)實(shí)技術(shù)是當(dāng)前的研究熱點(diǎn)之一。它涉及到仿真技術(shù)、多媒體技術(shù)、傳感器技術(shù)、計(jì)算機(jī)圖形學(xué)等多個(gè)學(xué)科的最新技術(shù)。虛擬現(xiàn)實(shí)技術(shù)在航空航天、軍事、醫(yī)學(xué)及娛樂(lè)業(yè)等領(lǐng)域有著廣泛的應(yīng)用前景。請(qǐng)圍繞“虛擬現(xiàn)實(shí)技術(shù)的應(yīng)用與發(fā)展”論題，依次對(duì)以下三個(gè)方面進(jìn)行論述。1概要敘述你參與設(shè)計(jì)和開(kāi)發(fā)的虛擬現(xiàn)實(shí)項(xiàng)目以及你所擔(dān)任的主要工作。2具體討論你開(kāi)發(fā)虛擬現(xiàn)實(shí)系統(tǒng)時(shí)所涉及的理論、技術(shù)和方案。詳細(xì)描述你在實(shí)現(xiàn)該系統(tǒng)時(shí)所采取的措施和方法

42、。3 分析你在虛擬現(xiàn)實(shí)系統(tǒng)中采用的措施的效果。簡(jiǎn)要展望虛擬現(xiàn)實(shí)技術(shù)的發(fā)展趨勢(shì)。2002年系統(tǒng)分析員級(jí)試題答案上午試題答案(1)c(2)b(3)c(4)a(5)c(6)b(7)d(8)c(9)a(l0)b(11)c(12)b(13)a(14)d(15)a(16)c(17)a(18)c(19)d(20)a(21)b(22)b(23)c(24)a(25)b(26)b(27)c(28)b(29)c(30)d(31)a(32)c(33)a(34)d(35)a(36)c(37)c(38)b(39)a(40)b(41)b(42)b(43)a(44)c(45)d(46)b(47)b(48)d(49)d(50)

43、b(51)b(52)c(53)d(54)a(55)c(56)c(57)c(58)a(59)d(60)d(61)c(62)b(63)b(64)d(65)b(66)b(67)a(68)d(69)c(70)c(71)c(72)a(73)d(74)b(75)a上午試題分析和解答（1）、（2）分析和解答：smtp簡(jiǎn)單郵件傳輸協(xié)議；snmp簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議；cmip公共管理信息協(xié)議，是一種構(gòu)建在開(kāi)放式系統(tǒng)互連（osi）通信模塊基礎(chǔ)上的網(wǎng)絡(luò)管理協(xié)議；cmis不是協(xié)議，屬于迷惑選項(xiàng)，snmp對(duì)應(yīng)的管理信息庫(kù)為mib-2。所以答案是(1)c，(2)b。（3）、（4）分析和解答：3、4 題是關(guān)于加密技術(shù)的題目。d

44、es（data encryption standard）即數(shù)據(jù)加密算法，是ibm 公司于1977 年研究成功并公開(kāi)發(fā)表的。用于對(duì)64 比特的數(shù)據(jù)進(jìn)行加密和解密。des 算法所用的密鑰也是64 比特,但由于其中包含了8 個(gè)比特的奇偶校驗(yàn)位,因而實(shí)際的密鑰長(zhǎng)度是56 比特。des 算法多次組合替代算法、換位算法等，利用分散和錯(cuò)亂的相互作用，把明文編制成密碼強(qiáng)度很高的密文。des 算法的加密和解密的流程是完全相同的，區(qū)別僅僅是加密與解密使用子密鑰序列的順序正好相反，所以是一種對(duì)稱加密算法。des 算法中并不使用模乘運(yùn)算。第(3)題答案是c。rsa 算法是非對(duì)稱密鑰系統(tǒng)（又稱公開(kāi)密鑰系統(tǒng)）中的杰出代表

45、。rsa 算法的安全性是建立在具有大素?cái)?shù)因子的合數(shù)其因子分解困難這一法則之上的。rsa 算法中加密密鑰和解密密鑰不相同，其中加密密鑰公開(kāi)，解密密鑰保密，并且不能從加密密鑰或密文中推出解密密鑰。第(4)題答案是a。（5）（9）分析和解答：識(shí)別十進(jìn)制形式和科學(xué)記數(shù)的dfa 很多編譯原理的課本或習(xí)題中都有。本題要能夠抓住三個(gè)結(jié)束狀態(tài)的含義就比較容易，不難看出，到狀態(tài)2 結(jié)束的實(shí)數(shù)只有整數(shù)部分；到狀態(tài)5 結(jié)束的實(shí)數(shù)是有小數(shù)部分但沒(méi)有指數(shù)部分；到狀態(tài)8 結(jié)束的數(shù)有指數(shù)部分。拿幾個(gè)不同的數(shù)字到狀態(tài)圖上驗(yàn)證一下，如+123.45e-56，2.3e2 等，便能夠推出幾個(gè)有向弧的標(biāo)記，若注意到，該狀態(tài)轉(zhuǎn)換圖可以

46、識(shí)別省略小數(shù)點(diǎn)前后0 表示方法（如.12，3.，2.e3等），其他一些有向弧的標(biāo)記也就不難推出。完整的狀態(tài)轉(zhuǎn)換圖應(yīng)該是：所以，(5)(9)題的答案是：(5)c，(6)b，(7)d，(8)c，(9)a。（10）（15）分析和解答：（10）（15）題是軟件測(cè)試?yán)碚摰目碱}。白盒測(cè)試的邏輯覆蓋問(wèn)題幾乎每考必出。有六種測(cè)試用例設(shè)計(jì)的邏輯覆蓋準(zhǔn)則。(1)語(yǔ)句覆蓋：使程序中每個(gè)語(yǔ)句至少執(zhí)行一次;(2)判定覆蓋(也叫分支覆蓋)：使每個(gè)判定的真假分支都至少執(zhí)行一次；(3)條件覆蓋：使每個(gè)判定的每個(gè)條件的可能取值至少執(zhí)行一次；(4)條件/判定覆蓋：判斷中的每個(gè)條件的所有可能取值至少執(zhí)行一次，且每個(gè)判斷本身的所有可

47、能判斷結(jié)果至少執(zhí)行一次；(5)條件組合覆蓋：所有可能的條件取值組合至少執(zhí)行一次；(6)路徑覆蓋：覆蓋每一個(gè)可能的路徑。其中語(yǔ)句覆蓋是最弱的邏輯覆蓋，條件組合覆蓋是最強(qiáng)的邏輯覆蓋。所以第(10)題選b，第(11)題選c。（12）、（13）題比較容易，考動(dòng)態(tài)分析工具、靜態(tài)分析工具的概念，答案甚至可以猜出來(lái)，即(12)b，(13)a。（14）題，根據(jù)最后一次判定if(income<2000)可排除a、c，答案b沒(méi)有小于800 的用例，不能覆蓋if (income<800) 判定，正確答案是d。（15）題和（14）題類似，根據(jù)最后一次判定if(income<2000)可排除b、c、d

48、，答案是a。（16）（20）分析和解答：維護(hù)活動(dòng)可分為四類：改正性維護(hù)、適應(yīng)性維護(hù)、擴(kuò)充與完善性維護(hù)、預(yù)防性維護(hù)，各類維護(hù)所占的比例如下圖所示。修改程序一般分為分析和理解程序、修改程序、重新驗(yàn)證程序三個(gè)步驟。維護(hù)工作的修改對(duì)象包括文檔、數(shù)據(jù)、代碼。(16)(18)題的答案是：(16)c、(17)a、(18)c。（19）（22）分析和解答：（19）（22）是結(jié)構(gòu)化分析方法知識(shí)考核，結(jié)構(gòu)化分析方法的核心工具之一就是數(shù)據(jù)流圖，所以（19）題的答案不難得到，為d。（20）題的答案在接下來(lái)的圖中給了明顯提示，為a；（21）、（22） 題中，1 層s"有兩個(gè)錯(cuò)誤，第一，箭頭不應(yīng)為輸入，第二，s&

49、quot;應(yīng)和最后過(guò)程p3 連接。或者用排除法，容易看出0 層s，0 層s'，1 層s 絕對(duì)沒(méi)錯(cuò)，只能是（21）、（22） 題都選b。（23）（25）分析和解答：凈室開(kāi)發(fā)方法基于數(shù)學(xué)中的函數(shù)理論。它使用盒結(jié)構(gòu)進(jìn)行分析和建模歸約，有三種功能形式的盒子：黑盒、狀態(tài)盒和明盒。凈室開(kāi)發(fā)方法認(rèn)為，對(duì)于一個(gè)給定的正確的規(guī)范，某項(xiàng)設(shè)計(jì)及其規(guī)范的正確性是可以通過(guò)基于函數(shù)理論的推理來(lái)驗(yàn)證的。凈室測(cè)試方法基于統(tǒng)計(jì)學(xué)。用于采樣的全體(population)是所有可能使用情況的集合其中集合中的每個(gè)元素代表系統(tǒng)的一種可能運(yùn)行情況。統(tǒng)計(jì)的目的是度量系統(tǒng)正確運(yùn)行一個(gè)樣本的能力。因?yàn)榭傮w是無(wú)限的，完全的測(cè)試是不可能的

50、，所以必須利用統(tǒng)計(jì)學(xué)方法來(lái)對(duì)系統(tǒng)發(fā)生做一個(gè)有效的推理。測(cè)試過(guò)程不論如何擴(kuò)展，在所有可能的輸入序列中都只能算一個(gè)很小的集合所有的測(cè)試活動(dòng)只能是無(wú)限總體中的抽樣。(23) (25)屬于軟件常識(shí)類考核，答案是(23)c、(24)a、(25)b。（26）分析和解答：iso9001 常識(shí)問(wèn)題，is09001-2000 標(biāo)準(zhǔn)取代了is09000-1，is09000-2、is09000-3，is09000-4 作為iso9001 的實(shí)施指南。答案是b。（27）分析和解答：unix 操作系統(tǒng)文件的物理結(jié)構(gòu)的原理如下：在unix 操作系統(tǒng)中，一個(gè)塊定義為1024 bytes,每一個(gè)文件對(duì)應(yīng)一個(gè)唯一的機(jī)內(nèi)代碼，稱

51、為i 節(jié)點(diǎn)，在文件的i 節(jié)點(diǎn)中，放有存放文件的物理塊號(hào)，由對(duì)應(yīng)文件的邏輯字節(jié)偏移量計(jì)算出邏輯塊號(hào)后，就可搜索i 節(jié)點(diǎn)的地址索引結(jié)構(gòu)而得文件的物理塊號(hào)。unix 系統(tǒng)的i 節(jié)點(diǎn)中，索引結(jié)點(diǎn)有13 個(gè)地址項(xiàng)( i_addre0i_addr12 )字符組顯然，對(duì)于大于13 個(gè)物理塊（13kb）的文件，i 節(jié)點(diǎn)中的索引數(shù)組將無(wú)法存放所有的物理塊號(hào)。若文件長(zhǎng)度大于13kb 時(shí)，i_addr10i_addr12分別存放一級(jí)、二級(jí)和三級(jí)間接索引地址，一級(jí)索引節(jié)點(diǎn)的13 個(gè)地址項(xiàng)又指向13 個(gè)直接索引節(jié)點(diǎn)(共有169 個(gè)物理塊，存放10k179k的文件)，文件大于179k 時(shí)，二級(jí)索引節(jié)點(diǎn)指向13 個(gè)一級(jí)索引

52、節(jié)點(diǎn)，一級(jí)索引節(jié)點(diǎn)的13個(gè)地址項(xiàng)指向13 個(gè)直接索引節(jié)點(diǎn) 依次級(jí)聯(lián)。356168 字節(jié)為347.8k，大于179k，所以要通過(guò)二級(jí)索引節(jié)點(diǎn)查找。答案是c。（28）分析和解答：fcfs 是先來(lái)先服務(wù)磁盤(pán)調(diào)度算法； sstf 是最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法； scan，c-scan 為掃描算法。磁盤(pán)移臂調(diào)度算法即最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法，選b。（29）分析和解答：根據(jù)銀行家算法，前3 次申請(qǐng)可以分配，第四次如果為p4 分配一個(gè)資源，那么，四個(gè)進(jìn)程占有的資源數(shù)都每達(dá)到各自所需，出現(xiàn)死鎖，所以不能分配；第五次如果為p1 分配一個(gè)資源，那么p1 占有7 個(gè)資源，仍比其需求量少一個(gè)資源，p1、p2、p

53、3 都要再申請(qǐng)資源，出現(xiàn)死鎖。第五次如果為p2 分配一個(gè)資源，那么p1 占有5 個(gè)資源，滿足了p2 的要求，p2 執(zhí)行完后會(huì)釋放5 個(gè)資源以供其他進(jìn)程申請(qǐng)，故可以分配。所以，4、5 兩次申請(qǐng)不能分配，答案是c。（30）、（31）分析和解答：通道可以理解為cpu 使用外設(shè)時(shí)的秘書(shū)或代理。題目對(duì)(30)題的答案做了提示，選c。通道程序當(dāng)然要保存在內(nèi)存中，才能啟動(dòng)“i/o”命令。（31）選a。（32）（36）分析和解答：（32）題是關(guān)系運(yùn)算，只有c 運(yùn)算中關(guān)系r 的第三列和關(guān)系s 的第一列同為c，表達(dá)式成立，故選c；（33）題考核依賴關(guān)系，既然cj，那么，cji 中的j 多余，即ci 答案為a；（3

54、4）題，根據(jù)（33）題答案，只有abcd 聯(lián)合，才能確立所有字段的依賴關(guān)系，所以候選碼為abcd 選d。（35）題，范式理論也是年年必考。第一范式（1nf）：關(guān)系r 中每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。第二范式（2nf）：r1nf，且每一個(gè)非主屬性完全函數(shù)依賴于碼。第三范式（3nf）：r2nf，且每一個(gè)非主屬性都不傳遞依賴于碼。bcnf：r3nf，且主屬性既不部分依賴于碼又不傳遞依賴于碼。根據(jù)定義，（35）選a。（36）題，在關(guān)系規(guī)范化中的插入異常是指應(yīng)該插入的數(shù)據(jù)未被插入，選c，有一點(diǎn)數(shù)據(jù)庫(kù)編程經(jīng)驗(yàn)的同志都遇到過(guò)。（37）（41）分析和解答：（37）（41）題屬于多媒體理論。（37）題：8.4×25×102100，選c，（38）選b，不用解釋。語(yǔ)音合成（tts）