2022年CSP-J第一轮认证真题及答案解析.pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子·牧民》 2022 年 CSP-J 第一轮认证真题及答案解析 来源网络 2022 年 CSP-J 第一轮认证圆满结束 2022 年 9 月 18 日上午 11:30 ，CSP-J 2022 第一轮认证圆满结 束；今年的单项选择题少了数学上排列组合的考查，整体上知识点与 去年接近; 阅读程序部分需要考生有较好的耐心和计算能力，三段程序 算法难度相比去年有所下降; 完善程序的难度也比去年的题目更容易一 些。整体来说，试卷的难度要弱于去年的难度，在参赛人数有大幅提 升的情况下，分数线预计会比去年更高。 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 选项正确。 【答案】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) ③去掉小括号，+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 个不重复的子串。