初赛试题：2023年CSP-J1

目录

先言

一：单项选择题（15题，每题2分，共30分）

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

流程 

---

先言

从今天开始，我们开始正式讲初赛内容，本期讲解初赛试卷的选择题

本次试卷

一：单项选择题（15题，每题2分，共30分）

1.

【答案】B

【解析】

A选项为无符号；B选项为常量；C选项为静态变量（全局变量）；D选项为可变变量（把常量变成变量）

2.

【答案】D

【解析】

记住一个原则：8进制加法，逢8进1

3.

【答案】A

【解析】

union联合体，类似Struct结构体

C和D选项使用的是指针

4.

【答案】A

【解析】

演示代码中，int data;代表类型（值）

                                 Node* next;代表指针指向下一个节点

A选项中，第一个newNode代表名字，第一个new Node代表新节点

5.

【答案】C

【解析】

至少：满二叉树

6.

【答案】B

【解析】

暴力即可得到答案，如下图

7.

【答案】C

【解析】

C选项的“较长者的位数”应该是“相乘的和”

8.

【答案】A

【解析】

暴力算就行了

9.

【答案】D

【解析】

3位二进制=1位八进制，按这个原则算就可以了

10.

【答案】A

【解析】

构建出哈夫曼树就可以了，见下

11.

【答案】选项中的答案均不对，应是EDBGFCA

【解析】

暴力画出树

须记住：中序决定左右，前序决定根

12.

【答案】B

【解析】

对于每一个节点，按入度0的顺序排序

13.

【答案】B

【解析】

常识问题，硬背即可

14.

【答案】A

【解析】

暴力枚举找到规律即可

15.

【答案】D

【解析】

选项D：超文本标记语言

流程 

对于每个初赛试卷，分4次讲解，第一次为选择题讲解，第二次讲读程序写结果，第三次讲晚上程序，第四次讲没有讲完的内容/总结