软件设计师考试下半年软件设计师考试真题及答案下午卷Word格式.docx

1、（6）数据去除：为加快初录和复录的处理速度，在数据确认之后，可以有选择地去除初录员和复录员录入的数据。该软件的数据流图如图10-1至图10-3所示。图中局部数据流数据文件的格式如下：初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质初录数据=手工分户账+一致性标志复录数据=手工分户账+一致性标志会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果 软件需要打印的分户账清单样式如表10-1所示： 表10-1 分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所1储蓄所1合计共户，

2、总余额元储蓄所2储蓄所2合计1、【问题1】请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点（第0层图和第1层图中均未给出）。2、【问题2】不考虑数据确认处理（加工2），请指出数据流图中存在的错误。3、【问题3】打印分户账清单时，必须以以下哪一组数据作为关键字进展排序，才能满足需求?请从下面选项中选择。储蓄所 账号 开户日 总户数和总余额4、【问题4】加工1（录入比对处理）除能够检查出初录数据和复录数据不一致外，还应当检测出以下哪些错误。输入的无效字符 输入的半个汉字 显示器无法显示初录员重复录入同一账户 汇总数据与会计账目不符 打印机卡纸5、【问题5】请使用数据字典条

3、目定义形式，给出第0层DFD中的“手工分户账数据流和第1层DFD中的“初录分户账、“复录分户账的关系。试题二阅读以下说明，答复以下问题1至问题4。某宾馆需要建立一个住房管理系统，局部的需求分析结果如下：（1）一个房间有多个床位，同一房间内的床位具有一样的收费标准，不同房间的床位收费标准可能不同；（2）每个房间有房间号（如201、202等）、收费标准、床位数目等信息；（3）每位客人有身份证号码、姓名、性别、出生日期和地址等信息：（4）对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额信息；（5）管理系统可查询出客人所住房间号。根据以上的需求分析结果，设计一种关系模型如以下图所示：6、【

4、问题1】根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间（房间号，收费标准，床位数目）客人（身份证号，姓名，性别，出生日期，地址）住宿（ （1） ，入住日期，退房日期，预付款额）7、【问题2】请给出问题1中住宿关系的主键和外键。8、【问题3】假设将上述各关系直接实现为对应的物理表，现需查询在2005年1月1日到2005年 12月31日期间，在该宾馆住宿次数大于5次的客人身份证号，并且按照入住次数进展降序排列。下面是实现该功能的SQL语句，请填补语句中的空缺。SELECT 住宿身份证号，count （入住日期）FROM 住宿，客人WHERE 入住日期=200

5、50101AND入住日期=20051231AND 住宿身份证号=客人身份证号GROUP BY （2） （3） count（入住日期）5（4） 9、【问题4】为提交SQL语句的执行效率，可在相应的表上创立索引。根据问题3中的SQL语句，除主键和外键外，还需要在哪个表的哪些属性上创立索引，应该创立什么类型的索引，请说明原因。试题三阅读以下说明和图，答复以下问题1至问题3。S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司方案为注册的商家提供商品（Commodity）促销（Promotion）功能。商品的分类（Category）不同，促销的方式和内容也会有

6、所不同。注册商家可发布促销信息。商家首先要在自己所销售的商品的分类中，选择促销涉及的某一具体分类，然后选出该分类的一个或多个商品（一种商品仅仅属于一种分类），接着制定出一个比拟优惠的折扣政策和促销活动的优惠时间，最后由系统生成促销信息并将该促销信息公布在网站上。商家发布促销信息后，网站的注册用户便可通过网站购置促销商品。用户可选择参与某一个促销活动，并选择具体的促销商品，输入购置数量等购置信息。系统生成相应的一份促销订单（POrder）。只要用户在优惠活动的时间范围内，通过网站提供的在线支付系统，确认在线支付该促销订单（即完成支付），就可以优惠的价格完成商品的购置活动，否那么该促销订单失效。系

7、统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图 10-4是该系统类图中的一局部；系统的动态行为采用UML序列图表示，图10-5是发布促销的序列图。10、【问题1】识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的（1）（6）。11、【问题2】请从表10-2中选择方法，完成图10-5中的（7）（10）。表10-2 可选消息列表功能描述方法名向促销订单中添加所选的商品buyCommodities向促销中添加要促销的商品addCommodities查找某个促销的所有促销订单信息列表getPromotionOrders生成商品信息cre

8、ateCommodity查找某个分类中某商家的所有商品信息列表getCommodities生成促销信息createPromotion生成促销订单信息createPOrder查找某个分类的所有促销信息列表getCategoryPromotion查找某商家所销售的所有分类列表getCategories查找某个促销所涉及的所有商品信息列表getPromtionCommodities12、【问题3】关联（Association）和聚集（Aggregation）是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。试题四阅读以下说明和图，填补流程图中的空缺。13、【说明】某汽车制造工厂有

9、两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，完毕时汽车自动完成下线工作。（1）e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。（2）每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，S0,n-0，第二条装配线的工位为S1,0，S1,1，S1,n-1。其中S0,k和S1,k（0kn-1）完成一样的任务，但所需时间可能不同。（3）aij表示在工位Sij处的装配时间，其中i表示装配线（i=0或i=1），j表示工位号（0jn-1）。（4）tij表示从Sij处装配完成后转移到另一条装配线下一个工位的时间。（5）X0和X1表示装配完毕后，汽车分

10、别从装配线0和装配线1下线所需要的时间。（6）在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；n：表示装配线上的工位数；ei： 表示e1和e2，i取值为0或1：aij：表示ai,j，i的取值为0或1，j的取值范围为0n-1；tij：表示ti,j，i的取值为0或1，j的取值范围为0n-1；xi： 表示X0和X1，i取值为0或1。算法的输出为：fi：最短的装配时间；li：获得最短装配时间的下线装配线号（0或者1）。算法中使用的fij表示从开场点到Si,j处的最短装配时间。试题五阅读以下说明、图和C代码。14、【

11、说明】一般的树构造常采用孩子-兄弟表示法表示，即用二叉链表作树的存储构造，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8（a）所示的树的孩子-兄弟表示如图10-8（b）所示。 函数LevelTraverse（）的功能是对给定树进展层序遍历。例如，对图10-1所示的树进展层序遍历时，结点的访问次序为D B A E F P C。 对树进展层序遍历时使用了队列构造，实现队列根本操作的函数原型如下表所示：函数原型说明 Void InitQueue（Queue*Q）初始化队列Bool IsEmpty（Queue Q）判断队列是否为空，假设是那么返回TRUE，否那么返回FALSEVoid EnQueue（Queue*Q,TreeNode p）元素入队列Void DeQueu