中级软考软件设计师下午Word版.docx
《中级软考软件设计师下午Word版.docx》由会员分享，可在线阅读，更多相关《中级软考软件设计师下午Word版.docx（18页珍藏版）》请在冰豆网上搜索。
中级软考软件设计师下午Word版
中级软件设计师2009下半年下午试题
试题一
阅读以下说明和数据流图，回答问题1至问题4。
[说明]
现准备为某银行开发一个信用卡管理系统CCMS，该系统的基本功能为：
1．信用卡申请。
非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交CCMS。
如果信用卡申请被银行接受，CCMS将记录该客户的基本信息，并发送确认函给该客户，告知客户信用卡的有效期及信贷限额：
否则该客户将会收到一封拒绝函。
非信用卡客户收到确认函后成为信用卡客户。
2．信用卡激活。
信用卡客户向CCMS提交激活请求，用信用卡号和密码激活该信用卡。
激活操作结束后，CCMS将激活通知发送给客户，告知客户其信用卡是否被成功激活。
3．信用卡客户信息管理。
信用卡客户的个人信息可以在CCMS中进行在线管理。
每位信用卡客户可以在线查询和修改个人信息。
4．交易信息查询。
信用卡客户使用信用卡进行的每一笔交易都会记录在CCMS中。
信用卡客户可以通过CCMS查询并核实其交易信息（包括信用卡交易记录及交易额）。
下图（a）和（b）分别给出了该系统的顶层数据流图和0层数据流图的初稿。
1、根据说明，将图（a）中的E1～E3填充完整。
2、图（a）中缺少三条数据流，根据说明，分别指出这三条数据流的起点和终点。
（注：
数据流的起点和终点均采用图中的符号和描述）
3、图（b）中有两条数据流是错误的，请指出这两条数据流的名称，并改正。
（注：
数据流的起点和终点均采用图中的符号和描述）
4、根据说明，将图（b）中P1～P4的处理名称填充完整。
试题二
阅读下列说明，回答问题1至问题3。
[说明]
某公司拟开发一多用户电子邮件客户端系统，部分功能的初步需求分析结果如下：
（1）邮件客户端系统支持多个用户，用户信息主要包括用户名和用户密码，且系统中的用户名不可重复。
（2）邮件账号信息包括邮件地址及其相应的密码，一个用户可以拥有多个邮件地址（如userl@）。
（3）一个用户可拥有一个地址簿，地址簿信息包括联系人编号、姓名、电话、单位地址、邮件地址1、邮件地址2、邮件地址3等信息。
地址簿中一个联系人只能属于一个用户，且联系人编号唯一标识一个联系人。
（4）一个邮件账号可以含有多封邮件，一封邮件可以含有多个附件。
邮件主要包括邮件号、发件人地址、收件人地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。
其中，邮件号在整个系统内唯一标识一封邮件，邮件状态有已接收、待发送、已发送和已删除4种，分别表示邮件是属于收件箱、发件箱、已发送箱和废件箱。
一封邮件可以发送给多个用户。
附件信息主要包括附件号、附件文件名、附件大小。
一个附件只属于一封邮件，附件号仅在一封邮件内唯一。
1、根据以上说明设计的E-R图如下图所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。
2、该邮件客户端系统的主要关系模式如下，请填补（a）～（c）的空缺部分。
用户（用户名，用户密码）
地址簿（ （a） ，联系人编号，姓名，电话，单位地址，邮件地址1，邮件地址2，邮件地址3）
邮件账号（邮件地址，邮件密码，用户名）
邮件（ （b） ，收件人地址，邮件状态，邮件主题，邮件内容，发送时间，接收时间）
附件（ （c） ，附件号，附件文件名，附件大小）
3、
（1）请指出问题2中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。
（2）附件属于弱实体吗?
请用50字以内的文字说明原因。
试题三
阅读下列说明和UML图，回答问题1至问题4。
[说明]
某企业为了方便员工用餐，为餐厅开发了一个订餐系统（COS：
CafeteriaOrderingSystem），企业员工可通过企业内联网使用该系统。
企业的任何员工都可以查看菜单和今日特价。
系统的顾客是注册到系统的员工，可以订餐（如果未登录，需先登录）、注册工资支付、预约规律的订餐，在特殊情况下可以覆盖预订。
餐厅员工是特殊顾客，可以进行备餐、生成付费请求和请求送餐，其中对于注册工资支付的顾客生成付费请求并发送给工资系统。
菜单管理员是餐厅特定员工，可以管理菜单。
送餐员可以打印送餐说明，记录送餐信息（如送餐时间）以及记录收费（对于没有注册工资支付的顾客，由送餐员收取现金后记录）。
顾客订餐过程如下：
1．顾客请求查看菜单：
2．系统显示菜单和今日特价；
3．顾客选菜；
4．系统显示订单和价格；
5．顾客确认订单；
6．系统显示可送餐时间；
7．顾客指定送餐时间、地点和支付方式：
8．系统确认接受订单，然后发送E-mail给顾客以确认订餐，同时发送相关订餐信息通知给餐厅员工。
系统采用面向对象方法开发，使用UML进行建模。
系统的顶层用例图和一次订餐的活动图初稿分别如下图（a）和（b）所示。
1、根据说明中的描述，给出图（a）中A1和A2所对应的参与者。
2、根据说明中的描述，给出图（a）中缺少的四个用例及其所对应的参与者。
3、根据说明中的描述，给出图（b）中
（1）～（4）处对应的活动名称或图形符号。
4、指出图（a）中员工和顾客之间是什么关系，并解释该关系的内涵。
试题四
阅读下列说明，回答问题1至问题2。
[说明]
0-1背包问题可以描述为：
有n个物品，对i=1，2，…，n，第i个物品价值为vi重量为wi（vi和wi非负数），背包容量为W（W为非负数），选择其中一些物品装入背包，使装入背包物品的总价值最大，即且总重量不超过背包容量，即W，其中，，xi=0表示第i个物品不放入背包，xi=1表示第i个物品放入背包。
1、用回溯法求解此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）
1cw←cp←0
2
（1）
3fp←-1
4whiletrue
5 while k≤nandcw+w[k] ≤Wdo
6
（2）
7 cp←cp十v[k]
8 Y[k]←l
9 k←k+1
10 ifk＞nthen
11 iffp＜cpthen
12 fp←cp
13 fw←cw
14 k←n
15 X←Y
16 elseY（k）←0
17 while BOUND（cp，cw，k，W） ≤ fp do
18 whilek≠0andY（k）≠1do
19 （3）
20 ifk=0thenreturn
21 Y[k]←0
22 cw←cw-w[k]
23 cp←cp-v[k]
24 （4）
2、考虑下表所示的实例，假设有3个物品，背包容量为22。
0-1背包问题实例
物品1
物品2
物品3
重量
15
10
10
价值
30
18
17
单位价值
2
1.8
1.7
下图是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字1/0分别表示选择/不选择对应物品。
除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。
为获得最优解，应该选择物品 （5） ，获得的价值为 （6） 。
对于上述实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 （7） ，而用了上述回溯法，搜索树的结点数为 （8） 。
试题五
阅读下列说明和C补代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
[说明]
现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如下图所示：
[C++代码]
#include＜list＞
#include＜iostream＞
#include＜string＞
usingnamespacestd；
classAbstractFile {
protected：
stringname； //文件或目录名称
public：
voidprintName（）{cout＜＜name;＞ //打印文件或目录名称
virtualvoidaddChild（AbstractFile *file）=0；
//给一个目录增加子目录或文件
virtualvoidremoveChild（AbstractFile*file）=0；
//删除一个目录的子目录或文件
virtuallist＜AbstractFile*＞*getChildren（）=0；
//获得一个目录的子目录或文件
}；
classFile：
publiCAbstractFile{
public：
File（stringname） {
（1） =name；}
voidaddChild（AbstractFile *file） {return； }
voidremoveChild（AbstractFile*file） {return； }
（2） getChildren（）{return （3） ；}
}；
classFolder：
publicAbstractFile{
private：
list＜AbstractFile*＞childList； //存储子目录或文件
public：
Folder（stringname）{ （4） =name；}
voidaddChild（AbstractFile*file）{childList.push_back（file）；}
voidremoveChild（AbstractFile*file） {childList.remove（file）；}
list＜AbstractFile*＞*getChildren（）{return （5） ；}
}；
voidmain（） {
//构造一个树形的文件/目录结构
AbstractFile*rootFolder=newFolder（"c:
＼＼"）；
AbstractFile*compositeFolder=newFolder（"compositel"）；
AbstractFile*windowsFolder=newFolder（"windows"）；
AbstractFile*file=newFile（"TestComposite.java"）；
rootFolder-＞addChild（compositeFolder）；
rootFolder-＞addChild（windowsFolder）；
compositeFolder-＞addChild（file）；
}
试题六
阅读下列说明和Java代码，将应填入 （n） 处的字句写在答题纸的对应栏内。
[说明]
现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如下图所示：
[Java代码]
import java.util.ArrayLiSt；
import java.util.List；
（1） classAbstractFile {
protected String name；
public void printName（）{System.out.println（name）；}
public abstract boolean addchild（AbstractFile file）；
public abstract boolean removeChild（AbstractFile 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（AbstractFile file） { return false； }
public List＜AbstractFile＞ getChildren（） { return
（2） ； }
}
Class Folder extends AbstractFile {
private List ＜AbStractFile＞ ChildList；
public Folder（String name） {
this.name=name；
this.ChildList = new ArrayLiSt＜AbStractFile＞（）；
public boolean addChild（AbstractFile file） { return ChlldList.add
（file）； }
public booleau removeChild（AbstractFile file） { return childList.
reloove（file）； }
public （3） ＜AbstractFile＞ getChildren（） { return （4） ； }
}
publicclassClient{
publicstaticvoidmain（String[]args） {
//构造一个树形的文件/目录结构
AbstractFilerootFolder=newFolder（"c:
＼＼"）；
AbstractFilecompositeFolder=newFolder（"composite"）；
AbstractFilewindowsFolder=newFolder（"windows"）；
AbstractFilefile=newFile（"TestComposite.java"）；
rootFolder.addChild（compositeFolder）；
rootFolder.addChild（windowsFolder）；
compositeFolder.addChild（file）；
//打印目录文件树
printTree（rootFolder）；
}
privatestaticvoidprintTree（AbstractFileifile） {
ifile.printName（）；
List＜AbstractFile＞children=ifile.getChildren（）；
if（children==null） return；
for （AbstractFilefile:
children） {
（5） ；
}
}
}
该程序运行后输出结果为：
C：
＼
composite
TestComposite.java
Windows
试题七
阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
[说明]
现有n（n＜1000）节火车车厢，顺序编号为1，2，3，…，n，按编号连续依次从A方向的铁轨驶入，从B方向铁轨驶出，一旦车厢进入车站（Station）就不能再回到A方向的铁轨上：
一旦车厢驶入B方向铁轨就不能再回到车站，如下图所示，其中Station为栈结构，初始为空且最多能停放1000节车厢。
下面的C程序判断能否从B方向驶出预先指定的车厢序列，程序中使用了栈类型STACK，关于栈基本操作的函数原型说明如下：
voidInitStack（STACK*s）：
初始化栈
voidPush（STACK*s，inte）：
将一个整数压栈，栈中元素数目增1
voidPop（STACK*s）：
栈顶元素出栈，栈中元素数目减1
intTop（STACKs）：
返回非空栈的栈顶元素值，栈中元素数目不变
intIsEmpty（STACKs）：
若是空栈则返回1，否则返回0
[C程序]
#include＜stdio.h＞
/*此处为栈类型及其基本操作的定义，省略*/
intmain（ ）{
STACKstation；
intstate[1000]；
intn； /*车厢数*/
intbegin，i，j，maxNo； /*maxNo为A端正待入栈的车厢编号*/
printf（"请输入车厢数：
"）；
scanf（"%d"，&n）；
printf（"请输入需要判断的车厢编号序列（以空格分隔）：
"）；
if （n＜1） return-1；
for（i=0；i＜n；i++） /*读入需要驶出的车厢编号序列，存入数组state[]*/
scanf（"%d"，&state[i]）；
（1） ；/*初始化栈*/
maxNo=1；
for（i=0；i＜n；）{/*检查输出序列中的每个车厢号state[i]是否能从栈中获取*/
if（
（2） ）{/*当栈不为空时*/
if（state[i]==Top（station））{/*栈顶车厢号等于被检查车厢号*/
printf（"%d"，Top（station））；
Pop（&station）； i++；
}
else
if（ （3） ）{
printf（"error＼n"）；
return1；
}
else {
begin= （4） ；
for（j=begin+1；j＜=state[i]；j++） {
Push（&station，j）；
}
}
}
else{ /*当栈为空时*/
begin=maxNo；
for（j=begin；j＜=state[i]；j++）{
Push（&station，j）；
}
maxNo= （5） ；
}
}
printf（"OK"）；
return0；
}
答案:
试题一
1、E1：
非信用卡客户
E2：
信用卡客户
E3：
银行
[解析]根据题目中的说明，可以很容易找到与CCMS系统进行信息交互的角色有非信用卡客户、信用卡客户以及银行。
下面要做的事情是在上图（a）中找到对应的位置。
根据图（a）给出的输入和输出数据流，可知E1表示非信用卡客户；E2表示信用卡客户；E3表示银行。
2、
起点
终点
名称
E1
P0
信用卡申请表
E2
P0
激活请求
P0或信用卡管理系统CCMS
E2
信用卡交易信息
[解析]这道题目主要考查父图与子图的平衡问题。
对照上图（a）和（b）可以发现，数据流“信用卡申请表”、“激活请
升级会员 