PAT 计算机程序设计能力考试甲级要求

‎“拼题A”系统采用固定时长180分钟的方式

考试总分100分。顶级考试一般出3题，题目描述语言为英文； 甲级考试一般出4题，题目描述语言为英文； 乙级考试一般出5题，题目描述语言为中文。 以上考试时长统一为3小时，满分100分。

每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。

每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。

名次根据总得分决定，相同分数对应并列名次。

甲级要求：

在达到乙级要求的基础上，还要求：

1. 具有充分的英文阅读理解能力；

2. 理解并掌握基础数据结构，包括：线性表、树、图；

3. 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；

4. 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

2018‎年‎12‎月‎9‎日

2018‎年‎9‎月‎8‎日‎

‎‎2018‎年‎3‎月‎18‎日