电子商务技术基础复习题

《电子商务技术基础复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电子商务技术基础复习题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是两个集合，由既属于

2、A又属于B的所有元素组成的集合称为A和B的交集，记为A∩B（∩称为交运算）#文氏（Venn）图用一个平面矩形内的点表示元素，矩形对应全集，矩形内的圆形代表集合，这样定义的集合示意图称为文氏（Venn）图。#笛卡尔乘积（CartesianProduct）令A、B是集合，A和B的笛卡尔乘积（CartesianProduct）是所有A中元素a和B中元素b组成的有序对（a,b）作为元素组成的集合，记A×B#BCD码为了将十进制数的十个数符‘0’~‘9’表示出来，我们采用了四位二进制来对每一位十进制数进行编码，这样，四个二进制位应该

3、有16种组合，但我们只取前面的10个编码，舍弃多余的6个编码，这10个编码就构成了BCD码，又称二─十进制编码。常用的为8421BCD码。#ASCII码国际上使用最多、最普遍的是ASCII字符编码，即AmericanStandardCodeforInformationInterchange（美国信息交换标准代码）。ASCII用7位二进制编码，可表示128个字符。由于一般微机最短字长为8位（1字节），故每个字符最高位再加一个0#关系设A×B是一个笛卡尔乘积，则A×B的一个子集R称为从A到B的一个二元关系（BinaryRela

4、tion）。当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中的数据元素允许存在着多个

5、对多个的关系。图状结构也称网状结构。#数据的物理结构通常采用顺序存贮或链式存贮两种方法。有时为了查找方便，还采用索引存贮方法和散列存贮方法等。#有向图（dirgraph）一个非空有限集合V和V上的一个二元关系E组成的有序对G=（V，E）称为一个有向图（dirgraph）。V中的元素称为顶点（或结点），E中的元素称为有向边。#树有向图G=(V,E)称为根树（在上下文确定时就简称为树），如果G中恰有一个结点的入次为零，其余结点的入次恰为1。这里入次为零的结点就称为树的根。树中所有出次为零的结点称为树的叶。#正则n次树和二叉树树

6、T中每一个结点a的出次中最大的出次数n称为树T的次（或称度），称T为n次树（或称n元树）。如果T中结点的出次数不是n就是零，则称该n次树是正则的（regular）。2次树（即n=2）称为二叉树。#二叉树的遍历二叉树是由三个基本单元组成：根结点，左子树和右子树，若能依次遍历这三个部分，便是遍历了整个二叉树。有三种遍历二叉树的方案：（1）先（根）序遍历：按照根结点、先序遍历左子树、先序遍历右子树的次序；（2）中（根）序遍历：按照中序遍历左子树、根结点、中序遍历右子树的次序；（3）后（根）序遍历：按照后序遍历左子树、后序遍历右子

7、树、根结点的次序。#树的带权道路长度一个树的道路长度定义为树中的每一个结点的道路长度之和。树的带权道路长度是将树中的每一个叶结点vi赋予一个函数值wi（称为叶的权）。将每一个vI的道路长度与对应wI的乘积之和得到的数作为该树的带权道路长度，记为w(T)#赫夫曼树（Huffman）设有n个正实数权值{w1,w2,…,wn}，以此作为n个对应叶的函数值。构造出一个恰好带这n个叶的二叉树，使其树的带权道路长度为最小。如此得到的二叉树称为赫夫曼树（Huffman），也称最优二叉树。#栈仅限定在表的末尾进行插入和删除元素操作的线性表

8、称为栈（或堆栈stack）也称为后进先出的线性表（简记LIFO）#关键字（key）关键字是数据元素中的某个数据项的值。用它可以标识或识别一个数据元素。如果利用该关键字能够唯一地识别出一个数据元素，则称该关键字为主关键字（primarykey），否则就称为次关键字（secondarykey）。Ch3#形式