2024-CCF-非专业级别-入门级-软件第一轮能力认证.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

计算(148

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至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

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

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

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

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

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

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

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

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,E,B,F,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.管理程序运行时的内存

阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）

（1）

#includeiostream

usingnamespacestd;

boolisPrime(intn){

if(n=1){

returnfalse;

}

for(inti=2;i*i=n;i++){

if(n%i==0){

returnfalse;

}

}

returntrue;

}

intcountPrimes(intn){

intcount=0;

for(inti=2;