笔试部分的几个提示.pptVIP

笔试部分的几个提示 姚家锐 数学科学学院 1100010673 * 一点声明：幻灯片中出现的所有“心得”完全都是自己的体会，也非任何名师的建议。肯定不完全适用于所有同学，但是作为一个参考或许有些价值，所以写在上面仅供参考。假如已经有明确的复习计划的同学不要在意我的建议，坚持自己的复习计划就可以；如果还没有准备好复习的同学，如果能有些帮助也就达到了我的目的了。 * 一、熟悉题型： 考试之前必须要知道考试的题型是什么，因为选择题，填空题，简答题显然准备的方向是不一样的，需要格外注意。推荐：MOOC上面的Quizes如果平时多练习，相信已经非常熟悉了。如果没有做过，强烈建议做，因为有详解。虽然老师并没有要求做，而且上面有些知识并没有讲到，但是多学一点总是没坏处的，对着答案能看懂就可以了。 * 不定项选择题 这一项的难度非常答，可以说是全卷中最难得分的一项。这一项的原则就是：先看好评分标准，少选多选究竟怎么评分来决定考试答题的倾向性。不过，答不定项题目最重要的是信心。要相信自己的判断，技巧永远不是第一选择。这部分题目在MOOC上进行训练即可，关键是知识点的掌握，我认为和填空题复习相似。后面再给出几个题目，这些题目都是判断题。 * 填空题 填空题的命题主要是两个方向： 1.考察定义：没什么技巧，一般难度也不高，只要知道定义都可以很容易做对。 例1：若线性表中有n个元素，则在最坏的情况下，堆顺序的执行时间用数量级表示是______ 答：O(nlogn) 例2：在对二叉树进行非递归前序遍历的过程中，需要用______来暂存所访问结点的地址。 答：队列 这种题目属于容易题，必得分数的题目。如果把握不大，可以用复习书（建议用张铭老师的书）的方法来解决。 * 填空题 2.填空题的另一种考察方向是计算和应用，这种题目要求具备基本的应用能力，有基本的计算和分析能力。全卷最困难的题目也有较大概率出现在填空题中而非大题或选择题，这是因为大题分值较大，老师不会轻易上很大难度为难同学，选择的难度在于题型是不定项选择本身，而非题目有多么困难，最多只是表述模糊带来的歧义问题，而填空的难题很可能完全不知道如何下手。 例3：若用Q[0]~Q[m]作为循环队列的存储空间，Q[r]、Q[f]分别表示队首元素和下一个插入位置，则可以用____作为队空的标志，与此相对应，可用____作为队满的标志；当队满的时候，队列中有____个元素，任何时候队列长度的计算方法是____。 答：f=r; (r+1)%(m+1)=f; m; (r-f+m+1)%(m+1)=f * 例4：用整数1，2，3，4，5作为5个树叶的权值，可以构造出____最优二叉树。每棵最优二叉树的带权路径长度值都是_____。 答：16；33 例5：采用筛选法，将排序码序列572,586,413,15,724,529调整为堆，则第三次筛选后的结果为：________ 答： 724，586，529，15，572，413 理由： 572，586，529，15，724，413 572，724，529，15，586，413 724，586，529，15，572，413  15，413，529，572，586，724 * 简答题 简答题部分重点考察的是应用基本概念的能力，这部分的题目多以计算题为主，部分题目可能需要有文字说明，但基本上来说都是与图表结合比较紧密。下面选取的都是一些考过的简答题，这些题目来自于数学科学学院的考试，虽然侧重点不同，但是也可窥见一斑。 例6：写出栈的抽象数据类型，说明栈的实现方式有哪些，并说明其优缺点。 例7：给一个图，完整地把这个图的邻接矩阵写出来，并写出从v0到v6的最短路径，再写出这个图所有可能的拓扑序列。（图略） * 程序题 程序题分为两个大题来考。 第一个大题，本身会在题目中给出代码主体，强烈建议按照题目的思路往下写。因为题目本身的代码一般都是非常典型的实现方法。 第二个大题，只给出程序要求，然后自己写出全部代码（或伪码，或基本算法） 下面分别用两个例子来给出一点建议。 * 例8：算法trav可用于对图中顶点作深度遍历。请在方框内填入适当内容，将算法补充完整。 Void trav(adjlist G,int x) { int mark[101],s[101]; int i,j; pointer p; for(j=1;j=n;j++) mark[j]=0; __(1)___ s[i]=x;mark[x]=1; do{ x=s[i];coutx‘ ’; __(2)__ p=G.li