专升本数据库原理复习题.doc

专升本数据库原理复习题2 一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1) 以存储程序原理为基础的冯·诺依曼结构的计算机，一般都由五大功能部件组成，它们是A) 运算器、控制器、存储器、输入设备和输出设备B) 运算器、累加器、寄存器、外部设备和主机C) 加法器、控制器、总线、寄存器和外部设备D) 运算器、存储器、控制器、总线和外部设备(2) 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是A) Basic语言、Fortran语言和C语言B) 中文语言、英文语言和拉丁语言C) Unix、Windows和LinuxD) 机器语言、汇编语言和高级语言(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、BC) 必为B、C、A???????? ???D) 不能确定(11) 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A）89???B) 189???C) 200???D) 300(12) 设平衡的二叉排序树（AVL树）的结点个数为n，则其平均检索长度为A) O(1)???B) O(log2n)??C) O(n)?????? ?D) O(n log2n)第(13)至(14)题基于以下的5阶B树结构,该B树现在的层数是2。 ? ? ? ? ? ? ? ? ? ? (13) 往该B树中插入关键码72后，该B树的第2层的结点数为A）6???B）7???C）8???D）9(14) 从该B树中删除关键码30后，结点A的子女数为A）2???B) 3???C) 4???D）5(15) 设有关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为A）（15，2，4，18，16，5，8，24，17，9，13，25）B）（2，9，4，25，15，16，13，18，17，5，8，24）C）（9，4，16，15，2，13，18，17，5，8，24，25）D）（9，16，4，25，2，15，13，18，5，17，8，24）(16) 以下有关操作系统的叙述中，哪一个是不正确的？A）操作系统管理着系统中的各种资源B）操作系统应为用户提供良好的界面C) 操作系统是资源的管理者和仲裁者D）操作系统是计算机系统中的一个应用软件(17) 操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的？A）进程管理主要是对程序进行管理B）进储管理主要管理内存资源C）文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D）设备管理是指