计算机三级数据库题库Word格式文档下载.docx
《计算机三级数据库题库Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库题库Word格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。
A）保密B）保护
C）审计D）认证
（7）下列关于顺序存储结构的叙述中，哪一条是不正确的?
A）结点之间的关系由存储单元的邻接关系来体现
B）存储密度大，存储空间利用率高
C）插入、删除操作灵活方便，不必移动结点
D）可以通过计算直接确定第i个结点的存储地址
（8）下列与算法有关的叙述中，哪一条是不正确的?
A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出
信息
C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
（9）下列关于栈和队列的叙述中，哪些条是正确的?
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ
（10）下列关于树和二叉树的叙述中，哪些条是不正确的?
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合，这个集合不能为空集
Ⅲ.二叉树是结点的有限集合，这个集合不能为空集
Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ
（11）设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。
现从空的
散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的
负载因子α约为（）。
A）0.45B）0.55C）0.65D）0.75
第（12）一（13）题基于以下的5阶B树结构。
42
58111523385053647073788695102
10206082
（12）往该B树中插入关键码72后，该B树的叶结点数为（）。
A）5B）6C）7D）8
（13）从该B树中删除关键码15后，该B树的叶结点数为（）。
（14）下列哪一个关键码序列不符合堆的定义?
A）B、C、E、G、H、M、P、Q、S、Y
B）B、C、M、E、H、P、Y、G、Q、S
C）B、E、P、S、C、Q、Y、M、H、G
D）B、E、C、M、P、G、H、Y、S、Q
（15）下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A）直接插入排序B）直接选择排序
C）起泡排序D）快速排序
（16）下列关于分时系统和实时系统的叙述中，哪一条是不正确的?
A）分时系统追求用户请求的及时响应
B）实时系统追求系统的高可靠性
C）实时系统可分为实时控制系统和实时信息处理系统
D）分时系统中多个用户可以同时占用CPU运行
（17）在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（）。
A）保护位B）CPU状态位
C）修改位D）条件位
（18）就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。
进程处理器时间优先数
P1
P2
P3
P4
P5
8
1
2
5
3
4
假设优先数小的优先级高，忽略进程调度和切换所花费的时间。
采用“不可抢占式最高优先级”
调度算法，进程执行的次序是（）。
A）P2P3P4P1P5B）P2P5P1P4P3C）P3P4P1P5P2D）P3P2P5P1P4
（19）在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?
A）互斥B）不可剥夺C）部分分配D）循环等待
（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为
内存地址，这一过程称为（）。
A）地址分配B）地址计算C）地址映射D）地址查询
（21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。
页面访问序列是
l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。
若采用最近最久未使用（LRU）页面淘汰算
法，缺页次数为（）。
A）10B）12C）14D）16
（22）下列哪一个（些）方法可以用于提高文件目录检索效率?
Ⅰ.限制子目录个数Ⅱ.引入当前目录Ⅲ.目录项分解法
A）仅ⅠB）仅ⅡC）仅ⅢD）仅Ⅱ和Ⅲ
（23）下列磁盘调度算法中，哪一个没有考虑寻道优化问题?
A）先来先服务B）最短寻道时间优先
C）电梯算法D）单向扫描
（24）下列关于操作系统设备管理的叙述中，哪一条是不正确的?
A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备
B）利用缓冲技术可以提高资源利用率
C）设备管理使用户不关心具体设备I/O操作的实现细节
D）操作系统应为各种设备提供不同的接口
（25）SQL语言中的“视图（View）”对应于数据库三级模式结构中的（）。
A）外模式B）模式C）内模式D）都不对应
（26）对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（）。
A）数据定义功能B）数据操纵功能
C）数据维护功能D）数据控制功能
（27）下列条目中，哪些是数据库管理员（DBA）的职责?
Ⅰ.决定数据库中信息的内容和结构
Ⅱ.决定数据库的存储结构和存取策略
Ⅲ.监控数据库的使用和运行
Ⅳ.改进数据库性能，必要时对数据库进行重组和重构
Ⅴ.定义数据库的安全性要求和完整性约束
A）仅Ⅰ、Ⅲ和ⅤB）仅Ⅰ、Ⅱ和Ⅲ
C）仅Ⅲ和ⅣD）都是
（28）在数据库技术中，E-R图描述的是哪一种模型?
A）物理模型B）概念模型C）逻辑模型D）语言模型
（29）下列两个数据库表中，‘雇员号’是雇员信息表的主键，‘部门号’是部门信息表的主键，也是
雇员信息表的外键。
则部门信息表中的哪一行是可以被删除的?
部门号部门名办公地点
01营业部1号楼1层
02销售部1号楼2层
03管理部2号楼
04服务部3号楼
雇员信息表部门信息表
雇员号雇员名部门号工资
0801张鸣022000
8511王玲珑045000
0623陈皆青042500
0644章农022500
9438周一弘014000
A）部门号为‘01’的行B）部门号为‘02’的行
C）部门号为‘03’的行D）部门号为‘04’的行
（30）设关系R=（A，B，C），与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式
是（）。
A）A,BB=17π（σ（R））B）B=17A,Bσ（π（R））
C）AB=17π（σ（R））D）B=17Aσ（π（R））
（31）SQL语言的GRANT和REVOKE语句主要用来维护数据库的（）。
A）安全性B）完整性C）可靠性D）一致性
（32）下列SQL的数据定义语句组中，哪一（些）组包含了不正确的数据定义语句?
Ⅰ.CREATETABLE…CREATEVIEW…CREATEINDEX…
Ⅱ.DROPTABLE…DROPVIEW…DROPINDEX…
Ⅲ.ALTERTABLE…ALTERVIEW…ALTERINDEX…
A）仅ⅠB）仅ⅡC）仅ⅢD）都包含
（33）下列哪一种关系运算不要求：
“R和S具有相同的属性个数，且它们对应的属性取自同一个域”?
A）R∪SB）R∩SC）R-SD）R×
S
（34）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪种权限?
A）DROPB）DELETEC）ALTERD）UPDATE
第（35）—（37）题基于包含如下三个关系的“学生—选课—课程”数据库：
S（S#,SNAME,SEX,DEPARTMENT）主码是S#
C（C#,CNAME,TEACHER）主码是C#
SC（S#,C#,GRADE）主码是（S#,C#）
（35）下列关于保持数据库完整性的叙述中，哪一条是不正确的?
A）向关系SC插入元组时，S#和C#都不能是空值（NULL）
B）可以任意删除关系S中的元组
C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性
D）可以任意删除关系SC中的元组
（36）查找每门课程最高成绩的学生姓名、课程号和最高成绩，将使用关系（）。
A）S和SCB）SC和C
C）S和CD）S、SC和C
（37）为了提高查询速度，对关系SC创建唯一索引，应该创建在哪个（组）属性上?
A）（S#,C#）B）（S#,GRADE）
C）（C#,GRADE）D）GRADE
（38）数据模型的三个要素是（）。
A）数据结构、数据操作和规范化理论
B）数据结构、规范化理论和完整性约束
C）规范化理论、数据操作和完整性约束
D）数据结构、数据操作和完整性约束
（39）下列关于SQL语言索引（index）的叙述中，哪一条是不正确的?
A）系统在存取数据时会自动选择合适的索引作为存取路径
B）使用索引可以加快查询语句的执行速度
C）一个基本表上可以创建多个索引
D）索引是外模式
（40）关系R和S具有相同的属性个数，且对应的属性取自同一个域。
集合{t|t∈R^t.S}标记的是（）。
（41）从两个关系的笛卡尔积中，选取它们属性间满足某个条件的元组的.操作，称为（）。
A）选择B）差C）θ连接D）自然连接
（42）下列叙述中，哪一条是不正确的?
A）DBMS是操纵和管理数据库的软件系统，是数据库系统的核心
B）DBMS具有结构清晰和开放性等特点
C）DBMS可以基于数据模型进行分类
D）DBMS中的数据字典并不能作为数据库运行的基本依据
（43）下列关于Oracle数据库的叙述中，哪一条是不正确的?
A）Oracle数据库的表空间、段和盘区可控制数据库物理空间的使用
B）Oracle的表空间是一种物理存储单元
C）数据库表空间的总存储容量就是数据库的总存储容量
D）每个Oracle数据库包含一个SYSTEM表空间，它是自动生成的
（44）OracleDesigner/2000的主要功能是（）。
A）用于生成联机文档B）用于支持数据仓库应用
C）一种CASE工具D）一种快速界面开发工具
（45）下列选项中，哪一项是SybaseIQ提供的新型索引技术?
A）B+树索引B）Hash索引
C）Bitwise索引D）基于列的索引
（46）事务特性可表示为ACID特性，其中字母I表示的是事务的（）。
A）原子性B）隔离性
C）一致性D）持久性
（47）在事务处理过程中，如果由于某些内部条件而使事务无法继续正
升级会员 