计算机三级考试《数据库技术》试题及答案.docx

计算机三级考试《数据库技术》试题及答案

一、选择题(每小题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和IIIB)只有I、II和IVC)只有I、III和IVD)都是(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（A)2i-1B)2iC)2i+1D)不确定(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)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为A)4B)5C)6D)7(15)对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A)89B)189C)200D)300(16)下列叙述中，哪一个是不正确的?A)PSW即程序状态字，是一个重要的寄存器内容B)中断响应过程主要是交换PSWC)目态下只能执行非特权指令D)管态下只能执行特权指令(17)就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为A)轮转方式B)可剥夺方式C)轮询方式D)中断方式(18)在下列资源中，属于永久性资源的是A)I/O中断B)数据文件C)消息D)同步原语(19)下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量?A)先来先服务调度算法B)短作业优先算法C)最高响应比作业优先算法D)资源均衡搭配算法(20)虚拟存储技术引入的前提是A)存储保护技术B)多道程序设计技术C)SPOOLing系统工作原理D)程序局部性原理(21)在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表