软件设计师考试试题分类精解(第3版)(全国计算机技术与软件专业技术资格(水平)考试题分类精解)
点此进入淘宝搜索页搜索分類: 图书,考试,计算机考试,全国计算机技术与软件专业技术资格,
品牌: 王勇
基本信息·出版社：电子工业出版社
·页码：613 页
·出版日期：2009年
·ISBN：7121083752/9787121083754
·条形码：9787121083754
·包装版本：3版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：全国计算机技术与软件专业技术资格(水平)考试题分类精解
产品信息有问题吗？请帮我们更新产品信息。
内容简介《软件设计师考试试题分类精解(第3版)》由希赛IT教育研发中心组织编写，作为计算机技术与软件专业技术资格（水平）考试中的软件设计师级别考试辅导培训教材。根据最新的软件设计师考试大纲（2009版），对历年（2004~2008年下半年）考试试题进行了分析和总结，对新版考试大纲规定的内容有重点地进行了细化和深化。
考生可通过阅读《软件设计师考试试题分类精解(第3版)》掌握考试大纲规定的知识点，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度、考试内容的分布，以及解答问题的方法和技巧。
《软件设计师考试试题分类精解(第3版)》可作为软件设计师、网络工程师、数据库系统工程师和信息系统监理师考试的参考书籍，也可作为软件设计师、数据库系统工程师和网络工程师进一步深造的学习用书。
编辑推荐《软件设计师考试试题分类精解》是为全国计算机技术与软件专业资格（水平）考试软件设计师级别而编写的考试用书，全书分析了自2004年到2008年下半年软件设计师考试的所有考题，对试题进行详细的分析与解答。
软考经典，畅销图书，重装上阵
名家执笔，在线指导
——准确把握考试动态，全面体现新大纲精髓
全面更新，重点突出
——根据最新的软件设计师考试大纲，按照信息系统分析与设计的所有知识点对历年（1990-2008年下半年）考试 试题进行了分析和总结，对新版的考试大纲规定的内容有重点地细化和深化
问题典型，讲解精辟
——覆盖所有考试题型，阐述复习和解答技巧
目录
第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）
主要参考文献
……[看更多目录]
序言全国计算机技术与软件专业技术资格（水平）考试（以下简称“软考”）是我国人事部和工业和信息化部领导下的国家级“以考代评”考试。其目的是科学、公正地对全国计算机与软件专业技术人员进行专业技术资格认定和专业技术水平测试。
软考由于其权威性和严肃性，得到了社会及用人单位的广泛认同。通过考试所颁发的资格证书不仅在全国范围内有效，而且因软件实现了中日IT考试标准的相互认证，所以得到了世界很多国家的认可。
可是，软考的难度比较大，而且除了官方教程之外缺少针对性更强的辅导书籍。因此，对于广大考生而言，一套优秀的考试指南和参考资料，无异于夜航时导航的灯塔，可以使他们更加明确努力的方向，在备考期间迅速掌握考试要领，从而在解题时做到从容应对、如鱼得水。于是，我们邀请了国内资深软考辅导专家，根据多年的理论和实践经验，秉承“紧扣大纲、内容全面、指导性强、例题典型、解析精辟”的原则，撰写了当前国内最完整、全面的软考大丛书。
本套丛书包括教程、辅导、练习三大主线，由“考点分析与真题详解”、“辅导教程”“考前串讲”、“试题分类精解”、 “全真模拟”五大系列组成。
教程1：“考点分析与真题详解”、“辅导教程”系列。这两个系列的书籍严格按照考试大纲，着重对考试大纲规定的知识点进行细化与深化，详尽、细致地讲解考试大纲中要求的内容，并对具有代表性的历年考题进行了重点分析。这两个系列定位于“大而全，体系性”，适合有充分复习时间的考生，从最基础的知识开始学习。
教程2：“考前串讲”系列。从对历年考试分析出发，结合大纲对经常出现的重点、难点进行系统化的归纳与整理。通过知识图谱、大量的图表及横纵对比进行有机的组织与总结，并提出每个知识点的历年考试中的分值和分布情况，使考生能够更加有针对性地掌握考试方向，有效地完成最后冲刺。本系列定位于“把书读薄，从试题中提取知识点”，适合于希望用最少的时间实现软考冲刺的考生。
辅导：“试题分类精解”系列。历年试题是备考的最佳资料，是考生熟悉考试形式，把握考试动态的最好途径。本系列将根据考试大纲的要求，将历年试题进行分类，并逐一地进行详尽解析，使考生在熟悉考试题型的同时，掌握考试大纲所规定的知识点。
练习：“全真模拟”系列。本系列包括10套全真预测试卷，分析与解答。一样的命题风格、一样的考点分布、一样的难度水平，为考生在战前提供10次练兵的机会。
本套丛书由希赛IT教育研发中心组编，是国内体系最完整、最实用的软考大丛书。作者们拥有丰富的IT项目实践经验，凭借着丰富的备考指导经验，以及多年的软考阅卷工作，使得本套丛书处处闪现着经验与技巧，是突破考试的必备宝典。
由于时间仓促，书中难免存在疏漏之处，欢迎广大读者批评指正。对书中内容的勘误，读者可登录www.broadview.com.cn网站进行查阅。同时，为进一步鼓励读者积极参与对本书的勘误，我们将对首先发现错误的读者或提供重大建设性意见和建议的读者，赠送纪念品。
有关本丛书的问题，读者也可以在学赛网（http://www.educity.cn）社区“书评在线”版块中的“希赛IT教育研发中心”栏目与作者们进行交流。
文摘插图：
从上图可以看出，在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选项。
试题答案
R
