1、中级软件设计师下午试题-63 及答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)说明学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户的访问权限，系统会检查用户的合法性，如不合法，系统拒绝用户进入，如是合法用户，则根据命令要求类型处理。本系统主要有新生管理、成绩管理、重修处理、资格审定四大功能，分别进行不同的管理。新生管理首先按照各专业录入新生信息，录入时若录入的信息不完整，则给出提示信息，要求用户录入完整信息；若新
2、生库中已经存在该生信息了，则给出提示信息，保证不重复录入新生信息。在录入阶段，会显示新生库中的记录，可以进行浏览、删除、修改等操作，以便用户录入正确无误的新生信息。录入完毕后，打印编好学号和分好班次的新生名单并将新生记录写入学生信息库。成绩管理使用一般方法和特殊方法对学生成绩进行管理。分别按照这两种方法进行成绩的录入和计算。成绩处理完毕后，合并到学生成绩库，可以对学生成绩总库进行浏览、修改、删除、插入、查找等操作，同时提供成绩查询功能，可按照学号、姓名、课程号、课程名称、专业班级查询学生成绩，最后打印各种形式的学生成绩单。重修处理首先对学生重修总体情况进行浏览，可以查询未交费学生重修情况、某个
3、学生重修情况等，打印各种形式的重修单和重修证。另外进行重修交费登记，输入某个重修学生学号，则显示该生相关信息 (姓名、专业等)、重修课程信息、重修总学分、应交金额等，交费登记后，写入重修表和交费表。资格审定主要对毕业生的毕业资格进行审定，计算毕业生的已修学分，审定后填写资格库，显示审定结果，打印毕业生资格表和毕业证书等。学生信息管理系统顶层图如图 10-1 所示；学生信息管理系统的第 0 层 DFD 图如图 10-2 所示，其中，加工3 的细化图如图 10-3 所示，加工 4 的细化图如图 10-4 所示。数据流图 10-1数据流图 10-2数据流图 10-3数据流图 10-4（分数：15.0
4、0）(1).问题 1(1)数据流图 10-2 缺少了一条数据流，请给出此数据流的指向，并采用说明中的词汇给出此数据流名。(2)数据流图 10-3 缺少一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。（分数：5.00）_(2).问题 2数据流图 10-4 中遗漏了一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。（分数：5.00）_(3).问题 3请补齐下列数据字典条目：学生成绩查询=_（分数：5.00）_二、试题二(总题数：1，分数：15.00)说明图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超
5、级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信息，借阅和归还信息，违规处罚信息的录入，修改，查询，删除等。普通用户即借阅者则只是具有查询书目信息，查询本人的借阅情况，违规处罚信息和预定书目的权限。用户通过身份验证后进入主界面。主界面为超级用户提供 6 项选择：图书信息管理，用户信息管理，图书的借阅和归还信息管理，违规处罚信息管理，口令修改。普通用户有 4 项功能选择：书目查询，借阅归还信息，违规处罚信息，口令修改。图书信息管理：超级用户可以增加，修改，删除图书信息，也可以查看书目信息。用户信息管理：超级用户可以增加，修改，删除用户信息，也可以查找用户信息。借阅归还信息：超级
6、用户可以加入，修改，删除借阅纪录，查看某本书的借阅情况，查询指定的书目借阅和归还信息。违规处罚管理：超级用户可以给普通用户增加，修改，删除违规处罚信息，普通用户如果逾期不还图书，系统将暂时终止普通用户的借阅权利，直到用户接受违规处罚后，方可以恢复正常的借阅权利。口令修改：用户需要输入原口令，并且两次输入新口令一致后，系统即用新口令代替旧口令。图书馆藏书借阅系统信息流如图 10-5 所示，图书馆藏书管理系统的 E-R 模型图如图 10-6 所示。（分数：15.00）(1).问题 1请写出图书馆藏书管理系统的 E-R 模型图，该系统涉及的实体集及属性。（分数：5.00）_(2).问题 2根据 E-
7、R 图中给出的词汇，按照“关系模式名(属性，属性，)”的格式，将此 E-R 图转换为 7 个关系模式，其中模式名根据需要取实体名或联系名。（分数：5.00）_(3).问题 3数据依赖对关系模式有哪些影响?请简述这些影响。（分数：5.00）_三、试题三(总题数：1，分数：15.00)说明某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作：(1)录入与生成新学期课程表；(2)学生选课注册；(3)查询，学生、教师、教学管理员可以查询课程表，获得课程信息、学生选课信息和学生、教师信息；(4)选课注册信息的统计与报表生成。成绩管理主要的功能为： (1)成绩录入：教学管理员录入学
8、生考试成绩；(2)成绩查询：教师、教学管理员可以查询学生考试成绩。学生只允许查询自己的考试成绩，不允许查询他人的成绩；(3)成绩统计与报表生成：教学管理员进行成绩统计，打印统计报表。把学生选课注册信息传送给财务系统，以便计算学生应交纳的费用。根据需要，系统设计的用例有“选课管理”、“成绩管理”、“查询课程信息”、“选课注册”、“管理开设课程”等用例。其中部分用例说明如下：“查询课程信息”：学生、教师或教学管理员启动查询课程信息时，该用例开始运行。根据输入的查询要求(查询主题或关键字)，显示有关的课程信息；“选课注册”。当学生登录进行选课注册时，该用例开始运行，它提供了选择课程、注册、修改注册、
9、删除注册等功能。学生登录需要用户标识(ID)和口令；“管理开设课程”。 当教学管理员登录系统进行产生选课信息操作时， 该用例开始运行。 它首先检查用户标识(ID)和口令，然后从数据库中取出学生的选课注册数据，按照要求进行分类统计，生成选课注册报表。活动者“学生”与用例“选课注册”的交互关系如下：当“学生”登录系统进入选课注册活动时，首先要输入用户标识(ID)和口令，经系统的“注册表单”接口对象验证，如果正确无误，则“学生”可以进行查询活动或选课活动，否则拒绝进入。若“学生”发出“查询”请求，系统的“选课注册表单”接口对象响应信息给“学生”，及发送增加或删除学生选课数据的消息。 “开设课程”对象
10、响应该消息，找出数据库中的相关数据，增加或删除学生的姓名和所选的课程名，或做相应的修改，并把增加或删除学生课操作成功或失败的信息反馈给“选课注册表单”接口对象，“选课注册表单”接口对象再反馈给“学生”。如果“学生”按下“确认”键，则选课操作得到确认，发出提交请求。“选课注册表单”接口对象响应该请求，并发出“存储”消息。“开设课程”对象响应“存储”消息，进行数据库存储操作，选课数据存入数据库。若“学生”结束选课，发出“退出”系统请求，“注册表单”接口对象响应请求，关闭系统。图 10-7 为系统的顶层 UML 用例图。图 10-8 为选课注册顺序图。（分数：15.00）(1).问题 1用例图解释了
11、活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。（分数：5.00）_(2).问题 2图 10-8 为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。（分数：5.00）_(3).问题 3UML 设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?（分数：5.00）_四、试题四(总题数：1，分数：15.00)1.说明假设设 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，
12、z)，在两表中除去最大共同前缀后的子表分别为 A=(x，z)和 B=(y，x，x，z)。若 A=B=空表，则 A=B；若 A=空表，而 B!=空表，或者两者均不为空表，且 A的首先小于 B的首元，则 AB；否则 AB。下面程序实现了比较 A、B 大小的算法。C 程序#includestdio.h#includestdlib.htypedef struct linknodeint data;struct linknode *next;node:node *creatlist ( ) /*建立单链表*/node*head, *r, *s;int x;head= (node *) malloc (s
13、izeof (node); /建立单链表的头结点 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=creatli
14、st ( ) ;headb=creatlist ( ) ;p=heada;p1=p; /*p1 指向 p 所指结点的前一个结点，开始时均缀向头结点*/while (p!=NULL )q=headb;while (q!=NULLif ( (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;(6) ;p=heada
15、; /*显示删除后的结果*/if (p=NULL)printf (“两集合机减的结果为空/n“);elseprintf (“两集合相减的结果/n“);while (p!=NULL)printf (“%d“, p-data);p=p-next;void main ( )subs ( ) ;（分数：15.00）_五、试题五(总题数：1，分数：15.00)2.说明下面代码实现类 A、B、C、D 的继承定义和应用。仔细阅读代码 5-1，在 (n) 处写出正确的运行结果。代码 5-1#includeiostream.hclass A public:int a;A (int v1): a(v1) /构造函
16、数void disp ( )cout“a in class A=“aendl;class B: virtual public A public:int b;B (int v1,int v2): A(v1),b v2) /构造函数void disp ( )cout“a in class B=“aendlcout“b in class B=“bendl;class C: virtual public A public:int c;C (int v1,int v2): A(v1) ,c(v2) /构造函数void disp ( )cout“a in class C=“aendl;cout“c in
17、class C=“cendl;class D: public B, public C public:int d;D (int v1,int v2,int v3,int v4 ): A(v1) ,B(v1,v2) ,C(v1,v3),d(v4) /构造函数void disp ( )cout“a=“aendl;cout“b=“ bendl;cout“c=“cendl;cout“d=“dendl;void main( )D demo (10,20,30,40);demo.disp ( );运行结果a= (1) b= (2) c= (3) d= (4) （分数：15.00）_六、试题六(总题数：1，分
18、数：15.00)3.说明以下 JAVA 程序设计了类 CSet，使用同一个名称(set)的 method 来传入数据。仔细阅读代码 6-1)、代码6-2和代码 6-3和相关注释，将程序补充完整。代码 6-1import java.io.*;class CSetprivate int width;private int height;(1) public void set(String color)col=color; / (a)可输入长方形的颜色public void set (iht w, int h)width=w; / (b)可输入长方形的宽和高height=h;public void
19、set (String color, int w, int h)col=color; / (c)可输入长方形的颜色、宽和高width=w;height=h;public void show ( )System.out.println (“n/长方形的颜色为: “+col);System.out.println (“n/长方形宽为: “+width+“ 长方形高为: “+height“);代码 6-2public class hw8_3public static void main (String args) throws IOExceptionintw, h; /声明宽、长变量，并给予赋值St
20、ring color, k;CSet rect1;rect1=new CSet ( );System.out.print (“/n 请输入颜色: “);color=input ( );System.out.print (“请输入宽度: “);k=input ( );w=Integer.parseInt (k);System.out.print (“请输入高度: “);k=input( );h=Integer.parseInt (k);(2) /设置长方形的颜色(3) /设置长方形的宽、高rectl.show ( );(4) /设置长方形的颜色和宽、高rectl.show ( );代码 6-3p
21、ublic static String input( ) throws IOException/输入函数String str;BufferedReader buf;(5) str=buf.readLine ( )return str;（分数：15.00）_七、试题七(总题数：1，分数：15.00)4.说明在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45”转化为“叁元四角五分”；“3.4”转化为“叁元四角”；“3.40”转化为“叁元四角零分”；“3.456”转化为“叁元四角五分”；“345.00”转化为“叁百四十五元零角零分”；“345”转化为“叁百四
22、十五元”；以下 Visual Basic 代码实现了小写金额转换为大写金额。界面如图 10-9 所示。结合实际例子说明，仔细阅读下面代码，将 (n) 代码补充完整。（分数：15.00）_中级软件设计师下午试题-63 答案解析(总分：105.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)说明学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户的访问权限，系统会检查用户的合法性，如不合法，系统拒绝用户进入，如是合法用户，则根据命令要求类型处理。
23、本系统主要有新生管理、成绩管理、重修处理、资格审定四大功能，分别进行不同的管理。新生管理首先按照各专业录入新生信息，录入时若录入的信息不完整，则给出提示信息，要求用户录入完整信息；若新生库中已经存在该生信息了，则给出提示信息，保证不重复录入新生信息。在录入阶段，会显示新生库中的记录，可以进行浏览、删除、修改等操作，以便用户录入正确无误的新生信息。录入完毕后，打印编好学号和分好班次的新生名单并将新生记录写入学生信息库。成绩管理使用一般方法和特殊方法对学生成绩进行管理。分别按照这两种方法进行成绩的录入和计算。成绩处理完毕后，合并到学生成绩库，可以对学生成绩总库进行浏览、修改、删除、插入、查找等操作
24、，同时提供成绩查询功能，可按照学号、姓名、课程号、课程名称、专业班级查询学生成绩，最后打印各种形式的学生成绩单。重修处理首先对学生重修总体情况进行浏览，可以查询未交费学生重修情况、某个学生重修情况等，打印各种形式的重修单和重修证。另外进行重修交费登记，输入某个重修学生学号，则显示该生相关信息 (姓名、专业等)、重修课程信息、重修总学分、应交金额等，交费登记后，写入重修表和交费表。资格审定主要对毕业生的毕业资格进行审定，计算毕业生的已修学分，审定后填写资格库，显示审定结果，打印毕业生资格表和毕业证书等。学生信息管理系统顶层图如图 10-1 所示；学生信息管理系统的第 0 层 DFD 图如图 10
25、-2 所示，其中，加工3 的细化图如图 10-3 所示，加工 4 的细化图如图 10-4 所示。数据流图 10-1数据流图 10-2数据流图 10-3数据流图 10-4（分数：15.00）(1).问题 1(1)数据流图 10-2 缺少了一条数据流，请给出此数据流的指向，并采用说明中的词汇给出此数据流名。(2)数据流图 10-3 缺少一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。（分数：5.00）_正确答案：(数据流名称：“非法请求信息”，起点为加工 1“检查合法性”，指向外部。(2)起点：“学生成绩表”，终点：加工 3.6“成绩查询”。)解析：解析 试题一本题设计的系统为学生信息
26、管理系统，内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。对于问题 1 的(1)，“数据流图 10-2 缺少了一条数据流”。根据文字中的系统功能说明，系统将对“请求信息”进行验证，对于非法请求，系统将会提示报警，合法信息将接受执行。因此加工 1“检查合法性”应该还有一条指向外部数据流，名称为“非法请求信息”。对于问题 1 的(2)：“数据流图 10-3 缺少一条数据流”。数据数据流图 10-3 是数据流图 10-2 中加工3“成绩管理 3”的细化。对比不难发现缺乏“学生成绩表”文件，起点“学生成绩表”，终点加工3.6“3成绩查询”。问题 2 中数据数据流图 10-4
27、 是数据流图 10-2 中加工 4“4.重修处理”的细化，对比可知道数据流图 10-4遗漏了“缴费表”项。起点为加工 4.5“交费登记”，终点为“缴费表”。问题 3 的解答可从说明中获得相关信息(2).问题 2数据流图 10-4 中遗漏了一条数据流，请根据说明补充完整。并指出此数据流的起点和终点。（分数：5.00）_正确答案：(遗漏“缴费表”项。缺少数据流的起点：加工 4.5“交费登记”，终点：“缴费表”。)解析：(3).问题 3请补齐下列数据字典条目：学生成绩查询=_（分数：5.00）_正确答案：(学生成绩查询=学号+姓名+课程号+课程名称+专业班级)解析：二、试题二(总题数：1，分数：15
28、.00)说明图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信息，借阅和归还信息，违规处罚信息的录入，修改，查询，删除等。普通用户即借阅者则只是具有查询书目信息，查询本人的借阅情况，违规处罚信息和预定书目的权限。用户通过身份验证后进入主界面。主界面为超级用户提供 6 项选择：图书信息管理，用户信息管理，图书的借阅和归还信息管理，违规处罚信息管理，口令修改。普通用户有 4 项功能选择：书目查询，借阅归还信息，违规处罚信息，口令修改。图书信息管理：超级用户可以
29、增加，修改，删除图书信息，也可以查看书目信息。用户信息管理：超级用户可以增加，修改，删除用户信息，也可以查找用户信息。借阅归还信息：超级用户可以加入，修改，删除借阅纪录，查看某本书的借阅情况，查询指定的书目借阅和归还信息。违规处罚管理：超级用户可以给普通用户增加，修改，删除违规处罚信息，普通用户如果逾期不还图书，系统将暂时终止普通用户的借阅权利，直到用户接受违规处罚后，方可以恢复正常的借阅权利。口令修改：用户需要输入原口令，并且两次输入新口令一致后，系统即用新口令代替旧口令。图书馆藏书借阅系统信息流如图 10-5 所示，图书馆藏书管理系统的 E-R 模型图如图 10-6 所示。（分数：15.0
30、0）(1).问题 1请写出图书馆藏书管理系统的 E-R 模型图，该系统涉及的实体集及属性。（分数：5.00）_正确答案：(用户实体集，具有属性：编号，姓名，性别，年龄，单位，类型，密码。书目实体集，具有属性：书号，书名，作者，出版社，类别。价格，关键字，借阅状态。类别实体集，具有属性：编号，名称，借阅数量，借阅期限。违规处罚实体集，具有属性：违规种类，编号，处罚方式。图书管理员实体集，具有属性：编号，姓名，性别，年龄，职务，密码。)解析：解析 试题二分析 E-R 图，对于问题 1，E-R 模型共有 5 个实体集：用户实体集、书目实体集、类别实体集、违规处罚实体集、图书管理员实体集。不难写出它们
31、的属性。对于问题 2，关键要掌握 E-R 图转换关系模式的原则。问题 3 考查考生对数据依赖对关系模式影响因素的掌握情况。(2).问题 2根据 E-R 图中给出的词汇，按照“关系模式名(属性，属性，)”的格式，将此 E-R 图转换为 7 个关系模式，其中模式名根据需要取实体名或联系名。（分数：5.00）_正确答案：(读者实体集转换为关系：读者(读者编号，姓名，性别，年龄，单位，密码，类型)。书目实体集转换为关系：书目(书号，书的关键字，书名，作者，出版社，类型，价格，馆藏状态)。类别实体可以转换为关系：类别(类型编号，类型名称，借阅数量，借阅期限)。违规处罚实体可以转换为关系：违规处罚(违规编
32、号，违规种类，处罚方式)。图书馆管理员实体转换关系：图书馆管理员(管理员编号，姓名，性别，年龄，职务，密码)。借阅关系可以转化为关系：借阅(读者编号，书目编号，借书时间)。违规关系可以转换为关系：违规(读者编号，书目编号，违规编号，违规时间)。)解析：(3).问题 3数据依赖对关系模式有哪些影响?请简述这些影响。（分数：5.00）_正确答案：(数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。函数依赖是数据依赖的一种类型。部分函数依赖、传递函数依赖会导致关系模式中的更新异常、插入异常、删除异常、数据冗余等问题
33、。)解析：三、试题三(总题数：1，分数：15.00)说明某高等院校的教学管理具有选课管理和成绩管理两大功能。选课管理主要完成以下工作：(1)录入与生成新学期课程表；(2)学生选课注册；(3)查询，学生、教师、教学管理员可以查询课程表，获得课程信息、学生选课信息和学生、教师信息；(4)选课注册信息的统计与报表生成。成绩管理主要的功能为： (1)成绩录入：教学管理员录入学生考试成绩；(2)成绩查询：教师、教学管理员可以查询学生考试成绩。学生只允许查询自己的考试成绩，不允许查询他人的成绩；(3)成绩统计与报表生成：教学管理员进行成绩统计，打印统计报表。把学生选课注册信息传送给财务系统，以便计算学生应
34、交纳的费用。根据需要，系统设计的用例有“选课管理”、“成绩管理”、“查询课程信息”、“选课注册”、“管理开设课程”等用例。其中部分用例说明如下：“查询课程信息”：学生、教师或教学管理员启动查询课程信息时，该用例开始运行。根据输入的查询要求(查询主题或关键字)，显示有关的课程信息；“选课注册”。当学生登录进行选课注册时，该用例开始运行，它提供了选择课程、注册、修改注册、删除注册等功能。学生登录需要用户标识(ID)和口令；“管理开设课程”。 当教学管理员登录系统进行产生选课信息操作时， 该用例开始运行。 它首先检查用户标识(ID)和口令，然后从数据库中取出学生的选课注册数据，按照要求进行分类统计，
35、生成选课注册报表。活动者“学生”与用例“选课注册”的交互关系如下：当“学生”登录系统进入选课注册活动时，首先要输入用户标识(ID)和口令，经系统的“注册表单”接口对象验证，如果正确无误，则“学生”可以进行查询活动或选课活动，否则拒绝进入。若“学生”发出“查询”请求，系统的“选课注册表单”接口对象响应信息给“学生”，及发送增加或删除学生选课数据的消息。 “开设课程”对象响应该消息，找出数据库中的相关数据，增加或删除学生的姓名和所选的课程名，或做相应的修改，并把增加或删除学生课操作成功或失败的信息反馈给“选课注册表单”接口对象，“选课注册表单”接口对象再反馈给“学生”。如果“学生”按下“确认”键，
36、则选课操作得到确认，发出提交请求。“选课注册表单”接口对象响应该请求，并发出“存储”消息。“开设课程”对象响应“存储”消息，进行数据库存储操作，选课数据存入数据库。若“学生”结束选课，发出“退出”系统请求，“注册表单”接口对象响应请求，关闭系统。图 10-7 为系统的顶层 UML 用例图。图 10-8 为选课注册顺序图。（分数：15.00）(1).问题 1用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。（分数：5.00）_正确答案：(1)选课管理(2)成绩管理)解析：解析 试题三本题属于 UML 应用题。图 10-8 为选课注册顺序图。对于问题 1，图 1
37、0-7 为系统的顶层 UML 用例图，它解释了活动者与用例之间的交互关系。根据说明文档可知，(1)、(2)应该是教学管理中选课管理和成绩管理两个功能块。跟财务系统有关的是选课管理，这一点可从“把学生选课注册信息传送给财务系统，以便计算学生应交纳的费用”说明得出。那么可确定(1)选课管理，(2)为成绩管理。对于问题 2。图 10-8 为选课注册顺序图，根据说明文字可知，学生需要登录系统，并通过身份验证，才能够查询课程开设情况和选修课程。故确定(1)为登录；(2)为查询；(3)为验证；(4)为选课。问题 3 考查交互图相关的基本概念。(2).问题 2图 10-8 为选课注册顺序图，请根据系统设计说
38、明及图中信息，采用说明中的术语将选课注册顺序图补充完整。（分数：5.00）_正确答案：(1)登录(2)查询(3)验证(4)选课)解析：(3).问题 3UML 设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?（分数：5.00）_正确答案：(交互图分为顺序图和协同图。它用于描述用例如何实现对象之间的交互，用于建立系统的动态行为模型。在对主要的用例做交互行为的分析后，绘制交互图，能够更清楚地理解用例的行为，从而可以进一步调整用例视图确定的解决方案。)解析：四、试题四(总题数：1，分数：15.00)1.说明假设设 A 和 B 均为顺序表，A和 B分别为 A 和 B 中除去最大共同前
39、缀后的子表(例如，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，x，x，z)。若 A=B=空表，则 A=B；若 A=空表，而 B!=空表，或者两者均不为空表，且 A的首先小于 B的首元，则 AB；否则 AB。下面程序实现了比较 A、B 大小的算法。C 程序#includestdio.h#includestdlib.htypedef struct linknodeint data;struct linknode *next;node:node *creatli
40、st ( ) /*建立单链表*/node*head, *r, *s;int x;head= (node *) malloc (sizeof (node); /建立单链表的头结点 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
41、;void subs ( )node*p, *p1, *p2, *q, *heada, *headb;heada=creatlist ( ) ;headb=creatlist ( ) ;p=heada;p1=p; /*p1 指向 p 所指结点的前一个结点，开始时均缀向头结点*/while (p!=NULL )q=headb;while (q!=NULLif ( (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;(6) ;p=heada; /*显示删除后的结果*/if (p=NULL)printf (“两集合机减的结果为空/n“);elseprintf (“两集合相减的结果/n“);while (p!=NULL)printf (“%d“, p-data);p=p-next;void main ( )subs ( ) ;（分数：15.00）_正确答案：(1)head=head-next(2)q!=NULL(3)heada=heada-next;(4)p-next=NULL(5)p=p2(6)p=p-
