1、中级软件设计师下午试题-56 及答案解析(总分：83.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：9.00)阅读以下说明和流程图，回答问题 1 至问题 3，将答案写在对应栏内。【说明】下面给出的是某高级公寓管理系统的一套分层数据流图。其功能描述如下所述。(1)系统随时根据住户送来的入住单更新住户基本信息文件。(2)每月初系统根据物业管理委员会提供的月附加费(清洁费、保安费等)表和房租调整表，计算每家住户的月租费(包括月附加费)，向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后输出数据给住户。(3)系统定期向物业管理委员会提供住房分配表和交费情况表。(4)住户因分户
2、或换房，在更新账户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分尸或换房前的房租。假定题中提供的顶层图是正确的，请回答下列问题。（分数：9.00）(1).【问题 1】指出哪张图中的哪些文件可不必画出。（分数：3.00）_(2).【问题 2】指出在哪些图中遗漏了哪些数据流，回答时请用如下形式之一：XX 图中遗漏了 XX 加工(或文件)流向 XX 加工(或文件)的 XX 数据流。XX 加工 XX 遗漏了输入(或输出)数据流 XX。（分数：3.00）_(3).【问题 3】指出加工图 2 子图中加工 2.3 能检查出哪些不合格交费凭证。（分数：3.00）_二、B试题二/B(总题数：1，
3、分数：15.00)阅读以下说明，回答问题 1 至问题 3，将答案写在对应栏内。【说明】关于一位花商有以下一些事实。(1)销售在不同地区生长的花，这些地区一年的量低温度在一定范围内变化。(2)想用编号来表示发货类型。(3)要出售某些类型的花。假定已经通过 SQL 语句建立了基本表：CREATE TABLE Zone(ID Char(2) PRIMARY KEY，LowerTemp Number (3)，UpperTemp Number (3)；CREATE TABLE Delivery(ID char(2)PRIMARY KEY，Category VarChar (5)，DelSize Numb
4、er (5，3)：CREATE TABLE FlowerInfo(ID Char(3) CONSTRAINTFlowerinfo_ id _ pk PRIMARY KEY，ComName VarChar (25)，LatName VarChar (30)，Czone Number (3)，Hzone Number (3)，Delivered Number (3)，SunNeed Char (3)，PRIMARY KEY (ID)：地区(ID，最高温度，最低温度)发货(ID，发货类型，发货规格)花的信息(ID，普通名，拉丁名，花能够生长的最冷地区，花能够生长的最热地区，发货类型，日光需求)（分数
5、：15.00）(1).【问题 1】写出语句，将(ID=1，Category=pot，DelSize=1.5)的数据插入 DELIVERY 表中。（分数：5.00）_(2).【问题 2】写出实现语句：查询以花瓶(pot)形式发货的所有鲜花的 ID，普通名以及花瓶的规格。得到结果表按普通名的字母逆序打印。（分数：5.00）_(3).【问题 3】(1)把对表 ZONE 的 INSERT 权限授予用户 Smith，并允许他再将此权限授予其他人。(2)收回已经授予 Tom 的对 FlowerInfo 中属性 ComName 的修改权限。(3)建立视图 viewpot，表现问题 2 的功能。（分数：5.0
6、0）_三、B试题三/B(总题数：1，分数：14.00)阅读以下说明和图，回答问题 1 和问题 2，将答案写在对应栏内。【说明】某教学管理系统的用户是教学管理人员、教师和学生。系统主要提供学生选课管理和学生成绩管理两方面的功能。(1)学生选修课管理主要功能是管理新学期开始时，学生对选修的课程进行选课注册工作。新学期开始后的前两周为学生试听、选课注册时间；允许校内各院系学生跨专业跨年级选修课程；学生可以在校园网的任何一个终端进行选课。新学期选修课程表生成：各学院教学管理人员在新学期开始前，将准备开设的选修课程名称、课程代码、总课时、上课时间、学分、任课教师和上课教室录入系统，供学生选课使用。新学期
7、开学两周后，系统自动将实际选课学生少于 10 人的课程停开，并删除该课程；教学管理人员打印学生选课注册名单和开课通知书，送交有关部门和任课教师。学生选课注册：新学期开学前两周为学生试听、选课注册时间，并允许改变或取消注册申请。学生调用待选课程表，系统显示课程名、课程代码、任课教师、上课时间、总课时、上课教室、学分和本课程己选修人数。学生所选几门课程在上课时间上不能冲突：若一门课程实际选课学生已达到 40 人时，停止选课。当学生退出系统时，系统提示该学生所选的几门课程、任课教师、上课时间、教室、学分和学分总计。选修课程查询：选修课程表信息查询，用户是教师、学生和教学管理人员。系统显示课程名、课程
8、代码、任课教师、上课时间、总课时、上课教室、学分和本课程已选修人数。查询关键词可为学院名称、专业、授课教师等。学生选课情况查询：教师和教学管理人员可以查看学生的选课情况。查询关键词可以为学生姓名(学号)、课程名称(课程代码)、授课教师等。学生只能查自己所选课程内容，不允许查其他同学选课情况。教师简历查询：用户是学生、教师和教学管理人员。查询关键词可为教师姓名、性别、职称、年龄等单关键词或组合关键词。信息统计与报表生成：各学院教学管理人员对学生选课注册信息进行统计(按课程、专业等)，打印汇总报表。把学生选课注册信息传送到财务管理系统，计算学生应交纳的费用。(2)学生成绩管理学生考试成绩录入：各学
9、院教学管理人员将学生考试成绩录入系统。录入学生成绩时，系统自动检查财务系统传来的选课交费信息，核对该学生是否已经交纳本门课程的费用，没有交纳费用者，不给成绩。成绩查询；教师和教学管理人员可查询学生各门课程的成绩。查询关键词可为学生姓名(学号)，课程名(课程代码)等。学生只能查自己各门课程的成绩，不允许查其他同学成绩。成绩汇总与报表生成：教学管理人员对学生考试成绩信息进行统计(按学生、课程、专业等)，打印汇总报表。向学校教务管理系统发送汇总信息表格等，不反馈信息。（分数：14.00）(1).【问题 1】完成下面的教学管理系统最高层用例图。（分数：7.00）_(2).【问题 2】说明用例模型的功能
10、，用例图的主要组成部分，用例建模的步骤。（分数：7.00）_四、B试题四/B(总题数：1，分数：15.00)1.【说明】设某城市有 n 个车站，并有 m 条公交线路连接这些车站，设这些公交车都是单向的，这 n 个车站被顺序编号为 0 至 n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站 0 出发乘公交车至站 n-1 的最少换车次数。 程序利用输入信息构建一张有向图 G(用邻接矩阵 g表示)，有向图的顶点是车站，若有某条公交线路经 i 站到达 j 站，就在顶点 i 到顶点 j 之间设置一条权为 1 的有向边i,j。如果这样，从站点 x 至站点 y 的最少上车
11、次数便对应图 G 中从点 x 到点 y 的最短路径长度。而程序要求的换车次数就是上车次数减 1。 #include stdio.h #define M 20 #define N 50 int aN+1； /*用于存放一条线路上的各站编号*/ int gNN； /*严存储对应的邻接矩阵*/ int distN； /*严存储站 0 到各站的最短路径*/ int m, n； void buildG() int i, j, k, sc, dd printf(“输入公交线路数，公交站数/n”)； scanf(“%d%d“， /记录源点序号，序号数组 p 及 distance 下标相一致。源点为初始扩展顶
12、点 EdgeType length; /记录源点到本顶点的当前最短路径的长度，源点到自身的长度为 0 templateclass VertexType,classEdgeType void GraphVertexType,EdgeType: shortestpath(VertexType start) int j,k,source;/source 记录源点的序号。 EdgeType*distance=U (2) /U； int*p=new intMaxNumVertex; vectorMinNodeVertexType,EdgeType H； for(source=0；sourceMaxNum
13、Vertex;source+) if(NodeListsource=start)break； if (source=MaxNumVertex)cout”This is error!”end1；return； MinNodeVertexType,Edge TypeU (3) /U； for(k=0；kMaxNumVertex；k+) distancek：MAXXUM； /记录源点到本顶点 k 的最终的最短路径的长度 pk=source； /记录最短路径上的本顶点的直接前驱顶点的序号 distancesource=0；psource=-1；/m 是源点，前一顶点不存在 vectorMinNodeV
14、ertexType, EdgeType:iterator q； while(1) for(j=0；jMaxNumVertex；j+) if(AdjMatrixE.VexNum* MaxNumVertex+jMAXNUM) /记录源点序号，序号数组 p 及 distance 下标相一致。源点为初始扩展顶点 EdgeType length; /记录源点到本顶点的当前最短路径的长度，源点到自身的长度为 0 templateclass VertexType,classEdgeType void GraphVertexType,EdgeType: shortestpath(VertexType star
15、t) int j,k,source;/source 记录源点的序号。 EdgeType*distance=U (2) /U； int*p=new intMaxNumVertex; vectorMinNodeVertexType,EdgeType H； for(source=0；sourceMaxNumVertex;source+) if(NodeListsource=start)break； if (source=MaxNumVertex)cout”This is error!”end1；return； MinNodeVertexType,Edge TypeU (3) /U； for(k=0；
16、kMaxNumVertex；k+) distancek：MAXXUM； /记录源点到本顶点 k 的最终的最短路径的长度 pk=source； /记录最短路径上的本顶点的直接前驱顶点的序号 distancesource=0；psource=-1；/m 是源点，前一顶点不存在 vectorMinNodeVertexType, EdgeType:iterator q； while(1) for(j=0；jMaxNumVertex；j+) if(AdjMatrixE.VexNum* MaxNumVertex+jMAXNUM) &(U (4) /Udistancej) distancej=E.lengt
17、h+AdjMatrixE.VexNum* MaxNumVertex+j； pj=E. VexNum； /记录顶点 j 的前一顶点 MinNodeVertexType, EdgeTypeU (5) /U； Hpush_ back(N)； push_heap(H. begin()，H.end()，greaterMinNodeVertexType， EdgeType()； if(H.empty()true)break； /若优先队列为空，那么算法结束 else pop_ heap(H.begin()，H. end()，greaterMinNodeVertexType， EdgeType()； q=H
18、.end()-1； /从最小化堆中取路径最短的顶点 E=*q； H.pop_ back()； /删除从最小化堆中“挤”出的顶点 /end while for(k=0；kMaxNumVertex；k+) cout“Shorstest path from vertex“k“is“distancekend1； j=k；cout“All vertices are：“； while(j!=source)coutj“-“；j=pj； coutsource”.”end1； /打印顶点的最短路径长度和至源点的最短路径上经过的顶点序列 return； （分数：15.00）_正确答案：()解析：解析 (1)thi
19、s-length 或(*this).length 操作符，的成员函数，比较两个对象的最短路径的长度 length，大于则返回真(1)。 (2)new EdgeTypeMaxNumVertex 动态申请 EdgeType 类的对象数组distance，长度为 MaxNumVertex，存放最短路径的长度。 (3)E(source，0) 定义最小化堆模板类MinNodeVertexType, EdgeType的对象 E(source，0)。 (4)E.length+ AdjMatrix E. VcxNum* MaxNumVertex+j 若 E.length+ AdjMatrix E.VexNum
20、*MaxNumVertex+j小于 distancej，则distancej取这个更小值。 (5)N(j，distancej) 定义最小化堆模板类MinNodeVertexType，EdgeType的对象 N(j，distancej)。六、B试题六/B(总题数：1，分数：15.00)3.【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。 import java. text. NumberFormat； Public class InventoryLoop public static void main(String args) St
21、ring numBoxesIn； Int numBoxes； Double boxPrice=3.25； Boolean gotGoodInput=false； NumberFormat currency=NumberFormat.U (1) /U； do System.out. print(“How many boxes do we have?”)； numBoxesIn=DummiesIO.U (2) /U； try numBoxes=Integer.parseInt(U (3) /U)； system. out. print(“The value is“)； system.out. pr
22、intln(currency, format (numBoxes*boxPrice)； gotGoodInput=true； catch(U (4) /U) System.out.println()； System.out. println(Thats not a number.“)； while(U (5) /U)；/输入不正确时 System. out.println(“Thats that.“)； （分数：15.00）_正确答案：()解析：解析 (1)getCurrencyInstance()或 getCurrencyInstance(currentLocale) 货币 currency 对象指向格式化数据 NumberFormat 类的货币数字格式 getCurrencyInstance()。 (2)getString() 读入货币数字的字符串到 NumBoxesIn 中。 (3)numBoxesIn 分析字符串 NumBoxesIn 的合法性，并转换成整数。 (4)NegativeNumberException e 捕捉数据格式错误的信息 NegativeNumberException e。 (5)!gotGoodInput 输入不正确时，继续循环输入。
