软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷22

阅读以下说明和JAVA 2代码，填入(n)处。

  [说明]

 以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。

 [代码6-1]

 import java.awt.*;

 import java.awt.event.*;

 public class CIUSAMPLE extends Frame. implements MouseMotionListener, MouseListener

 {

   static CIUSAMPLE frm=new CIUSAMPLE ( );

   int x=70,y=60,posX=70,posY=60,dx,dy;

   public static void main (String args[])

   {

    frm.setTitle ("Dragging a circle");

    frm.setSize (200,150);

      (1)  

    ffm.addMouseMotionListener (frm);

    frm.setVisible (true);

   }

   public void mousePressed (MouseEvent e)

   {

     (2)  

    dy=e.getY ( ) -posY;

   }

   public void mouseDragged (MouseEvent e)

   {

      (3) 

    y=e.getY ( ) -dy;

   if(dx＞0&&dx＜50&&dy＞0&&dy＜50) //如果指针落在正方形区域内

   {

    Graphicsg=getGraphics ( );

     (4) 

   }

 }

 public void paint (Graphics g)

 {

   g.setColor (Color.pink); //设置绘图颜色为粉红

   g.fillOval(x,y,50,50); //以基准点为图形在左上角绘出圆形

    (5) 

   posY=y；

 }

 public void mouseMoved (MouseEvent e) {}

 public void mouseReleased (MouseEvent e) {}

 public void mouseEntered (MouseEvent e) {}

 public void mouseExited (MouseEvent e) {}

 public void mouseClicked (MouseEvent e) {}

 }

阅读以下说明和Visual Basic代码，填入(n)处。

  [说明]

 在一些应用场合中，需要对用户的输入数据进行检查监控。以下VisualBasic程序实现了对新添加到 List列表的内容进行监控，拒绝向List列表添加重复信息。例如，在List列表中存在元素“a01001；a01002”，如果用户输入数据为“aOl001”或“a01002”，系统则弹出提示信息，拒绝将新数据加入List列表；如果用户输入的数据不同与List列表中的任何一个元素，则作为新元素加入List中。VisualBasic界面显示如图11-5所示。根据程序功能说明，完成程序代码。

[代码1]

 Begin VB.Form. Form1

   Caption=“List列表拒绝添加重复信息”

    //...窗体描述(略)

   Begin VB.CommandButton Command2

    Caption=“退出”

    //...窗体描述(略)

   End

   Begin VB.CommandButton ommand1

    Caption=“添加”

    //...窗体描述(略)

   End

   Begin VB.TextBox Text1

    //...窗体描述(略)

   End

   Begin VB.ListBox List1

    Height=1860

    ItemData="Form1.frx": 0000

    Left=1020

    List="Form1.frx": 0002

     TabIndex=0

     Top=525

     Width=2580

   End

   Begin VB.Label Labell

     BackStyle=0       'Transparent

     Caption="请输入编号"

  //...窗体描述(略)

   End

 End

 [代码2]

 Attribute VB_Name="Form1"

 Attribute VB_GlobalNameSpace=False

 Attribute VB_Creatable=False

 Attribute VB_PredeclaredId=True

 Attribute VB_Exposed=False

 Private Sub Form_Load ( )

  Listl.AddItem"a01001"

  Listl.AddItem"a01002"

 End Sub

 Private Sub Command1 Click ( )

  Dim Myval As Long

  For i=0 To (1) 

     (2) 

   If (3) Then

     MsgBox"系统不允许重复输入，请重新输入"

     Exit Sub

   End If

   (4) 

  (5) 

 End Sub

请根据算法的C代码，分析此算法效率。

阅读以下说明和C++码，填入(n)处。

 [说明]

 建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为0，当分数不是最简形式时进行约分以及避免分母为负数。

 [C++代码]

  #include＜iostream.h＞

  #include＜math.h＞

  class Num

  {

   public:

   Num (int a,int b);

   private:

     int num1;

     int num2;

  }:

  Num:: Num (int a,int b)

  {

   if( (1) )

   {

    cout＜＜"ERROR"＜＜endl;

    return;

   }

   int min=fabs(a)＜fabs (b)?fabs (a): fabs (b);

   int x=1;

   for (int i=1;i＜=min;i++)

    if( (2) )

    x=i;

   a/=X;

   b/=x;

   if( (3) )

   {

    a=-a;

    b=-b;

   }

    (4) 

    (5) 

  }

阅读下列函数说明和C代码，回答下面问题。

[说明]

 冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。

 局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的

名称由此得来。

 以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。

 [变量说明]

 #define N=100 //排序的数据量

   typedef struct{ //排序结点

         int key；

         info datatype；

         ......

       }node;

   node SortData[N]; //待排序的数据组

  node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。

 [算法代码]

 void Part-BubbleSort (node R[], int n)

 {

    int=0 ; //定义向前局部冒泡排序的循环变量

 //暂时结点，存放交换数据

    node tempnode；

    for (int i=0；i＜n-1；i++) ;

     if (R[i].key＞R[i+1].key)

     {

       (1) 

     while ( (2) )

       {

     tempnode=R[j] ;

        (3) 

       R[j-1]=tempnode ;

       Finish=false ;

         (4) 

     } // end while

     } // end if

  } // end for

} // end function

阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。

阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内

[说明]

 分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个小孩的初始数由键盘输入。经过多少次调整，使每个孩子手中的糖果一样多，调整结束时每个孩子有糖果多少颗，在调整过程中老师又新增发了多少颗糖果。

 [C程序]

  #include ＜stdlib.h＞

 #include ＜stdio.h＞

 bool allequall (int child[], int n ) //判断各小孩子手中的糖果是否相等

 {

 for ( int i=0; i＜n-1; i++)

 if (child[i]!=child[i+1] )

 return false; //不相等返回假

 return true; //相等返回真

 }

 const int MaxNum=20; //定义最大人数

 //主函数

 void main ( )

 {

 int Num=0;

 int *child;

 int *child1;

 //构造两个相应大小的数组child代表小朋友现有的粮果数child1代表小朋友原来有的糖果数

 int Tnum=0;

 int i=0;

  do{

printf ( "Pelase input the number of the children: ").,

 scanf ( "%d",&Num );

 if ( Num＞MaxNum )

 printf ( "Error Number!!" );

 } while ( Num＞MaxNum );

 child=new int [Nmn];

 child1=new int [Num];

 for ( i=0; i＜Num; i++ ) //将数组赋值

 {

 printf ( "Input NO. %d child's candy numbers: ",i+1);

 scanf ( "%d", &child[i] );

 }

 while ( (1) )

  {

   for (i=0; i＜Num; i++ )

   {

    if( (2) )

    {

       (3) 

       Tnum++;

    }

 }

 for ( i=0; i＜Num; i++ )

    child1[i]=child[i]; //将child1赋值用来记忆原来小朋友的粮果数

 for ( i=0; i＜Nam; i++ )

     (4) 

 for (i=0; i＜Num-1; i++)//用循环实现前一个小朋友粮果数加后一个小朋友粮果数的一半

 {

    child[i]/=2;

    child[i]+=child 1 [i+1];

 }

 child[Num-1]/=2;

   (5) 

 }

 printf ( "每个同学最后分到糖果数目是%d\n", child[1]);

 printf ( "老师分发出的糖果是%d\n", Tnum );

 }

   图12-7是一种解决问题的流程图，请根据该流程图将对应C代码(n)处补充完整。

将问题1中的E-R模型(图12-6)转换成4个关系数据模型，要求标注主码和外码。

阅读以下说明和表，回答问题1至问题3。

[说明]

 图12-5中显示一张交通违章处罚通知书。每一个交通违章通知书有一个惟一的编号。交通违章通知书包含了收到处罚的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书所提供的信息回答下面问题。

根据这张通知书所提供的信息，设计了一个E-R模型，如图12-6所示。请将(n)处补充完整。

阅读以下说明和数据流图，回答问题1～问题3。

[说明]

 职工信息管理系统是用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。利用该系统，人事科可以对本单位职工信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。人事科输入的系统命令需要合法性检查才能被接受、处理。系统命令包括档案维护、数据检索、统计报表、打印命令、代码维护。人事科的输入信息包括个人资料、 检索选项、 统计选项、代码资料、新增档案字段、档案修改资料等条目。完整的个人资料应包括职工的档案编号、姓名、工作单位、性别、出生日期、技术职称以及学历。通过系统授权，用户可以进行对职工信息数据进行查询检索，检索的条件可以是姓名、工作单位、，性别、技术职称等组合。通过系统授权，超级用户还可以对职工档案进行维护。当超级用户需要对档案进行维护时，输入档案维护命令，得到合法性确认后，可以对系统数据库档案信息进行维护，否则将拒绝执行。档案维护操作可以是增加档案、修改档案、删除档案、增加档案字段中的任何一种操作。档案维护成功后要及时更新职工信息数据文件，保存维护结果。

 职工管理信息系统的顶层图如图12-1所示；职工管理信息系统的第0层DFD图如图12-2所示，其中，加工3的细化图如图12-3所示，加工3.2的细化图如图12-4所示。

 [数据流图12-1]

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。

请补齐下列数据字典条目：

 系统命令=__________

 输入信息=__________

 个人资料=__________

 档案维护=__________

(1)数据流图12-3中缺少了与“增加职工记录3.2” 加工相关的数据流，请采用说明中的词汇给出此数据流名称，并请出此数据流的起点和终点。

(2)数据流图12-4中还应依赖哪些文件?并指出相关数据流方向。