正在载入在线练习界面，本页内容可直接阅读…
AK CSP › CSP-S 2020 第一轮真题
CSP-S 2020 第一轮真题（共 43 题）
本卷为CSP-S 2020 第一轮（初赛）完整真题，覆盖当年度全部题型。每道题都提供「考点定位 / 解题过程 / 易错提醒」三段式深度解析，页面打开后即可直接作答。
试卷 PDF 下载
PDF 包含完整试题与参考答案，方便打印及离线练习；详细解析请在本页查看。
- 第1题 请选出以下最大的数（
- 第2题 操作系统的功能是（
- 第3题 现有一段8分钟的视频文件，它的播放速度是每秒24帧图像，每帧图像是
- 第4题 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进
- 第5题 将（2，7，10，18）分别存储到某个地址区间为0~10 的哈希表中
- 第6题 下列哪些问题不能用贪心法精确求解？（
- 第7题 具有n个顶点，é条边的图采用邻接表存储结构，进行深度优先遍历运算的
- 第8题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简
- 第9题 广度优先搜索时，一定需要用到的数据结构是（
- 第10题 一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组
- 第11题 小明想通过走楼梯来锻炼身体，假设从第1层走到第2层消耗10卡热量，
- 第12题 表达式a (b+c)-d的后缀表达形式为（
- 第13题 从一个4×4的棋盘中选取不在同一行也不在同一列上的两个方格，共有
- 第14题 对一个n个顶点、m条边的带权有向简单图用Dijkstra算法计算单源
- 第15题 1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的
- 第16题 n必须小于1000，否则程序可能会发生运行错误。（
- 第17题 输出一定大于等于θ。（)
- 第18题 若将第 13 行的"j=θ"改为"j=i+1"，程序输出可能会改变。
- 第19题 将第14行的“d[i]〈d[j]”"改为“d[i]！=d[j]"，程
- 第20题 若输入n为100，且输出为 127，则输入的 d[i]中不可能有（）
- 第21题 若输出的数大于θ，则下面说法正确的是（）
- 第22题 第9 行的“×”的数值范围是L+1 到R，即[L+1，R］。（)
- 第23题 将第19行的“d[a]”改为“d[b]”，程序不会发生运行错误。（
- 第24题 阅读程序：当输入的 d[i] 是严格单调递增序列时，第 17 行的
- 第25题 阅读程序：当输入的 d[i] 是严格单调递减序列时，第 17 行的
- 第26题 阅读程序：若输入的 d[i] 为 i，此程序①平均的时间复杂度和②最
- 第27题 阅读程序：若输入的 d[i] 都为同一个数，此程序平均的时间复杂度是
- 第28题 输出可能为θ。（）
- 第29题 若输入的两个字符串长度均为101时，则 m=0 时的输出与 m=10
- 第30题 若两个字符串的长度均为n，则最坏情况下，此程序的时间复杂度为
- 第31题 （2.5分）若输入的第一个字符串长度由100个不同的字符构成，第二
- 第32题 阅读程序：己知当输入为 0123 3210 1 时输出为 4，当输入
- 第33题 阅读程序：若两个字符串的长度均为 n，且 0<m<n-1，且两个字符
- 第34题 完善程序（第 19 题）第 1 空
- 第35题 完善程序（第 19 题）第 2 空
- 第36题 完善程序（第 19 题）第 3 空
- 第37题 完善程序（第 19 题）第 4 空
- 第38题 完善程序（第 19 题）第 5 空
- 第39题 完善程序（第 20 题）第 1 空
- 第40题 完善程序（第 20 题）第 2 空
- 第41题 完善程序（第 20 题）第 3 空
- 第42题 完善程序（第 20 题）第 4 空
- 第43题 完善程序（第 20 题）第 3 空
真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 
京公网安备11010502062986号