每到全国计算机等级考试(NCRE)前夕,都会有大量的培训机构宣称能够“押题”“猜题”“最后X套题”;而到了每次全国计算机等级考试(NCRE)之后,又会有大量的培训机构宣称“在第XX次考试中再次命中”的口号。事实上,你完全不用理会这些押题卷和猜题卷,楠哥以前曾经说过,NCRE最重要的资料就是真题(详见《全国计算机等级考试(NCRE)公共基础知识、二级C冲刺总攻略》),如果你把真题做三遍以上,那么你发现其实你也能够猜题,因为每年考的知识点竟然是完全一样的;如果你已经练就了透过现象看本质的本领,那么会发现,考了30多次的考试,原来考得就是“同样的一套题”。

为了帮助大家复习,楠哥将用两篇文章和各位朋友一起把公共基础知识复习一遍。事实上,楠哥的复习的方法很简单,总结起来就是八个字“研究真题,懂得放弃”。公共基础知识一共15道题目30分,楠哥认为达到26分(即错2道题目)应该是比较容易的。如果你一定要拿30分,那么这篇文章并不会给你带来什么帮助,因为你会发现楠哥会一直和你说“这部分你就不用看了”。这篇文章楠哥主要要先谈谈数据结构、算法以及数据库基础知识的一些内容。这部分内容主要涉及理解的内容较多,是公共基础知识当中的难点。

首先来谈谈算法和数据结构。算法的基本概念、算法的特点、要素等等概念性的内容你就完全不用看了,考了这么多年的考试,也从来没有考过。算法复杂度的计算是这部分的第一个重点,比如2010年3月就考到了这样的题目。算法的复杂度问题往往以选择题出现,大家如果不会计算可以把常用的排序算法等算法的时间复杂度记住,考了若干次考试,实际上基本问到的都是这几个算法的时间复杂度。四种数据结构(队列、栈、链表、树)是考试的重点,几乎所有的考试都考到了这四种数据结构或者其中之一。比如2010年9月,15到公共基础知识当中,这4中数据结构的题目竟考了4道题,2010年3月也考了4道题目,而且考的都是栈、链表、树。怎么样,看明白了,原来每年的考题真的是一样的!算法的最后一个重点在于两种查找算法,你只需要理解这两种算法是如何进行的就可以了,完全不用掌握它的代码。有人一定会疑惑的问,排序算法不用看么?楠哥建议你放弃吧,7中排序算法多年来只考过一两次,而且每种算法都比较复杂,性价比真的太低了。如果你不信,你就翻开历年的试题,你会惊讶的发现,2010年09月考的是查找算法、2010年03月考的也是查找算法,2009年09月和2009年03月竟然查找算法和排序算法都没有考。所以,如此复杂的排序算法你还是放弃吧,有时间理解一下查找算法的原理就好。

接下来说说数据库系统部分。数据库识记的东西较多,楠哥会在下篇文章中详细谈一下需要识记的知识点的取舍。这里主要说一下数据库这部分需要计算和理解的内容。关系代数的计算部分请你完全放弃吧,这么多年,基本就没有考过,真正的重点在于数据库的三种操作。具体的题型可以参考2010年09月最后一道公共基础知识选择题,这类题型原封不动的在近四次考试中连续出现,而且在历来的考试中几乎每次考试都会有这样一道题,楠哥断言,今年也一定会考的,所以一定要把这类题弄明白。

到此为止,公共基础知识需要你理解的内容楠哥就都说完了。总结一下,一共四个点:算法复杂度、四种数据结构、查找算法和数据库的三种操作。是的,尽管大纲上要求掌握很多,但是你只需要理解这些而已。在下篇文章中,楠哥将与你分析应该放弃的需要记忆的内容,你会发现,其实,每年的考试题目真的就那几个点。

好梦楠圆,圆你好梦。欢迎继续关注好梦楠圆计算机学习网,楠哥期待下次再与你一起复习NCRE。