2019年9月全国计算机等级考试三级笔试试卷卷数据库技术（考试时间120分钟，满分100分）一、选择题（每小题1分，共60分）（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心
地位的是（）。A）操作系统B）编译程序C）数据库管理系统D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其
中访问速度最慢的是（）。A）CacheB）磁带C）硬盘D）内存（3）下列关于计算机系统工作原理的叙述中，正确的是（）。A）中央处理器直接对存储器中的数据进行处理B）运算器完成解释和执行指令的工作C）中央处理器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，不正确的是（）。A）ATM技术可以满足用户对数据传输的服务质量的要求B）ATM是BISDN选择的数据传输技术C）ATM技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列不属于实施信息认证方法
的是（）。A）身份识别B）密钥管理C）数字签名D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是（）。A）SMTPB）POP3C）IMAPD）MIME（7）以下关于数据的逻辑结构的叙述中，不正确的是（）。A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中
的存储方式C）数据的逻辑结构分为线性结构和非线性结构
第1页
fD）树形结构是典型的非线性结构（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）题基于下图所示r