搜索
全国计算机等级考试二级公共基础知识精讲班主讲老师：贺斌长沙二三三网络科技有限公司版权所有一、公共基础知识考试1、考试性质：无论选择二级的哪一个种类，均需要考试公共基础知识，每年在全国范围内举行二次。前言2、考试介绍：前言级别证书种类获证条件二级语言程序设计类C语言程序设计科目24考试合格VB语言程序设计科目26考试合格Java语言程序设计科目28考试合格C++语言程序设计科目61考试合格Web程序设计科目64考试合格数据库程序设计类VFP数据库程序设计科目27考试合格Access数据库程序设计科目29考试合格MySQL数据程序设计科目63考试合格办公软件MSOffice高级应用科目65考试合格长沙二三三网络科技有限公司版权所有3、考试形式：公共基础知识不单独考试，与其他二级科目结合在一起，作为二级科目考核内容的一部分。考试方式为上机考试，10道选择题，占10分。前言长沙二三三网络科技有限公司版权所有4、考试题型：在无纸化上机考试的40道选择中，有10个单项选择题是考核公共基础知识的，每题1分。前言长沙二三三网络科技有限公司版权所有二、关于教材1、2013的教材相对于之前的版本，基本没有变化，只是换了一个封面而已。前言长沙二三三网络科技有限公司版权所有2013《全国计算机等级考试2级教程》教材简介教材名称《全国计算机等级考试2级教程：公共基础知识(2013年版)》/教育部考试中心(编者)出版单位高等教育出版社版次第1版(2013年5月1日)前言长沙二三三网络科技有限公司版权所有前言长沙二三三网络科技有限公司版权所有三、复习应考策略1、理解基本概念；2、消化理论知识，多做习题；3、常用的名词一定要记忆；4、与所学的知识要联系起来，增加对知识的理解能力。前言长沙二三三网络科技有限公司版权所有四、公共基础知识考试要求1、掌握算法的基本概念；2、掌握基本数据结构及其操作；3、掌握基本排序和查找算法；4、掌握逐步求精的结构化程序设计方法；5、掌握软件工程的基本方法，具有初步运用相关技术进行软件开发的能力；6、掌握数据库的基本知识，了解关系数据库的设计。前言五、考试内容大纲基本数据结构与算法1、算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)。2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。前言长沙二三三网络科技有限公司版权所有前言5、线性单链表、双向链表与循环链表的结构及其基本运算。6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7、顺序查找与二分法查找算法；基本排序算法(交换类排序，选择类排序，插入类排序长沙二三三网络科技有限公司版权所有程序设计基础1、程序设计方法与风格。2、结构化程序设计。3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。前言前言软件工程基础1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。3、结构化设计方法，总体设计与详细设计。4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。5、程序的调试，静态调试与动态调试。长沙二三三网络科技有限公司版权所有数据库设计基础1、数据库的基本概念：数据库，数据库管理系统，数据库系统。2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。前言六、本门课程精讲班培训目标1、梳理教材知识点，帮助考生构建本门课程知识体系；2、重点讲解历年考试常考的知识点；3、让广大学员，能听懂，学明白。不仅能顺利通过考试，更要在以后的工作中能够学以致用。前言第一章数据结构与算法长沙二三三网络科技有限公司版权所有一、算法的概念解题方案的准确而完整的描述。对于一个问题，如果可以通过一个计算机程序，在有限的存储空间内运行有限长的时间而得到正确的结果，则称这个问题是算法可解的。算法不等于程序，也不等于计算方法。第一章数据结构与算法特征：可行性、确定性、有穷性、拥有足够的情报。可行性算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之；确定性对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径；第一章数据结构与算法长沙二三三网络科技有限公司版权所有有穷性对于任意一组合法输入值，在执行有穷步骤之后一定能结束，算法中的每个步骤都能在有限时间内完成；如天气预报，加密解密第一章数据结构与算法长沙二三三网络科技有限公司版权所有拥有足够的情报一个算法与输入的初始数据有关，不同的输入将会有不同的结果输出。当算法拥有足够多的情报时，此算法才是有效的，而当提供的情报不够时，算法可能无效。第一章数据结构与算法长沙二三三网络科技有限公司版权所有算法的基本要素：对数据运算操作（算术、逻辑）算法的控制结构（执行顺序）描述算法的工具通常有传统流程图（在软件测试时会讲到）、N-S结构化流程图（是无线的流程图，又称盒图）、算法描述语言等。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。第一章数据结构与算法案例：计算sum=1+2+3+…+n的算法一、用自然语言描述(了解即可)：1、输入n，即数据个数；2、设置累加器sum，初始制为0；设置计数器i，初始值为1。3、当i小于或等于n时，做累加，即将sum与i相加，其和再放入sum中。计数器i取下一个数，即i等于i+1，直到i大于n时终止。4、输出累加和sum。第一章数据结构与算法二、流程图描述(了解即可)：开始↓输入n↓Sum=0i=1i=nSum=sum+Iii+1输出sum结束↓↓↓↓是长沙二三三网络科技有限公司版权所有三、N-S图描述(了解即可)：N-S图是美国学者I.Nassi和B.Shneiderman在1973年提出的一种流程图，其主要特点是不带有流程线，整个算法完全写在一个大的矩形框中。输入n第一章数据结构与算法长沙二三三网络科技有限公司版权所有当i=n时，做输入nSum=0，i=1Sum=sum+Ii=i+1输出sum的值N-S图方式第一章数据结构与算法长沙二三三网络科技有限公司版权所有四、伪代码描述(了解即可)：就是用文字和符号的方式来描述算法。在实际应用中，人们往往用接近于某种程序语言的代码形式作为伪代码。这样可以方便编程。Inputnsum=0i=1fori=1tondo{sum=sum+i}printsumend伪代码方式第一章数据结构与算法长沙二三三网络科技有限公司版权所有五、计算机语言描述：程序用C语言等计算机语言描述。第一章数据结构与算法长沙二三三网络科技有限公司版权所有二、算法设计方法（蓝色字体考选择题）：列举法：列举所有可能归纳法：从特殊到一般递推：从条件到结论递归：函数的自调用减半递推：分冶回溯：反证第一章数据结构与算法长沙二三三网络科技有限公司版权所有列举法：就是根据所要解决的问题，把所有可能的情况都一一列举出来，并用问题中给定的条件来检验哪些是需要的，哪些是不需要的。(不能解决无限复杂问题)比如：2（）2=4第一章数据结构与算法长沙二三三网络科技有限公司版权所有归纳法：从特殊到一般基本思想是通过列举少量的特殊情况，经过分析，最后找出一般的关系。可以看出，归纳法可以解决列举量为无限的问题。比如高中学习的数学归纳法。第一章数据结构与算法递推：从条件到结论，逐次推出所要求的各中间结果和最后结果。如：1+2+3+…+100第一章数据结构与算法递归：函数的自调用（假定有某种方法存在）在解决某些复杂问题时，为了降低问题的复杂程度（如问题的规模等），可以将问题逐层分解，最后归结为一些最简单的问题。如：1+2+3+…+100f(1)=1f(100)=f(99)+100f(2)=f(1)+2f(99)=f(98)+99f(3)=f(2)+3……f(n)=f(n-1)+nf(1)=1第一章数据结构与算法长沙二三三网络科技有限公司版权所有递归例子2有5个人坐在一起，问第5个人多少岁?他说比第4个人大2岁。问第4个人的岁数，他说比第3个人大2岁。问第3个人，又说比第2个人大2岁。问第2个人，说比第1个人大2岁。最后问第1个人，他说是10岁。请问第5个人多大？第一章数据结构与算法长沙二三三网络科技有限公司版权所有用递归方法求解，递归过程如下：age（5）＝age（4）十2age（4）＝age（3）十2age（3）＝age（2）十2age（2）＝age（1）十2age（1）＝10第一章数据结构与算法减半递推技术——分治“减半”是指将问题的规模减半，而问题的性质不变；“递推”是指重复“减半”的过程。该知识点具体会结合后面的二分查找来讲解。第一章数据结构与算法回溯法——反证对于某些问题，一种有效的方法是“试”，即通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。第一章数据结构与算法1-1THEEND谢谢观看长沙二三三网络科技有限公司版权所有全国统一服务热线：4000-800-233