首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
以下聚合类型中，内聚程度最高的是（）。
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
下列聚合类型中内聚程度最高的是30下列耦合类型中耦合程度最低的是31
偶然内聚
时间内聚
功能内聚
过程内聚
下列聚合类型中内聚程度最高的是33下列耦合类型中耦合程度最低的是34 33处填
偶然内聚
时间内聚
功能内聚
过程内聚
下列聚合类型中内聚程度最高的是30下列耦合类型中耦合程度最低的是31
数据耦合
控制耦合
公共耦合
内容耦合
由一朵内各离生心皮小果聚合而成的果实类型为
聚花果
梨果
浆果
聚合果
下列聚合类型中内聚程度最高的是下列耦合类型中耦合程度最低的是 下列聚合类型中内聚程度最高的是
偶然内聚
时间内聚
功能内聚
过程内聚
以下聚合类型中内聚程度最高的是53
偶然内聚
时间内聚
通信内聚
逻辑内聚
下列内聚中内聚程度最高的是
逻辑内聚
功能内聚
数据内聚
过程内聚
模块设计中常用的衡量指标是内聚和耦合内聚程度最高的是耦合程度最低的是 内聚程度最高的是
逻辑内聚
过程内聚
顺序内聚
功能内聚
下列聚合类型中聚合程度最高的是33
偶然聚合
时间聚合
功能聚合
过程聚合
模块设计中常用的衡量指标是内聚和耦合内聚程度最高的是耦合程度最低的是 耦合程度最低的是
数据耦合
内容耦合
公共耦合
控制耦合
下列聚合类型中聚合程度最高的是
偶然聚合
时间聚合
功能聚合
过程聚合
下列聚合类型中内聚程度最高的是1下列耦合类型中耦合程度最低的是2空白2处应选择
数据耦合
控制耦合
公共耦合
内容耦合
下列聚合类型中内聚程度最高的是1下列耦合类型中耦合程度最低的是2空白1处应选择
偶然内聚
时间内聚
功能内聚
过程内聚
软件设计中划分模块的一个准则是两个模块之间的耦合方式中耦合的耦合度最高耦合的耦合度最低一个模块
偶然
逻辑
功能
过程
下列聚合类型中内聚程度最高的是33下列耦合类型中耦合程度最低的是34 34处填
数据耦合
控制耦合
公共耦合
内容耦合
下列聚合类型中内聚程度最高的是33下列耦合类型中耦合程度最低的是34
数据耦合
控制耦合
公共耦合
内容耦合
下列聚合类型中内聚程度最高的是33下列耦合类型中耦合程度最低的是34
偶然内聚
时间内聚
功能内聚
过程内聚
下列聚合类型中内聚程度最高的是11下列耦合类型中耦合程度最低的是12
数据耦合
控制耦合
公共耦合
内容耦合
下列聚合类型中内聚程度最高的是下列耦合类型中耦合程度最低的是 下列耦合类型中耦合程度最低的是
数据耦合
控制耦合
公共耦合
内容耦合
下列聚合类型中内聚程度最高的是11下列耦合类型中耦合程度最低的是12
偶然内聚
时间内聚
功能内聚
过程内聚
热门试题
更多
阅读以下说明和流程图回答问题1和问题2将解答写在对应栏内 【说明】 存在某鲜花批发系统系统中处理的信息单元有鲜花和客户对鲜花使用编号进行唯一标识鲜花的具体信息包括名称颜色等级客户包括鲜花种植商鲜花经销商客户不使用编号只需要名称和地址系统功能如下所述 1当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时向鲜花种植商发出采购单订单中要记录所需鲜花的信息数量供应商名称和地址 2收到鲜花种植商的鲜花后向系统录入归档送货单要记录交易对应的采购单和实际金额 3当某种鲜花库存数量大于或等于订购数量时接受鲜花经销商的订货单并更新销存清单系统要求订单中标明鲜花的信息和经销商的信息 4鲜花经销商订购的鲜花到达批发环节后系统生成提货单包括鲜花信息和经销商信息然后将提货单发给经销商等待提货 5系统还要随时可以接受管理人员对于销售和库存的查询并生成销售与库存情况表提供给管理人员包括鲜花信息本周销售数量库存数量 现在假定顶层图是正确的客户信息文件已经存在并可使用 【问题1】 完成下述文件格式
阅读以下关于项目工作管理系统的数据库设计说明根据要求回答问题1～问题4 [说明] 某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下 1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD 5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行 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 小郭 120 180 180 180 180 180 1020 0316 小谢 120 180 180 150 150 150 930 0309 张三 90 150 150 180 180 180 930 0328 李四 120 180 180 120 120 90 870 0321 王五 90 150 150 150 150 90 810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入 职工代号 0302 职员名 小郭 输入年月 2007 6月 年月日 星期 出勤时间 每个项目的工作时间 项目代码 工作时间 项目代码 工作时间 备注 2007-06-11 一 12.0 123456 8.0 345678 4.0 2007-06-12 二 15.0 123456 10.0 345678 5.0 2007-06-13 三 18.0 123456 15.0 345678 3.0 2007-06-14 四 15.0 123456 15.0 2007-06-15 五 18.0 123456 18.0 2007-06-16 六 10.0 123456 10.0 2007-06-17 日 0.0 ③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表 ④计划修正项目主管根据项目进度修改以后的工作计划 郭工程师根据公司的项目需求将数据库关系模式设计如下 部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名 等级等级代码等级名年月小时工资 职员职员代码职员名部门代码职务代码任职时间 项目项目代码项目名部门代码起始年月日结束年月日项目主管 工作计划项目代码职员代码年月工作时间 [问题4] 假定月工作业绩关系模式为月工作业绩职员代码年月工作时间请将以下查询职员代码职员名年月月工资SQL语句中3～5空缺处的内容填写完整 SELECT3FROM4 WHERE5 [附]关系模式的标记规则如下 关系名属性名1属性名2属性名n其中 ①若该属性仅为主键属性时则该属性名下画实下画线 ②若该属性仅为外键属性时则该属性名下画虚下画线 ③若该属性既是主键属性又是外键属性时则在该属性名下画实下画线和虚下画线 ④若该属性既不是主键属性又不是外键属性时则在该属性名下不做标记
试题1～试题4是必答题阅读以下某网上作业提交与管理系统的技术说明根据要求回答问题1～问题3 [说明]某学校建立了一个网上作业提交与管理系统基本功能描述如下 1账号和密码任课老师用账号和密码登录系统后提交所有选修学生的名单系统自动为每个选修学生创建登录系统的账号和密码 2作业提交选修学生使用账号和密码登录系统后可以向系统申请所选课程的作业系统首先检查学生的当前状态如果该选修学生还没有做过作业则从数据库服务器申请一份作业若申请成功则显示需要完成的作业学生需在线完成作业单击[提交]按钮上交作业 3在线批阅系统自动在线批改作业显示作业成绩并将该成绩记录在作业成绩统计文件中 [问题3] 该网上作业提交与管理系统的顶层数据流图中相关数据流的部分信息如表1-10所示 表1-10顶层数据流图数据流描述表 序号 数据流名称 起点 终点 ① 账号和密码 11 网上作业提交与管理系统 ② 账号和密码 12 网上作业提交与管理系统 ③ 13 任课老师 网上作业提交与管理系统 ④ 作业申请 14 网上作业提交与管理系统 ⑤ 作业申请 网上作业提交与管理系统 15 ⑥ 16 17 网上作业提交与管理系统 ⑦ 需完成的作业 网上作业提交与管理系统 18 ⑧ 提交的作业 19 20 ⑨ 作业成绩 21 22 ⑩ 23 24 作业成绩统计文件 请使用[说明]中的词汇结合[问题2]的解答将表1-10中的11～24空缺处的内容填写完整
IEEE是一个标准化组织
阅读以下说明回答问题1至问题3将解答写在对应栏内 【说明】下面是某医院信息管理系统中需要的信息 科室科名科地址科电话医生姓名病房病房号床位号所属科室名 医生姓名职称所属科室名年龄工作证号病人病历号姓名性别诊断主管医生病房 其中一个科室有多个病房多个医生一个病房只能属于一个科室一个医生只属于一个科室但可以负责多个病人的诊治一个病人的主管医生只有一个 【问题2】 将该E-R图转换为关系模型
有下列关于运动会管理系统的ER图如图10所示图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体之间的关系假定已通过下列SQL语言建立了基本表CREATETABLEATHLETE ANAMECHAR20 ASEXCHAR1 ATEAMCHAR20 CREATETABLE|TEM INOCHAR6NOTNULL INAMECHAR20 ITIMECHAR12 IPLACECHAR20 CREATETABLEGAMES ANOCHAR6NOTNULL INOCHAR6NOTNULL SCORRECHAR10 为了答题的方便图中的实体和属性同时给出了中英文两种文字回答问题时只需写出英文名即可 【E-R图】 【问题】 填充下列SQL程序1～4中的1～7使它们分别完成相应的功能 程序1统计参加比赛时男运动员人数 SELECT1 FROMATHLETE WHEREASEX=’M’ 程序2查100872号运动员参加的所有项目及其比赛时间和地点 SELECTITEMINOINAMEITIMEIPLACE FROMGAMESITEM WHERE2 AND3 程序3查参加100035项目的所有运动员名单 SELECTANOANAMEATEAM FROMATHLETE WHERE4 SELECT45 FROMGAMES WHEREGAMESANO=ATHLETE.ANOANDINO=’100035’ 程序4建立运动员成绩视图 6ATHLETE-SCORE ASSELECTATHLETEANOANAMEATEAMINAMESCORE FORM7WHEREATHLETE.ANO=GAMES.ANOANDGAMES.INO=ITEM.INO
【说明】下面的程序先构造Point类再顺序构造Ball类由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值Ball中的toString方法调用Point类中的toString方法输出中心点的值在MovingBall类的toString方法中super.toString调用父类Ball的toString方法输出类Ball中声明的属性值 publicclassPoint { privatedoublexCoordinate; privatedoubleyCoordinate; publicPoint0} publicPointoublexdoubley { xCoordinate=x; yCoordinate=y; } publicStringtoString { return+Double.toStringCoordinate+ +Double.toStringCoordinate+; } //othermethods } publicclassBall { 1;//中心点 privatedoubleradius;//半径 privateStringcolour;///颜色 publicBall{} publicBalldoublexValuedoubleyValuedoubler//具有中心点及半径的构造方法 { center=2;//调用类Point中的构造方法 radius=r; } publicBalldoublexValuedoubleyValuedoublerStringc //具有中心点半径及颜色的构造方法 { 3//调用3个参数的构造方法 colour=c; } publicStringtoString { returnAballwithcenter+centertoString+radius +Double.toStringradius+colour+colour; } //othermethods } publicclassMovingBall.4 { privatedoublespeed; publicMovingBall{} publicMovingBalldoublexValuedoubleyValuedoublerStringedoubles { 5;//调用父类Ball中具有4个参数的构造方法 speed=s; } publicStringtoString {returnsupertoString+speed+Double.toStringspeed;} //othermethods } publicclassTester{ publicstaticvoidmainStringargs[]{ MovingBallmb=newMovingBall102040green25; System.out.printlnmb; } }
阅读以下说明和流程图回答问题1和问题2将解答写在对应栏内 【说明】 存在某鲜花批发系统系统中处理的信息单元有鲜花和客户对鲜花使用编号进行唯一标识鲜花的具体信息包括名称颜色等级客户包括鲜花种植商鲜花经销商客户不使用编号只需要名称和地址系统功能如下所述 1当系统统计销存清单时发现某种鲜花当前库存数量少于指定最低库存量时向鲜花种植商发出采购单订单中要记录所需鲜花的信息数量供应商名称和地址 2收到鲜花种植商的鲜花后向系统录入归档送货单要记录交易对应的采购单和实际金额 3当某种鲜花库存数量大于或等于订购数量时接受鲜花经销商的订货单并更新销存清单系统要求订单中标明鲜花的信息和经销商的信息 4鲜花经销商订购的鲜花到达批发环节后系统生成提货单包括鲜花信息和经销商信息然后将提货单发给经销商等待提货 5系统还要随时可以接受管理人员对于销售和库存的查询并生成销售与库存情况表提供给管理人员包括鲜花信息本周销售数量库存数量 现在假定顶层图是正确的客户信息文件已经存在并可使用 【问题3】 指出在哪些图中遗漏了哪些数据流回答时请用如下形式之一 XX图中遗漏了XX加工或文件流向XX加工或文件的XX数据流 XX加工XX遗漏了输入或输出数据流XX
阅读下列说明和数据流图回答问题1-问题3 【说明】 某医院收费系统的主要功能是收取病人门诊的各项费用系统的收费功能分为3个方面病历收费挂号收费和根据处方单内容收取检查或药物费用 1．病人初次来该医院看病首先购买病历记录病人基本情况 2．病人看病前要挂号根据病人的病历和门诊部门内科外科等系统提供相应的挂号单和处方单并收取费用 3．病人根据处方单进行进一步检查或取药前需交纳各项费用系统首先根据病人基本情况检查处方单中病历号是否正确记录合格的处方单并提供收据 4．所有收费都必须依据定价表中的定价来计算且所有收费都必须写入收费记录中 医院收费系统的顶层图如图2所示医院收费系统的第0层DFD图如图3所示其中加工1的细化图如图4所示加工2的细化图如图5所示 假定顶层图是正确的定价表文件已由其他系统生成【数据流图】 【问题2】 数据流图4中缺少2条数据流请直接在图中添加
【程序5说明】 著名的四色定理指出任何平面区域图均可用四种颜色着色使相邻区域着不同的颜色本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案 程序中用1～4表示四种颜色要着色的N个区域用0～N-1编号区域相邻关系用adj[][]矩阵表示矩阵的i行j列的元素为1表示区域i与区域j相邻矩阵的i行j列的元素为0表示区域i与区域j不相邻数组color[]用来存储着色结果color[i]的值为区域i所着颜色 【程序5】 #include＜stdio.h＞ #defineN10 voidoutputintcolor[]/*输出一种着色方案*/ {inti fori=0i＜Ni++ printf%4dcolor[i] printf/n } intbackint*ipintcolor[]/*回溯*/ {intc=4 whilec==4{ if*ip＜=0return0 －－*ip c=1 color[*ip]=-1 } returnc } /*检查区域i对c种颜色的可用性*/ intcolorOkintiintcint[][N]intcolor[]} {intj forj=0j＜ij++ if2 return0 return1 } /*为区域i选一种可着的颜色*/ intselectintiintcintadj[][N]intcolor[] {intk fork=ck＜=4k++ ifcolorOK3 returnk return0 } intcoloringintadj[][N]/*寻找各种着色方案*/ {intcolor[N]iccnt fori=0i＜Ni++color[i]=-1 i=c=0cnt=0 while1{ ifc=4==0{ c=back&icolor ifc==0returncnt }else{5i++ ifi==N{ outputcolor ++cnt c=back&icolor }elsec=0 } } } voidmain {intadj[N][N]= {{0101111111} {1011011110} {0101011011} {1110110011} {1001010000} {1111101001} {1110010010} {1100000011} {1111001101} {1011010110} } printf共有%d组解./ncoloringadj }
阅读以下算法说明和问题模型图根据要求回答问题1问题2 [说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点APAccess Poin假设每个无线 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
【说明】本程序ExceptionTester实现功能读入两个整数第1个数除以第2个数之后输出若第2个数为0则自动进行异常处理 程序如下 1 publicclassExceptionTester{ publicstaticvoidmainStringargs[]{ intresult intnumber[]＝newint[2] booleanvalid forinti＝0i＜2i++{ valid＝2 while!valid{ try{ System．out．printlnEnternumber+i+1 number[i]=Integer．valueOfKeyboard．getString．intValue valid＝true }catchNumberFormatExceptione{ System．out．printlnInvalidintegerentered．Pleasetryagain． } } } by{ result＝number[0]/number[1] System．out．printnumber[0]+/+number[1]+＝+result }catch3{ System．out．printlnSecondnumberis0cannotdodivision! } } } 其中Keyboard类的声明为 imponjava．io．* publicclassKeyboard{ staticBufferedReaderinputStream＝new4 newInputStreamReaderSystem．in publicstaticintgetInteger{ try{ returnIntegervalueOfinputStream．readLlne．trim．intValue }catchExceptione{ e．printStackTrace return0 } } public5{ by{ returninputStream．readLine }catchIOExceptione {return0} } }
【说明】应用Prim算法求解连通网络的最小生成树问题请阅读程序后填空 constintMaxInt＝INTMAX//INTMAX的值在＜limits．h＞中 constintn＝6//图的顶点数应由用户定义 typedefintAdjMatrix[n][n]//用二维数组作为邻接矩阵表示 typedefstruct{//生成树的边结点 intfromVextoVex//边的起点与终点 intweight//边上的权值 }TreeEdSenode typedefTreeEdgeNodeMST[n-1]//最小生成树定义 voidPrimMSTAdjMatrixGMSTTintrt{ //从顶点rt出发构造图G的最小生成树Trt成为树的根结点 TreeEdgeNodeeintik＝0minminposv fori＝0i＜ni++//初始化最小生成树T ifi!＝rt{ T[k]．fromVex＝rt 1 T[k++].weight＝G[rt][i] } fork＝0k＜n-1k++{//依次求MST的候选边 2 fori＝ki＜n-1i++八遍历当前候选边集合 ifT[i].weight＜min//选具有最小权值的候选边 {min＝T[i]．weight3} ifmin＝＝MaxInt//图不连通出错处理 {cerr＜＜Graphisdisconnected!＜＜endlexit1} e=T[minpos]T[minpos]＝T[k]4 v=T[k].toVex fori＝k+1i＜n-1i++//修改候选边集合 ifG[v][T[i].toVex]＜T[i].weight{ T[i]．weight＝G[v][T[i].toVex] 5 } } }
阅读以下说明回答问题1和问题2将解答写在对应栏内 【说明】 一个野生动物园有如下动物老虎豹狼丹顶鹤鹦鹉天鹅金鱼热带鱼鳄鱼等等 【问题1】 依据说明完成下面的类图要求第1层和第2层填写标识主要属性和操作第3层填写标识即可
【说明】 函数DeleteNodeBitree*rinte的功能是在树根结点指针为r的二叉查找排序树上删除键值为e的结点若删除成功则函数返回0否则函数返回-1二叉查找树结点的类型定义为 typedefstructTnode{ intdata/*结点的键值*/ structTnode*Lchild*Rchild/*指向左右子树的指针*/ }*Bitree 在二叉查找树上删除一个结点时要考虑3种情况 ①若待删除的结点p是叶子结点则直接删除该结点 ②若待删除的结点p只有一个子结点则将这个子结点与待删除结点的父结点直接连接然后删除结点p ③若待删除的结点p有两个子结点则在其左子树上用中序遍历寻找关键值最大的结点s用结点s的值代替结点p的值然后删除结点s结点s必属于上述①②情况之一 【函数】 intDeleteNodeBitree*rinte{ Bitreep=*rppsc while1{/*从树根结点出发查找键值为e的结点*/ pp=p; ife＜p-＞datap=p-＞Lchild elsep=p-＞Rchild } if!Preturn-1/*查找失败*/ ifp-＞Lchild&&p-＞Rchild{/*处理情况③*/ s=2pp=p while3{pp=ss=s-＞Rchild;} p-＞data=s-＞datap=s } /*处理情况①②*/ if4c=p-＞Lchild elsec=p-＞Rchild ifp==*r*r=c elseif5pp-＞Lchild=c elsepp-＞Rchild=c freep return0 }
【问题2】 请从下面的选项中选择相应的判断逻辑填补【算法5-2】中的判断条件1至判断条件3注意若判断条件2的逻辑判断结果为假就无须对判断条件3进行判断 a字符是括号b字符是左括号c字符是右括号d栈空 e栈不空f栈顶元素表示的是与当前字符匹配的左括号 g栈顶元素表示的是与当前字符匹配的右括号
某工程计划如图3-5所示各个作业所需的天数如表3-3所列设该工程从第0天开工则作业I最迟应在第天开工 图3-5
【说明】 供应商—零件—工程项目数据库由以下4个关系模式构成 SSNOSNAMESTATUSCITY PPNOPNAMECOLORWEIGHTCITY JJNOTNAMECITY SPJSNOPNOJNOQTY 其中供应商S零件P和工程项目J分别由供应商号SNO零件号PNO和工程项目号JNO唯一标识供货SPJ是指由某个供应商向某个工程项目供应某些数量的某种零件【问题1】 请用SQL语言完成如下的操作 ①找出给北京的工程项目提供不同的零件号 ②将没有供货的所有工程项目从J中删除 ③查询这样的工程项目号供给该工程项目的零件P1的平均供应量大于供给工程项目n的任何一种零件的最大供应量 【问题2】 定义一个视图它由所有这样的工程项目工程项目号与所在城市名称组成它们由供应商S1供货且使用零件P1
阅读以下说明和流程图回答问题1和问题2 【说明】 某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采购单当某配件的库存量大于或等于定购粮食或者收到供应商的送货单并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表该供销系统的分层数据流图中部分数据流和文件的组成如下 文件配件库存＝配件号+配件名+规格+数量+允许的最低库存量 数据流订货单＝配件号+配件名+规格+数量+顾客名+地址 提货单＝订货单+金额采购单＝配件号+配件名+规格+数量+供应商名+地址 送货单＝配件号+配件名+规格+数量+金额 假定顶层图如图6所示是正确的供应商文件已由其他系统生成 【问题1】 指出哪张图中的哪些文件可不必画出
试题1～试题4是必答题阅读以下某网上作业提交与管理系统的技术说明根据要求回答问题1～问题3 [说明]某学校建立了一个网上作业提交与管理系统基本功能描述如下 1账号和密码任课老师用账号和密码登录系统后提交所有选修学生的名单系统自动为每个选修学生创建登录系统的账号和密码 2作业提交选修学生使用账号和密码登录系统后可以向系统申请所选课程的作业系统首先检查学生的当前状态如果该选修学生还没有做过作业则从数据库服务器申请一份作业若申请成功则显示需要完成的作业学生需在线完成作业单击[提交]按钮上交作业 3在线批阅系统自动在线批改作业显示作业成绩并将该成绩记录在作业成绩统计文件中 [问题1] 在系统的需求分析阶段使用用例对系统需求建模表1-8和表1-9分别给出了其中用例创建选修学生账号和密码用例作业申请的概要描述 请使用[说明]中的词汇将表1-8和表1-9中的1～10空缺处的内容填写完整
【说明】 假设需要将N个任务分配给N个工人同时去完成每个人都能承担这N个任务但费用不同下面的程序用回溯法计算总费用最小的一种工作分配方案在该方案中为每个人分配1个不同的任务 程序中N个任务从0开始依次编号N个工人也从开始依次编号主要的变量说明如下 ·c[i][j]将任务i分配给工人j的费用 ·task[i]值为0表示任务i未分配值为j表示任务i分配给工人j ·worker[k]值为0表示工人k未分配任务值为1表示工人k已分配任务 ·mincost最小总费用 【C程序】 #include＜stdio.h＞ #defineN8/*N表示任务数和工人数*/ intc[N][N]; unsignedintmincost=65535;/*设置的初始值大于可能的费用*/ inttask[N]temp[N]worker[N]; voidplanintkunsignedintcost { inti; if1&&cost＜mincost{ mincost=cost; fori=0;i＜N;i++temp[i]=task[i]; }else{ fori=0;i＜N;i++/*分配任务k*/ ifworker[i]==0&&2{ worker[i]=1;task[k]=3; plan4cost+c[k][i]; 5;task[k]=0; }/*if*/ } }/*Plan*/ voidmain { intij; fori=0;i＜N;i++{/*设置每个任务由不同工人承担时的费用及全局数组的初值*/ worker[i]=0;task[i]=0;temp[i]=0; forj=0;j＜N;j++ scanf%d&c[i][j]; } plan00;/*从任务0开始分配*/ printf/n最小差用=%d/nmincost; fori=0;i＜N;i++ printfTask%disassignedtoWorker%d/nitemp[i]; }/*main*/
【说明】 设M叉树采用列表法表示即每棵子树对应一个列表列表的结构为子树根节点的值部分设为一个字符和用括起来的各子树的列表如有子树的话各子列表间用分隔例如下面的三叉树可用列表abcdefghi表示 本程序输入列表生成一棵M叉树并由M叉树输出列表假定输入无错误 【函数5-8】 #inelude＜stdio.h＞ #include＜stdlib.h＞ #defineM3 typedefstructnode{ charval; streetnode*subTree[M]; }NODE; charbuf[255]*six=buf; NODE*d=NULL; NODE*makeTree/*由列表生成M叉树*/ { intk; NODE*s; s=1; s-＞val=*six++; fork=0;k＜M;k++s-＞subTree[k]=NULL; if*str==’’{ k=0; do{ six++; s-＞subTree[k]=2; if*str==’’{ six++; break; } k=k+1; }while3; } returns; } voidwalkTreeNODE*t/*由M叉数输出列表*/ { inti; ift!=NULL{ 4; ift-＞subTree[0]==NULLreturn; putchar’’; fori=0;i＜M;i++{ 5; ifi!=M-1&&t-＞subTree[i+1]!=NULL putchar’’; } putchax’’; } } voidmain { prinffEnterexp:; scanf%sstr; d=makeTree; walkTreed; putchaW’n’; }
【说明】 函数DeleteNodeBitree*rinte的功能是在树根节点指针为r的二叉查找排序树上删除键值为e的节点若删除成功则函数返回0否则函数返回-1二叉查找树节点的类型定义为 typedefstructTnode{ intdata;/*节点的键值*/ structTnode*Lchild*Rchiid;/*指向左右子树的指针*/ }*Bitree; 在二叉查找树上删除一个节点时要考虑3种情况 ①若待删除的节点p是叶子节点则直接删除该节点 ②若待删除的节点p只有一个子节点则将这个子节点与待删除节点的父节点直接连接然后删除节点 ③若待删除的节点p有两个子节点则在其左子树上用中序遍历寻找关键值最大的节点s用节点s的值代替节点p的值然后删除节点s节点s必属于上述①②情况之一 【函数5-5】 intDeleteNodeBitree*rinte{ Bitreep=*rppsc; while1{/*从树根节点出发查找键值为e的节点*/ pp=p; ife＜p-＞datap=p-＞Lchild; elsep=p-＞Rehild; } if!pretrn-1;/*查找失败*/ ifp-＞Lchild&&p-＞Rchild{/*处理情况③*/ s=2;pp=p; while3{pp=s;s=s-＞Rchild;} p-＞data=s-＞data;p=s; } /*处理情况①②*/ if4c=p-＞Lchild; elsec=p-＞Rchild; ifp==*r*r=c; elseif5pp-＞Lchild=c; elsepp-＞Rchild=c; freep; return0; }
【说明】 下面是一个Applet程序其功能是根据给出的小时分钟和秒数计算相等的秒数即将1分钟化为60秒依此类推要求建立一个时间类时间参数均作为类的成员变量并且给出换算时间的方法也作为这个类的成员函数可以供外部对象进行调用同时还需要在输出窗口中显示换算结果并且将结果写到out3_3.txt文件中本题给出确定的时间为4小时23分47秒要求换算成以秒做单位的时间 程序运行结果如图11所示 importjava.io.* importjava.awt.* impOrtjava.applet.* /* ＜appletcode=ex7_7.classwidth=800height=400＞ ＜/applet＞ */ publicclassex7_7extendsAPPlet{ publicvoidpaintGraphicsg{ intnSum classmyTime7_7{ publicinth publicintm publicints publicintout publicintcaculateSecond{ 1 returnout } } myTime7_7objTime7_7=newmyTime7_7 ObjTime7_7.h=4 ObjTime7_7.m=23 ObjTime7_7.s=47 nSum=objTime7_7.2 g.drawString时+objTime7_7.h2030 g.drawString分+objTime7_7.m2050 g.drawString秒+objTime7_7.s2070 g.drawString3 try{ FileOutputStreamfos7_7=newFileOutputStreamout7_7.txt BufferedOutputStreambos7_7=newBufferedOutputStreamfos7_71024 PrintStreamps7_7=newPrintStreambos7_7false SyStem.setOutps7_7 System.out.println4 ps7_7.close }catch|OExceptionioe{ 5ioe } } } ex7_7.htm| ＜HTML＞ ＜HEAD＞ ＜TITLE＞ex7_7＜/TITLE＞ ＜/HEAD＞ ＜BODY＞ ＜appletcode=ex7_7.classwidth=800height=400＞ ＜/applet＞ ＜/BODY＞ ＜/HTML＞
阅读以下某前台销售子系统的技术说明和UML图根据要求回答问题1～问题4 [说明] 某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下 ①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单 ③帮助商家找出哪种商品将脱销从而及时补充货源 ④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价 ⑤交接班时结算货款数目和商品数目 每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录 该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图 [问题4] 请使用[说明]中给出的词语将销售事件序列图中的A～D空缺处的内容填写完整
阅读以下关于项目工作管理系统的数据库设计说明根据要求回答问题1～问题4 [说明] 某软件开发公司决定结合自身工作的需求开发设计本公司的项目工作管理系统由郭工程师承担数据库的设计工作公司项目管理的需求分析如下 1．组织机构该公司有多个部门每个部门有多个职员多个办公室每个办公室有一部电话当部门变更时更换新的部门代码职员辞职后若再次被聘用仍使用辞职前的代码被聘用职员担任某职务职务用职务代码来标识职务分为工程师高级工程师经理助理经理等职员的工资根据等级区分共分为SABCD 5个等级一个职务对应某个等级一个等级对应多个职务职员月工资等于职员月工作时间小时乘以小时工资职员的人事变动及职位变更升级降级在月初进行 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 小郭 120 180 180 180 180 180 1020 0316 小谢 120 180 180 150 150 150 930 0309 张三 90 150 150 180 180 180 930 0328 李四 120 180 180 120 120 90 870 0321 王五 90 150 150 150 150 90 810②工作业绩输入输入职员每天参加各个项目的工作时间如图1-10所示为工作业绩输入界面图中空白区域为可输入项其中出勤时间由考勤系统管理指定项目代码的顺序可以不同并且一天可以输入多个项目代码但同一个项目代码不能重复输入 职工代号 0302 职员名 小郭 输入年月 2007 6月 年月日 星期 出勤时间 每个项目的工作时间 项目代码 工作时间 项目代码 工作时间 备注 2007-06-11 一 12.0 123456 8.0 345678 4.0 2007-06-12 二 15.0 123456 10.0 345678 5.0 2007-06-13 三 18.0 123456 15.0 345678 3.0 2007-06-14 四 15.0 123456 15.0 2007-06-15 五 18.0 123456 18.0 2007-06-16 六 10.0 123456 10.0 2007-06-17 日 0.0 ③业绩生成月底汇总职员的当月工作业绩生成月工作业绩表 ④计划修正项目主管根据项目进度修改以后的工作计划 郭工程师根据公司的项目需求将数据库关系模式设计如下 部门部门代码部门名起始年月终止年月办公室办公电话职务职务代码职务名 等级等级代码等级名年月小时工资 职员职员代码职员名部门代码职务代码任职时间 项目项目代码项目名部门代码起始年月日结束年月日项目主管 工作计划项目代码职员代码年月工作时间 [问题2] 请将以下关系模式中的1和2空缺处填入属性名称要求使用题干说明中已有的属性名称 1郭工程师设计的关系模式不能管理职务和等级之间的关系可以通过修改职务关系模式来实现修改后的关系模式为 职务1 2为了管理公司职员参加各项目每天的工作业绩需设计工作业绩关系模式为工作业绩2
【程序说明】 著名的四色定理指出任何平面区域图均可用4种颜色着色使相邻区域着不同的颜色本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案程序中用1～4表示4种颜色要着色的N个区域用0～N-1编号区域相邻关系用adj[][]矩阵表示矩阵的i行j列的元素为1表示区域i与区域j相邻矩阵的i行j列的元素为0表示区域i与区域j不相邻数组color[]用来存储着色结果color[i]的值为区域i所着颜色 【程序】 #include＜stdio.h＞ #defineN10 voidoutputintcolor[]/*输出一种着色方案*/ { inti; fori=0;i＜N;i++ printf%4dcolor[i]; pfintf/n; } intbackint*ipintcolor[]/*回溯*/ { intc=4; whilec==4{ if*ip＜=0return0; --*ip; c=1; color[*ip]=-1; } returnc; } /*检查区域i对c种颜色的可用性*/ intcolorOKintiintcintadj[][N]intcolor[] { intj; forj=0;j＜i;j++ if2return0; return1; } /*为区域i选一种可着的颜色*/ intselectintiintcintadj[][N]intcolor[] intk; fork=c;k＜=4;k++ if3returnk; return0; intcoloringintadj[][N]/*寻找各种着色方案*/ { intcolor[N]iccnt; fori=0;i＜N;i++cotor[i]=-1; i=c=0;cnt=0; while1{ ifc=4==0{ c=back&icolor; ifc==0returncnt; }else{ 5;i++; ifi==N{ outputcolor; ++cnt; c=back&icolor; }elsec=0; } } } voidmain { intadj[N][N]={ {0101111111} {1011011110} {0101011011} {1110110011} {1001010000} {1111101001} {1110010010} {1100000011} {1111001101} {1011010110} }; printf共有%d组解./ncoloringadj; }
[说明] 已知某企业欲开发一家用电器遥控系统即用户使用一个遥控器即可控制某些家用电器的开与关遥控器面板如图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之间的耦合性降至最小
【说明】 散列文件的存储单位称为桶BUCKET假如一个桶能存放m个记录当桶中已有m个同义词散列函数值相同的记录时存放第m+1个同义词会发生溢出此时需要将第m+1个同义词存放到另一个称为溢出桶的桶中相对地称存放前m个同义词的桶为基桶溢出桶和基桶大小相同用指针链接查找指定元素记录时首先在基桶中查找若找到则成功返回否则沿指针到溢出桶中进行查找 例如设散列函数为HashKey=Keymod7记录的关键字序列为151421879629335241491963161037751531453565168705453建立的散列文件内容如图5-3所示 为简化起见散列文件的存储单位以内存单元表示 函数InsertToHashTableintNewElemKey的功能是若新元素NewElemKey正确插入散列文件中则返回值1否则返回值0 采用的散列函数为HashNewElemKey=NewElemKey%P其中P为设定的基桶数目 函数中使用的预定义符号如下 #defineNULLKEY-1/*散列桶的空闲单元标识*/ #defineP7/*散列文件中基桶的数目*/ #defineITEMS3/*基桶和溢出桶的容量*/ typedefstruetBucketNode{/*基桶和溢出桶的类型定义*/ intKeyData[ITEMS]; structBucketNode*Link; }BUCKET; BUCKETBucket[P];/*基桶空间定义*/ 【函数5-3】 intInsertToHashTableintNewElemKey{ /*将元素NewElemKey插入散列桶中若插入成功则返回0否则返回-1*/ /*设插入第一个元素前基桶的所有KeyData[]Link域已分别初始化为NULLKEYNULL*/ intIndex;/*基桶编号*/ intik’ BUCKET*s*front*t; 1; fori=0;i＜ITEMS;i++/*在基桶查找空闲单元若找到则将元素存入*/ ifBucket[Index].KeyData[i]==NULLKEY{ Bucket[Index].KeyData[i]=NewElemKey; break; } if2return0; /*若基桶已满则在溢出桶中查找空闲单元若找不到则申请新的溢出桶*/ 3; t=Bucket[Index].Link; ift!=NULL{/*有溢出桶*/ whilet!=NULL{ fork=0;k＜ITEMS;k++ ift-＞KeyData[k]==NULLKEY{/*在溢出桶链表中找到空闲单元*/ t-＞KeyData[k]=NewElemKey; break; }/*if*/ front=t; if4t=t-＞Link; elsebreak; }/*while*/ }/*if*/ if5{/*申请新溢出桶并将元素存入*/ s=BUCKET*mallocsizeofBUCKET; if!sretum-1; s-＞Link=NULL; fork=0;k＜ITEMS;k++ s-＞KeyData[k]=NULLKEY; s-＞KeyData[0]=NewElemKey; 6; }/*if*/ return0; }/*InsertToHashTable*/
阅读以下某前台销售子系统的技术说明和UML图根据要求回答问题1～问题4 [说明] 某超市管理系统的前台销售子系统以最基本的方式处理销售业务系统的功能需求如下 ①记录每种商品的编号单价和现有数量②为顾客选购的商品计价收费并打印清单 ③帮助商家找出哪种商品将脱销从而及时补充货源 ④随时按上级系统的要求报告当前的款货数量增减商品的种类或修改商品定价 ⑤交接班时结算货款数目和商品数目 每台收款机可以处理任何数目的销售事件但一个销售事件只能由一台收款机处理每个销售事件从收款机响应收款人员的指令开始先向商品发送检索请求消息来查找将被出售的商品如果该商品的数量少于下限则向供货员发送缺货登记消息每名供货员可以提供一种或多种商品同一品牌的商品只能由一位供货员来提供接着收款机发送计价和入账消息请求售出操作再由销售事件发送记账消息给相应的账册并控制流程返回收款机等待下一次销售操作每本销售账册可以记录任何数目的销售事件但一个销售事件只能由一本销售账册记录 该销售子系统采用面向对象方法开发系统中的类及类之间的关系用UML类图表示图1-11是该系统类图中的一部分系统的动态行为采用UML序列图表示图1-12是销售事件部分的序列图 [问题2] 请将图1-11中类商品类特价商品和类计量商品3者之间的联系补充完整
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号