[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷22及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷22及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷22及答案与解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
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
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 下午 应用技术 试题 模拟 22 答案 解析 DOC
