#P2037. 计算机笔试复习题.8

计算机笔试复习题.8

(3)

recursive

  1. 第 3 行定义的变量 n 与第 4 行定义的变量 n 意义相同。 {{ select(1) }}
  • 正确
  • 错误
  1. 把第 3 行定义变量的语句移动到第 11 行,不影响程序执行。 {{ select(2) }}
  • 正确
  • 错误
  1. 不考虑其他因素,把第 4 行的 int fac 改成 long long fac,此程序就能正确算出 n 为 50 时的结果。{{ select(3) }}
  • 正确
  • 错误
  1. 此程序的时间复杂度是{{ select(4) }}
  • O(n)
  • O(n^2)
  • O(nlognn*\log n)
  • O(2^n)
  1. 若输入 10 ,输出结果是 {{ select(5) }}
  • 1
  • 55
  • 89
  • 144

三、完善程序题(6题共60分)

(1) 回文数

回文数指的是一个数字,从左到右读和从右到左读都一样。例如,1221 和 1234321 是回文数,1234 不是回文数。现有 n 个正整数 aia_i(i=0,1,2,3,.....n-1),请找出其中最大的回文数。

回文

  1. 填空(1) 处应填{{ select(6) }}
  • %lld
  • %d
  • %c
  • %f
  1. 填空(2) 处应填{{ select(7) }}
  • x=0
  • s1=0
  • s=0
  • ans=0
  1. 填空(3) 处应填{{ select(8) }}
  • s1*10
  • s%10
  • s1*10+s%10
  • s1*10*s%10
  1. 填空(4) 处应填{{ select(9) }}
  • x/=10
  • s/=10
  • x%=10
  • s%=10
  1. 填空(5) 处应填{{ select(10) }}
  • s
  • x
  • min(x,ans)
  • max(x,ans)