没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它2022-CSP-S-第一轮真题

2022-CSP-S-第一轮真题

1 下载量 82 浏览量 2023-12-10 09:55:50 上传评论收藏 2.32MB PDF 举报

温馨提示

试读

13页

ccfcsp历年考试真题解答,2022-CSP-S-第一轮真题2022-CSP-S-第一轮真题2022-CSP-S-第一轮真题

资源推荐

资源详情

资源评论

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

第

页，共

页

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

（CSP-S1）提高级 C++语言试题

认证时间：2022 年 9 月 18 日 14:30~16:30

考生注意事项：



试题纸共有 13 页，答题纸共有 1 页，满分 100 分。请在答题纸上作答，写在试题纸上的

一律无效。



不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

1. 在 Linux 系统终端中，用于切换工作目录的命令为（）。

A. ls

B. cd

C. cp

D. all

2. 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下：

real 0m30.721s

user 0m24.579s

sys 0m6.123s

以下最接近秒表计时的时长为（）。

A. 30s

B. 24s

C. 18s

D. 6s

3. 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次

退栈操作，则不可能得到的出栈序列是（）。

A. dcebfa

B. cbdaef

C. bcaefd

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

第

页，共

页

D. afedcb

4. 考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n

)的排序方法是（）。

A. 插入排序

B. 冒泡排序

C. 归并排序

D. 快速排序

5. 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排

序算法结束后，可能出现的最坏情况是（）。

A. 移除受影响的数据后，最终序列是有序序列

B. 移除受影响的数据后，最终序列是前后两个有序的子序列

C. 移除受影响的数据后，最终序列是一个有序的子序列和一个基本无序的子序列

D. 移除受影响的数据后，最终序列基本无序

6. 计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储

地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节

数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++

代码段表示的程序，将分别输出什么结果？（）

unsigned x = 0xDEADBEEF;

unsigned char *p = (unsigned char *)&x;

printf("%X", *p);

A. EF、EF

B. EF、DE

C. DE、EF

D. DE、DE

7. 一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，

则第 100 号结点的父结点是第（）号。

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

第

页，共

页

A. 95

B. 96

C. 97

D. 98

8. 强连通图的性质不包括（）：

A. 每个顶点的度数至少为 1

B. 任意两个顶点之间都有边相连

C. 任意两个顶点之间都有路径相连

D. 每个顶点至少都连有一条边

9. 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正

规图，其中包含欧拉回路的不同 2 正规图的数量为（）。

A. n!

B. (n-1)!

C. n!/2

D. (n-1)!/2

10.共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个

团队内 2 人的角色和作用，请问共有多少种可能的组队方案。（）

A. 28

B. 32

C. 56

D. 64

11.小明希望选到形如“省 A·

ℒ ℒ ��

”的车牌号。车牌号在“·”之前的内容固定不变；

后面的 5 位号码中，前 2 位必须是大写英文字母，后 3 位必须是阿拉伯数字（

ℒ

代表 A 至

Z，

�

表示 0 至 9，两个

ℒ

和三个

�

之间可能相同也可能不同）。请问总共有多少个可供选择

的车牌号。（）

剩余12页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

emma20080101

粉丝: 1077
资源: 5281

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

2022-CSP-S-第一轮真题

2020年CSP-S提高级初赛（第一轮）真题讲解(2022.08.21).pdf

2022信奥赛CSP-J复赛真题

2022 CSP-J 第一轮认证试题 PDF

2021-CSP-S(提高组)认证第一轮试题.pdf

2022 CSP-J1 CSP-S1 初赛 资料集（2022.07.08).pdf

2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）-2023.06.12.pdf

CSP-J2022复赛真题PDF(洛谷)

9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf

NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf

csp-j和csp-s历年真题及讲解（2019～2022 全）

2019 CSP-S组 第1轮 初赛 答案+解析 好--13页.pdf

2019csp-js试题+答案.zip

2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.08.23(B)--56页.pdf

2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题.pdf

2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）

2019CSP-S信息学初赛.pdf

2021最新整理-NOIP信息学奥赛历年提高组初赛试题及答案.zip

华南理工大学2024年工程伦理简述题答案

计算机组成原理课后习题答案

《科研伦理与学术规范》期末考试及答案2023

Latex中文论文模板A4双栏，适用课程论文

哈尔滨工业大学ppt模板

2024北森题库（含答案）

云计算导论期末复习（速成不挂科版）

24智能云服务交付工程师

DATA数据治理工程师(CDGA)资料【电子书+学习要点+题库+真题】

TensorFlow 安装指南

最新资源

2022 CSP-J1 CSP-S1 初赛资料集（2022.07.08).pdf

2019 2020 CSP-J CSP-S组第1轮初赛答案+解析.rar

NOIP CSP-J CSP-S 初赛第1轮学习资料集（C）-2023.06.12.pdf

NOIP初赛 CSP-J1 CSP-S1 第1轮初赛信奥中的数学知识（C).pdf

2019 CSP-S组第1轮初赛答案+解析好--13页.pdf

2020 CSP-S2 提高级第二轮试题（原noip提高组复赛）