下载文档原格式
计算机二级考试《VFP》第三章复习重点2017计算机二级考试《VFP》第三章复习重点以下是店铺整理的2017计算机二级考试《VFP》第三章复习重点知识，希望对您的学习有所帮助!第三章数据与数据运算VISUAL FOXPRO的基本数据元素：(1) 常量、变量、表达式。
(2) 常用函数：字符处理函数、数值计算函数、日期时间函数、数据类型转换函数、测试函数。
1.常量常量是指在程序运行过程中始终不变化的数据，又称为常数。
在VFP 中常量可分为六种类型：2. 变量变量是在操作过程中可以改变其取值或数据类型的数据项。
在Visual FoxPro系统中变量分为字段变量、内存变量(简单变量、数组变量)2类。
此外，作为面向对象的程序语言，Visual FoxPro在进行面向对象的程序设计中引入了对象的概念，对象实质上也是一类变量。
确定一个变量，需要确定其三个要素：变量名、数据类型和变量值。
(1).命名约定使用字母，下划线和数字命名。
内存变量一般建议不采用汉字命名;命名以字母或下划线开头;除自由表中字段名、索引的TAG 标识名最多只能10 个字符外，其他的命名可使用1～128 个字符;避免使用Visual FoxPro 的保留字;文件名的命名应遵循操作系统的约定。
(2).字段变量字段变量是数据库管理系统中的一个重要概念。
它与记录一纵一横构成了数据表的基本结构。
一个数据库是由若干相关的数据表组成，一个数据表是由若干个具有相同属性的记录组成，而每一个记录又是由若干个字段组成。
字段变量就是指数据表中已定义的任意一个字段。
我们可以这样理解：在一个数据表中，同一个字段名下有若干个数据项，而数据项的值取决于该数据项所在记录行的变化，所以称它为字段变量。
字段变量的数据类型与该字段定义的类型一致。
字段变量的类型有数值型、浮点型、整型、双精度型、字符型、逻辑型、日期型、时间日期型、备注型和通用型等。
使用字段变量首先要建立数据表，建立数据表时首先定义的就是字段变量属性(名字、类型和长度)。
第一章：数据结构包含：逻辑结构，数据的存储结构，对数据进行的操作。
数据元素：相对独立的基本单位，即可简单也可复杂，简单的数据元素只有一个数据项，数据项是数据的不可分割的最小单位。
数据对象：性质相同的数据元素的集合。
数据结构：相互存在一种或者多种特定关系的数据元素的集合（集合，线性结构，树结构，图结构）。
顺序存储结构：数据元素按照逻辑顺序依次存放在存储器的一段连续存储单元中。
链式存储结构：存储在存储空间的任意位置上，包含一个数据域和至少一个指针域，要访问，必须从第一个元素开始查找。
数据类型：一组值加一组操作。
第二章：线性表：有限多个性质相同的数据元素构成的一个序列，数据元素的个数就是长度。
线性表的顺序存储结构：用一组地址连续的存储单元能随机存取的结构。
链式存储结构：具有链式存储结构的线性表称为链表，是用一组地址任意的存储单元来存线性表中的数据元素。
每个数据元素存储结构包括数据元素信息域和地址域，存放一个数据元素的存储结构称为结点，每个结点只定义一个指针域，存放的是当前结点的直接后记结点的地址（直接后继结点），线性表的最后一个结点指针域存放空（0，NULL）标志结束。
不支持随机存取，访问必须从第一个结点开始，一次访问。
双向链表：每个结点设置两个方向的指针（直接前驱和直接后继）。
第三章：栈：堆栈的简称，限定在表尾进行插入和删除的线性表。
特点是后进先出。
当栈定指针指向栈底时，为空栈。
队列：限定只能在一端进行插入和在另一端进行删除的线性表，进行插入的是队尾，删除的是队头。
特点是先进先出。
队列的链式结构：用一个链表依次存放从队头到队尾的所有的数据元素。
存放队头地址（队头指针）队尾地址（队尾指针），空链队列：有头结点，空队列条件是头结点存放0，无头结点为队头指针指向空。
队列的顺序存储结构：用一组地址连续的存储空间依次存放从队头到队尾的所有数据元素，再用队头指针和队尾指针记录队头和队尾的位置。
队头指针指向队头元素前一个数组元素的位置，队尾始终指向队尾，当队尾和队头指向同一位置，空队列。
文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 填空题：1.常见的数据结构有__结构，_____结构，____结构等三种。
2.常见的存储结构有_________结构，______结构等两种。
3.数据的基本单位是____，它在计算机中是作为一个整体来处理的。
4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，______和_____。
5.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和________。
1.2设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.3设有以下三个函数：()10002124++=n n n f ，()3450015n n n g+=，()n n n n h log 5005.3+=请判断以下断言正确与否：(1) f(n)是O(g(n)) (2) h(n)是O(f(n)) (3) g(n)是O(h(n)) (4) h(n)是O(n 3.5) (5) h(n)是O(nlogn)解：(1)对 (2)错 (3)错 (4)对 (5)错第二章序列2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
第三章计算机软件一、计算机系统基本组成：硬件和软件(一)计算机软件：能指挥计算机完成特定任务的、以电子格式存储的程序、数据和相关文档。
(二)软件的功能都在硬件的支撑下实现，用硬件实现的功能可能由软件来部分实现。
二、软件(一)定义（ISO）：包含与数据处理系统操作有关的程序、规程、规则以及相关文档的智力创作。
(二)组成：程序+（与程序相关的）数据和文档。
1.文档：程序开发、维护和使用所涉及的资料，如设计报告、维护手册和用户使用指南等2.程序是软件的主体，单独的数据和文档一般不认为是软件。
(三)特性：1.依附性：通常必须使用物理载体进行存储，依附于一定的硬件和软件环境运行2.不可见性：以二进位表示、无形的产品3.脆弱性：容易受到病毒入侵4.易复制性5.无磨损性(四)软件版权：1.定义：软件的作者享有拷贝、发布、修改等权利，用户购买软件只有使用权2.软件盗版：未获得版权所有者许可就复制和散发商品软件的行为3.相关法律法规：知识产权保护法、著作权法、专利法、计算机软件保护条例……(五)软件分类：1.按应用角度分：系统软件和应用软件1)系统软件：A.定义：管理系统资源、提供常用基本操作的软件B.特点：交互性（与计算机硬件系统）、通用性C.组成：a)基本输入/输出系统（BIOS）——最接近计算机硬件的系统软件b)操作系统i.DOS、Windows 95、Windows 98、WindowsMe、Windows NT 4.0、Windows 2000、WindowsXP、Windows 2003、Windows Vista、Windows 7ii.Unix：BSD、SRV4、SCO UNIX、AIX、Solaris、HP-UXiii.Linux：Red Hat、SuSE等c)程序设计语言处理系统（编译器）：FORTRAN、BASIC、Visual Basic、Java、C、C++、LISP、PROLOG、MATLAB、ALGOL、PASCAL等d)数据库管理系统（DBMS）：FoxPro、Microsoft Access、VFP、SQL Server、Oracle、DB2、SYBASE等e)实用程序：磁盘清理程序、磁盘碎片整理程序、杀毒软件、防火墙等2) 应用软件：A. 定义：为用户完成某项特定任务的软件B. 按应用软件的开发方式和适用范围，可分为：通用应用软件、定制应用软件a) 通用应用软件： b) 定制应用软件： i. 定义：按照不同领域用户的特定应用要求而专门设计开发的软件 ii. 举例：超市销售管理和市场预测系统、工厂的集成制造系统、大学教务管理系统、医院门诊挂号系统、酒店客房管理系统、民航售票系统3) 系统软件和应用软件的关系：应用软件以系统软件为基础（如：Powerpoint 以windows 为基础；Powerpoint 调用windows 的功能）2. 按软件权益如何处置分为：商品软件、共享软件、自由软件1) 软件许可证(License)：允许用户购买一份软件而同时安装在约定的若干台计算机上使用 2) 自由软件A. 代表：TCP/IP 、LinuxB. 允许用户随便拷贝、修改其源代码和销售(六) 软件发展的历史：1. 第一阶段：个体工作方式2. 第二阶段：合作方式1) 标志：软件危机2) 软件危机产生原因：软件复杂程度提高、研制周期变长、正确性难以保证、可靠性问题突出（并非硬件软件不协调发展）3. 第三阶段：软件工程（用工程化的方法组织软件的开发）三、操作系统(一) 地位：计算机运行配置必不可少的底层系统软件 (二) 作用：1. 管理分配系统中的各种软硬件资源2. 为用户提供友善的人机界面1) 命令行界面2) 图形用户界面：采用图标（icon ）来形象地表示系统中的文件、程序和设备等对象3. 为应用程序的开发和运行提供一个高效率的平台（开发和运行应用程序与运行的操作系统密切相关） 1) 裸机：只有硬件、没有软件的计算机。
c语言程序设计基础教程课后答案C语言程序设计基础教程课后答案第一章：C语言概述1. 简述C语言的特点。
- C语言是一种结构化编程语言，具有高效、灵活、功能强大等特点。
- 它支持多种编程范式，如过程式编程、结构化编程、面向对象编程等。
- C语言具有较低的抽象级别，接近硬件，因此执行效率较高。
2. C语言的发展历史。
- C语言在1972年由丹尼斯·里奇（Dennis Ritchie）在贝尔实验室开发。
- 它最初是作为UNIX操作系统的系统编程语言而设计的。
第二章：C语言环境和基本语法1. 如何设置C语言的开发环境？- 选择一个C语言编译器，如GCC、MSVC等。
- 安装编译器并配置环境变量，以便在命令行中直接调用编译器。
2. C语言的基本语法结构是什么？- C语言的基本结构包括预处理指令、函数定义、变量声明和语句。
第三章：数据类型、运算符和表达式1. C语言中的基本数据类型有哪些？- 整型（int）、字符型（char）、浮点型（float和double）等。
2. 运算符的分类及其用法。
- 算术运算符：+、-、*、/、%等。
- 赋值运算符：=、+=、-=等。
- 比较运算符：==、!=、>、<等。
- 逻辑运算符：&&、||、!等。
第四章：控制语句1. 条件语句的用法。
- if语句用于基于条件执行代码块。
- switch语句用于多条件选择。
2. 循环语句的用法。
- while循环用于在满足条件时重复执行代码块。
- for循环用于已知迭代次数的循环。
- do-while循环先执行代码块再判断条件。
第五章：数组和字符串1. 数组的基本概念和使用。
- 数组是相同数据类型的元素集合，存储在连续的内存位置。
- 声明数组：int arr[10]; 表示一个包含10个整数的数组。
2. 字符串的表示和操作。
- 在C语言中，字符串是以空字符（'\0'）结尾的字符数组。
- 使用标准库函数如strcpy、strlen等操作字符串。
第1章绪论内容提要：◆数据结构研究的内容。
针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。
数据结构涵盖的内容：◆基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。
数据——所有能被计算机识别、存储和处理的符号的集合。
数据元素——是数据的基本单位，具有完整确定的实际意义。
数据对象——具有相同性质的数据元素的集合，是数据的一个子集。
数据结构——是相互之间存在一种或多种特定关系的数据元素的集合，表示为：Data_Structure=（D, R）数据类型——是一个值的集合和定义在该值上的一组操作的总称。
抽象数据类型——由用户定义的一个数学模型与定义在该模型上的一组操作，它由基本的数据类型构成。
◆算法的定义及五个特征。
算法——是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。
算法的基本特性：输入、输出、有穷性、确定性、可行性◆算法设计要求。
①正确性、②可读性、③健壮性、④效率与低存储量需求◆算法分析。
时间复杂度、空间复杂度、稳定性学习重点：◆数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算）。
◆用计算语句频度来估算算法的时间复杂度。
第二章线性表内容提要：◆线性表的逻辑结构定义，对线性表定义的操作。
线性表的定义：用数据元素的有限序列表示◆线性表的存储结构：顺序存储结构和链式存储结构。
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。
链式存储结构: 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。
通过指针来实现！◆线性表的操作在两种存储结构中的实现。
数据结构的基本运算：修改、插入、删除、查找、排序1)修改——通过数组的下标便可访问某个特定元素并修改之。
核心语句:V[i]=x;顺序表修改操作的时间效率是O(1)2) 插入——在线性表的第i个位置前插入一个元素实现步骤：①将第n至第i 位的元素向后移动一个位置；②将要插入的元素写到第i个位置；③表长加1。
举例说明数据对象与数据类型的关系数据对象和数据类型是数据结构中的两个重要概念，它们之间存在密切的关系。
数据对象是指在程序中需要表示的实际数据，而数据类型是指数据对象的抽象描述，它定义了数据对象的属性和操作。
1.整数数据类型与整数数据对象：整数数据类型是指可以表示整数的数据类型，如int、long等。
整数数据对象是指具体的整数数据，如10、100等。
在程序中，可以定义整数类型的变量来表示整数数据对象，例如：int a = 10; // 定义一个整数类型的变量a，赋值为10这样，变量a就成为了整数数据对象的一个实例。
通过变量a，我们可以进行诸如赋值、运算等操作。
2.字符数据类型与字符数据对象：字符数据类型是指可以表示字符的数据类型，如char。
字符数据对象是指具体的字符数据，如'A'、'B'等。
在程序中，可以定义字符类型的变量来表示字符数据对象，例如：char ch = 'A'; // 定义一个字符类型的变量ch，赋值为'A'这样，变量ch就成为了字符数据对象的一个实例。
通过变量ch，我们可以进行诸如赋值、比较等操作。
3.数组数据类型与数组数据对象：数组数据类型是指可以表示一组具有相同类型的数据的数据类型，如int[]、String[]等。
数组数据对象是指具体的数组数据，如{1, 2, 3}、{"apple", "banana"}等。
在程序中，可以定义数组类型的变量来表示数组数据对象，例如：int[] arr = {1, 2, 3}; // 定义一个整数类型的数组变量arr，赋值为{1, 2, 3}这样，变量arr就成为了数组数据对象的一个实例。
通过变量arr，我们可以进行诸如访问、修改数组元素等操作。
4.自定义类数据类型与类数据对象：自定义类数据类型是指根据需求定义的特定类，类中包含了一组属性和方法，用于表示其中一类实体。
