2006上半年软件设计师考试真题及答案-下午卷.doc-资料库

第1页 / 共24页

第2页 / 共24页

第3页 / 共24页

第4页 / 共24页

第5页 / 共24页

第6页 / 共24页

第7页 / 共24页

第8页 / 共24页

2006上半年软件设计师考试真题及答案-下午卷试题一阅读下列说明以及数据流图，回答问题1、问题2和问题3。 [说明] 某学校建立了一个网上作业提交与管理系统，基本功能描述如下： (1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。 (2)作业提交。学生使用账号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。 (3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中 1、[问题1] 如果将数据库服务器(记为DB.作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储? 2、[问题2] 根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号起点终点数据流名称 1 2 3 4 5 6 7 (1) (2) 网上作业提交与管理系统网上作业提交与管珲系统网上作业提交与管理系统网上作业提交与管理系统 (9) 申业申请提交的作业需完成的作业 (5) 作业申请 (8) 选课学生名单网上作业提交与管理系统网上作业提交与管理系统 (3) (4) (6) (7) 网上作业提交与管理系统 1

8 9 10 (10) (12) (13) 网上作业提交与管理系统 (11) 网上作业提交与管理系统网上作业提交与管理系统账号和密码账号和密码 3、[问题3] 根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。试题二阅读下列说明以及UML类图，回答问题1、问题2和问题3。 [说明] 某客户信息管理系统中保存着两类客户的信息。 (1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和 E-mail)。 (2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。该系统除了可以保存客户信息之外，还具有以下功能： (1)向系统中添加客户(addCustomer)； (2)根据给定的客户标识，在系统中查找该客户(getCustomer)： (3)根据给定的客户标识，从系统中删除该客户(removeCustomer)： 2

(4)创建新的联系人(addContact)： (5)在系统中查找指定的联系人(getContact)； (6)从系统中删除指定的联系人(removeContact)。该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所示的类。类名说明 CustomerInformationSystem 客户信息管理系统 IndividualCustomer InstitutionalCustomer Contact 个人客户集团客户联系人描述该客户信息管理系统的UML类图如下图所示。 4、[问题1] 请使用说明中的术语，给出上图中类Customer和类Person的属性。 5、[问题2] 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。 6、[问题3] 根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer- InformationSystem和 3

功能描述方法名向系统中添加客户 addCustomer 根据给定的客户标识，在系 getCustomer 根据给定的客户标识，从系 removeCustomer 创建新的联系人 addContact 在系统中查找指定的联系 getContact 从系统中删除指定的联系 removeContact 统中查找该客户统中删除该客户人人试题三阅读下列说明，回答问题1、问题2和问题3。 [说明] 某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下： (1)资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名； (2)读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者D、姓名、电话和E-mail，系统为不同读者生成不同的读者ID； (3)每部书在系统中对应唯一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同： (4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID： (5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者 ①、所借图书D、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间； (6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的 ISBN号、预约时间。某书目的信息，以及与该书目对应的图书信息，如下表所示。书名作者出版商 ISNB号出版年月册数经办人《数据结构》 1997.4 4 01 严蔚敏清华大学出 ISNB7-302+0 吴伟民版社 2368-9 4

图书ID ISBN号存放位置状态经办人图书信息 C832.1 C832.2 C832.3 C832.4 ISBN7-302-02368 -9 ISBN7-302-02368 -9 ISBN7-302-02368 -9 ISBN7-302-02368 -9 图书流通室已借出图书阅览室不外借图书流通室末借出图书流通室已预约 01 01 01 01 系统的主要业务处理如下。 (1)入库管理：图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书月信息并输入系统，然后编写并输入图书信息；否则，修改该书目的册数，然后编写并输入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。 (2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。 (3)预约管理：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN 号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。 (4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。 (5)通知处理：对于己到期且未归还的图书，系统通过E-mail自动通知读者：若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。 7、[问题1] 根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 5

8、[问题2] 该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名) 读者(读者ID，姓名，电话，E-mail) 书目(ISBN号，书名，作者，出版商，出版年月，册数，经办人) 图书(图书ID，ISBN号，存放位置，状态，经办人) 借还记录( (a) ，借出时间，应还时间，归还时间) 预约登记( (b) ，预约时间，预约期限，图书ID. 注：时间格式为“年.月.日时：分：秒”。 9、[问题3] 请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。试题四阅读以下说明，回答问题1、问题2和问题3。 [说明] 某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。 10、[问题1] 请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。 11、[问题2] 6

Web Service的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。 12、[问题3] 服务注册中心、服务提供者和服务请求者之间的交互和操作构成了Web Service的体系结构，如下图所示。请用180字以内文字，说明这三者的主要功能及其交互过程。试题五阅读下列说明、图和C代码。 [说明5-1] B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树： ①树中每个结点最多有m棵子树； ②若根结点不是叶子结点，则它至少有两棵子树； ⑧除根之外的所有非叶子结点至少有[m/2]棵子树； ④所有的非叶子结点中包含下列数据信息： (n，A0，K1，A1，K2，A2， …，Kn，An)其中：Ki(i=1，2，…，n)为关键字，且Ki＜Ki+1(i=1，2，…，n-1)； Ai(i=0，1，…，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。 ⑤所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。 7

B树的阶M、bool类型、关键字类型及B树结点的定义如下： #define M 4 typedef enum {FALSE=0,TRUE=1}bool； typedef int ElemKeyType； typedef struct BTreeNode { int numkeys； /*B树的阶*/ /*结点中关键字的数日*/ struct BTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/ struct BTreeNode *A[M]； /*指向子树结点的指针数组*/ ElemKeyType K[M]； }BTreeNode； /*存储关键字的数组，K[0]闲置不用*/ 函数SearchBtree(BTreeNode*root，ElemKcyTypeakey,BTreeNode：*pb)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回 FALSE。其中，root是指向该M阶B树根结点的指针，参数 ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。注；在结点中查找关键字akey时采用二分法。 13、[函数5-1] bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr) { int lw, hi, mid; BTreeNode*p = root; *ptr = NULL; while ( p ) { 1w = 1; hi= (1) ; while (1w ＜= hi) { mid = (1w + hi)/2; 8

资料库

2006上半年软件设计师考试真题及答案-下午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料