首页

软考 - 中级_软件设计师

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

阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 
【说明】 
  某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。 
【需求分析结果】
  1. 商场需要记录的信息包括商场编号(编号唯一),商场名称,地址和联系电话。某商场信息如表2-1所示。
2. 每个商场包含有不同的部门,部门需要记录的信息包括部门编号(集团公司分配),部门名称,位置分布和联系电话。某商场的部门信息如表2-2所示。


      

3. 每个部门雇用多名员工处理日常事务,每名员工只能隶属于一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号(集团公司分配),姓名,岗位,电话号码和工资。员工信息如表2-3所示。 


4. 每个部门的员工中有一名是经理,每个经理只能管理一个部门,系统需要记录每个经理的任职时间。 
【概念模型设计】 
  根据需求阶段收集的信息,设计的实体联系图和关系模式(不完整)如下: 

【关系模式设计】 
  商场(商场编号,商场名称,地址,联系电话) 
  部门(部门编号,部门名称,位置分布,联系电话,(a)  ) 
  员工(员工编号,员工姓名,岗位,电话号码,工资, (b)  ) 
  经理(  (c)  ,任职时间) 
 

 【问题1】(6分)
       根据问题描述,补充四个联系,完善图2-1的实体联系图。联系名可用联系1、联系2、联系3和联系4代替,联系的类型分为1:1、1:n和m:n。 

【问题2】(6分)
  根据实体联系图,将关系模式中的空(a)~(c)补充完整,并分别给出部门、员工和经理关系模式的主键和外键。 
【问题3】(3分)
  为了使商场有紧急事务时能联系到轮休的员工,要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话,不同的员工可以登记相同的紧急联系人。则在图 2-1 中还需添加的实体是(1),该实体和图 2-1 中的员工存在(2)联系(填写联系类型)。给出该实体的关系模式。 

  阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。 
【说明】 
  假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下: 
  1. 系统接收由连锁超市提出的供货请求,并将其记录到供货请求记录文件。 
  2. 在接到供货请求后,从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求,则给配送处理发送配送通知;否则,向采购部门发出缺货通知。  
  3.  配送处理接到配送通知后,查询供货请求记录文件,更新商品库存记录文件,并向配送部门发送配送单,在配送货品的同时记录配送信息至商品配送记录文件。   
  4. 采购部门接到缺货通知后,与供货商洽谈,进行商品采购处理,合格商品入库,并记录采购清单至采购清单记录文件、向配送处理发出配送通知,同时通知财务部门给供货商支付货款。 
  该系统采用结构化方法进行开发,得到待修改的数据流图(如图1-1所示)。 
 

【问题1】(8 分) 

  使用【说明】中的词语,给出图 1-1中外部实体 E1至E4 的名称和数据存储 D1至D4的名称。 
【问题2】(7分) 
  图 1-1 中存在四处错误数据流,请指出各自的起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。(起点和终点请采用数据流图1-1中的符号或名称) 

            

                

下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。 
【说明】  
  已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图7-1所示,其中,Application 类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档,如一个文件,一旦从该文件中读出信息后,它就由一个Document对象表示。 
 


  当开发一个具体的应用程序时,开发者需要分别创建自己的Application和Document子类,例如图7-1中的类MyApplication和类MyDocument,并分别实现Application和Document类中的某些方法。 
  已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式,该方法定义了打开文档的每一个主要步骤,如下所示: 
  1.首先检查文档是否能够被打开,若不能打开,则给出出错信息并返回; 
  2.创建文档对象; 
  3.通过文档对象打开文档; 
  4.通过文档对象读取文档信息; 
  5.将文档对象加入到Application的文档对象集合中。 
 

【Java 代码】  

  

阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。 
【说明】  
  已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图6-1所示,其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档,如一个文件,一旦从该文件中读出信息后,它就由一个Document对象表示。 

 
  当开发一个具体的应用程序时,开发者需要分别创建自己的 Application 和 Document子类,例如图6-1中的类 MyApplication 和类 MyDocument,并分别实现 Application 和Document类中的某些方法。 
  已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式,该方法定义了打开文档的每一个主要步骤,如下所示: 
  1.首先检查文档是否能够被打开,若不能打开,则给出出错信息并返回; 
  2.创建文档对象; 
  3.通过文档对象打开文档; 
  4.通过文档对象读取文档信息; 
  5.将文档对象加入到Application的文档对象集合中。 
 

()(共15分) 
  阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。 
【说明】  
  已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图6-1所示,其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档,如一个文件,一旦从该文件中读出信息后,它就由一个Document对象表示。 

 
  当开发一个具体的应用程序时,开发者需要分别创建自己的 Application 和 Document子类,例如图6-1中的类 MyApplication 和类 MyDocument,并分别实现 Application 和Document类中的某些方法。 
  已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式,该方法定义了打开文档的每一个主要步骤,如下所示: 
  1.首先检查文档是否能够被打开,若不能打开,则给出出错信息并返回; 
  2.创建文档对象; 
  3.通过文档对象打开文档; 
  4.通过文档对象读取文档信息; 
  5.将文档对象加入到Application的文档对象集合中。 
 【C++代码】  
  

阅读下列说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。 
【说明】 
  已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},如图5-1(a)所示,运算完成后的结果如图5-1(b)所示。  


  链表结点的结构类型定义如下: 
  typedef struct Node{ 
      ElemType elem; 
  struct Node *next; 
  }NodeType; 
 

 【C 函数】 

  

阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 
【说明】 
  希赛公司供应各种标准的营养套餐。假设菜单上共有n项食物m1,m2,…,mn,每项食物mi的营养价值为vi,价格为pi,其中i=1,2,…,n,套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。 

【问题1】(9 分)  
  下面是用动态规划策略求解该问题的伪代码,请填充其中的空缺(1)、(2)和(3)处。 
  伪代码中的主要变量说明如下: 
  n: 总的食物项数; 
  v: 营养价值数组,下标从1到n,对应第1到第n项食物的营养价值; 
  p: 价格数组,下标从1到n,对应第1到第n项食物的价格; 
  M:总价格标准,即套餐的价格不超过M; 
  x: 解向量(数组),下标从1到n,其元素值为0或1,其中元素值为0表示对应的食物不出现在套餐中,元素值为1表示对应的食物出现在套餐中;
  nv:n+1行M+1列的二维数组,其中行和列的下标均从0开始,nv[i][j]表示由前i项食物组合且价格不超过 j 的套餐的最大营养价值。问题最终要求的套餐的最大营养价值为nv[n][M]。 
  伪代码如下: 
   
【问题2】(4 分)  
  现有5项食物,每项食物的营养价值和价格如表4-1所示。 

 
  若要求总价格不超过100的营养价值最大的套餐,则套餐应包含的食物有(4)(用食物项的编码表示),对应的最大营养价值为 (5)。 
 【问题3】(2 分)  
  【问题1】中伪代码的时间复杂度为(6)(用Ο符号表示)。  
  从下列的3道试题(试题五至试题七)中任选1道解答。
  如果解答的试题数超过1道,则题号小的1道解答有效。

()(共15 分) 
  阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 
【说明】 
  在线会议审稿系统(ORS:Online Reviewing  System)主要处理会议前期的投稿和审稿事务,其功能描述如下: 
  1. 用户在初始使用系统时,必须在系统中注册(register)成为作者或审稿人。 
  2. 作者登录(login)后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内,其过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置(存储位置)。上述几步若未完成,则重复;若完成,则上传稿件至数据库中,系统发送通知。 
  3. 审稿人登录后可设置兴趣领域、审阅稿件给出意见以及罗列录用和(或)拒绝的稿件。 
  4. 会议委员会主席是一个特殊审稿人,可以浏览提交的稿件、给审稿人分配稿件、罗列录用和(或)拒绝的稿件以及关闭审稿过程。其中关闭审稿过程须包括罗列录用和(或)拒绝的稿件。 
  系统采用面向对象方法开发,使用 UML 进行建模。在建模用例图时,常用的方式是先识别参与者, 然后确定参与者如何使用系统来确定用例,每个用例可以构造一个活动图。参与者名称、用例和活动名称分别参见表3-1、表3-2和表3-3。系统的部分用例图和提交稿件的活动图分别如图3-1和图3-2所示。 

【问题1】(4 分)

  根据【说明】中的描述,使用表3-1中的英文名称,给出图3-1中A1~A4所对应的参与者。 
【问题2】(3 分)   
  根据【说明】中的描述,使用表3-2中的英文名称,给出图3-1中U1~U3所对应的用例。 
【问题3】(4 分)
  根据【说明】中的描述,给出图3-1中(1)和(2)所对应的关系。 
【问题4】(4 分)  
  根据【说明】中的描述,使用表3-2和表3-3中的英文名称,给出图3-2中Action1~Action4对应的活动。  

 

阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 
【说明】
希赛公司拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。 
【需求分析结果】 
1.员工信息主要包括:员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修改)员工表中的本部门员工的岗位和密码,要求将每一次更改前的信息保留;岗位为“服务”的员工只能修改员工表中本人的密码,且负责多个客房的清理等工作。 
2.部门信息主要包括:部门号、部门名称、部门负责人、电话等信息;一个员工只能属于一个部门,一个部门只有一位负责人。 
3.客房信息包括:客房号、类型、价格、状态等信息。其中类型是指单人间、三人间、普通标准间、豪华标准间等;状态是指空闲、入住和维修。   
4.客户信息包括:身份证号、姓名、性别、单位和联系电话。 
5.客房预定情况包括:客房号、预定日期、预定入住日期、预定入住天数、身份证号等信息。一条预定信息必须且仅对应一位客户,但一位客户可以有多条预定信息。 
【概念模型设计】 
根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示:


【逻辑结构设计】 
逻辑结构设计阶段设计的部分关系模式(不完整)如下: 
员工(   (4)  ,姓名,出生年月,性别,岗位,住址,联系电话,密码) 
权限(岗位,操作权限) 
部门(部门号,部门名称,部门负责人,电话) 
客房(   (5)  ,类型,价格,状态,入住日期,入住时间,员工号) 
客户(   (6)  ,姓名,性别,单位,联系电话) 
更改权限(员工号,(7) ,密码,更改日期,更改时间,管理员号) 
预定情况(  (8)  ,预定日期,预定入住日期,预定入住天数)

【问题1】(3 分) 
根据问题描述,填写图2-1中(1)~(3)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1 : 1,1 : n 或  1 : *,m : n 或  * : *表示。 
【问题2】(2 分) 
补充图2-1中的联系并指明其联系类型。 
【问题3】(7 分) 
根据需求分析结果和图2-1,将逻辑结构设计阶段生成的关系模式中的空(4)~(8)补充完整。(注:一个空可能需要填多个属性) 
【问题4】(3 分) 
若去掉权限表,并将权限表中的操作权限属性放在员工表中(仍保持管理和服务岗位的操作权限规定),则与原有设计相比有什么优缺点(请从数据库设计的角度进行说明)?  

阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。 
【说明】 
希赛公司拟开发一个销售管理系统,其主要功能描述如下: 
1.接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理:即修改库存记录文件,给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理:将缺货订单录入缺货记录文件。 
2.根据缺货记录文件进行缺货统计,将缺货通知单发给采购部门。 
3.根据采购部门提供的进货通知单进行进货处理:即修改库存记录文件,并从缺货记录文件中取出缺货订单进行供货处理。 
4.根据保留的客户订单进行销售统计,打印统计报表给经理。 
  现采用结构化方法对销售管理系统进行分析与设计,获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

【问题1】(4 分) 
使用说明中的词语,给出图1-1的外部实体E1~E4的名称。 
【问题2】(3 分) 
使用说明中的词语,给出图1-2的数据存储D1~D3的名称。 
【问题3】(8 分) 
数据流图1-2缺少了四条数据流,根据说明及数据流图1-1提供的信息,分别指出这四条数据流的起点和终点。 

 

阅读下列说明和Java代码,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
    已知某企业的采购审批是分级进行的,即根据采购金额的不同由不同层次的主管人员来审批,主任可以审批5万元以下(不包括5万元)的采购单,副董事长可以审批5万元至10万元(不包括10万元)的采购单,董事长可以审批10万元至50万元(不包括50万元)的采购单,50万元及以上的采购单就需要开会讨论决定。
    采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图7-1所示。
 

【Java代码】

上一页

第 4 页