【应版权方下架】2018年全国计算机二级公共基础知识视频教程百度网盘免费下载【此篇内容无效】

更新日期：2018/1/19 14:27:33
视频大小：1.63GB
视频语言：简体中文
视频授权：共享版
视频属性：名师课件
视频类型：精讲班
视频版本：zip
视频类型：视频
课件介绍


   一、数据结构与算法

   经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

   详细重点学习知识点：

   1.算法的概念、算法时间复杂度及空间复杂度的概念

   2.数据结构的定义、数据逻辑结构及物理结构的定义

   3.栈的定义及其运算、线性链表的存储方式

   4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

   5.二分查找法

   6.冒泡排序法

　　二、算法复杂度

　　算法的复杂度包括时间复杂度和空间复杂度

　　1)时间复杂度

　　即实现该算法需要的计算工作量。算法的工作量用算法所执行的基本运算次数来计算

　　同一个问题规模下，如果算法执行所需要的基本次数取决于某一特定输入时，可以用以下两种方法来分析算法的工作量：

　　算法工作量=f(n)

　　(1)平均性态

　　用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量

　　设x是某个可能输入中的某个特定输入，p(x)是x出现的概率，t(x)是算法在输入为x时所执行的基本运算次数

　　三、结构化程序设计原则和方法的应用

　　1.使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑;

　　2.选用的控制结构只允许有一个入口和一个出口;

　　3.程序语句组成容易识别的块，每块只有一个入口和一个出口;

　　4.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现;

　　5.语言中所有没有的控制结构，应该采用前后一致的方法来模拟;

　　6.严格控制goto语句的使用：

　　(1)用一个非结构化的程序设计语言去实现一个结构化的构造;

　　(2)若不使用goto语句会使功能模糊;

　　(3)在某种可以改善而不是损害程序可读性的情况下。