信源编码
Assignment of CH5
1、（a）人类视觉特性中空间频率灵敏度、对比度灵敏度和色彩灵敏度分别表示什么意思？
空间频率灵敏度可以表示为人眼所能识别的落在视网膜上的光栅数量的范围，这个数量和人眼距离图像的距离有关。距离越近，人眼所能识别到的最大光栅密集程度（频率）越高；距离越远，所能识别到的最大光栅密集程度（频率）越低。
对比度灵敏度可以表示在某一光栅频率上，为人眼所能识别到的黑白区域对比度的范围（也可以说是对比度的最小值）。这个识别灵敏度与光栅的频率有关，当频率过高或过低，人眼的对比度灵敏度都会有所下降。
图1. 人眼空间频率灵敏度与对比度灵敏度的关系
色彩灵敏度可以表示为人眼能够观察到的色域范围或对色彩光的感知范围。这个范围取决于各色光的频率和亮度，人眼只能观察到一定频率范围内的各种色彩。可见光的波长约在380至780 nm之间，其中黄绿色对人眼的敏感度最高。波长为480nm的蓝色光和波长为650nm的红色光的敏感度最低。
图2. 人眼能够识别的色彩范围
（b）JPEG编码算法是如何利用这些灵敏度特性的？
比如在JPEG编码算法中，利用到了人眼的空间频率灵敏度特性在高频处不敏感的特点。对图像进行DCT离散余弦变换时，将图像的低频分量进行重点保护，采用高量化精度的压缩编码或者无失真熵编码等方式，对于DC直流分量直接采取单独差分编码的方式。而对高频分量来说，可以采取低量化精度的编码方式，适量地放弃一部分高频信息，而对图片的整体视觉效果产生很小的影响。再如利用人眼的色彩灵敏度特性对色彩信号的灵敏度低于亮度信号的特点，对图像的每个像素点采用4:2:2或4:2:0的灰度：色差：色差信号压缩比，减小了色彩信号的数据量，既能保证数据压缩效果又可以保持较好的视觉效果。
2、（a）图像编码算法常用的知名算法有那些？
首先，常用的图像编码算法中的无失真压缩算法主要有：霍夫曼编码、LZW 编码、游程编码和算术编码。其主要用在编码器后端对已经经过分析、变换和量化的图像信息进行最后的压缩处理，然后传输到信道编码端。
其次图像编码中比较常用的有损编码算法主要有：预测编码和变换编码。除此之外还有符号编码、分维编码、子带编码等。预测编码主要指图像的帧间预测编码算法，其主要分为5中编码方式：帧重复法、帧内插法、阈值法、运动补偿法和自适应法。变换编码是最广泛用于图像编码中的技术，也最为多样。常用的有DCT离散余弦变换（包括各种改进型的DCT如MDCT、整形DCT等等）、
小波变换等等。预测编码和变换编码主要应用在编码器的分析模块，通过对图像进行预测和变换，将图像信息的相关性找出，从而利用相关性减小应进行量化编码的数据量。
（b）图像编码算法的关键技术有那些？
个人认为图像编码算法的关键技术按编码器结构来分类主要为三大类：图像分析技术、量化技术和熵编码技术。
图像分析技术主要指各类变换、预测算法，如基于预测的DPCM和运动补偿、频域的离散余弦变换和子带编码、空间域的统计分块和模型基编码等等。其主要目的和思想是通过对图像进行分析和变换，将图像信息转变为相关性更强的信息组成方式，以便进行更有效的数据压缩。
量化技术主要是对变换后的图像数据进行量化，进一步减小数据量。其主要有标量量化和矢量量化两种方式，或者按量化台阶分为均匀量化和非均匀量化两种。
熵编码技术主要目的是对量化后的信息进行进一步去冗余，用最少的码字长度表示所有信息。其主要分为霍夫曼编码、算术编码和游程编码等。
（c）为什么图像可以进行压缩？
图像信息可以进行压缩的最宽泛原因在于其具有空间和频率上的相关性，和人眼的视觉特性。
因为图像的局部平滑的特性，相邻像素或者相邻宏块之间的差值普遍小，对于比较画面简单的图像更是如此，可能存在图像上超过一半的像素或宏块甚至完全相同，这时可以说图像的空间相关性相当强。有相关性就可以利用一定编码方式消除冗余达到数据压缩的目的。
因为人眼对亮度、对比度和色彩的感知能力和分辨能力是有区间的，在人眼不能察觉到的色彩频率上可以对图像信息进行舍去，也不会影响图像的视觉效果。再如人眼对光强、灰度的敏感度大于色差信号，对低频分量的信息敏感程度大于高频信息，故可以适量对色差信号或高频信号进行舍去，亦不会严重影响图像质量，便达到了数据压缩的目的。
（d）就现有图像压缩技术而言，压缩比多大时仍然可以保持良好的图像质量？
如普通单一的压缩编码方法对无规律信源的压缩比一般都在2:1左右。若为成熟的图像压缩编码方案来说，如基于小波变换的图像压缩一般可以达到10:1的压缩比。再如目前流行的常用标准JPEG的压缩率，根据不同压缩级别大概在10:1到40:1之间。其改进标准JPEG2000能够实现接近100:1的压缩率。压缩率超过100后，基本上不会再保有良好的图像质量。
3、（a）画出JPEG图像编解码算法的框图，并详细解释其算法；
图3. JPEG基本编码系统框图
图4. JPEG基本解码系统框图
基于DCT的有失真编码处理过程如图3所示。JPEG基线系统是一种顺序DCT算法，这类算法在量化过程中引入误差，压缩是失真的。利用人的视觉系
统的生理特性，使用量化和无损压缩编码去掉视觉的冗余信息和数据本身的冗余信息。图中可以看出JPEG编码的处理过程，从总的来说是这样的：对于一幅图像首先将其分成许多个8×8的小块，也就是每个小块有8×8=64个像素；分成多少个小块要看图像的分辨率，分辨率高，分的块就多，分辨率小，分的块就少。然后对每一个8×8的块进行二维DCT变换，经过DCT变换后就得到频域的64个离散余弦变换系数，然后要对这64个系数进行量化，DCT系数量化中所必需的量化表及熵编码中所必需的表的具体值，根据进行编码的图像不同而不同，一般取JPEG标准推荐的量化表，量化是根据量化表进行的，量化表是JPEG组织根据人的眼睛视觉特性规定好的，直接用量化表去除得到的64个系数就是量化，量化后得到的仍是一个(8×8) 64的系数，而这一系数己是低频集中在左上角的一个8×8的系数了。最后再利用熵编码表对其进行熵编码，熵编码后得到的就是己压缩的图像数据。
JPEG图像的解压缩系统是压缩系统的逆过程，如图4所示。当图像的压缩数据在进入解压缩系统时，所有必需的哈夫曼表和量化表将被重新构建，从JPEG 文件头读取图像宽度和边界等信息，每个8*8块的数据块被分成两个部分，DC 系数使用DC哈夫曼表解码，AC系数使用AC哈夫曼表解码。在数据块间，对DC系数采用变长解码，对AC系数采用行程解码，并按照各自存储顺序存储下来。在去量化阶段，用当前8*8数据块中数值乘量化表中对应位置值，然后对每一个8*8数据块做反向离散余弦变换，由于量化产生量化误差，所以重构的块数据可能与原数据并不完全一致，反向离散余弦变换后产生YUV模式图像数据，经过转化，最后在显示屏上生成RGB图像，图像解码工作到此结束。
（b）说明JPEG的Baseline算法与Progressive算法的异同。
Baseline算法是最基础的编码顺序方式，它从一幅图像左上角的8×8宏块从左到右，自上而下进行逐次编码，在解码端也是逐次解码。故在终端加载图像时，图像是自上而下逐渐显示的。
Progressive算法是对图像采用分层次多次编码的方式，每次编码整幅图像的一部分信息，在解码端分层解码，将先解码出的图像层先显示出来。故在终端加载图像时，图像是从模糊到清晰进行显示的。
图5. Baseline与Progressive算法
4、查阅资料，了解JPEG2000算法概况，画出JPEG2000编码器和解码器的逻辑框图，并对照框图详细说明算法过程。
JPEG2000标准以离散小波变换为核心变换算法，以优化截断的嵌入式块编码算法EBCOT为其核心编码算法，相对JPEG能够提供更好的图像质量而且拥有众多现代图像压缩所需要的新性能，例如良好的低比特率压缩性能，支持图像质量、分辨率、颜色分量和空间位置等多种方式的渐进性传输，支持感兴趣区域编码，有损和无损压缩等。
图6. JPEG2000编码框图
图7. JPEG2000解码框图
图6为JPEG2000的图像编码流程框图，对原始图像进行图像编码时，首先需要对图像做预处理，包括图像拼接块分割、直流电平调整和图像分量变换，然后对处理后的数据进行离散小波变换，变换过程完成后对小波变换系数进行量化，再将量化系数进行熵编码，最后将码流组成JPEG2000压缩码流。JPEG2000与JPEG的最大的差别在于它采用离散小波变换为核心变换算法，而不是采用的离散余弦变换。对图像数据信息进行小波变换可以分析其多分辨率特性和数据信号的局部特征，离散小波变换可以将一幅原始图像变换为大小、方向和位置都不同的分量。JPEG2000标准以每个图像拼接块为单位单独进行离散小波变换，每个拼接块在小波变换后产生了一系列的二维子带图像，这些子带图像可以表示为原图像拼接块在不同分辨率级上的子带图像。
而JPEG2000图像的解码过程是其图像编码的逆过程，如图7所示。解码器先对压缩码流进行解包，然后进行熵解码（包括Tier-1解码和Tier-2解码）、反量化，再对系数做离散小波逆变换，最终形成重建图像。
JPEG2000的主要特征如下：
1）优良的压缩性能：高压缩率是JPEG2000最主要的特征，在低压缩率下图像图像几乎不失真；而高压缩率时图像压缩质量明显优于JPEG，并且图像更加光滑。
2）多种渐近传输：JPEG2000提供了多种可选的渐近传输模式，支持图像质量、图像分辨率、图像颜色分量和图像的空间位置等多种渐进性传输。因此特别适合于互联网、数据打印和图像文档等方面。
3）同时支持无损和有损压缩：JPEG2000可通过设置编码参数实现对图像的无损和有损压缩编码。
4）感兴趣区域编码（ROI）：JPEG2000可在待编码图像中设定感兴趣区域，对设定区域采用低压缩率进行编码，而其它区域采用高压缩率编码，根据图像码率和图像质量的要求进行交互式压缩编码。
5）比特误差的鲁棒性：JPEG2000以码块为单位独立进行图像编解码操作，这种编码方式可以检查每个码块中的隐藏错误，提高比特误差的鲁棒性，可广泛应用于无线通信信道方面。
6）开放性架构：JPEG2000提供了一个开放的架构平台，开发者可以通过该平台在不同的图像应用领域，实现JPEG2000的核心编解码算法及码流解析，完成对不同类型图像的编解码过程。
7）随机访问和处理码流：JPEG2000以离散小波变换为核心变换算法，码流组织以包为基本单位，可随机从码流中取出一部分感兴趣区域的压缩码流进行解码，而不用对整个编码图像进行解压缩，并且支持对该区域进行旋转与平移等基本处理。
第四章 静态场的解 练习题 1、设点电荷q 位于金属直角劈上方，其坐标如右图所示，求 （1） 画出镜像电荷所在的位置 （2） 直角劈内任意一点),,(z y x 处的电位表达式 （3） 解：（1）镜像电荷所在的位置如图1所示。 （2）如图2所示任一点),,(z y x 处的电位为 ??? ? ??-+-= 4321011114r r r r q πεφ 其中， ()()()()()()()()2 22422 232 2222 22121212121z y x r z y x r z y x r z y x r +-++= ++++=+++-=+-+-= 2、 两个点电荷Q +和Q -位于半径为a 的接地导体球的直径延长线上，距球心均为 d 。证明镜像电荷构成一位于球心的电偶极子，且偶极矩大小为232d Q a 。 证明：由点电荷的球面镜像法知，＋Q 和－Q 的镜像电荷Q Q ''',分别位于球内＋Q 和－ Q 连线上大小分别为Q D a μ，且分别距球心为D a 2（分别位于球心两侧）。可见Q Q ''',构 成电偶极子，由电偶极距的定义式得偶极距的大小为： 图1 图2 q - q +q -
2 322D Q a D a Q D a ql p =?==。结论得证。 3、已知一个半径为a 的接地导体球，球外一个点电荷q 位于距球心O 为d 处。利用镜像法求球外空间任意点的电位分布。 解：由点电荷的球面镜像法可知，q 的像电荷q '必定位于球内，且在q 与球心0连线上，位置在距离球心设为f 处。建立直角坐标系，由边界条件(?球）=0可取球面上两个特殊点B A ,讨论。B A ,是q 与球心0连线所对应的直径与球面的两个交点。由图示及点电荷的电位公式得： 0)(4)(4)(00=+' ++= f a q a d q A πεπε?， 0) (4)(4)(00=-' +-= f a q a d q B πεπε?。 解此方程组得：d a f q d a q 2 ,=-='。 所以任意场点),(y x P 处的电位为： r q r q ' '+ = 0044πεπε?。 其中r r ',分别是点电荷q 和q ' 到场点P 的距离。 值分别为21 2221 22])[(,])[(y f x r y d x r +-='+-=。 4、半径为a 的不接地导体球附近距球心O 为d （?d a ）处有一点电荷q ，用镜像法计算 球外任一点的电位。 解：由点电荷的球面镜像法可知，q 的像电荷除了有q '（即导体球接地时对应的结果， q d a q -='，其位置为d a f 2=），还在球心处有另外一个镜像电荷q ''，以保证导体球面电 势不为零的边界条件成立，且可知q q '-=''。 所以任意场点P 处的电位为： r q r q r q ' '''+ ' '+ = 000444πεπεπε?
第五章 一、单项选择题 1．抽样推断的目的在于（） A．对样本进行全面调查 B．了解样本的基本情况 C．了解总体的基本情况 D．推断总体指标 2．在重复抽样条件下纯随机抽样的平均误差取决于（） A．样本单位数 B．总体方差 C．抽样比例 D．样本单位数和总体方差 3．根据重复抽样的资料，一年级优秀生比重为10%，二年级为20%，若抽样人数相等时，优秀生比重的抽样误差（） A．一年级较大 B．二年级较大 C．误差相同 D．无法判断 4．用重复抽样的抽样平均误差公式计算不重复抽样的抽样平均误差结果将（）A．高估误差 B．低估误差 C．恰好相等 D．高估或低估 5．在其他条件不变的情况下，如果允许误差缩小为原来的1/2，则样本容量（）A．扩大到原来的2倍 B．扩大到原来的4倍 C．缩小到原来的1/4 D．缩小到原来的1/2 6．当总体单位不很多且差异较小时宜采用（） A．整群抽样 B．纯随机抽样 C．分层抽样 D．等距抽样 7．在分层抽样中影响抽样平均误差的方差是（） A．层间方差 B．层内方差 C．总方差 D．允许误差 二、多项选择题 1．抽样推断的特点有（） A．建立在随机抽样原则基础上 B．深入研究复杂的专门问题 C．用样本指标来推断总体指标 D．抽样误差可以事先计算 E．抽样误差可以事先控制 2．影响抽样误差的因素有（） A．样本容量的大小 B．是有限总体还是无限总体 C．总体单位的标志变动度 D．抽样方法 E．抽样组织方式 3．抽样方法根据取样的方式不同分为（） A．重复抽样 B．等距抽样 C．整群抽样 D．分层抽样 E．不重复抽样 4．抽样推断的优良标准是（） A．无偏性 B．同质性 C．一致性 D．随机性 E．有效性 5．影响必要样本容量的主要因素有（） A．总体方差的大小 B．抽样方法
习题 1．选择题 （1）设A、B两个数据表的记录数分别为3和4，对两个表执行交叉联接查询，查询结果中最多可获得（C ）条记录。 A．3 B. 4 C. 12 D. 81 （2）如果查询的SELECT子句为SELECT A, B, C * D，则不能使用的GROUP B子句是（ A ）。 A．GROUP BY A B．GROUP BY A,B C．GROUP BY A,B,C*D D．GROUP BY A,B,C,D （3）关于查询语句中ORDER BY子句使用正确的是（ C ）。 A．如果未指定排序字段，则默认按递增排序 B．数据表的字段都可用于排序 C．如果在SELECT子句中使用了DISTINCT关键字，则排序字段必须出现在查询结果中 D．联合查询不允许使用ORDER BY子句 （4）在查询设计器中，不能与其他窗格保持同步的是（D ）。 A．关系图窗格 B. 网格窗格 C．SQL窗格 D. 结果窗格 （5）下列函数中，返回值数据类型为int的是（B）。 A．LEFT B. LEN C．LTRIM D. SUNSTRING 2．填空题 (1) 在启动查询分析器时，在登录对话框中可使用（Local）作为本地服务器名称。 (2) 查询分析器窗口主要由对象浏览器和（查询）窗口组成。 (3) 从Windows“开始”菜单启动查询分析器后，默认数据库为（master）。 (4) 以表格方式显示的查询结果保存为（导出）文件，其文件扩展名为（csv）；以文本方式显示的查询结果保存为（报表）文件，其文件扩展名为（rpt）。 (5) 可使用（PRINT）或（SELECT）语句来显示函数结果。 (6) 在查询语句中，应在（SELECT）子句中指定输出字段。 (7) 如果要使用SELECT语句返回指定条数的记录，则应使用（TOP）关键字来限定输出字段。 (8) 联合查询指使用（UNION）运算将多个（查询结果）合并到一起。 (9) 当一个子SELECT的结果作为查询的条件，即在一个SELECT语句的WHERE子句中出现另一个SELECT语句，这种查询称为（嵌套）查询。 (10) 连接查询可分为3种类型：（内连接）、（外连接）和交叉连接。 3．问答题 (1) 在SELECT语句中，根据列的数据对查询结果进行排序的子句是什么？能消除重复行的关键字是什么? (2) 写出与表达式“仓库号NOT IN('wh1','wh2')”功能相同的表达式。用BETWEEN、AND形式改写条件子句WHERE mark> 550 AND mark<650。 (3) 在一个包含集合函数的SELECT语句中，GROUP BY子句有哪些用途?
1.从屏幕上输入小写字母，转化为大写字母输出 (解法1) DATA SEGMENT MESSAGE DB "ENTER A STRING:",0AH,0DH,'$' MAXLENGTH DB 50,?,50 DUP(?) ;每次最多可以输入49个字符DATA ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE START: MOV AX,DATA MOV DS,AX LEA DX,MESSAGE ;输出ENTER A STRING MOV AH,09H INT 21H LEA DX,MAXLENGTH ;输入字符串 MOV AH,0AH ;键盘输入到缓冲区,DS:DX=缓冲区首址 INT 21H ;(DS:DX)=缓冲区最大字符数,(DS:DX+1)=实际输入的字符数 MOV AH,02H ;输出回车换行 MOV DL,0AH INT 21H MOV AH,02H MOV DL,0DH INT 21H
MOV CL,MAXLENGTH+1;把字符的实际长度放入寄存器CL MOV CH,0 MOV BH,02H LEA SI,MAXLENGTH+2;取字符串的基地址放入SI XUN: MOV AL,[SI] CMP AL,'Z' JBE S1 ;小于等于'Z'转移 JMP S3 S1:CMP AL,'A' JAE DA ;大于等于'A'转移 JMP OUTPUT DA:ADD AL,20H JMP OUTPUT S3:CMP AL,'z' ;小于等于小Z转移 JBE S4 S4:CMP AL,'a' ;大于等于小a转移 JAE XIAO JMP OUTPUT XIAO: SUB AL,32 JMP OUTPUT OUTPUT: MOV DL,AL MOV AH,02H ;显示输出 INT 21H
第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及为操作信号序列如下：
STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：
PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：
5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：
第四章课后思考题及参考答案 1、为什么说资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西？ [答案要点]资本来到世间，从头到脚，每个毛孔都滴着血和肮脏的东西。资本主义的发展史，就是资本剥削劳动、列强掠夺弱国的历史，这种剥夺的历史是用血和火的文字载入人类编年史的。在自由竞争时代，西方列强用坚船利炮在世界范围开辟殖民地，贩卖奴隶，贩卖鸦片，依靠殖民战争和殖民地贸易进行资本积累和扩张。发展到垄断阶段后，统一的、无所不包的世界市场和世界资本主义经济体系逐步形成，资本家垄断同盟为瓜分世界而引发了两次世界大战，给人类带来巨大浩劫。二战后，由于社会主义的胜利和民族解放运动的兴起，西方列强被迫放弃了旧的殖民主义政策，转而利用赢得独立和解放的广大发展中国家大规模工业化的机会，扩大资本的世界市场，深化资本的国际大循环，通过不平等交换、资本输出、技术垄断以及债务盘剥等，更加巧妙地剥削和掠夺发展中国家的资源和财富。在当今经济全球化进程中，西方发达国家通过它们控制的国际经济、金融等组织，通过它们制定的国际“游戏规则”，推行以所谓新自由主义为旗号的经济全球化战略，继续主导国际经济秩序，保持和发展它们在经济结构和贸易、科技、金融等领域的全球优势地位，攫取着经济全球化的最大好处。资本惟利是图的本性、资本主义生产无限扩大的趋势和整个社会生产的无政府状态，还造成日益严重的资源、环境问题，威胁着人类的可持续发展和生存。我们今天看到的西方发达资本主义国家的繁荣稳定，是依靠不平等、不合理的国际分工和交换体系，依靠发展中国家提供的广大市场、廉价资源和廉价劳动力，通过向发展中国家转嫁经济社会危机和难题、转移高耗能高污染产业等方式实现的。资本主义没有也不可能给世界带来普遍繁荣和共同富裕。 2、如何理解商品二因素的矛盾来自劳动二重性的矛盾，归根结底来源于私人劳动和社会劳的矛盾？[答案要点]商品是用来交换的劳动产品，具有使用价值和价值两个因素或两种属性。在私有制条件下，商品所包含使用价值和价值的矛盾是由私有制为基础的商品生产的基本矛盾即私人劳动和社会劳动的矛盾所决定的。以私有制为基础的商品经济是以生产资料的私有制和社会分工为存在条件的。一方面，在私有制条件下，生产资料和劳动力都属于私人所有，他们生产的产品的数量以及品种等，完全由自己决定，劳动产品也归生产者自己占有和支配，或者说，商品生产者都是独立的生产者，他们要生产什么，怎样进行生产，生产多少，完全是他们个人的私事。因此，生产商品的劳动具有私人性质，是私人劳动。另一方面，由于社会分工，商品生产者之间又互相联系、互相依存，各个商品生产者客观上都要为满足他人和社会的需要而进行生产。因此，他们的劳动又都是社会劳动的组成部分。这样，生产商品的劳动具有社会的性质，是社会劳动。对此，马克思指出，当劳动产品转化为商品后，“从那时起，生产者的私人劳动真正取得了二重的社会性质。一方面，生产者的私人劳动必须作为一定的有用劳动来满足一定的社会需要，从而证明它们是总劳动的一部分，是自然形成的社会分工体系的一部分。另一方面，只有在每一种特殊的有用的私人劳动可以同任何另一种有用的私人劳动相交换从而相等时，生产者的私人劳动才能满足生产者本人的多种需要。完全不同的劳动所以能够相等，只是因为它们的实际差别已被抽去，它们已被化成它们作为人类劳动力的耗费、作为抽象的人类劳动所具有的共同性质。”私有制条件下，商品生产者私人劳动所具有的这二重性质，表现为生产商品的劳动具有私人劳动和社会劳动的二重性。 生产商品的私人劳动和社会劳动是统一的，同时也是对立的。其矛盾性表现在：作为私人劳动，一切生产活动都属于生产者个人的私事，但作为社会劳动，他的产品必须能够满足一定的社会需要，他的私人劳动才能转化为社会劳动。而商品生产者的劳动直接表现出来的是它的私人性，并不是它的社会性，他的私人劳动能否为社会所承认，即能否转化为社会劳动，他自己并不能决定，于是就形成了私人劳动和社会劳动的矛盾。这一矛盾的解决，只有通过商品的交换才能实现。当他的产品在市场上顺利地实现了交换之后，他的私人劳动也就成了社会劳动的一部分，他的具体劳动所创造的使用价值才是社会需要的，他的抽象劳动所形成的价值才能实现。如果他的劳动产品在市场上没有卖出去，那就表明，尽管他是为社会生产的，但事实上，社会并不需要他的产品，那么他的产品
第五章汇编语言程序设计 1、画图说明下列语句所分配的存储器空间及初始化的数据值。 (1) BYTE_V AR DB ‘BYTE’，12，-12H，3 DUP(0，7, 2 DUP(1，2)，7) (2) WORD_V AR DW 5 DUP(0，1，2)，7，-5，’BY’，’TE’，256H 答：（1）（2） BYTE_V AR WORD_V AR 2、假设程序中的数据定义如下： P ARTNO DW ? P NAME DB 16 DUP(?) C OUNT D D ?
P LENTH EQU $- PARTNO 问：PLENTH的值为多少？他表示什么意义？ 答：PLENTH的值为22，它表示当前已分配单元空间。 3、有符号定义语句如下： B UF DB 1，2，3，’123’ E BU F DB 0 L EQU EBUF-BUF 问：L的值是多少？ 答：L的值为6； 4、假设成序中的数据定义如下： LNAME DB 30 DUP(?) A DDRESS D B 30 DUP(?) C ITY DB 15 DUP(?) C ODE_LIST DB 1,7,8,3,2 (1)用一条MOV指令将LNAME的偏移地址存入BX。 (2)用一条指令将CODE_LIST的头两个字节的内容放入SI。 (3)写一条伪指令定义符使CODE_LENGTH的值等于CODE_LIST域的实 际长度。 答：(1) MOV BX，OFFSET LNAME (2) MOV SI，WORD PTR CODE_LIST (3) CODE_LENGTH EQU $- CODE_LIST 5、对于下面的数据定义，试说明三条MOV语句指令的执行结果。 T ABLEA DW 10 DUP(?) T ABLEB DB 10 DUP(?) T ABLEC DB ‘1234’ 答： M OV AX，LENGTH TABLEA ；(AX)=000AH M OV BL，LENGTH TABLEB ；(BL)=0AH M OV CL，LENGTH TABLEC ；(CL)=01H 6、对于下面的数据定义，各条MOV指令单独执行后，有关寄存器的内容是什么？ P LDB DB ? T ABLEA DW 20 DUP(?) T ABLEB DB ‘ABCD’；答：
习题五 一. 思考题 ⒈半导体存储器主要分为哪几类？简述它们的用途和区别。 答：按照存取方式分，半导体存储器主要分为随机存取存储器RAM（包括静态RAM和动态RAM）和只读存储器ROM（包括掩膜只读存储器，可编程只读存储器，可擦除只读存储器和电可擦除只读存储器）。 RAM在程序执行过程中，能够通过指令随机地对其中每个存储单元进行读\写操作。一般来说，RAM中存储的信息在断电后会丢失，是一种易失性存储器；但目前也有一些RAM 芯片，由于内部带有电池，断电后信息不会丢失，具有非易失性。RAM的用途主要是用来存放原始数据，中间结果或程序，与CPU或外部设备交换信息。 而ROM在微机系统运行过程中，只能对其进行读操作，不能随机地进行写操作。断电后ROM中的信息不会消失，具有非易失性。ROM通常用来存放相对固定不变的程序、汉字字型库、字符及图形符号等。 根据制造工艺的不同，随机读写存储器RAM主要有双极型和MOS型两类。双极型存储器具有存取速度快、集成度较低、功耗较大、成本较高等特点，适用于对速度要求较高的高速缓冲存储器；MOS型存储器具有集成度高、功耗低、价格便宜等特点，适用于内存储器。 ⒉存储芯片结构由哪几部分组成？简述各部分的主要功能。 答：存储芯片通常由存储体、地址寄存器、地址译码器、数据寄存器、读\写驱动电路及控制电路等部分组成。 存储体是存储器芯片的核心，它由多个基本存储单元组成，每个基本存储单元可存储一位二进制信息，具有0和1两种状态。每个存储单元有一个唯一的地址，供CPU访问。 地址寄存器用来存放CPU访问的存储单元地址，该地址经地址译码器译码后选中芯片内某个指定的存储单元。通常在微机中，访问地址由地址锁存器提供，存储单元地址由地址锁存器输出后，经地址总线送到存储器芯片内直接进行译码。 地址译码器的作用就是用来接收CPU送来的地址信号并对它进行存储芯片内部的“译码”，选择与此地址相对应的存储单元，以便对该单元进行读\写操作。 读\写控制电路产生并提供片选和读\写控制逻辑信号，用来完成对被选中单元中各数据位的读\写操作。
第4章网络基础知识与Internet应用一、单项选择题 二、填空题 1．局域网、城域网、广域网或LAN、MAN、WAN 2. C、A、C 3. 127.0.0.1（本机）、255.255.255.255（限制广播）、0.0.0.0（广播） 4. Electronic Commerce, EC 5.B2B、B2C 6. Instrumented：物联化 Interconnected：互联化 Intelligent：智能化 7.感知层、网络层、应用层 8.接入（网络层）、应用（业务层） 9.硬件系统、软件系统 10.不可否任性
三、简答题 1. 计算机网络发展包括四个阶段：第一，面向终端的计算机网络；第二，计算机-计算机网络；第三，开放标准网络阶段；第四，因特网与高速计算机网络阶段。各阶段的特点：第一，面向终端的计算机网络：以单个计算机为中心的远程联机系统，构成面向终端的计算机网络。第二，计算机-计算机网络：由若干个计算机互联的系统，组成了“计算机-计算机”的通信时代，呈现出多处理中心的特点。第三，开放标准网络阶段：由于第二阶段出现的计算机网络都各自独立，不相互兼容。为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架―开放系统互连基本参考模型OSI。第四，因特网与高速计算机网络阶段：采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。 2.TCP/IP网络使用32位长度的地址以标识一台计算机和同它相连的网络，它的格式为：IP 地址=网络地址+ 主机地址。标准IP地址是通过它的格式分类的，它有四种格式：A类、B类、C类、D类。 3. 电子商务所涵盖的业务范围包括：信息传递与交流；售前及售后服务；网上交易；网上支付或电子支付；运输；组建虚拟企业。 4. 包括banner(网幅广告)、button广告、文字链接广告、弹出式广告(pop up window)及其它形式(如移动logo、网上分类广告等)。其中banner广告是主流形式，也被认为是最有效的。 5. 国际电信联盟( ITU)对物联网做了如下定义：通过二维码识读设备、射频识别(RFID) 装置、红外感应器、全球定位系统和激光扫描器等信息传感设备，按约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。
第五章部分习题答案 1.试编写一个汇编语言程序，要求对键盘输入的小写字母用大写字母显示出来。 答：程序段如下： BEGIN: MOV AH, 1 ；从键盘输入一个字符的DOS调用 INT 21H CMP AL, …a? ；输入字符<…a?吗？ JB STOP CMP AL, …z? ；输入字符>…z?吗？ JA STOP SUB AL, 20H ；转换为大写字母，用AND AL, 1101 1111B也可 MOV DL, AL ；显示一个字符的DOS调用 MOV AH, 2 INT 21H JMP BEGIN STOP: RET 2.编写程序，从键盘接收一个小写字母，然后找出它的前导字符和后续字符，再按顺序显示这三个字符。 答：程序段如下： BEGIN: MOV AH, 1 ；从键盘输入一个字符的DOS调用 INT 21H CMP AL, …a? ；输入字符<…a?吗？ JB STOP CMP AL, …z? ；输入字符>…z?吗？ JA STOP DEC AL ；得到前导字符 MOV DL, AL ；准备显示三个字符 MOV CX, 3 DISPLAY: MOV AH, 2 ；显示一个字符的DOS调用 INT 21H INC DL LOOP DISPLAY STOP: RET 4.试编写一程序，要求比较两个字符串STRING1和STRING2所含字符是否完全相同，若相同则显示…MATCH?，若不相同则显示…NO MATCH?。 答：程序如下： DSEG SEGMENT STRING1 DB …I am a student.? STRING2 DB …I am a student!? YES DB …MATCH?,0DH, 0AH, …$? NO DB …NO MATCH?, 0DH, 0AH, …$? DSEG ENDS ；-------------------------------------------------------------------------- CSEG SEGMENT MAIN PROC FAR ASSUME CS: CSEG, DS: DSEG, ES: DSEG
纵联保护依据的最基本原理是什么？ 答：纵联保护包括纵联比较式保护和纵联差动保护两大类，它是利用线路两端电气量在故障与非故障时、区内故障与区外故障时的特征差异构成保护的。纵联保护的基本原理是通过通信设施将两侧的保护装置联系起来，使每一侧的保护装置不仅反应其安装点的电气量，而且哈反应线路对侧另一保护安装处的电气量。通过对线路两侧电气量的比较和判断，可以快速、可靠地区分本线路内部任意点的短路与外部短路，达到有选择、快速切除全线路短路的目的。 纵联比较式保护通过比较线路两端故障功率方向或故障距离来区分区内故障与区外故障，当线路两侧的正方向元件或距离元件都动作时，判断为区内故障，保护立即动作跳闸；当任意一侧的正方向元件或距离元件不动作时，就判断为区外故障，两侧的保护都不跳闸。 纵联差动保护通过直接比较线路两端的电流或电流相位来判断是区内故障还是区外故障，在线路两侧均选定电流参考方向由母线指向被保护线路的情况下，区外故障时线路两侧电流大小相等，相位相反，其相量和或瞬时值之和都等于零；而在区内故障时，两侧电流相位基本一致，其相量和或瞬时值之和都等于故障点的故障电流，量值很大。所以通过检测两侧的电流的相量和或瞬时值之和，就可以区分区内故障与区外故障，区内故障时无需任何延时，立即跳闸；区外故障，可靠闭锁两侧保护，使之均不动作跳闸。 4.7 图4—30所示系统，线路全部配置闭锁式方向比较纵联保护，分析在K点短 路时各端保护方向元件的动作情况，各线路保护的工作过程及结果。 ?? 答：当短路发生在B—C线路的K处时，保护2、5的功率方向为负，闭锁信号 持续存在，线路A—B上保护1、2被保护2的闭锁信号闭锁，线路A—B两侧 均不跳闸；保护5的闭锁信号将C—D线路上保护5、6闭锁，非故障线路保护 不跳闸。故障线路B—C上保护3、4功率方向全为正，均停发闭锁信号，它们 判定有正方向故障且没有收到闭锁信号，所以会立即动作跳闸，线路B—C被切 除。 答：根据闭锁式方向纵联保护，功率方向为负的一侧发闭锁信号，跳闸条件是本 端保护元件动作，同时无闭锁信号。1保护本端元件动作，但有闭锁信号，故不 动作；2保护本端元件不动作，收到本端闭锁信号，故不动作；3保护本端元件 动作，无闭锁信号，故动作；4保护本端元件动作，无闭锁信号，故动作；5保 护本端元件不动作，收到本端闭锁信号，故不动作；6保护本端元件动作，但有 闭锁信号，故不动作。 4.10 图4—30所示系统，线路全部配置闭锁式方向比较纵联保护，在K点短路 时，若A—B和B—C线路通道同时故障，保护将会出现何种情况？靠什么保护 动作切除故障？
1632位微机原理、汇编语言及接口技术第五章课后习题答案-
习题 5.2 在半导体存储器中, RAM 指的是 随机存取存储器 ,他可读可写,但断电后信息一般会丢失 ; 而 ROM 指的是 只读存储器 , 正常工作时只能从中读取信息, 但断电后信息不会丢失。以EPROM 芯片 2764为例, 其存储容量为 8K ×8位, 共有 8 条数据线和 13 条 地址线。用它组成 64KB 的 ROM 存储区共需 8 片 2764芯片。 习题 5.7 什么是存储器连接中的 “ 位扩充 ” 和 “ 地址扩充 ” ? 欲组成 32KB 的 RAM 存储区,在采用容量 1K ×4位的静态 RAM 芯片或容量16K ×1位的静态 RAM 芯片的情况下,各需要多少芯片? 在位方向和地址方向上各要进行什么样的扩充?请画出采用 2114芯片时的连接示意图。解答: ?位扩充—— 存储器芯片数据位数小于主机数据线数时,利用多个存储器芯片在数据 “ 位 ” 方向的扩充; ?地址扩充 (字扩充——当一个存储器芯片不能满足系统存储容量时, 利用多个存储器芯片在 “ 地址 ” 方向的扩充 ?组成 32KB 存储空间,用 SRAM 2114(1K ×4需要 64个芯片; ?组成 32KB 存储空间,用 DRAM 4116(16K ×1需要 16个芯片; ?它们都需要进行位扩充和地址扩充
习题 5.8 ?存储芯片为什么要设置片选信号? ?它与系统地址总线有哪些连接方式? ?采用何种连接方式可避免地址重复? ?采用哪些连接方式可节省用于译码的硬件? 解答: ?片选信号说明该存储器芯片是否被选中正常工作, 设置它可以比较方便地实现多个存储器芯片组成大容量的存储空间 ?存储器片选信号通常与 CPU 地址总线的高位地址线相关联,可以采用“ 全译码 ” 、 “ 部分译码 ” 、 “ 线选译码 ” 方式 ?采用全译码方式可以避免地址重复 ?采用部分或线选译码可以节省译码硬件
第4章违背基本假设的情况 思考与练习参考答案 4.1 试举例说明产生异方差的原因。 答：例4.1：截面资料下研究居民家庭的储蓄行为 Y i=β0+β1X i+εi 其中：Y i表示第i个家庭的储蓄额，X i表示第i个家庭的可支配收入。 由于高收入家庭储蓄额的差异较大，低收入家庭的储蓄额则更有规律性，差异较小，所以εi的方差呈现单调递增型变化。 例4.2：以某一行业的企业为样本建立企业生产函数模型 Y i=A iβ1K iβ2L iβ3eεi 被解释变量：产出量Y，解释变量：资本K、劳动L、技术A，那么每个企业所处的外部环境对产出量的影响被包含在随机误差项中。由于每个企业所处的外部环境对产出量的影响程度不同，造成了随机误差项的异方差性。这时，随机误差项ε的方差并不随某一个解释变量观测值的变化而呈规律性变化，呈现复杂型。 4.2 异方差带来的后果有哪些？ 答：回归模型一旦出现异方差性，如果仍采用OLS估计模型参数，会产生下列不良后果： 1、参数估计量非有效 2、变量的显著性检验失去意义 3、回归方程的应用效果极不理想 总的来说，当模型出现异方差性时，参数OLS估计值的变异程度增大，从而造成对Y的预测误差变大，降低预测精度，预测功能失效。 4.3 简述用加权最小二乘法消除一元线性回归中异方差性的思想与方法。 答：普通最小二乘估计就是寻找参数的估计值使离差平方和达极小。其中每个平方项的权数相同，是普通最小二乘回归参数估计方法。在误差项等方差不相关的条件下，普通最小二乘估计是回归参数的最小方差线性无偏估计。然而在异方差
的条件下，平方和中的每一项的地位是不相同的，误差项的方差大的项，在残差平方和中的取值就偏大，作用就大，因而普通最小二乘估计的回归线就被拉向方差大的项，方差大的项的拟合程度就好，而方差小的项的拟合程度就差。由OLS 求出的仍然是的无偏估计，但不再是最小方差线性无偏估计。所以就是：对较大的残差平方赋予较小的权数，对较小的残差平方赋予较大的权数。这样对残差所提供信息的重要程度作一番校正，以提高参数估计的精度。 加权最小二乘法的方法： 4.4简述用加权最小二乘法消除多元线性回归中异方差性的思想与方法。 答：运用加权最小二乘法消除多元线性回归中异方差性的思想与一元线性回归的类似。多元线性回归加权最小二乘法是在平方和中加入一个适当的权数i w ，以调整各项在平方和中的作用，加权最小二乘的离差平方和为： ∑=----=n i ip p i i i p w x x y w Q 1211010)( ),,,(ββββββ （2） 加权最小二乘估计就是寻找参数p βββ,,,10 的估计值pw w w βββ?,,?,?10 使式（2）的离差平方和w Q 达极小。所得加权最小二乘经验回归方程记做 22011 1 ???()()N N w i i i i i i i i Q w y y w y x ββ===-=--∑∑22 __ 1 _ 2 _ _ 02 222 ()() ?()?1 11 1 ,i i N w i i i w i w i w w w w w kx i i i i m i i i m i w x x y y x x y x w kx x kx w x σβββσσ==---=-= = ===∑∑1N i =1 1表示=或
信源编码 Assignment of CH2 1、（a）画出一般通信系统结构的组成框图，并详细说明各部分的作用或功能； 信源信源编码信道编码调制 噪声信道传输 , 信宿信源解码信道解码解调 图1、一般数字通信系统框图 各部分功能： 1、信源和信宿：信源的作用是把消息转换成原始的电信号；信宿的作用是 把复原的电信号转换成相应的消息。 . 2、信源编码和信源解码：一是进行模/数转换，二是进行数据压缩，即设法降低信号的数码率；信源解码是信源编码的逆过程。 3、信道编码和信道解码：用于提高信道可靠性、减小噪声对信号传输的影响；信道解码是信道编码的反变换。 4、调制和解调：将信息调制为携带信息、适应在信道中传输的信号。数字 " 解调是数字调制的逆变换。 5、信道：通信的通道，是信号传输的媒介。 （b）画出一般接收机和发射机的组成框图，并分别说明信源编解码器和信道编 解码器的作用； … 高频振荡器高频放大调制高频功放天线
" 音频功放 信 号 图2、一般发射机框图（无线广播调幅发射机为例）
天线 信号放大器混频器解调器音频放大器 信 号 本地振荡器 图3、一般接收机框图（无线广播调幅发射机为例） 信源编解码器作用：它通过对信源的压缩、扰乱、加密等一系列处理，力求 用最少的数码最安全地传输最大的信息量。信源编解码主要解决传输的有效性问题。 信道编解码器作用：使数字信息在传输过程中不出错或少出错，而且做到自 动检错和尽量纠错。信道编解码主要解决传输的可靠性问题。 （c）信源编码器和解码器一般由几部分组成，画出其组成图并给以解释。 信源编码器 时频分析量化熵编码 信道传输 时频分析反量化熵解码 信源解码器 图 4、信源编解码器框图 时频分析部分：信源编码器对信源传送来的信号进行一定方法的时域频域分析，建立一个能够表达信号规律性的数学模型，从而得知信号中的相关性和多余度，分析出信号数据中可以剔除或减少的部分（比如人感知不到的高频率音频信号或者看不见的色彩信号等等），以决定对后续数据的比特分配、编码速率等处理问题。 量化部分：根据时频分析的结果，为了更加简洁地表达利用该模型的参数， 减少精度，采取相应量化方法对信号进行量化，减小信号的多余度和不相关性，
第五章旅游市场 第一节旅游市场的概念 一、填空题 1、市场是一个商品经济的范畴，凡是存在和的地方，就有市场 2、旅游市场的形成是一个过程，它是社会经济发展到一定程度，旅游活动、的产物 3、旅游市场是市场和市场的总和 二、名词解释 1、市场 2、旅游市场 三、单项选择题 1、旅游市场的基本矛盾是（） A旅游者与旅游经营者之间的矛盾 B旅游产品的需求与供给之间的矛盾 C食、住、行、游、购、娱各部门之间的矛盾 D旅游资源与旅游客源之间的矛盾 2、（）是旅游市场形成的首要条件 A旅游者 B旅游资源 C旅游供给 D旅游需求 3、第二次世界大战以后，欧美经济发达国家一直占据着世界旅游市场的主导地位，国际旅游者及其支出的（）左右产生并流向这一地区 A60% B70% C80% D90% 四、多项选择题
1、在原始社会后期，市场形成的基础条件是（） A人类意识的发展 B生活水平的提高 C剩余产品的出现 D交换行为的发生 2、旅游供给市场从形成到成熟，必须经过（）不同层次的实践过程 A适应需求 B刺激需求 C引导需求 D创造需求 五、判断正误 1、（）在世界旅游市场中，某些大型的旅游产品的提供者能够从根本上满足所有旅游客源的需求，解决所有旅游产品的供求矛盾。 2、（）旅游市场形成与经济兴衰是同步的 3、（）旅游客源市场的分布格局与国家经济发展水平和国民人均收入水平是不一致的 4、（ )在世界旅游市场中，无论是国内旅游还是国际旅游，也无论是旅游人次还是旅游收入，都主要取决于旅游距离的远近，远距离旅游占绝对优势，其流动量最大 六、问答题 1、简述旅游者的流动规律 2、第二次世界大战以后，欧美经济发达国家一直占据着世界旅游市场的主导地位，其中，美国、德国、法国、西班牙、英国、奥地利等发达国家一直保持着旅游强国的地位。就我国而言，一些经济强省和直辖市往往也是旅游业发达的地区，比如广东省、北京市、上海市、江苏省、浙江省等。联系我国旅游业发展的实际情况并结合所学知识，谈一谈旅游者的流动量和流向集中在经济发达国家和地区的主要原因。 3、旅游市场形成的条件？
第四章课后习题与参考答案 一、选择题 1．能将高级语言编写的源程序转换为目标程序的软件是（） A、汇编程序 B、编辑程序 C、解释程序 D、编译程序 2．类和对象之间的关系是（）。 A、定义和被定义的关系 B、调用和被调用的关系 C、类即是对象数组 D、抽象和具体的关系 3．下列是面向对象系统的特性的是（）。 A、封装性 B、二义性 C、可重用性 D、完整性 4．计算机能直接执行的程序是（）。 A、机器语言程序 B、汇编语言程序 C、高级语言程序 D、自然语言程序 5．下列高级语言中，能用于面向对象程序设计的语言是（）。 A、C语言 B、C++语言 C、FORTRAN语言 D、Pascal语言 6．软件生存周期中的需求分析阶段的任务是确定（）。 A、软件开发方法 B、软件开发工具 C、软件开发费用 D、软件开发系统的功能 7．程序设计语言所经历的主要阶段依次为（）。 A、机器语言、高级语言和汇编语言 B、高级语言、机器语言和汇编语言 C、汇编语言、机器语言和高级语言 D、机器语言、汇编语言和高级语言 8．关于计算机软件叙述中正确的是（）。 A、用户所编写的程序即为软件 B、源程序称为软件 C、软件包括程序和文档 D、数据及文档称为软件 9．下列叙述中，错误的是（）。 A、计算机软件是指计算机中的程序和文档 B、软件就是程序 C、系统软件是应用程序与硬件间的接口 D、为课程管理开发的软件属于应用软件 10．一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（）。 A、2 3 1 B、3 2 1 C、3 1 2 D、1 2 3 11．在数据结构中，从逻辑上可以把数据结构分成（）。 A、动态结构和静态结构则 B、线性结构和非线性结构 C、集合结构和非集合结构 D、树状结构和图状结构 12．在软件生存周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是（）。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 13．软件测试的目的是（）。 A、证明软件系统中存在错误 B、找出软件系统中存在的所有错误 C、尽可能多地发现系统中的错误和缺陷 D、证明软件的正确性 14．下面叙述正确的是（）。 A、算法的执行效率与数据的存储结构无关 B、算法得空间复杂度是指算法程序中指令（或语句）的条数 C、算法得有穷性是指算法必须能在执行有限个步骤之后终止
信源编码和信源解码 字、符号、图形、图像、音频、视频、动画等各种数据本身的编码通常称为信源编码，信源编码标准是信息领域的基础性标准。无论是数字电视、激光视盘机，还是多媒体通信和各种视听消费电子产品，都需要音视频信源编码这个基础性标准。 大家用电脑打字一定很熟悉，当你用WORD编辑软件把文章（DOC文件）写完，存好盘后，再用PCTOOLS工具软件把你的DOC文件打开，你一定能看到你想象不到的东西，内容全是一些16进制的数字，这些数字叫代码，它与文章中的字符一一对应。现在我们换一种方法，用小画板软件来写同样内容的文章。你又会发现，用小画板软件写出来的BMP文件，占的内存（文件容量）是DOC文件的好几十倍，你知道这是为什么？原来WORD编辑软件使用的是字库和代码技术，而小画板软件使用的是点阵技术，即文字是由一些与坐标位置决定的点来组成，没有使用字库，因此，两者在工作效率上相差几十倍。[信源]->[信源编码]->[信道编码]->[信道传输+噪声]->[信道解码]->[信源解码]->[信宿] 目前模拟信号电视机图像信号处理技术就很类似小画板软件使用的点阵技术，而全数字电视机的图像信号处理技术就很类似WORD编辑软件使用的字库和代码技术。实际上这种代码传输技术在图文电视中很早就已用过，在图文电视机中一般都安装有一个带有图文字库的译码器，对方发送图文信号的时候只需发送图文代码信息，这样可以大大地提高数据传输效率。 对于电视机，显示内容是活动图像信息，它哪来的“字库”或“图库”呢？这个就是电视图像特有的“相关性”技术问题。原来在电视图像信号中，90%以上的图像信息是互相相关的，我们在模拟电视机中使用的Y/C（亮度信号/彩色信号）分离技术，就是利用两行图像信号的相关性，来进行Y/C分离。如果它们之间内容不相关，Y/C信号则无法进行分离。全数字信号电视也一样，如果图像内容不相关，则图像信号压缩也就要免谈。如果图像内容有相关性，那么上一幅图像的内容就相当于下一幅图像的“图形库”，或一幅图像中的某部分就是另一部分的“图形库”，因此，下一幅图像或图像中某一个与另一个相关的部分，在发送信号时，只需发送一个“代码”，而传送一个“代码”要比送一个“图形库”效率高很多，显示时也只需把内容从“图形库”中取出即可，这就是MPEG图像压缩的原理。 利用电视信号的相关性，可以进行图像信号压缩，这个原理大家已经明白，但要找出图像相关性的内容来，那就不是一件很容易的事情，这个技术真的是太复杂了。为了容易理解电视图像的相关性，我们不妨设想做一些试验，把图像平均分成几大块，然后每一块，每一块的进行比较，如果有相同的，我们就定义它们有相关性；如果没有相同的，我们继续细分下去，把每大块又分成几小块，一直比较下去，最后会发现，块分得越细，相同块的数目就越多，但分得太细需要的代码也增多，所以并不是分得越细越好。我们在看VCD的时候经常发现，如果VCD读光盘数据出错，就会在图像中看到“马赛克”，这些“马赛克”就是图像分区时的最小单位，或把数码相片进行放大，也可以看到类似“马赛克”的小区，这就是数码图像的最小“图形库”，每个小“图形库”都要对应一个“代码”。 在单幅图像中找出相关性的几率并不是很大的，所以对单幅图像的压缩率并不很大，这个通过观察数码相片的容量就很容易明白，如果把寻找相关性的范围扩大到两幅图像，你就会发现，具有相关性的内容太多了，这是因为运动物体对于人的眼睛感觉器官来说，是很慢