1-1贺斌-计算机等级考试-二级《公共基础知识》-精-前言及第一章(美工版2013.09.18)概论.ppt

1-1  当i=n时，做 输入n Sum=0，i=1 Sum=sum+I i=i+1 输出sum的值 N-S图方式 第一章　数据结构与算法 四、伪代码描述(了解即可) ： 　　就是用文字和符号的方式来描述算法。在实际应用中，人们往往用接近于某种程序语言的代码形式作为伪代码。这样可以方便编程。 Input n sum=0 i=1 for i=1 to n do {sum=sum+i} print sum end 伪代码方式 第一章　数据结构与算法 五、计算机语言描述：程序用C语言等计算机语言描述。 第一章　数据结构与算法 二、算法设计方法（蓝色字体考选择题）： 列举法：列举所有可能 归纳法：从特殊到一般 递推：从条件到结论 递归：函数的自调用 减半递推：分冶 回溯：反证 第一章　数据结构与算法 列举法：就是根据所要解决的问题，把所有可能的情况都一一列举出来，并用问题中给定的条件来检验哪些是需要的，哪些是不需要的。(不能解决无限复杂问题) 比如：2（）2=4 第一章　数据结构与算法 归纳法：从特殊到一般 　　基本思想是通过列举少量的特殊情况，经过分析，最后找出一般的关系。可以看出，归纳法可以解决列举量为无限的问题。 比如高中学习的数学归纳法。 第一章　数据结构与算法 递推：从条件到结论，逐次推出所要求的各中间结果和最后结果。 如：1+2+3+…+100 第一章　数据结构与算法 递归：函数的自调用（假定有某种方法存在） 　　在解决某些复杂问题时，为了降低问题的复杂程度（如问题的规模等），可以将问题逐层分解，最后归结为一些最简单的问题。 如：1+2+3+…+100 f(1)=1 f(100)=f(99)+100 f(2)=f(1)+2 f(99)=f(98)+99 f(3)=f(2)+3 …… f(n)=f(n-1)+n f(1)=1 第一章　数据结构与算法 递归例子2 　　有5个人坐在一起，问第5个人多少岁?他说比第4个人大2岁。问第4个人的岁数，他说比第3个人大2岁。问第3个人，又说比第2个人大2岁。问第2个人，说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大？ 第一章　数据结构与算法 用递归方法求解，递归过程如下： age（5）＝age（4）十 2 age（4）＝age（3）十 2 age（3）＝age（2）十 2 age（2）＝age（1）十 2 age（1） ＝10 第一章　数据结构与算法 减半递推技术——分治 　　“减半”是指将问题的规模减半，而问题的性质不变； 　　“递推”是指重复“减半”的过程。 　该知识点具体会结合后面的二分查找来讲解。 第一章　数据结构与算法 回溯法——反证 　　对于某些问题，一种有效的方法是“试”，即通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。 第一章　数据结构与算法 长沙二三三网络科技有限公司版权所有 THE END 谢谢 观看 长沙二三三网络科技有限公司版权所有 全国统一服务热线：4000-800-233 全国计算机等级考试 二级公共基础知识 精讲班 主讲老师：贺斌 一、公共基础知识考试 1、考试性质： 无论选择二级的哪一个种类，均需要考试公共基础知识，每年在全国范围内举行二次。 前 言 2、考试介绍： 前 言 级别 证书种类 获证条件 二级 语言程序设计类 C语言程序设计 科目24考试合格 VB语言程序设计 科目26考试合格 Java语言程序设计 科目28考试合格 C++语言程序设计 科目61考试合格 Web程序设计 科目64考试合格 数据库程序设计类 VFP数据库程序设计 科目27考试合格 Access数据库程序设计 科目29考试合格 MySQL数据程序设计 科目63考试合格 办公软件 MS Office高级应用 科目65考试合格 3、考试形式： 　　公共基础知识不单独考试，与其他二级科目结合在一起，作为二级科目考核内容的一部分。 　　考试方式为上机考试，10道选择题，占10分。 　 前 言 4、考试题型： 　　在无纸化上机考试的40道选择中，有10个单项选择题是考核公共基础知识的，每题1分。 前 言 二、关于教材 1、2013的教材相对于之前的版本，基本没有变化，只是换了一个封面而已。 前 言 2013《全国计算机等级考试2级教程 》教材简介 教材名称 《全国计算机等级考试2级教程：公共基础知