2023 CCF
⾮专业级别软件能⼒认证第⼀轮
(
CSP - J1
)⼊⻔级
C++
语⾔试题
认证时间:
2023
年
9
⽉
16
⽇
09:30
~
11:30
⼀、 单项选择题(共
15
题,每题
2
分,共计
30
分:每题有且仅有⼀个正确选项)
1.
在
C++
中,下⾯哪个关键字⽤于声明⼀个变量,其值不能被修改?( )。
A. unsigned
B. const
C. static
D. mutable
2.
⼋进制数
123456708
和
076543218
的和为( )。
A. 222222218
B. 211111118
C. 221111118
D. 222222118
3.
阅读下述代码,请问修改
data
的
value
成员以存储
3.14
,正确的⽅式是( )。
A. data.value = 3.14;
B. value.data = 3.14;
C. data->value = 3.14;
D. value->data = 3.14;
4.
假设有⼀个链表的节点定义如下:
union
Data
{
int
num
;
float
value
;
char
symbol
;
};
union
Data data
;
struct
Node
{
int
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;
5.
根节点的⾼度为
1
,⼀根拥有
2023
个节点的三叉树⾼度⾄少为( )。
A. 6
B. 7
C. 8
D. 9
6.
⼩明在某⼀天中依次有七个空闲时间段,他想要选出⾄少⼀个空闲时间段来练习唱歌,但他希望任意两个练习
的时间段之间都有⾄少两个空闲的时间段让他休息,则⼩明⼀共有( )种选择时间段的⽅案。
A. 31
B. 18
C. 21
D. 33
7.
以下关于⾼精度运算的说法错误的是( )。
A.
⾼精度计算主要是⽤来处理⼤整数或需要保留多位⼩数的运算。
B.
⼤整数除以⼩整数的处理的步骤可以是,将被除数和除数对⻬,从左到右逐位尝试将除数乘以某个数,通过减
法得到新的被除数,并累加商。
C.
⾼精度乘法的运算时间只与参与运算的两个整数中⻓度较⻓者的位数有关。
D.
⾼精度加法运算的关键在于逐位相加并处理进位。
8.
后缀表达式
“6 2 3 + - 3 8 2 / + * 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. 101100002
B. 2368
C. 15810
D. 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. EDBFGCA
B. EDBGCFA
C. DEBGFCA
D. DBEGFCA
12.
考虑⼀个有向⽆环图,该图包括
4
条有向边:
(1,2)
,
(1,3)
,
(2,4)
,和
(3,4)
。以下哪个选项是这个有向⽆环图的
⼀个有效的拓扑排序?( )
A. 4