数据库试题（计算机三级考试数据库技术考试卷）_0.docVIP

试卷第 PAGE 3 页共 NUMPAGES 4 页 数据库试题（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题第 1 题 服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? A 语言处理程序 B 调试程序 C 操作系统 D 数据库管理系统第 2 题 八进制数6754转换成二进制数是多少? A 110111.101101 B 110111.101100 C 110110.101100 D 110110.101101第 3 题 在办公自动化环境中得到广泛应用，能实现高速数据传输的是 A 以太网 B ATM网 C X.25 D 帧中继第 4 题 下列关于ADSL技术的叙述中，哪些是正确的?Ⅰ.利用ADSL技术可以接入InternetⅡ.ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率Ⅲ.用户可以通过ADSL宽带接入方式进行网上聊天 A 仅Ⅰ和Ⅱ B 仅Ⅰ和Ⅲ C 仅Ⅱ和Ⅲ D 都正确第 5 题 下列关于搜索引擎的叙述中，哪些是正确的?Ⅰ.搜索引擎主动搜索WWW服务中的信息Ⅱ.当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面Ⅲ.搜索引擎对搜索到的WWW服务器中的信息自动建立索引 A 仅Ⅰ和Ⅱ B 仅Ⅱ和Ⅲ C 仅Ⅰ和Ⅲ 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 题 该二叉树对应的树林中第一棵树的根是结点 A A B B C C D D第 13 题 如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点 A A B B C C D D第 14 题 下面哪一棵不是AVL树? A  B  C  D 第 15 题 对n个记录的文件进行归并排序，所需要的辅助存储空间为 A O(1) B O(log2n ) C O(n) D O(n2)第 16 题 下列关于系统调用的叙述中，哪一个是不正确的? A 系统调用是操作系统向用户提供的编程接口服务 B 所有系统调用都通过一条访管指令和若干参数来实现 C 打开文件、读写文件和关闭文件操作属于系统调用