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

试卷第 PAGE 1 页共 NUMPAGES 2 页 数据库试题（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题第 1 题 数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器？ A 雷达 B 彩色电视机 C 数字音视频设备 D 数字图像处理设备第 2 题 八进制数1507转换成十进制数是多少？ A 838 B 839 C 840 D 841第 3 题 数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？ A 通信线路 B 路由器 C WWW服务器 D 调制解调器第 4 题 当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议？Ⅰ.简单邮件传输协议SMTP]Ⅱ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAP A 仅Ⅰ B 仅Ⅱ C 仅Ⅱ和Ⅲ D 仅Ⅰ和Ⅲ第 5 题 在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为　　　　。 A 特洛依木马 B 后门陷阱 C 逻辑炸弹 D 僵尸网络第 6 题 下列关于ADSL技术的叙述中，哪些是正确的？Ⅰ.它是在普通电话线上的一种新的高速宽带技术 Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互联业务 A 仅Ⅰ和Ⅱ B 仅Ⅱ和Ⅲ C 仅Ⅰ和Ⅲ D 全部第 7 题 数据结构概念一般包括三个方面的内容，它们是　　　　。 A 数据的逻辑结构、数据的传输结构、数据的分析挖掘 B 数据的逻辑结构、数据的存储结构、数据的运算 C 数据的存储结构、数据的展示方式、数据的运算 D 数据的传输结构、数据的展示方式、数据的分析挖掘第 8 题 下列关于链式存储结构的叙述中，哪些是不正确的？Ⅰ.逻辑上相邻的结点物理上不必邻接]Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系]Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址 A 仅Ⅰ、Ⅱ和Ⅲ B 仅Ⅰ、Ⅲ和Ⅳ C 仅Ⅱ、Ⅲ和Ⅴ D 仅Ⅱ、Ⅳ和Ⅴ第 9 题 栈结构不适用于下列哪一种应用？ A 表达式求值 B 树的层次次序周游算法的实现 C 二叉树对称序周游算法的实现 D 快速排序算法的实现第 10 题 下列哪一个不是队列的基本运算？ A 从队尾插入一个新元素 B 判断一个队列是否为空 C 从队列中删除第i个元素 D 读取队头元素的值第 11 题 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij (1≤j≤in)的地址的公式为（ ）。 A LOC(aij)=LOC(a11)+i×(i+1)/2+j B LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1) C LOC(aij)=LOC(a11)+i×(i-1)/2+j D LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)第 12 题 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ A 线性表按顺序方式存储，查找关键码值为900的结点 B 线性表按链接方式存储，查找关键码值为900的结点 C 线性表按顺序方式存储，查找线性表中第900个结点 D 线性表按链接方式存储，查找线性表中第900个结点第 13 题 下列关于二叉树的叙述中，哪一条是正确的？ A 二叉树是结点的有限集合，这个集合不能为空集 B 二叉树是树的特殊情况，即每个结点的子树个数都不超过2 C 二叉树的每个非叶结点都恰有两棵非空子树 D 每一棵二叉树都能唯一地转换到它所对应的树(林)第 14 题 设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果？ A 起泡排序 B 初始步长为4的希尔排序 C 二路归并排序 D 堆排序第 15 题 对