[计算机类试卷]2008年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc

《[计算机类试卷]2008年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2008年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc（15页珍藏版）》请在麦多课文档分享上搜索。

1、2008年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 阅读下列说明和图，回答问题 1至问题 3，将解答填入对应栏内。【说明】 某营销企业拟开发一个销售管理系统，其主要功能描述如下： 1接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理：修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理：将缺货订单录入缺货记录文件。 2根据缺货记录文件进行缺货统计，将缺货通知单发给采购部门。 3根据采购部门提供的进货通知单进行进货处理：修改库存记录文件，并从缺货记录文件中取出缺货订

2、单进行供货处理。 4根据保留的客户订单进行销售统计，打印统计报表给经理。 现采用结构化方法对销售管理系统进行分析与设计，获得如下图所示的顶层数据流图和 0层数据流图。1 使用说明中的词语，给出上述顶层数据流图中的外部实体 E1 E4的名称。 2 使用说明中的词语，给出上述 0层数据流图中的数据存储 D1 D3的名称。 3 上述 0层数据流图中缺少了 4条数据流，根据说明及顶层数据流图提供的信息，分别指出这 4条数据流 的起点和终点。4 阅读下列说明和图，回答问题 1至问题 4，将解答填入对应栏内。【说明】 某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析

3、结果】 1员工信息主要包括：员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为 “管理 ”的员工可以更改 (添加、删除和修改 )员工表中本部门员工的岗位和密码，要求将每一次更改前的信息保留；岗位为 “服务 ”的员工只能修改员工表中本人的密码，且负责多个客房的清理等工作。 2部门信息主要包括： 部门号、部门名称、部门负责人、电话等信息。一个员工只能属于一个部门，一个部门只有一位负责人。 3客房信息包括：客房号、类型、价格、状态等信息。其中类型是指单人间、三人间、普通标准间、豪华标准间等；状态是指空闲、入住和维修。 4客户信息包括：身份证号、姓名、性

4、别、单位和联系电话。 5客房预定情况包括：客房号、预定日期、预定入住日期、预定入住天数、身份证号等信息。一条预定信息必须且仅对应一位客户，但一位客户可以有多条预定信息。【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图 (不完整 )如下图所示。 【逻辑结构设计】 逻辑结构设计阶段设计的部分关系模式 (不完整 )如下： 员工 (4)，姓名，出生年月，性别，岗位，住址，联系电话，密码 ) 权限 (岗位，操作权限 ) 部门 (部门号，部门名称，部门负责人，电话 ) 客房 (5)，类型，价格，状态，入住日期，入住时间，员工号 ) 客户 (6)，姓名，性别，单位，联系电话 ) 更改权限 (员工号

5、， (7)，密码，更改日期，更改时间，管理员号 ) 预定情况 (8)，预定日期，预定入住日期，预定入住天数 ) 4 根据问题描述，填写上图中 (1) (3)处联系的类型。联系类型分为一对 一、一对多和多对多三种，分别使用 1:1， 1:n或 1:*， m:n或 *:*表示。 5 补充上图中的联系并指明其联系类型。 6 根据需求分析结果和上图，将逻辑结构设计阶段生成的关系模式中的空 (4) (8)补充完整。 (注：一个空可能需要填多个属性 ) 7 若去掉权限表，并将权限表中的操作权限属性放在员工表中 (仍保持管理和服务岗位的操作权限规定 )，则与原有设计相比有什么优缺点 (请从数据库设计的角度进

6、行说明 )。 8 阅读下列说明和图，回答问题 1至问题 4，将解答填入对应栏内。【说明】 在线会议审稿系统 (Online Reviewing System， ORS)主要处理会议前期的投稿和审稿事务，其功能描述如下： 1用户在初始使用系统时，必须在系统中注册 (register)成为作者或审稿人。 2作者登录 (login)后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内，其过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置 (存储位置 )。上述几步若未完成，则重复；若完成，则上传稿件至数据库中，系统发送通知。 3审稿人登录后可设置兴趣领域、审阅稿件给出意见以及罗列

7、录用和 (或 )拒绝的稿件。 4 会议委员会主席是一个特殊审稿人，可以浏览提交的稿件、给审稿人分配稿件、罗列录用和 (或 )拒绝的稿件以及关闭审稿过程。其中，关闭审稿过程须包括罗列录用和 (或 )拒绝的稿件。 系统采用面向对象方法开发，使用 UMi进行建模。在建模用例图时，常用的方式是先识别参与者，然后确定参与者如何使用系统来确定用例，每个用例可以构造一个活动图。参与者名称、用例和活动名称分别参见以下各表。参与者列表用例名称列表系统的部分用例图和提交稿件的活动图分别见下图。8 根据 说明 中的描述，使用参与者列表的英文名称，给出 ORS用例 图中 A1 A4所对应的参与者。 9 根据 说明 中

8、的描述，使用用例名称列表中的英文名称，给出 ORS用例图中 U1一 U3所对应的用例。 10 根据 说明 中的描述，给出 ORS用例图中 (1)和 (2)所对应的关系。 11 根据 说明 中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中 Actionl Action4对应的活动。 12 阅读下列说明，回答问题 1至问题 3，将解答填入对应栏内。 【说明】 某餐厅供应各种标准的营养套餐。假设菜单上共有 n项食物 m1， m2， ， mn，每项食物 mi的营养价值为 vi，价格为 pi其中 i 1， 2， ， n，套餐中每项食物至多出现一次。客人常需要一个算法来求解

9、总价格不超过 M的营养价值最大的套餐。 1. 【问题 1】 下面是用动态规划策略求解该问题的伪代码，请填充其中的空缺 (1)、 (2)和 (3)处。 伪代码中的主要变量说明如下。 n：总的食物项数； v：营养价值数组，下标从 1到 n，对应第 1到第 n项食物的营养价值； p：价格数组，下标从 1到 n，对应第 1到第 n项食物的价格； M：总价格标准，即套餐的价格不超过 M； x：解向量 (数组 )，下标从 1到 n，其元素值为 0或 1，其中元素值为 0表示对应的食物不出现在套餐中，元素值为 1表示对应的食物出现在套餐中； nv： n+1行 M+1列的二维数组，其中行和列的下标均从 0开始

10、， nvij表示由前i项食物组合且价格不超过 j的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为 nvnM。 伪代码如下： MaxNutrientValue(n， v， p， M， x) 1 for i 0 to n 2 nvi0 0 3 for j 1 to M 4 nv0j 0 5 for i 1 to n 6 for j 1 to M 7 if j pi /若食物 mi不能加入到套餐中 8 nvij nvi-1j 9 else if (1) 10 nvij nvi-1j 11 else 12 nvij nvi-1j-pi + vi 13 j M 14 for i n downto

11、 1 15 if (2) 16 xi 0 17 else 18 xi 1 19 (3) 20 return x and nvnM 12 (1)nvi-1jnvi-1j-pi+vi (2)nvij nvi-1j (3)j j-pi 13 现有 5项食物，每项食物的营养价值和价格如下表所示。 食物营养价值及价格表 若要求总价格不超过 100的营养 价值最大的套餐，则套餐应包含的食物有 (4) (用食物项的编码表示 )，对应的最大营养价值为 (5)。 14 问题 1中伪代码的时间复杂度为 (6)(用 O符号表示 )。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如

12、果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 15 阅读下列说明和 C函数，将应填入 (n)处的字句写在对应栏内。 【说明】 已知集合 A和 B的元素分别用不含头结点的单链表存储，函数 Difference()用于求解集合 A与 B的差集，并将结果保存在集合 A的单链表中。例 如，若集合 A 5，10， 20， 15， 25， 30，集合 B 5， 15， 35， 25，如图 (a)所示，运算完成后的结果如图 (b)所示。 链表结点的结构类型定义如下： typedef struct Node ElemType elem； struct Node *next； NodeType；【

13、C函数】 void Difference(NodeType *LA， NodeType *LB) NodeType *pa， *pb， *pre， *q； pre NULL； (1)； while (pa) pb LB； while(2) pb pb- next； if(3) if(!pre) *LA (4)； else (5) pa- next； q pa； pa pa- next； free(q)； else (6)； pa pa-next； 16 阅读下列说明和 C+代码，将应填入 (n)处 的字句写在对应栏内。【说明】 已知某类库开发商提供了一套类库，类库中定义了 Applicatio

14、n类和 Document类，它们之间的关系如下图所示。其中， Application类表示应用程序自身，而 Document类则表示应用程序打开的文档。 Application类负责打开一个已有的以外部形式存储的文档，如一个文件，一旦从该文件中读出信息后，它就由一个 Document对象表示。 当开发一个具体的应用程序时，开发者需要分别创建自己的 Application和Document子类，例如上图中的类 MyApplication和类 MyDocument，并分别实现Application和 Document类中的某些方法。 已知 Application类中的 openDocument方法

15、采用了模板方法 (Template Method)设计模式，该方法定义了打开文档的每一个主要步骤，如下所示：1首先检查文档是否能够被打开，若不能打开，则给出出错信息并返回； 2创建文档对象； 3通过文档对象打开文档； 4通过文档对象读取文档信息； 5将文档对象加入到 Application的文档对象集合中。【 C+代码】 #include iostream #include vector using namespace std； class Document public： void save()/*存储文档数据，此处代码省略 */) void open(string docName) /*打

16、开文档，此处代码省略 */) void close() /*关闭文档，此处代码省略 */) virtual void read(string docName) 0； ； class Appplication private： vector (1) docs； /*文档对象集合 */ public： bool canOpenDocument(string docName) /*判断是否可以打开指定文档，返回真值时表示可以打开， 返回假值表示不可打开，此处代码省略 */ void addDocument(Document * aDocument) /*将文档对象添加到文档对象集合中 */ docs

17、.push_back(2)； virtual Document * doCreateDocument() 0； /*创建一个文档对象 */ void openDocument(string docName)/*打开文档 */ if (3) cout “文档无法打开 !” endl； return； (4) adoc (5)； (6)； (7)； (8)； ； 17 读下列说明和 Java代码，将应填入 (n)处的字句写在对应栏内。 【说明】 已知某类库开发商捉供了一套类库，类库中定 义了 Application类和 Document类，它们之间的关系如下图所示，其中， Application类

18、表示应用程序自身，而 Document类则表示应用程序打开的文档。 Application类负责打开一个已有的以外部形式存储的文档，如一个文件，一旦从该文件中读出信息后，它就由一个 Document对象表示。 当开发一个具体的应用程序时，开发者需要分别创建自己的 Application和 Document子类，例如上图中的类 MyApplication和类 MyDocument，并分别实现 Application和 Document类中的某些方法。 已知 Application类中的 openDocument方法采用了模板方法 (Template Method)设计模式，该方法定义了打开文档的

19、每一个主要步骤，如下所示： 1首先检查文档是否能够被打开，若不能打开，则给出出错信息并返回； 2创建文档对象； 3通过文档对象打开文档； 4通过文档对象读取文档信息； 5将文档对象加入到 Application的文档对象集合中。【 Java代码】 abstract class Document public void save()/*存储文档数据，此处代码省略 */ ) public void open(String docName) /*打开文档，此处代码省略 */) public void close() /*关闭文档，此处代码省略 */) public abstract void rea

20、d(String docName)； ； abstract class Appplication private Vector (1) docs； /*文档对象集合 */ public boolean canOpenDocument(String docName) /*判断是否可以打开指定文档，返回真值时表示可以打开， 返回假值表示不可打开，此处代码省略 */ public void addDocument(Document aDocument) /*将文档对象添加到文档对象集合中 */ docs add(2)； public abstract Document doCreateDocumen

21、t()； /*创建一个文档对象 */ public void openDocument(String docName)/*打开文档 */ if (3) System out println(“文档无法打开 !”)； return； (4) adoc (5)； (6)； (7)； (8)； ； 2008年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 【正确答案】 E1：客户 E2：采购部门 E3：库房 E4：经理 【试题解析】 考查顶层 DFD。顶层 DFD通常用来确定系统边界，其中只包含一个唯一的加工 (即待开发的

22、系统 )、外部实体以及外部实体与系统之间的输入输出数据流。题目要求根据描述确定图中的外部实体。分析题干中描述并结合已给出的顶层数据流图，可知该销售管理系统中有客户、采购部门、库房、经理。题干中提供的关键信息如下：接受客户订单；给库房开具备货单；将缺货通知单发给采购部门；打印统计报表给经理 。 2 【正确答案】 D1：缺货记录文件 D2：库存记录文件 D3：订单记录文件 【试题解析】 考查 0层 DFD，要求确定 0层数据流图中的数据存储，题目中提到的数据存储有订单记录文件、库存记录文件和缺货记录文件。在题中给出的 0层 DFD中，与数据存储 D1相关的数据流有两条，来自 “处理订单 ”；到达

23、“缺货统计 ”，分析 “1接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理：修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理：将缺货订单录入缺货记 录文件。 ”，确定 D1应是 “缺货记录文件 ”。 分析 0层数据流图，到达 D2的数据流分别来自 “供货处理 ”和 “进货处理 ”，由“3根据采购部门提供的进货通知单进行进货处理：修改库存记录文件，并从缺货记录文件中取出缺货订单进行供货处理。 ”，确定 D2为 “库存记录文件 ”。由描述 “ 给库房开具备货单并且保留客户订单至订单记录文件 ”，确定 D3为 “订单记录文件 ”。 3 【正确答案】

24、 注：数据流之间没有顺序关系 【试题解析】 考查缺失的数据流。比较顶层和 0层数据流图可知，顶层数据流图中的数据流已全部体现在 0层数据 流图中。图中缺失数据流最明显的地方是 “销售统计 ”加工只有流出的数据流而没有流入的数据流，由 “ 给库房开具备货单并且保留客户订单至订单记录文件， 根据保留的客户订单进行销售统计 ”可知，应存在一条从 D3(订单记录文件 )至销售统计的数据流。 由 “接受客户订单，检查库存货物是否满足订单要求 ”可知，处理订单时需要来自库存记录文件的数据流。当发生缺货情况时，除了 “根据缺货记录文件进行缺货统计，将缺货通知单发给采购部门 ”，采购部门还需根据缺货记录文件进

25、行进货处理。一旦进货成功，就可进行供货处理。 4 【正确答案 】 (1)n，或 m，或， (2)n，或 m，或： (3)n，或 m，或。 5 【正确答案】 需要增加员工和权限之间 m： 1的联系。 或者6 【正确答案】 (4)员工号，部门号 (5)客房号 (6)身份证号 (7)岗位 (8)客房号，身份证号 7 【正确答案】 若将权限表中的操作权限属性放在员工表中，则相同岗位的操作权限在员工表中重复存储，存在数据冗余。 【试题解析】 本题考查数据库系统中实体联系模型 (E-R模型 )的设计和关系模式的设计。 两个实体型之间的联系可以分为 三类：一对一联系 (1:1)、一对多联系 (1:n)和多对

26、多联系 (m:n)。 本题中员工和部门之间的所属联系类型为 m:1，因为题中一个员工只能属于一个部门，一个部门可以有多名员工。所以空 (1)应填 m。 本题中客户和客房之间的预定联系类型为 m:n，因为题中一位客户可以预订多间客房，而客房在不同的时间段可以被多个客户预订。所以空 (2)、空 (3)应分别填 m和 n。 根据题意，岗位有管理和服务两种。岗位为 “管理 ”的员工可以更改 (添加、删除和修改 )员工表中本部门员工的岗位和密码，要求将每一次更改前的信息保留；岗位为 “服务 ”的员工只能修改员工表中本人的密码，且负责多个客房的清理等工作。所以，需要增加管理员和权限之间 m:1的联系。 或

27、者表示为 主键也称为主码，是关系中的一个或一组属性，其值能唯一标识一个元组。根据题意，该宾馆客房预订子系统中，逻辑结构设计阶段设计的部分不完整关系模式空 (4) (8)应补充的内容分析如下。 空 (4)应增加一个主键 “员工号 ”和一个外键 “部门号 ”。因为 “员工号 ”能唯一标识员工关系中的每一个元组；又因为一个员工只能属于一个部门，一个部门可以有多名员工，员工和部门之间的所属联系类型为 m： 1，所以需要将 1端的码并入多端，即将 “部门号 ”加入员工关系模式中。 空 (5)应增加一个主键 “客房号 ”，用来唯一标识客房关系中的每一个元组。 空 (6)应增加一个主键 “身份证号 ”，用来

28、唯一标识客户关系中的每一个元组。 空 (7)应填岗位，因为不同的岗位具有不同的权限，所以需要增加岗位属性。 空 (8)应增加 “客房号 ”和 “身份证号 ”。因为对于预定情况是客户与客房之间多对多的联系，所以应该将两端的码作为联系的主键。 若去掉权限表，那么需要将权限表中的操作权限属性放在员工表中，则相同岗位的操作权限在员工表中重复存储，存在数据冗余。 8 【正确答案】 A1： User A2： Author A3： Reviewer A4： PCChair 9 【正确答案】 U1： list accepted/rejected papers U2： browse submitted pape

29、rs U3： assign paper to reviewer 注： U2和 U3的答案可互换 10 【正确答案】 (1)： extend (2)： include 11 【正确答案】 Action1： enter title and abstract Action2： select subject group Action3： select paper location Action4： upload paper 【试题解析】 本题涉及面向对象系统开发时的 UML 用例图、活动图以及用例之间的关联关系。 构建用例图时，常用的方式是先识别参与者，然后确定用例。创建参与者之间的继承关系是为了简化

30、绘图。继承关系可以通过子类型 “是一种 ”父类型进行判定。在本题中，作者和审稿人分别是一种用户，委员会主席是一种特殊审稿人。因此， A1： User、 A2： Author、 A3： Reviewer、 A4： PCChair。 考查用例时，通过判断用例是哪一个特定参与者发起或者触发，来建立和参与者之间的关联。审稿人可以设定兴趣领域、审阅稿件给出意见和罗列录用或 /和拒绝的稿件，因此 U1： list accepted/rejiected papers，会议委员会主席可以浏览提交的稿件、给审稿人分配稿件、罗列录用和 (或 )拒绝的稿件以及关闭审稿过程， U2和U3分别为 browse subm

31、itted papers 和 assign paper to reviewer(可互换 )。 考查用例之间的关系时， extend (扩展 )关系可以通过判断是否可以从一个用例的执行中，在需要时转向执行另一个用例，执行完返回继续，即存在extend关系。 include (包含 )定义了用例之间的包含关系，用于一个用例包含另一个用例的行为的建模，通过这种方式，可以把抽象 (公共 )行为从多个行为中分离出来。本题中，只有作者能提交稿件， “提交稿件 ”时判断是否登录，如果没有登录，先 “登录 ”，然后返回继续提交稿件，所以 (1)处应填 extend。审稿人可以罗列录 用和 (或 )拒绝的稿件，

32、会议委员会主席在关闭审稿过程时须包括罗列录用和 (或 )拒绝的稿件，即用例 “list accepted/rejected papers”和用例“close reviewing process”存在包含关系，所以 (2)处应填 include。 可以通过为每个用例构造一个活动图对用例进一步细化。构造活动图时可以通过如下步骤进行：从一个作为起点的初始节点开始；为用例的每个主要步骤添加一个动作：从一个活动到另一个活动、决策点或终点添加一条流；在流分解成不同路线的地方添加决策，并用一个合 并将各个流重新合并；在有并行执行活动的地方添加分支和联合；用一个单一的活动终止符号结束。本题中，根据说明中条目

33、2中描述的提交稿件的过程构建活动图，所以 Actionl 处填 enter title and abstract、Action2 处填 select subject group、 Action3 处填 select paper location、 Action4 处填 upload paper。 12 【正确答案】 (1)nvi-1jnvi-1j-pi+vi (2)nvij nvi-1j (3)j j-pi 13 【正确答案】 (4)m2， m3， m4 (注：答案中食物编码无前后顺序关系 ) (5) 605 14 【正确答案】 (6)O(nM)，或 O(nM)，或 O(n*M) 【试题解析】

34、 本题实质上是一个 0-1背包问题，该最优化问题的目标函数是 maxViXi(Xi 0， 1) i 1 约束函数是 PiXiM (xi 0,1) 0-1背包问题可用动态规划策略求得最优解，求解的递归式为 其中， nvij表示由前 i项食物组合且价格不超过 j的套餐的最大营养 价值。问题最终要求的套餐的最大营养价值为nvnM。根据上述递归式，可以很容易以自底向上的方式编写伪代码。 问题 1中伪代码的第 1行到第 12行计算数组 nv的元素值，第 1行到第 4行计算 i为 0或者 j为 0时 nvij的值，对应递归式的第一种情况；第 7行和第 8行计算当 j pi时即不能选择 mi 时 nvij的

35、值，对应递归式的第二种情况：第 9到第 12行对应递归式的第三种情况，故根据递归式，空 (1)的答案为 nvi-1jnvi-1j-pi +vi。伪代码的第 13行到第 19行求解哪些 食物放入到套餐中，食物项从后向前考虑，若 nvij nvi-1j，表示食物 mi 没有放入套餐中，即 xi 0，故空 (2)的答案为 nvij nvi-1j。相反，若食物 mi 放入套餐中，则 xi 1，同时套餐还能选择不超过 j-pi的价格的食物，故空 (3)的答案为 j j-pi。 问题 2的实例要求总价格不超过 100，根据上述递归式，计算出要选择的食物项为 m2、 m3 和m4，对应的总价值为 605，总

36、价格为 100。 根据问题 1的伪代码，第 1行到第 2行、第 3行到第 4行以及第 14行到 19行的时间复杂度为 O(n)，第 5行到第 12行的时间复杂度为 O(nM)。故算法总的时间复杂度为 O(nM)。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 15 【正确答案】 (1)pa *LA (2)pb & pb- elem! pa- elem，或其等价表示 (3)pb或 pb!=NULL (4)pa- next，或 (*pa).next，或其等价表示 (5)pre- next，或 (*pre)

37、 next (6)pre pa 【试题解析】 本题考查链表结构上的基本运算。 集合 A与 B的差是指在集合 A中而不在集合 B 中的元素。本题用链表表示集合并将运算结果用表示集合 A的链表存储，因此涉及到链表上的查找、删除基本运算。 基本思路为：对于集合 A中的每个元素，在集合 B中进行查找，若找到，则应将该元素从集合 A中去掉；否则保留，用两层循环实现，外层循环用于遍历集合A，内层循环遍历集合 B。 代码中的指针 pa用于指向集合 A的元素； pb指向集合 B 的元素；临时指针 q指向需要被删除的元素； pre用 于实现删除时结点的链接，与 pa保持所指结点的前后继关系。 显然， pa需要一

38、个初始值，即指向集合 A的第一个元素结点。由于参数 LA是指向集合 A第一个结点的指针的指针，因此空 (1)处应填入 pa *LA。 在内层循环中遍历集合 B 时，初始时令 pb指向 B的第一个元素 (pb LB)，此后应在链表中查找与 A中当前元素相同者，因此空 (2)处应填入 pb & pb- elem ! pa- elem。 此后，应判断在 B中是否找到指定元素。显然，若找到 (即 pb- elem pa-elem)，则指针 pb不为空， 否则， pb为空。因此，空 (3)处填入 pb或pb!=NULL，空 (6)处则填入 pre pa。 由于链表不带头结点，因此，当需要删除集合 A的第

39、一个元素时，表示该集合的链表头指针会被修改。 pre初始值为 NULL，可标志删除的是否为 A的第一个元素。因此查找成功时， pre为空 (!pre成立 )表示需要删除 A的第一个元素 (pa指针所指 )，使得 A的头指针指向第二个元素，即应将 *LA更新为 pa- next，空 (4)处填入 pa- next。如果删除的不是第一个元素，则由于 pa指向被删除的元素，而且 pre与 pa所指元素保 持前后继关系，因此空 (5)处应填入 pre- next。 16 【正确答案】 (1)Document* (2)aDocument (3)!canOpenDocument(docName) (4)D

40、ocument* (5)doCreateDocument() (6)adoc- open(docName) (7)adoc- read(docName) (8)addDocument(adoc) 【试题解析】 本题考查了 C+语言的应用能力和模板方法设计模式。空 (1)考查了 C+标准库中 Vector模板类的使用，由于 Vector模板类可以存储任意类型，在定义时需要指定其存储类型，根据后面的代码，能够加入到该文档集合对象中的元素是各个文档的指针，因此空 (1)处的类型应该为文档指针类型。空 (2)处将文档指针加入文档集合对象中。从空 (3)开始的代码属于图中 Application类的Op

41、enDocument方法，该方法是模板方法，因此，需根据题目给出的步骤一一对应填空。空 (3)处判断能否打开文档，需要调用父类自己的方法canOpenDocument。其次需要创建文档对象，调用 doCreateDocument方法，接着通过文档对象打开和读取文档，最后通过 addDocument方法将该文档对象加入到文档对象集合中。所有这些方法都是在父类或文档对象中进行定义，不涉及到具体的子类，子类负责要实现这些模板方法中需要调用的方法以便运行时被调用。 17 【正确答案】 (1)Document (2)aDocument (3)!canOpenDocument(docName) (4)Do

42、cument (5)doCreateDocument() (6)adoc.open(docName) (7)adoc.read(docName) (8)addDocument(adoc) 【试题解析】 本题考查了 Java语言的应用能力和模板方法设计模式。空 (1)考查了 Java库中 Vector模板类的使用，由于 Vector模板类可以存储任意类型，在定义时需要指定其存储类型，根据后面的代码，能够加入到该文档集合对象的类型为文档类型，因此空 (1)处的类型应该为 Document。空 (2)处将文档对象加入文档集合对象中。从空 (3)开始的代码属于图中 Application 类的 OpenDocument方法，该方法是模板方法，因此，需根据题目给出的步骤一一对应填空。空 (3)处判断能否打开文档，需要调用父类自己的方法 canOpen- Document。其次需要创建文档对象，调用 doCreateDocument 方法，接着通过文档对象打开和读取文档，最后通过 addDocument 方法将该文档对象加入到文档对象集合中。所有这些方法都是在父类或文档对象中进行定义，不涉及到具体的子类。而子类负责要实现这些模板方法中需要调用的方法以便运行时被调用。