2006-2011年三级数据库技术笔试真题答案.pdfVIP

2006 . 年 4 月全 国计算机等级考试三级数据库技术笔试试卷 一、选择题（每小题 1 分，共 60 分） （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 ）都是 （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 所指的新结点，下列哪一个操作序列是正确的？ 1 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 编号，当 in/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 ）以第一个