C.n端实体集所转换的原关系模式的键和一端实体的主键的组合 D.n端实体集所转换的原关系模式的键或一端实体的主键
(44)
A.D→B B.AC→BD C.BC→AD D.BD→AC
●下列陈述中正确的是 (45) 。
(45)
A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分 C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。
(46)
A.15 B.16
C.17 D.47
●设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是 (47) 。
(47)
A.a在b的右子树上 B.a在b的左子树上 C.a是b的祖先 D.a是b的子孙
●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。
(48)
A.n B.n－1 C.n＋1 D.2n
●在n个结点的线索二叉链表中，有 (49) 个线索指针。
(49)
A.n B.n-1
C.n＋1 D.n＋10
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。
(50)
A.n B.e C.2e D.n＋e
●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) ，最小元和最大元一定是 (52) 。
(51)
A.正确 B.不正确 C.错误命题 D.不确定
(52)
A.叶子节点 B.不是叶子节点
C.不确定 D.以上都不对
●早期的计算机网络是由 (53) 组成的系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义，正确的是 (55) 。
(53)
A.计算机—通信线路—计算机 B.PC机—通信线路—PC机 C.终端—通信线路—终端 D.计算机—通信线路—终端
(54)
A.设备资源和非设备资源共享 B.硬件资源和软件资源共享 C.软件资源和数据资源共享
D.硬件资源、软件资源和数据资源共享
(55)
A.把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络 B.能按网络协议实现通信的计算机系统，称为计算机网络 C.以共享资源为目的计算机系统，称为计算机网络
D.把分布在小同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共
享硬件、软件和数据资源为目标的计算机系统，称为计算机网络
●数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为 (56) 两大类。 (57) 是一种与频度相关的压缩和编码方法， (58) 主要用于视频信息的压缩， (59) 则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中最常用的，此外还有多种彩色空间，但 (60) 不是计算机上用的彩色空间。
(56)
A.可逆与不可逆 B.高速与低速 C.编码与非编码 D.冗余与非冗余
(57)
A.兆指令/秒 B.ISDN C.哈夫曼 D.Gauss
(58)
A.兆指令/秒 B.MPEG