多媒体技术期末知识点总结
第一章
1 多媒体的概念（问答）
多媒体是融合两种或两种以上媒体的人—机互动的信息交流和传播媒体。在这里定义了如下含义：
1）多媒体是信息交流和传播媒体
2）多媒体是人—机交互媒体
3）多媒体信息都是以数字的形式而不是模拟信号的形式存储和传输的；
4）传播信息的媒体的种类很多，如文字、声音、电视图像、图形、图像、动画等。
2 超链接：
超链接(hyper link)是两个对象或元素之间的定向逻辑链接，是一个对象指向另一个对象的指针。建立互相链接的这些对象不受空间位置的限制，可在同一个文件、在不同的文件或在世界上任何一台连网计算机上。
3 超文本：
超文本是包含指向其它文档或文档元素的指针的电子文档。与传统文本文件的主要差别是，传统文本时以线性方式组织的，超文本是以非线性方式组织的。
4. 超媒体：
由文字、声音、图形、图像或电视等媒体元素组成相互关联的超文本系统，用户可方便地浏览与主题相关的内容；提供一种符合人类思维习惯的工作和学习环境
4 无损压缩：
无损压缩是压缩后的数据进行重构（也称还原或解压缩)，重构后的数据与原来的数据完全相同的数据压缩技术。无损压缩用于要求重构的数据与原始数据完全一致的应用，如磁盘文件压缩就是一个应用实例。根据当前的技术水平，无损压缩算法可把普通文件的数据压缩到原来的1/2～1/4。常用的无损压缩算法包括哈夫曼编码和LZW等算法。
5 有损压缩：
有损压缩是用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不影响人对原始资料表达的信息造成误解的数据压缩技术。有损压缩适用于重构数据不一定非要和原始数据完全相同的应用。例如，图像、视像和声音数据就可采用有损压缩，因为它们包含的数据往往多于我们的视觉系统和听觉系统所能感受的信息，丢掉一些数据而不至于对图像、视像或声音所表达的意思产生误解。
6 熵编码：
不考虑数据源的无损数据压缩技术。其核心思想是按照符号出现的概率大小给符号分配长度合适的代码，对常用的符号给它分配长度较短(即位数较少)的代码，对不常用的符号给它分配长度较长(即位数较多)的代码
7 源编码
考虑数据源特性的数据压缩技术。编码时考虑信号源的特性和信号的内容，也称为“基于语义的编码”。
8 混合编码
通常是指组合源编码和熵编码的数据有损压缩技术。影视、图像和声音媒体几乎都采用这种编码方式。如JPEG、MPEG—Video和MPEG—Audio。
9 因特网和万维网
因特网是专指全球范围内最大的、由众多网络相互连接而成的、基于TCP/IP协议的
计算机网络；万维网是指分布在全世界所有HTTP服务器上互相连接的超媒体文档的集合。
第三章：数字声音编码
1 声音的概念
声音是听觉器官对声波的感知，而声波是通过空气或其他媒体传播的连续振动。从物理学的角度上看，声音是由许多频率不同的信号组成的，将这种声音信号称为复合信号，而单一频率的信号称为分量信号。
2 信噪比
SNR=20lg(Vsignal/Vnoise);其中Vsingle*量化阶=Vnoise
量化阶：若采样精度用n位表示，则量化阶为【1/(2的n次方)】
3 差分脉冲编码调制(DPCM) 的基本思想（问答）
利用样本与样本之间存在的信息冗余度来进行编码的一种数据压缩技术。这种技术是根据过去的样本去估算下一个样本信号的幅度大小，这个值称为预测值，然后对实际信号值与预测值之差进行量化编码，从而就减少了表示每个样本信号的位数。它与脉冲编码调制(PCM) 不同的是，PCM是直接对采样信号进行量化编码，而DPCM 是对实际信号值与预测值之差进行量化编码，存储或者传送的是差值而不是幅度绝对值，这就降低了传送或存储的数据量。
此外，它还能适应大范围变化的输入信号。
4 采样频率根据什么原则来确定（问答）
采样频率的高低是根据奈奎斯特理论和声音信号本身的最高频率决定的。奈奎斯特理论指出，采样频率不应低于声音信号最高频率的两倍，这样就能把以数字表达的声音还原成原来的声音，这叫做无损数字化。采样定律用公式表示为或
，其中f为采样信号的最高频率。
5 增量调制
也称△调制(delta modulation，DM)，是一种预测编码技术对实际的采样信号与预测的采样信号之差的极性进行编码。如果实际的采样信号与预测的采样信号之差的极性为“正”，则用“1”表示；相反则用“0”表示，或者相反，由于DM编码只须用1位对话音信号进行编
码，所以DM编码系统又称为“1位系统”。
6 子带编码（SBC）的基本思想
子带编码(subband coding，SBC)的基本思想是：使用一组带通滤波器(band-pass filter，BPF)把输入音频信号的频带分成若干个连续的频段，每个频段称为子带。对每个子带中的音频信号采用单独的编码方案去编码。在信道上传送时，将每个子带的代码复合起来。在接收端译码时，将每个子带的代码单独译码，然后把它们组合起来，还原成原来的音频信号
7 子带编码的好处
子带编码有两个好处：一是可对每个子带信号分别进行自适应控制，量化阶的大小可按照每个子带的能量电平加以调节。具有较高能量电平的子带用大的量化阶去量化，以减少总的量化噪声；二是可根据每个子带信号在感觉上的重要性，对每个子带分配不同的位数，用来表示每个样本值。
第四章彩色数字图像
1 屏幕分辨率和图像分辨率
屏幕分辨率也叫显示分辨率，是显示设备再现图像的精细程度的度量方法；图像分辨率是图像精细程度的度量方法。
2 像素深度：
指的是存储每个像素所用的位数，决定了彩色图像的每个像素可能有的颜色数或者确定
灰度图像的每个像素可能有的灰度级数。
3 真彩色、伪彩色、直接色
真彩色是指每个像素的颜色值用红、绿、和蓝表示的颜色。伪彩色是指每个像素的颜色不是有每个基色分量的数值直接决定的，而是把像素值当做彩色查找的表项入口地址，去查找显示图像是使用的R、G、B的值产生的彩色。直接色指每个像素值由R，G，B分量构成，每个分量作为单独的索引值对它做变换，用变换后的R，G，B值产生的颜色。
4 矢量图和位图
矢量图是用一系列计算机指令描绘的图，不直接描述数据的每一点，而是描述产生这些点的过程和方法。位图是用像素值阵列表示的图，用来描述像索的简单的信息矩阵。
5 γ校正
在屏幕上显示用离散量表示的色彩时采用的一种色彩调整技术。计算机显示器和电视采用的阴极射线管产生的光亮度与输入的电压不成正比，而是等于以某个常数为底，以输入电压为指数的数，这个常数称为γ，它的值随显示器的不同而改变，一般在2.5左右。
第五章JPEG图像压缩与编码
1.JPEG是什么
Joint Photographic Experts Group的缩写,JPEG是由ISO和IEC两个组织机构联合组成的专家组，负责制定静态的数字图像数据压缩标准，这个专家组开发的算法称为JPEG算法，并且成为国际上通用的标准，称为JPEG标准
2.JPEG压缩编码算法的主要计算步骤是：
①DCT变换，②量化，③Z字形编码，④使用DPCM对直流系数(DC)进行编码，⑤使用RLE对交流系数(AC)进行编码，⑥熵编码。
3.假设计算机的精度足够高，问在上述计算方法中，哪些计算对图像的质量是有损的？哪些计算对图像的质量是无损的？
算法名称有损/无损算法名称有损/无损
①DCT变换无损④使用DPCM对直流系数(DC)进行编码无损
②量化有损⑤使用RLE对交流系数(AC)进行编码无损
③Z字形编码无损⑥熵编码无损
4.通过调查、试验和分析，把BMP，GIF，JPG和PNG格式的一些特性填入下表。
图像文件格式名称BMP GIF JPG PNG
有损还是无损压缩无损无损有损无损
支持的最大颜色数16 777 21625616 777 21616 777 216
5.熵编码
熵编码用于进一步压缩采用DPCM编码后的DC系数差值和RLE编码后的AC系数。在JPEG有损压缩算法中，熵编码用霍夫曼编码器。使用霍夫曼编码器的理由是可用简单的查表方法进行编码。
第八章数字电视基础
1.电视是什么？电视制是什么？世界上主要的彩色电视制有哪几种？
(1) 电视是捕获、广播和接收活动图像和声音的远程通信系统；(2) 电视制(television system)是传输图像和声音的方法；(3) 目前世界上使用的彩色电视制式主要有PAL，NTSC，SECAM三种，都是模拟彩色电视制式
2. 电视机和计算机的显示器各使用什么扫描方式？
电视机通常使用隔行扫描；计算机的显示器通常使用非隔行扫描。
3. 在ITU-R BT.601 标准中，PAL和NTSC彩色电视的每一条扫描线上的有效显示像素是多少?
720 个像素
4. 对彩色图像进行子采样的理论根据是什么？
人的视觉系统所具有的两种特性。一是人眼对色度信号的敏感程度比对亮度信号的敏感
程度低，利用这个特性可以把图像中表达颜色的信号去掉一些而使人不易察觉；二是人眼对图像细节的分辨能力有一定的限度，利用这个特性可以把图像中的高频信号去掉而使人不易察觉。子采样是压缩彩色电视信号的一种技术。
5. 在目前的数字电视传输方式中，有哪3 种主要传输方式？
目前传输数字电视用得最多的方式是使用卫星、地面广播和电缆，用它们传输的电视分
别称为地面数字电视(digital terrestrial TV)、卫星数字电视(digital satellite TV)和有线数字电视(digital cable TV)。
第九章MPEG声音
1.MPEG-1, -2, -4，-7，-21 分别是什么标准，各自要达到的目标是什么
MPEG-1 是数字电视标准。它处理的是标准图像交换格式的电视，主要是针对当时具有这种数据传输率的CD-ROM和网络而开发的，用于在CD-ROM上存储数字影视和在网络上传输数字影视。
MPEG-2 是数字电视标准。是一个直接与数字电视广播有关的高质量图像和声音编码标准，是MPEG-1 的扩充。它提供位速率的可变性能功能，其基本目标是：位速率为4～9 Mbit/s，最高达15 Mbit/s。
MPEG-4 是视听对象编码标准。是为视听数据的编码和交互播放开发算法和工具，是一个数据速率很低的多媒体通信标准。MPEG-4 的目标是要在异构网络环境下能够高度可靠地工作，并且具有很强的交互功能。
MPEG-7 是多媒体内容描述接口标准。的名称叫做多媒体内容描述接口，目的是制定一套描述符标准，用来描述各种类型的多媒体信息及它们之间的关系，以便更快更有效地检索信息。这些媒体材料可包括静态图像、图形、3D模型、声音、话音、电视以及在多媒体演示中它们之间的组合关系。在某些情况下，数据类型还可包括面部特性和个人特性的表达。MPEG-21 是多媒体框架标准。企图描述多媒体的元数据(metadata)1，用于全球多媒体对象的集成、创建、使用、操作、管理和传送等操作，便于不同人群在异构网络环境下使用各种多媒体资源，它的目标是为未来多媒体的应用提供一个完整的平台。
2.MPEG-A, -B, -C, -D和-E分别是什么标准？
MPEG-A：多媒体应用格式标准，集成多种MPEG技术以提供专用的格式；
MPEG-B：为专用系统提供系统技术标准；
MPEG-C：为专用电视提供电视技术标准；
MPEG-D：为专用声音提供声音技术标准；
MPEG-E：为应用程序提供下载和执行功能的多媒体中间件标准
第十章MPEG声音
1 听阀和痛阀
当声音弱到人的耳朵刚刚可以听见时，称此时的声音强度为"听阈" ；当声音强到人的耳朵刚刚感到疼痛时，称此时的声音强度为"痛阈"。实验表明，如果频率为1 kHz的纯音的声强级达到120 dB左右时，人的耳朵就感到疼痛，这个阈值称为"痛阈"。
2 频域掩蔽和时域掩蔽
强纯音掩蔽在其附近同时发声的弱纯音，这种特性称为频域掩蔽。在时间方向上相邻声音之间的掩蔽，这种特性称为时域掩蔽。
3 声音编码
声音的数据量由采样频率和样本精度两个参数决定的，对单声道信号而言，每秒的数据量（位数）等于采样频率乘以样本精度，要减小数据量，就需要降低采样频率或者降低样本精度。
4.
4. 感知子带编码
输入信号通过“滤波器组(filter bank)”进行滤波之后被分割成许多子带每个子带信号对应一个“编码器”，然后根据心理声学模型对每个子带信号进行量化和编码，输出量化信息和经过编码的子带样本通过“多路复合器”把每个子带的编码输出按照传输或者存储格式的要求复合成数据位流(bit stream)解码过程与编码过程相反
5. MPEG-1 Audio定义了三个独立压缩层次,用于表示采用不同的压缩算法。
第1层—MP1(MPEG Audio Layer 1)仅利用频域掩蔽特性，典型的压缩比为1:4，相应的数据率为384 kbps，算法复杂度最低
第2层—MP2(MPEG Audio Layer 2)利用频域掩蔽特性和时间掩蔽特性，典型的压缩比为1:6～1:8，数据率为256～192 kbps，算法复杂度中等
第3层—MP3(MPEGAudio Layer 3)利用频域掩蔽特性、时间掩蔽特性和临界频带特性，典型的压缩比为1:10～1:12，相应的数据率为128～112 kbps，声音质量接近CD-DA ，算法复杂度最高
第十一章MPEG视像
1移动补偿：
计算当前编码图块与参考帧中的图块的像素值之差的过程。
在编码时，使用移动矢量表示当前帧的图块相对于过去或将来帧的图块的偏移量，使用当前帧的与过去或将来帧的像素值的差值表示图像的变化程度，这个差值在重构当前帧的图块时作为“补偿量”；在解码时，利用移动矢量确定当前帧的图块相对于过去或将来帧的图块位置，使用过去或将来帧的像素值和编码时得到的补偿量重构当前帧的图块。
2 三种类型的图像
为保证视像质量基本不变而又能获得较高的压缩比，MPEG专家定义3种类型图像，双向预测图像B是压缩率最高的图像，它不作为I和P的参考图像，因此不传播编码误差。压缩后数据量大小I>P>B.
(1) 帧内图像I，简称I图像或I帧：指包含内容完整的图像，用于为其他帧图像的编码和解码作参考，因此也称为关键帧。
(2) 预测图像P, 简称P图像或P帧:指以在他之前出现的帧内图像I作参考图像的图像，对预测图像P进行编码就是对它们之间的差值进行编码。
(3）双向预测图像B, 简称B图像或B帧：以在它之前和之后的帧图像I和P作参考图像，对双向预测图像B进行编码就是对帧内图像I和预测图像P的差值分别进行编码。
第十二章光盘存储
1通道编码
声音转换成“1“和”0“表示的数字信号之后，并不是直接把它们记录到盘上，物理盘上
记录的数据和真正的声音数据之间需要做变换处理，这种处理统称为通道编码，通道编码不只是光盘需要的，凡是在物理线路上传输的数字信号都需要进行通道编码。
2.物理线路上传输的数字信号都需要采用通道编码？
采用通道编码的目的主要是两个，一是为了改善读出信号的质量，使读出信号的频带变窄，另一个是为了在记录信号中提取同步信号。
excel期末知识点总结
1.文件的建立与打开： office图表新建新工作簿确定 打开 2.文件的保存与加密保存： office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行：alt+enter 4.删除与清除：删除整个单元格，清除格式、内容、批注 5.填充序列： 等差等比： 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列： 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动： 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列：选中要插入数量的行或列右键插入 8.为行、列、单元格命名： 先选中要命名的区域在左上角的名称框内输入名字 直观，快速选定 如何删除名称：公式名称管理器选中删除 9.批注：单击单元格审阅新建批注 10.科学计数法： >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数，作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…）功能：求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…）功能：求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…）功能：求“空”单元格的个数。 COUNTIF功能：求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左，正的往右
土力学与地基基础知识点整理
地基基础部分 1.土由哪几部分组成？ 土是由岩石风化生成的松散沉积物，一般而言，土是由固体颗粒、液态水和空隙中的气体等三部分组成。 2.什么是粒径级配？粒径级配的分析方法主要有哪些？ 土中土粒组成，通常以土中各个粒组的相对含量（各粒组占土粒总质量的百分数）来表示，称为土的粒径级配。 对于粒径小于或等于60mm、大于0.075的土可用筛分法，而对于粒径小于0.075的土可用密度计法或移液管法分析。 3.什么是自由水、重力水和毛细水？ 自由水是存在于土粒表面电场范围以外的水，它可以分为重力水和毛细水。 重力水存在于地下水位一下的土骨架空隙中，受重力作用而移动，传递水压力并产生浮力。毛细水则存在于地下水位以上的孔隙中，土粒之间形成环状弯液面，弯液面与土粒接触处的表面张力反作用于土粒，成为毛细压力，这种力使土粒挤紧，因而具有微弱的粘聚力或称为毛细粘聚力。 4.什么是土的结构？土的主要结构型式有哪些？ 土的结构主要是指土体中土粒的排列和联结形式，它主要分为单粒结构、蜂窝结构和絮状结构三种基本类型。 5.土的物理性质指标有哪些？哪些是基本物理性质指标？哪些是换算指标？ P6 6.熟练掌握土的各个物理性质指标的概念，并能够进行相互换算。 P7-8 7.无粘性土和粘性土的物理特征是什么？ 无粘性土一般指具有单粒结构的碎石土和砂土。天然状态下无粘性土具有不同的密实度。密实状态时，压缩小，强度高。疏松状态时，透水性高，强度低。 粘性土粒之间存在粘聚力而使土具有粘性。随含水率的变化可分别划分为固态、半固态、可塑及流动状态。 8.什么是相对密度？ P9 9.什么是界限含水量？什么是液限、塑限含水量？ 界限含水率：粘性土由一种状态转换到另一种状态的分界含水率； 液限：由流动状态转为可塑状态的界限含水率； 塑限：有可塑状态转为半固态的界限含水率； 缩限：由半固态转为固态的界限含水率。 10.什么是塑性指数和液性指数？他们各反映粘性土的什么性质？ P10 11.粗粒土和细粒土各采用什么指标进行定名？ 粗粒土：粒径级配 细粒土：塑性指数
传播学概论复习(重点整理)
传播学概论 第一章：传播学的对象和基本问题 第一节：从传播的定义看传播学的研究对象 所谓传播，实质上是一种社会互动行为。 介质：是作为意义和符号、精神内容和物质载体之统一体的信息。 传播三要素：信源、讯息、信宿 信息定义：信息是物质的普遍属性，是一种客观存在的物质运动形式。 传播的定义和特点： 定义：所谓传播，即社会信息的传递或社会信息系统的运行。 特点： ①一种信息共享活动 ②在一定社会关系中进行的，又是一定社会关系的体现 ③它又是一种双向的社会互动行为； ④传播成立的重要前提，传受双方必须要有共同的意义空间； ⑤传播是一种行为，也是一种过程，也是一种系统 第二节传播学是研究社会信息系统及其运行的科学 一、社会传播的系统性 社会传播的五种基本类型： 1.人内传播：人体本身就是一个完整的信息系统 2.人际传播：由两个个体系统的互相连接所形成的新的信息系统 3.群体传播：群体传播不仅存在着许多个体系统的活动，有机结合还产生了新的输出物— —群体意识、群体规范和群体价值 4.组织传播：企业传播与企业管理 5.大众传播：专业传播者、广泛受众、专业技术手段 二、社会信息系统的特点 ①社会信息系统是一个开放性系统 ②社会信息系统是有各种子系统相互连结、相互交织而构成的整体 ③社会信息系统是一个具有双重偶然性的系统（传受双方都存在着不确定性） ④社会信息系统是一个自我创造、自我完善的系统 三、社会信息系统的运行与社会发展 传播障碍——结构与功能障碍 传播隔阂——无意曲解、有意曲解 传播障碍和传播隔阂的存在是社会信息系统的一个必然现象，会造成社会成员的认知、判断、决策和行动的混乱，带来一系列的社会问题，这些问题如果不及时妥善地解决，必会影响社会的和谐和正常发展。 第三节精神交往理论与马克思主义传播观 ·研究传播学的重要前提：必须从辩证唯物论和历史唯物论的立场出发，树立科学的传播观·马克思和恩格斯精神交往理论的几条重要原则： 一、在人类交往活动的大系统中把握传播 二、在物质交往和精神交往的辩证关系中把握传播
土力学知识点总结
土力学知识点总结集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
1.土力学是利用力学一般原理，研究土的物理化学和力学性质及土体在荷载、水、温度等外界因素作用下工程性状的应用科学。 2.任何建筑都建造在一定的地层上。通常把支撑基础的土体或岩体成为地基（天然地基、人工地基）。 3.基础是将结构承受的各种作用传递到地基上的结构组成部分，一般应埋入地下一定深度，进入较好的地基。 4.地基和基础设计必须满足的三个基本条件：①作用与地基上的荷载效应不得超过地基容许承载力或地基承载力特征值；②基础沉降不得超过地基变形容许值；③挡土墙、边坡以及地基基础保证具有足够防止失稳破坏的安全储备。 5.地基和基础是建筑物的根本，统称为基础工程。 6.土是连续、坚固的岩石在风化作用下形成的大小悬殊的颗粒、经过不同的搬运方式，在各种自然坏境中生成的沉积物。 7.土的三相组成：固相（固体颗粒）、液相（水）、气相（气体）。 8.土的矿物成分：原生矿物、次生矿物。 9.黏土矿物是一种复合的铝—硅酸盐晶体。可分为：蒙脱石、伊利石和高岭石。 10.土力的大小称为粒度。工程上常把大小、性质相近的土粒合并为一组，称为粒组。划分粒组的分界尺寸称为界限粒径。土粒粒组分为巨粒、粗粒和细粒。 11.土中所含各粒组的相对含量，以土粒总重的百分数表示，称为土的颗粒级配。级配曲线的纵坐标表示小于某土粒的累计质量百分比，横坐标
则是用对数值表示土的粒径。 12.颗粒分析实验：筛分法和沉降分析法。 13.土中水按存在形态分为液态水、固态水和气态水。固态水又称矿物内部结晶水或内部结合水。液态水分为结合水和自由水。自由水分为重力水和毛细水。 14.重力水是存在于地下水位以下、土颗粒电分子引力范围以外的水，因为在本身重力作用下运动，故称为重力水。 15.毛细水是受到水与空气交界面处表面张力的作用、存在于地下水位以下的透水层中自由水。土的毛细现象是指土中水在表面张力作用下，沿着细的孔隙向上及向其他方向移动的现象。 16.影响冻胀的因素：土的因素、水的因素、温度的因素。 17.土的结构是指土颗粒或集合体的大小和形状、表面特征、排列形式及他们之间的连接特征，而构造是指土层的层理、裂隙和大孔隙等宏观特征，亦称宏观结构。 18.结构的类型：单粒结构、蜂窝结构、絮凝结构。 19.土的物理性质直接反应土的松密、软硬等物理状态，也间接反映土的工程性质。而土的松密和软硬程度主要取决于土的三相各自在数量上所占的比例。 20.黏土就是指具有可塑性状态性质的土，他们在外力作用下，可塑成任何性状而不产生裂缝，当外力去掉后，仍可保持原性状不变。土的这种性质叫做可塑性。 21.黏土从一种状态转变成另一种状态的分界含水量称为界限含水量。土
传播学概论期末复习重点(自己整理)
一.名词解释 1. 符号：是信息的外在形式或物质载体，是信息表达和传播中不可缺少的一种基本要素。 2. 冗余信息：信息中包含的、不影响信息完整的、不容心愿自由选择的那一部分。 3. 反馈：传播过程中的受者对收到的信息所作出的反应。 4. 噪音：对正常传播的信息起干扰作用，使讯息变得不清晰的信号。 5. 群体压力：群体对其成员形成的约束力与影响力，包括信息压力和规范压力两种。 6. 意见领袖：是指活跃在人际传播网络中，经常为他人提供信息、观点或建议，并对他人施加个人影响的人物。 7. 编码：认知 --- 表述过程，就是把看到、听到、想到的意思，化作符号。 8. 把关人：控制信息在信道里流通的个人或组织。 9. “ 5W模式：传播学奠基人拉斯韦尔在1948年提出。该模式首次将传播活动解释为由 传播者、传播内容、传播渠道、传播对象和传播效果五个环节和要素构成的过程，为人们理解传播过程的结构和特性提供了具体的出发点。 10. 集合行为：指的是在某种刺激条件下发生的非常态的社会集合现象。多以聚集、恐慌、流言、骚动的形式出现，往往对正常的社会秩序造成严重的干扰和破坏。 11. 释码：受传者对接收到的信息的理解和阐释的过程。释码过程要受到受众的社会地位和文化背景的影响，故体现了社会的多样性。 12. 信息沟：人们在掌握信息方面存在的差距。由于这种差距的存在，人们才有进行传递和交流信息的言语活动。 13. 经验学派：指以美国学者为代表的传统学派，他们在传播学研究中占有主流地位。他们多从行为主义角度进行研究，在研究中注重经验材料和实证考察。 14. 批判学派（西欧学派）：是对欧、美等国持不同于美国实证分析、经验研究派别立场，坚持批判观和方法进行的研究的总称。注重从宏观上研究传播和社会制度、政治经济结构的关系，对资本主义体制下的政府和传播持严厉的批判态度。 15. 拟态环境：所谓拟态环境，并不是现实环境的“镜子”再现，而是传播媒介通过对象征性事件或信息进行选择和加工、重新加以结构化以后向人们提示的环境。 16. 大众传播：是指专业化的媒介组织运用先进的传播技术和产业化手段，以社会上一般大众为对象而进行的大规模的信息生产和传播活动 17. 传播：是指社会信息的传播或社会信息系统的运行。 二.简答题 1. 大众传播的特点： （1）大众传播的传播者是从事信息生产和传播的专业化的媒介组织。 （2）大众传播是运用先进的传播技术和产业化的手段进行的信息生产和传播活动。 （3）大众传播的对象是社会上的一般大众。 （4）大众传播的信息具有商品属性和文化属性。 （5）大众传播的性质是单向性的信息传递过程。 （6）大众传播是制度性传播。 2. 传播的特点： （1）社会传播是一种信息共享活动。 （2）它是在一定社会关系中形成的，也是一定社会关系的体现。 （3）从传播的社会关系性而言，它又是一种双向的是社会互动行为。 （4）传播成立的重要前提之一就是传授双方必须要有共通的意义空间。 （5）传播是一种行为，是一种过程，也是一种系统。 3. 拉斯韦尔“ 5W模式”：查书 传播学奠基人拉斯韦尔在 1948 年提出。该模式首次将传播活动解释为由传播者、传播内容、传播渠
java期末考试知识点总结
java知识点总结 应同学要求，特意写了一个知识点总结，因比较匆忙，可能归纳不是很准确，重点是面向对象的部分。 java有三个版本：JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令：java, javac, appletview java程序文件名：.java, .class java的两类程序：applet, application; 特点，区别，这两类程序如何运行 java的主方法，主类，共有类；其特征 java的数据类型，注意与C++的不同，如字符型，引用型，初值 java与C++的不同之处，期中已总结 java标记符的命名规则 1）标识符有大小写字母、下划线、数字和$符号组成。 2）开头可以是大小写字母，下划线，和$符号（不能用数字开头） 3）标识符长度没有限制 4）标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装，类、对象，类与对象的关系，创建对象，对象实例变量 构造函数，默认构造函数，派生类的构造函数，构造函数的作用，初始化的顺序，构造方法的重载 构造函数：创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行，这个方法就是构造函数。是与类同名的方法，创建对象的语句用new算符开辟了新建对象的内存空间之后，将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法： 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时，系统会自动调用该类的构造函数为新对象初始化。 类的修饰符：public类VS 默认; abstract类; final类; 1）类的访问控制符只有一个：public，即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符，说明它有默认访问控制特性，规定该类智能被同一个包中的类访问引用（包访问控制）。 2）abstract类：用abstract修饰符修饰的类被称为抽象类，抽象类是没有具体对象的概念类，抽象类是它所有子类的公共属性集合，用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3）final类：被final修饰符修饰限定的，说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域：定义一个类时，需要定义一组称之为“域”或“属性”的变量，保存类或对象的数据。
土力学改良期末考试知识点
1.基底压力的分布影响因素：与荷载的大小和分布，基础的刚度，基础的埋置深度以及地基土的性质多种因素有关。基地压力分布规律的假设条件：刚性基础，埋置深度，弹性理论中圣维男原理 2.土中应力按起因分为：自重应力和附加应力。按土骨架和土中孔隙的分担作用分为有效应力和孔隙应力。 3.土的三个重要特点：散体性多相性自然变异性 4.土的结构：单粒结构蜂窝结构絮状结构 5. 土的粒度成分或颗粒级配分析：筛分法：粒径大于0.075mm的巨粒组和粗粒组，沉降分析法：粒径小于0.075mm的细粒组。 6.不均匀系数Cu=d60/d10 。Cu<5的土均粒土级配不良，Cu>10的土级配良好。（缓的级配好） 7.固定层和扩散层中所含阳离子与土里表面的负电荷的电位相反，故称为反离子，固定层和扩散层又合称为反离子层。扩散层水膜的厚度对黏性土的工程性质影响很大，扩散层厚度大土的塑形就大膨胀与收缩性也大。 8.三项比例指标：土粒相对密度d s土的含水量w 密度P由实验直接测定其数值。 9.塑性指数Ip=w l-w p’塑性指数越大土处于可塑状态的含水量范围越大。液性指数：黏性土的天然含水量和塑限的差值与塑性指数之比。 I L-=W-W P/W L-W P=W-W P/I P黏性土根据液性指数数值划分软硬状态。 10.土密度划分：孔隙比，相对密度Dr，砂土密实度按标准贯入击数N划分。 11.达西定律：层流条件下，土中水渗流速度与能量（水头）损失之间关系的渗流规律，q=kA I v=q/A=ki ，从实际平均流速V r大于V（假想平均流速）q单位渗水量i水力梯度k反映土的透水性的比例系数，称为土的渗流系数，单位cm/s 12.室内渗透：变水头法适用透水性小的黏土。常水头法适用于透水性大的砂类土。 13.单位土体内的渗流力J土粒对水流阻力T T=J=r w i 渗流力是一种体积力量纲与r w相同单位KN/M3 14.使土开始发生流砂现象时的水力梯度称为临界水力梯度i cr=r’/r w=(d s-1)(1-n) 15.土的固结试验可以测定土的压缩系数a，压缩模量E S 压缩指数c c，都有侧限条件 16.采用压力段p1=0.1MPa（开始接近直线）增加到p2=0.2MPa时压缩系数a1-2来评定土的压缩性：a1-2<0.1MPa-1时为低压缩性土，大于等于0.1小于0.5之间为中压缩性土，大于等于0.5时为高压缩性土。 17.超固结比OCR=Pc/p1 p c为先期固结压力kpa，正常固结土，超固结土和欠固结土的超固结比分别为OCR=1,OCR>1,OCR<1 18.地基固结（压密）度：是指地基土层在某一压力作用下，经历时间t产生的固结变形量与最终固结变形量之比值。 19.朗肯土压力条件：墙背光滑垂直填补表面水平。 20.浅基础的地基破坏模式：整体剪切破坏局部剪切破坏冲切剪切破坏。 21.地基承载力影响因素：基础埋深和宽度 22.土坡稳定：理论上土坡的稳定性与颇高无关当坡角与土的內摩擦角相等（β=ψ）时，稳定安全系数K=1 23.毕肖普条分法使用条件：考虑竖向力，忽略水平力
传播学教程期末考试重点
传播效果P172 1.传播效果的三个层面 ①环境认知效果 ②价值形成与维护效果 ③社会行为示范效果 早期的“子弹轮”或“皮下注射论” 了解典型案例、理论主旨以及不足之处（P176-177全部） “传播流”研究与“有限效果论”P180 1．“传播流”研究的三部曲：《人民的选择》、《个人影响》、《创新与普及》 2.大众传播效果的“五项一般定理” ①大众传播通常不是效果产生的必要和充分的原因，它只不过是众多的中介因素之一，而且只有在各种中间环节的连锁关系中并且通过这种关系才能发挥作用 ②大众传播最明显的倾向不是引起受众态度的改变，而是对他们既有态度的强化，即便是在这种强化过程中，大众传播也并不作为唯一的作用因素 ③大众传播对人们的态度改变产生效果需要两个条件:一是其他中介因素不起作用；二是其他中介因素也起促进作用 ④传播效果的产生受到某些心理生理因素的制约 ⑤传播效果的产生还受到媒介本身的条件（信源的性质、内容的组织）和舆论环境等因素的影响。强调了大众传播影响的无力性和效果的有限性,被称为有限效果论 传播主体与传播效果P182 1.传播主体怎么影响传播效果 2.信源的可信性效果：一般来说，信源的可信度越高，其说服效果越大；可信度越低，说服效果越小。 3.“休眠”效果：果：低可信度信源发出的信息，由于信源可信度的负影响，其内容本身的说服力不能立即发挥，而是处于一种睡眠状态，经过一段时间，这种负影响减弱或消失后，其效果才能充分表现出来。 传播技巧与传播效果P184 1.一面提示：仅向说服的对象提示自己一方的观点或对己有利的判断材料。 2.两面提示：提示己方观点或有利材料的同时，也提示对立一方的的观点或不利于自己的材料。 传播对象与传播效果 1.意见领袖的概念：在传播学中，活跃在人际传播网络中，经常为他人提供信息、观点或建议并对他人施加个人影响的人物，称为“意见领袖”。 2.意见领袖的四大特征： ①与被影响者一般处于平等关系而非上下级关系 ②意见领袖并不集中于特定的群体或阶层，而是均匀地分布于社会上任何群体和阶层中 ③意见领袖的影响力一般分为“单一型”和“综合型” ④意见领袖社交范围广，拥有较多的信息渠道，对大众传播的接触频度高、接触量大
高一期末知识点总结
高一期末知识点总结 第一篇：宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征（恒星、星云、行星、卫星、彗星、流星体） 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构（外层、内层） 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时，月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因（不必展开阐述） 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别（时间、参照物、成因） 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律（南、北半球、赤道的区别） 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
土力学复习知识点整理
土力学复习知识点整理 第一章土的物理性质及其工程分类 1.土: 岩石经过风化作用后在不同条件下形成的自然历史的产物。 物理风化原生矿物（量变）无粘性土 风化作用化学风化次生矿物（质变）粘性土 生物风化有机质 2.土具有三大特点：碎散性、三相体系、自然变异性。 3.三相体系:固相（固体颗粒）、液相（土中水）、气相（气体）三部分组成。 4.固相:土的固体颗粒，构成土的骨架，其大小形状、矿物成分及组成情况是决定土物理性质的重要因素。 （1）土的矿物成分:土的固体颗粒物质分为无机矿物颗粒和有机质。 颗粒矿物成分有两大类:原生矿物、次生矿物。 原生矿物:岩浆在冷凝过程中形成的矿物，如石英、长石、云母。 次生矿物:原生矿物经化学风化作用的新的矿物，如黏土矿物。 粘土矿物的主要类型:蒙脱石、伊利石、高岭石（吸水能力逐渐变小） （2）土的粒组: 粒度:土粒的大小。粒组:大小、性质相近的土粒合并为一组。
（3）土的颗粒级配：土中所含各颗粒的相对含量，以及土粒总重的百分数表示。 ①△颗粒级配表示方法:曲线纵坐标表示小于某土粒的累计百分比，横坐标则是用对数值表示的土的粒径。曲线平缓则表示粒径大小相差很大，颗粒不均匀，级配良好；反之，则颗粒均匀，级配不良。 ②反映土颗粒级配的不均匀程度的指标:不均匀系数Cu和曲率系数Cc，用来定量说明天然土颗粒的组成情况。 公式: 不均匀系数Cu= d60/d10 曲率系数Cc=(d30)2/（d60×d10） d60 ——小于某粒径的土粒质量占土总质量60％的粒径，称限定粒径； d10 ——小于某粒径的土粒质量占土总质量10％的粒径，称有效粒径； d30 ——小于某粒径的土粒质量占土总质量30％的粒径，称中值粒径。 级配是否良好的判断: a.级配连续的土:Cu>5，级配良好;Cu<5级配不良。 b.级配不连续的土，级配曲线呈台阶状，同时满Cu>5和Cc=1~3两个条件时，才为级配良好;反之则级配不良。 ③颗粒分析实验:确定各个粒组相对含量的方法。 筛分法:（粒径大于0.075mm的粗粒土） 水分法:（沉降分析法、密度计法）（粒径小于0.075mm的细粒土） 5.液相:土中水按存在形态分为液态水、固态水、气态水。 土中液态水分为结合水和自由水两大类。 粘土粒表面吸附水（表面带负电荷） 结合水是指受电分子吸引力作用吸附于土粒表面 成薄膜状的水。 分类: 强结合水和弱结合水。 自由水是指存在于土粒表面电场影响范围以外的土中水。
土力学与基础工程知识点考点整理汇总
一、绪论 1.1土力学、地基及基础的概念 1.土：土是连续、坚固的岩石经风化、剥蚀、搬运、沉积而形成的散粒堆 积物。 2.地基：地基是指支撑基础的土体或岩体。（地基由地层构成，但地层不一 定是地基，地基是受土木工程影响的地层） 3.基础：基础是指墙、柱地面下的延伸扩大部分，其作用是将结构承受的 各种作用传递到地基上的结构组成部分。（基础可以分为浅基础和深基 础） 4.持力层：持力层是指埋置基础，直接支撑基础的土层。 5.下卧层：下卧层是指卧在持力层下方的土层。（软弱下卧层的强度远远小 于持力层的强度）。 6.基础工程：地基与基础是建筑物的根本，统称为基础工程。 7.土的工程性质：土的散粒性、渗透性、压缩性、整体强度（连接强度） 弱。 8.地基与基础设计必须满足的条件：①强度条件（按承载力极限状态设计）： 即结构传来的荷载不超过结构的承载能力p f ≤；②变形条件：按正常使 s≤ 用极限状态设计，即控制基础沉降的范围使之不超过地基变形的允许值[] 二、土的性质及工程分类 2.1 概述 土的三相组成：土体一般由固相（固体颗粒）、液相（土中水）、气相（气体）三部分组成，简称为三相体系。 2.2 土的三相组成及土的结构 （一）土的固体颗粒物质分为无机矿物颗粒和有机质。矿物颗粒的成分有两大类：（1）原生矿物：即岩浆在冷凝过程中形成的矿物，如石英、长石、云母等。（2）次生矿物：系原生矿物经化学风化作用后而形成的新的矿物（如
粘土矿物）。它们的颗粒细小，呈片状，是粘性土固相的主要成分。次生矿物中粘性矿物对土的工程性质影响最大 —— 亲水性。 粘土矿物主要包括：高岭石、蒙脱石、伊利石。蒙脱石,它的晶胞是由两层硅氧晶片之间的夹一层铝氢氧晶片所组成称为2:1型结构单位层或三层型晶胞。它的亲水性特强工程性质差。伊利石它的工程性质介于蒙脱石与高岭石之间。高岭石，它是由一层硅氧晶片和一层铝氢氧晶片组成的晶胞，属于1:1型结构单位层或者两层。它的亲水性、膨胀性和收缩性均小于伊利石，更小于蒙脱石，遇水稳定，工程性质好。 土粒的大小称为粒度。在工程性质中，粒度不同、矿物成分不同，土的工程性质也就不同。工程上常把大小、性质相近的土粒合并为一组，称为粒组。而划分粒组的分界尺寸称为界限粒径。土粒粒组先粗分为巨粒、粗粒和细粒三个统称，再细分为六个粒组：漂石（块石）、卵石（碎石）、砾粒、砂粒、粉粒和黏粒。 土中所含各粒组的相对含量，以土粒总重的百分数表示，称为土的颗粒级配。土的级配曲线的纵坐标表示小于某土粒的累计质量百分比，横坐标则是用对数值表示土的粒径。由曲线形态可评定土颗粒大小的均匀程度。若曲线平缓则粒径大小相差悬殊，颗粒不均匀，级配良好；反之，则颗粒均匀，级配不良。 工程中常用不均匀系数u C 和曲率系数c C 来反映土颗粒的不均匀程度。 60 30u d C d = ()2301060c d C d d =? 10d —小于某粒径的土粒质量总土质量10%的粒径，称为有效粒径； 30d —小于某粒径的土粒质量总土质量30%的粒径，称为中值粒径； 60d —小于某粒径的土颗粒质量占总质量的60%的粒径，称限定粒径。 工程上对土的级配是否良好可按如下规定判断 ① 对于级配连续的土: Cu 5，级配良好；5Cu ，级配不良。 ② 对于级配不连续的土，级配曲线上呈台阶状，采用单一指标Cu 难以全面有效地判断土的级配好坏，需同时满足Cu 5和13Cu = 两个条件时，才为级配良好，反之级配不良。
大学数据结构期末知识点重点总结
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1