1、中级软件设计师下午试题-98 及答案解析(总分：78.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每个用户最多可同时借 3 辆车。每辆车借期 7 天；若有一辆车超期，则不可再借其他车。一辆车超期一天罚款 250 元。若一辆车超期3 周不归还，则发布通告。若用户借的车丢失，在罚款处理之前不能借车，每辆报失的车罚款该车目前市价(包括折旧)
2、的 1.2 倍。注册新用户不受限制；而注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款。【状态图 1】（分数：15.00）_二、试题二(总题数：1，分数：10.00)【说明】本流程图实现从成绩文件生成学生成绩一览表。某中学某年级的学生成绩数据(分数)登录在成绩文件 10 中，其记录格式见表 2：表 2学号 姓名 课程 1 成绩 课程 2 成绩 课程 6 成绩由该成绩文件生成见表 3 的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。表 3学号 姓名 课程 1 课程 2 课程 6成绩 名次 成绩 名次 成绩 名次流程图中的顺序文件 F0 是
3、学生成绩文件，F0 文件经处理 1 处理后产生顺序文件 F，然后经过处理 2至处理 4 对文件 F 进行处理和更新。在处理 5 中，仅对文件 F 的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。1. 【问题 1】流程图中文件 F 的纪录格式设定为见表 4 形式：表 4学号 姓名 课程代码 其中的、应定义为何种数据项?（分数：10.00）_三、试题三(总题数：1，分数：11.00)1.根据题意回答以下问题：设某商业集团数据库中有 3 个实体集：一是“商店”实体集，属性有商店编号，商店名，地址等；二是“商品”实体集，属性有商品号，商品名，规格，单价等；三是“职工”实体集，属性有职工
4、编号，姓名，性别，业绩等。商店与商品间存在“销售”联系，每个商店可以销售多种商品，每种商品也可以在多个商店和职工间存在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。问题：1请根据题意完善下面 ER 图。2将 ER 图转换成关系模型，并注明主键和外键。3请写出要查出员工“小李”在三月份的销售业绩的关系代数式。（分数：11.00）_四、试题四(总题数：1，分数：11.00)2.下列给定程序中，函数 fun()的功能是：对 N 名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作
5、为函数值返回。注意：部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。（分数：11.00）_五、试题五(总题数：1，分数：11.00)3.【程序 5 说明】设 M 叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表 a(b(c，d)，e，f(g，h，i)表示。本程序输入列表，生成一棵 M 叉树，并由 M 叉树输出列表。假定输入无错误。【程序 5】#includeStdio.h#i
6、ncludeStdlib.h#define M 3typedef struct nodechar val；struct node，subTreeM；NODE；char buf255，*Str=buf；NODE * d=NULLNODE*makeTree()/*由列表生成 M 叉树*/int k；NODE*s；s= (1) ；s-val= *Str+；for(k=0；kM；k+)s-subTreekNULL；if(* str()k0；dostr+；s-sub Treek (2) ；if(*Str=)Str+；break；k=k+1；while( (3) )；return s；void walkT
7、ree(NODE*t)/*由 M 又树输出列表*/int i；if(t!=NULL)(4) if(t-subTree0=NULL)return；putchar()；for(i=0；iM；i+)(5) ；if(i!M-1float ConcretePrice;public:Money(float f,float c);float Tota|Money(float fencelen, float conarea);Money:Money(float f,float c)(3) float Money:Tota|Money(float fencelen, float conarea)(4) void
8、 main( )float radius, fence, concrete;cout. setf(ios: fixed);cout. setf(ios: showpoint);cout. precision (2);cout “Enter the radius of the pool:“;cin radius;cout “Enter the FencePrice:“;cin fence;cout “Enter the ConcretePrice: “;cin concrete;Circle Pool(radius);Circle PoolRim(radius + WIDTH);Money mo
9、n( fence, concrete);float totalmoney = mon. TotalMoney( PoolRim. Circumference( ), ( PoolRim. Area ( ) - Pool.Area ( ) ) );cout “The total money is RMB“ totalmoney end|;（分数：10.00）_七、试题七(总题数：1，分数：10.00)5.【说明】下面是一个 Applet 程序，其功能是将完整的图像显示于 Applet 的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图 5 所示。（分数：10.00）_
10、中级软件设计师下午试题-98 答案解析(总分：78.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每个用户最多可同时借 3 辆车。每辆车借期 7 天；若有一辆车超期，则不可再借其他车。一辆车超期一天罚款 250 元。若一辆车超期3 周不归还，则发布通告。若用户借的车丢失，在罚款处理之前不能借车，每辆报失的车罚款该车目前市价(包括折旧)的
11、 1.2 倍。注册新用户不受限制；而注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款。【状态图 1】（分数：15.00）_正确答案：(1)cancel register(注销旧车的注册) (2)register(车辆注册)(3)return(归还) (4)lost report(遗失报告)解析：_正确答案：(5)cancel register(注销用户的注册) (6)borrow/n+1(借车/拥有车的数量+1) (7)penalty and n=0(罚款并且拥有车的数量为 0) (8)3)解析：_正确答案：(活动图(activity diagram)显示动作及其结果。活动图着重描述
12、操作(方法)实现中所完成的工作以及用例实例或对象中的活动。活动图是状态图的一个变种，与状态图的目的有一些小的差别，活动图的主要目的是描述动作(执行的工作和活动)及对象状态改变的结果。当状态中的动作被执行(不像正常的状态图，它不需指定任何事件)时，活动图中的状态(称为动作状态)直接转移到下一个阶段。活动图和状态图的另一个区别是活动图中的动作可以放在泳道中。泳道聚合一组活动，并指定负责人和所属组织。活动图是另一种描述交互的方式，描述采取何种动作，做什么(对象状态改变)，何时发生(动作序列)，以及在何处发生(泳道)。)解析：解析 根据题意可以分析出车辆的状态和事件，例如根据“车库不定期地购买并注册新
13、车供用户借用，也可将报废的旧车注销以停止租用”，可以得出(1)、(2)空分别是注销旧车的注册和车辆注册。(3)空可以从在库状态和在借状态的合理推断，得出从在借状态到在库状态只有一种事件“归还”。从在借状态到终结状态，也只有一种可能性，那就是遗失。根据题意“注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款”，得出从“No Car”到终结状态的事件(5)空是 cancel resister(注销用户的注册)。根据从“No Car”到“Has Car”的事件(6)空是 borrow(借车)，同时已知用户可以借多辆车，当前拥有车 n 辆，所以需要 n+1。根据“若用户借的车丢失，在罚款处理之
14、前不能借车”可知 (7)空是 penalty(罚款)，同时状态从“Has Car”到达“No Car” 说明 n= 0。根据“每个用户最多可同时借 3 辆车”，可以得出(8)空为 3。所有的系统均有静态结构和动态行为。结构可以用静态模型元素来描述，如类、关系、节点和构件。行为描述结构内的元素如何交互。通常情况下，这些交互是确定的且可以建立模型。抽象系统的动态行为也称为动态建模，UML 支持动态建模。在 UML 中有 4 类图，每一类用于不同的目的：状态、序列、协作和活动。状态图被用来描述类(也可以用于子系统或整个系统)中的行为和内部状态。它着眼于描述随着时间的改变，对象如何改变其状态。状态的改
15、变起决于出现的事件，状态中执行的行为和动作，状态转移等。事件可能是条件成真，接收一个信号或一个操作调用或经过指定时间。序列图主要用来描述在指定情节中一组对象是如何交互的。它着眼于消息序列，也就是说，在对象间如何发送和接收消息。序列图有两个坐标轴：纵坐标轴显示时间，横坐标轴显示有关的对象。序列图中最基本的东西是时间。协作图主要用来描述对象在空间中的交互，即除了动态交互，它也直接描述对象是如何链接在一起的。在协作图中没有时间轴，因而将消息按序编号。二、试题二(总题数：1，分数：10.00)【说明】本流程图实现从成绩文件生成学生成绩一览表。某中学某年级的学生成绩数据(分数)登录在成绩文件 10 中，
16、其记录格式见表 2：表 2学号 姓名 课程 1 成绩 课程 2 成绩 课程 6 成绩由该成绩文件生成见表 3 的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。表 3学号 姓名 课程 1 课程 2 课程 6成绩 名次 成绩 名次 成绩 名次流程图中的顺序文件 F0 是学生成绩文件，F0 文件经处理 1 处理后产生顺序文件 F，然后经过处理 2至处理 4 对文件 F 进行处理和更新。在处理 5 中，仅对文件 F 的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。1. 【问题 1】流程图中文件 F 的纪录格式设定为见表 4 形式：表 4学
17、号 姓名 课程代码 其中的、应定义为何种数据项?（分数：10.00）_正确答案：(成绩 名次)解析：_正确答案：(课程代码按升序排列、成绩按降序排列)解析：解析 处理 2 对每个文件 F 进行排序。处理 3 对每个课程代码，确定学生名次，写入文件 F 的相应字段。处理 4 按学号(升序)、课程代码(升序)对文件 F 排序。三、试题三(总题数：1，分数：11.00)1.根据题意回答以下问题：设某商业集团数据库中有 3 个实体集：一是“商店”实体集，属性有商店编号，商店名，地址等；二是“商品”实体集，属性有商品号，商品名，规格，单价等；三是“职工”实体集，属性有职工编号，姓名，性别，业绩等。商店与
18、商品间存在“销售”联系，每个商店可以销售多种商品，每种商品也可以在多个商店和职工间存在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。问题：1请根据题意完善下面 ER 图。2将 ER 图转换成关系模型，并注明主键和外键。3请写出要查出员工“小李”在三月份的销售业绩的关系代数式。（分数：11.00）_正确答案：(如图 5 所示。)解析：四、试题四(总题数：1，分数：11.00)2.下列给定程序中，函数 fun()的功能是：对 N 名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地
19、址作为函数值返回。注意：部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。（分数：11.00）_正确答案：(1)n=(STU*)malloc(sizeof(STU)*m) (2)bi.orderbj.order (3)tt)解析：解析 填空 1:tt 是结构体 STU 型指针，声明时并没有进行初始化，所以，需要使用 malloc()函数动态申请存储空间。动态申请存储空间的大小取决于函数的形参 m。填空 2：按成绩高低找出前 m 名学生的方法是，先假设第一名学生成绩最高，依次与其他学生的成绩进行比较，如果出现成绩更高者
20、，则认为这名学生成绩最高，全部比较完后找到成绩第一名的学生，存入指针 tt 所指的结构体空间中，同时将这名同学的成绩置 0，这样在其他同学中找第一名就相当于找到所有同学中的第二名，依此类推，进行 m次循环，找到前 m 名学生。填空 3：题目要求函数值返回动态分配的存储区的首地址，所以返回指针 tt。五、试题五(总题数：1，分数：11.00)3.【程序 5 说明】设 M 叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表 a(b(c，d)，e，f(g，h，i
21、)表示。本程序输入列表，生成一棵 M 叉树，并由 M 叉树输出列表。假定输入无错误。【程序 5】#includeStdio.h#includeStdlib.h#define M 3typedef struct nodechar val；struct node，subTreeM；NODE；char buf255，*Str=buf；NODE * d=NULLNODE*makeTree()/*由列表生成 M 叉树*/int k；NODE*s；s= (1) ；s-val= *Str+；for(k=0；kM；k+)s-subTreekNULL；if(* str()k0；dostr+；s-sub Tree
22、k (2) ；if(*Str=)Str+；break；k=k+1；while( (3) )；return s；void walkTree(NODE*t)/*由 M 又树输出列表*/int i；if(t!=NULL)(4) if(t-subTree0=NULL)return；putchar()；for(i=0；iM；i+)(5) ；if(i!M-1float ConcretePrice;public:Money(float f,float c);float Tota|Money(float fencelen, float conarea);Money:Money(float f,float c)
23、(3) float Money:Tota|Money(float fencelen, float conarea)(4) void main( )float radius, fence, concrete;cout. setf(ios: fixed);cout. setf(ios: showpoint);cout. precision (2);cout “Enter the radius of the pool:“;cin radius;cout “Enter the FencePrice:“;cin fence;cout “Enter the ConcretePrice: “;cin con
24、crete;Circle Pool(radius);Circle PoolRim(radius + WIDTH);Money mon( fence, concrete);float totalmoney = mon. TotalMoney( PoolRim. Circumference( ), ( PoolRim. Area ( ) - Pool.Area ( ) ) );cout “The total money is RMB“ totalmoney end|;（分数：10.00）_正确答案：(1)const float PI=3.14159f；const float WIDTH=3.00f
25、；(2)Circle(floatr):radius(r)；(3)FencePrice=f；ConcretePrice=c；(4)return FencePrice * fencelen+ConcretePrice*conarea；)解析：解析 本题考查了考生对符号常量的定义及类的定义与实现等方面的内容。注意常类型的定义应使用 const 关键字。七、试题七(总题数：1，分数：10.00)5.【说明】下面是一个 Applet 程序，其功能是将完整的图像显示于 Applet 的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图 5 所示。（分数：10.00）_正确答案：(
26、1)0 (2)getDocumentBase() (3)this (4)mouseDrag (5)repaint()解析：解析 本题主要考查在 Applet 窗口中显示图像，并结合鼠标事件处理的综合应用。解题关键是熟悉图像文件的加载过程，会跟踪鼠标拖动的事件，并将鼠标在 Applet 窗口中的坐标信息作为参数传递给 drawImage()方法，用于在新的位置显示图像，从而实现拖动效果。本题中，getImage()方法应该有 2 个参数，第一个参数是 getDocumentBase()方法的返回值，即图像文件的路径；drawImage()方法最后一个参数应该是 this，确定是在当前运行的对象中绘制图像；应该调用 repaint()方法，进行重画，而不是paint()方法。
