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

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

浙江⼊围线为77.5分，⼊围⼈数共805名，有效参加共5517⼈。

⼀、单项选择题

1.答案：A

解析：每个存储单元都会被分配⼀个地址，我们可以访问物理地址进⾏读取/写⼊数据。

2.答案：A

解析：编译器的作⽤

3.答案：D

解析：^为与，V为或，只有D正确。

4.答案：C

解析：每个像素占32位，4字节。2048*1024个像素占2048*1024*4/1024/1024=8M

5.答案：C

解析：这个是进⾏优化的冒泡排序。不优化的冒泡排序是这样的，我们需要n-1趟排序，第i趟我们就可以排好第i⼤的位置(1=i=n-1）,所以

我们每次仅需要排第⼀个到n-i+1的即可。

然后我们再来看题⽬的伪代码，设置⼀个flag从n开始，直到flag为1才结束。每次k=flag-1，也就是需要排序的倒数第⼆个，并设置flag=1。

然后从头到需要排序的，如果前⾯的⼤那么就交换，并记下flag。那么下⼀次循环就会从更新的flag开始。那如果已经从⼩到⼤排好序了，那

么也不会交换，也不会更新flag，直接就结束循环了。

6.答案：B

解析：temp为递归调⽤前n-1个求得的，如果temp⼩于A[n]，答案就是temp，否则为A[n],这是找⼩的。递归下去，就找到最⼩的了。

7.答案：A

解析：原题警告，链表就是为了解决数组插⼊删除需要移动元素以及扩展⿇烦的这个问题，当然也带来了不可随机访问的问题，他是⽤指针

进⾏存储的，存储的是下⼀个的位置。

8.答案：A

解析：也就是形成⼀棵树的时候，树每两点均联通。

9.答案：A

解析：8+2+1=11

10.答案：A

解析：将两个双胞胎捆绑到⼀起，进⾏排序A(4,4),双胞胎两个⼈也有2种站法，A(4,4)*2=48

11.答案：A

解析：先进先出为队列，先进后出为栈。

12.答案：D

解析：独根树的⾼度为1，就告诉你⾼度从1开始计，我们直接按照完美⼆叉树（满⼆叉树）进⾏计算，也就是找2的⼏次⽅-1=61，为6

13.答案：C

解析：1949%10=9，1949%12=5，也就是⼰丑，这⼀年新成⽴

14.答案：A

解析：10个三好学⽣，中间有9个空，每个班⾄少有1个名额，我们只要把板⼦放进空⾥就能保证。填上6个空就能分为7个组合，也就是

C(9,6)=C(9,3)=84

另附上常见的组合数学题⽬（建议可以⾃⼰推⼀下常见的玩玩）：

15.答案：A

解析：⾸先我们先从5副⼿套中选2副⼿套，也就是C(5,2)，接着我们从剩下的6只中选择4只C(6,4)=C(6,2)，⽽且不能成对-3，也就是C(5,2)*

(C(6,2)-3)

⼆、阅读程序

1.字符串解码题，k⾸先统计有多少个encoder有值，这个0是没有单引号的，也就是\0，字符

串结尾，那么第14⾏时k=3，之后再判断encoder[i]是不是和字符值相等，没有A，A被填写；

没有B，B被填写；有C就不会写，依次填完为CSPABDEFGHIJKLMNOQRTUVWXYZ，之

后会再转换为decoder,也就是以encoder作为位置，

为DEAFGHIJKLMNOPQCRSBTUVWXYZ。之后在进⾏转换。这个题⽬还是⽐较简单的

1)答案：对

解析：如果为⼩写字母a，下标就为32，越界了

2)答案：错

解析：如果输出字符串W,没被编码，原样输出。

3)答案：对

解析：仅有前三个满⾜条件，多余的不执⾏也可以

4)答案：错

解析：更改后，剩下的就没有值了，也就是0

5)答案：A

解析：想要输出ABC，那么就要有C、S和P，很优秀的彩蛋

6)答案：D

解析：想输出CSP呢，就要输⼊P、R和N

2.我们可以先看第4题，看题的过程中还能解决⼀道题⽬，输⼊之后执⾏n次，第⼀次会把

d[0]++，然后看⼀下[0,len-2]是否有1,循环没有，那看最后⼀个有1，那么1往后挪，答案+1，

长度+1，下⼀次继续看，还是没有，执⾏n次，每次都+1，所以答案就为D。

所以n仅仅是控制次数，每次都加到第⼀个上⾯，k是和d[i]进⾏⽐较的，超过k就往后移，那么会不会是统计n⽤k进制表⽰进位的次数，也不

清楚，可以看看第5题再决定。3^1产⽣1次进位，3^2产⽣4次进位，没问题啊，所以确实为这个。3^30会产⽣⼏次呢，和等⽐数列有

关，⾸项是1，末项是q^(n-1)，即(a1-q^(n-1)