考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷）_1.docVIP

试卷第 PAGE 4 页共 NUMPAGES 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 应用层第 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所指的新结点，下列哪一个操作序列是正确的？ 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 以第一个元素为分界元素的快速排序第 14 题 设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，