200605软设下午真题

第 1 题

阅读下列说明以及数据流图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。
【说明】
　　某学校建立了一个网上作业提交与管理系统，基本功能描述如下：
　　（1）帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。
　　（2）作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。
　　（3）在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中。

【问题1】
　　如果将数据库服务器（记为DB）作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储？
【问题2】
　　根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。

【问题3】
　　根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 2 题

阅读下列说明以及UML类图，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。
【说明】
　　某客户信息管理系统中保存着两类客户的信息：
　　（l）个人客户。对于这类客户，系统保存了其客户标识（由系统生成）和基本信息（包括姓名、住宅电话和email）。
　　（2）集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识（由系统生成）之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、email、办公电话以及职位。
该系统除了可以保存客户信息之外，还具有以下功能：
　　（l）向系统中添加客户（addCustomer）；
　　（2）根据给定的客户标识，在系统中查找该客户（getCustomer）；
　　（3）根据给定的客户标识，从系统中删除该客户（removeCustomer）；
　　（4）创建新的联系人（addContact）；
　　（5）在系统中查找指定的联系人（getContact）；
　　（6）从系统中删除指定的联系人（removeContact）。
　　该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表2－1所示的类。

　　描述该客户信息管理系统的UML类图如图2－1所示。

【问题1】（3分）
　　请使用说明中的术语，给出图2－1中类Customer和类Person的属性。
【问题2】（6分）
　　识别关联的多重度是面向对象建模过程中的—个重要步骤。根据说明中给出的描述，完成图中的（1）～（6）。
【问题3】（6分）
　　根据说明中的叙述，抽象出如表2－2所示的方法，请指出图2－l中的类CustomerInf ormationSystem和InstitutionalCustomer应分别具有其中的哪些方法。

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 3 题

阅读下列说明，回答问题l、问题2和问题3，将解答填入答题纸的对应栏内。
【说明】
　　某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：
　　（1）资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；
　　（2）读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者ID、姓名、电话和Email，系统为不同读者生成不同的读者ID；
　　（3）每部书在系统中对应惟—的一条在版编目数据（CIP，以下简称书目），书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数（以下简称册数），不同书目的ISBN号不相同；
　　（4）资料室对于同一书目的图书可拥有多册（本），图书信息包括图书ID、ISBN号、存放位置、当前状态，每—本书在系统中被赋予惟一的图书ID；
　　（5）一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；
　　（6）当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。
　　某书目的信息如表3－1所示，与该书目对应的图书信息如表3-2所示。

　　系统的主要业务处理如下：
　　（1）入库管理：图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书目信息并录入系统，然后编写并录入图书信启、：否则，修改该书目的册数，然后编写并录入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。
　　（2）借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。
　　（3）预约管理：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限（最长为lO天）。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。
　　（4）还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金（具体的计算过程此处省略）。系统同时自动查询预约登记表。若存在其他读者预约该书的记录，则将图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中（系统在清除超出预约期限的记录时解除该图书的“已预约”状态）；否则，将该图书的状态修改为“未借出”。
　　（5）通知处理：对于已到期且未归还的图书，系统通过Email自动通知读者；若读者预约的书已到，系统则自动通过Email通知该读者来办理借书手续。

【问题1】（4分）
　　根据以上说明设计的实体联系图如图3－1所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。

【问题2】（4分）
　　该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。
　　管理员（工号，姓名）
　　读者（读者ID，姓名，电话，Email）
　　书目（ISBN号，书名，作者，出版商，出版年月，册数，经办人）
　　图书（图书ID，ISBN号，存放位置，状态，经办人）
　　借还记录（（a），借出时间，应还时间，归还时间）
　　预约登记（（b），预约时间，预约期限，图书ID）
　　注：时间格式为“年.月.日时:分:秒”
【问题3】（7分）
　　请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 4 题

阅读以下说明，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。
【说明】
　　某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。

【问题1】（6分）
　　请用120字以内文字，从业务的继承性、升级成本（时间、工作量）和扩展性三个方面简要说明开发人员所提方案的优点。
【问题2】（3分）
　　Web Service的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。
【问题3】（6分）
　　服务注册中心、服务提供者和服务请求者之间的交互和操作构成了Web Service的体系结构，如图4－1所示。请用180字以内文字，说明这三者的主要功能及其交互过程。

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 5 题

阅读下列说明、图和C代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明5-1】
　　B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：
　　①树中每个结点至多有m棵子树；
　　②若根结点不是叶子结点，则它至少有两棵子树：
　　③除根之外的所有非叶子结点至少有[m/2]棵子树；
　　④所有的非叶子结点中包含下列数据信息
　　（n，A₀，K₁，A₁，K₂，A₂，…，K₁₁，A₁₁）
　　其中：K（i＝1，2，……，n）为关键字，且K_j<K_i+1（i=1，2，…，n-l）；A_i（i=0，1，…，n）为指向子树根结点的指针，且指针A_i-1所指子树中所有结点的关键字均小于K_i，A_i+1所指子树中所有结点的关键字均大于K_i，n为结点中关键字的数目。
　　⑤所有的叶子结点都出现在同—层次上，并且不带信息（可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空）。
　　例如，一棵4阶B树如图5－1所示（结点中关键字的数目省略）。

　　B树的阶M、bool类型、关键字类型及B树结点的定义如下：
#define M   4    /*s树的阶水*/
typedef enum {FALSE = 0，TRUE = 1} bool；
typedef int ElemKeyType;
typedef struct BTreeNode{
　　int numkeys;                /*结点中关键字的数目林*/
　　struct BTreeNode *parent;    /*指向父结点的指针，树根的父结点指针为空*/
　　struct BTreeNode *A[M];   /*指向子树结点的指针数组*/
　　ElemKeyType     K[M];   /*存储关键字的数组，K［0］闲置不用*/
}BTreeNode;

　　函数SearchBtree（BTreeNode* root， ElemKeyType akey， BTreeNode **ptr）的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。例如，在图5－1所示的4阶B树中查找关键字okey时，ptr返回指向结点e的指针。
　　注：在结点中查找关键字akey时采用二分法。

【说明5-2】
　　在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加—个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增1。
　　例如，在图5-1所示的B树中插入关键字25时，需将其插入结点e中，由于e中已经有3个关键字，因此将关键字24插入结点e父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如图5-1所示。

　　函数Isgrowing（BTreeNode* root，ElemKeyType akey）的功能是：判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针。
　　在函数Isgrowing中，首先调用函数SearchBtree（即函数5－l）查找关键字akey是否在给定的M阶B树中，若在则返回FALSE（表明无需插入关键字akey，树的高度不会增加）；否则，通过判断结点中关键字的数目考察插入关键字akey后该B树的高度是否增加。

【函数5-1】

【函数5-2】

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 6 题

阅读下列说明、图和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
　　某订单管理系统的部分UML类图如图6－1所示。

图6－l 订单管理系统的部分UML类图

　　图6－1中，Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表SalesSystem提供订单管理系统的操作接口。
　　请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic（）方法，各个类的属性及部分方法定义参见下面的C++代码。

【C++代码】

答案与解析

试题难度：较难
知识点：
试题答案：
试题解析：

第 7 题

阅读下列说明、图以及Java程序，将应填入（n）处字句写在答题纸的对应栏内。
【说明】
　　某订单管理系统的部分UML类图如图7－l所示。

图7－1 订单管理系统的部分UML类图

　　图7-1中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，OrderItem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如表7－1所示。

　　可以使用类Java.util.ArrayList<E>来实现对象的聚集关系，如图7－1中OrderList与Order之间的聚集关系。
　　for-each循环提供了一种遍历对象集合的简单方法。在for-each循环中，可以指定需要遍历的对象集合以及用来接收集合中每个元素的变量，其语法如下：
　　for（用来接收集合中元素的变量：需要遍历的对象集合）
　　如果要使用for－each循环来遍历对象集合，那么包含该对象集合的类必须实现接口Java.util.Iterable<T>。
　　Java程序7－1和Java程序7－2分别给出了类OrderList和方法statistic的Java
代码。

【Java程序7-1】

【Java程序7－2】