计算机二级VF复习笔记
一、算法
1、算法:问题处理方案的正确而完整的描述称为算法。 2、算法的基本特征:
(1)可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性:每一条指令的含义明确,无二义性。并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。
(3)有穷性:算法必须在有限的时间内完成。有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。
(4)拥有足够的情报:算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。当输入不够或输入错误时,算法将无法执行或执行有错。一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。 3、算法复杂度包括:
(1)算法的时间复杂度:指执行算法所需要的计算工作量。(算法在执行过程中所需要的基本运算次数)
(2)算法的空间复杂度:指执行这个算法所需要的内存空间。
二、数据结构
1、数据结构包括:
逻辑结构:数据集合中各数据元素之间所固有的逻辑关系。 存储结构(又称为物理结构):各数据在计算中的存储关系。 2、常用的存储结构包括:顺序、链接和索引等存储结构。 3、数据逻辑结构分为:
(1)线性结构(又称线性表):有且只有一个根节点;每个结点最多有一个前件,也最多有一个后件。在一个线性结构中插入或删除任何一个结点后还应是线性结构。
(2)非线性结构:如果一个数据结构不是线性结构,则称之为非线性结构。 如果一个空的数据结构的算法是按线性结构的规则来处理的,则属于线性结构;否则属于非线性结构。
4、线性链表线性表的链式存储结构称为线性链表。 5、循环链表和双向链表都属于线性链表。
三、栈和队列及其运算
1、栈:是限定只在一端进行插入和删除的线性表。(按“先进后出”或“后进先出”原则组织数据)
个别考点总结: 1, 文件类型 .PJX 项目 .dbc 数据库 .dbf 表 .cdx 复合...VF知识点总结复习 22页 免费 VF知识点总结 8页 免费 VF知识点总结(一) 2页...
VF知识点总结 14页 免费 VF知识点总结 15页 免费 水浒传108将 8页 2财富值 计算机二级VF上机语句必过... 7页 免费 2012年三校三模.doc 7页 2财富值搜...
二级VFP 知识点总结 概念知识点总结 1、数据库的基本理论和 VF 数据库操作 2...口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题 ...
知识点总结---必备 VF 知识点总结--必备 (2010-05-20 23:17:40) 一、有效性规则和参照完整性 1.有效性规则 先选中要求设置的字段, (1)“规则”:逻辑型...
vf上机知识点总结 13页 免费 VF知识点总结(一) 2页 免费 VF知识点总结(考试...二级VF知识点谨记(复习时可... 72页 2财富值 计算机二级VF重点知识点梳......
VF知识点总结(二)_IT/计算机_专业资料。Visual Foxpro 程序设计基础 一、重要知识...VF知识点总结(三) 暂无评价 2页 免费 VF知识点总结复习 22页 免费 二级vf...
计算机二级VF复习重点总结_计算机软件及应用_IT/计算机_专业资料。计算机二级VF复习重点总结第一章 数据库基础知识 1.基本概念:数据库、数据管理经历的五个阶段、数据...
VF课本知识点总结 隐藏>> 桥西冲刺---2009.9 课、 1. a) 建 识总结 文件位置” 选中“ 认录设 :工具 选项 “文件位置” 选中“默认目 ,单击“修改” ...
VF知识点总结_IT认证_资格考试/认证_教育专区。vf的基本知识点是...vf二级考试复习资料 20页 1下载券 二级vf知识点总结 9页 免费...
VF知识点总结(考试必备) 31页 1财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...
热门文档