《2007年11月软件设计师模拟试题(一)下午试卷.doc》由会员分享，可在线阅读，更多相关《2007年11月软件设计师模拟试题(一)下午试卷.doc（12页珍藏版）》请在金锄头文库上搜索。
1、 2007年11月软件设计师模拟试题（一）下午试卷试题一阅读下列说明、图1和图2，回答问题1、问题2和问题3。【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每个用户最多可同时借3辆车。每辆车借期7天；若有一辆车超期，则不可再借其他车。一辆车超期一天罚款250元。若一辆车超期3周不归还，则发布通告。若用户借的车丢失，在罚款处理之前不能借车，每辆报失的车罚款该车目前市价(包括折旧)的1.2倍。注册新用户不受限
2、制；而注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款。【状态图1】图1车辆的状态图【问题1】分析车辆的状态和事件，指出图1中的 (1) 、 (2) 、 (3) 、 (4) 分别是什么?【问题2】分析用户的状态和事件，指出图2中的 (5) 、 (6) 、 (7) 、 (8) 分别是什么?(注意，用户与车辆在状态图中的关系)。【问题3】指出UML中活动图的含义，并说明活动图和状态图的区别与联系。【状态图2】图2用户的状态图s试题二阅读以下说明和流程图(如图2所示)，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】本流程图实现从成绩文件生成学生成绩一览表。某中学某年级的学生成绩数据
3、(分数)登录在成绩文件F0中，其记录格式见表2：由该成绩文件生成见表3的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。【问题1】流程图中文件F的纪录格式设定为见表4形式：其中的、应定义为何种数据项？【问题2】简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。【流程图】图3试题三根据题意回答以下问题：设某商业
4、集团数据库中有3个实体集：一是商店实体集，属性有商店编号，商店名，地址等；二是商品实体集，属性有商品号，商品名，规格，单价等；三是职工实体集，属性有职工编号，姓名，性别，业绩等。商店与商品间存在销售联系，每个商店可以销售多种商品，每种商品也可以在多个商店和职工间存在聘用联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。问题：1.请根据题意完善下面ER图。图42.将ER图转换成关系模型，并注明主键和外键。3.请写出要查出员工小李在三月份的销售业绩的关系代数式。试题四下列给定程序中，函数fun()的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m10)名学生
5、来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：#include#include#include#include#define N 10typedef struct sschar num10;int order;STU;STU *fun(STU a, int m)STU bN,*tt;int i,j,k; (1) ;for(i=0; iN; i+)bi=ai;for (k=0;km;k+)for(i=j=0;iN;i+)
6、if ( (2) ) j=i;ttk=bj;bj.order=0;return (3) ;outresult(STU a,FILE *pf)int i;for(i=0;i10)printf(nGive the number of the studets who have better score:);scanf(%d,&m);p_order=fun(a,m);printf(* THE RESULT *n);printf(* The top students *n);for(i=0; im; i+)printf( %s %dn,p_orderi.num,p_orderi.order);free(
7、p_order);试题五阅读下列程序说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【程序5说明】设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用()括起来的各子树的列表(如有子树的话)，各子列表间用，分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i)表示。本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。【程序5】#include#include#define M 3typedef struct nodechar val;struct node*subTreeM;NODE;char buf255
8、,*str=buf;NODE*d=NULLNODE*makeTree()/*由列表生成M叉树*/int k;NODE*s;s= (1) ;s-val=*str+;for(k=0;ksubTreek=NULL;if(*str=()k=0;dostr+;s-subTreek= (2) ;if(*str=)str+;break;k=k+1;while( (3) );return s;void walkTree(NODE*t)/*由M叉树输出列表*/int i;if(t!=NULL) (4) if(t-subTree0=NULL)return;putchar();for(i=0;isubTreei+1
9、!=NULL)putchar(，)；putchar()；void main()printf(Enter exp：);scanf(%s,str);d=makeTree();walkTree(d);putchar(n);试题六阅读下列程序说明和C+代码，将应填入(n)处的字句写在答卷的对应栏内。【说明】源程序中定义了Circle类与Money类，Circle类可对半径为r的圆进行周长与面积的计算，而Money类用于计算一圆形游泳池的造价。游泳池四周有原形过道，过道外围上栅栏，过道宽度为3米，根据键入的游泳池半径，每米栅栏价格及每平方米过道价格，即可计算出游泳池的造价。请按要求完成下列操作，将程序补
10、充完整。定义符号常量PI(值为3.14159f)与WIDTH(值为3.00f)，分别用于表示圆周率与过道的固定宽度。定义Circle类默认构造函数，把私有成员radius初始化为参数r的值。完成Money类默认构造函数的定义，把私有成员FencePrice(每米栅栏的价格)、 ConcretePrice(每平方米过道的价格)初始化为参数f，c的值。完成Money类成员函数float Money:TotalMoney(float fencelen, float conarea)的定义，根据参数fencelen(栅栏的长度)和conarea(过道的面积)，返回栅栏与过道的总造价。注意：除在指定位置
11、添加语句之外，请不要改动程序中的其他内容。源程序文件test4.cpp清单如下：#include (1) class Circleprivate:float radius;public: (2) float Circumference()return 2 * PI * radius;float Area()return PI * radius * radius;class Moneyprivate:float FencePrice;float ConcretePrice;public:Money(float f,float c);float TotalMoney(float fencelen,
12、 float conarea);Money:Money(float f,float c) (3) float Money:TotalMoney(float fencelen, float conarea) (4) void main()float radius,fence,concrete;cout.setf(ios:fixed); cout.setf(ios:showpoint);cout.precision (2) ;cout radius;cout fence;cout concrete;Circle Pool(radius);Circle PoolRim(radius + WIDTH);Money mon(fence,concrete);float totalmoney=mon.TotalMoney(PoolRim.Circumferenc
