C)若X→Y，且存在X的真子集X'，X'→Y，则称Y对X部分函数依赖 D)若X→Y，且存在X的真子集X'，X'Y，则称Y对X部分函数依赖
(53)设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?
A)若X→→Y，且Z=Ф，则称X→→Y为平凡的多值依赖 B)若X→→Y，且Z≠Ф，则称X→→Y为平凡的多值依赖 C)若X→Y，且X→→Y，则称X→→Y为平凡的多值依赖 D)若X→→Y，且X→→Z，则称X→→Y为平凡的多值依赖
(54)若有关系模式R(A, B, C)，属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的? A)R肯定属于2NF，但R不一定属于3NF B)R肯定属于3NF，但R不一定属于BCNF C)R肯定属于BCNF，但R不一定属于4NF D)R肯定属于4NF (55)下列哪一条不是概念模型应具备的性质? A)有丰富的语义表达能力 B)易于交流和理解
C)易于向各种数据模型转换 D)在计算机中实现的效率高
(56)在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为
A)其中任意两个实体的码的组合 B)其中任意一个实体的码 C)三个实体的码的组合 D)三个实体中所有属性的组合
(57)下列关于以应用服务器为中心的浏览器/服务器模式的叙述中，不正确的是 A)它是Web服务器和三层客户机/服务器结合的结果
B、这种软件结构可分为浏览器、Web服务器、应用服务器、数据库服务器 C)对于客户端的表现逻辑，目前只能通过基于脚本的方式实现
D)在Internet电子商务系统开发中，为支持跨平台特性，可采用基于脚本的方式 (58)下列关于PowerDesigner的叙述中，不正确的是 A)PowerDesigner支持基于XML的建模方法
B)PowerDesigner可以设计数据库逻辑图和物理图，它们不是互逆的 C)设计物理图时主要使用PowerDesigner的Dictionary和Database两个菜单 D)PowerDesigner Viewer可用于访问整个企业的模型信息 (59)下列关于面向对象数据库的对象结构的叙述中，不正确的是 A)复杂对象可以通过类型构造器(type constructors)由别的对象构造得到 B)最基本的构造器有三种：原子、元组和集合 C)元组类型构造器通常被称为结构化类型
D)集合(Collection)类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的 (60)下列关于联机分析处理基本操作的叙述中，不正确的是 A)关联分析是联机分析处理的基本操作之一
B)切片的作用就是舍弃一些观察角度，对数据进行观察
C)向下钻取是使用户在多层数据中展现渐增的细节层次，获得更多的细节性数招 D)通过旋转可以得到不同视角的数据，相当于在平面内将坐标轴旋转 二、填空题(每空2分，共40分)
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。
(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(a11)+(j-1)× m+【4】 。 (5)堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【5】树结点的层次序列。
(6)能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【6】 。
(7)当某个正在执行的进程需要进行I/O操作时，可以通过调用【7】原语将自己从运行状态变为等待状态。 (8)为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是 【8】 。
(9)如果在GRANT语句中指定了【9】子句，则获得该语句中指定权限的用户还可以把这种(些)权限再转授给其他用户。
(10)数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是 【10】 。
(11)SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROP SCHEMA ABC【11】 。
(12)关系代数操作中，并、差、 【12】 、投影和选择，这五种操作称为基本操作，其他操作都可以用这五种基本操作来表示。
(13)数据库管理系统包括下列三个主要成分：存储管理器、查询处理器和 【13】 。
(14)在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【14】的页结构。 (15)在Oracle中，支持数据仓库应用的工具是【15】 。
(16)Oracle存储的极大对象中，数据类型CLOB表示【16】型大对象。
(17)设有关系模式R(A, B, C, D, E, F, G)，根据语义有如下函数依赖集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。关系模式R的码是【17】 。
(18)设关系模式R分解为关系模式Rl, R2，…，Rn，若F+=(F1∪F2∪...∪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 ACCCB 31-35 DDCBA 36-40 ACDDB 41-45 ABCCC 46-50 CDADC 51-55 ACACD 56-60 CCBDD 61.TCP/IP 62.明文 63.AF 64.i-1 65.完全二叉树 66.实时系统 67.阻塞 68.快表
69.WITH GRANT OPTION 70.内模式 71.CASCADE 72.笛卡尔积 73.事务处理 74.分槽 75.Discover/2000 76.字符 77.A,C 78.保持函数依赖的 79.节点 80.检索
2010年9月全国计算机三级数据库技术笔试试题：文字版
一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）冯·诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正确的？ I．程序必须装入内存才能执行
II．计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作 III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成 A）仅I B）仅I和II C）仅II和III D）都正确
（2）关于指令系统的寻址方式，如果在指令中给出操作数所在的地址，该方式称为 A）立即寻址B）直接寻址 C）寄存器寻址 D）寄存器间接寻址 （3）用于实现Internet中文件传输功能所采用的应用层协议是 A）FTP B）DNS C）SMTP D）HTTP
（4）WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能，其使用的基础协议是 A）FTP B）DNS C）SMTP D）HTTP
（5）一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是 A）物理隔离 B）时间隔离 C）逻辑隔离 D）密码隔离 （6）下列哪一个不属于恶意软件？
A）逻辑炸弹 B）服务攻击 C）后门陷阱 D）僵尸网络 （7）下列哪些是数据结构研究的内容？
I．数据的采集和集成II．数据的逻辑结构III.数据的存储结构 IV.数据的传输 V．数据的运算
A）仅I、II和III B）仅II、III和VC）仅I、II和IV D）仅I、III和V （8）下列与数据元素有关的叙述中，哪些是正确的？ I．数据元素是数据的基本单位，即数据集合中的个体
II．数据元素是有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成 IV．数据元素又称做字段V．数据元素又称做结点
A）仅I和II B）仅II、III和IV C）仅I和III D）仅I、III和V （9）下列与算法有关的叙述中，哪一条是不正确的？ A）算法是精确定义的一系列规则
B）算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D）对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价 （10）下列关于栈和队列的叙述中，哪些是正确的？
I．栈和队列都是线性表II．栈和队列都是顺序表 III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出 A）仅I和V B）仅I、II、V C）仅III和IV D）仅II、III和IV （11）按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？ A）前序 B）后序 C）对称序 D）层次次序
（12）有关键码值为10, 20. 30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树？
A）4 B）5 C）6 D）7
（13）对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
为
A）89 B）189 C）200 D）300
（14）设散列表的地址空间为0到16,散列函数为h（k）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为 A）6 B）7 C）8 D）9
（15）如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为
A）6 B）7 C）8 D）9
（16）为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？
A）启动设备执行1/O操作指令B）算术运算指令 C）设置中断向量指令 D）修改程序状态字指令
（17）一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于 A）等待状态 B）睡眠状态 C）就绪状态 D）挂起状态
（18）下列关于时间片轮转法的叙述中，哪个是不正确的？ A）采用可变长度的时间片，可以改善调度性能
B）就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片 C）当时间片结束时，运行进程自动让出CPU,该进程进入等待队列 D）如果时间片长度选择过长，时间片轮转法就退化成先进先出算法
（19）系统中有3个并发进程共同竞争某一资源，每个进程需要4个该类资源。如果要使系统不发生死锁，则该类资源至少应有几个？ A）9 B）10 C）11 12
（20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是 A）基址寄存器和限长寄存器 B）页表始址寄存器和页表长度寄存器 C）上界寄存器和下界寄存器D）直接地址寄存器和间接地址寄存器 （21）在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 A）页表在内存中的位置 B）页面淘汰算法 C）程序本身的编制方法 D）分配给进程的物理页面数
（22）在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入 A）基本目录 B）当前目录 C）子目录 D）父目录
（23）假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先（SSTF）磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
A）181 B）159 C）149 D）139