2021年信息学奥赛CSP-S第一轮比赛真题详细答案解析资源-CSDN文库

共3个文件

pdf：2个

docx：1个

信息学奥赛

需积分: 5 135 浏览量 2024-05-13 09:20:40 上传评论收藏 351KB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

2021CSP-S题目及答案详细解析.zip （3个子文件）

2021

2021CSP-S1初赛答案评讲.docx 21KB

2021 CSP-S初赛参考答案.pdf 169KB

2021 CSP-S 初赛试题.pdf 279KB

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

第1页，共16页

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

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

认证时间：2021 年 9 月 19 日 09:30~11:30

考生注意事项：

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

一律无效。

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

一、单项选择题（共

题，每题

分，共计

分；每题有且仅有一个正确选项）

1. 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（）。

A. ls

B. cd

C. cp

D. all

2. 二进制数 00101010

和 00010110

的和为（）。

A. 00111100

B. 01000000

C. 00111100

D. 01000010

3. 在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。

A. 系统分配的栈空间溢出

B. 系统分配的队列空间溢出

C. 系统分配的链表空间溢出

D. 系统分配的堆空间溢出

4. 以下排序方法中，（）是不稳定的。

A. 插入排序

B. 冒泡排序

福建

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

第2页，共16页

C. 堆排序

D. 归并排序

5. 以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比

较次数为（）。

A. 4n-2

B. 3n+1

C. 3n-2

D. 2n+1

6. 现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储

（到 10 冲突了就从 0 开始往后），现在要依次存储（0，1, 2，3，4，5，6，7），哈希函

数为 h(x)=x

mod 11。请问 7 存储在哈希表哪个地址中（）。

A. 5

B. 6

C. 7

D. 8

7. G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（）个点。

A. 8

B. 9

C. 10

D. 11

8. 令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（）。

A. 10

B. 11

C. 12

D. 2021

福建

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

第3页，共16页

9. 前序遍历和中序遍历相同的二叉树为且仅为（）。

A. 只有 1 个点的二叉树

B. 根结点没有左子树的二叉树

C. 非叶子结点只有左子树的二叉树

D. 非叶子结点只有右子树的二叉树

10. 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（）

次上述操作。

A. 7

B. 8

C. 9

D. 6

11. 有如下递归代码

solve(t, n):

if t=1 return 1

else return 5*solve(t-1,n) mod n

则 solve(23,23)的结果为（）。

A. 1

B. 7

C. 12

D. 22

12. 斐波那契数列的定义为：F

=1，F

n-1

n-2

(n>=3)。现在用如下程序来计算斐波

那契数列的第 n 项，其时间复杂度为（）。

F(n):

if n<=2 return 1

else return F(n-1) + F(n-2)

福建

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

第4页，共16页

A. O(

𝑛

)

B. O(

𝑛

)

C. O(

)

D. O(

𝑛log𝑛

)

13. 有 8 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两

个苹果，一共有（）种方案。

A. 36

B. 48

C. 54

D. 64

14. 设一个三位数 n=

𝑎𝑏𝑐

，a, b, c 均为 1～9 之间的整数，若以 a、 b、 c 作为三角形的三

条边可以构成等腰三角形（包括等边），则这样的 n 有（）个。

A. 81

B. 120

C. 165

D. 216

15. 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节

点 J 的最短路径长度为（）。

福建

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

第5页，共16页

A. 16

B. 19

C. 20

D. 22

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

√

，错误填

；除特

殊说明外，判断题

1.5

分，选择题

分，共计

分）

(1)

01 #include <iostream>

02 #include <cmath>

03 using namespace std;

05 const double r = acos(0.5);

07 int a1, b1, c1, d1;

08 int a2, b2, c2, d2;

10 inline int sq(const int x) { return x * x; }

11 inline int cu(const int x) { return x * x * x; }

13 int main()

14 {

15 cout.flags(ios::fixed);

16 cout.precision(4);

18 cin >> a1 >> b1 >> c1 >> d1;

19 cin >> a2 >> b2 >> c2 >> d2;

21 int t = sq(a1 - a2) + sq(b1 - b2) + sq(c1 - c2);

23 if (t <= sq(d2 - d1)) cout << cu(min(d1, d2)) * r * 4;

24 else if (t >= sq(d2 + d1)) cout << 0;

25 else {

26 double x = d1 - (sq(d1) - sq(d2) + t) / sqrt(t) / 2;

27 double y = d2 - (sq(d2) - sq(d1) + t) / sqrt(t) / 2;

28 cout << (x * x * (3 * d1 - x) + y * y * (3 * d2 - y)) * r;

29 }

30 cout << endl;

31 return 0;

32 }

福建

评论收藏

内容反馈

美洲豹教编程

粉丝: 7
资源: 14

2021年信息学奥赛CSP-S第一轮比赛真题详细答案解析

2020年信息学奥赛CSP-S第一轮比赛真题详细答案解析

2020年信息学奥赛CSP-J第一轮比赛真题详细答案解析

2021年信息学奥赛CSP-J第一轮比赛真题详细答案解析

2021年信息学奥赛CSP-J第一轮比赛真题及答案

2023年信息学奥赛CSP-J第一轮比赛真题的详细解析

2023年信息学奥赛CSP-J第一轮比赛真题

2021 CSP-J1 junior-C++ 初赛 第1轮 真题 .pdf

2021年 CSP-J CSP-S 初赛 PDF(2021.09.20).rar

0、信息学奥赛(CSP-J CSP-S NOIP NOI)书籍--2021-09-28(C++版)E.pdf

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

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

2019 CSP-J 第一轮 答案解析.pdf

0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf

2016-2020年 CSP-J1 CSP-S1 NOIP 初赛真题 答案及解析.rar

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

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

信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件

2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf

信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf

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

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

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

哈尔滨工业大学ppt模板

2024北森题库（含答案）

北京科技大学研究生英语科技论文写作MOOC参考答案

火热！！cfa一级2024最新notes下载

大唐杯A组文字题库资料

【word最新版】2023年秋季 信息素养-学术研究的必修课 期末考试答案 研究生MOOC 易搜索.docx

最新资源

2021 CSP-J1 junior-C++ 初赛　第1轮　真题　.pdf

2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar

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

2019 CSP-J 第一轮答案解析.pdf

2016-2020年 CSP-J1 CSP-S1 NOIP 初赛真题答案及解析.rar

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

2023 CSP-J2 CSP-S2 复赛第2轮真题讲解.pdf

【word最新版】2023年秋季信息素养-学术研究的必修课期末考试答案研究生MOOC 易搜索.docx