考研程序设计-练习题集(全部更新完毕)
针对初试自命题有《程序设计》和复试有上机的人,如果你是复试上机要考,我建议所有题都要刷,初试的话根据难度自己选择性的去做但基础题必须做,根据我几年的做题经验列举了50种基础类型题,每一种都是一类题型,如果你是大佬就不用看啦
题目列表:
有链接的直接点进去写代码提交,没链接的自己在电脑上实现
基础题(基本功要扎实):
第一轮练习题(第一轮的编程题,属于必须会的题):
- 水仙花(必须会) https://www.acwing.com/problem/content/3647/
- 输入一个n:
(1)判断n是否为素数
(2)输出1~n内的所有素数
(3)变型题: https://www.acwing.com/problem/content/3529/
(4)变型题: https://www.acwing.com/problem/content/3500/
(5)强化理解: https://www.acwing.com/problem/content/3624/ - (1)二维模拟打印题型: 打印下三角九九乘法表(点我看图)
(2)扩展题: 打印10行的杨辉三角(点我看图) ; - 输入一个n:(什么是斐波那契数列? )
(1)用递推(循环写法)输出1~n内的所有斐波那契数列
(2)用递归(函数递归)输出1~n内的所有斐波那契数列
(3)用递推(循环写法)判断n是否属于斐波那契数列的一项元素
(4)用递归(函数递归)判断n是否属于斐波那契数列的一项元素
(5)斐波那契字符串: https://www.acwing.com/problem/content/description/4308/ - 阶乘问题:
(1)求n!(分别用递推和递归来写)
(2)求1!+2!+3!+........+n!
(3)(选做)变型题: https://www.acwing.com/problem/content/3510/ - 输入一个n:
(1) 最大公约数和最小公倍数(必须会): https://www.acwing.com/problem/content/3645/
(2) 变型题: https://www.acwing.com/problem/content/3380/ - 反序输出 https://www.acwing.com/problem/content/3382/
- 特殊乘法 https://www.acwing.com/problem/content/3393/
- 求最大最小数 https://www.acwing.com/problem/content/3389/
- 上楼梯 https://www.acwing.com/problem/content/description/3646/
- 众数 https://www.acwing.com/problem/content/3400/
- 统计次数 https://www.acwing.com/problem/content/3403/
- 与7无关的数 https://www.acwing.com/problem/content/3437/
- 字符串排序 https://www.acwing.com/problem/content/3453/
- 陶陶摘苹果(必须会) https://www.acwing.com/problem/content/423/
- 整数奇偶排序(必须会) https://www.acwing.com/problem/content/3449/
- 简单排序 https://www.acwing.com/problem/content/3480/
- 比较奇偶数个数 https://www.acwing.com/problem/content/3535/
- 查找第K小的数 https://www.acwing.com/problem/content/3536/
- 三角形的边 https://www.acwing.com/problem/content/3588/
- 数字之和 https://www.acwing.com/problem/content/3593/
- 字符串处理问题:
(1)统计单词 https://www.acwing.com/problem/content/3596/
(2)首字母大写 https://www.acwing.com/problem/content/3442/
(3)统计数字 https://www.acwing.com/problem/content/3659/
(4)容易的题: https://www.acwing.com/problem/content/3657/ - 阶乘 https://www.acwing.com/problem/content/3614/
- 进制转换问题:
(1)输入二进制转换为十进制/输入十进制转换为二进制
(2)八进制问题: https://www.acwing.com/problem/content/3615/
(3)十六进制问题: https://www.acwing.com/problem/content/3455/
(4)进制变型题(十二进制问题): https://www.acwing.com/problem/content/3619/ - 数列问题:
(1)递推数列: https://www.acwing.com/problem/content/3395/ - 全排列: https://www.acwing.com/problem/content/3432/
- 放苹果: https://www.acwing.com/problem/content/3431/
- 吃糖果: https://www.acwing.com/problem/content/3436/
- 谁是你潜在的朋友: https://www.acwing.com/problem/content/3407/
-
数值精度问题:
(1)球的半径和体积: https://www.acwing.com/problem/content/description/3386/
(2)防水堤坝: https://www.acwing.com/problem/content/3660/
第二轮练习题(均属于考试常考题型,前提是先把第一轮做完再看):
- 求和S=1+(1+2)+(1+2+3)+(1+2+3+4)+…+(1+2+…+n)的值。(必须会)
- 输入10个数,输出3的倍数的个数和所有7的倍数的平均数。(必须会)
- 括号匹配: https://www.acwing.com/problem/content/description/3696/
- 回文字符的判断(必须会): https://www.acwing.com/problem/content/3612/
-
日期问题(枚举/模拟): https://www.acwing.com/problem/content/3610/
-
矩阵问题:
(1)打印矩阵: https://www.acwing.com/problem/content/815/
(2)求矩阵对角线元素之和;
(3)矩阵最大值: https://www.acwing.com/problem/content/3606/
(4)对称矩阵: https://www.acwing.com/problem/content/3608/
(5)矩阵变换: https://www.acwing.com/problem/content/3817/
(6)旋转矩阵
①逆时针90°旋转: https://www.acwing.com/problem/content/3215/
②变型题(尝试一下): https://www.acwing.com/problem/content/3530/
(7)矩阵转置: https://www.acwing.com/problem/content/3595/
(8)矩阵的鞍点: https://www.acwing.com/problem/content/3711/ - 矩阵拔高题:(可以试试,真学不会就放弃吧)
(1)”Z”型矩阵: https://www.acwing.com/problem/content/3211/
(2)蛇形矩阵: https://www.acwing.com/problem/content/758/ - 最小年龄的3个职工(结构体排序问题): https://www.acwing.com/problem/content/3607/
- 校门外的树(数组区间问题): https://www.acwing.com/problem/content/424/
- 国王的金币(递推问题): https://www.acwing.com/problem/content/463/
第三轮练习题(选做题,选做依据:所考院校历年考察的范围有下面类型的话,可以做做)
需要亿点点数据结构知识: https://www.acwing.com/blog/content/19412/
- 表达式求值(后缀表达式/字符树/逆波兰问题): https://www.acwing.com/problem/content/3305/
- 献给阿尔吉侬的花束(迷宫问题/最短路问题/BFS): https://www.acwing.com/problem/content/1103/
- 红与黑(DFS问题): https://www.acwing.com/problem/content/1115/
- 哈夫曼树: https://www.acwing.com/problem/content/3534/
- 链表问题:
(1)链表合并: https://www.acwing.com/problem/content/3642/
(2)单链表结点交换: https://www.acwing.com/problem/content/3712/ - 二叉树的遍历:
(1)类型一: https://www.acwing.com/problem/content/3387/
(2)类型二: https://www.acwing.com/problem/content/3601/ - 括号匹配(栈的拔高题): https://www.acwing.com/problem/content/3706/
- 畅通工程(并查集问题): https://www.acwing.com/problem/content/3722/
- 连通图: https://www.acwing.com/problem/content/3590/
- 八皇后问题(DFS必做题): https://www.acwing.com/problem/content/3475/
更新中........
提高题(涵盖各类经典编程问题):(基础薄弱的可以先不写)
- 日期问题: https://www.acwing.com/problem/content/3394/
- 数列递推: https://www.acwing.com/problem/content/3395/
- 字符排序: https://www.acwing.com/problem/content/3409/
- 字符替换: https://www.acwing.com/problem/content/3410/
- 枚举分数: https://www.acwing.com/problem/content/3411/
- 求中位数: https://www.acwing.com/problem/content/3413/
- 老鼠排队: https://www.acwing.com/problem/content/3428/
- 进制转换: https://www.acwing.com/problem/content/3441/
- 单词大写: https://www.acwing.com/problem/content/3442/
- 买房算账: https://www.acwing.com/problem/content/3447/
- 奇偶排序: https://www.acwing.com/problem/content/3449/
- 子串计算: https://www.acwing.com/problem/content/3450/
- 大数加法: https://www.acwing.com/problem/content/3456/
- 鸡兔同笼: https://www.acwing.com/problem/content/3476/
- 大数运算: https://www.acwing.com/problem/content/3485/
- 公共子串: https://www.acwing.com/problem/content/3511/
- 区间合并: https://www.acwing.com/problem/content/424/
更新中。。。
请问有源代码吗?
这些题acwing上面都有题解,或者百度一下都有答案
我在博客里面也写过不少,你可以去翻翻