电子商务技术基础复习题.docVIP

电子商务技术基础复习题 Ch1 # 集合 由一些确定的、可分辨的个体组成的整体称为一个集合。 # 子集和包含 设A、B是两个集合，如果B的每一个元素也是A的元素，则称B是A的子集，也称A包含B或B包含于A，记 （或 ）。 # 幂集 设A是集合，由A的所有子集作为元素组成的集合称为A的幂集，记为ρ(A)（或2A）。 # 全集 在一个具体讨论中，如果所涉及的任意集合都是某一个集合的子集，则称该集合为全集，记为E（或U）。 # 并集 设A、B是两个集合，由A和B的所有元素组成的一个集合称为A和B的并集，记为A∪B（∪称为并运算）。 # 交集 设A、B是两个集合，由既属于A又属于B的所有元素组成的集合称为A和B的交集，记为A∩B（∩称为交运算） # 文氏（Venn）图 用一个平面矩形内的点表示元素，矩形对应全集，矩形内的圆形代表集合，这样定义的集合示意图称为文氏（Venn）图。 # 笛卡尔乘积（Cartesian Product） 令A、B是集合，A和B的笛卡尔乘积（Cartesian Product）是所有A中元素a和B中元素b组成的有序对（a, b）作为元素组成的集合，记A×B # BCD码 为了将十进制数的十个数符‘0’~‘9’表示出来，我们采用了四位二进制来对每一位十进制数进行编码，这样，四个二进制位应该有16种组合，但我们只取前面的10个编码，舍弃多余的6个编码，这10个编码就构成了BCD码，又称二─十进制编码。常用的为8421BCD码。 # ASCII码 国际上使用最多、最普遍的是ASCII字符编码，即American Standard Code for Information Interchange（美国信息交换标准代码）。ASCII用7位二进制编码，可表示128个字符。由于一般微机最短字长为8位（1字节），故每个字符最高位再加一个0 # 关系 设A×B是一个笛卡尔乘积，则A×B的一个子集R称为从A到B的一个二元关系（Binary Relation）。当A=B时，R称为A上的一个二元关系。 对于笛卡尔乘积 上的子集R，R称为从A1、A2、…到An的一个n元关系。特别地，An上的子集R称为A上的一个n元关系。 # 等价关系 设R是A上的一个二元关系，若R满足自反、对称和传递，则称R是A上的一个等价关系。 Ch2 # 数据的逻辑结构通常分为以下四类： （1）集合结构。D中的数据元素同属于一个集合。这是关系最为扩散的一种结构。 （2）线性结构。D中的数据元素存在着一个一对一的关系。 （3）树形结构。D中的数据元素允许存在着一个对多个的关系。 （4）图状结构。D中的数据元素允许存在着多个对多个的关系。图状结构也称网状结构。 # 数据的物理结构 通常采用顺序存贮或链式存贮两种方法。有时为了查找方便，还采用索引存贮方法和散列存贮方法等。 # 有向图（dirgraph） 一个非空有限集合V和V上的一个二元关系E组成的有序对G=（V，E）称为一个有向图（dirgraph）。V中的元素称为顶点（或结点），E中的元素称为有向边。 # 树 有向图G=(V, E)称为根树（在上下文确定时就简称为树），如果G中恰有一个结点的入次为零，其余结点的入次恰为1。这里入次为零的结点就称为树的根。树中所有出次为零的结点称为树的叶。 # 正则n次树和二叉树 树T中每一个结点a的出次中最大的出次数n称为树T的次（或称度），称T为n次树（或称n元树）。如果T中结点的出次数不是n就是零，则称该n次树是正则的（regular）。2次树（即n=2）称为二叉树。 # 二叉树的遍历 二叉树是由三个基本单元组成：根结点，左子树和右子树，若能依次遍历这三个部分，便是遍历了整个二叉树。有三种遍历二叉树的方案： （1）先（根）序遍历：按照根结点、先序遍历左子树、先序遍历右子树的次序； （2）中（根）序遍历：按照中序遍历左子树、根结点、中序遍历右子树的次序； （3）后（根）序遍历：按照后序遍历左子树、后序遍历右子树、根结点的次序。 # 树的带权道路长度 一个树的道路长度定义为树中的每一个结点的道路长度之和。树的带权道路长度是将树中的每一个叶结点vi赋予一个函数值wi（称为叶的权）。将每一个vI的道路长度与对应wI的乘积之和得到的数作为该树的带权道路长度，记为w(T) # 赫夫曼树（Huffman） 设有n个正实数权值{w1, w2, …, wn}，以此作为n个对应叶的函数值。构造出一个恰好带这n个叶的二叉树，使其树的带权道路长度为最小。如此得到的二叉树称为赫夫曼树（Huffman），也称最优二叉树。 # 栈 仅限定在表的末尾进行插入和删除元素操作的线性表称为栈（或堆栈stack）也称为后进先出的线性表（简记LIFO） # 关键字（key） 关键字是数据元素