A、 h
B、 h-1
C、 h+1
D、 2h
答案：ACD
解析：解析:画二叉树理解。故选 ACD 项。
A、 h
B、 h-1
C、 h+1
D、 2h
答案：ACD
解析：解析:画二叉树理解。故选 ACD 项。
A. 2,3,6,5,8
B. 3,2,5,6,8
C. 3,2,5,8,6
D. 2,3,5,8,6
解析：解析:根据快速排序算法,以关键字 5 为基准进行一趟快速排序,首先从后往前遍历,比 5 小的 3 被换到 5 的位置,此时关键字序列为(3,2,6,5,8);然后从前往后遍历,比 5 大的 6 被换到 5 的位置,此时关键字序列为(3,2,5,6,8),此次快速排序完成。故选 B 项。
A. 4
B. 8
C. 16
D. 32
解析：解析:IPV4 是一个 32 位的二进制地址,为了方便理解,使用 4 个十进制数中间加小数点来表示;IPV6 具有长达 128 位的地址空间,使用 8 个十六进制数中间加小数点来表示。故选 D 项。
A. 两个网络间链路层在任何时刻不能直接通信
B. 两个网络间网络层在任何时刻不能直接通信
C. 两个网络间链路层、网络层在任何时刻都不能直接通信
D. 通过防火墙隔离的两个完全独立网络体系
解析：解析:网络物理隔离是指两个网络间链路层、网络层在任何时刻都不能直接通信。故选 C 项。
A. 记录一些常用的接口及其所提供的服务的对应关系
B. 决定 inetd 启动网络服务时,启动哪些服务
C. 定义了系统缺省运行级别,系统进入新运行级别需要做什么
D. 包含了系统的启动脚本
解析：解析:/etc/services 文件是记录网络服务名和它们对应使用的端口号及协议。故选 A 项。
A. 存储方式
B. 加密方式
C. 记账方式
D. 传递方式
解析：解析:区块链从本质上讲,是一个共享数据库,存储于其中的数据或信息具有“不可伪造”“全程留痕”“可以追溯”“公开透明”“集体维护”等特征。区块链技术是一种全民(网)参与的分布式记账方式,区块链由一个一个“区块”串联起来,新产生的区块会添加到区块链的尾部,形成链结。一个区块可以比喻为一页账单,从下到上叠起来成为一个新的账本,新的账单添加到账本的最上面。为了避免账单顺序错乱和恶意篡改账单数据,账单(区块)和账单(区块)之间通过索引来连接。故选 C 项。
A. 循环链表
B. 栈
C. 顺序表
D. 线性链表
解析：解析:栈按照先进后出原则组织数据,队列按照先进先出原则组织数据。故选 B 项。
A. 32 位
B. 48 位
C. 64 位
D. 128 位
解析：解析:IPV4 地址长度为 32 位,IPV6 地址长度为 128 位。故选 D 项。
A. 模式、内模式、外模式
B. 模式、外模式、内模式
C. 外模式、模式、内模式
D. 内模式、外模式、模式
解析：解析:本题主要考查数据库系统的基本概念。数据库通常采用三级模式结构,即:视图对应外模式、基本表对应模式、存储文件对应内模式。故选 C 项。
A. 数据结构、数据对象和共享
B. 数据结构、数据操作和数据控制
C. 数据结构、数据操作和完整性
D. 数据结构、数据操作和数据完整性约束
解析：解析:数据模型的三要素是数据结构、数据操作、数据完整性约束。故选 D 项。
A. 外模式
B. 内模式
C. 概念模式
D. 存储模式
解析：解析:数据库领域公认的标准结构是三级模式结构,它包括外模式、概念模式、内模式,有效地组织、管理数据,提高了数据库的逻辑独立性和物理独立性。用户级对应外模式,概念级对应概念模式,物理级对应内模式,使不同级别的用户对数据库形成不同的视图。故选 A 项。
