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

1、中级软件设计师下午试题-54（总分：90.00，做题时间：90分钟）一、B试题一 /B（ 总题数：1,分数：15.00）阅读以下说明和流程图，回答问题1和问题2，将解答写在对应栏内。【说明】存在某鲜花批发系统，系统中处理的信息单元有鲜花和客户，对鲜花使用编号进行唯一标识，鲜花的具体 信息包括：名称、颜色、等级。客户包括鲜花种植商，鲜花经销商，客户不使用编号，只需要名称和地址。 系统功能如下所述。（1）当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时，向鲜花种植商发岀采购单， 订单中要记录所需鲜花的信息、数量、供应商名称和地址。（2）收到鲜花种植商的鲜花后，向系统录入归档送货单，

2、要记录交易对应的采购单和实际金额。（3）当某种鲜花库存数量大于或等于订购数量时，接受鲜花经销商的订货单，并更新销存清单，系统要求订单中标明鲜花的信息和经销商的信息。（4）鲜花经销商订购的鲜花到达批发环节后，系统生成提货单，包括鲜花信息和经销商信息，然后将提货单发给经销商，等待提货。（5）系统还要随时可以接受管理人员对于销售和库存的查询，并生成销售与库存情况表，提供给管理人员， 包括鲜花信息、本周销售数量、库存数量。现在假定顶层图是正确的，客户信息文件已经存在并可使用。（分数：15.00 ）（1）.【问题1】完成下述文件格式：（分数：5.00 ）正确答案：（）解析：订货单=鲜花编号+ 名称+颜色

3、+等级+数量+经销商名称+地址销存清单=鲜花编号+名称+颜色+等级+ 本周销售数量+当前库存数量+指定最低库存数量（2）.【问题2】指出哪张图中的哪些文件不必画出。（分数：5.00 ） 正确答案：（）解析：0层图中的“提货单”和“采购订单”不必画出。（3）.【问题3】指出在哪些图中遗漏了哪些数据流。回答时请用如下形式之一：XX图中遗漏了 XX加工（或文件）流向XX加工（或文件）的XX数据流。XX加工XX遗漏了输入（或输出）数据流XX（分数：5.00）解析：加工1子图中遗漏了“销存清单”到 1.2加工的数据流。加工1子图中1.2加工遗漏了 “采购请求” 输岀数据流。解析数据流图是下午考试的必考题

4、，描述说明和图示内容多，而且复杂，需要考生有充 分的理论掌握和分析能力。但可以发现，这类题的岀题点和解答思路及方法还是比较固定的，只要考生经 过一定的练习，解答这类题会比较顺利。对于数据流图的基本知识，这里不再详细讲述，考生可参照相关书籍。这里只介绍岀题点，解答思路和方法。数据流图基本岀题点有：（1）找岀缺少哪些输入输岀数据流。 找出哪张图中的哪个文件不必画出。（3）文件格式。 解答的总体原则是：（1）父图与子图的平衡。（2）输入输出数据流的平衡。（3）文件的隐蔽原则。具体解释如下所述。（1）数据流图的思想就是逐层细化，层层分解，父图描述整体的信息，子图描述特定的信息。所以，子图应该是父图中某

5、个加工的分解，子图 应该能够完整合并成父图，即不能缺少父图概括性表示的实际的完整信息。（2）打个比方，父图是汽车，汽车有4个轮胎，现在将父图中的一个加工一一底盘，生成子图，这4个轮胎作为底盘与整车的连接，一个不能多，也一个不能少。所以，要严格遵守输入输岀数据流的平衡，仔细对照，找岀缺少或错误的数据 流。（3）如果，一个数据文件只是某个加工单独使用的，那么这个数据文件就不应该出现在父图中，而应 该只岀现于专门描述这个加工的子图中，当然，前提是这个数据文件的确对父图没有整体的实质性影响。运用以上3个原则，加上仔细和耐心，是可以顺利解答数据流图的试题的。上述说明同样适用于本套模拟题 其他同类试题，在

6、其他解析中不再复述，请考生注意。现在分析本试题，问题1要求补充文件格式，这些文件是数据流图中某个或某几个加工使用的，一般在说明中都会直接给岀文件名称和结构描述，只要对应 进行填写即可。 订货单是鲜花经销商向批发系统提交的，说明中已经指岀要包括：鲜花信息、数量、客户 信息。鲜花信息包括：鲜花编号、名称、颜色、等级，客户信息包括客户姓名、地址。同理，可以得岀销存清单的文件格式，注意，它包括本周销售数量、现在库存数量、指定最低库存数量。问题2要指岀哪张图中的哪些文件不必画出。使用上面讲述的原则，注意要从顶层开始，按照加工的分解，逐层细化。由于已知顶层图假定正确，所以首先看0层图，发现0层图中的提货单

7、和采购订单是单个加工单独使用的，是局部数据文件，根据数据隐蔽原则，这两个数据文件不必在 0层图中画岀，只需要在对应加工子图中岀现。 继续查看加工1子图，发现岀现的文件都是共用文件，没有局部数据文件。问题3是关于数据流的问题，应该使用平衡原则。一是按照父图与子图的输入输岀逐条对应，第二是在子图中确定子加工之间、子加工 与文件之间是否需要数据流，是否遗漏，以及方向。首先，可以比较容易地确认 0层图中没有遗漏的数据流。结合0层图和加工1子图，发现缺少流向加工 2的“采购请求”输出数据流，在给出的一系列子加工 中，按照处理流程逐个分析，可以得岀系统应该在子加工1.2 “确定客户订单”后生成采购请求。同

8、理，子加工1.2 “确认客户订单”要使用到销存清单，以确认合格订货单是否可以满足，如果可以满足，要生 成提货单，不能满足要生成采购单。所以遗漏了 “销存清单”到加工1 . 2的输岀数据流。二、B试题二/B（ 总题数：1,分数：15.00）阅读以下说明，回答问题 1至问题3，将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。 科室：科名、科地址、科电话、医生姓名。 病房：病房号、床位号、所属科室名。医生：姓名、职称、所属科室名、年龄、工作证号。 病人：病历号、姓名、性别、诊断、主管医生、病房。其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但

9、可以 负责多个病人的诊治，一个病人的主管医生只有一个。（分数：15.00 ）（1）.【问题1】画出上述信息涉及的E R图。【问题1】画出上述信息涉及的E R图（分数：5.00 ）正确答案：（）解析：E-R模型如下:.【问题2】将该E-R图转换为关系模型（分数：5.00） 正确答案：（）解析：科室（科名，科地址，科电话）：病房（病房号，床位号，科室名）；医生（工作证号，姓名，职称, 科室名，年龄）；病人（病历号，姓名，性别，诊治，主管医生，病房号 ）；.【问题3】指出每个关系模式的候选码。（分数：5.00） 正确答案：（）解析：科室的候选码是科名；病房的候选码是病房名+床位号： 医生的候选码是工

10、作证号；病人的候选码是病历号。解析本题考查的是数据库方面的知识。问题1解析 根据题意，可以得岀以下结论。有4个实体：科室、医生、病房、病人。4个联系：组成（科室与病房）、从属（科室与医生）、入住（病房与病人）、诊治（医生与病人）。实体之间的联系类型具体是：科室与病房的联系是“一对多”；科室和医生的联系是“一对多”；病房和病人的联系是“一对多”；医生和病人的联系是“一对多”。根据以上分析，可以画出E-R模型。问题2解析根据上面的E-R图和说明，可以得到4个关系模型结构，如下： 科 室（科名，科地址，科电话）；病房（病房号，床位号，科室名）：医生（工作证号，姓名，职称，科室名， 年龄）；病人（病历

11、号，姓名，性别，诊治，主管医生，病房号 ）：问题3解析由科名就可以直接确认科 室，没有两个科室共用一个科名；两个医生可能同名，但工作证号是唯一的，所以医生的候选码是工作证 号，同理，病人的候选码是病历号。病房里有多张床，这里病房是指一个实体，并不只是一个外观上的屋 子，所以需要由“病房号，床位号”才能唯一确认一个病房实体。三、B试题三/B（ 总题数：1,分数：15.00）阅读以下说明，回答问题 1和问题2，将解答写在对应栏内。【说明】一个野生动物园，有如下动物：老虎、豹、狼、丹顶鹤、鹦鹉、天鹅、金鱼、热带鱼、鳄鱼等等。（分数：15.00 ）（1）.【问题1】依据说明，完成下面的类图，要求第 1

12、层和第2层填写标识、主要属性和操作, 第3层填写标识即可。【问题1】依据说明，完成下面的类图，要求第 1层和第2层填写标识、主要属性和操作, 第3层填写标识即可。（分数:7.50 ）解析：(1)类1 名称：动物 属性：名称，体重，寿命 操作：呼吸，进食，运动 (2)类2 名 称：哺乳类动物 属性：四肢，哺乳期 操作：哺乳，胎生，用肺呼吸 (3)类6 名称：老虎 类7 省略(4)类3 名称：爬行类动物 属性和操作：爬行类的属性、操作特殊，难以表述，所以在该类中没有特殊属性和操作，继承使用父类的属性和操作。 (5)类8 名称：鳄鱼(6)类4 名称：鸟类属 性：羽毛，孵卵期 操作：飞行，唱歌，下蛋

13、(7)类9 名称一丹顶鹤(8)类5 名称：鱼类 属 性：腮，鳍操作：游泳，用腮呼吸 (9)类11 名称：热带鱼(2) .【问题 2】UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的 区别。(分数： 7.50 ) 正确答案： ()解析：关联是类之间的语义联系，代表类的实例 (对象)之间的一组连接。 聚集是一种特殊的二元关联，它 指出类间的“整体部分”关系，是关联的特例。例如汽车是整体，轮胎是部分。继承指出类间的“一般特殊”关系。例如，电视是特殊类，家用电器是一般类。 解析 面向对象的基本思想就是对象观念，如抽象与继承。从一些对象中总结出共同的属性和操作，作为父类，具体对象

14、作为子类继承父类，在内部 继承并实现共同的操作，并增加自己特殊的属性和方法。试题给出的类图已经给出了一些提示，第 3 层应该是提到的具体动物，它们被分了类，第 2层应该是这种分类的表示。那么，第 1 层的基类又是这种分类 的总结。 具体分析过程这里不详细描述，考生结合面向对象的书籍全面理解。四、B 试题四 /B( 总题数： 1，分数： 15.00)1. 【说明】 应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。const int Maxlnt = INTMAX /INT MAX 的值在v limits . h中 const int n = 6; / 图的顶点数，应由用户定义 t

15、ypedef int AdjMatrixnn； / 用二维数组作为邻接矩阵表示 typedef struct / 生成树的边结点 int fromVex，to Vex；/ 边的起点与终点 int weight ；/ 边上的权值 TreeEdSenode；typedef TreeEdgeNode MSTn-1 ； /最小生成树定义 void PrimMST (AdjMatrix G ，MST T int rt) / 从顶点rt出发构造图 G的最小生成 树 T，rt 成为树的根结点 TreeEdgeNode e ； int i ，k=0，min，minpos，v； for(i =0；i vn；i+

16、) / 初始化最小生成树 T if(i! =rt) Tk . fromVex=rt ；U (1) /U ； Tk+.weight = Grti ； for(k = 0； k v n-1 ； k+) / 依次求 MST的候选边U/U; for(i = k； i v n-1 ； i+)八遍历当前候选边集合 if(Ti.weight vmin) / 选具有最小权值的候选边 min =Ti . weight ； U (3) /U ； if(min =MaxInt) / 图不连通，出错处理 cerr vv“Graph is disconnected! ”vv endl ； exit(1) ； e=Tmi

17、npos ；Tminpos =Tk ；U (4) /U； v=Tk.to Vex； for(i =k+1；ivn-1；i+) / 修改候选边集合 if(GvTi.to Vex v Ti.weight) Ti .weight = GvTi.toVex ；U (5) /U； (分数： 15.00 ) 正确答案： ()解析： 解析 (1)Tk.toVex=i 树 n 边的入度点。 (2)min =MaxInt 最小值变量初始化。 (3)minpos =i最小值结点的位置。 (4)Tk=e； Tminpos 与 Tk 交换。 (5)Ti. fromVex =v 候选边的出度点。五、B 试题五 /B(

18、总题数： 1，分数： 15.00)2. 【说明】设单链表的结点类和链表类的定义如下， 链表不带有表头结点。请填空： #include viostream .h> #include vassert .h> template vclass T> class List ； template v class T> class ListNOde friend U(1) /U； private : T data ； ListNode v T> *link ； public : ListNode() : link(NULL)()ListNOde(const T& ite

19、m ， ListNOde vT>*next =NULL) ：data(item) ，link(next) ；template vclass T>class List private ： ListNode vT>*first； void createList(T A，int n ，int i ， ListNOdev T> *&p) ； void printList(ListNOdev T> *p) ； public : List()；List() ； friend ostream& operatorvv (ostream& ost，List

20、vT>&L)； friend istream& operator >>(istream& ist ，List vT>&L)； ； template vclass T > istream& operator >>(istream& ist ，List vT>&1) int i，n； ist >>n； TAn ； for(i= 0 ； i < n; i+)U(2) /U ； createList(A , n, 0, first) ； template < class T&

21、gt; void List< T>： createList(TA, int n , int i , ListNOde < T> *& p) /私有函数：递归调用建立单链表 if(i = n)p = NULL; else p = new ListNode < T> (Ai); assert(p != NULL);createList(U (3) /U); template < class T > ostream& operator << (ostream& ost,List<T>& L) U(

22、4) /U; template <class T > void List<T>： printList(ostream& ostListNode < T> *p) if(p!= NULL) ost << p->data; U (5) /U; (分数： 15.00 ) 正确答案： ()解析： 解析 (1)class List < T> 模板类< class T > class List 必须声明为模板类< class T > class ListNode 的友元类，这样模板类< class T

23、> class List 的所有成员函数都可以直接访问模板类< class T >class ListNode的私有成员。(2)ist >> Ai重载友元函数>>，从输入流对象ist读取具有n个值的数组 A ，调用成员函数 createList 建立链表 L。 (3)A， n， i+1， p->link 递归成员函数 createList ， 根据给定的具有 n 个值的数组 A ，建立以指针 p 为头指针的单链表。 (4)printList(ost ， first) 重载 友元函数<<，将 first 链表输出到输出流对象 ost ，

24、调用成员函数 printList 实现。 (5)printList(p- >link) 递归成员函数 printLisk ，输出以指针 p 为头指针的链表各结点所包含的数据到输出流对象 ost 中。六、B 试题六 /B( 总题数： 1，分数： 15.00)3. 【说明】本程序 ExceptionTester 实现功能：读入两个整数，第 1 个数除以第 2 个数，之后输出。若第2 个数为 0，则自动进行异常处理。 程序如下： U (1) /U ; public class ExceptionTester publicstatic void main(String i=0; i<2; i+) validargs) int result ; =U (2) /U;int number = new int2 while(!valid) try Systemboolean valid ; for(int out println("Enternumber"+(i+1) ; numberi=Integer valueOf(Keyboard getString() true ; catch(NumberFormatExceptione)Systemoutprintln("Inval