文档介绍：要求:1・•做三合一中的题4•结合考点(无纸化)公共基础和教程(公共基础)理解一下内容—本通第1章公共基础知识考核100%树与二叉树(考点6)(1)课件上二叉树的基本性质、二叉树的遍历数据库系统的基本概念(考点17)(2)①数据库、数据库系统、数据库管理系统的英文简称数据库系统的核心是?数据库系统包括?考核90%栈和队列(考点4)(1) 栈和队列的特征数据模型(考点18)(2) 数据模型①实体的联系:一对一、一对多*多对多②数据模型:层次、网状、关系3•关系代数(考点19)(3)关系运算①传统的集合运算并、交、差②专门的关系运算选择、投影(从什么角度出发,对应什么短语)自然连接:去掉重复属性的等值(公共字段下的相同字段值)连接考核85%结构化分析方法(考点13)(1) 需求分析的工作:需求获取、需求分析、编写需求规格说明书和需求评审(2) 需求分析的方法:结构化分析和面向对象分析(3) 结构化分析所用的工具:数据流图(DFD)、数字字典(DD)、判断树、判断表考核75%(考点12)(1)软件的特点(2)(考点15)(1)软件测试的目的:是为了发现错误(2)软件测试的基本准则考核65%(考点11)(1)理解对象、类、实体、(考点14):(1) 概要设计的任务(2) 结构化设计的准则(3)结构化设计高内聚低耦合考核55%数据库设计与管理(1)数据库设计的方法:面向数据和面向过程(面向数据是主流的设计方法)(2)数据库管理包括:数据库的建立、数据库的调整、数据库的重组、数据库安全性与完整性的控制、数据库故障恢复和数据库监控(3)E—R图中规定:矩形表示实体,椭表示实体属性,菱形表示实体关系。考核45%(考点1)(1)算法的基本特征:可行性、确定性、有穷性、拥有足够的情报(2)算法的时间复杂度:计算次数(3)算法的空间复杂度:(考点2)(1) 数据结构的分类:线性结构和非线性结构(2) 线性结构的特点:只有一个根结点,最多只有一个前件,最多只有一个后件(3) 区分线性和非线性结构即可线性表及其顺序存储结构(考点3)(1) 线性结构又称为线性表,是一种最简单、最常用的数据结构(2) 线性表①元素所占的存储空间是连续的②元素在存储空间的位置是按逻辑顺序存放的。结构化程序设计(考点10)(1)结构化程序设计的原则:自顶向下、逐步求精、模块化、限制使用goto语句(2)结构化程序设计的三种基本结构:顺序、选择、循环第二章VF数据库基础知识考核40%数据库系统(考点1)(1) 数据库、数据库管理系统、数据库系统英文简称(2) 数据库系统的主要特点:实现数据共享,减少数据冗余(3) 数据库系统包括?关系模型(考点3)(1)关系术语:关系、元组、属性、域、关键字、外部关键字(2)关系名——属性名,VF中表名——字段名考核30%关系运算(考点4)同第一章考点19考核20%使用项目管理器(考点7)第三章VF程序设计基础考核90%字符函数(考点7)(1)求字符串长度函数len()空格字符串生成函数space()删除前后空格函数trim()>ltrim()>alltrim(