二级精讲资料(Not复制我挚友计算学校).doc

National Computer Rank Examination全国计算机等级考试（内部精讲权威资料） 二级 含公共基础根据新大纲结合近几年考试走向编写！配套资料为学府教育二级教程教材。考前冲刺复习专用资料。主编：全国计算机等级考试命题研究中心所含内容:等级考试知识复习资料公共基础知识资料笔试机试注意事项笔试真题及答案挚友计算机学校 教学研究部 内部资料 仅限学员第一部分 公共基础知识资料第一章 数据结构与算法【考点1】算法的基本概念算法：所谓算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两