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

电子商务技术基础复习题Ch1# 集合由一些确定的、可分辨的个体组成的整体称为一个集合。# 子集和包含设A、B是两个集合，如果B的每一个元素也是A的元素，则称B是A的子集，也称A包含B或B包含于A，记 （或 ）。# 幂集设A是集合，由A的所有子集作为元素组成的集合称为A的幂集，记为(A)（或2A）。# 全集在一个具体讨论中，如果所涉及的任意集合都是某一个集合的子集，则称该集合为全集，记为E（或U）。# 并集设A、B是两个集合，由A和B的所有元素组成的一个集合称为A和B的并集，记为AB（称为并运算）。# 交集设A、B是两个集合，由既属于A又属于B的所有元素组成的集合称为A和B的交集，记为AB（称为交运算）# 文氏（Venn）图用一个平面矩形内的点表示元素，矩形对应全集，矩形内的圆形代表集合，这样定义的集合示意图称为文氏（Venn）图。# 笛卡尔乘积（Cartesian Product）令A、B是集合，A和B的笛卡尔乘积（Cartesian Product）是所有A中元素a和B中元素b组成的有序对（a, b）作为元素组成的集合，记AB# BCD码为了将十进制数的十个数符09表示出来，我们采用了四位二进制来对每一位十进制数进行编码，这样，四个二进制位应该有16种组合，但我们只取前面的10个编码，舍弃多余的6个编码，这10个编码就构成了BCD码，又称二十进制编码。常用的为8421BCD码。# ASCII码国际上使用最多、最普遍的是ASCII字符编码，即American Standard Code for Information Interchange（美国信息交换标准代码）。ASCII用7位二进制编码，可表示128个字符。由于一般微机最短字长为8位（1字节），故每个字符最高位再加一个0# 关系设AB是一个笛卡尔乘积，则AB的一个子集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）关键字是数据元素中的某个数据项的值。用它可以标识或识别一个数据元素。如果利用该关键字能够唯一地识别出一个数据元素，则称该关键字为主关键字（primary key），否则就称为次关键字（secondary key）。Ch3# 形式文法一个形式文法（简称文法）G是一个有序四元组（VN，VT，P，S）的代数系统，其中（1）VN和VT是非有限字母表，分别称为非终结符集和终结符集，且VNVT = ；（2）P是满足P V+ V*的有限集（V+ 、V*为V的正闭包和闭包），其中V = VNVT，P中元素称为产生式（生成式或重写规则，简称规则）。通常对任 (,)P，将有序对表示为或=其中要求符号或=不在V中出现；（3）SVN，称为初始符（或识别符）# 正则表达式设G = (VN, VT, P, S) 是形式文法，根据P中产生式的表达要求，若所有产生式都是形如xya 或 xa其中 ，则称G为左线性文法；若所有产生式都形如xay 或 xa其中 ，则称G为右线性文法；左线性文法和右线性文法统称3型文法或正则文法。由3型文法生成的语言称为3型语言或正则语言。用正则文法形成的符号串称为正则表达式。Ch4# 什么叫标记？就数据本身的信息对数据进行编码的方法，另一含义就是作用于数据的特定符号# HTML 语言HTML 语言是一种“标记”语言，它通过夹在两个尖括号之间的标记字符串来控制文本、图象的显示方式及加于其上的动作。# XML可扩展标记语言（Extensible Markup Language）。描述了一类称为XML文档的数据对象，同时也部分地描述了处理这些数据对象的计算机程序的行为。XML提供了一种机制用于约束存储格式和逻辑结构。Ch5# 一个典型的网页的结构如下： 头部的内容写这里 , , , , HTML 文件的正文写在这里 # 标记功能打断文本流并插入一条水平线# 用#rrggbb表示色彩rrggbb 表示的色彩是用 16 进制的 红绿蓝(red-green-blue, RGB) 值来表示。16 进制的数码有: 0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f.# 无序列表的起始标记和项标记、# 图像的标记# 表单和表的起始标记、# 表单的九种控件按钮、复选框、单选按钮、文本字段输入框、图像、文件、隐藏项、文本区域、列表框# 框架集(frame-set)和框架框架集则是把浏览器的窗口分割成一个个小的子窗口，这些子窗口就称为“框架”，每一个框架都相当于一个浏览器的窗口，这样就使一个浏览器窗口可以显示多个网页。Ch6# 说明在XML对元素名有哪些规定？.名称中可以包含字母、数字以及其它字母； .名称不能以数字或_ (下划线)开头； .名称不能以字母 xml(或 XML 或 Xml .)开头 .名称中不能包含空格 .名称中间不能包含:(冒号)# 字符数据一对标记之间出现的字符数据可以是任何合法的字符，但不能包含字符“”。在XML中，起始和结束标记之间出现的所有合法字符都被忠实地传给XML处理程序。# 实体引用为了避免把字符数据和标记中需要用到的一些特殊符号（例如“”）相混淆，XML提供了一些实体引用。当在字符数据中需要使用这些特殊符号时，我们采用它的实体引用来代替。它是以“&”开始、分号结束、中间为字符名的字母或以#开始的字符十进制编码的串# 名字空间（namespace）它的出现在于当人们用DTD或SCHEMA定义XML的数据结构的时候，一方面不同人定义的元素很有可能出现同名的现象，我们该如何区分是一个问题；另一方面，实际应用中，往往是共同遵从于某一公共标准，如何统一使用它又成了一个问题。名字空间就是在这种情况下产生的，有了名字空间就可以保证用户在他的XML文档里不会出现重名现象。# 名字空间的范畴(SCOPE)它决定了名字空间的作用范围。我们尤其要区分前缀的范畴和缺省的名字空间的作用域。Ch7# 一个DTD（文档类型定义）文档包含什么？元素的定义规则，元素间关系的定义规则，元素可使用的属性，可使用的实体或符号规则。DTD文件也是一个文本文件，后缀名为.dtd。# 比较形式良好的和有效的XML。有效的，一定是形式良好的。形式良好的，不一定有效。一个遵守XML语法规则，并遵守相应DTD文件规范的XML文档称为有效的XML文档。注意我们比较Well-formed XML和Valid XML，它们最大的差别在于一个完全遵守XML规范，一个则有自己的文件类型定义(DTD)或Schema。# ID属性一个元素只能有一个ID类型的属性。ID是用属性值的方式为文件中的某个元素定义惟一标识的方法，它的作用类似于HTML文件中的内部链接。在大多数情况下，ID由处理文件的程序或脚本语言使用。# IDREF为Identifier reference的缩写，即它的使用时机在当属性值是参考另一个被定义为ID的属性时。当使用IDREF作为属性定义后，每次指定的属性的具体值都会被XML解析器检查是否出现在其他属性定义为ID的属性中。# 与DTD相比，SCHEMA有什么优点 一致性 扩展性 易用性 规范性# Schema元素的内容包括子元素、混合内容、空内容、任意类型内容。# 全局定义与局部定义 当在同一个名字空间中的元素是作为Schema元素的直接子元素，而不是某一个特定元素的子元素，并且元素的名字是惟一的时候，一般会把所有的元素都作为全局的来处理，这种做法很像DTD中使用的效果。反之，若一个元素是某一个特定元素的子元素，那么这个子元素是局部定义的元素。Ch8# 路径位置(Location path)为了使用XPath表示一个或一组节点，我们使用路径位置(Location path)的方式。路径位置的方式就好比一般操作系统下的目录结构一样，会用或者/依次排列来表示一个目录 (这里是节点)的路径位置。如果使用作为一个路径位置的开始符号，就称之为绝对路径位置，也就是节点的起始位置是从根节点开始的。反过来说，若不是以开头的位置，就称为相对路径位置。相对路径位置就代表您所表示的路径位置是从当前这个节点开始表示起，通常我们会称当前所在的节点为当前节点(context node)。# 在XPath中，将节点划分为七种节点类型： (1). 根节点（Root Node） (2). 元素节点（Element Nodes）(3). 文本节点（Text Nodes）(4). 属性节点（Attribute Nodes） (5). 名字空间节点（Namespace Nodes）(6). 处理指令节点（Processing Instruction Nodes）(7). 注释节点（Comment Nodes）#XSL和XSLT、XPathXSL是一种用来转换XML文档结构的语言，由两大部分组成：第一部分描述了如何将一个XML文档进行转换，转换为可浏览或可输出的格式；第二部分则定义了格式对象FO（fomatted object）。描述