三级数据库历年真题及答案1011Word文档格式.docx

1、.数据的逻辑结构分为内存结构和外存结构A）仅和B）仅、和C）仅和D）仅、和（8）以下关于顺序存储结构的叙述中，哪些是正确的?. 结点之间的关系由存储单元的邻接关系来体现. 逻辑上相邻的结点物理上不必邻接. 存储密度大，存储空间利用率高. 插入、删除操作灵活方便，不必移动结点.可以通过计算直接确定第i个结点的存储地址A）仅、和B）仅、和C）仅、和D）仅、和（9）以下关于数据运算的叙述中，哪些是不正确的?. 数据运算是数据结构的一个重要方面. 数据运算定义在数据的逻辑结构上. 数据运算定义在数据的物理结构上. 数据运算的具体实现在数据的逻辑结构上进行.数据运算的具体实现在数据的物理结构上进行A）仅

2、和B）仅和C）仅和D）仅和（10）用链接方式存储的队列，在进行删除运算时A）仅需修改头指针B）仅需修改尾指针C）头、尾指针都要修改D）头、尾指针可能都要修改（11）以下关于广义表的叙述中，哪一条是不正确的?A）广义表的元素可以是子表B）广义表可被其他广义表所共享（引用）C）广义表可以是递归的表D）厂义表不能为空表第（12）一（13）题基于如下所示的二叉树。（12）该二叉树对应的树林中第一棵树的根是结点A）AB）BC）CD）D（13）如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点A）AB）B C）CD）D（14）下面哪一棵不是AVL树?（15）对n个记录的文件进行归并排序，所需要

3、的辅助存储空间为A）O（1）B）O（log2n）C）O（n）D）O（n2）（16）下列关于系统调用的叙述中，哪一个是不正确的?A）系统调用是操作系统向用户提供的编程接口服务B）所有系统调用都通过一条访管指令和若干参数来实现C）打开文件、读写文件和关闭文件操作属于系统调用D）不同的操作系统所提供的系统调用命令的条数、调用格式是相同的（17）下列关于CPU状态的叙述中，哪些是正确的?.操作系统管理程序运行在管态.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态. 系统运行过程中，从目态转换为管态的唯一途径是中断. 如果用户程序在目态下执行了特权指令，硬件将产生中断A）仅、和B）

4、仅、和C）仅、和D）都正确（18）下列对线程属性的描述中，哪些是正确的?.每个线程有一个标识符.每个线程需要自己执行时的寄存器和栈等现场信息. 每个线程有各自的地址空间 . 线程是处理器调度的独立单元.线程是有生命周期的A）仅、和 B）仅、和 C）仅、和D）仅、和（19）下列关于时间片轮转算法的叙述中，哪一个是不正确的?A）在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段B）就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C）时间片结束时，运行进程自动让出CPU并进入等待队列D）如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销（20）虚拟页式存储管理中，页

5、表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是A）驻留位 B）内存块号 C）访问位 D）保护位（21）有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VAR A: ARRAY1.256, 1.128OF integer;FOR j:=1 TO 128 DOFOR i:=1 TO 256 DOAi, j:=0;该程序执行时共产生多少次缺页中断?A）128 B）256 C）12828 D）128256.每个线程有一个标识符.每个线程需要自己执行时的寄存器和栈等现场信息. 每个线程有各

6、自的地址空间 . 线程是处理器调度的独立单元.线程是有生命周期的A）仅、和 B）仅、和 C）仅、和 D）仅、和A）驻留位B）内存块号 C）访问位 D）保护位A）128 B）256C）128（22）下列哪一个（些）技术可以提高文件系统的性能?. 当前目录 . 文件目录的改进 . 块高速缓存A）仅B）仅和C）仅和 D）都可以（23）下列哪一项不是文件控制块中的内容?A）文件号 B）文件建立日期 C）口令 D）将文件读入内存的位置（24）下列关于操作系统设备管理的叙述中，哪些是正确的?. SPOOLing是一种典型的虚拟设备技术. 通过引入通道，可以使CPU从慢速的输入输出工作中解脱出来. 利用缓冲

7、技术，可以提高设备的使用效率.扫描算法可以提高寻道优化A）仅、和 B）仅、和 C）仅、和D）都正确（25）组成关系数据模型的三大要素是A）关系数据语言、关系操作集合和关系数据控制B）关系数据结构、关系数据定义和关系完整性约束C）关系数据定义、关系数据操纵和关系数据控制D）关系数据结构、关系操作集合和关系完整性约束（26）下列哪一个不是常用的概念模型?A）网状模型B）E-R模型C）扩展E-R模型D）面向对象模型（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的A）位置独立性B）存储独立性C）逻辑独立性D）物理独立性（28）在数据库技术中，哪一种数据模型是使用公共属性（

8、外键）实现数据之间联系的?A）层次模型B）网状模型C）关系模型D）面向对象模型（29）下列关于连接操作的叙述中，哪一条是不正确的?A）连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组B）两个关系中同名属性的等值连接称为自然连接C）要进行连接的两个关系中不一定必须包含同名属性D）两个关系连接操作的结果仍然是一个关系第（30）一（32）题基于“学生-选课-课程”数据库中的三个关系：S（S#,SNAME,SEX,AGE,DEPARTMENT），主码是S#C（C#,CNAME,TEACHER），主码是C#SC（S#,C#,GRADE），主码是（S#,C#）（30）下面的SQL语句定义了一个

9、反映学生出生年份的视图CREATE VIEW S_BDAY（S#,SNAME,BIRTH） ASSELECT S#,SNAME,2010-AGE FROM S这是一个A）行列子集视图B）带表达式视国C）分组视图D）连接视图（31）下列关于保持数据库完整性的叙述中，哪一条是不正确的?A）向关系SC插入元组时，S#和C#都不能是空值（NULL）B）可以任意删除关系SC中的元组C）向任何一个关系插入元组时，必须保证关系主码值的唯一性D）可以任意删除关系C中的元组（32）查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是A）SELECT S.SNAME, SC.C#, GRADE FROM

10、S WHERE S.S#=SC.S#B）SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#=SC.S#C）SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#D）SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#（33）对关系R（A, B, C）执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了A）选择和连接B）选择和投影C）连接和投影D）交和选择（34）下列条目中，哪些是属于将

11、SQL语句嵌入主语言使用时必须解决的问题?.区分SQL语句与主语言语句.数据库工作单元和程序工作单元之间的通信. 协调SQL语句与主语言语句处理记录的不同方式A）仅和 B）仅和 C）仅和 D）都是（35）设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?A）RSB）R-SC）RSD）RS（36）在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念A）没有必然的联系B）是等同的C）是前者蕴涵后者D）是后者蕴涵前者（37）设有关系R（A,B,C）和S（A,B,C），下面的SQL语句：SELECT * FROM R WHERE A=80所对应的关系代数操作，除选择外还有哪一种操

12、作?A）交 B）差 -C）并 D）笛卡尔积 （38）数据库管理系统提供授权功能主要是为了实现数据库的A）可靠性B）完整性C）一致性D）安全性（39）数据库是在计算机系统中按照一定的数据模型组织、存储和应用的A）文件的集合B）程序的集合C）命令的集合D）数据的集合（40）DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?A）层次B）网状C）关系D）面向对象（41）数据库系统的数据共享是指A）多个用户共享一个数据文件B）多个用户共享同一种语言的程序C）多种应用、多种语言、多个用户共享数据集合D）同一个应用的多个程序共享数据集合（42）在物理存储器层次结构中，下列哪些存储设备

13、是非易失性存诸?.高速缓存.主存储器.第二级存储器 .第三级存储器A）仅和B）仅和C）仅、和D）都是（43）下列关于查询处理的叙述中，哪一条是不正确的?A）查询处理器中最主要的模块是查询编译器和查询执行引擎B）在查询处理开始之前，系统需要对SQL语言表达的查询语句进行分析，形成语法分析树C）在大型集中式数据库中，执行一个查询所用的CPU时间是最主要的查询代价D）实现选择算法的主要方法是全表扫描和索引扫描（44）为了确保单个事务的一致性，负主要责任的是A）故障恢复机制B）查询优化处理器C）并发控制机制D）对该事务进行编码的应用程序员（45）数据库中数据项A和数据项B的当前值分别为1000和200

14、0，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是A）调度一是串行调度，调度二是并发调度，它们等价B）调度一和调度二都是并发调度，它们等价C）调度二执行后，数据项A和B的值分别为950和2100D）调度一执行后，数据项A和B的值分别为950和2050（46）下列哪些条目是数据库发展第三阶段（20世纪80年代以来）开始出现的相关技术支持?.表结构 .客户机/服务器环境. 第四代开发语言.网络环境下异质数据库互联互操作A）仅和 B）仅和 C）仅、和D）都是（47）在SQL Server 2000的系统数据库中，为调度信息和作业历史提供存储区域的是A）MasterB

15、）ModelC）PubsD）Msdb（48）下列关于Oracle体系结构的叙述中，不正确的是A）表空间是逻辑存储单元，每个表空间只能创建一个数据文件B）Oracle数据库的物理存储按数据块、盘区和段来组织C）Oracle实例由系统全局区和一些进程组成D）系统全局区是内存中的区域（49）下列关于Oracle对象-关系特性的叙述中，不正确的是A）Oracle的面向对象功能是通过对关系功能的扩充而实现的B）Oracle可变长数组可表示多值属性C）Oracle通过嵌套表来支持对象中的某些属性也是对象的情况D）Oracle中的抽象数据类型不能嵌套使用（50）下列关于规范化理论的叙述中，哪一（些）条是不正

16、确的?.规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响.规范化理论给我们提供判断关系模式优劣的理论标准. 规范化理论对于关系数据库设计具有重要指导意义.规范化理论只能应用于数据库逻辑结构设计阶段.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能A）仅和B）仅和C）仅D）仅（51）下列哪些是由于关系模式设计不当所引起的问题?.数据冗余 .插入异常 .删除异常.丢失修改 .级联回滚A）仅、和B）仅、和C）仅、和D）仅、和（52）下列关于部分函数依赖的叙述中，哪一条是正确的?A）若XY，且存在Y的真子集Y，XY，则称Y对X部分函数依赖B）若XY，且存在Y的真子集Y，X

17、YC）若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖D）若XY，且存在X的真子集XY，则称Y对X部分函数依赖（53）设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?A）若XY，且Z=，则称XY为平凡的多值依赖B）若XY，且Z，则称XY为平凡的多值依赖C）若XY，且XY，则称XY为平凡的多值依赖D）若XY，且XZ，则称XY为平凡的多值依赖（54）若有关系模式R（A, B, C），属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的?A）R肯定属于2NF，但R不一定属于3NFB）R肯定属于3NF，但R不一定属于BCNFC）R

18、肯定属于BCNF，但R不一定属于4NFD）R肯定属于4NF（55）下列哪一条不是概念模型应具备的性质?A）有丰富的语义表达能力B）易于交流和理解C）易于向各种数据模型转换D）在计算机中实现的效率高（56）在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为A）其中任意两个实体的码的组合B）其中任意一个实体的码C）三个实体的码的组合D）三个实体中所有属性的组合（57）下列关于以应用服务器为中心的浏览器/服务器模式的叙述中，不正确的是A）它是Web服务器和三层客户机/服务器结合的结果B、这种软件结构可分为浏览器、Web服务器、应用服务器、数据库服务

19、器C）对于客户端的表现逻辑，目前只能通过基于脚本的方式实现D）在Internet电子商务系统开发中，为支持跨平台特性，可采用基于脚本的方式（58）下列关于PowerDesigner的叙述中，不正确的是A）PowerDesigner支持基于XML的建模方法B）PowerDesigner可以设计数据库逻辑图和物理图，它们不是互逆的C）设计物理图时主要使用PowerDesigner的Dictionary和Database两个菜单D）PowerDesigner Viewer可用于访问整个企业的模型信息（59）下列关于面向对象数据库的对象结构的叙述中，不正确的是A）复杂对象可以通过类型构造器（type

20、constructors）由别的对象构造得到B）最基本的构造器有三种：原子、元组和集合C）元组类型构造器通常被称为结构化类型D）集合（Collection）类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的（60）下列关于联机分析处理基本操作的叙述中，不正确的是A）关联分析是联机分析处理的基本操作之一B）切片的作用就是舍弃一些观察角度，对数据进行观察C）向下钻取是使用户在多层数据中展现渐增的细节层次，获得更多的细节性数招D）通过旋转可以得到不同视角的数据，相当于在平面内将坐标轴旋转二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上

21、不得分。（1）为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【1】协议。（2）一般人们把加密前的数据或信息称为【2】 ，而加密后的数据或信息称为密文。（3）有一个初始为空的栈和下面的输入序列A,B,C,D,E,F，现经过如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后栈中的元素列表（从底到顶）为【3】 。（4）按列优先顺序存储二维数组Amn的元素，设每个元素占用1个存储单元，则计算元素aij的地址的公式为Loc（aij）=Loc

22、（a11）+（j-1） m+【4】 。（5）堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。（6）能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。（7）当某个正在执行的进程需要进行I/O操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。（8）为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【8】 。（9）如果在GRANT语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种（些）权限再转授给其他用户。（10）数据库系统的三级模式结构中，描述数据

23、库中数据的物理结构和存储方式的是【10】 。（11）SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROP SCHEMA ABC【11】 。（12）关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。（13）数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。（14）在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。（15）在Oracle中，支持数据仓库应用的工具是【15】 。（16）Oracle存储的极大对象中，数据类型CLOB表示【16】型大

24、对象。（17）设有关系模式R（A, B, C, D, E, F, G），根据语义有如下函数依赖集F=AB,CD，CE（A,D）E,（E,F）G。关系模式R的码是【17】 。（18）设关系模式R分解为关系模式Rl, R2，Rn，若F+=（F1F2.Fn）+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【18】 的（19）在分布式数据库中可将数据库分割成被称为生【19】的逻辑单位，它们可以被分配到不同站点上进行存储。（20）从WWW的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为【20】1-5 BBABC 6-10 ACBCA 11-15 DAABC 16-20 DBBCA 21-25 DBDDD 25-30 ACCCB31-35 DDCBA 36-40 ACDDB 41-45 ABCCC 46-50CD