全国计算机等级考试二级公共基础知识教程2011年版
作者
f前言
全国计算机等级考试Natio
alComputerRa
kExami
atio
简称NCRE是经原国家教育委员会现教育部批准由教育部考试中心主办面向社会用于考察应试人员计算机应用知识与技能的全国性计算机水平考试体系。
全国计算机等级考试设四个等级。它不以评价教学为目的考核内容不是按照学校要求设定而是根据社会不同部门应用计算机的不同程度和需要、国内计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的它以应用能力为主划分等级分别考核为人员择业、人才流动提供其计算机应用知识与能力水平的证明。
全国计算机等级考试二级是目前参考人数最多的一个等级。二级考试设置了多个考试科目C语言程序设计、VisualBasic语言程序设计、VisualFoxPro数据库程序设计、Access数据库程序设计、C语言程序设计、Java语言程序设计、Delphi语言程序设计等。考试形式为“理论上机”必须理论考试和上机考试均合格才认作通过考试。
不管考生选考二级哪个科目理论考试中都要考公共基础知识且试题均一样占30分在试卷中为选择题的110题填空题的15题。公共基础知识多数考题考察的都是基本原理与基本概念要求考生实记。
目前在网络上流行的《全国计算机等级考试二级公共基础知识辅导讲义》为我在2008年编写的本次改版根据最新的考试大纲结合教育部考试中心所编的教程和近年来的数份真题重新对某些知识点进行了归纳全面符合最新的考试命题特点。
本书分为四章排序按照教育部考试中心所编的教程设定第一章为“数据结构与算法”第二章为“程序设计基础”第三章为“软件工程基础”第四章为“数据库设计基础”。考生只要把本书中的要点掌握并做几份近几年的公共基础知识真题后应对公共基础知识应该没有太大问题。
本版书中的标记符仍然继承了上一版的标记符在这里给大家做个解
f释□代表需要掌握的概念代表需要掌握的重要考点后的语句代表重要语句需要大家掌握若某个字或词下面有“小黑点”则表示该字或词为重点提醒大家注意。
由于本人水平有限书中难免有错误或不妥之处欢迎广大读者给予批评指正。作者联系邮箱。
王欣2011年7月于绿海
f目录
第一章数据结构与算法1
本章应考点拨1
11算法1
12数据结构的基本概念1
13线性表及其顺序存储结构3
14栈和队列4
15线性链表5
16树与二叉树6
17查找技术9
18排序技术10
第二章程序设计基础12
本章应考点拨r