CSP 2019 入门级第一轮

满分：100   我的得分：72.5

错题解析：

选择题：

13. —些数字可以颠倒过来看，例如 0,1,80,1,8 颠倒过来还是本身，66 颠倒过来是 99，99 颠倒过来看还是 66，其他数字颠倒过来都不构成数字。
类似的，一些多位数也可以颠倒过来看，比如 106106 颠倒过来是 901901。假设某个城市的车牌只由 55 位数字组成，每一位都可以取 00 到 99。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）

A. 60

B. 125

C. 75

D. 100

错解（我选的）：B

正解：C

解析：如果5位数的车牌倒过来恰好还是原来的数字，需要满足两个条件:
中间位的数字只能是0、1、8
左边两位数字可以是0、1、8、6、9任意一个，确定了左边的数字，右边的数字选择旋转后对应的数字

程序阅读题：

16.

 3.

错解：√

正解： x

解析：循环条件为<=n, 也 就 是n也会执行到。同时 n%n==0恒为True,所以修改后少了n这次循环，也就会改变结果了

6.

错解：A

正解： B

因为 100000 = 2^5 * 5^5，也就是因数个数为 (5 + 1) * (5 + 1) = 36，也即是判定条件最多满足36次，所以最多有36个

4.

错解：√

正解： x

解析：反例m=2, x=1,y=2.x=1,y=3

5.

错解：B

正解：A

解析：如果各不相同的话，m次循环，会导致2m个位置从0变到整数，答案为2n-2

18. 

2.

错解：x

正解：√

解析：因为递归最底层l>r返回0,而倒数第二层返回值是O+0+depth*b[mink],如果b是0的话也是0,以此类推，返回结果总是0

3.

错解：D

正解：A

解析：最坏情况下a有序，mink每次都切在一段，递归 进行100层，执行次数为100+99+, +…1约等于5000

5.

错解：A

正解：D

解析:n=10时,深度最大能够达到10,最大输出为 1*b[0]+2*b[1]+...+10*b[9]=1*1+2*2+3*3+4*4+5*5+6*6+7*7+8*8+9*9+10*10=385

程序填空题：

19.

4.

错解：A

正解：B

解析：递归边界，res只有这一处赋值，BD显然错。n%2的话01只跟n有关，错，因此只有t是对的

20.

3.

错解：B

正解：C

解析：对第一关键字计数，并做各关键词的数量统计工作，因此将a[i]对应的元素数量自增一。

4.

错解：D

正解：A

解析：对应填空2 ord[i]记录了第二关键字第i小 的数在原序列的位置。此时res[i]记录了第一关键字第i小的数在原序列的位置。

以上就是 CSP 2019 入门级第一轮的全部错题分析啦

祝各位参加CSP的同学们全部晋级！！