中级软考软件设计师下午Word版Word下载.docx

1、 2、该邮件客户端系统的主要关系模式如下，请填补（a）（c）的空缺部分。用户（用户名，用户密码）地址簿（ （a） ，联系人编号，姓名，电话，单位地址，邮件地址1，邮件地址2，邮件地址3）邮件账号（邮件地址，邮件密码，用户名）邮件（ （b） ，收件人地址，邮件状态，邮件主题，邮件内容，发送时间，接收时间）附件（ （c） ，附件号，附件文件名，附件大小）3、（1） 请指出问题2中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。（2） 附件属于弱实体吗?请用50字以内的文字说明原因。试题三阅读下列说明和UML图，回答问题1至问题4。某企业为了方便员工用餐，为餐厅开发了一个订餐系统

2、（COS：Cafeteria Ordering System），企业员工可通过企业内联网使用该系统。企业的任何员工都可以查看菜单和今日特价。系统的顾客是注册到系统的员工，可以订餐（如果未登录，需先登录）、注册工资支付、预约规律的订餐，在特殊情况下可以覆盖预订。餐厅员工是特殊顾客，可以进行备餐、生成付费请求和请求送餐，其中对于注册工资支付的顾客生成付费请求并发送给工资系统。菜单管理员是餐厅特定员工，可以管理菜单。送餐员可以打印送餐说明，记录送餐信息（如送餐时间）以及记录收费（对于没有注册工资支付的顾客，由送餐员收取现金后记录）。顾客订餐过程如下：1顾客请求查看菜单：2系统显示菜单和今日特价；3顾

3、客选菜；4系统显示订单和价格；5顾客确认订单；6系统显示可送餐时间；7顾客指定送餐时间、地点和支付方式：8系统确认接受订单，然后发送E-mail给顾客以确认订餐，同时发送相关订餐信息通知给餐厅员工。系统采用面向对象方法开发，使用UML进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如下图（a）和（b）所示。1、根据说明中的描述，给出图（a）中A1和A2所对应的参与者。2、根据说明中的描述，给出图（a）中缺少的四个用例及其所对应的参与者。3、根据说明中的描述，给出图（b）中（1）（4）处对应的活动名称或图形符号。4、指出图（a）中员工和顾客之间是什么关系，并解释该关系的内涵。试题四阅读下列说

4、明，回答问题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）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的

5、搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND（v，w，k，W函数，其中v、w、k和W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出0-1背包问题的回溯算法伪代码。函数参数说明如下：W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问

6、题的最优解。变量说明如下：cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。BKNAP（W，n，w，v，fw，fp，x）1 cwcp02 （1） 3 fp-14 while true5 while kn and cw+wk W do6 （2） 7 cpcp十vk8 Ykl9 kk+110 if kn then11 if fpcp then12 fpcp13 fwcw14 kn15 XY16 else Y（k）017 BOUND（cp，cw，k，W） fp do18 while k0 and Y（k）1 do19 （3） 20 if k=0 then r

7、eturn21 Yk022 cwcw-wk23 cpcp-vk24 （4） 2、考虑下表所示的实例，假设有3个物品，背包容量为22。0-1 背包问题实例物品1物品2物品3重量1510价值301817单位价值21.81.7下图是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字1/0分别表示选择/不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 （5） ，获得的价值为 （6） 。对于上述实例，若采用穷举法搜索整个解空间，则搜索树的结点数

8、为 （7） ，而用了上述回溯法，搜索树的结点数为 （8） 试题五阅读下列说明和C补代码，将应填入 （n） 处的字句写在答题纸的对应栏内。现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如下图所示： C+代码#includelist#includeiostream#includestringusing namespace std；class AbstractFile protected： string name；/文件或目录名称public： void printName（）coutname; /打印文件或目录名称 virtual void addChild（Ab

9、stractFile *file）=0；/给一个目录增加子目录或文件 virtual void removeChild（AbstractFile*file）=0；/删除一个目录的子目录或文件 virtual listAbstractFile*getChildren（）=0；/获得一个目录的子目录或文件；class File：publiC AbstractFileFile（string name） =name；void addChild（AbstractFile *file） return；void removeChild（AbstractFile*file） getChildren（） ret

10、urn ；class Folder：public AbstractFileprivate：listAbstractFile*childList；/存储子目录或文件Folder（string name） void addChild（AbstractFile*file）childList.push_back（file）；childList.remove（file）；listAbstractFile*getChildren（）return void main（） /构造一个树形的文件/目录结构AbstractFile*rootFolder=new Folder（c:）；AbstractFile*co

11、mpositeFolder=new Folder（compositelAbstractFile*windowsFolder=new Folder（windowsAbstractFile*file=new File（TestComposite.javarootFolder-addChild（compositeFolder）；rootFolder-addChild（windowsFolder）；compositeFolder-addChild（file）；试题六阅读下列说明和Java代码，将应填入 Java代码import java.util.ArrayLiSt；java.util.List； p

12、rotected String name；public void printName（）System.out.println（name）；abstract boolean addchild（AbstractFile file）；removeChild（AbstractFile ListAbstractFile getChildren（）；Class File extends AbstractFile File（String name） this.name=name；file） return false；getChildren（） Folder private List AbStractFile

13、 ChildList；Folder（String this.name=name； this.ChildList = new ArrayLiStAbStractFile（）；addChild（AbstractFile ChlldList.add（file）；booleau childList.reloove（file）；AbstractFile public class Clientpublic static void main（Stringargs） /构造一个树形的文件/目录结构AbstractFile rootFolder=new Folder（AbstractFile composite

14、Folder=new Folder（compositeAbstractFile windowsFolder=new Folder（AbstractFile file=new File（rootFolder.addChild（compositeFolder）；rootFolder.addChild（windowsFolder）；compositeFolder.addChild（file）；/打印目录文件树printTree（rootFolder）；private static void printTree（AbstractFile ifile） ifile.printName（）；ListAbs

15、tractFilechildren=ifile.getChildren（）；if（children=null） return；for （AbstractFile file:children） 该程序运行后输出结果为：C：compositeTestComposite.javaWindows试题七阅读以下说明和C程序，将应填入 现有n（n1000）节火车车厢，顺序编号为1，2，3，n，按编号连续依次从A方向的铁轨驶入，从B方向铁轨驶出，一旦车厢进入车站（Station）就不能再回到A方向的铁轨上：一旦车厢驶入B方向铁轨就不能再回到车站，如下图所示，其中Station为栈结构，初始为空且最多能停放1

16、000节车厢。下面的C程序判断能否从B方向驶出预先指定的车厢序列，程序中使用了栈类型 STACK，关于栈基本操作的函数原型说明如下：void InitStack（STACK*s）：初始化栈void Push（STACK *s，int e）：将一个整数压栈，栈中元素数目增1void Pop（STACK *s）：栈顶元素出栈，栈中元素数目减1int Top（STACK s）：返回非空栈的栈顶元素值，栈中元素数目不变int IsEmpty（STACK s）：若是空栈则返回1，否则返回0C程序#includestdio.h/*此处为栈类型及其基本操作的定义，省略*/int main（ ）STACK s

17、tation；int state1000；int n； /*车厢数*/int begin，i，j，maxNo；/*maxNo为A端正待入栈的车厢编号*/printf（请输入车厢数：scanf（%d，&n）；请输入需要判断的车厢编号序列（以空格分隔）：if （n1） return-1；for（i=0；in；i+） /*读入需要驶出的车厢编号序列，存入数组state*/statei）；/*初始化栈*/maxNo=1；）/*检查输出序列中的每个车厢号statei是否能从栈中获取*/ if（ ）/*当栈不为空时*/ if（statei= =Top（station）/*栈顶车厢号等于被检查车厢号*/ p

18、rintf（，Top（station）； Pop（&station）；i+； elseerrorn return 1； else begin= for（j=begin+1；j=statei；j+） Push（&station，j）；else /*当栈为空时*/ begin=maxNo；for（j=begin；j+） maxNo= OKreturn 0；答案:1、E1：非信用卡客户E2：信用卡客户E3：银行解析 根据题目中的说明，可以很容易找到与CCMS系统进行信息交互的角色有非信用卡客户、信用卡客户以及银行。下面要做的事情是在上图（a）中找到对应的位置。根据图（a）给出的输入和输出数据流，可知E1表示非信用卡客户；E2表示信用卡客户；E3表示银行。2、起 点终 点名 称E1P0信用卡申请表E2激活请求P0或信用卡管理系统CCMS信用卡交易信息解析 这道题目主要考查父图与子图的平衡问题。对照上图（a）和（b）可以发现，数据流“信用卡申请表”、“激活请