0604三级数据库技术考试真题.doc

考研、英语四六级、PETS、计算机等级考试资料 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）下列条目中，哪些属于计算机病毒的特征？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语句中，哪一（些）组包含了不正确的定义语句？ICREATETABLECREATEVIEWCREATEINDEXIIDROPTABLEDROPVIEWDROPINDEXIIIALTERTABLEALTERVIEWALTERINDEXA）只有IB）只有IIC）只有IIID）I和II（32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？A）RSB）RSC）R-SD）RS（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）RSD）RS（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的支持？IXML和Internet标准的支持II通过Web访问数据III基于Web的分析功能IV安全的应用程序管理A）只有I、II和IIIB）只有I、II和IVC）只有I、III和IVD）都是（46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的A）原子性B）一致性C）隔离性D）持久性（47）日志文件是用于记录A）程序运行的过程B）对数据库所有的更新操作C）程序执行的结果D）用户对数据库的访问信息（48）下列叙述中正确的是A）遵守两阶段封锁协议的并发事务一定是可串行化的B）遵守两阶段封锁协议的并发事务一定不会发生死锁C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是A）DB）C2C）B1D）B2（50）下列关于关系数据库的规范化理论的叙述中，哪一条是不正确的？A）规范化理论提供了判断关系模式优劣的理论标准B）规范化理论提供了判断关系数据库管理系统优劣的理论标准C）规范化理论对于关系数据库设计具有重要指导意义D）规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列哪一条不是由于关系模式设计不当所引起的问题？A）数据冗余B）插入异常C）删除异常D）丢失修改（52）下列关于部分函数依赖的叙述中，哪一条是正确的？A）若XY，且存在属性集Z，ZY？，XZ，则称Y对X部分函数依赖B）若XY，且存在属性集Z，ZY=？，XZ，则称Y对X部分函数依赖C）若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖D）若XY，且对于X的任何真子集X，都有XY，则称Y对X部分函数依赖（53）设U为所有属性的集合，X、Y、Z为属性集，Z=UXY。下列关于多值依赖叙述中，哪一条是正确的？A）若XY，则XZB）若XY，则XYC）设XYWU，若XY在R（W）上成立，则XY在R（U）上成立D）若XY在R（U）上成立，且YY，则XY在R（U）上成立（54）设有关系模式R（A，B，C），根据语义有如下函数依赖集：F=AB，（B，C）A。关系模式R的规范化程度最高达到A）1NFB）2NFC）3NFD）4NF（55）下列哪一条不是概念模型应具备的性质？A）有丰富的语义表达能力B）易于交流和理解C）？D）？（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是A）一个实体类型转换成一个关系模式B）一个m：n联系转换为一个关系模式C）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 D）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（57）下列条目中哪些属于数据库管理工具？I加载工具II备份工具IIICASE工具IV通讯接口工具A）只有I和IIB）只有I、II和IIIC）只有I、II和IVD）都是（58）下列关于PowerDesigner的叙述中，哪一条是正确的？A）只能在概念层上建立和维护数据模型B）只能在物理（逻辑）层上建立和维护数据模型C）既能在概念层上也能在物理层上建立和维护数据模型D）既不能在概念层上也不能在物理层上建立和维护数据模型（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为A）切块B）转轴C）上卷D）下钻（60）下列关于分布式数据库系统的叙述中，哪一条是不正确的？A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D）分布式数据库系统的所有问题应当是内部的、实现级别的问题二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。（1）在点点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】。（3）广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【4】。（5）m阶B树的每个结点至多有【5】棵子树。（6）用户程序经过编译之后的每个目标模块都以