首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
【说明】 某高校要设计一个教学管理数据库系统。通过调查，设计者了解到学生每学期按照事先安排的课程计划开始学习。每门课程由一名教师讲授；一个教师可以讲授多门课程；每名学生可以选修多门课程；学期结束后通...
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
下列叙述中正确的是
数据库系统是一个独立的系统，不需要操作系统的支持
数据库设计是指设计数据库管理系统
数据库技术的根本目标是要解决数据共享的问题
数据库系统中，数据的物理结构必须与逻辑结构一致
热门试题
更多
[说明]下面代码实现类ABCD的继承定义和应用仔细阅读[代码5-1]在n处写出正确的运行结果[代码5-1]#include＜iostream.h＞classApublic:inta;Aintv1:av1//构造函数voiddispcout＜＜ainclassA=＜＜a＜＜endl;;classB:virtualpublicApublic:intb;Bintv1intv2:Av1bv2//构造函数voiddispcout＜＜ainclassB=＜＜a＜＜endlcout＜＜binclassB=＜＜b＜＜endl;;classC:virtualpublicApublic:intc;Cintv1intv2:Av1cv2//构造函数voiddispcout＜＜ainclassC=＜＜a＜＜endl;cout＜＜cinclassC=＜＜c＜＜endl;;classD:publicBpublicCpublic:intd;Dintv1intv2intv3intv4:Av1Bv1v2Cv1v3dv4//构造函数voiddispcout＜＜a=＜＜a＜＜endl;cout＜＜b=＜＜b＜＜endl;cout＜＜c=＜＜c＜＜endl;cout＜＜d=＜＜d＜＜endl;;voidmainDdemo10203040;demo.disp;[运行结果]a=1b=2c=3d=4
【说明】某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采购单当某配件的库存量大于或等于定购粮食或者收到供应商的送货单并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表该供销系统的分层数据流图中部分数据流和文件的组成如下文件配件库存＝配件号+配件名+规格+数量+允许的最低库存量数据流订货单＝配件号+配件名+规格+数量+顾客名+地址提货单＝订货单+金额采购单＝配件号+配件名+规格+数量+供应商名+地址送货单＝配件号+配件名+规格+数量+金额假定顶层图如图6所示是正确的供应商文件已由其他系统生成【问题1】指出哪张图中的哪些文件可不必画出
【说明】算法2-1是用来检查文本文件中的圆括号是否匹配若文件中存在圆括号没有对应的左括号或者右括号则给出相应的提示信息如下所示文件提示信息1+2abc缺少对应左括号第2行第4列defgx缺少对应左括号第3行第10列hijk1ml缺少对应右括号第5行第4列第4行第1列在算法2-1中stack为一整数栈算法中各函数的说明见表4表4函数名函数功能pushinti将整数i压人栈stack中popstack的栈顶元素出栈empty判断stack栈是否为空若为空函数返回1否则函数返回0nextch读取文本文件中的下—个字符井返回该字符的ASCII值将字符所在的行号以及字符在行中的位置分别存储到变量row和col中若遇到文件结束符则将变量EOF置为truekindcharch判断字符ch是左括号还是右括号若是左括号函数返回1若是右括号函数返回2若两者都不是函数返回【算法2-1】将栈stack置空置EOF为falsech＜-nextch;whilenotEOFk＜-kindCH;ifk==1push2;push3;elseifk==4ifnotemptypop;pop;else显示错误信息缺少对应左括号或右括号显示行号row显示列号colendifendifch＜-nextch;endwhileifnotempty显示错误信息缺少对应左括号或右括号whilenotemptyrow＜-pop;col＜-pop;显示行号row;显示列号col;endwhileendif为了识别更多种类的括号对算法2-1加以改进后得到算法2-2算法2-2能够识别圆括号方括号和花括号不同类型的括号不能互相匹配改进后函数kindcharch的参数及其对应的返回值见表5表五ch［］其他返回值1234560【算法2-2】将栈stack置空置EOF为falsech＜-nextchwhilenotEOFk＜-kindchifk＞0if判断条件1push5;push6;push7;elseif判断条件2and判断条件3pop;pop;pop;else显示行号row显示列号colendifendifch＜-nextch;endwhileifnotempty显示错误信息缺少对应左括号或右括号whilenotemptypop;row←pop;col←pop;显示行号row显示列号colendwhileendif【问题1】请将【算法2-1】和【算法2-2】中1～7处补充完整
【说明】某医院收费系统的主要功能是收取病人门诊的各项费用系统的收费功能分为3个方面病历收费挂号收费和根据处方单内容收取检查或药物费用1．病人初次来该医院看病首先购买病历记录病人基本情况2．病人看病前要挂号根据病人的病历和门诊部门内科外科等系统提供相应的挂号单和处方单并收取费用3．病人根据处方单进行进一步检查或取药前需交纳各项费用系统首先根据病人基本情况检查处方单中病历号是否正确记录合格的处方单并提供收据4．所有收费都必须依据定价表中的定价来计算且所有收费都必须写入收费记录中医院收费系统的顶层图如图2所示医院收费系统的第0层DFD图如图3所示其中加工1的细化图如图4所示加工2的细化图如图5所示假定顶层图是正确的定价表文件已由其他系统生成【数据流图】【问题2】数据流图4中缺少2条数据流请直接在图中添加
【说明】某超市的销售业务由一个销售业务管理系统进行管理该系统每完成一次交易都需要提供顾客发票其格式见表6所示对于这样一个销售业务管理系统分别给出了以下两种关系数据库的设计下划线表示主关键字设计一顾客Customer顾客代码Cno姓名name住址address联系电话phone收银员Salesman收银员代码Sno身份证号idno姓名name住址address联系电话phone商品Merchandise商品代码Mno商品名称Mname价格price发票Invoice发票号码Ino交易日期Idate顾客代码Cno收银员代码Sno商品代码Mno单价unitpfice数量amount设计二顾客Customer顾客代码Cno姓名name住址address联系电话phone收银员Salesman收银员代码Sno身份证号idno姓名name住址address联系电话phone商品Memhandise商品代码Mno商品名称Mname价格price发票Ivoice发票号码Ino交易日期Idate顾客代码Cno收银员代码Sno发票明细Invoicedetail发票号码Ino商品代码Mno单价unitprice数量amount【问题1】设计一的关系模式Invoice最高满足第几范式为什么设计一和设计二哪个更加合理为什么
[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理其内容包括新生管理成绩管理重修管理毕业资格审定以及随机查询和打印报表等教务人员在进入系统时系统通过注册登录来提供用户的访问权限系统会检查用户的合法性如不合法系统拒绝用户进入如是合法用户则根据命令要求类型处理本系统主要有新生管理成绩管理重修处理资格审定四大功能分别进行不同的管理新生管理首先按照各专业录入新生信息录入时若录入的信息不完整则给出提示信息要求用户录入完整信息若新生库中已经存在该生信息了则给出提示信息保证不重复录入新生信息在录入阶段会显示新生库中的记录可以进行浏览删除修改等操作以便用户录入正确无误的新生信息录入完毕后打印编好学号和分好班次的新生名单并将新生记录写入学生信息库成绩管理使用一般方法和特殊方法对学生成绩进行管理分别按照这两种方法进行成绩的录入和计算成绩处理完毕后合并到学生成绩库可以对学生成绩总库进行浏览修改删除插入查找等操作同时提供成绩查询功能可按照学号姓名课程号课程名称专业班级查询学生成绩最后打印各种形式的学生成绩单重修处理首先对学生重修总体情况进行浏览可以查询未交费学生重修情况某个学生重修情况等打印各种形式的重修单和重修证另外进行重修交费登记输入某个重修学生学号则显示该生相关信息姓名专业等重修课程信息重修总学分应交金额等交费登记后写入重修表和交费表资格审定主要对毕业生的毕业资格进行审定计算毕业生的已修学分审定后填写资格库显示审定结果打印毕业生资格表和毕业证书等学生信息管理系统顶层图如图10-1所示学生信息管理系统的第0层DFD图如图10-2所示其中加工3的细化图如图10-3所示加工4的细化图如图10-4所示[数据流图10-1][数据流图10-2][数据流图10-3][数据流图10-4][问题1]1数据流图10-2缺少了一条数据流请给出此数据流的指向并采用说明中的词汇给出此数据流名2数据流图10-3缺少一条数据流请根据说明补充完整并指出此数据流的起点和终点
有下列关于运动会管理系统的ER图如图10所示图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体之间的关系假定已通过下列SQL语言建立了基本表CREATETABLEATHLETEANAMECHAR20ASEXCHAR1ATEAMCHAR20CREATETABLE|TEMINOCHAR6NOTNULLINAMECHAR20ITIMECHAR12IPLACECHAR20CREATETABLEGAMESANOCHAR6NOTNULLINOCHAR6NOTNULLSCORRECHAR10为了答题的方便图中的实体和属性同时给出了中英文两种文字回答问题时只需写出英文名即可【E-R图】【问题】填充下列SQL程序1～4中的1～7使它们分别完成相应的功能程序1统计参加比赛时男运动员人数SELECT1FROMATHLETEWHEREASEX=’M’程序2查100872号运动员参加的所有项目及其比赛时间和地点SELECTITEMINOINAMEITIMEIPLACEFROMGAMESITEMWHERE2AND3程序3查参加100035项目的所有运动员名单SELECTANOANAMEATEAMFROMATHLETEWHERE4SELECT45FROMGAMESWHEREGAMESANO=ATHLETE.ANOANDINO=’100035’程序4建立运动员成绩视图6ATHLETE-SCOREASSELECTATHLETEANOANAMEATEAMINAMESCOREFORM7WHEREATHLETE.ANO=GAMES.ANOANDGAMES.INO=ITEM.INO
【说明】某大学准备开发一个学生课程注册系统学生可以使用该系统查询新学期将开设的课程和讲课教师情况选择自己要学习的课程进行登记注册并可以查询成绩单教师可以使用该系统查询新学期将开设的课程和选课学生情况并可以登记成绩单注册管理员使用该系统进行注册管理包括维护教师信息学生信息和课程信息等在每个学期的开始学生可以获得该学期的课程目录表课程目录表列出每门课程的所有信息诸如基本信息教师开课系和选课条件等新学期开始前两周为选课注册时间在此期间学生可以选课注册并且允许改变或取消注册申请开学两周后注册管理员负责关闭课程注册每个学生可以选择不超过4门课程同时指定2门侯选课程以备主选课程未选上每门课程最多不能超过10人最少不能低于3人低于3人选课的课程将被取消一旦学生的注册过程完毕注册系统将有关信息提交收费系统以便学生付费如果在实际注册过程中名额已满系统将通知学生在提交课程表之前予以更改在学期结束时学生可以存取系统查看电子成绩单由于学生成绩属于敏感信息系统必须提供必要的安全措施以防非法存取【用例图】表1学生课程注册系统的实体类实体类说明Professor学校中讲课的教师student学校中注册课程的学生Schedule学生在新学期选择登记的课程列表CourseCatalog学校所有课程的目录Course课程的基本信息CourseOffering新学期课程的开设信息如讲课教师时间地点等信息表2学生课程注册系统的边界类边界类说明LoginForm为教师学生和注册管理员提供登录的操作RegisterCoursesForm为学生提供选课注册的操作ViewReportForm为学生提供成绩查询的操作selecrTeachCoursesForm为教师提供查看学生选课情况的操作SubmitCradesForm为教师提供登记成绩的操作MaintainProfessorsForm为注册管理员提供维护教师信息的操作MaintainStudentsForm为注册管理员提供维护学生信息的操作MaintainCoursesForm为注册管理员提供维护课程信息的操作CloseRegistrationForm为注册管理员提供关闭注册的操作BillingSystemNotice提供与收费系统的信息交换接口表3学生课程注册系统的控制类控制类说明RegisterCoursesControl负责新学期学生的选课登记ViewReportControl负责学生成绩的查询SelectTeachCoursesControl负责新学期课程的学生选择情况SubmitGradesControl负责学生成绩的登记CloseRegistrationControl负责关闭课程注册【协作图】【时序图】注释1学生打算注册新的课程注释2一张这学期可选择的课程列表注释3显示一张为学生选课用的空白登记表【问题2】协作图与时序图是同构的二者表示的都是同样的系统交互活动只是各自的侧重点不同而已根据题目提供的信息指出协作图中4～8处表示的内容
[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理其内容包括新生管理成绩管理重修管理毕业资格审定以及随机查询和打印报表等教务人员在进入系统时系统通过注册登录来提供用户的访问权限系统会检查用户的合法性如不合法系统拒绝用户进入如是合法用户则根据命令要求类型处理本系统主要有新生管理成绩管理重修处理资格审定四大功能分别进行不同的管理新生管理首先按照各专业录入新生信息录入时若录入的信息不完整则给出提示信息要求用户录入完整信息若新生库中已经存在该生信息了则给出提示信息保证不重复录入新生信息在录入阶段会显示新生库中的记录可以进行浏览删除修改等操作以便用户录入正确无误的新生信息录入完毕后打印编好学号和分好班次的新生名单并将新生记录写入学生信息库成绩管理使用一般方法和特殊方法对学生成绩进行管理分别按照这两种方法进行成绩的录入和计算成绩处理完毕后合并到学生成绩库可以对学生成绩总库进行浏览修改删除插入查找等操作同时提供成绩查询功能可按照学号姓名课程号课程名称专业班级查询学生成绩最后打印各种形式的学生成绩单重修处理首先对学生重修总体情况进行浏览可以查询未交费学生重修情况某个学生重修情况等打印各种形式的重修单和重修证另外进行重修交费登记输入某个重修学生学号则显示该生相关信息姓名专业等重修课程信息重修总学分应交金额等交费登记后写入重修表和交费表资格审定主要对毕业生的毕业资格进行审定计算毕业生的已修学分审定后填写资格库显示审定结果打印毕业生资格表和毕业证书等学生信息管理系统顶层图如图10-1所示学生信息管理系统的第0层DFD图如图10-2所示其中加工3的细化图如图10-3所示加工4的细化图如图10-4所示[数据流图10-1][数据流图10-2][数据流图10-3][数据流图10-4][问题3]请补齐下列数据字典条目学生成绩查询=_______________________________________________
[说明]在学校中存在以下关系a一个系有若干学生但一个学生只能在一个系b一个学生可以选修多门课程每门课程有若干学生选修c每个学生所学的每门课程都有一个成绩该校在学生信息管理数据库设计了三个基本表分别为表一表二表三a表一学生信息表STUDENTSTIDNAMEAGEDEPTNO其中STID表示学号NAME表示学生姓名AGE表示年龄DEPTNO表示系号b表二课程表COURSECOIDNAME其中COID表示课程号NAME表示课程名c表三成绩表SCORESCIDCOIDGRADE其中SCID表示学号COID表示课程号GRADE表示成绩成绩为空时表示这学期正在上的课程[问题2]数据库设计的需求分析阶段和概念结构设计阶段的主要任务分别是什么这两个阶段标志性的成果有哪些
[说明]图书馆藏书管理系统完成用户信息管理借阅归还信息管理馆藏书目的信息管理违规处罚管理和各种查询等功能系统的用户可分为超级用户和普通用户两类超级用户负责系统维护包括对藏书信息用户信息借阅和归还信息违规处罚信息的录入修改查询删除等普通用户即借阅者则只是具有查询书目信息查询本人的借阅情况违规处罚信息和预定书目的权限用户通过身份验证后进入主界面主界面为超级用户提供6项选择图书信息管理用户信息管理图书的借阅和归还信息管理违规处罚信息管理口令修改普通用户有4项功能选择书目查询借阅归还信息违规处罚信息口令修改图书信息管理超级用户可以增加修改删除图书信息也可以查看书目信息用户信息管理超级用户可以增加修改删除用户信息也可以查找用户信息借阅归还信息超级用户可以加入修改删除借阅纪录查看某本书的借阅情况查询指定的书目借阅和归还信息违规处罚管理超级用户可以给普通用户增加修改删除违规处罚信息普通用户如果逾期不还图书系统将暂时终止普通用户的借阅权利直到用户接受违规处罚后方可以恢复正常的借阅权利口令修改用户需要输入原口令并且两次输入新口令一致后系统即用新口令代替旧口令图书馆藏书借阅系统信息流如图10-5所示图书馆藏书管理系统的E-R模型图如图10-6所示[问题2]根据E-R图中给出的词汇按照关系模式名属性属性的格式将此E-R图转换为7个关系模式其中模式名根据需要取实体名或联系名
【程序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＞#defineN10voidoutputintcolor[]/*输出一种着色方案*/intifori=0i＜Ni++printf%4dcolor[i]printf/nintbackint*ipintcolor[]/*回溯*/intc=4whilec==4if*ip＜=0return0－－*ipc=1color[*ip]=-1returnc/*检查区域i对c种颜色的可用性*/intcolorOkintiintcint[][N]intcolor[]intjforj=0j＜ij++if2return0return1/*为区域i选一种可着的颜色*/intselectintiintcintadj[][N]intcolor[]intkfork=ck＜=4k++ifcolorOK3returnkreturn0intcoloringintadj[][N]/*寻找各种着色方案*/intcolor[N]iccntfori=0i＜Ni++color[i]=-1i=c=0cnt=0while1ifc=4==0c=back&icolorifc==0returncntelse5i++ifi==Noutputcolor++cntc=back&icolorelsec=0voidmainintadj[N][N]=0101111111101101111001010110111110110011100101000011111010011110010010110000001111110011011011010110printf共有%d组解./ncoloringadj
[说明]建立一个分数类使之具有下述功能建立构造函数它能防止分母为0当分数不是最简形式时进行约分以及避免分母为负数如经过类Num3-6的处理转换为经过类Num810的处理后转换为[C++代码]#include＜iostream.h＞#include＜math.h＞classNumpublic:Numintaintb;private:intnum1;intnum2;:Num::Numintaintbif1cout＜＜ERROR＜＜endl;return;intmin=fabsa＜fabsbfabsa:fabsb;intx=1;forinti=1;i＜=min;i++if2x=i;a/=X;b/=x;if3a=-a;b=-b;45
【说明】设有关于银行借贷管理系统的E-R图如图4所示图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体间的联系为了答题的方便图中的实体和属性同时给出了中英文说明回答问题时只需写出英文名即可【问题3】假设这个银行有若干个节点每个节点运行一个数据库系统假设这些节点之间惟一的交互式用电子方式相互传送款项这样的系统是分布式数据库系统吗为什么
【说明】下面是一个Applet程序其功能是根据给出的小时分钟和秒数计算相等的秒数即将1分钟化为60秒依此类推要求建立一个时间类时间参数均作为类的成员变量并且给出换算时间的方法也作为这个类的成员函数可以供外部对象进行调用同时还需要在输出窗口中显示换算结果并且将结果写到out3_3.txt文件中本题给出确定的时间为4小时23分47秒要求换算成以秒做单位的时间程序运行结果如图11所示importjava.io.*importjava.awt.*impOrtjava.applet.*/*＜appletcode=ex7_7.classwidth=800height=400＞＜/applet＞*/publicclassex7_7extendsAPPletpublicvoidpaintGraphicsgintnSumclassmyTime7_7publicinthpublicintmpublicintspublicintoutpublicintcaculateSecond1returnoutmyTime7_7objTime7_7=newmyTime7_7ObjTime7_7.h=4ObjTime7_7.m=23ObjTime7_7.s=47nSum=objTime7_7.2g.drawString时+objTime7_7.h2030g.drawString分+objTime7_7.m2050g.drawString秒+objTime7_7.s2070g.drawString3tryFileOutputStreamfos7_7=newFileOutputStreamout7_7.txtBufferedOutputStreambos7_7=newBufferedOutputStreamfos7_71024PrintStreamps7_7=newPrintStreambos7_7falseSyStem.setOutps7_7System.out.println4ps7_7.closecatch|OExceptionioe5ioeex7_7.htm|＜HTML＞＜HEAD＞＜TITLE＞ex7_7＜/TITLE＞＜/HEAD＞＜BODY＞＜appletcode=ex7_7.classwidth=800height=400＞＜/applet＞＜/BODY＞＜/HTML＞
【函数1说明】函数compareSqListASqListB的功能是设A=alam和B=b1bn均为顺序表比较两个顺序表A和B的大小设A’和B’分别为A和B中除去最大共同前缀后的子表例如A=yxxzxzB=yxx2yxxz则两者中最大的共同前缀为yxxz在两表中除去最大共同前缀后的子表分别为A’=xz和B’=yxxz若A’=B’=空表则A=B若A’=空表而B’≠空表或者两者均不为空表且A’的首元小于B’首元则A＜B否则A＞B提示算法的基本思想为若相等则j+1之后继续比较后继元素否则即可得出比较结果显然j的初值应为0循环的条件是j不超出其中任何一个表的范围若在循环内不能得出比较结果则循环结束时有3种可能出现的情况需要区分【函数1】intcompareSqListASqListB//若A＜B则返回-1若A=B则返回0若A＞B则返回1j=0;whilei＜1&&j＜B.lengthifA.elem[j]＜B.elem[j]return-1elseifA.elem[j]＞B.elem[j]return1;else2;ifA.length==B.lengthreturn0;elseifA.length＜B.lengthreturn-1;elsereturn1//compare//函数1的时间复杂度是3【函数2说明】函数exchanse_LSLnk＆Lintm的功能是用尽可能少的辅助空间将单链表中前m个结点和后n个结点的互换即将单链表a1a2amb1b2bn改变成b1b2bna1a2am【函数2】voidexchange_LSLink&Lintmif4&&L-＞next//链表不空且Lm!=0P=L-＞next;k=1whilek＜m&&p//查找am所在结点P=5;++k;if6&&p-＞next//n!=0时才需要修改指针ha=L-＞next;//以指针ha记a1结点的位置L-＞next=p-＞next;//将B1结点链接在头结点之后p-＞next=NULL;//设am的后继为空q=7;//令q指向b1结点whileq-＞nextq=8;//查找bn结点q-＞＞next=9;//将a1结点链接到bn结点之后//函数2的时间复杂度是10
[说明]某高等院校的教学管理具有选课管理和成绩管理两大功能选课管理主要完成以下工作1录入与生成新学期课程表2学生选课注册3查询学生教师教学管理员可以查询课程表获得课程信息学生选课信息和学生教师信息4选课注册信息的统计与报表生成成绩管理主要的功能为1成绩录入教学管理员录入学生考试成绩2成绩查询教师教学管理员可以查询学生考试成绩学生只允许查询自己的考试成绩不允许查询他人的成绩3成绩统计与报表生成教学管理员进行成绩统计打印统计报表把学生选课注册信息传送给财务系统以便计算学生应交纳的费用根据需要系统设计的用例有选课管理成绩管理查询课程信息选课注册管理开设课程等用例其中部分用例说明如下查询课程信息学生教师或教学管理员启动查询课程信息时该用例开始运行根据输入的查询要求查询主题或关键字显示有关的课程信息选课注册当学生登录进行选课注册时该用例开始运行它提供了选择课程注册修改注册删除注册等功能学生登录需要用户标识ID和口令管理开设课程当教学管理员登录系统进行产生选课信息操作时该用例开始运行它首先检查用户标识ID和口令然后从数据库中取出学生的选课注册数据按照要求进行分类统计生成选课注册报表活动者学生与用例选课注册的交互关系如下当学生登录系统进入选课注册活动时首先要输入用户标识ID和口令经系统的注册表单接口对象验证如果正确无误则学生可以进行查询活动或选课活动否则拒绝进入若学生发出查询请求系统的选课注册表单接口对象响应信息给学生及发送增加或删除学生选课数据的消息开设课程对象响应该消息找出数据库中的相关数据增加或删除学生的姓名和所选的课程名或做相应的修改并把增加或删除学生课操作成功或失败的信息反馈给选课注册表单接口对象选课注册表单接口对象再反馈给学生如果学生按下确认键则选课操作得到确认发出提交请求选课注册表单接口对象响应该请求并发出存储消息开设课程对象响应存储消息进行数据库存储操作选课数据存入数据库若学生结束选课发出退出系统请求注册表单接口对象响应请求关闭系统图10-7为系统的顶层UML用例图图10-8为选课注册顺序图[问题1]用例图解释了活动者与用例之间的交互关系根据系统设计说明将系统的顶层用例图补充完整
【说明】某考务处理系统主要功能是考生管理和成绩管理1．对考生送来的报名表进行检查2．对合格的报名表编好准考证号码后将准考证送给考生将汇总后的考生名单送给阅卷站3．对阅卷站送来的成绩表进行检查并根据考试中心指定的合格标准审定合格者4．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表考务处理系统的顶层图如图1所示第0层图如图2所示加工2子图如图3所示【数据流图】【问题2】数据流图1口3中缺少3条数据流请直接在图中添加
【说明】设有关于银行借贷管理系统的E-R图如图4所示图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体间的联系为了答题的方便图中的实体和属性同时给出了中英文说明回答问题时只需写出英文名即可【问题1】根据E-R图中给出的词汇按照有关模式名属性1属性2的格式将此E-R图转换为关系模式并指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名要求其中的关系模式至少属于第三范式
[说明]背包问题就是有不同价值不同重量的物品n件求从这n件物品中选取一部分物品的选择方案使选中物品的总重量不超过指定的限制重量而且选中物品的价值之和为最大背包问题是一个典型的NP完全难题对该问题求解方法的研究无论是在理论上还是在实践中都具有一定的意义如管理中的资源分配投资决策装载问题等均可建模为背包问题常用的背包问题求解方法很多但本题中采用了一种新的算法来求解背包问题该算法思想为首先要对物品进行价重比排序然后按价重比从大到小依次装进包裹这种方法并不能找到最佳的方案因为有某些特殊情况存在但只要把包中重量最大的物品取出继续装入直到达到limitweight这时的物品就是limitweight的最大价值这种算法不需要逐个进行试探所以在数据非常大时执行效率主要由排序的时间复杂度决定该算法的流程图为图11-4仔细阅读程序说明和C程序流程图及源码回答问题1和问题2[流程图11-4][程序说明]structThing物品结构typedefstructBag背包结构类型input将物品按序号依次存入数组函数inbag物品按物价比入包函数init初始化函数sort对物品按价格重量比排序函数outbag取出包中weiht最大的物品函数print最佳方案输出函数[C程序]#defineN255structThingdoubleweight;doublevalue;doubledens;thing[N];typedefstmctBagThingthing[N];doubleweighttmp;doublesumvalue;bagbest;inbagdobag.thing[i]=thing[i]12i++;while3initforinti=0;i＜N;i++inputthing[i].weightthing[i].valuething[i].dens=thing[i].value/thing[i].weight;;maininit;sort;inbag;dobest=bag;//把包中物品放入暂存数组outbag;//取出包中weight最大的物品4while5printbest//输出temp因为是最佳方案[问题2]求解背包问题常用的方法有哪几种各有什么样的特点
[说明]在一些应用场合中需要对用户的输入数据进行检查监控以下VisualBasic程序实现了对新添加到List列表的内容进行监控拒绝向List列表添加重复信息例如在List列表中存在元素a01001a01002如果用户输入数据为aOl001或a01002系统则弹出提示信息拒绝将新数据加入List列表如果用户输入的数据不同与List列表中的任何一个元素则作为新元素加入List中VisualBasic界面显示如图11-5所示根据程序功能说明完成程序代码[代码1]BeginVB.FormForm1Caption=List列表拒绝添加重复信息//...窗体描述略BeginVB.CommandButtonCommand2Caption=退出//...窗体描述略EndBeginVB.CommandButtonommand1Caption=添加//...窗体描述略EndBeginVB.TextBoxText1//...窗体描述略EndBeginVB.ListBoxList1Height=1860ItemData=Form1.frx:0000Left=1020List=Form1.frx:0002TabIndex=0Top=525Width=2580EndBeginVB.LabelLabellBackStyle=0’TransparentCaption=请输入编号//...窗体描述略EndEnd[代码2]AttributeVB_Name=Form1AttributeVB_GlobalNameSpace=FalseAttributeVB_Creatable=FalseAttributeVB_PredeclaredId=TrueAttributeVB_Exposed=FalsePrivateSubForm_LoadListl.AddItema01001Listl.AddItema01002EndSubPrivateSubCommand1ClickDimMyvalAsLongFori=0To12If3ThenMsgBox系统不允许重复输入请重新输入ExitSubEndIf45EndSub
[说明]研究生招生系统旨在用计算机对学校的研究生招生事务进行管理研究生招生可分为报名阶段考试阶段和录取阶段招生报考前招生处要进行考前准备工作如统计招生导师考试科目以及制定报考专业标准代码等招生导师信息包括导师的姓名性别年龄出生年月所从事专业和研究方向以及所在系别考试科目包含科目代码科目的名称以及报考本科目的考试人数在报名阶段考生向招生处提交报名数据表研究生系统根据考生的报考数据确定考生准考生号并通知考生考试日期在考试阶段考试结束后考生成绩录入研究生招生系统考生可以从研究生招生系统中获取自己的考试成绩在录取阶段研究生招生系统根据考生的报考数据考试成绩外校调剂考生信息以及往年保留资格记录文件确定录取数据并形成录取文件系统统计并记录相关招生信息以供查询对被录取的考生发放录取通知书对需要保留资格的考生记录其信息以供下年度招生使用招生处可以从研究生招生系统中获得录取数据和招生情况的统计信息以供咨询数据流图11-1为研究生招生系统顶层图数据流图11-2为研究生招生系统第0层DFD图数据流图11-3为加工3的细化图[数据流图11-1][数据流图11-2][数据流图11-3][问题3]请补齐下列数据字典条目导师=__________________________________________考试科目=_________________________________________
【说明】某超市的销售业务由一个销售业务管理系统进行管理该系统每完成一次交易都需要提供顾客发票其格式见表6所示对于这样一个销售业务管理系统分别给出了以下两种关系数据库的设计下划线表示主关键字设计一顾客Customer顾客代码Cno姓名name住址address联系电话phone收银员Salesman收银员代码Sno身份证号idno姓名name住址address联系电话phone商品Merchandise商品代码Mno商品名称Mname价格price发票Invoice发票号码Ino交易日期Idate顾客代码Cno收银员代码Sno商品代码Mno单价unitpfice数量amount设计二顾客Customer顾客代码Cno姓名name住址address联系电话phone收银员Salesman收银员代码Sno身份证号idno姓名name住址address联系电话phone商品Memhandise商品代码Mno商品名称Mname价格price发票Ivoice发票号码Ino交易日期Idate顾客代码Cno收银员代码Sno发票明细Invoicedetail发票号码Ino商品代码Mno单价unitprice数量amount【问题3】根据设计二中关系模式以下SQL语句是用于查询从未售出的商品信息的不完整语句请填补其中的空缺SELECTMnoMnamepriceFROMMerchandise1WHERE2SELECT3FROMlnvoicedetailWHEREA.Mno=lnvoicedetail.Mno
【说明】下面是一个Applet程序其功能是建立2个文本区域一个为编辑区一个为只读区建立2个按钮一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中一个实现将只读区的全部文本内容清空程序运行结果如图3所示importjava.awt.*importjava.applet.*/*＜appletcode=ex3_6.classwidth=800height=400＞＜/applet＞*/publicclassex3_6extendsAppletprivateButtonokBtnclearBtnprivateStringstrMessageprivateTextAreatArea1tArea2publicvoidinitstrMessage=Hello!Welcometothetest!/n+Wishyougoodluck!tArea1=newTextArea10251tArea2=newTextArea10252OkBtnnewButtonCopydearBtn=3addtArea1addtArea2addokBtnaddclearBtnpublicbooleanactionEventeObjectoife．target==okBtntArea2setText4elseife.target==clearBtn5returntrueex3_6.htm|＜HTML＞＜HEAD＞＜TITLE＞ex3_6＜/TITLE＞＜/HEAD＞＜BODY＞＜appletcode=ex3_6.classWidth=800height=400＞＜/applet>＜/BODY＞＜/HTML＞
[说明]研究生招生系统旨在用计算机对学校的研究生招生事务进行管理研究生招生可分为报名阶段考试阶段和录取阶段招生报考前招生处要进行考前准备工作如统计招生导师考试科目以及制定报考专业标准代码等招生导师信息包括导师的姓名性别年龄出生年月所从事专业和研究方向以及所在系别考试科目包含科目代码科目的名称以及报考本科目的考试人数在报名阶段考生向招生处提交报名数据表研究生系统根据考生的报考数据确定考生准考生号并通知考生考试日期在考试阶段考试结束后考生成绩录入研究生招生系统考生可以从研究生招生系统中获取自己的考试成绩在录取阶段研究生招生系统根据考生的报考数据考试成绩外校调剂考生信息以及往年保留资格记录文件确定录取数据并形成录取文件系统统计并记录相关招生信息以供查询对被录取的考生发放录取通知书对需要保留资格的考生记录其信息以供下年度招生使用招生处可以从研究生招生系统中获得录取数据和招生情况的统计信息以供咨询数据流图11-1为研究生招生系统顶层图数据流图11-2为研究生招生系统第0层DFD图数据流图11-3为加工3的细化图[数据流图11-1][数据流图11-2][数据流图11-3][问题1]数据流图11-2中有3条数据流请根据说明中的术语给出这三条数据流名称并指出起点和终点
【说明】某公司要开发一个销售管理系统该系统的主要功能是处理客户和销售员送来的订单工厂是根据订货安排生产的交出货物同时开出发票收到客户付款后根据发票存根进行应收款处理每张订单由订单号若干头信息和订单细节组成一张订单可定购多种产品工厂对大宗订货给予优惠每种产品都规定了不同订货数量的折扣根据上述要求公司的销售部王经理写下了以下数据表结构客户客户号客户名地址电话订单订单号客户号产品号订货数订货日期交货日期金额应收账款客户号订单号发票号应收金额支付日期支付金额当前余额产品描述产品号产品名单价重量折扣规则产品号订货量折扣【问题1】上表中带下划线的为主码请为还没有确定主码或是主码不合理的数据表选定最合适的主码
[说明]某高等院校的教学管理具有选课管理和成绩管理两大功能选课管理主要完成以下工作1录入与生成新学期课程表2学生选课注册3查询学生教师教学管理员可以查询课程表获得课程信息学生选课信息和学生教师信息4选课注册信息的统计与报表生成成绩管理主要的功能为1成绩录入教学管理员录入学生考试成绩2成绩查询教师教学管理员可以查询学生考试成绩学生只允许查询自己的考试成绩不允许查询他人的成绩3成绩统计与报表生成教学管理员进行成绩统计打印统计报表把学生选课注册信息传送给财务系统以便计算学生应交纳的费用根据需要系统设计的用例有选课管理成绩管理查询课程信息选课注册管理开设课程等用例其中部分用例说明如下查询课程信息学生教师或教学管理员启动查询课程信息时该用例开始运行根据输入的查询要求查询主题或关键字显示有关的课程信息选课注册当学生登录进行选课注册时该用例开始运行它提供了选择课程注册修改注册删除注册等功能学生登录需要用户标识ID和口令管理开设课程当教学管理员登录系统进行产生选课信息操作时该用例开始运行它首先检查用户标识ID和口令然后从数据库中取出学生的选课注册数据按照要求进行分类统计生成选课注册报表活动者学生与用例选课注册的交互关系如下当学生登录系统进入选课注册活动时首先要输入用户标识ID和口令经系统的注册表单接口对象验证如果正确无误则学生可以进行查询活动或选课活动否则拒绝进入若学生发出查询请求系统的选课注册表单接口对象响应信息给学生及发送增加或删除学生选课数据的消息开设课程对象响应该消息找出数据库中的相关数据增加或删除学生的姓名和所选的课程名或做相应的修改并把增加或删除学生课操作成功或失败的信息反馈给选课注册表单接口对象选课注册表单接口对象再反馈给学生如果学生按下确认键则选课操作得到确认发出提交请求选课注册表单接口对象响应该请求并发出存储消息开设课程对象响应存储消息进行数据库存储操作选课数据存入数据库若学生结束选课发出退出系统请求注册表单接口对象响应请求关闭系统图10-7为系统的顶层UML用例图图10-8为选课注册顺序图[问题3]UML设计中交互图通常可以分为哪两类图绘制交互图对系统的设计有什么作用
[说明]职工信息管理系统是用于对职工相关信息进行检索统计工资管理内部调动管理等的系统利用该系统人事科可以对本单位职工信息进行管理根据不同命令对信息进行增删改内部调动打印人事表格进行统计检索人事科输入的系统命令需要合法性检查才能被接受处理系统命令包括档案维护数据检索统计报表打印命令代码维护人事科的输入信息包括个人资料检索选项统计选项代码资料新增档案字段档案修改资料等条目完整的个人资料应包括职工的档案编号姓名工作单位性别出生日期技术职称以及学历通过系统授权用户可以进行对职工信息数据进行查询检索检索的条件可以是姓名工作单位性别技术职称等组合通过系统授权超级用户还可以对职工档案进行维护当超级用户需要对档案进行维护时输入档案维护命令得到合法性确认后可以对系统数据库档案信息进行维护否则将拒绝执行档案维护操作可以是增加档案修改档案删除档案增加档案字段中的任何一种操作档案维护成功后要及时更新职工信息数据文件保存维护结果职工管理信息系统的顶层图如图12-1所示职工管理信息系统的第0层DFD图如图12-2所示其中加工3的细化图如图12-3所示加工3.2的细化图如图12-4所示[数据流图12-1][数据流图12-2][数据流图12-3][数据流图12-4][问题2]1数据流图12-3中缺少了与增加职工记录3.2加工相关的数据流请采用说明中的词汇给出此数据流名称并请出此数据流的起点和终点2数据流图12-4中还应依赖哪些文件并指出相关数据流方向
下面是一个Applet程序其功能是在绘图区域中通过鼠标的移动来绘制直线并且有清除绘图区域按钮用来清除已经绘制的图像程序运行结果如图5所示importjava.awt.*importjava.applet.*/*＜appletcode=ex6_7.classwidth=800height=400＞＜/applet＞*/publicclassex6_7extendsAppletprivateButtonbtnprivatebooleanbDrawbClearprivateintupXupYdownXdownYpublicvoidintsetLayoutnullbClear=falsebDraw=falsebtn=newButtonclearbtn.reshape2501507030addbtnpublicvoidpaintGraphicsgifbClearg.clearRect00getSize.widthgetSize.height1ifbDrawg.drawLine2bDraw=falsepublicvoidupdateGraphicsg3publicbooleanmouseDownEventeventintxintydownX=xdownY=yreturntruepublicbooleanmouseupEventeventintXintyupX=xupY=y4repaintreturntruepublicbooleanactionEventeventObjectobjectif5bClear=truerepaintreturntrueex6_7.html＜HTML＞＜HEAD＞＜TITLE＞ex6_7＜/TITLE＞＜/HEAD＞＜BODY＞＜appletcode=ex6_7.classwidth=800height=400＞＜/applet＞＜/BODY＞＜/HTML＞
【说明】本题将有向网带权有向图定义为类AdjacencyWDigraph类中的数据成员n表示有向网中的顶点数a为带权邻接矩阵用于存储有向网中每一对顶点间弧上的权值c为二维数组存储有向网中每一对顶点间的最短路径长度kay为二维数组存储最短路径kay[i][j]=k表示顶点i到达顶点j的最短路径必须经过顶点k类中的主要成员函数有Input输入有向网的顶点数各条弧及权值建立带权领接矩阵a若顶点i到顶点j有弧则a[i][j]取弧上的权值否则a[i][j]的值取NoEdgeAllPairs用弗洛伊德Floyd算法求有向网中每一对顶点间的最短路径长度OutShortestPathintiintj计算顶点i到顶点j的最短路径outputPathintiintj输出顶点i到顶点j的最短路径上的顶点Floyd算法的基本思想是递推地产生一个矩阵序列C0C1C2Cn其中C0是已知的带权邻接矩阵aCkij0≤ij＜表示从顶点i到顶点j的中间顶点序号不大于k的最短路径长度如果i到j的路径没有中间顶点则对于0≤k＜n有Ckij=C0ij=a[i][j]递推地产生C1C2Cn的过程就是逐步将可能是最短路径上的顶点作为路径上的中间顶点进行试探直到为全部路径都找遍了所有可能成为最短路径上的中间顶点所有的最短路径也就全部求出算法就此结束【C++代码】#include＜iostream.h＞#defineNoEdge10000//当两个顶点之间没有边相连时在邻接矩阵中用NoEdge表示voidMake2DArrayint**&xintrowsintcols;classAdjacencyWDigraphprivateintn;//有向网中的顶点数目int**a;//存储顶点间弧上的权值int**c;//存储计算出的最短路径长度int**kay;//存储求出的最短路径pubic:intVerticesconstjreturnn;voidAllPairs;voidInput;//输入有向网的顶点数各条弧及权值建立邻接矩阵avoidOutShortestPathintiintj;//计算顶点i到j的最短路径试卷中未列出~AdjacencyWDigraph;//析构函数试卷中未列出private:voidoutputPathintiintj;;voidAdjacencyWDigraph::AllPairsintijkt1t2t3;fori=1;i＜=n;k++forj=1;j＜=n;++jc[i][j]=1;kay[i][j]=0;fork=1;k＜=n;k++fori=1;i＜=n;i++ifi==kcontinue;t1=c[i][k];forj=1;j＜=n;j++ifj==k||j==icontinue;t2=c[k][j];t3=c[i][j];ift1!=NoEdge&&t2!=NoEdge&&t3==NoEdge||t1+t2＜t3c[i][j]=2;kay[i][j]=3;//for//forvoidAdjacencyWDigraph::outputPathintiintj//输出顶点i到j的最短路径上的顶点ifi==jreturn;ifkay[i][j]==0cout＜＜j＜＜;elseoutputPathi4;outputPath5;voidAdjacencyWDigraph::lnputintijuvwE;cout＜＜输入网中顶点个数:;cin＞＞n;cout＜＜输入网中弧的个数:;cin＞＞E;Make2DArrayan+1n+1;fori=1;i＜=n;i++forj=1;j＜=n;j++a[i][j]=NoEdge;fori=1;i＜=n;i++a[i][i]=0;Make2DArraycn+1n+1;Make2DArraykayn+1n+1fori=1;i＜=E;i++cout＜＜输入弧的信息起点终点权值;;cin＞＞u＞＞v＞＞w;a[u][v]=w;voidMake2DArrayint**&xintrowsintcolsintij;x=newint*[rows+1];fori=0;i＜rows+1;i++x[i]=newint[cols+1];fori=1;i＜=rows;i++forj=1;j＜=cols;j++x[i][j]=0;
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号