CSP 2019 普及组第一轮

题目列表

选择题(每题2分,共30分)
  • 1 . 中国的国家顶级域名是() (2分)
  • 2 . 二进制数 11 1011 1001 0111 和01 0110 1110 1011} 进行按位与运算的结果是()。 (2分)
  • 3 . 一个 32 位整型变量占用()个字节。 (2分)
  • 4 . 若有如下程序段,其中 `s`、`a`、`b`、`c` 均已定义为整型变量,且 `a`、`c` 均已赋值(`c` 大于 $0$) (2分)
  • 5 . 设有 100 个已排好序的数据元素,采用折半查找时,最大比较次数为() (2分)
  • 6 . 链表不具有的特点是() (2分)
  • 7 . 把 8 个同样的球放在 5 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?() (2分)
  • 8 . 一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为 $1$,若某结点的下标为 $i$,则其左孩子位于下标 $2i$ 处、右孩子位于下标 $2i+1$ 处),则该数组的最大下标至少为()。 (2分)
  • 9 . 100 以内最大的素数是()。 (2分)
  • 10 . 319 和 377 的最大公约数是()。 (2分)
  • 11 . 新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。 - 方案一:每次连续跑 $3$ 公里可以消耗 $300$ 千卡(耗时半小时); - 方案二:每次连续跑 $5$ 公里可以消耗 $600$ 千卡(耗时 $1$ 小时)。 小胖每周周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。 另外,教练建议小胖每周最多跑21公里,否则会损伤膝盖。 请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最多通过跑步消耗多少千卡?() (2分)
  • 12 . —副纸牌除掉大小王有 52张牌,四种花色,每种花色 13 张。 (2分)
  • 13 . —些数字可以颠倒过来看,例如 0,1,8 颠倒过来还是本身,6 颠倒过来是 9,9 颠倒过来看还是 6,其他数字颠倒过来都不构成数字。 (2分)
  • 14 . 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为()。 (2分)
  • 15 . 以下哪个奖项是计算机科学领域的最高奖?() (2分)
综合题(5题,共70分)
  • 16 . 阅读程序【CSP 2019 入门级第一轮】 (12分)
  • 17 . 假设输入的 𝑛和 𝑚都是正整数,𝑥和 𝑦都是在 [1,𝑛]的范围内的整数 (12分)
  • 18 . 根据程序回答问题【CSP 2019 入门级第一轮】 (16分)
  • 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++ 二级等级考试真题