【计算机类职业资格】中级软件设计师下午试题-76及答案解析.doc

《【计算机类职业资格】中级软件设计师下午试题-76及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】中级软件设计师下午试题-76及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、中级软件设计师下午试题-76 及答案解析(总分：165.00，做题时间：90 分钟)一、试题一(总题数：3，分数：45.00)1.问题 1数据流图 8-5 缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（分数：15.00）_2.问题 2数据流图 8-5 中缺少了与“年度汇总”加工相关的数据流，请指出此数据流的起点和终点。数据流图 8-5 中缺少了与“查询”加工相关的数据流，请指出此数据流的起点和终点。（分数：15.00）_3.问题 3请根据说明写出 “实验室课题信息”数据字典条目的定义。实验室课题信息=_。图 8-4 实验室信息管理系统顶层 DFD 图（分数：

2、15.00）_二、试题二(总题数：3，分数：45.00)4.问题 1收费部门业务活动数据流图如图 8-6 所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。（分数：15.00）_5.问题 2收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。A员工( (1) 、姓名、 (2) 、 (3) )B队别(队别标志号、队名、 (1) 、 (2) )（分数：15.00）_6.问题 3图 8-7 是固定资产管理 E-R 模型。请根据说明补充完整。（分数：15.00）_三、试题三(总题数：1，分数：15.00)7.说明以下是某图像二元树存储与还原算法的主要思

3、想描述。设一幅 2n2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在 X 轴方向和 Y 轴方向上分割。先进行水平分割，分成两个 2n-12n图像子块，然后进行垂直分割，分成 4 个 2n-12n-1 的正方形块，如此分割，直到子块只含同一像素点为止。如图8-8 为一“E”字的二值图像，对其进行二元分割，相应的二元树如图 8-9 所示。根据图像二元树的 0 叶结点和 1 叶结点的数目，删除多者，保留少者。如“E”字图像的二元树 0 叶结点较多，裁剪后如图 8-10所示。图 8-8（分数：15.00）_四、试题四(总题数：1，分数：15

4、.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 总是等于两对孪生素数的和，这还是一个目前尚未解决的问题。甚至当考察的数较大时，找出一组符合条件的两对孪生素数都是计算量相当大的工作。每尝试一次，都要作4 次是否是素数的判断，要作许多次的尝试，才可能找到一组解。下面流程图设计了一

5、种优化算法来对这个猜想进行验证。仔细阅读流程图 8-11，完成程序部分。（分数：15.00）_五、试题五(总题数：1，分数：15.00)9.说明下面代码实现 class C 对 class A 和 B 的 protected 成员和 public 成员的调用。仔细阅读代码 5-1、代码 5-2，在 (n) 处写出正确的运行结果。代码 5-1#include iostream.hclass A private:int a1;protected:int a2;public:A ( int v1,int v2,int v3 ): a1 ( v1 ) ,a2 ( v2 ) ,a3 ( v3 )int

6、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,v2,v3,v4,

7、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.c3demo.

8、disp( )；运行结果对象 demo.a3 (1) 对象 demo.b3 (2) 对象 demo.c3 (3) a2 in class C (4) a3 in class C (5) b2 in class C (6) b2 in class C (7) （分数：15.00）_六、试题六(总题数：1，分数：15.00)10.说明以下程序实现了在 applet 里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。代码 6-1import j ava. awt. *; import j ava.awt.event.*;import java.applet. Applet;public cla

9、ss AppCIU extends Applet implements MouseMotionListener, MouseListenerImage img; / 声明 Image 类类型的变量 imgint x=70,y=60,posX=70,posY=60,dx,dy;public void init ( )img=getImage ( getCodeBase ( ) ,“mouse.gif“ ); /载入影像addMouseListener ( this );addMouseMotionListener ( this );public void mousePressed ( Mouse

10、Event e )dx=e.getX()-posX； /取得按下之点与基准点 X 方向的距离dy=e.getY()-posY； /取得按下之点与基准点 Y 方向的距离public void mouseDragged ( MouseEvent e )(1) (2) if ( dx0 (3) public void paint ( Graphics g )(4) (5) (6) public void mouseMoved ( MouseEvent e ) ;public void mouseReleased ( MouseEvent e ) ;public void mouseEntered (

11、 MouseEvent e ) ;public void mouseExited ( MouseEvent e ) ;public void mouseClicked ( MouseEvent e ) ;（分数：15.00）_七、试题七(总题数：1，分数：15.00)11.说明以下代码实现了当用户推出界面时，判断 TextEdit 中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补充完整。代码 7-1Begin VB.Form Forml/.窗体描述(略)Begin VB.TextBox TextEditHeight = 1830Left =

12、180TabIndex = 0Text = “TextEdit“Top = 360Width = 3885End/.窗体描述(略)End代码 7-2Dim txtchange As BooleanDim myval As StringPrivate Sub Form Load ( )TextEdit.Text = “CIU, 中国软考联盟!txtchange = FalseEnd Sub代码 7-3Private Sub TextEdit_Change ( )Static notchange As Boolean(1) (2) End SubPrivate Sub Form_Unload (

13、Cancel As Integer )Dim myval As StringIf (3) Thenmyval = MsgBox ( “保存文件的更改吗?“, vbYesNoCancel, “提示信息“ )If (4) ThenMsgBox “保存成功“EndEnd IfIf (5) Then EndIf (6) Then Cancel = 1End IfEnd Sub（分数：15.00）_中级软件设计师下午试题-76 答案解析(总分：165.00，做题时间：90 分钟)一、试题一(总题数：3，分数：45.00)1.问题 1数据流图 8-5 缺少了一条数据流，请给出此数据流的起点和终点，并采用说

14、明中的词汇给出此数据流名。（分数：15.00）_正确答案：(数据流名称：结题结果，起点为“结题”，终点为“申请人”。)解析：2.问题 2数据流图 8-5 中缺少了与“年度汇总”加工相关的数据流，请指出此数据流的起点和终点。数据流图 8-5 中缺少了与“查询”加工相关的数据流，请指出此数据流的起点和终点。（分数：15.00）_正确答案：(“年度汇总”缺少的数据流：起点为“当年申请课题汇总表”；终点为“年度汇总”。“查询”缺少的数据流：起点为“历年结题申请书”；终点为“查询”。)解析：3.问题 3请根据说明写出 “实验室课题信息”数据字典条目的定义。实验室课题信息=_。图 8-4 实验室信息管理系

15、统顶层 DFD 图（分数：15.00）_解析：二、试题二(总题数：3，分数：45.00)4.问题 1收费部门业务活动数据流图如图 8-6 所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。（分数：15.00）_正确答案：(起始点“收费员”，终点“票根上缴”。)解析：5.问题 2收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。A员工( (1) 、姓名、 (2) 、 (3) )B队别(队别标志号、队名、 (1) 、 (2) )（分数：15.00）_正确答案：(A(1)工号 (2)队别 (3)口令。主键“王号” (注：(1)(2)(3)可互换)B

16、(1)队长工号(2)跟班会计王号。主键“队别标志号”)解析：6.问题 3图 8-7 是固定资产管理 E-R 模型。请根据说明补充完整。（分数：15.00）_正确答案：(名称(3)购置日期(4)使用保管人(5)存放地点(6)价值(7)出库(8)入库(注：其中(2)、(3)、(4)、(5)、(6)可互换)解析：解析本题也属于系统分析和数据模型分析的综合题。图 8-6 为收费部门业务数据流图。仔细阅读说明文档。问题 1，分析图 8-6，根据说明文档中收费员的业务要求，收费员要向跟班会计交回票根，领取核销单，登记收费员台账，那么图 8-6 应该反应该情况。因此，缺少的数据流的起始点为“收费员”，终点为

17、“票根上缴”。问题 2。关系模式分析。员工(工号、姓名、队别、口令)，主键“工号”。队别(队别标志号、队名、队长工号、跟班会计工号) 主键“队别标志号”。问题 3。E。R 模型分析，可以从说明中获得信息。注意主键标示。三、试题三(总题数：1，分数：15.00)7.说明以下是某图像二元树存储与还原算法的主要思想描述。设一幅 2n2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在 X 轴方向和 Y 轴方向上分割。先进行水平分割，分成两个 2n-12n图像子块，然后进行垂直分割，分成 4 个 2n-12n-1 的正方形块，如此分割，直到子块

18、只含同一像素点为止。如图8-8 为一“E”字的二值图像，对其进行二元分割，相应的二元树如图 8-9 所示。根据图像二元树的 0 叶结点和 1 叶结点的数目，删除多者，保留少者。如“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=NULLprotecte

19、d:int a2;public:A ( int v1,int v2,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

20、 v1,int v2,int v3,int v4,int v5,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

21、)；cout“对象 demo.a3=“demo.a3cout“对象 demo.b3=“demo.b3cout“对象 demo.c3=“demo.c3demo.disp( )；运行结果对象 demo.a3 (1) 对象 demo.b3 (2) 对象 demo.c3 (3) a2 in class C (4) a3 in class C (5) b2 in class C (6) b2 in class C (7) （分数：15.00）_正确答案：(1) 30(2) 60(3) 90(4) 20(5) 30(6) 50(7) 60)解析：解析本题代码定义了 class C、class A 和 cl

22、ass B。其印 class B 继承了 class A，class C 又继承了 class B，class C 对 class A 和 B 的 protected 成员和 public 成员的调用。明白了这个关系就不难解题了。六、试题六(总题数：1，分数：15.00)10.说明以下程序实现了在 applet 里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。代码 6-1import j ava. awt. *; import j ava.awt.event.*;import java.applet. Applet;public class AppCIU extends Applet

23、implements MouseMotionListener, MouseListenerImage img; / 声明 Image 类类型的变量 imgint x=70,y=60,posX=70,posY=60,dx,dy;public void init ( )img=getImage ( getCodeBase ( ) ,“mouse.gif“ ); /载入影像addMouseListener ( this );addMouseMotionListener ( this );public void mousePressed ( MouseEvent e )dx=e.getX()-posX

24、； /取得按下之点与基准点 X 方向的距离dy=e.getY()-posY； /取得按下之点与基准点 Y 方向的距离public void mouseDragged ( MouseEvent e )(1) (2) if ( dx0 (3) public void paint ( Graphics g )(4) (5) (6) public void mouseMoved ( MouseEvent e ) ;public void mouseReleased ( MouseEvent e ) ;public void mouseEntered ( MouseEvent e ) ;public v

25、oid 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(imgx,y,120,60,this)；(5)posX=x；(6)posY=y；注：其中(1)和(2)可互换。(5)和(6)可互换。)解析：解析本题程序实现了在 applet 里移动图形文件。对于(1)为取得拖曳时基准点的 X 坐标x=e.getX()-dx； (2)取得拖曳时基准点的 Y

26、 坐标y=e.getY()-dy；(3)清空画面为背景颜色，再调用 paint()update(g)； (4)将img 画在 applet 上g.drawImage(img,x,y,120,60,this)；(5)更新基准点的 X 坐标posX=x；(6)更新基准点的 Y 坐标posY=y；。七、试题七(总题数：1，分数：15.00)11.说明以下代码实现了当用户推出界面时，判断 TextEdit 中的文字是否发生改变，弹出对话框判断，让用户选择选择是否保存文件或取消退出界面操作。阅读下面代码，补充完整。代码 7-1Begin VB.Form Forml/.窗体描述(略)Begin VB.Te

27、xtBox TextEditHeight = 1830Left = 180TabIndex = 0Text = “TextEdit“Top = 360Width = 3885End/.窗体描述(略)End代码 7-2Dim txtchange As BooleanDim myval As StringPrivate Sub Form Load ( )TextEdit.Text = “CIU, 中国软考联盟!txtchange = FalseEnd Sub代码 7-3Private Sub TextEdit_Change ( )Static notchange As Boolean(1) (2)

28、 End SubPrivate Sub Form_Unload ( Cancel As Integer )Dim myval As StringIf (3) Thenmyval = MsgBox ( “保存文件的更改吗?“, vbYesNoCancel, “提示信息“ )If (4) ThenMsgBox “保存成功“EndEnd IfIf (5) Then EndIf (6) Then Cancel = 1End IfEnd 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)根据对话框的返回值做出相应的反应。