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