【填空题】JPEG算法与彩色空间无关，它处理的是彩色图像单独的（ ）图像，因此可以压缩来自不同彩色空间的数据。
答案是：正确答案：
第一空：
彩色分量
【填空题】图像压缩技术分为有损压缩和（ ）。
答案是：正确答案：
第一空：
无损压缩
【填空题】JPEG2000与传统的JPEG最大不同在于它放弃了JPEG所采用的以离散余玄转换为主的区块编码方式，而采用以（ ）为主的（ ）。
答案是：正确答案：
第一空：
小波变换
第二空：
多解析编码方式
【单选题】目前多媒体计算机系统采用的数字化图像压缩国际标准具体是（ ）。
A、JPEG标准
B、MPEG系列标准
C、H.26X标准
D、以上都是
答案是：正确答案： A
【单选题】JPEG中文是指（ ）。
A、联合图像专家组
B、运动图像专家组
C、音乐数字接口
D、都不正确
答案是：正确答案： A
【单选题】下列文件格式不属于图像格式的是（）
A、JPG
B、 GIF
C、 PNG
D、 WMF
答案是：正确答案： D
【单选题】PNG格式图像的特点不包括（）。
A、 PNG格式能把图像文件压缩到极限以利于网络传输
B、 PNG格式图像保留所有与图像品质有关的信息
C、 PNG格式图像采用无损压缩方式来减少文件的大小，图像品质并不高。
D、 PNG
答案是：正确答案： C
【单选题】下列文件格式不属于图形格式的是（）
A、 SVG
B、 AI
C、 BMP
D、 SWF
答案是：正确答案： C
【单选题】BMP格式文件的特点不包括（）
A、几乎不进行压缩，占磁盘空间较大
B、 多媒体制作的编辑和处理时使用，最后保存很少使用。
C、 由于不压缩，很少在网络上使用。
D、 进行压缩，流行于网络。
答案是：正确答案： D
【填空题】图像则是由一组排成行列的点（ ）组成的，通常称为（ ）。
答案是：正确答案：
第一空：
像素
第二空：
分辨率
【填空题】图形是指从点、线、面到三维空间的黑白或彩色几何图，也称( )。
答案是：正确答案：
第一空：
矢量图
【填空题】图像处理时一般要考虑图像( )、图像颜色深度和图像文件的大小三个因素。
答案是：正确答案：
第一空：
分辨率
【填空题】图像的色彩值称为图像的颜色深度，黑白图像的颜色深度为（ ）位。
答案是：正确答案：
第一空：
一
【单选题】图像分辨率是指：（ ）
A、 屏幕上能够显示的像素数目
B、 用像素表示的数字化图像的实际大小
C、 用厘米表示的图像的实际尺寸大小
D、 图像所包含的颜色数
答案是：正确答案： B
【单选题】下列关于dpi的叙述（ ）是正确的。
A、每英寸的bit数
B、每英寸像素点
C、dpi越高图像质量越低
D、描述量化的单位
答案是：正确答案： B
【单选题】一副256色的彩色图像的分辨率为640×480，则它包含的像素数是（ ）。
A、307200
B、300KB
C、640
D、480
答案是：正确答案： A
【单选题】下列说法错误的是()。
A、 图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图
B、 图形是用计算机绘制的画面，也称矢量图
C、 图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换，放大不失真
D、 图形文
答案是：正确答案： C
【单选题】一副未经压缩的图像分辨率为1600×1200，则它包含的像素数是（ ）。
A、192万
B、1920KB
C、1.83MB
D、160万
答案是：正确答案： A
【单选题】一副RGB 24位真彩色图像的分辨率是1600×1200，则该图像文件没有压缩的情况下，其文件大小为（ ）。
A、5.49MB
B、 3.66MB
C、 4MB
D、 6MB
答案是：正确答案： A
【单选题】下列不同分辨率的数字图像中，面积最大的是（ ）
A、 640×480
B、 256×512
C、 1200×1600
D、3224× 2468
答案是：正确答案： D
【单选题】一副640×480的JPEG数字图像，颜色深度是24位，文件大小是64KB，该数字图像的压缩比是（）倍。
A、 15
B、14
C、 10
D、20
答案是：正确答案： B
【单选题】一幅彩色静态图像(RGB)，设分辨率为256×512，每一种颜色用8bit表示，则该彩色静态图像的数据量为（）。
A、oices:
B、512×512×3×8 bit
C、 256×512×3×8 bit
D、 256×5
答案是：正确答案： B
单选题】一幅彩色静态图像(RGB)，设分辨率为640×480，每一种颜色用8bit表示，则该彩色静态图像的数据量为（）。
A、921.6 KB
B、 900 KB
C、 307.2 KB
D、 300 KB
答案是：正确答案： B
【填空题】
显示设备和视频设备多使用（ ）颜色空间。
答案是：正确答案：
第一空：
RGB
【填空题】
常用的颜色模型有（ ）、（ ）和（ ）。
答案是：正确答案：
第一空：
RGB
第二空：
CMY
第三空：
YUV
【填空题】
一般的打印和印刷系统都是（ ）的颜色空间。
答案是：正确答案：
第一空：
CMYK
【填空题】
理论上CMY这三种颜色按等量混合，能得到纯正的黑色。实际上，所有打印油墨都有杂质，这三种颜色等量混合产生土灰色，所以必须与黑色油墨混合才能产生真正的黑色，所以再加入黑色作为基本色扩展为（ ）颜色模型。
答案是：正确答案：
第一空：
CMYK
【填空题】
基色指的是（ ）的单色，任何（ ）不能由其他颜色混合产生，也就是它不是其他颜色合成的。
答案是：正确答案：
第一空：
互为独立
第二空：
基色
【填空题】
RGB颜色空间是（ ）混色颜色空间。就是说绝大多数的颜色可以用这三种颜色按不同的比例混合而产生，白色是这三种颜色混合叠加而产生的，所以称为加色。
答案是：正确答案：
第一空：
相加
【填空题】
CMY颜色空间是（ ）混色颜色空间。因为它减少了为视觉系统识别颜色所需要的反射光。
答案是：正确答案：
第一空：
相减
【填空题】
颜色的三要素包括（ ）、（ ）和（ ）。
答案是：正确答案：
第一空：
色调饱和度
第二空：
亮度
【填空题】
多媒体计算机包括( )系统和( )系统.
答案是：正确答案：
第一空：
硬件
第二空：
软件
【填空题】
多媒体技术主要有（ ）、( )、( )、( )四个特点；
答案是：正确答案：
第一空：
集成性
第二空：
实时性
第三空：
交互性
第四空：
多样性
【单选题】
下面设备中（ ）不是多媒体计算机中常用的图像输入设备。
A、
数码照相机
B、
彩色扫描仪
C、
绘图仪
D、
彩色摄像机
答案是：正确答案： C
【单选题】
下面的多媒体软件工具，由Windows自带的是（ ）。
A、
Media Player
B、
GoldWave
C、
Winamp
D、
RealPlayer
答案是：正确答案： A
【单选题】
多媒体数据具有( )特点。
A、
数据量大和数据类型多
B、
数据类型间区别大和数据类型少
C、
数据量大、数据类型多、数据类型间区别小、输入和输出不复杂
D、
数据量大、数据类型多、数据类型间区别大
答案是：正确答案： D
【填空题】
媒体按国际电信同盟的分类方法，分为（ ）、（ ）、（ ）、（ ）、（ ）。
答案是：正确答案：
第一空：
感觉媒体
第二空：
表示媒体
第三空：
显示媒体
第四空：
存储媒体
第五空：
传输媒体
【填空题】
广义上的媒体是信息（ ）和（ ）的载体。人们通过媒体进行沟通和交流。
答案是：正确答案：
第一空：
表示
第二空：
传输
【填空题】
计算机领域的媒体有两种含义：一种是（ ）的实体；另一种是用于表述信息的（ ），多媒体技术中的媒体通常指第二种。
答案是：正确答案：
第一空：
存储信息
第二空：
逻辑载体
【单选题】
视频会议要解决声音和视频图像的同步传输问题，不允许有一方停顿，如果一方不同步就会引起误解。这一特点是多媒体的：
A、
交互性
B、
实时性
C、
集成性
D、
多样性
答案是：正确答案： B
【填空题】
设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要比较的次数为_______次。
答案是：正确答案：
第一空：
28
【填空题】
某二叉树中度为2的结点有12个，则该二叉树中有___________个叶子结点。
答案是：正确答案：
第一空：
13
【填空题】
设一棵完全二叉树共有500个结点，则在该二叉树中有_______个叶子结点。
答案是：正确答案：
第一空：
250
【填空题】
设一棵二叉树中有3个叶子结点，有6个度为1的结点，则该二叉树中总的结点数为___________个。
答案是：正确答案：
第一空：
11
【填空题】
对下列二叉树进行后序遍历的结果分别是________。
答案是：正确答案：
第一空：
ABDCGEF
【填空题】
对下列二叉树进行前序遍历的结果分别是______________。
答案是：正确答案：
第一空：
FCADBEG
【填空题】
栈的基本运算有三种：入栈、退栈和_____________。
答案是：正确答案：
第一空：
读栈顶元素
【填空题】
对下列二叉树进行中序遍历的结果分别是___________。
答案是：正确答案：
第一空：
ACBDFEG
【填空题】
对长度为N的线性表进行顺序查找，当查找失败时比较次数为___________。
答案是：正确答案：
第一空：
N
【填空题】
在深度为5的满二叉树中,叶子结点的个数为___________。
答案是：正确答案：
第一空：
16
【填空题】
在深度为5的完全二叉树中，度为2的结点数最多为____________个。
答案是：正确答案：
第一空：
15
【填空题】
在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_________。
答案是：正确答案：
第一空：
1
【单选题】在计算机中,算法是指（ ）。
A、 查询方法
B、 加工方法
C、 解题方案的准确而完整的描叙
D、 排序
答案是：正确答案： C
【单选题】下列关于栈的叙述中正确的是（ ）。
A、 在栈中只能插入数据
B、 在栈中只能删除数据
C、 栈是先进先出的线性表
D、 栈是先进后出的线性表
答案是：正确答案： D
【单选题】在深度为8的满二叉树中,叶子结点的个数为（ ）。
A、63
B、64
C、127
D、128
答案是：正确答案： D
【单选题】数据结构中，与所使用的计算机无关的是数据的（ ）。
A、存储结构
B、物理结构
C、逻辑结构
D、物理和存储结构
答案是：正确答案： C
【单选题】已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
A、cedba
B、 acbed
C、 decab
D、deabc
答案是：正确答案： A
【单选题】下列叙述中正确的是（ ）。
A、线性表是线性结构
B、栈与队列是非线性结构
C、线性链表是非线性结构
D、队列是后进先出的线性表
答案是：正确答案： A
【单选题】下列关于队列的叙述中正确的是（ ）。
A、 在队列中只能插入数据
B、 在队列中只能删除数据
C、 队列是先进先出的线性表
D、 队列是先进后出的线性表
答案是：正确答案： C
【单选题】
设有下列二叉树:S12.jpg
对此二叉树中序遍历的结果为（ ）。A、
ABCDEF
B、
DBEAFC
C、
ABDECF
D、
DEBFCA
答案是：正确答案： B
【单选题】下面有关数据的存储结构的叙述中，正确的是（ ）。
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是存储密度大，且插入和删除运算效率高
C、链表的每一个结点都恰好包含一个指针
D、栈和队列的存储方式既可以顺序存
答案是：正确答案： D
【单选题】链表不具有的特点是（ ）。
A、可随机访问任一元素
B、插入和删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
答案是：正确答案： A
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。
A、ABCED
B、DBCEA
C、CDABE
D、DCBEA
答案是：正确答案： D
【填空题】设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要扫描的趟数为（ ）。
答案是：正确答案：
第一空：
7
【填空题】对于线性表( 5, 8 , 3 , 2 , 7 , 1 )，选择排序最多需要对表扫描( )遍.
答案是：正确答案：
第一空：
5
【填空题】对于长度为N的线性表，冒泡排序最多需要对表扫描（ ）遍。
答案是：正确答案：
第一空：
(N-1)
【填空题】选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与( )元素交换；
答案是：正确答案：
第一空：
第一个
【填空题】在最坏情况下，长度为N的线性表冒泡排序所需要的比较次数为（ ）。
答案是：正确答案：
第一空：
N(N-1)/2
【单选题】对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。
A、 5 , 8 , 3 , 2 , 7 , 1
B、 1 , 8 , 3 , 2 , 7 , 1
C、 1 , 8 ,
答案是：正确答案： C
【单选题】2. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ）。
A、 堆排序
B、 直接插入排序
C、 快速排序
D、 直接选择排序
答案是：正确答案： B
【填空题】3.在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_______。
答案是：正确答案：
第一空：
1
【填空题】1.长度为N的线性表是无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
答案是：正确答案：
第一空：
N
【填空题】4. 对长度为N的线性表进行顺序查找，当查找失败时比较次数为_______。
答案是：正确答案：
第一空：
N
【填空题】2. 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
答案是：正确答案：
第一空：
1
【单选题】对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A、N+1
B、N
C、(N +1)/2
D、N/2
答案是：正确答案： B
【单选题】在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。
A、 n
B、 n/2
C、 1
D、 n+1
答案是：正确答案： C
【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
A、63
B、64
C、6
D、7
答案是：正确答案： B
【填空题】
对下列二叉树进行前序、中序和后序遍历的结果分别是 、 和 。
答案是：正确答案：
第一空：
前序遍历 FCADBEG
第二空：
中序遍历 ACBDFEG
第三空：
后序遍历 ABDCGEF
【填空题】
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答案是：正确答案：
第一空：
中序
【单选题】
对此二叉树中序遍历的16.jpg结果为（ ）。
A、
ABCDEFG
B、
DBEGAFC
C、
ABDGECF
D、
DEBFCGA
答案是：正确答案： B
【单选题】
已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是______。
A、
CEDBA
B、
ACBED
C、
DECAB
D、
DEABC
答案是：正确答案： A
【单选题】
设有下列二叉树:
15.jpg
对此二叉树中序遍历的结果为（ ）。
A、
ABCDEFG
B、
DBEGAFC
C、
ABDGECF
D、
DEBFCGA
答案是：正确答案： B
【填空题】某二叉树中度为2的结点有18个，则该二叉树中有（ ）个叶子结点。
答案是：正确答案：
第一空：
19
【填空题】设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。
答案是：正确答案：
第一空：
250
【填空题】深度为5的满二叉树有（ ）个叶子结点。
答案是：正确答案：
第一空：
16
【填空题】一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。
答案是：正确答案：
第一空：
32
【填空题】在深度为7的满二叉树中,叶子结点的个数为（ ）。
答案是：正确答案：
第一空：
64
【填空题】在深度为5的完全二叉树中，度为2的结点数最多为( )个
答案是：正确答案：
第一空：
15
【单选题】一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。
A、31
B、19
C、49
答案是：正确答案： C
【单选题】在一棵二叉树上第5层的结点数最多是______。
A、 8
B、 16
C、 32
D、 15
答案是：正确答案： B
【单选题】某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ).
A、10
B、8
C、6
D、4
答案是：正确答案： C
【单选题】在深度为7的满二叉树中,叶子结点的个数为（）
A、32
B、31
C、64
D、63
答案是：正确答案： C
【单选题】某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ).
A、n+1
B、n-1
C、2n
D、n/2
答案是：正确答案： B
【单选题】二叉树是（ ）。
A、是度为2的树
B、所有结点的度都为2
C、二叉树必须采用链式结构存储
D、空二叉树是线性结构
答案是：正确答案： D
【单选题】设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
A、 349
B、 350
C、 255
D、 351
答案是：正确答案： B
【单选题】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ).
A、219
B、221
C、229
答案是：正确答案： A
【单选题】
若进栈序列为1，2，3，4，则以下说法错误的是（ ）。
A、
出栈序列为：1，2，3，4
B、
出栈序列为：4，3，2，1
C、
出栈序列为：3，4，2，1
D、
出栈序列为：2，4，1，3
答案是：正确答案： D
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。
A、 ABCED
B、 DBCEA
C、 CDABE
D、 DCBEA
答案是：正确答案： D
【单选题】以下说法不正确的是（）。
A、循环队列是为了提高队列存储空间的利用率
B、循环队列是指当队列的尾指针移到队列首部。
C、队列只能采用顺序存储
D、栈既可以采用顺序存储又能采用链式存储
答案是：正确答案： C
【单选题】栈和队列的共同点是______。
A、 都是先进后出
B、 都是先进先出
C、 只允许在端点处插入和删除元素
D、 没有共同点
答案是：正确答案： C
【单选题】下列关于队列的叙述中正确的是( )。
A、在队列中只能插入数据
B、在队列中只能删除数据
C、队列是先进先出的线性表
D、 队列是先进后出的线性表
答案是：正确答案： C
【单选题】下列叙述中正确的是______。
A、 线性表是线性结构
B、 栈与队列是非线性结构
C、 线性链表是非线性结构
D、 二叉树是线性结构
答案是：正确答案： A
【单选题】下列关于栈的描述中错误的是（）。
A、栈是先进后出的线性表
B、栈必须链式存储
C、栈具有记忆作用
D、对栈的插入与删除操作中，不需要改变栈底指针
答案是：正确答案： B
【单选题】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A、123456ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321ED
答案是：正确答案： B
【单选题】以下不属于栈的基本运算的是（ ）。
A、入栈
B、选择
C、退栈
D、读栈顶元素
答案是：正确答案： B
【单选题】下列关于栈的叙述中正确的是( )。
A、在栈中只能插入数据
B、在栈中只能删除数据
C、栈是先进先出的线性表
D、栈是先进后出的线性表
答案是：正确答案： D
【填空题】
数据结构研究的三个方面：数据的逻辑结构、_____和各种运算。
答案是：正确答案：
第一空：
数据的存储结构
【填空题】
数据集合中各数据元素之间所固有的逻辑关系，即______。
答案是：正确答案：
第一空：
数据的逻辑结构
【填空题】
数据结构研究的三个方面：数据的逻辑结构、______和各种运算。
答案是：正确答案：
第一空：
数据的存储结构
【填空题】
数据的逻辑结构有线性结构和______ 两大类。
答案是：正确答案：
第一空：
非线性结构
【填空题】
线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。
答案是：正确答案：
第一空：
根结点
【单选题】对各种数据结构进行的运算，以及( )。
A、数据的存储结构
B、计算方法
C、数据映象
D、逻辑存储
答案是：正确答案： A
【单选题】数据的存储结构是指（ ）
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式
D、存储在外存中的数据
答案是：正确答案： B
【单选题】数据结构中，与所使用的计算机无关的是数据的( )
A、存储结构
B、物理结构
C、逻辑结构
D、物理和存储结构
答案是：正确答案： C
【单选题】以下数据结构中不属于线性数据结构的是______。
A、队列
B、线性表
C、二叉树
D、栈
答案是：正确答案： C
【单选题】对各种数据结构进行的运算，以及( )。
A、数据的存储结构
B、计算方法
C、数据映象
D、逻辑存储
答案是：正确答案： A
【单选题】数据的存储结构是指（ ）
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式
D、存储在外存中的数据
答案是：正确答案： B
【单选题】数据结构中，与所使用的计算机无关的是数据的( )
A、存储结构
B、物理结构
C、逻辑结构
D、物理和存储结构
答案是：正确答案： C
【单选题】以下数据结构中不属于线性数据结构的是______。
A、队列
B、线性表
C、二叉树
D、栈
答案是：正确答案： C
【填空题】一个计算机系统能执行的所有指令的集合，称为该计算机的______。
答案是：正确答案：
第一空：
指令系统
目前为：
2/4
页
首页 上页 下页 尾页