#CS405. 阅读程序-递推与递归
阅读程序
注意:切勿用电脑直接运行代码得出答案,请用大脑+笔+纸运行代码答题,否则是在浪费你的时间。
第5节:递推与递归
第1题【NOIP】2008
●判断题
(1)该程序只输出一行
(2)如果输入的三个数都相同,程序会运行错误。
(3)如果输入3 1 2,输出2,3,1.
(4)如果输入3 2 1.程序会超时
●选择题
(5)输入9108,输出为()。
(6)令n代表输入变量a、b,c的次数,则n=3该程序的时间复杂度为( )。
第2题【NOIP】2008
●判断题 (1)程序可能没有输出。
(2)程序可能会死循环。
(3)输入10 10 10程序会运行错误。
(4)输入258 114514 1919810程序会运行错误。
●选择题
(5)如果n=3代表输人变量个数n=3,那么该程序时间复杂度是( )。
(6)如果输入132,则输出是()。
第3题【NOIP】2014
●判断题
(1)输入114514时在普通计算机上程序运行时间不会超过1s。
(2)输入0程序不会出现运行错误。
(3)该程序开启O2不会出现错误。
(4)输入6,输出7。
●选择题
(5)时间复杂度为( )
(6)输人7时输出( )。
第4题【NOIP】2010
●判断题
(1)将第4行的int改为unsigned,答案不会错误。
(2)程序开启O2优化不会返回错误。
(3)如果输入-1,程序会输出-1。
(4)该问题r(n)的值没有规律。
●选择题
(5)如果输入7,程序会输出( )。
(6)如果输入16,程序会输出()。
第5题【NOIP】2011
●判断题
(1)将第7行<改成<=程序会出现运行错误。
(2)本题使用C++98编译不会出现编译错误。
(3)本题输人0 0
不会出现运行错误。
(4)本题不可能输出0。
●选择题
(5)如果输人7 4
,输出()
(6)如果输入10 0
,输出( )。
第6题【NOIP】2011
●判断题
(1)把04行删除,程序不会出现编译错误。
(2)输入为10,输出为125。
(3)把07行的“x<n”改为“x<=n”,程序运行结果会出现改变。
(4)该程序的时间复杂度为O(n)。
●选择题
(5)输入为35时,输出为()。
第7题【NOIP】2015
●判断题
(1)当n为小于1000的正整数时,将第9行和第11行一起去掉,程序输出结果为1。
(2)当n为小于1000的正整数时,将第9行或第11行中其中一行去掉,程序输出n。()
(3)函数中的fromPos与toPos与答案无关。
(4)该程序的时间复杂度为O()。
●选择题
5)fun(5,1,3)的值为()。
(6)fun(n,1,3)的通项公式为()
第8题【NOIP】2017
●判断题
(1)把第6行去掉,程序总会输出1。
(2)将第4行的内容接在第2行的后面,程序输出与原样不同。
(3)把第5行去掉,程序会编译错误。
(4)此程序的动能是求将m个无序物品无序地分成n份的方案数
●选择题
(5)输入7 3,则输出( )。
(6)输人5 5,则输出()
第9题【NOIP】2018
●判断题
(1)将第5行和第6行一起去掉,程序会出现死循环。
(2)当输人的n,m的绝对值在1000以内时,程序一定会正常运行。
(3)若将该递归程序执行记忆化,则程序的时间复杂度为O(nm)。
(4)将第3行接在第9行后,则程序会编译错误。
●选择题
(5)输入5 6,则输出为()。
(6)输人2 4,则输出为()
(7)如果代码进行记忆化优化后,输入998 998,则输出()
第10题【NOIP】2014
●判断题
(1)将第5行删掉,程序编译错误。
(2)当输入的n的绝对值在1000以内时,程序不一定能正常运行
(3)将第4行的内容接在第2行后,程序输出与原样不同
(4)将第4行的内容去掉,程序推会运行错误。
●选择题
(5)fun(2,1,6)的值为( )
(6)fun(3,1,6)的值为( )