1
2024年CCF非专业级别软件能力认证第一轮(CSP-J)入门级C++语言试题
2024CCFCSP-J1
认证时间:2024年9月21日09:30~11:30
一、单项选择题(共15题,每题2分,共30分)
1.32位int类型的存储范围是()。
A.-2147483647~+2147483647 B.-2147483647~+2147483648
C.-2147483648~+2147483647 D.-2147483648~+2147483648
2.计算(148−10102)*D16−11012的结果,并选择答案的十进制值:()。
A.13 B.14 C.15 D.16
3.某公司有10名员工,分为3个部门:A部门有4名员工,B部门有3名员工、C
部门有3名员工。现需要从这10名员工中选出4名组成一个工作组,且每个部门
至少要有1人。问有多少种选择方式?()
A.120 B.126 C.132 D.238
4.以下哪个序列对应数字0至7的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
5.记1KB为1024字节(Byte),1MB为1024KB,那么1MB是多少二进制位(bit)?
()
A.1000000 B.1048576 C.8000000 D.8388608
6.以下哪个不是C++中的基本数据类型?()
A.int B.float C.struct D.char
7.以下哪个不是C++中的循环语句?()
A.for B.while C.do-while D.repeat-untill
8.在C/C++中,(char)('a'+13)与下面的哪一个值相等?()
A.'m' B.'n' C.'z' D.'3'
2
9.假设有序表中有1000个元素,则用二分法查找元素x最多需要比较()次。
A.25 B.10 C.7 D.1
10.下面哪一个不是操作系统名字?()
A.Notepad B.Linux C.Windows D.macOS
11.在无向图中,所有顶点的度数之和等于()。
A.图的边数 B.图的边数的两倍
C.图的顶点数 D.图的顶点数的两倍
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,B,F,E,G,A,C]
13.给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是123456,其中
1最先入栈,6最后入栈,下面哪种出栈顺序是不可能的?()
A.654321 B.165432 C.246531 D.135246
14.有5个男生和3个女生站成一排,规定3个女生必须相邻,问有多少种不同的排列
方式?()
A.4320种 B.5040种 C.3600种 D.2880种
15.编译器的主要作用是什么?()
A.直接执行源代码 B.将源代码转换为机器代码
C.进行代码调试 D.管理程序运行时
2024CSP-J初赛试题,2024年CSP-J1普及组初赛真题试卷