出自:03139《数据库技术》

下列关于链式存储结构的叙述中,哪些是不正确的?() Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 Ⅴ.可以通过计算直接确定第i个结点的存储地址
A:仅Ⅰ、Ⅱ和Ⅲ
B:仅Ⅰ、Ⅲ和Ⅳ
C:仅Ⅱ、Ⅲ和Ⅴ
D:仅Ⅱ、Ⅳ和Ⅴ
有关系模式R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。 现将关系模式R分解为两个关系模式R1(A,C,D),R2(A,B,E),那么这个分解()。
A:不具有无损连接性且不保持函数依赖
B:具有无损连接性且不保持函数依赖
C:不具有无损连接性且保持函数依赖
D:具有无损连接性且保持函数依赖
有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为()
A:4
B:5
C:6
D:7
从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为()。
A:选择
B:差
C:q 连接
D:自然连接
“学生-选课-课程”数据库中的三个关系是: S(sno,shame,sex,age,dept),C(cno,cname,teacher),SC(sno,cno,grade) 查找选修“数据库技术”课程的学生的姓名和成绩,用关系代数表达式可表示为()
在数据库中,产生数据不一致性的根本原因是()。
A:数据存储量过大
B:访问数据的用户数太多
C:数据冗余
D:数据类型太复杂
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
A:s↑link:=t
B:t↑link:=s
C:t↑link:=s↑link
D:s↑link:=t↑link
数据集市是一种更小、更集中的(),它为公司提供了分析商业数据的一条廉价途径。
下列关于模式分解的叙述中,哪一(些)条是正确的?() I.若一个模式分解具有无损连接性,则该分解一定保持函数依赖 II.若一个模式分解保持函数依赖,则该分解一定具有无损连接性 III.模式分解可以做到既具有无损连接性,又保持函数依赖 IV.模式分解不可能做到既具有无损连接性,又保持函数依赖
A:仅I和III
B:仅II和IV
C:仅}III
D:仅IV
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据全部损失或部分损失,这种情况称为()。
A:事务故障
B:系统故障
C:磁盘故障
D:运行故障
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。
A:直接插入排序
B:直接选择排序
C:快速排序
D:归并排序
下列哪一条不是概念模型应具备的性质?()
A:有丰富的语义表达能力
B:在计算机中实现的效率高
C:易于向各种数据模型转换
D:易于交流和理解
关系规范化理论是设计()的指南和工具。
文件的逻辑块号到物理块号的变换是由下列哪一项决定的?()
A:逻辑结构
B:物理结构
C:目录结构
D:调度算法
数据是信息的符号表示或称载体;信息是数据的内涵。是数据的语义解释,例如:“我国的人口已经达到13亿”,这是()。
下列关于域名和IP地址的叙述中,不正确的是()。
A:在Internet中访问一台主机必须使用它的主机名
B:200.201.202.203是一个C类IP地址
C:IP地址采用的是分层结构
D:主机名与IP地址是一一对应的
下列关于二叉树周游的叙述中,哪一条是正确的?()
A:若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B:若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C:若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D:若一个树叶是某二叉树的前序最后一个结点,则它必是该_叉树的对称序最后一个结点
如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码,则该关系模式的规范化程度达到了()。
下列关于串的叙述中,哪一条是正确的?()
A:串是由至少I个字符组成的有限序列
B:串中字符的数日就是串的长度
C:串只能顺序存储
D:“推入”是串的基本运算之一
设有两个事务T1、T2,其并发调度如下图所示。 下列说法正确的是()。
A:该调度不存在问题
B:该调度丢失修改
C:该调度不能重复读
D:该调度读“脏”数据
设课程和教师是两个实体型,如果每一门课程可以由若干位教师讲授,每一位教师可以讲授若干门课程,则课程与教师这两个实体型之间的联系是()。
A:一对一
B:一对多
C:多对多
D:不确定
下列关于关系模式的码的叙述中,正确的是()。
A:主码只能包含单个属性
B:任何候选码都不能包含关系中的全部属性
C:包含在任何一个候选码中的属性称作主属性
D:包含在所有候选码中的属性称作主属性
下列关于面向对象数据库和关系数据库系统的叙述中,哪一条是不正确的?()
A:面向对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系
B:面向对象数据库设计与关系数据库设计中,处理继承的方法是相同的
C:在面向对象数据库中,通过使用继承构造来获得映射
D:在面向对象数据库中,联系是通过使用联系特性或者包括相关对象的对象标识符的参照属性来处理的
事务有多个性质,其中不包括()
A:一致性
B:唯一性
C:原子性
D:隔离性
磁盘驱动调度中的移臂调度的目标是减少()。
A:磁头寻道时间
B:旋转延迟时间
C:数据传输时间
D:中断处理时间
通过加锁可以保证处理程序并发时的数据()。
下列关于CASE工具的叙述中,不正确的是()。
A:CASE工具主要用于帮助DBA管理数据库系统
B:CASE工具主要用于数据库设计和应用开发
C:CASE工具中通常存储与数据库设计方案有关的信息
D:CASE工具中通常包含存储数据资料的档案库
关系代数中专门的关系运算包括:()、()、()和()。
某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2节;基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后,查找一个文件的平均访盘次数为()
A:3.5
B:6.5
C:9.5
D:12.5