第一二次作业
1、简要说明多媒体信息数据流的基本特征，列表分析之。
2、详细说明多媒体信息传输对网络性能指标的要求，并说明网络延时与速度的不稳定性对多媒体通信质量的影响结果。
3、简述多媒体数据库与一般数据库的主要差异。
4、多媒体通信中为什么需要进行图象、视频与音频的压缩编码，请说明原因1、
2
不稳定性对多媒体通信质量的影响结果。
答：多媒体通信对网络性能指标的要求可以用吞吐量、可靠性（差错）和延迟等参数来描述。
A吞吐量需求：与网络传输速率，接收端缓冲容量以及数据流量有关。由于要保证传输信息时不引起端到端的延迟和分组的丢失，因此要求有足够高的传输带宽；为了接收源源不断的多媒体信息，防止信息溢出，造成分组丢失，要求有大
的缓冲容量；对流量的需求，网络的有效带宽必须大于或等于所有这些数据流传输速率的总和。
B可靠性需求：由于人感知能力限制，我们的视觉听觉很难分辨和感觉图像或声音本身微小的差异，因此多媒体应用允许网络传输中存在一定程度的错误，可靠性的精确表示是很困难的，但实践知道，音频比视频的可靠性需求高。
C延迟需求：多媒体信息流中包含有音频和视频流，并且它们之间存在着时间关系，即流内和流间同步关系，在理想情况下要求以最小的延迟来传输音频流和视频流，并且能够同时到达，这样才能保证同步地播放，这样就必须将延迟限制在很小的范围内，否则将会影响同步的质量。
网络的延时与速度的不稳定性可能导致传输音频流和视频流不能够同步地到达相应的演示设备上，不能够同步地播放，导致声音和画面不能够匹配，不能达到观看的效果
3、简述多媒体数据库与一般数据库的主要差异。
答：一般数据库的主要特点有实现数据共享，减少数据的冗余度，数据的独立性，数据实现集中控制等等。而多媒体数据库是数据库技术与多媒体技术结合的产物。多媒体数据库不是对现有的数据进行界面上的包装，而是从多媒体数据与信息本身的特性出发，考虑将其引入到数据库中之后而带来的有关问题。多媒体数据库要解决三个难题。第一是信息媒体的多样化，不仅仅是数值数据和字符数据，要扩大到多媒体数据的存储、组织、使用和管理。第二要解决多媒体数据集成或表现集成，实现多媒体数据之间的交叉调用和融合，集成粒度越细，多媒体一体化表现才越强，应用的价值也才越大。第三是多媒体数据与人之间的交互性。没有交互性就没有多媒体，要改变传统数据库查询的被动性，能以多媒体方式主动表现。
4.多媒体通信中为什么需要进行图象、视频与音频的压缩编码，请说明原因。答：由于连续媒体信息源所产生的实时数据非常大。如果直接进行传输或者存储，则会对网络带宽和存储空间带来很大的负担。因此，多媒体数据在传输或者存储之前，先进行压缩处理，传送到目的地后再解压播放出来。而多媒体压缩编码主要侧重有损压缩编码，且这仍可保持一定的视听质量和效果。它主要利用人的视，听觉特性，在保持一定保真度下对数据进行压缩。而且信息一般都包含有一定的冗余度，压缩后传输不影响传输信息的质量。如果不压缩就进行传输，会占用很大的带宽，而带宽资源是有限的，这样势必会浪费资源。因此多媒体通信中需要进行图象、视频与音频的压缩编码。
第三次作业
1、简述煽编码的基本原理，举出几个煽编码方法的实例。
2、简述预测编码的基本原理，进一步说明自适应预测编码改善压缩性能的原因。
3、为什么变换编码可以对图象数据进行压缩。
1、简述熵编码的基本原理，举出几个煽编码方法的实例。
答：基本原理：根据信息论的原理，可以找到最佳数据压缩编码的方法，数据压缩的理论极限是信息熵。如果要求编码过程中不丢失信息量，即要求保存信息熵，这种信息保持编码叫熵编码，是根据消息出现概率的分布特性而进行的，是无损数据压缩编码。
在这个技术中一段文字中的每个字母被一段不同长度的比特(Bit)所代替。与此相对的是LZ77或者LZ78等数据压缩方法，在这些方法中原文的一段字母列被其它字母取代。要使得所有的字母可以在压缩后互相区别需要一定数量的比特，因此每个字母被取代的比特数不能无限小。每个字母按照其出现的可能性所获得的最佳比特数取决于熵。归纳成一句话，就是出现概率较大的符号赋予一个短码字，而概率比较小的赋予一个长码字，从而使得最终的平均码长很小。
实例：LHA首先使用LZ编码，然后将其结果进行熵编码。Zip和Bzip的最后一级编码也是熵编码。常用方法：行程编码，哈夫曼编码和算术编码。
2、简述预测编码的基本原理，进一步说明自适应预测编码改善压缩性能的原因。
答：基本原理：预测编码是根据离散信号之间存在着一定关联性的特点，利用前面一个或多个信号预测下一个信号进行，然后对实际值和预测值的差（预测误差）进行编码。如果预测比较准确，误差就会很小。在同等精度要求的条件下，就可以用比较少的比特进行编码，达到压缩数据的目的。可分为帧内预测和帧内预测。
改善压缩性能的原因：自适应预测，顾名思意就是能够自动适应确定应该采用哪组预测参数。为了减少计算工作量，预测参数仍采用固定的，但此时有多组预测参数可供选择，这些预测参数根据常见的信源特征求得。编码时具体采用哪组预测参数需根据特征来自适应地确定。
为了自适应地选择最佳参数，通常将信源数据分区间编码，编码时自动地选择一组预测参数，使该实际值与预测值的均方误差最小。随着编码区间的不同，预测参数自适应地变化，以达到准最佳预测。预测参数的最佳化依赖信源的特征，要得到最佳预测参数显然是一件繁琐的工作。而采用固定的预测参数往往又得不到较好的性能。所以为了能使性能较佳，又不致于有太大的工作量，可以采用自适应预测，即自适应预测编码会改善压缩性能。
3、为什么变换编码可以对图象数据进行压缩。
答：因为：变换编码不直接对空间域图像数据进行编码，而是首先将空间域图像数据映射变换到另一个正交向量空间，得到一组变换系数，然后对这些变换系数进行量化、编码、传输，比如将时域信号变换到频域，因为声音、图像大部分信号都是低频信号，在频域中信号的能量较集中，再进行采样、编码，肯定能够压缩数据。因为对变换系数进行压缩编码，往往比直接对图像数据本身进行压缩更
容易获得高的效率。
变换编码系统中压缩数据有变换、变换域采样和量化三个步骤。变换编码的基本方法是将数字图像分成一定大小的子图像块，用某种变换对子像块进行变换，得到变换域中的系数矩阵，然后选用其中的主要系数进行量化和编码。变换本身并不进行数据压缩，它只把信号映射到另一个域，使信号在变换域里容易进行压缩，变换后的样值更独立和有序。这样，量化操作通过比特分配可以有效地压缩数据。用于量化一组变换样值的比特总数是固定的，它总是小于对所有变换样值用固定长度均匀量化进行编码所需的总数，所以量化使数据得到压缩，是变换编码中不可缺少的一步。在变换编码系统中，在对量化后的变换样值进行比特分配时，要考虑使整个量化失真最小。图像显示时再经过逆变换即可重构原来图像。所以说变换编码可以对图像数据进行压缩。
第四次作业
1、简述JPEG压缩标准的工作原理，说明其与三大基本编码方法的关系。
2、运动补偿技术对活动视频的压缩效果评价带来什么影响，简单描述之。
3、JPEG编码中的Z形扫描有什么意义？用C语言编写一段程序，实现8×8点阵的Z形扫描的数据读入，放在一个数组中。
1
答：JPEG压缩标准的工作原理：在编码器中, 首先由FDCT对源图像8×8样本数据块进行正向离散余弦变换, FDCT将输出64个DCT系数, 其中1个是直流系数（DC）, 其余63个是交流系数（AC）。
量化器对FDCT输出的每个DCT系数进行量化处理。量化的目的是去除那些无显著视觉意义的高频信息。在量化时, 每个DCT系数与量化表中的64个元素进行舍取运算。量化表是由开发者指定并输入到编码器中。
经过量化处理后, DC系数从63个AC系数中分离出来进行单独处理, 因为DC 系数代表了相当一部分图像信息。所有的量化系数按“之”字形顺序排列, 低频系数将排在高频系数之前, 以利于实现熵编码。
在熵编码处理之前, 先对DC系数进行DPCM编码, 对AC系数进行行程编码。由于大多数AC系数都为零, 只有少数不为零, 行程编码将压缩AC系数中零值序列, 对非零系数进行有效编码。行程编码分为两步处理: 先将量化的DCT系数转换成中间符号序列, 再向符号分配可变长代码。
中间符号序列是一种双符号序列。对于AC系数, 符号1表示两部分信息: 行程和位长, 行程取值为0~15, 位长取值0~10; 符号2表示振幅信息, 即非零系数大小。对于DC系数, 符号1表示位长信息, 符号2表示振幅信息。由于DC系数有别于AC系数, 故它的符号1取值范围是1~11。为其分配的代码是可变长的, 以便于使用熵编码进行压缩处理。
熵编码是按DCT系数的统计特征对量化系数进一步编码, 实现无损压缩。JPEG规定了两种熵编码方法: 哈夫曼编码和算术编码。对于哈夫曼编码所需
的哈夫曼表, JPEG标准没有作具体规定, 这由开发者根据应用需要来决定。
PEG还要对成分所用的表进行控制, 以保证将适当的表用于适当的成分。对一个成分中所有样本进行编码时, 必须使用同一个量化表和同一套熵编码表。JPEG解码器同时存放4个不同的量化表和4套不同的熵编码表（顺序扫描解码器例外, 它只能存放2套熵编码表）, 这对解码时为多成分图像切换不同的适用表来说是必要的。
与上述编码过程相反, 在解码处理过程中首先是熵解码过程, 然后是解量化过程, 它是将量化函数值乘以步长, 其结果作为IDCT的输入量, 最后执行IDCT, 重建8×8样本数据块, 形成重建图像。
2
答：运动补偿预测编码是一种主要用于动态图像的压缩的预测编码。动态图像是由一系列视频帧组成, 帧与帧之间可能存在着瞬时冗余, 这种瞬时冗余主要是由静态背景前的运动物体或摄像机的移动引起的。运动补偿预测编码主要通过帧间编码来压缩时间冗余信息。因此，运动补偿预测技术对活动视频的压缩效果影响十分明显，使视频看上去更加流畅，被广泛应用。例如，H.261中使用了单向运动补偿预测编码，MPEG-1也使用了运动补偿预测编码。
3
答：PEG编码中的Z形扫描有的意义：采用该扫描能够实现高效压缩,由于静态图像经过DCT变换后得到的频谱的特点一般是低频成分高（频域时集中在图像的左上部分），高频成分低（频域时集中在图像的右下部分），采用“Z”字形扫描的方式在数据中会出现较多的“连0”的情况，且通常是从左上角开始沿着对角线方向分布的,对这些0值采用形成编码算法RLE沿着Z型路径可有效地积累图像中的0的个数,所以编码用的数据量减少了,提高压缩效率。
程序
# include
#include
void main()
{int a=0,b=0,i=0,c=0；
int x[100],xx[100][100];
for(c=0;c<=14:c++)
{if(b=0||b=7)
{x[i++]=xx[a][b];a++;c++;
if(a=7&&b=7)
{x[i++]=xx[a][b];break;}
else x[i++]=xx[a][b];b++;a=c-b;continue;}
else if((a=0&&b!=0)||(a=7&&b!=7))
{x[i++]=xx[a][b];b++;c++;
x[i++]=xx[a][b];a++;b=c-a;continue;}
else
if((a=1&&b=1)||(a=1&&b=3)||(a=1&&b=5)||(a=2&&b=6)||(a=4&&b=6)||(a=6&&b =6))
{c=a+b;x[i++]=xx[a][b];a++;b=c-a;
if(b=0||a=7)
continue;
else
{x[i++]=xx[a][b];a++;}
}
else
if((a=2&&b=1)||(a=4&&b=1)||(a=6&&b=1)||(a=6&&b=3)||(a=6&&b=5))
{c=a+b;x[i++]=xx[a][b];b++;a=c-b;
if(b=7||a=0)
continue;
else
{x[i++]=xx[a][b];b++;}
}
}
第五次
1、音频数据压缩的方法有哪些？具体如何实现？
2、比较MPEG-4在哪些方面对MPEG-2作了改进，简要描述之。
1、音频数据压缩的方法有哪些？具体如何实现？
音频数据压缩即音频编码，音频编码技术可分成两大类：一类是波形编码或称真迹编码；另一类是参量编码或称变换域编码。前者是将时间域信号直接变换成数字代码进行传输。其特点是重建信号的质量较高，即信号的信噪比高。传输数码串为16—64kb／6，依所采用的编码方法而异。后者是在信号源信号的频率域或其它正交域抽取其特征参数变换成数字代码进行传输，接收端则从数字代码中恢复持征参数，然后根据这些特征参数重建语音信号。其特点是重建信号的质量较低，但数码率也比较低，一般为几百b/s--9600 b／s，多用于窄带信道传输。各种音频编码技术比较参见表2．5。
第一：脉冲编码调制(PCM)是一种在现代通信系统中被广泛应用的语音编码技术，也是数字传输中的标准接口信号。PcM的组成原理如图2．10所示。在信号源端，模拟信号x(f)经过反混叠滤波相采样处理器变换成脉冲调幅信号PAM，即X(M)。为了压缩编码的数码率，需要一个非线性放大器，对小信号电乎放大，对大信号电平压缩。经过压缩的信号y(n)送入一个线性编码器，其量化特性是均匀分层，但对应于输入信号x(K)则是非均匀分层。这一非线性处理并不是按某一特定信号统计特性的最佳原理进行，而是按在大动态范围内信号获取均匀一致的质量标准来确定的，即用所谓的对数压扩特性。这样，每一个脉冲用一组二进制码c(n)来表示。c(n)可采用多种编码形式表示，如普通二进制码、折叠码和格雷码等。
在接收端，经过PCM解码器将接收信号C’(n)解码成Y’(n)。当信道传输无误码时，C’(n)＝C(n)及Y’(M)＝Y(M)，Y’(M)经过扩张器再生出X’(n)，X’(n)经过平滑滤波器就可建立重建信号X’(t)，X’(t)和X(t)之差就是量化误差信号。
对于电话信号编码，由于其信号带宽为300--3400 Hz，通常采用8kHz频率进行采样，而每一个采样脉冲用8位二进制码表示。这样，每个话音通道的数码率为
f＝8000×8＝64kb／s 对于采用8位编码的正弦波信号，其最大信噪比按下式计算；
SNR(dB)＝6．02×L十1．76—6．02×8十L 76＝49．92dB
式中，L为二进制编码位数。
如果要求信噪比至少保持在34dB以上，则信号的动态范围应当为49．92—34＝15．92dB，显然这一动态范围远不能满足要求。为了扩大信号的动态范围，通常采用瞬时压扩特性。瞬时压扩的目的是使信号在大的动态范围内具有均匀一致的信噪比。瞬时压扩的方法主要采用对数压扩持性，即用一条通过原点正负对称的曲线逼近对致函数，以实现对正负对称信号的对数压缩。
PcM编码／解码器通常采用单片集成电路(Ic)；露片实现，它将滤波、放大、量化、压扩、编码以及解码等功能集成一体，具有处理速度快、体积小、成本低、便于开发等特点。
第二：通常，把低于64kb／s数码率的的语音编码方法称为语音压缩编码，其中自适应差分脉冲编码调制(ADPCM)是语音压缩编码中复杂度较低的一种方法。ADPCM能在32kb／s数码率上达到符合64kb／s数码率的语音质量要求，即符合长途电话的语音质量要求。
简化后的ADPcM算法逻辑框图如图2．11所示。
ADPCM编码／解码器通常采用单片数字信号处理器(DSP)或专用超大规模(VLSL)芯片实现，以提高ADPCM编码／解码器的处理速度。
第三：对于自适应子频带编码，就以离散小波变换为例——基于小波变换的静态纹理编码提供比基于DCT变换的纹理编码方法更强的分层能力，其他编码只是运用的变换方法不一样，过程是相差无几。下图示出其编码的基本过程，由以下几部分构成：
（1）对图像进行离散小波变换（DWT），提供了图像的分层描述；输入的图像经过离散小波一级分解，分解为低频子带和较高频率的子带，将低频子带作为输入进行分解，则又可以得到低频和高频子带直至分解到所需要的图像层次。对于图像的高频部分小波分解的绝对值较小，而对于低频部分小波分解的绝对值较大，这样图像经过分解以后，可以得到不同分辨率的子图像，高频子图像上的大部分点都接近于零，易于进行图像压缩。
（2）对分解的系数进行量化，此量化为逐次逼近量化，量化后的系数渐渐逼近真实值；
（3）用预测框对最低频带进行编码；
（4）用零树扫描技术处理较高频带的小波系数，通过零树扫描，对分解后的小波系数按照其重要性组成特有的数据结构。对量化的小波系数和重要图进行自适应算术编码，自适应算术编码自动扫描所要编码的零树数据结构，形成各种零树系数对应的概率。
第四：多脉冲线性预测，研究表明，线性预测残差中的小信号对合成语音的质量影响不大。如果对残差信号中幅度低于某一门阀值的所有信号设为零，则适当调整阀值可以使残差信号中大多数采样点为零，用余下的幅度较大的信号作为激励信号源,其合成语音并未产生明显的畸变.在多脉冲线性预测编码中，规定在一定的时间间隔中只能出现少数个非零脉冲，然后优化每个脉冲的幅度和位置，最后以优化后的脉冲序列表示残差信号，并作为滤波器的激励源。多脉冲线性预测声码器原理框图如下图所示.
在编码端,对于原始语音信号s(n)，首先进行线性预测分析(LP分析)，
得出LPC综合滤波器系数。无论是清音还是浊音，都是用一帧中的有限多个脉冲经过最优估值后作为激励源.经LPC合成滤波器得到合成语音s^ (n)，原始语音与合成语音之差e(n)经过感觉加权滤波器(其冲击响应为hw(n))，得到误差信号ew(n)，然后再根据均方误差最小准则估计出最佳激励脉冲的位置和幅度。解码端根据接收到的多脉冲信息重构误差信号，利用接收到的线性预测系数得到LPC合成器，误差信号通过合成滤波器，从而得到合成的语音。
第五：线性预测声码器，SELP编码器的功能框图如下图所示。
输入信号经过预处理去除工频干扰并进行预加重,然后进行线性预测分析。对每帧语音分别提取预测系数、基音周期参数、子带清浊参数和余量信号短时能量参数等[5-7]。这些参数经过编码传输到接收端,解码后得到各传输参数,由基音周期参数、子带清浊音参数、能量参数、谱幅度参数等合成激励信号,经过由预测系数表征的合成滤波器后得到合成后的语音信号,SELP解码器的功能框图如下图所示。
目前编码器算法对中子带清浊参数的分析过程如下。将语音信号分为(0,0.5 kHz)、(0.5
kHz,1kHz)、(1 kHz,2 kHz)、(2 kHz,3 kHz)、(3 kHz,4kHz)5个子带。假设输入语音经过5个带通滤波器后的带通输出信号为ri(n),i=1,2,…,5。ri(n)经过全波整流并通过低通滤波器后求取的包络信号为Ei(n),i=1,2,…,5。对每个ri(n)、Ei(n)分别求其自相关函数。
假设第i个子带的清浊音状态表示为bi,则根据如下步骤判断bi的取值:
1)求取当前语音信号的基音周期p;
2)若R1,1(p)<0.6,则bi=0,i=1,…,5,转步骤4),否则b1=1,转步骤3);
3)若max[R1,i(p),R2,i(p)]>0.6,则bi=1;否则bi=0,i=2, (5)
4)结束。设在解码端插值得到5个子带的清浊度为b1、b2、b3、b4、b5,p(k)是插值后的激励谱幅度。清音激励信号用归一化白噪声发生器产生,浊音激励信号由一组正弦谐波信号叠加生成。
e p(n) =∑p(k)cos[wkn+ψ(n,k)]. (3)
其中:K为[0,4000]Hz带宽范围内的谐波数目;w为插值后的基音周期对应的角频率;ψ(n,k)是相位信息;它保证在合成时帧边界的相位连续。2种信号通过由清浊度信息调制的5个带通滤波器,相加后得到混合激励信号。
e(n) =e p(n)∑bi*hi(n) +N(n)*[∑(1 -bi)*hi(n)] . (4)
其中:hi(n)是5个子带带通滤波器的冲激响应;N(n)为归一化白噪声信号。混合激励信号经过能量的调制就得到了合成激励信号用于激励合成滤波器。
2、比较MPEG-4在哪些方面对MPEG-2作了改进，简要描述之。
从技术角度来看，MPEG-2与MPEG-4之间最根本的区别在于编码的出发点的不同，前者是基于矩阵相素图像的压缩，后种是基于图像中不同物体的压缩。MPEG－4标准与MPEG－2标准的基点大相径庭，MPEG－4不再将图像看成是一个矩形像素阵列的序列，把音频看成是一个多声道或单声道的声音，而是深入到组成一个场景的视频、音频对象的语义中去，对不同的主体采用不同的编码方式，例如把一幅图像中活泼的白猫和毛线团以及背景中的房间分别进行编码。各种视、音频源不限于自然界，也可以是合成源，最终在解码端进行组合。因此MPEG－4是完全基于对象的一种编码方式。MPEG—4视频编码方法采用与H.263标准相同的力法，并已经开发出增强型的H.263，在不降低清晰度的前提下消除块效应，以提高低数码率厂的视觉质量。当然MPEG －4采用了比MPEG－2更为先进的压缩方式，因此简单说，基于内容的压缩、更高的压缩比和时空可伸缩性是MPEG－4的3个最重要的特点。
从功能上讲，MPEG－4几乎涵盖了MPEG－2的所有功能，并支持基于内容的独立编码和解码。此项功能又成为基于内容的可分级性，这一机制为压缩域中对图像或视频内容
的交互提供了最基本机制，而无须在接收机做进一步的分割或代码转换。
从发展趋势上看，前者发展的比较成熟，并已经成为广播电视行业的标准，后者主要针对于低码率场合应用，适用相对范围宽。MPEG－2将会在有线电视网上进一步发展，MPEG—4标准是数字超低数码宰的视频编码标准。主要适用于移动多媒体通信的场合，特别是64kb／s速率下的视频通信。
第六次
试绘出下图电视专题报道的XOCPN。
答案：
第七次
1、简述多媒体通信终端的结构、功能及关键技术。
2、简述基于H.320标准的多媒体通信终端的功能。
3、简述xDSL 的原理、关键技术、种类及其应用范围。
4、查阅相关资料，分析3G对多媒体通信的支撑情况。
1、简述多媒体通信终端的结构、功能及关键技术。
答：结构及功能：多媒体终端是由搜索、编解码、同步、准备和执行等五个部分以及I协议、B协议、A协议等三种协定组成的。
搜索部分是指人机交互过程中的输入交互部分，包括各种输入方法、菜单选取等输入方式。
编解码部分是指对多种信息表示媒体进行编解码，编码部分主要将各种媒体信息按一定标准进行编码并形成帧格式，解码部分主要对多媒体信息进行解码并按要求的表现形式呈现给人们。
同步部分处理是指多种表示媒体间的同步问题，多媒体终端的一个最大的特点是多种表示媒体通过不同的途径进入终端，由同步处理部分完成同步处理，再送到用户面前的就是一个完整的声、文、图、像一体化的信息，这就是同步部分的重要功能。
准备部分的功能体现了多媒体终端所具有的再编辑功能。例如，一个影视编导可以把从多个多媒体数据库和服务器中调来的多媒体素材加工处理，创作出各种节目。
执行部分完成终端设备对网络和其他传输媒体的接口。
I协议也称为接口协议，它是多媒体终端对网络和传输介质的接口协议。
B协议也称为同步协议，它传递系统的同步信息，以确保多媒体终端能同步地表现各种媒体。
A协议也称为应用协议，它管理各种内容不同的应用。例如，ITU-T T.105
协议即为ISDN中的可视图文的A协议。
关键技术：多媒体通信终端的关键技术包括：
(1) 开放系统模式。为了实现信息的互通，多媒体终端应按照分层结构支持开放系统，模式设计的通信协议要符合国际标准。
(2) 人—机和通信的接口技术。多媒体终端包括两个方面的接口，即与用户的接口和与通信网的接口。多媒体终端与最终用户的接口技术包括汉字输入的有效方法和汉字识别技术、自然语言的识别技术及最终用户与多媒体终端的各种应用的交互界面。多媒体终端与通信网的接口包括电话网、分组交换数据网、N-ISDN和B-ISDN等通信接口技术。
(3) 多媒体终端的软、硬件集成技术。多媒体终端的基本硬件、软件支撑环境，包括选择兼容性好的计算机硬件平台、网络软件、操作系统接口、多媒体信息库管理系统接口、应用程序接口标准及设计和开发等。
(4) 多媒体信源编码和数字信号处理技术。终端设备必须完成语音、静止图像、视频图像的采集和快速压缩编解码算法的工程实现，以及多媒体终端与各种表示媒体的接口，并解决分布式多媒体信息的时空组合问题。
(5) 多媒体终端应用系统。要使多媒体终端能真正地进入使用阶段，需要研究开发相应的多媒体信息库、各种应用软件（如远距离多用户交互辅助决策系统、远程医疗会诊系统、远程学习系统等）和管理软件。
2、简述基于H.320标准的多媒体通信终端的功能。
答：H.242／H.243／H.230能够实现的主要控制功能包括：能力交换与通信模式确定、模式转换、远程应用功能控制和多点会议控制。早期的视听业务着重于语声和会话者图像的传递，数据的交互是很少的。因此，这组协议具有良好的实时性，发送端和接收端可以同步地进行模式转换，适合于对连续媒体流的通信控制。但是，它对数据的多点控制能力较差。这组协议广泛地应用于目前的会议室系统，实现起来也比较简单。H.320是ITU-T关于N-ISDN网络中会议终端设备和业务的框架性协议。它描述了保证服务质量的多媒体通信和业务。它是ITU-T最早批准的多媒体通信终端框架性协议，因此，也是最成熟和在H.323终端出现前应用最广泛的多媒体应用系统。会议电视终端的基本功能是能够将本会场的图像和语音传到远程会场，同时，通过终端能够还原远程的图像和声音，以便在不同的地点模拟出在同一个会场开会的情景。
3、简述xDSL 的原理、关键技术、种类及其应用范围。
答：原理：DSL技术是利用在电话系统中没有被利用的高频信号传输数据。
关键技术：DSL利用了更加先进的调制技术:
· 2B1Q--由AMI技术发展出来的基带调制技术,能够利用AMI的一半频带达到AMI一样的传输速率,由于降低了频带要求,提高了传输距离,主要应用于H/SDSL 技术中。
· QAM--传统的拨号Modem所用的技术,MVL将其扩展到高频段,并综合了复用技术,以支持多Modem共享同一线路。
· CAP--载波频率可变,在一个频率周期或波特内传输2到9位二进制数据,因此在相同的传输速率下,占用更少的带宽,传输距离更远,主要应用于H/SDSL,RADSL
中。
· DMT--将高频段划分为多个频率窗口,每个频率窗口分别调制一路信道,由于频
段间的干扰,传输距离相对短,应用于ADSL中。DMT已成为ANSI制订的ADSL 应用的调制标准--T1.413。
分类：xDSL中,"x"代表着不同种类的数字用户线路技术。各种数字用户线路技术的不同之处,主要表现在信号的传输速率和距离,还有对称和非对称的区别上。DSL技术主要分为对称和非对称两大类。
1、对称DSL技术
对称DSL技术主要有以下几种:
1) HDSL--High-bit-rate DSL(高比特率DSL)
HDSL是xDSL技术中最成熟的一种,已经得到了较为广泛的应用。这种技术可以通过现有的铜双绞线以全双工T1或E1方式传输。(一个将要出现的称之为HDSL2的版本将可以使用单根双绞线完成同样的任务)。其特点是:
·利用两对双绞线传输;
·支持N×64kbps各种速率,最高可达E1速率;
· HDSL是T1/E1的一种替代技术,主要用于数字交换机的连接、高带宽视频会议、远程教学、蜂窝电话基站连接、专用网络建立等。
与传统的T1/E1技术相比,HDSL具有以下优点:
·价格便宜;
·容易安装,T1/E1要求每隔0.9～1.8公里就安装一个放大器,而HDSL可在3.6公里的距离上传输而不用放大器。
2）SDSL--Single-line DSL，这是HDSL的单线版本，它可以提供双向高速可变比特率连接,速率范围从160Kbps到2.084Mbps。
·利用单对双绞线;
·支持多种速率到T1/E1;
·用户可根据数据流量,选择最经济合适的速率,最高可达E1速率,比用HDSL节省一对铜线;
·在0.4mm双绞线上的最大传输距离为3公里以上。
3）MVL--Multiple Virtual Line(多虚拟数字用户线)
MVL是Paradyne公司开发的低成本DSL传输技术。
·利用一对双绞线;
·安装简便,价格低廉;
·功耗低,可以进行高密度安装;
·利用与ISDN技术相同的频率段,对同一电缆中的其他信号干扰非常小;
·支持语音传输,在用户端无需语音分离器;
·支持同一条线路上同时连接多至8个MVL用户设备,动态分配带宽;
·上/下行共享速率可达768Kbps;
·传输距离可达7公里。
4）IDSL(ISDN数字用户线) 通过在用户端使用ISDN终端适配器和在双绞线的另一端使用与ISDN兼容的接口卡,这种技术可以提供128Kbps的服务。
2、非对称DSL技术
非对称DSL技术主要有以下几种:
1）ADSL--Asymmetric DSL(非对称DSL)，ADSL为网络提供速率从32Kbps 到8.192Mbps的上行流量和从32Kbps到1.088Mbps的下行流量,同时在同一根线上可以仿真提供语音电话服务。
·利用一对双绞线传输;
·上/下行速率从1.5Mbps/64Kbps到6Mbps/640Kbps;
·支持同时传输数据和语音。
2）RADSL--Rate Adaptive DSL(速率自适应DSL)，这种技术允许服务提供者调整xDSL连接的带宽以适应实际需要并且解决线长和质量问题。
·利用一对双绞线传输;
·支持同步和非同步传输方式;
·速率自适应,下行速率从640Kbps到12Mbps,上行速率从128Kbps到1Mbps; ·支持同时传输数据和语音。
3）VDSL--Very High Data Rate DSL(甚高速数字用户线) 在用户回路长度小于5000英尺的情况下,可以提供的速率高达13Mbps甚至还可能更高,这种技术可作为光纤到路边网络结构的一部分。此技术可在较短的距离上提供极高的传输速率,但应用还不是很多。
xDSL技术的应用范围
1. 对称DSL技术
对称DSL技术主要用于替代传统的T1/E1接入技术。与传统的T1/E1接入相比,DSL技术具有对线路质量要求低、安装调试简单等特点。广泛地应用于通信、校园网互连等领域,通过复用技术,可以同时传送多路语音、视频和数据。
2. 非对称DSL技术
非对称DSL技术非常适用于对双向带宽要求不一样的应用,如Web浏览、多媒体点播、信息发布等,因此适用于Internet接入、VOD系统等。
4、查阅相关资料，分析3G对多媒体通信的支撑情况。
答：所谓3G，其实它的全称为3rd Generation，中文含义就是指第三代数字通信，它能够处理图像、音乐、视频流等多种媒体形式，提供包括网页浏览、电话会议、电子商务等多种信息服务。
3G强大的带宽和传输速率给多媒体通信提供了高速传输的可能性。从通信容量上,3G较第二代移动通信系统有大幅提升。另外3G有效地利用了频率选择性分集和空间的接收和发射分集,可以解决多径问题和衰落问题,使传输速率有了大幅提高。
第三代移动通信的目标是面向高速数据和多媒体应用。第三代移动通信系统采用智能信号处理技术，除了能够支持更高速率的移动多媒业务外，还能提供更高的频谱效率和服务质量，实现基于话音业务为主的多媒体数据通信，并将具有更强
的多媒体业务服务能力和极大通信容量。
与2.5G网络相比，3G网络在带宽、传输速率以及QOS方面都有相当显著的优势，3G网络为开展宽带多媒体数据应用提供了良好的基础平台。在2G网络中，由于网络带宽的限制，用户的通信需求主要通过话音和点对点短信方式满足，而3G网络大大拓展了用户通信方式，为用户提供了更丰富的业务选择。
·视频电话。随着3G网络的到来使人类梦寐以求的视频电话服务成为可能。这种以前只有在科幻电影和童话故事中才出现的动人场面，将在不久的将来被广大3G用户享受到。
·实时数据通信。由于3G网络可以让每台手机实时在线，能够满足手机用户在互联网上的实时数据通信要求，因此可以预计该服务将会在3G网络中得到快速发展。
信息服务类业务是2G网络的主要业务形式，这种服务一般由互联网应用提供商提供。由于2G网络的数据业务受到带宽的限制，服务方式只能以文字、小型图片等内容为主，表现方式单调、枯燥。3G网络将为信息服务类业务提供更为广阔的平台，服务方式将会包括声音、图片和视频等。
·无线点播业务。借助3G网络的带宽，可以使用户实现从文字点播、图片点播向音频点播、视频点播的跨越。考虑到3G网络的成熟过程和用户的承受力，业务形式可能会从带宽需求相对较低的音频点播等业务开展起来，逐步向视频点播过渡。
·互动游戏业务。基于3G网络的带宽，会使在Ｉｎｔｅｒｎｅｔ上已经蓬勃开展、包含视频和丰富图片的互动游戏业务快速发展到3G移动终端上。这种趋势会使在2G网络中受到发展制约的互动游戏在3G网络中迸发出新的火花。
信息助手类业务是基于3G网络比2G网络更加高速也更加安全的特点，满足用户个性化需求的服务形式。这类业务因为用户需求的差异性较大，所以业务开展起来要求比较复杂。信息助手类业务可以包括移动电子商务类业务、移动定位类业务等。
·移动电子商务。电子商务的概念较广，囊括从移动办公到金融业务的诸多方面，3G网络的安全和速度会促进移动电子商务的开展，这也符合我国政府社会信息化的要求。
·位置类业务。随着移动位置服务（LBS）技术的逐渐成熟，基于用户位置和用户状态而衍生出的业务将越来越丰富，这类业务是移动网络区别于固定通信网络的主要特点之一。因此，这类业务必将成为移动通信和固定通信运营商的竞争焦点。
3G网络支撑系统的总体结构
为了满足3G业务的维护管理要求，运营商必须对适用于2G网络的支撑系统进行改造和完善。
与2G网络支撑系统一样，在3G网络支撑系统内部，也会包含有不同的管理模块BSS/OSS/CRM/ERP/OA等，这些模块应按照下一代电信运营系统和软件（NGOSS）的体系结构连接在一起，同时保持各模块的独立性和可扩展性。
1．接入统一
为满足3G网络商业价值链重组和收入结算需要，必须为用户、ISP和其他合作伙伴使用支撑系统提供必要的手段，因此，支撑系统必须提供用户、ISP和其他运营商接入支撑系统的手段。
随着电子商务时代的来临，从运营商拓展产业价值链、提高运营管理水平的
角度来看，也需要建立支撑系统的统一接入平台。
为了给支撑系统用户和接入门户提供安全保证，在3G支撑系统为用户提供统一接入的同时，需要引入保证3G支撑系统安全运行的CA安全系统。该系统是社会化的系统，并不隶属于某一家运营商。通过把这样一套系统引入到3G支撑系统体系框架中，可以保证支撑系统用户和支撑系统之间信息传送的安全性和交易的不可抵赖性，这种建设框架也符合未来电子商务时代对支撑系统的建设要求。
2．话音、数据的协调一致
在运营商对2G网络的维护运营过程中，话音和数据业务往往被人为地割裂开，话音和数据业务的开通、保障和计费往往在不同的部门通过不同的支撑系统来实现，这种划分明显不符合3G业务的开展要求。
例如，3G网络的视频话音服务是一种统一的业务，而非话音和数据业务的捆绑。视频将不仅仅是话音业务的补充，而且是视频话音业务的重要组成部分，因此必须同时进行音频和视频业务的开通、保障和计费，才能保证业务的一致性，保证视频话音业务的QOS。
为满足3G网络业务开通、业务保障和业务计费等功能的协调一致，在3G 支撑系统建设中，CRM，BSS，OSS等模块必须完成话音、数据业务订单调度和服务保障的统一协调。
3. 3G计费系统建设
3G业务的特点和计费的复杂性使得3G业务计费功能的建设和改造成为3G 支撑系统的建设重点。
计费预处理模块包括适配于各个业务系统的信息采集模块，计费信息的初始化模块、计费信息在多个系统之间进行关联的关联模块等。关联模块的作用是使从不同设备获得的计费原始信息产生关联，过滤错误信息，避免类似视频话音业务等捆绑型业务的QOS问题。
第八次
1、简单描述RTP、RTCP、RTSP协议的基本情况，各用于什么场合？
2、解释CBR与VBR有什么不同？各用于什么不同的场合？
1.答：
①RTP是由IETF开发的一种实时传输协议，可以在面向连接或无连接的下层协议上工作，通常和UDP协议一起使用。RTP主要实现一张端到端的多媒体流同步控制机制，既不需要事先建立连接，也不需要中间节点的参与，为其保留资源。RTP报文用于传送媒体数据，它RTP报头和数据两部分组成，RTP数据部分称为有效载荷。
②RTP控制协议（RTCP）通过周期性地发送RTCP报文实施协议控制功能。RTCP报文是一种短报文，有固定的RTCP报头和结构化的元素两部分组成，其发送机制与RTP报文相同。RTP 控制协议（RTCP）采用与数据包相同的分发机制，
将控制包周期性传输到所有会话参与者中。底层协议必须提供数据和控制包的多路发送，例如使用不同的 UDP 端口号。RTCP 控制协议需要与RTP数据协议一起配合使用，当应用程序启动一个RTP会话时将同时占用两个端口，分别供RTP
和RTCP使用。RTP本身并不能为按序传输数据包提供可靠的保证，也不提供流量控制和拥塞控制，这些都由RTCP来负责完成。
③RTSP，实时流传输协议，是TCP/IP协议体系中的一个应用层协议，由哥伦比亚大学、网景和RealNetworks公司提交的IETF RFC标准。该协议定义了一对多应用程序如何有效地通过IP网络传送多媒体数据。RTSP在体系结构上位于RTP和RTCP之上，它使用TCP或RTP完成数据传输。使用RTSP时，客户机和服务器都可以发出请求，即RTSP可以是双向的。
RTSP是用来控制声音或影像的多媒体串流协议，并允许同时多个串流需求控制，传输时所用的网络通讯协定并不在其定义的范围内，服务器端可以自行选择使用TCP或UDP来传送串流内容，它的语法和运作跟HTTP 1.1类似，但并不特别强调时间同步，所以比较能容忍网络延迟。而前面提到的允许同时多个串流需求控制（Multicast），除了可以降低服务器端的网络用量，更进而支持多方视讯会议（Video Conference）。因为与HTTP1.1的运作方式相似，所以代理服务器〈Proxy〉的快取功能〈Cache〉也同样适用于RTSP，并因RTSP具有重新导向功能，可视实际负载情况来转换提供服务的服务器，以避免过大的负载集中于同一服务器而造成延迟。
该协议用于C/S模型，是一个基于文本的协议，用于在客户端和服务器端建立和协商实时流会话。
2.答：
CBR（Constants Bit Rate）即固定码率，就是静态（恒定）比特率的意思，CBR是一种固定采样率的压缩方式。优点是压缩快，能被大多数软件和设备支持，缺点是占用空间相对大，效果不十分理想，现已逐步被VBR的方式取代。
VBR（Variable Bitrate）动态比特率。也就是非固定比特率，音频编码软件在编码时根据音频数据即时确定使用什么比特率，这是以质量为前提兼顾文件大小的编码方式。
VBR与传统的CBR编码的MP3不同，传统的CBR（Constents BitRate）就是静态比特率，CBR约定死了MP3的采样率为固定值。一首MP3从头至尾为某固定值如128KBit/s进行压缩。而VBR则采取了一种全新的，全程动态调节技术的压缩方法。当在低音段时，VBR会自动采用较低的比特率如32KBit/s对音质进行压缩；当在高音段时会用较高的比特率如224KBit/s对音质进行压缩；当在级高端时则采用最高320KBit/s进行压缩。VBR MP3就是在控制文件大小的情况下，最大限度的提高了MP3的音质。
北京语言大学网络教育学院 《多媒体应用基础》模拟试卷一 试题卷 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共20小题，每小题2分，共40分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷第I卷（客观卷）答题处。 1、下列选项中属于多媒体范畴的是（ A ）。 [A] 交互式视频游戏[B] 报纸 [C] 彩色画报[D] 彩色电视 2、在多媒体系统自上而下的层次结构中，（ D ）是系统软件的核心，课控制多媒体设备的使用以及协调窗口软件环境的各项操作。 [A] 多媒体应用系统[B] 多媒体创作系统 [C] 多媒体I/O [D] 多媒体核心系统软件 3、MIDI 接口是常见的数字（ B ）输出合成接口之一。 4、脉冲编码调制 [A] 视频[B] 音频[C] 图像[D] 图形 PCM的编码过程是用二进制代码表示每一个经过采样和量化后的样本值。在实际操作中。量化和编码是（ A ）的。 [A] 同时完成[B] 先量化后编码而完成 [C] 先编码后量化而完成[D] 只编码或只量化而完成
5、图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间较大相关性属于（ B ）冗余。 6、人耳可以听到 的声音频率范围为（ A ）。 7、描述模拟音频 信号的三个物理 量中，（ C ）表示声音的音调。 8、将模拟声音信 号在时间上进行离散化处理，这一过程叫（ D ）。 [A] 采样→编码→量化[B] 编码→采样→量化 [C] 量化→编码→采样[D] 采样→量化→编码 9、（ D ）是构成图像的最小的单元。 10、以下颜色模式 中，（ C ）是将红、绿、蓝三种颜色按不同比例混和而得到的自然界中大部分颜色。 11、在Flash动画 制作中，遮罩层的主要用途是（ B ）。 [A] 使被遮罩的图层不显示[B] 使被遮罩的图层部分显示 [C] 使被遮罩的图层不能产生动画[D] 使被遮罩的图层在遮罩范围内运动 [A] 信息[B] 时间[C] 空间[D] 视觉 [A] 20Hz-20KHz [B] 200Hz-15KHz [C] 50Hz-20KHz [D]10Hz-20KHz [A] 振幅[B]音色[C] 频率[D] 音强 [A] 点阵[B] 线条[C] 颜色[D] 像素 [A] YUV [B] LAB [C] RGB [D] HSB
重庆大学 多媒体技术 课程试卷 juan A卷 B卷 2007 ~2008 学年 第 一 学期 开课学院： 计算机学院 课程号： 16005225 考试日期： 考试方式： 开卷闭卷 其他 考试时间： 120 分 （请将答案写在答题纸上，答在试卷上不给分） 一、 单项选择题（2分/每小题，共30分） 1． 下列那种类型图像不适合于采用调色板位置码组织编排像素（ ） a ．windows 位图 b ．PhotoShop 索引图像 c ．8色图像 d ．真实彩色图像 2． 下列哪个是传输媒体（ ） a ．ASC 码 b ．汉字机内码 c ． 同轴电缆 d ．内存储器 3． 下列数字音频播放时间相同，问哪种音频格式所占存储空间最小（ ） a ．MP3 b ．MIDI 音频 c ．CD 音频 d ．GoldWav e 编辑处理过的音频 4． 下列哪种采样频率属于FM 音质采样频率（ ） a ．16k b ．22．05k c ． 44．1k d ．24k 5． 下列软件中，哪个软件不具有视频编辑功能（ ） a ．Movie Maker b ．Ulead Media Studio Pro c ．Premiere Pro d ．PhotoShop 6．下列说法不正确的是（ ） a ．MMX 的含义是多媒体扩展。 b ．支持MCI 接口的设备为MCI 设备，声卡为一个物理设备，因此，它肯定也只能是一个MCI 设备。 c ．DirectX 可提供快速图形显示驱动。 d ．DirectX 也可驱动声卡。 7．对JPEG ，下面描述不正确的是（ ） a ．JPEG 是一个组织。 b ．JPEG 图像是基于JPEG 组织制作的JPEG 标准的一种图像格式。 c ．JPEG 压缩算法采用基于内容的压缩方式。 d ．JPEG 压缩算法压缩效率高。 8．对MPEG ，下面描述不正确的是（ ） a ．MPEG 是一个组织。 b ．MPEG-1压缩算法为VCD 的所采用的压缩算法。 c ．在MPEG 视频压缩技术中，P 帧图像误差不会传播。 d ．以上描述至少有一个错误。 9．与磁盘相比，下列哪个不是只读光盘的优点（ ） a ．搜寻定位快 b ．存储容量大 c ．光驱具有更多的用途 d ．以上都不是 10．下面关于多媒体数据管理的描述不正确的是（ ） a ．多媒体数据数据量大，不同媒体之间差异也极大。 b ．多媒体系统中的数据不仅仅是字符、实数、整数等类型数据。 c ．多媒体数据管理改变了传统数据库的接口，也改变了传统数据库的操作形式。 d ．以上描述至少有一个错误。 11．下面关于超文本的描述不正确的是（ ） a ．超文本中的链是从一个结点指向另一个结点的指针。 b ．超文本是由信息结点和表示信息结点间相关性的链构成的一个具有一定逻辑结 构和语义的网络。 c ．万维网中的超链接是超文本链的一种，属于基本结构链。 d ．以上描述至少有一个错误。 12．下列那个软件不是创作工具（ ） a ．Movie Maker b ．Authorware c ．Director d ．以上都是 13．下列描述不正确的是（ ） a ．JavaScript 是一种区分大小写的语言。 b ．JavaScript 程序运行需要IIS 支持。 c ．new 语句是一种对象构造器，可以用new 语句来定义一个新对象。 d ．以上描述至少有一个错误。 14．下列描述不正确的是（ ） a ．VBScript 只有一种数据类型，称为 Variant 。 b ．Flash 软件中的补间动画是一种通过创建起始帧和结束帧，由系统自动设置中间帧的动画方式。 c ．可在定义控件的标记中添加较短的内部代码向事件附加 VBScript 代码。 d ．以上描述至少有一个错误。 15．下列描述不正确的是（ ） a ．网页设计中，常利用表格、单元格将网页中的元素排列整齐。 b ．Flash 软件中的元件是在 Flash 中创建的图形、按钮或影片剪辑。元件只需创建一次，然后即可在整个文档或其他文档中重复使用。 c ．Flash 软件中建立运动引导层有多种方法，一种是选择“插入”>“时间轴”>“运动引导层”，在当前层上新建一个运动引导层。 d ．以上描述至少有一个错误。 命 题人： 组题人： 审题人： 命题时间： 教务处制 学院 专业、班 年级 学号 姓名 公平竞争、诚实守信、严肃考纪、拒绝作弊 封 线 密
《多媒体应用技术》作业答案 客观题部分： 一、选择题（每题1分，共15题） 参考答案： 1、B 2、A 3、D 4、D 5、D 6、D 7、D 8、B 9、B 10、B 11、B 12、A 13、C 14、B 15、C 主观题部分： 一、简答题（每题2.5分，共2题） 1.简述多媒体计算机的关键技术及其主要应用领域？ 答：多媒体计算机的关键技术是：（1）视频音频信号获取技术；（2）多媒体数据压缩编码和解码技术；（3）视频音频数据的实时处理和特技；（4）视频音频数据的输出技术。 2.简述音频编码的分类及常用编码算法和标准。 答：音频编码分为： （1）基于音频数据的统计特性进行编码，其典型技术是波形编码。其目标是使重建语音波形保持原波形的形状，PCM（脉冲编码调制）是最简单的编码方法。还有差值量化（DPCM）、自适应量化（APCM）和自适应预测编码（ADPCM）等算法。 （2）基于音频声学参数进行参数编码，可进一步降低数据率。其目标是使重建音频保持原音频特性。常用的音频参数有共振峰、线性预测系数、滤波器组等。这种编码技术的优点是数据率低，但还原信号的质量较差，自然度低。 （3）基于人的听觉特性进行编码。从人的听觉系统出发，利用掩蔽效应设计心理学模型，从而实现更高效率的数字音频压缩。而最有代表性的是MPEG标准中的高频编码和Dolby AC-3。 二、论述题（每题5分，共2题） 1．视频信息获取的基本流程是什么？ 彩色全电视信号经过采集设备分解成模拟的R、G、B信号或Y、U、V信号，然后进行各个分量的A/D变换、解码、将模拟的R、G、B信号或Y、U、V信号变换成数字信号的R、G、
通用实体 答案:通用实体包含文档内容，即XML文本、其它文本或非文本数据。 伪类 答案:伪类是特殊的类，能自动地被支持CSS的浏览器所识别。 存储过程 答案:存储过程是由一系列SQL语句组成，常被设计用来完成一个特定的功能，便于共享及程序模块化。 Request 答案:ASP内置对象，它在一个HTTP请求过程中，获取由浏览器传送给服务器的消息。包括从HTML 表单、cookie 和客户端认证等。 外部实体 答案:外部实体是指包含在独立文件中的实体。 数组 答案:数组是若干个元素的有序集合，每个数组有一个名字作为其标识。 SQL 答案:SQL是一个被广泛采用、适用于关系数据库的数据库语言工业标准，他是一种数据库子语言，是一种控制与DBMS 交互的语言。 表单 答案:提供图形用户界面的基本元素，包括按钮、文本框、单选框、复选框等等，是HTML实现交互功能的主要接口，用户通过表单向服务器提交数据。 全局变量 答案:变量在过程外被声明，则它的作用域是整个脚本程序范围，可被所有过程引用，称之为全局变量。 局部变量 答案:变量在过程中被声明，则它的作用域仅局限于该过程，称之为局部变量。 事件 答案:事件是指计算机进行一定操作而得到的结果。 可析实体 答案:可析实体是一种由XML文本组成的实体。 统一资源定位器URL（Uniform Resource Locator） 答案:统一资源定位器URL（Uniform Resource Locator）是用来确定用户所需信息的确切位置。包括信息资源的名称及地址。 事件处理程序 答案:对事件进行处理的程序或函数称之为事件处理程序。 Application 答案:ASP内置对象，它用于存储和管理与该Web应用程序有关的信息，在一个ASP应用内让不同使用者共享信息。 域名服务系统（DNS）
多媒体技术期末考试试卷2
－、单项选择题（每小题1分，共40分） 1. 多媒体计算机系统的两大组成部分是_____。 A 多媒体器件和多媒体主机 B 音箱和声卡 C 多媒体输入设备和多媒体输出设备 D 多媒体计算机硬件系统和多媒体计算机软件系统 2. ______类型的图像文件是没有经过压缩的，所占存储量极大。 A JPG B BMP C GIF D TIF 3．以下_______文件是视频影像文件。 A MPG B MP3 C MI D D GIF 4.CD-ROM_____。 A 仅能存储文字B仅能存储图像C仅能存储声音D能存储文字、声音和图像
5. 多媒体数据具有_____特点。 A 数据量大和数据类型少 B 数据类型间区别大和数据类型少 C 数据量大、数据类型多、数据类型间区别小、输入和输出不复杂。 D 数据量大、数据类型多、数据类型间区别大、输入和输出复杂。 6. 多媒体信息不包括_____。 A 音频、视频 B 动画、图像 C 声卡、光盘 D 文字、图像 7. 下列叙述中，错误是_____。 A 媒体是指信息表示和传播的载体，它向人们传递各种信息 B 多媒体计算机系统就是有声卡的计算机系统 C 多媒体技术是指用计算机技术把多媒体综合一体化，并进行加工处理的技术 D 多媒体技术要求各种媒体都必须数字化
8. 下列各组应用不是多媒体技术应用的是_____。 A 计算机辅助教学 B 电子邮件 C 远程医疗 D 视频会议 9. 计算机存储信息的文件格式有多种，.gif格式的文件是用于存储_____信息的。 A 文本 B 图片 C 声音 D 视频 10. Photoshop是一种_____。 A 看图软件 B 图形图像处理软件 C 操作系统 D 抓图软件 11. 下列属于信息的是_____。 A 电脑 B 电视 C 书本 D 交通信号
多媒体技术基础课程作业C 多媒体技术基础课程作业_C 一单选题 1. 以下哪种不是音频文件（）。 A RM B MIDI C WMA D SWF 本题分值： 4.0 标准答案： D SWF 2. JPEG2000采用了（）为主的编码方法。 A. DCT变换 B. K-L变换 C.小波变换 D.傅里叶变换 本题分值： 4.0 标准答案： D.傅里叶变换 3. 能够将原始文件转化为流文件的是流媒体系统中的（）。 A ?播放器 B. 服务器 C. 编码器 D. 协议 本题分值： 4.0 标准答案： C.编码器 4. 要把一台普通的计算机变成多媒体计算机要解决的关键技术是：（）（1）视频音频信号的获取（2）多媒体数据压编码和解码技术（3）视频音频数据的实时处理和特技（4）
视频音频数据的输出技术 A. (1)(2)(3) B. (1)(2)(4) C. (1)(3)(4) D. 全部 本题分值： 4.0 标准答案： D.全部 5. 数字音频采样和量化过程所用的主要硬件是( ) A ?数字编码器 B. 数字解码器 C. 模拟到数字的转换器(A/ D转换器) D. 数字到模拟的转换器(D/ A转换器) 本题分值： 4.0 标准答案： C.模拟到数字的转换器(A/ D转换器) 6. 一幅彩色静态图像(RGB,设尺寸为256 X 512，每一种颜色用8bit表示，则该彩色静态图像的数据量为( )。 A. 512X512X 3X 8bit C. 256X512X 3X 8bit B. 256X 256X 3X 8bit D. 512X 512X 3X 8X 25bit 本题分值： 4.0 标准答案： B.256X 256X 3X 8bit 7. 位图与矢量图比较,可以看出( )。 位图比矢量图占用空间更少 位图与矢量图占用空间相同
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器 D.鼠标和扫描仪 您的答案：C 题目分数：5 此题得分：5.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。
B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0 6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件
您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是https://www.doczj.com/doc/7f1584975.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/7f1584975.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/7f1584975.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
XX学校 XXXX-XXXX学年XX学期《多媒体技术》期末试卷班级：姓名： 一、选择题：（每小题1分，共25分） 1．多媒体计算机系统的两大组成部分是（ D ）。 A．CD- ROM驱动器和声卡 B．多媒体器件和多媒体主机 C．多媒体输入设备和多媒体输出设备 D．多媒体计算机硬件系统和多媒体计算机软件系统 2．多媒体技术的主要特性有（ B ）。 (1)多样性(2)集成性(3)交互性(4)可扩充性 A.(1) B.(2)(3) C.(1)(2)(3) D. 全部 3．（ A ）文件是Windows所使用的标准数字音频文件。。 A. WAV B. VOC C. MIDI D. PCM 4．视频卡的种类很多，主要包括（ D ）。 (1)视频捕获卡(2)电影卡(3)电视卡(4)视频转换卡 A.(1) B.(1)(2) C.(1)(2)(3) D. 全部 5．下列采集的波形声音质量最好的是（ D ）。 A. 单声道、8位量化、22.05kHz B. 双声道、8位量化、44.1kHz C. 单声道、16位量化、22.05kHz D. 双声道、16位量化、44.1kHz 6．王老师想配制一台多媒体计算机，并且想在他的课件中添加录音，那么在他的电脑中应该安装什么软件才可以进行录音，并且可以对声音进行编辑处理（ C ）。 A. Photoshop B. Word C. GoldWave D. PowerPoint 7．以下，（ B ）是合法的FLASH表达式。 A.(1+2)×4 B.A*b－2.1+100 C.[(3+5)+2]/c D. 3(x+y) 8．Illustrator cs3提供了（ B ）混合。 A. 平滑和对等 B. 平滑和扭曲 C. 对等和扭曲 D. 变形和平滑 9．Illustrator中，运用以下（ D ）方法不能切割图形。A. 执行“切割”菜单命令 B. 在工具箱中使用剪刀工具 C. 在工具箱中使用小刀工具 D. 使用工具箱中套索工具 10．遮罩动画主要是利用（ B ）图层来实现。 A. 引导 B. 遮罩 C. 普通 D. 静态11．FLASH动画制作中，要将一只青蛙变成王子，需要采用的制作方法是（ B ）。 A.设置运动动画 B. 设置变形动画 C. 逐帧动画 D. 增加图层 12．Flash软件必须通过ActionScript才能制作出（ A ）。 A. 交互动画 B. 位移变形动画 C. 位移动画 D. 变形动画 13．按（ C ）键可增加一个关键帧。 A. F4 B. F5 C. F6 D. F7 14．安装软件时通常需要设置安装类型，一般选择（ B ）安装。 A. 协议 B. 典型 C. 自定义 D. 压缩 15．要想提高流媒体文件播放的质量，最有效的措施是（Ａ）。 A. 采用宽带网 B. 自行转换文件格式 C. 用超级解霸 D. 更换播放器16．媒体所承载的是（ B ）。 A. 声音 B. 信息 C. 图像 D. 文字 17．在各种图像文件中，图像压缩比高，适用于处理大量图像的场合是（ B ）。 A. BMP文件 B. JPG文件 C. TIF文件 D. PCX文件 18．下列文件格式中，（ B ）不是视频文件格式。 A. avi B. rab C. mpeg D. mov 19．印刷采用的色彩模式是（ B ）。 A. RGB B. CMYK C. Bitmap D. Lab 20．下述声音媒体中，质量最好的是（ A ）。 A. 数字激光唱盘 B. 调频无线电广播 C. 调幅无线电广播 D. 电话 21．通常我们所说的声音的音调高低，实际上是指（ A ）。 A. 声音信号变化频率的快慢 B. 声音的振幅大小 C. 泛音的多少 D. 声音的响亮程度 22．（ C ）泛指数字音乐的国际标准。 A. WAV B. VOC C. MIDI D. MOD 23．以下，哪种图形是用一组指令或参数来描述其中的各个成分的（ A ）。A. 矢量图形 B. 位图图形 C. JPEG图形 D. PNG图形24．Illustrator中，绘制直线时，按以下（D ）键可以绘制水平、垂直或45o的角。
第1、2章作业 根据CCITT的定义，媒体可划分为五大类：感觉媒体、表示媒体、 显示媒体、存储媒体、传输媒体。 多媒体通常是指感觉媒体的组合，即语言、文字、音乐、自然界的其他声音等多种媒体的组合。 多媒体具有三个主要特点：信息量巨大、数据类型的多样性与复合性、数据类型间的区别大。 多媒体通信系统的四个特性：集成性、交互性、同步性、实时性。 一幅1024*768的彩色图像，每像素用24bits编码，其数据量为18432 Mbit 。多媒体数据中存在信息冗余，冗余的类型主要有六种：空间冗余、时间冗余、结构冗余、知识冗余、视听冗余。 在视频的相邻帧间，往往包含相同的背景和移动物体，因此，后一帧数据与前一帧数据有许多共同的地方，这是时间冗余。 信息熵是表示信息中各个元素比特数的统计平均值。 按信息压缩前后是否有损失，数据压缩可以分为有损压缩和无损压缩。 无损压缩编码主要有：霍夫曼编码、行程编码、、算数编码和词典编码。 评价一种数据压缩技术的性能的三个关键指标为数据压缩比、重现质量、压缩与解压缩的速度。 霍夫曼编码结果是唯一的。 行程编码的工作原理是将连续相同的数据序列用一个重复次数和单个数值来表示。 算术编码对整个消息只产生一个码字，这个码字是在区间[0,1) 之间的一个实数。算术编码是一种对错误极敏感的编码方法。 一个原始数据字符串为HKKKKKKKKKAMP，采用行程编码后的字符串为H#9KAMP 。 霍夫曼编码例题 例：某信源符号及其对应的概率如下： a1 a2 a3 a4 a5 a6 a7 0.20 0.19 0.18 0.17 0.15 0.10 0.01 请完成哈夫曼编码，并计算平均码长。 算术编码例题
1．第1题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 3个结点可构成( )个不同形态的二叉树。 A.2 B.3 C.4 D.5 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序 B.希尔排序 C.堆排序 D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 5．第5题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系 B.线性表中至少有一个元素 C.任一元素有且仅有一个直接前趋 D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0 6．第6题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next; 您的答案：A 题目分数：2 此题得分：2.0 7．第7题 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0
第一章：多媒体技术概论 1什么是多媒体？按照ITU的定义，媒体是如何分类的？ 信息的表现形式多种多样，这些表现形式就称为媒体。媒体的分类：感觉媒体，表示媒体，显示媒体，储存媒体，传输媒体。 2 有关多媒体的定义有哪几种？应如何理解？ 多媒体就是各种感觉媒体的组合，也就是声音，图像，图形，动画，文字，数据，文件等各种媒体的组合。 定义1：多媒体技术就是计算机交互式综合处理多种媒体信息---文本图形，图像和声音，使多种信息建立逻辑连接，集成为一个系统并具有交互性 定义2：多媒体就是数值，文字，图形等由计算机处理的信息中，使静止图像，语言，影像等时间序列信息相互关联，同步处理的技术。 定义3：多媒体系统的特征是：用计算机对一些独立的信息进行一体化的制作，处理，表现，储存和通信，这些信息必须至少通过一种连续（时间有关）媒体和一种离散（时间无关）媒体进行编码。 3多媒体有哪些关键特性? 交互性，多样性，集成性，同步性。 4信息载体革命的3个重要里程碑是如何划分的? 文字的出现是人类历史上第一次划时代的信息载体革命。印刷术的发明是继承文字出现之后的第二次信息载体革命。科学是研究者通常把电信业的出现视为人类历史上第三次信息（载体）革命。 5多媒体应用领域主要包括哪些方面？ 娱乐，教育与培训，多媒体办公系统，多媒体在通信系统中的应用，多媒体在工
业领域和科学计算中的应用，多媒体在医疗中的应用，各种咨询服务与广告宣传系统，电子出版物。 6多媒体数据具有哪些特征？ 数据量大，数据长度不定，多数据流，数据流的连续记载和检索。 7简述多媒体所涉及的关键技术？ 数据储存技术，多媒体数据压缩编码与解码技术，虚拟现实技术，多媒体数据库技术，多媒体网络与通信技术，智能多媒体技术，多媒体信息检索。 第三章：多媒体光盘储存系统 1相对于其他储存介质而言，光盘储存具有哪些特点？ 记录密度高，储存容量大，采用非接触方式读\写信息，信息保存时间长，不同平台可以互换，取代传统媒体储存介质，价格低廉。 2简述光盘驱动器的结构与工作原理. 激光二极管产生的一束激光束首先通过准直透镜变成平行光束，经过分光棱镜、反射镜后，由准直透镜将光束聚焦在旋转CD-ROM盘上的凹坑上。由于激光的相干性和凹坑性的衍射特性，在凹坑处的反射光变弱，而非凹坑区是高反射区，从而形成反射光的差异。反射光束沿原光路返回，由分光棱镜转向光电检测器（光检测二极管）。 3光盘标准是如何划分的？试分析CD标准的重要性。 标准对各类光盘的物理标尺寸、编码方式、数据记录方式以及数据文件的组织方式都有详细的规定。，可划分的标准有：ＣＤ－ＤＡ、CD-ROM、CD-R、ＶＣＤ、DVD、蓝光DVD。 4常见的光盘类型有哪些？各适应那些应用场合？
多媒体技术基础期末考试试题 一、单项选择题（在四个备选答案中，选出一个正确答案，并将其对应序号填入题后的答题卡,答在其他地方无效。每小题3分，共计30分） 1、1984年，在世界上首次采用计算机进行图像处理的公司是（ D ） A、IBM B、Microsoft C、Adobe D、Apple 2、下列实体中不属于“媒体”的是（ B ） A、软盘 B、光缆 C、磁带 D、U盘 3、下列关于多媒体的定义，错误的是（ B） A、多媒体技术是一种计算机技术 B、电视技术也属于多媒体技术的范畴 C、多媒体技术可以用来建立人、机之间的交互 D、多媒体技术面向对象进行综合处理，并建立逻辑关系。 4、下列属于多媒体产品制作中的“平台软件”的是（ C ） A、Photoshop B、ACDSee C、PowerPoint D、Flash 5、一幅彩色静态图像（RGB），设尺寸为256×512，每一种颜色用8bit表示，则该彩色静态图像的数据量为（ C ）。 A、512×512×3×8bit C、256×512×3×8bit B、256×256×3×8bit D、512×512×3×8×25bit 6、数字音频采样和量化过程所用的主要硬件是（ C ） A．数字编码器 B．数字解码器 C．模拟到数字的转换器（A／D转换器） D．数字到模拟的转换器（D／A转换器） 7、下列关于数码相机的描述，正确的是（ C ） (1)数码相机内部一般有存储介质 (2)数码相机的主要部件是CCD (3)数码相机拍摄的图像需要使用扫描仪输入到计算机 (4)分辨率是衡量数码相机质量的重要指标之一 A、(1)，(2) B、 (2)，(3)，(4) C、(1)，(2)，(4) D、全部 8、下列关于色彩的描述，不正确的是（ B ） A、色彩的三要素为明度、色相和纯度 B、白色一般象征严肃、刚直和恐怖 C、红色一般象征热情、喜庆和危险 D、黄色和蓝色混合可以得到绿色 9、下列关于电脑录音的说法，正确的是（ B ） A、录音时采样频率越高，则录制的声音音量越大 B、录音时采样频率越高，则录制的声音音质越好 C、Windows自带的“录音机”工具可以进行任意长度时间的录音 D、音乐CD中存储的音乐文件可以直接拷贝到计算机中使用 10、DVD数字光盘采用的视频压缩标准为（B ） A、MPEG-1 B、MPEG-2 C、MPEG-4 D、MPEG-7
多媒体技术基础课程作业(5套) 多媒体技术基础课程作业_A 历次成绩完成时间查看详情 1.0.0 2015-12-25 08:38:45 查看 2.0.0 2015-12-25 08:38:32 查看 3.0.0 2015-12-25 08:38:06 查看 4.0.0 2015-12-25 08:37:56 查看 5.0.0 2015-12-25 08:37:48 查看 关闭多媒体技术基础课程作业_A 多媒体技术基础课程作业_A 用户名： 一单选题 1. 下面哪个不是常用的图像文件的后缀? （） A. GIF B. BMP C. MID D. TIF 本题分值： 4.0
—标准答案： C. MID 2. MIDI是（）。 A.一种音乐编码格式 B.是乐器数字接口 C.是模拟音乐 D.是压缩格式音乐 本题分值： 4.0 标准答案： B.是乐器数字接口 3. 以下图像格式中哪个不是压缩格式？（） A. TIF B. JPG C. GIF D. BMP 本题分值： 4.0 标准答案： D. BMP
— 4. Authorware采用（）的程序设计方法，使多媒体的创作更加便捷，即使是非专业人员也可以利用它进行多媒体制作。 A.基于图层和模板 B.基于图层和时间帧 C.基于页和语言 D.基于图标和流程图 本题分值： 4.0 标准答案： D.基于图标和流程图 5. 以下软件是不是图像加工工具（） A、画图 B、Photoshop C、我形我素 D、Frontpage 本题分值： 4.0 标准答案：D、Frontpage
— 6. 视频会议系统最著名的标准是：（） A.h.261和h.263 B.h.320和h.120 C.g.723和g.728 D.g.722和t.127 本题分值： 4.0 标准答案： B.h.320和h.120 7. （） A.多媒体技术是一种计算机技术 B.电视技术也属于多媒体技术的范畴 C.多媒体技术可以用来建立人、机之间的交互 D.多媒体技术面向对象进行综合处理，并建立逻辑关系。 本题分值： 4.0 标准答案： B.电视技术也属于多媒体技术的范畴
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
1. 信息及其特征 信息是指数据、信号、消息中包含的意义。 信息的特征： ①信息的表示、传播、存储必须依附于某种载体。 ② 信息是可以加工处理的 ③ 信息可以被存储、保留和传播。 ④ 信息具有传递性和共享性 ⑤ 信息具有时效性 ⑥ 信息具有可伪性 2. 二进制与十进制、十六进制的相互转换（正整数位） ① 二进制转换为十进制：按权相加法 如（1101） 2= 1 X 23 + 1 X 22+ 0X 21+ 1 X 20= 8 +4+ 0+ 1 = 13 ② 十进制转换为二进制：除二取余法 如 173D =（ 10101101 ） B 方法如下：最后的余数从下往上取。 9 1 1 7 1 .. 余1 91 a A ……余2 1 4 3 ……余213 1 ……余7 1 1 0 ……余2 J _____ 5^ ……余7 1 3 ……余2 1 1 ……熾 1 ③ 二进制转换成十六进制：从二进制的低位开始，每四位二进制数转换成一位十六进制数。反之，每一位 十六进制数转换成四位二进制数。 3. ASCII 码和汉字编码 。计算机内的英文字符以二进制编码的形式来表示，其中使用最广的是 ASCII 码（即美国国家信息交换标 准码）。标准的ASCII 码用一个字节中的 7个位来表示，可以表示 128中编码，其中数字、字母是按顺序 依次排列的。（ASCII 码表可参看书P6）。 @汉字编码：汉字在计算机内也是以代码形式表示的，这些代码称为汉字编码。 汉字的编码有输入码（智能、五笔等） 、交换码、处理码、字型码。 其中交换码又称为区位码。 常见汉字编码有：GB2312 （使用2个字节编码，包括一级汉字常用字和二级汉字非常用字） 工具软件观察内码时， ASCII 码只占1个字节，汉字编码占 2个字节。 4. 多媒体数据压缩技术 多媒体数据中存在多种数据冗余：空间冗余、视觉冗余、结构冗余、时间冗余 第一单元 多媒体技术概述 （注：在考试中可使用计算器程序转换 ） ③ 用 UltraEdit
计算机多媒体技术（单选题） （其实我所给的这些典型题目就是期末考试题或统考题，因此必做。参考答案在另一个Word文档中） 一．多媒体技术的概念、多媒体计算机系统的基本构成 1、下列硬件设备中，多媒体硬件系统必须包括的设备中不含_D_____。 A.计算机最基本的硬件设备 B.多媒体通信传输设备 C.音频输入、输出和处理设备 D.CD-ROM --- 是多媒体计算机常有的，但不是必须的 [解析]略 2、以下关于多媒体技术的描述中，正确的是_C___。 A.多媒体技术中的"媒体"概念特指音频和视频。 B.多媒体技术就是能用来观看的数字电影技术。 C.多媒体技术是指将多种媒体进行有机组合而成的一种新的媒体应用系统。 D.多媒体技术中的"媒体"概念不包括文本。 [解析]略 3、多媒体技术能处理的对象包括字符、数值、声音和___A___。（请看解析） A.图像数据 B.电压数据 C.磁盘数据 D.电流数据 [解析]又问：下列选项中，不属于计算机多媒体的媒体类型的是什么？（A.图像 B.音频 C.程序 D.视频）答：选C。 4、以下四组对多媒体计算机能处理的信息类型的描述中，最全面的一组是___B___。 A.文字，数字，图形及音频信息 B.文字，数字，图形，图像，音频，视频及动画信息 C.文字，数字，图形及图像信息 D.文字，图形，图像及动画信息 [解析]略 5、多媒体和电视的区别在于___D___。 A.有无声音 B.有无图像 C.有无动画 D.有无交互性 [解析]略 6、音频和视频信息在计算机内的表示形式是__B____。（请看解析） A.模拟信息 B.数字信息 ---- 而且都用二进制数表示(采集—量化—编码) C.模拟信息和数字信息交叉 D.高频信息 [解析]又问：多媒体信息在计算机中的存储形式是什么？（A.二进制数字信息、B.十进制数字信息、C.文本信息）答：选A。 7、下列说法中，不属于计算机多媒体的主要特征的是__C____。（多样性集成性交互性实时性） A.多样性和集成性 B.交互性 C.隐蔽性
在无头结点的双链表中，指针P所指结点是第一个结点的条件是____。 答案: p-> prior==NULL 某无向图有28条边，则其顶点数最少为____。 答案: 8 在顺序表中做插入操作时首先检查____。 答案: 上溢或表满 查找表的逻辑结构是____。 答案: 集合 运算定义在逻辑结构上，算法定义在____结构上；运算指出“做什么”，算法指出____。 答案: 储存；怎么做 深度为k的二叉树，叶子数至多为____，叶子数至少为____。 答案: 2k-1、1 数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____ 答案: SA+117 在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。 答案: 8 下面程序段的时间复杂性为____。 for(i=0;i< n;i++) for(j=0;j< 10;j++) A[i][j]=0； 答案: O(n) 带头结点的单链表L为空的判定条件是____。 答案: L-> next==NULL n(≥1)个顶点的强连通图至少____条边，最多____条边。 答案: n、n(n-1) 排序算法的稳定性是指____。 答案: 对相同关键字排序前后相对位置不变 对400个结点的完全二叉树，度为1的结点数为____。 答案: 0 算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 答案: 有穷性、确定性、可行性；有穷性。
散列表中要解决的两个主要问题是：____、____。 答案: 散列函数的构造、冲突的处理 设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。 答案: O(1)、O(1) 头指针为F、尾指针为R、带头结点的链队列为空的条件是____。 答案: R==F 在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句： ____；L-> next=p-> next；delete p； 答案: p=L-> next 在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。 答案: O(n2)、O(n+e) 图的DFS遍历类似树的____遍历，是其推广。 答案: 先根 树的三种主要的遍历方法是：____、____和层次遍历。 答案: 先根、后根 n个结点的二叉链表中，指针总数为____个，其中____个指针为空。 答案: 2n、n+1 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。 答案: 50/2、100(或101) 从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。 n) 答案: O(log 2 对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。 答案: c 非空单循环链表L中结点*p是尾结点的条件是____。 答案: p-> next==L 对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。 答案: O(n)、O(e/n)
第一单元多媒体技术概述1.信息及其特征 信息是指数据、信号、消息中包含的意义。 信息的特征：①信息的表示、传播、存储必须依附于某种载体。 ②信息是可以加工处理的 ③信息可以被存储、保留和传播。 ④信息具有传递性和共享性 ⑤信息具有时效性 ⑥信息具有可伪性 2.二进制与十进制、十六进制的相互转换（正整数位）(注：在考试中可使用计 算器程序转换) ①二进制转换为十进制：按权相加法 如（1101）2＝1×23＋1×22＋0×21＋1×20＝8＋4＋0＋1＝13 ②十进制转换为二进制：除二取余法 方法如下：最后的余数从下往上取。 ③二进制转换成十六进制：从二进制的低位开始，每四位二进制数转换成一位十六进制数。反之，每一位十六进制数转换成四位二进制数。 3.ASCII码和汉字编码 ○1计算机内的英文字符以二进制编码的形式来表示，其中使用最广的是ASCII 码（即美国国家信息交换标准码）。标准的ASCII码用一个字节中的7个位来表示，可以表示128中编码，其中数字、字母是按顺序依次排列的。(ASCII码表可参看书P6)。
○2汉字编码：汉字在计算机内也是以代码形式表示的，这些代码称为汉字编码。汉字的编码有输入码（智能、五笔等）、交换码、处理码、字型码。 其中交换码又称为区位码。 常见汉字编码有：GB2312（使用2个字节编码，包括一级汉字常用字和二级汉字非常用字）○3用UltraEdit工具软件观察内码时，ASCII码只占1个字节，汉字编码占2个字节。 4．多媒体数据压缩技术 多媒体数据中存在多种数据冗余：空间冗余、视觉冗余、结构冗余、时间冗余 常用的多媒体数据编码和压缩的国际标准有：JPEG标准、MPEG标准、P*64标准 数据压缩的目的：节省存储空间。 数据能被压缩的原因： 首先是数据本身存在冗余；其次在许多情况下媒体本身允许有少量失真。 数据的压缩分为有损压缩（音频压缩MP3、静态图像压缩JPEG、动态图像压缩MPEG等） 无损压缩（用rar等压缩软件压缩的任何类型的文件） 常见多媒体文件格式：无损→有损 图像：bmp→jpg 声音：wav→mp3 视频：avi→mpg 5.媒体及多媒体的概念 （1）媒体的含义：媒体（medium）在计算机领域有两种含义：一是指存储信息的实体，如磁带、磁盘、光盘等；二是承载信息的载体，如数字、文字、声音、