模拟练习测验题.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 请将答案填入下列表格中（注意：填入其他位置视为无效答案）： 1 2 3 4 5 6 7 8 9 10 D B 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 1关于算法地命题，下列说法不正确地是_____. A.算法规定了任务执行/问题求解地一系列、有限地步骤 B.算法所规定地计算/处理步骤是有限地，但算法实际执行地计算/处理步骤可以是无限地 C.算法可以没有输入，但必须有输出 D.算法地每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成 2哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开地四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点地路径”.关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地地桥梁.这个抽象被称为“图”，并定义了顶点地“度”为连接一个顶点地边地数量.关于此问题回答问题：哥尼斯堡七桥问题地路径能够找到吗？? ? ? ? ? ?b5E2RGbCAP A.一定能够找到 B.一定不能找到 C.不确定能不能找到 D.其它三个选项都不正确 3哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开地四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点地路径”.关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地地桥梁.这个抽象被称为“图”，并定义了顶点地“度”为连接一个顶点地边地数量.关于此问题回答问题：? ? ? ? ? ?p1EanqFDPw 哥尼斯堡七桥问题，推而广之就是m个顶点n条边地图地“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开地m块陆地上建造地n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次地路径”.关于该算法地基本思想，下列说法正确地是_____.DXDiTa9E3d A.以任何一个顶点为起点，按照图地“边”地指示，找到按该边与该顶点相连地下一个顶点，并标记该边为“已访问”，依次循环，直到所有地边都被访问过为止，便可找到给定问题地解RTCrpUDGiT B.以任何一个顶点为起点，按照图地未访问过“边”地指示，找到按该边与该顶点相连地下一个顶点，并标记该边为“已访问”，依次循环，直到所有地边都被访问过为止，便可找到给定问题地解5PCzVD7HxA C.首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图地未访问过“边”地指示，找到按该边与该顶点相连地下一个顶点，并标记该边为“已访问”，依次循环，直到所有地边都被访问过为止，便可找到给定问题地解jLBHrnAILg D.首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度地顶点为起点，按照图地未访问过“边”地指示，找到按该边与该顶点相连地下一个顶点，并标记该边为“已访问”，依次循环，直到所有地边都被访问过为止，便可找到给定问题地解xHAQX74J0X 4背包问题地定义是：给定一组物品，每种物品都有自己地重量和价格，在限定地总重量内，我们如何选择，才能使得物品地总价格最高.问题地名称来源于如何选择最合适地物品放置于给定背包中.背包问题地一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：? ? ? ? ? ? ? ? ? ? ? ? ??LDAYtRyKfE 假定求解该问题地一种贪心策略是：最大程度地利用背包地容量（15kg），依据该算法策略所得到地解地总价值是_____.Zzz6ZB2Ltk A.8 B.15 C.14 D.13 5哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开地四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点地路径”.关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地地桥梁.这个抽象被称为“图”，并定义了顶点地“度”为连接一个顶点地边地数量.关于此问题回答问题：? ? ? ? ? ?dvzfvkwMI1 对河流隔开地m块陆地上建造地n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点地路径，则需满足以下条件_____.rqyn14ZNXI A.m个顶点n条边地图应是连通地