2006年4月全国计算机等级考试三级数据库技术笔试试卷
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（1）下列有关程序设计语言的叙述中，哪一个是不正确的？
A）机器语言是最初级的计算机语言 B）机器语言程序的形式是二进制代码 C）机器语言需要编译后才可以被计算机执行D）用机器语言编写程序比较困难
（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？ A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算 （3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？ A）链路层 B）网络层 C）传输层 D）应用层
1
（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？
A）签名者事后不能否认自己的签名
B）该数字签名必须是所签文件的物理部分
C）当发生签名真伪争执时，有第三方能够解决争执
D）接受者能够验证签名，而任何其他人都不能伪造签名
（5）下列条目中，哪些属于计算机病毒的特征？
I．传染性 II．可激发性 III．隐蔽性 IV．潜伏性
A）只有I和III B）只有I、II和IV C）只有I、III和IV D）都是 （6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为
A）物理隔离 B）时间隔离 C）逻辑隔离 D）密码隔离
（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？
A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和
2
非线性结构
C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位 （8）下列关于串的叙述中，哪一条是正确的？
A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串 C）串只能顺序存储 D）“推入”是串的基本运算之一 （9）下列哪一个不是队列的基本运算？
A）从队尾插入一个新元素 B）从队列中删除第i个元素 C）判断一个队列是否为空 D）读取队头元素的值
（10）栈结构不适用于下列哪一种应用？
A）表达式求值 B）树的层次次序周游算法的实现
C）二叉树对称序周游算法的实现 D）快速排序算法的实现
（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？
3