A.12、42、16、68、31 B.12、16、31、68、42 C.12、16、42、31、68 D.12、31、16、42、68
单项选择题阅读下列算法: (1)输入n的值; (2)设i的值为1; (3)如果i<=n,则执行第(4)步,否则转到第(7)步执行; (4)计算sum+i,并将结果赋给sum; (5)计算i+1,并将结果赋给i; (6)返回到第(3)步继续执行; (7)输出sum的结果。 上述算法()。
A.能够正确计算sum=1+2+3+4+…+n B.不能正确计算sum=1+2+3+4+…+n,因为未画出算法的流程图 C.不能正确计算sum=1+2+3+4+…+n,因为未将变量sum初始化为0 D.不能正确计算sum=1+2+3+4+…+n,因为未编写出实现算法的程序
单项选择题执行下面的语句后,A的值是:()。 A=2B=9ifA<BA←BB←APrint A= ;A
A.2 B.11 C.7 D.9
单项选择题对于鸡兔同笼问题,小明分析如下:设鸡兔共有x只头,y只脚,则鸡+兔=x,2鸡+4兔=y;计算出鸡=(4x-y) 2只,兔=(y-2x) 2只。这种求解问题的方法属于()。
A.枚举法 B.解析法 C.递归法 D.递推法
单项选择题一个递归算法必须包括()。
A.递归关系式 B.循环过程 C.递归关系式和终止条件 D.循环过程和终止条件
单项选择题关于递归算法,不正确的是()。
A.递归就是在过程或函数里调用自身 B.递归必须有一个明确的结束条件,即递归出口 C.递归调用可以无条件地进行 D.递归算法解题通常显得很简洁,但解题的运行效率较低
单项选择题关于“递归”,下列说法不正确的()。
A、“递归”源于数学上的递推式和数学归纳法 B、“递归”是自后项(第n项)向前项(第n-1项)代入,再从前项向后项计算,直至获得最终结果 C、“递归”是由前n-1项计算出第n项 D、“递归”是自第一项起,由前项依次计算后项,直至获得最终结果
单项选择题数列{an}满足an+1=an+2-an,a1=2,a2=5,则a5为()。
A.-3 B.-11 C.19 D.-5
单项选择题关于递推法,以下描述不正确的是()。
A.在递推问题中,每个数据项和它前面的数据项无关 B.顺推法是从已知条件出发,逐步推算出要解决的问题的方法 C.逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程 D.递推法的特征是化难为易、化繁为简
单项选择题关于递推法,以下描述正确的是()。
A.递推法包括穷举法和枚举法 B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算,以充分发挥计算机擅长重复处理的特点 C.逆推法不属于递推法的一种 D.顺推法不属于递推法的一种
单项选择题有一段楼梯有5段台阶,规定每一步只能跨一级或两级,请问要登上第5级台阶有()种不同的走法。
A.5 B.6 C.7 D.8