后记"/>
2019年3月2日PAT后记
2019年3月2日PAT后记
昨天去浙大紫金港考了pat,结果很不理想,只有60分,但这是因为,我最后一题快打完的时候,电脑蓝屏了,代码没保存,所以打了1个多小时的代码全没了。蓝屏重启后还剩30分钟,但那时心态有点炸,就没再继续考试了。这里写下,关于紫金港机房编译环境,后序复习方法的总结,希望对后续的考试有所帮助。
编译环境
在考试前我一直想找紫金港机房有什么编译环境,但是一直找不到,后来我去紫金港实地考察了一下,总结如下(我用的是C++所以总结C++的编译器):
首先,操作系统是WIN7。上图为官方提供的编译环境,但机房电脑上还装有VS2017(开始启动慢,启动之后流畅使用)、VSCode、Subline2/3、VS2008,这里主要说一下VS2017
使用VS2017也是我这次考试爆炸的原因,机房电脑配置实在不行,考试开始时,监考老师说了用VS会****,后面我没听清,因为老师离的比较远,然后我第一题第二题第三题,用起来没什么毛病啊,编译流畅,单步调试流畅,虽然单步调试的时候会显示几个脚本错误,但是不影响使用,直到最后一题我代码打了一个多小时,快打完了,突然电脑毫无征兆的蓝屏了,我示意监考老师,老师重启电脑,我请求老师给我加时,但老师说他考前说过不能用VS我不听(我没听清。。。)后果自付为由拒绝我的要求,我没办法,只能凉凉。所以VS有风险,真的要用的话,注意及时保存,再开始启动VS时会遇到账户没有激活VS的问题,这个只要把自己的微软账号登进去更新通行证就行了。
不使用VS2017,还可以使用dev写代码+VS2008调试的方法,这个替代方法缺点是VS2008不能使用C++11的特性。
后序复习方法
短时间准备pat可以从后面往前面刷题库,后面都是历年的真题。
准备的内容一定要包括:
- 二叉树前序中序、后序中序遍历建树;
- 二叉树前序中序后序层次遍历;
- 二叉搜索树概念、特性、建树、插入等;
- 平衡二叉树概念、特性、建树、插入、调整等;
- 堆概念、特性、建堆、堆排序等;
- 图,储存方式(邻接矩阵、邻接表)、遍历方式(DFS、BFS)、最短路径算法(Dijkstra)的各种变体(加边权、加点权、要求记录最短路径数、要求输出最短路径)
- 并查集
- 拓扑排序
上面是3、4题常考考点,1、2题一般比较简单、可能会考
- 素数判断;
- 散列
- 概念理解
- STL使用(map、set、vector、stack、queue)
- 排序(sort函数,自定义排序函数)
更多推荐
2019年3月2日PAT后记
发布评论