公共基礎部分讲座.docVIP

公共基础 第一部分：数据结构与算法（约占10分）（理解） ·算法 ·数据结构 ·树与二叉树 ·查找技术 ·习题 第二部分：程序设计基础（约占4分）（背） ·程序设计设计方法与风格 ·结构化程序设计 ·面向对象的程序设计 ·习题 第三部分：软件工程基础（约占8分）（背） ·软件工程的基本概念 ·结构化分析方法 ·结构化设计方法 ·软件测试 ·程序的调试 ·习题 第四部分：数据库设计基础（约占8分）（理解+背） ·数据库系统的基本概念 ·数据模型 ·关系代数 ·数据库的设计与管理 ·习题 第一部分：数据结构与算法 算法 ·概念：算法是指计算机在解题的过程中实施某种方法。（算法是一个操作序列，有限长度，目的是解决某类问题。） ·基本特征：可行性、确定性、有穷性、拥有足够的情报（要有输入和输出）. ·算法的要素： -对数据对象的运算和操作（算术运算，逻辑运算，关系运算，数据传输） -算法的控制结构（顺序，选择，循环） ·算法的描述方法：流程图和N-S图，算法描述语言 ·算法的复杂度：评价一个算法的好坏。 -时间复杂度（算法的运行次数） 影响计算工作量的主要因素（运算的次数，问题的规模） 以下哪些不能用来衡量时间复杂度： A、算法的程序长度 B、算法所执行的语句条数 C、算法程序执行的时间 在同一问题规模下可以用以下两点衡量算