《(一)计算机二级公共基础知识考前培训班课件》.ppt

全国计算机等级考试;第一章 数据结构与算法(30%);知识点归纳;算法的基本概念;算法的复杂度;算法的复杂度;算法的复杂度;数据结构;数据的逻辑结构;数据的存储结构;线性结构和非线性结构;线性表 ;线性表的顺序存储;线性表的插入和删除运算;栈;栈的顺序存储及运算;队列;循环队列 ;单链表;单链表;单链表的插入和删除;双向链表和循环链表;树及其基本概念;树的主要术语;二叉树;二叉树的基本性质;满二叉树和完全二叉树;二叉树的基本性质;二叉树的链式存储结构;二叉树的链式存储结构;二叉树的遍历;二叉???的遍历;查找;查找;折半查找;排序 ;交换类排序;冒泡排序示例;快速排序;快速排序;31;插入类排序;简单插入排序示例;希尔排序;希尔排序;选择类排序;简单选择排序示例;第二章 程序设计基础(15%);知识点归纳;程序设计风格;程序设计风格;程序设计风格;程序设计风格;结构化程序设计;结构化程序设计的基本结构和特点;面向对象程序设计;面向对象方法的基本概念;面向对象程序设计的特点;第三章 软件工程基础;知识点归纳;软件危机;软件工程;软件工程过程;软件生命周期;软件工程目标与原则;软件开发工具与软件开发环境;结构化分析方法;数据流图;数据字典;软件需求;结构化设计;软件测试;测试技术与方法综述;测试技术与方法综述;软件测试的实施;程序调试;第四章 数据库设计基础;知识点归纳;数据库管理系统(DBMS);数据库系统;数据库系统的内部体系结构;数据模型;实体联系(ER)模型;ER模型的基本概念;ER图;关系模型;关系模型的基本概念;关系的基本性质;关系模型;关系模型的基本运算;关系操作：插入、删除、更新;关系操作：选择;关系操作：投影;关系操作：连接;关系的操作(集合操作：并、交、差);数据库设计;数据库设计;数据库设计;数据库管理;dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiudsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiu dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8gen;56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm56384866666gjfdghmghm;￥1111111111111111111111111111111222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333333333333333333333344444＄§|β↓×√㎜ɡ?≥≧ɑ←‰?↓←≠￥θ￥?÷㎝??￥＄§