PAT乙級題目對應知識點分類梳理
阿新 • • 發佈:2018-12-01
PAT乙級的90道題的知識點與對應的題號整理如下,便於做專項練習和鞏固!
1、字串函式
考察字串相關知識,如逆轉、字母與數字的判斷與轉化、字串拼接、字串比較
題號:1002、1006、1009、1014、1021、1024、1031/1048/1052/1054/1058/1067/1079、1081/1084/1086、
2、STL容器
考察STL常用容器,包括string、vector、set、map、stack、list
題號:1044/1064/1065/1069、1080/1083/1085/1087/1090
3、雜湊雜湊
題號:1005、1029/1030/1033、1035/1038/1039、1042/1043、1047
4、模擬運算和運動
多需要使用遞迴迭代或者迴圈,涉及常考知識點:判斷素數、輾轉相除法等等
題號:1001、1007/1008/1010、1011/1012/1012/1016/1017/1018、1022/1025/1026/1027/1034/1036/1037、1046/1050/1051/1053、1057、1062、1071/1072/1075/1076/1077、
5、數學問題
包括貪心演算法和一般的數學知識
題號:1003/1019/1020/1023、1040/1049/1056、1059/1060/1061、1063、1066/1068、1073/1074/1078/1079、1082、1088/1089
6、排序與搜尋演算法
題號:1004、1015、1028/1032/1041、1045、1055/1070/1085