二级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提示： 9月真题填空题第2题。

9月真题选择题第7题。

4月真题选择题第1题属该题的类似题目 4月真题选择题第11题考察算法的特征。

1.2 数据结构的基本概念1. 数据结构的定义 数据结构是指反映数据元素之间关系的数据元素集合的表示。

通俗地说，数据结构是指带有结构的数据元素的集合。

（1）数据的逻辑结构数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。

一个数据结构应包含以下两方面的信息： 1） 表示数据元素的信息； 2） 表示各数据元素之间的前后件关系。

2011年9月份全国计算机等级考试二级VF考试复习纲要目录第一章数据库基础知识 (2)第二章VF程序设计基础 (3)第一部分 (3)第二部分程序设计基础 (3)第三部分函数部分 (5)第三章数据库及其操作 (26)第四章关系数据库标准语言SQL (32)4.1概述 (32)4.2 查询功能 (33)4.3操作功能 (34)4.4 定义功能 (35)第五章查询与视图 (37)第六章表单设计与运用 (40)第七章菜单设计与应用 (46)第八章报表设计 (48)第一章数据库基础知识1、数据库管理系统：DBMS；数据库应用系统：DBAS；数据库系统：DBS；数据：DBDBS包括DBMS，DBAS，DB2、实体间的联系：一对一，一对多，多对多。

3、数据库中的数据模型：网状模型，层次模型，关系模型。

4、关系：一个关系就是一个二维表，每一个关系有一个关系名。

5、元组：二维表中的行称为元组。

6、属性：二维表中的列称为属性。

7、域：属性的取值范围。

8、关系→表；关系名→表名；属性→字段；元组→记录；行→记录，元组；列→字段，属性。

9、传统的集合运算：并，差，交。

10、专门的关系运算：选择（水平方向）for,while,where投影（垂直方向）fields,select联接（一对一，一对多，多对多）11、定义数组：dime/declare 数组名（3，4）第二章VF程序设计基础第一部分1、创建项目：①通过菜单创建②命令：creat project项目名2、打开项目管理器：①通过“文件→打开”菜单项②命令：modify project 项目名3、各类文件选项卡：①数据选项卡（数据库，自由表，查询，视图）②文档选项卡（表单，报表，标签）③类④代码⑤其他第二部分程序设计基础1、概念：是命令的集合，分行存储在磁盘上，按照人为的顺序依次输出的过程。

2、建立、修改：modify command 程序名3、运行：do 程序名4、基本输入语句：(以求圆的面积为例)①．input”请输入圆的半径”to r②．accept ”请输入圆的半径”to r③．@10.10 say “请输入圆的半径” get rread④．wait ”请等候……”window⑤. messagebox (“欢迎光临！”，48，“欢迎信息”)5、程序的结构：顺序结构选择结构（分支、判断）循环结构（条件循环、步长循环、扫描循环）6、程序的控制语、注释语①．exit 退出、终止②．loap 中止③．quit 关闭系统④．&& 同行注释⑤. * 换行注释⑥．error 不参与程序的执行6、程序模块7、变量的作用域①．公共变量（public）：作用于程序运行的始终②．局部变量（local）:只在本过程中使用，即不上传，也不接收③．私有变量（private）:在程序运行过程中自动隐藏，成程序结束时显示本身第三部分函数部分1、字段数据类型（11种）* N包括Y，F，B，I2、变量：在程序运行过程中，其值可能发生变化的量。

VF 考试大纲一．计算机基本知识1.计算机与信息处理技术的发展及应用，以及计算机对额基本特点；2.各种记数值系统及其数值的转换。

3.信息和数据的基本概念、中西文信息在计算机内的各种编码及其处理方式；4.计算机的组成、各部分的功能及其基本工作原理，计算机分类与性能评测；5.微型计算机硬件组成、各部件的组成及其发展；6.计算机软件的功能及分类，操作系统、数据库系统、程序设计语言及语言处理系统的基础知识，软件工程的基础知识软件的知识产权；7.多媒体技术基础：图形、声音和视频信息在计算机内的表示、多媒体计算机系统的组成，多媒体技术的应用；8.计算机安全与病毒防范的基础知识；9.计算机网络与Internet得基础知识。

二．PC机操作使用的基本技能1.基本硬件、软件的安装与调试；2.常见外部设备（辅助存贮器、键盘、打印机等）操作使用的基础知识；3.Windows 9X操作系统的组成、功能及其基本操作技能；4.Office软件包的基本操作技能；5.局域网与Internet应用的基本操作技能；三、程序设计的基本知识和编程能力1.了解目前二级考试所开设的各种高级语言及软件开发工具，掌握一种高级语言或软件包；2.程序的编辑、编译、连接、运行、调试等个环节的基础知识和操作能力；3.算法的概念、程序设计中的基本技巧(交换、类加、类乘等)和常用算法（穷举、迭代、递推、递归、排序、查找等）；4.阅读、理解源程序和设计流程图的能力；5.了解结构化程序设计和面向对象程序设计的思想，编制出风格良好的程序；1.VFP 基础知识（1）数据库系统基础知识1）数据库、数据库管理系统、数据库系统等概念2）关系模型、关系运算等（2）VFP集成环境1）VFP的用户界面2）VFP的环境设置3）项目管理器的使用（3）语言基础与程序设计1）数据类型和数据存储2）运算符、函数和表达式3）命令格式4）程序控制（分支结构、循环结构的使用）(4) VFP的文件类型2.数据库与表的处理（1）表的创建与处理1）表结构的创建与修改2）记录的增加、修改、删除，记录的定位3）表的索引，结构复合索引文件，索引的使用4）表的使用和工作区，表的打开方式（2）数据库的创建与处理1）数据库的创建与使用2）数据库表的字段属性、表属性3）表之间关系的创建与修改，相关表之间的参照完整性4）连接和ODBC的概念3、查询（1）查询设计器功能与使用（2）Select-SQL语句的各种应用4、对象模型与事件模型（1）类和对象的概念，类的特点（2）属性、事件与方法的概念（3）基类、子类和父类，容器和控件（4）VFP的基类和容器类，基类的最小事件集、属性集（5）对象的引用方法，对象属性的设置方法（6）容器层次与类层次中的事件（7）事件激发的顺序（8）事件驱动与事件循环5、表单和控件（1）表单向导和表单设计器的使用（2）表单的数据环境及其属性的设置（3）表单的设计、处理及其管理（4）常用对象/控件的创建及其处理：CheckBox,Column,Comobox,Commandbutton,Commandgroup,Container,DataEnviron meng,EditBox,Form,FormSet,Grid,Header,Image,Label,ListBox,OptionButton,OptionG roup,PageFrame,Separator,Shape,Spinner,TextBox,Timer,ToolBar6、菜单和工具栏（1）表单的组成和设计，菜单设计器的使用，菜单程序的生成（2）定制系统工具栏，创建自定义工具栏7、类的设计（1）用户自定义类的创建与修改（2）类库文件及其使用（3）类的应用8、应用程序设计（1）构造应用程序的主程序（2）应用程序的连编9、常用命令、函数、属性、事件和方法（1）常用命令CREAT TABLE-SQL,ALTER TABLE-SQL,SELECT,USE,CLOSE TABLES, COPY STRUCTURE,COPY TO,RENNAME TABLE,BROWSE,APPEND,APPENDFROM,GO|GOTO,LOCATE,,SEEK,SKIP,CONTI NUE,EDIT,DELETE,DELETE-SQL,PACK,RECALL,ZAP,INSERT-SQL,REPLACE,UPD ATE-SQL,SET EXCLUSIVE,SET FILTER,SET DELETED,SET INDEX,SET ORDER,GATHER,SCATTER,OPEN DATABASE,DELETE DATABASE，DISPLAY DATABASE,VALIDATE DATABASE,SELECT-SQL,DO,DO FORM,REPORT,CALCUATE（2）常用函数ABS() ALLTRIM() ASC() AT() BETWEEN() BOF() CHR()CREATEOBJECT() CTOD() DATE() DATATIME() DAY() DBGETPROP() DBSETPROP()DBUSED() DELETED() DTOC() EMPTY() EOF() FCOUNT() FILE() GETFILE() IIF() INKEY() INT() LEFT() LEN() MAX() MESSAGEBOX() MIN() MOD() MONTH() ORDER() RECCOUNT() RECNO() RIGHT() ROUND() SEEK() SPACE() STR() SUBSTR() TAG() TIME() TRIM() TYPE() USED() VAL() YEAR() CREATEOBJECT() GETOBJECY()(3)常用属性ActiveColumn, ActiveControl ActivePage, Alignment AllowAddNew AlwaysOnTop AutoCenter AutoSize BackColor ForeColor BorderStyle BorderWidth bound BoundColumn Cancel Caption Closable ColumnCount ControlBox ControlCount ControlSource CurrentControl Curvature Default DeleteMark Desktop DynamicBackColor DynamicForeColor DynamicFontSize Enable Exclusive Filter FontName FontSize Format FormCount Height Icon Increment InputMask Interval KeyboardHignValue KeyboarkLowValue Left MaxButton MinButton Movable MultiSelect Name Order PageCount PasswordChar Picture ReadOnly RecordSource RecordSourceType Resizable RowSource ScrollBars Sizeable Sorted Sparse SpecialEffect SipnnerHighValve SpinnerLowValue Style Value Visible Width WordWrap(4)常用事件Activate AfterCloseTable BeforeOpenTable Click DblClick Destroy Error GotFocus Init InteractiveChange Load LostFocus ProgrammaticChange QueryUnload RightClickTimer Valid(5)常用方法AddObject AddItem Clear DoCmd Hide Refresh RemoveItem Release SetAllSetFocus Show Quit1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。

计算机等级考试（二级）复习提纲VFP数据库部分第一章数据库系统1. 数据处理数据：是对事实、概念或指令的一种特殊表达形式，可以用人工的方式或自动化的装置进行通信、翻译转换或者进行加工处理。

它包括两类：一类是能参与数字运算的数值型数据；一类是不能参与数字运算的非数值型数据，如文字、图画、声音、活动图象等。

数据处理：是对各种类型的数据进行收集、存储、分类、计算、加工、检索与传输的过程。

包括：收集原始数据、编码转换、数据输入、数据处理、数据输出。

2. 数据库系统(1) 数据库（DataBase）定义：是以一定的组织形式存放在计算机存储介质上的相互关联的数据的集合。

特点: 具有最小的冗余度、具有数据独立性、实现数据共享、安全可靠、保密性能好（2）数据库管理系统（DataBase Management System）定义：是操纵和管理数据库的系统软件。

Visual FoxPro 属于一种关系型数据库管理系统。

数据语言：数据定义语言（DDL）：用来建立所需的数据库。

数据操作语言（DML）：用来对数据库进行查询和维护操作。

关系型数据库使用的标准语言是结构化查询语言（Structured Query Language，SQL）。

（3）数据库系统（DataBase System）定义: 是以数据库应用为基础的计算机系统。

组成：数据库硬件（计算机硬件设备）软件（数据库管理系统、操作系统）用户（应用程序设计员、终端用户、数据库管理员）分类：层次型数据库、网状型数据库、关系型数据库分代：第一代非关系型数据库系统，60年代末问世，包括层次型和网状型。

第二代关系型数据库系统（RDBS），70年代中期问世。

第三代对象-关系数据库系统（ORDBS 、OOBDS），80年代中期至今。

上述三个概念之间的联系：在数据库系统中通过数据库管理系统来建立和使用数据库。

3．关系模型三个领域：现实世界→事物（对象、性质）观念世界→实体（对象、属性）数据世界→数据（记录、字段）实体模型：即反映事物联系的实体。

全国计算机等级考试二级VF考试大纲作者：来源：赛迪网公共基础知识部分30分专业语言部分 70分基本要求1、具有数据库系统的基础知识2、基本了解面向对象的概念3、掌握关系数据库的基本原理4、掌握数据库程序设计方法5、能够使用VISUAL FOXPRO建立一个小型数据库应用系统考试内容一、 VISUAL FOXPRO基础知识1、基本概念数据库、数据模型、数据库管理系统、类和对象、事件、方法。

2、关系数据库：（1）关系数据库：关系模型、关系模式、关系、元组、属性、域、主关键字和外部关 ????键字。

（2）关系运算：选择、投影、联接。

（3）数据的一致性和完整性：实体完整性、域完整性、参照完整性。

3、 VISUAL FOXPRO系统特点与工作方式：（1） WINDOWS版本数据库的特点。

（2）数据类型和主要文件类型。

（3）各种设器和向导（4）工作方式：交互方式（命令方式、可视化操作）和程序运行方式。

4、 VISUAL FOXPRO的基本数据元素：（1）常量、变量、表达式。

（2）常用函数：字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。

二、 VISUAL FOXPRO数据库的基本操作1、数据库和表的建立、修改与有效性检验：（1）表结构的建立与修改。

（2）表记录的浏览、增加、删除与修改。

（3）创建数据库，向数据库添加或从数据库删除表。

（4）设定字段级规则和记录规则。

（5）表的索引：主索引、候选索引、普通索引、唯一索引。

2、多表操作：（1）选择工作区。

（2）建立表之间的关联：一对一的关联；一对多的关联。

（3）设置参照完整性。

（4）表的联接JOIN：内部联接；外部联接：左联接、右联接、完全联接。

（5）建立表间临时关联。

3、建立视图与数据查询：（1）查询文件的建立、执行与修改。

（2）视图文件的建立、查看与修改。

（3）建立多表查询。

三、关系数据库标准语言SQL1、 SQL的数据定义功能：（1） CREATE TABLE -SQL（2） ALTER TABLE -SQL2、 SQL的数据修改功能：（1） DELETE -SQL（2） INSERT -SQL（3） UPDATE -SQL3、 SQL的数据查询功能：（1）简单查询。

二级Visual Basic语言程序设计考试大纲二级visualbasic语言程序设计考试大纲两级visualbasic语言编程二级visualbasic语言程序设计考试大纲基本要求（1）熟悉visualbasic集成开发环境。

（2）了解Visual basic中事件驱动程序的基本概念和功能。

（3）理解简单的数据结构和算法。

（4）能够编写和调试简单的visualbasic程序。

考试内容1．visualbasic程序开发环境（1） visual basic的特点和版本（2）启动和退出visual basic以笔试形式考核，多出现在选择题第11题～第15题，填空题第6题和第7题。

约占3％（3）主窗口：标题和菜单；工具栏（4）其他窗口：窗体设计器和工程资源管理器；属性窗口和工具箱窗口它将出现在笔试和计算机考试中，主要出现在笔试的第11~15题中，是计算机考试中最大的一道题2．对象及其操作（1）对象：① visua lbasic的对象；② 对象属性设置（2）表单：① 形式的结构和属性；② 表单事件（3）控件：① 标准对照；② 控制命名和控制值（4）控制绘图方法和基本操作以笔试和上机两种形式考核，多出现在上机考试中的第一大题中的第一小题。

它属于基础知识，要求考生熟练掌握。

约占10％（5）事件驱动笔试、上机考试中都会出现，多出现在上机考试中的第一大题中的第二小题以及其他上机题型中。

它是visualbasic编程的思想，考生应熟练掌握3.数据类型和操作第1页共6页两级visualbasic语言编程（1）数据类型：①基本数据类型；②用户定义的数据类型（2）常量和变量：① 局部变量和全局变量；② 变量类型变量③ 默认声明（3）通用内部函数以笔试和上机两种形式考核。

笔试中，多出现在选择题第16题～第20题，填空题第8题～第12题，主要考查数据类型和表达式的应用。

上机中，多出现在简单应用题和综合应用题。

约占笔试的11％，上机试题的抽中概率约为38％（4）运算符和表达式：① 算术运算符；② 关系运算符和逻辑运算符；③ 表达式的执行顺序多在笔试中出现，常考查运算符以及表达式的执行顺序，考生应熟练掌握表达式执行的优先顺序4.数据输入/输出（1）数据输出：① 打印方法；② 与打印方法相关的功能（制表符、SPC、空格$）；③ 格式化输出（Format$）（2）InputBox函数（3）msgbox函数和msgbox语句（4）字形（5）打印机输出：① 直接输出。

VF考试大纲公共基础知识基本要求：1、掌握算法的基本概念。

2、掌握基本数据结构及其操作。

3、掌握基本排序和查找算法。

4、掌握逐步求精的结构化程序设计方法。

5、掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

6、掌握数据库的基础知识，了解关系数据库的设计。

考试内容一基本数据结构与算法1 算法的基础概念：算法复杂度的概念和意义（时间复杂度与空间复杂度）2 数据结构的定义：数据的逻辑结构与储存结构；数据结构的图形表示；线性结构与非线性结构的概念。

3 线性表的定义；线性表的顺序存储结构及其插入与删除运算。

4 栈与队列的定义；栈与队列的顺序存储结构及其基本运算。

5 线性单链表、双向链表与循环链表的结构及其基本运算。

6 树的就基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7 顺序查找与二分法查找算法；基本排序算法（交换累排序，选择类排序，插入类排序）‘二程序设计基础1 程序设计方法与风格。

2 机构化程序设计3 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

三软件工程基础1 软件工程就基本概念，软件生命周期概念，软件工具与软件开发环境。

2 结构化分析方法，数据力图，数据字典，软件需求规格书3 结构化设计方法，总体设计与详细设计。

4 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试，集成测试和系统测试。

5 程序的调试，静态测试与动态测试。

四数据库设计基础1 数据库的就基本概念：数据库，数据库管理系统，数据库系统。

2 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。

3 关系代数运算，包括集合运算、投影、连接运算，数据库规范化理论。

4 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的基本策略。

考试方式：1 公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计，java语言程序设计、visual basic语言程序设计、visual foxpro数据库程序设计、Access数据库程序和设计或Deplphi语言程序设计）的笔试部分合为一张试卷。

【二级公共基础知识大纲】基本要求（1）掌握算法的基本概念。

（2）掌握基本数据结构及其操作。

（3）掌握基本排序和查找算法。

（4）掌握逐步求精的结构化程序设计方法。

（5）掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

（6）掌握数据库的基本知识，了解关系数据库的设计。

考试内容1. 基本数据结构与算法（1）算法的基本概念：算法复杂度的概念和意义（时间复杂度与空间复杂度）。

（2）数据结构的定义：数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

（3）线性表的定义：线性表的顺序存储结构及其插入与删除运算。

（4）栈和队列的定义：栈和队列的顺序存储结构及其基本运算。

（5）线性单链表、双向链表与循环链表的结构及其基本运算。

（6）树的基本概念：二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

（7）顺序查找与二分法查找算法：基本排序算法（交换类排序，选择类排序，插入类排序）。

2. 程序设计基础（1）程序设计方法与风格。

（2）结构化程序设计。

（3）面向对象的程序设计方法，对象，方法，属性及继承与多态性。

3. 软件工程基础（1）软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

（2）结构化分析方法，数据流图，数据字典，软件需求规格说明书。

（3）结构化设计方法，总体设计与详细设计。

（4）软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

（5）程序的调试，静态调试与动态调试。

4. 数据库设计基础（1）数据库的基本概念：数据库，数据库管理系统，数据库系统。

（2）数据模型：实体联系模型及E-R图，从E-R图导出关系数据模型。

（3）关系代数运算：包括集合运算及选择、投影、连接运算，数据库规范化理论。

（4）数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式（1）公共基础知识的考试方式为笔试，与C语言程序设计（C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计、Access数据库程序设计或Delphi语言程序设计）的笔试部分合为一张试卷。

计算机二级（VFP）学习资料(大纲及重要表单)·航之辑考试大纲 (2)一、课程考核要求 (2)二、考试内容 (2)1.数据库的基础知识 (2)2．Visual FoxPro应用基础 (2)3.数据库及数据表的基本操作 (3)4.关系数据库标准语言SQL (3)5.项目管理器、各种设计器的使用 (3)6.可视化及面向对象程序设计 (3)三、考核说明 (4)数字化程序及表单设计 (5)1. 已知三角形三边，求三角形的面积 (5)2. 判断某一年是否是闰年 (5)3. 判断月份值的春夏秋冬 (6)4. 输入成绩，判断等级 (6)5. 输入任意两个数，比较大小，输出较大数或较小数 (7)6. S=1+2+......+n (7)7. 100以内能够被X整除的数之和 (8)8. 自然数的平方和 (8)9. 自然数的倒数和 (9)10. 输入任意3位数，逆序显示 (9)11. 输入任意3位数，判断该数是否是水仙花数 (10)12. 输入任意ASCII字符串，逆序显示 (10)13. 输入任意ASCII字符串，找出其中的字母串或数字串 (11)14. 输入一个数，判断是否为素数 (12)15.完成“成绩.dbf”和“课程.dbf”内容查询显示功能 (12)16.建立“按钮组调色板”表单 (13)17.表单完成表文件“学生.dbf”内容信息查询功能 (13)18.建立如图所示的表单 (14)考试大纲全国高等学校（重庆考区）非计算机专业计算机等级考试Visual FoxPro程序设计考试大纲（2012版）一、课程考核要求1.理解数据库系统的基础知识2.掌握面向对象程序设计的基本概念和方法3.掌握Visual FoxPro语言基础和数据库（表）操作方法4.掌握关系数据库标准语言SQL及其应用二、考试内容1.数据库的基础知识(1)数据库、数据库管理系统和数据库系统的基本概念(2)数据管理技术的产生和发展(3)数据库系统的组成，数据库管理系统（DBMS）的功能(4)关系的数据结构与运算(5)关系数据库中数据的一致性和完整性(包括实体完整性、域完整性和参照完整性) 2．Visual FoxPro应用基础(1)Visual FoxPro系统的主要特点及运行环境(2)数据类型常量、变量数据类型（包括数值型、字符型、日期型、日期时间型、逻辑型）字段数据类型（包括数值型、字符型、日期型、逻辑型、货币型、通用型、备注型）变量命名规范及其作用域(本地变量LOCAL, 私有变量PRIVATE, 公共变量PUBLIC)。