2024年CSP-J普及组初赛真题试卷_c++_-嗨信奥-少儿编程题库学习中心

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

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

练习模式考试模式

题目列表

选择题（每题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分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015