扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

学起plus算法设计与分析作业答案

算法设计与分析

微信公众号:青年搜题

学校: 学起plus

题目如下：

1. 1. 在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是（ ）

A. 回溯法

B. 分支限界法

C. 回溯法和分支限界法

D. 动态规划

答案: 回溯法

2. 2. 矩阵连乘问题的算法可由（ ）设计实现。

A. 分支界限算法

B. 动态规划算法

C. 贪心算法

D. 回溯算法

答案: 动态规划算法

3. 3. k带图灵机的空间复杂性S(n)是指（ ）

A. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数

B. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

C. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

D. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

答案: k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

4. 4. 分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树

A. 广度优先

B. 活结点优先

C. 扩展结点优先

D. 深度优先

答案: 广度优先

5. 5. 下列算法中不能解决0/1背包问题的是（ ）

A. 贪心法

B. 动态规划

C. 回溯法

D. 分支限界法

答案: 贪心法

6. 6. 回溯法的效率不依赖于以下哪一个因素？（ ）

A. 产生x[k]的时间；

B. 满足显约束的x[k]值的个数；

C. 问题的解空间的形式；

D. 计算上界函数bound的时间；

答案: 问题的解空间的形式；

7. 7. 实现最长公共子序列利用的算法是（ ）

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

8. 8. 哈夫曼编码可利用（ ）算法实现

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

9. 9. 背包问题的贪心算法所需的计算时间为（ ）

A. O（n2n）

B. O（nlogn）

C. O（2n）

D. O（n）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

10. 10. 下列不是基本计算模型的（ ）

A. RAM

B. ROM

C. RASP

D. TM

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

11. 11. NP类语言在图灵机下的定义为（ ）

A. NP={L|L是一个能在非多项式时间内被一台NDTM所接受的语言}

B. NP={L|L是一个能在多项式时间内被一台NDTM所接受的语言}

C. NP={L|L是一个能在多项式时间内被一台DTM所接受的语言}

D. NP={L|L是一个能在多项式时间内被一台NDTM所接受的语言}

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

12. 12. 回溯法搜索状态空间树是按照（ ）的顺序。

A. 中序遍历

B. 广度优先遍历

C. 深度优先遍历

D. 层次优先遍历

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

13. 13. 使用分治法求解不需要满足的条件是（ ）。

A. 子问题必须是一样的

B. 子问题不能够重复

C. 子问题的解可以合并

D. 原问题和子问题使用相同的方法解

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

14. 14. 下列哪一种算法不是随机化算法（ ）

A. 蒙特卡罗算法

B. 拉斯维加斯算法

C. 动态规划算法

D. 舍伍德算法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

15. 15. 回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树

A. 广度优先

B. 活结点优先

C. 扩展结点优先

D. 深度优先

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

16. 16. 秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想

A. 递归

B. 分治

C. 迭代

D. 模拟

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

17. 17. 蒙特卡罗算法是（ ）的一种。

A. 分支界限算法

B. 概率算法

C. 贪心算法

D. 回溯算法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

18. 18. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ ）。

A. 最小堆

B. 最大堆

C. 栈

D. 数组

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

19. 19. 动态规划算法的基本要素（ ）

A. 最优子结构性质与贪心选择性质

B. 重叠子问题性质与贪心选择性质

C. 最优子结构性质与重叠子问题性质

D. 预排序与递归调用

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

20. 20. 下面关于NP问题说法正确的是（ ）

A. NP问题都是不可能解决的问题

B. P类问题包含在NP类问题中

C. NP完全问题是P类问题的子集

D. NP类问题包含在P类问题中

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

21. 21. 应用Johnson法则的流水作业调度采用的算法是（ ）

A. 贪心算法

B. 分支限界法

C. 分治法

D. 动态规划算法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

22. 22. 若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（ ）

A. P类问题

B. NP难问题

C. NP完全问题

D. P类语言

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

23. 23. 在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（ ）对输入进行预处理

A. 蒙特卡罗算法

B. 拉斯维加斯算法

C. 舍伍德算法

D. 数值概率算法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

24. 24. （ ）是贪心算法与动态规划算法的共同点。

A. 重叠子问题

B. 构造最优解

C. 贪心选择性质

D. 最优子结构性质

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

25. 25. 常见的两种分支限界法为（D）

A. 广度优先分支限界法与深度优先分支限界法

B. 队列式（FIFO）分支限界法与堆栈式分支限界法

C. 排列树法与子集树法

D. 队列式（FIFO）分支限界法与优先队列式分支限界法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

26. 26. 能采用贪心算法求最优解的问题，一般具有的重要性质为（ ）

A. 最优子结构性质与贪心选择性质

B. 重叠子问题性质与贪心选择性质

C. 最优子结构性质与重叠子问题性质

D. 预排序与递归调用

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

27. 27. 下列是动态规划算法基本要素的是（ ）。

A. 定义最优解

B. 构造最优解

C. 算出最优解

D. 子问题重叠性质

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

28. 28. 若线性规划问题存在最优解，它一定不在（ ）

A. 可行域的某个顶点上

B. 可行域的某条边上

C. 可行域内部

D. 以上都不对

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

29. 29. 下列算法中通常以自底向下的方式求解最优解的是（ ）。

A. 分治法

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

30. 30. 0-1背包问题的回溯算法所需的计算时间为（ ）

A. O（n2n）

B. O（nlogn）

C. O（2n）

D. O（n）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

31. 31. 实现合并排序利用的算法是（ ）。

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

32. 32. 下面问题（ ）不能使用贪心法解决。

A. 单源最短路径问题

B. N皇后问题

C. 最小花费生成树问题

D. 背包问题

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

33. 33. Strassen矩阵乘法是利用（ ）实现的算法。

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

34. 34. 下列随机算法中运行时有时候成功有时候失败的是（ ）

A. 数值概率算法

B. 舍伍德算法

C. 拉斯维加斯算法

D. 蒙特卡罗算法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

35. 35. 若c是正常数，O(cf(n))=O(f(n))

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

36. 36. 好的算法在很大程度上取决于问题中数据所采用的数据结构

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

37. 37. 适用动态规划算法解决问题应该具有最优化原理和子问题重叠

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

38. 38. 用贪婪算法解决零钱兑换问题时，总能找到问题的最优解

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

39. 39. 分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

40. 40. 深度优先搜索算法可以搜索到问题所有可能的解方案

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

41. 41. 迭代模型是通过小规模问题的解逐步求解大规模问题的解，正好与递归算法设计相反

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

42. 42. 在最好情况下、最坏情况下、平均情况下的时间复杂度中，可操作性最好的且最有实际价值的，是最坏情况下的时间复杂度

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

43. 43. 解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

44. 1. 平面截切圆锥面时，平面平行于一条素线，则则截交线为（　　）。

A. 双曲线

B. 椭圆

C. 圆形

D. 抛物线

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

45. 2. 断面图的种类有多种，不包含下列哪项（　　）。

A. 移出断面图

B. 重合断面图

C. 中断断面

D. 不重合断面图

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

46. 3. 建筑制图常用线形，粗、中、细线的线宽比例一般为多少（　　）。

A. 1：2：3

B. 4：3：2

C. 4：2：1

D. 1：2：4

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

47. 4. 建筑施工图上一般注明的标高是（　　）。

A. 绝对标高

B. 相对标高

C. 绝对标高和相对标高

D. 要看图纸上的说明

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

48. 5. 平面与曲面立体的截交线，一般情况下是一条（　　）。

A. 不封闭的平面曲线

B. 封闭的平面曲线

C. 不封闭的平面折线

D. 封闭的平面折线

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

49. 6. 关于标高，下列（　　）的说法是错误的。

A. 负标高应注“－”

B. 正标高应注“＋”

C. 正标高不注“＋”

D. 零标高应注“±”

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

50. 7. 在画图时，两条平行线之间的净距不宜小于（　　）。

A. 0.5mm

B. 0.6mm

C. 0.7mm

D. 0.8mm

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

51. 8. 基础的细部尺寸、截面形状、大放脚、材料做法及基底标高等通过（　　）反映出来。

A. 基础平面图

B. 基础剖面图

C. 基础详图

D. 总平面图

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

52. 9. 平面截切立体时，平面与立体的交线称为（　　）。

A. 截平面

B. 截立体

C. 截交线

D. 立体在平面上的投影

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

53. 10. 当截平面倾斜于柱轴时，截交线为（　　）。

A. 圆

B. 直线

C. 椭圆

D. 曲线

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

54. 11. 填充不得穿越尺寸数字，不可避免时。应该是（　　）。

A. 图线断开

B. 二者重合

C. 省略标注

D. 前述均可

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

55. 12. 一物体图上长度标注为2000，其比例为1﹕5，则其实际大小为（　　）。

A. 400

B. 2000

C. 10000

D. 200

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

56. 13. 将形体连同确定其空间位置的直角坐标系，用平行投影法，沿S方向投射到选定的一个投影P上，所得到的投影称为（　　）。

A. 标高投影图

B. 正投影图

C. 轴测投影图

D. 透视图

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

57. 14. 建筑立面图中，不能反映的内容是（　　）。

A. 窗洞标高

B. 层高

C. 总高

D. 墙面装饰

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

58. 15. 工程制图中绘制图样的主要方法是（　　）。

A. 斜投影法

B. 正投影法

C. 中心投影法

D. 以上都不正确

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

59. 16. 有一栋房屋在图上量得长度为50cm，用的是1:100比例,其实际长度是（　　）。

A. 5m

B. 50m

C. 500m

D. 5000m

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

60. 17. 于图样轮廓线以外的尺寸线，距图样最外轮廓线之间的距离不宜小于（　　）。

A. 10mm

B. 12mm

C. 8mm

D. 7~10mm

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

61. 18. 建筑图纸的标注一般分为几道（　　）。

A. 4

B. 3

C. 2

D. 1

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

62. 19. 施工平面图中标注的尺寸只有数量没有单位，按国家标准规定单位应该是（　　）。

A. mm

B. cm

C. m

D. km

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

63. 20. 下列立面图的图名中错误的是（　　）。

A. 房屋立面图

B. 东立面图

C.

D.

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

64. 21. 侧垂面的H投影（　　）。

A. 呈类似形

B. 积聚为一直线

C. 反映平面对W面的倾角

D. 反映平面对H面的倾角

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

65. 22. 建筑工程图中尺寸单位，总平面图和标高单位用（　　）为单位。

A. mm

B. cm

C. m

D. km

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

66. 23. 投射方向垂直于投影面时所得到的轴测图是（　　）。

A. 斜二测投影

B. 正轴测投影

C. 斜轴测投影

D. 正面投影

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

67. 24. （　　）主要用来确定新建房屋的位置、朝向以及周边环境关系。

A. 建筑平面图

B. 建筑立面图

C. 建筑总平面图

D. 功能分区图

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

68. 25. 用素线法取点时，所作的辅助素线是否一定过锥顶？（　　）。

A. 一定

B. 一定不

C. 不一定

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

69. 26. 本课程主要学习的投影方法（　　）。

A. 中心投影法

B. 斜投影法

C. 正投影法

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

70. 27. 平面截切圆锥时，平面过锥顶，则截交线为（　　）。

A. 矩形

B. 椭圆

C. 圆形

D. 三角形

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

71. 28. 在图纸右下角用以说明设计单位、图名、设计负责人等内容的表格为（　　）。

A. 会签栏

B. 图标

C. 图框

D. 图纸目录

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

72. 29. 平面截切圆柱时，当其平行于圆柱的两条素线，则截交线为（　　）。

A. 矩形

B. 椭圆

C. 圆形

D. 三角形

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

73. 30. 图纸的会签栏一般在（　　）。

A. 图纸右上角及图框线内

B. 图纸左上角及图框线外

C. 图纸右上角及图框线外

D. 图纸左上角及图框线内

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

74. 31. 三个投影面展开时，V投影面保持不变的。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

75. 32. 梁内的钢筋是由主筋（即受力筋），架立筋和箍筋所组成。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

76. 33. 水平投影反映实长的直线，一定是水平线。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

77. 34. 三个投影面展开时，H投影面保持不变的。（ ）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

78. 35. 空间两点位于同一投影线上，则两点在该投影面上的投影一定重合。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

79. 36. 在点的两面投影中，点的某一投影到投影轴的距离等于该点到另一投影面的距离。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

80. 37. 三个投影面展开时，H投影面保持不变的。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

81. 38. 为了使得视图清晰,在剖面上一定不要有虚线。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

82. 39. 总平面图是画在有等交线或坐标方格网的地形图上。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

83. 40. 在二等正轴测投影中，变形系数（即轴向伸缩系数）p, q, r相等。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

84. 41. 钢筋混凝土结构施工图中“2Φ16”表示2根HPB235 级钢筋直径为16mm。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

85. 42. 中心投影法就是投射线互相平行的投影法。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

86. 43. 点的水平投影和侧面投影的连线垂直OX轴。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

87. 44. 一般位置直线是与三个投影面都倾斜的直线。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

88. 45. 虚线与其它图线相交应交于线段处。（ ）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

89. 46. 一般来说，被剖切到的主要建筑构造的轮廓线用细实线绘制。（ ）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

90. 47. 相贯线是两立体表面的共有线，其一定是封闭的。（ ）

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

91. 48. 标高是表示建筑物各部分或各个位置相对于±0.00的高度。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

92. 49. 虚线与其它图线相交应交于线段处。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。

93. 50. 垂直于一个投影面的直线，必然平行于另外两个投影面。

答案：请关注【青年搜题】微信公众号，发送题目获取正确答案。