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

前言

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

內(nèi)容概要

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

書籍目錄

第1章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 考點(diǎn)分析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 考點(diǎn)分析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 考點(diǎn)分析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 考點(diǎn)分析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ū)ο蠓椒▽W(xué)5.1 考點(diǎn)分析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 考點(diǎn)分析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 考點(diǎn)分析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章 計(jì)算機(jī)組成與體系結(jié)構(gòu)8.1 考點(diǎn)分析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)性能評價(jià)9.1 考點(diǎn)分析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ù)通信與計(jì)算機(jī)網(wǎng)絡(luò)10.1 考點(diǎn)分析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 考點(diǎn)分析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章 標(biāo)準(zhǔn)化知識12.1 考點(diǎn)分析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 考點(diǎn)分析13.2 試題精解例題1（2004年5月試題33）例題2（2004年5月試題34）第14章 專業(yè)英語14.1 考點(diǎn)分析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ù)學(xué)15.1 考點(diǎn)分析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è)計(jì)16.1 考點(diǎn)分析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 考點(diǎn)分析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è)計(jì)18.1 考點(diǎn)分析18.2 試題精解例題1（1992年試題5）例題2（1995年試題5）例題3（1998年試題2）第19章 UML分析與設(shè)計(jì)19.1 考點(diǎn)分析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è)計(jì)20.1 考點(diǎn)分析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è)計(jì)21.1 考點(diǎn)分析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è)計(jì)22.1 考點(diǎn)分析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è)計(jì)23.1 考點(diǎn)分析23.2 試題精解例題1（2004年11月試題4）例題2（2005年11月試題3）例題3（2006年5月試題4）主要參考文獻(xiàn)

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---