首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
[说明] 已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单...
查看本题答案
包含此试题的试卷
中级软件设计师《问答》真题及答案
点击查看
你可能感兴趣的试题
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
[说明]已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审批5
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
试题七 阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 【说明】 已知某企业的采
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
试题六 阅读下列说明和C++代码将应填入n处的字句写在答题纸的对应栏内 【说明】 已知某企业的采购
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
阅读下列说明和C++代码将应填入n处的字句写在对应栏内 [说明] 已知某企业的采购审批
阅读下列说明和Java代码将应填入n处的字句写在答题纸的对应栏内 说明已知某企业的采购审批
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主任可以审
阅读下列说明和C++代码将应填入n处的字句写在答题纸的对应栏内 已知某企业的采购审批是分级
[说明] 已知某企业的采购审批是分级进行的即根据采购金额的不同由不同层次的主管人员来审批主
热门试题
更多
[说明]快速排序是一种典型的分治算法采用快速排序对数组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]下面是快速排序的伪代码请将空缺处1～3的内容填写完整伪代码中的主要变量说明如下A待排序数组pr数组元素下标从p到rq划分的位置x枢轴元素i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值j循环控制变量表示数组元素下标
阅读以下函数说明和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的名称并指出该数据流的起点
[说明]门禁系统是楼宇安防系统的重要组成部分也是大厦智能化管理的体现其工作过程是如果在入口处的读卡器上刷卡锁控器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类图表示1.[问题1]如图2-25所示是门禁控制系统的一个不完整类图根据题干说明中给出的术语请给出类Lock的主要属性
[说明]某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位和地址等一起写入读者文件该系统的图书管理功能主要分为购入新书读者借书读者还书及图书注销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;
[说明]快速排序是一种典型的分治算法采用快速排序对数组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]下面是快速排序的伪代码请将空缺处1～3的内容填写完整伪代码中的主要变量说明如下A待排序数组pr数组元素下标从p到rq划分的位置x枢轴元素i整型变量用于描述数组下标下标小于或等于i的元素的值小于或等于枢轴元素的值j循环控制变量表示数组元素下标
阅读下列函数说明和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;
假定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的属性和方法的名称给出客人类的属性和方法注意团体类中的负责人姓名等与散客的对应属性含义相同不必区分
[说明]在一公文处理系统中开发者定义了一个公文类OfficeDoc其中定义了公文具有的属性和处理公文的相应方法当公文件中内容或状态发生变化时关注此OfficeDoc类对象的相应的DocExplorer对象都要更新其自身的状态一个OfficeDoc对象能够关联一组DocExplorer对象当OfficeDoc对象的内容或状态发生变化时所有与之相关联的DocExplorer对象都将得到通知这种应用被称为Observer观察者模式以下代码采用C++语言实现能够正确编译通过[C++代码]
根据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分别是什么
[说明]某市人才交流中心为促进当地人力资源的合理配置加强当地企业与人才的沟通拟建立人才信息交流网[需求分析结果]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空缺处填入所需的实体联系及其属性完成概念模型设计
阅读以下说明和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分别是什么
【说明】本流程图是将中缀表示的算术表达式转换成后缀表示如中缀表达式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
阅读以下函数说明和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;
执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场补充缺页中断处理流程图4-1中的判断1～3[图4-1][*]
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号