1、中级软件设计师下午试题-81 及答案解析(总分：90.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需要名称和地址。系统功能如下所述。(1)当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时，向鲜花种植商发出采购单，订单中要记录所需鲜花的信息、数量、供应商名称和地址。(2)收到鲜花种植商的鲜花后，向系统录入归档送货单，要记录交易对应的采购单和实际金额。(3)当某种鲜花库存数量大于或
2、等于订购数量时，接受鲜花经销商的订货单，并更新销存清单，系统要求订单中标明鲜花的信息和经销商的信息。(4)鲜花经销商订购的鲜花到达批发环节后，系统生成提货单，包括鲜花信息和经销商信息，然后将提货单发给经销商，等待提货。(5)系统还要随时可以接受管理人员对于销售和库存的查询，并生成销售与库存情况表，提供给管理人员，包括鲜花信息、本周销售数量、库存数量。现在假定顶层图是正确的，客户信息文件已经存在并可使用。（分数：15.00）(1).【问题 1】完成下述文件格式：（分数：5.00）_(2).【问题 2】指出哪张图中的哪些文件不必画出。（分数：5.00）_(3).【问题 3】指出在哪些图中遗漏了哪些
3、数据流。回答时请用如下形式之一：XX 图中遗漏了 XX 加工(或文件)流向 XX 加工(或文件)的 XX 数据流。XX 加工 XX 遗漏了输入(或输出)数据流 XX。（分数：5.00）_二、试题二(总题数：1，分数：15.00)【说明】下面是某医院信息管理系统中需要的信息。科室：科名、科地址、科电话、医生姓名。病房：病房号、床位号、所属科室名。医生：姓名、职称、所属科室名、年龄、工作证号。病人：病历号、姓名、性别、诊断、主管医生、病房。其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可以负责多个病人的诊治，一个病人的主管医生只有一个。（分数：15.00）
4、(1).【问题 1】画出上述信息涉及的 ER 图。（分数：5.00）_(2).【问题 2】将该 E-R 图转换为关系模型。（分数：5.00）_(3).【问题 3】指出每个关系模式的候选码。（分数：5.00）_三、试题三(总题数：1，分数：15.00)【说明】一个野生动物园，有如下动物：老虎、豹、狼、丹顶鹤、鹦鹉、天鹅、金鱼、热带鱼、鳄鱼等等。（分数：15.00）(1).【问题 1】依据说明，完成下面的类图，要求第 1 层和第 2 层填写标识、主要属性和操作，第 3 层填写标识即可。（分数：7.50）_(2).【问题 2】UML 规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的
5、区别。（分数：7.50）_四、试题四(总题数：1，分数：15.00)1.【说明】 应用 Prim 算法求解连通网络的最小生成树问题。请阅读程序后填空。const int MaxIntINT MAX； /INT MAX 的值在limitsh中const int n6； /图的顶点数，应由用户定义typedef int AdjMatrixnn； /用二维数组作为邻接矩阵表示typedef struct /生成树的边结点int fromVex，to Vex； /边的起点与终点int weight； /边上的权值TreeEdSenode；typedef TreeEdgeNode MSTn-1； /最小
6、生成树定义void PrimMST (AdjMatrix G，MST T，int rt)/从顶点 rt 出发构造图 G 的最小生成树 T，rt 成为树的根结点TreeEdgeNode e； int i，k0，min，minpos，v；for(i0；in；i+) /初始化最小生成树 Tif(i!rt)TkfromVexrt；(1) ；Tk+.weightGrti；for(k0；kn-1；k+) /依次求 MST 的候选边(2) ；for(ik；in-1；i+) 八遍历当前候选边集合if(Ti.weightmin) /选具有最小权值的候选边minTiweight； (3) ；if(minMaxIn
7、t) /图不连通，出错处理cerr“Graph is disconnected!”endl； exit(1)；e=Tminpos；TminposTk； (4) ；v=Tk.to Vex；for(ik+1；in-1；i+) /修改候选边集合if(GvTi.to VexTi.weight)TiweightGvTi.toVex；(5) ；（分数：15.00）_五、试题五(总题数：1，分数：15.00)2.【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#includeiostreamh#includeasserthtemplateclass Tclass List；templ
8、ateclass Tclass ListNOdefriend (1) ；private：T data；ListNodeT *link；public：ListNode()：link(NULL)()ListNOde(const T& item，ListNOdeT*nextNULL)：data(item)，link(next)；templateclass Tclass Listprivate：ListNodeT*first；void createList(T A，int n，int i，ListNOdeT*&p)；void printList(ListNOdeT*p)；public：List()；L
9、ist()；friend ostream& operator(ostream& ost，ListT&L)；friend istream& operator(istream& ist，ListT&L)；templateclass Tistream& operator(istream& ist，ListT&1)int i，n； istn；T An；for(i0；in；i+) (2) ；createList(A，n，0，first)；templateclass Tvoid ListT：createList(TA，int n，int i，ListNOdeT*& p)/私有函数：递归调用建立单链表if(
10、in)pNULL；elsepnew ListNodeT(Ai)；assert(p !NULL)；createList( (3) )；templateclass Tostream& operator(ostream& ost,ListT& L)(4) ；templateclass Tvoid ListT：printList(ostream& ost，ListNodeT*p)if(p!NULL)ostp-data；(5) ；（分数：15.00）_六、试题六(总题数：1，分数：15.00)3.【说明】本程序 ExceptionTester 实现功能：读入两个整数，第 1 个数除以第 2 个数，之后输
11、出。若第2 个数为 0，则自动进行异常处理。程序如下：(1) ；public class ExceptionTesterpublic static void main(String args)int result；int numbernew int2；boolean valid；for(int i0；i2；i+)valid (2) ；while(!valid)trySystemoutprintln(“Enter number“+(i+1)；numberi=IntegervalueOf(KeyboardgetString()intValue()；validtrue；catch(NumberFor
12、matExceptione)Systemoutprintln(“Invalid integer enteredPlease try again“)；byresultnumber0/number1；Systemoutprint(number0+“/“+number1+“+result)；catch( (3) )Systemoutprintln(“Second number is 0，cannot do division!“)；其中，Keyboard 类的声明为：impon javaio*；public class Keyboardstatic BufferedReader inputStream
13、new (4) (new InputStreamReader(Systemin)；public static int getInteger()tryreturn(Integer,valueOf(inputStreamreadLlne()trim()intValue()；catch(Exceptione)eprintStackTrace()；return 0；public (5) byreturn(inputStreamreadLine()；catch(IOExceptione)return “0“；（分数：15.00）_中级软件设计师下午试题-81 答案解析(总分：90.00，做题时间：90
14、分钟)一、试题一(总题数：1，分数：15.00)【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需要名称和地址。系统功能如下所述。(1)当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时，向鲜花种植商发出采购单，订单中要记录所需鲜花的信息、数量、供应商名称和地址。(2)收到鲜花种植商的鲜花后，向系统录入归档送货单，要记录交易对应的采购单和实际金额。(3)当某种鲜花库存数量大于或等于订购数量时，接受鲜花经销商的订货单，并更新销存清单，系统要求订单中标明鲜
15、花的信息和经销商的信息。(4)鲜花经销商订购的鲜花到达批发环节后，系统生成提货单，包括鲜花信息和经销商信息，然后将提货单发给经销商，等待提货。(5)系统还要随时可以接受管理人员对于销售和库存的查询，并生成销售与库存情况表，提供给管理人员，包括鲜花信息、本周销售数量、库存数量。现在假定顶层图是正确的，客户信息文件已经存在并可使用。（分数：15.00）(1).【问题 1】完成下述文件格式：（分数：5.00）_正确答案：(订货单鲜花编号+名称+颜色+等级+数量+经销商名称+地址销存清单鲜花编号+名称+颜色+等级+本周销售数量+当前库存数量+指定最低库存数量)解析：(2).【问题 2】指出哪张图中的哪
16、些文件不必画出。（分数：5.00）_正确答案：(0 层图中的“提货单”和“采购订单”不必画出。)解析：(3).【问题 3】指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：XX 图中遗漏了 XX 加工(或文件)流向 XX 加工(或文件)的 XX 数据流。XX 加工 XX 遗漏了输入(或输出)数据流 XX。（分数：5.00）_正确答案：(加工 1 子图中遗漏了“销存清单”到 1.2 加工的数据流。加工 1 子图中 1.2 加工遗漏了“采购请求”输出数据流。)解析：解析 数据流图是下午考试的必考题，描述说明和图示内容多，而且复杂，需要考生有充分的理论掌握和分析能力。但可以发现，这类题的出题点
17、和解答思路及方法还是比较固定的，只要考生经过一定的练习，解答这类题会比较顺利。对于数据流图的基本知识，这里不再详细讲述，考生可参照相关书籍。这里只介绍出题点，解答思路和方法。数据流图基本出题点有：(1)找出缺少哪些输入输出数据流。(2)找出哪张图中的哪个文件不必画出。(3)文件格式。解答的总体原则是：(1)父图与子图的平衡。(2)输入输出数据流的平衡。(3)文件的隐蔽原则。具体解释如下所述。(1)数据流图的思想就是逐层细化，层层分解，父图描述整体的信息，子图描述特定的信息。所以，子图应该是父图中某个加工的分解，子图应该能够完整合并成父图，即不能缺少父图概括性表示的实际的完整信息。(2)打个比方
18、，父图是汽车，汽车有 4 个轮胎，现在将父图中的一个加工底盘，生成子图，这 4 个轮胎作为底盘与整车的连接，一个不能多，也一个不能少。所以，要严格遵守输入输出数据流的平衡，仔细对照，找出缺少或错误的数据流。(3)如果，一个数据文件只是某个加工单独使用的，那么这个数据文件就不应该出现在父图中，而应该只出现于专门描述这个加工的子图中，当然，前提是这个数据文件的确对父图没有整体的实质性影响。运用以上 3 个原则，加上仔细和耐心，是可以顺利解答数据流图的试题的。上述说明同样适用于本套模拟题其他同类试题，在其他解析中不再复述，请考生注意。现在分析本试题，问题 1 要求补充文件格式，这些文件是数据流图中某
19、个或某几个加工使用的，一般在说明中都会直接给出文件名称和结构描述，只要对应进行填写即可。订货单是鲜花经销商向批发系统提交的，说明中已经指出要包括：鲜花信息、数量、客户信息。鲜花信息包括：鲜花编号、名称、颜色、等级，客户信息包括客户姓名、地址。同理，可以得出销存清单的文件格式，注意，它包括本周销售数量、现在库存数量、指定最低库存数量。问题 2 要指出哪张图中的哪些文件不必画出。使用上面讲述的原则，注意要从顶层开始，按照加工的分解，逐层细化。由于已知顶层图假定正确，所以首先看 0 层图，发现 0 层图中的提货单和采购订单是单个加工单独使用的，是局部数据文件，根据数据隐蔽原则，这两个数据文件不必在
20、0 层图中画出，只需要在对应加工子图中出现。继续查看加工 1 子图，发现出现的文件都是共用文件，没有局部数据文件。问题 3 是关于数据流的问题，应该使用平衡原则。一是按照父图与子图的输入输出逐条对应，第二是在子图中确定子加工之间、子加工与文件之间是否需要数据流，是否遗漏，以及方向。首先，可以比较容易地确认 0 层图中没有遗漏的数据流。结合 0 层图和加工 1 子图，发现缺少流向加工 2的“采购请求”输出数据流，在给出的一系列子加工中，按照处理流程逐个分析，可以得出系统应该在子加工 1.2“确定客户订单”后生成采购请求。同理，子加工 1.2“确认客户订单”要使用到销存清单，以确认合格订货单是否可
21、以满足，如果可以满足，要生成提货单，不能满足要生成采购单。所以遗漏了“销存清单”到加工 12 的输出数据流。二、试题二(总题数：1，分数：15.00)【说明】下面是某医院信息管理系统中需要的信息。科室：科名、科地址、科电话、医生姓名。病房：病房号、床位号、所属科室名。医生：姓名、职称、所属科室名、年龄、工作证号。病人：病历号、姓名、性别、诊断、主管医生、病房。其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可以负责多个病人的诊治，一个病人的主管医生只有一个。（分数：15.00）(1).【问题 1】画出上述信息涉及的 ER 图。（分数：5.00）_正确答案
22、：(E-R 模型如下：*)解析：(2).【问题 2】将该 E-R 图转换为关系模型。（分数：5.00）_正确答案：(科室(科名，科地址，科电话)：病房(病房号，床位号，科室名)；医生(工作证号，姓名，职称，科室名，年龄)；病人(病历号，姓名，性别，诊治，主管医生，病房号)；)解析：(3).【问题 3】指出每个关系模式的候选码。（分数：5.00）_正确答案：(科室的候选码是科名；病房的候选码是病房名+床位号：医生的候选码是工作证号；病人的候选码是病历号。)解析：解析 本题考查的是数据库方面的知识。问题 1 解析根据题意，可以得出以下结论。有 4 个实体：科室、医生、病房、病人。4 个联系：组成(
23、科室与病房)、从属(科室与医生)、入住(病房与病人)、诊治(医生与病人)。实体之间的联系类型具体是：科室与病房的联系是“一对多”；科室和医生的联系是“一对多”；病房和病人的联系是“一对多”；医生和病人的联系是“一对多”。根据以上分析，可以画出 E-R 模型。问题 2 解析根据上面的 E-R 图和说明，可以得到 4 个关系模型结构，如下：科室(科名，科地址，科电话)；病房(病房号，床位号，科室名)：医生(工作证号，姓名，职称，科室名，年龄)；病人(病历号，姓名，性别，诊治，主管医生，病房号)：问题 3 解析由科名就可以直接确认科室，没有两个科室共用一个科名；两个医生可能同名，但工作证号是唯一的，
24、所以医生的候选码是工作证号，同理，病人的候选码是病历号。病房里有多张床，这里病房是指一个实体，并不只是一个外观上的屋子，所以需要由“病房号，床位号”才能唯一确认一个病房实体。三、试题三(总题数：1，分数：15.00)【说明】一个野生动物园，有如下动物：老虎、豹、狼、丹顶鹤、鹦鹉、天鹅、金鱼、热带鱼、鳄鱼等等。（分数：15.00）(1).【问题 1】依据说明，完成下面的类图，要求第 1 层和第 2 层填写标识、主要属性和操作，第 3 层填写标识即可。（分数：7.50）_正确答案：(1)类 1 名称：动物 属性：名称，体重，寿命 操作：呼吸，进食，运动(2)类 2 名称：哺乳类动物 属性：四肢，哺
25、乳期 操作：哺乳，胎生，用肺呼吸(3)类 6 名称：老虎类 7 省略(4)类 3 名称：爬行类动物 属性和操作：爬行类的属性、操作特殊，难以表述，所以在该类中没有特殊属性和操作，继承使用父类的属性和操作。(5)类 8 名称：鳄鱼(6)类 4 名称：鸟类 属性：羽毛，孵卵期 操作：飞行，唱歌，下蛋(7)类 9 名称一丹顶鹤(8)类 5 名称：鱼类 属性：腮，鳍 操作：游泳，用腮呼吸(9)类 11 名称：热带鱼)解析：(2).【问题 2】UML 规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。（分数：7.50）_正确答案：(关联是类之间的语义联系，代表类的实例(对象)之间的
26、一组连接。聚集是一种特殊的二元关联，它指出类间的“整体部分”关系，是关联的特例。例如汽车是整体，轮胎是部分。继承指出类间的“一般特殊”关系。例如，电视是特殊类，家用电器是一般类。)解析：解析 面向对象的基本思想就是对象观念，如抽象与继承。从一些对象中总结出共同的属性和操作，作为父类，具体对象作为子类继承父类，在内部继承并实现共同的操作，并增加自己特殊的属性和方法。试题给出的类图已经给出了一些提示，第 3 层应该是提到的具体动物，它们被分了类，第 2 层应该是这种分类的表示。那么，第 1 层的基类又是这种分类的总结。具体分析过程这里不详细描述，考生结合面向对象的书籍全面理解。四、试题四(总题数：
27、1，分数：15.00)1.【说明】 应用 Prim 算法求解连通网络的最小生成树问题。请阅读程序后填空。const int MaxIntINT MAX； /INT MAX 的值在limitsh中const int n6； /图的顶点数，应由用户定义typedef int AdjMatrixnn； /用二维数组作为邻接矩阵表示typedef struct /生成树的边结点int fromVex，to Vex； /边的起点与终点int weight； /边上的权值TreeEdSenode；typedef TreeEdgeNode MSTn-1； /最小生成树定义void PrimMST (AdjM
28、atrix G，MST T，int rt)/从顶点 rt 出发构造图 G 的最小生成树 T，rt 成为树的根结点TreeEdgeNode e； int i，k0，min，minpos，v；for(i0；in；i+) /初始化最小生成树 Tif(i!rt)TkfromVexrt；(1) ；Tk+.weightGrti；for(k0；kn-1；k+) /依次求 MST 的候选边(2) ；for(ik；in-1；i+) 八遍历当前候选边集合if(Ti.weightmin) /选具有最小权值的候选边minTiweight； (3) ；if(minMaxInt) /图不连通，出错处理cerr“Graph
29、 is disconnected!”endl； exit(1)；e=Tminpos；TminposTk； (4) ；v=Tk.to Vex；for(ik+1；in-1；i+) /修改候选边集合if(GvTi.to VexTi.weight)TiweightGvTi.toVex；(5) ；（分数：15.00）_正确答案：(解析 (1)Tk.toVexi树 n 边的入度点。(2)minMaxInt最小值变量初始化。(3)minposi最小值结点的位置。(4)Tke；Tminpos与 Tk交换。(5)TifromVexv候选边的出度点。)解析：五、试题五(总题数：1，分数：15.00)2.【说明】设
30、单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#includeiostreamh#includeasserthtemplateclass Tclass List；templateclass Tclass ListNOdefriend (1) ；private：T data；ListNodeT *link；public：ListNode()：link(NULL)()ListNOde(const T& item，ListNOdeT*nextNULL)：data(item)，link(next)；templateclass Tclass Listprivate：ListNodeT*f
31、irst；void createList(T A，int n，int i，ListNOdeT*&p)；void printList(ListNOdeT*p)；public：List()；List()；friend ostream& operator(ostream& ost，ListT&L)；friend istream& operator(istream& ist，ListT&L)；templateclass Tistream& operator(istream& ist，ListT&1)int i，n； istn；T An；for(i0；in；i+) (2) ；createList(A，n
32、，0，first)；templateclass Tvoid ListT：createList(TA，int n，int i，ListNOdeT*& p)/私有函数：递归调用建立单链表if(in)pNULL；elsepnew ListNodeT(Ai)；assert(p !NULL)；createList( (3) )；templateclass Tostream& operator(ostream& ost,ListT& L)(4) ；templateclass Tvoid ListT：printList(ostream& ost，ListNodeT*p)if(p!NULL)ostp-data
33、；(5) ；（分数：15.00）_正确答案：(解析 (1)class ListT模板类class Tclass List 必须声明为模板类class Tclass ListNode 的友元类，这样模板类class Tclass List 的所有成员函数都可以直接访问模板类class Tclass ListNode 的私有成员。(2)istAi重载友元函数，从输入流对象 ist 读取具有 n 个值的数组 A，调用成员函数 createList 建立链表L。(3)A，n，i+1，p-link递归成员函数 createList，根据给定的具有 n 个值的数组 A，建立以指针 p 为头指针的单链表。(
34、4)printList(ost，first)重载友元函数，将 first 链表输出到输出流对象 ost，调用成员函数 printList 实现。(5)printList(p-link)递归成员函数 printLisk，输出以指针 p 为头指针的链表各结点所包含的数据到输出流对象 ost 中。)解析：六、试题六(总题数：1，分数：15.00)3.【说明】本程序 ExceptionTester 实现功能：读入两个整数，第 1 个数除以第 2 个数，之后输出。若第2 个数为 0，则自动进行异常处理。程序如下：(1) ；public class ExceptionTesterpublic static
35、 void main(String args)int result；int numbernew int2；boolean valid；for(int i0；i2；i+)valid (2) ；while(!valid)trySystemoutprintln(“Enter number“+(i+1)；numberi=IntegervalueOf(KeyboardgetString()intValue()；validtrue；catch(NumberFormatExceptione)Systemoutprintln(“Invalid integer enteredPlease try again“)
36、；byresultnumber0/number1；Systemoutprint(number0+“/“+number1+“+result)；catch( (3) )Systemoutprintln(“Second number is 0，cannot do division!“)；其中，Keyboard 类的声明为：impon javaio*；public class Keyboardstatic BufferedReader inputStreamnew (4) (new InputStreamReader(Systemin)；public static int getInteger()tr
37、yreturn(Integer,valueOf(inputStreamreadLlne()trim()intValue()；catch(Exceptione)eprintStackTrace()；return 0；public (5) byreturn(inputStreamreadLine()；catch(IOExceptione)return “0“；（分数：15.00）_正确答案：(解析 (1)import java.io.*Java 程序的头部。(2)false开关变量 valid 初值应该为 false。(3)ArithmeticException e捕捉算术计算异常信息。(4)BufferedReader动态生成一个 BufferedReader 对象用于输入。(5)static String getString()读字符串成员函数的函数头部。)解析：
