数据库原理及应用模拟试题7new.docVIP

模拟试题7 一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (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}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 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）设备管理是指计算机系统中除了CPU和内存以外的所有输