CSP-J 2023 基础题

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

A.unsigned

B.const

C.static

D.mutable

正确答案 B	题目总分值	2
题解 关键字const用于声明一个变量，表示其值是常量，不能被修改。

2.这题很重要，后面还有

解题思路：

最后加起来再转8进制就行了

2.竖式

3.

A.

data.value  = 3.14;

B.

value.data  = 3.14;

C.

data->value  = 3.14;

D.

value->data  = 3.14;

正确答案 A	题目总分	2 分
题解 Union 为联合体，和 struct 类似，赋值应用.运算符，指针才能用->运算符

第四题： 阅读下述代码，请问修改data 的value 成员以存储3.14，正确的方式是（ ）(2 分)

解析：还没出……敬请期待

5.根节点的高度为1，一棵拥有2023 个节点的三叉树高度至少为（ ）。

(2 分)

A.6

B.7

C.8

D.9

正确答案 C	题目总分	2 分
题解 满三叉树的节点数为s=(−1)/2，2023 个节点介于 7 层到 8 层之间。	知识点	树

6

解析：还没出……敬请期待

7.以下关于高精度运算的说法错误的是（ ）。(2 分)

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

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

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

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

答案：C

100000为得数乘以一个99999为得数，难道和99999位没关系？？？

解析：还没出……敬请期待

9.数和的和为（ ）。(2 分)

和第二题一样，先把二进制数101010转化为8进制数53，再像第二题相加，最后选D（A,D需提前转8进制）

画哈夫曼树就好

12.

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

拓补序的题……不想说了

基础啊基础……

       C(10 ,2 )+C(13, 2) +C(13 ,3)

最后一题了，加油

这题简单的不能再简单了，肯定是HTML啊(超文本标记语言啊啊啊）

结