中级软件设计师2005上半年下午试题

VIP免费

2025-03-27 0 0 500.86KB 26 页 5.9玖币

侵权投诉

中级软件设计师 2005 上半年下午试题



试题一

 阅读以下说明和数据流图，回答问题 1～问题 3。

【说明】

 学生住宿服务系统帮助学生在就学的缄市内找到所需的住房，系统对出租的房屋

信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。

 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识 D.和密码；房

屋信息包括房屋地址、类型(单间/套间)、适合住宿的人数、房租、房主的 ID 以及现

在是否可以出租(例如由于装修原因，需等到装修后才可出租或者房屋已被租出)。每

当房屋信息发生变化时，房主必须通知系统，系统将更新房屋文件以便学生能够获得

准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，须交纳一定的费用，

由系统自动给出费用信息。房主可随时更新房屋的各种属性。

 学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包

括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识(1D.和密

码。若学生希望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系

统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主，会面信息包

括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。

 学生住宿服务系统的顶层图如图 1-1 所示；学生住宿服务系统的第 0层DFD 图

如图 1-2 所示，其中，加工 3的细化图如图 1-3 所示。

【数据流图 1-1】



【数据流图 1-2】



【数据流图 1-3】

 

1、【问题 1】

 (1)数据流图 1-1 缺少了一条数据流(在图 1-2 中也未给出该数据流)，请给出此数据流的起

点和终点，并采用说明中的词汇给出此数据流名。

 (2)数据流图 1-2 “ ”中缺少了与查询房屋加工相关的数据流，请指出此数据流的起点和终点。

2、【问题 2】

 “ ”安排会面加工除需要写入会面文件外，还需要访问哪些文件?

3、【问题 3】

 请补齐下列数据字典条目：

 登录信息=学生 ID+密码

 注册信息=___________

试题二

 阅读以下说明和表，回答问题 1～问题 4。

【说明】

 某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。

 1．公司有多个部门，每个部门有一名负责人、一间办公室、一部电话、多名职员，

每个职员最多属于一个部门，负责人也是一名公司职员。

 2．公司职员的月工资大于等于 1000 元且小于等于 8000 元。

 3．数据库的部分关系模式设计如下：

 职员(职员号，职员姓名，月工资，部门号，办公室，电话)

  部门(部门号，部门名，负责人代码，任职时间)

 4 “ ” “ ”．职员和部门的关系示例分别如表 2-1 和表 2-2 所示。

【表 2-1】

“ ”职员关系

职员号职员姓名月工资部门号办公室电话

60801 汪俊华 1000 1 A座201 6883122

60802 杨晓军 3200 1 A座201 6883122

60803 王晓华 4300 2 B座202 6883123

60804 邢彦军 2800 2 B座202 6883123

60805 吕靖原 5300 3 A座301 6883124

60806 芦文峰 3200 3 A座301 6883124

60807 牟雪松 2800 3 A座301 6883124

60808 高亚南 1200 4 B座302 6883125

60810 周黎 3200 4 B座302 6883125

60820 姚应磊 1200 4 B座302 6883125

60821 程文驰 3200 5 B座303 6883126

60836 许俊坤 0 Null … …

【表 2-2 “ ” 】部门关系

部门号部门名负责人代码任职时间

1财务部 60802 2001-8-5

2市场部 60803 2002-6-3

3研发部 60805 2002-6-3

4生产部 160810 2003-8-1

5生产部 260821 2004-6-3

4、【问题 1】

 根据上述说明，请给出

 (1)“ ”职员关系模式的主键和外键。

 (2)“ ”部门关系模式的主键和外键。

5、【问题 2】

 (1)用SQL “ ”定义职员关系模式，请在空缺处填入正确的内容。

 Create Table 职员 ( 职员号 CHAR(5)   (a)  ，

          职员姓名 CHAR(8)，

           月工资 NUMBER(4)，

           部门号 CHAR(1)，

        办公室 CHAR(20)，

        电话 CHAR(8)，

         (b)  (部门号)，

        CHECK (月工资＞=1000 AND 月工资＜=8000))；

 (2)针对人数大于等于 2的部门创建视图 D_View(Dept，D_num，D_Totals ，

D_AvgPay)，其中，Dept 为部门号，D_num 为部门人数，D_Totals 为工资总数，D_AvgPay 为

平均工资，请在空缺处填入正确的内容。

 Create View D_View (Dept，D_num，D_Totfls，D_AvgPay)As

       (Select 部门号， (c) 

         from 职员

          (d)  count(*)＞=2 WHERE 部门号 IS NOT NULL)；

6、【问题 3】

 对于表 2-1、表 2-2 “ ” “ ” “ ”所示的职员和部门关系，请指出下列各行是否可以插入职员关系，为

什么?



7、【问题 4】

  “ ”原来的职员关系模式存在什么问题?“ ”在不增加新关系模式的前提下，请给出修改后的职员和

“ ”部门关系模式。

试题三

 阅读以下说明和流程图，从供选择的答案中选出应填入流程图 (n)  处的字句写在

答题纸的对应栏内。

【说明】

 一个印刷电路板的布线区域可分成 n×m 个方格，如图 3-1(a)所示，现在需要确

定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方

向布线，如图 3-1(b)中虚线所示。为了避免线路相交，应将已布过线的方格做封锁

标记，其他线路不允许穿过被封锁的方格。

【图 3-1】

 

 设给定印刷电路板的起始方格 x与目的方格 y尚未布线，求这两个方格间最短布

线方案的基本思路是：从起始方格 x开始，先考查距离起始方格距离为 1的可达方格

并用一个路径长度值标记，然后依次考查距离为 2，3…，的可达方格，直到距离为

k的某一个可达方格就是目标方格 y时为止，或者由于不存在从 x到y的布线方案而

终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为

1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表

3-1 给出了沿这四个方向前进1步时相对于当前方格的相对偏移量。

【表 3-1】

 

搜索顺序 i方向行偏移量列偏移量

0下1 0

1右0 1

2上-1 0

3左0 -1

例如，设印刷电路板的布线区域可划分为一个 6×8 的方格阵列，如图 3-2(a)所示，

其中阴影表示已封锁方格。从起始方格 x(位置[3，2]，标记为0)出发，按照下、右、

上、左的方向依次考查，所标记的可达方格如图 3-2(a)所示，目标方格为y(位置

[4，7]，标记为10)，相应的最短布线路径如图 3-2(b) 虚线所示。【图 3-

2】

图3-3 和图 3-4 所示的流程图即利用上述思路，在电路板方格阵列中进行标记，图

【图 3-3】

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

中级软件设计师2005上半年下午试题试题一阅读以下说明和数据流图，回答问题1～问题3。【说明】学生住宿服务系统帮助学生在就学的缄市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识D.和密码；房屋信息包括房屋地址、类型(单间/套间)、适合住宿的人数、房租、房主的ID以及现在是否可以出租(例如由于装修原因，需等到装修后才可出租或者房屋已被租出)。每当房屋信息发生变化时，房主必须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房...

展开>> 收起<<

中级软件设计师2005上半年下午试题.doc

共26页,预览5页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

中级软件设计师2005上半年下午试题

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: