⒈度量空间 定义：设X为一非空集合，d : X×X→R为一映射，且满足 ⑴ d(x,y)≥ 0，d(x,y)=0当且仅当x = y（正定性） ⑵ d(x,y)=d(y,x) （对称性）则称(X,d)为度量空间. ⑶ d(x,y)≤ d(x,z)+d(z,y)（三角不等式）

1 对平面上的任意两个非有理点，一定存在一条 折线不过有理点 连接两非有理点，并作中垂线

代数结构的主要研究对象是各种各样的代数系 统，即具有一些元运算的集合,本章介绍的群就 是具有一个二元运算的代数系统. 本章以群为例讨论代数结构，它的思想和方 法已经渗透到现代科学的许多分支、它的结果 已应用到计算机的不少方面，因此计算机科学 工作者应初步掌握其基本的理论和方法. 读者通过对群的学习应初步掌握对代数系统研 究的一般方法，从简单到复杂、从具体到一般

定义 1.2.2: 设Ω 为一样本空间，F 为Ω 某些子集所组成 的集合类，如果F 满足： （1）Ω ∈F ； （2）若 A∈F ，则对立事件 A∈F ； （3）若 A ∈ , n = 1, 2,L, n F 则可列并 ∈F

实数连续性的描述: 确界公理 任何有界实数集合，必有最小上界和最小下界；但不一定有最大数或最小数

1线性空间的定义 设V是一个非空集合,R为实数域如果对于任 意两个元素a,B∈V,总有唯一的一个元素∈V与 之对应称为a与的和记作y=a+又对于任 数∈R与任一元素a∈V,总有唯一的一个元素 δ∈V与之对应称为与a的积,记作δ=λa;并且这 两种运算满足以下八条运算规律(设a,,y∈V;

一．树的定义 树是由n（n≥0）个结点构成的有限集合。 当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件：

1. 描述以下概念：数据，数据元素，数据结构 答：数据．．：数据是指所有能被输入到计算机并被加工处理的信息的集合。它可以是用于运算 的一组数据，也可以是一些文字、符号，或者一幅图、一张表、一组声音等等

若干个同维数的列向量（或同维数的行向量） 所组成的集合叫做向量组．

1、图：是结点和支路的集合 支路：抽象的线段（直线或曲线） 结点：支路的交点 电路的图：每一个元件用线段表示，US1和R1两支路，所以5个结点（b）