首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。 新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
阅读下列说明和数据流图回答问题1至问题3 [说明] 某图书管理系统的主要功能是图书管理
[说明] 图书管理系统详细记录图书库存情况读者信息以及读者借阅记录包括借书日期和还书日期
【说明】图书管理系统详细记录图书库存情况读者信息及读者借阅记录包括借书日期和还书日期新书入库时要为该
阅读下列说明和数据流图回答问题1至问题3 [说明] 某图书管理系统的主要功能是图书管理
以下是教材购销系统的描述请仔细阅读并按要求回答问题某图书管理系统有以下功能a借书输入读者借书证系统首
以下是教材购销系统的描述请仔细阅读并按要求回答问题某图书管理系统有以下功能 a借书输入读者借书
[说明] 图书管理系统详细记录图书库存情况读者信息以及读者借阅记录包括借书日期和还书日期
【说明】图书管理系统详细记录图书库存情况读者信息及读者借阅记录包括借书日期和还书日期新书入库时要为该
以下是教材购销系统的描述请仔细阅读并按要求回答问题 某图书管理系统有以下功能 A．借书
【说明】图书管理系统详细记录图书库存情况读者信息及读者借阅记录包括借书日期和还书日期新书入库时要为该
阅读下列说明和数据流图回答问题1至问题3 [说明] 某图书管理系统的主要功能是图书管理
以下是教材购销系统的描述请仔细阅读并按要求回答问题某图书管理系统有以下功能 A．借书输入读者借
阅读下列说明和数据流图回答问题1至问题3 【说明】某图书管理系统的主要功能是图书管理和信息
以下是教材购销系统的描述请仔细阅读并按要求回答问题某图书管理系统有以下功能A借书输入读者借书证系统首
阅读下列说明和数据流图回答问题1至问题3 [说明] 某图书管理系统的主要功能是图书管理
【说明】图书管理系统详细记录图书库存情况读者信息及读者借阅记录包括借书日期和还书日期新书入库时要为该
阅读下列说明和数据流图回答问题1至问题3 【说明】某图书管理系统的主要功能是图书管理和信息
以下是教材购销系统的描述请仔细阅读并按要求回答问题某图书管理系统有以下功能·借书输入读者借书证系统首
阅读下列说明和数据流图回答问题1至问题3 【说明】某图书管理系统的主要功能是图书管理和信息
以下是教材购销系统的描述请仔细阅读并按要求回答问题 某图书管理系统有以下功能 ·借书输
热门试题
更多
[说明]某机器上需要处理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中的元素[问题2]假设有6个作业job1job2job6完成作业的收益数组p=p[1]p[2]p[3]p[4]p[5]p[6]=908050302010每个作业的处理期限数组d=d[1]d[2]d[3]d[4]d[5]d[6]=121343请应用试题中描述的贪心策略算法给出在期限之内处理的作业编号序列4按作业处理的顺序给出得到的总收益为5
[说明]快速排序是一种典型的分治算法采用快速排序对数组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．合并快速排序在原地排序故无需合并操作[问题1]下面是快速排序的伪代码请将空缺处1～3的内容填写完整伪代码中的主要变量说明如下A待排序数组pr数组元素下标从p到rq划分的位置x枢轴元素i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值j循环控制变量表示数组元素下标
阅读以下说明和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//省略具体实现
[说明]某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比赛的相关信息[需求分析结果]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[问题1]根据问题描述补充4个联系完善图3-20的实体联系图
[说明]快速排序是一种典型的分治算法采用快速排序对数组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．合并快速排序在原地排序故无需合并操作[问题3]1待排序数组是否能被较均匀地划分对快速排序的性能有重要影响因此枢轴元素的选取非常重要有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作请填充其中的空缺处其中RANDOMij表示随机取i到j之间的一个数包括i和j2随机化快速排序是否能够消除最坏情况的发生10是或否
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 1处填
阅读下列说明和数据流图回答问题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][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出加工2子图图1-3B中缺失的数据流的名称并指出该数据流的起点和终点加工2子图图1-4中有一条数据流是错误的请指出这条数据流的起点和终点
[说明]已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5万元以下不包括5万元的采购单副董事长可以审批5万元至10万元不包括10万元的采购单董事长可以审批10万元至50万元不包括50万元的采购单50万元及以上的采购单就需要开会讨论决定采用责任链设计模式ChainofResponsibility对上述过程进行设计后得到的类图如图3-27所示[C++代码]
阅读以下函数说明和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代码[说明]所谓货郎担问题是指给定一个无向图并已知各边的权在这样的图中要找一个闭合回路使回路经过图中的每一个点而且回路各边的权之和最小应用贪婪法求解该问题程序先计算由各点构成的所有边的长度作为边的权值按长度大小对各边进行排序后按贪婪准则从排序后的各边中选择组成回路的边贪婪准则使得边的选择按各边长度从小到大选择函数中使用的预定义符号如下#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．安排球队的训练信息比赛组织者为球队提供了若干个场地供球队进行适应性训练系统记录现有的场地信息包括场地名称场地规模位置等信息系统可为每个球队安排不同的训练场地如表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[问题3]如果考虑记录一些特别资深的热心球迷的情况每个热心球迷可能支持多个球队热心球迷的基本信息包括姓名住址和喜欢的俱乐部等根据这一要求修改图3-20的实体联系图给出修改后的关系模式
阅读下列函数说明和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;
[说明]门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器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类图表示[问题2]序列图是场景的图形化表示描述了以时间顺序组织的对象之间的交互活动即显示了一组对象和由这组对象发送和接收的消息如图2-26所示是用户成功开锁的序列图依据上述说明中给出的词语将图2-26中的1～5空缺处补充完整
阅读下列函数说明和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[说明]移动电话是传统固定式电话的延伸通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚现在的移动电话功能更全面除了作为电话使用外还可以发送短信可以管理电话簿可以下载铃声图案手机由键盘显示屏以及移动通信设备组成移动通信设备负责发送和接收信号与基站进行连线打电话的流程如下1用户拨电话号码每按下一个数字键显示屏上显示相应数字2按OK键进行连线显示屏上显示连线中请求连接基站基站通过移动电话网络连接到对方手机若有误则返回相关信息3接通后显示屏显示连线成功4打电话结束后按Cancel送出断线信号通知移动电话基站断线基站切断连接显示屏显示断线成功该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的用例图图3-2是该系统的类图图3-3描述了打电话包括断开的序列图[图3-1][*][图3-2][*][图3-3][*]根据题意用题中及类图中提供的术语指出图3-3所示的打电话序列图中的消息A～D
阅读以下函数说明和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//省略具体实现
选出正确的关系代数表达式查询所有外科病区和内科病区的所有医生姓名A．σName=外科∨Name=内科π4QB．σName=外科∧Name=内科π4QC．π4σName=外科∨Name=内科QD．π4σName=外科∧Name=内科Q
层次模型不能直接表示多对多联系为什么可采用哪些方法进行多对多联系的表示
阅读以下函数说明和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//省略具体实现
阅读下列说明和E-R图回答问题1至问题3将解答填入对应栏内 [说明] 某学校的教学系统描述如下 学生信息包括学号SNo姓名Sname性别Sex年龄Age入学年份Year主修专业Major其中学号是入学时唯一编定的 课程信息包括课程号CNo课程名称CName学时Period学分Credit其中课程号是唯一编定的 一个学生可选多门课每个学生选每门课有一个成绩图2-1是经分析得到的E-R图 [图2-1] 设基本表StudentSNoSNameSexAgeYearMajorCourseCNoCnamePeriodCreditGradeSNoCNoGrade通过如下SQL语句建立请在SQL语句空缺处填入正确的内容 CREATETABLEStudentSNOCHAR6NOTNULL SNameCHAR20 SexCHAR1 AgeINTEGER YearCHAR4 MajorCHAR20 1; CREATETABLECourseCNoCHAR6NOTNULL CNameCHAR20 PeriodINTEGER CreditINTEGER 2; CREATETABLEGradeSNoCHAR6NOTNULL CNoCHAR6NOTNULL GradeREAL 3 4 5; 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所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题5]加工1录入比对处理除能够检查出初录数据和复录数据不一致之外还应检测的错误有3
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下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出口的护栏[问题2]根据说明中的描述使用表3-11给出的类的名称给出图3-23中的A～D所对应的类
阅读下列说明和数据流图回答问题1至问题3将解答填入对应栏内 [说明] 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采货单当某配件的库存量大于或等于订购量时或者收到供应商的送货单时并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表 以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图其中A是加工1的子图B是加工2的子图 [图1-1] [图1-2] [图1-3] [数据字典] 1数据流条目 订货单=配件号+配件名+规格+数量+顾客名+地址 提货单=订货单+金额 采货单=配件号+配件名+规格+数量+供应商名+地址 送货单=配件号+配件名+规格+数量+金额 2文件说明 文件名配件库存 组成配件号+配件名+规格+数量+允许的最低库存量 根据题意指出图1-3A中缺失的数据流的名称并指出该数据流的起点和终点
阅读下列说明和图表回答问题1到问题3[说明]在多道程序系统中各个程序之间是并发执行的共享系统资源CPU需要在各个运行的程序之间来回地切换这样的话要想描述这些多道的并发活动过程就变得很困难为此操作系统设计者提出了进程的概念进程是具有独立功能的程序关于某个数据集合上的一次动态执行过程是系统进行资源分配和调度的独立单位如果单CPU系统中有N个进程运行的进程最多几个最少几个就绪进程最多几个最少几个等待进程最多几个最少几个
[说明]在一公文处理系统中开发者定义了一个公文类OfficeDoc其中定义了公文具有的属性和处理公文的相应方法当公文件中内容或状态发生变化时关注此OfficeDoc类对象的相应的DocExplorer对象都要更新其自身的状态一个OfficeDoc对象能够关联一组DocExplorer对象当OfficeDoc对象的内容或状态发生变化时所有与之相关联的DocExplorer对象都将得到通知这种应用被称为Observer观察者模式以下代码采用C++语言实现能够正确编译通过[C++代码]
[说明]某汽车停车场欲建立一个信息系统已经调查到的需求如下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出口的护栏[问题4]简要解释图3-22中用例U1和U3之间的extend关系的内涵
[说明]某商业银行已有一套基于客户机/服务器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所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题3]请使用[说明]中数据字典条目定义形式将以下1和2空缺处的内容填写完整初录数据=1复录数据=2
阅读下列说明和数据流图回答问题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][*][数据字典]报名单=地区+序号+姓名+性别+年龄+文化程度+职业+考试级别+通信地址正式报名单=报名单+准考证号准考证=地区+序号+姓名+准考证号+考试级别考生名单=准考证号+考试级别统计分析表=分类统计表+难度分析表考生通知单=考试级别+准考证号+姓名+合格标志+通信地址根据题意指出0层数据流图图1-2中缺失的数据流的名称并指出该数据流的起点和终点
[说明]某商业银行已有一套基于客户机/服务器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所示图中部分数据流数据文件的格式如下初录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质复录分户账=储蓄所号+账号+户名+开户日+开户金额+当前余额+性质会计账目=储蓄所号+总户数+总余额操作结果=初录操作结果+比对操作结果+复录操作结果[问题1]不考虑数据确认处理加工2请指出图3-17～图3-19数据流图中可能存在的错误
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号