2010年下半年软件设计师下午试题1

2010年下半年软件设计师下午试卷1页(共14页)全国计算机技术和软件专业技术资格(水平)考试全国计算机技术和软件专业技术资格(水平)考试20102010年下半年软件设计师下午试卷(考试时间14:0 16:共150分钟)1。将您的省、自治区、直辖市、节目单列市的名字填写在答卷上的指定位置。2.在答卷上的指定位置填写考试号码、出生日期、名字。3.答卷上除填写上述内容外，只能写答案。4.这篇论文共有6题，从试题到4题为必答题，从试题到5题到6题1题。每个问题15分，整体75分。5.解答的时候笔迹要写清楚，笔迹不明确的时候不能评分。6.请参照以下例子，将答案写在答题纸的相应栏。例2010年下半年全国计算机技术和软件专业技术资格(水平)考试日期为(1)月(2)日。正确答案是“11月13日”，请在答卷的相应栏中写上“11”和“13”(见下表)。例句栏(1) 11 (2) 13请按照以下要求正确填写答卷：请按照以下要求正确填写答卷。2010年下半年软件设计人员下午试卷2页(共14页)考试题1题1(共15分钟)阅读以下说明和图片，问题1至问题3。请在答卷的相应栏中填写答案。准则时尚邮购供应商希望开发订单处理系统，处理客户通过电话、传真、邮件或网站订购的订单。主要功能包括：(1)添加客户记录。将新客户信息添加到客户文件中，并指定客户编号以供后续使用。(2)查询商品信息。收货客户提交商品信息请求，在商品文件中查看商品信息(如商品价格和可订购数量)，然后返回给客户。(3)增加订单记录。根据客户的订单请求和该客户记录的相关信息创建订单，然后将其添加到订单文件中。(4)生成货单。根据订单记录生成货单，将备用品从仓库发送到备件。商品准备完毕后，发出准备货物的通知。现货不足，必须向供应商订货。(5)准备运单。从订单文件中导入订单记录，从客户文件中导入客户记录以创建发运订单。(6)送货。收到仓库发送的准备就绪通知，然后根据挑库单将其发送给客户。生成配送单并发送给客户。(7)生成客户发票。根据订单单据上的订单记录和客户单据上的客户记录生成和发送客户票据，同时更新商品单据上的商品数量和订单单据上的订单状态。(8)创建要接收的帐户。根据客户记录和订单文件中的订单信息生成财务部门的帐户接收报表。现在，分析订单处理系统以获得图1-1所示的顶层数据流和图1-2所示的0级数据流图。2010年下半年软件设计人员下午试卷第3页(共14页) 【问题1 】 (3分钟)使用说明的单词提供图1-1中实体E1E3的名字。问题问题2 (3点)使用描述性词语，表示图1-2中数据存储D1到D3的名称。问题问题3 (1)显示了图1-2中处理(处理)的P1和P2的名称及其输入和输出流。(2)在图1-2中，除了加工P1和P2的输入输出流外，如果缺少一个数据流，则提供相应的起点和终点。注意：名称使用说明中的术语，起点和终点都使用图1-2中的符号或术语。试题2问题2(共15分钟)Jane整理了电子邮件：lilling cookie 2010年下半年软件设计者下午4页(共14页)读了以下指南，回答了问题1至问题3，将答案写在填写答案纸的相应栏中。一家公司想开发公寓房地产费管理系统。初步需求分析的结果如下：(1)业主信息主要包括业主号码、姓名、房间号码、住宅面积、工作单位、联系电话等。房间号唯一标识所有者信息，房间号仅对应一套。所有者可以有一个或多个房子。(2)部门信息主要包括部门编号、部门名称、部门负责人、部门电话等。员工只能属于一个部门，一个部门只有一个负责人。(3)员工信息主要包括员工编号、姓名、出生日期、性别、地址、联系电话、相应的部门编号、职务、密码等。根据职位的不同，员工可能具有不同的权限，而作为工作经理的员工在“员工”表中具有更改(添加、删除和修改)该部门员工信息的工作权限。工作为“手续费”的员工只有手续费的操作权限。(4)费用信息包括房间编号、主人编号、费用日期、费用类型、数量、手续费金额和员工编号。收费种类包括财产税、卫生费、水费、电费，按月计费，如表2-1所示。其中：水电费=住宅面积(平方米)每平方米的成本、卫生费用=套房数量(套)每套的轻成本、修理费=每吨水量(吨)的水成本、电费=用电量(度)x每度的电费。(5)完成索赔需要为所有者生成索赔表。报销申请清单的示例是表2-2中所示的概念模型设计，如图2-1所示。图2-1中的收费站和管理员是员工的子代实体。Jane整理电子邮件：lilling cookie 2010年下半年软件设计人员下午5页(共14页)逻辑结构设计逻辑结构设计基于概念模型设计阶段完成的物理联系度，推导出以下关系模式(不完整):业主(1)、姓名、住宅面积、工作单位、联系电话)员工(2)、姓名、出生日期、性别、地址、联系电话、工作、密码)部门(3)、问题问题2 (5分钟)创建图2-1 (a)(f)中的联系人类型(注：一方用1表示，多方面用m或n或*表示)，并补充整个图2-1中的团体、联系人和联系人类型。问题3(两点)所有者关系属于第几个范式？请说明存在的问题。考试问题3问题3(共15分)阅读下面的说明和图片，回答问题1到问题3，并在填写答卷的对应栏中回答。在某个在线药店，顾客可以根据医生的处方通过网络购买那个药店开的药。在线药店的基本功能包括：(1)注册。顾客在买药之前必须在网上药店注册。在注册过程中，必须填写客户信息和付款方法(信用卡或AliPay帐户)。客户还需要填写许可证协议(lilling cookie 2010年下半年软件设计人员下午试卷6页(共14页)，允许药店整理Jane的电子邮件，向医生确认处方的真实性。(2)注册。已经注册的顾客可以登录在线药房买药。如果客户没有注册，系统将拒绝注册。(3)输入并运行处方。登录成功后，客户将根据处方输入界面上显示的信息填写发布处方的医生的信息和处方上的药品信息。填写完毕后提交这个处方。(4)验证处方。对于已提交的处方(状态设置为“运行处方”)，验证如下：医生信息验证。如果伪信息不正确，则处方的状态将设置为“伪信息无效”，并且此处方的采购申请将被取消。如果医生信息正确，系统会向相应的医生发送处方确认请求，并将妻子的状态修改为“正在审核”。医生回应处方无效时，系统取消处方，将处方状态设置为无效。如果医学生在7天内不给予确认答复，处方也将取消，处方状态将设置为不可审核。如果医生在7天内确定了答案，则该处方的状态将修改为“允许支付”。系统取消未通过验证的所有处方，并自动向客户发送电子邮件，通知取消和取消处方的原因。(5)对于经过验证的处方，系统自动计算药品的价格，并邮寄给支付货款的客户。该在线药房是以面向对象的方式开发的，并使用UML建模。系统的类图如图3-1所示。问题问题18分根据说明的说明，显示了图3-1中缺少的C1C5的对应类名和(1)(6)的对应重要性。问题2(4分)也显示了处方的部分状态图。根据说明中的说明，图3-2中缺少的S l-S4 Jane整理了电子邮件。lilling cookie 2010年下半年软件设计者第7页(共14页)的状态名称和(7)到(10)的迁移名称。图3-2状态图问题3 (3点)图3-1中的符号“”和“”分别表示UML中类和对象之间的关系。两者有什么区别？试题4个问题4个(共15分钟)读下面的说明和c代码，回答问题1到问题3，并将答案写在答题纸的相应栏内。说明堆数据结构定义如下：n个元素的关键字序列al，a2，an，只有满足以下关系时，才称为堆：如果一个堆中堆顶部的元素是最大的元素，则称为大顶部堆。如果堆顶部元素是最小元素，则称为小顶部堆。堆通常用完整的二叉树表示，图4-1是大顶堆的一个例子。Jane整理电子邮件：lilling cookie 2010年下半年软件设计人员下午试卷第8页(共14页)堆数据结构通常在优先级队列中使用，以维护由一组元素组成的集合。与两种堆结构相对应的优先级队列有最大优先级队列和最小优先级队列。其中，最大优先级队列具有最大堆，最小优先级队列具有较小的顶部堆。考虑最大优先级队列：现在假设构建了大堆a，并实施了堆大小调整函数heappify (a，n，index)。需要在c代码中完成的三个函数的说明如下：(1) heapMaximum(A):返回最大堆A的最大元素。(2) heapExtractMax(A):删除大堆A的最大元素，将最后一个元素“提前”到堆顶部，并将其馀元素调整到大顶部。(3) maxHeaplnsert(A，key):将元素键插入大顶部堆A的最后位置，并将A调整为大顶部堆。优先级队列由# define view(I)I/2 typedef structarray int * int array；/优先级队列的存储空间第一个地址int array size/优先级队列的长度int capacity/首先队列存储空间的容量 ARRAYc代码代码(1)函数heap maximum int heap maximum(array * a) return(1)； (2)函数heapextractmax int heapextractmax(array * a) int max；max=a-int _ array0；(2)；Jane整理电子邮件：lilling cookie 2010年下半年软件设计人员下午试卷第9页(共14页)A-A-array _ size-；Heappify (a，a-array _ size，0)；/将其馀元素调整为大的顶部堆return max。 (3)函数maxheaplnsert int maxheaplnsert(array * a，int key) inti，* p；if(a-array-size=a-capacity)/如果存储空间的容量不足，则扩展空间p=(int *) realloc (a-int array，a-)If(！p)return-1:a-int _ array=p；a-容量=2 * a-容量； a-array _ size:I=(3)；while(I 0 & &(4) a-int _ arrayI=a-int _ arrayparent(I)；I=parent(I)；(5)；return 0； 问题1 (10分钟)根据上面的说明和c代码填写c代码中的空白(1)到(5)。问题问题