915-程序设计重点题目

结构体数组排序：

• AcWing 862. 三元组排序
• AcWing 3375. 成绩排序
• AcWing 3376. 成绩排序2

递归：

• AcWing 821. 跳台阶
• AcWing 822. 走方格
• AcWing 823. 排列
• AcWing 51. 数字排列
• AcWing 5293. 选择数字
• AcWing 92. 递归实现指数型枚举
• AcWing 93. 递归实现组合型枚举
• AcWing 94. 递归实现排列型枚举
• AcWing 70. 二叉搜索树的第k个结点
• AcWing 71. 二叉树的深度
• AcWing 72. 平衡二叉树
• AcWing 88. 树中两个结点的最低公共祖先

要求：

1. 结构体数组排序需要所有同学熟练掌握
2. 递归视自身基础，冲刺高分的，需要掌握以上题目，基础一般的同学，能做多少算多少，重点放在结构体数组排序和数据结构上
3. 关于动态规划（01背包、完全背包、线性dp…）、贪心（区间问题、哈夫曼树…）、基础算法（前缀和、双指针…）等算法：对于基础好的同学，应该在冲刺阶段前期讲真题的时候就应该刷完；对于基础一般的同学，如果没掌握，此时再进行学习的性价比已不高
4. 最后，关于Bellman-Ford算法：23年考纲加入了该算法，不过至今暂未考察，因此Bellman-Ford在24考研应是所有同学复习的重点。基础好的同学熟练编写并掌握具体代码的编写，基础一般：掌握算法思想会手算即可
   AcWing 853. 有边数限制的最短路
   解析

2024-915程序设计基础考纲
一、基本输入输出
考试内容
控制台形式的输入语法；
控制台形式的输出语法；

考试要求
掌握对不同类型数据的控制台输入方法；
掌握对不同类型数据的控制台输出方法，包括一些输出格式。

二、数据类型及运算
考试内容
相应编程语言内置的数据类型的使用；
相应编程语言内置的运算符的使用；
相应编程语言对自定义数据类型的语法。
考试要求
掌握语言内置的数据类型的正确定义、声明和使用；
掌握语言内置的运算符的正确使用；
具有自定义数据类型的能力。

三、语句
考试内容
顺序语句、选择语句和循环语句。

考试要求
掌握相应语言对顺序语句、选择语句和循环语句的语法以及运用。

四、函数
考试内容
函数的语法定义；
函数的嵌套调用，特别包括递归调用。

考试要求
掌握相应语言对函数定义的语法；
掌握递归思想，具有能够合理使用函数递归调用完成算法设计与实现的能力。

【分析考纲】

1. 考纲明确要求掌握递归算法，且往年真题多次考察递归算法，因此递归一直是程序设计的重点。
2. 虽然并未明确要求动态规划、贪心、基础算法等算法，不过往年真题确实考察过该知识点，因此这类算法为次重点。
3. 结构体数组排序几乎每年必考，且难度不高但代码量可能会比较大，如果掌握不熟练会很浪费时间，因此所有同学必须熟练掌握。
4. 可能会出个别思维题，如22年的顺子，代码量小但有一定的思维难度，这类题目无法突击，主要靠平时的代码积累与思维，因此最后阶段不必将此类题目作为重点去复习。

以上内容来自【xjtu915冲刺班内部资料】