1、软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 22及答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 阅读以下说明和数据流图，回答问题 1问题 3。 说明 职工信息管理系统是用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。利用该系统，人事科可以对本单位职工信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。人事科输入的系统命令需要合法性检查才能被接受、处理。系统命令包括档案维护、数据检索、统计报表、打印命令、代码维护。人事科的输入 信息包括个人资料、 检索选项、 统计选项、代码资料、新增档案字段、档案修改资料等条目
2、。完整的个人资料应包括职工的档案编号、姓名、工作单位、性别、出生日期、技术职称以及学历。通过系统授权，用户可以进行对职工信息数据进行查询检索，检索的条件可以是姓名、工作单位、，性别、技术职称等组合。通过系统授权，超级用户还可以对职工档案进行维护。当超级用户需要对档案进行维护时，输入档案维护命令，得到合法性确认后，可以对系统数据库档案信息进行维护，否则将拒绝执行。档案维护操作可以是增加档案、修改档案、删除档案、增加档案字段中的 任何一种操作。档案维护成功后要及时更新职工信息数据文件，保存维护结果。 职工管理信息系统的顶层图如图 12-1所示；职工管理信息系统的第 0层 DFD图如图 12-2所示
3、，其中，加工 3的细化图如图12-3所示，加工 3.2的细化图如图 12-4所示。 数据流图 12-1 1 数据流图 12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。 2 (1)数据流图 12-3中缺少了与 “增加职工记录 3.2” 加工相关的数据流，请采用说明中的词汇给出此数据流名称，并请出此数据流的起点和终点。 (2)数据流图 12-4中还应依赖哪些文件 ?并指出相关数据流方向。 3 请补齐下列数据字典条目： 系统命令 =_ 输入信息 =_ 个人资料 =_ 档案维护 =_ 4 阅读以下说明和表，回答问题 1至问题 3。 说明 图 12-5中显示一张交通违章处罚通知
4、书。每一个交通违章通知书有一个惟一的编号。交通违章通知书包含了收到处罚的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书所提供的信息 回答下面问题。4 根据这张通知书所提供的信息，设计了一个 E-R模型，如图 12-6所示。请将 (n)处补充完整。 5 将问题 1中的 E-R模型 (图 12-6)转换成 4个关系数据模型，要求标注主码和外码。 6 阅读下列函数说明和 C代码及流程图，将应填入 (n)处的字句写在对应栏内 说明 分糖果问题是一个经典问题。问题描述如下：幼儿国有 n( 20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按
5、以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有 8个孩子，则第 1个 将原来的一半分给第 2个，第 2个将原有的一半分给第 3个 第 8个将原来的一半分给第 1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个小孩的初始数由键盘输入。经过多少次调整，使每个孩子手中的糖果一样多，调整结束时每个孩子有糖果多少颗，在调整过程中老师又新增发了多少颗糖果。 C程序 #include stdlib.h #include stdio.h bool allequall (int child, int n )
6、 /判断各小孩子手中的糖果是否相等 for ( int i=0; i n-1; i+) if (childi!=childi+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
7、of the children: “)., scanf ( “%d“, 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 childs candy numbers: “,i+1); scanf ( “%d“, while ( (1) ) for (i=0; i Num; i+ ) if( (2) ) (3) Tnum+; for
8、 ( i=0; i Num; i+ ) child1i=childi; /将 child1赋值用来记忆原来小朋友的粮果数 for ( i=0; i Nam; i+ ) (4) for (i=0; iNum-1; i+)/用循环实现前一个小朋友粮果数加后一个小朋友粮果数的一半 childi/=2; childi+=child 1 i+1; childNum-1/=2; (5) printf ( “每个同学最后分到糖果数目是 %dn“, child1); printf ( “老师分发出的糖果是 %dn“, Tnum ); 图 12-7是一种解决问题的流程图，请根据该流程图将对应 C代码 (n)处补
9、充完整。7 阅读下列函数说明和 C代码，回答下面问题。 说明 冒泡排序算法的基本思想是：对于无序序列 (假设扫描方向为从前向后，进行升序排列 )，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众 (1kn)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需 1趟扫描，而数据初态为反序时，需进行 n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中 2，3，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信
10、息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。 局部冒泡排序的基本思想是：对于 N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第 对数据对，若反序，对第 2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第 3个数据向前冒泡，使得前 3个数据变成有序序列； ；扫描第 i对数据对时，其前 i个 数据已成有序序列，若第 i对数据对反序，则对第 i+1个数据向前冒泡，使前 i+1个数据成有序序列； ；
11、依次类推，直至处理完第 n-1对数据对。当扫描完第 n-1对数据对后， N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的 名称由此得来。 以下为 C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题 1和问题 2。 变量说明 #define N=100 /排序的数据量 typedef struct /排序结点 int key； info datatype； node; node SortDataN; /待排序的数据组 node类型为待排序的记录 (或称结点 )。数组 SortData为待排序记录的全体称为一个文件。 key是作为排
12、序依据的字段，称为排序码。 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 (Ri.key Ri+1.key) (1) while ( (2) ) tempnode=Rj ; (3) Rj-1=tempnode ; Finish=false ; (
13、4) / end while / end if / end for / end function 7 阅读下列函数说明和 C代码，将应填入 (n)处的字句写在的对应栏内。 8 请根据算法的 C代码，分析此算法效率。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 9 阅读以下说明和 C+码，填入 (n)处。 说明 建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为 0，当分数不是最简形式时进行约分以及避免分母为负数。C+代码 #include iostream.h #include math
14、.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) 10 阅读以下说明和 JAVA 2代码，填入 (n)处。 说明 以下程
15、序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。 代码 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
16、 (“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 (4) public void paint (Graphics g) g.setColor (Color.pink
17、); /设置绘图颜色为粉红 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) 11 阅读以下说明和 Visual Basic代码，填入 (n)处。 说
18、明 在一些应用场合中，需要对用户的输入数据进行检查监控。以下 VisualBasic程序实现了对新添加到 List列表的内容进行监控，拒绝向 List列表添加重复信息。例如，在 List列表中存在元素 “a01001； a01002”，如果用户输入数据为 “aOl001”或 “a01002”，系统则弹出提示信息，拒绝将新数据加入 List列表；如果用户输入的 数据不同与 List列表中的任何一个元素，则作为新元素加入 List中。 VisualBasic界面显示如图 11-5所示。根据程序功能说明，完成程序代码。 代码 1 Begin VB.Form Form1 Caption=“List列表
19、拒绝添加重复信息 ” /.窗体描述 (略 ) 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 W
20、idth=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“ L
21、istl.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 软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 22答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 【正确答案】 数据流名称： “系统命令 ”，指向加工 “合理性检查 1”。 数据流名称： “职工信息 ”，起点， “职工信息文件 ”，终点加工
22、 “检索 5” 【试题 解析】 做系统分析题之前必须仔细阅读文字说明，并根据图表说明，理解系统设计者设计系统的思路，从设计者的角度来思考问题。本题所设计的系统为某单位的职工信息管理系统。该系统用于对职工相关信息进行检索、统计、工资管理、内部调动管理等的系统。首先看 问题 1，图 12-2为职工管理信息系统的第0层 DFD图，问题是 “12-2缺少了两条数据流 ”。仔细对比图 12-1和图 12-2，就发现图 12-2中的 “系统命令 ”是从加工 1“合理性检查 1”出发的，由系统顶层图 12-1可知， “系统命令 ”来自外部 “人事科 ”。因此，正确的逻辑是： “人事科 ”发出 “系统命令 ”
23、，经过 “合理性检查 1”后，才被系统认可执行。显然 “合理性检查 1”缺乏数据来源 “系统命令 ”。再仔细分析图 12-2的逻辑，就会发现加工 5“检索 5”缺乏检索数据源，根据文字说明，可知检索为职工信息进行管理的内容之一。那么加工5“检索 5”依赖于 “职工信息文件 ”。 2 【正确答案】 (1)数据流名称： “增加档案命令 ”(或 “增加档案 ”)，起点为加工 “档案维护命令分类 3.1”，终点为加工 “增加职工记录 3.2”。 (2)加工 “记录合理性检查 3.2.2”和加工 “写入新的职工信息 3.2.3”均依 赖于 “职工信息文件 ”。数据流方向从 “职工信息文件 ”到加工 “记
24、录合理性检查 3.2.2”；从加工 “写入新的职工信息 3.2.3”到 “职工信息文件 ”。 【试题解析】 (1)数据流图 12-3中缺少了与增加职工记录 “3.2” 加工相关的数据流。根据说明，增加职工记录是在一定条件下执行的，即人事科发出了 “增加档案 ”命令并被认可后，才可以增加职工记录。那么缺少的数据流名称为 “增加档案命令 ”(或 “增加档案 ”)，起点为加工 “档案维护命令分类 3.1”，终点为加工 “增加职工记录 3.2”。 (2)对于本题首先要明白图 1-4数据 流图是加工 “增加职工记录 3.2”的细化。对比图 12-3与加工 “增加职工记录 3.2”部分和图 12-4，即可
25、知道答案，即加工 “记录合理性检查 3.2.2”和加工 “写入新的职工信息 3.2.3”均依赖于 “职工信息文件 ”。 3 【正确答案】 系统命令 =档案维护 |数据检索 |统计报表 |打印命令 |代码维护 输入信息 =个人资料检索选项统计选项代码资料新增档案字段档案修改资料 个人资料档案编号 +姓名 +工作单位 +性别 +出生日期 +技术职称 +学历 档案维护增加档案命令修改档案命令 |删除档案命令 |增 加档案字段 【试题解析】 可以从文字说明中获得答案。 4 【正确答案】 (1)司机 (2)警察 (3)涉及 (4)处罚通知 5 【正确答案】 司机 (驾照号，姓名，地址，邮编，电话 ) P
26、K=驾照号 机动车 (牌照号，型号，制造厂，生产日期 ) PK=牌照号 警察 (警察编号，姓名 ) PK=警察编号 处罚通知 (编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号 ) PK=编号 FK=驾照号，牌照号，警察编号 【试题解析】 本题旨在建立交通违章处罚 通知书的数据模型。通知书所涉及的对象有受罚驾驶员、受罚车辆、违章方式、违章日期、处罚结果、出具处罚通知书的警察等。明白了他们之间的关系后对于问题 1、 2不难解答。注意驾驶员的驾驶证编号、违章车牌、警察编号都是惟一的。在根据文字说名每一个交通违章通知书有一个惟一的编号。那么完全可以确定关系主码和外码。 6 【正确答
27、案】 (1)!allequall(child, Num) (2)childi%2!=0 (3)childi+; (4)child1i/=2; (5)childNum-1+=child10 【试题解析】 此题是一个经典文题 “分糖果问题 ”的一种解法。主要考查考生理解问题、阅读流程图及代码的能力。流程图已经很清楚地把程序代码的思路给表达出来了。对于 (1)可以看出应该是程序循环的条件，当糖果数不相等时循环。 (2)则判断孩子手中的糖果个数是否奇数。 (3)则从老师手中额外取得一颗糖果。 (4)求出原来每个小朋友糖果数的一半。 (5)把最后一个小朋友糖果数的一半加第一个小朋友的糖果数 7 【正确答
28、案】 (1)j=i+1； (2)j 0 /反序，则交换数据 (4)j-； (或 j=j-1； ) 8 【正确答案】 此局部冒泡排序算法至少需进行 1趟扫描，至多需进行 n-1趟扫描(其中只有一趟扫描是全局的，其余趟扫描都是局部扫描，扫描范围相对小得多。即在待排序数据初始有序 (正序 )情况下，关键字的比较次数为 n-1，数据的移动次数为 0；在待排序数据初始逆序的情况，关键字的比较次数为 n(n1)/2，最坏情况下，每一次比较均会发生数据的交换，即移动次数为 3n(n-1)/2。显然局部冒泡排序与冒泡排序算法具有相同的时间复杂度，并 且在正序和逆序的情况下，所需的关键字的比较次数和移动次数完全
29、相同。 【试题解析】 本题所涉及的算法是对冒泡排序算法的改进，即局部冒泡排序算法。题目说明中对这种局部冒泡排序算法的思想进行了详细的介绍，一定要仔细阅读。做题时，如考生对冒泡排序比较熟练，对于局部冒泡排序算法只要理解了其 “只对待排序列作局部的冒泡处理 ”这一本质，回答问题 1只需根据局部冒泡排序算法思想和程序代码进行对照阅读。问题 2见答案分析。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则 仅题号小的 1道题解答有效。 9 【正确答案】 (1)b=0 (2)a%i=0 (5)num2=b; 【试题解析】 本题中的代码实现了简
30、单的一个分数类的定义，它的构造函数中能防止分母为 0，当分数不是最简形式时进行约分以及避免分母为负数。根据功能设计要求，仔细阅读代码可以知道 a为分子， b为分母。 (1)是判断分母 b为零的处理； (2)处实现了当分数不是最简形式时进行约分； (3)处避免分母为负数； (4)、 (5)处返回处理完毕的数据。 10 【正确答 案】 (1)frm.addMouseListener(frm); (2)dx=e.getX()-posX; (3)x=e.getX()-dx; (4)update(g); (5)posX=x; 【试题解析】 以下程序实现了利用鼠标任意移动该圆形的位置。分析代码可知 (1)
31、实现了对鼠标位置的检测； (2)取得鼠标按下之点与基准点 X方向的距离； (3)取得拖曳时的基准点 X价码标； (4)清空画面为背景颜色； (5)更新基准点的 X坐标。 11 【正确答案】 (1)Listl.ListCount-1 (2)Listl.LisfIndex=i (3)Listl.Text=Text1.Text Then (4)Next i (5)Listl.Addltem Text1.Text 【试题解析】 本代码实现了对用户的输入数据进行检查监控。以下题目中的VisualBashc程序实现了对新添加到 List列表的内容进行监控，拒绝向 List列表添加重复信息。 (1)为所有的列表个数； (2)、 (3)实现了 List列表的内容进行监控，避免重复； (4)实现循环控制变量 i更新； (5)List列表的内容进行监控时数据合格，没有重复、接受 。
