三级数据库技术历年笔试真题及答案(2006.3—2011.3完整版)【木泉论坛】

木泉论坛学习交流\技术交流\学习资源计算机等级考试专区木泉论坛学习交流\技术交流\学习资源计算机等级考试专区年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和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编号，当in/2时，编号为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）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示A）回收分区有下邻空闲区B）回收分区有上邻空闲区C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22）UNIX文件采用了流式文件结构，这种流式文件是A）有序字符的集合B）不断流动的数据的集合C）一种定长记录式文件D）一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解（24）通道是一种A）I/O设备B）I/O控制器C）I/O处理机D）设备控制器（25）在数据库技术中，哪一种数据模型是数学化模型？A）层次模型B）网状模型C）关系模型D）面向对象模型（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？A）1985B）1987C）1989D）1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的A）物理独立性B）存储独立性C）位置独立性D）逻辑独立性（28）下列对于关系的叙述中，哪一个是不正确的？A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的C）任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型木泉论坛学习交流\技术交流\学习资源计算机等级考试专区木泉论坛学习交流\技术交流\学习资源计算机等级考试专区（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？A）自然连接B）笛卡儿积C）等值连接D）θ连接（30）设关系R=（A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是A）πA（σB=17（R））B）σB=17（πA（R））C）σB=17（πA，C（R））D）πA，C（σB=17（R））（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？I．CREATETABLE…CREATEVIEW…CREATEINDEX…II．DROPTABLE…DROPVIEW…DROPINDEX…III．ALTERTABLE…ALTERVIEW…ALTERINDEX…A）只有IB）只有IIC）只有IIID）I和II（32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？A）R∪SB）R∩SC）R-SD）R×S（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？A）DROPB）DELETEC）ALTERD）UPDATE下面第（34）至（36）题，基于“学生——选课——课程”数据库中的三个关系：S（S#，SNAME，SEX，DEPARTMENT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）（34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？A）向关系SC插入元组时，S#和C#都不能是空值（NULL）B）可以任意删除关系SC中的元组C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性D）可以任意删除关系C中的元组（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？A)（S#，C#）B)（S#，GRADE）C)（C#，GRADE）D）GRADE（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系A）只有S，SCB）只有SC，CC）只有S，CD）S，SC，C（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？RSTA）S-RB）R-SC）R∩SD）R∪S（38）下列条目中，哪一条不是语句ALTERTABLE的功能？A）增加表的完整性约束B）删除表的完整性约束C）增加表中的列D）删除表中的列（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？I．区分SQL语句与主语言语句II．数据库工作单元和程序工作单元之间的通信III．协调SQL语句与主语言语句处理记录的不同方式A）只有I和IIB）只有I和IIIC）只有II和IIID）都是（40）DBTG系统（亦称CODASYL系统）是哪一种数据库系统的典型代表？A）层次B）网状C）关系D）面向对象（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？A）数据定义B）可移植性保证C）数据操纵D）安全性保护和完整性控制木泉论坛学习交流\技术交流\学习资源计算机等级考试专区木泉论坛学习交流\技术交流\学习资源计算机等级考试专区（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？A）数据库定义模块B）数据库维护模块C）数据库存取模块D）数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为A）语言翻译处理层，数据存取层，数据存储层B）语言翻译处理层，数据存储层，数据存取层C）数据存取层，数据存储层，语言翻译处理层D）数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？A）每个数据库分成一个或多个表空间B）每个表空间只能创建一个数据文件C）一个数据文件只能和一个数据库相关联D）数据库表空间的总存储容量就是数据库的总存储容量（45）下列哪些条目是MSSQLServer2000数据库系统对Web的支持？I．XML和Internet标准的支持II．通过Web访问数据III．基于Web的分析功能IV．安全的应用程序管理A）只有I、II和IIIB）只有I、II和IVC）只有I、III和IVD）都是（46）