【计算机类职业资格】中级软件设计师下午试题-14及答案解析.doc
《【计算机类职业资格】中级软件设计师下午试题-14及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师下午试题-14及答案解析.doc(18页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师下午试题-14 及答案解析(总分:240.00,做题时间:90 分钟)一、B试题一/B(总题数:1,分数:45.00)B试题 1试题 4 是必答题/B阅读以下某网上作业提交与管理系统的技术说明,根据要求回答问题 1问题 3。说明某学校建立了一个网上作业提交与管理系统,基本功能描述如下。(1)账号和密码。任课老师用账号和密码登录系统后,提交所有选修学生的名单。系统自动为每个选修学生创建登录系统的账号和密码。(2)作业提交。选修学生使用账号和密码登录系统后,可以向系统申请所选课程的作业。系统首先检查学生的当前状态,如果该选修学生还没有做过作业,则从数据库服务器申请一份作业。若申请成功
2、,则显示需要完成的作业。学生需在线完成作业,单击提交按钮上交作业。(3)在线批阅。系统自动在线批改作业,显示作业成绩,并将该成绩记录在作业成绩统计文件中。(分数:45.00)(1).问题 1在系统的需求分析阶段,使用用例对系统需求建模。表 1-8 和表 1-9 分别给出了其中用例“创建选修学生账号和密码”、用例“作业申请”的概要描述。(分数:15.00)_(2).问题 2如果将数据库服务器(记为 DB)作为一个外部实体,那么在绘制该网上作业提交与管理系统的数据流图时,还应有哪些外部实体和数据存储?(分数:15.00)_(3).问题 3该网上作业提交与管理系统的顶层数据流图中,相关数据流的部分信
3、息如表 1-10 所示。 B表 1-10 顶层数据流图数据流描述表/BB序号/B B数据流名称/B B起点/B B终点/B 账号和密码 (11) 网上作业提交与管理系 统 账号和密码 (12) 网上作业提交与管理系 统 (13) 任课老师 网上作业提交与管理系 统 作业申请 (14) 网上作业提交与管理系 统 作业申请 网上作业提交与管理系 (15)统 (16) (17) 网上作业提交与管理系 统 需完成的作业 网上作业提交与管理系 统 (18) 提交的作业 (19) (20) 作业成绩 (21) (22) (23) (24) 作业成绩统计文件请使用说明中的词汇,结合问题 2的解答,将表 1-
4、10 中的(11)(24)空缺处的内容填写完整。(分数:15.00)_二、B试题二/B(总题数:1,分数:60.00)阅读以下关于项目工作管理系统的数据库设计说明,根据要求回答问题 1问题 4。说明某软件开发公司,决定结合自身工作的需求开发设计本公司的项目工作管理系统,由郭工程师承担数据库的设计工作。公司项目管理的需求分析如下。1组织机构。该公司有多个部门,每个部门有多个职员、多个办公室,每个办公室有一部电话。当部门变更时更换新的部门代码。职员辞职后,若再次被聘用仍使用辞职前的代码。被聘用职员担任某职务,职务用职务代码来标识。职务分为:工程师、高级工程师、经理助理、经理等。职员的工资根据等级区
5、分,共分为 S、A、B、C、D 5 个等级。一个职务对应某个等级,一个等级对应多个职务。职员月工资等于职员月工作时间(小时)乘以小时工资。职员的人事变动及职位变更(升级、降级)在月初进行。2项目管理。项目用项目代码标识,使用过的项目代码不能重复使用。一个部门可承担多个项目,但一个项目仅由一个部门承担。一个项目有一名项目主管和多个职员;一个职员可参加多个项目。项目代码由系统自动生成,一旦项目建立,项目名、部门代码及起始年月日不能再变更。3项目的工作管理流程为:项目工作计划输入(初始计划)工作业绩输入业绩生成(每月一次)计划修正(每月一次)。项目工作计划输入。项目主管使用如图 1-9 所示的计划输
6、入界面,输入项目代码、职员代码、职员参加某个项目的月工作时间(计划)。图中空白区域为可输入项。 B项目代码/B B123456/BB项目名/BBABCD/BB部门代码/BB03/BB部门名/BB开发部/BB起始年月日/B B2007-06-11/BB结束年月日/BB2007-11-31/BB登陆时间/BB2007-05-28/BB职员代码/BB职员名/B6 月 7 月 8月 9月 10 月 11 月 12月 1月 2 月 3 月 4月 5月 合计0302 小郭 120 180 180180 180 180 10200316 小谢 120 180 180150 150 150 9300309 张
7、三 90 150 150180 180 180 9300328 李四 120 180 180120 120 90 8700321 王五 90 150 150150 150 90 810工作业绩输入。输入职员每天参加各个项目的工作时间。如图 1-10 所示为工作业绩输入界面,图中空白区域为可输入项。其中,出勤时间由考勤系统管理,指定项目代码的顺序可以不同,并且一天可以输入多个项目代码,但同一个项目代码不能重复输入。 B职工代号/B B0302/BB职员名/BB小郭/BB输入年月/BB2007/BB6月/BB每个项目的工作时间/BB年月日/B B星期/BB出勤时间/BB项目代码/BB工作时间/BB
8、项目代码/BB工作时间/BB备注/B2007-06-11 一 12.0 123456 8.0 345678 4.02007-06-12 二 15.0 123456 10.0 345678 5.02007-06-13 三 18.0 123456 15.0 345678 3.02007-06-14 四 15.0 123456 15.02007-06-15 五 18.0 123456 18.02007-06-16 六 10.0 123456 10.02007-06-17 日 0.0业绩生成。月底汇总职员的当月工作业绩,生成月工作业绩表。计划修正。项目主管根据项目进度修改以后的工作计划。郭工程师根据公
9、司的项目需求将数据库关系模式设计如下:部门(部门代码,部门名,起始年月,终止年月,办公室,办公电话);职务(职务代码,职务名);等级(等级代码,等级名,年月,小时工资);职员(职员代码,职员名,部门代码,职务代码,任职时间);项目(项目代码,项目名,部门代码,起始年月日,结束年月日,项目主管);工作计划(项目代码,职员代码,年月,工作时间)。(分数:60.00)(1).问题 1请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。(分数:15.00)_(2).问题 2请将以下关系模式中的(1)和(2)空缺处填入属性名称(要求使用
10、题干说明中已有的属性名称)。(1)郭工程师设计的关系模式不能管理职务和等级之间的关系,可以通过修改“职务”关系模式来实现。修改后的关系模式为:职务(U (1) /U)(2)为了管理公司职员参加各项目每天的工作业绩,需设计工作业绩关系模式为:工作业绩(U (2) /U)(分数:15.00)_(3).问题 3郭工程师设计的“部门”关系模式中存在什么问题?请用 100 字以内的文字简要说明理由。为了解决这个问题可将关系模式分解,请给出分解后的关系模式(分解后的关系模式的关系名可依次取“部门_A”、“部门_B”、)。(分数:15.00)_(4).问题 4假定月工作业绩关系模式为:月工作业绩(职员代码,
11、年月,工作时间),请将以下“查询职员代码、职员名、年月、月工资”SQL 语句中(3)(5)空缺处的内容填写完整。SELECTU (3) /UFROMU (4) /UWHERE U(5) /U附关系模式的标记规则如下:关系名(属性名 1,属性名 2,属性名 n)其中:若该属性仅为主键属性时,则该属性名下画实下画线;若该属性仅为外键属性时,则该属性名下画虚下画线;若该属性既是主键属性,又是外键属性时,则在该属性名下画实下画线和虚下画线;若该属性既不是主键属性,又不是外键属性时,则在该属性名下不做标记。(分数:15.00)_三、B试题三/B(总题数:1,分数:60.00)阅读以下某前台销售子系统的技
12、术说明和 UML 图,根据要求回答问题 1问题 4。说明某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下:记录每种商品的编号、单价和现有数量;为顾客选购的商品计价、收费,并打印清单;帮助商家找出哪种商品将脱销,从而及时补充货源;随时按上级系统的要求报告当前的款货数量、增减商品的种类或修改商品定价;交接班时结算货款数目和商品数目。每台收款机可以处理任何数目的销售事件,但一个销售事件只能由一台收款机处理。每个销售事件从收款机响应收款人员的指令开始,先向商品发送检索请求消息来查找将被出售的商品。如果该商品的数量少于下限,则向供货员发送缺货登记消息。每名供货员可以提供一种或
13、多种商品,同一品牌的商品只能由一位供货员来提供。接着收款机发送计价和入账消息请求售出操作,再由销售事件发送记账消息给相应的账册,并控制流程返回收款机等待下一次销售操作。每本销售账册可以记录任何数目的销售事件,但一个销售事件只能由一本销售账册记录。该销售子系统采用面向对象方法开发,系统中的类及类之间的关系用 UML 类图表示,图 1-11 是该系统类图中的一部分;系统的动态行为采用UML 序列图表示,图 1-12 是销售事件部分的序列图。(分数:60.00)(1).问题 1根据题干的说明及图 1-11、图 1-12 的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作? (请使用说
14、明中给出的词语回答问题)(分数:15.00)_(2).问题 2请将图 1-11 中类商品、类特价商品和类计量商品 3 者之间的联系补充完整。(分数:15.00)_(3).问题 3识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将图 1-11 中 (1)(8)空缺处的内容填写完整。(分数:15.00)_(4).问题 4请使用说明中给出的词语,将销售事件序列图中的(A)(D)空缺处的内容填写完整。(分数:15.00)_四、B试题四/B(总题数:1,分数:30.00)阅读以下算法说明和问题模型图,根据要求回答问题 1、问题 2。说明某大学城图书馆需要在无线阅览厅的某些位置
15、上放置无线接入点 AP(Access Poin)。假设每个无线 AP 覆盖范围的半径是 6 米,因此必须使得每台笔记本电脑上的无线网卡到某个无线 AP 的直线距离不超过 6 米。为了简化问题,假设所有无线网卡在同一直线上,并且无线 AP 沿该直线放置。该问题可以建模为如图 1-13 所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线 AP 覆盖所有的无线网卡。实现贪心算法的流程如图 1-14 所示。其中,di(1iN)表示第 i 张无线网卡到通道 A 端的距离,N 表示无线网卡的总数,无线网卡的编号按照无线网卡到通道 A 端的距离从小到大进行编号:
16、sk表示第 k(k1)个无线 AP 到通道 A 端的距离。算法结束后 k 的值为无线 AP的总数。(分数:30.00)(1).问题 1请填补图 1-14 流程图中(1)(4)空缺处的内容。(分数:15.00)_(2).问题 2该贪心算法的时间复杂度为U (5) /U。(分数:15.00)_五、B试题五/B(总题数:1,分数:15.00)1.说明一般的树结构常采用孩子兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图 1-15(a)所示树的孩子兄弟表示如图 1-15(b)所示。函数 LevelTraverse()的功能是对给
17、定树进行层序遍历。例如,对如图 1-15 所示的树进行层序遍历时,节点的访问次序为 D B A E F P C。对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如表 1-11 所示。Bool、Status 类型定义如下:树的二叉链表节点定义如下:B表 1-11 实现队列基本操作的函数原型表/BB函数原型/B B说明/Bvoid InitQueue (Queue *Q) 初始化队列Bool IsEmpty (Queue Q) 判断队列是否为空,若是则返回 true,否则返回 falsevoid EnQueue (Queue *Q, TreeNode p) 元素入队列void DeQu
18、eue (Queue *Q, TreeNode *p) 元素出队列C 函数程序(分数:15.00)_六、B试题六/B(总题数:1,分数:15.00)2.说明 已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图 1-16 所示。该遥控器共有 4 个按钮,编号分别是 0 至 3,按钮 0 和 2 能够遥控打开电器 1 和电器 2,按钮 1 和 3 则能遥控关闭电器 1 和电器 2。由于遥控系统需要支持形式多样的电器,因此,该系统的设计要求具有较高的扩展性。现假设需要控制客厅电视和卧室电灯,对该遥控系统进行设计所得类图如图 1-17 所示。 在图 1
19、-17 中,类 RomoteController 的方法 onPressButton(int button)表示当遥控器按键按下时调用的方法,参数为按键的编号;Command 接口中 on 和 off 方法分别用于控制电器的开与关;Light 中 turnLight (int degree)方法用于调整电灯灯光的强弱,参数 degree 值为 0 时表示关灯,值为 100 时表示开灯并且将灯光亮度调整到最大;TV 中 setChannel(int channel)方法表示设置电视播放的频道,参数 channel 值为 0 时表示关闭电视,为 1 时表示开机并将频道切换为第 1 频道。 C+代码
20、 (分数:15.00)_七、B试题七/B(总题数:1,分数:15.00)3.说明 已知某企业欲开发一家用电器遥控系统,即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图 1-18 所示。该遥控器共有 4 个按钮,编号分别是 0 至 3,按钮 0 和 2 能够遥控打开电器 1 和电器 2,按钮 1 和 3 则能遥控关闭电器 1 和电器 2。由于遥控系统需要支持形式多样的电器,因此,该系统的设计要求具有较高的扩展性。现假设需要控制客厅电视和卧室电灯,对该遥控系统进行设计所得类图如图 1-19 所示。 在图 1-19 中,类 RomoteController 的方法 onPressBu
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 下午 试题 14 答案 解析 DOC
