码农乌托邦

楠哥小站

楠哥,理想主义码农,就职于Google,现居纽约。


懂得放弃——NCRE二级公共基础知识26分冲刺之路(上)

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

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

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

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

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

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

——————————

本文为好梦楠圆计算机学习网(www.liubonan.com)原创作品,欢迎任何形式的未删改的转载。你不用告诉我你转到了哪里,但是请务必注明本文出自好梦楠圆计算机学习网(www.liubonan.com)。

好梦楠圆计算机学习网:http://www.liubonan.com
好梦楠圆计算机学习网微博:http://t.sina.com.cn/smzfeng

精彩文章推荐:

全国计算机等级考试(NCRE)公共基础知识、二级C冲刺总攻略

feedburner,留住你的rss订阅者

博客撰写,我用Windows Live Writer

超低成本打造你的专属留学申请网站(主机篇)

Offer等的很焦虑?“曲线救国”设置Email免费短信通知

像往冰箱里装大象一样简单——轻松架设FTP进行文件传输

最近的文章

懂得放弃——NCRE二级公共基础知识26分冲刺之路(下)

书接上回,这次文章中楠哥将就公共基础知识当中需要识记的内容进行一下分析和梳理。公共基础只是当中,需要各位同学识记的内容主要集中在程序设计基础、软件工程基础、数据库设计基础这三部分。小脸同学惊呼“怎么又…

Technical继续阅读
更早的文章

feedburner,留住你的rss订阅者

“决定搬家了,我的新地址是xxx,欢迎访问”“此博客决定暂时关闭,新的地址是xxx”小脸同学每次换博客地址的时候都会发一篇类似这样的日志置顶,以这样的方式来告知她博客的读者们到新的地址阅读。尽管这不失…

Technical继续阅读
comments powered by Disqus