2022年CCF-CSP真题及答案解析

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

(CSP-J1) 入门级 C++语言试题

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

一、单项选择题(每题2分，共计30分)


【答案】A

【解析】printf函数是C语言中的函数，C语言是面向过程的语言，因此选A。


【答案】C

【解析】模拟入栈出栈，C选项中"6 5"不可能实现。



【答案】D

【解析】初始时p指向x的地址，q指向y的地址，执行第5行程序后，将p指向y的地址。


【答案】C

【解析】A选项，数组可以排序；B选项，链表不能存储比数组更多的信息；C选项正确。

打开APP查看高清大图
【答案】B

【解析】栈的特点是后进先出，队列的特点是先进先出。依题意模拟过程，括号中表示栈中数据的个数：e1入栈(1)，e2入栈(2)，e2出栈(1)，e3入栈(2)，e4入栈(3)，e4出栈(2)，e3出栈(1)，e5入栈(2)，e6入栈(3)，e6出栈(2)，e5出栈(1)，e1出栈(0)。栈的容量至少为3。


【答案】B

【解析】中缀表达式转换为前缀表达式的方法：

①将所有运算按照优先级加上小括号，(a+((b-c)*d))

②将运算符移到对应小括号前，+(a*(-(b c) d)