笔试部分的几个提示.ppt

《笔试部分的几个提示.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、笔试部分的几个提示姚家锐数学科学学院11000106731一点声明：幻灯片中出现的所有“心得”完全都是自己的体会，也非任何名师的建议。肯定不完全适用于所有同学，但是作为一个参考或许有些价值，所以写在上面仅供参考。假如已经有明确的复习计划的同学不要在意我的建议，坚持自己的复习计划就可以；如果还没有准备好复习的同学，如果能有些帮助也就达到了我的目的了。2一、熟悉题型：考试之前必须要知道考试的题型是什么，因为选择题，填空题，简答题显然准备的方向是不一样的，需要格外注意。推荐：MOOC上面的Quizes如果平时多练习，相信已经非常熟悉了。如果没有做过

2、，强烈建议做，因为有详解。虽然老师并没有要求做，而且上面有些知识并没有讲到，但是多学一点总是没坏处的，对着答案能看懂就可以了。3不定项选择题这一项的难度非常答，可以说是全卷中最难得分的一项。这一项的原则就是：先看好评分标准，少选多选究竟怎么评分来决定考试答题的倾向性。不过，答不定项题目最重要的是信心。要相信自己的判断，技巧永远不是第一选择。这部分题目在MOOC上进行训练即可，关键是知识点的掌握，我认为和填空题复习相似。后面再给出几个题目，这些题目都是判断题。4填空题填空题的命题主要是两个方向：1.考察定义：没什么技巧，一般难度也不高，只要知道定义都可

3、以很容易做对。例1：若线性表中有n个元素，则在最坏的情况下，堆顺序的执行时间用数量级表示是______答：O(nlogn)例2：在对二叉树进行非递归前序遍历的过程中，需要用______来暂存所访问结点的地址。答：队列这种题目属于容易题，必得分数的题目。如果把握不大，可以用复习书（建议用张铭老师的书）的方法来解决。5填空题2.填空题的另一种考察方向是计算和应用，这种题目要求具备基本的应用能力，有基本的计算和分析能力。全卷最困难的题目也有较大概率出现在填空题中而非大题或选择题，这是因为大题分值较大，老师不会轻易上很大难度为难同学，选择的难度在于题型是不定

4、项选择本身，而非题目有多么困难，最多只是表述模糊带来的歧义问题，而填空的难题很可能完全不知道如何下手。例3：若用Q[0]~Q[m]作为循环队列的存储空间，Q[r]、Q[f]分别表示队首元素和下一个插入位置，则可以用____作为队空的标志，与此相对应，可用____作为队满的标志；当队满的时候，队列中有____个元素，任何时候队列长度的计算方法是____。答：f=r;(r+1)%(m+1)=f;m;(r-f+m+1)%(m+1)=f6例4：用整数1，2，3，4，5作为5个树叶的权值，可以构造出____最优二叉树。每棵最优二叉树的带权路径长度值都是____

5、_。答：16；33例5：采用筛选法，将排序码序列572,586,413,15,724,529调整为堆，则第三次筛选后的结果为：________答：724，586，529，15，572，413理由：572，586，529，15，724，413572，724，529，15，586，413724，586，529，15，572，41315，413，529，572，586，7247简答题简答题部分重点考察的是应用基本概念的能力，这部分的题目多以计算题为主，部分题目可能需要有文字说明，但基本上来说都是与图表结合比较紧密。下面选取的都是一些考过的简答题，这些题

6、目来自于数学科学学院的考试，虽然侧重点不同，但是也可窥见一斑。例6：写出栈的抽象数据类型，说明栈的实现方式有哪些，并说明其优缺点。例7：给一个图，完整地把这个图的邻接矩阵写出来，并写出从v0到v6的最短路径，再写出这个图所有可能的拓扑序列。（图略）8程序题程序题分为两个大题来考。第一个大题，本身会在题目中给出代码主体，强烈建议按照题目的思路往下写。因为题目本身的代码一般都是非常典型的实现方法。第二个大题，只给出程序要求，然后自己写出全部代码（或伪码，或基本算法）下面分别用两个例子来给出一点建议。9例8：算法trav可用于对图中顶点作深度遍历。请在方框

7、内填入适当内容，将算法补充完整。Voidtrav(adjlist&G,intx){intmark[101],s[101];inti,j;pointerp;for(j=1;j<=n;j++)mark[j]=0;__(1)___s[i]=x;mark[x]=1;do{x=s[i];cout<vertex;if(mark[x]==0){____(3)____mark[x]=1;}p=p->next;}}while(i!=j);end;}10答：(1)i=

8、1;j=0;(2)i--;(3)s[++i]=x;像上面这样的题目，网上和练习书上都有很多，很容易找到，可以