中级软件设计师下午试题-63

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.00 ）（1）.问题 1（1）数

4、据流图10-2缺少了一条数据流，请给出此数据流的指向，并采用说明中的词汇给出此数据流名。（2）数据流图10-3缺少一条数据流，请根据说明补充完整。并指岀此数据流的起点和终点。（分数：5.00 ） 正确答案：（数据流名称：“非法请求信息”，起点为加工 1 “检查合法性”，指向外部。（2）起点：“学生成绩表”，终点：加工 3.6 “成绩查询”。） 解析：解析试题一本题设计的系统为学生信息管理系统，内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机 查询和打印报表等。对于问题1的（1），“数据流图10-2缺少了一条数据流”。根据文字中的系统功能说明，系统将对“请求 信息”进行验证，对于非法请

5、求，系统将会提示报警，合法信息将接受执行。因此加工1 “检查合法性”应该还有一条指向外部数据流，名称为“非法请求信息”。对于问题1的（2）:“数据流图10-3缺少一条数据流”。数据数据流图10-3是数据流图10-2中加工3 “成 绩管理3”的细化。对比不难发现缺乏“学生成绩表”文件，起点“学生成绩表”，终点加工3.6 “3.成绩查询”。问题2中数据数据流图10-4是数据流图10-2中加工4 “4.重修处理”的细化，对比可知道数据流图10-4遗漏了 “缴费表”项。起点为加工4.5 “交费登记”，终点为“缴费表”。问题3的解答可从说明中获得相关信息.问题2数据流图10-4中遗漏了一条数据流，请根据

6、说明补充完整。并指岀此数据流的起点和终点。（分数：5.00 ）正确答案：（遗漏“缴费表”项。缺少数据流的起点：加工4.5 “交费登记”，终点：“缴费表”。）解析：.问题3请补齐下列数据字典条目：学生成绩查询= （分数:5.00 ） 正确答案：（学生成绩查询=学号+姓名+课程号+课程名称+专业班级） 解析：二、试题二（总题数：1，分数：15.00）说明图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信 息，用户信息，借阅和归还信息，违规处罚信息的录入，修改，查询，删除

7、等。普通用户即借阅者则只是 具有查询书目言息，查询本人的借阅情况，违规处罚信息和预定书目的权限。用户通过身份验证后进入主界面。主界面为超级用户提供6项选择：图书信息管理，用户信息管理，图书的借阅和归还信息管理，违规处罚信息管理，口令修改。普通用户有4项功能选择：书目查询，借阅归还信息，违规处罚信息，口令修改。图书信息管理：超级用户可以增加，修改，删除图书信息，也可以查看书目信息。用户信息管理：超级用户可以增加，修改，删除用户信息，也可以查找用户信息。借阅归还信息：超级用户可以加入，修改，删除借阅纪录，查看某本书的借阅情况，查询指定的书目昔阅 和归还信息。违规处罚管理：超级用户可以给普通用户增加

8、，修改，删除违规处罚信息，普通用户如果逾期不还图书， 系统将暂时终止普通用户的借阅权利，直到用户接受违规处罚后，方可以恢复正常的借阅权利。口令修改：用户需要输入原口令，并且两次输入新口令一致后，系统即用新口令代替旧口令。图书馆藏书借阅系统信息流如图10-5所示，图书馆藏书管理系统的 E-R模型图如图10-6所示。（分数：15.00 ）（1）.问题 1请写岀图书馆藏书管理系统的E-R模型图，该系统涉及的实体集及属性。（分数：5.00 ） 正确答案：（用户实体集，具有属性：编号，姓名，性别，年龄，单位，类型，密码。 书目实体集，具有属性：书号，书名，作者，岀版社，类别。价格，关键字，借阅状态 类别

9、实体集，具有属性：编号，名称，借阅数量，借阅期限。违规处罚实体集，具有属性：违规种类，编号，处罚方式。 图书管理员实体集，具有属性：编号，姓名，性别，年龄，职务，密码。 ) 解析： 解析 试题二分析E-R图，对于问题1 , E-R模型共有5个实体集：用户实体集、书目实体集、类别实体集、违规处罚实 体集、图书管理员实体集。不难写出它们的属性。对于问题2，关键要掌握E-R图转换关系模式的原则。问题 3 考查考生对数据依赖对关系模式影响因素的掌握情况。(2) . 问题 2根据E-R图中给出的词汇，按照“关系模式名(属性，属性，)”的格式，将此E-R图转换为7个关系模式，其中模式名根据需要取实体名或联

10、系名。(分数： 5.00 ) 正确答案： ( 读者实体集转换为关系：读者 ( 读者编号，姓名，性别，年龄，单位，密码，类型 )。 书目实体集转换为关系：书目 ( 书号，书的关键字，书名，作者，出版社，类型，价格，馆藏状态 )类别实体可以转换为关系：类别(类型编号，类型名称，借阅数量，借阅期限)。违规处罚实体可以转换为关系：违规处罚 (违规编号，违规种类，处罚方式 )。 图书馆管理员实体转换关系：图书馆管理员 (管理员编号，姓名，性别，年龄，职务，密码 )借阅关系可以转化为关系：借阅 违规关系可以转换为关系：违规 解析：( 读者编号，书目编号，借书时间 ) 。( 读者编号，书目编号，违规编号，违

11、规时间) 。 )(3). 问题 3数据依赖对关系模式有哪些影响?请简述这些影响。(分数： 5.00 )正确答案： ( 数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。函数依赖是数据依赖的一种类型。部分函数 依赖、传递函数依赖会导致关系模式中的更新异常、插入异常、删除异常、数据冗余等问题。)解析：三、试题三 ( 总题数： 1，分数： 15.00) 说明 某高等院校的教学管理具有选课管理和成绩管理两大功能。 选课管理主要完成以下工作： (1) 录入与生成新 学期课程表； (2) 学生选课注册； (3) 查询，学

12、生、教师、教学管理员可以查询课程表，获得课程信息、学 生选课信息和学生、教师信息； (4) 选课注册信息的统计与报表生成。成绩管理主要的功能为：(1) 成绩录入：教学管理员录入学生考试成绩； (2) 成绩查询：教师、教学管理员可以查询学生考试成绩。学生只允 许查询自己的考试成绩，不允许查询他人的成绩； (3) 成绩统计与报表生成：教学管理员进行成绩统计，打 印统计报表。把学生选课注册信息传送给财务系统，以便计算学生应交纳的费用。根据需要，系统设计的用例有“选课管理”、“成绩管理”、“查询课程信息”、“选课注册”、“管理 开设课程”等用例。其中部分用例说明如下：“查询课程信息”：学生、教师或教学

13、管理员启动查询课程信息时，该用例开始运行。根据输入的查询要 求( 查询主题或关键字 )，显示有关的课程信息；“选课注册”。当学生登录进行选课注册时，该用例开始运行，它提供了选择课程、注册、修改注册、删 除注册等功能。学生登录需要用户标识 (ID) 和口令；“管理开设课程”。 当教学管理员登录系统进行产生选课信息操作时，该用例开始运行。 它首先检查用户标识 (ID) 和口令，然后从数据库中取出学生的选课注册数据，按照要求进行分类统计，生成选课注册报 表。活动者“学生”与用例“选课注册”的交互关系如下：当“学生”登录系统进入选课注册活动时，首先要 输入用户标识 (ID) 和口令，经系统的“注册表单

14、”接口对象验证，如果正确无误，则“学生”可以进行查 询活动或选课活动，否则拒绝进入。若“学生”发出“查询”请求，系统的“选课注册表单”接口对象响 应信息给“学生”，及发送增加或删除学生选课数据的消息。“开设课程”对象响应该消息，找出数据库中的相关数据，增加或删除学生的姓名和所选的课程名，或做相应的修改，并把增加或删除学生课操作成 功或失败的信息反馈给“选课注册表单”接口对象，“选课注册表单”接口对象再反馈给“学生”。如果“学生”按下“确认”键， 则选课操作得到确认， 发出提交请求。 “选课注册表单”接口对象响应该请求，并发岀“存储”消息。“开设课程”对象响应“存储”消息，进行数据库存储操作，选

15、课数据存入数据库若“学生”结束选课，发岀“退岀”系统请求，“注册表单”接口对象响应请求，关闭系统。图10-7为系统的顶层UML用例图。图10-8为选课注册顺序图。（分数：15.00 ）问题1用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。（分数:5.00 ） 正确答案：（1）选课管理（2）成绩管理）解析：解析试题三本题属于UML应用题。图10-8为选课注册顺序图。对于问题1,图10-7为系统的顶层UML用例图，它解释了活动者与用例之间的交互关系。根据说明文档可知，（1）、（2）应该是教学管理中选课管理和成绩管理两个功能块。跟财务系统有关的是选课管理，这一点

16、可从“把学生选课注册信息传送给财务系统，以便 计算学生应交纳的费用”说明得出。那么可确定（1）选课管理，（2）为成绩管理。对于问题2。图10-8为选课注册顺序图，根据说明文字可知，学生需要登录系统，并通过身份验证，才 能够查询课程开设情况和选修课程。故确定（1）为登录；（2）为查询；（3）为验证；（4）为选课。问题3考查交互图相关的基本概念。.问题2图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。（分数：5.00 ） 正确答案：（1）登录 查询 验证 选课）解析：.问题3UML设计中交互图通常可以分为哪两类图？绘制交互图对系统的设计有什么作用

17、？（分数：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，z），在两表中除去最大共同前缀后的子表分别为 A'=（x，z）和B'=（y，x，x

18、，z）。若A'=B'=空表，则 A=B;若A'=空表，而B'!=空表， 或者两者均不为空表，且 A'的首先小于B'的首元，则Av B;否则A> Bo下面程序实现了比较 A、B大小的算法。C程序#include v stdio.h >#include v stdlib.h >typedef struct linknode int data; struct linknode *next;node:node *creatlist ( ) /* 建立单链表 */node*head, *r, *s;int x;head= (node *)

19、 malloc (sizeof (node); / 建立单链表的头结点 head*/ r=head;printf (" 输入系列整数，以 O 标志结束 /n");scanf ("%d", &x);while (x!=O) /*x=O 则退出 while 循环 */s=(node*) malloc (sizeof (node);s- > data=x;r- > next=s;s- > next=NULL;r=s;scanf ("%d", &x);r- > next=NULL;s=head;(1)

20、;Free (s);return head;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!=NULL&&q- > data!=p- > data)q=q- > next;if ( (2) )if (p=heada)(3) ;p1=heada;else if (p-&

21、gt; 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",

22、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- > next)解析：解析本题实现了对顺序表进行比较操作的算法。根据功能要求，分析代码，可知(1)应该为删除头结点；(2)为判定p所指结点是否在B中，p所指结点的元素在 B中则要删除；(3)该结点为头结点，要 删除；(4)清除p所指结点；(5)p2作为临时变量，保存

23、p所指结点的下一个结点；(6)指向下一节点。五、试题五(总题数：1,分数：15.00)2. 说明下面代码实现类 A、B、C、D的继承定义和应用。仔细阅读代码5-1，在(n)处写出正确的运行结果。代码5-1#include < iostream.h >class Apublic:int a;A (int v1): a(v1) /构造函数void disp ()cout << "a in class A="<< a<< endl;class B: virtual public Apublic:int b;B (int v1,int

24、 v2): A(v1),b v2)/构造函数void disp () cout << "a in class B=" << a<< endl cout << "b in class B=" << b<< endl;class C: virtual public Apublic:int c;C (int v1,int v2): A(v1) ,c(v2) /void disp ()构造函数cout << "a in class C="<< a&

25、lt;< endl;cout << "c in class C="<< c<< endl;class D: public B, public Cpublic:构造函数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=" << a<< endl; cout << "b=" << b <&

26、lt; endl; cout << "c=" << c<< endl; cout << "d=" << d<< endl;void main()D demo (10,20,30,40); demo.disp ();运行结果a=b= (2)c= (3)d= (4)(分数：15.00 ) 正确答案：(1)10(2) 20(3) 30(4) 40)解析：解析本题考查考生对 C+语言中Class定义中继承关系的理解与掌握程度。考生如果理解了 A、B、C D间的继承关系，并不需要过多的推算，就

27、能得岀结果。六、试题六(总题数：1,分数：15.00)3. 说明以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读代码6-1)、代码 6-2利代码6-3和相关注释，将程序补充完整。代码6-1class 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

28、 set (String color, int w, int h)col=color; /* (c)可输入长方形的颜色、宽和高width=w;height=h;public void show ()长方形的颜色为："+col);长方形宽为:"+width+" 长方形高为："+height");代码6-2public class hw8_3public static void main (String args) throws IOExceptionintw, h; /声明宽、长变量，并给予赋值String color, k;CSet rect1

29、;rect1=new CSet ();请输入颜色:");color=input ();请输入宽度:");k=input ();w=lnteger.parselnt (k);请输入高度:");k=input();h=Integer.parseInt (k);(2) /设置长方形的颜色(3) /设置长方形的宽、高rectl.show ();(4) /设置长方形的颜色和宽、高rectl.show ();代码6-3public static String input( ) throws IOException/输入函数String str;BufferedReader b

30、uf;(5)str=buf.readLine ()return str;(分数：15.00 ) 正确答案：(1)pfivate String col;(2) rectl.set (color)；(3) rectl.set (w,h);(4) rectl.set (color,w,h);(5) buf=new BufferedReader (new InputStreamReader (System.in);)解析：解析程序中定义了类CSet，使用同一个名称(set)的method来传入数据。本题需要考生仔细阅 读代码，因为代码中有的变量是在后来岀现的，而前边又没有定义，那么肯定需要在空缺处定义

31、。另外， 有些语句逻辑上没有先后关系，但填空时需要按顺序填写，因为有注释区分。本题并不难，但代码长。设 计此题的目的希望考生又较强的阅读代码能力，因为只有读完了全部代码，才可以明白前面的空缺应该填 写什么。七、试题七(总题数：1,分数：15.00)4. 说明在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45 ”转化为“叁元四角五分”；“3.4 ”转化为“叁元四角”；“3.40 ”转化为“叁元四角零分”；“3.456 ”转化为“叁元四角五分”；“345.00”转化为“叁百四十五元零角零分”；“345”转化为“叁百四十五元”；以下Visual Basic代

32、码实现了小写金额转换为大写金额。界面如图10-9所示。结合实际例子说明，仔细阅读下面代码，将(n)代码补充完整。代码7-1Begin VB.FormFormlCaption ="小写金额转换为大写金额"窗体描述（略）Begin VB.CommandButton CommandlCaption =" 退出"窗体描述（略）EndBegin VB.TextBox Text2窗体描述（略）EndBegin VB.TextBox Text1Enabled = 0 'False窗体描述（略）EndBegin VB.Labe1 Labe12Caption =&

33、quot; 转换为大写金额"窗体描述（略）EndBegin VB.Labe1 Labe11Caphon ="请输入数字"窗体描述（略）EndEnd代码7-2数字转换Private Function setdata （num As Integer） As StringSelect CaSe numCase 0setdata="零"Case 1Setdata="壹"Case 2Setdata="贰"Case 3Setdata="叁"Case4Setdata="肆"Cas

34、e 5Setdata="伍"Case 6Setdata="陆"Case 7Setdata="柒"Case 8Setdata="捌"Case 9Setdata="玖"End Select位数转换End FunctionPrivate Function chang (aaa As Integer) As String ' Select CaSe aaaCase 1 chang=""Case 2 chang=" 十 "Case 3 chang="

35、; 百 "Case 4 chang=" 千 "Case 5 chang=" 万 "Case 6 chang=" 十 "Case 7 chang=" 百 "Case 8 chang=" 千 "Case 9 chang=" 亿 "Case 10 chang=" 十 " End SelectEnd Function 代码 7-3Private Sub Text2_Change ( ) ' 小写转大写 Dim i As Integer Dim j As IntegerDim myint As IntegerDim myint1 As IntegerDim mydoub As DoubleDim mystr As StringDim myst