第五章单元测试
- 关于问题与问题求解，下列说法正确的是（ ）。
- 分析一个算法的好坏，要考虑其占用的计算机资源（如空间和时间）、算法是否易理解、易调试和易测试。
- 人工解题的最好方法一定是计算机解题的最好方法。
- 程序设计一般包括四个步骤，其中首先应该完成的是（ ）。
- 以下不属于算法基本特征的是（ ）。
- 算法的有穷性是指（ ）。
- 如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？
- 下列哪个问题利用贪心策略可以求得最优解？
已知斐波那契数列的前2项均为1，则第6项的值为（ ）。
- 有一只猴子，第一天摘下若干个桃子，当即吃掉了一半，还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半又多一个。到了第5天，就只剩下了一个桃子。这个猴子第一天摘了（ ）个桃子。
- 汉诺塔问题中，若有n个金片，则把全部金片从A柱子移到C柱子需要的最少步骤为2n-1。
- 若采用折半查找的方法在1-25中查找某个数，则第一次比较的数是（ ）。
- 若在100个数中顺序查找，则最多需要比较（ ）次。
将相邻元素进行两两比较的排序方法是（ ）。
- 若要采用选择排序对一个序列降序排列，则最先被排出的数是（ ）。
- 直接用0、1编写程序的语言是（ ）。
- 汇编语言是一种采用助记符来编写程序的语言。
- 高级语言程序不能被计算机直接识别，需要编译或解释才能被识别。
A:问题求解是人们为寻求问题答案而进行的一系列思维活动。 B:所有问题都是有科学研究价值的。 C:问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。 D:问题求解不受客观因素的影响和制约。
答案:问题求解是人们为寻求问题答案而进行的一系列思维活动。
A:对 B:错
A:对 B:错
A:调试运行程序 B:设计数据结构和算法 C:编写程序 D:建立数学模型
A:可行性 B:安全性 C:有一个或多个输出 D:有穷性
A:算法应该有一个最终的输出结果 B:每一个操作都应该是在特定环境下容许使用的、可以执行的，并且最后能够得出确定的结果 C:算法的每一个步骤必须要确切定义 D:一个算法在执行有穷步后必须结束
A:log(n) B:n C:n! D:n2
A:0-1背包问题 B:哈夫曼编码 C:旅行商问题 D:最小生成树
A:5 B:3 C:8 D:2
A:44 B:20 C:46 D:22
A:对 B:错
A:13 B:12 C:25 D:1
A:101 B:1 C:50 D:100
A:
选择排序
B:其余选项都错
C:冒泡排序
D:快速排序
A:最小数 B:第一个数 C:最后一个数 D:最大数
A:机器语言 B:高级语言 C:汇编语言 D:C语言
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
