计算机二级vf考试重点
二级vf笔试考试知识点.
一、VF中的基本概念VF命令:使用之前必须首先的打开表,非SQL语句条件for1、VF是一种面向对象的数据库编程语言2、计算机对数据管理经历了由低级到高级的发展阶段:人工管理文件系统数据库系统分布式数据库系统面向对象的数据库系统数据库系统阶段最大的特点是:实现了数据共享,减少了数据冗余3、关系运算分为:传统关系运算和专门关系运算传统关系运算:并交差专门关系运算:选择投影联接选择:针对表中行(元组进行的操作投影:针对表中列(属性进行的操作联接:对两张以上表的操作4、数据模型从低到高发展阶段:层次数据模型网状数据模型关系数据模型树状结构网状结构二维表结构5、数据库系统(DBS由五部分组成:硬件系统数据库(DB集合数据库管理系统(DBMS极其相关软件DBS 包括DB 和DBMS6、实体联系常见的实体联系有3种:一对一联系、一对多联系和多对多联系。
(1一对一联系(1:1若两个不同型实体集中,任一方的一个实体只与另一方的一个实体相对应,称这种联系为一对一联系。
(2一对多联系(1:n若两个不同型实体集中,一方的一个实体对应另一方若干个实体,而另一方的一个实只对应本方一个实体,称这种联系为一对多联系。
(3多对多联系(m:n若两个不同型实体集中,两实体集中任一实体均与另一实体集中若干个实体对应,称这种联系为多对多联系。
7、扩展名dbc:数据库文件dbf:表文件mnx:菜单的基本结构文件,只能用来修改菜单mpr:菜单的可执行文件,用来执行菜单pjx:项目文件qpr:查询文件prg:程序文件编译后的程序文件扩展名:FXPtxt:文件文件,必须要书写扩展名scx:表单文件vue:视图文件vcx可视类库文件frx:报表文件,报表要查看结果,只能预览,不能运行dbt:数据库备注文件FPT: 备注型/通用型文件通用型可以保存文档电子表格或者图片索引的扩展名:idx 和cdxidx :称为单索引index on 索引字段名to 索引名cdx :称为复合索引index on 索引字段名tag 索引名8、项目管理器:数据文档类代码其他数据:包括有数据库,自由表,查询,视图文档:包括有表单报表标签代码:程序其他:菜单9、索引:建立索引的目的就是提高查询速度,降低更新速度索引分为:主索引普通索引侯选索引唯一索引主索引:primary keyindex on 索引字段名tag 索引名&&VF语句建立普通索引index on 索引字段名tag 索引名unique &&VF语句建立唯一索引alter table 表名add unique 索引字段名tag 索引名&& SQL语句建立侯选索引index on 索引名tag 索引名candidate && VF语句建立侯选索引10、数据完整性分为:实体完整性域完整性参照完整性实体完整性:强调的是记录的唯一的特性靠主索引或者侯选索引来实现域完整性:规则信息默认值逻辑表达式字符表达式由字段类型决定参照完整性:插入规则删除规则更新规则11、数据:按照计算机处理数据形式的不同,可以把数据分为常量变量表达式和函数1 常量:N C D T Y L I M G F N C Y D T L 8D T Y :共同点是8个字节I M G :共同点是4个字节字符定界符有三对:"" '' []日期定界符:{} ^ / - . 或者空格2变量:字段变量和内存变量a、数组:连续的空白的存储单元A、数组的创建命令:dimension 数组名(下标 declare 数组名(下标B、数组有一维数组和二维数组C、数组创建后,没有赋值之前全部接收系统赋予的逻辑假值.f.D、同一个数组中,各个数组元素可以接收不同类型的数据E、vf任何数组的下标都是从1开始的b、变量按照它的作用域可以被分为:公共变量私有变量局部变量公共变量:又名为全局变量,在程序中任何地方都可以使用public 变量名私有变量:又名为内存变量(不需要事先建立就可以使用的变量局部变量:在那里定义就只能在那里使用local 变量名注:若字段变量名和内存变量名重名的现象时,优先输出字段变量的值;若想输出内存变量的值,则需在变量名前加上前缀M.(或M->。
计算机二级VF重要知识点
Esofte(软)计算机二级Visual FoxPro 数据库程序设计——知识点整理资料文件扩展名及备注文件扩展名第一章数据库基础知识1.数据处理是指将数据转换成信息的过程。
2.数据处理的中心问题是数据管理。
数据管理经历了①人工管理阶段②文件系统阶段③数据库系统阶段在①②阶段存在大量数据冗余,即程序与程序之间存在大量的数据重复,数据的大量重复会造成数据不一致,指值的不一致,不是类型的不一致。
3.数据库阶段的特点:提高了数据共享性、减少冗余度、提高数据的一致性和完整性、提高了数据与程序的独立性、减少应用程序的开发和维护代价。
4.数据库管理系统DBMS;数据库应用系统DBAS;数据库系统DBS;数据DB数据库管理员DBA;DBS包括DBMS和DB5.数据模型(指描述数据及关系的一种方法)面向对象不同可以分为①概念模型(E-R模型也叫实体联系模型:实体用矩形表示,属性用椭圆表示,联系用菱形表示)②逻辑模型③物理模型6.关系:一个关系就是一张二维表,每个关系有一个关系名,一个关系存储为一个文件,称为表,扩展名.dbf。
7.元组:在二维表中,每一行是一个元组,即一条具体记录。
属性:二维表中垂直的列为属性,即表的字段名。
8.域:属性的取值范围。
9.关键字:属性或属性的组合,关键字的值能够惟一标识一个元组。
(主关键字和候选关键字就起惟一标识一个元组的作用)10.外部关键字:如果表中的一个字段不是本表总的主关键字或候选关键字,而是另外一个表中的主关键字或候选关键字,这个字段就被称为外部关键字。
11.联系:实体之间的对应关系为联系。
12.实体间的联系:一对一,一对多,多对多13.数据库中的数据模型:网状模型、层次模型、关系模型14.vfp采用的是关系模型。
15.关系:表关系名:表名属性:字段元组:记录行:记录,元组列:字段,属性16.传统的集合运算:并、差、交17.专门的关系运算:选择(水平方向) for, while, where投影(垂直方向) fields ,select联接(一对一,一对多,多对多)18.项目:是指文件、数据、文档、和对象的集合。
二级VF知识点谨记(复习时可少不了这东西哟~)
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。
全国计算机等级考试二级VF
全国计算机等级考试二级VF退队←a 1第1章 基本数据结构与算法1. 算法的基本概念算法的指解题方案的准确而完整的描述。
作为一个算法,一般应具有的特征为:1) 可行性,针对实际问题设计的算法, 考虑其可行性,应该能够得到满意的结果;2) 确定性,算法中的每一个步骤都必须是明确定义的,不允许有模掕两可的解释,也不允许有多义性; 3) 有穷性,算法必须能在执行有限个步骤之后终止; 4) 有零个或多个输入; 5)有一个或多个输入;综上所述,算法是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的.明确的;这个运算顺序将在有限的次数下终止。
2. 算法复杂度算法的复杂度主要包括时间复杂度和空间复杂度。
(1)算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法在所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即 算法的工作量=f (n)其中N 是问题的规模。
例如,两个N 阶矩阵相乘需要的基本算法次数为n 3 ,即计算工作量为n 3, 也就是时间复杂度为n 3, 即 F (n )=O( n 3 )(2) 算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。
【例1.1】 算法的时间复杂度是指( ) A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案:C提示:2005年9月真题填空题第2题。
2006年9月真题选择题第7题。
2007年4月真题选择题第1题属该题的类似题目2007年4月真题选择题第11题考察算法的特征。
1.2 数据结构的基本概念1. 数据结构的定义 数据结构是指反映数据元素之间关系的数据元素集合的表示。
通俗地说,数据结构是指带有结构的数据元素的集合。
(1)数据的逻辑结构数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。
一个数据结构应包含以下两方面的信息: 1) 表示数据元素的信息; 2) 表示各数据元素之间的前后件关系。
全国计算机等级考试二级VFP考试知识点总汇
Visual FoxPro考试大纲串讲1.1.1 Visual FoxPro基础考核知识点一数据库基础知识㈠.计算机数据管理的发展1.数据与数据处理数据是指存储在某一种媒体上能够识别的物理符号。
数据的概念包括两个方面:其一是描述事物特性的数据内容:其二是存储在某一种媒体上的数据形式。
数据形式可以是多种多样的。
数据处理是指将数据转换成信息的过程。
从数据处理的角度而言,信息是一种被加工成特定形式的数据,这种数据形式对于数据接收者来说是有意义的。
2、计算机数据管理数据处理的中心问题是数据管理。
计算机对数据的管理是指对数据的组织、分类、编码、存储、检索和维护提供操作手段。
计算机在数据管理方面也经历了由低级到高级的发展过程。
计算机数据管理随着计算机硬件、软件技术和计算机应用范围的发展而不断发展,多年来经历了人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统等几个阶段。
㈡.数据库系统1、有关数据库的概念①数据库数据库(Data Base)是存储在计算机存储设备上,结构化的相关数据集合。
它不仅包括描述事物的数据本身,而且还包括相关事物之间的联系。
②数据库应用系统数据库应用系统是指系统开发人员利用数据库系统资源开发出来的。
面向某一类实际应用的应用软件系统。
③数据库管理系统数据库管理系统DBMS可以对数据库的建立、使用和维护进行管理。
④数据库系统数据库系统是指引进数据库技术后的计算机系统。
实现有组织地、动态地存储大量相关数据,提供数据处理和信息资源共享的便利手段。
数据库系统由五部分组成:硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员和用户。
2.数据库系统的特点:数据库系统的主要特点如下:①实现数据共享,减少数据冗余。
②采用特定的数据模型:③具有较高的数据独立性:④有统一的数据控制功能。
㈢.数据模型1、实体的描述①实体客观存在并且可以相互区别的事物称为实体。
②实体的属性描述实体的特性称为属性。
计算机二级vf考试笔试题部分重点考点笔记
笔试题总结一.对象、算法二.栈、队列三.数据库管理系统四.内存变量五.VF6.0简介六.表七.常用的事件八.数据(类型)九.函数十.查询定位命令十一.结构化程序设计十二.软件生命周期、软件设计十三.排序十五.数据库十四.索引十五.数据库十六.表单十七.类十八.菜单十九.SQL二十.程序一.对象1.对象:对象用来表示客观世界中的任何实体。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,它由一组表示其静态特征的属性和它可执行的一组操作组成。
题:对象代表着正在创建的系统中一个实体对象是一个状态和操作(或方法)的封装体对象之间的信息传递是通过消息进行的VF6.0程序的基本构件是对象,程序对它的操作可通过它的属性、事件、方法来完成属性是用来描述对象特征的参数对象的属性可以在设计对象时定义,也可以在对象运行时定义在面向对象方法中,允许作用于某个对象上的操作称为_方法.2.算法:题:在算法的5个特征中,算法必须能在执行有限个步骤之后终止指的是算法有穷性。
二.栈、队列1.栈:由于栈的插入和删除运算仅在栈顶一端进行,后进栈的元素必定先出栈,所以又把栈称为后进先出表;先进栈的元素必定后出栈,所以又把栈称为先进后出表。
题:通常元素进栈的操作是——先移动栈顶指针,后存入元素2.队列:由于队列的插入和删除操作分别是在各自的一端进行的,每个元素必然按照进入的次序离队,所以又把队列称为先进先出表。
题:按照“先进先出”原则组织数据的数据结构是:队列三.数据库管理系统题:从用户角度看,①用户界面友好②内部结构清晰、层次分明③开放性,即符合标准和规范,是数据库管理系统应具有的目标。
数据库管理系统是位于用户与操作系统之间的一个数据管理软件,基本功能是(数据定义功能、数据操纵功能、数据库的运行管理与控制功能)四.内存变量1.VF变量分为字段变量和内存变量字段变量即表中的字段,字段名就是变量名内存变量的数据类型包括字符型(C),数值型(N),货币型(Y),逻辑型(L),日期型(D)和日期时间型(T)题:在VF程序中使用的内存变量分两类,它们是简单变量和数组变量。
全国计算机等级考试二级VF知识点(完整版)
1、数据处理的中心问题是数据管理。
多年来,数据管理经历了人工管理阶段、文件管理阶段、数据库系统阶段。
2、人工管理阶段面对的主要问题:1、数据不能独立。
2、数据不能长期保存。
3、文件管理阶段面对的主要特点:1、数据与程序分开。
2、数据能长期保存。
3、数据没有完全独立。
4、存在数据冗余。
5、数据不能集中管理。
4、数据库系统阶段特点:1、实现了数据的结构化。
2、实现了数据共享。
3、实现了数据独立。
4、实现了数据统一控制。
5、三者之间的区别:主要在于数据与程序之间的关系。
在人工管理阶段,数据与程序不具有独立性。
在文件系统阶段,程序和数据有了一定的独立性。
在数据库系统阶段提供了数据与应用程序的独立性。
6、数据库(DATA BASE 简写为DB)是按一定的组织形式存储在一起的相互关联的数据集合。
数据库具有数据的结构化、独立性、共享性、冗余量小、安全性、完整性和并发控制的基本特点。
7、数据库管理系统(DATA BASE MANAGEMENT SYSTEM 简写为DBMS)是数据库系统的核心部分。
而数据库运行管理和控制例行程序是数据库管理系统的核心部分。
8、数据库系统(DATA BASE SYSTEM 简写为DBS)具体包括计算机硬件、操作系统、数据库、数据库管理系统和建立在该数据库之上的相关软件、数据库管理员和用户等5个部分。
9、数据库应用系统(DATA BASE APPLICATION SYSTEMS 简写为DBAS)通常由数据库和应用程序组成。
10、数据模型是指数据库的组织形式,它取决于数据库中数据之间联系的表达方式。
数据库管理系统所支持的数据模型分为3类,层次模型、网状模型和关系模型。
11、关系模型:用二维表结构来表示实体以及实体之间联系的模型称为关系模型,在关系模型中把数据看成是二维表中的元素,一张二维表就是一个关系。
12、关系术语:1、关系:一个关系就是一张二维表,在VFP中,一个关系存储为一个文件,文件的扩展名为.dbf,称为表。
计算机二级VF重难点
计算机VF第一章数据库基础基本知识1 .Vf(visual foxpro)是计算机优秀的DBMS(数据库管理系统)或者应用系统的开发平台.2.数据:存储在某一媒体上能够识别的物理符号。
3数据处理:指将数据转换成信息的过程。
4信息:对数据加工后有用的数据。
5数据处理的中心问题:数据管理。
阶段:6.DB---数据库DBS-------数据库系统DBMS----数据库管理系统(是DBS的核心)DBAS------数据库应用系统DBA---------数据库管理员(不参与开发)DBS DB DBMS DBAS7.实体:客观存在并且可以相互区别的事物。
8.属性:描写实体的特征。
9.属性下为属性值;属性值的集合表示一个实体。
属性的集合表示一个实体型。
10.实体间的联系及联系的种类1对11对多多对多:eg:学生—课程顾客—商品11.数据模型简介12元组:行(不包括第一行)13属性:列14域:属性的取值范围(不同的元组对同一属性的取值的界定范围)15关键字:属性或属性的组合,关键字的值能够唯一的标识(在关系中)一个元组(实体)。
条件:不能重复不能为空16.外部关键字:作用:桥梁17.关系的特点A关系必须规范化B在同一个关系中不能出现相同的属性名C关系中不允许有相同的元组(即不能有冗长)D元组和列的次序无关紧要关系运算.1.传统的集合运算A并 B 差 C 交2.专门的关系运算A选择--------行B投影--------列(检查)C连接--------(对象是两个表)D自然连接-------去掉重复属性的连接退出系统方法1.单击标题栏自由面的关闭窗口按钮2.从“文件”下拉菜单中选择“退出”选项3.alt+f4 或者狐狸关闭4.在命令窗口中键入QUIT命令,然后回车显示和隐藏命令窗口方法1.单击命令窗口右上角的关闭按钮---关闭,“窗口”菜单下的“命令窗口”选项可重新打开。
2.单击常用工具栏上的“命令窗口”按钮3.Ctrl+f4---------隐藏,ctrl+f2--------显示设置默认目录点击工具---选项---文件位置---默认目录---双击“默认目录”修改---使用(V)默认目录(打钩)---选择需要保存的路径—----确认-------设为默认目录----确定项目管理器1.项目:文件、数据、文档和对象的集合。
全国计算机等级考试二级VFP考试知识点总汇
③数据库管理系统
数据库管理系统DBMS可以对数据库的建立、使用和维护进行管理。
④数据库系统
数据库系统是指引进数据库技术后的计算机系统。实现有组织地、动态地存储大量相关数据,提供数据处理和信息资源共享的便利手段。数据库系统由五部分组成:硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员和用户。
㈡.数据库系统
1、有关数据库的概念
①数据库
数据库(Data Base)是存储在计算机存储设备上,结构化的相关数据集合。它不仅包括描述事物的数据本身,而且还包括相关事物之间的联系。
②数据库应用系统
数据库应用系统是指系统开发人员利用数据库系统资源开发出来的。面向某一类实际应用的应用软件系统。
2、计算机数据管理
数据处理的中心问题是数据管理。计算机对数据的管理是指对数据的组织、分类、编码、存储、检索和维护提供操作手段。
计算机在数据管理方面也经历了由低级到高级的发展过程。计算机数据管理随着计算机硬件、软件技术和计算机应用范围的发展而不断发展,多年来经历了人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统等几个阶段。
Visual FoxPro考试大纲串讲
1.1.1 Visual FoxPro基础
考核知识点一 数据库基础知识
㈠.计算机数据管理的发展
1.别的物理符号。数据的概念包括两个方面:其一是描述事物特性的数据内容:其二是存储在某一种媒体上的数据形式。数据形式可以是多种多样的。 数据处理是指将数据转换成信息的过程。从数据处理的角度而言,信息是一种被加工成特定形式的数据,这种数据形式对于数据接收者来说是有意义的。
2.数据库系统的特点:
数据库系统的主要特点如下:
VF国二考试知识点梳理
国二考试知识点梳理1.人工管理阶段的特点是:数据不独立,数据冗余度极大,无共享文件系统阶段的特点是:数据独立性差,数据冗余度大,共享性差数据库系统阶段的特点是:数据独立性高,数据冗余度小,共享性高2.数据库(DB)是储存在计算机存储设备上结构化的相关的数据集合。
数据库的特点是集中和共享,建立数据库的目的是实现数据共享。
3.数据库系统(DBS)由五部分组成:硬件系统,数据库,数据库管理系统,软件系统,数据库管理员。
其中数据库管理系统(DBMS)是核心,即DBS包括DBMS 和DB。
(VF是一个数据库管理系统)4.数据库系统的特点:实现数据共享,减少数据冗余,具有较高的数据独立性5.数据库管理系统支持三种数据模型:层次模型(二叉表),网状模型,关系模型。
关系模型用二维表表示实体与实体之间的联系。
(VF就是关系模型)6.一张二维表格就是一个关系。
关系的每一列叫做一个属性(VF中对应一个字段),每一行叫做一个元组(VF中对应一条记录),属性的取值范围称为域,能够唯一确定一个元组的属性或属性的组合叫做关键字,该属性或属性的组合不允许出现重复值或空值。
7.如果某个属性或属性的组合不是当前关系的关键字,而是另外一个关系的主关键字,该属性或组合就叫做当前关系的外部关键字。
8.关系特点:①同一个关系中不能出现相同的属性名②同一个关系中不能有完全相同的元组③在同一个关系中,可以任意交换两个属性或元组的位置9.。
选择是对元组的操作,投影是对属性的操作10.V F是32位的关系型的数据库管理系统,VF的设计工具有:设计器,向导,生成器,主要设计工具是设计器。
11.V F的基本数据类型有6种:数据型(N)货币型(Y)日期型(D)逻辑型(L)日期时间型(T)字符型(C)①数据型常量用来表示某个具体的数值,用数字0~9,小数点,正负号表示(占8个字节)②货币型常量(占8个字节,有4位小数)③字符型常量(定界符为双引号,单引号,方括号。
VF二级公共基础知识-考点-已勾画
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2.算法的基本要素:(1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中,基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
(2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接:考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函数。
VF全国计算机等级考试二级公共基础知识点总结
33. 线性表的链式存储结构(也称为线性链表)的特点: a. 每个数据结点对应于一个存储单元,由两部分组成:数据域和指针域。 b. 存储数据结构的存储空间可以不连续。 c. 各数据结点的存放顺序与它们之间的逻辑关系可以不一致。其逻辑关系是由指针域来确定的。 34. 头指针:指向线性表中第一个结点的指针 HEAD,称为头指针。 35. 线性链表的基本运算:插入结点,删除结点等。线性链表在插入或删除过程中不发生数据元素移动的现象, 只需改变有关结点的指针即可,从而提高了效率。 36. 非线性结构:树,二叉树。 37. 有关树的基本概念: a. 结点的度:一个结点所拥有的后件个数。叶子结点的度为 0. b. 树的度:所有结点中的最大的度。 c.树的深度:树的最大层次。 38. 二叉树的特点:
13. 数据结构的分类:根据数据结构中各数据元素之间前后件关系的复杂程度,分为线性结构和非线性结构。 14. 非空的线性结构应满足的条件: a. 有且只有一个根结点;b.每个结点最多有一个前件,也最多有一个后件。 反之,即为非线性结构。 15. 线性结构和非线性结构都可以是空的数据结构。 16. 线性表的顺序存储结构的特点: a. 所有元素所占的存储空间是连续的; b. 各元素是按逻辑顺序依次存放的。 17. 在程序设计语言中,通常定义一个一维数组来表示线性表的顺序存储空间。 18. 线性表的顺序存储结构,适用于小线性表或者其中元素不常变动的线性表。 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 两种特殊的线性表:栈,队列。 栈:只限定在一端进行插入与删除的线性表。 栈具有记忆作用,按照“先进后出”的原则组织数据。 通常用指针 top 来指向栈顶元素,用指针 bottom 指向栈底元素。 top=0 表示栈空,top=m 表示栈满,其中 m 表示栈的最大容量。 栈中元素的个数=(top 值-bottom 值)+1 栈的三种基本运算:入栈,退栈,读栈顶元素。 队列:允许在一端进行插入,而在另一端进行删除的线性表。 队列按照“先进先出”的原则组织数据。 队头:指允许删除的一端,用指针 front 指向队头元素的前一个位置。 队尾:指允许插入的一端,用指针 rear 指向队尾元素。 front=rear 时,表示队空或队满。 队列中的元素个数=(rear 值-front 值) 队列的两种基本运算:入队,退队。队列的顺序存储结构,一般采用循环队列的形式。
最全的计算机二级考试VF知识点谨记
VF知识点总结--必备(2010-05-20 23:17:40)一、有效性规则和参照完整性1.有效性规则先选中要求设置的字段,(1)“规则”:逻辑型表达式即SQL格式表达式。
例:年龄是15-20:年龄>=15 and 年龄<=20(2)“信息”:字符型表达式,直接摘抄加“”(英文状态)(3)“默认值”:看选中的字段是什么类型2.参照完整性(1)判断一方(没有重复字段的表)和多方(有重复字段的表)(2)一方建主索引,多方建普通索引(3)由一方向多方扯一条线(4)清理数据库(数据库—清理数据库,如果遇到“文件正在使用暂不能发布pack命令,” 此时close all,再重新以独占方式打开数据库再进行一次清理)(5)右键编辑参照完整性(两个永久性联系须一一设置其参照完整性)二、 SQL语句1.格式:格式一:Select [top]字段1/字段2…… from 表1,表2…. where 连接条件 and(or) 筛选条件 {group by 某一字段 [haing count(字段)] } order by 字段1 asc/desc, 字段2 asc/desc…… into table 表格式二:Select [top]字段1/字段2…… from 表1 join表2 join 表3…. on 连接条件(返回来写) where 筛选条件 {group by 某一字段 [haing count(字段)] } order by 字段1 asc/desc, 字段2 asc/desc…… into table 表⑴.“字段1/字段2……”,根据题目要求,搜索什么字段写什么字段,若其中某一字段在表中没有则认定为是起的新名字,在该字段前加as,之后向函数avg(),sum(),max(),min(),count()。
⑵.“group by 某一字段 [haing count(字段”为难点。
考虑用不用group by,首先在草稿纸上或脑海生成题目要求的表,选取一个个例填写分析是否用得到group by,按什么分组。
全国计算机等级考试二级VF各章节笔试重点.doc
全国计算机等级考试二级VF各章节笔试重点1、项目项目管理器:是VF中处理数据的对象的主要组织工具,原因二个:一是提供了简便的、可视化的方法来组织和处理表、数据库、表单、报表、查询等文件;二是可以将应用系统编译成APP 应用文件或EXE可执行文件。
项目管理器主要选项卡管理的文件:数据选项卡:数据库(数据库表、视图)、自由表、查询;文档选项卡:表单、报表、标签代码选项卡:程序、API函数库、应用程序其它选项卡:文本文件、菜单、其它文件全部选项卡:包括后五个选项卡。
项目文件的扩展名:项目管理器将一个应用程序的所有文件集合成一个有机的整体,形成一个扩展名.PJX的项目文件。
2、数据库概念:数据库是一个逻辑上的概念和手段,它通过一组系统文件将相互关联的数据库表及其相关的数据库对象统一组织和管理;数据库是一个集成文件,包含有数据表,表间关系,视图和存储过程等对象的集成文件。
是项目中存储数据的场所(通过数据表存储数据),通过数据库设计器可以对数据库中包含的各种文件进行管理。
在项目或应用程序中属于存储系统(模块)。
扩展名:在建立Visual Foxpro数据库时,相应的数据库名称实际是扩展名为.dbc的文件名,与之相关的还会自动建立一个扩展名为.det的数据库备注(memo)文件和一个扩展名.dcx数据库索引文件。
几个相关操作命令:建立数据库命令:CREATE DATABASE数据库文件名打开数据库命令:OPEN DATABASE数据库文件名打开数据库设计器命令:MODIFY DATABASE删除数据库命令:DELETE DATABASE数据库文件名关闭数据库命令:CLOSE DATABASE3、数据表扩展名:一般一个数据表对应磁盘上的一个扩展名为.dbf的文件,如果有备注或通用型大字段则磁盘上还会有一个对应扩展名.fpt的文件。
字段名:数据库表:字段名长度最多可使用128个字符自由表:字段名长度最多可使用10个字符空值:在数据库中可能会遇到尚未存储数据的字段,这时的空值与空(或空白)字符串、数值0等具有不同的含义,空值就是缺值或不确定值,不能把它理解成任何意义的数据;设置默认值为空值:NULL按钮打勾,在默认值文本框输入NULL;设置字段值允许为空:只要NULL 按钮打勾。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章数据库基础知识1.基本概念:数据库、数据管理经历的五个阶段、数据库管理系统、数据库应用系统、数据库管理员。
2.数据库系统的组成:硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员和用户。
其中数据库管理系统是数据库系统的核心。
3.数据库系统的特点:(1)实现数据共享,减少数据冗余(2)采用特定的数据模型(3)具有较高的数据独立性(4)有统一的数据控制功能4.数据模型:实体间联系的种类:一对一、一对多、多对多。
5.数据模型的三种类型:层次模型、网状模型和关系模型。
6.关系数据库基本术语:关系、元组、属性、域、关键字、外部关键字。
关系的特点7.关系运算:传统的集合运算(并、差、交)另一类是专门的关系运算(选择、投影、连接、等值连接、自然连接)8.VF两种运行方式:菜单方式和交互式方式(命令方式和程序方式)9.所谓项目是指文件、数据、文档和对象的集合,其扩展名为 .pjx。
10.项目管理器包含的选项卡:全部、数据、文档、类、代码、其他11.项目管理器各选项卡所包含的文件有哪些?12.项目管理器可以完成对文件的新建、添加、移去、删除,但不包含重命名。
第2章1.常量的种类:数值型、字符型、日期型、日期时间型和逻辑型在书写字符型、日期型、日期时间型和逻辑型需要加定界符2.变量是值能够随时改变的量。
变量名的命名规则:以字母、汉字和下划线开头,后接字母、数字、汉字和下划线构成,不包含有空格3.当内存变量与字段变量同名时,要访问内存变量需加前缀M.(或M->),例如M.姓名4.数组定义的格式 DIMENSION 数组名()、创建数组后,系统自动给每个数组元素赋以逻辑假.F.5.表达式的类型:数值表达式、字符表达式、日期时间表达式和逻辑表达式。
每个表达式的运算规则与结果。
6.运算符 $ 称为子串包含测试,格式<字符表达式1> $ <字符表达式2> 7.SET EXACT ON │OFF 的区别与含义。
8.逻辑型运算符有三个:NOT 、AND、OR,其优先级顺序为NOT、AND、OR 9.常用函数数值函数、字符处理函数、日期类函数、数据类型转换函数、测试函数10.常用函数:LEN()、SPACE()、LEFT()、RIGHT()SUBSTR()、AT()、DATE()、TIME()、YEAR()、STR()、VAL()、CTOD()、宏替换函数:&字符型变量、EOF()、BOF()、IIF() 11.程序文件的建立和修改命令:MODIFY COMMAND 程序名12.程序的基本结构:顺序结构、选择结构、循环结构。
13.选择结构包括条件语句(IF—ELSE--ENDIF)和分支语句(DO CASE --ENDCASE)、14.IF----ENDIF必须成对出现,在do case 结构中不管有几个CASE条件成立,只有最先成立的那个CASE条件的对应命令序列被执行15.循环结构包括:DO WHILE---ENDDO FOR---ENDFOR SCAN---ENDSCAN(其中do while –enddo语句的执行流程必须掌握)16.循环结构中出现的loop和exit语句的含义:循环体中包含LOOP,则返回条件处重新判断,包含EXIT,则直接跳出循环17.多模块程序的执行过程,要求能读懂就可以。
18.多模块执行中的参数传递问题:参数传递的格式:格式一、DO 过程名 WITH 实参格式二、DO (实参)19.变量的作用域:全局变量,私有变量,局部变量20.全局变量的定义:UBLIC 变量名在任何模块中都可以使用21.局部变量的定义:LOCAL 变量名只能在建立它的模块中使用22.私有变量,可以在建立它的模块以及下属模块中使用23.PRIVATE 变量名隐藏变量(定义私有变量),可以在下属模块中使用,但不改变上层模块的值第三章数据库和表1.建立表的命令 create 表名2.表设计器中应设置的内容:字段名,字段类型,宽度,小数位数,NULL。
3.打开表 use 表名关闭表 use4.修改表结构与表记录的方法。
修改表结构:modify structure 追加记录 append 和insert ] 修改记录 replace 字段名 with 字段值 for 条件删除记录:逻辑删除 delete 物理删除 pack 记录清空 zap定位记录指针: go skip locate for 条件5.数据库的概念其扩展名:.DOC6.数据库的建立(CREATE DATABASE 数据库名)、数据库的打开(OPEN DATABASE 数据库名)修改数据库(MODIFY DATABASE 数据库名)关闭数据库(close database)7.在数据库中新建表,添加表,移去表,浏览表(要求会操作就行)8.自由表与数据库表的区别:(1)自由表字段名最长10个字符,数据库表最长128个字符(2)表设计器不同,自由表不涉及规则,信息,默认值9.索引的概念:在逻辑上对表中记录按照某个字段进行排序,不改变表的物理顺序10.索引的作用:加速对表的查询速度,降低对表的插入和更新操作11.索引的种类:主索引,候选索引,唯一索引,普通索引12.索引的建立(1)在表设计器中建立(2)命令方式建立13.使用命令方式不能建立主索引14.数据完整性的种类:包括实体完整性,域完整性和参照完整性15.实体完整性是保证表中记录唯一的特性,即在表通过主索引和候选索引保证16.域完整性包含:规则(逻辑表达式)、信息(字符串表达式)、默认值(依字段类型而定)17.参照完整性设置过程:建立永久联系----清理数据库-----编辑参照完整性18.整性规则包括更新规则、删除规则和插入规则19.VF共有32767个工作区,每个工作区只能打开一个表。
20.建立临时联系的命令: SET RELATION第四章SQL语句1.SQL是结构化查询语言。
2.SQL语言的四个功能:数据查询(select)、数据操纵(insert,update,delete)、数据定义(create,drop,alter)、数据控制(grant,revoke)。
3.SQL 语句查询的语法格式:Select 字段名1,字段名2 from 表名1,表名2 ;where 表名1.公共字段名=表名2.公共字段名;and 条件1 and 条件2;group by 分组 order by 排序;into table 新表名注意:①字段名之间以及表名之间必须用半角的逗号隔开.②在where条件处,如果有字符型,逻辑型或日期型数据,则其字段值必须加相应的定界符③into table 后方所跟的表名必须是新表名4.某些SQL语句题,表中不提供所要查询的字段名,或者需要经过运算得出的新字段名(函数),这些时候都要进行重命名,使用AS短语。
5.排序的短语:order by 升序 asc 降序 desc6.对SQL进行计算的函数 sum()、avg()、count()、max()、min().SUM()求和、AVG()求平均、COUNT()计数、MAX()最大值、MIN()最小值其中SUM()求和、AVG()求平均必须针对数值型数据来进行,所有的函数都不能直接写在WHERE条件后,如:where avg(工资)>1220,并且也不能写在查询设计器以及视图设计器的“筛选”选项卡中7.分组与计算查询: group by 字段名分组短语一般会与SUM()、AVG()、COUNT()等几个函数在一起使用,而且考试题中绝大多数情况下不会出现“分组“字样,所以一定要请同学们慎重做题。
8.利用空值查询:查询空值时要用 IS NULL,不能用=NULL9.量词和谓词笔试中出现主要掌握课本上的格式10.超链接查询:Select 字段名 from 表1 inner join 表2 inner join 表3 on 表3.公共字段名=表2.公共字段名 on 表2.公共字段名=表1.公共字段名 where 条件11.集合并运算:UNION12.几个特殊选项:(1)TOP N(2)INTO ARRAY 数组名(3)INTO CURSOR 临时表名(4)INTO TALBE 永久表(5)TO FILE 文本文件名13.SQL操作功能:插入(insert)、更新(update)、删除(delete)14.插入:insert into 表名 values(字段值)Insert into 表名 from array 数组名15.更新:update 表名 set 字段名=字段值 where 条件16.删除:delete from 表名 where 条件必须注意:更新命令只能执行正确命令,插入命令只能执行一次17.定义功能:创建(create)、删除(drop table)、修改(alter table)18.用SQL语句建立候选索引的格式:Alter table 表名 add unique 索引表达式 tag 索引名视图的定义:create view 视图名 as select 语句19.视图的定义格式: create view 视图名 as select 语句20.视图的删除:drop view 视图名第五章查询和视图1.查询和视图在考试中出现的概率比较高,但是难度不大,所以同学们必须掌握,尤其是查询设计器使用的概率更高,必须熟练。
2.查询包含了六个选项卡,分别是:字段,联接,筛选,排序依据,分组依据,杂项3.视图包含了七个选项卡,分别是:字段,联接,筛选,排序依据,分组依据,更新条件,杂项4.每个选项卡的含义要理解,记住5.当打开查询设计器时菜单栏里有“查询“菜单,其中有两个命令要学会使用,”查询去向“和”查看SQL“6.查询去向的内容:浏览,临时表,表,图形,屏幕,报表,标签(浏览和屏幕能直接看到查询结果)7.并不是所有的SQL语句都可以用查询来完成,它本身具有局限性,只能做比较规则的语句,而只有SELECT才能使用8.视图是虚拟表,不能独立存在,必须存在与数据库中,也就是在建立视图时,必须先打开数据库,才可以建视图9.视图和查询的区别:10.视图中多了“更新条件“选项卡,少了”查询去向“的问题第六章表单设计与应用1.面向对象的概念:对象,类,实例,属性,方法2.表单的基本操作建立表单(create form 表单名)修改表单(modify form 表单名)运行表单(do form 表单名)表单题中所涉及的内容:表单属性窗口,表单控件工具栏,表单布局工具栏,“显示”菜单,“表单”菜单,数据环境表单属性:alwayontop 位于其他打开窗口之上Autocenter 表单居中显示Caption 标题Name 控件名(表单名)Moveable 能否移动Windowtype 模式表单或非模式表单表单事件:load 定义数组(public ss(3))Init 作为顶层表单,调用菜单可用,Click 单击按钮时可用Rightclick 调用快捷菜单时可用表单方法:thisform.release 关闭表单Thisform.方法名调用方法新建表单方法和属性:表单----添加方法和属性表单的7个基本型控件,4个容器型控件和计时器基本型:①标签:caption 标题 name 控件名(label1)②命令按钮:caption 标题 name 控件名(command1) default 默认按钮(确认按钮) cancel 取消按钮 enabled 能否响应 visble 显示或隐藏③文本框:value 初始值 passwordchar 占位符 inputmask 掩码(模式符)readonly 只读④复选框:caption 标题 value (0未被选中 1被选中)⑤列表框:rowsourcetype 数据源类型 rowsource 数据源mulltiselect 多重选定⑥组合框:rowsourcetype 数据源类型 rowsource 数据源 style (1-下拉组合框 2-下拉列表框)其中编辑框,不进行总结在考试题中,有一些让设置命令按钮的访问键,方法是:在caption属性的对应字母前插入\<,比如:\<Cancel 把字符C设置为该按钮的访问键.容器型:①选项组(命令组):buttoncount 选项组中选项按钮的数目 value 返回被选中的按钮如果选项组中有两个选项按钮,则使用if语句,格式:If thisform.optiongroup1.value=1具体语句Else具体语句Endif如果选项组中有超过两个的选项按钮,则使用do case语句,格式:Do caseCase thisform.optiongroup1.value=1具体语句Case thisform.optiongroup1.value=2具体语句Case thisform.optiongroup1.value=3具体语句Endcase或:Do caseCase thisform.optiongroup1.option1.value=1具体语句Case thisform.optiongroup1.option2.value=1具体语句Case thisform.optiongroup1.option3.value=1具体语句Endcase②表格:recordsourcetype 数据源类型 recordsource 数据源columncount 列数当columncount为正数时,有 caption属性在考试中,表格的题比较多,而且绝大多数是写代码的题,所以必须掌握其用法。