三级数据库真题带详细解析适合打印.docVIP

2009年9月 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （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)的地址的公式为　　　　。 Ann＝ 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 　　　－－－－①－－－－； 　　　read_count：＝r