文档介绍：2006年4月全国计算机等级考试三级数据库笔试试题及答案
2006年4月全国计算机等级考试三级数据库试题
（考试时间120分钟，满分100分）
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（1）下列有关程序设计语言的叙述中，哪一个是不正确的？
A．机器语言是最初级的计算机语言
B．机器语言程序的形式是二进制代码
C．机器语言需要编译后才可以被计算机执行
D．用机器语言编写程序比较困难
（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？
A．人工智能
B．过程控制
C．辅助设计
D．科学和工程计算
（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？
A．链路层
B．网络层
C．传输层
D．应用层
（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？
A．签名者事后不能否认自己的签名
B．该数字签名必须是所签文件的物理部分
C．当发生签名真伪争执时，有第三方能够解决争执
D．接受者能够验证签名，而任何其他人都不能伪造签名
（5）下列条目中，哪些属于计算机病毒的特征？
I．传染性 II．可激发性 III．隐蔽性 IV．潜伏性
A．只有I和III
B．只有I、II和IV
C．只有I、III和IV
D．都是
01）C）02）D）03）C）04）B）05）D）
（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为
A．物理隔离
B．时间隔离
C．逻辑隔离
D．密码隔离
（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？
A．数据的逻辑结果分为表结构和树结构
B．数据的存储结构分为线性结构和非线性结构‘
C．数据元素是数据的基本单位
D．结点是有独立含义的数据最小单位
（8）下列关于串的叙述中，哪一条是正确的？
A．串是由零个或多个字符组成的有限序列
B．空串是由空格构成的串
C．串只能顺序存储
D．“推入”是串的基本运算之一
（9）下列哪一个不是队列的基本运算？
A．从队尾插入一个新元素
B．从队列中删除第i个元素
C．判断一个队列是否为空
D．读取队头元素的值
（10）栈结构不适用于下列哪一种应用？
A．表达式求值
B．树的层次次序周游算法的实现
C．二叉树对称序周游算法的实现
D．快速排序算法的实现
（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？
A．p↑. rlink↑.llink:=q； p↑.rlink:=q； q↑.llink:=p； q↑.rlink:=p↑.rlink；
B．p↑. llink↑.rlink:=q； p↑.llink:=q； q↑.rlink:=p； q↑.llink:=p↑.llink；
C．q↑. llink:=p； q↑.rlink:=p↑.rlink； p↑.rlink↑.llink:=q； p↑.rlink:=q；
D．q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；
06）C）07）C）08）A）09）B）10）B）
（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<2时，编号为i的结点的左子女的编号是
A．2i-1
B．2i
C．2i 1
D．不确定
（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？
A．起泡排序
B．初始步长为4的希尔（shell）排序
C．二路归并排序
D．以第一个元素为分界元素的快速排序
（14）设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为
A．4
B．5
C．6
D．7
（15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
11）D）