200911软设下午真题
第 1 题
阅读以下说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
现准备为某银行开发一个信用卡管理系统CCMS，该系统的基本功能为：
1．信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS。如果信用卡申请被银行接受，CCMS将记录该客户的基本信息，并发送确认函给该客户，告知客户信用卡的有效期及信贷限额；否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。
2．信用卡激活。信用卡客户向CCMS提交激活请求，用信用卡号和密码激活该信用卡。激活操作结束后，CCMS将激活通知发送给客户，告知客户其信用卡是否被成功激活。
3．信用卡客户信息管理。信用卡客户的个人信息可以在CCMS中进行在线管理。每位信用卡客户可以在线查询和修改个人信息。
4．交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在CCMS中。信用卡客户可以通过CCMS查询并核实其交易信息（包括信用卡交易记录及交易额）。
图1-1和图1-2分别给出了该系统的顶层数据流图和0层数据流图的初稿。
图1-1 顶层数据流图
【问题1】（3分）
根据【说明】，将图1-1中的E1~E3填充完整。
【问题2】（3分）
图1-1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。（注：数据流的起点和终点均采用图中的符号和描述）
【问题 3】（5分）
图1-2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。（注：数据流的起点和终点均采用图中的符号和描述）
【问题4】（4分）
根据【说明】，将图1-2中P1~P4的处理名称填充完整。
答案与解析
- 试题难度：较难
- 知识点：数据流图>数据流图
- 试题答案：
【问题1】（3分）
E1：非信用卡客户（1分）
E2：信用卡客户 （1分）
E3：银行（1分）
【问题2】（3分）
注：每条数据流的起点和终点全部答对方可给1分
【问题3】（5分）
错误的数据流
注：每个名称各0.5分
改正后的数据流：
注：每条数据流的名称、起点和终点全部答对方可给2分
【问题4】（4分）
P1：交易信息查询 P2：客户信息管理
P3：信用卡激活P4：信用卡申请
本题属于经典的考题，主要考查对DFD的理解。
【问题1】
根据题目中的说明，可以很容易找到与CCMS系统进行信息交互的角色有非信用卡客户、信用卡客户以及银行。下面要做的事情是在上图(a)中找到对应的位置。
根据图(a)给出的输入和输出数据流，可知E1表示非信用卡客户；E2表示信用卡客户；E3表示银行。
【问题2】
这道题目主要考查父图与子图的平衡问题。对照上图(a)和(b)可以发现，数据流“信用卡申请表”、“激活请求”、“信用卡交易信息”出现在图(b)中，却没有出现在图(a)中。下一步只要正确地标出这三条数据流的起点和终点就可以了。
【问题3】
数据流的错误主要有与错误的加工相连接、没有经过任何的加工、数据流方向错误等。在图(b)中，并没有出现任何的数据流没有经过加工，那错误就在于与数据流相连接的加工有问题或者数据流方向错误。
这样，可以找两条有错误的数据流“激活请求”和“信用卡申请表”。从图(a)中可知，“激活请求”是从系统流向外部实体E2的，而在图(b)中，“激活请求”却出现在两个加工之间。数据流“信用卡申请表”是在问题2中补充找到的数据流，它应该从外部实体E1流向CCMS系统。
【问题4】
这道题要求将图(b)中的加工补充完整。加工的名称在说明中已经明确给出了：
信用卡申请、信用卡激活、信用卡客户信息管理以及交易信息查询。下一步需要根据图(b)中给出的数据流关系将这4个加工对号入座即可。这样可以得到P1表示交易信息查询；P2表示信用卡客户信息管理；P3表示信用卡激活；P4表示信用卡申请。
第 2 题
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下：
（1）邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。
（2）邮件帐号信息包括邮件地址及其相应的密码，一个用户可以拥有多个邮件地址 （如userl＠123.com）。
（3）一个用户可拥有一个地址薄，地址簿信息包括联系人编号、姓名、电话、单位、地址、邮件地址1、邮件地址2、邮件地址3等信息。地址薄中一个联系人只能属于一个用户，且联系人编号唯一标识一个联系人。
（4）一个邮件帐号可以含有多封邮件，一封邮件可以含有多个附件。邮件主要包括邮件号、发件人地址、收件人地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。其中，邮件号在整个系统内唯一标识一封邮件，邮件状态有己接收、待发送、已发送和已删除4种，分别表示邮件是属于收件箱、发件箱、己发送箱和废件箱。一封邮件可以发送给多个用户。附件信息主要包括附件号、附件文件名、附件大小。一个附件只属于一封邮件，附件号仅在一封邮件内唯一。
【问题1】（5分）
根据以上说明设计的E-R图如图2-1所示，请指出地址簿与用户、电子邮件帐号与邮件、邮件与附件之间的联系类型。
【问题2】（4分）
该邮件客户端系统的主要关系模式如下，请填补(a) ~ (c)的空缺部分。
用户（用户名，用户密码）
地址簿（ （a） ，联系人编号，姓名，电话，单位地址，邮件地址1，邮件地址2，邮件地址3）
邮件帐号（邮件地址，邮件密码，用户名）
邮件（ （b） ，收件人地址，邮件状态，邮件主题，邮件内容，发送时间，接收时间）
附件（ （c） ，附件号，附件文件名，附件大小）
【问题3】（6分）
（1）请指出【问题2】中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。
（2）附件属于弱实体吗？请用50字以内的文字说明原因。
答案与解析
- 试题难度：较难
- 知识点：数据库设计>数据库设计
- 试题答案：
【问题1】（5分）
（1）1（1分）
（2）1（1分）
（3）m 或 n 或 * （1分）
（4）1（1分）
（5）m 或 n 或 * （1分）
【问题2】（4分）
（a）用户名 （1分）
（b）邮件号，发件人地址 （2分）
注：邮件号和发件人地址都答对方可给1分，邮件帐号答对给1分
（c）邮件号 （1分）
【问题3】（6分）
（1）（3分，每空0.5分）
（2）附件属于弱实体，因为附件的存在必须以邮件的存在为前提，即附件总是依附于某邮件。（3分）
- 试题解析：
本题考查数据库系统中实体联系模型（E-R模型）的设计和关系模式的设计。
【问题1】
两个实体模型之间的联系可以分为三类：一对一联系（1:1）、一对多联系（1:n）和多对多联系（m:n）。
根据题意，地址簿与用户之间应该是一个1:1的联系，空（1）应填1。电子邮件账号与邮件之间应该是一个1:m的联系，故空（2）和空（3）应分别填写1和m。邮件与附件之间应该是一个1:m的联系，故空（4）和空（5）应分别填写1和m。得到的E-R图如下图所示。
【问题2】
空（a）分析：根据题意可知邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复，“用户名”可以作为用户关系模式主键。地址簿关系模式中与用户关系模式是一个1:1的联系，必须将任一方的主键加入另一方，以建立它们之间的联系，故空（a）处应填写“用户名”。
空（b）分析：根据题意可知邮件号在整个系统内唯一标识一封邮件，故邮件关系模式必须有属性“邮件号”，另外一封邮件需要填写“发件人地址”，故空（b）处应填写“邮件号，发件人地址”。
空（c）分析：根据题意可知邮件和附件是一个1:m的联系，按照E-R模型向关系模型的转换规则对于1:m的联系应将1端的主键并入多端，故空（c）处应填写“邮件号”。
【问题3】
（1）地址簿关系模式的主键为“联系人编号”，外键为“用户名”，因为“用户名”是参考用户关系模式的“用户名”主键。邮件关系模式的主键为“邮件号”，外键为“发件人地址”或“收件人地址”，因为当用户向其他人发邮件的时候，“发件人地址”是参考邮件账号关系模式的“邮件地址”的主键；当用户收邮件的时候，“收件人地址”是参考邮件账号关系模式的“邮件地址”的主键。附件关系模式的主键为“邮件号，附件号”，外键为“邮件号”，因为该“邮件号”参考邮件关系模式的“邮件号”的主键。
（2）附件属于弱实体，因为如果没有邮件，附件也就不存在。
第 3 题
阅读下列说明和UML图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某企业为了方便员工用餐，餐厅开发了一个订餐系统（COS：Cafeteria Ordering System），企业员工可通过企业内联网使用该系统。
企业的任何员工都可以查看菜单和今日特价。
系统的顾客是注册到系统的员工，可以订餐（如果未登录，需先登录）、注册工资支付、预约规律的订餐，在特殊情况下可以覆盖预订。
餐厅员工是特殊顾客，可以进行备餐、生成付费请求和请求送餐，其中对于注册工资支付的顾客生成付费请求并发送给工资系统。
菜单管理员是餐厅特定员工，可以管理菜单。
送餐员可以打印送餐说明，记录送餐信息（如送餐时间）以及记录收费（对于没有注册工资支付的顾客，由送餐员收取现金后记录）。
顾客订餐过程如下：
1．顾客请求查看菜单；
2．系统显示菜单和今日特价；
3．顾客选菜；
4．系统显示订单和价格；
5．顾客确认订单；
6．系统显示可送餐时间；
7．顾客指定送餐时间、地点和支付方式；
8．系统确认接受订单，然后发送Email给顾客以确认订餐，同时发送相关订餐信息通 知给餐厅员工。
系统采用面向对象方法开发，使用UML进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如图3-1和图3-2所示。
图3-1 COS系统顶层用例图
图3-2 一次订餐的活动图
【问题1】（2分）
根据【说明】中的描述，给出图3-1中A1和A2所对应的参与者。
【问题2】（8分）
根据【说明】中的描述，给出图3-1中缺少的四个用例及其所对应的参与者。
【问题3】（4分）
根据【说明】中的描述，给出图3-2中（1）~（4）处对应的活动名称或图形符号。
【问题4】（1分）
指出图3-1中员工和顾客之间是什么关系，并解释该关系的内涵。
图3-1 COS系统顶层用例图
图3-2 一次订餐的活动图
答案与解析
- 试题难度：较难
- 知识点：UML建模>UML建模
- 试题答案：
【问题1】（2分，各1分）
A1：工资系统 A2：菜单管理员
【问题2】（8分，每行2分）
（注：四行顺序可以不同，但是每行必须对应，其中，用例名称及其对应的参与者都正确给2分，只有用例名正确给1分，其余情况不得分）
【问题3】（4分，各1分）
泛化关系（一般/特殊关系、继承关系）。泛化关系描述了一个参与者可以完成另一个参与者同样的任务，并可补充额外的角色功能。 - 试题解析：
本题考查面向对象系统开发时，采用UML模型进行建模的方法。
此类题目要求考生认真阅读题目说明中对现实问题的描述，使用UML建模时的原则，从中确定用例图、活动图以及图中的各种关系。题目给出了未完成的用例图和活动图，需要根据描述给出参与者、用例、活动图中的活动和符号，以及参与者之间的关系内涵。
用例图是用例建模的一个重要产物，它以图形化的方式将系统描述成用例、参与者及其之间的关系。用例图在高层交流了系统必须处理的业务事件的范围，是描述系统与其他外部系统以及用户之间交互的图形。发起或者触发用例的外部用户称为参与者。为了完成某些业务任务，参与者发起系统活动，即用例。在构建用例图时，常用的方式是先识别参与者，然后确定用例以及用例之间的关系。
UML活动图用于建模系统的过程步骤或活动。构造活动图通常先为用例添加开始和结束点，为用例的主要步骤添加一个活动，从每个活动到其他活动、决策点和终点添加转换，并行活动的地方添加同步条。
【问题1】
识别参与者时，考查和系统交互的人员和外部系统。本题中，与系统交互的人员包括员工、注册到系统的员工（顾客）、餐厅员工、菜单管理员、送餐员以及工资系统。
由“菜单管理员是餐厅特定员工”以及图中A2和图中餐厅员工之间的“是一种”关系可知，A2为菜单管理员；图中还缺少描述中与工资系统的交互，由“……并发送给工资系统”可知，A1为工资系统。
【问题2】
考查用例及其和参与者之间的关系时，通过判断哪一个特定参与者发起或者触发了与系统的哪些交互，来识别用例并建立和参与者之间的关联。
本题中，由“任何员工都可以查看菜单和今日特价”可知，图中缺少用例查看今日特价，对应参与者是员工；由“系统的顾客是……，注册工资支付、……”可知，图中缺少用例注册工资支付，对应参与者是顾客和工资系统；由“餐厅员工是……，可以进行备餐、生成付费请求……发送给工资系统”可知，图中缺少用例“生成付费请求”，对应的参与者是餐厅员工和工资系统；由“菜单管理员是餐厅特定员工，可以管理菜单”可知，图中缺少用例管理菜单，对应的参与者是菜单管理员。
需要注意的是，在注册工资支付所对应的参与者中，虽然没有明确说明要和工资系统交互，但是由“对于注册工资支付的顾客生成付费请求并发送给工资系统”可知，工资支付是由工资系统控制，所以注册也需要和工资系统交互。
【问题3】
在顾客订餐过程的描述中，在“顾客选菜”之前，图中缺少符号和活动。由说明中顾客“可以订餐（如果未登录，需先登录）”可以判断，在系统“显示菜单和今日特价”之后“顾客选菜”之前，需要判断（判定符号 
）当前用户身份是否为顾客，如果不是，需先登录；由“……发送E-mail给顾客以确认订餐，同时发送相关订餐信息通知给餐于员工”可知，发送E-mail和通知餐厅员工为并行活动，需要在前后有同步条
（或纵向）。
【问题4】
参与者之间的关系表示子类型“是一种”父类型，即泛化关系。其中父类型通常是一个抽象泛化的参与者，可以完成子类型可完成的共同行为，每个具体的子类型继承它，可以完成父类型参与者同样的任务，并可以补充额外的角色功能。
第 4 题
阅读下列说明，回答问题1至问题2，将解答填入答题纸的对应栏内。
【说明】
0-1背包问题可以描述为：有n个物品，对i=1，2，…，n，第i个物品价值为vi ，重量为wi（vi，和wi为非负数），背包容量为W（W为非负数），选择其中一些物品装入背包，使装入背包物品的总价值最大，即
，且总重量不超过背包容量，即
，其中，xi∈{0，1}，xi=0表示第i个物品不放入背包，xi=1表示第i个物品放入背包。
【问题1】（8分）
用回溯法求解此0-1背包问题，请填充下面伪代码中（1）~（4）处空缺。
回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点己经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v，w，k，W）函数，其中v， w， k和W分别表示当前已经获得的价值、当前背包的重量、己经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。
下面给出0-1背包问题的回溯算法伪代码。
函数参数说明如下：
W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。
变量说明如下：
cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
BKNAP(W,n,w,v,fw,fp,X)
1 cw ← cp ← 0
2 (1)
3 fp← -1
4 while true
5 while k≤n and cw+w[k]≤W do
6 (2)
7 cp ← cp+ v[k]
8 Y[k] ← 1
9 k ← k+1
10 if k>n then
11 if fp<cp then
12 fp ← cp
13 fw ← cw
14 k ← n
15 x ←Y
16 else Y(k) ← 0
17 while BOUND(cp,cw,k,W)≤fp do
18 while k≠0 and Y(k) ≠1 do
19 (3)
20 if k=0 then return
21 Y(k) ← 0
22 cw ← cw - w[k]
23 cp ←cp - v[k]
24 (4)
【问题2】（7分）
考虑表4-1的实例，假设有3个物品，背包容量为22。图4-1中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字1/0分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 （5） ，获得的价值为 （6） 。
对于表4-1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 （7） ，而用了上述回溯法，搜索树的结点数为 （8） 。
答案与解析
- 试题难度：较难
- 知识点：数据结构与算法应用>回溯法
- 试题答案：
【问题1】（共8分，各2分）
（1）k ← 1 或 其等价形式
（2）cw ← cw + w[k] 或 其等价形式
（3）k ← k – 1 或 其等价形式
（4）k ← k + 1 或 其等价形式
【问题2】（共7分）
（5）物品2和物品3 （2分）
（6）35 （1分）
（7）15 （2分）
（8）8 （2分） - 试题解析：
本题考查算法设计技术——回溯法。
此类题目要求考生掌握基本的算法设计技术，包括分治法、动态规划法、贪心算法、回溯法和分支限界法等，然后结合具体的问题，用对应的算法设计技术来解决问题。
【问题1】
本题考查的是用回溯法求解0-1背包问题。回溯法有两类算法框架：非递归形式和递归形式，本题采用非递归形式表示。理解回溯法的基本思想和这两类算法框架是正确解答本题的根本要求。
回溯法从第一项物品开始考虑是否应该装入背包中，因此当前考虑的物品编号k从1开始，即k←1。然后逐项往后检查，若能全部放入背包则将该项放入背包，此时背包的重量应该是当前的重量加上当前考虑物品的重量，即cw←cw+w[k]，当然背包中物品的价值也为当前的价值加上当前考虑物品的价值。若己经考虑完了所有的物品，则得到一个解，判断该解是否为当前最优，若为最优，则将该解的信息放入变量fp、fw和X中。若还没有考虑完所有的物品，意味着有些物品不能放入背包，此时先判断若不将当前的物品放入背包中，则其余物品放入背包是否可能得到比当前最优解更优的解，若得不到则回溯；否则继续考虑其余的物品。
【问题2】
根据问题1中给出的伪代码运行该实例，可以很容易得到此0-1背包问题的最优解，应该选择物品2和物品3，此时背包的重量为10＋10＝20，获得的价值为17＋18＝35。
若采用穷举法搜索整个解空间，即要构造一颗完全二叉树，此时搜索树的结点数应为24-1=15，而采用了上述回溯法，搜索树的结点数仅为8个，如上图所示。
第 5 题
阅读下列说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
现欲构造一文件／目录树，采用组合（Composite）设计模式来设计，得到的类图如5-1所示：
图5-1类图
【C++代码】
#include<List>
#include <iostrem>
#include<string>
using namespace std;
class AbstractFile{
protected:
string name; //文件或目录名称
public：
void printName(){cout<<name;} //打印文件或目录名称
virtual void addChild(AbstractFile*file)=0 ； //给一个目录增加子目录或文件
virtual void removeChild(AbstractFile*file)=0 ； //删除一个目录的子目录或文件
virtual list< AbstractFile *> *getChildren()=0 ； //获得一个目录的子目录或文件
}；
class File:public AbstracFile{
public:
File(string name){ (1) =name;}
void addChild(AbstractFile*file) { return; }
void removeChild(AbstractFile*file) { return; }
(2) getChildren(){ return (3) ;}
};
classFolder :public AbstractFile{
private:
list< AbstractFile *>childList; //存储子目录或文件
public：
Folder(string name){ (4) name;}
void addChild(AbstractFile*file) {childList.push_back(file); }
void removeChild(AbstractFile*file) { childList.remove(file); }
list< AbstractFile *>*getChildren(){return (5) ; }
};
void main(){
//构造一个树形的文件/目录结构
AbstractFile*rootFolder=new Folder(“c:\\”);
AbstractFile*compositeFolder=new Folder(“composite”);
AbstractFile*windowsFolder=new Folder(“windows”);
AbstractFile*file= new File(“TestComposite.java”);
rootFolder->addChild(compositeFolder);
rootFolder->addChild(windowsFolder);
compositeFolder->addChild(file);
}
图5-1类图
【C++代码】
#include<List>
#include <iostrem>
#include<string>
using namespace std;
class AbstractFile{
protected:
string name; //文件或目录名称
public：
void printName(){cout<<name;} //打印文件或目录名称
virtual void addChild(AbstractFile*file)=0 ; //给一个目录增加子目录或文件
virtual void removeChild(AbstractFile*file)=0 ; //删除一个目录的子目录或文件
virtual list< AbstractFile > *getChildren()=0 ; //获得一个目录的子目录或文件
}；
class File:public AbstractFile{
public:
File(string name){ (1) =name;}
void addChild(AbstractFile*file) { return; }
void removeChild(AbstractFile*file) { return; }
(2) getChildren(){ return (3) ;}
};
classFolder :public AbstractFile{
private:
list< AbstractFile *>childList; //存储子目录或文件
public：
Folder(string name){ (4) name;}
void addChild(AbstractFile*file) {childList.push_back(file); }
void removeChild(AbstractFile*file) { childList.remove(file); }
list< AbstractFile *>*getChildren(){return (5) ; }
};
void main(){
//构造一个树形的文件/目录结构
AbstractFile*rootFolder=new Folder(“c:\\”);
AbstractFile*compositeFolder=new Folder(“composite”);
AbstractFile*windowsFolder=new Folder(“windows”);
AbstractFile*file= new file(“TestComposite.java”);
rootFolder->addChild(compositeFolder);
rootFolder->addChild(windowsFolder);
compositeFolder->addChild(file);
}
答案与解析
- 试题难度：较难
- 知识点：面向对象程序设计>C++程序设计
- 试题答案：
（1）this->name
（2）list＜AbstractFile*＞*
（3）NULL
（4）this->name
（5）&childList - 试题解析：
本题考查基本面向对象设计中设计模式的运用能力。
组合设计模式主要是表达整体和部分的关系，并且对整体和部分对象的使用无差别。题目中AbstractFile是File类和Folder类的父类，它抽象了两个类的共有属性和行为，在后续main方法的使用中，不论是File对象还是Folder对象，都可被当作AbstractFile对象来使用。另外，由于Folder对象可以聚合其他的Folder对象和File对象，等价于Folder对象可以聚合另一个AbslractFile对象。
在类File和类Folder的构造函数中都需要记录文件或目录的名称，因此空（1）和空（4）处主要是设置对象的名称。因为File对象不再聚合其他的对象，所以File对象没有孩子节点，因此，空（3）处应该返回NULL。getChildren()方法继承自AbstractFile类，因此其返回类型也应保持一致。对于空（5），要求返回Folder对象的孩子对象，因此返回其成员childList的地址。
第 6 题
阅读下列说明和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明】
现欲构造一文件／目录树，采用组合（Composite）设计模式来设计，得到的类图如6-1所示：
图6-1类图
【Java代码】
import java.util.ArrayList;
import.java.util.List;
(1) class AbstractFile{
protected String name;
public void printName(){System.out.println(name);}
public abstract boolean addChild(AbstractFile file);
public abstract boolean removeChild(AbstracFile file);
public abstract List< AbstractFile >getChildren();
}
class File extends AbstractFile{
public File(String name){this.name=name;}
public boolean addChild(AbstractFile file){return false;}
public boolean removeChild(AbstracFile file) {return false;}
public List< AbstractFile >getChildren() {return (2) ;}
}
class Folder extends AbstractFile{
private List<AbstracFile> childList;
public Folder(String name){
this.name=name;
this.childList=new ArrayList< AbstractFile >();
}
public boolean addChild(AbstractFile file) {return childList.add(file);}
public boolean removeChild(AbstractFile file) {return childList.remove(file);}
public (3) < AbstractFile >getChildren() {return (4) ;}
}
public class Client{
public static void main(String[] args){
//创造一个树形的文件/目录结构
AbstractFile rootFolder=new Folder(“c:\\”);
AbstractFile compositeFolder=new Folder(“composite”);
AbstractFile windowsFolder=new Folder(“windows”);
AbstractFile file= new File(“TestComposite.java”);
rootFolder.addChild(compositeFolder);
rootFolder.addChild(windowsFolder);
compositeFolder.addChild(file);
//打印目录文件数
printTree（rootFolder）;
}
private static void printTree(AbstractFile ifile){
ifile.printName();
List< AbstractFile >children= ifile.getChildren():
if(Children==null) return;
for(AbstractFile file: Children){
(5) ;
}
}
}
该程序运行后输出结果为：
c:\
composite
TestComposite.java
Windows
【Java代码】
import java.util.ArrayList;
import.java.util.List;
(1) class AbstractFile{
protected String name;
public void printName(){System.out.println(name);}
public abstract boolean addChild(AbstractFile file);
public abstract boolean removeChild(AbstracFile file);
public abstract List< AbstractFile >getChildren();
}
class File extends AbstractFile{
public File(String name){this.name=name;}
public boolean addChild(AbstractFile file){return false;}
public boolean removeChild(AbstracFile file) {return false;}
public List< AbstractFile >getChildren() {return (2) ;}
}
class Folder extends AbstractFile{
private List<AbstracFile> childList;
public Folder(String name){
this.name=name;
this.childList=new ArrayList< AbstractFile >();
}
public boolean addChild(AbstractFile file) {return childList.add(file);}
public boolean removeChild(AbstractFile file) {return childList.remove(file);}
public (3) < AbstractFile >getChildren() {return (4) ;}
}
public class Client{
public static void main(String[] args){
//创造一个树形的文件/目录结构
AbstractFile rootFolder=new Folder(“c:\\”);
AbstractFile compositeFolder=new Folder(“composite”);
AbstractFile windowsFolder=new Folder(“windows”);
AbstractFile file= new File(“TestComposite.java”);
rootFolder.addChild(compositeFolder);
rootFolder.addChild(windowsFolder);
compositeFolder.addChild(file);
//打印目录文件数
printTree（rootFolder）;
}
private static void printTree(AbstractFile ifile){
ifile.printName();
List< AbstractFile >children= ifile.getChildren():
if(Children==null) return;
for(AbstractFile file: Children){
(5) ;
}
}
}
该程序运行后输出结果为：
composite
TestComposite.java
Windows **答案与解析** - 试题难度：较难 - 知识点：面向对象程序设计>Java程序设计>组合模式 - 试题答案：
（1）abstract
（2）null
（3）List
（4）childList
（5）printTree(file)
本题考查基本面向对象设计中设计模式的运用能力。
组合设计模式主要是表达整体和部分的关系，并且对整体和部分对象的使用无差别。题目中AbstractFile是File类和Folder类的父类，它抽象了两个类的共有属性和行为，在后续main方法的使用中，不论是File对象还是Folder对象，都可被当作AbstractFile对象来使用。另外，由于Folder对象可以聚合其他的Folder对象和File对象，等价于Folder对象可以聚合另一个AbslractFile对象。
题目中AbstractFile类应该为抽象类，因此其修饰符应该包括abstract，空（2）处返回File类对象的孩子，但File类对象没有孩子节点，因此其返回值应该为NULL。getChildren方法是继承自抽象父类AbstractFile，所以其返回类型应该和父类的定义保持一致，空（4）处返回存储孩子节点的集合对象childList。该程序的运行能够打印出文件目录树，因此空（5）处应该为打印方法的调用。