SQL简介 QL(Structured Query Language,结构 化查询语言)语言是大多数大型关系数据库管 理系统都支持的通用语言。 高度非过程化:只要求用户提出“干什么”, 而无需指出“怎么干

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

2.1信息的度量 1.信息与消息 消息是由符号、文字、数字、语音或图像组成的序列; 收到一则消息后,所得的信息量,在数量上等于获得消息前后“不确定性”的消除量; 消息是信息的载体,信息是消息的内涵;通信的目的在与传送信息

51基本概念 1.调制:对信号作某种变换; 2.脉冲编码调制(PCM):将模拟信号抽样、量化后用数字脉冲的某种组合来表示的一种变换方式。 3.PCM信号的是一种数字信号

7.0概述 1.增量调制(△M):一种信源编码方式; 2.△M调制的特点:每次抽样只输出1bit反映输入信号波形变换的编码信号,简单可靠; 3.△M调制编码的基本思想:用一阶梯波逼近一个连续信号; 4.△M调制的主要应用:军用通信系统

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

◼ 随机算法的基本概念 ◼ 随机采样问题 ◼ 第k小元素问题的随机算法 ◼ Sherwood随机化方法 ◼ 判断字符串是否相等问题 ◼ 子串匹配问题 ◼ 求最近点对的随机算法 ◼ 素数测试

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