CSP 2022 普及组第一轮_c++_-嗨信奥-少儿编程题库学习中心

CSP 2022 普及组第一轮 Puls

2022年 CSP -J 普及组第一轮

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 以下哪种功能没有涉及 C++ 语言的面向对象特性支持：（）。 (2分)
2 . 有 6 个元素，按照 6,5,4,3,2,1 的顺序进入栈 S，请问下列哪个出栈序列是非法的（）。 (2分)
3 . 运行以下代码片段的行为是（）。 (2分)
4 . 链表和数组的区别包括（）。 (2分)
5 . 对假设栈 S 和队列 Q 的初始状态为空。 (2分)
6 . 对表达式 a+(b-c)*d 的前缀表达式为（），其中 +、-、* 是运算符。 (2分)
7 . 假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（）位。 (2分)
8 . 一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。 (2分)
9 . 考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素。 (2分)
10 . 以下对数据结构的表述不恰当的一项为：（）。 (2分)
11 . 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s的效果（其中，`next` 域为结点的直接后继，`prev` 域为结点的直接前驱）：（）。 (2分)
12 . 以下排序算法的常见实现中，哪个选项的说法是错误的：（）。 (2分)
13 . 八进制数 32.1 对应的十进制数是（）。 (2分)
14 . 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有（）个内容互不相同的子串。 (2分)
15 . 以下对递归方法的描述中，正确的是：（）。 (2分)

阅读程序（判断题 1.5 分，选择题 3 分，共计 40 分）

16 . 阅读程序【CSP 2022 入门级第一轮1】 (10.5分)
17 . 阅读程序【CSP 2022 入门级第一轮2】 (14.5分)
18 . 完善程序【CSP 2022 入门级第一轮3】 (15分)

完善程序（单选题，每小题 3 分，共计30 分）

19 . 枚举因数【CSP 2022 入门级第一轮】 (15分)
20 . 洪水填充【CSP 2022 入门级第一轮】 (15分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015