河北工业大学软件工程专业大二2019-2020数据结构与算法第十七单元试题
您的姓名： [填空题] *
_________________________________
1.算法的时间复杂度是用来衡量算法的效率的，时间复杂度越高，效率就越高。 [判断题] *
对
错(正确答案)
2.当表达式的值第一次为假时，while的循环体一次都不执行，do…while则执行一次循环体。 [判断题] *
对(正确答案)
错
3.while 语句是先计算表达式的值，再执行循环体，do…while是执行完一次循环体，再计算表达式的值。 [判断题] *
对(正确答案)
错
4.while是实现循环结构,do..while是实现选择结构。 [判断题] *
对
错(正确答案)
5.鸡兔同笼的算法是采用经典算法之穷举法解决的。 [判断题] *
对(正确答案)
错
6.鸡兔同笼不仅仅限于孙子算经中描述，也可以其它类似问题，如大人小孩吃面包的问题，或者是大小油瓶的问题。 [判断题] *
对(正确答案)
错
7.穷举法缺点是:运算量较大、只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解 。 [判断题] *
对(正确答案)
错
8.穷举法也称枚举法列举所有可能，逐一试探 。 [判断题] *
对(正确答案)
错
9.for语句小括号中间的两个分号不可省略，两分号之间的表达式可以省略，若省略，循环将成为死循环或无限循环。 [判断题] *
对(正确答案)
错
10.for循环格式中，表达式1一般代表的是循环要素中的循环控制变量(步长值)。 [判断题] *
对
错(正确答案)
11.--即自减,其意义是自身的值减去1。 [判断题] *
对(正确答案)
错
12.continue是继续的意思，只能用于循环结构语句中。 [判断题] *
对(正确答案)
错
13.break语句可用于循环结构中用来终止循环。 [判断题] *
对(正确答案)
错
14.两个整数的最小公倍数的求解一般以先求出它们的最大公约数，计算方法是两数相乘除以最大公约数。 [判断题] *
对(正确答案)
错
15.for循环格式中，各表达式之间的用的是逗号分隔的。 [判断题] *
对
错(正确答案)
16.循环跳转指的是在循环结构当中，出现的强制终止循环或跳过某些次的循环的一种操作。 [判断题] *
对(正确答案)
错
17.continue是可以用于switch语句中。 [判断题] *
对
错(正确答案)
18.continue是继续的意思，可以用于循环结构和选择结构中的switch语句中。 [判断题] *
对
错(正确答案)
19.两个数的最大公约数，一定比这两个数都小。 [判断题] *
对
错(正确答案)
20.假设a,b的最大公约数是M，最小公倍数是N，则一定有a*b/M=N。 [判断题] *
对(正确答案)
错
21.两个数的最小公倍数一定比这两个数都大。 [判断题] *
对
错(正确答案)
22.计算两个数的最大公约数可以使用循环。 [判断题] *
对(正确答案)
错
23.循环结构是用来描述可以重复执行的程序。 [判断题] *
对(正确答案)
错
24.for循环嵌套for循环可解决孙子算经中提到的鸡兔同笼问题。 [判断题] *
对(正确答案)
错
25.用穷举法逐一列举可能是解决鸡兔同笼问题的办法之一。 [判断题] *
printf是什么意思c++
对(正确答案)
错
26.有穷性是算法需在有限步内结束，每一步在有限时间内结束。鸡兔同笼作为算法之一，应具有该特性。 [判断题] *
对(正确答案)
错
27.鸡兔同笼问题只能使用二元一次方程组来求解。 [判断题] *
对
错(正确答案)
28.关于do-while和while；下面描述不正确的是（）。 *
A.do……while结构先做while后面表达式的判断，若为真，则执行循环体，即{}里面的语句。(正确答案)
B.do……while结构先做while后面表达式的判断，若为假，则执行循环体，即{}里面的语句。(正确答案)
C.do(条件){ }while(判断);是先执行后判断的一种循环结构.(正确答案)
D.while与do..while两者无任何区别.(正确答案)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。