软件设计师考试试题分类精解（第3版）pdf

软件设计师考试试题分类精解（第3版） 作者：王勇，唐强

软件设计师考试试题分类精解（第3版） 出版社：电子工业出版社

软件设计师考试试题分类精解（第3版） 内容简介

《软件设计师考试试题分类精解(第3版)》由希赛IT教育研发中心组织编写，作为计算机技术与软件专业技术资格（水平）考试中的软件设计师级别考试辅导培训教材。根据最新的软件设计师考试大纲（2009版），对历年（2004~~2008年下半年）考试试题进行了分析和总结，对新版考试大纲规定的内容有重点地进行了细化和深化。

考生可通过阅读《软件设计师考试试题分类精解(第3版)》掌握考试大纲规定的知识点，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度、考试内容的分布，以及解答问题的方法和技巧。

《软件设计师考试试题分类精解(第3版)》可作为软件设计师、网络工程师、数据库系统工程师和信息系统监理师考试的参考书籍，也可作为软件设计师、数据库系统工程师和网络工程师进一步深造的学习用书。

软件设计师考试试题分类精解（第3版） 目录

第1章 数据结构与算法

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章 操作系统

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章 面向对象方法学

5.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章 数据库系统

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章 多媒体技术及其应用

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章 计算机组成与体系结构

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章 安全性、可靠性及系统性能评价

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章 数据通信与计算机网络

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章 知识产权

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章 信息化与信息系统

13.1 考点分析

13.2 试题精解

例题1（2004年5月试题33）

例题2（2004年5月试题34）

第14章 专业英语

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章 数学

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章 数据流图的设计

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章 测试用例设计

18.1 考点分析

18.2 试题精解

例题1（1992年试题5）

例题2（1995年试题5）

例题3（1998年试题2）

第19章 UML分析与设计

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章 数据库设计

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章 常用算法设计

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章 面向对象程序设计

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章 其他设计

23.1 考点分析

23.2 试题精解

例题1（2004年11月试题4）

例题2（2005年11月试题3）

例题3（2006年5月试题4）

主要参考文献

软件设计师考试试题分类精解（第3版） 精彩文摘

从上图可以看出，在5个点的邻接矩阵，它的元素个数有52=25个，所以本题的第（60）空应选择B选项。由于是有向图，且告诉我们有E条边，所以只有正方向的边在邻接矩阵中用“1”来表示，所以在邻接矩阵中非零元素有E个。第（61）空选择C答案。

试题答案

（60）B

（61）C例题81（2008年5月试题62）

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现。这句话说明算法具有________特性。

A.有穷性

B.可行性

C.确定性

D.健壮性

试题分析

本题考查算法的特性，是常考的知识点。

算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法巳在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。

算法的特性包括：①确定性。算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确；②可行性。要求算法中有待实现的运算都是基本的，每种运算至少在原理上能由人用纸和笔在有限的时间内有限次地完成；③输入。一个算法有O个或多个输入，在算法运算开始之前给出算法所需数据的初值，这些输入取自特定的对象集合；④输出。作为算法运算的结果，一个算法产生一个或多个输出，输出是与输入有某种特定关系的量；⑤有穷性。一个算法总是在执行了有穷步的运算后终止，即该算法是可达的。

满足前4个特性的一组规则不能称为算法，只能称为计算过程.操作系统是计算过程的一个例子，操作系统用来管理计算机资源，控制作业的运行，没有作业运行时，计算过程并不停止，而是处于等待状态。

本题看似是A答案“有穷性”，但题目“某类给定问题求解过程的精确描述”及“将已经实现的基本操作执行有限次来实现”，这更说明算法的可行性。所以本道题的正确答案是B选项。