2022 CSP-J入门级第一轮试题答案与解析.pdf

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

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

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

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

【答案】A

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

【答案】C

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

【答案】D

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

【答案】C

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

【答案】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*(-(bc)d)

③去掉小括号，+a*-bcd

【答案】B

【解析】按照哈夫曼编码规则画出哈夫曼树，如下图结点d到根节点的边数即编码长度为2。

【答案】C

【解析】9的父结点是4，兄弟结点是8，左儿子结点是18，右儿子结点是19

【答案】B

【解析】n个点有向连通图，至少有n条边，连成一圈，邻接矩阵中非零元素即为边数最少为n。

【答案】D

【解析】使用两个栈，一个栈存放入队的操作，另一个栈用来出队，即可用栈实现队列。

【答案】D

【解析】画图模拟，选项D正确。

【答案】B

【解析】选择排序是不稳定排序。

【答案】C

【解析】按权展开，3×8+2×1+1×1/8=26.125

【答案】B

【解析】所有子串共有16个，刨去重复的子串a,b,ab，余下13个不重复的子串。

【答案】B

【解析】递归是通过调用自身来求解问题的编程技术，B选项正确。

二、阅读程序题(除特殊说明外，判断题每题1.5分，选择题每题3分，共计40分)

01

程序（1）

【解析】本程序考查位运算的知识点。unsignedshort表示无符号短整型，数据范围为0~

65535，占2个字节。|为按位或运算，为按位与运算，为左移运算。需要注意的是运

算优先级高于|。0x33表示十六进制的33，即十进制的51;0x55表示十六机制的55，即十进

制的85。

【答案】√

【解析】short为16位，删除unsigned，相当于少了一位最高位。0x55=，少一位

不影响运算结果。

【答案】×

【解析】输入为不超过15的自然数，改为char以后，当输入为两位数时，x，y分别读入的是第

一个数的十位和个位，改变了程序的行为和结果。

【答案】×

【解析】代入22，输出结果为12。

【答案】×

【解析】代入22，输出结果为12。

【答案】×

【解析】代入22，输出结果为12。

【答案】B

【解析】代入138，输出结果为209。

02

程序（2）

【解析】本程序中f函数和g函数的计算结果是一样的，f函数通过递归实现，g函数通过循环实

现。因此，在计算结果时，可以代入任意函数列表进行计算得到结果。

【答案】×

【解析】代入模拟计算，共执行了448次。亦可通过递推式根据奇偶性快速判断。

【答案】√

【解析】两个函数的计算结果是一样的。

【答案】√

【解析】代入f函数，当m==1时，计算结果为n。

【答案】C

【解析】i=1时，内层两重循环重复(m-1)次;

i=2时，内层两重循环重复2(m-1