2023年CSP-J组(入门组)初赛真题(文末附答案).docxVIP

2023年CSP-J组（入门组）初赛真题（文末附答案）

一、?单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

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

A.?unsigned?B.?const?C.?static?D.?mutable

2.?八进制数123456708和076543218的和为（）。

A.?222222218B.?211111118C.?221111118D.?222222118

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

unionData{

intnum;

floatvalue;

charsymbol;

};

unionDatadata;

??A.data.value=3.14;

??B.value.data=3.14;

??C.data-value=3.14;

??D.value-data=3.14;

4.?假设有一个链表的节点定义如下：

structNode{

intdata;

Node*next;

};

现在有一个指向链表头部的指针：Node*head。如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？（）

A.?Node*newNode=newNode;newNode-data=42;newNode-next=head;head=newNode;

B.?Node*newNode=newNode;head-data=42;newNode-next=head;head=newNode;

C.?Node*newNode=newNode;newNode-data=42;head-next=newNode;

D.?Node*newNode=newNode;newNode-data=42;newNode-next=head;

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

A.?6B.?7C.?8D.?9

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

（）种选择时间段的方案。

A.?31B.?18C.?21D.?33

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

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

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

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

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

8.??后缀表达式“623+-382/+*2^3+”对应的中缀表达式是（）

A.?((6-(2+3))*(3+8/2))^2+3

B.?6-2+3*3+8/2^2+3

C.?(6-(2+3))*((3+8/2)^2)+3

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

9.?数1010102和1668的和为（）。

A.?101100002B.?2368C.?15810D.?A016

10.?假设有一组字符{a,b,c,d,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

11.?给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（）

A.?EDBFGCAB.?EDBGCFAC.?DEBGFCAD.?DBEGFCA

?考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)