一级编程题
- 题目描述：小明去商店买文具，一支铅笔的价格是2元，一个笔记本的价格是5元，他买了x支铅笔和y个笔记本，计算他一共花费多少钱。
- 输入格式：两个整数x和y，分别表示铅笔的数量和笔记本的数量，用空格隔开。
- 输出格式：一个整数，表示总花费。
- 输入样例：3 2
- 输出样例：16
- 考察知识点：基本运算（乘法、加法），变量的定义与使用，输入输出语句。
二级编程题
- 题目描述：计算1到n之间所有偶数的平方和，n由用户输入。
- 输入格式：一个整数n。
- 输出格式：一个整数，表示1到n之间所有偶数的平方和。
- 输入样例：5
- 输出样例：20
- 考察知识点：循环结构（for循环或while循环），条件判断（判断偶数），数据类型转换（可能涉及到整数的平方运算结果的数据类型），数学函数（平方运算）。
三级编程题
- 题目描述：给定一个十进制整数n，将其转换为二进制数并输出。
- 输入格式：一个十进制整数n。
- 输出格式：一个字符串，表示转换后的二进制数。
- 输入样例：10
- 输出样例：1010
- 考察知识点：进制转换，循环结构（用于逐位计算二进制数），数组的基本应用（可用于存储二进制数的每一位）。
四级编程题
- 题目描述：定义一个结构体表示学生信息，包括姓名、年龄和成绩。从键盘输入n个学生的信息，按照成绩从高到低排序并输出学生的姓名和成绩。
- 输入格式：第一行输入一个整数n，表示学生的数量。接下来n行，每行输入一个学生的姓名（字符串）、年龄（整数）和成绩（整数），用空格隔开。
- 输出格式：n行，每行输出一个学生的姓名和成绩，用空格隔开。
- 输入样例 ：
3
张三 18 85
李四 19 90
王五 20 80 - 输出样例 ：
李四 90
张三 85
王五 80 - 考察知识点：结构体的定义和使用，排序算法（冒泡排序、插入排序或选择排序），数组（结构体数组用于存储学生信息），函数（可用于实现排序功能）。
五级编程题
- 题目描述：利用辗转相除法求两个整数的最大公约数，并输出。
- 输入格式：两个整数a和b，用空格隔开。
- 输出格式：一个整数，表示a和b的最大公约数。
- 输入样例：24 36
- 输出样例：12
- 考察知识点：辗转相除法（欧几里得算法），函数（可用于实现辗转相除法的功能）。
六级编程题
- 题目描述：给定一个二叉树的前序遍历序列和中序遍历序列，构建二叉树并输出其后序遍历序列。
- 输入格式：第一行输入二叉树的前序遍历序列（字符串，节点值用空格隔开），第二行输入二叉树的中序遍历序列（字符串，节点值用空格隔开）。
- 输出格式：一个字符串，表示二叉树的后序遍历序列，节点值用空格隔开。
- 输入样例 ：
ABDCE
BDAEC - 输出样例：DBECA
- 考察知识点：树的构造与遍历（根据前序和中序遍历序列构建二叉树，并输出后序遍历序列），递归算法（在构建二叉树和遍历过程中可能用到递归）。
七级编程题
- 题目描述：给定一个有向图，用邻接矩阵表示，计算图中从节点1到节点n的最短路径长度。
- 输入格式：第一行输入两个整数n和m，分别表示图的节点数和边数。接下来m行，每行输入三个整数u、v和w，表示从节点u到节点v有一条边，边的权重为w。
- 输出格式：一个整数，表示从节点1到节点n的最短路径长度。如果不存在路径，则输出-1。
- 输入样例 ：
4 4
1 2 3
2 3 1
3 4 2
1 4 5 - 输出样例：6
- 考察知识点：图的定义及遍历（用邻接矩阵表示图，并计算最短路径），动态规划（可用于解决最短路径问题）。
八级编程题
- 题目描述：有n个不同的球，放入m个不同的盒子中，每个盒子可以放多个球，求共有多少种不同的放法。
- 输入格式：两个整数n和m，用空格隔开。
- 输出格式：一个整数，表示不同的放法总数。
- 输入样例：3 2
- 输出样例：8
- 考察知识点：排列与组合（计算球放入盒子的不同放法总数），算法优化（可能需要考虑如何避免重复计算）。