CSP-J 2023 第一轮试卷
单项选择
第 1 题
2 分在 C++ 中,下面哪个关键字用于声明一个变量, 其值不能被修改?
第 2 题
2 分八进制数 和 的和为
第 3 题
2 分阅读下述代码,请问修改
data 的 value 成员以存储 ,正确的方式是第 4 题
2 分假设有一个链表的节点定义如下:
第 5 题
2 分根节点的高度为 ,一棵拥有 个节点的三叉树高度至少为()。
第 6 题
2 分小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有()种选择时间段的方案。
第 7 题
2 分以下关于高精度运算的说法错误的是()
第 8 题
2 分后缀表达式
6 2 3 + - 3 8 2 / + * 2 ^ 3 + 对应的中缀表达式是第 9 题
2 分数 和 的和为 ( )
第 10 题
2 分假设有一组字符
{a,b,c,d,e,f}, 对应的频率分别为 。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?第 11 题
2 分给定一棵二叉树,其前序遍历结果为:
ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?第 12 题
2 分考虑一个有向无环图,该图包含 条有向边: 和 。以下哪个选项是这个有向无环图的一个有效的拓扑排序?
第 13 题
2 分在计算机中,以下哪个选项描述的数据存储容量最小()
第 14 题
2 分一个班级有 个男生和 个女生。如果要选出一个 人的小组,并且小组中必须至少包含 个女生,那么有多少种可能的组合?()
第 15 题
2 分以下哪个不是操作系统?()
阅读程序
第 16–20 题5 个小题
第 16 题
2 分(2分)当输入为
2 2 2 时,输出为1.7321( )第 17 题
2 分(2分)将第7行中的
(s-b)*(s-c) 改为 (s-c)*(s-b) 不会影响程序运行的结果( )第 18 题
2 分(2分)程序总是输出四位小数( )
第 19 题
3 分当输入为
3 4 5 时,输出为( )第 20 题
3 分当输入为
5 12 13 时,输出为( )第 21–26 题6 个小题
第 21 题
1.5 分f 函数的返回值小于等于 。()第 22 题
1.5 分f 函数的返回值等于两个输入字符串的最长公共子串的长度。()第 23 题
1.5 分当输入两个完全相同的字符串时,
g 函数的返回值总是 true。()第 24 题
3 分将第19行中的
v[m][n] 替换为 v[n][m],那么该程序()。第 25 题
3 分当输入为
csp-j p-jcs 时,输出为()。第 26 题
3 分当输入为
csppsc spsccp 时,输出为()。第 27–32 题6 个小题
完善程序
第 33–37 题5 个小题
第 38–42 题5 个小题