2009年9月HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=???????????????"全国计算机等级考试三级笔试试卷一、选择题（每题1分，共60分）（1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂信息的领域。下列哪一个设备不需要数字信号处理器？A)雷达B)彩色电视机C)数字音HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=???"视频设备D)数字图像处理设备（2）八进制数1507转换成十进制数是多少？A)838B)839C)840D)841(3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？A)通信线路B)HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=·??"路由器C)WWWHYPERLINK"http://www.educity.cn/incsearch/search.asp?key=??????"服务器D)调制解调器（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？Ⅰ.简单邮件传输协议SMTPⅡ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAPA)仅ⅠB)仅ⅡC)仅Ⅱ和ⅢC)仅Ⅰ和Ⅲ（5）在HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=????"下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为A)特洛伊木马B)后门陷阱C)逻辑炸弹D)僵尸网络（6）下列关于ADSL技术的叙述中，哪些是正确的？Ⅰ.它是在普通电话线上的一种心得高速宽带技术Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互联业务A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅢD)全部（7）HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=?????"数据结构概念一般包括三个方面的内容，它们是A)数据的逻辑结构、数据的传输结构、数据的分析挖掘B)数据的逻辑结构、数据的HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=?洢"存储结构、数据的运算C)数据的存储结构、数据的展示方式、数据的运算D)数据的传输结构、护具的展示方式、数据的分析挖掘（8）下列关于链式存储结构的叙述中，哪些是不正确的？Ⅰ.逻辑上相邻的结点物理上不比邻接Ⅱ.每个结点都包含好一个指针域Ⅲ.用指针来提现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址A)仅Ⅰ、Ⅱ和ⅢB)仅Ⅰ、Ⅲ和ⅣC)仅Ⅱ、Ⅲ和ⅤD)仅Ⅱ、Ⅳ和Ⅴ（9）栈结构不适用与下列哪一种应用？A)表达式求值B)树的层次次序周游算法的实现C)二叉树对称序周游算法的实现D)快速排序算法的实现（10）下列哪一个不是从列的基本运算？A)从队尾插入一个新元素B)判断一个队列是否为空C)从队列中删除第1个元素D)读取队头元素的值（11）俺行有限顺序HYPERLINK"http://www.educity.cn/incsearch/search.asp?key=?洢"存储下上角矩阵（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A)线性表按顺序方式存储，查找关键码值为900的结点B)线性表按链接方式存储，查找关键码值为900的结点C)线性表按顺序方式存储，查找线性表中第900个结点D)线性表按链接方式存储，查找线性表中第900个结点13）下列关于二叉树的叙述中，哪一条是正确的？A)二叉树的结点的有限集合，这个集合不能为空集B)二叉树是树的特殊情况，即每个结点的子树个数都不超过2C)二叉树的每个非叶结点都恰有两颗非空子树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(olog2n)D)O(n2)（16）下列哪一个不是网络HYPERLINK"http://www.educity.cn/incsearch