下载文档原格式
第一章数据结构与算法一、算法1、算法：是指解题方案的准确而完整的描述。
2、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
3、算法的运算和操作：算术运算、逻辑运算、关系运算、数据传输四类。
4、算法的控制结构：顺序、选择、循环三种基本结构。
5、算法的复杂度：包括时间复杂度和空间复杂度。
所谓时间复杂度是指执行算法需要的工作量。
而空间复杂度是指执行这个算法所需要的内存空间。
二、数据结构及其操作1、数据结构：包括数据的逻辑结构、数据的存储结构及各种数据结构进行的运算。
2、数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。
3、数据的存储结构：是指数据的逻辑结构在计算机存储空间中的存放形式，也称数据的物理结构。
常用的存储结构有顺序、链接、索引。
4、线性结构：一个非空的数据结构有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
没有前件的结点称为根结点；没有后件的结点的称为终端结点（叶子结点）5、线性表：是最简单最常用的线性结构。
6、线性表的顺序存储结构的特点：一是线性表中所有元素所占空间是连续的，二是各数据元素在存储空间中是按逻辑顺序依次存放的。
7、栈：是限定在一端进行插入与删除的顺序存储线性表，栈是按照先进后出或后进先出的原则组织数据的。
8、栈的基本运算：入栈、退栈、读栈。
当栈已满，不能进行入栈操作，这种情况称“上溢”，当栈已空，不能退栈，称为“下溢”9、队列：是指允许在一端进行插入、而在另一端进行删除的顺序存储线性表。
队列是按照先进先出或后进后出的原则组织数据的。
10、队列的基本运算：入队、退队。
不能进行入队操作，这种情况称为“上溢”，当队列为空，不能退队，称为“下溢”。
11、线性链表：线性表的链式存储结构。
它克服了顺序存储结构的缺点，它的结点空间可以动态申请与释放。
它的数据元素的逻辑次序靠结点指针指示，不需要移动数据。
便于插入和删除操作。
12、链式存储结构的缺点：一是每个结点指针域需占用存储空间，二是一种非随机存储结构。
第一章 算法： 解题方案准确而完善的描述 或 解决问题的方法。
算法的基本特征：1. 可行性。
2. 确定性。
是指每个算法必须有明确的定义，不允许模棱两可的解释，也不允许有多义性。
3. 有穷性。
有限的时间，有限的步骤。
4. 拥有足够的情报。
要有一定的输入数据和必要的输出结果。
算法设计的基本方法：1. 列举法。
2. 归纳法。
3. 递推。
4. 递归。
5. 减半递推技术。
6. 回溯法。
算法复杂度：1. 时间复杂度：执行算法所需要的计算工作量（用算法所执行的基本运算次数来度量）。
2. 空间复杂度：执行这个算法所需要的内存空间。
（一个算法所占用的存储空间：算法程序所占空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。
）提高数据处理的效率：1. 数据处理速度。
2. 尽量节省在数据处理过程中所占用的计算机存储空间。
数据处理：对数据集合中的各元素以各种方式进行运算。
数据元素：在数据处理领域中，每一个需要处理的对象都可以抽象为数据元素。
数据结构：是指反映数据元素之间逻辑关系的数据元素集合的表示。
B 数据结构 =（ D 数据 ，R 关系 ）D={d1| 1<i<6}={d1, d2, d3, d4, d5, d6}R={(d1,d2),(d1,d3), (d3,d4), (d5,d4), (d5,d6)}一种数据结构的逻辑结构根据需要可以表示成多种存储结构。
1. 有且仅有一个根结点；2. 每一个结点最多有一个前件，也最多有一个后件；3. 在一个线性结构中插入或删除任何一个结点后还是线性结构。
非空线性表有如下结构特征：1. 有且仅有一个根结点a1，它无前件。
2. 有且仅有一个终端结点a2，它无后件。
3. 除根结点与终结点外，其它所有结点有且仅有一个前件，也有且仅有一个后件。
线性表的数据存储结构的基本特点： 1. 线性表中所有元素所占的存储空间是连续的；2. 线性表中各数据元素在存储空间中时按逻辑顺序依次存放的。
第一章数据结构与算法1、问题处理方案的正确而完整的描述称为答案：算法2、算法的四个特征：答案: 确定性、可行性、有穷性、拥有足够的情报3、算法的复杂度主要包括：时间复杂度和复杂度。
答案：空间4、算法的时间复杂度是答案：指执行算法所需要的计算工作量算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。
5、算法的空间复杂度是指空间复杂度用来描述执行算法所需要的内存空间6、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的答案：控制结构7、在同一个问题规模下，如果算法执行所需的基本运算此时取决于某一特定输入时，可以用平均性态和两种方法来分析算法的工作量。
答案：最坏情况复杂性8、算法设计基本方法主要有：、归纳法、递推、递归和减半递推技术。
答案：列举法9、数据的存储结构是指答案：数据的逻辑结构在计算机存储空间的存放形式10、所谓，是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算、也包括对数据元素进行分析。
答案：数据处理11、数据结构是指相互有关联的的集合。
答案：数据元素12、数据元素之间的任何关系都可以用关系来描述。
答案：前驱和后继13、常用的存储结构有顺序、链接、等存储结构。
答案：索引14、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率。
15、数据结构分逻辑结构和存储结构，循环队列属于结构。
答案：存储16、在数据结构中，没有前驱的结点称为。
答案：根节点17、在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为两类。
答案：线性结构和非线性结构18、在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为（记录）。
19、在计算机中存放线性表，一种最简单的方法是答案：顺序存储20.、在程序设计语言中，通常定义一个来表示线性表的顺序存储空间。
1． 进一步理解数据类型、常量、变量、表达式和函数的含义，掌握各种运算符的使用方法、常用函数的功能。
2． 能够根据程序要求使用不同的程序控制结构编写程序实验内容：1. 顺序结构程序设计（1） 输入两个数，做加法运算。
（2） 输入两个数，交换位置（3） 从键盘输入三个数并分别存入变量a,b,c 中，求它们的平均值（4） 从键盘输入一个小写字母，输出其对应的大写字母（5） 输入一个华氏温度,根据公式 c=5/9(f-32),计算并输出摄氏温度。
（6） 输入一个三位数，将它反向输出，如输入127，输出应为721（7） 将从键盘输入的数值型十进制数分离为整数部分和小数部分后输出，如输入123.45，输出为123.45=123+0.45（8） 编程求以a,b,c 为边长的三角形的面积，提示：))()((c s b s a s s area ---=其中：s=(a+b+c)/2；a=3.5; b=5.4; c=4.3（9） 已知a=2.5，b=9.4，c=4.3，编程求02=++c bx ax 提示：a acb b x 2422,1-±-=） （10） 输出数据库中某一条学生信息（11） 查找并显示xsqk 中某学生的有关情况。
2. 分支结构结构程序设计单分支或双分支结构1) 从键盘输入一个数，若为正数则输出，非正数则结束。
（单分支）2) 从键盘输入两个整数，按从小到大的顺序输出。
（单分支）3) 从键盘输入3个数，按从小到大的顺序输出4) 从键盘输入一个数，判断是奇数还是偶数。
（双分支）5) 计算运费。
车站从甲地到乙地托运行李，收费规定：若行李重量不超过50公斤，每公斤收费0.5元；若行李重量超过50公斤，其超重部分加收0.4元。
编写计算运费的程序。
6) 判断某一年是否是闰年提示：设N 为年份数，若N 满足如下两个条件之一，则N 为闰年。
✧ N 能被4整除，但N 不能被100整除✧ 或者N 能被400整除。
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.项目：是指文件、数据、文档、和对象的集合。
第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
