(43) A.(102，87，100，79，82，62，84，42，22，12，68)
B.(102，100，87，84，82，79，68，62，42，22，12)
C.(12，22，42，62，68，79，82，84，87，100，102)
D.(102，87，42，79，82，62，68，100，84，12，22)
●一个具有767个结点的完全二叉树，其叶子结点个数为 (44) 。
(44) A.383
B.384
C.385
D.386
●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为 (45) 工具。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有 (46) 。环境集成机制有数据集成机制、控制集成机制和界面集成机制。
数据集成机制为环境中的工具提供统一的 (47) ;控制集成机制为 (48) 提供支持。界面集成机制使得环境中的所有工具具有 (49) 。
(45) A.CAD
B.CAI
C.CAM
D.CASE
(46) A.开放性和可剪裁性
B.开放性和不可剪裁性
C.封闭性和可剪裁性
D.封闭性和不可剪裁性
(47) A.数据类型
B.数据模式
C.数据接口规范
D.数据仓库
(48) A.使各工具具有统一的控制结构
B.各工具之间的通信、切换、调度和协同工作
C.使各工具具有统一的控制接口
D.各工具之间的同步开发
(49) A.同一个界面
B.相同的图标和图标的含义
C.统一的界面风格和操作方式
D.相同个数的窗口和菜单项
●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。
(50) ~(52) A.n
B.n-1
C.2n-1
D.2n
●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。
(53) A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
●队和栈的主要区别是 (54) 。
(54) A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。
(55) A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*p的直接后继是尾结点
●判定"带头结点的链队列为空"的条件是 (56) 。
(56) A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
●视频卡的种类很多，主要包括 (57) 。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为 (60) 。
(57) A.视频捕获卡
B.视频捕获卡、电影卡
C.视频捕获卡、电影卡、电视卡
D.视频捕获卡、电影卡、电视卡、视频转换卡
(58) A.256×256 ×3 ×16×25bps
B.512×512 ×3×8×25bps
C.256×256 ×3×8×25bps
D.512×512 ×3×16×25 bps
(59) A.图像信号、同步信号、消隐信号
B.图像信号、亮度信号、色度信号
C.图像信号、复合同步信号、复合消隐信号
D.图像信号、复合同步信号、复合色度信号
(60) A.0.1ms
B.0.2ms
C.0.8ms
D.0.4ms
(64) ,(65) A.集线器
B.协议转换器
C.网桥
D.路由器
