编程练习题目集【目录】

置顶 已于 2025-05-08 11:32:12 修改
阅读量699 收藏 10
点赞数 5
分类专栏： 目录 PTA 文章标签： c++ pat考试
于 2024-08-06 16:32:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41918107/article/details/140958875
版权
生气是因为你不够大度，嫉妒是因为你不够优秀，悲伤是因为你不够坚强，郁闷是因为你不够豁达。记住：所有的负面情绪都源于你的弱小，唯有强大自己才能够百毒不侵！

文章目录

一、 PTA

1. 练习

（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

序号题目知识点分数完成情况完成时间
自测-1打印沙漏等差数列20√2024.08.26
自测-2素数对猜想素数20√2024.08.26
自测-3数组元素循环右移问题数组20√2024.08.26
自测-4Have Fun with Numbers数组20√2024.08.26
自测-5Shuffling Machine数组20√2024.08.30

（2）中国大学MOOC-陈越、何钦铭-数据结构-2025春季

① 函数题
序号题目知识点分数完成情况完成时间
01-复杂度3二分查找查找20√2025.03.12
02-线性结构1两个有序链表序列的合并链表15√2025.03.12
04-树7二叉搜索树的操作集搜索30√2025.03.12
② 编程题
序号题目知识点分数完成情况完成时间
01-复杂度1最大子列和问题数组20√2025.05.08
01-复杂度2Maximum Subsequence Sum数组25√2025.05.08
02-线性结构2一元多项式的乘法与加法运算链表20√2025.05.08
02-线性结构3Reversing Linked List252025.05.
02-线性结构4Pop Sequence252025.05.
03-树1树的同构252025.05.
03-树2List Leaves252025.05.
03-树3Tree Traversals Again252025.05.
04-树4是否同一棵二叉搜索树252025.05.
04-树5Root of AVL Tree252025.05.
04-树6Complete Binary Search Tree302025.05.
05-树7堆中的路径252025.05.
05-树8File Transfer252025.05.
05-树9Huffman Codes302025.05.
06-图1列出连通集252025.05.
06-图2Saving James Bond - Easy Version252025.05.
06-图3六度空间302025.05.
07-图4哈利·波特的考试252025.05.
07-图5Saving James Bond - Hard Version302025.05.
07-图6旅游规划252025.05.
08-图7公路村村通302025.05.
08-图8How Long Does It Take252025.05.
08-图9关键活动302025.05.
09-排序1排序252025.05.
09-排序2Insert or Merge252025.05.
09-排序3Insertion or Heap Sort252025.05.
10-排序4统计工龄202025.05.
10-排序5PAT Judge252025.05.
10-排序6Sort with Swap(0, i)252025.05.
11-散列1电话聊天狂人252025.05.
11-散列2Hashing252025.05.
11-散列3QQ帐户的申请与登陆252025.05.
11-散列4Hashing - Hard Version302025.05.
KMP字符串匹配算法比较252025.05.
① 函数题
序号题目知识点分数完成情况完成时间
② 编程题
序号题目知识点分数完成情况完成时间

（4）数据结构与算法题目集（中文）

① 函数题
序号题目知识点分数完成情况完成时间
② 编程题
序号题目知识点分数完成情况完成时间

（5）团体程序设计天梯赛-练习集

序号题目知识点分数完成情况完成时间

（6）基础编程题目集

① 函数题
序号题目知识点分数完成情况完成时间
6-1简单输出整数for 循环10√2024.09.12
6-2多项式求值for 循环15√2024.09.12
6-3简单求和for 循环10√2024.09.12
6-4求自定类型元素的平均for 循环10√2024.09.12
6-5求自定类型元素的最大值for循环10√2024.09.14
6-6求单链表结点的阶乘和链表、for 循环15√2024.09.18
6-7统计某类完全平方数求模、for 循环20√2024.09.18
6-8简单阶乘计算for 循环10√2024.09.18
6-9统计个位数字求模15√2024.09.18
6-10阶乘计算升级版for 循环、求模20√2024.09.18
6-11求自定类型元素序列的中位数排序算法25√2024.09.18
6-12判断奇偶性if 判断、求模10√2024.09.18
6-13折半查找查找算法15√2024.09.18
② 编程题
序号题目知识点分数完成情况完成时间
7-1厘米换算英尺英寸计算15√2024.09.25
7-2然后是几点计算、求模15√2024.09.25
7-3逆序的三位数求模、if 判断10√2024.09.25
7-4 BCD解密进制转换10√2024.09.25
7-5 表格输出输出控制5√2024.09.25
7-6混合类型数据格式化输入输出控制5√2024.09.25
7-712-24小时制if 判断15√2024.09.25
7-8超速判断if 判断10√2024.09.25
7-9用天平找小球if 判断10√2024.09.26
7-10计算工资if 判断、进制转换15√2024.09.26
7-11分段计算居民水费if 判断10√2024.09.30
7-12两个数的简单计算器switch判断10√2024.09.30
7-13日K蜡烛图if 判断15√2024.09.30
7-14求整数段和for 循环15√2024.09.30
7-15计算圆周率do-while 循环15√2024.09.30
7-16计算圆周率for 循环15√2024.10.10
7-17爬动的蠕虫while 循环15√2024.10.10
7-18二分法求多项式单根while 循环20√2024.10.116
7-19支票面额for 循环15√2024.10.16
7-20打印九九口诀表for 循环15√2024.10.16
7-21求特殊方程的正整数解for 循环15√2024.10.22
7-22龟兔赛跑for 循环20√2024.10.22
7-23币值转换for 循环20√2024.10.22
7-24约分最简分式for 循环15√2024.10.16
7-25念数字Switch 循环15√2024.10.16
7-26单词长度for 循环、if 判断15√2024.10.16
7-27冒泡法排序for 循环、排序算法20√2024.10.22
7-28猴子选大王for 循环20√2024.10.22
7-29删除字符串中的子串while 循环、函数20√2024.10.22
7-30字符串的冒泡排序while 循环、for 循环20√2024.10.22
7-31字符串循环左移while 循环、for 循环20√2024.10.24
7-32说反话-加强版while 循环20√2024.10.24
7-33有理数加法最大公约数15√2024.10.28
7-34通讯录的录入与显示for 循环、结构体10√2024.10.28
7-35有理数均值for 循环、辗转相除法20√2024.11.4
7-36复数四则运算复数运算15√2024.11.4
7-37整数分解为若干项之和for 循环、深度优先20√2024.11.4
7-38数列求和-加强版for 循环20√2024.11.4

2. 考试

（1）PAT (Basic Level) Practice （中文）

序号题目知识点分数完成情况完成时间

（2）PAT (Advanced Level) Practice

序号题目知识点分数完成情况完成时间

（3）PAT (Top Level) Practice

序号题目知识点分数完成情况完成时间

3. 其它

（1）ZOJ Problem Set

序号题目知识点分数完成情况完成时间

二、 LeetCode

编程练习题及解答-经典100题题目及答案
12-04
标签中的“编程练习”意味着这是一套适合反复练习的题目集；“算法题”强调了其中包含的大量算法相关的问题；“数据结构”标明了数据结构知识在题目中的重要位置；“数学问题”显示了数学思维在编程中的应用；而...
PTA习题：基础编程题目集-编程题1
08-08
本文将详细介绍PTA基础编程题目集-编程题1中的七个基础编程题目，帮助读者更好地理解和掌握基础编程技能。 首先，长度单位换算是编程中常见的问题之一。对于“厘米换算英尺英寸”这一题目，我们需要了解1厘米等于0....
7-18 银行业务队列简单模拟 (25 分)
姚军
10-24 1025
简单模拟 #include <iostream> #include <queue> using namespace std; int main(){ int n, x; queue<int> A, B; cin>>n; for(int i = 0; i < n; i++){ cin>>x; if(x&1) A...
数据结构——树和二叉树 6-1 求二叉树高度 (20 分)
chuliucong的博客
06-01 2018
本题要求给定二叉树的高度。 函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： #include <st
PTA 最宽层次结点数 分数 10 作者 DS课程组 单位 临沂大学
m0_74133670的博客
11-27 857
T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。
1 带头结点的链式表操作集
2302_80325489的博客
03-24 501
其中List：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。
L2-006. 树的遍历
他说少年如歌
03-20 584
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（ 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分
ACM.zip_ACM习题_ACM编程_ACM编程练习_编程 习题集
09-24
这个压缩包中的核心资源是名为 **ACM.chm** 的文件，这通常是一个Windows的帮助文档格式，里面集合了大量的ACM编程练习题目。 在ACM编程中，学习者会遇到各种类型的算法和数据结构问题，这些题目旨在训练参赛者的...
C#高级编程练习题目（内附答案）
10-10
为了帮助初学者检验自己的学习程度，提高编程能力，这里提供了一系列精心设计的C#高级编程练习题，并附有答案，希望能够为编程爱好者提供一个实践和理论相结合的提升平台。 ### 异常处理 在C#编程中，异常处理是...
pandas题目练习（Python Pandas 数据分析，编程练习100例）.zip
01-03
本资源“pandas题目练习（Python Pandas 数据分析，编程练习100例）.zip”提供了一百个实际的编程练习，旨在帮助你深入理解和应用Pandas的功能。 1. **Pandas基础操作**：这些练习将涵盖基本的数据结构，如...
陈越《数据结构》完整文档PPT
07-26
“数据结构”在计算机科学中是一门综合性的专业基础课，数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
6-4 二叉树的非递归遍历 (25 分)
xixi0209的博客
08-23 6451
本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; t...
PTA 7-7 矩阵运算（分数 20）
xingjian_hh的博客
11-18 1796
作者 C课程组单位 浙江大学给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。
求二叉树的高度
dengjiaxing0321的博客
10-20 489
package com.djx.tree; public class Tree_Depth { public static void main(String[] args) { // TODO Auto-generated method stub TreeNode root=new TreeNode(0); TreeNode node1=new TreeNode(1);
PTA数据结构6-1——6-6
m0_73055492的博客
12-20 581
其中List结构定义如下：/* 存储结点数据 */ PtrToNode Next;/* 指向下一个结点的指针 */ };/* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。
7-1 银行业务队列简单模拟（c++）
OAOII的博客
10-18 2430
7-1 银行业务队列简单模拟 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。 输出格式:
6-8 求二叉树高度 (20 分)
qq_44985985的博客
10-24 1042
本题要求给定二叉树的高度。 函数接口定义： ```cpp int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree...
PTA 6-10 方阵转置
最新发布
YHCsuper0429的博客
11-22 483
【代码】PTA 6-10 方阵转置。
输出2到n之间的全部素数 (20分)
热门推荐
qq_43563207的博客
07-10 1万+
输出2到n之间的全部素数 (20分) 本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 输入格式: 输入在一行中给出一个长整型范围内的整数。 输出格式: 输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。 输入样例: 10 输出样例: 2 3 5 7 #include<stdio.h> #include<math.h> int is_prime(in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值