初赛试题：2022年CSP-J1

先言

本次试卷

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

1.

【答案】A

【解析】

类、结构体相关的都是C++的面对对象，例如struct,union,string,vector等STL标准库

2.

【答案】C

【解析】

ABCD全部模拟一遍

栈的特性：先进后出，队列的特性：先进先出

3.

【答案】D

【解析】

为了做出这种题目，我们需要了解：

int a;//变量

int *p;//指针变量

*p=&a;//指针设置目标

因此，得出以下结论

p->[x]

q->[y]

4.

【答案】C

【解析】

5.

【答案】B

【解析】

模拟一遍即可，模拟完的结果：

6.

【答案】B

【解析】

中缀转前缀，找到哪个的优先级更高，然后模拟即可

7.

      

【答案】B

【解析】

tips：这种题是高频考点，必备

要选两个最小的数进行结合（利用贪心的思想），关于哈夫曼编码，我们会在后期进行专题分析

8.

【答案】C

【解析】

9.

【答案】B

【解析】

10.

【答案】D

【解析】

基础常识，硬背即可

11.

【答案】D

【解析】

类似的题目在2023年CSP-J1中有讲解

12.

【答案】B

【解析】

本题目在之前的【数据排序3】有讲解

13.

【答案】C

【解析】

N(10)=

14.

【答案】B

【解析】

这里需要注意，空串也算

然后暴力枚举一遍就可以了

15.

【答案】B

【解析】

基础常识，硬背即可，本知识会在下次的算法分析中讲解

尾言

今天就讲到这里了，下次讲读程序