4.1串类型的定义 4.2串的表示和实现 1定长顺序存储表示 2堆分配存储表示 3串的块链存储表示 4.3串的模式匹配算法 4.4串操作应用举例

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构

6.1概述 1.(自适应)差分编码调制:一种信源压缩编码方式; 2.语音信号压缩编码的作用:降低传输速率,提高效率; 3.差分编码调制的基本原理:利用语音信号时间上的相关性,除去信号中的冗余量

7.3增量总和(△-)调制 1.简单增量调制的缺陷临界过载条件:f△=Ax与信号频率有关;信号频率越高,越容易产生过载; 2.增量总和(△-)△M基本原理编码时,对信号作“积分”变换:A(a)>A()/jo临界过载条件:(A(a)/jo)->A(a),仅由信号幅度确定,与信号频率“无关”解码时,对信号作相反的(“微分”)变换,恢复原信号

8.1时分复用基本概念 1.时分复用(T,Time -Division- Multiplexing)a.为每一路信号(连接)分配一个周期性重复的时隙(s:Time Slot),不同的时隙传输不同连接的信号。b.TDM是一种电路交换的传输方式。 2.TDM,FDM与CDMA TDM:各路的信号在时域上分离,在频域上重叠;FDM:各路的信号在频域上分离,在时域上重叠;CDMA:各路的信号在频域上、时域上均重叠;3TDM的特点:电路形式单一,易于集成。系统对信号同步的要求较高

9.0概述 1.数字基带信号:未经调制(频谱搬移)的、用以表示数字信息的电脉冲信号称之。 2.数字基带信号频谱的特点:信号频谱占据从直流开始至某一频率f的低频段。 3.若把调制/解调过程看作广义信道的一部分,任何数字传输系统均可看作数字基带传输系统

9.4部分响应基带传输系统 (1)具有最窄频带的无串扰系统 优点:频带利用率高:2Baud/s/Hz; 缺点:物理上难以实现,且由于拖尾衰减教慢,对抽样定时要求较高。 (2)具有滚降频带特性的无串扰系统优缺点与最窄频带的无串扰系统相反。 问题:是否存在某种系统,同时具有上述两种系统的优点

◆ 1.1 计算机软件 ◆ 1.2 软件的发展和软件危机 ◆ 1.3 软件工程 ◆ 1.4 通信软件工程 ◆ 1.5 软件工程知识体系

Webster定义的计算机系统是:元素的集合或排列,这些元 素被组织在一起,以便通过处理外部信息完成某些预定的 目标。这些系统元素是: