软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷42

阅读以下技术说明以及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。

  [说明]

 用创建Thread类的子类的方法实现多线程，判断一个数是否是素数。如果是，打印“是素数”，如果不是，则打印“不是素数”，如果没有参数输入，显示“请输入一个命令行参数”。

 [Java程序]

阅读以下程序说明和C++程序，将程序段中(1)～(7)空缺处的语句填写完整。

  [说明]

 使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的 Socket，用于监听客户应用程序的连接请求，然后再创建新的Socket来完成连接。从客户和服务器两端读取该连接，直到一个需要处理的报文到来为止。以下C++程序将封装这些功能，这样所有应用程序需要完成的只是创建一个Socket连接，然后处理到来的报文。这将包括一个新的服务器Socket类、新客户端Socket类和新的报文队列类。

 创建新的服务器Socket类程序的框架如下。第1个函数ListenEx()用于通知Socket开始监听客户应用程序。第2个函数OnAccept()在接收到连接请求时被调用。在其中创建新的Socket，并立刻设置它开始从客户应用程序读取报文，这些是通过调用第3个函数RecvThread()来完成的，该函数位于它自己的线程中。

 [C++程序]

 [ListenEX()函数]

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。

  [说明]

 函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的AOE-网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下。

 例如，某AOE-网如图6-22所示，其邻接表存储结构如图6-23所示。

 [函数]

图7-14所给出的工作流模型的性能并不是最好的。实际上，对于工作流系统而言，同样的工作，同样的资源，采用不同的工作流设计，任务的平均等待时间也不尽相同。

 若要在不改变资源利用率、任务的到达速率和平均处理时间(S-W)的情况下，降低平均完成时间。请给出修正后工作流模型(画图说明)，并简要说明你对工作流模型进行修正时所遵循的基本原则。

计算如图7-14所示的工作流模型的下列性能指标。

 (1)每个资源的利用率ρ；  (2)每个处理中的平均任务数L；

 (3)平均系统时间S；  (4)每个处理的平均等待时间W。

为了描述该公司技术支持部门的业务流程，首先需要确定工作流的各个基本元素(即工作流对象、角色、路由和规则)。请按表7-18写出工作流对象及对应的起始点、终止点和该工作流中的所有角色。

阅读以下关于工作流系统模型建立和性能分析的叙述，根据要求回答问题1～问题4。

 [说明]

 某软件开发公司向客户交付系统产品后，由技术支持部门负责向客户提供技术服务。该技术支持部门的业务流程如下：

 ①当该技术支持部门接到一个客户问询电话时，由客户服务代表(CSR)接听该电话。客户服务代表根据客户问询内容产生一份服务请求文件，并开始解决客户提出的问题；

 ②若客户服务代表解决了客户提出的问题，这份服务请求文件被标记为“已解决”；

 ③如果客户服务代表在2个小时内未能解决这个问题，客户服务代表将服务请求文件转交给技术支持代表(TSR)处理；

 ④如果技术支持代表也无法解决这个问题，他/她将邀请助理工程师(ENGR)来一起处理这个问题；

 ⑤若助理工程师解决了这个问题，该服务请求文件被标记为“已解决”；

 ⑥若技术支持代表和助理工程师认为，是由于系统的错误引起的问题，则告知客户该问题目前无法解决；并把服务请求文件转交给本公司的工程部门处理；

 ⑦对已经解决的服务请求，每个月底进行一次归档(放入归档数据库)。

 该软件公司正在创建一个相应的工作流管理系统，目前正处于过程定义阶段，即创建工作流模型阶段。对于这些工作流模型，除了要考虑工作流的正确性外，工作流的性能也是十分重要的。工作流性能主要反映工作流定量方面的特性，例如，任务的完成时间、单位时间内处理的任务数量、资源的利用率及在预定时间标准内完成任务的百分比等。

 图7-14所示的是一个简单的工作流模型(其中单位时间为1小时)，它表示这样一个执行过程：每小时将会有20个任务到达c1，这20个任务首先经过处理task1，再经过处理task2，最终将结果传递到c3。处理task1和处理task2相互独立。

 假设性能评价模型符合M/M/1排队模型，在计算性能指标的过程中可以使用下列公式进行计算：

 其中，ρ表示资源利用率，λ表示单位时间内到达的任务数，μ表示该资源单位时间内能够完成的任务数。

工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。  在UML中，用(2)表示企业业务的工作流。这种图显示出工作流中的步骤、决策点，以及完成每一步骤的角色和对象。  

(1) A．引入工作流组织，能够在软件开发和业务两个层次受益  B．工作流管理系统在实际系统中的应用一般分为两个阶段，即模型建立阶段和模型执行阶段  C．工作流能有效地把人、信息和应用工具合理地组织在一起，发挥系统的最大效能  D．一个工作流包括一组活动及它们的相互顺序关系，还包括过程及活动的启动和终止条件，以及每个活动的描述  

(2) A．交互图(interaction diagram)  

B．业务图(business diagram)  

C．用例图(use case diagram)  

D．活动图(activity diagram)

假如加油机内油量足够，油价为5元/升，用户的账户金额为800元，那么在基本流A4输入油量的过程中，请利用边界值分析方法为A4选取合适的输入数据(即油量，单位为升)。

场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-17是一种通用格式，表中各行代表各个测试用例，而各列代表测试用例的信息。本例中的测试用例包含测试用例ID号、场景(或说明/条件)、测试用例中涉及的所有数据元素(作为输入。或已经存在于数据库中)，以及预期结果等项目。

 测试用例的设计步骤通常是，首先确定执行用例场景所需的数据元素(本例中包括账号、是否黑名单卡、输入油量、账面金额和加油机油量)，然后构建矩阵，最后确定包含执行场景所需的适当条件的测试用例。在表7-17的测试矩阵中，V表示有效数据元素，I表示无效数据元素，n/a表示不适用，例如CW01表示“成功加油”基本流。请按上述规定为其他地应用场景设计测试用例矩阵。

对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例，请用表7-17中相应的“测试用例ID号”回答问题。

请指出[问题2]中所给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

阅读以下利用场景法设计测试用例的技术说明，根据要求回答问题1～问题4。

 [说明]

 现有的软件通常都是由事件触发来控制流程的，事件触发时的情景便形成了场景，而同一事件不同的触发顺序和处理结果就形成了事件流。该软什设计思想也可被引入到软件测试中，从而生动描绘出事件触发时的情景，有利于测试设计者设计测试用例，同时使得测试用例更容易得到理解和执行。

 用例场景是通过描述流经用例的路径来确定的过程，这个流经过程要从用例开始到结束遍历其中所有基本流(基本事件)和备选流(分支事件)。表7-15是对某IC卡加油机应用系统基本流的描述，表7-16是对该IC卡加油机应用系统备选流的描述。

图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。

该图书管理系统的主要关系模式如下，请将“借还记录”和“预约登记”关系中的(7)、(8)空缺处的内容填写完整。

 管理员(工号，姓名)

 读者(读者ID，姓名，电话，E-mail)

 书目(ISBN号，书名，作者，出版商，出版年月，册数，经办人)

 图书(图书ID，ISBN号，存放位置，状态，经办人)

 借还记录((7)，借出时间，应还时间，归还时间)

 预约登记((8)，预约时间，预约期限，图书ID)

 注：时间格式为“年.月.日 时：分：秒”。

阅读下列说明，根据要求回答问题1～问题3。

 [说明]

 某企事业单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：

 (1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；

 (2)读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者ID、姓名、电话和 E-mail，系统为不同读者生成不同的读者ID；

 (3)每部书在系统中对应唯一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同；

 (4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID；

 (5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间；

 (6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。

 某书目的信息如表7-13所示，与该书目对应的图书信息如表7-14所示。

 系统的主要业务处理如下。

 (1)入库管理：图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书目信息并输入系统，然后编写并输入图书信息；否则，修改该书目的册数，然后编写并输入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。

 (2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。

 (3)预约管理：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。

 (4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。

 (5)通知处理：对于已到期且未归还的图书，系统通过E-mail自动通知读者；若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。

根据以上[说明]设计的实体联系图(E-R图)如图7-12所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。

在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

使用[说明]中的词语，给出图7-11中的数据存储D1～D4的名称。

在图7-11中缺少了3条数据流，根据说明及图7-10提供的信息，请在表7-12中分别指出这3条数据流的起点和终点。

阅读以下说明和图，根据要求回答问题1～问题4。

 [说明]

 某音像制品出租商店欲开发一个音像管理信息系统，管理音像制品的租借业务。需求如下。

 1．系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户，系统会为其生成用户名和初始密码。

 2．系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。

 3．根据客户所租借的音像制品的品种，会按天收取相应的费用。音像制品的最长租借周期为1周，每位客户每次最多只能租借6件音像制品。

 4．客户租借某种音像制品的具体流程如下。

 (1)根据客户提供的用户名和密码，验证客户身份。

 (2)若该客户是合法客户，查询音像制品信息文件，查看商店中是否还有这种音像制品。

 (3)若还有该音像制品，且客户所要租借的音像制品数小于等于6个，就可以将该音像制品租借给客户。这时，系统给出相应的租借确认信息，生成一条新的租借记录并将其保存在租借记录文件中。

 (4)系统计算租借费用，将费用信息保存在租借记录文件中并告知客户。

 (5)客户付清租借费用之后，系统接收客户付款信息，将音像制品租借给该客户。

 5．当库存中某音像制品数量不能满足客户的租借请求数量时，系统可以接受客户网上预约租借某种音像制品。系统接收到预约请求后，检查库存信息，验证用户身份，创建相应的预约记录，生成预约流水号给该客户，并将信息保存在预约记录文件中。

 6．客户归还到期的音像制品，系统修改租借记录文件，并查询预约记录文件和客户信息文件，判定是否有客户预约了这些音像制品。若有，则生成预约提示信息，通知系统履行预约服务，系统查询客户信息文件和预约记录文件，通知相关客户前来租借音像制品。

 现采用结构化方法对音像管理信息系统进行分析与设计，获得如图7-10所示的顶层数据流图和图7-11所示的0层数据流图。

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。