2007年11月软件设计师模拟试题（一）下午试卷.docVIP

2007年11月软件设计师模拟试题（）下午试卷●试题一阅读下列说明、图1和图2，回答问题1、问题2和问题3。 【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每个用户最多可同时借3辆车。每辆车借期7天；若有一辆车超期，则不可再借其他车。一辆车超期一天罚款250元。若一辆车超期3周不归还，则发布通告。若用户借的车丢失，在罚款处理之前不能借车，每辆报失的车罚款该车目前市价(包括折旧)的1.2倍。注册新用户不受限制；而注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款。【状态图1】 ?图1车辆的状态图【问题1】分析车辆的状态和事件，指出图1中的? (1)? 、? (2)? 、? (3)? 、? (4)? 分别是什么?【问题2】分析用户的状态和事件，指出图2中的? (5)? 、? (6)? 、? (7)? 、? (8)? 分别是什么?(注意，用户与车辆在状态图中的关系)。【问题3】指出UML中活动图的含义，并说明活动图和状态图的区别与联系。【状态图2】 ?图2用户的状态图s●试题二阅读以下说明和流程图(如图2所示)，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】本流程图实现从成绩文件生成学生成绩一览表。某中学某年级的学生成绩数据(分数)登录在成绩文件F0中，其记录格式见表2： ?由该成绩文件生成见表3的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。 ?流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。【问题1】流程图中文件F的纪录格式设定为见表4形式： ?其中的①、②应定义为何种数据项？ 【问题2】简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。【流程图】 ?图3 ●试题三根据题意回答以下问题：设某商业集团数据库中有3个实体集：一是商店实体集，属性有商店编号，商店名，地址等；二是商品实体集，属性有商品号，商品名，规格，单价等；三是职工实体集，属性有职工编号，姓名，性别，业绩等。商店与商品间存在销售联系，每个商店可以销售多种商品，每种商品也可以在多个商店和职工间存在聘用联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。问题：1.请根据题意完善下面ER图。 ?图42.将ER图转换成关系模型，并注明主键和外键。3.请写出要查出员工小李在三月份的销售业绩的关系代数式。?●试题四下列给定程序中，函数fun()的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：#includestdio.h#includemallo??? C．h#includestring.h#includeconio.h#define N 10typedef struct ss{char num［10］;int order;}STU;STU *fun(STU a［］, int m){STU b［N］,*tt;int i,j,k;? (1)? ;for(i=0; iN;? i++)b［i］=a［i］;for (k=0;km;k++){for(i=j=0;iN;i++)if? (? (2)? )? j=i;tt［k］=b［j］;b［j］.order=0;}return? (3)? ;}outresult(STU a［］,FILE *pf){int i;for(i=0;iN; i++)fprintf(pf,No=%s Mark=%d＼n,a［i］.num,a［i］.order);fprintf(pf,＼n＼n);}main(){STU ［N］={{A01,80},{A02,79},{A03,66},{A04,82},{A05,87},{A06,93},{A07,78},{A08,60},{A09,85},{A10,73}};STU *p_order;int i,m;clrscr();p