pie
title CSP-J1选择题考点统计
"链表" : 5
"栈" : 5
"树" : 8
"图" : 6
"排列组合" : 9
"进制转换" : 5
| 题号 | 2023CSP-J1 | 2022CSP-J1 | 2021CSP-J1 | 2020CSP-J1 | 2019CSP-J1 |
|---|---|---|---|---|---|
| 一、单项选择题 | |||||
| 1 | C++关键字const | 面向对象概念 | 面向对象概念 | 内存地址 | 顶级域名 |
| 2 | 相同进制数相加 | 出入栈顺序 | 计算机相关奖项 | 编译器概念 | 位运算（与） |
| 3 | union，结构体运算符 | 指针 | 二进制存储 | 逻辑运算 | int占用字节 |
| 4 | 链表，插入结点到头部 | 链表和数组的概念 | 时间复杂度 | 根据像素求图片大小、单位转换，bit、Byte、MB | for循环 |
| 5 | 三叉树高度 | 出入栈顺序、出入队列顺序 | 出入栈顺序 | 冒泡排序 | 二分查找，时间复杂度分析 |
| 6 | 排列组合 | 前缀表达式 | 无向连通图 | 递归 | 链表特点 |
| 7 | 高精度概念 | 哈夫曼编码 | 进制转换 2 –> 10 | 链表概念 | 排列组合 |
| 8 | 后缀转中缀 | 完全二叉树 | 完全二叉树 | 无向连通图 | 二叉树，一维数组存储，求下标 |
| 9 | 不同进制数相加 | 有向图 | 后缀表达式 | 进制转换 2 –> 10 | 素数 |
| 10 | 哈夫曼编码 | 图、栈、队列概念 | 排列组合 | 排列组合 | 最大公约数 |
| 11 | 二叉树，根据两种遍历数列求遍历另一种序列 | 双向循环链表 | 哈夫曼编码概念 | 栈 | 模拟 |
| 12 | 图：拓扑排序 | 排序算法稳定性 | 排列组合，枚举 | 完全二叉树的高度 | 排列组合 |
| 13 | 数据存储容量 | 进制转换 8->10 | 递归 | 取余运算 | 排列足额和 |
| 14 | 排列组合 | 字符串的子串 | 图的深度优先遍历 | 排列组合 | 二叉树，根据两种遍历数列求遍历另一种序列 |
| 15 | 操作系统概念 | 递归概念 | 小船过河 | 排列组合 | 计算机领域奖项 |
| ——— | |||||
| 二、阅读程序 | |||||
| 2.1 | 求三角形面积的海伦公式 | 位运算 | 补码，位运算 | 字符串、编解码 | 字符串，小写转大写字母 |
| 2.2 | 最长公共子序列 | 递推、动态规划 | 字符串编码，asc码，位运算 | 进制转换 | 匹配 |
| 2.3 | 因数 | 二分答案、牛顿迭代法求根号 | 线性筛质数 | DFS | 根据两数组构造二叉树 |
| ——— | |||||
| 三、完善程序 | |||||
| 3.1 | 二分查找缺失的数据 | 枚举因数 | Josephus 问题，递归 | 质因数分解 | 矩阵变换 |
| 3.2 | 动态规划：编辑距离 | 宽搜（洪泛法） | 二分查找，冒泡排序 | 贪心法 | 计数排序 |
