CSP 2020 普及组第一轮

题目列表

选择题(每题2分,共30分)
  • 1 . 在内存储器中每个存储单元都被赋予一个唯一的序号,称为()。 (2分)
  • 2 . 编译器的主要功能是( )。 (2分)
  • 3 . 设 `x=true,y=true,z=false`,以下逻辑运算表达式值为真的是( )。 (2分)
  • 4 . 现有一张分辨率为 2048X1024像素的32位真彩色图像。请问要存储这张图像,需要多大的存储空间?( )。 (2分)
  • 5 . 冒泡排序算法的伪代码 (2分)
  • 6 . 设 A是 n个实数的数组,考虑下面的递归算法: (2分)
  • 7 . 链表不具有的特点是()。 (2分)
  • 8 . 有10个顶点的无向图至少应该有( )条边才能确保是一个连通图。 (2分)
  • 9 . 二进制数 1011 转换成十进制数是( )。 (2分)
  • 10 . 5个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有( )种不同排列方法? (2分)
  • 11 . 下图中所使用的数据结构是( )。 (2分)
  • 12 . 独根树的高度为1。具有61个结点的完全二叉树的高度为( )。 (2分)
  • 13 . 干支纪年法是中国传统的纪年方法,由 10 个天干和 12 个地支组合成 60 个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支。 (2分)
  • 14 . 10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有( )种不同的分配方案。 (2分)
  • 15 . 有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1 只),一次性从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。 (2分)
综合题(5道,70分)
  • 16 . 阅读程序【CSP 2020 入门级第一轮】 (12分)
  • 17 . 阅读程序【CSP 2020 入门级第一轮】 (13.5分)
  • 18 . 阅读程序【CSP 2020 入门级第一轮】 (14.5分)
  • 19 . 质因数分解 (15分)
  • 20 . 最小区间覆盖 (15分)

相关内容

CSP 2022 提高组第一轮
2023年CSP-S提高组第一轮
CSP 2022 普及组第一轮
2022年CSP-J普及组第一轮
凤鸣
0
收藏
讨论
反馈

热门试卷

1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(初中组-1) 同学们考完试后应及时复盘:查错题、析错因,定位薄弱点,针对性训练,提升能力,补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组) 2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区(初赛) 2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题 程序基础顺序结构:理解程序流程、基本输入输出。分支结构:if条件句、简单逻辑运算。循环结构:for循...
6
GESP C++等级考试 二级(2025年3月) 2025年3月 GESPC++ 二级等级考试真题