首页

软考 - 中级_软件设计师

类型:
选择方向:
选择考试:
题型:
为你找到 179 个题目。

阅读下列说明、图以及Java程序,将应填入(n)处字句写在答题纸的对应栏内。
【说明】
  某订单管理系统的部分UML类图如图7-l所示。

图7-1 订单管理系统的部分UML类图


  图7-1中,Product表示产品,ProductList表示所销售产品的列表,Order表示产品订单,OrderItem表示产品订单中的一个条目,OrderList表示订单列表,SalesSystem提供订单管理系统的操作接口。各个类的部分属性和方法说明如表7-1所示。


  可以使用类Java.util.ArrayList来实现对象的聚集关系,如图7-1中OrderList与Order之间的聚集关系。
  for-each循环提供了一种遍历对象集合的简单方法。在for-each循环中,可以指定需要遍历的对象集合以及用来接收集合中每个元素的变量,其语法如下:
  for(用来接收集合中元素的变量:需要遍历的对象集合)
  如果要使用for-each循环来遍历对象集合,那么包含该对象集合的类必须实现接口Java.util.Iterable
  Java程序7-1和Java程序7-2分别给出了类OrderList和方法statistic的Java
代码。


 

【Java程序7-1】
 
【Java程序7-2】

阅读下列说明、图和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
  某订单管理系统的部分UML类图如图6-1所示。

图6-l 订单管理系统的部分UML类图

  图6-1中,Product表示产品,ProductList表示产品目录,Order表示产品订单,Orderltem表示产品订单中的一个条目,OrderList表示订单列表SalesSystem提供订单管理系统的操作接口。
  请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法,各个类的属性及部分方法定义参见下面的C++代码。

 


【C++代码】

阅读下列说明、图和C代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明5-1】
  B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:
  ①树中每个结点至多有m棵子树;
  ②若根结点不是叶子结点,则它至少有两棵子树:
  ③除根之外的所有非叶子结点至少有[m/2]棵子树;
  ④所有的非叶子结点中包含下列数据信息
  (n,A0,K1,A1,K2,A2,…,K11,A11
  其中:K(i=1,2,……,n)为关键字,且Kji+1(i=1,2,…,n-l);Ai(i=0,1,…,n)为指向子树根结点的指针,且指针Ai-1所指子树中所有结点的关键字均小于Ki,Ai+1所指子树中所有结点的关键字均大于Ki,n为结点中关键字的数目。
  ⑤所有的叶子结点都出现在同—层次上,并且不带信息(可以看作是外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。
  例如,一棵4阶B树如图5-1所示(结点中关键字的数目省略)。

  B树的阶M、bool类型、关键字类型及B树结点的定义如下:
 #define M   4    /*s树的阶水*/
 typedef enum {FALSE = 0,TRUE = 1} bool;
 typedef int ElemKeyType;
 typedef struct  BTreeNode{
  int numkeys;                /*结点中关键字的数目林*/
  struct  BTreeNode  *parent;     /*指向父结点的指针,树根的父结点指针为空*/
  struct  BTreeNode  *A[M];   /*指向子树结点的指针数组*/
  ElemKeyType     K[M];   /*存储关键字的数组,K[0]闲置不用*/
 }BTreeNode;
 
  函数SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr)的功能是:在给定的一棵M阶B树中查找关键字akey所在结点,若找到则返回TRUE,否则返回FALSE。其中,root是指向该M阶B树根结点的指针,参数ptr返回akey所在结点的指针,若akey不在该B树中,则ptr返回查找失败时空指针所在结点的指针。例如,在图5-1所示的4阶B树中查找关键字okey时,ptr返回指向结点e的指针。
  注:在结点中查找关键字akey时采用二分法。

 
【说明5-2】
  在M阶B树中插入一个关键字时,首先在最接近外部结点的某个非叶子结点中增加—个关键字,若该结点中关键字的个数不超过M-1,则完成插入;否则,要进行结点的“分裂”处理。所谓“分裂”,就是把结点中处于中间位置上的关键字取出来并插入其父结点中,然后以该关键字为分界线,把原结点分成两个结点。“分裂”过程可能会一直持续到树根,若树根结点也需要分裂,则整棵树的高度增1。
  例如,在图5-1所示的B树中插入关键字25时,需将其插入结点e中,由于e中已经有3个关键字,因此将关键字24插入结点e父结点b,并以24为分界线将结点e分裂为e1和e2两个结点,结果如图5-1所示。

  函数Isgrowing(BTreeNode* root,ElemKeyType akey)的功能是:判断在给定的M阶B树中插入关键字akey后,该B树的高度是否增加,若增加则返回TRUE,否则返回FALSE。其中,root是指向该M阶B树根结点的指针。
  在函数Isgrowing中,首先调用函数SearchBtree(即函数5-l)查找关键字akey是否在给定的M阶B树中,若在则返回FALSE(表明无需插入关键字akey,树的高度不会增加);否则,通过判断结点中关键字的数目考察插入关键字akey后该B树的高度是否增加。
 

【函数5-1】
 

【函数5-2】
 

阅读以下说明,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。
【说明】
  某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。
 

 

【问题1】(6分)
  请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。
【问题2】(3分)
  Web Service的三个基本技术是WSDL、SOAP、UDDI,它们都是以XML为基础定义的。请用120字以内文字,简要说明WSDL、SOAP和UDDI的作用。
【问题3】(6分)
  服务注册中心、服务提供者和服务请求者之间的交互和操作构成了Web Service的体系结构,如图4-1所示。请用180字以内文字,说明这三者的主要功能及其交互过程。

阅读下列说明,回答问题l、问题2和问题3,将解答填入答题纸的对应栏内。
【说明】
  某单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:
  (1)资料室有图书管理员若干名,他们负责己购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;
  (2)读者可在阅览室读书,也可通过图书流通室借还图书,读者信息包括读者ID、姓名、电话和Email,系统为不同读者生成不同的读者ID;
  (3)每部书在系统中对应惟—的一条在版编目数据(CIP,以下简称书目),书目的基本信息包括ISBN号、书名、作者、出版商、出版年月,以及本资料室拥有该书的册数(以下简称册数),不同书目的ISBN号不相同;
  (4)资料室对于同一书目的图书可拥有多册(本),图书信息包括图书ID、ISBN号、存放位置、当前状态,每—本书在系统中被赋予惟一的图书ID;
  (5)一名读者最多只能借阅十本图书,且每本图书最多只能借两个月,读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间,读者还书时图书管理员在对应的借书信息中记录归还时间;
  (6)当某书目的可借出图书的数量为零时,读者可以对其进行预约登记,即记录读者ID、需要借阅的图书的ISBN号、预约时间。
  某书目的信息如表3-1所示,与该书目对应的图书信息如表3-2所示。
 


  系统的主要业务处理如下:
  (1)入库管理:图书购进入库时,管理员查询本资料室的书目信息,若该书的书目尚未建立,则由管理员编写该书的书目信息并录入系统,然后编写并录入图书信启、:否则,修改该书目的册数,然后编写并录入图书信息,对于进入流通室的书,其初始状态为“未借出”,而送入阅览室的书的状态始终为“不外借”。
  (2)借书管理:读者借书时,若有,则由管理员为该读者办理借书手续,并记录该读者的借书信息,同时将借出图书的状态修改为“已借出”。
  (3)预约管理:若图书流通室没有读者要借的书,则可为该读者建立预约登记,需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为lO天)。一旦其他读者归还这种书,就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。
  (4)还书管理:读者还书时,则记录相应借还信息中的“归还时间”,对于超期归还者,系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表。若存在其他读者预约该书的记录,则将图书的状态修改为“已预约”,并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态);否则,将该图书的状态修改为“未借出”。
  (5)通知处理:对于已到期且未归还的图书,系统通过Email自动通知读者;若读者预约的书已到,系统则自动通过Email通知该读者来办理借书手续。

【问题1】(4分)
  根据以上说明设计的实体联系图如图3-1所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。
 

【问题2】(4分)
  该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。
  管理员(工号,姓名)
  读者(读者ID,姓名,电话,Email)
  书目(ISBN号,书名,作者,出版商,出版年月,册数,经办人)
  图书(图书ID,ISBN号,存放位置,状态,经办人)
  借还记录(   (a)   ,借出时间,应还时间,归还时间)
  预约登记(   (b)   ,预约时间,预约期限,图书ID)
  注:时间格式为“年.月.日 时:分:秒”
【问题3】(7分)
  请指出问题2中给出的读者、书目关系模式的主键,以及图书、借还记录和预约登记关系模式的主键和外键。

阅读下列说明以及UML类图,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。
【说明】
  某客户信息管理系统中保存着两类客户的信息:
  (l)个人客户。对于这类客户,系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和email)。
  (2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户,系统除了保存其客户标识(由系统生成)之外,也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、email、办公电话以及职位。
该系统除了可以保存客户信息之外,还具有以下功能:
  (l)向系统中添加客户(addCustomer);
  (2)根据给定的客户标识,在系统中查找该客户(getCustomer);
  (3)根据给定的客户标识,从系统中删除该客户(removeCustomer);
  (4)创建新的联系人(addContact);
  (5)在系统中查找指定的联系人(getContact);
  (6)从系统中删除指定的联系人(removeContact)。
  该系统采用面向对象方法进行开发。在面向对象分析阶段,根据上述描述,得到如表2-1所示的类。
 


  描述该客户信息管理系统的UML类图如图2-1所示。

 

 

 

 

【问题1】(3分)
  请使用说明中的术语,给出图2-1中类Customer和类Person的属性。
【问题2】(6分)
  识别关联的多重度是面向对象建模过程中的—个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
【问题3】(6分)
  根据说明中的叙述,抽象出如表2-2所示的方法,请指出图2-l中的类CustomerInf ormationSystem和InstitutionalCustomer应分别具有其中的哪些方法。

阅读下列说明以及数据流图,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。
【说明】
  某学校建立了一个网上作业提交与管理系统,基本功能描述如下:
  (1)帐号和密码。任课老师用帐号和密码登录系统后,提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的帐号和密码。
  (2)作业提交。学生使用帐号和密码登录系统后,可以向系统申请所选课程的作业。系统首先检查学生的当前状态,如果该学生还没有做过作业,则从数据库服务器申请一份作业。若申请成功,则显示需要完成的作业。学生需在线完成作业,单击“提交”按钮上交作业。
  (3)在线批阅。系统自动在线批改作业,显示作业成绩,并将该成绩记录在作业成绩统计文件中。
 

【问题1】
  如果将数据库服务器(记为DB)作为一个外部实体,那么在绘制该系统的数据流图时,还应有哪些外部实体和数据存储?
【问题2】
  根据说明结合问题1的解答,指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称,下表给出了数据流的部分信息,请填充空缺处。


【问题3】
  根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
 

阅读以下说明以及Java程序,将应填入 (n) 处的字句写在答题纸的对应栏内。
[说明]
    传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)、Closing(正在关闭)五种状态。触发状态的转换事件有click、 complete和timeout三种。事件与其相应的状态转换如图7-1所示。

 

阅读以下说明和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
[说明]
    传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、Stay0pen(保持打开)、Closing(正在关闭)五种状态。触发传输门状态转换的事件有click, complete和timeout三种。事件与其相应的状态转换如图6-1所示。

 

  下面的[C++代码1]与[C++代码2]分别用两种不同的设计思路对传输门进行状态模拟,请填补代码中的空缺。

 

阅读以下说明、图和C代码,将应填入 (n)处的字句写在答题纸的对应栏内。
[说明]
  一般的树结构常采用孩子一兄弟表示法表示,即用二义链表作树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图5-1(a)所示的树的孩子一兄弟表示如图5-1(b)所示。

 


  函数LevelTraverse ()的功能是对给定树进行层序遍历。例如,对图5-1所示的树进行层序遍历时,结点的访问次序为:D B A E F P C。
  对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如下表所示:

 

 


  Bool、 Status类型定义如下:
  typedef enum {FALSE = 0, TRUE = 1} Bool;
  typedef enum {OVERFLOW = -2,UNDERFLOW = -1,ERROR = 0,OK = 1} Status;
 
  树的二叉链表结点定义如下:
  typedef struct Node{
  char data;
  struct Node *firstchild,*nextbrother;
  }Node,*TreeNode;
   

 

[函数]

     

 

上一页

第 8 页