Transcript PAT介绍-学生版
Programming Ability Test 计算机程序设计能力考试 简介 提纲 外面的世界…… PAT的由来 PAT的现在 到底什么是PAT？ 如何备考？ FAQ 外面的世界……很精彩 全国计算机类（包括计算机科学、计算机技 术、计算机工程、软件工程、网络工程、信 息安全、物联网……）专业点：2052个 1180所高校有计算机系/学院 960个“计算机科学与技术”专业 约80万在校生…… 预言：未来10年，IT界每年需要100万人， 其中计算机类人才需求超过40万 外面的世界……很无奈 一个岗位 数千份简历 ！！！ 表 刷 外面的世界……很无奈 PAT的由来 2008年夏天开始酝酿浙江省《在线程序设 计等级考试》 2009年开始开发系统 ………… PAT的由来 2011年以“浙江大学计算机科学与技术学院”为 依托开始推广 2011年8月28日首场考试 报名99人 证书57份 >_< 联盟企业10+家 …… =_=||| 2012年2月18日春季考试报名65人…… 2012年8月25日秋季考试报名56人…… 2012年12月16日冬季考试杭州报名50人…… PAT的由来 2012年底——Google加盟并率先划定分数线！ 90分以上且排名在当场前10%者免笔试！ 百度、华为、腾讯……纷纷效仿 联盟企业迅速增加到40+ 2013年3月10日杭州回升到99人 企业座谈会：决定分成甲、乙级，并提供成绩推送 服务 2013年8月30日报名174人 PAT的由来 2013年9月9日，冬季报名启动 9月10日，Google宣布：“我们已经给在今年3月和8月两次PAT甲级考试中成 绩90分以上且排名在当次考生前10%的同学发了邮件（共计32人），若他们是 2014年应届毕业生 且对Google工作机会感兴趣的话，我们将为他们直接安排 面试、跳过笔试的环节。” 9月12日，上海乐麦：“有PAT超过40分的同学欢迎联系我，内部推荐 ……” 9月16日，华为和阿里都开始照着PAT名单打电话了…… 9月17日，杭州群核云计算招进2名PAT(A)满分考生 9月17日，报名启动8天，PAT(A)杭州爆满 9月23日，百度准备给2012年以来PAT考试（老版或新版甲级）80分以上的 100多考生逐一打电话 9月24日，蘑菇街也照着PAT名单打电话了 9月26日，网新恒天开始整理考生名单，准备打电话…… 2013年11月2日冬季考试报名243人 PAT的由来 目前接到反馈表示有主动联系考生的企业： Google、百度、网新恒天、腾讯、蘑菇街、网易雷火、阿里、 杭州睿琪、上海乐麦、杭州群核、华为、网易（有道）…… 接到面试通知的考生成绩范围： 秋季报名火热进行中 —— PAT（甲） 甲级40分+；乙级90分+ 浙大玉泉10小时爆满！ 紫金港18小时爆满！ 没有所谓的985、211门槛！ 杭州市内4考场47小时爆满！ 一次考试相当于通过N家公司的笔试！ 2014年春季考试报名：杭州PAT(甲)2天爆满！新增 紫金港校区考场，第10天爆满！最后664人报名 PAT的现在 合作企业72家 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ Google中国 Microsoft 雅虎软件研发（北京）有限公司 网易（杭州）网络有限公司—雷火游戏部 百度 华为公司（杭州研究院） 腾讯 网易有道信息技术（北京）有限公司 杭州新中大软件股份有限公司 浙江核新同花顺网络有限公司 浙江省公众信息产业有限公司 上海乐麦网络科技有限公司 四川华雁信息产业股份有限公司 尼禄（杭州）软件有限公司 上海百事通信息技术有限公司 万达信息股份有限公司 PFU上海计算机有限公司 北京科蓝软件系统有限公司上海分公司 杭州乐港科技有限公司 杭州迪普科技有限公司 杭州绝地科技有限公司 安徽科大讯飞信息科技股份有限公司 上海西示网络科技有限公司 澳汰尔工程软件（上海）有限公司 日本ICC日企招聘 ★ 上海菱威深信息技術有限公司 ★ 阜博通（杭州）网络科技有限公司 ★ 北京小米科技有限责任公司 ★ 杭州群核信息技术有限公司（群核云 计算） ★ 福建星网视易信息系统有限公司 ★ 福建星网锐捷通讯股份有限公司 ★ 杭州睿琪软件有限公司 ★ 大众点评 ★ 奇虎360 ★ 上海卓亨信息技术有限公司 ★ 网易研究院（杭州） ★ 网易（杭州）网络有限公司 ★ 道富科技（浙江）公司 ★ 摩根士丹利公司（上海） ★ 上海微创软件有限公司 ★ 杭州华三通信技术有限公司 ★ 甲骨文亚洲研发中心 ★ 华硕科技(苏州)有限公司杭州分公司 ★ 阿里巴巴-B2B技术部/百年技术大学 ★ 淘宝（中国）软件有限公司 ★ eBay中国研发中心 ★ 亚信科技有限公司 ★ 盛大计算机（上海）有限公司 ★ 浙江网新恒天软件有限公司 ★ 浙大网新国际软件服务有限公司 ★ 上海群硕软件有限公司 ★ 杭州恒生电子股份有限公司 ★ 虹软（杭州）科技有限公司 ★ 浙大图灵软件技术有限公司 ★ 浙江浙大万朋软件有限公司 ★ 浙江浙大中控技术有限公司 ★ 信雅达系统工程股份有限公司 ★ 浙江大华技术股份有限公司 ★ 杭州每日科技有限公司 ★ 杭州天卓网络有限公司 ★ 杭州大名软件公司 ★ 浙江成功软件公司 ★ 杭州赛思达软件有限公司 ★ 杭州天图软件有限公司 ★ 杭州众娱信息技术有限公司 ★ 杭州医惠科技有限公司 ★ 上海麦克风文化传媒有限公司 ★ 杭州流金网络科技有限公司 ★ 杭州时趣信息技术有限公司（蘑菇街） ★ 诺基亚西门子通信技术有限公司浙江 分公司 ★ 浙江航天长峰科技发展有限公司 ★ 浙商银行股份有限公司 PAT的现在 PAT(A) 40 ~ 100; PAT(B) 60 ~ 90 PAT(A) 2分的大二DD都接到面试电话啦~~ PAT的现在 2013年11 月推出：企 业介绍信 报名考生可 自行下载打 印 PAT的现在 联盟院校12 所，2300余 座位 PAT的现在 联盟院校12所，2300余座位 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ 杭州考点：浙江大学计算机科学与技术学院（玉泉、紫金港） 宁波考点：浙江大学宁波理工学院信息科学与工程学院 宁波考点：浙江大学软件学院（宁波） 福州考点：福州大学数学与计算机科学学院 西安考点：西安交通大学 杭州·临安考点：浙江农林大学信息工程学院 杭州·下沙考点：浙江传媒学院新媒体学院 烟台考点：烟台大学计算机与控制工程学院 郑州考点：河南中医学院信息技术学院 青岛考点：青岛大学信息工程学院 嘉兴考点：嘉兴学院数理与信息工程学院 杭州考点：浙江大学城市学院计算机与计算科学学院 到底什么是PAT？ 由浙江大学计算机科学与技术学院统一组织 目的1：培养和展示考生分析问题、解决问题和计算机 程序设计的能力，科学评价计算机程序设计人才 目的2：为企业选拔人才提供参考标准 难度 甲级（英文）：与浙江大学计算机科学与技术学院考研上 机复试难度相似，最难题属国际竞赛中等偏下难度；分 case给分。 乙级（中文）：初等编程能力测试。甲级60分大约相当于 乙级的90分以上。 到底什么是PAT？ 甲级 4题：20 + 25 + 25 + 30 难度级别（1-5）一般为： 1.5 + 2.5 + 3 + 3.5（或4） 乙级 5题：15 + 20 + 20 + 20 + 25 难度级别（1-5）一般为： 1 + 1.5 + 1.5 + 2 + 2.5 样例覆盖50%以上测试点，样例等价测试数据的分数占总分 50%以上 其它测试包括边界测试、特殊情况 到底什么是PAT？ 例题（乙级15分）部分A+B 正整数A的“DA（为1位整数）部分”定义为 由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66， 因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + P B。 到底什么是PAT？ 例题（20分）数素数 令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。 到底什么是PAT？ 例题（25分）月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许 多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及 市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的： 假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价 分别为75、72、 45亿元。如果市场的最大需求量只有20万吨， 那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5 万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。 到底什么是PAT？ 例题（甲级30分）Complete Binary Search Tree Given a sequence of distinct non-negative integer keys, a unique Binary Search Tree (BST) can be constructed if it is required that the tree must also be a Complete Binary Tree (CBT). You are supposed to output the level order traversal sequence of this BST. 到底什么是PAT？ 考试大纲 乙级（Basic Level） 甲级（Advanced Level） 考生应具备以下基本能力： 在达到乙级要求的基础上，还要求： 1. 基本的C/C++的代码设计能力， 以及相关开发环境的基本调试技巧； 1. 具有充分的英文阅读理解能力； 2. 理解并掌握最基本的数据结构，如： 线性表、树、图等； 3. 理解并熟练编程实现与基本数据结 构相关的基础算法，包括递归、排 序、查找等； 4. 能够分析算法的时间复杂度、空间 复杂度和算法稳定性； 5. 具备问题抽象和建模的初步能力， 并能够用所学方法解决实际问题。 2. 理解并熟练编程实现经典高级算 法，包括贪心、深度优先搜索、 广度优先搜索、回溯剪枝、动态 规划等； 3. 具备较强的问题抽象和建模能力， 能实现对复杂实际问题的模拟求 解。 到底什么是PAT？ 每年组织3次统一考试，一般安排在3月初（春）、8月底（秋）、 11-12月（冬） 闭卷考试，20分钟试机，3小时考试 总分100分，考试题目个数4-5题 每题分case给分；整场考试得分为各题得分之和 名次根据总得分决定，相同分数对应并列名次 考试不设合格标准，凡参加者均有成绩。考试结束后可获得浙江 大学计算机科学与技术学院统一颁发的证书，证书中包含考试分 数和本次考试的排名两部分成绩 提供证书在线查询：http://pat.zju.edu.cn/certificates 开通在线报名：http://pat.zju.edu.cn/reg 费用：180元 如何备考？ 支撑平台：http://pat.zju.edu.cn/ • 2011年8月21日开放 • 目前已成功举办各种考试 34场 • 题库公开136道练习题 （往届真题） • 注册用户4000余人 • 提交20余万人次 如何备考？ 如何备考？ 《数据结构学习与实验指导》 陈越、何钦铭、徐镜春、魏宝刚、杨枨 高等教育出版社，2013年5月出版 大量课程设计题目 27道实验案例（给出测试数据、分析及代码） 38道实验项目（给出测试数据、解决思路） 35题已经发布在PAT，可自行注册练习 随书附赠光盘中有PAT单机版，内含全部实验案例 题目及测试数据、标准解答程序。学生可以尝试优 化代码，并自行测试效果 如何备考？ 随书附赠光盘中有PAT单机版，内含全部 实验案例题目及测试数据、标准解答程序。 学生可以尝试优化代码，并自行测试效果 如何备考？ 如何备考？ 杭州智谋科技有限公司 杭州智谋科技有限公司是一间致力于提供高质量的程序设计教育资源的公 司，由浙江大学三名具有丰富教育经验与技术水平的本科生于2013年创立， 目前公司主要产品为著名中文在线评测系统 RQNOJ。 戴龙翱 浙江大学2011级计算机科学与技术系本科生，浙江大学程序设计竞赛校队 成员，曾获国际大学生程序设计竞赛亚洲赛区季军，在2013年8月的PAT考试 中110分钟即获得满分成绩。杭州智谋科技有限公司创始人之一，PAT培训项 目总监，负责公司PAT培训项目的教材编写、课程设计、项目管理等工作。 官方网站：pat.rqnoj.cn 联系邮箱：[email protected] FAQ 问0：在纠结报甲级还是乙级…… 答：根据调查反馈：乙级90分以上的考生有收到过百度、网 新恒天、杭州睿琪的邀请。联盟企业里也有不少说乙级成绩也 看的，分数线最低到乙级60分。所以乙级也可以考虑的哈~ 问1：满分人多了是不是要加大难度呀？ 答：难度不会突然提高。应企业的要求，我们会向企业提供 “总提交次数”和“最后提交时间”，以帮助企业细分同一分 数段（主要是满分段）的考生。 问2：参加ACM国际竞赛但是没拿世界冠军的学生有没有必要 考呀？ 答：目前没有必要，除非你想挑战一下50分钟圆满PAT(A) 的纪录…… 不过明年计划推出PAT(T)——“特级”！大(qin)牛 (shou)们可以来体验被虐的感觉了 ^___^ FAQ 问3：怎么选择推送的企业……考得很挫会不会留 下不好的印象，以后也被企业拒之门外啊？ 答：免费推送啊！表想太多，考挫了没人会注意到 你的存在的…… 问4：为什么我看到所有考场都是“不能报名”？！ 答：因为你没上传照片…… 问5：我报名好久了为什么没审核通过呀？我还等 着交报名费哪！ 答：报名以后是先交费才审核，不是先审核再交费 谢谢 -_-# [email protected]