PAT甲级近五年题一览表
生活随笔
收集整理的這篇文章主要介紹了
PAT甲级近五年题一览表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
最后更新時間：2021.4.19
說明：
1、所分類型的章節來自于《算法筆記》，帶有極強個人主觀性。
2、通過率：即通過次數/提交次數，一定程度上可以反應題目難度。將1108-1155分為一類，其他題分為一類，分別取通過率最低的5道題，標注為紅字。數據量太小是指到更新時間為止提交數≤100。
3、背景色：為了方便閱讀，不同來源涂上不同背景色：甲級春、甲級秋、甲級冬、考研機試、保研機試。
4、1108-1155（2018年及以前的題）的題解推薦柳婼和日沉云起大神的解答。本人在博客中給出了剩余題目的解答（持續施工中……），歡迎一起討論。
| 編號 | 標題 | 分數 | 通過率 | 類型 | 來源 |
|---|---|---|---|---|---|
| 1108 | Finding Average | 20 | 0.26 | 6.3 string的應用 | PAT甲級2016年春 |
| 1109 | Group Photo | 25 | 0.36 | 5.1 簡單數學 | |
| 1110 | Complete Binary Tree | 25 | 0.26 | 9.2 二叉樹的遍歷 | |
| 1111 | Online Map | 30 | 0.26 | 10.4 最短路徑 | |
| 1112 | Stucked Keyboard | 20 | 0.26 | 4.2 哈希 | 2016年計院考研復試上機 |
| 1113 | Integer Set Partition | 25 | 0.64 | 4.7 其他高效技巧與算法 | |
| 1114 | Family Property | 25 | 0.42 | 9.6 并查集 | |
| 1115 | Counting Nodes in a BST | 30 | 0.40 | 9.4 二叉查找樹 | |
| 1116 | Come on! Let's C | 20 | 0.41 | 5.4 素數 | PAT甲級2016年秋 |
| 1117 | Eddington Number | 25 | 0.23 | 4.1 排序 | |
| 1118 | Birds in Forest | 25 | 0.36 | 9.6 并查集 | |
| 1119 | Pre- and Post-order Traversals | 30 | 0.36 | 9.2 二叉樹的遍歷 | |
| 1120 | Friend Numbers | 20 | 0.61 | 6.2 set的應用 | PAT甲級2016年冬 |
| 1121 | Damn Single | 25 | 0.35 | 4.2 哈希 | |
| 1122 | Hamiltonian Cycle | 25 | 0.34 | 10.2 圖的存儲 | |
| 1123 | Is It a Complete AVL Tree | 30 | 0.40 | 9.5 平衡二叉樹 | |
| 1124 | Raffle for Weibo Followers | 20 | 0.41 | 6.2 set的應用 | PAT甲級2017年春 |
| 1125 | Chain the Ropes | 25 | 0.48 | 4.4 貪心 | |
| 1126 | Eulerian Path | 25 | 0.24 | 10.3 圖的遍歷 | |
| 1127 | ZigZagging on a Tree | 30 | 0.49 | 9.2 二叉樹的遍歷 | |
| 1128 | N Queens Puzzle | 20 | 0.41 | 3.1 簡單模擬 | 2017年計院考研復試上機 |
| 1129 | Recommendation System | 25 | 0.33 | 6.2 set的應用 | |
| 1130 | Infix Expression | 25 | 0.48 | 9.2 二叉樹的遍歷 | |
| 1131 | Subway Map | 30 | 0.26 | 8.1 DFS | |
| 1132 | Cut Integer | 20 | 0.31 | 6.3 string的應用 | PAT甲級2017年秋 |
| 1133 | Splitting A Linked List | 25 | 0.34 | 7.3 鏈表處理 | |
| 1134 | Vertex Cover | 25 | 0.48 | 4.2 哈希+10.2 圖的存儲 | |
| 1135 | Is It A Red-Black Tree | 30 | 0.28 | 9.4 二叉查找樹 | |
| 1136 | A Delayed Palindrome | 20 | 0.30 | 5.6 大整數運算 | PAT甲級2017年冬 |
| 1137 | Final Grading | 25 | 0.28 | 4.1 排序 | |
| 1138 | Postorder Traversal | 25 | 0.45 | 9.2 二叉樹的遍歷 | |
| 1139 | First Contact | 30 | 0.20 | 10.3 圖的遍歷 | |
| 1140 | Look-and-say Sequence | 20 | 0.47 | 6.3 string的應用 | PAT甲級2018年春 |
| 1141 | PAT Ranking of Institutions | 25 | 0.26 | 4.1 排序 | |
| 1142 | Maximal Clique | 25 | 0.45 | 10.2 圖的存儲 | |
| 1143 | Lowest Common Ancestor | 30 | 0.25 | 9.2 二叉樹的遍歷 | |
| 1144 | The Missing Number | 20 | 0.29 | 4.2 哈希 | 2018年計院考研復試上機 |
| 1145 | Hashing - Average Search Time | 25 | 0.32 | 5.1 簡單數學 | |
| 1146 | Topological Order | 25 | 0.45 | 10.6 拓撲排序 | |
| 1147 | Heaps | 30 | 0.41 | 9.7 堆 | |
| 1148 | Werewolf - Simple Version | 20 | 0.40 | 3.1 簡單模擬 | PAT甲級2018年秋 |
| 1149 | Dangerous Goods Packaging | 25 | 0.39 | 6.4 map的應用 | |
| 1150 | Travelling Salesman Problem | 25 | 0.35 | 10.2 圖的存儲 | |
| 1151 | LCA in a Binary Tree | 30 | 0.27 | 9.2 二叉樹的遍歷 | |
| 1152 | Google Recruitment | 20 | 0.25 | 5.4 素數 | PAT甲級2018年冬 |
| 1153 | Decode Registration Card of PAT | 25 | 0.21 | 4.1 排序 | |
| 1154 | Vertex Coloring | 25 | 0.37 | 10.2 圖的存儲 | |
| 1155 | Heap Paths | 30 | 0.47 | 9.7 堆 | |
| 7-1 | Sexy Primes | 20 | 0.20 | 5.4 素數 | PAT甲級2019年春 |
| 7-2 | Anniversary | 25 | 0.30 | 6.2 set的應用 | |
| 7-3 | Telefraud Detection | 25 | 0.14 | 9.6 并查集 | |
| 7-4 | Structure of a Binary Tree | 30 | 0.20 | 9.2 二叉樹的遍歷 | |
| 7-1 | Forever | 20 | 0.15 | 5.2 最大公約數與最小公倍數+5.4 素數+8.1 DFS | PAT甲級2019年秋 |
| 7-2 | Merging Linked Lists | 25 | 0.31 | 7.3 鏈表處理 | |
| 7-3 | Postfix Expression | 25 | 0.37 | 9.2 二叉樹的遍歷 | |
| 7-4 | Dijkstra Sequence | 30 | 0.40 | 10.4 最短路徑 | |
| 7-1 | Good in C | 20 | 0.12 | 3.3 圖形輸出 | PAT甲級2019年冬 |
| 7-2 | Block Reversing | 25 | 0.29 | 7.3 鏈表處理 | |
| 7-3 | Summit | 25 | 0.42 | 10.2 圖的存儲 | |
| 7-4 | Cartesian Tree | 30 | 0.53 | 9.2 二叉樹的遍歷 | |
| 7-1 | Conway's Conjecture | 20 | 0.14 | 5.4 素數 | 2019年計院考研復試上機 |
| 7-2 | Play with Linked List | 25 | 0.22 | 7.3 鏈表處理 | |
| 7-3 | Unsuccessful Searches | 25 | 0.29 | 5.1 簡單數學 | |
| 7-4 | Ambulance Dispatch | 30 | 0.08 | 10.4 最短路徑 | |
| 7-1 | Happy Numbers | 20 | 0.30 | 4.2 哈希 | 2019年計院保研上機 |
| 7-2 | Zigzag Sequence | 25 | 0.40 | 5.1 簡單數學 | |
| 7-3 | Is It An AVL Tree | 25 | 0.41 | 9.5 平衡二叉樹 | |
| 7-4 | Index of Popularity | 30 | 0.19 | 10.2 圖的存儲 | |
| 7-1 | Prime Day | 20 | 0.47 | 5.4 素數 | PAT甲級2020年春 |
| 7-2 | The Judger | 25 | 0.15 | 4.2 哈希 | |
| 7-3 | Safari Park | 25 | 0.41 | 3.1 簡單模擬 | |
| 7-4 | Replacement Selection | 30 | 0.18 | 13.3 快樂模擬 | |
| 7-1 | Panda and PP Milk | 20 | 0.16 | 4.7 其他高效技巧與算法 | PAT甲級2020年秋 |
| 7-2 | How Many Ways to Buy a Piece of Land | 25 | 0.44 | 8.1 DFS | |
| 7-3 | Left-View of Binary Tree | 25 | 0.55 | 9.2 二叉樹的遍歷 | |
| 7-4 | Professional Ability Test | 30 | 0.18 | 10.4 最短路徑+10.6 拓撲排序 | |
| 7-1 | The Closest Fibonacci Number | 20 | 0.37 | 5.1 簡單數學 | PAT甲級2020年冬 |
| 7-2 | Subsequence in Substring | 25 | 0.24 | 3.6 字符串處理 | |
| 7-3 | File Path | 25 | 0.38 | 7.1 棧的應用 | |
| 7-4 | Chemical Equation | 30 | 0.18 | 8.1 DFS | |
| 7-1 | Standard Form of Polynomial | 20 | 0.44 | 5.1 簡單數學 | 2020年軟院保研上機 |
| 7-2 | Distance of Triples | 25 | 0.07 | 4.5 二分 | |
| 7-3 | Partial School Ranking | 25 | 0.25 | 9.6 并查集 | |
| 7-4 | Shopping With Coupons | 30 | 0.05 | 4.4 貪心 | |
| 7-1 | Arithmetic Progression of Primes | 20 | 0.16 | 5.4 素數 | PAT甲級2021年春 |
| 7-2 | Lab Access Scheduling | 25 | 0.44 | 4.4 貪心 | |
| 7-3 | Structure of Max-Heap | 25 | 0.32 | 9.7 堆 | |
| 7-4 | Recycling of Shared Bicycles | 30 | 0.39 | 10.4 最短路徑 | |
| 7-1 | Square Friends | 20 | 數據量太小 | 5.1 簡單數學 | 2021年計院考研復試上機 |
| 7-2 | One Way In, Two Ways Out | 25 | 數據量太小 | 4.6 two pointers | |
| 7-3 | Preorder Traversal | 25 | 數據量太小 | 9.2 二叉樹的遍歷 | |
| 7-4 | Load Balancing | 30 | 數據量太小 | 8.1 DFS |
總結
以上是生活随笔為你收集整理的PAT甲级近五年题一览表的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 始祖鸟冲锋衣好吗（始祖鸟顶级冲锋衣让你无
- 下一篇： 微信和电脑怎么同步啊（电脑微信终于加入了