X.25是一个平衡的协议,其链路层封装使用LAPB一个非x.25设备为了接入X.25网需要使用ROUTER,在X.25分组网中,ROUTER使用的协议有x.3,x.28,x.29
信道是传输信号的路径,它包括传输介质和有关的中间通信设备。从不同的角度我们可以对信道作不同的分类;以所有传输介质分类有无线信道和有线信道;以信道多路复用的形式分类有频分信道和时分信道;以信道传输的信息分类有模拟信道、数字信道及模拟——数字混合信道。
多路复用是使多个数据源共享使用一个公共线路的技术,复用是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的复合信号。
在分组交换网络中,两种数据传输方式为虚电路方式和数据报方式,x.25分组长度的缺省值为128字节。
抑制广播风暴不是透明网桥的基本功能。 IP数字报的选项字段用于网络测试和调试。
FDDI网最多可连接1000个站点,其物理层采用4B/5B编码。
IP数据包在长度上是可变的,IPV4的每个IP地址可以用网络和主机来划分,一个IP信息单元可称为包packet.
ATM导步传输模式是一种迅速崛起而备受关注的交换技术,以长度仅为48个固定长度的信元作为基本传输单元,可以实现155Mbps、622Mbps甚至更高的传输速率。
多媒体技术是当前计算机发展的一个热门方向。这里,多媒体的含义主要是指如文字、声音、图像等多种表达信息的形式。它强调多媒体信息的综合与集成处理。压缩技术是多媒体发展中要解决的关键技术之一。在SRAM、CD-ROM、磁带和高密度软盘四种存储器中,当前最适合用来存储多媒体信的是CD-ROM。
彩色图形显示和印刷设备采用三原色方法。CRT彩色显示器选用RGB红、绿、蓝三原色,是加色混色系统。彩色喷墨等彩色图形印刷设备选择CMY青、品红、黄三原色,是减色混色系统。黑色在这两种系统中的表示是RGB=000,CMY=111。某种颜色的补色是从白色减去该颜色成分后所呈现的色彩。CMY分别是RGB的补色,CRT显示的纯红色,在用彩色喷墨印刷输出时期限CMY=011,而白纸上的青色图形在CRT显示器中其RGB=011。
色彩的三要素是亮度、色调和色饱和度。色彩的亮度与光的颜色和强度有关。
进行图像压缩研究的起点是研究图像数据冗余,包括七种形式。空间冗余是其中最主要形式:时间冗余含在序列图像中,结构冗余存在于分布模式中,可以通过某一过程生成图像;当有些图像的理解与某些知识有相当大的相关性时产生知识冗余;有些图像纹理尽管不严格服从某一分布规律但是它在统计的意义上服从该规律,利用这种性质也可减少表示图像的数据量,我们称之为纹理的统计冗余。
视频信息在计算机中存放的具体格式很多,比较流行的有苹果公司的Quicktime和微软的AVI。AVI的一个很重要的特点是可伸缩性,使用AVI算法时的性能依赖于与它一起使用的基础硬件。向量量化是AVI的软件压缩技术之一。
电子出版物内容是以超文本的形式组织起来的,各主题之间可通过热字来连接。与印刷的书
11
籍相比电子出版物有以下的优点:1用交互式多媒体技术提高了信息交流的效率2配有适当软件开发工具,辅以相应的硬件,用户可以用MPC来自行开发演示或制作部分电子出版物或把已有的电子出版物编辑在一起。
CD-RW类型的光碟允许用户多次向里写入信息。
一个典型的虚拟现实系统是由显示器、数据手套和计算机构成的。 超文本是一种信息管理技术,其组织形式以节点Node作为基本单位。
DVD-ROM光盘最多可存储的信息,比CD-ROM光盘的650MB大了许多。DVD-ROM光盘是通过减小读取激光波长,增大光学物镜数值孔径来提高存储容量的。
多媒体应用需要对庞大的数据进行压缩,常见的压缩编码方法可分为两大类,一类是无损压缩法,另一类是有损压缩法,也称熵压缩法、Huffman编码属于无损压缩法。
若每个像素具有8位的颜色深度,则可表示256种不同的颜色,若某个图像具有640/480个像素点,其未压缩的原始数据需占用307200字节的存储空间。
声音的三要素为音调、音强和音色,其中音色是由混入基音的泛音决定的。若对声音以22.05kHZ的采样频率、8位采样深度进行采样,则10分钟双声道立体声的存储量为26460000字节。
MPEG是一种音频、视频的压缩标准,它能够有高达200:1的压缩比。MPEG-1编码器输出视频的数据率大约为1.5Mb/s。PAL制式下其图像亮度信号的分辨率为352*288,帧速为25帧/秒。MPEG-4相对于MPEG的以前版本的最大特点是更强的交互能力。MPEG-7是多媒体内容描述接口标准。MPEG-4相对于MPEG以前版本的最大特点是更强的交互能力。在MPEG格式存储的图像序列中,不能随机恢复一幅图像的原因是它使用了帧间图像数据压缩技术,影响这种图像数据压缩比的主要因素是图像序列变化的程度。MPEG-1编码器输出视频的数据率大约为1.5mbps.MPEG-7不是一种多媒体压缩标准。MPEG视频压缩技术是针对运动图像的数据压缩技术。为了提高压缩比,帧间图像数据压缩和帧间图像数据压缩技术必须同时使用。帧内图像数据压缩与JPEG压缩算法大致相同,采用基于DCT的变换编码技术,用以减少空域冗余信息;帧间图像数据压缩算法采用预测法和插补法,可减少时域冗余信息,由于MPEG对视频随机存取的重要要求,和通过帧部运动补尝可有效地压缩数据比特数,MPEG采用了三种类的图像。帧内图可提供随机存取位置,但压缩比不大;插补图的数据压缩效果最显著,但不能作为其他图的预测参考图。MPEG-4是一套多媒体通信标注,MPEG-4主要由音频编码、视频编码、数据平面、场景描述、缓冲区管理和实时识别等部分构成,其中,数据平面包括传输关系和媒体关系两部分。MPEG视频中的时间冗余信息可以采用帧间预测和运动补偿的方法来进行压缩编码。
数据压缩技术是多媒体信息处理中的关键技术之一,数据压缩技术可分为可逆与不可逆两大类。Huffman是一种与频度相关的压缩和编码方法,MPEG主要用于视频信息的压缩,JPEG则常用于静止图片的信息压缩。由三基色RGB原理出发的RGB彩色空间,是在多媒体技术中最常用的,此外还有多种彩色空间,但IMG不是计算机上用的彩色空间。
在多媒体的音频处理中,由于人所敏感的声频最高为22K赫兹HZ,因此,数字音频文件中对
12
音频的采样频率为44.1kHz,对一个双声道的立体声,保持1秒钟声音,其波形文件所需的字节数为88200,这里假设每个采样点的量化数为8位。
未经压缩的数字音频数据传输率的计算公式为采样频率HZ*量化位数BIT*声道数 彩色打印机中所采用的颜色空间是CMY彩色空间
计算机视觉是一种信息处理过程,一种流行的计算理论认为它分三个不同的层次:计算理论层回答视觉信息处理过程的输入输出是什么;表示和算法层进一步回答逻辑上如何实现这个计算理论层;计算理论层要解决在物理上如何实现这个表示和算法层.为此,上述视觉过程可分为三个阶段:早期视觉由输入图像而获得要素图把原始二维图像中重要信息表示出来;中期视觉由输入图像和要素图获得2.5维图,它包括在以观察者为中心坐标系中表示的可见表面法向、深度及不连续轮廓等;后期视觉由输入图像、要素图和2.5维图获得物体的三维表示,完成整个视觉过程。
数字化后的图像数据量是非常大的,例如:一幅分辨率是640*480具有224种色彩的图像需占用存储量约为7.4MB。如果要无闪烁显示动画10S,则全部图像占用存储量1850MB,除此之外还需要有极高通道数据传送率才行。所以,数据压缩技术是多媒体计算机的关键技术之一。目前公认的关于压缩编码的国际标准是:用于多灰度静止图像的JPEG标准,用于电视电话/会议电视的P*64标准和用于数字存储媒体运动图像的MPEG标准。 对流媒体说法正确的是用户可以用流媒体来进行实时广播。
声音的文件格式和表态图像的文件格式分别有WAV、MID和BMP、GIF、PNG。
在多媒体系统中,音频信号可分为两类:语音信号和非语音信号。音频信号的处理有如下特点:音频信号是时间依赖的连续媒体,对时序性要求很高;理想的合成声音应是立体声;对语音信号的处理,不仅是信号处理的问题,还要抽取语意等其他信息。在人与计算机交互的角度来看音频信号的处理包括:人与计算机通信(计算机接收音频信号)即音频获取。 第一声音频卡是在1987年由AdLib设计制造。通常音频录放采用量化位为8位/16位;基本编码方法PCM;音频卡的编辑与合成功能就像一部数字音频编辑器,它可以对声音文件进行多种特殊效果处理。音乐合成功能和性能依赖于合成芯片。目前Yamaha的合成器芯片占有率最高,其中主要是FMOPL系列,这种芯片采用调频方式。
从信息保持的角度讲,只有当信源本身具有冗余度,才能对其进行压缩。从时域来考虑,语音中的小幅度样本比大幅度样本出现的概率要高,语音信号取样值的幅度分布是非均匀;对语音波形的分析表明,取样数据的最大相关性存在于邻近样本之间;语音信号的周期之间存在着一定的相关性;如果在较长的时间间隔进行统计,便得到长时自相关函数。
假定每一车次肯一唯一的始发站和终点终。如果实体“列车时刻表”属性为车次、始发站、发车时间、终到站、到达时间,该实体的主键是车次;如果实体“列车运行表”属性为车次、日期、发车时间、到时间,该实体的主键是车次,日期。通常情况下,上述“列车时刻表”和“列车运行表”两实体型间存在一对多联系。
一级封锁协议解决了事务的并发操作带来的数据丢失修改不一致性的问题.
关于事务的故障与恢复,对日志文件设立检查点目的是为了提高故障恢复的效率。事务中的
13
所有操作要么都执行,要么都不执行。
数据挖掘是采用适当的算法,从数据仓库的海量数据中提取中潜在的信息和知识。 E-R图可将现实世界应用中的信息抽象地表示为实体以及实体间的联系。
故障恢复是数据库系统可靠性、实用性的基本保证,任何一个系统都难免由于种种原因而发生故障。事务故障是由程序执行错误而引起事务非预计的,异常的终止。系统故障指引起系统停止运转,从而要重启动的事件。介质故障使数据库本身被破坏,并影响到出故障前的全部事务。
关系数据库系统中引入了快照概念后,可以允许用户仅对某些在特定时刻和特定范围的数据,缩小其数据范围而提高执行效率。关系代数可分为传统的集合运算和专门关系运算。 某高校五个系的学生信息存放在同一个基本表中,采取建立各系的行级视图,并将对该视图的读权限赋予该系的管理员的措施可使各系的管理员只能读取本系学生的信息。
外部视图是应用程序员所见到的局部数据库逻辑结构。概念模型数据库管理员必须考虑整个数据库的全局逻辑结构。数据库管理员所见到的特定的DBMS所处理的数据库的内容结构,其形式化描述称为内部视图。考虑数据在存储设备上的物理安置,对数据在存储设备上的物理组织的形式描述称为物理视图。
在关系数据模型中,通常可以把字段称为属性,而把记录类型称为关系模式。常用的关系运算是关系代数和关系演算。在关系代数中,对一个关系做投影操作后,新关系的元组个数小于或等于原来关系的元组个数。用表格形式表示实体类型和实体间的联系是关系模型的主要特征。
子模式对于加强数据的独立性和安全性,以及将问题局部化和简化使用等方面具有重要意义。在一些关系DBMS中,视图与通常意义上的外部模式有所差别,这里的视图可以动态地从一个或多个基本关系上导出。
数据库的特点是数据可以共享(或数据结构化);数据独立性;数据冗余小,易扩充;统一管理和控制。数据库避免了一切数据的重复是不正确说法。数据的物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据是相互独立的。
数据库系统有数据共享、减少冗余、保持数据的一致性、数据有独立性和数据有安全与完整性保障的特点。数据库系统的体系结构是数据库的一个总体的框架。而实际上数据库软件种类甚多,数据库语言有差别,且数据模型也有差异,但绝大多数数据库系统却都具有附图所示的三级模式结构特征:三级模式是指外模式、模式和内模式;其中外模式由称为子模式或用户模式是数据的局部逻辑结构,也是数据库用户看到的数据视图;模式又称为逻辑模式,是数据库的全体数据的全局逻辑结构,也是所有用户的公共数据视图;内模式又称为存储模式,是数据在数据库中的内部表示,即数据的物理结构存储方式。数据库系统的三级模式是数据的三个抽象级别,而数据的具体组织由数据库管理系统负责使用户能逻辑地处理数据。为实现三个抽象层次的转换,数据库系统在三级模式中提供了两次,外模式/内模式映象和模式/内模式映象,从而保持数据库管理的数据独立性。在数据库系统中,通常用三级模式来描述数据库,其中外模式是用户与数据库的接口,是应用程序可见到的数据描述,概念模式是
14
对数据整体的逻辑结构的描述,而内模式描述了数据的物理结构。在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是数据库系统阶段。数据库是在计算机系统中按照一定的数据模型组织、存储和应用的数据的集合,支持数据库各种操作的软件系统叫做数据库管理系统,由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做数据库系统。一个数据库系统必须能表示实体和关系。关系可与1个或1个以上实体有关。实体与实体之间的关系有一对一、一对多和多对多三种,其中层次模型不能描述多种多对多的联系。一般地,一个数据库系统可能有两种外视图,只能有一种概念视图,可能有两种数据子语言。数据库系统的最大特点是数据的三级抽象和二级独立性。数据库系统是由数据库管理系统、数据库管理员、数据库组成;而数据库应用系统是由数据库系统、应用程序系统、用户组成。数据库系统由数据库、数据库管理系统和硬件等组成,数据库系统是在文件系统的基础上发展起来的。数据库系统由于能减少数据冗余,提高数据独立性,并集中检查数据完整性,由此获得广泛的应用。数据库提供给用户的接口是数据库语言,它具有数据定义、数据操作和数据检查功能,可独立使用,也可嵌入宿主语言使用,SQL语言忆被国际标准化组织采纳为标准的关系数据库语言。 数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据库模式描述语言。 从逻辑上看关系模型是用表表示记录类型的,用表表示记录类型之间的联系;层次与网状模型是用结点表示记录类型,用连线表示记录类型之间的联系。从物理上看关系是相联寻址,层次与网状模型是用指针来实现两个文件之间的联系。
从外部视图到子模式的数据结构的转换是由应用程序实现的;模式与子模式之间的映像是由DBMS实现的;存储模式与数据物理组织之间的映像是由操作系统的存取方法因实现的。 数据库语言包括数据描述语言和数据操纵语言两大部分,前者负责描述和定义数据库的各种特性,后者用于说明对数据进行的各种操作。
数据库管理系统的主要功能有数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立以及维护等四个方面。
以子模式为框架的数据库是用户数据库,以模式为框架的数据库是概念数据库,以物理模式为框架的数据库是物理数据库。
数据模型是由数据结构、数据操作和完整性约束三部分组成的。
按照数据结构的类型来命名,数据模型分为层次模型、网状模型和关系模型。 一个关系模式的定义主要包括关系名、属性名、属性类型、属性长度和关键字。
关系模式R(U,F),其中U={W,X,Y,Z},F={WX-Y,W-X,X-Z,Y-W}。关系模式R的候选码是W和Y,P={R1(WXY),R2(XZ)}是无损连接并保持函数依赖的分解。
在关系代数的传统集合运算中,假定有关系R和S,运算结果为W。如果W中的元组属于R,或者属于S,则W为井运算的结果。如果W中的元组属于R而不属于S,则W为差运算的结果。如果W中的元组既属于R又属于S,则W为交运算的结果。
设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是W1(工号,姓名,工种)W2(工号,定额)。
15