核心提示:全国计算机等级考试(NCRE)自1994年开考以来,其考试大纲进行了几次重大调整,在最新版的考试大 纲中,二级考试增加了对公共基础知识的考核,即二级笔试考试包括公共基础知识和程序设计两部分内容,而其中新增加的公共基础知识占30分(10道选择题和5道填空题)。此次变化的指导思想是将等级考试由学...
公共基础知识所涉及的内容是计算机专业学生必修的几门课程中的基础部分,所以,作为非计算机专业的考生,在学习过程中会感觉到概念抽象、难懂,知识点零乱,而且需要记忆的内容较多。因此,本文将结合历届考题和教材,简要讲解每章的考核重点和学习方法,以帮助考生能够更好的掌握公共基础知识所涉及的考点并顺利通过考试。
第一章 算法与数据结构
本章是考试的重点章节,在三次考试(2005年4月、9月和2006年4月)中分别占14分、12分和10分,所占分值比例较大,而且该章的试题比较灵活,因此在学习本章时,要以理解为主,切忌死记硬背,在学习过程中,要注意各个知识点之间的联系和区别,将盘根错节的知识点理顺成知识网络。具体知识点总结如下:
一、算法
该知识点在试卷中一般有1~2道题,考生要了解算法的定义、特征、组成要素、常用算法和算法复杂度,其中算法复杂度是考试重点,与之有密切联系的是:查找技术(第一章第7节)和排序技术(第一章第8节),考生最后复习时,要牢记六种排序方法的时间复杂度和两种查找方法的特点及最好/最坏/平均查找次数。
【注】历届试题中涉及到本知识点的题目有:
选择题:2005年4月(3)(4);2005年9月(2)