2023年CSP-J认证 CCF信息学奥赛C++ 中小学初级组第一轮真题-选择题解析

2023年中小学信息学奥赛CSP-J真题解析

1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改

A、unsigned

B、const

C、static

D、mutable

答案：B

考点分析：主要考查变量声明相关知识，const是声明常量，一旦被创建就不能修改其值，所以const对象必须进行初始化，答案B

2、八进制数12345670(8)和07654321(8)的和为

A、22222221(8)

B、21111111(8)

C、22111111(8)

D、22222211(8)

答案：D

考点分析：主要考查八进制的运算，八进制的运算规则是逢八进一，答案D

3、阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是

union Data{int num;float value;char symbol;
};
union Data data;

A、data.value = 3.14;

B、value.data = 3.14;

C、data->value = 3.14;

D、value->data = 3.14;

答案：A

考点分析：主要考查联合数据类型相关知识，union即为联合，它是一种特殊的类。访问其成员变量和结构体类似，使用成员运算符（.）进行访问，即:联合类型变量名.成员变量名；答案A

4、假设有一个链表的节点定义如下
struct Nodefint data,Node* next;};
现在有一个指向链表头部的指针:Node*head。如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的

A、Node* newNode = new Node;newNode->data = 42;newNode->next = head;head = newNode;

B、Node* newNode = new Node;head->data = 42;newNode->next = head;head = newNode;

C、Node*newNode =new Node;newNode->data = 42;head->next = newNode;

D、Node* newNode = new Node;newNode->data = 42;newNode->next = head;

答案：A

考点分析：主要考查链表相关知识，因为newNode要成为第一个结点，所以newNode指向下一个的结点就是头结点，然后把newNode赋值给head，答案A

5、根节点的高度为1，一根拥有2023个节点的三叉树高度至少为

A、6

B、7

C、8

D、9

答案：C

考点分析：主要考查数相关知识，这里出的是三叉树的高度要至少为多少，最理想的状态就是满三叉树，满三叉树的节点和大于2023，找到最小度数i即可，即：3^0+3^1+...+3^i >= 2023，计算得到当i=6的时候节点个数为1093，当i=7的时候为3280，而i为7的时候表示这时候是第8层，也就是度为8，答案C

6、小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有( )种选择时间段的方案

A、18

B、21

C、31

D、33

答案：A

考点分析：主要考查小朋友们的数学思维和逻辑推理能力，具体分析如下：

选一个空闲时段练歌有：7种
选两个空闲时间段练歌有：而且每个之间要有两个空闲时段，所以是C(5,2)=10种
选三个空闲时间段练歌有：1种
4个及以上都不符合
所以共有7+10+1=18种，答案A

7、以下关于高精度运算的说法错误的是

A、高精度计算主要是用来处理大整数或需要保留多位小数的运算

B、大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商

C、高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关

D、高精度加法运算的关键在于逐位相加并处理进位

答案：C

考点分析：主要考查高精度算法相关知识，高精*高精的运算时间与参与运算的两个大整数的长度乘积有关，答案C

8、后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是

A、((6-(2+3))*(3+812))^2+3

B、6-2+3*3+812^2+3

C、(6-(2+3))*((3+812)^2)+3

D、6-((2+3)*(3+8/2))^2+3

答案：A

考点分析：主要考查二叉树遍历相关知识，中缀表达式转后缀表达式的方法

将所有运算按照优先级加上小括号:
将所有运算符移到对应小括号的后面
去掉小括号;

可以按照上述方法，从选项进行推导容易得到答案为A

9、数101010(2)和166(8)的和为

A、10110000(2)

B、236(8)

C、158(10)

D、A0(16)

答案：D

考点分析：主要考查进制转换，(101010)2+(166)8=(42)10+(118)10=(160)10,(160)10=(10100000)2=(240)8=(A0)16，答案D

10、假设有一组字符{a,b,cd,e,f}，对应的频率分别为5%，9%，12%，13%，16%，45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?()

A、1111，1110，101，100，110，0

B、1010，1001，1000，011，010，00

C、000，001，010，011，10，11

D、1010，1011，110，111，00，01

答案：A

考点分析：主要考查哈夫曼编码，哈夫曼编码的基本思想是根据字符的出现频率构建一棵二叉树，使得频率较高的字符位于树的较低层，频率较低的字符位于树的较高层。按照哈夫曼编码规则可以画出哈夫曼树，每个结点的哈夫曼编码如下图所示

11、给定一棵二叉树，其前序遍历结果为:ABDECFG，中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么

A、EDBGFCA

B、EDGBFCA

C、DEBGFCA

D、DBEGFCA

答案：A

考点分析：主要考查二叉树遍历，可以根据前序遍历和中序遍历画出对应的二又树，如下图所示，对应的后序遍历为：EDBGFCA，答案A

12、考虑一个有向无环图，该图包括4条有向边:(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序

A、4，2，3，1

B、1，2，3，4

C、1，2，4，3

D、2，1，3，4

答案：B

考点分析：主要考查图相关知识，在拓扑排序中，将图中的顶点按照一定的顺序进行排列，使得对于任何一对有向边 (u, v)，都有顶点 u 在排列中出现在顶点 v 之前。访问2.3之前要先访问1，访问4之前要先访问3或4，所以一个有效的拓扑序列为:1,2,3,4，答案B

13、在计算机中，以下哪个选项描述的数据存储容量最小

A、字节byte

B、比特bit

C、字word

D、千字节kilobyte

答案：A

考点分析：主要考查计算机存储单位，计算机最小的存储单位是:比特(bit)。
字节(Byte)是计算机用于计量存储容量的一种计量单位。字节中又分为:字节(Bvte)、千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)、拍字节(PB)。字是指在计算机中能够被处理和存储的最小单位。一般来说，一个字由若于个比特(bit)组成。答案B

14、一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合

A、1420

B、1770

C、1540

D、2200

答案：A

考点分析：主要考查小朋友们的逻辑思维推理能力，至少包括一个女生，最多包含3个女生，所以可以分为三种情况：