本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

一、串、并行接口的特点 二、8255A的工作方式和编程 三、8255A的0、 1方式及其应用 四、 8251A、8250的初始化编程

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

根据交流元件的联结形式不同,也将交流电路 区分为简单交流电路与复杂交流电路。类似于直流 电路,元件最简单的联结方式为串联和并联,而凡 是能够通过运用元件串、并联的计算法将电路化为 个单回路的交流电路称为简单交流电路;反之, 不能将交流元件的联结方式归并为串、并联的电 路,称为复杂交流电路

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

一、描述程序设计语言中单词的一种简单而且数学化的工具。 二、表示符号串的构成模式 三、正则表达式r定义了一个符号串集合rs

一、正则表达式常应用于文本匹配: 1.串的查找 2.串的替换 3.将输入识别为一个个的记号

在无码间串扰时,若存在加性噪声,判决电路也 可能造成错判。 在无码间串扰的基带系统中,设信道噪声是平稳 高斯白噪声,因为接收滤波器是线性网络,故判决 电路输入噪声也是一个平稳高斯白噪声,假设其均 值为0,方差为2,判决门限为Va,且采用双极性 基带信号,则: 将“1”错判为“0”的漏报概率为:

一、问题的提出 从码间串扰的表示式可以看出,只要 anrl(k-n)T+t=0 n≠k 即可消除码间串扰

元件最简单的联结方式为串联和并联; 简单电路:能够通过运用元件串、并联 的计算法将电路化为一个单回路。复杂电路:不能将元件的联结方式归并为串、并联的电路