軟件設(shè)計師考試試題分類精解

前言

　　全國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試（以下簡稱“軟考”）是我國人事部和工業(yè)和信息化部領(lǐng)導下的國家級“以考代評”考試。其目的是科學、公正地對全國計算機與軟件專業(yè)技術(shù)人員進行專業(yè)技術(shù)資格認定和專業(yè)技術(shù)水平測試?！　≤浛加捎谄錂?quán)威性和嚴肅性，得到了社會及用人單位的廣泛認同。通過考試所頒發(fā)的資格證書不僅在全國范圍內(nèi)有效，而且因軟件實現(xiàn)了中日IT考試標準的相互認證，所以得到了世界很多國家的認可?！　】墒?，軟考的難度比較大，而且除了官方教程之外缺少針對性更強的輔導書籍。因此，對于廣大考生而言，一套優(yōu)秀的考試指南和參考資料，無異于夜航時導航的燈塔，可以使他們更加明確努力的方向，在備考期間迅速掌握考試要領(lǐng)，從而在解題時做到從容應(yīng)對、如魚得水。于是，我們邀請了國內(nèi)資深軟考輔導專家，根據(jù)多年的理論和實踐經(jīng)驗，秉承“緊扣大綱、內(nèi)容全面、指導性強、例題典型、解析精辟”的原則，撰寫了當前國內(nèi)最完整、全面的軟考大叢書?！　”咎讌矔ń坛獭⑤o導、練習三大主線，由“考點分析與真題詳解”、“輔導教程”“考前串講”、“試題分類精解”、 “全真模擬”五大系列組成?！　〗坛?：“考點分析與真題詳解”、“輔導教程”系列。這兩個系列的書籍嚴格按照考試大綱，著重對考試大綱規(guī)定的知識點進行細化與深化，詳盡、細致地講解考試大綱中要求的內(nèi)容，并對具有代表性的歷年考題進行了重點分析。這兩個系列定位于“大而全，體系性”，適合有充分復習時間的考生，從最基礎(chǔ)的知識開始學習。　　教程2：“考前串講”系列。從對歷年考試分析出發(fā)，結(jié)合大綱對經(jīng)常出現(xiàn)的重點、難點進行系統(tǒng)化的歸納與整理。通過知識圖譜、大量的圖表及橫縱對比進行有機的組織與總結(jié)，并提出每個知識點的歷年考試中的分值和分布情況，使考生能夠更加有針對性地掌握考試方向，有效地完成最后沖刺。本系列定位于“把書讀薄，從試題中提取知識點”，適合于希望用最少的時間實現(xiàn)軟考沖刺的考生?！　≥o導：“試題分類精解”系列。歷年試題是備考的最佳資料，是考生熟悉考試形式，把握考試動態(tài)的最好途徑。本系列將根據(jù)考試大綱的要求，將歷年試題進行分類，并逐一地進行詳盡解析，使考生在熟悉考試題型的同時，掌握考試大綱所規(guī)定的知識點。　　練習：“全真模擬”系列。本系列包括10套全真預(yù)測試卷，分析與解答。一樣的命題風格、一樣的考點分布、一樣的難度水平，為考生在戰(zhàn)前提供10次練兵的機會?！　”咎讌矔上Ｙ怚T教育研發(fā)中心組編，是國內(nèi)體系最完整、最實用的軟考大叢書。作者們擁有豐富的IT項目實踐經(jīng)驗，憑借著豐富的備考指導經(jīng)驗，以及多年的軟考閱卷工作，使得本套叢書處處閃現(xiàn)著經(jīng)驗與技巧，是突破考試的必備寶典。　　由于時間倉促，書中難免存在疏漏之處，歡迎廣大讀者批評指正。對書中內(nèi)容的勘誤，讀者可登錄網(wǎng)站進行查閱。同時，為進一步鼓勵讀者積極參與對本書的勘誤，我們將對首先發(fā)現(xiàn)錯誤的讀者或提供重大建設(shè)性意見和建議的讀者，贈送紀念品?！　∮嘘P(guān)本叢書的問題，讀者也可以在學賽網(wǎng)社區(qū)“書評在線”版塊中的“希賽IT教育研發(fā)中心”欄目與作者們進行交流。

內(nèi)容概要

　　《軟件設(shè)計師考試試題分類精解（第3版）》由希賽IT教育研發(fā)中心組織編寫，作為計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試中的軟件設(shè)計師級別考試輔導培訓教材。根據(jù)最新的軟件設(shè)計師考試大綱（2009版），對歷年（2004~~2008年下半年）考試試題進行了分析和總結(jié)，對新版考試大綱規(guī)定的內(nèi)容有重點地進行了細化和深化?！　】忌赏ㄟ^閱讀《軟件設(shè)計師考試試題分類精解（第3版）》掌握考試大綱規(guī)定的知識點，掌握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度、考試內(nèi)容的分布，以及解答問題的方法和技巧?！　　盾浖O(shè)計師考試試題分類精解（第3版）》可作為軟件設(shè)計師、網(wǎng)絡(luò)工程師、數(shù)據(jù)庫系統(tǒng)工程師和信息系統(tǒng)監(jiān)理師考試的參考書籍，也可作為軟件設(shè)計師、數(shù)據(jù)庫系統(tǒng)工程師和網(wǎng)絡(luò)工程師進一步深造的學習用書。

書籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 考點分析1.2 試題精解例題1（2004年5月試題4）例題2（2004年5月試題5）例題3（2004年5月試題6）例題4（2004年5月試題7）例題5（2004年5月試題8）例題6（2004年5月試題9）例題7（2004年5月試題10）例題8（2004年5月試題11）例題9（2004年5月試題14）例題10（2004年5月試題64，65）例題11（2004年11月試題33）例題12（2004年11月試題34）例題13（2004年11月試題35）例題14（2004年11月試題36）例題15（2004年11月試題37）例題16（2004年11月試題52）例題17（2004年11月試題54）例題18（2004年11月試題55）例題19（2004年11月試題56）例題20（2004年11月試題57，58）例題21（2004年11月試題59，60）例題22（2005年5月試題38）例題23（2005年5月試題39）例題24（2005年5月試題40）例題25（2005年5月試題41）例題26（2005年5月試題42）例題27（2005年5月試題48）例題28（2005年5月試題49）例題29（2005年5月試題50）例題30（2005年5月試題51）例題31（2005年5月試題50）例題32（2005年5月試題53，54）例題33（2005年5月試題55）例題34（2005年5月試題56）例題35（2005年11月試題16－18）例題36（2005年11月試題38）例題37（2005年11月試題39）例題38（2005年11月試題40，41）例題39（2005年11月試題44）例題40（2005年11月試題46）例題41（2005年11月試題47）例題42（2005年11月試題53，54）例題43（2005年11月試題55，56）例題44（2006年5月試題45）例題45（2006年5月試題52）例題46（2006年5月試題53）例題47（2006年5月試題54）例題48（2006年5月試題55）例題49（2006年5月試題56）例題50（2006年5月試題57，58）例題51（2006年5月試題59）例題52（2006年5月試題60）例題53（2006年11月試題20）例題54（2006年11月試題52，53）例題55（2006年11月試題54）例題56（2006年11月試題55）例題57（2006年11月試題56）例題58（2006年11月試題57）例題59（2006年11月試題58）例題60（2006年11月試題59，60）例題61（2007年5月試題48）例題62（2007年5月試題57）例題63（2007年5月試題58）例題64（2007年5月試題59，60）例題65（2007年5月試題61）例題66（2007年5月試題62）例題67（2007年5月試題63）例題68（2007年5月試題64，65）例題69（2007年11月試題22）例題70（2007年11月試題57）例題71（2007年11月試題58，59）例題72（2007年11月試題60）例題73（2007年11月試題61，62）例題74（2007年11月試題63）例題75（2007年11月試題64）例題76（2007年11月試題65）例題77（2008年5月試題50）例題78（2008年5月試題57，58）例題79（2008年5月試題59）例題80（2008年5月試題60，61）例題81（2008年5月試題62）例題82（2008年5月試題63，64）例題83（2008年5月試題65）例題84（2008年12月試題22）例題85（2008年12月試題57，58）例題86（2008年12月試題59）例題87（2008年12月試題60）例題88（2008年12月試題61）例題89（2008年12月試題62）例題90（2008年12月試題63）例題91（2008年12月試題64）例題92（2008年12月試題65）第2章 程序語言2.1 考點分析2.2 試題精解例題1（2005年5月試題28，29）例題2（2005年5月試題30）例題3（2005年11月試題27）例題4（2005年11月試題28，29）例題5（2006年5月試題19）例題6（2006年5月試題20）例題7（2006年5月試題44）例題8（2006年5月試題46）例題9（2006年11月試題19）例題10（2006年11月試題45，46）例題11（2007年5月試題20）例題12（2007年5月試題30）例題13（2007年5月試題49）例題14（2007年5月試題50）例題15（2007年11月試題15）例題16（2007年11月試題16，17）例題17（2007年11月試題18）例題18（2007年11月試題20）例題19（2007年11月試題21）例題20（2007年11月試題48）例題21（2007年11月試題49）例題22（2007年11月試題50）例題23（2008年5月試題20）例題24（2008年5月試題21）例題25（2008年5月試題22）例題26（2008年5月試題48）例題27（2008年5月試題49）例題28（2008年12月試題20）例題29（2008年12月試題21）例題30（2008年12月試題42）例題31（2008年12月試題48）例題32（2008年12月試題49）例題33（2008年12月試題50）第3章 操作系統(tǒng)3.1 考點分析3.2 試題精解例題1（2004年5月試題23－26）例題2（2004年11月試題25）例題3（2004年11月試題26）例題4（2004年11月試題27）例題5（2005年5月試題26，27）例題6（2005年11月試題10－12）例題7（2005年11月試題25，26）例題8（2006年5月試題21，22）例題9（2006年5月試題23）例題10（2006年5月試題24）例題11（2006年5月試題25）例題12（2006年11月試題21，22）例題13（2006年11月試題24，25）例題14（2007年5月試題23，24）例題15（2007年5月試題25）例題16（2007年5月試題26）例題17（2007年5月試題27，28）例題18（2007年11月試題23，24）例題19（2007年11月試題25，26）例題20（2007年11月試題27）例題21（2007年11月試題28）例題22（2008年5月試題23，24）例題23（2008年5月試題25，26）例題24（2008年5月試題27，28）例題25（2008年12月試題7）例題26（2008年12月試題23，24）例題27（2008年12月試題25）例題28（2008年12月試題26）例題29（2008年12月試題27，28）第4章 軟件工程4.1 考點分析4.2 試題精解例題1（2006年5月試題15）例題2（2006年5月試題16）例題3（2006年5月試題17）例題4（2006年5月試題18）例題5（2006年5月試題26）例題6（2006年5月試題27）例題7（2006年5月試題28）例題8（2006年5月試題29）例題9（2006年5月試題30）例題10（2006年5月試題31）例題11（2006年5月試題32）例題12（2006年11月試題15，16）例題13（2006年11月試題18）例題14（2006年11月試題26）例題15（2006年11月試題27）例題16（2006年11月試題28）例題17（2006年11月試題29）例題18（2006年11月試題30）例題19（2006年11月試題31）例題20（2006年11月試題32）例題21（2007年5月試題15）例題22（2007年5月試題16）例題23（2007年5月試題17）例題24（2007年5月試題18）例題25（2007年5月試題19）例題26（2007年5月試題29）例題27（2007年5月試題31）例題28（2007年5月試題32）例題29（2007年5月試題33）例題30（2007年5月試題34）例題31（2007年5月試題35）例題32（2007年5月試題37）例題33（2007年11月試題29，30）例題34（2007年11月試題31）例題35（2007年11月試題32）例題36（2007年11月試題34）例題37（2007年11月試題35，36）例題38（2008年5月試題15）例題39（2008年5月試題17）例題40（2008年5月試題18，19）例題41（2008年5月試題29）例題42（2008年5月試題30）例題43（2008年5月試題32）例題44（2008年5月試題33）例題45（2008年5月試題34）例題46（2008年5月試題35，36）例題47（2008年12月試題16，17）例題48（2008年12月試題18）例題49（2008年12月試題19）例題50（2008年12月試題29）例題51（2008年12月試題30）例題52（2008年12月試題31）例題53（2008年12月試題32）例題54（2008年12月試題33）例題55（2008年12月試題34）例題56（2008年12月試題35）例題57（2008年12月試題36）第5章 面向?qū)ο蠓椒▽W5.1 考點分析5.2 試題精解例題1（2005年11月試題30）例題2（2005年11月試題31）例題3（2005年11月試題32）例題4（2005年11月試題48）例題5（2005年11月試題49）例題6（2005年11月試題50， 51）例題7（2005年11月試題52）例題8（2006年5月試題34－36）例題9（2006年5月試題37）例題10（2006年5月試題38）例題11（2006年5月試題39）例題12（2006年5月試題40）例題13（2006年5月試題41）例題14（2006年5月試題42）例題15（2006年5月試題43）例題16（2006年11月試題33）例題17（2006年11月試題34）例題18（2006年11月試題35）例題19（2006年11月試題37－39）例題20（2006年11月試題41）例題21（2006年11月試題42）例題22（2006年11月試題43）例題23（2006年11月試題44）例題24（2007年5月試題21）例題25（2007年5月試題22）例題26（2007年5月試題36）例題27（2007年5月試題38）例題28（2007年5月試題39，40）例題29（2007年5月試題41）例題30（2007年5月試題42－44）例題31（2007年5月試題45）例題32（2007年5月試題46，47）例題33（2007年11月試題19）例題34（2007年11月試題37）例題35（2007年11月試題38）例題36（2007年11月試題39－42）例題37（2007年11月試題43）例題38（2007年11月試題44－47）例題39（2008年5月試題16）例題40（2008年5月試題37，38）例題41（2008年5月試題39，40）例題42（2008年5月試題41，42）例題43（2008年5月試題43，44）例題44（2008年5月試題45－47）例題45（2008年12月試題15）例題46（2008年12月試題37，38）例題47（2008年12月試題39）例題48（2008年12月試題40，41）例題49（2008年12月試題45－47）第6章 數(shù)據(jù)庫系統(tǒng)6.1 考點分析6.2 試題精解例題1（2005年11月試題33－35）例題2（2005年11月試題36，37）例題3（2006年5月試題47）例題4（2006年5月試題48－50）例題5（2006年5月試題51）例題6（2006年11月試題47）例題7（2006年11月試題48，49）例題8（2006年11月試題50， 51）例題9（2007年5月試題51）例題10（2007年5月試題52）例題11（2007年5月試題53，54）例題12（2007年5月試題55，56）例題13（2007年11月試題51）例題14（2007年11月試題52）例題15（2007年11月試題53）例題16（2007年11月試題54，55）例題17（2007年11月試題56）例題18（2008年5月試題51，52）例題19（2008年5月試題53，54）例題20（2008年5月試題55，56）例題21（2008年12月試題51－54）例題22（2008年12月試題55，56）第7章 多媒體技術(shù)及其應(yīng)用7.1 考點分析7.2 試題精解例題1（2006年5月試題12）例題2（2006年5月試題13）例題3（2006年5月試題14）例題4（2006年11月試題12）例題5（2006年11月試題13，14）例題6（2007年5月試題12）例題7（2007年5月試題13）例題8（2007年5月試題14）例題9（2007年11月試題12）例題10（2007年11月試題13）例題11（2007年11月試題14）例題12（2008年5月試題12）例題13（2008年5月試題13）例題14（2008年5月試題14）例題15（2008年12月試題12，13）例題16（2008年12月試題14）第8章 計算機組成與體系結(jié)構(gòu)8.1 考點分析8.2 試題精解例題1（2005年11月試題1）例題2（2005年11月試題2）例題3（2005年11月試題4，5）例題4（2006年5月試題1）例題5（2006年5月試題3，4）例題6（2006年5月試題6）例題7（2006年11月試題1）例題8（2006年11月試題3）例題9（2006年11月試題4，5）例題10（2006年11月試題6）例題11（2007年5月試題1）例題12（2007年5月試題2）例題13（2007年5月試題3）例題14（2007年5月試題5）例題15（2007年5月試題6）例題16（2007年11月試題1，2）例題17（2007年11月試題3）例題18（2007年11月試題4，5）例題19（2007年11月試題6）例題20（2008年5月試題1）例題21（2008年5月試題2）例題22（2008年5月試題3）例題23（2008年5月試題4）例題24（2008年5月試題5）例題25（2008年5月試題6）例題26（2008年12月試題1）例題27（2008年12月試題2）例題28（2008年12月試題3）例題29（2008年12月試題4）例題30（2008年12月試題5）例題31（2008年12月試題6）第9章 安全性、可靠性及系統(tǒng)性能評價9.1 考點分析9.2 試題精解例題1（2005年5月試題7）例題2（2005年5月試題10）例題3（2005年11月試題3）例題4（2005年11月試題22，23）例題5（2005年11月試題24）例題6（2006年5月試題5）例題7（2006年5月試題7，8）例題8（2006年5月試題9）例題9（2006年11月試題2）例題10（2006年11月試題7）例題11（2006年11月試題8，9）例題12（2007年5月試題4）例題13（2007年5月試題7）例題14（2007年5月試題8）例題15（2007年5月試題9）例題16（2007年11月試題7，8）例題17（2007年11月試題9）例題18（2007年11月試題33）例題19（2008年5月試題31）例題20（2008年12月試題8）例題21（2008年12月試題9）第10章 數(shù)據(jù)通信與計算機網(wǎng)絡(luò)10.1 考點分析10.2 試題精解例題1（2004年5月試題60）例題2（2004年11月試題17）例題3（2004年11月試題18）例題4（2004年11月試題19）例題5（2004年11月試題61）例題6（2004年11月試題62，63）例題7（2004年11月試題64）例題8（2004年11月試題65）例題9（2005年5月試題9）例題10（2005年5月試題61，62）例題11（2005年5月試題63）例題12（2005年5月試題64）例題13（2005年5月試題65）例題14（2005年11月試題60）例題15（2005年11月試題61）例題16（2005年11月試題62）例題17（2005年11月試題63）例題18（2005年11月試題64）例題19（2005年11月試題65）例題20（2006年5月試題61）例題21（2006年5月試題62，63）例題22（2006年5月試題64）例題23（2006年5月試題65）例題24（2006年11月試題61，62）例題25（2006年11月試題63）例題26（2006年11月試題64）例題27（2006年11月試題65）例題28（2007年5月試題66）例題29（2007年5月試題67）例題30（2007年5月試題68）例題31（2007年5月試題69）例題32（2007年5月試題70）例題33（2007年11月試題66）例題34（2007年11月試題67）例題35（2007年11月試題68）例題36（2007年11月試題69，70）例題37（2008年5月試題7，8）例題38（2008年5月試題9）例題39（2008年5月試題66，67）例題40（2008年5月試題68）例題41（2008年5月試題69）例題42（2008年5月試題70）例題43（2008年12月試題66）例題44（2008年12月試題67）例題45（2008年12月試題68）例題46（2008年12月試題69）例題47（2008年12月試題70）第11章 知識產(chǎn)權(quán)11.1 考點分析11.2 試題精解例題1（2005年5月試題12）例題2（2005年5月試題14）例題3（2005年11月試題9）例題4（2006年5月試題11）例題5（2006年11月試題11）例題6（2007年5月試題10）例題7（2007年11月試題10）例題8（2007年11月試題11）例題9（2008年5月試題10）例題10（2008年5月試題11）例題11（2008年12月試題10）例題12（2008年12月試題10）第12章 標準化知識12.1 考點分析12.2 試題精解例題1（2004年5月試題35）例題2（2004年11月試題22）例題3（2005年5月試題13）例題4（2005年11月試題8）例題5（2006年5月試題10）例題6（2006年11月試題10）例題7（2007年5月試題11）第13章 信息化與信息系統(tǒng)13.1 考點分析13.2 試題精解例題1（2004年5月試題33）例題2（2004年5月試題34）第14章 專業(yè)英語14.1 考點分析14.2 試題精解例題1（2001年試題66－70）例題2（2001年試題71－75）例題3（2002年試題66－70）例題4（2002年試題71－75）例題5（2003年試題66－70）例題6（2003年試題71－75）例題7（2004年5月試題66－70）例題8（2004年5月試題71－75）例題9（2004年11月試題66－70）例題10（2004年11月試題71－75）例題11（2005年5月試題66－70）例題12（2005年5月試題71－75）例題13（2005年11月試題66－70）例題14（2005年11月試題71－75）例題15（2006年5月試題66－70）例題16（2006年5月試題71－75）例題17（2006年11月試題66－70）例題18（2006年11月試題71～75）例題19（2007年11月試題71－75）例題20（2008年5月試題71－75）例題21（2008年12月試題71－75）第15章 數(shù)學15.1 考點分析15.2 試題精解例題1（1996年試題15）例題2（1997年試題14）例題3（1997年試題15）例題4（1998年試題14）例題5（1998年試題15）例題6（2002年試題17）例題7（2003年試題62）例題8（2003年試題63）例題9（2004年5月試題61）例題10（2004年5月試題62）例題11（2004年5月試題63）例題12（2004年11月試題53）第16章 數(shù)據(jù)流圖的設(shè)計16.1 考點分析16.2 試題精解例題1（2000年試題3）例題2（2001年試題2）例題3（2002年試題2）例題4（2003年試題3）例題5（2004年5月試題1）例題6（2004年11月試題1）例題7（2005年5月試題1）例題8（2006年5月試題1）例題9（2006年11月試題1）例題10（2007年5月試題1）例題11（2007年11月試題1）例題12（2008年5月試題1）例題13（2008年12月試題1）第17章 程序流程圖17.1 考點分析17.2 試題精解例題1（1995年試題2）例題2（1995年試題3）例題3（1995年試題4）例題4（1996年試題2）例題5（1997年試題2）例題6（1998年試題3）例題7（1999年試題2）例題8（2000年試題2）例題9（2003年試題1）例題10（2005年5月試題3）例題11（2006年11試題4）例題12（2007年5月試題4）例題13（2007年11月試題4）第18章 測試用例設(shè)計18.1 考點分析18.2 試題精解例題1（1992年試題5）例題2（1995年試題5）例題3（1998年試題2）第19章 UML分析與設(shè)計19.1 考點分析19.2 試題精解例題1（2004年5月試題3）例題2（2004年11月試題3）例題3（2005年11月試題1）例題4（2006年5月試題2）例題5（2006年11月試題3）例題6（2007年5月試題3）例題7（2007年11月試題3）例題8（2008年5月試題3）例題9（2008年12月試題3）第20章 數(shù)據(jù)庫設(shè)計20.1 考點分析20.2 試題精解例題1（2003年試題2）例題2（1996年試題3）例題3（1994年試題5）例題4（1993年試題5）例題5（2004年11月試題2）例題6（2005年5月試題2）例題7（2005年11月試題2）例題8（2006年5月試題3）例題9（2006年11月試題2）例題10（2007年5月試題2）例題11（2007年11月試題2）例題12（2008年5月試題2）例題13（2008年12月試題2）第21章 常用算法設(shè)計21.1 考點分析21.2 試題精解例題1（2004年11月試題5）例題2（2005年5月試題4）例題3（2005年11月試題4）例題4（2006年5月試題5）例題5（2006年11月試題5）例題6（2007年5月試題5）例題7（2007年11月試題5)例題8（2008年5月試題5）例題9（2008年5月試題4）例題10（2008年12月試題4）例題11（2008年12月試題5）第22章 面向?qū)ο蟪绦蛟O(shè)計22.1 考點分析22.2 試題精解例題1（2004年5月試題6）例題2（2004年11月試題6）例題3（2004年11月試題7）例題4（2005年5月試題5）例題5（2005年5月試題6）例題6（2005年5月試題7）例題7（2005年11月試題5）例題8（2005年11月試題6）例題9（2005年11月試題7）例題10（2006年5月試題6）例題11（2006年5月試題7）例題12（2006年11月試題6）例題13（2006年11月試題7）例題14（2007年5月試題6）例題15（2007年5月試題7）例題16（2007年11月試題6）例題17（2007年11月試題7）例題18（2008年5月試題6）例題19（2008年5月試題7）例題20（2008年12月試題6）例題21（2008年12月試題7）第23章 其他設(shè)計23.1 考點分析23.2 試題精解例題1（2004年11月試題4）例題2（2005年11月試題3）例題3（2006年5月試題4）主要參考文獻

章節(jié)摘錄

　　從上圖可以看出，在5個點的鄰接矩陣，它的元素個數(shù)有52=25個，所以本題的第（60）空應(yīng)選擇B選項。由于是有向圖，且告訴我們有E條邊，所以只有正方向的邊在鄰接矩陣中用“1”來表示，所以在鄰接矩陣中非零元素有E個。第（61）空選擇C答案?！　≡囶}答案　?。?0）B　?。?1）C例題81（2008年5月試題62）　　一個算法是對某類給定問題求解過程的精確描述，算法中描述的操作都可以通過將已經(jīng)實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn)。這句話說明算法具有________特性?！　.有窮性　　B.可行性　　C.確定性　　D.健壯性　　試題分析　　本題考查算法的特性，是常考的知識點?！　∷惴ǎˋlgorithm）是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法巳在計算機科學中，算法要用計算機算法語言描述，算法代表用計算機解一類問題的精確、有效的方法。算法+數(shù)據(jù)結(jié)構(gòu)=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關(guān)的算法問題；二是程序設(shè)計的技術(shù)問題。算法和程序之間存在密切的關(guān)系?！　∷惴ǖ奶匦园ǎ孩俅_定性。算法的每一種運算必須有確定的意義，該種運算應(yīng)執(zhí)行何種動作應(yīng)無二義性，目的明確；②可行性。要求算法中有待實現(xiàn)的運算都是基本的，每種運算至少在原理上能由人用紙和筆在有限的時間內(nèi)有限次地完成；③輸入。一個算法有O個或多個輸入，在算法運算開始之前給出算法所需數(shù)據(jù)的初值，這些輸入取自特定的對象集合；④輸出。作為算法運算的結(jié)果，一個算法產(chǎn)生一個或多個輸出，輸出是與輸入有某種特定關(guān)系的量；⑤有窮性。一個算法總是在執(zhí)行了有窮步的運算后終止，即該算法是可達的。　　滿足前4個特性的一組規(guī)則不能稱為算法，只能稱為計算過程.操作系統(tǒng)是計算過程的一個例子，操作系統(tǒng)用來管理計算機資源，控制作業(yè)的運行，沒有作業(yè)運行時，計算過程并不停止，而是處于等待狀態(tài)?！　”绢}看似是A答案“有窮性”，但題目“某類給定問題求解過程的精確描述”及“將已經(jīng)實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn)”，這更說明算法的可行性。所以本道題的正確答案是B選項。

編輯推薦

　　《軟件設(shè)計師考試試題分類精解》是為全國計算機技術(shù)與軟件專業(yè)資格（水平）考試軟件設(shè)計師級別而編寫的考試用書，全書分析了自2004年到2008年下半年軟件設(shè)計師考試的所有考題，對試題進行詳細的分析與解答。　　軟考經(jīng)典，暢銷圖書，重裝上陣　　名家執(zhí)筆，在線指導　　——準確把握考試動態(tài)，全面體現(xiàn)新大綱精髓　　全面更新，重點突出　　——根據(jù)最新的軟件設(shè)計師考試大綱，按照信息系統(tǒng)分析與設(shè)計的所有知識點對歷年（1990-2008年下半年）考試 試題進行了分析和總結(jié)，對新版的考試大綱規(guī)定的內(nèi)容有重點地細化和深化　　問題典型，講解精辟　　——覆蓋所有考試題型，闡述復習和解答技巧

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    軟件設(shè)計師考試試題分類精解 PDF格式下載

---