第12章数据表的索引和排序 12.1索引的基本概念 12.2建立索引 12.3使用索引

一､概述 周期性重复出现的一列数码称为序列码。 如：11000，11000，···。在序列码的一个周 期中所包含有的0和1的总数称为序列长度。 也称为循环长度，用M表示。 应用范围：作为数字系统的测试信号，同步 信号及地址码等。在通信､雷达､遥控等领域 内部有广泛的应用。而对于能产生序列码的 电路称为序列码发生器

线性结构 一、线性结构是一个数据元素的有序(次序)集合。 二、它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\; 4.除第一元素之外,其它数据元素均有唯一的\前驱\

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

一、半导体存储器概念： 随着微电子技术的提高,大规模集成电路(LSI)发展很快,近年来集成电路几乎以每年提高一倍的速度向前发展。存储器是电子计算机及数字系统中不可缺少的部分，用来存放二进制代码表示的数据､系统指令､资料及运算程序等。 二、存储器的主要指标 存储容量 和 工作速度

一、数字电子技术的发展与应用 1.电子管时代

4.1概述(组合逻辑电路的特点和功能描述) 4.2组合逻辑电路的分析方法和设计方法 4.3若干常用的组合逻辑电路 编码器、译码器、 数据选择器、加法器、数值比较器 4.4组合逻辑电路中的竞争冒险现象 成因、检查和消除方法

一、数制 二､数制转换

一、两类信源：模拟信号、数字信号 二、 模/数变换的三步骤：抽样、量化和编码 三、最常用的模/数变换方法：脉冲编码调制 (PCM)