2019CCF非专业级别软件能力认证第一轮CSP-J答案及解

非专业级别软件能力认证第一轮2019CCF（）入门级参考答案CSP-J

一、单项选择题（共题，每题分，共计分）1523012345678910A D C A A DC C B C1112131415C ACBA

二、阅读程序（除特殊说明外，判断题分，单选题分，共计分）L5340判断题（填或）单选题x第题1234561X V X VB B判断题（填，或单选题）X第题1234562V X XXAA判断题（填或单选题）VX）（分）第题12345643X VA DD B

三、完善程序（单选题，每小题分，共计分）330第题第题121234512345C DB B BBDCA B第一轮答案解析2019CSP-J

1..cn中国的顶级域名是.cn,概念性知识，但大家注册的时候其实对这个后缀非常熟悉了，

2.01001010000011:与运算是有0就为0,都是1才是1,所以比较快速的做法是看有没有

03.4:1Byte=8bits

4.s=a-c:过去考过类似的,既然是做了c次-1,自然等价于-c⑺⑴

5.7:150,225,303,4,54,62,

76.可随意访问任一元素链表要访问到某个元素，必须一个个找过去

7.18:我们保证放法升序就能没有遗漏枚举了，实际考场中采用此方法是最稳妥的，可以避免推错8,17,26,35,44,116,125,134,224,233,.…当然从这里我们也能发现递推方程

11158.15:非常良心的考了原题,跟坐标是1,往右依次就是

3、

7、

159.97这个就没啥说的了

10.29如果辗转相除啥的可能会比较麻烦，最简单的方式就是验证一下四个选项是否除得尽

11.2400:阅读理解题，做法就按照说法来跑就好

12.4:抽屉原理，最坏情况就是最平均的情况，还,有一张必然会构成4O

13.75:xyzyx模式，其中z必须是0,1,8中的一个,y必须是中的一个，前面是后面就是同所以乘法原理后就0,1,8,6,969,x y,是,3*5*5=

7514.ABDEGHJCFI经典的内容，在后序遍历找根然后在中序遍历划分左右子树即可

15.图灵奖果然有你--

11.x输入的字符并没有什么限制

2.V:我们下面索引用到了i-

13.x:在isqrtn时也是存在因子的

4.V:这个程序在做的就是特定位置小写转大写

5.6:只有18的因子的位置会被判断是否需要转换，共6个验证每个选项，发现另外三个因子数明显没有

6.looooo:36二-2非常绕的一道题，也是让大家叫苦连天的题到底在做什么呢？很快能发现a与b数组在做的是建立x〜y的链接，设置的时候也是对称设置的如果原来对应的比新的小，并且原来对应的比新的小，x a[x]y yb[y]x那么把原来的对应关系清空，建立新的关系

1.v只要有关系来，不管会不会覆盖，至少不会关系全空看上去是对称的但是因为有可能对应着那么做至」时

2.x x=1y=2,I i==1a

[1]==2,b

[1]==0;

3.x:如果我们建立了2~3与3~2两组关系明显就可以了

4.x:15行是在清楚原来x所对应的关系，和题目表述没啥联系

5.2n-2m:此时不会发生覆盖的情况，每组链接都被做了

6.2n-2最后只会保留一组关系--3经验丰富的同学会看出来，这里就是在建立一颗树，每次找到当前区间最小值的位置作为根，然后划分左右做下一层最后的返回值非常重要，返回的是左边的值+右边的值+深度*当前根权值，其实就是根节点权值为后续按照深度定权值1,

1.X题目中找最小值有多个相等的话是随便选一个，不会有问题的

2.J:1□数组是每个点的value,a数组是每个点的key,最后计算是计算所以数组全结果就是全value*depth,b

003.5000:每一层都要做一次，最坏情况下是一开始有序，每次都是第一个是根，所以要做层，第一次次，每层次数100100-1,1+2+3+...+100=

50504.600:最好情况下就是每次都二分，层数应该是Iog2100,也就是6左右此时每层都差不多个后面随着有的点做了根会略少

1005.385最坏情况就是1*1+2*2+3*

3....,手算一下，很快发现选择

385.

6.580最好情况就是刚好每次都二分，那么100个节点的每层节点数量就是分别乘对应权值即可1,2,4,8,16,32,371+4+12+32+80+192+259三-1这题很明显是利用递归填好每个的位置，从最大的开始递归往下做

1.t:x,y指当前的矩阵左上角，n是多少阶，那么t自然就是当前是0还是了

12.x,y左上角矩阵

3.x+step,y+step第二个是右上，第三个是左下，那么剩下的自然是右下To

4.n,0:一开始的时候是n阶，0为特征做下去

5.l«n:最终大小自然是2的n次幕，这边复合的就是位运算的方式的结果三-2题目其实提示的非常充分了，空还是很好填的

1.++cnt[b[i]]:题目说了,先按照b排序，那么自然是用b数组做关键字

2.ord[—cntLb[i]]]=i理解这里最重要的是搞懂18~19行的内容,行在处理我们上限范围内的前缀和，而其实本质上就是每个人的18-19排名了所以这边我们的cnt[b[i]]就是排名了，后续就很好理解了

3.++cnt[a[i]]现在做a,同样的方式即可

4.res[--cnt[a[ord[i]]]]=ord[i]同上,此时我们采用res数组来处理最终结果

5.a[res[i]],b[res[i]]:输出最终顺序的a与b。