1、中级软件设计师下午试题-88 及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图 9-8是顶层数据流图，图 9-9 所示是第 0 层数据流图，图 9-10 是第 1 层数据流图，其中(A)是加工 1 的子图，(B)是加工
2、 2 的子图。（分数：15.00）_二、试题二(总题数：1，分数：15.00)【说明】某学校的教学系统描述如下。学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓名(Tname)、性别(Tsex)、年龄(Tage)、职称(Ttitle)，其中教工号是唯一编定的。课程信息包括：课程号(Cno)、课程名称(Cname)、学时(Cperiod)、学分(Ccredit)，其中课程号是唯一编定的。每个专业每个年级只有一个班级，这样班级就可用入学年份标识。每位
3、教师只教授特定的一门的课程，每门课程可以有多个教师教授，各位老师的上课地点及上课时间有所不同。注意：一门课程至少有一位教师教授，否则这门课程就视为不存在。每位学生可以同时选修多门不同的课程，一门课程至少要有 10 位学生选修，否则就取消这门课程的开设。注意：选修课程时要指定任课教师，不能重复选修同一门课程。课程结束后，任课教师给选修该课程的学生一个成绩(Grade)。注意：教师不能给没有选修他所教授课程的学生成绩，即使选修了其他教师教授的同一门课也不行。如图 9-11 所示是经分析得到的 E-R 图。（分数：15.00）_三、试题三(总题数：1，分数：15.00)【说明】某大型旅店为了便于管理
4、，欲开发一个客房管理系统。希望实现客房预订、入住登记、账务结算、退房，以及将服务项目记入客人账单。旅客包括散客和团体，散客预订或入住时需要提供姓名、性别、身份证和联系电话，团体则提供团体名称、负责人的姓名、性别、身份证和联系电话，以及团体人数。对于散客，还要提供换房。旅店还提供了很多服务项目，比如早餐。对每一个入住客人，服务列表记录了住宿期间的各项服务，包括服务类型、日期、数量等。当然，客人也可以不要任何服务。旅店的客房有一个唯一的房间号，分为不同的类别，不同的房间床位数和价格不同。为了有效的管理，需要记录每天的客房状态。客房的状态有：空闲、占用、已预订和维修。 客人入住后，客房处于占用状态。
5、 客人退房后，客房处于空闲状态。 客人预订后，客房处于已预订状态。 预订客人入住后，客房处于占用状态。 预订客人取消预订后客房处于空闲状态。 需要维修时客房处于维修状态。 维修完成后客房处于空闲状态。该系统采用面向对象方法开发，系统中的类及类之间的关系用 UML 类图表示，如图 9-12 所示是该系统的类图的一部分，图 9-13 描述了客房状态的转变情况。（分数：15.00）_四、试题四(总题数：1，分数：15.00)1.【说明】当一元多项式 aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
6、的非零项数，且各节点按指数递减顺序存储。例如：多项式 8x5-2x2+7 的存储结构为：（分数：15.00）_五、试题五(总题数：1，分数：15.00)2.【说明】下面的程序先构造 Point 类，再顺序构造 Ball 类。由于在类 Ball 中不能直接存取类 Point 中的xCoordinate 及 yCoordinate 属性值，Ball 中的 toString 方法调用 Point 类中的 toStrinS 方法输出中心点的值。在 MovingBsll 类的 toString 方法中，super.toString 调用父类 Ball 的 toString 方法输出类Ball 中声明的属
7、性值。【Java 代码】/Point.java 文件public class Pointprivate double xCoordinate;private double yCoordinate；public Point()public Point(double x,double y)xCoordinate=x;yCoordinate=y;public String toStrthg()return“(“+Double.toString(xCoordinate)+“,“+Double.toString(yCoordinate)+“)“;/other methods/Ball.java 文件pu
8、blic class Ballprivate (1) ;/中心点private double radius;/半径private String color;/颜色public Ball()public Ball(double xValue, double yValue, double r)/具有中心点及其半径的构造方法center= (2) ;/调用类 Point 中的构造方法radius=r;public Ball(double xValue, double yValue, double r, String c)/具有中心点、半径和颜色的构造方法(3) ;/调用 3 个参数的构造方法colo
9、r=c;public String toString()return “A ball with center“+center.toString()+“,radius “+Double.toString(radius)+“,color“+color;/other methodsclass MovingBall (4) private double speed;public MovingBall()public MoyingBall(double xValue, double yValue, double r, String c, double s)(5) ;/调用父类 Ball 中具有 4 个参
10、数的构造方法speed=s;public String toString()return super.toString()+“,speed“+Double.toString(speed);/other methodspublic class testpublic static void main(String args)MovingBall mb=new MovingBall(10,20,40,“green“,25);System.out.println(mb);（分数：15.00）_六、试题六(总题数：1，分数：15.00)3.【说明】以下 C+程序的功能是计算三角形、矩形和正方形的面积并输
11、出。程序由 4 个类组成：类 Triangle、Rectangle 和 Square 分别表示三角形、矩形和正方形：抽象类 Figure 提供了一个纯虚函数getAxea()，作为计算上述 3 种图形面积的通用接口。【C+代码】#includeiostream#includecmathusing namespace std;class Figurepublic:virtual double getArea()=0;/纯虚函数;class Rectangle ： (1) protected:double height;double width;public:Rectangle()Rectangl
12、e(double height, double width)this-height=height;this-width=width;double getArea()return (2) ;class Square： (3) public:Square(double width)(4) ;class Triangle： (5) private:double la,lb,lc;public:Triangle(double la,double lb,double lc)this-la=la;this-1b=1b;this-lc=lc;double getArea()double s=(la+lb+l
13、c)/2.0;return sqrt(s*(s-l a)*(s-l b)*(s-l c);int main()Figure *figures3=new Triangle(2,3,3),new Rectangle(5,8), new Square(5);for(int i=0;i3;i+)cout“figures“i“area=“(figuresi)-getArea()endl;return 0;（分数：15.00）_中级软件设计师下午试题-88 答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小
14、于订购量或库存量低于一定数量时，向供应商发出采货单；当某配件的库存量大于或等于订购量时，或者收到供应商的送货单时并更新了库存后，向顾客发出提货单。该系统还可随时向总经理提供销售和库存情况表。以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图 9-8是顶层数据流图，图 9-9 所示是第 0 层数据流图，图 9-10 是第 1 层数据流图，其中(A)是加工 1 的子图，(B)是加工 2 的子图。（分数：15.00）_正确答案：(采购订单)解析：分析 分层数据流图中，只涉及单个加工的文件不必画出，可在子图中再画。依此标准，图 9-10 中文件“采购订单”只与加工
15、采购有关，故不必画出。_正确答案：(起点：库存配件，终点：确定顾客订单。起点：库存配件，终点：制作的销售及库存情况表。提货单，起点：更新库存，终点：顾客。到货通知，起点；采购，终点：缺到货对照。)解析：分析 分层数据流图时刻牢记父图与子图平衡原则。对这种数据流缺失题目，认真对照父图与子图就可得出答案。另外，还要注意与文件的交互，包括错误数据流大多也是出在此。根据题述，图 9-11A 是加工 1 的细化图，加工 1 在图 9-10 中，认真对照其输入输出数据流。发现缺失数据流“提货单”和“到货通知”，进一步确定数据流的起点和终点。“提货单”是输出数据流，起点应为加工“更新库存”，其终点自然是“客
16、户”；“到货通知”是输入数据流，终点应为加工“缺到货对照”，起点应为加工“采购”。另外，确定顾客订单时，需要检查库存配件，因此应有文件“配件库存”到加工 1.2 的数据流。同理，也应有文件“配件库存”到加工 1.4 的数据流。_正确答案：(采购单，起点：按供应商汇总，终点：供应商。采购请求，起点：销售，终点：计算配件增量。)解析：分析 同问题 2 的分析，仔细对照父图与子图的输入输出数据流，并确认与文件相关的数据流。二、试题二(总题数：1，分数：15.00)【说明】某学校的教学系统描述如下。学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syea
17、r)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓名(Tname)、性别(Tsex)、年龄(Tage)、职称(Ttitle)，其中教工号是唯一编定的。课程信息包括：课程号(Cno)、课程名称(Cname)、学时(Cperiod)、学分(Ccredit)，其中课程号是唯一编定的。每个专业每个年级只有一个班级，这样班级就可用入学年份标识。每位教师只教授特定的一门的课程，每门课程可以有多个教师教授，各位老师的上课地点及上课时间有所不同。注意：一门课程至少有一位教师教授，否则这门课程就视为不存在。每位学生可以同时选修多门不同的课程，一门课程至少要有 10 位
18、学生选修，否则就取消这门课程的开设。注意：选修课程时要指定任课教师，不能重复选修同一门课程。课程结束后，任课教师给选修该课程的学生一个成绩(Grade)。注意：教师不能给没有选修他所教授课程的学生成绩，即使选修了其他教师教授的同一门课也不行。如图 9-11 所示是经分析得到的 E-R 图。（分数：15.00）_正确答案：(教授：上课地点、上课时间，一对多选修：任课教师、成绩，多对多)解析：分析 “每位教师只教授特定的一门的课程，每门课程可以有多个教师教授，各位老师的上课地点及上课时间有所不同”，因此联系“教授”的属性应有：上课地点、上课时间，是一对多联系。“每位学生可以同时选修多门不同的课程，
19、一门课程至少要有 10 位学生选修，选修课程时要指定任课教师，任课教师给选修该课程的学生个成绩(Grade)”，因此联系“选修”的属性应有：任课教师、成绩，是多对多联系。_正确答案：(教师(教工号，姓名，性别，年龄，职称)，主键：教工号课程(课程号，课程名称，学时，学分)，主键：课程号学生(学号，姓名，性别，年龄，主修专业，入学年份)，主键：学号教授(教工号，课程号，上课地点，上课时间)，主键：(教工号)选修(学号，课程号，任课教师，成绩)，主键：(学号，课程号)或(学号，任课教师)解析：分析 E-R 模型向关系模型的转换应遵循如下原则：每个实体类型转换成一个关系模式。一个 1:1 的联系(一
20、对一联系)可转换为一个关系模式，或与任意一段的关系模式合并。若独立转换为一个关系模式，那么两端关系的键及其联系的属性为该关系的属性；若与一段合并，那么将另一端的键及属性的属性合并到该端。一个 1:n 的联系(一对多联系)可转换为一个关系模式，或与 n 段的关系模式合并。若独立转换为一个关系模式，那么两端关系的键及其联系的属性为该关系的属性，而 n 端的键为关系的键。一个 n:m 的联系(多对多联系)可转换为一个关系模式，两端关系的键及其联系的属性为该关系的属性，而关系的键为两端实体的键的组合。3 个或 3 个以上多对多的联系可转换为一个关系模式，诸关系的键及联系的属性为关系的属性，而关系的键为
21、各实体的键的组合。具有相同键的关系可以合并。由于“每位教师只教授特定的一门的课程(学生)不能重复选修同一门课程”，因此教授联系的主键是“教工号”，修选联系的主键可以是“(学号，课程号)”，也可以是“(学号，任课教师)”。_正确答案：(1)Sno IN(2) AVG(Grade)85)解析：分析 SELECTALL|DISTINCT目标列表达式,目标列表达式FROM表名或视图名,表名或视图名WHERE条件表达式GROUP BY列名 1HAVING条件表达式ORDER BY列名 2ASC|DESC子句顺序为 SELECT、FROM、WHERE、GROUPBY、HAVING、ORDERBY，但 SE
22、LECT 和 FROM 是必需的，HAVING 子句只能与 GROUPBY 搭配起来使用。子查询的语意应为“按学号分组、平均分大于 85 的学生的学号”，可得空(1)应填 Sno IN，空(2)应填AVG(Grade)85。三、试题三(总题数：1，分数：15.00)【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预订、入住登记、账务结算、退房，以及将服务项目记入客人账单。旅客包括散客和团体，散客预订或入住时需要提供姓名、性别、身份证和联系电话，团体则提供团体名称、负责人的姓名、性别、身份证和联系电话，以及团体人数。对于散客，还要提供换房。旅店还提供了很多服务项目，比如早餐。
23、对每一个入住客人，服务列表记录了住宿期间的各项服务，包括服务类型、日期、数量等。当然，客人也可以不要任何服务。旅店的客房有一个唯一的房间号，分为不同的类别，不同的房间床位数和价格不同。为了有效的管理，需要记录每天的客房状态。客房的状态有：空闲、占用、已预订和维修。 客人入住后，客房处于占用状态。 客人退房后，客房处于空闲状态。 客人预订后，客房处于已预订状态。 预订客人入住后，客房处于占用状态。 预订客人取消预订后客房处于空闲状态。 需要维修时客房处于维修状态。 维修完成后客房处于空闲状态。该系统采用面向对象方法开发，系统中的类及类之间的关系用 UML 类图表示，如图 9-12 所示是该系统的
24、类图的一部分，图 9-13 描述了客房状态的转变情况。（分数：15.00）_正确答案：(属性：姓名、性别、身份证、联系电话方法：预定、入住、结账)解析：分析 “客人”类是“散客”类和“团体”类的泛化，具有二者的公共属性和公共方法。比对二者属性及方法得，“客人”类属性有：姓名、性别、身份证、联系电话，方法有：预订、入住、结账。_正确答案：(01 (2) 1* (3) 1 (4) 0*)解析：分析 散客入住时只改变一个客房状态，而团体入住时则有可能改变多个客房状态；客房状态改变不一定是住宿导致的，客房维修同样改变客房状态。因此(1)处应填 01，(2)处应填 1*。客人可以有多项服务，但只需用一张
25、“服务列表”，当然也可能不需要任何服务；而一张服务列表必然属于而且只输于一个住宿。因此(3)处应填 1，(4)处应填 01。_正确答案：(A：空闲 B：占用 C：入住 D：取消预订)解析：分析 “维修”完成后客房处于“空闲”状态，故状态 A 为“空闲”：客人入住后，客房有“空闲”转为“占用”，故状态 B 为“占用”；状态“已预订”经“入住”转为“占用”，故 C 为“入住”；状态“已预订”经“取消”转为“空闲”，故 D 为“取消”。四、试题四(总题数：1，分数：15.00)1.【说明】当一元多项式 aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于
26、进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式 8x5-2x2+7 的存储结构为：（分数：15.00）_正确答案：(1) p=NULL(2) pC-next=C-head-next(3) tp=NULL(4) Del(C, tp)(5) break)解析：分析 根据注释，Del 函数当 p 是空指针时，删除头节点，因此易知(1)空应填 p=NULL。(2)空是插入头节点的特殊情况，应填 pC-next=C-head-next。由注释可知空(4)是删除操作，需调用 Del 函数，进一步确定实参。此处需要删除节点 t，结合 Del 函数的
27、说明，实参 p 需要空指针(NULL)或 t 节点的前驱指针，由 if(t-epC-e)tp =t;t=t-next;可知，tp 正是 t 节点的前驱指针，因此应填 Del(C,tp)。由此也可以确定空(3)，当需要删除头节点时，tp应是空指针，因此空(3)应填 tp=NULL。至于空(5)，应填 break。此时，节点 p 已正确处理完毕，应该结束 while 循环，而且必须终止，否则while 循环结束后 t 值为 NULL，将会错误地执行插入操作。五、试题五(总题数：1，分数：15.00)2.【说明】下面的程序先构造 Point 类，再顺序构造 Ball 类。由于在类 Ball 中不能直
28、接存取类 Point 中的xCoordinate 及 yCoordinate 属性值，Ball 中的 toString 方法调用 Point 类中的 toStrinS 方法输出中心点的值。在 MovingBsll 类的 toString 方法中，super.toString 调用父类 Ball 的 toString 方法输出类Ball 中声明的属性值。【Java 代码】/Point.java 文件public class Pointprivate double xCoordinate;private double yCoordinate；public Point()public Point(d
29、ouble x,double y)xCoordinate=x;yCoordinate=y;public String toStrthg()return“(“+Double.toString(xCoordinate)+“,“+Double.toString(yCoordinate)+“)“;/other methods/Ball.java 文件public class Ballprivate (1) ;/中心点private double radius;/半径private String color;/颜色public Ball()public Ball(double xValue, doubl
30、e yValue, double r)/具有中心点及其半径的构造方法center= (2) ;/调用类 Point 中的构造方法radius=r;public Ball(double xValue, double yValue, double r, String c)/具有中心点、半径和颜色的构造方法(3) ;/调用 3 个参数的构造方法color=c;public String toString()return “A ball with center“+center.toString()+“,radius “+Double.toString(radius)+“,color“+color;/o
31、ther methodsclass MovingBall (4) private double speed;public MovingBall()public MoyingBall(double xValue, double yValue, double r, String c, double s)(5) ;/调用父类 Ball 中具有 4 个参数的构造方法speed=s;public String toString()return super.toString()+“,speed“+Double.toString(speed);/other methodspublic class testp
32、ublic static void main(String args)MovingBall mb=new MovingBall(10,20,40,“green“,25);System.out.println(mb);（分数：15.00）_正确答案：(1) Point center(2) new Point(xValue，yValue)(3) this(xValue，yValue，r)(4) extends Ball(5) super(xValue，yValue，r，c)解析：分析 在类 Ball 的有参数构造函数中，对成员变量 center 通过调用 Point 类的构造方法初始化，而 cen
33、ter 在类 Ball 中尚未声明。结合注释可得空(1)是将 center 变量声明为 Point 对象引用，故空(1)应填 Point。空(2)是调用 Point 类的构造函数，根据题意，此处应将 xValue 和 yValue 作为参数调用类Point 的有参数构造函数，故空(2)应填 new Point(xValue，yValue)。根据注释，空(3)是调用类 Ball 的有 3 个参数的构造方法，而其所在方法本身就是类 Ball 的一个构造方法，因此可用 this 来调用自身的构造方法，故空(3)应填 this(xValue，yValue，r)。根据题述“在 MovingBall 类的
34、 toString 方法中，super.toString 调用父类 Ball 的 toString 方法输出类 Ball 中声明的属性值”，可知类 MovingBall 是类 Ball 的子类，因此空(4)应填 extends Ball。根据注释，空(5)是调用父类 Ball 中具有 4 个参数的构造方法，通过 super 关键字实现，故空(5)应填super(xValue，yValue，r，c)。六、试题六(总题数：1，分数：15.00)3.【说明】以下 C+程序的功能是计算三角形、矩形和正方形的面积并输出。程序由 4 个类组成：类 Triangle、Rectangle 和 Square 分
35、别表示三角形、矩形和正方形：抽象类 Figure 提供了一个纯虚函数getAxea()，作为计算上述 3 种图形面积的通用接口。【C+代码】#includeiostream#includecmathusing namespace std;class Figurepublic:virtual double getArea()=0;/纯虚函数;class Rectangle ： (1) protected:double height;double width;public:Rectangle()Rectangle(double height, double width)this-height=he
36、ight;this-width=width;double getArea()return (2) ;class Square： (3) public:Square(double width)(4) ;class Triangle： (5) private:double la,lb,lc;public:Triangle(double la,double lb,double lc)this-la=la;this-1b=1b;this-lc=lc;double getArea()double s=(la+lb+lc)/2.0;return sqrt(s*(s-l a)*(s-l b)*(s-l c)
37、;int main()Figure *figures3=new Triangle(2,3,3),new Rectangle(5,8), new Square(5);for(int i=0;i3;i+)cout“figures“i“area=“(figuresi)-getArea()endl;return 0;（分数：15.00）_正确答案：(1) public Figure(2) height *width(3) public Rectangle(4) height=this-width=width(5) public Figure)解析：分析 根据题述“抽象类 Figure 提供了一个纯虚函
38、数 getArea()，作为计算上述 3 种图形面积的通用接口”，可知类 Rectangle 均应继承自类 Figure，并实现其抽象方法 getArea。故空(1)应填 public Figuare。getArea 方法是计算面积的，空(2)是返回该类的代表的图形面积。类 Rectangle 代表矩形，而矩形的面积的计算公式是长与宽的乘积，类 Rectangle 的成员变量 height 和 width 分别代表了长和宽，故空(2)应填 height*width。类 Square 按理应该继承自 Figuare，但并未实现其抽象方法 getArea，若继承自 Figure 则不能被实例化，而题中 main 函数中已将其实例化，不符合题意，因此不能继承自 Figure。考虑到正方形其实就是长和宽相等的矩形，因此 Square 可从 Rectangle 继承，故空(3)应填 public Rectangle。这样，计算面积仍用Rectangle 的 getArea 方法，这就要求将 height 和 width 正确赋值，题中已将这两个成员变量声明为protected，因此这两个变量继承为子类的变量，故空(4)应填 height=this-width=width。空(5)同空(1)，应填 public Figure。
