csppass
连续 00 XP登录 / 注册

CSP-J 第一轮

2021 年 CSP-J 初赛真题

去全真模考

当前题量

43 题

登录后记录

--

训练方式

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

1

不属于面向对象程序设计语言的是

计算机基础与发展

计算机基础与发展

基础知识与编程环境

入门+20
2021

2

与计算机领域最相关的奖项

计算机基础与发展

计算机基础与发展

基础知识与编程环境

入门+20
2021

3

计算机最终存储数据使用的进制

信息表示与编码

信息表示与编码

基础知识与编程环境

入门+20
2021

4

找最大数最坏情况最少比较次数

枚举与模拟

枚举与模拟

算法

入门+20
2021

5

判断非法的出栈序列

栈与队列

栈与队列

数据结构

普及/提高+40
2021

6

无向连通图删边成树

数据结构

提高+50
2021

7

二进制小数转十进制

信息表示与编码

信息表示与编码

基础知识与编程环境

入门+20
2021

8

高度为5的完全二叉树有多少种形态

树与二叉树

树与二叉树

数据结构

提高+50
2021

9

中缀表达式转后缀表达式

栈与队列

栈与队列

数据结构

普及/提高+40
2021

10

6人分三队组队方案数

组合计数

组合计数

数学与其他

提高+50
2021

11

哈夫曼编码的本质策略

树与二叉树

树与二叉树

数据结构

提高+50
2021

12

1,1,2,2,3组成不同三位数个数

组合计数

组合计数

数学与其他

提高+50
2021

13

递归函数solve(7)的返回值

函数与递归

函数与递归

C++程序设计

普及-+30
2021

14

DFS最后遍历到的点可能是哪些

图的遍历与搜索

图的遍历与搜索

算法

提高++60
2021

15

四人过河问题最短时间

贪心算法

贪心算法

算法

普及/提高+40
2021

16

程序(一,popcount与最低位):n=1001是否越界

枚举与模拟

枚举与模拟

算法

普及-+30
2021

17

程序(一):a[i]非正整数是否导致死循环

枚举与模拟

枚举与模拟

算法

普及-+30
2021

18

程序(一):输入5 2 11 9 16 10的输出

枚举与模拟

枚举与模拟

算法

普及-+30
2021

19

程序(一):输入1 511998的输出

枚举与模拟

枚举与模拟

算法

普及-+30
2021

20

程序(一):把g函数移到main后面是否能编译

枚举与模拟

枚举与模拟

算法

普及-+30
2021

21

程序(一):输入2 -65536 2147483647的输出

枚举与模拟

枚举与模拟

算法

普及-+30
2021

22

程序(二,Base64解码):输出是否一定只含base64字符

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

23

程序(二):不同输入是否可能输出相同

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

24

程序(二):输出第一行是否为-1

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

25

程序(二):decode函数时间复杂度

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

26

程序(二):输入Y3Nx的解码结果

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

27

程序(二):输入Y2NmIDIwMjE=的解码结果

数组与字符串

数组与字符串

C++程序设计

普及-+30
2021

28

程序(三,线性筛求约数个数与约数和):删去f[1]=g[1]=1是否影响x≠1的输出

初等数论

初等数论

数学与其他

提高+50
2021

29

程序(三):f[i]/c[i*k]是否可能出现向下取整

初等数论

初等数论

数学与其他

提高+50
2021

30

程序(三):f和g数组是否单调

初等数论

初等数论

数学与其他

提高+50
2021

31

程序(三):init函数的时间复杂度

初等数论

初等数论

数学与其他

提高+50
2021

32

程序(三):f[1]到f[100]中等于2的个数

初等数论

初等数论

数学与其他

提高+50
2021

33

程序(三):输入1000的输出

初等数论

初等数论

数学与其他

提高+50
2021

34

Josephus问题:①处应填

枚举与模拟

枚举与模拟

算法

普及-+30
2021

35

Josephus问题:②处应填

枚举与模拟

枚举与模拟

算法

普及-+30
2021

36

Josephus问题:③处应填

枚举与模拟

枚举与模拟

算法

普及-+30
2021

37

Josephus问题:④处应填

枚举与模拟

枚举与模拟

算法

普及-+30
2021

38

Josephus问题:⑤处应填

枚举与模拟

枚举与模拟

算法

普及-+30
2021

39

矩形计数:①处应填

查找算法

查找算法

算法

提高+50
2021

40

矩形计数:②处应填

查找算法

查找算法

算法

提高+50
2021

41

矩形计数:③处应填

查找算法

查找算法

算法

提高+50
2021

42

矩形计数:④处应填

查找算法

查找算法

算法

提高+50
2021

43

矩形计数:⑤处应填

查找算法

查找算法

算法

提高+50