2007年4月全国计算机等级考试三级数据库笔试试题及答案
200804050851
一选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡上，答在试卷上不得分。（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件？
A）系统软件B、科学计算软件C）人工智能软件D、数据和信息处理软件
（2）下列有关高级语言的叙述中，哪一个是不正确的？A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序能够直接在计算机上执行D）用高级语言编写的程序其通用性和移植性好
（3）IP地址是I
ter
et赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为
A）64个B）128个C）256个D）512个
（4）电子邮件服务程序从邮件服务器中读取邮件时能够使用邮局协议，下列哪个是邮局协
A）POP3B）IMAPC）HTTPD）SMTP
（5）下列哪一项不属于邮件服务器的要紧功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）依照收件人地址将邮件发送到对方服务器中D）依照收件人地址将其他邮件服器发送来的邮件分发到相应的电子邮箱
（6）密钥治理包括密钥的产生、存储、装入、分配、爱护、销毁以及保密等内容，其中最关键和最困难的问题是
A）密钥的分配和存储B）密钥的产生和装入C）密钥的爱护和保密
fD）密钥的销毁
（7）下列关于数据结构差不多概念的叙述中，哪一条是不正确的？A）数据是采纳计算机能够识不、存储和处理的方式，对现实世界的事物进
行的描述B）数据元素（或称结点、记录等）是数据的差不多单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位
（8）下列关于链式存储结构的叙述中，哪些是正确的？I逻辑上相邻的结点物理上不必邻接II每个结点都包含恰好一个指针域III用指针来体现数据元素之间逻辑上的联系IV能够通过计算机直接确定第i个结点的存储地址V存储密度小于顺序存储结构A）I、II和IIIB）I、II、III和IVC）II、IV和VD）I、III和V
（9）设散列表的地址空间为0到16，散列函数为h（k）kmod17用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为
A）6B）7C）8D）9
试题（10）（11）基于以下描述：有一个初始为空的栈和输入序列A、B、C、E、F、G：现发过如下操作：pushpushtoppoppushpushtoppushpoppoppop（10）下列哪一个是正确的从栈中删除元素的序列？
A）BEB）Br