阅读下列说明和?C?代码，回答问题?1?至问题?2，将解答写在答题纸的对应栏内。【说明】一个无向连通图?G?点上的哈密尔顿（Hamiltion）回路是指从图?G?上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下：假设图?G?存在一个从顶点?V0?出发的哈密尔顿回路?V1——V2——V3——...——Vn-1——V0。算法从顶点?V0?出发，访问该顶点的一个未被访问的邻接顶点?V1，接着从顶点?V1?出发，访问?V1?一个未被访问的邻接顶点?V2，..。；对顶点?Vi，重复进行以下操作：访问?Vi?的一个未被访问的邻接接点?Vi+1；若?Vi?的所有邻接顶点均已被访问，则返回到顶点?Vi-1，考虑Vi-1?的下一个未被访问的邻接顶点，仍记为?Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C?代码】下面是算法的?C?语言实现。（1）常量和变量说明n :图?G?中的顶点数c［］［］:图?G?的邻接矩阵K:统计变量，当期已经访问的定点数为?k+1x［k］:第?k?个访问的顶点编号，从?0?开始Visited［x［k］］：第?k?个顶点的访问标志，0?表示未访问，1?表示已访问⑵C?程序【问题?1】（10?分）根据题干说明。填充?C?代码中的空（1）~（5）。【问题?2】（5?分）根据题干说明和?C?代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的是（?）方法（深度优先或广度优先）。
阅读下列说明和?C?代码，回答问题?1?至问题?2，将解答写在答题纸的对应栏内。
【说明】
一个无向连通图?G?点上的哈密尔顿（Hamiltion）回路是指从图?G?上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回
路算法的基础私下如下：假设图?G?存在一个从顶点?V0?出发的哈密尔顿回路?V1——V2——V3——...——Vn-1——V0。算法从顶点?V0?出发，访问该顶点的一个未被访问的邻接顶点?V1，接着从顶点?V1?出发，访问?V1?一个未被访问的邻接顶点?V2，..。；对顶点?Vi，重复进行以下操作：访问?Vi?的一个未被访问的邻接接点?Vi+1；若?Vi?的所有邻接顶点均已被访问，则返回到顶点?Vi-1，考虑Vi-1?的下一个未被访问的邻接顶点，仍记为?Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C?代码】
下面是算法的?C?语言实现。
（1）常量和变量说明
n :图?G?中的顶点数
c［］［］:图?G?的邻接矩阵
K:统计变量，当期已经访问的定点数为?k+1
x［k］:第?k?个访问的顶点编号，从?0?开始
Visited［x［k］］：第?k?个顶点的访问标志，0?表示未访问，1?表示已访问
⑵C?程序
【问题?1】（10?分）
根据题干说明。填充?C?代码中的空（1）~（5）。
【问题?2】（5?分）
根据题干说明和?C?代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（?）方法（深度优先或广度优先）。
【说明】
一个无向连通图?G?点上的哈密尔顿（Hamiltion）回路是指从图?G?上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回
路算法的基础私下如下：假设图?G?存在一个从顶点?V0?出发的哈密尔顿回路?V1——V2——V3——...——Vn-1——V0。算法从顶点?V0?出发，访问该顶点的一个未被访问的邻接顶点?V1，接着从顶点?V1?出发，访问?V1?一个未被访问的邻接顶点?V2，..。；对顶点?Vi，重复进行以下操作：访问?Vi?的一个未被访问的邻接接点?Vi+1；若?Vi?的所有邻接顶点均已被访问，则返回到顶点?Vi-1，考虑Vi-1?的下一个未被访问的邻接顶点，仍记为?Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C?代码】
下面是算法的?C?语言实现。
（1）常量和变量说明
n :图?G?中的顶点数
c［］［］:图?G?的邻接矩阵
K:统计变量，当期已经访问的定点数为?k+1
x［k］:第?k?个访问的顶点编号，从?0?开始
Visited［x［k］］：第?k?个顶点的访问标志，0?表示未访问，1?表示已访问
⑵C?程序
【问题?1】（10?分）
根据题干说明。填充?C?代码中的空（1）~（5）。
【问题?2】（5?分）
根据题干说明和?C?代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（?）方法（深度优先或广度优先）。
参考解析
解析：【问题 1】（10 分）
【问题 2】（5 分）
回溯法、深度优先。
【问题 2】（5 分）
回溯法、深度优先。
相关考题：
试题二（共15 分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。【问题1】（2 分）下面选项中 （1） 是xinetd的功能。（1）备选答案：A. 网络服务的守护进程B. 定时任务的守护进程C. 负责配置网络接口D. 负责启动网卡
阅读下列说明，回答问题1至问题2，将解答填入对应栏内。【说明】利用Windows Server 2008架设邮件服务器，回答相应问题。邮件服务器通常提供POP3和SMTP两种服务，它们各有什么作用?
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]下面是用小王用Dreamweaver MX编写的一个网页，如图12-2所示。从这个图片上，我们可以看出小王使用了Dreamweaver MX的哪些功能?
阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。(1)和(2)空缺名称填写在答题纸对应的解答栏内。
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。(1)
试题一（共15分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。问题 1】（2分）网吧要求实现千兆接入，可采用的方式为 （1） 。（1）备选答案：A. FTTxB. ADSLC. PSTN拨号
阅读以下关于软件测试的说明，回答司题l至问题3，将解答填入答题纸的对应栏内。【说明】使用在汽车、飞机中的嵌入式软件， 日于直接影响人的生命及财产安全，测试要求更为严格。语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖是通常对这类软件的要求。以下是一段C语言代码，请仔细阅读并回答相关问题：【问题1】（6分）请根据测试要求，简要说明语句覆盖、判定覆盖、条件覆盖和MC/DC覆盖的含义。将答案填写在答题纸的对应栏中。【问题2】（5分）画出以上代码的流程图，将答案填写在答题纸的对应栏中。【问题3】（4分）请根据【说明】中的C语言代码，计算满足MC/DC覆盖要求的用例数量及条件取值范围，将答案填写在答题纸的对应栏中．
● 试题一阅读以下说明，回答问题1～6，将解答填入答题纸对应的解答栏内。【说明】ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。图2网络结构图［问题1］将图2中 (1) 和 (2) 空缺名称填写在答题纸对应的解答栏内。［问题2］ADSL有哪两种IP地址的分配方式?［问题3］目前在使用ADSL访问Internet时，要不要收取电话费?［问题4］目前多路复用有哪几种方式？［问题5］使ADSL的传输速率更高有哪两个主要因素?［问题6］按照G．lite的最高速率标准，上传24MB的文件需要多少秒时间?
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司网络的 Internet接入方式如图3-1 所示。【问题 1】（4分）查看路由器R1的状态信息如图3-2所示， 则可以确定R1的E0端口IP地址是 （1） ，E1端口的IP地址是 （2） 。
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。说明】某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。【问题 1】（2分）防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在 （1） 模式下，防火墙各个网口设备的IP地址都位于不同的网段。
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品，需要进行用户体检调查。图4-1为调查表填写页面，表4-1所示为利用Microsoft Access创建的数据库，它将记录被调查用户的姓名、性别、年龄、了解产品方式和评价等信息。
l阅读以下说明，回答问题l至问题4，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-l所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态配置。【问题1】（4分）ADSL利用 （1） 网络，采用 （2） 复用技术来实现宽带接入。
阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。【说明】某留言系统采用ASP+Access开发，其后台管理登录页面如图4-1所示。【问题1】（9分）以下是该后台管理登录页面login.asp的部分代码，请仔细阅读该段代码，根据图4-1 将（1）~（9）的空缺代码补齐。【问题2】（6分）1.在登录页面 login.asp 中通过导入了bbb.asp的代码，以下是bbb.asp的部分代码，请仔细阅读该段代码，将空缺代码补齐。
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示【问题1】（8分）以下是该网站主页部分的html代码，请根据图4-1将（1）～（8）的空缺代码补齐。l...... l ...... （1）～（8）的备选答案： A. submit B.form C.text D.textarea E. include F.action G method H.value
阅读下列说明，回答问题1和问题2，将解答写在答题纸的对应栏内。?【说明】在公钥体制中，每一用户 U 都有自己的公开密钥 PKu 和私钥 SKu 。如果任意两个用户 A 和 B 按以下方式通信：A 发给 B 消息 [EpKB (m)，A] 。其中 Ek(m)代表用密钥 K 对消息 m 进行加密。B收到以后，自动向A返回消息【EPkA(m),B】，以使A 知道B确实收到消息m。【问题 1】 (4分)用户 C 怎样通过攻击手段获取用户 A 发送给用户 B 的消息 m。【问题 2】 (6 分)若通信格式变为:A 给 B 发消息:EPKB(ESKA(m)，m ，A)B 给 A 发消息: EpKA(EsKN (m)，m，B)这时的安全性如何?请分析 A，B 此时是如何相互认证并传递消息的。阅读下列说明，回答问题 1 至问题 4 ，将解答写在答题纸的对 应栏内。
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
阅读下列程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。main( ){int i,n; //1for(i=1;i
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用Windows Server 2003配置了DHCP、DNS和WEB服务。【问题1】（每空1分，共4分）DHCP服务器地址池192.168.0.1～192.168.0.130，其中192.168.0.10分配给网关，192.168.0.11～192.168.0.15分配给服务器，192.168.0.20分配给网络管理员。