上篇 理论基础
第1章 数学基础
3(页码)
1.1 逻辑
3
1.1.1 命题
3
1.1.2 量词与谓词
10
1.2 集合
12
1.2.1 基本概念
12
1.2.2 语言和字符集
17
1.2.3 函数
23
1.2.4 关系
25
1.3 数论
32
1.3.1 整数基本定理
33
1.3.2 同余关系
35
1.3.3 密码学基础
36
1.4 算法
39
练习与思考
41
第2章 数据的逻辑结构
47
2.1 数据类型
47
2.2 图结构
48
2.2.1 图的基本术语
48
2.2.2 加权图的最短道路
51
2.2.3 网络图的关键道路
53
2.3 树结构
56
2.3.1 根树与二叉树
56
2.3.2 霍夫曼树
58
2.3.3 生成树
59
2.4 表结构
61
2.4.1 线性表
62
2.4.2 栈与格雷码
62
2.5 哈希表
65
2.5.1 查找表
65
2.5.2 哈希函数
67
2.5.3 哈希地址的冲突处理
70
练习与思考
71
第3章 计算模型
75
3.1 代数系统
75
3.2 形式文法
77
3.2.1 文法的分类与巴克斯范式
77
3.2.2 语法树
81
3.3 有限自动机
81
3.4 图灵机
84
练习与思考
86
下篇 应用基础
第4章 标记语言
91
4.1 标记语言
92
4.2 HTML入门
93
4.3 HTML和XHTML
94
4.4 XML入门
95
4.5 HTML和XML的比较
98
练习与思考
98
第5章 HTML和XHTML
99
5.1 HTML的元素与标记
99
5.1.1 标记和属性
99
5.1.2 标记的有关语法
99
5.1.3 开始和结束标记
100
5.1.4 标记的嵌套
100
5.1.5 没有结束标记的标记
101
5.1.6 忽略标记
101
5.2 XHTML和形式良好的(well formed)文档
101
5.3 HTML文件结构
102
5.4 HTML的常用元素及标记
102
5.4.1 页面
102
5.4.2 文本基础
117
5.4.3 字符实体
124
5.4.4 注释
124
5.4.5 列表
125
5.4.6 图像
125
5.5 表单的使用
126
5.5.1 表单简介
126
5.5.2 各种控件介绍
126
5.6 表格的使用
131
5.6.1 简单表格的HTML
132
5.6.2 进一步的了解
133
5.7 框架的HTML
136
5.7.1 框架的元素
138
5.7.2 框架的例子
140
练习与思考
144
第6章 XML语言和名字空间
145
6.1 概论
145
6.1.1 XML文件和XML数据对象
145
6.1.2 常用术语
145
6.2 格式良好的(Well Formed)XML文档
146
6.3 XML文件的整体结构
146
6.4 XML文件的详细结构
147
6.4.1 XML声明
147
6.4.2 XML元素
149
6.4.3 处理指示
150
6.4.4 字符数据
150
6.4.5 CDATA
151
6.4.6 标记Tag
153
6.4.7 注释
155
6.5 如何使用Unicode编写XML文档
156
6.5.1 利用字符引用在XML文件中插入字符
157
6.5.2 其他字符集与Unicode字符集之间的转换 157
6.6 XML中的名字空间
157
6.6.1 为什么在XML中需要名域？
157
6.6.2 名字空间－解决问题的办法
158
6.6.3 如何声明名字空间
159
6.6.4 名字空间的范畴
160
6.6.5 名字空间作用于元素和属性
160
练习与思考
161
第7章 数据的结构和模式定义
163
7.1 DTD的基本概念和分类
163
7.1.1 DTD的基本概念
163
7.1.2 格式良好（Wellformed）的和有效(Valid)的
164
7.1.3 文档类型定义与文档类型声明
164
7.1.4 DTD的分类
165
7.2 DTD中定义元素和子元素
168
7.2.1 元素的定义和控制
169
7.2.2 元素的内容
171
7.2.3 子元素的定义和控制
173
7.3 属性类型及其定义
181
7.3.1 元素的属性
181
7.3.2 属性使用上的Well Formed限制
182
7.3.3 如何定义元素的属性
182
7.3.4 属性的类型
183
7.4 名字空间和DTD的关系
188
7.5 Schema概述
190
7.6 从DTD到Schema
191
7.7 Schema语言基本结构
193
7.8 Schema常用的几种数据类型
194
7.9 用Schema定义元素
196
7.9.1 定义元素（element）
196
7.9.2 元素类型
196
7.9.3 子元素
196
7.9.4 元素的默认值
196
7.9.5 空值
196
7.9.6 出现次数的控制
197
7.10 用Schema定义属性
197
7.10.1 attribute
197
7.10.2 attributeGroup
197
7.11 简单类型和复杂类型
198
7.11.1 简单类型（simpleType）
198
7.11.2 复杂类型complexType
201
7.12 元素的内容
203
7.12.1 子元素
203
7.12.2 混合内容
204
7.12.3 空内容
204
7.12.4 任意类型内容
205
7.13 注释
205
7.14 综合实例
206
7.15 名字空间和Schema
215
7.15.1 全局定义与局部定义
215
7.15.2 目标名字空间与名字空间的局部定义
217
7.15.3 缺省名字空间
219
7.15.4 不作声明的名字空间
220
7.16 多个Schema的处理
220
练习与思考
222
第8章 数据的表现
224
8.1 节点匹配路径Xpath
224
8.1.1 基本概念
224
8.1.2 XPath中的轴
225
8.1.3 XPATH的节点测试
226
8.1.4 XPath的预测predicate
226
8.1.5 XPath中节点匹配的基本方法
229
8.2 XSL简介
234
8.2.1 XML的显示
234
8.2.2 什么是XSL和XSLT？
235
8.2.3 为什么要用XSLT
236
8.2.4 XSLT的历史
237
8.2.5 XSLT和CSS的比较
237
8.3 XSL的工作原理
237
8.4 XSL的结构
239
8.4.1
一个简单的XS LT的例子
239
8.4.2 进一步地深入
242
8.5 几种常用的XSL元素
243
8.5.1 选择模式
243
8.5.2 匹配模式
247
8.5.3 测试模式
252
8.6 排序
257
8.7
元素、属性、文本、处理指令、注释的创建
257
练习与思考
259
参考文献
261
鄂公网安备 42010302001612号 