2024年CSP-J普及组初赛真题试卷 Puls

题目列表

选择题(每题2分,共30分)
  • 1 . 32 位 int 类型的存储范围是? (2分)
  • 2 . 计算$(14_8 − 1010_2)∗ D_16 − 1101_2$的结果,并选择答案的十进制值: (2分)
  • 3 . 某公司有 10 名员工,分为 3 个部门:A 部门有 4 名员工,B 部门有 3 名员工、C 部门有3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组,且每个部门至少要有 1 人。问有多少种选择方式? (2分)
  • 4 . 以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码(Gray code)? (2分)
  • 5 . 记 1Kb 位 1024 字节(byte),1MB 位 1024KB,那么 1MB 是多少二进制位(bit)? (2分)
  • 6 . 以下哪个不是 C++中的基本数据类型? (2分)
  • 7 . 以下哪个不是 C++中的循环语句? (2分)
  • 8 . 在 C/C++中,(char)(‘a’+13)与下面的哪一个值相等? (2分)
  • 9 . 假设有序表中有 1000 个元素,则用二分法查找元素 x 最多需要比较( )次? (2分)
  • 10 . 下面哪一个不是操作系统名字? (2分)
  • 11 . 在无向图中,所有顶点的度数之和等于? (2分)
  • 12 . 已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是? (2分)
  • 13 . 给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈,6 最后入栈,下面哪种出栈顺序是不可能的? (2分)
  • 14 . 有 5 个男生和 3 个女生站成一排,规定 3 个女生必须相邻,问有多少种不同的排列方式? (2分)
  • 15 . 编译器的主要作用是什么? (2分)
阅读程序(共计40分)
  • 16 . 阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填 V,错误填 x;除特殊说明外,判断题 1.5 分,选择题 3 分) (10.5分)
  • 17 . 阅读程序(程序输入不超过数组或字符串定义的范围;判断题 1.5 分,选择题 3 分) (15分)
  • 18 . 阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填 V,错误填 x;除特殊说明外,判断题 1.5 分,选择题 3 分) (14.5分)
完善程序(单选题,每小题3分,共计30分)
  • 19 . (1) (判断平方数) 问题:给定一个正整数 n,判断这个数 是不是完全平方数,即存在一个正整数 x 使得 x 的平方等于 n 试补全程序 (15分)
  • 20 . (汉诺塔问题)给定三根柱子,分别标记为 A、B 和 C。初始状态下,柱子 A 上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 c 上,且必须保持原有顺序不变。在移动过程中,需要遵守以不规则: (15分)

相关内容

GESP等级考试Scratch一级(2024年9月)
2024年9月GESP等级考试Scratch一级真题试卷
GESP等级考试Scratch一级(2024年12月)
2024年12月GESP等级考试Scratch一级真题试卷
GESP等级考试Scratch一级(2024年6月)
2024年6月份图形化一级认证真题
第十五届蓝桥杯C++省赛中级组真题试卷
2024年8月第十五届蓝桥杯C++省赛中级组真题试卷
土豆
0
收藏
讨论
反馈

热门试卷

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