首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
数字签名是一种网络安全技术，利用这种技术，接收者可以确定发送者的身份是否真实，同时发送者不能 (117) 发送的消息，接收者也不能 (118) 接收的消息。Kerberos是一种分布式环境下的 ...
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能16发送的消息
数字签名
身份认证
数字证书
公钥加密
数字签名可以验证网络中传输的贸易合同的真实性下面有关数字签名描述错误的是
接收者能够核实发送者对报文的签名
发送者事后不能抵赖对报文的签名
接收者不能伪造对报文的签名
发送者能够保证传输过程中的安全性
数字签名技术在接收端采用进行签名验证
接收者的公钥
发送者的私钥
C．发送者的公钥
D．接收者的私钥
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能16发送的消息
PGP
SSL
SHTTP
SOCKS
是实现电子商务安全的一种重要手段目的是为了防止合法接收者之外的人获取信息系统中的机密信息
加密技术
防火墙
数字签名
VPN
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发送的消
数字签名
身份认证
数字证书
公钥加密
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能16发送的消息
泄露
否认
篡改
隐藏
数字签名DigitalSignature即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪
接收者能够核实发送者对报文的签名
发送者事后不能抵赖对报文的签名
接收者者不能伪造对报文的签名
发送者能够保证只有接收者才能打开报文
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发
Key
Certs
MAC
Ticket
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能发送的消息接收
泄露
隐藏
篡改
否认
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发
数字签名
身份认证
数字证书
公钥加密
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能16发送的消息
Key
Certs
MAC
Ticket
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发
PGP
SSL
SHTTP
SOCKS
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发
泄露
否认
篡改
隐藏
数字签名DigitalSignature即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪
接收者能够核实发送者对报文的签名
发送者事后不能抵赖对报文的签名
接收者者不能伪造对报文的签名
发送者能够保证只有接收者才能打开报文
VPN技术属于电子商务安全技术中的
加密技术
数字签名
认证中心和数字签名
网络安全技术
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发送的消
Key
Certs
MAC
Ticket
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发送的消
PGP
SSL
SHTTP
SOCKS
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身份是否真实同时发送者不能117发送的消
泄露
否认
篡改
隐藏
数字签名是一种网络安全技术利用这种技术接收者可以确定发送者的身 份是否真实同时发送者不能隐藏发送的消
热门试题
更多
对于单链表如果仅仅知道一个指向链表中某结点的指针p54将p所指结点的数据元素与其确实存在的直接前驱交换对于单循环链表来说55而对双向链表来说56 54处填
Networkmanagershavelongawaitedpracticalvoice-over-IPVOIPsolutions.VOIPpromises71networkmanagementanddecreasescostsby72acompany’stelephonyanddatainfrastructuresintoonenetwork.AndaVOIPsolutionimplementedatacompany’shead-quarterswithfar-reachingbranchofficescan73tremendousamountsof74inlongdistancephonebillsprovidedthatsolutiondeliversPOTS-likevoice75overtheInternet. 72处填
阅读下列说明和数据流图回答问题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文件说明文件名目录文件组成分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+f根据题意指出数据流图中缺失的数据流a的名称并指出该数据流的起点
MIDI是一种数字音乐的国际标准MIDI文件存储的64它的重要特色是65 64处填
假定一棵三叉树的结点数为50则它的最小高度为
Networkmanagershavelongawaitedpracticalvoice-over-IPVOIPsolutions.VOIPpromises71networkmanagementanddecreasescostsby72acompany’stelephonyanddatainfrastructuresintoonenetwork.AndaVOIPsolutionimplementedatacompany’shead-quarterswithfar-reachingbranchofficescan73tremendousamountsof74inlongdistancephonebillsprovidedthatsolutiondeliversPOTS-likevoice75overtheInternet. 74处填
多媒体电子出版物创作的主要过程可分为62基于内容检索的体系结构可分为两个子系统63 62处填
阅读以下说明和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
66isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesanInternetmulticastgroup. 67isanerrordetectioncodethatmostdataconlmunicationnetworksuse. 68isaninteriorgatewayprotocolthatusesadistancevectoralgorithmtopropagateroutinginformation. 69isatransfermodeinwhichalltypesofinformationareorganizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeofmedia. 70isanidentifierofawebpage. 66处填
66isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesanInternetmulticastgroup. 67isanerrordetectioncodethatmostdataconlmunicationnetworksuse. 68isaninteriorgatewayprotocolthatusesadistancevectoralgorithmtopropagateroutinginformation. 69isatransfermodeinwhichalltypesofinformationareorganizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeofmedia. 70isanidentifierofawebpage. 70处填
阅读下列函数说明和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;
阅读以下函数说明和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
对于单链表如果仅仅知道一个指向链表中某结点的指针p54将p所指结点的数据元素与其确实存在的直接前驱交换对于单循环链表来说55而对双向链表来说56 56处填
两个同符号的数相加或异符号的数相减所得结果的符号位SF和进位标识CP进行运算为1时表示运算的结果产生溢出
简述Belady异常
阅读以下说明和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
阅读以下说明和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
现有四级指令流水线分别完成取指取数运算和传送结果四步操作若完成上述操作的时间依次为9ns10ns6ns8ns则流水线的操作周期应设计为
采用邻接表存储的图的广度优先遍历算法类似于二叉树的
执行指令时计算页号与页内地址判断该页在内存吗若在则进行地址映射过程若不在内存则产生缺页中断当发生缺页中断时保存当前进程现场判断有空闲页面吗如有直接调入所需的页面若没有按照某种算法选择一页置换判断该页被修改过吗如果被修改过就必须把它写回磁盘以便更新该页在磁盘上的副本如果该页没有被修改过那么它在磁盘上的副本已经是最新的了则不需要写回调入的所需的页面直接覆盖被淘汰的页调整页表及内存分配表恢复被中断进程现场补充缺页中断处理流程图4-1中的判断1～3[图4-1][*]
阅读下列说明和图回答问题1至问题3[说明]某大型旅店为了便于管理欲开发一个客房管理系统希望实现客房预定入住登记帐务结算退房以及将服务项目记入客人帐单旅客包括散客和团体散客预定或入住时需要提供姓名性别身份证和联系电话团体则提供团体名称负责人的姓名性别身份证和联系电话以及团体人数对于散客还要提供换房旅店还提供了很多服务项目比如早餐对每一个入住客人服务列表记录了住宿期间的各项服务包括服务类型日期数量等当然客人也可以不要任何服务旅店的客房有一个唯一的房间号分为不同的类别不同的房间床位数和价格不同为了有效的管理需要记录每天的客房状态客房的状态有空闲占用已预定和维修·客人入住后客房处于占用状态·客人退房后客房处于空闲状态·客人预定后客房处于已预定状态·预定客人入住后客房处于占用状态·预定客人取消预定后客房处于空闲状态·需要维修时客房处于维修状态·维修完成后客房处于空闲状态该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的类图的一部分图3-2描述了客房状态的转变情况[图3-1][*][图3-2][*]请用图3-1的属性和方法的名称给出客人类的属性和方法注意团体类中的负责人姓名等与散客的对应属性含义相同不必区分
不是RISC的特点
66isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesanInternetmulticastgroup. 67isanerrordetectioncodethatmostdataconlmunicationnetworksuse. 68isaninteriorgatewayprotocolthatusesadistancevectoralgorithmtopropagateroutinginformation. 69isatransfermodeinwhichalltypesofinformationareorganizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeofmedia. 70isanidentifierofawebpage. 68处填
阅读下列说明和图回答问题1至问题3[说明]某大型旅店为了便于管理欲开发一个客房管理系统希望实现客房预定入住登记帐务结算退房以及将服务项目记入客人帐单旅客包括散客和团体散客预定或入住时需要提供姓名性别身份证和联系电话团体则提供团体名称负责人的姓名性别身份证和联系电话以及团体人数对于散客还要提供换房旅店还提供了很多服务项目比如早餐对每一个入住客人服务列表记录了住宿期间的各项服务包括服务类型日期数量等当然客人也可以不要任何服务旅店的客房有一个唯一的房间号分为不同的类别不同的房间床位数和价格不同为了有效的管理需要记录每天的客房状态客房的状态有空闲占用已预定和维修·客人入住后客房处于占用状态·客人退房后客房处于空闲状态·客人预定后客房处于已预定状态·预定客人入住后客房处于占用状态·预定客人取消预定后客房处于空闲状态·需要维修时客房处于维修状态·维修完成后客房处于空闲状态该系统采用面向对象方法开发系统中的类以及类之间的关系用UML类图表示图3-1是该系统的类图的一部分图3-2描述了客房状态的转变情况[图3-1][*][图3-2][*]根据题意请指出图3-2中状态AB分别是什么状态事件CD分别是什么事件
阅读下列说明和数据流图回答问题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文件说明文件名目录文件组成分类目录号+书名+作者+内容摘要+价格+入库日期+总数+库存数+f
阅读以下函数说明和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
创建Athlete表时ANo使用CHAR6并且唯一AName使用CHAR20ASex使用CHAR1ATeam使用CHAR20请在下列用于创建表Athelete的SQL语句空缺处填入正确的内容CREATETABLEAthleteANoCHAR6NOTNULLANameCHAR20ASexCHAR1ATeamCHAR20NOTNULL______;
在平衡二叉排序树上进行查找时其时间复杂度为
阅读下列函数说明和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;
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
湘公网安备 43130202000226号