2022CCF-CSP-J1入门级C++语言试题及答案.pdfVIP

2022CCF-CSP-J1入门级C++语言试题及答案--第1页

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

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

认证时间：2022年9月18日09:30~11:30

考生注意事项：

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

一律无效。

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

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

1.以下哪种功能没有涉及C++语言的面向对象特性支持：（）。

A.C++中调用printf函数

B.C++中调用用户定义的类成员函数

C.C++中构造一个class或struct

D.C++中构造来源于同一基类的多个派生类

2.有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的

（）。

A.543612

B.453126

C.346521

D.234156

3.运行以下代码片段的行为是（）。

intx=101;

inty=201;

int*p=x;

int*q=y;

p=q;

A.将x的值赋为201

B.将y的值赋为101

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

第1页，共12页

2022CCF-CSP-J1入门级C++语言试题及答案--第1页

2022CCF-CSP-J1入门级C++语言试题及答案--第2页

C.将q指向x的地址

D.将p指向y的地址

4.链表和数组的区别包括（）。

A.数组不能排序，链表可以

B.链表比数组能存储更多的信息

C.数组大小固定，链表大小可动态调整

D.以上均正确

5.对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照

进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知

栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、

e6、e5和e1出队列。则栈S的容量至少是（）个数据。

A.2

B.3

C.4

D.6

6.对表达式a+(b-c)*d的前缀表达式为（），其中+、-、*是运算符。

A.*+a-bcd

B.+a*-bcd

C.abc-d*+

D.abc-+d

7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,

29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为

（）位。

A.1

B.2

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

第2页，共12页

2022CCF-CSP-J1入门级C++语言试题及答案--第2页

2022CCF-CSP-J1入门级C++语言试题及答案--第3页

C.2或3

D.3

8.一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位

置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子

结点的位置分别是（）。