2019年3月2日PAT后记

版权声明:转载请附链接 https://blog.csdn.net/isunLt/article/details/88090009

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可以从后面往前面刷题库,后面都是历年的真题。
准备的内容一定要包括:

  1. 二叉树前序中序、后序中序遍历建树;
  2. 二叉树前序中序后序层次遍历;
  3. 二叉搜索树概念、特性、建树、插入等;
  4. 平衡二叉树概念、特性、建树、插入、调整等;
  5. 堆概念、特性、建堆、堆排序等;
  6. 图,储存方式(邻接矩阵、邻接表)、遍历方式(DFS、BFS)、最短路径算法(Dijkstra)的各种变体(加边权、加点权、要求记录最短路径数、要求输出最短路径)
  7. 并查集
  8. 拓扑排序

上面是3、4题常考考点,1、2题一般比较简单、可能会考

  1. 素数判断;
  2. 散列
  3. 概念理解
  4. STL使用(map、set、vector、stack、queue)
  5. 排序(sort函数,自定义排序函数)

猜你喜欢

转载自blog.csdn.net/isunLt/article/details/88090009
0条评论
添加一条新回复