CSP-J 2022年真题

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

（ 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. 5 4 3 6 1 2

B. 4 5 3 1 2 6

C. 3 4 6 5 2 1

D. 2 3 4 1 5 6

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

int x = 101;

int y = 201;

int *p = &x;

int *q = &y;

p = q;

A. 将 x 的值赋为 201

B. 将 y 的值赋为 101

CCF CSP-J 2022 第一轮 C++ 语言试题

第 1 页，共 12 页 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

CCF CSP-J 2022 第一轮 C++ 语言试题

第 2 页，共 12 页 C. 2 或 3

D. 3

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

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

结点的位置分别是（）。

A. 8 、 18

B. 10 、 18

C. 8 、 19

D. 10 、 19

9. 考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在

（）个非零元素。

A. N-1

B. N

C. N+1

D. N 2

10. 以下对数据结构的表述不恰当的一项为：（）。

A. 图的深度优先遍历算法常使用的数据结构为栈。

B. 栈的访问原则为后进先出，队列的访问原则是先进先出。

C. 队列常常被用于广度优先搜索算法。

D. 栈与队列存在本质不同，无法用栈实现队列。

11. 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果（其中， next 域为结

点的直接后继， prev 域为结点的直接前驱）：（）。

A. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

C. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;

CCF CSP-J 2022 第一轮 C++ 语言试题

第 3 页，共 12 页 D. s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;

12. 以下排序算法的常见实现中，哪个选项的说法是错误的：（）。

A. 冒泡排序算法是稳定的

B. 简单选择排序是稳定的

C. 简单插入排序是稳定的

D. 归并排序算法是稳定的

13. 八进制数 32.1 对应的十进制数是（）。

A. 24.125

B. 24.250

C. 26.125

D. 26.250

14. 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有

（）个内容互不相同的子串。

A. 12

B. 13

C. 14

D. 15

15. 以下对递归方法的描述中，正确的是：（）

A. 递归是允许使用多组参数调用函数的编程技术

B. 递归是通过调用自身来求解问题的编程技术

C. 递归是面向对象和数据而不是功能和逻辑的编程语言模型

D. 递归是将用某种高级语言转换为机器代码的编程技术

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填 √ ，错误填 × ；除特

殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）

CCF CSP-J 2022 第一轮 C++ 语言试题

第 4 页，共 12 页 CCF CSP-J 2022 第一轮 C++ 语言试题

第 5 页，共 12 页

(1)

01 #include <iostream>

03 using namespace std;

05 int main()

06 {

07 unsigned short x, y;

08 cin >> x >> y;

09 x = (x | x << 2) & 0x33;

10 x = (x | x << 1) & 0x55;

11 y = (y | y << 2) & 0x33;

12 y = (y | y << 1) & 0x55;

13 unsigned short z = x | y << 1;

14 cout << z << endl;

15 return 0;

16 }

假设输入的 x 、 y 均是不超过 15 的自然数，完成下面的判断题和单选题：

 判断题

16. 删去第 7 行与第 13 行的 unsigned ，程序行为不变。（）

17. 将第 7 行与第 13 行的 short 均改为 char ，程序行为不变。（）

18. 程序总是输出一个整数“ 0 ”。（）

19. 当输入为“ 2 2 ”时，输出为“ 10 ”。（）

20. 当输入为“ 2 2 ”时，输出为“ 59 ”。（）

 单选题

21. 当输入为“ 13 8 ”时，输出为（）。

A. “ 0 ”

B. “ 209 ”

C. “ 197 ”

D. “ 226 ”

（ 2 ）

01 #include <algorithm>

02 #include <iostream>

03 #include <limits>

05 using namespace std;

07 const int MAXN = 105; 08 const int MAXK = 105;

10 int h[MAXN][MAXK];

12 int f(int n, int m)

13 {

14 if (m == 1) return n;

15 if (n == 0) return 0;

17 int ret = numeric_limits<int>::max();

18 for (int i = 1; i <= n; i++)

19 ret = min(ret, max(f(n - i, m), f(i - 1, m - 1)) + 1);

20 return ret;

21 }

23 int g(int n, int m)

24 {

25 for (int i = 1; i <= n; i++)

26 h[i][1] = i;

27 for (int j = 1; j <= m; j++)

28 h[0][j] = 0;

30 for (int i = 1; i <= n; i++) {

31 for (int j = 2; j <= m; j++) {

32 h[i][j] = numeric_limits<int>::max();

33 for (int k = 1; k <= i; k++)

34 h[i][j] = min(

35 h[i][j],

36 max(h[i - k][j], h[k - 1][j - 1]) + 1);

37 }

38 }

40 return h[n][m];

41 }

43 int main()

44 {

45 int n, m;

46 cin >> n >> m;

47 cout << f(n, m) << endl << g(n, m) << endl;

48 return 0;

49 }

假设输入的 n 、 m 均是不超过 100 的正整数，完成下面的判断题和单选题：

CCF CSP-J 2022 第一轮 C++ 语言试题

第 6 页，共 12 页 CCF CSP-J 2022 第一轮 C++ 语言试题

第 7 页，共 12 页

 判断题

22. 当输入为“ 7 3 ”时，第 19 行用来取最小值的 min 函数执行了 449 次。（）

23. 输出的两行整数总是相同的。（）

24. 当 m 为 1 时，输出的第一行总为 n 。（）

 单选题

25. 算法 g(n,m) 最为准确的时间复杂度分析结果为（）。

CSP-J 2022年真题相关推荐

文都教育2022考研真题解析暨复试备考指导直播峰会圆满落幕
12月25日至26日,2022届研究生招生考试初试如期进行.为帮助广大学子在考前高效备考,考后第一时间了解真题考查要点以及指导23届学子进行备考规划,文都教育于12月22日至27日举办"20 ...
2022系统分析师真题
2022系统分析师真题下载地址:https://download.csdn.net/download/java_faep/87281467
csp真题字符串匹配c语言,CCF CSP认证考试历年真题模板生成系统 C语言实现
试题编号:201509-3 试题名称:日期计算时间限制:1.0s 内存限制:256.0MB 问题描述: 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是 ...
西安电子科技大学期末C语言考试2022年真题 --LXY
祝大家期末考试必胜! 题目总览 A B C D 1 字符串里找特定字符数组里找特定数字,没有就输出差值最小的二维数组里找最大最小值及其位置判断成绩最高分和合格人数 2 找正构数:输入一个n,n的 ...
CCF CSP认证考试历年真题 Z字形扫描 C语言实现
试题编号: 201412-2 试题名称: Z字形扫描时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag ...
2022云计算真题：日志分析服务
安全在公有云服务中占很大的比重,而日志分析服务可以很有效的分析日志规避部分风险.请在华为云上创建一个 X86 架构的云主机,镜像使用 CentOS7.9.自行配置 YUM 源安装 Docker 服 ...
2022考研真题+汤家凤网课视频。祝2022考研朋友顺利上岸！
链接:https://pan.baidu.com/s/15JjGt3VTWD3-K0GbTBCslg 提取码+Q或者V:535808376
系统分析师2022年真题答案概念二
数据中台的四个核心能力: 数据汇聚整合能力:随着业务的多元化发展,企业内部往往信息部门和数据中心林立,大量系统.功能和应用重复建设,存在巨大的数据资源和人力资源浪费,同时组织壁垒也导致数据孤岛的出现, ...
2022云计算真题： OpenStack Glance运维--镜像格式转换
使用自行搭建的OpenStack平台.在HTTP服务中存在一个镜像为cirros-0.3.4-x86_64-disk.img的镜像,请使用qemu相关命令,对该镜像进行格式转换,转换后的镜像格式为ra ...

CSP-J 2022年真题

CSP-J 2022年真题相关推荐

最新文章

热门文章