首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
阅读以下说明和C代码，将应填入 (n) 处的字句写在对应栏内。 [说明] 下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt...
查看本题答案
包含此试题的试卷
中级软件设计师《填空集》真题及答案
点击查看
你可能感兴趣的试题
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读下列程序说明和C++程序把应填入其中n处的字句写在对应栏内 【说明】阅读下面几段C++程序回答
阅读以下说明和C++程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制的
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
阅读以下说明和Java代码将应填入____处的语句或语句成分写在答题纸的对应栏内【说明】某数据文件s
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和Java程序将应填入____处的字句写在答题纸的对应栏内 下面程序实现十进制向其他进制
阅读以下说明和JAVA代码将应填入n处的字句写在答题纸的对应栏内 【说明】 类Queue表示队列类
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
试题六阅读以下说明和Java代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据
阅读以下说明和c++代码将应填入n处的字句写在答题纸的对应栏内 【说明】 通常情况下用户可以对应用
阅读以下函数说明和C语言函数将应填入n处的字句写在对应栏内 [说明] 已知r[1...n]是n个
试题五阅读以下说明和C++代码将应填入n处的语句或语句成分写在答题纸的对应栏内【说明】某数据文
热门试题
更多
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示[问题1]请用100字以内的文字简要说明逻辑数据流图LogicalDataFlowDiagram和物理数据流图PhysicalDataFlowDiagram之间的主要差别
阅读以下函数说明和Java代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DPI还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图7-1显示了各个类间的关系[图7-1][*]这样系统始终只处理3个对象Shape对象Drawing对象DP1或DP2对象以下是JAvA语言实现能够正确编译通过[Java代码]//DP1．Jav__件publicclassDPIstaticpublicvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现//DP2．jav__件publicclassDP2staticpublicvoiddrawlinedoublex1doubley1doublex2doubley2//省略具体实现//Drawing．jav__件1publicclassDrawingabstractpublicvoiddrawLinedoublex1doubley1doublex2doubley2//V1Drawing．jav__件publicclassV1DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1．draw_a_linex1y1x2y2//V2Drawing．jav__件publicclassV2DrawingextendsDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2//画一条直线2//Shape．jav__件abstractpublicclassShapeabstractpublicvoiddraw;private3dp;ShapeDrawingdp_dp=dpprotectedvoiddrawLinedoublex1doubley1doublex2doubley24//Rectangle．jav__件publicclassRectangleextendsShapeprivatedouble_x1_x2_y1_y2publicRectangleDrawingdpdoublex1doubley1doublex2doubley25_x1=x1_x2=x2_y1=y1_y2=y2publicvoiddraw//省略具体实现
选出正确的关系代数表达式
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读下列说明和图表回答问题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条数据流的起点终点和数据流名称
[说明]快速排序是一种典型的分治算法采用快速排序对数组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最佳平均最坏
[说明]散列文件的存储单位称为桶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代码]
[说明]某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息[需求分析结果]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＜
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
阅读以下说明和C++代码[说明]现要编写一个画矩形的程序目前有两个画图程序DP1和DP2DP1用函数draw_a_linex1y1x2y2画一条直线DP2则用drawlinex1x2y1y2画一条直线当实例化矩形时确定使用DP1还是DP2为了适应变化包括不同类型的形状和不同类型的画图程序将抽象部分与实现部分分离使它们可以独立地变化这里抽象部分对应形状实现部分对应画图与一般的接口抽象方法与具体实现不同这种应用称为Bridge桥接模式图6-1显示了各个类间的关系[图6-1][*]这样系统始终只处理3个对象Shape对象Drawingg对象DP1或DP2对象以下是C++语言实现能够正确编译通过[C++代码]classDP1publicstaticvoiddraw_a_linedoublex1doubley1doublex2doubley2//省略具体实现classDP2publicstaticvoiddrawlinedoublex1doublex2doubley1doubley2//省略具体实现classDrawingpublic1voiddrawLinedoublex1doubley1doublex2doubley2=0;;classV1DrawingpublicDrawingpublicvoiddrawLinedoublex1doubley1doublex2doubley2DP1draw_a_linex1y1x2y2classV2DrawingpublicDrawingpublic:voiddrawLinedoublex1doubley1doublex2doubley22classShapeprivatc3dp;publicShapeDrawing*dpvirtualvoiddraw=0;voiddrawLinedoublex1doubley1doublex2doubley2;;ShapeShapeDrawing*dp_dp=dp;voidShapedrawLinedoublex1doubley1doublex2doubley2//画一条直线4classRectanglepublicShapeprivatcdouble_x1_y1_x2_y2publicRectangleDrawing*dpdoublex1doubley1doublex2doubley2voiddrawRectangleRectangleDrawing*dpdoublex1doubley1doublex2doubley25_x1=x1_y1=yl;_x2=x2_y2=y2voidRectangledraw//省略具体实现
[说明]门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器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代码]
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
[说明]某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网[需求分析结果]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层数据流图中的全部可选起点
实体间的联系有一对一一对多和多对多指出图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各是什么
阅读下列函数说明和C代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#defineM100typedefstruct/*x为两端点p1p2之间的距离p1p2所组成边的长度*/floatxintp1p2tdrtypedefstruct/*p1p2为和端点相联系的两个端点n为端点的度*/intnp1p2trtypedefstruct/*给出两点坐标*/floatxytpdtypedefinttl[M]intn=10[函数]floatdistancetpdatpdb/*计算端点ab之间的距离*/voidsortArrtdra[M]intm/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表m为边的条数*/intisCircuittrr[M]intiintj/*判断边ij选入端点关系表r[M]后是否形成回路若形成回路返回0*/voidselectedtrr[M]intiintj/*边ij选入端点关系表r*/voidcoursetrr[M]tll[M]/*从端点关系表r中得出回路轨迹表*/voidexchangetdra[M]intmintb/*调整表排序表b表示是否可调即是否有长度相同的边存在*/voidtravlingtpdpd[M]intnfloatdisttllocus[M]/*dist记录总路程*/tdrdr[M]/*距离关系表*/trr[M]/*端点关系表*/intijkhm/*h表示选入端点关系表中的边数*/intb/*标识是否有长度相等的边*/k=0/*计算距离关系表中各边的长度*/fori=1i＜ni++forj=i+1J＜=nj++k++;dr[k]．x=1;dr[k]．pl=i;dr[k]．p2=j;m=ksortArrdrm/*按距离大小从小到大排序形成排序表*/dob=1;dist=0k=h=0dok++i=dr[k]．p1j=dr[k]．p2ifri]．n＜=1&&r[j]．n＜=1/*度数不能大于2*/if2/*若边ij加入r后形成回路则不能加入*/3;h++dist+=dr[k]．xelseif4/*最后一边选入r成回路则该边必须加入且得到解*/selectedrijh++dist+=dr[k]．x;whilek!=n&&h!=nifh==n/*最后一边选入构成回路完成输出结果*/courserlocuselse/*找不到解调整dr交换表中边长相同的边在表中的顺序并将b置0*/5;while!b;
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号