2023年CSP-j 普及组第一轮认证测试版_c++_-嗨信奥-少儿编程题库学习中心

2023年 CSP -J 普及组第一轮测试题

练习模式考试模式

单选题

1 . 以下哪个不是操作系统？ (2分)
2 . 一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合? (2分)
3 . 在计算机中，以下哪个选项描述的数据存储容量最小? (2分)
4 . 考虑一个有向无环图，该图包含4条有向边：(1,2),(1,3),(2,4)和(3,4)。 (2分)
5 . 给定一棵二叉树，其前序遍历结果为：ABDECFG, 中序遍历结果为：DEBACFG。 (2分)
6 . 假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为5%、9%、12%、13%、16%、45%。 (2分)
7 . 数$(101010)_2$ 和 $(168)_8 $和为？ (2分)
8 . 后缀表达式 “ 6 2 3 + - 3 8 2 / + * 2 ^ 3 + ” 对应的中缀表达式是？ (2分)
9 . 以下关于高精度运算的说法错误的是？ (2分)
10 . 小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。 (2分)
11 . 根节点的高度为1，一棵拥有2023个节点的三叉树高度至少为? (2分)
12 . 假设有一个链表的节点定义如下： (2分)
13 . 阅读下述代码，请问修改data 的 value 成员以存储3 . 14，正确的方式是 (2分)
14 . 八进制数$ (12345670)_8$ 和 $(07654321)_8$ 的和为 (2分)
15 . 在 C++ 中，下面哪个关键字用于声明一个变量，其值不能被修改? (2分)

综合题

16 . （编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。 (15分)
17 . (寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。 (15分)
18 . 假设输入的n是绝对值不超过1000的整数，完成下面的判断题和单选题。 (15分)
19 . 根据程序，判断.fmin(n,m)函数的返回值等，查看程序并完成以下判断题和单选题 (15分)
20 . 假设输入的所有数都为不超过1000的正整数，完成下面的判断题和单选题 (15分)

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

scratch python c++ icode 科技素养

scratch python c++ 科技素养

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

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

手机：13006071015