软件设计师模拟题第一套

1、软件设计师模拟题第一套试题一阅读下列说明和数据流图，回答问题1问题 3。【说明】某考务处理系统主要功能是考生管理和成绩管理：对考生送来的报名表进行检查。对合格的报名表编好准考证号码后将准考证送给考生，将汇总后的考生名单送给阅卷站。对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者。填写考生通知单 ( 内容包含该考生的准考证号、姓名、各课程成绩及最终合格 / 不合格标志 ) ，送给考生。根据考生信息及考试成绩，按地区、年龄、文化程度和职业进行成绩分类统计及试题难度分析，产生统计分析表。考务处理系统的顶层图如图 1所示，第 0层图如图 2所示，加工 2子图如图 3所示。【数据流图

2、】图1顶层图图20层图图3加工 2子图【问题 1】指出哪张图的哪些文件可以不必画出。【问题 2】数据流图 1-3 中缺少 3条数据流，请直接在图中添加。【问题 3】根据系统功能和数据流图填充下列数据字典条目中的(1)和 (2)：试题得分表 =准考证号 + 课程名 +成绩 考生名册 =报名号 +准考证号 +姓名 +通信地址 +出生年份 +文化程度 +职业考生通知单 = (1)报名表 = (2)试题二阅读以下说明，回答问题，将解答写在试卷的对应栏内。【说明】某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单 ; 工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款

3、后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组成。一张订单可定购多种产品，工厂对大宗订货给予优惠。每种产品都规定了不同订货数量的折扣。根据上述要求公司的销售部王经理写下了以下数据表结构：客户： ( 客户号，客户名，地址，电话)订单： ( 订单号，客户号，产品号，订货数，订货日期，交货日期，金额 )应收账款： ( 客户号，订单号，发票号，应收金额，支付日期，支付金额，当前余额 )产品描述： ( 产品号，产品名，单价，重量)折扣规则： ( 产品号，订货量，折扣 )【问题 1】上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。【问题 2】上面

4、的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。试题三阅读下列说明和 E-R图，回答问题 1 3。【说明】设有关于银行借贷管理系统的 E-R图( 如图 4所示 ) 。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。图4银行借贷管理系统 E-R图【问题 1】根据 E-R图中给出的词汇，按照 有关模式名 ( 属性 1，属性 2， ) 的格式，将此 E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于

5、第三范式。【问题 2】如下的 SQL语言用于查询 在该银行中一笔贷款贷给多个( 至少 2个) 客户的所有贷款号和发放贷款的支行名称 的不完整语句，请在空缺处填入正确的内容。SELECT Borrow.Lno，BnameFROM Borrow，LoanWHERE (1)GROUP BY Borrow.LnoHAVING (2) ;【问题 3】假设这个银行有若干个节点，每个节点运行一个数据库系统。假设这些节点之间惟一的交互式用电子方式相互传送款项，这样的系统是分布式数据库系统吗 ?为什么 ?试题四阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构： struct polyg

6、on实现以下内容：(1)建立该结构的链表： create 函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。(2)显示链表的各个结点数据：结点数据包括：多边形顶点数、各顶点的纵横坐标、当多边形顶点数为 0时，链表创建结束。 (3) 编写一个函数 disp ，删除链表中的所有结点。需要注意的是：要先释放结点数据内存，再删除结点，如果在释放结点数据内存单元之前删除结点，则无法找到结点数据内存单元的地址，也就无法释放数据的内存单元。【程序】#includeiostream.h#includeiomanip.hstruct polygonint n;int *x

7、;int *y;polygon *next;void Push(polygon*& head， int n)polygon*newNode=new polygon;newNode=new polygon;newNode-next= (1) ;newNode-x=new intn;newNode-y=new intn;newNode-n=(2) ;for(int i=0;i= (3) ;i+)coutnewNode-xinewNode-yi;=head;/在 head前不需要额外的 * head=newNode;polygon *create()polygon*head=NULL;polygon

8、*tail;int n;coutn;if(n=0)return (5) ;Push(head， (6) ;tail=head;coutn;while(n!=0)Push(tail-next， (7) ;/在tail-next增加结点tail=tail-next;/advance tail to point to last nodecoutn;return head;void disp(polygon*head)int i，No=1;coutwhile(head!=NULL)cout 第no 结点： endl;for(i=0;in-1;i+)coutxiyiendl;head= (9) ;/Ma

9、tch while statementvoid del(polygon*head)polygon*p;while(head!=NULL)p= (10) ; head=head-next; delete p-x; delete P-y; deletep;/Match while statementvoid main()polygon*head;head=create();disp(head);del(head);试题五阅读下列程序说明，将应填入(n) 处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，

10、也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员的工资。但是，他们也有不同。例如，管理人员除有这些共同的特征外，有可能付固定薪水，主管除有管理人员的共同特征外，还有其他物质奖励等。3种雇员中，管理人员可以看作普通雇员的一种，而主管又可以看作管理人员的一种。我们很容易想到使用类继承来实现这个问题：普通雇员作为基类，管理人员类从普通雇员类中派生，而主管人员类又从管理人员类中派生。下面的程序 1完成上述各个类的定义，并建立了 3个雇员 ( 一个普通雇员、一个管理人员和一个主管 ) 的档案，并打印出各自的工资表。将 程序 1 中的成员函数定义为内联函数， pay成员函数定义为虚函数，重新

11、完成上述要求。【程序 1】普通雇员类class Employeepublic ：Employee(char*theName， float thePayRate);char*getName()const;float getPayRate()const;float pay(float hoursWorked)const;protected ：char*name;/ 雇员名称float payRate;/薪水等级;Employee:Employee(char*theName ，float thePayRate)name=theName;payRate=thePayRate;char*Employee

12、:getName() constreturn name;float Employee:getPayRate()constreturn payRate;float Employee:pay(float hoursWorked)constreturn hoursWorked*payRate;管理人员类class Manager public Employeepublic ：/isSalaried付薪方式： true 付薪固定工资， false 按小时付薪Manager(char*theName，float thePayRate， bool isSalaried);bool getSalaried(

13、)const;float pay(float hoursWorked)const;protected ：bool salaried;Manager:Manager(char*theName ， float thePayRate，boolisSalaried)Employee(theName， thePayRate)salaried=isSalaried;bool Manager:getSalaried() constreturn salaried;float Manager:pay(float hoursWorked)constif(salaried)return payRate;/*else

14、*/return Employee:pay(hoursWorked);/ 主管人员类class Supervisor：public Employeepublic ：Supervisor(char*theName，float thePayRate， float theBouns)：Employee(theName，thePayRate ，float getBouns()constreturn bouns;float pay(float hoursWorked)constreturn (2) ;protected ：float bouns;#includeiostream.hvoid main()

15、Employee e(Jack ，50.00);(1) )，bouns(theBouns)Manager m(Tom， 8000.00 ， true);Supervior s(Tanya，8000.00 ，8000.00);coutName:e.getname()endl;coutPay ：e.pay(80)endl; p=设每月工作 80小时 coutName：m.getname()endl;coutPay ：endl;coutName：s.getname()endl;coutPay ：endl;=参数 40在这里不起作用 【程序 2】#includeemployee.h普通雇员类class

16、 Employeepublic ：构造函数Employee(string theName，float thePayRate)：name(theName)，payRate(thePayRate)取雇员姓名string getName() constreturnname;取雇员薪水等级float getPayRate()constreturn payRate;计算雇员薪水virtual float pay(float hoursWorked)constreturn (3) ; protected ：string name;/雇员名称float payRate;/薪水等级;管理人员类继承普通雇员类c

17、lass Manager ：public Employeepublic ：构造函数/isSalaried标识管理人员类的付薪方式/true按阶段付薪 ( 固定工资 )/false按小时付薪Manager(string theName ，float thePayRate，bool isSalaried)：Employee(theName，thePayRate) ，salaried(isSalaried)取付薪方式bool getSalaried()constreturn salaried;计算薪水virtual float pay(float (4) )const;protected ：bool

18、 salaried;float Manager:pay(float hoursWorked)constif(salaried)/固定付薪方式return payRate;else/按小时付薪return (5) ; 主管人员类class Supervisor： (6)public ：构造函数Supervisor(stringtheName，floatthePayRate ， floattheBouns) ：Manager(theName， thePayRate ， true) ，bouns(theBouns)取奖金数额float getBouns()constreturn bouns;计算薪水virtual float pay(float hoursW