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

试卷下载

一、单项选择题

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,也就是己丑,这一年新

上一篇:CCF-CSP第三题汇总(python)


下一篇:博客使用与比赛推荐