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

●试题一 　　阅读下列说明和数据流图，回答问题1～问题3。 　　【说明】 　　某考务处理系统主要功能是考生管理和成绩管理： 　　1.对考生送来的报名表进行检查。 　　2.对合格的报名表编好准考证号码后将准考证送给考生，将汇总后的考生名单送给阅卷站。 　　3.对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者。 　　4.填写考生通知单(内容包含该考生的准考证号、姓名、各课程成绩及最终合格/不合格标志)，送给考生。 　　5.根据考生信息及考试成绩，按地区、年龄、文化程度和职业进行成绩分类统计及试题难度分析，产生统计分析表。 　　考务处理系统的顶层图如图1所示，第0层图如图2所示，加工2子图如图3所示。 　　【数据流图】 　　图1顶层图 　　图2 0层图 　　图3加工2子图 【问题1】 　　指出哪张图的哪些文件可以不必画出。 　　【问题2】 　　数据流图1-3中缺少3条数据流，请直接在图中添加。 　　【问题3】 　　根据系统功能和数据流图填充下列数据字典条目中的 (1) 和 (2) ： 　　试题得分表=准考证号+{课程名+成绩} 　　考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业 　　考生通知单= (1) 　　报名表= (2) 　　●试题二 　　阅读以下说明，回答问题，将解答写在试卷的对应栏内。 　　【说明】 　　某公司要开发一个销售管理系统，该系统的主要功能是：处理客户和销售员送来的订单;工厂是根据订货安排生产的，交出货物同时开出发票，收到客户付款后，根据发票存根进行应收款处理。每张订单由订单号，若干头信息和订单细节组成。一张订单可定购多种产品，工厂对大宗订货给予优惠。每种产品都规定了不同订货数量的折扣。 　　根据上述要求公司的销售部王经理写下了以下数据表结构： 　　客户：(客户号，客户名，地址，电话) 　　订单：(订单号，客户号，产品号，订货数，订货日期，交货日期，金额) 　　应收账款：(客户号，订单号，发票号，应收金额，支付日期，支付金额，当前余额) 　　产品描述：(产品号，产品名，单价，重量) 　　折扣规则：(产品号，订货量，折扣) 【问题1】 　　上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。 　　【问题2】 　　上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。 　　●试题三 　　阅读下列说明和E-R图，回答问题1～3。 　　【说明】 　　设有关于银行借贷管理系统的E-R图(如图4所示)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。 　　图4银行借贷管理系统E-R图 　　【问题1】 　　根据E-R图中给出的词汇，按照有关模式名(属性1，属性2，…)的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。 　　【问题2】 　　如下的SQL语言用于查询在该银行中一笔贷款贷给多个(至少2个)客户的所有贷款号和发放贷款的支行名称的不完整语句，请在空缺处填入正确的内容。 SELECT Borrow.Lno，Bname 　　FROM Borrow，Loan 　　WHERE (1) 　　GROUP BY Borrow.Lno 　　HAVING (2) ; 　　【问题3】 　　假设这个银行有若干个节点，每个节点运行一个数据库系统。假设这些节点之间惟一的交互式用电子方式相互传送款项，这样的系统是分布式数据库系统吗?为什么? 　　●试题四 　　阅读下列程序说明，将在空缺处填入正确的内容。 　　【程序说明】 　　定义一个多边形结构：struct polygon实现以下内容： (1) 建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。 (2) 显示链表的各个结点数据：结点数据包括：多边形顶点数、各顶点的纵横坐标、当多边形顶点数为0时，链表创建结束。 (3) 编写一个函数disp，删除链表中的所有结点。需要注意的是：要先释放结点数据内存，再删除结点，如果在释放结点数据内存单元之前删除结点，则无法找到结点数据内存单元的地址，也就无法释放数据的内存单元。 　　【程序】 　　#includeiostream.h 　　#includeiomanip.h 　　struct polygon 　　{ 　　int n; 　　int *x; 　　int *y; 　　polygon *next; 　　}; 　　void Push(polygon* head，int n) 　　{ 　　p