2009年9月全国计算机等级考试三级笔试试卷（ 待续）

一、选择题（每题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) 仅Ⅱ和Ⅲ
　　C) 仅Ⅰ和Ⅲ
　　
　　（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) 从队列中删除第1个元素
　　D) 读取队头元素的值

　　（11）俺行有限顺序存储下上角矩阵
　　
　　
　　（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(olog2n)
　　D) O(n2)

　　（16）下列哪一个不是网络操作系统应该支持的功能？
　　A) 网络管理
　　B) 网络通信
　　C) 资源共享
　　D) 负载均衡
　　
　　（17）下列指令中，哪一个不是特权指令？
　　A) 访管指令
　　B) 启动设备指令
　　C) 设置时钟指令
　　D) 停机指令
　　
　　（18）一个进程从运行态转换为就绪态的原因是
　　A) 该进程执行时出错
　　B) 该进程等待某个资源
　　C) 该进程用完分配的时间片
　　D) 该进程等待的资源变为可用
　　
　　（19）读者写者问题的解决方案如下所示：
　　

（20）下列哪一项不是存储管理的任务？
　　A) 内存共享
　　B) 存储保护
　　C) 地址映射
　　D) 指针定位