1、中级软件设计师下午试题-31 及答案解析(总分：165.00，做题时间：90 分钟)一、B试题一/B(总题数：3，分数：45.00)1.问题 1 数据流图 8-5 缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（分数：15.00）_2.问题 2 数据流图 8-5 中缺少了与“年度汇总”加工相关的数据流，请指出此数据流的起点和终点。 数据流图 8-5 中缺少了与“查询”加工相关的数据流，请指出此数据流的起点和终点。（分数：15.00）_3.问题 3 请根据说明写出 “实验室课题信息”数据字典条目的定义。 实验室课题信息=_。 图 8-4 实验室信息管理系统顶层
2、DFD 图 （分数：15.00）_二、B试题二/B(总题数：3，分数：45.00)4.问题 1 收费部门业务活动数据流图如图 8-6 所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。 （分数：15.00）_5.问题 2 收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。 A员工(U (1) /U、姓名、U (2) /U、U (3) /U) B队别(队别标志号、队名、U (1) /U、U (2) /U)（分数：15.00）_6.问题 3 图 8-7 是固定资产管理 E-R 模型。请根据说明补充完整。 （分数：15.00）_三、B试题三/B(总
3、题数：1，分数：15.00)7.说明以下是某图像二元树存储与还原算法的主要思想描述。设一幅 2n2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在 X 轴方向和 Y 轴方向上分割。先进行水平分割，分成两个 2n-12n图像子块，然后进行垂直分割，分成 4 个 2n-12n-1 的正方形块，如此分割，直到子块只含同一像素点为止。如图8-8 为一“E”字的二值图像，对其进行二元分割，相应的二元树如图 8-9 所示。根据图像二元树的 0 叶结点和 1 叶结点的数目，删除多者，保留少者。如“E”字图像的二元树 0 叶结点较多，裁剪后如图 8-
4、10所示。图 8-8（分数：15.00）_四、B试题四/B(总题数：1，分数：15.00)8.说明对于数学上一个猜想：任何自然数平方的 36 倍等于两对孪生素数的和。初始的情形如下：1236=(5+7)+(11+13)2236=(29+31)+(41+43)3236=(11+13)+(149+151)再往下，N 取 4，5，6，时，只要 N 不太大，也都可以找到 N(上标)236 等于两对孪生素数的和。但是当N 是一个任意的正整数时，证明 N236 总是等于两对孪生素数的和，这还是一个目前尚未解决的问题。甚至当考察的数较大时，找出一组符合条件的两对孪生素数都是计算量相当大的工作。每尝试一次，都
5、要作4 次是否是素数的判断，要作许多次的尝试，才可能找到一组解。下面流程图设计了一种优化算法来对这个猜想进行验证。仔细阅读流程图 8-11，完成程序部分。（分数：15.00）_五、B试题五/B(总题数：1，分数：15.00)9.说明下面代码实现 class C 对 class A 和 B 的 protected 成员和 public 成员的调用。仔细阅读代码 5-1、代码 5-2，在U (n) /U处写出正确的运行结果。代码 5-1#include iostream.hclass A private:int a1;protected:int a2;public:A ( int v1,int v
6、2,int v3 ): a1 ( v1 ) ,a2 ( v2 ) ,a3 ( v3 )int a3;class B : pubiic Aprivate:int b1;protected:int b2;public:B ( int v1,int v2,int v3,int v4,int v5,int v6 ): A(v1,v2,v3),b1 (v4),b2(v5),b3 (v6) int b3;class C : public Bprivate:int c1;protected:int c2;public:int c3;C (int v1,int v2,int v3,int v4,int v5,
7、int v6,int v7,int v8,int v9 ): B ( v1,v2,v3,v4,v5,v6 ) ,c1 ( v7 ),c2 ( v8 ) ,c3 v9void disp ( )cout “a2 in class C =“ a2 endl;cout “a3 in class C =“ a3 eudl;cout “b2 in class C =“ b2 endl;tout “b3 in class C =“ b3 endl;；代码 5-2voidmain()Cdemo(10,20,30,40,50,60,70,80,90)；cout“对象 demo.a3=“demo.a3cout“对
8、象 demo.b3=“demo.b3cout“对象 demo.c3=“demo.c3demo.disp( )；运行结果对象 demo.a3U (1) /U对象 demo.b3U (2) /U对象 demo.c3U (3) /Ua2 in class CU (4) /Ua3 in class CU (5) /Ub2 in class CU (6) /Ub2 in class CU (7) /U（分数：15.00）_六、B试题六/B(总题数：1，分数：15.00)10.说明 以下程序实现了在 applet 里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。 代码 6-1 import j a
9、va. awt. *; import j ava.awt.event.*; import java.applet. Applet; public class AppCIU extends Applet implements MouseMotionListener, MouseListener Image IMG onClick=over(this) title=放大; / 声明 Image 类类型的变量 IMG onClick=over(this) title=放大 int x=70,y=60,posX=70,posY=60,dx,dy; public void init ( ) IMG on
10、Click=over(this) title=放大=getImage ( getCodeBase ( ) ,“mouse.gif“ ); /载入影像 addMouseListener ( this ); addMouseMotionListener ( this ); public void mousePressed ( MouseEvent e ) dx=e.getX()-posX； /取得按下之点与基准点 X 方向的距离 dy=e.getY()-posY； /取得按下之点与基准点 Y 方向的距离 public void mouseDragged ( MouseEvent e ) U (1)
11、 /U U (2) /U if ( dx0 U (3) /U public void paint ( Graphics g ) U (4) /U U (5) /U U (6) /U public void mouseMoved ( MouseEvent e ) ; public void mouseReleased ( MouseEvent e ) ; public void mouseEntered ( MouseEvent e ) ; public void mouseExited ( MouseEvent e ) ; public void mouseClicked ( MouseEve
12、nt e ) ; （分数：15.00）_七、B试题七/B(总题数：1，分数：15.00)11.说明 以下代码实现了当用户推出界面时，判断 TextEdit 中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补充完整。 代码 7-1 Begin VB.Form Forml /.窗体描述(略) Begin VB.TextBox TextEdit Height = 1830 Left = 180 TabIndex = 0 Text = “TextEdit“ Top = 360 Width = 3885 End /.窗体描述(略) End 代码 7-2
13、Dim txtchange As Boolean Dim myval As String Private Sub Form Load ( ) TextEdit.Text = “CIU, 中国软考联盟! txtchange = False End Sub 代码 7-3 Private Sub TextEdit_Change ( ) Static notchange As Boolean U (1) /U U (2) /U End Sub Private Sub Form_Unload ( Cancel As Integer ) Dim myval As String If U(3) /U The
14、n myval = MsgBox ( “保存文件的更改吗?“, vbYesNoCancel, “提示信息“ ) If U(4) /U Then MsgBox “保存成功“ End End If If U(5) /U Then End If U(6) /U Then Cancel = 1 End If End Sub（分数：15.00）_中级软件设计师下午试题-31 答案解析(总分：165.00，做题时间：90 分钟)一、B试题一/B(总题数：3，分数：45.00)1.问题 1 数据流图 8-5 缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（分数：15.00）
15、_正确答案：()解析：数据流名称：结题结果，起点为“结题”，终点为“申请人”。2.问题 2 数据流图 8-5 中缺少了与“年度汇总”加工相关的数据流，请指出此数据流的起点和终点。 数据流图 8-5 中缺少了与“查询”加工相关的数据流，请指出此数据流的起点和终点。（分数：15.00）_正确答案：()解析：“年度汇总”缺少的数据流：起点为“当年申请课题汇总表”；终点为“年度汇总”。 “查询”缺少的数据流：起点为“历年结题申请书”；终点为“查询”。3.问题 3 请根据说明写出 “实验室课题信息”数据字典条目的定义。 实验室课题信息=_。 图 8-4 实验室信息管理系统顶层 DFD 图 （分数：15.
16、00）_正确答案：()解析：实验室课题信息=课题编号+课题名称+经费额+申请人+工作单位+电话+email 地址+起始日期 +结题日期 解析 做系统分析题之前必须仔细阅读文字说明，并根据图表说明，理解系统设计者设计系统的思路，从设计者的角度来思考问题。本题所设计的系统为实验室信息管理系统。原题中图 8-4 为实验室信息管理系统项层 DFD 图，原题中图 8-5 为实验室信息管理系统第 0 层 DFD 图。对于问题 1，如果没能仔细阅读文档，很难发现问题。注意到“申请人完成课题后需要登录实验室主页申请结题。收到结题申请后，经过专家评审后，结题结果将通过 email 反馈给申请人”，那么可以确定结
17、题结果需要反馈给申请人，这一关系应在原题中图 8-5 中表示出来，故所缺乏的数据流名称：结题结果，起点为“结题”，终点为“申请人”。 问题 2。观察原题中图 8-5，发现“年度汇总”没有数据流入，却有数据流出，不是正常情况。那么，可以确定，缺乏流入数据，那么起点呢?仔细看说明，可知起点为“当年申请课题汇总表”。同样可以分析出“查询”缺少的数据流：起点为“历年结题申请书”，终点为“查询”。 问题 3。仔细阅读文档可得。二、B试题二/B(总题数：3，分数：45.00)4.问题 1 收费部门业务活动数据流图如图 8-6 所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。 （分数
18、：15.00）_正确答案：()解析：起始点“收费员”，终点“票根上缴”。5.问题 2 收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。 A员工(U (1) /U、姓名、U (2) /U、U (3) /U) B队别(队别标志号、队名、U (1) /U、U (2) /U)（分数：15.00）_正确答案：()解析：A(1)工号 (2)队别 (3)口令。主键“王号” (注：(1)(2)(3)可互换) B(1)队长工号(2)跟班会计王号。主键“队别标志号”6.问题 3 图 8-7 是固定资产管理 E-R 模型。请根据说明补充完整。 （分数：15.00）_正确答案：()解析
19、：名称(3)购置日期(4)使用保管人(5)存放地点(6)价值(7)出库(8)入库 (注：其中(2)、(3)、(4)、(5)、(6)可互换) 解析 本题也属于系统分析和数据模型分析的综合题。图 8-6 为收费部门业务数据流图。仔细阅读说明文档。问题 1，分析图 8-6，根据说明文档中收费员的业务要求，收费员要向跟班会计交回票根，领取核销单，登记收费员台账，那么图 8-6 应该反应该情况。因此，缺少的数据流的起始点为“收费员”，终点为“票根上缴”。 问题 2。关系模式分析。员工(工号、姓名、队别、口令)，主键“工号”。队别(队别标志号、队名、队长工号、跟班会计工号) 主键“队别标志号”。 问题 3
20、。E。R 模型分析，可以从说明中获得信息。注意主键标示。三、B试题三/B(总题数：1，分数：15.00)7.说明以下是某图像二元树存储与还原算法的主要思想描述。设一幅 2n2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在 X 轴方向和 Y 轴方向上分割。先进行水平分割，分成两个 2n-12n图像子块，然后进行垂直分割，分成 4 个 2n-12n-1 的正方形块，如此分割，直到子块只含同一像素点为止。如图8-8 为一“E”字的二值图像，对其进行二元分割，相应的二元树如图 8-9 所示。根据图像二元树的 0 叶结点和 1 叶结点的数目，
21、删除多者，保留少者。如“E”字图像的二元树 0 叶结点较多，裁剪后如图 8-10所示。图 8-8（分数：15.00）_正确答案：()解析：L=1 (2) R=1 (3) PutCode(L*2+R) (4) 1-CutPixel (5)AddQueue(T1) 解析 本题涉及了某图像二元树存储与还原算法。考生需要用一定时间去分析算法的思想。算法中主要应用了二元树存储结构。(1)根据算法思想，二元树左边没有节点if (T1Left=NULLprotected:int a2;public:A ( int v1,int v2,int v3 ): a1 ( v1 ) ,a2 ( v2 ) ,a3 (
22、v3 )int a3;class B : pubiic Aprivate:int b1;protected:int b2;public:B ( int v1,int v2,int v3,int v4,int v5,int v6 ): A(v1,v2,v3),b1 (v4),b2(v5),b3 (v6) int b3;class C : public Bprivate:int c1;protected:int c2;public:int c3;C (int v1,int v2,int v3,int v4,int v5,int v6,int v7,int v8,int v9 ): B ( v1,v
23、2,v3,v4,v5,v6 ) ,c1 ( v7 ),c2 ( v8 ) ,c3 v9void disp ( )cout “a2 in class C =“ a2 endl;cout “a3 in class C =“ a3 eudl;cout “b2 in class C =“ b2 endl;tout “b3 in class C =“ b3 endl;；代码 5-2voidmain()Cdemo(10,20,30,40,50,60,70,80,90)；cout“对象 demo.a3=“demo.a3cout“对象 demo.b3=“demo.b3cout“对象 demo.c3=“demo
24、.c3demo.disp( )；运行结果对象 demo.a3U (1) /U对象 demo.b3U (2) /U对象 demo.c3U (3) /Ua2 in class CU (4) /Ua3 in class CU (5) /Ub2 in class CU (6) /Ub2 in class CU (7) /U（分数：15.00）_正确答案：()解析：(1) 30 (2) 60 (3) 90 (4) 20 (5) 30 (6) 50 (7) 60 解析 本题代码定义了 class C、class A 和 class B。其印 class B 继承了 class A，class C 又继承了
25、 class B，class C 对 class A 和 B 的protected 成员和 public 成员的调用。明白了这个关系就不难解题了。六、B试题六/B(总题数：1，分数：15.00)10.说明 以下程序实现了在 applet 里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。 代码 6-1 import j ava. awt. *; import j ava.awt.event.*; import java.applet. Applet; public class AppCIU extends Applet implements MouseMotionListener, Mo
26、useListener Image IMG onClick=over(this) title=放大; / 声明 Image 类类型的变量 IMG onClick=over(this) title=放大 int x=70,y=60,posX=70,posY=60,dx,dy; public void init ( ) IMG onClick=over(this) title=放大=getImage ( getCodeBase ( ) ,“mouse.gif“ ); /载入影像 addMouseListener ( this ); addMouseMotionListener ( this );
27、public void mousePressed ( MouseEvent e ) dx=e.getX()-posX； /取得按下之点与基准点 X 方向的距离 dy=e.getY()-posY； /取得按下之点与基准点 Y 方向的距离 public void mouseDragged ( MouseEvent e ) U (1) /U U (2) /U if ( dx0 U (3) /U public void paint ( Graphics g ) U (4) /U U (5) /U U (6) /U public void mouseMoved ( MouseEvent e ) ; pu
28、blic void mouseReleased ( MouseEvent e ) ; public void mouseEntered ( MouseEvent e ) ; public void mouseExited ( MouseEvent e ) ; public void mouseClicked ( MouseEvent e ) ; （分数：15.00）_正确答案：()解析：(1)x=e.getX()-dx； (2)y=e.getY()-dy； (3)update(g)； (4)g.drawImage(IMG onClick=over(this) title=放大 x,y,120,
29、60,this)； (5)posX=x； (6)posY=y； 注：其中(1)和(2)可互换。(5)和(6)可互换。 解析 本题程序实现了在 applet 里移动图形文件。对于(1)为取得拖曳时基准点的 X 坐标x=e.getX()-dx； (2)取得拖曳时基准点的 Y 坐标y=e.getY()-dy；(3)清空画面为背景颜色，再调用 paint()update(g)； (4)将 IMG onClick=over(this) title=放大画在 applet 上g.drawImage(IMG onClick=over(this) title=放大,x,y,120,60,this)；(5)更新
30、基准点的 X 坐标posX=x；(6)更新基准点的 Y 坐标posY=y；。七、B试题七/B(总题数：1，分数：15.00)11.说明 以下代码实现了当用户推出界面时，判断 TextEdit 中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补充完整。 代码 7-1 Begin VB.Form Forml /.窗体描述(略) Begin VB.TextBox TextEdit Height = 1830 Left = 180 TabIndex = 0 Text = “TextEdit“ Top = 360 Width = 3885 End /.窗
31、体描述(略) End 代码 7-2 Dim txtchange As Boolean Dim myval As String Private Sub Form Load ( ) TextEdit.Text = “CIU, 中国软考联盟! txtchange = False End Sub 代码 7-3 Private Sub TextEdit_Change ( ) Static notchange As Boolean U (1) /U U (2) /U End Sub Private Sub Form_Unload ( Cancel As Integer ) Dim myval As Str
32、ing If U(3) /U Then myval = MsgBox ( “保存文件的更改吗?“, vbYesNoCancel, “提示信息“ ) If U(4) /U Then MsgBox “保存成功“ End End If If U(5) /U Then End If U(6) /U Then Cancel = 1 End If End Sub（分数：15.00）_正确答案：()解析：(1)txtchange=notchange (2)notchange=True (3)txtchange=True (4)myval=vbYes (5)myval=vbNo (6)myval=vbCancel 解析 本题代码实现了当用户退出界面时，判断 TextEdit 中的文字是否发生改变，弹出对话框判断，让用户选择是否保存文件或取消退出界面操作。(1)、(2)完成了状态初始化。(3)文字发生了改动，txtchange= True，向用户发出提示信息，弹出对话框。(4)、(5)、(6)根据对话框的返回值做出相应的反应。
