csppass
连续 00 XP登录 / 注册

CSP-J 第一轮

2022 年 CSP-J 初赛真题

去全真模考

当前题量

44 题

登录后记录

--

训练方式

真题
状态题号题目考点难度奖励
2022

1

哪种功能不涉及面向对象特性

基本数据类型与运算符

基本数据类型与运算符

C++程序设计

普及-+30
2022

2

判断非法的出栈序列

栈与队列

栈与队列

数据结构

普及/提高+40
2022

3

指针赋值语句的效果

结构体与指针

结构体与指针

C++程序设计

提高+50
2022

4

链表和数组的区别

线性表与链表

线性表与链表

数据结构

普及/提高+40
2022

5

栈和队列配合操作,求栈的最小容量

栈与队列

栈与队列

数据结构

普及/提高+40
2022

6

中缀表达式转前缀表达式

栈与队列

栈与队列

数据结构

普及/提高+40
2022

7

哈夫曼编码求某字符编码长度

树与二叉树

树与二叉树

数据结构

提高+50
2022

8

完全二叉树数组存储求兄弟与子节点位置

树与二叉树

树与二叉树

数据结构

提高+50
2022

9

有向连通图邻接矩阵非零元素个数下界

数据结构

提高+50
2022

10

关于栈和队列表述不恰当的一项

栈与队列

栈与队列

数据结构

普及/提高+40
2022

11

双向循环链表插入结点的正确操作顺序

线性表与链表

线性表与链表

数据结构

普及/提高+40
2022

12

排序算法稳定性说法错误的是

排序算法

排序算法

算法

普及/提高+40
2022

13

八进制小数转十进制

信息表示与编码

信息表示与编码

基础知识与编程环境

入门+20
2022

14

字符串不同子串个数

组合计数

组合计数

数学与其他

普及/提高+40
2022

15

递归方法的正确描述

函数与递归

函数与递归

C++程序设计

普及-+30
2022

16

程序(一,位交织编码):删去 unsigned 是否影响行为

枚举与模拟

枚举与模拟

算法

普及-+30
2022

17

程序(一):把 short 改成 char 是否影响行为

枚举与模拟

枚举与模拟

算法

普及-+30
2022

18

程序(一):是否总是输出0

枚举与模拟

枚举与模拟

算法

普及-+30
2022

19

程序(一):输入2 2时输出是否为10

枚举与模拟

枚举与模拟

算法

普及-+30
2022

20

程序(一):输入2 2时输出是否为59

枚举与模拟

枚举与模拟

算法

普及-+30
2022

21

程序(一):输入13 8时的输出

枚举与模拟

枚举与模拟

算法

普及-+30
2022

22

程序(二,鸡蛋掉落):min函数执行次数是否为449次

动态规划

动态规划

算法

提高+50
2022

23

程序(二):f和g两行输出是否总相同

动态规划

动态规划

算法

提高+50
2022

24

程序(二):m为1时输出第一行是否总为n

动态规划

动态规划

算法

提高+50
2022

25

程序(二):g(n,m)的时间复杂度

动态规划

动态规划

算法

提高+50
2022

26

程序(二):输入20 2时的输出

动态规划

动态规划

算法

提高+50
2022

27

程序(二):输入100 100时的输出

动态规划

动态规划

算法

提高+50
2022

28

程序(三,牛顿迭代求平方根):时间复杂度是否为O(log n+k)

查找算法

查找算法

算法

提高+50
2022

29

程序(三):输入9801 1时输出第一个数是否为99

查找算法

查找算法

算法

提高+50
2022

30

程序(三):k增大第二个数是否总会变成1

查找算法

查找算法

算法

提高+50
2022

31

程序(三):mid*mid是否存在溢出风险

查找算法

查找算法

算法

提高+50
2022

32

程序(三):输入2 1时输出第一个数最接近

查找算法

查找算法

算法

提高+50
2022

33

程序(三):输入3 10时输出第一个数最接近

查找算法

查找算法

算法

提高+50
2022

34

程序(三):输入256 11时输出第一个数

查找算法

查找算法

算法

提高+50
2022

35

枚举因数:①处应填

初等数论

初等数论

数学与其他

普及/提高+40
2022

36

枚举因数:②处应填

初等数论

初等数论

数学与其他

普及/提高+40
2022

37

枚举因数:③处应填

初等数论

初等数论

数学与其他

普及/提高+40
2022

38

枚举因数:④处应填

初等数论

初等数论

数学与其他

普及/提高+40
2022

39

枚举因数:⑤处应填

初等数论

初等数论

数学与其他

普及/提高+40
2022

40

洪水填充:①处应填

图的遍历与搜索

图的遍历与搜索

算法

提高++60
2022

41

洪水填充:②处应填

图的遍历与搜索

图的遍历与搜索

算法

提高++60
2022

42

洪水填充:③处应填

图的遍历与搜索

图的遍历与搜索

算法

提高++60
2022

43

洪水填充:④处应填

图的遍历与搜索

图的遍历与搜索

算法

提高++60
2022

44

洪水填充:⑤处应填

图的遍历与搜索

图的遍历与搜索

算法

提高++60