信息技术新工科产学研联盟

通用能力测试

为积极配合教育部实施新工科建设、工业和信息化部互联网+等重大战略，服务全国普通高校毕业生就业创业行动、行业企业高质量遴选人才，信息技术新工科产学研联盟和中国软件行业协会联合开展面向高校信息类专业学生和与信息产业从业人员的新工科信息技术能力评测工作，旨在为信息产业的人才培养、人才评估、人才聘用等提供权威、可信、统一的第三方评价体系。

新工科信息技术通用能力评测，是高校信息技术新工科教育水平的重要指标；是信息技术行业企业选拔人才的重要参考指标；是国内新工科领域权威的评测活动。

联盟自2018年秋季开始，将陆续推出程序设计能力、移动应用开发能力、系统设计能力、大数据技术能力、网络工程能力等评测模块。

评测模块	英文描述	证书名称	评测时间	证书查询
程序设计能力	Programming Ability Test For Emerging Engineering	PATFEE	2018年9月和12月	点击查询
移动应用开发能力	Mobile Application Development Ability Test For Emerging Engineering	MADATFEE	2019年具体时间待定
系统设计能力	System Design Ability Test For Emerging Engineering	SDATFEE	2019年具体时间待定
大数据技术能力	Bigdata Ability Test For Emerging Engineering	BATFEE	2019年具体时间待定
网络工程能力	Network Engineering Ability Test For Emerging Engineering	NEATFEE	2019年具体时间待定

每次评测结果，中国软件行业协会和信息技术新工科产学研联盟将定期联合向成员单位公布相关评测结果。评测结果也可以登录中国软件行业协会和信息技术新工科产学研联盟网站查询。参评者成绩达到一定要求，联盟将颁发能力证书，新工科程序设计能力证书样例见下图。

成员单位需要更多了解更多细节信息，请与联盟办公室联系。

联系人王雪 wangxue@csia.org.cn;15001118726

信息技术新工科产学研联盟

中国软件行业协会

2018年12月15日

附件一：新工科程序设计能力（PATFEE）考试大纲

新工科程序设计能力考试（Programming Ability Test for Emerging Engineering，简称 PATFEE）是新工科信息技术通用能力评测的一个模块，2018年秋季开始实施测评。PATFEE采用分级式在线考试及自动评测方法，客观地考核考生的算法设计与程序设计实现能力。

一、PATFEE评测级别设置

PATFEE分为顶级、甲级、乙级三个难度级别，从低到高为：

1.乙级：中文题目，只涉及基础编程，最难到排序算法；

2.甲级：英文题目，最难到基础数据结构；

3.顶级：与国际竞赛水平相当，涉及高级数据结构与经典算法的应用。

各级考试大纲如下：

乙级（Basic Level）

甲级（Advanced Level）

顶级（Top Level）

考生应具备以下基本能力：

1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2. 理解并掌握最基本的数据存储结构，即：数组、链表；
3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5. 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。

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

1. 具有充分的英文阅读理解能力；
2. 理解并掌握基础数据结构，包括：线性表、树、图；
3. 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4. 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

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

1. 对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、Treap、静态KDTree等；
2. 能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应用（包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列）等，并灵活运用；
3. 能够解决复杂的模拟问题，编写并调试代码量较大的程序；
4. 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。

二、考试时间

每年组织春季、秋季、冬季三次考试，春季一般在每年2-3月；秋季一般在8-9月；冬季一般在12月至来年1月。