计算机三级数据库填空.pdfVIP

二、填空题（每空2分，共40分）

请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得

分。

（1）在点—点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。路由器

（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】。

服务器攻击

（3）广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。

（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、

I，则该二叉树结点的后序序列为【4】。

（5）m阶B树的每个结点至多有【5】棵子树。m

（6）用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【6】。逻辑地址|

|虚拟地址

（7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。最短寻道优先

（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓

冲区。该缓冲区称为【8】。输入输出缓冲区

（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。E-R图表示

（10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。属性｜｜列

（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定

【11】子句。Withgrantoption

（12）数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个【12】。

实例

（13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的【13】进行分类。数据模型

（14）Oracle产品中CASE工具的名称是【14】。Designer/2000

（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的【15】。持久性

（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。提交

（17）设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，（M，

C）→T，（M，A）→T，（A，B）→G}。则关系模式R的候选码是【17】。（m,a）

（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一

定能达到【18】。bcnf||Boyce-Codd范式

（19）数据仓库体系结构通常采用三层结构，中间层是【19】Olap服务器（数据源—数据存储与管理—OL

AP服务器—前端工具与应用）

二、填空题（每空2分，共40分）

（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为__多媒体___技术。

（2）Internet服务提供商(ISP)是用户接入Internet的入口点。一般用户计算机接入Internet有两种方

式：一种是通过电话网，另一种是通过___________。局域网

（3）三元组法和十字链表法都可以用于___________矩阵的存储表示。稀疏矩阵

（4）有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出___5__

棵不同的二叉排序树。N^2-1

（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

___200__。

（6）创建一个进程的主要任务是建立该进程的___________。进程控制块||PCB

（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这

种现象称为_抖动||颠簸___。

（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为___寻道___时间。

（9）有关系R(A，B，C)和关系S(A，D，E，F)。如果将关系代数表达式πR.A,R.B,S.D,S.F(RS)用SQL的查询

语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE___R.A=S.A___。

（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为

DBMS_｜｜数据库管理系统。

（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取___

空||null____。

（