中级软件设计师2006上半年下午试题.doc

中级软件设计师2006上半年下午试题试题一阅读下列说明以及数据流图，回答问题1、问题2和问题3。说明某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。(2)作业提交。学生使用账号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。(3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中1. 问题1如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?这道题您没有回答答案:问题1外部实体：(选课)学生、(任课)老师数据存储：作业成绩统计文件分析 试题一本题考查的是DFD(数据流图)的绘制，主要包括：外部实体的识别、数据流的识别以及对绘制DFD图时常见错误的修正问题1DFD图中包含4种元素：加工、数据流、外部实体和数据存储。外部实体是指存在于软件系统之外的人员或组织。它指出系统所需数据的发源地和系统所产生的数据的归宿地。根据说明中提供的信息，可以发现“学生”和“任课老师”向“网上作业提交与管理系统”提供最原始的输入数据，并从系统中获取相应的输出数据。因此可以确定这两个为外部实体。数据存储用来表示暂时存储的数据，每个数据存储都有一个名字。从说明中可以很明显地看出，“作业成绩统计文件”是一个数据存储。13. 问题2根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号起点终点数据流名称1 (1)网上作业提交与管理系统申业申请2(2)网上作业提交与管理系统提交的作业3网上作业提交与管理系统(3)需完成的作业4网上作业提交与管珲系统(4)(5)5网上作业提交与管理系统(6)作业申请6网上作业提交与管理系统(7)(8)7(9)网上作业提交与管理系统选课学生名单8(10)网上作业提交与管理系统(11)9(12)网上作业提交与管理系统账号和密码10(13)网上作业提交与管理系统账号和密码这道题您没有回答答案:问题2(1)(选课)学生 (2)(选课)学生 (3)(选课)学生 (4)(选课)学生(5)作业成绩 (6)DB (7)作业成绩统计文件(8)作业成绩 (9)(任课)老师 (10)DB (11)作业(12)(选课)学生(13)(任课)老师注：(4)、(6)的答案可互换；(12)、(13)的答案可互换。问题2在绘制DFD时，遵循分层绘制的原则。首先绘制系统的输入输出，即把整个软件系统看作一个大的加工。然后根据系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体，就可以画出系统的输入和输出图，这张图称为项层图。实际上根据题目的描述，确定外部实体与“网上作业提交与管理系统”之间存在的输入、输出数据，填写空(1)(13)。14. 问题3根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。这道题您没有回答答案:问题3错误1：外部实体A和B之间不能存在数据流。错误2：外部实体A和数据存储H之间不能存在数据流。错误3：加工2的输入/输出数据流名字相同。错误4：加工4只有输入，没有输出。错误5：加工5只有输出，没有输入。注：以上5条错误信息可以打乱次序。问题3在单张DFD时，必须注意以下原则：1)一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同。2)保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工能产生的数据。3)每个加工必须既有输入数据流，又有输出数据流。4)所有的数据流都必须以一个加工开始，或以一个加工结束。根据上述原则，可以很明显地看出图中存在的错误：图中的数据流x和H的开始和结束都不是加工；加工2的输入、输出数据流是同名的；加工4只有输入数据流，没有输出数据流；而加工5只有输出数据流，没有输入数据流。试题二阅读下列说明以及UML类图，回答问题1、问题2和问题3。说明某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和E-mail)。(2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。该系统除了可以保存客户信息之外，还具有以下功能：(1)向系统中添加客户(addCustomer)；(2)根据给定的客户标识，在系统中查找该客户(getCustomer)：(3)根据给定的客户标识，从系统中删除该客户(removeCustomer)：(4)创建新的联系人(addContact)：(5)在系统中查找指定的联系人(getContact)；(6)从系统中删除指定的联系人(removeContact)。该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所示的类。类名说明CustomerInformationSystem客户信息管理系统IndividualCustomer个人客户InstitutionalCustomer集团客户Contact联系人描述该客户信息管理系统的UML类图如下图所示。2. 问题1请使用说明中的术语，给出上图中类Customer和类Person的属性。这道题您没有回答答案:问题1Customer的属性：客户标识Person的属性：姓名、住宅电话、E-mail分析 试题二问题1本题考查的是在识别具有继承关系的类的属性。继承是基类和派生类之间共享数据和方法的机制。题目要求分别确认两个基类Customer和Person的属性。由题目的描述可知，类IndividualCustomer和类InstitutionalCustomer包含的共同属性为“客户标识”，因此“客户标识”必然是类Customer的一个属性。如果“办公电话”、“职位”也是类Customer的属性，那么类IndividualCustomer必然继承这两个属性，与题目描述相矛盾。所以类Customer中只要具有属性“客户标识”就够了。类Person不仅是类Contact的基类，同时也与类IndividualCustomer之间具有关联关系。类IndividualCustomer还有属性姓名、住宅电话及E-mail没有体现出来。而类Contact除了具有属性姓名、住宅电话、E-mail之外，还追加了办公电话和职位。综合起来，在类Person中包含的属性有姓名、住宅电话和E-mail。12. 问题2识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)(6)。这道题您没有回答答案:问题2(1) 1 (2) 0.* (3) 1 (4) 1 (5) 1 (6) 1.*问题2关联表示了对象间的结构关系。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个“多少”被称为关联角色的多重度，把它写成一个表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。由题目的描述可以得到以下关系：(1)集团客户可以创建和管理自己的若干名联系人。这说明类InstitutionalCustomer和类Contact之间存在着一对多的联系。根据类图中给出的关联导航，第(5)空应填1，第(6)应填1.*。(2)客户管理系统中必然包含若干个需要管理的客户信息。根据类图中给出的关联导航，第(1)空应填1，第(2)空应填0.*。(3)类IndividualCustomer和类Person之间的关联关系。根据问题1的答案，可知类Person的属性有姓名、住宅电话和E-mail，类Customer的属性是“客户标识”。 IndividualCustomer从Customer只能继承到属性“客户标识”，其他的属性都要依靠与 Person类之间的关联关系来获取。因此第(3)空应填1第(4)空应填1。15. 问题3根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer- InformationSystem和 功能描述方法名向系统中添加客户addCustomer根据给定的客户标识，在系统中查找该客户getCustomer根据给定的客户标识，从系统中删除该客户removeCustomer创建新的联系人addContact在系统中查找指定的联系人getContact从系统中删除指定的联系人removeContact这道题您没有回答答案:问题3CustomerlnformationSystem的方法：addCustomer，getCustomer，removeCustomer。InstimtionalCustomer的方法：addContact，getContact，removeContaet。问题3类CustomerlnformationSystem的作用是向用户提供与客户管理相关的操作接口。由于联系人是由集团客户创建和管理的，按照面向对象的理念，与联系人相关的直接操作应由类InstitutionalCustomer来提供。因此addCustomer，getCustomer，removeCustomer为CustomerlnformationSystem的方法，而addContact，getContact，removeContact为类 InstitutionalCustomer的方法。试题三阅读下列说明，回答问题1、问题2和问题3。说明某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(2)读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者D、姓名、电话和E-mail，系统为不同读者生成不同的读者ID；(3)每部书在系统中对应唯一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同：(4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID：(5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者、所借图书D、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；(6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。某书目的信息，以及与该书目对应的图书信息，如下表所示。书名作者出版商ISNB号出版年月册数经办人数据结构严蔚敏吴伟民清华大学出版社ISNB7-302+02368-91997.4401图书信息 图书IDISBN号存放位置状态经办人C832.1ISBN7-302-02368-9图书流通室已借出01C832.2ISBN7-302-02368-9图书阅览室不外借01C832.3ISBN7-302-02368-9图书流通室末借出01C832.4ISBN7-302-02368-9图书流通室已预约01系统的主要业务处理如下。(1)入库管理：图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书月信息并输入系统，然后编写并输入图书信息；否则，修改该书目的册数，然后编写并输入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。(2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。(3)预约管理：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。(4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。(5)通知处理：对于己到期且未归还的图书，系统通过E-mail自动通知读者：若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。3. 问题1根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。这道题您没有回答答案:问题1(1)n (2)m (3)1 (4)n或m (5)m (6)n其中，(1)、(2)的答案可互换，(5)、(6)的答案可互换。分析试题三本题考查数据库系统中实体联系模型(E-R模型)的设计和关系模式的设计。问题1两个实体型之间的联系可以分为3类：1)一对一联系(1:1)如果对于实体集A中的每一个实体，实体集B中最多有一个(也可以没有)实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系，记为1:1。2)一对多联系(1:n)如果对于实体集A中的每一个实体，实体集B中有n个实体(n=o)与之联系，反之，对于实体集B中的每一个实体，实体集A中最多只有一个实体与之联系，则称实体集A与实体集B有一对多联系，记为1:n。3)多对多联系(m:n)如果对于实体集A中的每一个实体，实体集B中有n个实体(n=0)与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体(m=0)与之联系，则称实体集A与实体集B具有多对多联系，记为m:n。读者与图书之间形成了借还关系，题中说明“一名读者最多只能借阅十本图书”，显然一本图书可被多名读者借阅，而每名读者应该能够借阅多本图书，因此读者与图书之间的借还联系为多对多(n:m)。另外，资料室对于同一书目的图书可拥有多册(本)，每一本书在系统中被赋予唯一的图书，所以书目与图书之间的联系类型为一对多 (1:m)。当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，由于一名读者可借阅多种图书，因此书目与读者之间的预约联系类型为多对多(n:m)。11. 问题2该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mail)书目(ISBN号，书名，作者，出版商，出版年月，册数，经办人)图书(图书ID，ISBN号，存放位置，状态，经办人)借还记录(a)，借出时间，应还时间，归还时间)预约登记( (b)，预约时间，预约期限，图书ID)注：时间格式为“年.月.日 时：分：秒”。这道题您没有回答答案:问题2(a)读者D，图书ID (b)读者ID，ISBN号问题2由于读者借书时需由图书管理员登记读者m、所借图书ID、借出时间和应还时间，还书时图书管理员在对应的借书信息中记录归还时间，因此借还记录关系中的空缺处应填入“读者，图书ID”。读者对某书目进行预约登记时，需记录读者ID、需要借阅的图书的ISBN号、预约时间等。目前的预约登记关系中已经有预约时间、预约期限、图书ID信息，显然还需要记录是哪位读者预约了书，以及书的ISBN号。因此，预约登记关系模式中的空缺处应填入“读者ID，ISBN号”16. 问题3请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。这道题您没有回答答案:问题3主键也称为主码，是关系中的一个或一组属性，其值能唯一标识一个元组。根据题干部分的描述“系统为不同读者生成不同的读者ID”，因此读者关系的主键显然是“读者ID”。不同书目的ISBN号不相同，书目关系的主键为书的“ISBN号”。同一书目的多册(本)图书具有相同的ISBN号，因此所有的图书依据“图书ID”相互区分，图书关系的主键是“图书ID”，外键是书目关系的“ISBN号”。借还记录关系用于记录读者的借书和还书信息，为了区分读者在同一日期对同一本书多次借还，借还记录的主键为“读者ID，图书ID，借出时间”。借还记录是由联系借还对应的关系，它记录与图书和读者的联系。因此，借还记录具有外键读者ID和图书ID，分别与读者和图书相关联。同理，预约登记关系的主键为“读者ID，ISBN号，预约时间”，外键为读者关系的“读者 ID”、书目关系的“ISBN号”和图书关系的“图书ID”。试题四阅读以下说明，回答问题1、问题2和问题3。说明某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。4. 问题1请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。这道题您没有回答答案:问题1(1)开发人员无需重新设计业务模式，只需在原系统的界面和中间层添加Web Service层，就能继承原系统的所有业务。(2)有可能以较少的开发时间和工作量，将系统升级为B/S应用模式。(3)可以不修改原有的Web服务和中间层，直接扩展新服务。分析试题四本题考查Web Service技术的基本知识。Web Service(Web服务)是解决应用程序之间相互通信的一项技术，或者说，Web Service是描述一系列操作的接口。它使用标准的、规范的XML描述接口，包括了与服务进行交互所需要的全部细节，即消息格式、传输协议和服务位置。而在对外的接口中隐藏了服务实现的细节，仅提供一系列可执行的操作，这些操作独立于软硬件平台和编写服务的编程语言。在Web Service体系结构中，服务提供者(服务器)和服务请求者(客户端)是必需的，服务注册中心是可选的角色。服务提供者是Web Service的所有者，如企业、ICP等，该角色负责定义并实现Web Service，使用服务描述语言对Web Service进行详细、准确、规范的描述，并将该描述发布到服务注册中心供服务请求者查找并绑定使用。服务请求者是Web Service的使用者。虽然Web Service面向的是程序，但程序的最终使用者仍然是企业或用户。因此，服务请求者是查找、绑定并调用服务或与服务进行交互的应用程序，该角色可由浏览器担当，由人或程序来控制。服务注册中心是连接服务提供者和服务请求者的纽带，在某些情况下，该角色是可选的。例如，使用静态绑定的Web Service，服务提供者可直接把描述发送给服务请求者。若没有服务注册中心，则服务请求者可以从其他来源得到服务描述，例如文件、FTP站点、Web站点等。Web Service模型中的操作包括以下3种：发布服务描述、查找服务描述、根据服务描述绑定或调用服务。在消息处理方面，Web Service使用了简单对象访问协议SOAP作为消息的传送标准，在此基础上用Web服务描述语言WSDL描述Web服务的访问方法。服务使用者通过动态发现协议UDDI查找并定位服务。10. 问题2Web Service的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。这道题您没有回答答案:问题2WSDL是Web Service的描述语言，用于描述Web Service的服务、接口绑定等，为用户提供详细的接口说明书。SOAP是通信协议，用于以服务的方式在互联网上发布有用的程序模块。UDDI提供了一种统一的发布、查找和定位Web服务的方法。17. 问题3服务注册中心、服务提供者和服务请求者之间的交互和操作构成了Web Service的体系结构，如下图所示。请用180字以内文字，说明这三者的主要功能及其交互过程。这道题您没有回答答案:问题3在Web Service模型的解决方案中，服务提供者定义并实现Web Service，使用服务描述语言(WSDL)描述Web Service，然后将服务描述发布到服务请求者或服务注册中心。服务请求者使用查找操作从本地或服务注册中心检索服务描述，然后使用服务描述与服务提供者进行绑定并调用Web Service。服务注册中心是整个模型中的可选角色，是连接服务提供者和服务请求者的纽带。试题五阅读下列说明、图和C代码。 说明5-1B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：树中每个结点最多有m棵子树；若根结点不是叶子结点，则它至少有两棵子树；除根之外的所有非叶子结点至少有m/2棵子树；所有的非叶子结点中包含下列数据信息：(n，A0，K1，A1，K2，A2， ，Kn，An)其中：Ki(i=1，2，n)为关键字，且KiKi+1(i=1，2，n-1)；Ai(i=0，1，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。B树的阶M、bool类型、关键字类型及B树结点的定义如下：#define M 4 /*B树的阶*/typedef enum FALSE=0,TRUE=1bool；typedef int ElemKeyType；typedef struct BTreeNode int numkeys； /*结点中关键字的数日*/struct BTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/struct BTreeNode *AM； /*指向子树结点的指针数组*/ElemKeyType KM； /*存储关键字的数组，K0闲置不用*/BTreeNode；函数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时采用二分法。5. 函数5-1bool 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;if (p - Kmid = akey) *ptr = p;return TRUE;elseif ( (2)hi=mid - 1;else1w = mid + 1;*ptr = p;p = (3);return FALSE;这道题您没有回答答案:(1)p-numkeys；或其等价形式(2)p-Kmidakey，或其等价形式(3)p-Ahi，或p-A1w-1，或其等价形式分析试题五本题考查C程序设计。B树是一种多叉平衡查找树，由B树的定义可知，在B树上进行查找的过程是：首先在根结点所包含的关键字中查找给定的关键字，若找到则成功返回：否则确定待查找的关键字所在的子树并继续进行查找，直到查找成功或查找失败(指针为空)为止。树的内部结点中关键字存储在数组中并按照递增顺序排列，因此可以用二分法查找某个关键字是否在指定的结点中。二分法查找元素的过程是：首先令待查找的元素与查找表中间位置上的元素进行比较，若相等，则查找成功，否则，根据待查元素与表中间位置元素的大小关系，下一步到查找表的前半区间或后半区间继续进行二分查找。如果在确定的任何一个子区间都找不到指定的元素，则确定查找失败。若查找区间用一对下标1w和hi确定，则1whi表示有效的查找区间，查找失败时所确定的查找区间为1whi。例如，上图中的结点c包含了关键字60、70、80，那么在c结点中找不到元素65，由于65介于60和70之间，因此下一步必将进入h结点继续查找。每个结点中的关键字数目由BTreeNode中的numkeys域表示，结点中的查找表存储在数组K中，由于下标0未用，因此numkeys个关键字存储在K11)Knumkeys中。显然开始在p所指向的结点中进行查找时，确定查找表的下标为1和结点的numkeys域，因此函数5-1的空(1)处应填入“p-numkeys”。若用1w和hi指示出查找区间，则由于查找表元素的递增排列特性，当待查找的元素小于表中间位置的元素时，下一步应在前半区间查找，即查找区间的一对下标为1w、 mid-1，也就是说函数5-1的空(2)处应填入“akeyp-Kmid。如果在当前结点中找不到指定的关键字akey，则1whi，由结点中的指针Ahi或 A1w-1指示出下一层的子树结点，因此函数5-1的空(3)处应填入“pAhi”或“p- A1w-1”。下面分析函数5-2的功能及运算过程。函数5-2用于判断在B树中插入一个关键字时，树的高度是否增加。若指定的关键字已经在B树的某结点中，就不需要插入该关键字，显然树也不会长高。实现函数调用时实参要向形参传递信息，C语言采取传值调用方式，根据实参向形参的值传递原则，函数4-2中的空(4)处应填入“root,akey,&f。根据题目中给出的描述，在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。显然考查插入关键字akey后树的高度是否增加，只需沿其祖先结点关系一直考查直到树根为止，判断依据就是每个待考查的结点中目前已有的关键字个数，因此函数5-2中的空(5)处应填入“t&t-numkeys=M-1”。说明5-2在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。例如，在上图所示的B树中插入关键字25时，需将其插入结点e中。由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如下图所示。函数Isgrowing(BTreeNode*root，ElemKeyTypeakey)的功能是：判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针。在函数Isgrwing中，首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中，若在，则返回FALSE(表明无需插入关键字akey，树的高度不会增加)；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。6. 函数5-2bool Isgrowing(BTreeNode* root, ElernKeyType akey) BTreeNode *t, *f;if( !SearchBtree( (4) ) t=f;while ( (5) t=t - parent;if( !t )return TRUE;return FALSE;这道题您没有回答答案:(4)root,akey,&f(5)t&t-numkeys=M-1，或其等价形式试题六阅读下列说明、图和c+代码。说明某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。请完善类Order的成员函数getOrderedAmount()和类SalesSystem的stafistic()方法，各个类的属性及部分方法定义参见下面的C+代码。7. C+代码class Product /产品private:string pid; /产品识别码string description; /产品描述double price; /产品单价public:void setProductPrice(double price); /设置产品单价string getProduetld(); /获取产品识别码string getProduetDescriprion 0; /获取产品描述double getProductPrice0; /获得产品单价/其他成员省略;class ProductList /产品列表类private:vector Product products;public:ProductList();Product getProductBylndex(int i); /获得产品列表中的第i件产品void addProduct(Product t); /在产品列表中加入一件产品Product * getProductByID(string pid); /获得识别码为pid的产品指针unsigned iht getProductAmount(); /获得产品列表中的产品娄量;class OrderItem /订单条目类private:Product *productPtr; /指向被订购产品的指针int quantity; /订购数量public:OrderItem (Product *,iht);Product * getProductptr O; /获得指向被订购产品的指针int getQuantity (); /获取被订刚强产品数量;class Order /订单类private:unsigned int orderid; /订单识别号vectorOrderltem items; /订单内容(订单项)public:Order(unsigned int orderid); /获得识别码为fid的产品在当前订单中被订购的数量int getOrderedAmount(string fid);void additem(Product *productPtr,unsigned int n); /在订单中增加一个订单项;class OrderList /订单列表类private:vectorOrder orders;public:OrderList();/Begin()返回指向订单列表第一个元素的迭代器(指针)virtual vectorOrder:iterator OrderList:Begin();/End()返回指向订单列表最后一个元素之后的迭代器(指向一个不存在的元素)virtual vectorOrder:iterator orderList:End();void addOrder(Order t); /在订单列表中加入一份订单/其他成员省略;class SalesSystemprivate:ProductList catalog; /产品目录OrderList sales; /订单列表public:SalesSystem();void statistic(); /统计所有产品的订购情况/其他成员省略;/在订单中查找识别码为tid的产品的订购数量，若该产品没有被订购，则返回0int Order:getOrderedAmount(string tid) for (int k=0; k items.size(); k+) if( (1)=tid)return (2);return 0;/方法statistic()依次统计产品目录中每个产品的订购总量，并打印输出/每个产品的识别码、描述、订购总量和订购金额void SalesSystem:statistic() unsigned int k, t, ordered_qty = 0;vectorOrder:iterator it; Product p;cout产品识别码t描述tt订购数量t金额endl；for (k = 0; k catalog.gctProductAmount(); k+)/遍历产品列表p = (3); /从产品列表取得一件产品信息存入变量pordered_qty = 0;/通过迭代器变量it遍历订单列表中的每一份订单for (it = sales. Begin(); (4) : it+) /根据产品识别码获得产品p在当前订单中被订购的数量t = (5)(p.getProductld();ordered_qty +=t;cout p.getProducfld() tt p.gntProductDescription() tt;cout ordered_qty tt p.getProductPrice() * ordered_qty endl;这道题您没有回答答案:itemsk.getProductptr()-getProductId()(2) items k.getQuantity()(3) catalog.getProductBylndex(k)(4) it != sales. End() , 或 it sales.End()(5) it-getOrderedAmount分析试题六本题考查C+程序设计及STL的使用。从题中可知，类Order的数据成员orderid表示一份订单的识别号，从题目给出的类图中可知，每份订单上可有多个订单项，因此数据成员items是个类型为Orderltem的向量(数组)。类Order的成员函数getOrderedAmount()的功能是在订单中查找指定识别码的产品的订购数量，其定义如下：int Order:getOrderedAmount(string tid) for (int k = O; k items.size(); k+) if ( (1)= fid)return (2);remm 0;对于每个订单项，显然需要取出对应产品的识别号。从以上代码可以看出，变量k用于遍历并索引一份订单中的每个订单项(itemsk)。由于Orderltem类提供的成员函数 getProductptr()可获取指向被订购产品的指针，因此可通过“itemskgetProduetptr() -getProduetld()”获取被订购产品的识别号，若指定的产品识别号等于该订单项的产品识别号，就通过“itemskgetQuantity()”返回该产品被订购的数量。类SalesSystem的成员函数statistic()用于统计产品目录中每个产品的订购总量，并打印输出每个产品的识别码、描述、订购总量和订购金额。若要统计产品目录中每个产品的订购总量，需要对3个对象集合进行遍历：产品目录(ProductList)、订单列表 (OrderList)以及Order(需要对订单中的所有订单项进行查询，统计每个订单上所订购的产品的数量)。由此可以得出实现该方法的基本流程：从产品目录中取出一个产品。对应语句“for(k=0；kcataloggetProductAmount()； k+)”用于遍历产品目录中的每件产品。由于存放产品目录(产品列表)的数据成员catalog的类型为ProductList，要取得某产品的相关信息，需要通过ProductList类提供的成员函数getProductBylndex(int i)获得产品目录中的第i件产品，因此空(3)处应填入“cataloggetProductBylndex(k)”。查询给定产品在每份订单中的订购情况。对应的语句“for(it=salesBegin()； (4)；it+)”用于遍历所有的订单，对于给定产品和订单，可调用订单类Order的成员函数getOrderedAmount(tid)获得识别码为dd的产品在当前订单中被订购的数量。由于类 OrderList提供的方法Begin()、End()分别指向订单列表的第一个元素和最后一个元素之后，而迭代器变量it实际是指向订单列表(向量sales)中某订单的指针，因此空(4)处应填入“it!=sales.End()”或“itsales.End()”，空(5)处填入“it-getOrderedAmount”。试题七阅读下列说明、图以及Java程序。说明某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如下表所示。可以使用类java.util.ArrayListE米实现对象的聚集关系，如上图中OrderList与 Order之间的聚集关系。for-each循环提供了一种遍历对象集合的简单方法。在for-each循环中，可以指定需要遍历的对象集合以及用来接收集合中每个元素的变量，其语法如下：for(用来接收集合中元素的变量：需要遍历的对象集合)如果要使用for-each循环来遍历对象集合，那么包含该对象集合的类必须实现接口 java.util.IterableT。Java程序7-1和Java程序7-2分别给出了类OrderList和方法statistic的Java代码8. Java程序7-1import java.util.*;public class OrderList (1) private ArrayListOrder orders;public OrderList0 this.orders = new ArrayListOrder();public void addOrder(Order orde0this.orders.add(order);public IteratorOrder iterator() return (2);public iht getNumberOfOrders0 return this.orders.size();这道题您没有回答答案:(1) implements IterableOrder(2) this.orders.iteratorO,或 orders.iterator()(3) this.catalog, 或 catalog分析试题七本题考查的是Java语言中的j