首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
【说明】 某考务处理系统具有以下功能： (1)输入报名单； (2)自动编制准考证号； (3)输出准考证； (4)输入成绩清单； (5)输出成绩通知单； (6)输出成绩分布表； (7)输...
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
[说明] 考务处理系统具有如下功能 1对考生送来的报名单进行检查 2对合格的报名单
【说明】某考务处理系统具有以下功能1输入报名单2自动编制准考证号3输出准考证4输入成绩清单5输出成绩
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查
阅读下列说明和流程图回答问题1至问题3 【说明】某考务处理系统具有以下功能 1输入报名
阅读下列说明和流程图回答问题1至问题3 【说明】某考务处理系统具有以下功能 1输入报名
【说明】某考务处理系统具有以下功能1输入报名单2自动编制准考证号3输出准考证4输入成绩清单5输出成绩
【说明】 某考务处理系统具有以下功能 1输入报名单 2自动编制准考证号 3输出准考证 4输
[说明] 考务处理系统具有如下功能 1对考生送来的报名单进行检查 2对合格的报名单
【说明】某考务处理系统主要功能是考生管理和成绩管理1．对考生送来的报名表进行检查2．对合格的报名表编
阅读下列说明和流程图回答问题1至问题3 【说明】某考务处理系统具有以下功能 1输入报名
阅读下列说明和流程图如图23-12至图23-15所示回答问题1至问题4 【说明】 上述流程图
[说明] 考务处理系统具有如下功能 1对考生送来的报名单进行检查 2对合格的报名单
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查
阅读下列说明和流程图如图23-12至图23-15所示回答问题1至问题4 【说明】 上述流程图
阅读下列说明和流程图如图23-12至图23-15所示回答问题1至问题4 【说明】 上述流程图
阅读下列说明和流程图如图23-12至图23-15所示回答问题1至问题4 【说明】 上述流程图
阅读下列说明和数据流图回答问题1至问题3[说明] 考务处理系统具有如下功能1对考生送来的报名单
阅读下列说明和数据流图回答问题1至问题3[说明] 考务处理系统具有如下功能1对考生送来的报名单
阅读下列说明和数据流图回答问题1至问题3[说明]考务处理系统具有如下功能1对考生送来的报名单进行检查
阅读下列说明和数据流图回答问题1至问题3[说明] 考务处理系统具有如下功能1对考生送来的报名单
热门试题
更多
【说明】某供销系统接受顾客的订货单当库存中某配件的数量小于订购量或库存量低于一定数量时向供应商发出采购单当某配件的库存量大于或等于定购粮食或者收到供应商的送货单并更新了库存后向顾客发出提货单该系统还可随时向总经理提供销售和库存情况表该供销系统的分层数据流图中部分数据流和文件的组成如下文件配件库存＝配件号+配件名+规格+数量+允许的最低库存量数据流订货单＝配件号+配件名+规格+数量+顾客名+地址提货单＝订货单+金额采购单＝配件号+配件名+规格+数量+供应商名+地址送货单＝配件号+配件名+规格+数量+金额假定顶层图如图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处补充完整
【程序】下面是一段求最大值的程序其中datalist是数据表n是datalist的长度intGetMaxintnintdatalist[]intk=0forintj=1j＜nj++ifdatalist[j]＞datalist[k]k=jreturnk【控制流图】【问题4】为各测试路径设计测试用例
【说明】某医院收费系统的主要功能是收取病人门诊的各项费用系统的收费功能分为3个方面病历收费挂号收费和根据处方单内容收取检查或药物费用1．病人初次来该医院看病首先购买病历记录病人基本情况2．病人看病前要挂号根据病人的病历和门诊部门内科外科等系统提供相应的挂号单和处方单并收取费用3．病人根据处方单进行进一步检查或取药前需交纳各项费用系统首先根据病人基本情况检查处方单中病历号是否正确记录合格的处方单并提供收据4．所有收费都必须依据定价表中的定价来计算且所有收费都必须写入收费记录中医院收费系统的顶层图如图2所示医院收费系统的第0层DFD图如图3所示其中加工1的细化图如图4所示加工2的细化图如图5所示假定顶层图是正确的定价表文件已由其他系统生成【数据流图】【问题2】数据流图4中缺少2条数据流请直接在图中添加
【程序】下面是一段求最大值的程序其中datalist是数据表n是datalist的长度intGetMaxintnintdatalist[]intk=0forintj=1j＜nj++ifdatalist[j]＞datalist[k]k=jreturnk【控制流图】【问题2】计算控制流图的McCabe环路复杂性
【说明】某超市的销售业务由一个销售业务管理系统进行管理该系统每完成一次交易都需要提供顾客发票其格式见表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最高满足第几范式为什么设计一和设计二哪个更加合理为什么
[问题3]图8-7是固定资产管理E-R模型请根据说明补充完整图8-7固定资产管理E-R图□实体○属性属性引线上短重线表示此属性是实体主键□联系
[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理其内容包括新生管理成绩管理重修管理毕业资格审定以及随机查询和打印报表等教务人员在进入系统时系统通过注册登录来提供用户的访问权限系统会检查用户的合法性如不合法系统拒绝用户进入如是合法用户则根据命令要求类型处理本系统主要有新生管理成绩管理重修处理资格审定四大功能分别进行不同的管理新生管理首先按照各专业录入新生信息录入时若录入的信息不完整则给出提示信息要求用户录入完整信息若新生库中已经存在该生信息了则给出提示信息保证不重复录入新生信息在录入阶段会显示新生库中的记录可以进行浏览删除修改等操作以便用户录入正确无误的新生信息录入完毕后打印编好学号和分好班次的新生名单并将新生记录写入学生信息库成绩管理使用一般方法和特殊方法对学生成绩进行管理分别按照这两种方法进行成绩的录入和计算成绩处理完毕后合并到学生成绩库可以对学生成绩总库进行浏览修改删除插入查找等操作同时提供成绩查询功能可按照学号姓名课程号课程名称专业班级查询学生成绩最后打印各种形式的学生成绩单重修处理首先对学生重修总体情况进行浏览可以查询未交费学生重修情况某个学生重修情况等打印各种形式的重修单和重修证另外进行重修交费登记输入某个重修学生学号则显示该生相关信息姓名专业等重修课程信息重修总学分应交金额等交费登记后写入重修表和交费表资格审定主要对毕业生的毕业资格进行审定计算毕业生的已修学分审定后填写资格库显示审定结果打印毕业生资格表和毕业证书等学生信息管理系统顶层图如图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缺少一条数据流请根据说明补充完整并指出此数据流的起点和终点
[说明]下面代码实现classC对classA和B的protected成员和public成员的调用仔细阅读[代码5-1][代码5-2]在n处写出正确的运行结果[代码5-1]#include＜iostream.h＞classAprivate:inta1;protected:inta2;public:Aintv1intv2intv3:a1v1a2v2a3v3inta3;classB:pubiicAprivate:intb1;protected:intb2;public:Bintv1intv2intv3intv4intv5intv6:Av1v2v3b1v4b2v5b3v6intb3;;classC:publicBprivate:intc1;protected:intc2;public:intc3;Cintv1intv2intv3intv4intv5intv6intv7intv8intv9:Bv1v2v3v4v5v6c1v7c2v8c3v9voiddispcout＜＜a2inclassC=＜＜a2＜＜endl;cout＜＜a3inclassC=＜＜a3＜＜eudl;cout＜＜b2inclassC=＜＜b2＜＜endl;tout＜＜b3inclassC=＜＜b3＜＜endl;[代码5-2]voidmainCdemo102030405060708090cout＜＜对象demo.a3=＜＜demo.a3
有下列关于运动会管理系统的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+D*E/F+G的后缀表示为ABC*D+E*-FG+/为了方便假定变量名为单个英文字母运算符只有+-*/均为双目运算符左结合并假定所提供的算术表达是非空且语法是正确的另外中缀表示形式中无空格符但整个算术表达式以空格符结束流程图中使用的符号的意义如下数组IN[]存储中缀表达式数组POLISH[]存储其后缀表达式数组S[]是一个后进先出栈函数PRIORCHAR返回符号CHAR的优先级各符号的优先级见表2表2CHARPRIORXHAR*/+-4321【问题4】中缀表达式A+B-C*D*E-F/G经该流程图处理后的输出是什么【流程图】
【说明】背包问题的基本描述是有一个背包能盛放的物品总重量为S设有N件物品其重量分别为w1w2wn希望从N件物品中选择若干件物品所选物品的重量之和恰能放入该背包即所选物品的重量之和等于S如下程序均能求得背包问题的一组解其中程序4.1是背包问题的递归解法而程序4.2是背包问题的非递归解法【程序4.1】#include＜stdio.h＞#defineN7#defineS15intw[N+1]=01434527intknapintsintnifs==0return1ifs＜0||s＞0&&n＜1return0if1|printf%4dw[n]return1return2mainifknapSNprintfOK!/nelseprintfNO!/n【程序4.2】#include＜stdio.h＞#defineN7#defineS15typedefstructintsintnintjobKNAPTPintw[N+1]=01434527intknapintsintnmainifknapSNprintfOK!/nelseprintfNO!/nintknapintsintnKNAPTPstack[100]xinttopkrepx.s=sx.n=nx.job=0top=|Stack[top]=xk=0while3x=Stack[top]rep=1while!k&&repifx.s==0k=1/*已求得一组解*/elseifx.s＜0||x.n＜=0rep＝0elsex.s＝4x.job＝15=xif!krep=1whiletop＞＝1&&repx=stack[top--]ifx.job==1x.s+=W[x.n+1]x.job=2Stack[++top]=x6ifk/*输出一组解*/whiletop＞=1x＝staCk[top--]ifx.job＝＝1printf%d/tw[x.n+1]returnk
【程序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
[说明]面是一个Applet程序其功能是有2个按钮分别为First和Second以及一个Label控件要求点击First时则能在Label中显示出CommandFirst而点击Second时则能显示出Command:Second要求只能使用重载一次actionPerfonned方法程序运行结果如图6所示importjava.awt.*importjava.awt.event.*importjava.applet.*/*＜appletcede=exl_7classwidth=800height=400＞＜/applet＞*/publicclassex]_extendsAppletimplementsActionListenerprivateStringstr=ok;privateLabel|;privateButtonbtn;publicvoidinit1I=newLabelstr;I.reshape101015030;addI;2btn.reshape10506020;3addbtn;btn=newButtonSecond;btn.reshape101006020;4btnaddActionListenerthis;addbtn;publicvoidactionPerformedActionEventaestr=Command:+ae.getActionCommand5ex1_7html＜HTML＞＜HEAD＞＜TITLE＞ext_7＜/TITLE＞＜/HEAD＞＜BODY＞＜appletcode=ext.classwidth=800height=400＞＜/applet＞＜/BODY＞＜/HTML＞
【说明】设有关于银行借贷管理系统的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．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表考务处理系统的顶层图如图1所示第0层图如图2所示加工2子图如图3所示【数据流图】【问题2】数据流图1口3中缺少3条数据流请直接在图中添加
[说明]以下代码实现了当用户推出界面时判断TextEdit中的文字是否发生改变弹出对话框判断让用户选择选择是否保存文件或取消退出界面操作阅读下面代码补充完整[代码7-1]BeginVB.FormForml//...窗体描述略BeginVB.TextBoxTextEditHeight=1830Left=180TabIndex=0Text=TextEditTop=360Width=3885End//...窗体描述略End[代码7-2]DimtxtchangeAsBooleanDimmyvalAsStringPrivateSubFormLoadTextEdit.Text=CIU中国软考联盟!txtchange=FalseEndSub[代码7-3]PrivateSubTextEdit_ChangeStaticnotchangeAsBoolean12EndSubPrivateSubForm_UnloadCancelAsIntegerDimmyvalAsStringIf3Thenmyval=MsgBox保存文件的更改吗vbYesNoCancel提示信息If4ThenMsgBox保存成功EndEndIfIf5ThenEndIf6ThenCancel=1EndIfEndSub
【说明】设有关于银行借贷管理系统的E-R图如图4所示图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体间的联系为了答题的方便图中的实体和属性同时给出了中英文说明回答问题时只需写出英文名即可【问题1】根据E-R图中给出的词汇按照有关模式名属性1属性2的格式将此E-R图转换为关系模式并指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名要求其中的关系模式至少属于第三范式
[问题2]数据流图8-5中缺少了与年度汇总加工相关的数据流请指出此数据流的起点和终点数据流图8-5中缺少了与查询加工相关的数据流请指出此数据流的起点和终点
[问题1]收费部门业务活动数据流图如图8-6所示图中缺少了与票根上缴相关的数据流请指出该数据流的起点和终点图8-6收费部门业务数据流图□数据来源和去向○过程处理＝需要存储的信息
【说明】某超市的销售业务由一个销售业务管理系统进行管理该系统每完成一次交易都需要提供顾客发票其格式见表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＞
【说明】某公司要开发一个销售管理系统该系统的主要功能是处理客户和销售员送来的订单工厂是根据订货安排生产的交出货物同时开出发票收到客户付款后根据发票存根进行应收款处理每张订单由订单号若干头信息和订单细节组成一张订单可定购多种产品工厂对大宗订货给予优惠每种产品都规定了不同订货数量的折扣根据上述要求公司的销售部王经理写下了以下数据表结构客户客户号客户名地址电话订单订单号客户号产品号订货数订货日期交货日期金额应收账款客户号订单号发票号应收金额支付日期支付金额当前余额产品描述产品号产品名单价重量折扣规则产品号订货量折扣【问题1】上表中带下划线的为主码请为还没有确定主码或是主码不合理的数据表选定最合适的主码
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示如中缀表达式A-B*C+D*E/F+G的后缀表示为ABC*D+E*-FG+/为了方便假定变量名为单个英文字母运算符只有+-*/均为双目运算符左结合并假定所提供的算术表达是非空且语法是正确的另外中缀表示形式中无空格符但整个算术表达式以空格符结束流程图中使用的符号的意义如下数组IN[]存储中缀表达式数组POLISH[]存储其后缀表达式数组S[]是一个后进先出栈函数PRIORCHAR返回符号CHAR的优先级各符号的优先级见表2表2CHARPRIORXHAR*/+-4321【问题2】写出子程序A的功能并顺序写出实现该功能的操作
下面是一个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号