【完美校对版】2024-CSP-J-第一轮认证试题.docxVIP

2024CCF非专业级别软件能力认证第一轮

（CSP-J1）入门级C++语言试题

认证时间：2024年9月21日9：30~11：30

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

1、32位int类型的存储范围是？（）。

A.-2147483647~+2147483647 B.-2147483647~+2147483648

C.-2147483648~+2147483647 D.-2147483648~+2147483648

答案：C

解析：32位整数在计算机中通常使用补码表示，首位通常为符号位，0代表正数，1代表负数，其余31位为数值位，填0或1。

对于正数，由于符号位为0，剩余31位可以从000...000到111...111（31个1），对应的范围是0-231-1。

对于负数，符号位为1，最小的负数（补码表示为1000...000），即-231。

由此可知32位的整数范围是-231到231-1，结果是：-2147483648到2147483647，所以选项C正确。

计算(148

13 B.14 C.15 D.16

答案：A

解析：考察进制的转换。首先需要对进制数进行转换，先转换成相同进制。

148是八进制数，将其转换为十进制：

?

3、某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。问有多少种选择方式？（）

A.120 B.126 C.132 D.238

答案：B

解析：该题为排列组合问题，可以先固定A、B、C三个部门各选1名员工，再从剩下的7名员工中选出1名，总共的选择方式为C(4,1)×C(3,1)×C(3,1)×C(7,1)=126种。

组合数学公式表示为：C41

4、以下哪个序列对应数组0至8的4位二进制格雷码（Graycode）？（）

A.0000，0001，0011，0010，0110，0111，0101，1000

B.0000，0001，0011，0010，0110，0111，0100，0101

C.0000，0001，0011，0010，0100，0101，0111，0110

D.0000，0001，0011，0010，0110，0111，0101，0100

答案：D

解析：

5、记1Kb为1024字节（byte），1MB为1024KB，那么1MB是多少二进制位（bit）？（）

A.1000000 B.1048576 C.8000000 D.8388608

答案：D

解析：

以下哪个不是C++中的基本数据类型？（）。

int B.float C.struct D.char

答案：C

解析：

7、以下哪个不是C++中的循环语句？（）

A.for B.while

C.do-while D.repeat-untill

答案：D

解析：

8、在C/C++中，(char)(a+13)与下面的哪一个值相等？（）

A.m B.n C.z D.3

答案：B

解析：

9、假设有序表中有1000个元素，则用二分法查找元素X最多需要比较（）次。

A.25 B.10 C.7 D.1

答案：B

解析：

下面的哪一个不是操作系统名字？（）

Notepad B.Linux

C.Windows D.macOS

答案：A

解析：

11、在无向图中，所有顶点的度数之和等于（）。

A.图的边数 B.图的边数的两倍

C.图的定点数 D.图的定点数的两倍

答案：B

解析：

12、已知二叉树的前序遍历为[A,B,D,E,C,F,G]，中序遍历为[D,B,E,A,F,C,G]，求二叉树的后序遍历的结果是（）。

A.[D,E,B,F,G,C,A] B.[D,E,B,F,G,A,C]

C.[D,B,E,F,G,C,A] D.[D,E,B,F,G,A,C]

答案：A

解析：

13、给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是123456，其中1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的（）。

A.654321 B.165432

C.246531 D.135246

答案：D