海南热带海洋学院计算机专升本数据库原理复习资料
单选题
(1) 以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是
A) 运算器、控制器、存储器、输入设备和输出设备
B) 运算器、累加器、寄存器、外部设备和主机
C) 加法器、控制器、总线、寄存器和外部设备
D) 运算器、存储器、控制器、总线和外部设备
(2) 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是
A) Basic语言、Fortran语言和C语言
B) 中文语言、英文语言和拉丁语言
C) Unix、Windows和Linux
D) 机器语言、汇编语言和高级语言
(3) 以下关于计算机网络的基本特征的叙述中，哪一条是不正确的？
A) 在计算机网络中采用了分组交换技术
B) 建立计算机网络的主要目的是实现计算机资源的共享
C) 互连的计算机是分布在不同地理位置的多台独立的“自治计算机”
D) 连网计算机之间的通信必须遵循共同的网络协议
(4) Internet的主要组成成分是
A) 双绞线、同轴电缆、光纤电缆与无线通信信道
B) 通信线路、路由器、主机和信息资源
C) 局域网、广域网、校园网和主干网
D) 局域网、广域网和城域网
(5) 信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需要保证哪几个方面的内容？
Ⅰ.保密性（Confidentiality）
Ⅱ.完整性（Integrity）
Ⅲ.可用性（Availability）
Ⅳ.可控性（Controllability）
 A) Ⅰ、Ⅱ和Ⅳ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ、Ⅲ和Ⅳ  D) 都是
(6) 隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施？
A) 物理隔离  B) 时间隔离  C) 分层隔离  D) 密码隔离
(7) 以下哪一个术语与数据的存储结构有关？
A) 队列   B) 二叉树  C) 散列表  D) 堆
(8) 以下哪一个不是栈的基本运算？
A) 删除栈顶元素          B) 删除栈底元素
C) 判断栈是否为空       D) 将栈置为空栈
(9) 二维数组A[0..8,0..9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
A) 570   B) 506   C) 410   D) 482
(10) 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列
A) 必为A、B、C            B) 必为A、C、B
C) 必为B、C、A            D) 不能确定
(11) 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充