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

《计算机三级数据库填空.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库填空.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、二、填空题（每空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） 用户程序经过编译之后

2、的每个目标模块都以0为基地址顺序编址，这种地址称为 【6】。逻辑地址|虚拟地址（7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。最短寻道优先（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为【8】。输入输出缓冲区（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。E-R图表示（10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。属性列（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定【11】子句。With grant

3、option（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=BC，（M，T）B，（M，C）T，（M，A）T，（A，

4、B）G。则关系模式R的候选码是【17】。（m,a）（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【18】。bcnf|Boyce-Codd范式（19）数据仓库体系结构通常采用三层结构，中间层是【19】Olap服务器（数据源数据存储与管理OLAP服务器前端工具与应用）二、填空题（每空2分，共40分）（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为_多媒体_技术。（2）Internet服务提供商(ISP)是用户接入Internet的入口点。一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过_。局

5、域网（3）三元组法和十字链表法都可以用于_矩阵的存储表示。稀疏矩阵（4）有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_5_棵不同的二叉排序树。N2-1（5）对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_200_。（6）创建一个进程的主要任务是建立该进程的_。进程控制块|PCB（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为_抖动|颠簸_。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为_寻道_时间。（9）有关系R(A，B，C)和

6、关系S(A，D，E，F)。如果将关系代数表达式R.A,R.B,S.D,S.F(RS)用SQL的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S WHERE_R.A=S.A_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为DBMS_数据库管理系统。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_空|null_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_主属性_。（13）Oracle数据库系统中负责客户机与服务器之间网络通信的是_SQL*Net_模块。（1

7、4）SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive Server_ ANYWHERE _，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_事物_。（16）在SQL语言中，使用_grant_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_4nf_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_无损连接性_和分解保持函数依赖。（19）数据库系统的性能度量主要有事务_吞吐量_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进

8、行纠正和预处理的过程称为数据_数据清理_OLTP_。2） 在密码学中将源信息称为明文。（3） 按行优先顺序存储下三角矩Amn的非零元素，则计算非零元素aij的地址的公式为loc（Aij）loc（a11）+i*（i1）/2+（j-1）（4） 按对称序周游二叉树等同于按后序周游对应 的树。（5） M阶B+树的根结点至多有m个子女（6） 消息机制是进程间通信的手段之一，一般包括消息缓冲和消息号。（7） 在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有页面高度算法和分配给进程的物理页面数。（8） 适用于连接磁盘，磁带等调整设备，每次传送一批数据，但一段时间内只能为一台设备

9、服务的通道是串口。（9） Sql语言完成核心功能只用了9个动词，其中完成数据控制功能的动词是GRANT和REVOKE（10）在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是层次数据模型的主要牲。（11）在sql语言中，为了修改基本表的结构，可以使用的语句是ALTER TABLE（12）关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是关系。（13）操纵。管理数据并控制数据资源使用的软件称为DBMS（14）一个oracle服务器由一个oracle数据库和oracle实例组成。（15）数据库管理系统中事务的隔离性主要由并发控制部件保证。（16）严格两

10、阶段锁协议要求未提交的更新的封锁必须保持到事务的终点。（20）能够模式化为维属性和度量属性的数据统称为多维数据。（20）面向对象技术的复杂对象构造能力突破了关系模型的第1范式的限制。0609（1）针对采用TCP/IP协议互联的联网的主机数量剧增的情况，可以用 DNS|域名系统来管理和组织互联网的主机。（2）对于多个进程共享的公共区域提供访问限制和访问检查，是为了防止操作越权。（3）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为 4 。（4）散列法存储的基本思想是：由结点的关键码值 决定结点的存储地址。（5）若一课二叉树

11、的度为2的结点数为9，则该二叉树的叶结点数为 10（6）一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为交互 。（7）按照进程进入就绪队列的先后次序选择进程运行，这种调度算法是先进先出调试算法 。（8）当用户请打开一个文件时，操作系统将该文件的文件控制块保存在内存的系统打开文件表中。（9）在数据库的外模式，模式和内模式三级模式结构中模式/内模式之间的映象实现了数据的物理独立性。（10）在面向对象数据模型中，子类可以从其超类中继承所有的属性和方法。（11）实体完整性规则规定：关系中的元组在组成主键的属性上不能为空值。（12）“向emp表增加一个telephone列

12、，其数据类型为11个字符型”的SQL语句是：ALTER TABLE emp add telephone char(11)（13）向数据库管理系统（DBMS）发出访问数据库数据的命令后，DBMS会先对该命令执行 语法 检查。（14）Oracle数据库系统中快速生成报表的工具是Oracle reports 。（15）数据库中的封锁机制主要用于事务的并发 控制。（16）被认为是真正意义上的安全产品一般其安全级别应达到B1 。（17）Armstrong公理系统的三条推理规则是自反律，增广律和 传递 。（18）若关系模式R 1NF，对于每一个非平凡的函数依赖XY,都有X包含码，则R最高一定可以达到BCN

13、F。（19）能够通过维属性和度量属性刻画的数据统称为多维 数据。（20）给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为关联规则 挖掘。（1）计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、_主义_和时序3个要素组成。（2）电子邮件程序向邮件服务器发送邮件时，使用的协议是_SMTP_。（3）对于给出的一组仅w=5,6,8,12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_118_。（4）设散列表的地址空间为0到18，散列函数为h(k)=k mo

14、d 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为_1_。（5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第_9_个位置。（6）一个程序在一个数据集合上的一次执行过程称为_进程_，它是系统进行资源分配的独立单位。（7）虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生_缺页_中断。（8）在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为_虚

15、拟设备_。（9）在关系数据中，参照关系和被参照关系是以_N:1_相关联的两个关系。（10）在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀_exec_。（11）关系数据模型由关系数据结构、关系操作集合和_完整性约束_3大要素组成。（12）通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于_。（13）IBM商务智能解决方案的基本结构包括_数据仓库_、多维分析模型和前台分析工具三个部分。（14）Oracle数据库系统中负责客户机与服务器之间网络通信的模块是_SQL*Net_。（15）被中止的事务对数据库所做的任

16、何改变必须撤销，这称作事务的_回滚_。（16）为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是_先写日志_原则。（17）Annstrong公理系统的3条推理规则是_自反_、增广律和传递律。（18）如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了_BCNF_。（19）子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的_继承_。（20）分布式数据库系统是_数据库_技术和计算机网络技术的结合。0809（1）为了保证Internet正常工作，要求联入Internet的计算机都遵从相同的通信协议，即_TPC/IP_协议。（2）一般的加密体制可分为两种：

17、单钥加密体制和_双钥_加密体制。（3）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i(n-1)/2时，结点i的右子女的结点编号为_2i+1_。（4）按对称序周游二叉树等同于按_后根_次序周游对应的树（林）。（5）对n个记录的文件进行二路归并排序，所需要的辅助存储空间为_O(n)_。（6）在单CPU系统中，如果同时存在12个并发进程，则处于就绪队列中的进程最多有_11_个。（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的_用户打开文件_表中。（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为_旋转延迟

18、_时间。（9）设R和S是两个关系，与关系代数表达式RS等价的SQL语句是：select*_FROM R,S_。（10）在数据库的3级模式结构中，内模式有_1_个。（11）在数据库的3级模式结构中，外模式与模式之间的映象（外模式/模式），实现了数据库的_逻辑_独立性。（12）在早期的代表性的数据库管理系统中，IMS系统是基于_层次_数据模型的。（13）并行数据库系统通过并行地使用多个_CPU_和磁盘来提高处理速度和I/O速度。（14）关系数据库管理系统RDBMS的层次结构中，自上而下为：应用层、语言翻译处理层、数据存取层和数据_存储_层。（15）保证事务的任何一种调度执行后数据库总处于一致状态，

19、这是由数据库系统的_并发控制_部件负责的。（16）达到_B1_级别的产品才被认为是真正意义上的安全产品。（17）Armstrong公理系统中的增广律的含义是：设R是一个关系模式，X，Y是U中属性组，若XY为F所逻辑蕴含，且ZU，则_x-z_为F所逻辑蕴含。（18）在_函数_依赖的范畴内，BCNF达到了最高的规范化程度。（19）分布式数据库系统的所有问题都是内部的、_实现_级别上的问题，而不是外部的、用户级别的问题。（20）数据仓库的体系结构中，中间层为_OLAP_服务器。0903（1）在WWW环境中，信息页由【HTML】语言来实现。 （2）Internet通过【网络互联设备】将分布在世界各地的

20、数以万计的广域网、城域网与局域网互联起来。 （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。可能是指针 （4）设散列表的地址空间为0到12，散列函数为h（k）=k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14, 95, 24, 61，27, 82, 69, 则最后一个关键码69的地址为【6】。 （5）设根结点的层次为0，则高度为k的二叉树的最大结点数为【2k+1-1】。 （6）进程的三种基本状态包括【就绪】态、运行态和等待态。 （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【缺页】中断。 （8）在文件系统中，将逻辑上连续的

21、文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【索引】结构。 （9）数据是信息的符号表示或称载体；信息是数据的内涵。是数据的语义解释，例如：“我国的人口已经达到13亿”，这是【信息】。 （10）在SQL语言中，如果要对一个基本表增加列和完整性约束条件，应该使用SQL语言的【alter table】语句。 （11）“学生-选课-课程”数据库中的三个关系是： S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade） 查找选修“数据库技术”课程

22、的学生的姓名和成绩，用关系代数表达式可表示为 sname.grade （12）【动态】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。 （13）支持对所要求的数据进行快速定位的附加的数据结构称作【索引】。 （14）实现选择运算的最直接了当的方法是【全表】扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。 （15）Oracle提供的CASE工具是【Designer/2000】。 （16）Oracle9i是指Oraclc9i数据库、Oracle9i自【Application Server】和Oracle9i Developer

23、Suite的完整集成。 （17）若XY, 且存在X的真子集X, XY，则称Y对【部分】函数依赖。 （18）存取方法设计是数据库设计中【物理】结构设计阶段的任务。 （19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【元组】和集合。 （20）从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【WEB】挖掘。0909（1）为了改变指令系统计算机指令过多的状态而设计的一种计算机系统结构称为精简指令系统计算机，其英文缩写为 【RISC】 。（2）标准的 URL 由三部分组成：协议类型、 【主机名2】 和路径/文件名。（3）对线性表进行二分法检索，其前提条件是线性表以

24、顺序3】 方式存储，并且按关键码值排好序。（4）霍夫曼算法是求具有最 【小】 带权外部路径长度的扩充二叉树的算法。（5）m 阶 B 树的根结点至多有 【M】 棵子树。（6） 【系统调用】 是操作系统向用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。（7）最著名的死锁避免算法是 【银行】 算法。（8）可以采用虚拟设备技术来提高独占设备的利用率，所采用的具体技术称为 【SPOOLing】 技术。（9）根据抽象的层面不同，数据模型可分为：概念层模型、 【逻辑】 层模型和物理层模型。（10）关系数据模型的完整性约束主要包括：域完整性约束、实体完整性约束和 【参照】 完整性约束三类。

25、（11）动态 SQL 语句是指在 SQL 程序编译时其中有些部分尚未确定，需要在程序的【执行】 过程中临时生成的 SQL 语句。（12）在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组得到新的关系的操作称为 【连接】 。（13）选择逻辑查询计划和选择物理查询计划的步骤称为查询 【优化】 。（14）多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 【可串行化】 的。（15）Oracle 针对 Internet/Intranet 的产品是 Oracle 【WebServer】 。（16）抽象数据类型是一种用户定义的对象数据类型，它由对象的

26、【属性】 及其相应的方法组成。（17）若 XY，且 YX，则称 XY 为 【非平凡函数依赖】 / 的函数依赖。（18）如果关系模式 R 的规范化程度达到了 4NF，则 R 的属性之间不存在非平凡且非 【函数依赖】 的多值依赖。（19）一个多媒体数据库必须采用一些模型使其可以基于 【内容】 来组织多媒体数据源，并为它们建立相应的索引。（20）数据集市是一种更小、更集中的 【数据仓库】 ，它为公司提供了分析商业数据的一条廉价途径。（1）按覆盖的地理范围划分，可将计算机网络分为【局域网】、城域网和广域网。（2）使用数学方法重新组织数据或信息，使得除合法接收者外，其他任何人无法理解（或者在一定时间内无

27、法理解），这称为【2】。加密（3）设有二维数组A1.12, 1.10,其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100，那么元素A4，5的存储地址为【3】。304（4）单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q. link:=p. link;【4】。Plik=q（5）设待排序关键码序列为（25，18, 9, 33，67, 82, 53，95，12, 70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到第【5】个位置

28、。9（6）英特尔公司的x86系列处理器提供四个特权级别（特权环）：R0, R1, R2和R3,其中对应于管态的特权环是【6】。RO（7）系统中有一组进程，其中的每一个进程都在等待被该组中另一个进程所占有的资源，则称这组进程处于【7】状态。死锁（8）操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是【8】。文件控制块（9）数据库管理系统是在【9】支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。操作系统（10）SQL支持用户可以根据应用的需要，在基本表上建立一个或多个【索引】，以提供多种存取路径，加快查找速度。（11

29、）在SQL中，若允许用户将已获得的某种权限再转授予其他用户，可以在GRANT语句中指定【11】子句。With grant option（12）将关系模型与面向对象模型的优点相结合，其基本数据结构是关系表，对关系表作扩充，允许在关系表间具有继承、组合等关联，从而构成一种新的数据模型，称为【12】数据模型。对象关系（13）高速缓冲存储器(Cache)和【13】属于易失性存储器。随机存取存储器| RAM（14）在两种基本的索引类型中，能有效支持点查询，但不能支持范围查询的是【14】索引。散列（15）数据仓库是【面向主题】的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。（16）Oracle针对Internet/Intranet的产品是Oracle【16】。Oracle Webserver（17）设U为所有属性，X, Y, Z为属性集，ZU-X-Y。若XY,且Z，则称XY为【17】的多值依赖。平凡（18）在函数依赖的范畴内，【BCNF】达到了最高的规范化程度。（19）基于半连接操作的分布式查询的基本思想是将关系从一个站点传输到另一个站点之前减少该关系中【19】的数量。与连接无关的数据（20）解决丈本检索二义性问题的一种方法是使用在线【事物处理】，另一种方法是比较两个词出现的语境。