CSP2021-J-试卷-C++语言版本及答案-1.pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

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

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

认证时间：2021年9月19日14:30~16:30

考生注意事项：

l试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的

一律无效。

l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

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

1.以下不属于面向对象程序设计语言的是（）。

A.C++

B.Python

C.Java

D.C

2.以下奖项与计算机领域最相关的是（）。

A.奥斯卡奖

B.图灵奖

C.诺贝尔奖

D.普利策奖

3.目前主流的计算机储存数据最终都是转换成（）数据进行储存。

A.二进制

B.十进制

C.八进制

D.十六进制

4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为

（）。

2

A.N

CCFCSP-J2021第一轮C++语言试题

第1页，共12页

其身正，不令而行；其身不正，虽令不从。——《论语》

B.N

C.N-1

D.N+1

5.对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。

A.a,b,c,d,e

B.e,d,c,b,a

C.b,a,c,d,e

D.c,d,a,e,b

6.对于有n个顶点、m条边的无向连通图(mn)，需要删掉（）条边才能使其成为一棵

树。

A.n-1

B.m-n

C.m-n-1

D.m-n+1

7.二进制数101.11对应的十进制数是（）。

A.6.5

B.5.5

C.5.75

D.5.25

8.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有

（）种不同的形态？

A.16

B.15

C.17

D.32

CCFCSP-J2021第一轮C++语言试题

第2页，共12页

其身正，不令而行；其身不正，虽令不从。——《论语》

9.表达式a*(b+c)*d的后缀表达式为()，其中“*”和“+”是运算符。

A.**a+bcd

B.abc+*d*

C.abc+d**

D.*a*+bcd

10.6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）

种。

A.10

B.15

C.30