计算机三级数据库笔试带详细解析文档格式.docx
《计算机三级数据库笔试带详细解析文档格式.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库笔试带详细解析文档格式.docx（37页珍藏版）》请在冰点文库上搜索。
B）数据的逻辑结构反映了数据在计算机中的存储方式
C）数据的逻辑结构分为线性结构和非线性结构
D）队列属于线性结构
（9）下列关于链式存储结构的叙述中， 条是正确的。
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A）仅Ⅰ和Ⅱ
B）仅Ⅰ和Ⅲ
C）仅Ⅰ、Ⅲ和Ⅴ
D）仅Ⅱ、Ⅳ和Ⅴ
（10）栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈，下列 序列不是可能的出栈序列。
A）C、B、E、D、A、F
B）C、D、B、F、E、A
C）A、D、E、C、B、F
D）A、F、E、D、C、B
（11）对线性表进行二分法查找，其前提条件是 。
A）线性表以顺序方式存储，并已按关键码值排好序
B）线性表以顺序方式存储，并已按关键码值的查找频率排好序
C）线性表以链接方式存储，并已按关键码值排好序
D）线性表以链接方式存储，并已按关键码值的查找频率排好序
（12）设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为l00，那么元素A[5,5]的存储地址为 。
A）176B）276C）208D）308
（13）第（13）～（15）题基于如下所示的二叉树。
该二叉树对应的树林包括 棵树。
A）1B）2C）3D）4
（14）第（13）～（15）题基于如下所示的二叉树。
如果用llink－rlink法存储该二叉树，则各结点的指针域中共包含 个空指针。
A）0B）4C）8D）12
（15）第（13）～（15）题基于如下所示的二叉树。
如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向 结点。
A）结点AB）结点B
C）结点ED）结点G
（16）下列有关操作系统的叙述中， 是不正确的。
A）操作系统管理计算机系统中的各种资源
B）操作系统为用户提供良好的界面
C）操作系统与用户程序必须交替运行
D）操作系统位于各种软件的最底层
（17）如果时间片用完，则正在运行的进程的状态变为 。
A）就绪态B）结束态
C）阻塞态D）挂起态
（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为 。
A）异步
B）同步
C）并发
D）互斥
（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：
作业名 提交时刻 估计运行时间（分钟）
Job110∶00 50
Job210∶10 30
Job310∶30 10
Job410∶50 5
在10∶50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是 。
A）Job1 B）Job2 C）Job3 D）Job4
（20）引入虚拟存储技术的前提是 。
A）存储共享目的
B）存储保护目的
C）存储访问的局部性原理
D）多道程序设计思想
（21）下列 不是引起系统发生"
抖动"
（或颠簸）现象的原因。
A）页面尺寸过大
B）页面尺寸过小
C）程序编制不合理
D）页面淘汰算法不合理
（22）某文件系统中，文件的物理结构采用UNIX的三级索引结构（假设一个物理块可以存放256个块号）。
若要读取一个文件的第2583块，则将用到 。
A）主索引表B）一级索引表
C）二级索引表D）三级索引表
（23）下列 与文件的物理结构有关。
A）文件长度
B）用户对文件的存取方式
C）文件中记录的个数
D）文件目录的结构
（24）对活动头磁盘的访问时间包括 。
Ⅰ.启动时间Ⅱ.寻道时间Ⅲ.旋转延迟时间Ⅳ.传送时间
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅳ
D）仅Ⅰ、Ⅲ和Ⅳ
（25）下列关于SQL语言的叙述中， 是不正确的。
A）SQL语言支持数据库的三级模式结构
B）一个基本表只能存储在一个存储文件中
C）一个SQL表可以是一个基本表或者是一个视图
D）数据库中数据的存储结构组成了关系数据库的内模式
（26）在数据库中，产生数据不一致性的根本原因是 。
A）数据存储量过大
B）访问数据的用户数太多
C）数据冗余
D）数据类型太复杂
（27）下列关于关系数据库对关系的限定的叙述中， 是正确的。
Ⅰ.每一个属性是不可分解的
Ⅱ.每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一
Ⅲ.每一个关系仅有一种记录类型，即一种关系模式
Ⅳ.关系中元组的顺序是无关紧要的，交换属性的顺序时应连同属性名一起交换
Ⅴ.同一个关系中不允许出现完全相同的元组
A）仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
B）仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D）都正确
（28）下列关于外模式的叙述中， 是不正确的。
A）外模式处理的数据实际存储在数据库中
B）外模式是保证数据安全性的一个有效措施
C）一个数据库可以有多个外模式
D）外模式通常是模式的子集
（29）在数据库的三级模式结构中，外模式/模式映像的个数 。
A）只有1个
B）与外模式的个数相同
C）由系统参数确定
D）可以有任意多个
（30）数据库是计算机系统中按一定的数据模型组织、存储和使用的 。
A）数据集合
B）程序集合
C）命令集合
D）文件集合
（31）数据库管理系统是位于用户和操作系统之间的一个 。
A）编译系统
B）监控系统
C）系统软件
D）应用软件
（32）第（32）～（33）题的关系代数操作是基于如下的关系R和S。
R
A
B
C
a1
b1
5
a1
b2
6
a2
b3
8
a2
b4
12
S
E
3
b2
7
b3
10
b4
2
b5
2
若结果如下，这是对关系R和S执行了 。
A
R.B
C
S.B
5
b2
a1
6
b2
7
a2
b3
A）R
C〈ES
B）R
C〉ES
C）R
R.B＝S.BS
D）R
S
（33）第（32）～（33）题的关系代数操作是基于如下的关系R和S。
R.B
b1
5
6
C）R
R.B＝S.BS
（34）下列 不是关系数据语言的共同特点。
A）具有开放性和可移植性
B）具有完备的表达能力
C）能够嵌入高级语言中使用
D）是非过程化的集合操作语言
（35）下列关系代数运算中， 是不正确的。
A）σF（S1∩S2）＝σF（S1）∩σF（S2）
B）πP（S1∩S2）＝πP（S1）∩πP（S2）
C）σF（S1∪S2）＝σF（S1）∪σF（S2）
D）πP（S1∪S2）＝πP（S1）∪πP（S2）
（36）为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的 。
A）视图（view）B）索引（index）
C）游标（cursor）D）表（table）
（37）在E－R图中，实体型一般用下列 图形表示。
A）菱形B）椭圆形
C）矩形D）三角形
（38）第（38）～（41）题基于"
学生--选课--课程"
数据库中的三个关系：
S（S#，SNAME，SEX，AGE），
SC（S#，C#，GRADE），
C（C#，CNAME，TEACHER），
它们的主码分别是S#，（S#，C#），C#。
下列关于保持数据完整性的叙述中， 是不正确的。
A）向关系SC插入元组时，S#和C#都不能是空值（NULL）
B）可以任意删除关系SC中的元组
C）向任何一个关系插入元组时，必须保证关系主码值的唯一性
D）可以任意删除关系C中的元组
（39）第（38）～（41）题基于"
执行SQL语句SELECTSNAME，AGEFROMSWHERESEX＝'
女'
，则该语句对关系S执行的操作有 。
A）交（∩）和选择（σ）
B）选择（σ）和投影（π）
C）并（∪）和投影（π）
D）选择（σ）和笛卡儿积（×
）
（40）第（38）～（41）题基于"
为了提高查询速度，对SC表（关系）创建唯一索引，应该创建在 属性上。
A）（S#，C#）B）S#
C）C#D）GRADE
（41）第（38）～（41）题基于"
若要查询"
选修了课程号为C2的学生的学生号"
，正确的表达是 。
Ⅰ.πs#（σc#＝'
c2'
（SC））
Ⅱ.σc#＝'
（πs#（S））
Ⅲ.SELECT S# FROM SC WHERE C#＝'
C2'
A）仅Ⅰ和ⅡB）仅Ⅱ和Ⅲ
C）仅Ⅰ和ⅢD）都正确
（42）下列 是数据库管理系统DBMS运行所依据的信息。
Ⅰ.数据完整性定义 Ⅱ.安全保密定义 Ⅲ.模式、内模式和外模式定义
Ⅳ.数据库开放性定义 Ⅴ.用户界面形式定义
A）仅Ⅰ、Ⅲ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅲ
C）仅Ⅱ、Ⅲ和Ⅴ
D）都是
（43）根据数据库管理系统DBMS的层次结构，系统缓冲区由 来管理。
A）应用层
B）语言翻译处理层
C）数据存取层
D）数据存储层
（44）下列 功能可由数据库运行管理模块实现。
A）各种数据的分类组织
B）并发控制
C）数据库的安全性定义
D）数据的转换
（45）为保证系统的并发性和性能，Sybase公司的企业级服务器ASE支持的锁机制有 。
Ⅰ.数据页锁
Ⅱ.数据行锁
Ⅲ.所有页锁
A）仅Ⅰ和Ⅱ
B）仅Ⅰ和Ⅲ
C）仅Ⅱ和Ⅲ
D）都支持
（46）确保事务的原子性是由数据库管理系统中的 负责的。
A）恢复管理
B）并发控制
C）完整性约束
D）存储管理
（47）下列关于数据库系统的故障的叙述中， 是不正确的。
A）事务故障可能导致数据库处于不一致状态
B）事务故障可能由两种错误产生：
逻辑错误和系统错误
C）系统发生故障时，一般主存储器内容会完好，而外存储器内容丢失
D）磁盘故障一般指的是磁头损坏或磁盘上内容丢失
（48）对未提交更新的依赖（"
脏"
数据的读出）是事务的 遭到了破坏。
A）原子性B）一致性
C）隔离性D）持久性
（49）下列叙述中， 是不正确的。
A）排它锁又称为X锁或写锁
B）共享锁与任何锁都相容
C）强两阶段封锁协议要求事务提交之前不得释放任何锁
D）封锁自身产生的主要问题是死锁
（50）下列 不属于数据库设计的任务。
A）设计数据库应用结构
B）设计数据库概念结构
C）设计数据库逻辑结构
D）设计数据库物理结构
（51）下列 是由于关系模式设计不当所引起的问题。
Ⅰ.数据冗余 Ⅱ.插入异常 Ⅲ.删除异常
Ⅳ.丢失修改 Ⅴ.级联回滚
A）仅Ⅱ和Ⅲ
B）仅Ⅰ、Ⅱ和Ⅲ
C）仅Ⅰ、Ⅳ和Ⅴ
D）仅Ⅱ、Ⅲ和Ⅳ
（52）下列关于关系模式的码的叙述中， 是不正确的。
A）当候选码多于一个时，选定其中一个作为主码
B）主码可以是单个属性，也可以是属性组
C）不包含在主码中的属性称为非主属性
D）当一个关系模式中的所有属性构成码时，则称为全码
（53）下列关于函数依赖和多值依赖的叙述中， 是不正确的。
Ⅰ.若X→Y，则X→→Y
Ⅱ.若X→→Y，则X→Y
Ⅲ.若Y⊆X，则X→Y
Ⅳ.若Y⊆X，则X→→Y
Ⅴ.若X→Y，Y'
⊂Y，则X→Y'
Ⅵ.若X→→Y，Y'
⊂Y，则X→→Y'
A）仅Ⅱ和Ⅳ
B）仅Ⅰ、Ⅲ和Ⅳ
C）仅Ⅱ和Ⅵ
D）仅Ⅳ、Ⅴ和Ⅵ
（54）第（54）～（55）题基于以下描述：
有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：
F＝{（S，C）→T，C→D，（S，C）→G，T→C}。
关系模式R的候选码 。
A）只有1个，为（S，C）
B）只有1个，为（S，T）
C）有2个，为（S，C）和（S，T）
D）有2个，为（S，C）和（T）
（55）第（54）～（55）题基于以下描述：
关系模式R的规范化程度最高达到 。
A）1NFB）2NFC）3NFD）BCNF
（56）下列关于E－R模型向关系模型转换的叙述中， 是不正确的。
A）一个实体类型转换为一个关系模式
B）一个m：
n联系转换为一个关系模式
C）一个1∶1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D）一个1∶n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
（57）下列 工具是Oracle数据库管理系统提供的CASE工具。
A）Developer/2000
B）PowerBuilder/2000
C）Discoverer/2000
D）Designer/2000
（58）在PowerDesigner中，既支持在概念层又支持在物理层建立和维护数据模型的模块是 。
A）ProcessAnalyst
B）DataArchitect
C）AppModeler
D）WarehouseArchitecture
（59）下列关于分布式数据库系统的叙述中， 是不正确的。
A）分布式系统用户的操作与非分布式系统没有什么不同
B）分布式系统的存储结构要比非分布式系统复杂
C）分布式系统和非分布式系统的数据操作在逻辑上没有变化
D）分布式系统的所有问题都是用户级别的
（60）对数据进行分析处理的两种工具是 。
A）集中式和分布式工具
B）CAD和CAM工具
C）OLAP和OLTP工具
D）联机分析处理和数据挖掘工具
二、填空题
请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。
（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议。
一个网络协议由语法、 【1】 和时序三个要素组成。
（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是 【2】 。
（3）对于给出的一组权w＝{5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【3】 。
（4）设散列表的地址空间为0到18，散列函数为h（k）＝kmod19，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值190,89,217,208,75，则最后一个关键码75的地址为 【4】 。
（5）设待排序关键码序列为（25,18,9,33,67,82,53,95,12,70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第 【5】 个位置。
（6）一个程序在一个数据集合上的一次执行过程称为 【6】 ，它是系统进行资源分配的独立单位。
（7）在虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存中，则产生 【7】 中断。
（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为 【8】 。
（9）在关系数据库中，参照关系和被参照关系是以 【9】 相关联的两个关系。
（10）在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀 【10】 。
（11）关系数据模型由关系数据结构、关系操作集合和 【11】 三大要素组成。
（12）通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于 【12】 。
（13）IBM商务智能解决方案的基本结构包括 【13】 、多维分析模型和前台分析工具三个部分。
（14）Oracle数据库系统中负责客户机与服务器之间网络通信的模块是 【14】 。
（15）被中止的事务对数据库所做的任何改变必须撤销，这称作事务的 【15】 。
（16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 【16】 原则。
（17）Armstrong公理系统的三条推理规则是 【17】 、增广律和传递律。
（18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程度达到了 【18】 。
（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的 【19】 。
（20）分布式数据库系统是 【20】 技术和计算机网络技术的结合。
（1）C
【解析】数据是描述现实世界事物的符号记录，是指用物理符号记录下来的可以鉴别的信息。
物理符号包括：
数字、文字、图形、图像声音及其他特殊符号。
信息是现实世界事物的存在方式或运动状态的反映。
数据是信息的符号表示，信息是数据的内涵。
对数据进行汇集、存储、综合、推导，从这些原始的、杂乱的、难以理解的数据中抽取或推导出新的数据，这一过程就称为信息处理。
（2）D
【解析】A、B、C项均是高级程序设计语言，答案为D）。
（3）B
【解析】传统的分组交换网X.25协议是建立在原有的速率较低、误码率较高的电缆传输介质上的，为了保证数据传输的可靠性X.25协议包括了差错控制、流量控制、拥塞控制等功能，而X.25协议的复杂执行过程必然要增大网络传输的延迟时间，所以选项A）正确。
针对X.25传输延迟的情况人们提出了一种建议，就是在数据传输速率高，误码率低的光纤上，使用简单协议，以减小网络传输延迟，这就是帧中继技术，B）错误。
异步传输模式ATM是新一代的数据传输与分组交换技术，也是当前网络技术研究与应用的热点问题之一，C）正确。
ISDN的目标之一是提供一个标准用户接口，使通信网络内部对终端用户是透明的，D）正确。
（4）A
【解析】在Internet中访问一台主机可以不使用它的主机名，通过IP地址可以识别主机上的网络接口，进而访问主机，所以A）项是不正确的。
（5）D
【解析】一个密码体制由以下五个部分组成：
明文信息空间、密文信息空间、密钥空间、加密变换和解密空间。
（6）B
【解析】计算机病毒的特性有：
可执行性、传染性、隐蔽性、可激发性等。
B）项错误。
（7）B
【解析】数据元素是数据的基本单位，既数据集合中的个体。
有些情况下也把数据元素称作结点、记录和表目等，A），C），D）项正确。
一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能唯一确定一个数据元素的数据项，又称作关键码、域或字段等，B）项错误。
（8）B
【解析】数据的逻辑结构是数据间关系的
升级会员 