三级数据库技术真题2006年04月.doc

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)下列条目中，_________属于计算机病毒的特征。 Ⅰ．传染性 Ⅱ．可激发性 Ⅲ．隐蔽性 Ⅳ．潜伏性 A) 只有Ⅰ和Ⅲ B) 只有Ⅰ、Ⅱ、Ⅳ C) 只有Ⅰ、Ⅲ和Ⅳ 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； (12)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/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)对于给出的一组