二级公共基础知识ppt课件

《二级公共基础知识ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二级VB考试实训主讲:张静办公地点:SA408联系方式:13515261339考试大纲基本要求1.熟悉VisualBasic集成开发环境。2.了解VisualBasic中对象的概念和事件驱动程序的基本特性。3.了解简单的数据结构和算法4.能够编写和调试简单的VisualBasic程序。考试大纲考试内容(略)考试方式1.笔试：90分钟，满分100分，其中含公共基础知识部分的30分。(选择题35*2’,填空题15*2’)2.上机操作：90分钟，满分100分。上机操作包括：(1)基本操作。(2)简单应用。(3)综合应用。考试

2、资源http://10.10.22.22/→课件下载→张静→课件→二级VBhttp://www.exam8.com/→计算机等级考试二级公共基础知识--内容介绍考试大纲掌握算法的基本概念掌握基本数据结构及其操作掌握基本排序和查找算法掌握逐步求精的结构化程序设计方法掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力掌握数据库的基本知识,了解关系数据库的设计考试内容1基本数据结构与算法算法的基本概念:算法的复杂度的概念和意义(时间复杂度和空间复杂度)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;

3、线性结构与非线性结构的概念线性表的定义:线性表的顺序存储结构及其插入与删除运算考试内容栈和队列的定义:栈和队列的顺序存储结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算树的基本概念：二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历顺序查找与二分法查找算法：基本排序算法（交换类排序、选择类排序、插入类排序）考试内容2程序设计基础程序设计方法与风格结构化程序设计面向对象的程序设计方法，对象，方法，属性及继承与多态性考试内容3软件工程基础软件工程基本概念，软件生命周期概念，软件工具与软件开发环境结构化分

4、析方法，数据流图，数据字典，软件需求规格说明书结构化设计方法，总体设计与详细设计软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试程序调试，静态调试与动态调试考试内容4数据库设计基础数据库的基本概念：数据库，数据库管理系统，数据库系统数据模型：实体联系模型及E-R图，从E-R图导出关系数据模型关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略考试方式笔试30分10道选择题、5道填空题算法与数

5、据结构---二级公共基础知识之一命题情况本章在最近几次考试中题量都在５题左右算法基本概念、算法复杂度、数据的逻辑结构和存储结构、线性结构与非线性结构、栈及其基本运算、队列、线性链表、二叉树的基本概念及其特性、顺序查找、二分法查找、交换类排序法是考核的重点。其中，算法、栈和队列、二叉树是重中之重。1算法★★★★算法的定义:为解决某个特定问题而采取的确定且有限的步骤的一种描述,简单地说,就是解决问题的操作步骤考点1：算法的特点(1)确定性(无歧义)(2)有穷性(操作步骤是有限的)(3)有效性(可行性,能够得出满意的结果)(

6、4)输入:有0个或多个输入(拥有足够的情报)(5)输出:有一个或多个输出1算法★★★★考点2算法的基本要素两种基本要素:(1)对数据对象的运算和操作:算术运算:+、-、×、÷逻辑运算：&、

7、

8、、!关系运算：>、<、=、≠数据传输：赋值、输入、输出(2)算法的控制结构,即运算或操作间的顺序控制结构：顺序、分支（选择）、循环描述算法的工具有：传统的流程图、N-S结构化流程图、算法描述语言等1算法★★★★算法设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法算法设计的要求：正确性、健壮性、可读性、高效性1算

9、法★★★★考点3:算法复杂度(1)时间复杂度:执行算法所需要的计算工作量Ｔ(n)＝O(f(n)),只依赖于问题的规模，如for(i=1;i

10、种数据结构所需要的附加存储空间）为了降低算法的空间复杂度，主要减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术1算法★★★★例1：下列叙述中正确的是：A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空