1、软件水平考试（中级）软件设计师下午（应用技术）试题模拟试卷 20及答案与解析 一、必答题（共 4道大题，每道大题 15分） 1 阅读以下说明和数据流图，回答问题 1 3问题。 说明 学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。 教务人员在进入系统时，系统通过注册登录来提供用户的访问权限，系统会检查用户的合法性，如不合法，系统拒绝用户进入，如是合法用户，则根据命令要求类型处理。本系统主要有新生管理、成绩管理、重修处理、 资格审定四大功能，分别进行不同的管理。 新生管理首先按照各专业录入新生信息，录入时若录
2、入的信息不完整，则给出提示信息，要求用户录入完整信息；若新生库中已经存在该生信息了，则给出提示信息，保证不重复录入新生信息。在录入阶段，会显示新生库中的记录，可以进行浏览、删除、修改等操作，以便用户录入正确无误的新生信息。录入完毕后，打印编好学号和分好班次的新生名单并将新生记录写入学生信息库。 成绩管理使用一般方法和特殊方法对学生成绩进行管理。分别按照这两种方法进行成绩的录入和计算。成绩处理完毕后，合并到学生成绩库，可以对 学生成绩总库进行浏览、修改、删除、插入、查找等操作，同时提供成绩查询功能，可按照学号、姓名、课程号、课程名称、专业班级查询学生成绩，最后打印各种形式的学生成绩单。 重修处理
3、首先对学生重修总体情况进行浏览，可以查询未交费学生重修情况、某个学生重修情况等，打印各种形式的重修单和重修证。另外进行重修交费登记，输入某个重修学生学号，则显示该生相关信息 (姓名、专业等 )、重修课程信息、重修总学分、应交金额等，交费登记后，写入重修表和交费表。资格审定主要对毕业生的毕业资格进行审定，计算毕业生的已修学分，审定后填写资格库 ，显示审定结果，打印毕业生资格表和毕业证书等。 学生信息管理系统顶层图如图 10-1所示；学生信息管理系统的第 0层DFD图如图 10-2所示，其中，加工 3的细化图如图 10-3所示，加工 4的细化图如图 10-4所示。 数据流图 10-11 (1)数据
4、流图 10-2缺少了一条数据流，请给出此数据流的指向，并采用说明中的词汇给出此数据流名。 (2)数据流图 10-3缺少一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。 2 数据流图 10-4中遗漏了一条数据流，请根据说明补充完整。并指出此数据流的起 点和终点。 3 请补齐下列数据字典条目：学生成绩查询=_ 4 阅读以下说明和图，回答问题 1至问题 3。 说明 图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理 和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信息，借阅和归还信息，违规处罚信息的
5、录入，修改，查询，删除等。普通用户即借阅者则只是具有查询书目信息，查询本人的 借阅情况，违规处罚信息和预定书目的权限。 用户通过身份验证后进入主界面。主界面为超级用户提供 6项选择：图书信息管理，用户信息管理，图书的借阅和归还信息管理，违规处罚信息管理，口令修改。普通用户有 4项功能选择：书目查询，借阅归还信息，违规处罚信息，口令修改。 图书信息管理：超级用户可以增加，修改，删除图书信息，也可以查看书目信息。 用户信息管理：超级用户可以增加，修改，删除用户信息，也可以查找用户信息。 借阅归还信息：超级用户可以加入，修改，删除借阅纪录，查看某本书的借阅情况，查询指定的书目借阅和归还信息。 违规处
6、罚管理：超级用户可以给普通用户增加，修改，删除违规处罚信息，普通用户如果逾期不还图书，系统将暂时终止普通用户的借阅权利，直到用户接受违规处罚后，方可以恢复正常的借阅权利。 口令修改：用户需要输入原口令，并且两次输入新口令一致后，系统即用新口令代替旧口令。 图书馆藏书借阅系统信息流如图 10-5所示，图书馆藏书管理系统的 E-R模型图如图 10-6所示。4 请写出图书馆藏书管理系统的 E-R模型图，该系统涉及的实体集及属性。 5 根据 E-R图中给出的词汇，按照 “关系模式名 (属性，属性， )” 的格式， 将此 E-R图转换为 7个关系模式，其中模式名根据需要取实体名或联系名。 6 数据依赖对
7、关系模式有哪些影响 ?请简述这些影响。 7 阅读下列说明以及图 10-7和图 10-8，回答问题 1、问题 2和问题 3。 说明 某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作： (1)录入与生成新学期课程表； (2)学生选课注册； (3)查询，学生、教师、教学管理员可以查询课程表，获得课程信息、学生选课信息和学生、教师信息； (4)选课注册信息的统计与报表生成。成绩管理主要的功能为： (1)成绩录入：教 学管理员录入学生考试成绩； (2)成绩查询：教师、教学管理员可以查询学生考试成绩。学生只允许查询自己的考试成绩，不允许查询他人的成绩； (3)成绩统计与报表生成
8、：教学管理员进行成绩统计，打印统计报表。把学生选课注册信息传送给财务系统，以便计算学生应交纳的费用。 根据需要，系统设计的用例有 “选课管理 ”、 “成绩管理 ”、 “查询课程信息 ”、 “选课注册 ”、 “管理开设课程 ”等用例。其中部分用例说明如下： “查询课程信息 ”：学生、教师或教学管理员启动查询课程信息时，该用例开始运行。根据输入的查询要求 (查询主题或关键字 )，显 示有关的课程信息； “选课注册 ”。当学生登录进行选课注册时，该用例开始运行，它提供了选择课程、注册、修改注册、删除注册等功能。学生登录需要用户标识 (ID)和口令； “管理开设课程 ”。 当教学管理员登录系统进行产生
9、选课信息操作时， 该用例开始运行。 它首先检查用户标识 (ID)和口令，然后从数据库中取出学生的选课注册数据，按照要求进行分类统计，生成选课注册报表。 活动者 “学生 ”与用例 “选课注册 ”的交互关系如下：当 “学生 ”登录系统进入选课注册活动时，首先要输入用户标识 (ID)和口令，经系统的 “注册表单 ”接口对象验 证，如果正确无误，则 “学生 ”可以进行查询活动或选课活动，否则拒绝进入。若 “学生 ”发出 “查询 ”请求，系统的 “选课注册表单 ”接口对象响应信息给 “学生 ”，及发送增加或删除学生选课数据的消息。 “开设课程 ”对象响应该消息，找出数据库中的相关数据，增加或删除学生的姓
10、名和所选的课程名，或做相应的修改，并把增加或删除学生课操作成功或失败的信息反馈给 “选课注册表单 ”接口对象， “选课注册表单 ”接口对象再反馈给 “学生 ”。如果 “学生 ”按下 “确认 ”键，则选课操作得到确认，发出提交请求。 “选课注册表单 ”接口对象响应该请求，并发出 “存 储 ”消息。 “开设课程 ”对象响应 “存储 ”消息，进行数据库存储操作，选课数据存入数据库。若 “学生 ”结束选课，发出 “退出 ”系统请求， “注册表单 ”接口对象响应请求，关闭系统。 图 10-7为系统的顶层 UML用例图。图 10-8为选课注册顺序图。7 用例图解释了活动者与用例之间的交互关系。根据系统设计
11、说明，将系统的顶层用例图补充完整。 8 图 10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。 9 UML设计中交互图通常可以分为哪两类图 ?绘制交互图对系统的设计 有什么作用 ? 10 阅读下列函数说明和 C代码，应填入 (n)处。 说明 假设设 A和 B均为顺序表， A和 B分别为 A和 B中除去最大共同前缀后的子表(例如， A=(x， y， y， z， x， z)， B=(x， y， y， z， y， x， x， z)，则两者中最大的共同前缀为 (x， y， y， z)，在两表中除去最大共同前缀后的子表分别为 A=(x， z)和B=(y，
12、x， x， z)。若 A=B=空表，则 A=B；若 A=空表，而 B!=空表，或者两者均不为空表，且 A的首先小于 B的首元，则 A B；否则 A B。 下 面程序实现了比较 A、 B大小的算法。 C程序 #include stdio.h #include stdlib.h typedef struct linknode int data; struct linknode *next; node: node *creatlist ( ) /*建立单链表 */ node*head, *r, *s; int x; head= (node *) malloc (sizeof (node); /建立单
13、链表的头结点 head*/ r=head; printf (“输入系列整数，以 O标志结束 n“); scanf (“%d“, while (x!=O) /*x=O则退出 while循环 */ s=(node*) malloc (sizeof (node); s- data=x; r- next=s; s- next=NULL; r=s; scanf (“%d“, r- next=NULL; s=head; (1); Free (s); return head; void subs ( ) node*p, *p1, *p2, *q, *heada, *headb; heada=creatlis
14、t ( ) ; headb=creatlist ( ) ; p=heada; p1=p; /*p1指向 p所指结点的前一 个结点，开始时均缀向头结点 */ while (p!=NULL ) q=headb; while (q!=NULL if (2) if (p=heada) (3); p1=heada; else if (p- next=NULL) p1- next=NULL; /*该结点为最后一结点，删除 */ else p1- next=p- next; p2=p- next; (4); free (p); (5); else /*p所指结点的元素不在 B中，则直接下移 p*/ p1=p
15、; (6); p=heada; /*显示删除后的结果 */ if (p=NULL) printf (“两集合机减的结果为空 n“); else printf (“两集合相减的结果 n“); while (p!=NULL) printf (“%d“, p- data); p=p- next; void main ( ) subs ( ) ; 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅 题号小的 1道题解答有效。 11 阅读以下说明和 C+代码，填入 (n)处。 说明 以下 C+代码使用虚函数实现了同一基类 shape派生出来的
16、 Class rectangle、Class triangle、 Class circle实现了计算矩形、圆形面积的计算。仔细阅读以下代码，将 (n)处语句补充完整。 代码 5-1 #include iostream.h #define PI 3.14159 class shape /基类 protected： (1)； public： (2)； (3)； ； 代码 5-2 class rectangle: public shape public: rectangle (int x2,int y2,int r2): (4) ; double area ( ) return x*y; ; ; c
17、lass circle: public shape public: circle (int x3,int y3,int r3):(5); double area ( ) return r*r*PI; ; ; 代码 5-3 void main ( ) rectangle r (10,20,0); circle c (0,0,30); shape (6)； cout “长方形面积 =“ s1- area ( ) endl； cout “圆形面积 =“ s2- area ( ) endl； 运行结果 长方形面积 =200 圆形面积 =2827.43 12 阅读以下说明和 JAVA 2代码，填入 (n
18、)处的。 说明 以下 JAVA程序实现了在接口 interface iShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。 代码 6-1 interface iShape2D /定义接口 (1) (2) (3)/实现 CRectangle类 int width, height； (4) CRectangle (int w,int h) width=w; height=h; public void area ( ) /定义 area( )的处理方式 System. out.println (“area=“+width*height); (5)/实现 CCircle类 double
19、 radius; (6) CCircle (double r) radius=r； public void area ( ) /定义 area( )的处理方式 System.out.println (“area=“+pi*radius*radius); 代码 6-2 public class app10_4 public static void main(String args) CRectangle rect=new CRectangle (5,10); rect.area ( )； /调用 CRectangle类里的 area ( ) method CCircle cir=new CCir
20、cle (2.0); cir.area ( ); /调用 CCircl类里的 area ( ) method 13 阅读以下说明和 Visual Basic代码，填入 (n)处。 说明 以下 Visual Basic代码实现了系统登录时对用户进行合法性检查。界面如图 9-6所示。阅读下面代码，将 (n)处代码补充完整。 代码 7-1 Begin VB.Form form1 BackColor = (4)p- next=NULL (5)p=p2 (6)p=p- next 【试题解析】 本题实现了对顺序表进行比较操作的算法。根据功能要求，分析代码，可知 (1)应该为删除头结点； (2)为判定 p所
21、指结点是否在 B中， p所指结点的元素在 B中则要删除； (3)该结点为头结点，要删除； (4)清除 p所指结点； (5)p2作为临时变量，保存 p所指结点的下一个结点； (6)指向下一节点。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 11 【正确答案】 (1)intx,y,r; (2)shape(int x1,int y1,int r1): x(x1),y(y1),r(r1); (3)double virtual area()=0； (4)shape(x2,y2,r2) (5)shape(x3,
22、y3,r3) (6)*s1=&r， *s2=&c； 【试题解析】 本题 C+代码使用虚函数用同一基类 shape派生出来的 Class rectangle、 Class triangle、 Class circle实现了计算矩形、圆形面积的计算。各空实现的功能是： (1)x,y存储长与宽， r存储半径； (2)构造函 数； (3)面积虚函数，旨在定义不同面积公式； (4)构造函数； (5)构造函数； (6)类变量定义，根据下文用到的变量可推知。 12 【正确答案】 (1)final double pi=3.14； (2)abstract void area()； (3)class CRecta
23、ngle implements iShape2D (4)public (5)class CCircle implements iShape2D (6)public 【试题解析】 本题 JAVA程序实现了接口 interface iShape2D的定义和应用。 (1)和 (2)定义 pi和面积函数 area()，可从下文得到，它们位置可以互换。 (3)定义Crectangle，继承 iShape2D。 (4)应该为 public关键字。 (5)定义 CCircle，继承iShape2D。 (6)应该为 public关键字。 13 【正确答案】 (1)myrs.EOF=False (2)myrs.
24、BOF=False (3)master.Addltem(myrs.Fields(0) (4)myrs.MoveNext (5)master.ListCount 0 (6)myrs.NoMatch 【试题解析】 本题中 Visual Basic代码实现了系统登录时对用户进行合法性检查。 (1)根据满足条件后，实现 “myrs.MoveLast”操作，那么，这个条件就是myrs.EOF=False。同理 (2)为 myrs.BOF=False。 (3)、 (4)完成用户名添加到数据库中，作为合法用户，答案分别应为 master.Addltem (myrs.Fields(0)和myrs.MoveNext。对于 (5)当 master的 ListCount不是 0时 (当然大于 0了 )，将master的 Listlndex置为初始 0位置。 (6)输入用户名与数据库中的用户不匹配，即myrs.NoMatch时， “无此操作员！ ”输出报警。
