首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读下列说明和C程序，将应填入 (n) 处的字句写在对应栏中。 [说明] 借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历 过程...
查看本题答案
包含此试题的试卷
中级软件设计师《填空集》真题及答案
点击查看
你可能感兴趣的试题
阅读下列程序和控制流图将应填入n 的字句写在答题纸的对应栏内【程序】 下面是一段求最大值的程
阅读以下函数说明和C语言函数将应填入____处的字句写在答题纸的对应栏内 【说明1】函数v
阅读下列程序说明和C++程序把应填入其中n处的字句写在对应栏内 【说明】阅读下面几段C++程序回答
阅读以下说明和C++程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制的
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
阅读下列算法说明和算法流程将应填入n处的字句写在对应栏内 【算法说明】 程序实现了常见的猜数字游
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读下列程序说明和C代码把应填入其中n处的字句写在答卷的对应栏内 1说明】函数create能够建立
阅读以下说明和Java程序将应填入n处的字句写在对应栏内[说明]下面程序实现十进制向其它进制的转换[
阅读下列程序和控制流图将应填入n 的字句写在答题纸的对应栏内【程序】 下面是一段求最大值的程
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内 [说明1] 本程序输入一字符串并将其
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内[说明]已知r[1...n]是n个记录的递
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和Java程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制
阅读以下函数说明和C语言函数将应填入____处的字句写在答题纸的对应栏内 已知一棵二叉树用二叉链表存
阅读以下说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 【说明】 类Queue表示队列类
阅读下列程序和控制流图将应填入n 的字句写在答题纸的对应栏内【程序】 下面是一段求最大值的程
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内 [说明] 已知r[1...n]是n个
阅读以下说明和Java程序将应填入n处的字句写在对应栏内 [说明] 下面程序实现十进制向其它进制
热门试题
更多
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示[问题1]请用100字以内的文字简要说明逻辑数据流图LogicalDataFlowDiagram和物理数据流图PhysicalDataFlowDiagram之间的主要差别
选出正确的关系代数表达式
[说明]某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行2．项目管理项目用项目代码标识使用过的项目代码不能重复使用一个部门可承担多个项目但一个项目仅由一个部门承担一个项目有一名项目主管和多个职员一个职员可参加多个项目项目代码由系统自动生成一旦项目建立项目名部门代码及起始年月日不能再变更3．项目的工作管理流程为项目工作计划输入初始计划→工作业绩输入→业绩生成每月一次→计划修正每月一次①项目工作计划输入项目主管使用如图1-9所示的计划输入界面输入项目代码职员代码职员参加某个项目的月工作时间计划图中空白区域为可输入项项目代码123456项目名ABCD部门代码03部门名开发部起始年月日2007-06-11结束年月日2007-11-31登陆时间2007-05-28职员代码职员名6月7月8月9月10月11月12月1月2月3月4月5月合计0302小郭12018018018018018010200316小谢1201801801501501509300309张三901501501801801809300328李四120180180120120908700321王五9015015015015090810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入职工代号0302职员名小郭输入年月20076月年月日星期出勤时间每个项目的工作时间项目代码工作时间项目代码工作时间备注2007-06-11一12.01234568.03456784.02007-06-12二15.012345610.03456785.02007-06-13三18.012345615.03456783.02007-06-14四15.012345615.02007-06-15五18.012345618.02007-06-16六10.012345610.02007-06-17日0.0③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表④计划修正项目主管根据项目进度修改以后的工作计划郭工程师根据公司的项目需求将数据库关系模式设计如下部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名等级等级代码等级名年月小时工资职员职员代码职员名部门代码职务代码任职时间项目项目代码项目名部门代码起始年月日结束年月日项目主管工作计划项目代码职员代码年月工作时间[问题2]请将以下关系模式中的1和2空缺处填入属性名称要求使用题干说明中已有的属性名称1郭工程师设计的关系模式不能管理职务和等级之间的关系可以通过修改职务关系模式来实现修改后的关系模式为职务12为了管理公司职员参加各项目每天的工作业绩需设计工作业绩关系模式为工作业绩2
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程在生命消亡前处于且仅处于三种基本状态之一运行态Running进程占有CPU并在CPU上运行就绪态Ready一个进程已经具备运行条件但由于无CPU暂时不能运行的状态当调度给其CPU时立即可以运行等待态Blocked指进程因等待某种事件的发生而暂时不能运行的状态即使CPU空闲该进程也不可运行指出如下进程状态转换图图4-1中状态1～状态3分别是什么状态[图4-1][*]
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下1．在停车场的入口和出口分别安装一个自动栏杆一台停车卡打印机一台读卡器和一个车辆通过传感器等其示意图见如图3-21所示2．当汽车到达入口时驾驶员按下停车卡打印机的按钮获取停车卡当驾驶员拿走停车卡后系统命令栏杆自动抬起汽车通过入口后入口处的传感器通知系统发出命令栏杆自动放下3．在停车场内分布着若干个付款机器驾驶员将在入口处获取的停车卡插入付款机器并缴纳停车费付清停车费之后将获得一张出场卡用于离开停车场4．当汽车到达出口时驾驶员将出场卡插入出口处的读卡器如果这张卡是有效的系统命令栏杆自动抬起汽车通过出口后出口传感器通知系统发出命令栏杆自动放下若这张卡是无效的系统不发出栏杆抬起命令而发出告警信号5．系统自动记录停车场内空闲的停车位的数量若停车场当前没有车位系统将在入口处显示车位已满信息这时停车卡打印机将不再出卡只允许场内汽车出场根据上述描述采用面向对象方法对其进行分析与设计得到如表3-11所示的类/用例/状态列表如图3-22所示的用例图如图3-23所示的初始类图以及如图3-24所示的描述入口自动栏杆行为的UML状态图表3-11类/用例/状态列表用例名说明类名说明状态名说明Carentry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态汽车可以进入停车场Carexit汽车离开停车场PaymentMachine付款机器Disable没有车位ReportStatistics记录停车场的相关信息CarPark停车场保存车位信息AwaitEntry等待汽车进入Barrier自动护栏AwaitTicketTake等待打印停车卡Carentrywhenfull没有车位时汽车请求进入停车场EntryBarrier入口的护栏AwaitEnable等待停车场内有空闲车位ExitBarrier出口的护栏[问题1]根据说明中的描述使用表3-11给出的用例名称给出图3-22中U1U2和U3所对应的用例
[说明]门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器LockController接收读卡器FingerReader的读卡信息并进一步识别如果为有效卡则触发控制电控锁Lock的继电器让持卡人通过锁控器还会将这些读卡及进出事件存储起来并将相关事件记录传送给上位机每个锁控器管理1～4个门每5～8个锁控器接入1条RS-485总线并转换成RS-232方式与管理主机的串行口对锁控器进行相关设置后允许它脱机独立对门禁点进行控制管理主机或通信线路故障都不会影响它的正常运行在普通场合通常会设置1个出门按钮允许已进入的人员按动此按钮以打开电控锁而对于一些重要场合通常会在门的内外安装两个读卡器进出门时都需按预设方式进行刷卡门禁系统中的每个电控锁都有一个唯一的编号锁的状态有两种已锁住和未锁住在管理主机上可以设置每把锁的安全级别及用户的开锁权限只有当用户的开锁权限大于或等于锁的安全级别并且锁处于已锁住状态时才能将锁打开用户的感应卡信息开锁权限及锁的安全级别都保存在管理主机的数据库中表2-19给出了门禁系统主要组成部件的作用表2-19感应门禁系统主要组成部件及其作用表部件名称主要作用功能读卡感应器FingerReader通过射频感应原理识别感应卡内置加密卡号锁控器LockController存储感应卡权限和刷卡记录向管理软件上传读卡器送来的信号并负责和上位机通讯和其他数据存储器协调电控锁Lock电动执行机构主机管理软件Win-PakSoftware通过计算机对所有单元进行中央管理和监控进行相应的时钟授权统计管理工作RS-485/232信号转换器对所有数据存储器进行联网和远距离通信门禁电源提供系统工作时所需的电源能量感应卡存储用户的不可复制和解密的ID号开门按钮出门时可以设置为按此按钮出门可选部件软件开发公司A承担了该门禁控制系统的开发任务其开发小组采用根据问题领域的模型建立系统结构的面向对象方法完成该系统的设计系统中的类及类之间的关系用UML类图表示[问题3]在系统的需求分析阶段可以使用用例对系统需求建模用例可以使用UML的用例图来表示请分别用100字以内的文字解释UML用例图中扩展用例和抽象用例的内涵
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示[问题3]加工2的细化图见图2-23中缺少3条数据流请指出这3条数据流的起点终点和数据流名称
[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单③帮助商家找出哪种商品将脱销从而及时补充货源④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价⑤交接班时结算货款数目和商品数目每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图[问题4]请使用[说明]中给出的词语将销售事件序列图中的A～D空缺处的内容填写完整
[说明]快速排序是一种典型的分治算法采用快速排序对数组A[p..r]排序的3个步骤如下1．分解选择一个枢轴pivot元素划分数组将数组A[p..r]划分为两个子数组可能为空A[p..q-1]和A[q+1..r]使得A[q]大于等于A[p..q-1]中的每个元素小于A[q+1..r]中的每个元素q的值在划分过程中计算2．递归求解通过递归的调用快速排序对子数组A[p..q-1]和A[q+1..r]分别排序3．合并快速排序在原地排序故无需合并操作[问题2]1假设要排序包含n个元素的数组请给出在各种不同的划分情况下快速排序的时间复杂度用O记号最佳情况为4平均情况为5最坏情况为62假设要排序的n个元素都具有相同值时快速排序的运行时间复杂度属于哪种情况7最佳平均最坏
[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点APAccessPoin假设每个无线AP覆盖范围的半径是6米因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米为了简化问题假设所有无线网卡在同一直线上并且无线AP沿该直线放置该问题可以建模为如图1-13所示其中直线表示无线网卡所在的直线实心正方形表示无线网卡现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡实现贪心算法的流程如图1-14所示其中①d[i]1≤i≤N表示第i张无线网卡到通道A端的距离N表示无线网卡的总数无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号②s[k]表示第kk≥1个无线AP到通道A端的距离算法结束后k的值为无线AP的总数[问题2]该贪心算法的时间复杂度为5
[说明]散列文件的存储单位称为桶BUCKET假如一个桶能存放m个记录当桶中已有m个同义词散列函数值相同的记录时存放第m+1个同义词会发生溢出此时需要将第m+1个同义词存放到另一个称为溢出桶的桶中相对地称存放前m个同义词的桶为基桶溢出桶和基桶大小相同用指针链接查找指定元素记录时首先在基桶中查找若找到则成功返回否则沿指针到溢出桶中进行查找例如设散列函数为HashKey=Keymod7记录的关键字序列为151421879629335241491963161037751531453565168705453建立的散列文件内容如图2-27所示为简化起见散列文件的存储单位以内存单元表示函数InsertToHashTableintNewElemKey的功能是若新元素NewElemKey正确插入散列文件中则返回值0否则返回值-1采用的散列函数为HashNewElemKey=NewElemKey%P其中P设定基桶的数目函数中使用的预定义符号如下
[说明]已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5万元以下不包括5万元的采购单副董事长可以审批5万元至10万元不包括10万元的采购单董事长可以审批10万元至50万元不包括50万元的采购单50万元及以上的采购单就需要开会讨论决定采用责任链设计模式ChainofResponsibility对上述过程进行设计后得到的类图如图3-28所示[Java代码]
[说明]某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单③帮助商家找出哪种商品将脱销从而及时补充货源④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价⑤交接班时结算货款数目和商品数目每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图[问题2]请将图1-11中类商品类特价商品和类计量商品3者之间的联系补充完整
[说明]某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息[需求分析结果]1．登记参赛球队的信息记录球队的名称代表地区成立时间等信息系统记录球队的每个队员的姓名年龄身高体重等信息每个球队有一个教练负责管理球队一个教练仅负责一个球队系统记录教练的姓名年龄等信息2．安排球队的训练信息比赛组织者为球队提供了若干个场地供球队进行适应性训练系统记录现有的场地信息包括场地名称场地规模位置等信息系统可为每个球队安排不同的训练场地如表3-9所示系统记录训练场地安排的信息表3-9训练安排表球队名称场地名称训练时间解放军一号球场2008-06-091400-1800解放军一号球场2008-06-120900-1200解放军二号球场2008-06-111400-1800山西一号球场2008-06-100900-12003．安排比赛该赛事聘请有专职裁判每场比赛只安排一个裁判系统记录裁判的姓名年龄级别等信息系统按照一定的规则首先分组然后根据球队场地和裁判情况安排比赛每场比赛的对阵双方分别称为甲队和乙队记录参赛球队比赛时间比分场地名称等信息如表3-10所示表3-10比赛安排表A组甲队乙队场地名称比赛时间裁判比分解放军北京一号球场2008-06-171500李大明天津山西一号球场2008-06-171900胡学梅B组甲队乙队场地名称比赛时间裁判比分上海安徽二号球场2008-06-171500丁鸿平山东辽宁二号球场2008-06-171900郭爱琪4．所有球员教练和裁判可能出现重名情况[概念模型设计]根据需求阶段收集的信息设计的实体联系图和关系模式不完整如下1．实体联系图图3-202．关系模式教练教练编号姓名年龄队员队员编号姓名年龄身高体重a球队球队名称代表地区成立时间b场地场地名称场地规模位置训练记录c裁判裁判编号姓名年龄级别比赛记录d[问题2]根据你的实体联系图完成关系模式并给出训练记录和比赛记录关系模式的主键和外键
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机常见的的调度算法有先进先出FIFO按照进程进入就绪队列的的先后次序选择时间片轮转RR进程轮流运行一个时间片最高优先级HPF分配给具有最高优先级的就绪进程在实际系统中调度模式往往是几种调度算法的结合某系统按优先级别设置若干个就绪队列对级别较高的队列分配较小的时间片Sii=12n即有S1＜S2＜
[说明]某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行2．项目管理项目用项目代码标识使用过的项目代码不能重复使用一个部门可承担多个项目但一个项目仅由一个部门承担一个项目有一名项目主管和多个职员一个职员可参加多个项目项目代码由系统自动生成一旦项目建立项目名部门代码及起始年月日不能再变更3．项目的工作管理流程为项目工作计划输入初始计划→工作业绩输入→业绩生成每月一次→计划修正每月一次①项目工作计划输入项目主管使用如图1-9所示的计划输入界面输入项目代码职员代码职员参加某个项目的月工作时间计划图中空白区域为可输入项项目代码123456项目名ABCD部门代码03部门名开发部起始年月日2007-06-11结束年月日2007-11-31登陆时间2007-05-28职员代码职员名6月7月8月9月10月11月12月1月2月3月4月5月合计0302小郭12018018018018018010200316小谢1201801801501501509300309张三901501501801801809300328李四120180180120120908700321王五9015015015015090810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入职工代号0302职员名小郭输入年月20076月年月日星期出勤时间每个项目的工作时间项目代码工作时间项目代码工作时间备注2007-06-11一12.01234568.03456784.02007-06-12二15.012345610.03456785.02007-06-13三18.012345615.03456783.02007-06-14四15.012345615.02007-06-15五18.012345618.02007-06-16六10.012345610.02007-06-17日0.0③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表④计划修正项目主管根据项目进度修改以后的工作计划郭工程师根据公司的项目需求将数据库关系模式设计如下部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名等级等级代码等级名年月小时工资职员职员代码职员名部门代码职务代码任职时间项目项目代码项目名部门代码起始年月日结束年月日项目主管工作计划项目代码职员代码年月工作时间[问题4]假定月工作业绩关系模式为月工作业绩职员代码年月工作时间请将以下查询职员代码职员名年月月工资SQL语句中3～5空缺处的内容填写完整SELECT3FROM4WHERE5[附]关系模式的标记规则如下关系名属性名1属性名2属性名n其中①若该属性仅为主键属性时则该属性名下画实下画线②若该属性仅为外键属性时则该属性名下画虚下画线③若该属性既是主键属性又是外键属性时则在该属性名下画实下画线和虚下画线④若该属性既不是主键属性又不是外键属性时则在该属性名下不做标记
[说明]门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器LockController接收读卡器FingerReader的读卡信息并进一步识别如果为有效卡则触发控制电控锁Lock的继电器让持卡人通过锁控器还会将这些读卡及进出事件存储起来并将相关事件记录传送给上位机每个锁控器管理1～4个门每5～8个锁控器接入1条RS-485总线并转换成RS-232方式与管理主机的串行口对锁控器进行相关设置后允许它脱机独立对门禁点进行控制管理主机或通信线路故障都不会影响它的正常运行在普通场合通常会设置1个出门按钮允许已进入的人员按动此按钮以打开电控锁而对于一些重要场合通常会在门的内外安装两个读卡器进出门时都需按预设方式进行刷卡门禁系统中的每个电控锁都有一个唯一的编号锁的状态有两种已锁住和未锁住在管理主机上可以设置每把锁的安全级别及用户的开锁权限只有当用户的开锁权限大于或等于锁的安全级别并且锁处于已锁住状态时才能将锁打开用户的感应卡信息开锁权限及锁的安全级别都保存在管理主机的数据库中表2-19给出了门禁系统主要组成部件的作用表2-19感应门禁系统主要组成部件及其作用表部件名称主要作用功能读卡感应器FingerReader通过射频感应原理识别感应卡内置加密卡号锁控器LockController存储感应卡权限和刷卡记录向管理软件上传读卡器送来的信号并负责和上位机通讯和其他数据存储器协调电控锁Lock电动执行机构主机管理软件Win-PakSoftware通过计算机对所有单元进行中央管理和监控进行相应的时钟授权统计管理工作RS-485/232信号转换器对所有数据存储器进行联网和远距离通信门禁电源提供系统工作时所需的电源能量感应卡存储用户的不可复制和解密的ID号开门按钮出门时可以设置为按此按钮出门可选部件软件开发公司A承担了该门禁控制系统的开发任务其开发小组采用根据问题领域的模型建立系统结构的面向对象方法完成该系统的设计系统中的类及类之间的关系用UML类图表示[问题1]如图2-25所示是门禁控制系统的一个不完整类图根据题干说明中给出的术语请给出类Lock的主要属性
[说明]某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网[需求分析结果]1．每个前来登记的个人需填写人才入库登记表如表2-17所示并出示相关证件经工作人员审核后录入个人信息表2-17人才入库登记表个人编号_______登记日期___年___月___日姓名性别出生日期照片籍贯身份证号毕业院校专业学历证书名称1.编号2.移动电话家庭电话电子邮件求职意向及薪水职位名称最低薪水备注1.2.个人简历及特长2．每个前来登记的企业需填写企业信息登记表如表2-18所示并出示相关证明及复印件经工作人员核实后录入企业信息3．个人和企业的基本信息只需在第一次登记时填写个人编号和企业编号由系统自动生成个人和企业的基本信息由计算机长期存储以后个人只需提供个人编号和求职意向信息企业只需提供企业编号和岗位需求信息4．个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布[概念模型设计]根据需求阶段收集的信息设计人才岗位和企业的实体联系图如图2-24所示不完整表2-18企业信息登记表企业编号_______登记日期__年__月__日企业名称地址企业网址联系人联系电话电子邮件岗位需求职位专业学历薪水备注企业简介[逻辑结构设计]1．将概念模型设计的实体联系图转换为以下关系模式人才个人编号姓名性别出生日期身份证号毕业院校专业学历证书名称证书编号联系电话电子邮件个人简历及特长企业企业编号企业名称联系人联系电话地址企业网址电子邮件企业简介求职意向2岗位需求32．由于一个人可能持有多个证书因此对人才关系模式进行优化得到如下两个新的关系模式人才4证书5根据上述的设计过程回答以下问题[问题3]对于[问题2]所完成的各实体关系模式以下画线指出其主键和外键
[说明]在一公文处理系统中开发者定义了一个公文类OfficeDoc其中定义了公文具有的属性和处理公文的相应方法当公文件的内容或状态发生变化时关注此OfficeDoc类对象的相应的DocExplorer对象都要更新其自身的状态一个OfficeDoc对象能够关联一组DocExplorer对象当OfficeDoc对象的内容或状态发生变化时所有与之相关联的DocExplorer对象都将得到通知这种应用被称为Observer观察者模式以下代码采用Java语言实现能够正确编译通过[Java代码]
[说明]某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网[需求分析结果]1．每个前来登记的个人需填写人才入库登记表如表2-17所示并出示相关证件经工作人员审核后录入个人信息表2-17人才入库登记表个人编号_______登记日期___年___月___日姓名性别出生日期照片籍贯身份证号毕业院校专业学历证书名称1.编号2.移动电话家庭电话电子邮件求职意向及薪水职位名称最低薪水备注1.2.个人简历及特长2．每个前来登记的企业需填写企业信息登记表如表2-18所示并出示相关证明及复印件经工作人员核实后录入企业信息3．个人和企业的基本信息只需在第一次登记时填写个人编号和企业编号由系统自动生成个人和企业的基本信息由计算机长期存储以后个人只需提供个人编号和求职意向信息企业只需提供企业编号和岗位需求信息4．个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库并发布[概念模型设计]根据需求阶段收集的信息设计人才岗位和企业的实体联系图如图2-24所示不完整表2-18企业信息登记表企业编号_______登记日期__年__月__日企业名称地址企业网址联系人联系电话电子邮件岗位需求职位专业学历薪水备注企业简介[逻辑结构设计]1．将概念模型设计的实体联系图转换为以下关系模式人才个人编号姓名性别出生日期身份证号毕业院校专业学历证书名称证书编号联系电话电子邮件个人简历及特长企业企业编号企业名称联系人联系电话地址企业网址电子邮件企业简介求职意向2岗位需求32．由于一个人可能持有多个证书因此对人才关系模式进行优化得到如下两个新的关系模式人才4证书5根据上述的设计过程回答以下问题[问题1]在1空缺处填入所需的实体联系及其属性完成概念模型设计
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题4]请使用[说明]中数据字典条目定义形式给出图3-18中的手工分户账数据流和图3-19中的初录分户账和复录分户账的关系
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下1．在停车场的入口和出口分别安装一个自动栏杆一台停车卡打印机一台读卡器和一个车辆通过传感器等其示意图见如图3-21所示2．当汽车到达入口时驾驶员按下停车卡打印机的按钮获取停车卡当驾驶员拿走停车卡后系统命令栏杆自动抬起汽车通过入口后入口处的传感器通知系统发出命令栏杆自动放下3．在停车场内分布着若干个付款机器驾驶员将在入口处获取的停车卡插入付款机器并缴纳停车费付清停车费之后将获得一张出场卡用于离开停车场4．当汽车到达出口时驾驶员将出场卡插入出口处的读卡器如果这张卡是有效的系统命令栏杆自动抬起汽车通过出口后出口传感器通知系统发出命令栏杆自动放下若这张卡是无效的系统不发出栏杆抬起命令而发出告警信号5．系统自动记录停车场内空闲的停车位的数量若停车场当前没有车位系统将在入口处显示车位已满信息这时停车卡打印机将不再出卡只允许场内汽车出场根据上述描述采用面向对象方法对其进行分析与设计得到如表3-11所示的类/用例/状态列表如图3-22所示的用例图如图3-23所示的初始类图以及如图3-24所示的描述入口自动栏杆行为的UML状态图表3-11类/用例/状态列表用例名说明类名说明状态名说明Carentry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态汽车可以进入停车场Carexit汽车离开停车场PaymentMachine付款机器Disable没有车位ReportStatistics记录停车场的相关信息CarPark停车场保存车位信息AwaitEntry等待汽车进入Barrier自动护栏AwaitTicketTake等待打印停车卡Carentrywhenfull没有车位时汽车请求进入停车场EntryBarrier入口的护栏AwaitEnable等待停车场内有空闲车位ExitBarrier出口的护栏[问题3]根据说明中的描述使用表3-11给出的状态名称给出图3-24中S1～S4所对应的状态
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题6]打印分户账清单表3-8时必须以4作为关键字进行排序才能满足系统需求
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查2对合格的报名单编好准考证号后将准考证送给考生并将汇总后的考生名单送给阅卷3对阅卷站送来的成绩清单进行检查并根据考试中心制订的合格标准审定合格者4制作考生通知单送给考生5进行成绩分类统计按地区年龄文化程度职业考试级别等分类和试题难度分析产生统计分析表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第l层数据流图其中A是加工1的子图B是加工2的子图[图1-1][*][图1-2][*][图1-3][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出加工1子图图1-3A中缺失的数据流的名称并指出该数据流的起点和终点
[说明]某机器上需要处理n个作业job1job2jobn其中1每个作业jobi1≤i≤n的编号为ijobi有一个收益值P[i]和最后期限值d[i]2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥≥p[n]4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图3-25是基于贪心策略求解该问题的流程图1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k里的作业按其最后期限非递减排序即d[J[1]]≤≤d[J[k]]2为了便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=03算法大致思想是先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素[问题1]请将图3-25中的1～3空缺处的内容填写完整
[说明]某商业银行已有一套基于客户机/服务器C/S模式的储蓄系统X和一套建账软件Y建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式该建账软件具有以下功能1分户账录入手工办理业务时建立的每个分户账数据均由初录员和复录员分别录入以确保数据的正确性2初录/复录比对将初录员和复录员录入的数据进行一一比较并标记两套数据是否一致3数据确认当上述两套数据完全一致后将其中任一套作为最终进入系统X的原始数据4汇总核对和打印对经过确认的数据进行汇总并和会计账目中的相关数据进行核对以确保数据的整体正确性并打印输出经过确认的数据为以后核查可能的错误提供依据该建账软件需要打印的分户账清单样式如表3-8所示表3-8分户账清单样式表储蓄所账号开户日户名其他分户账数据储蓄所A64361357200820109992008-08-15小郭储蓄所A合计共XXXX户总余额YYYYYYY.YY元储蓄所B84361357200820098882008-08-25小谢储蓄所B合计共XXXX户总余额YYYYYYY.YY元储蓄所N储蓄所N合计共XXXX户总余额YYYYYYY.YY元5数据转换将经过确认的数据转换为储蓄系统X需要的中间格式数据6数据清除为加快初录和复录的处理速度在数据确认之后可以有选择地清除初录员和复录员录入的数据该软件的数据流图如图3-17～图3-19所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题2]请使用[说明]中的词汇给出数据确认处理所需的数据流在图3-19建账软件第1层数据流图中的全部可选起点
[说明]已知某企业欲开发一家用电器遥控系统即用户使用一个遥控器即可控制某些家用电器的开与关遥控器面板如图1-16所示该遥控器共有4个按钮编号分别是0至3按钮0和2能够遥控打开电器1和电器2按钮1和3则能遥控关闭电器1和电器2由于遥控系统需要支持形式多样的电器因此该系统的设计要求具有较高的扩展性现假设需要控制客厅电视和卧室电灯对该遥控系统进行设计所得类图如图1-17所示在图1-17中类RomoteController的方法onPressButtonintbutton表示当遥控器按键按下时调用的方法参数为按键的编号Command接口中on和off方法分别用于控制电器的开与关Light中turnLightintdegree方法用于调整电灯灯光的强弱参数degree值为0时表示关灯值为100时表示开灯并且将灯光亮度调整到最大TV中setChannelintchannel方法表示设置电视播放的频道参数channel值为0时表示关闭电视为1时表示开机并将频道切换为第1频道[C++代码]本试题应用命令模式能够有效让类5和类6类7之间的耦合性降至最小
实体间的联系有一对一一对多和多对多指出图2-2中各联系分别属于哪一种
[说明]某机器上需要处理n个作业job1job2jobn其中1每个作业jobi1≤i≤n的编号为ijobi有一个收益值P[i]和最后期限值d[i]2机器在一个时刻只能处理一个作业而且每个作业需要一个单位时间进行处理一旦作业开始就不可中断每个作业的最后期限值为单位时间的正整数倍3job1～jobn的收益值呈非递增顺序排列即p[1]≥p[2]≥≥p[n]4如果作业jobi在其期限之内完成则获得收益p[i]如果在其期限之后完成则没有收益为获得较高的收益采用贪心策略求解在期限之内完成的作业序列图3-25是基于贪心策略求解该问题的流程图1整型数组J[]有n个存储单元变量k表示在期限之内完成的作业数J[1..k]存储所有能够在期限内完成的作业编号数组J[1..k里的作业按其最后期限非递减排序即d[J[1]]≤≤d[J[k]]2为了便于在数组J中加入作业增加一个虚拟作业job0并令d[0]=0J[0]=03算法大致思想是先将作业job1的编号1放入J[1]然后依次对每个作业jobi2≤i≤n进行判定看其能否插入到数组J中若能则将其编号插入到数组J的适当位置并保证J中作业按其最后期限非递减排列否则不插入jobi能插入数组J的充要条件是jobi和数组J中已有作业均能在其期限之内完成4流程图中的主要变量说明如下i循环控制变量表示作业的编号k表示在期限内完成的作业数r若jobi能插入数组J则其在数组J中的位置为r+1q循环控制变量用于移动数组J中的元素[问题3]对于本试题的作业处理问题用图3-25的贪心算法能否求得最高收益6能或不能用贪心算法求解任意给定问题时是否一定能得到最优解7能或不能
阅读下列说明和图回答问题1至问题2[说明]移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下1用户拨电话号码每按下一个数字键显示屏上显示相应数字2按OK键进行连线显示屏上显示连线中请求连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息3接通后显示屏显示连线成功4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示断线成功该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的用例图图3-2是该系统的类图图3-3描述了打电话包括断开的序列图[图3-1][*][图3-2][*][图3-3][*]根据题意用题中及类图中提供的术语指出图3-1中的参与者A及用例BC各是什么
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号