第二章作业
作业总体要求：
1.认真独立的完成
2.让文件名重新命名为自己的学号，然后通过http://10.66.4.241提交。
一．选择题
1.下列说法中不正确的是【B】。
A.有损压缩法会减少信息量
B.有损压缩法可以无失真地恢复原始数据
C.有损压缩法是有损压缩
D.有损压缩法的压缩比一般都比较大
2.下列属于无损压缩的是【B 】。
A．WA VE文件压缩成MP3文件 B.TXT文件压缩成RAR文件
C. BMP文件压缩成JPEG文件
D.A VI文件压缩成RM文件
3.图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间有较大的相关，
这是【 D 】。
A. 空间冗余
B.时间冗余
C.信息熵冗余
D.视觉冗余
4.衡量数据压缩技术性能好坏的主要指标是【C】。
（1）压缩比（2）算法复杂度（3）恢复效果（4）标准化
A. （1）（3）
B. （1）（2）（3）
C. （1）（3）（4）
D.全部
5.MPEG标准不包括下列哪些部分【C 】。
A.MPEG视频
B.MPEG音频
C.MPEG系统
D.MPEG编码
6.下列属于静态图像编码和压缩标准的是【B 】。
A．JPEG B.MPEG-1
C．MPEG-2 D.MPEG-4
7.声音信号是声波振幅随时间变化的【A 】信号.
A.模拟
B.数字
C.无规律
D.有规律
8.在数字视频信息获取与处理过程中，下述顺序正确的是【A 】。
A.采样、A/D变换、压缩、存储、解压缩、D/A变换
B.采样、D/A变换、压缩、存储、解压缩、A/D变换
C.采样、压缩、A/D变换、存储、解压缩、D/A变换
D.采样、压缩、D/A变换、存储、解压缩、A/D变换
9.一般来说,表示声音的质量越高,则【C 】
A.量化位数越多和采样频率越低
B.量化位数越少和采样频率越低
C.量化位数越多和采样频率越高
D.量化位数越少和采样频率越高
10.5分钟双声道、16位采样位数、44.1kHZ采样频率声音的不压缩数据量是
【 B 】。
A. 48.47MB
B. 50.47MB
C. 105.84MB
D. 25.23MB
11.下列采集的波形声音【 D 】的质量最好。
A、单声道,8位量化，22.05kHz采样频率
B、双声道,8位量化，44.1kHz采样频率
C、单声道,16位量化，22.05kHz采样频率
D、双声道,16位量化，44.1kHz采样频率
12.频率在20HZ-20KHZ的被称为【 A 】
A. 可听声波
B. 次声波
C.超声波
D.超音波
13.MIDI是音乐与【 A 】结合的产物.
A.计算机
B.通信
C.高科技
D.通讯
14.Windows中使用录音机录制的声音文本的格式是【B 】
A. MIDI
B.WA V
C.MP3
D.MOD
15.CD机，录音机应该接在声卡的【B 】
Ａ．扬声器输出Ｂ．线性输入
Ｃ．线性输出D．ＣＤ－ＲＯＭ音频接口
16.图象分辨率的单位是：【B 】
A．dpi B．ppi
C．lpi D．pixel
17.以下说法不属于多媒体计算机常用的图像输入设备是【 B 】
A.扫描仪
B.打印机
C.数码摄像机
D.数码照相机
18.以下不属于多媒体静态图像文件格式的是【 B 】。
A.GIF
B.MPG
C.BMP
D.PCX
19.我国使用的PAL制式视频信号，每秒显示的图像数是【C】
A．8帧 B.16帧
C.25帧
D.30帧
20.下列文件的扩展名中，一般表示视频文件的是【 C 】。
A．.doc B．.mp3
C．.mpg D．.txt
二．判断题【正确的写T，错误的写F】
1．扫描仪的分辨率越高，图像的清晰度越低.【F 】
2．采样频率要至少高于信号最高频率的2倍.【T 】
3．同样效果的一幅画面,位图文件比矢量文件所占用的字节数要小得多. 【F 】4．有损压缩是可逆的.【 F 】
5. MIDI文件记录的是声音经过数字化后的波形数据。【F 】
三、简答题
1.多媒体数据中的数据冗余主要有哪几种类型？
答：多媒体数据中的数据冗余主要有六种类型：
（1）空间冗余
（2）时间冗余
（3）信息熵冗余（编码冗余）（4）结构冗余
（5）知识冗余
（6）视觉冗余
2.简述位图与矢量图的区别。答：（1）矢量图效果不如位图好（2）矢量图数据量小
（3）矢量图变换不失真
3.简述音频卡的主要功能。
答：
（1）播放数字音频
（2）录制生成WA VE文件（3）MIDI和音乐合成
（4）多路音源的混合和处理
多媒体技术基 础 、单选题 1. _______ 标准是用于视频影像和高保真声音的数据压缩标准。（答案：A）A，MPEG B ，PEG C ，JPEG D ，JPG 2. __不是计算机中的声音文件。（答案：C）A, WAV B , MP3 C , TIF D, MID 3. ______ 是数码相机的核心，也是最关键的技术。（答案：D）A,像素分辨率 B ，图像分辨率 C ，光学变焦D ，感光器 4. A/D 转换器的功能是将__________ 。A,声音转换为模拟量B C,数字量转换为模拟量D （答案：B），模拟量转换为数字量 ，数字量和模拟量混合处理 5. D/A转换器的功能是将___________ 。A,声音转换为模拟量B C,数字量转换为模拟量D （答案：C）,模拟量转换为数字量 ,数字量和模拟量混合处理 6. DVD-RO盘上的信息是_________ 。A,可以反复读和写B C,可以反复写入D （答案： B） ,只能读出 ,只能写入 7. GIF的图像深度从1位到8位，即GIF最多支持 _______ 中色彩的图像。 （答案： B）A, 128 B , 256 C , 512 D , 1024 8. JPEG格式是一种___________ 。（答案：A）A, 能以很高压缩比来保存图像而图像质量损失不多的有损压缩方式 B, 不可选择压缩比例的有损压缩方式 C, 有损压缩方式，因此不支持24位真彩色 D, 有缩放的动态图像压缩格式
A, 是一种无损压缩格式C,可以存储动画,具有不同的压缩级别,支持多个图层 10. MP3 ______ 。_ A, 为具有最高的压缩比的图形文件的压缩标准 B, 采用的是无损压缩技术 C, 是目前很流行的音频文件压缩格式 D, 为具有最高的压缩比的视频文件的压缩标准 11. 将电视直播的新闻、活动等通过网络服务器进行网络直播,也可以存储在网络服务器中供以后点播, 为了流畅地边下载边播放需要_____________ 的支持。（答案： B） A, 网络传输技术B，流媒体技术C ，数据压缩技术D，音频视频技术 12. 流媒体技术的基础是 _________ 。（答案： B） A, 数据存储 B ，数据压缩C ，网络传输 D ，网络直播 13. 对于静态图像, 目前广泛采用的压缩标准是 ________ 。（答案： B） A, DVI B , JPEG C , MP3 D , MPEG 14. 以下对于声音的描述中, 正确的是 _______ 。（答案： C） A, 声音是一种与时间有关的离散波形 B, 利用计算机录音时，首先对模拟声波进行量化 C, 利用计算机录音时，首先对模拟声波进行采样 D, 数字声音的存储空间大小只与采样频率和量化位数有关 15. 多媒体计算机在对声音信息进行处理时,必须配置的设备是___。（答案： C） A, 扫描仪B ，彩色打印机 C ，声卡D ，数码相机 16. 以下关于MIDI 文件的说法中,不正确的是_________ 。（答案： B） A, MIDI 文件是以一系列指令来表示声音的 （答案：C）
第五章 练习5.1.1： 对于图5-1中的SDD，给出下列表达式对应的注释语法分析树： 1）（3+4）*（5+6）n 练习5.2.4： 这个文法生成了含“小数点”的二进制数： S->L.L|L L->LB|B B->0|1 设计一个L属性的SDD来计算S.val，即输入串的十进制数值。比如，串101.101应该被翻译为十进制的5.625。提示：使用一个继承属性L.side来指明一个二进制位在小数点的哪一边。 答： 元文法消除左递归后可得到文法： S->L.L|L L->BL’ L’->BL’|ε B->0|1 使用继承属性L.side指明一个二进制位数在小数点的哪一边,2表示左边，1表示右边 使用继承属性m记录B的幂次 非终结符号L和L’具有继承属性inh、side、m和综合属性syn
练习5.3.1：下面是涉及运算符+和整数或浮点运算分量的表达式文法。区分浮点数的方法是看它有无小数点。 E-〉E+T|T T-〉num.num|num 1）给出一个SDD来确定每个项T和表达式E的类型 2）扩展（1）中得到的SDD，使得它可以把表达式转换成为后缀表达式。使用一个单目运算符intToFloat把一个整数转换为相等的浮点数 答： 练习5.4.4：为下面的产生式写出一个和例5.10类似的L属性SDD。这里的每个产生式表
示一个常见的C语言中的那样的控制流结构。你可能需要生成一个三地址语句来跳转到某个标号L，此时你可以生成语句goto L 1）S->if (C) S1 else S2 2）S->do S1 while (C) 3）S->’{’ L ‘}’; L -> LS|ε 请注意，列表中的任何语句都可以包含一条从它的内部跳转到下一个语句的跳转指令，因此简单地为各个语句按序生成代码是不够的。 第六章 练习6.1.1：为下面的表达式构造DAG （（x+y）-（（x+y）*（x-y）））+（（x+y）*（x-y）） 答：DAG如下
编译原理作业答案 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
《编译原理》第一次作业参考答案 一、下列正则表达式定义了什么语言（用尽可能简短的自然语言描述） 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串. 答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串. 说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交 流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更 “自然”. 二、设字母表∑={a,b}，用正则表达式（只使用a，b，?，|，*，+，）描述下列语言： 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab)* 3.不包含子序列abb的所有字符串. b*a*ba* 注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案
一、考虑以下NFA： 1.这一NFA接受什么语言（用自然语言描述） 所有只含有字母a和b，并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一（直接构造通常得到这一答案）： 答案二（由NFA构造DFA得到这一答案）： 二、正则语言补运算
龙源期刊网 https://www.doczj.com/doc/0114624649.html, 数据压缩技术综述 作者：汪见晗 来源：《科学与财富》2016年第04期 摘要：在现今的电子信息技术领域，正发生着一场有长远影响的数字化革命。由于数字 化的多媒体信息尤其是数字视频、音频信号的数据量特别庞大，如果不对其进行有效的压缩就难以得到实际的应用。因此，数据压缩技术已成为当今数字通信、广播、存储和多媒体娱乐中的一项关键的共性技术。本文从专利文献的视角对数据压缩技术的发展进行了全面的统计分析，总结了与数据压缩相关的专利申请趋势、主要申请人分布，介绍了数据压缩技术的重点技术分支及其发展历程，并分析了全球数据压缩技术演进特点，并绘制了国内重点申请人的技术发展路线图。 关键词：数据压缩；发展路线 1 数据压缩介绍 1.1 数据压缩的分类 目前，通用的主流压缩方法分为无损压缩和有损压缩。无损压缩利用数据的统计冗余进行压缩。数据统计冗余度的理论限制为2：1到5：1，所以无损压缩的压缩比一般比较低。这类方法广泛应用于文本数据、程序和特殊应用场合的图像数据等需要精确存储数据的压缩，通常的无损压缩编码方法有香农-范诺编码，霍夫曼（Huffman）编码，算术编码，字典压缩编码等。 有损压缩方法利用了人类视觉、听觉对图像、声音中的某些频率成分不敏感的特性，允许压缩的过程中损失一定的信息。虽然不能完全恢复原始数据，但是所损失的部分对理解原始图像的影响较小，却换来了比较大的压缩比。有损压缩广泛应用于语音、图像和视频数据的压缩，按照应用领域来分，有损压缩编码分为图像压缩编码，视频压缩编码，音频压缩编码。 2 数据压缩专利申请数据分析 本章主要对全球和国内数据压缩专利申请情况以及国内外专利重要申请人进行分析，从中得到技术发展趋势，以及各阶段专利申请人所属的国家分布和主要申请人。其中以每个同族中最早优先权日期视为该申请的申请日，一系列同族申请视为一件申请。 2.1 全球专利申请状况 2.1.1 全球数据压缩专利申请量
一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多 媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称 为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和 数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成 是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系 统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、 应用系统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通 讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设 备的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以 实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒 体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、 多媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、 多媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应 用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人 机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有 损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互 性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电 话。 21、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。
编译原理第4章作业 答案 本页仅作为文档封面，使用时可以删除 This document is for reference only-rar21year.March
第四章 习题4.2.1：考虑上下文无关文法： S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树 习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3)提取公因子之后，原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗？ 解
1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3)消除左递归后的文法
rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归，适合于自顶向下的语法分析 习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③构建预测分析表
编译原理作业 P7：1.1；1.2自编2.1；2.2自编2.3；2.4自编2.5自编3.1 自编3.2自编3.3；3.4P100.4.1；4.2自编4.3；4.4自编5.1 自编5.2自编7.1；7.2 自编8.1 P7：1.1 P7；1.2 自编2.1 文法G[S]：S→xSx│y所识别的语言是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 【解答】 自编2.2 令文法G[N]为 G[N]: N→D∣ND D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9 (1) G[N]的语言L(G)是什么? (2) 给出句子0127、34和568的最左推导和最右推导。 【解答】 自编2.3 对于文法G[S]: S→(L)∣aS∣a L→L, S∣S (1) 画出句型(S,(a))的语法树； (2) 写出上述句型的所有短语、直接短语、句柄。 【解答】 自编2.4 已知文法G[S]为S→SaS∣ε，试证明文法G[S]为二义文法。 【解答】 自编2.5 按指定类型，给出语言的文法。 (1) L={a i b j│j>i≥1}的上下文无关文法； (2) 字母表∑={a,b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；
自编3.1 什么是扫描器？扫描器的功能是什么？ 自编3.2 结合自动机证明：正规式(ab)*a与正规式a(ba)*是否等价？给出分析过程。 自编3.3 已知自动机DFA如图3-4所示 图3-4 DFA 写出其对应的语言，分别用正规文法和自然语言描述。 【解答】 自编3.4 设有L(G)={a2n+1b2m a2p+1| n≥0,p≥0,m≥1}。 (1) 给出描述该语言的正规表达式； (2) 构造识别该语言的确定有限自动机(可直接用状态图形式给出)。【解答】 P100：4.1 P100；4.2 自编4.3 在算符优先分析法中，为什么要在找到最左素短语的尾时才返回来确定其对应的头，能否按扫描顺序先找到头后再找到对应的尾，为什么？ 【解答】 自编4.4 设有文法G[S]: S→a|b|(A) A→SdA|S (1) 构造算符优先关系表；
多媒体技术基础期末考试试题 一、单项选择题（在四个备选答案中，选出一个正确答案，并将其对应序号填入题后的答题卡,答在其他地方无效。每小题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
《编译原理》第一次作业参考答案 一、下列正则表达式定义了什么语言（用尽可能简短的自然语言描述）？ 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一：所有至少含有1个a和1个b的由a，b和c组成的字符串. 答案二：所有含有子序列ab或子序列ba的由a，b和c组成的字符串. 说明：答案一要比答案二更好，因为用自然语言描述是为了便于和非专业的人员交流，而非专业人员很可能不知道什么是“子序列”，所以相比较而言，答案一要更“自然”. 二、设字母表∑={a,b}，用正则表达式（只使用a，b， ，|，*，+，？）描述下列语言： 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab?)* 3.不包含子序列abb的所有字符串. b*a*b?a* 注意：关于子串（substring）和子序列（subsequence）的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案 一、考虑以下NFA： 1.这一NFA接受什么语言（用自然语言描述）？ 所有只含有字母a和b，并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一（直接构造通常得到这一答案）：
答案二（由NFA构造DFA得到这一答案）： 二、正则语言补运算 3.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串. 1.画出一个DFA，该DFA恰好识别所有不含011子串的所有二进制串.
多媒体技术基础试题 一、填空题(每空2分，共40分) 1．多媒体计算机技术是指运用计算机综合处理——的技术，包括将多种信息建立——，进而集成一个具有————性的系统。 2．多媒体系统的组成主要包括：计算机硬件，多媒体计算机所配置的硬件、多媒体I /o控制及接口、一一、一一、 ------------- 。 3．超文本的主要成分有——和——。 4．为了保证数字化以后原来的声音不失真，要考虑两方面因素，即——和————。 5．数据压缩的三个重要指标是——、——、——。 6．目前压缩编码方法分为两类：——和——，后者会减少信息量，损失的信息是不可恢复的。 7．多媒体应用系统的开发步骤是——、——、——、——。 8.多点视频会议系统的一个关键技术是? 二、单项选择题(每题2 分，共20分) 1。请根据多媒体的特性，判断以下属于多媒体范畴的是( ) 。 (1)彩色画报(2) 有声图书 (3) 交互式视频游戏(4) 彩色电视 A .仅(3) B 。(1) ，(4) . C . (2) ，(3) D .全部 2.下列说法错误的是( ) 。 (1)图像都是由一些排成行列的点( 像素)组成的，通常称为位图或点阵图
(2)图形是用计算机绘制的画面，也称矢量图 (3)图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 (4)图像文件中只记录生成图的算法和图上的某些特征点，数据量较小 A ．仅(3) B ，(1)，(4) C ．(1) ，(3) D ．(3) ，(4) ． 3．适合作三维动画的工具软件是( ) 。 A ．Authrware B ．Photoshop C ．Auto CA D D ．3DS MAX 4．使用多媒体创作工具可以( ) 。 (1)简化多媒体创作过程 (2)比用多媒体程序设计的功能、效果更强 (3)需要创作者懂得较多的多媒体程序设计 (4) 降低对多媒体创作者的要求，创作者不再需要了解多媒体程序的各个细节 A ．(1)，(4) B ．(2)，(3) C ．(1) ，(2) ，(3) D ．全部 5．为了改进软件的可靠性与可维护性，为了适应未来的软硬件的环境变化，主动的增加 预防性的新测试功能，这种维护工作称为( ) 。 A ．适应性维护 B ．改正性维护 C ．预防性维护 D ．完善性维护 6．音频卡是按( ) 分类的 A ．采样频率 B ．压缩方式 C ．声道数 D ．采样量化位数
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的角。 A. Tab B. Alt C. Ctrl D. Shift 25．会声会影11可以导入（ D ）。
第七章语义分析和中间代码产生 本章要点 1. 中间语言，各种常见中间语言形式； 2. 说明语句、赋值语句、布尔表达式、控制语句等的翻译； 3. 过程调用的处理； 4. 类型检查； 本章目标 掌握和理解中间语言，各种常见中间语言形式；各种语句到中间语言的翻译；以及类型检查等内容。 本章重点 1．中间代码的几种形式，它们之间的相互转换：四元式、三元式、逆波兰表示； 3．赋值语句、算术表达式、布尔表达式的翻译及其中间代码格式； 4．各种控制流语句的翻译及其中间代码格式； 5．过程调用的中间代码格式； 6．类型检查； 本章难点 1. 各种语句的翻译； 2. 类型系统和类型检查； 作业题 一、单项选择题： 1. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为_______。 a. if A then true else B； b. if A then B else false； c. if A then false else true； d. if A then true else false； 2. 为了便于优化处理，三地址代码可以表示成________。 a. 三元式 b. 四元式 c. 后缀式 d. 间接三元式 3. 使用三元式是为了________：
a. 便于代码优化处理 b. 避免把临时变量填入符号表 c. 节省存储代码的空间 d. 提高访问代码的速度 4. 表达式-a+b*(-c+d)的逆波兰式是________。 a. ab+-cd+-*； b. a-b+c-d+*； c. a-b+c-d+*； d. a-bc-d+*+； 5. 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是_______。 a. xab+cd-/-bc*a+-:=；a. xab+/cd-bc*a+--:=；a. xab+-cd-/abc*+-:=；a. xab+cd-/abc*+--:=； 6. 在一棵语法树中结点的继承属性和综合属性之间的相互依赖关系可以由________来描述。 a. 抽象语法树； b. 语法规则； c. 依赖图； d. 三地址代码； 7. 按照教材中的约定，三地址语句if x relop y then L表示成四元式为。 a. (relop，x，y，L)； b. (relop，L，x，y)； c. (relop，x，L，y)； d. (L，x，y，relop)； 8. 在编译程序中，不是常见的中间语言形式。 a.波兰式； b. 三元式； c. 四元式； d. 抽象语法树； 9. 在编译程序中安排中间代码生成的目的是________。 a. 便于提高编译效率； b. 便于提高分析的正确性； c. 便于代码优化和目标程序的移植； d.便于提高编译速度； 10. 按照教材中的约定，下面不是类型表达式： a. boolean； b. type-error； c. real； d. DAG； 11. 一个Pascal函数 function f ( a, b:char ) :↑integer; …… 其作用域类型是： a. char×integer； b. char×char； c. char×pointer(integer)； d. integer×integer； 12. 因为标识符可用于多种情况，比如常量标识符、变量标识符、过程标识符等等。因此，在符号表中为了给出各个符号的标志，常给标识符引入一个属性kind，然后在相应产生式的语义动作中添加给kind属性赋值的语句。比如，在在产生式D id:T的语义动作中添加赋值语句id.kind= 。 a. V AR； b. CONSTANT； c. PROC； d. FUNC； 13. 下面情况下，编译器需要创建一张新的符号表。 a. 过程调用语句； b. 标号说明语句； c. 数组说明语句； d.记录说明语句； 14. 函数function f(a,b:char):↑integer;… 所以f函数的类型表达式为： a. char×char→pointer(integer)； b. char×char→pointer； c. char×char→integer； d. char×char→integer (pointer) 15. 如果一个语言的编译器能保证编译通过的程序，在运行时不会出现类型错误，则称该语言是。 a. 静态的； b. 强类型的； c. 动态的； d. 良类型的； 一．答案：1. b；2. d；3. b；4. d；5. c；6. c.；7. a；8. a；9. c；10. d；11. b；12. a；13. d； 14. a；15. b；
《多媒体技术基础》试题 一、选择题（每小题2分，共30分） 1.多媒体技术的主要特性有（D）。 （1）多样性（2）集成性（3）交互性（4）实时性 A.仅（1） B.（1）（2） C.（1）（2）（3） D.全部 2.一般认为，多媒体技术研究的兴起，从（B ）开始。 A.1972年，Philips展示播放电视节目的激光视盘 B.1984年，美国Apple公司推出Macintosh系统机 C.1986年，Philips和Sony公司宣布发明了交互式光盘系统CD-I D.1987年，美国RCA公司展示了交互式数字视频系统DVI 3.请根据多媒体的特性判断以下哪些属于多媒体的范畴（B ）。 （1）交互式视频游戏（2）有声图书（3）彩色画报（4）彩色电视 A.仅（1） B.（1），（2） C.（1），（2），（3） D.全部 4.超文本是一个（B）结构。 A.顺序的树形 B.非线性的网状 C.线性的层次 D.随机的链式 5.两分钟双声道、16位采样位数、22.05kHz采样频率声音的不压缩的数据量是（A）。 A.10.09MB B.10.58MB C.10.35KB D.5.05MB 6.什么时候需要使用MIDI，（B）。 （1）没有足够的硬盘存储波形文件时 （2）用音乐伴音，而对音乐质量的要求又不是很高时 （3）想连续播放音乐时 （4）想音乐质量更好时 A.仅（1） B.（1），（2） C.（1），（2），（3） D.全部 7.下述声音分类中质量最好的是（A ）。 A.数字激光唱盘 B.调频无线电广播 C.调幅无线电广播 D.电话 8.在数字视频信息获取与处理过程中，下述顺序（C ）是正确的。 A.A/D变换、采样、压缩、存储、解压缩、D/A变换 B.采样、压缩、A/D变换、存储、解压缩、D/A变换 C.采样、A/D变换、压缩、存储、解压缩、D/A变换 D.采样、D/A变换、压缩、存储、解压缩、A/D变换 9.下列关于Premiere软件的描述（C ）是正确的。 （1）Premiere软件与Photoshop软件是一家公司的产品 （2）Premiere可以将多种媒体数据综合集成为一个视频文件 （3）Premiere具有多种活动图像的特技处理功能 （4）Premiere是一个专业化的动画与数字视频处理软件 A.（1），（3） B.（2），（4） C.（1），（2），（3） D.全部 10. 下列多媒体创作工具（B）是属于以时间为基础的著作工具。 （1）Micromedia Authorware （2）Micromedia Action （3）Tool Book （4）Micromedia Director
第1章引言 1、解释下列各词 源语言:编写源程序的语言（基本符号，关键字），各种程序设计语言都可以作为源语言。 源程序: 用接近自然语言（数学语言）的源语言（基本符号，关键字）编写的程序，它是翻译程序处理的对象。 目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。目标程序 （结果程序）一般可由计算机直接执行。 低级语言：机器语言和汇编语言。 高级语言：是人们根据描述实际问题的需要而设计的一个记号系统。如同自然语言（接近数学语言和工程语言）一样，语言的基本单位是语句，由符号组和一组用来组织它们成为有确定意义的组合规则。 翻译程序: 能够把某一种语言程序（源语言程序）改变成另一种语言程序（目 标语言程序），后者与前者在逻辑上是等价的。其中包括：编译程序，解释程序，汇编程序。 编译程序: 把输入的源程序翻译成等价的目标程序（汇编语言或机器语言）， 然后再执行目标程序（先编译后执行），执行翻译工作的程序称为编译程序。 解释程序: 以该语言写的源程序作为输入，但不产生目标程序。按源程序中语句动态顺序逐句的边解释边执行的过程，完成翻译工作的程序称为解释程序。 2、什么叫“遍” 指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。
3、简述编译程序的基本过程的任务。 编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，整个过程可以划分5个阶段。 词法分析：输入源程序，进行词法分析，输出单词符号。 语法分析：在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。 中间代码生成：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码。 优化：对中间代码进行优化处理。 目标代码生成：把中间代码翻译成目标语言程序。 4、编译程序与解释程序的区别 编译程序生成目标程序后，再执行目标程序；然而解释程序不生成目标程序，边解释边执行。 5、有人认为编译程序的五个组成部分缺一不可，这种看法正确吗 编译程序的5个阶段中，词法分析，语法分析，语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。优化的目的是为了提高目标程序的质量，没有这一部分工作，仍然能够得到目标代码。 6、编译程序的分类 目前基本分为：诊断编译程序，优化编译程序，交叉编译程序，可变目标编译程序。
编译原理课程作业 一、单选题 1. (4分)文法G所描述的语言是______的集合。 A. 文法G的字符表V中所有符号组成的符号串 B. 文法G的字符表V的闭包V*中的所有符号串 C. 由文法的识别符号推出的所有符号串 D. 由文法的识别符号推出的所有终结符号串 得分：0 知识点：第六章 收起解析 答案 D 解析 第六章属性文法 2. (4分)在LR 分析法中，分析栈中存放的状态是识别规范句型_____的DFA 状态。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0) 项目 得分：0 知识点：第五章 收起解析 答案 C 解析 第五章LR分析法 3. (4分)下面关于解释程序的描述正确的是____. (1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的 A. (1)(2) B. (1) C. (1)(2)(3) D. (2)(3) 得分：0 知识点：第一章 收起解析 答案 B 解析 第一章绪论
4. (4分)动态存储分配可采用的分配方案是（）。 A. 队式存储分配 B. 栈式存储分配 C. 线性存储分配 D. 链式存储分配 得分：0 知识点：第八章 收起解析 答案 B 解析 第八章存储空间组织 5. (4分)正规式M 1 和M 2 等价是指_____。 A. M1和M2的状态数相等 B. M1和M2的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 得分：0 知识点：第三章 收起解析 答案 C 解析 第三章正规文法 6. (4分)编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1) 编辑(2) 编译(3) 连接(4) 运行 A. (1)(2)(3)(4) B. (1)(2)(3) C. (1)(3) D. (1)(4) 得分：0 知识点：第一章 收起解析 答案 B 解析 第一章绪论 7. (4分)文法G 产生的()的全体是该文法描述的语言。 A. 句型 B. 终结符集
《多媒体技术基础》复习题（最新） 一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多 媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称 为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和 数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成 是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系统、 多媒体核心系统、媒体制作平台与工具、创作/编辑软件、应用系 统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通 讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设备 的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以 实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒 体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、多 媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、多 媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应 用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人 机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有 损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互 性、通讯的分布性和广播、电视的真实性融为一体。如普通到可视。 21、现有的通讯网络包括：网、计算机局域网、综合业务数字网、宽带WORD版本.
《编译原理》习题答案： 第一次： P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？ 答：被翻译的程序称为源程序； 翻译出来的程序称为目标程序或目标代码； 将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序； 把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序； 解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行； 编译程序是将高级语言写的源程序翻译成目标语言的程序。 关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。 P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。 P14 4、语法分析和语义分析有什么不同？试举例说明。 答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量 x：= y 符合语法规则就通过。语义分析是对语句意义进行检查，如赋值语句中x与y类型要一致，否则语法分析正确，语义分析则错误。 P15 5、编译程序分遍由哪些因素决定？ 答：计算机存储容量大小；编译程序功能强弱；源语言繁简；目标程序优化程度；设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。 补充： 1、为什么要对单词进行内部编码？其原则是什么？对标识符是如何进行内部编码的？ 答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统一，即刻画了单词本身，也刻画了它所具有的属性，以供其它部分分析使用。对于标识符编码，先判断出该单词是标识符，然后在类别编码中写入相关信息，以表示为标识符，再根据具体标识符的含义编码该单词的值。 补充： 2、赋值语句： A：= 5 * C的语法和语义指的是什么？ 答：语法分析将检查该语句是否符合赋值语句规则，语义是指将 5 * C 的结果赋值为 A 。