問題詳情
11)设散列表的地址空间为0到10,散列函数为hk)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子a约为 )。
(A)0.45
(B)0.55
(C)0.65
(D)0.75第12)~13)题基于以下的5阶B树结构。
(A)0.45
(B)0.55
(C)0.65
(D)0.75第12)~13)题基于以下的5阶B树结构。
參考答案
答案:B
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)
內容推薦
- 46)事务特性可表示为ACID特性,其中字母I表示的是事务的 )。(A)原子性 (B)隔离性 (C)一致性 (D)持久性
- 37)为了提高查詢速度,对关系SC创建唯一索引,应该创建在 )属性上。(A)S#,C#) (B)S#,GRADE) (C)C#,GRADE) (D)GRADE
- 19)在解决死锁时采用资源有序分配法,这可以使下列 )产生死锁的必要条件不成立。(A)互斥 (B)不可剥夺 (C)部分分配 (D)循环等待
- 10)下列关于树和二叉树的叙述中,不正确的是 )。Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结
- 27)下列条目中, )是数据库管理员DBA的职责。Ⅰ.决定数据库中信息的内容和结构Ⅱ.决定数据库的存储结构和存取策略Ⅲ.监控数据库的使用和运行Ⅳ.改进数据库性能,必要时对数据库进行重组和重构Ⅴ.定义数
- 45)下列选项中, )是Sybase IQ提供的新型索引技术。(A)B+树索引 (B)Hash索引 (C)Bitwise索引 (D)基于列的索引
- 36)查找每门课程最高成绩的学生姓名、课程号和最高成绩,将使用关系 )。(A)S和SC (B)SC和C (C)S和C (D)S、SC和C
- 18)就绪队列中有5个进程PPPP4和P5,它们的优先数和需要的处理机时间如下表所示。进程处理器时间优先数P1P2P3P4P58121531542假设优先数小的优先级高,忽略进程调度和切换
- 9)下列关于栈和队列的叙述中,正确的是 )。Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,
- 26)对数据库中数据可以进行查詢、插入、删除、更新,是因为数据库管理系统提供了 )。(A)数据定义功能 (B)数据操纵功能 (C)数据维护功能 (D)数据控制功能
內容推薦
- 38)数据模型的3个要素是 )。(A)数据结构、数据操作和规范化理论 (B)数据结构、规范化理论和完整性约束(C)规范化理论、数据操作和完整性约束 (D)数据结构、数据操作和完整性约束
- 47)在事务处理过程中,如果由于某些内部条件而使事务无法继续正常执行,则表示出现了 )。(A)由逻辑错误引起的事务故障 (B)由系统错误引起的事务故障(C)系统故障 (D)磁盘故障
- 29)下列两个数据库表中,“雇员号”是雇员信息表的主键,“部门号”是部门信息表的主键,也是雇员信息表的外键。则部门信息表中的 )是可以被删除的。(A)部门号为“01”的行 (B)部门号为“02”的行(
- 12)往该B树中插入关键码72后,该B树的叶结点数为 )。(A)5 (B)6 (C)7 (D)8
- 21)在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是l、3。若采用最近最久未使用LRU)页面淘汰算法,缺页次数为
- 39)下列关于SQL语言索引index)的叙述中,不正确的是 )。(A)系统在存取数据时会自动选择合适的索引作为存取路径(B)使用索引可以加快查詢语句的执行速度(C)在一个基本表上可以创建多个索引(D
- 48)下列叙述中,不正确的是 )。(A)封锁是保证数据库一致性的常用方法 (B)封锁协议限制了可能的调度数目(C)封锁自身会产生死锁问题 (D)强两阶段封锁协议就是严格两阶段封锁协议
- 30)设关系R=A,B,C),与SQL语句select distinct A from R where B=17等价的关系代数表达式是 )。(A) (B)(C) (D)
- 13)从该B树中删除关键码15后,该B树的叶结点数为 )。(A)5 (B)6 (C)7 (D)8
- 22)下列 )方法可以用于提高文件目录检索效率。Ⅰ.限制子目录个数 Ⅱ.引入当前目录 Ⅲ.目录项分解法(A)仅Ⅰ (B)仅Ⅱ (C)仅Ⅲ (D)仅Ⅱ和Ⅲ
- 40)关系R和S具有相同的属性个数,且对应的属性取自同一个域。集合 标记的是 )。(A)R∪S (B)R∩S (C)R-S (D)R×S
- 49)下列关于数据库安全性的叙述中,不正确的是 )。(A)未经授权修改数据是一种恶意访问形式(B)对于授权用户,加密数据和解密数据相对简单,是一种好的加密技术(C)从一个用户那里收回权限可能导致其他用
- 31)SQL语言的GRANT和REVOKE语句主要用来维护数据库的 )。(A)安全性 (B)完整性 (C)可靠性 (D)一致性
- 23)下列磁盘调度算法中, )没有考虑寻道优化问题。(A)先来先服务 (B)最短寻道时间优先 (C)电梯调度 (D)单向扫描
- 41)从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为 )。(A)选择 (B)差 (C)q 连接 (D)自然连接
- 50)下列关于规范化理论的叙述中,不正确的是 )。(A)规范化理论给我们提供判断关系模式优劣的理论标准(B)规范化理论对于关系数据库设计具有重要指导意义(C)规范化理论只能应用于数据库逻辑结构设计阶段
- 32)下列SQL的数据定义语句组中, )包含了不正确的数据定义语句。Ⅰ.CREATE TABLE… CREATE VIEW… CREATE INDEX…Ⅱ.DROP TABLE… DROP VIEW…
- 42)下列叙述中,不正确的是 )。(A)DBMS是操纵和管理数据库的软件系统,是数据库系统的核心(B)DBMS具有结构清晰和开放性等特点(C)DBMS可以基于数据模型进行分类(D)DBMS中的数据字典
- 51)由于关系模式设计不当所引起的插入异常指的是 )。(A)两个事务并发地对同一关系进行插入而造成数据库不一致(B)由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中(C)未经授权的用户对
- 33)下列 )关系运算不要求“R和S具有相同的属性个数,且它们对应的属性取自同一个域”。(A)R∪S (B)R∩S (C)R-S (D)R×S
- 43)下列关于Oracle数据库的叙述中,不正确的是 )。(A)Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用(B)Oracle的表空间是一种物理存储单元(C)数据库表空间的总存储容量
- 52)下列关于数据依赖的叙述中,不正确的是 )。(A)关系模式的规范化问题与数据依赖的概念密切相关(B)数据依赖是现实世界属性间相互联系的抽象(C)数据依赖极为普遍地存在于现实世界中(D)只有两种类型
- 53)设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U−X−Y。下列关于多值依赖的叙述中,不正确的是 )。(A)若X→→Y,则X→→Z (B)若X→Y,则X→→Y(C)若X→→Y,且Y'
- 54)关系模式P的规范化程度最高达到 )。(A)1NF (B)2NF (C)3NF (D)BCNF
- 55)现将关系模式P分解为两个关系模式P1C,T,R),P2C,S),那么这个分解 )。(A)不具有无损连接性,不保持函数依赖 (B)具有无损连接性,不保持函数依赖(C)不具有无损连接性,保持函数依赖