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)