正在载入在线练习界面，本页内容可直接阅读…
AK CSP › CSP-S 2021 第一轮真题
CSP-S 2021 第一轮真题（共 43 题）
本卷为CSP-S 2021 第一轮（初赛）完整真题，覆盖当年度全部题型。每道题都提供「考点定位 / 解题过程 / 易错提醒」三段式深度解析，页面打开后即可直接作答。
试卷 PDF 下载
PDF 包含完整试题与参考答案，方便打印及离线练习；详细解析请在本页查看。
- 第1题 在Linux系统终端中，用于列出当前目录下所含的文件和子目录的命令为
- 第2题 二进制数001010102和000101102的和为（）。
- 第3题 在程序运行过程中，如果递归调用的层数过多，可能会由于（）引发错误。
- 第4题 以下排序方法中，（）是不稳定的。
- 第5题 以比较为基本运算，对于2n个数，同时找到最大值和最小值，最坏情况下需
- 第6题 现有一个地址区间为0～10的哈希表，对于出现冲突情况，会往后找第一个
- 第7题 G是一个非连通简单无向图（没有自环和重边)，共有 36条边，则该图至
- 第8题 令根结点的高度为1，则一棵含有2021个结点的二叉树的高度至少为（）
- 第9题 前序遍历和中序遍历相同的二叉树为且仅为（）。
- 第10题 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为“ABC
- 第11题 有如下递归代码
- 第12题 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2（
- 第13题 有8个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑
- 第14题 设一个三位数 n= abc，a，b，c 均为1～9 之间的整数，若以
- 第15题 有如下的有向图，节点为A，B，…，J，其中每条边的长度都标在图中。则
- 第16题 将第 21 行中t的类型声明从 int 改为 double，不会影响
- 第17题 将第26、27行中的“／sqrt(t）／2”替换为“／2／sqrt（
- 第18题 将第 28 行中的“× x”改成“sq(x)”、“y y”改成“sq
- 第19题 （2分）当输入为“00011θ01”时，输出为“1.3090”。（
- 第20题 当输入为“11111112”时，输出为（）。
- 第21题 阅读程序：这段代码的含义为
- 第22题 程序总是会正常执行并输出两行两个相等的数。（）
- 第23题 第28行与第38行分别有可能执行两次及以上。（
- 第24题 当输入为“5-1011-95-7”时，输出的第二行为“7”。（
- 第25题 solve1（1，n）的时间复杂度为（）
- 第26题 solve2（1，n）的时间复杂度为（
- 第27题 当输入为“10-32100-89-4-594”时，输出的第一行为（
- 第28题 程序总是先输出一行一个整数，再输出一行一个字符串。（
- 第29题 对于任意不含空白字符的字符串str1，先执行程序输入“θstr1”，
- 第30题 当输入为“1SGVsbG93b3JsZA==”时，输出的第二行为“H
- 第31题 设输入字符串长度为 n，encode函数的时间复杂度为（）。
- 第32题 输出的第一行为（
- 第33题 （4分）当输入为“θCSP2021csp”时，输出的第二行为（
- 第34题 完善程序（第 19 题）第 1 空
- 第35题 完善程序（第 19 题）第 2 空
- 第36题 完善程序（第 19 题）第 3 空
- 第37题 完善程序（第 19 题）第 4 空
- 第38题 完善程序（第 20 题）第 1 空
- 第39题 完善程序（第 20 题）第 2 空
- 第40题 完善程序（第 20 题）第 3 空
- 第41题 完善程序（第 20 题）第 4 空
- 第42题 完善程序（第 20 题）第 5 空
- 第43题 完善程序（第 20 题）第 3 空
真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 
京公网安备11010502062986号