1. 程式人生 > >PAT乙級題目對應知識點分類梳理

PAT乙級題目對應知識點分類梳理

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