2006年计算机三级数据库考试试题

"2006计算机三级数据库试题" 这份试题涵盖了计算机三级数据库考试的重要知识点，包括程序设计语言、计算机应用领域、计算机网络、数字签名算法、计算机病毒、操作系统安全、数据结构、串和栈结构等方面。下面是对每个知识点的详细解释： 一、选择题（每小题1分，共60分） （1）程序设计语言：机器语言是计算机最基本的语言，需要编译后才可以被计算机执行。机器语言程序的形式是二进制代码，编写程序相对困难。 （2）计算机应用领域：计算机在导弹飞行轨道计算中应用于科学和工程计算领域。 （3）计算机网络：TCP/IP参考模型在传输层定义了用户数据报协议（UDP）。 （4）数字签名算法：数字签名算法至少应该满足三个条件：签名者事后不能否认自己的签名、该数字签名必须是所签文件的物理部分、当发生签名真伪争执时，有第三方能够解决争执。 （5）计算机病毒：计算机病毒的特征包括传染性、可激发性、隐蔽性和潜伏性等。 （6）操作系统安全：限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为逻辑隔离。 （7）数据结构：数据的逻辑结果分为表结构和树结构，数据的存储结构分为线性结构和非线性结构，数据元素是数据的基本单位。 （8）串：串是由零个或多个字符组成的有限序列，空串是长度为零的串，串可以顺序存储或链式存储。 （9）队列：队列的基本运算包括从队尾插入一个新元素、从队列中删除第i个元素、判断一个队列是否为空、读取队头元素的值等。 （10）栈结构：栈结构适用于表达式求值、树的层次次序周游算法的实现、二叉树对称序周游算法的实现等应用，但不适用于快速排序算法的实现。 （11）双链表：双链表的每个结点包括两个指针域，其中rlink指向结点的右孩子，llink指向结点的左孩子，双链表可以实现高效的插入、删除和查找操作。 这份试题涵盖了计算机三级数据库考试的重要知识点，涵盖了程序设计语言、计算机应用领域、计算机网络、数字签名算法、计算机病毒、操作系统安全、数据结构、串和栈结构等方面，为考生了解自己的实力提供了一个很好的参考依据。