软考c语言题库,【中级】软考题库每日一练|4.4

原标题：【中级】软考题库每日一练|4.4

软件设计师

1、计算机获取模拟视频信息的过程中首先要进行( )。

A.A/D变换

B.数据压缩

C.D/A变换

D.数据存储

参考答案：A

试题分析：

本题考查多媒体中关于模拟视频信息处理方面的基础知识。模拟视频信号进入计算机时，首先需要解决模拟视频信息的数字化问题。与音频数字化一样，视频数字化的目的是将模拟信号经A/D转换和彩色空间变换等过程，转换成计算机可以显示和处理的数字信号。由于电视和计算机的显示机制不同，因此要在计算机上显示视频图像需要作许多处理。例如，电视是隔行扫描，计算机的显示器通常是逐行扫描；电视是亮度(Y)和色度(C)的复合编码，而PC的显示器工作在RGB空间；电视图像的分辨率和显示屏的分辨率也各不相同等。这此问题在电视图像数字化过程中都需考虑。一般，对模拟视频信息进行数字化采取如下方式：

(1)先从复合彩色电视图像中分离出彩色分量，然后数字化。目前市场上的大多数电视信号都是复合的全电视信号，如录像带、激光视盘等存储设备上的电视信号。对这类信号的数字化，通常是将其分离成YUV、YIQ或RGB彩色空间的分量信号，然后用3个A/D转换器分别进行数字化。这种方式称为复合数字化。

(2)先对全彩色电视信号数字化，然后在数字域中进行分离，以获得YUV、YIQ或RGB分量信号。用这种方法对电视图像数字化时，只需一个要一个高速A/D转换器。这种方式称为分量数字化。

视频信息数字化的过程比声音复杂一些，它是以一幅幅彩色画面为单位进行的。分量数字化方式是使用较多的一种方式。电视信号使用的彩色空间是YUV空间，即每幅彩色画面有亮度(Y)和色度(U、V)3个分量，对这3个分量需分别进行取样和量化，得到一幅数字图像。由于人眼对色度信号的敏感程度远小如对亮度信号那么灵敏，因此色度信号的取样频率可以比亮度信号的取样频率低一些，以减少数字视频的数据量。

数字图像数据的数据量大，而数字视频信息的数据量就更加突出。例如，每帧352×240像素点，图像深度16位的图像，其数据量约为1.3Mb，每秒30帧，其数据量就高达40Mb/s，这样大的数据量无论是传输、存储还是处理，都是极大的负担。

2

2、有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价，则()。

A.DFA D 与NFA M的状态数一定相等

B.DFA D 与NFA M可识别的记号相同

C.NFA M能识别的正规集是DFA D 所识别正规集的真子集

D.DFA D 能识别的正规集是NFA M所识别正规集的真子集

参考答案：B

试题分析：本题考查程序语言翻译基础知识。非确定有限自动机NFA是一个五元组(5-tuple ) ；M = ( S ，∑ ，move ，s0 ，F )

其中，①S是有限个状态(state )的集合；②∑是有限个输入字符(包括ε)的集合；③move是一个状态转移函数，move(si，ch)=sj表示，当前状态si；下若遇到输入字符ch，则转移到状态Sj；④s0是唯一的初态(也称开始状态)；⑤F是终态集(也称接受状态集)，它是S的子集，包含了所有的终态。

确定的有限自动机DFA是NFA的特例：①DFA没有状态具有。状态转移(ε-transition)ÿ