【计算机类职业资格】中级软件设计师下午试题-94及答案解析.doc
《【计算机类职业资格】中级软件设计师下午试题-94及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师下午试题-94及答案解析.doc(16页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师下午试题-94 及答案解析(总分:255.00,做题时间:90 分钟)一、试题一(总题数:1,分数:60.00)说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图书管理功能主要分为购入新书、读者借书、读者还书及图书注销 4 个方面。(1)购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。(2)读者借书时需填写借书单。借书单内容包括读者号和所借图
2、书分类目录号。系统首先检查该读者号是否有效,若无效,则拒绝借书;若有效,则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过 10 本),若已达到最大限制数,则拒绝借书;否则允许借书,同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。(3)读者还书时需填写还书单。系统根据读者号和图书分类目录号,从借书文件中读出与该图书相关的借阅记录,标明还书日期,再写回到借书文件中,若图书逾期,则处以相应的罚款。(4)注销图书时,需填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中,读者信息查询可得到读者的基本信息及读者借阅
3、图书的情况;图书信息查询可得到图书基本信息和图书的借出情况。该图书管理系统的顶层数据流图,如图 2-21 所示;该图书管理系统的第 0 层 DFD 图,如图 2-22 所示;其中加工 2 的细化图,如图 2-23 所示。(分数:60.00)_二、试题二(总题数:1,分数:60.00)说明某市人才交流中心为促进当地人力资源的合理配置,加强当地企业与人才的沟通,拟建立人才信息交流网。需求分析结果1每个前来登记的个人需填写人才入库登记表,如表 2-17 所示,并出示相关证件,经工作人员审核后录入个人信息。表 2-17 人才入库登记表个人编号:_ 登记日期:_年_月_日姓名 性别 出生日期籍贯 身份证
4、号毕业院校 专业 学历证书名称 1. 编号照片2.移动电话 家庭电话 电子邮件职位名称 最低薪水 备注1.求职意向及薪水2.个人简历及特长2每个前来登记的企业需填写企业信息登记表,如表 2-18 所示,并出示相关证明及复印件,经工作人员核实后录入企业信息。 3个人和企业的基本信息只需在第一次登记时填写,个人编号和企业编号由系统自动生成。个人和企业的基本信息由计算机长期存储,以后个人只需提供个人编号和求职意向信息,企业只需提供企业编号和岗位需求信息。 4个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布。 概念模型设计 根据需求阶段收集的信息,设计人才、岗位和企业的实
5、体联系图如图 2-24 所示(不完整)。 表 2-18 企业信息登记表企业编号:_ 登记日期:_年_月_日企业名称 地址 企业网址联系人 联系电话 电子邮件职位 专业 学历 薪水 备注岗位需求企业简介(分数:60.00)_三、试题三(总题数:1,分数:45.00)说明门禁系统是楼宇安防系统的重要组成部分,也是大厦智能化管理的体现。其工作过程是,如果在入口处的读卡器上刷卡,锁控器(LockController)接收读卡器(FingerReader)的读卡信息并进一步识别,如果为有效卡,则触发控制电控锁(Lock)的继电器,让持卡人通过。锁控器还会将这些读卡及进出事件存储起来,并将相关事件记录传送
6、给上位机。每个锁控器管理 14 个门,每 58 个锁控器接入 1 条 RS-485 总线,并转换成 RS-232 方式与管理主机的串行口。对锁控器进行相关设置后,允许它脱机独立对门禁点进行控制,管理主机或通信线路故障都不会影响它的正常运行。在普通场合通常会设置 1 个出门按钮,允许已进入的人员按动此按钮以打开电控锁;而对于一些重要场合通常会在门的内外安装两个读卡器,进出门时都需按预设方式进行刷卡。门禁系统中的每个电控锁都有一个唯一的编号。锁的状态有两种:“已锁住”和“未锁住”。在管理主机上可以设置每把锁的安全级别及用户的开锁权限。只有当用户的开锁权限大于或等于锁的安全级别并且锁处于“已锁住”状
7、态时,才能将锁打开。用户的感应卡信息、开锁权限及锁的安全级别都保存在管理主机的数据库中。表 2-19 给出了门禁系统主要组成部件的作用。表 2-19 感应门禁系统主要组成部件及其作用表部件名称 主要作用(功能)读卡感应器(FingerReader) 通过射频感应原理,识别感应卡内置加密卡号锁控器(LockController) 存储感应卡权限和刷卡记录,向管理软件上传读卡器送来 的信号,并负责和上位机通讯和其他数据存储器协调电控锁(Lock) 电动执行机构主机管理软件(Win-Pak Software)通过计算机对所有单元进行中央管理和监控,进行相应的时钟、授权、统计管理工作RS-485/23
8、2 信号转换器 对所有数据存储器进行联网和远距离通信门禁电源 提供系统工作时所需的电源能量感应卡 存储用户的不可复制和解密的 ID 号开门按钮 出门时可以设置为按此按钮出门(可选部件)软件开发公司 A 承担了该门禁控制系统的开发任务,其开发小组采用根据问题领域的模型建立系统结构的面向对象方法完成该系统的设计,系统中的类及类之间的关系用 UML 类图表示。1. 问题 1如图 2-25 所示是门禁控制系统的一个不完整类图,根据题干说明中给出的术语,请给出类 Lock 的主要属性。(分数:45.00)_四、试题四(总题数:1,分数:45.00)说明快速排序是一种典型的分治算法。采用快速排序对数组 A
9、pr排序的 3 个步骤如下。1分解:选择一个枢轴(pivot)元素划分数组。将数组 Apr划分为两个子数组(可能为空)Apq-1和 Aq+1r,使得 Aq大于等于 Apq-1中的每个元素,小于 Aq+1r中的每个元素。q 的值在划分过程中计算。2递归求解:通过递归的调用快速排序,对子数组 Apq-1和 Aq+1r分别排序。3合并:快速排序在原地排序,故无需合并操作。1. 问题 1下面是快速排序的伪代码,请将空缺处(1)(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从 p 到 rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于 i
10、的元素的值,小于或等于枢轴元素的值j:循环控制变量,表示数组元素下标(分数:45.00)_五、试题五(总题数:1,分数:15.00)1.说明散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放 m 个记录,当桶中已有 m 个同义词(散列函数值相同)的记录时,存放第 m+1 个同义词会发生“溢出”。此时需要将第 m+1 个同义词存放到另一个称为“溢出桶”的桶中。相对地,称存放前 m 个同义词的桶为“基桶”。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。例如,设散列函数为 Hash(Key)=Key mod7,记录的
11、关键字序列为 15,14,21,87,96,293,35,24, 149,19,63,16,103,77,5,153,145,356,51,68,705,453,建立的散列文件内容如图 2-27 所示。为简化起见,散列文件的存储单位以内存单元表示。函数 InsertToHashTable(int NewElemKey)的功能是:若新元素 NewElemKey 正确插入散列文件中,则返回值 0;否则返回值-1。采用的散列函数为 Hash(NewElemKey)=NewElemKey%P,其中 P 设定基桶的数目。函数中使用的预定义符号如下。(分数:15.00)_六、试题六(总题数:1,分数:15
12、.00)2.说明在一公文处理系统中,开发者定义了一个公文类 OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件中内容或状态发生变化时,关注此 OfficeDoc 类对象的相应的 DocExplorer 对象都要更新其自身的状态。一个 OfficeDoc 对象能够关联一组 DocExplorer 对象。当 OfficeDoc 对象的内容或状态发生变化时,所有与之相关联的 DocExplorer 对象都将得到通知,这种应用被称为 Observer(观察者)模式。以下代码采用 C+语言实现,能够正确编译通过。C+代码(分数:15.00)_七、试题七(总题数:1,分数:15.0
13、0)3.说明在一公文处理系统中,开发者定义了一个公文类 OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此 OfficeDoc 类对象的相应的 DocExplorer 对象都要更新其自身的状态。一个 OfficeDoc 对象能够关联一组 DocExplorer 对象。当 OfficeDoc 对象的内容或状态发生变化时,所有与之相关联的 DocExplorer 对象都将得到通知,这种应用被称为 Observer(观察者)模式。以下代码采用 Java 语言实现,能够正确编译通过。Java 代码(分数:15.00)_中级软件设计师下午试题-94
14、答案解析(总分:255.00,做题时间:90 分钟)一、试题一(总题数:1,分数:60.00)说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图书管理功能主要分为购入新书、读者借书、读者还书及图书注销 4 个方面。(1)购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。(2)读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者
15、号是否有效,若无效,则拒绝借书;若有效,则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过 10 本),若已达到最大限制数,则拒绝借书;否则允许借书,同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。(3)读者还书时需填写还书单。系统根据读者号和图书分类目录号,从借书文件中读出与该图书相关的借阅记录,标明还书日期,再写回到借书文件中,若图书逾期,则处以相应的罚款。(4)注销图书时,需填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中,读者信息查询可得到读者的基本信息及读者借阅图书的情况;图书信息查询可得到图
16、书基本信息和图书的借出情况。该图书管理系统的顶层数据流图,如图 2-21 所示;该图书管理系统的第 0 层 DFD 图,如图 2-22 所示;其中加工 2 的细化图,如图 2-23 所示。(分数:60.00)_正确答案:(问题 1这是一道要求读者掌握逻辑数据流图和物理数据流图区别点的简答题。本题所涉及的知识点如下。数据流图是系统分析阶段用于描述系统逻辑模型的图形描述工具,解决信息系统“做什么”的问题。它可分为逻辑数据流图和物理数据流图。逻辑数据流图强调参与者所做的事情,可以帮助设计者决定需要哪些系统资源、为了运行系统用户必须执行的活动、在系统安装之后如何保护和控制这些系统等内容。逻辑数据流图说
17、明应该具有哪些加工和数据存储,而不关心这些加工和数据存储是如何实现的。物理数据流图关注的是系统中的物理实体,以及一些具体的文档、报告和其他输入/输出数据。它通常用做系统构造和实现的技术性蓝图。在物理数据流图中需要说明加工和数据存储是如何实现的。)解析:_正确答案:(问题 2这是一道要求读者掌握 DFD 父图与子图的平衡原则和输入/输出平衡原则的综合分析题。本题的解答思路如下。根据 DFD 父图与子图的平衡原则和输入/输出平衡原则,通过比对图 2-21 和图 2-22 中所有输入数据流和输出数据流可知,如图 2-22 所示中与加工“1 处理管理请求”相关的两条输入数据流和两条输出数据流都是正确的
18、。其中,如图 2-21 所示中数据流“非法请求信息”在如图 2-22 所示中包含了“非法管理工作请求单”和“非法查询请求信息”两条子数据流。由题干给出的关键信息“对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件”可知,加工“3 登记读者信息”将有一条“读者情况”数据流输出到数据存储“读者文件”,即加工 3 是用来登记读者信息,应该将登记的读者信息写入读者文件,因此,在如图2-22 所示中这一“写入”的箭头方向画反了。这条改正后数据流的起点是“3 登记读者信息”,终点是“读者文件”,数据流名称是“读者情况”。其中,该数据流名称应综合考虑题干中关键信息
19、“系统自动生成读者号,并与读者基本信息一起写入读者文件”,并从如图 2-22 所示中数据流“读者信息”、“读者情况”中得到启发。由题干给出的关键信息“系统首先检查该读者号是否有效,若无效,则拒绝借书;若有效”和“系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息及读者借阅图书的情况”,并结合加工 2 的细化图(见图 2-23)中加工“2.1 读者信息查询”与数据存储“读者文件”之间数据流的箭头方向可知,加工“2 处理查询请求”应该从数据存储“读者文件”中读出读者的信息,因此在如图 2-22 所示中这一“查询”的箭头画反了。这条改正后的数据流的起点是“读者
20、文件”,终点是“2 处理查询请求”,数据流名称是“读者情况”。其中,该数据流名称可从图 2-22 所示中加工“2 处理查询请求”的输出数据流“读者情况”中得到启发。)解析:_正确答案:(问题 3这也是一道要求读者从题干说明信息中识别数据流,以及掌握局部数据存储的隐蔽性原则的综合分析题。本题的解答思路如下。根据 DFD 父图与子图的平衡原则和输入/输出平衡原则,通过比对图 2-22 和图 2-23 中所有输入/输出数据流可知,如图 2-22 所示中数据流“查询请求信息”在如图 2-23 所示中包含了“查询读者请求信息”和“查询图书请求信息”两条子数据流;如图 2-22 所示中数据流“非法查询请求
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 下午 试题 94 答案 解析 DOC
