2012年下半年软件设计师试题讲解.ppt

试题（25） 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是?（25）?。 A．外部设计评审报告在概要设计阶段产生?B．集成测试计划在程序设计阶段产生?C．系统计划和需求说明在详细设计阶段产生?D．在进行编码的同时，独立的设计单元测试计划  软件设计可以分为概要设计和详细设计。概要设计的任务是模块分解，确定软件的结构、模块的功能和模块间的接口，以及全局数据结构的设计。在概要设计阶段会产生概要设计说明书。详细设计的任务是设计每个模块的实现细节和局部数据结构，在该阶段会产生详细设计说明书。 编码阶段的任务是用某种程序设计语言为每个模块编写程序。编码阶段可以和测试结合起来，在进行编码的同时，可以独立地设计单元测试计划。 测试计划是测试阶段产生的文档；系统计划和需求说明分别在软件项目计划阶段和需求分析阶段产生。  试题（33）～（37） 某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S（Sno，Sname，SZip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P（Pno，Pname，Color，Weight，City）中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。 CREATE?TABLE?SP（Sno??CHAR（5）， ????????????????Pno??CHAR（6）， ????????????????Status??CHAR（8）， ????????????????Qty??NUMERIC（9）， ?????????????????（33）?（Sno，Pno）， ?????????????????（34）?（Sno）， ?????????????????（35）?（Pno））； 查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为： （36）（本质就是三表相连） （33） A．FOREIGN?KEY??B．PRIMARY?KEY??C．FOREIGN?KEY（Sno）?REFERENCES?S???D．FOREIGN?KEY（Pno）?REFERENCES?P （34） 参考答案 （33）B??（34）C??（35）D??（36）A?? 试题（30）? 对于以下编号为①、②、③的正规式，正确的说法是?（30）?。? ①?(aa*|ab)*b????????　②?(a|b)*b?????????????????③?((a|b)*|aa)*b? A．正规式①、②等价?????????????????????? B．正规式①、③等价? C．正规式②、③等价?????????????????????? D．正规式①、②、③互不等价?  由于题目中给出的正规式①、②和③的共同之处是以字符b结尾，所以只需考虑(aa*|ab)*、(a|b)*和((a|b)*|aa)*之间的等价关系。 正规式(aa*|ab)*表示的是包含空串ε以及a开头的字符串的集合，而(a|b)*表示包含空串ε在内的所有a、b构成的字符串集合，并不限制b的出现方式，正规式((a|b)*|aa)*表示的字符串也不具有必须以a开头的特点，因此，正规式①与②、③的等价关系即可排除。 ?至于(a|b)*和((a|b)*|aa)*，很明显正规式((a|b)*|aa)*中的“aa”是画蛇添足的部分，因为(a|b)*已经包括了含有“aa”子串的所有a、b字符串，因此(a|b)*b和((a|b)*|aa)*b是等价的。?  试题（31）、（32）? 在UML提供的图中，?（31）?用于描述系统与外部系统及用户之间的交互；（32）?用于按时间顺序描述对象间的交互。? （31）A．用例图??????????B．类图????????????????C．对象图????????????D．部署图? （32）A．网络图??????????B．状态图????????????C．协作图????????????D．序列图?  UML提供了9种不同的模型图，用来对系统建模。? ·?????????用例图：用例图以图形化的方式描述系统与外部系统及用户的交互。换句话说，它们以图形化的方式描述了谁将使用系统，以及用户期望以什么方式与系统?????????交互。? ·?????????类图：类图描述系统的对象结构，它们显示构成系统的对象类以及这些对象类之间的关系。? ·?????????对象图：对象图类似于类图，但并不描述对象类，它们对实际的对象实例建模——显示实例属性的当前值。? ·??????