计算机软考——软件设计师（2012下半年卷）下午真题+解析整理

1、

图1-1顶层数据流图


解析：



答案：

2、

解析：




若将联系“执行”独立转换为一个关系模型“执行策划”，则其关系模型中需要补充加入n端实体“策划任务”的主键——申请号（同时作为主键和外键）以及加入m端实体“策划员”的主键——员工号（同时作为主键和外键）


答案：

3、

解析：



答案：

4、

解析：
问题1：
（1）j = 0
（2）b[j] += s[i]
（3）min = temp
（4）b[m] += s[i]
问题2：
贪心 贪心 O(n²) O(n²)
因为是遍历n个货物体积，在循环内再遍历可用的集装箱（总数为n）
问题3：
5 4 否
因为如果将这10个货物中的第1个货物向后移动两个位置，即货物次序为｛2，7，4，3，5，4，2，3，6，2｝，则函数bestfit所需集装箱数变为5个

5、

解析：
抽象类至少包含一个纯虚拟函数的类，纯虚拟函数是没有函数体的虚拟函数，作用是为子类提供统一接口
做题大致思路同题六
（1）virtual void Insert(Department* department)
（2）virtual Department GetDepartment(int id)
参照定义类SqlserverFactory和AccessFactory可知
（3）public IDepartment
（4）public IDepartment
参照interface IDepartment可知
（5）class IFactory
（6）virtual IDepartment* CreateDepartment()

6、

解析：
由于表示其相联的两个类之间存在继承关系，IDepartment表示一般类，SqlserverDepartment和AccessDepartment是IDepartment的两个具体类。经观察，两个子类里都出现了public void Insert(Department department);和public Department GetDepartment(int id);
因此
（1）void Insert(Department department)
（2）Department GetDepartment(int id)
参照定义类SqlserverFactory和AccessFactory可知
（3）implements IDepartment
（4）implements IDepartment
参照interface IDepartment可知
（5）interface IFactory
（6）IDepartment CreateDepartment()

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！