2010年3月全国计算机三级数据库技术考试真题及答案

2010 年 3 月全国计算机三级数据库技术考试真题及答案一、选择题(每小题 1 分，共 60 分)下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序?A)语言处理程序B)调试程序C)操作系统D)数据库管理系统(2)八进制数 67.54 转换成二进制数是多少?A)110111.101101B)110111.101100C)110110.101100D)110110.101101(3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是A)以太网B)ATM 网C)X.25D)帧中继(4)下列关于 ADSL 技术的叙述中，哪些是正确的?Ⅰ. 利用 ADSL 技术可以接入 InternetⅡ. ADSL 技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率Ⅲ. 用户可以通过 ADSL 宽带接入方式进行网上聊天A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢB)仅Ⅱ和ⅢD)都正确(5)下列关于搜索引擎的叙述中，哪些是正确的?Ⅰ. 搜索引擎主动搜索 WWW 服务中的信息Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的 HTML 页面Ⅲ. 搜索引擎对搜索到的 WWW 服务器中的信息自动建立索引A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢB)仅Ⅱ和ⅢD)都正确(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为A)特洛依木马B)后门陷阱C)逻辑炸弹D)僵尸网络(7)以下关于数据的逻辑结构的叙述中，哪些是正确的?Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ. 数据的逻辑结构分为线性结构和非线性结构Ⅳ. 数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构分为内存结构和外存结构A)仅Ⅰ和ⅡB)仅Ⅱ、Ⅲ和ⅣC)仅Ⅰ和ⅢD)仅Ⅰ、Ⅲ和Ⅴ(8)以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ. 结点之间的关系由存储单元的邻接关系来体现Ⅱ. 逻辑上相邻的结点物理上不必邻接Ⅲ. 存储密度大，存储空间利用率高Ⅳ. 插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第 i 个结点的存储地址A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ、Ⅲ和ⅣD)仅Ⅱ、Ⅳ和Ⅴ(9)以下关于数据运算的叙述中，哪些是不正确的?Ⅰ. 数据运算是数据结构的一个重要方面Ⅱ. 数据运算定义在数据的逻辑结构上Ⅲ. 数据运算定义在数据的物理结构上Ⅳ. 数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅲ和ⅣD)仅Ⅳ和Ⅴ(10)用链接方式存储的队列，在进行删除运算时A)仅需修改头指针B)仅需修改尾指针C)头、尾指针都要修改D)头、尾指针可能都要修改(11)以下关于广义表的叙述中，哪一条是不正确的?A)广义表的元素可以是子表B)广义表可被其他广义表所共享(引用)C)广义表可以是递归的表D)厂义表不能为空表第(12)一(13)题基于如下所示的二叉树。(12)该二叉树对应的树林中第一棵树的根是结点A)AB)BC)CD)D(13)如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A)AB)BC)CD)D(14)下面哪一棵不是 AVL 树?(15)对 n 个记录的文件进行归并排序，所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)(16)下列关于系统调用的叙述中，哪一个是不正确的?A)系统调用是操作系统向用户提供的编程接口服务B)所有系统调用都通过一条访管指令和若干参数来实现C)打开文件、读写文件和关闭文件操作属于系统调用D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的(17)下列关于 CPU 状态的叙述中，哪些是正确的?Ⅰ.操作系统管理程序运行在管态Ⅱ.x86 系列处理器提供的 R0、R1、R2 和 R3 特权级别中，R0 当于目态Ⅲ. 系统运行过程中，从目态转换为管态的唯一途径是中断Ⅳ. 如果用户程序在目态下执行了特权指令，硬件将产生中断A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅣC)仅Ⅱ、Ⅲ和ⅣD)都正确(18)下列对线程属性的描述中，哪些是正确的?Ⅰ.每个线程有一个标识符Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息Ⅲ. 每个线程有各自...