首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。 [需求分析结果] 1．登记参赛球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员的姓名...
查看本题答案
包含此试题的试卷
中级软件设计师《问答集》真题及答案
点击查看
你可能感兴趣的试题
下列不属于道路运输企业信息管理系统的构建模式的是
道路运输企业自主开发
直接购买道路运输企业信息管理系统
道路运输企业与软件公司合作开发
间接购买道路运输企业信息管理系统
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛需要开发
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛
阅读下列说明回答问题 [说明] 某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛需要开发
现有12个队参加篮球比赛采用分组循环分AB两组每小组需要进行多少场比赛并将一个组的单循环轮次排列出来
是篮球比赛中双方控制球权得与失之间的转换构成了篮球比赛系统中的重要的内容
篮球比赛规则规定在一场篮球比赛中一名队员无论发生了侵人犯规或技术犯规6次后该队员应被取消该的比赛资格
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛需要开发
某学校8年级8个班举行篮球比赛采用单循环制一共要进行场比赛共有轮
阳山教育系统举行男子篮球比赛中心组共有5个队参加比赛现每两个队之间都要进行一场比赛中心组一共要进行
篮球比赛结束两队积分相同时则举行延长赛5分钟____________是第一个进入NBA打球的中国人
阅读下列说明回答问题 [说明] 某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比
篮球比赛规则规定在一场篮球比赛中一名队员无论发生了侵人犯规或技术犯规累计达到后该队员应被取消该的比赛
阅读下列说明回答问题1至问题3将解答填入对应栏内 【说明】 某地区举行篮球比赛
基于互联网的工程项目信息管理系统的基本特点有
以企业外部网作为信息交换工作的平台，其基本形式是项目主题网
与一般的网络相比，它对信息的安全性有较高的要求
基于互联网的工程项目信息管理系统采用100%的B/S结构，用户在客户端中需要安装一个浏览器就可以
基于互联网的工程信息管理系统通过信息的集中管理和门户设置为项目参与各方提供一个开放、协同个性化的信息沟通环境
基于互联网的工程项目信息管理系统的用户只能是一个工程参与单位
有9队球队参加篮球比赛若采用单循环方法进行比赛决出全部名次时需要进行比赛
在道路运输企业信息管理系统中以宏观经济信息为管理对象的信息管理子系统是
生产信息管理系统
基层作业管理系统
领导决策信息管理系统
市场开发信息管理系统
阅读下列说明回答问题 [说明] 某地区举行篮球比赛需要开发一个比赛信息管理系统来记录比
热门试题
更多
阅读以下函数说明和Java代码将应填入n处的字句写上[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图7-1显示了各个类间的关系以下是JAVA语言实现能够正确编译通过[图7-1][*][Java代码]//Shape.jav__件publicinterfaceShapepublic1voiddisplay;//XXCircle.jave文件publicclassXXCirclepublicvoiddisplayIt//省略具体实现//Circle.jav__件publicclassCircle2ShapeprivateXXCirclepcx=3;publicvoiddisplaypcx.displayIt//Factory.jav__件publicclassFactorypublic4getShapeInstanceinttypeswitchtypecase1returnnewLinecase2returnnewSquarecase3returnnewCircledefaultreturnnull//Main.jav__件publicclassMainpublicstaticvoidmainString[]argsinttype=1Factoryfactory=newFactoryShapes;s=factory.5ifs==nullSystem.out.printlnErrorgettheinstance!;returns.display;return
【说明】背包问题的基本描述是有一个背包能盛放的物品总重量为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
假定Games表存储参赛情况如下的SQL语句是委员会用于查询队名为‘China’的各个运动员各自夺取得的总积分的不完整语句请在空缺处填入正确的内容SEl3ECT1FROMGamesWHEREANo2SELECTANoFROM3WHEREATeam=ChinaGROUPBYANo;
[说明]某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网[需求分析结果]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]在1空缺处填入所需的实体联系及其属性完成概念模型设计
阅读下列说明和数据流图回答问题1至问题3[说明]图书管理系统旨在用计算机对图书进行管理包括图书的购入借阅归还以及注销管理人员可以查询某位读者某种图书的借阅情况还可以对当前图书借阅情况进行一些统计给出统计表格以便掌握图书的流通情况系统要实现以下四方面的功能购入新书读者借书读者还书以及图书注销1购入新书需要为该书编制图书卡片包括分类目录号图书流水号要保证每本书都有唯一的流水号即使同类图书也是如此书名作者内容摘要价格和购书日期等信息写入图书目录文件中2读者借书填写借书单包括读者号欲借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书否则进一步检查该读者所借图书是否超过最大限制数若已达到最大借阅数则拒绝借书否则读者可以借出该书登记图书分类目录号图书流水号读者号和借阅日期等写回到借书文件中去3读者还书根据图书流水号从借书文件中读出和该图书相关的借阅记录表明还书日期再写回借书文件中如果图书逾期未还则处以相应罚款4图书注销将一些过时或无保留价值的图书注销从图书文件中删除相关记录5流通查询管理员可以对图书流通情况进行查询包括某位读者某种图书和全局图书给出流通情况统计表以下是经分析得到的数据流图及部分数据字典有些地方有待填充假定顶层数据流图是正确的图1-1是顶层数据流图图1-2是第0层数据流图图1-3是第1层数据流图[图1-1][*][图1-2][*][图1-3][*][*][数据字典]1数据流条目图书管理要求=[入库单|借书单|还书单|注销单]入库单=分类目录号+数量+书名+作者+内容摘要+价格+购书日期借书单=读者号+d+借阅日期还书单=e+还书日期2文件说明文件名目录文件组成分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+f1.根据题意指出数据流图中缺失的数据流a的名称并指出该数据流的起点
阅读下列说明流程图和算法将应填入n处的字句写在答题纸的对应栏内【说明】下面的流程图1—5用N-S盒图形式描述了数组A中的元素被划分的过程其划分方法是以数组中的第一个元素作为基准数将小于基准数的元素向低下标端移动而大于基准数的元素向高下标端移动当划分结束时基准数定位于A[i]并且数组中下标小于i的元素的值均小于基准数下标大于i的元素的值均大于基准数设数组A的下界为low上界为high数组中的元素互不相同例如对数组42836以4为基准数的划分过程如下【流程图】【算法说明】将上述划分的思想进一步用于被划分出的数组的两部分就可以对整个数组实现递增排序设函数血pintA[]intlowinthigh实现了上述流程图的划分过程并返回基准数在数组A中的下标递归函数voidsortintA[]ihtLintH的功能是实现数组A中元素的递增排序【算法】voidsortintA[]int1intHifL＜Hk=pALR//p返回基准数在数组A中的下标sort4//小于基准数的元素排序sort5//大于基准数的元素排序
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示1.[问题1]请用100字以内的文字简要说明逻辑数据流图LogicalDataFlowDiagram和物理数据流图PhysicalDataFlowDiagram之间的主要差别
【程序说明】定义一个多边形结构structpolygon实现以下内容1建立该结构的链表create函数是创建链表每输入一个结点的数据就把该结点加入到链表当中它返回创建的链表的头指针2显示链表的各个结点数据结点数据包括多边形顶点数各顶点的纵横坐标当多边形顶点数为0时链表创建结束3编写一个函数disp删除链表中的所有结点需要注意的是要先释放结点数据内存再删除结点如果在释放结点数据内存单元之前删除结点则无法找到结点数据内存单元的地址也就无法释放数据的内存单元【程序】#includeiostxeam.h#includeiomanip.hstmctpolygonintn;int*x;int*y;polygon*next;;voidPushpolygon*&headintnpolygon*newNode=newpolygon;newNode=newpolygon;newNode-＞next=1;newNode-＞x=newint[n];newNode-＞y=newint[n];newNode-＞n=2;forinti=0;i＜=3;i++cout＜＜请输入多边形各顶点xy坐标坐标值之间用空格分隔:;cin＞＞newNode-＞x[i]＞＞newNode-＞y[i];4=head;//在head前不需要额外的*head=newNode;polygon*createpolygon*head=NULL;polygon*tail;intn;cout＜＜请输入多边形顶点的个数顶点个数为0时结束:;cin＞＞n;ifn==Oreturn5;Pushhead6;tail=head;cout＜＜请输入多边形顶点的个数顶点个数为0时结束:;cin＞＞n;whilen!=0Pushtail-＞next7;//在tail-＞next增加结点tail=tail-＞next;//advancetailtopointtolastnodecout＜＜请输入多边形顶点的个数顶点个数为0时结束:;cin＞＞n;remmhead;voiddisppolygon*headintiNo=l;eout＜＜setw10＜＜x＜＜setw6＜＜y＜＜endl;whilehead!=NULLcout＜＜第＜＜No＜＜结点:＜＜endl;fori=0;i＜=head-＞n-1;i++cout＜＜setw10＜＜head-＞x[i]＜＜setw6＜＜head-＞y[i]＜＜endl;8;head=9;//Matchwhilestatementvoiddelpolygon*headpolygon*p;whilehead!=NIILLp=10;head=head-＞next;deletep-＞x;deletep-＞y;deletep;//Matchwhilestatementvoidmainpolygon*head;head=create;disphead;delhead;
阅读下列函数说明和C代码将应填入n处的字句写上[说明]若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其问拓扑结构如图5-1所示边表示城市间通信线路边上标示的是建立该线路的代价[图5-1][*]无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直到U=V为止函数中使用的预定义符号如下#defineMAX32768/*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/typedefstructintstartVexstopVex;/*边的起点和终点*/floatweight;/*边的权*/Edge;typedefstructcharvexs[MAXVEX];/*顶点信息*/floatarcs[MAXVEX*MAXVEX-1/2];/*邻接矩阵信息压缩存储*/intn;/*图的顶点个数*/Graph;[函数]voidPrimMSTGraph*pGraphEdgemst[]intijkminvxvy;floatweightminWeight;Edgeedge;fori=0;i＜pGraph-＞n-1i++mst[i].StartVex=0;mst[i].StopVex=i+1;mst[i].weight=pGraph-＞arcs[i];fori=0i＜1i++/*共n-1条边*/minWeight=floatMAX;min=i;/*从所有边vxvy中选出最短的边*/forj=i;j＜pGraph-＞n-1;j++ifmst[j].weight＜minWeightminWeight=2;min=j/*mst[minl是最短的边vxvy将mst[min]加入最小生成树*/edge=mst[min]mst[min]=mst[i];mst[i]=edge;vx=3;/*vx为刚加入最小生成树的顶点下标*//*调整mst[i+1]到mst[n-1]*/forj=i+1j＜pGraph-＞n-1j++vy=mst[j].StopVex;if4/*计算vxvy对应的边在压缩矩阵中的下标*/k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1elsek=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1;weight=5ifweight＜mst[j].weightmst[j].weight=weight;mst[j].StartVex=vx;
【说明】某考务处理系统主要功能是考生管理和成绩管理1．对考生送来的报名表进行检查2．对合格的报名表编好准考证号码后将准考证送给考生将汇总后的考生名单送给阅卷站3．对阅卷站送来的成绩表进行检查并根据考试中心指定的合格标准审定合格者4．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表考务处理系统的顶层图如图1-1所示第0层图如图1—2所示加工2子图如图1-3所示【数据流图】1.【问题1】指出哪张图的哪些文件可以不必画出
假定Games表存储参赛情况如下的SQL语句是委员会用于查询队名为‘China’的各个运动员各自夺取得的总积分的不完整语句请在空缺处填入正确的内容SEl3ECT1FROMGamesWHEREANo2SELECTANoFROM3WHEREATeam=ChinaGROUPBYANo;
执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场补充缺页中断处理流程图4-1中的判断1～3[图4-1][*]
阅读下列说明和图回答问题1至问题3[说明]某大型旅店为了便于管理欲开发一个客房管理系统希望实现客房预定入住登记帐务结算退房以及将服务项目记入客人帐单旅客包括散客和团体散客预定或入住时需要提供姓名性别身份证和联系电话团体则提供团体名称负责人的姓名性别身份证和联系电话以及团体人数对于散客还要提供换房旅店还提供了很多服务项目比如早餐对每一个入住客人服务列表记录了住宿期间的各项服务包括服务类型日期数量等当然客人也可以不要任何服务旅店的客房有一个唯一的房间号分为不同的类别不同的房间床位数和价格不同为了有效的管理需要记录每天的客房状态客房的状态有空闲占用已预定和维修·客人入住后客房处于占用状态·客人退房后客房处于空闲状态·客人预定后客房处于已预定状态·预定客人入住后客房处于占用状态·预定客人取消预定后客房处于空闲状态·需要维修时客房处于维修状态·维修完成后客房处于空闲状态该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的类图的一部分图3-2描述了客房状态的转变情况[图3-1][*][图3-2][*]1.请用图3-1的属性和方法的名称给出客人类的属性和方法注意团体类中的负责人姓名等与散客的对应属性含义相同不必区分
根据E-R图中给出的词汇按照有关模式名属性属性的格式将此E-R图转换为3个关系模式指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名
阅读以下函数说明和Java代码将应填入n处的字句写上[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图7-1显示了各个类间的关系以下是JAVA语言实现能够正确编译通过[图7-1][*][Java代码]//Shape.jav__件publicinterfaceShapepublic1voiddisplay;//XXCircle.jave文件publicclassXXCirclepublicvoiddisplayIt//省略具体实现//Circle.jav__件publicclassCircle2ShapeprivateXXCirclepcx=3;publicvoiddisplaypcx.displayIt//Factory.jav__件publicclassFactorypublic4getShapeInstanceinttypeswitchtypecase1returnnewLinecase2returnnewSquarecase3returnnewCircledefaultreturnnull//Main.jav__件publicclassMainpublicstaticvoidmainString[]argsinttype=1Factoryfactory=newFactoryShapes;s=factory.5ifs==nullSystem.out.printlnErrorgettheinstance!;returns.display;return
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销4个方面1购入新书时需要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量2读者借书时需填写借书单借书单内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过10本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中3读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款4注销图书时需填写注销单并修改图书目录文件中的库存总量系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况该图书管理系统的顶层数据流图如图2-21所示该图书管理系统的第0层DFD图如图2-22所示其中加工2的细化图如图2-23所示1.[问题1]请用100字以内的文字简要说明逻辑数据流图LogicalDataFlowDiagram和物理数据流图PhysicalDataFlowDiagram之间的主要差别
【说明】下面是一个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＞
阅读下列函数说明和C代码将应填入n处的字句写上[说明]若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其问拓扑结构如图5-1所示边表示城市间通信线路边上标示的是建立该线路的代价[图5-1][*]无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直到U=V为止函数中使用的预定义符号如下#defineMAX32768/*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/typedefstructintstartVexstopVex;/*边的起点和终点*/floatweight;/*边的权*/Edge;typedefstructcharvexs[MAXVEX];/*顶点信息*/floatarcs[MAXVEX*MAXVEX-1/2];/*邻接矩阵信息压缩存储*/intn;/*图的顶点个数*/Graph;[函数]voidPrimMSTGraph*pGraphEdgemst[]intijkminvxvy;floatweightminWeight;Edgeedge;fori=0;i＜pGraph-＞n-1i++mst[i].StartVex=0;mst[i].StopVex=i+1;mst[i].weight=pGraph-＞arcs[i];fori=0i＜1i++/*共n-1条边*/minWeight=floatMAX;min=i;/*从所有边vxvy中选出最短的边*/forj=i;j＜pGraph-＞n-1;j++ifmst[j].weight＜minWeightminWeight=2;min=j/*mst[minl是最短的边vxvy将mst[min]加入最小生成树*/edge=mst[min]mst[min]=mst[i];mst[i]=edge;vx=3;/*vx为刚加入最小生成树的顶点下标*//*调整mst[i+1]到mst[n-1]*/forj=i+1j＜pGraph-＞n-1j++vy=mst[j].StopVex;if4/*计算vxvy对应的边在压缩矩阵中的下标*/k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1elsek=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1;weight=5ifweight＜mst[j].weightmst[j].weight=weight;mst[j].StartVex=vx;
【程序】下面是一段求最大值的程序其中datalist是数据表n是datalist的长度intGetMaxintnintdatalist[]intk=0forintj=1j＜nj++ifdatalist[j]＞datalist[k]k=jreturnk【控制流图】1.【问题1】该程序的控制流图中A～E分别是什么
阅读以下说明和C++代码将应填入n处的字句写上[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显不display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXcircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图6-1显示了各个类间的关系以下是C++语言实现能够正确编译通过[图6-1][*][C++代码]classShapepublic1voiddisplay=0;;classLinepublicShape//省略具体实现;classSquarepublicShape//省略具体实现;classXXCirclepublicvoiddisplayIt//省略具体实现//省略其余方法和属性;classCirclepublicShapeprivateXXCircle*pxc;publicCircle;voiddisplay;;CircleCirclepxc=2;voidCircledisplaypxc-＞3;classFactorypublic4getshapeInstanceinttype//生成特定类实例switchtypecase1returnnewSquare;case2returnnewLine;case3returnnewCircle;defaultreturnNULL;;voidmainintargcchar*argv[]ifargc!=2cout＜＜errorparameters!＜＜endl;return;inttype=atoiargv[1];FactoryfactoryShape*s=factory.5;ifs==NULLcout＜＜Errorgettheinstance!＜＜endl;return;s-＞display;deletesreturn
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示如中缀表达式A-B*C+D*E/F+G的后缀表示为ABC*D+E*-FG+/为了方便假定变量名为单个英文字母运算符只有+-*/均为双目运算符左结合并假定所提供的算术表达是非空且语法是正确的另外中缀表示形式中无空格符但整个算术表达式以空格符结束流程图中使用的符号的意义如下数组IN[]存储中缀表达式数组POLISH[]存储其后缀表达式数组S[]是一个后进先出栈函数PRIORCHAR返回符号CHAR的优先级各符号的优先级见表2表2CHARPRIORXHAR*/+-43211.【问题1】填充流程图中①的判断条件
【程序】下面是一段求最大值的程序其中datalist是数据表n是datalist的长度intGetMaxintnintdatalist[]intk=0forintj=1j＜nj++ifdatalist[j]＞datalist[k]k=jreturnk【控制流图】1.【问题1】该程序的控制流图中A～E分别是什么
【说明】某考务处理系统主要功能是考生管理和成绩管理1．对考生送来的报名表进行检查2．对合格的报名表编好准考证号码后将准考证送给考生将汇总后的考生名单送给阅卷站3．对阅卷站送来的成绩表进行检查并根据考试中心指定的合格标准审定合格者4．填写考生通知单内容包含该考生的准考证号姓名各课程成绩及最终合格/不合格标志送给考生5．根据考生信息及考试成绩按地区年龄文化程度和职业进行成绩分类统计及试题难度分析产生统计分析表考务处理系统的顶层图如图1-1所示第0层图如图1—2所示加工2子图如图1-3所示【数据流图】1.【问题1】指出哪张图的哪些文件可以不必画出
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示如中缀表达式A-B*C+D*E/F+G的后缀表示为ABC*D+E*-FG+/为了方便假定变量名为单个英文字母运算符只有+-*/均为双目运算符左结合并假定所提供的算术表达是非空且语法是正确的另外中缀表示形式中无空格符但整个算术表达式以空格符结束流程图中使用的符号的意义如下数组IN[]存储中缀表达式数组POLISH[]存储其后缀表达式数组S[]是一个后进先出栈函数PRIORCHAR返回符号CHAR的优先级各符号的优先级见表2表2CHARPRIORXHAR*/+-43211.【问题1】填充流程图中①的判断条件
阅读以下说明和C++代码将应填入n处的字句写上[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显不display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXcircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图6-1显示了各个类间的关系以下是C++语言实现能够正确编译通过[图6-1][*][C++代码]classShapepublic1voiddisplay=0;;classLinepublicShape//省略具体实现;classSquarepublicShape//省略具体实现;classXXCirclepublicvoiddisplayIt//省略具体实现//省略其余方法和属性;classCirclepublicShapeprivateXXCircle*pxc;publicCircle;voiddisplay;;CircleCirclepxc=2;voidCircledisplaypxc-＞3;classFactorypublic4getshapeInstanceinttype//生成特定类实例switchtypecase1returnnewSquare;case2returnnewLine;case3returnnewCircle;defaultreturnNULL;;voidmainintargcchar*argv[]ifargc!=2cout＜＜errorparameters!＜＜endl;return;inttype=atoiargv[1];FactoryfactoryShape*s=factory.5;ifs==NULLcout＜＜Errorgettheinstance!＜＜endl;return;s-＞display;deletesreturn
【说明】设有关于银行借贷管理系统的E-R图图中矩形表示实体圆表示属性双圆表示关键字属性菱形表示实体间的联系为了答题的方便图中的实体和属性同时给出了中英文说明回答问题时只需写出英文名即可1.【问题1】根据E-R图中给出的词汇按照有关模式名属性1属性2的格式将此E-R图转换为关系模式并指出每个关系模式中的主码和外码其中模式名根据需要取实体名或联系名要求其中的关系模式至少属于第三范式
阅读以下函数说明和Java代码将应填入n处的字句写上[说明]现有一个显示系统要显示的图形有线Line矩形Square抽象出一个Shape类接口有方法显示display需要新增图形Circle又已知有类XXCircle实现了所需要实现的功能显示displayIt为了继承自shape以提供统一接口又不希望从头开发代码希望使用XXCircle这样将XXCircle作为Circle的一个属性即Circle的对象包含一个XXCircle对象当一个Circle对象被实例化时它必须实例化一个相应的XXCircle对象当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象通过这种称为Adapter模式Circle对象就可以通过让XXCircle做实际工作来表现自己的行为了图7-1显示了各个类间的关系以下是JAVA语言实现能够正确编译通过[图7-1][*][Java代码]//Shape.jav__件publicinterfaceShapepublic1voiddisplay;//XXCircle.jave文件publicclassXXCirclepublicvoiddisplayIt//省略具体实现//Circle.jav__件publicclassCircle2ShapeprivateXXCirclepcx=3;publicvoiddisplaypcx.displayIt//Factory.jav__件publicclassFactorypublic4getShapeInstanceinttypeswitchtypecase1returnnewLinecase2returnnewSquarecase3returnnewCircledefaultreturnnull//Main.jav__件publicclassMainpublicstaticvoidmainString[]argsinttype=1Factoryfactory=newFactoryShapes;s=factory.5ifs==nullSystem.out.printlnErrorgettheinstance!;returns.display;return
阅读下列函数说明和C代码将应填入n处的字句写上[说明]若要在N个城市之间建立通信网络只需要N-1条线路即可如何以最低的经济代价建设这个网络是一个网的最小生成树的问题现要在8个城市间建立通信网络其问拓扑结构如图5-1所示边表示城市间通信线路边上标示的是建立该线路的代价[图5-1][*]无向图用邻接矩阵存储元素的值为对应的权值考虑到邻接矩阵是对称的且对角线上元素均为0故压缩存储只存储上三角元素不包括对角线现用Prim算法生成网络的最小生成树由网络G=VE构造最小生成树T=UTE的Prim算法的基本思想是首先从集合V中任取一顶点放入集合U中然后把所有一个顶点在集合U里另一个顶点在集合V-U里的边中找出权值最小的边uv将边加入TE并将顶点v加入集合U重复上述操作直到U=V为止函数中使用的预定义符号如下#defineMAX32768/*无穷大权表示顶点间不连通*/#defineMAXVEX30/*图中顶点数目的最大值*/typedefstructintstartVexstopVex;/*边的起点和终点*/floatweight;/*边的权*/Edge;typedefstructcharvexs[MAXVEX];/*顶点信息*/floatarcs[MAXVEX*MAXVEX-1/2];/*邻接矩阵信息压缩存储*/intn;/*图的顶点个数*/Graph;[函数]voidPrimMSTGraph*pGraphEdgemst[]intijkminvxvy;floatweightminWeight;Edgeedge;fori=0;i＜pGraph-＞n-1i++mst[i].StartVex=0;mst[i].StopVex=i+1;mst[i].weight=pGraph-＞arcs[i];fori=0i＜1i++/*共n-1条边*/minWeight=floatMAX;min=i;/*从所有边vxvy中选出最短的边*/forj=i;j＜pGraph-＞n-1;j++ifmst[j].weight＜minWeightminWeight=2;min=j/*mst[minl是最短的边vxvy将mst[min]加入最小生成树*/edge=mst[min]mst[min]=mst[i];mst[i]=edge;vx=3;/*vx为刚加入最小生成树的顶点下标*//*调整mst[i+1]到mst[n-1]*/forj=i+1j＜pGraph-＞n-1j++vy=mst[j].StopVex;if4/*计算vxvy对应的边在压缩矩阵中的下标*/k=pGraph-＞n*vy-vy*vy+1/2+vx-vy-1elsek=pGraph-＞n*vx-vx*vx+1/2+vy-vx-1;weight=5ifweight＜mst[j].weightmst[j].weight=weight;mst[j].StartVex=vx;
【说明】一个图书馆信息管理系统的分析与建模下面是某图书馆的有关介绍图书馆雇有若干管理员各自具有编码姓名等属性管理员可上岗也可下岗图书馆中备有若干图书每本图书有书号书名出版社价格等属性图书馆不定期地购买并注册新图书供读者借阅也可将报废的旧书注销以停止借阅图书馆可为众多读者提供服务每个读者在借阅之前需注册姓名性别地址Email等内容读者可在终端上查询每个读者最多可同时借阅5本书每本图书借期为30天若有一本书超期则不可再借其他图书一本书超期一天罚款0.1元若一本书超期3个月不归还则发布通告若读者的图书丢失在罚款处理之前不能借书每本报失的图书罚款该书价的2倍注册新读者不受限制在注销读者之前该读者必须归还所有借阅的图书或者报失并接受罚款【用例图】【协作图】1.【问题1】在需求分析阶段采用UML的用例图描述系统功能需求如图1-6所示指出图1-6中1234分别是哪个用例
执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场补充缺页中断处理流程图4-1中的判断1～3[图4-1][*]
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号