全国计算机等级考试三级数据库历年真题和答案.doc

PAGE PAGE 107 全国计算机等级考试三级数据库技术 2005 年9 月笔试试卷 （考试时间120 分钟，满分 100 分） 一、选择题（每小题 1 分，共 60 分） （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（ ）。 A ）操作系统 B ）编译程序 C ）数据库管理系统 D ）网络通信软件 （2 ）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是（ ）。 A ）Cache B ）磁带 C ）硬盘 D ）内存 （3 ）下列关于计算机系统工作原理的叙述中，正确的是（ ）。 A ）中央处理器直接对存储器中的数据进行处理 B ）运算器完成解释和执行指令的工作 C ）中央处理器可以从输入设备中得到控制指令 D ）程序和数据均存放在存储器中 （4 ）下列关于异步传输模式ATM 技术的叙述中，不正确的是（ ）。 A ）ATM 技术可以满足用户对数据传输的服务质量的要求 B ）ATM 是 B-ISDN 选择的数据传输技术 C ）ATM 技术的实时性好，但灵活性不够 D ）采用ATM 技术可满足网络中突发性的通信量 （5 ）信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法的是（ ）。 A ）身份识别 B ）密钥管理 C ）数字签名 D ）消息认证 （6 ）电子邮件软件向邮件服务器发送邮件时使用的协议是（ ）。 A ）SMTP B ）POP3 C ）IMAP D ）MIME （7 ）以下关于数据的逻辑结构的叙述中，不正确的是（ ）。 A ）数据的逻辑结构是数据间关系的描述 B ）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C ）数据的逻辑结构分为线性结构和非线性结构 D ）树形结构是典型的非线性结构 （8 ）以下关于广义表的叙述中，正确的是（ ）。 A ）广义表是0 个或多个单元素或子表组成的有限序列 B ）广义表至少有一个元素是子表 C ）广义表不可以是自身的子表 D ）广义表不能为空表 （9 ）在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最短的是（ ）。 A ）线性表按顺序方式存储，查找关键码值为666 的结点 B ）线性表按链接方式存储，查找关键码值为666 的结点 C ）线性表按顺序方式存储，查找线性表中第900 个结点 D ）线性表按链接方式存储，查找线性表中第900 个结点 （10）在包含 1000 个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ） A ）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点 B ）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点 C ）线性表按顺序方式存储，删除线性表的第900 个结点 D ）线性表按链接方式存储，删除指针P 所指向的结点 第（11）~ （13）题基于下图所示的二叉树： A C