2006-计算机等级考试三级数据库技术真题及答案.doc

2009 年全国计算机等级考试三级数据库技术 9 月笔试试卷 （考试时间 120 分钟，满分 100 分） 一、选择题（每小题 1 分，共 60 分） （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≤i<n)的地址的公式为（ ）。 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）对 n 个记录的文件进行快速排序，平均执行时间为（ ）。 A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2) （16）下列哪一个不是网络操作系统应该支持的功能?（ ） A）网络管理 B）网络通信 C）资源共享 D）负载均衡 （17）下列指令中，哪一个不是特权指令?（ ） A）访管指令 B）启动设备指令 C）设置时钟指令 D）停机指令 （18）一个进程从运行态转换为就绪态的原因是（ ）。 A）该进程执行时出错 B）该进程等待某个资源 C）该进程用完分配的时间片 D）该进程等待的资源变为可用 （19）读者写者问题的解决方案如下所示。 Begin -