2021CCF非专业级别软件能力认证第一轮(CSP-J)入门级C++答案及解析.pdfVIP

2021CCF⾮专业级别软件能⼒认证第⼀轮（CSP-J）⼊门级C++答案及解析

浙江J组⼊围线66分，⼊围⼈数共946名，有效参加共5890⼈。

⼀、单项选择题

1.答案：D

解析：C语⾔是⾯向过程的，在C语⾔中没有对象(class)这种概念，C++有STL，就是模版类，当然class也有的。Java、Python也都有

class。OI更像cwithstl，其实我们做的事情就是⾯向解决问题的过程，⼜叫算法。

2.答案：B

解析：图灵是⼈⼯智能之⽗，有个很著名的⼈⼯智能测试叫做图灵测试。

3.答案：A

解析：送分题，计算机只认0和1。

4.答案：C

解析：继续送，先选第⼀个作为最⼤值，然后⽐较N-1次。1个数⽐较0次，特判出来也可以。

5.答案：D

解析：b不可能⽐a先出栈，选D

6.答案：D

解析：树有n-1边，m-(n-1)=m-n+1

7.答案：C

解析：\(4+1+1*1/2+1/4=5.75\)

8.答案：A

解析：完全⼆叉树种数就是⾼度为5要填⼏个，是\(2^{5-1}=16\)个

9.答案：B

解析：后缀表达即把运算符放在后⾯，如果不会转换，可以带答案，为B

10.答案：B

解析：先6个⾥⾯选2个，再4个⾥选2个，最后两个2个⾥选两个。利⽤乘法原理，但是过程中包含了顺序，需要再除去。

\(C(6,2)*C(4,2)*C(2,2)/A(3,3)=15\)

11.答案：B

解析：贪⼼，哈夫曼编码出现次数多的编码短，这样总长度就短了。

12.答案：A

解析：分类，第1位放3or第⼀位放1或2，\(2*2+(6+1)*2=18种\)

13.答案：C

解析：\(7*5*3*2*1=210\)

14.答案：B

解析：有abdce、acdbe、acedb三种顺序，有2种可能。

15.答案：B

解析：1，2过河，1返回。

4，8过河，2返回。

1，2过河。

2+1+8+2+2=15，更⼀般的情况，挺难的贪⼼

⼆、阅读程序

1.f(x)实际上是popcount，返回x⼆进制表⽰中1的个数，g(x)为lowbit操作，树状数组⼀个⾮常

经典的操作。取出⾮负整数n在⼆进制表⽰下最低位的1，以及它后⾯的0构成的数值，也就是

最低位的1所对应的2的幂。典中点之

1)答案：F

解析：n=1001，a下标可使⽤范围[0,999]，越界了

2)答案：F

解析：f(x)使⽤的是(x-1)，1⼀定会被去完

3)答案：F

解析：\(a[4]=10=(1010)_{2}\)，有f(x)=2,g(x)=2

4)答案：T

解析：f(x)=16，g(x)=2，如果没看懂程序，这个不好做。

5)答案：F

解析：g函数未定义

6)答案：B

解析：这两个数⾮常特殊，65536时2的16次⽅，2147483647是int最⼤值，全是1。f(-

65536)=16，g(65536)=65536，f(2147483647)=31，g(214748367)=1。这个不好做

2.仅包含解密字符串部分，应该我中午发了你们都看到了？当然硬着分析也问题不⼤。

1)答案：F

解析：解密得到的是任意的，没有限定

2)答案：T

解析：仅包含了⼤⼩写字母、数字和+和/这64种字符和“=”，输⼊些垃圾字符，就会被忽略掉。

3)答案：？T

解析：有争议，如果char类型有符号是-1，否则是255。C语⾔标准没定义，是ub(undefinedbehavior)。

4)答案：B

解析：decode只有⼀个n的循环，string只有添加字符操作

5)答案：B

解析：⼿算，不难，去年有彩蛋，今年没有。

6)答案：C

解析：这个题⽬会稍微复杂些，你⾸先要推出输出字符串长度为8，然后再算再分析，这样的题⽬建议题⽬全写完后有⾮常多的时间再做。

3.和素数筛选有关，很像我们上课学的埃斯特尼筛法，他进⾏了⼀下优化。上课也提到过，这

是欧拉筛(线性筛)。

1)答案：T

解析：如果x不等于1，f[1],g[1]也⽤不到

2)答案：F

解析：c[i]为i的最⼩质因⼦的次数+1，即f[i]的⼀个因⼦，这个筛法很巧妙的，有兴趣可以了解下，

3)答案：F

解析：g求因⼦和，因⼦和的话

4)答案：A

解析：这个算法很nb，O(n)的，因为第⼆重循环循环到要重复的数时就break掉了，也就是不会重复标记多次。

5)答案：C

解析：数⼀下100以内的质数个数，2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73