真题 | 2021年CSP-J初赛真题及真题解析

小朋友们，今年csp初赛马上就要开始考试了，小橙老师为大家整理了2021年的初赛真题和解析，还没有来得及做的抓紧时间做一做啦，一定要先自己独立做题，再看后面的答案解析哟！

2021年CSP-J初赛真题

2021年CSP-J初赛真题答案及解析

一、单项选择题

1.

答案：D

解析：C语言是面向过程的，其他三项是面向对象的。

2.

答案：B

解析：常识题，图灵奖是计算机领域的。

奥斯卡奖电影类奖项

诺贝尔奖的五个奖项,包括:物理学奖、化学奖、和平奖、生理学或医学奖和文学奖

普利策奖是新闻领域的国际最高奖项

3.

答案：A

解析：计算机内使用二进制进行储存。

4.

答案：C

解析：设第一个数为max并将其依次和之后的n-1个数进行比较并取较大值即可，比较次数为n-1。

5.

答案：D

解析：c，d出栈后，栈内元素从栈底到栈顶为a，b，a的出栈顺序必然在b之后。

6.

答案：D

解析：树的边数为n-1，故需删去m-（n-1）条边。

7.

答案：C

解析：进制转换，具体转换规则复习小橙老师总结的初赛专题第一讲。

8.

答案：A

解析：高度为5的完全二叉树的底层结点个数在[1，16]内，故有16种不同的形态。

9.

答案：B

解析：后缀表达式为 两个操作数在前 操作符在后的形式。