三级数据库技术笔试

三级数据库技术笔试-237（总分100，考试时间90分钟）一、选择题（下列各题的四个选项中，只有一个选项是正确的。）若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有（）种遍历方案。A.3C.8B.6D.不能确定2.Internet上的计算机，在通信之前需要（）。A.建立主页 B.使用WWW服务C.拨号连接 D.指定一个IP地址3.对于IP地址为07的主机来说，其网络号为（）。218.194 B.07C. D.107数据的完整性是指数据的正确性、有效性和（）。A.独立性 B.安全性C.可控性 D.相容性下列4项中，不属于数据库特点的是（）。数据共享B.数据完整性C.数据冗余很高D.数据独立性高由于CPU向打印机输出数据的速度远远高于打印机的工作速度，未缓解CPU和打印机之间速度不匹配的矛盾，可采用（）。A.通道技术B.缓冲技术C.spooling技术D.虚拟存储技术

SQL语言中的基本表对应于数据库系统三级模式结构中的（）。A.外模式 B.模式C.内模式 D.都不对应实体-联系模型可以形象地用E-R图表示，在E-R图中以（）图形表示实体类型。A.菱形 B.椭圆形C.矩形 D.三角形数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（）。A.数据库模式描述语言（DDL） B.数据库子语言（SubDL）C.数据操纵语言（DML） D.数据结构语言在分页存储管理系统中，整个系统的页表个数为（）。A.1024B.1C.装入主存的作业个数 D.不确定进行自然连接运算的两个关系必须具有（）。A.相同属性个数 B.公共属性C.相同关系名 D.相同关键字12.事务的一致性是指（）。事务中包括的所有操作要么都做，要么都不做事务一旦提交，对数据库的改变是永久的一个事务内部的操作及使用的数据对并发的其他事务是隔离的事务必须是使数据库从一个一致性状态变到另一个一致性状态数据库依靠（）来支持数据独立性的。A.三级模式结构 B.完整性约束C.模式分级和模式间的映像 D.数据库管理系统通过硬件和软件的功能扩充，把独占设备改造为可供若干用户共享的共享设备，这种设备称为（）。A.系统设备 B.脱机设备C.虚拟设备 D.用户设备数据库的概念模式独立于（）。C.E-R图 D.数据模型数据库管理系统属于（）软件。A.应用 B.控制C.系统 D.会话在关系内模式中要说明的主要内容是（）。A.属性B.索引C.基本表 D.存储文件对数据库数据的删除是由数据库管理系统的（）功能模块实现的。数据库存取功能模块 B.数据库存储管理功能模块C.数据库运行处理功能模块 D.数据库维护功能模块下列概念中，不是数据库管理系统必须提供的数据控制功能的是（）。A.安全性 B.完整性C.移植性 D.—致性为了方便数据库操作，DBMS提供的数据操作语言可以嵌入到某一高级语言中，该高级语言称为（）语言。A.会话 B.宿主C.主控 D.虚拟在关系数据库中，投影操作是指从关系中（）。A.选出特定的记录 B.选取特定的字段C.组合新的数据库文件 D.建立数据库映像22.如果事务T获得了数据项R上的X锁，则事务T对R（）。A.既可读又可写 B.不能读不能写C.只能读不能写 D.只能写不能读关系模型中的任何属性（）。A.不可再分 B.可以再分C.属性名可以重复 D.属性列顺序固定由于逻辑错误或系统错误使得事务没有按预期的要求成功完成，这属于（）。A.事务故障 B.系统故障C.磁盘故障 D.逻辑故障在数据库的三级模式结构中，描述数据库中全体逻辑结构和特征的是（）。A.外模式 B.内模式C.物理模式 D.模式输入输出设备的主要功能在于（）。A.为机器和人类转换能相互识别的信息 B.输入字符和输出字符C.为键盘和显示器等设备提供驱动程序 D.为中文提供输入和显示数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏。以下列出的措施中，哪一种措施不屈于实现安全性的措施?（）A.数据备份 B.授权规则C.数据加密 D.用户标识和鉴别深度为1（1＞的二叉树结点个数为（）。2i-1个多余2i-1个最多2i-1个不能确定文件系统最主要的功能是（）。A.实现文件的按名存取 B.优化存储管理C.提供数据存储空间 D.提高文件访问速度下列哪种数据库模型是用二维表来表示和实现实体之间联系的?（）A.关系模型 B.面向对象模型C.网状模型 D.层次模型栈的插入和删除操作在（）进行。A.栈顶B.栈底C.任意位置 D.指定位置若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列（）。A.必为A.必为A、B、CB.必为A、C、BC.必为B、C、A D.不能确定在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组操作,称为（）。A.投影B.选择C.自然连接D.连接具有n个结点的完全二叉树的深度为（）。log2n+1[10g2n]+12i-1n-135.SQL中DROPINDEX语句的作用是（）。A.建立索引 B.修改索引C.删除索引 D.更新索引36.在数据库系统巾，面向用户、也就是用户所涉及的数据库被称为（）。A.外模式 B.概念模式C.存储模式 D.模式37.Oracle数据库管理系统是（）。A.网状型的 B.层次型的C.关系型的 D.面向对象的利用直接插人排序对5个不同的数据元素进行排序，最多进行（）次比较。A.5 B.10C.12 D.20下列协议中，哪一个是在传输层定义的?（）A.FTPC.TCPB.RIPA.FTPC.TCPB.RIPD.IP40.树的度是指（）。A.数中结点的最大层次数 B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数41.在数据管理技术的发展过程中，哪个阶段可以实现数据的高度共享?（）A.人工管理阶段B.文件系统阶段C.数据库管理阶段 D.网络管理阶段42.PowerBuilder具有的功能特点包括（）。I.提供了良好的跨平台性 II.具有自己的编程语言PowerScript是一种面向对象的开发工具 W.事件驱动的程序设计方式A.I和II B.I和IIIC.II、III和W D.全都是对作业的控制方式有两种：批处理方式和交互方式，下面属于批处理方式的是。（）。A.作业控制语言 B.键盘操作命令C.使用联机设计语言 D.shell语言在关系数据库中实体和实体之间的联系都用（）来表示，实现了数据表示的单一性。A.数据字典 B.表C.文件D.事务通过指针链来表示和实现实体间联系的模型是（）。A.关系模型和层次模型 B.网状模型和关系模型C.面向对象模型关系模型 D.层次模型和网状模型在分时系统中，若给定时间片一定，若（），响应时间越短。A.内存越大 B.用户数越多C.内存越小 D.用户数越少建立E-R模型的工作属于数据库生命周期中的（）。A.分析阶段 B.设计阶段C.编码阶段 D.测试阶段对线性表的下列条件中，要对其进行二分法查找，必须符合（）。

线性表为顺序存储结构，关键码值有序线性表为顺序存储结构，关键码值不一定有序线性表为链式存储结构，关键码值有序线性表为链式存储结构，关键码值不一定有序下列数据模型中，目前数据库管理系统中最常用的是（）。A.层次模型 B.关系模型C.网状模型 D.面向对象模型联网计算机在相互通信时必须米用统一的（）。A.操作系统 B.网络协议C.路由算法 D.浏览器在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度（）。A.不同B.都为O（n）C.都为O（n2） D.都为0（1）52.在SQL语言中，删除基本表的语句是（）。A.ALTERTABLE B.DELETETABLEC.INSERTTABLE D.DROPTABLE53•候选关键字中的属性称为（）。A.非主属性 B.主属性C.关键属性 D.候选属性TCP/IP体系结构分成4个层次，分别是网络接口层、网际层、运输层和（）。A.数据链路层 B.表示层C.应用层 D.会话层在对硬盘存储容量的衡量中，1GB约等于（）。A.1000B B.1000KBC.1000,000KB D.100,000KB在下列存储管理方式中，（）可以采用覆盖技术。A.单一连续分配B.可变分区存储管理

C.段式存储管 D.段页式存储管理57.MS-DOS操作系统属于（）操作系统。A.单用户单任务 B.单用户多任务C.多用户多任务 D.网络58.下面哪一条是对Armstrong公理系统中合并律的描述?（）ZcY若X—Y及Y—Z为F所逻辑蕴含，则X—Z为F所逻辑蕴含由X—Y及，有X—Z由X—Y,WYfZ,有XW—Z由X—Y，X—Z,有X—YZ下面不属于文件控制块内容的是（）。A.文件名 B.文件记录总数C.文件属性 D.访问口令当数据库系统发生故障时，根据现场数据内容、日志文件的故障前映像和（）来恢复系统的状态。A.库文件 B.日志文件C.检查点文件 D.后备文件二、填空题（请将答案分别写在序号为⑴〜（20）的横线上。）一般为文件的存取设置两级控制：第一级是对访问者的识别；第二级是只 的识别。在通信网中，为了防止当发送的数据接收方不能及时接收造成数据丢失的现象，要进行若一个算法的时间复杂度为（n2+2n-3）/（2n）,其数量级表示为 。在线性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为 。

对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况 网络操作系统的工作模式有对等模式和 模式。存储器段页式管理中，地址结构由段号、 和页内相对地址三部分组成。 是文件存在的标志，它记录了系统管理文件所需要的全部信息。是文件存在的标志，它记录了系统管理文件所需要的全部信息。如果对数据库的并发操作不加以控制，则会带来三类问题: 、不一致分析问题和“脏数据”读出问题。在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为 规则。用值域的概念来定义关系，关系是属性值域笛卡尔积的一 当数据库的存储结构改变时，为保持模式不变，可以相应地修 映像。在SQL语言中，为了修改基本表的结构，可以使用语句 14.有学生信息表student，求年龄在20岁到22岁之间（含20岁和22岁）的学生姓名和年龄的SQL语句是：SELECTsname,ageFROM