计算机等考三级数据库考试难点

| 收藏本文 下载本文 作者:kiss有韵

以下是小编整理的计算机等考三级数据库考试难点(共含5篇),欢迎阅读分享。同时,但愿您也能像本文投稿人“kiss有韵”一样,积极向本站投稿分享好文章。

计算机等考三级数据库考试难点

篇1:计算机等考三级数据库考试难点

【难点一】数据库应用系统功能设计

1.软件体系结构:软件架构={构件,连接件,约束}

2. 软件设计包括系统的总体结构设计、系统的过程设计、系统的数据设计三方面内容(+人机界面设计),从工程管理的角度,分为概要设计、详细设计

3. 应用软件分为数据库事务和应用程序。后者一方面可以与数据库事务协调合作,另一方面还可实现与数据库访问无关的功能,如通信、人机交互。

4. 事务:具有逻辑独立功能的一系列操作的集合,实现了某些特定的业务规则。

5. 事务概要设计的核心是辨识和设计事务自身的事务处理逻辑,采用面向数据流的程序设计方法设计事务内部的数据处理流程和结构。

6. C/S结构特点:数据管理和数据处理被分在客户端和服务器上;服务器可支持多个客户端;客户端也可访问多个服务器;客户端=人机交互+数据处理

B/S结构特点:表示层,WEB浏览器;功能层,WEB应用服务器;数据层,DBMS服务

优点:实现人面交互、应用业务逻辑处理、数据管理三层分离,提高了系统的可维护性;用WEB浏览器可访问多个异构应用平台,解决了跨平台数据管理问题。

【难点二】事务高度与并发控制

1 调度:定义在多个事务上的调度是这些事务的所有操作的一个执行序列,代表了这些操作的执行顺序;冲突操作:事务Ti 的操作Ii与事务Tj的操作Ij是冲突的,当且仅当Ii 和 Ij访问数据库中同一个数据项Q,并且Ii 和 Ij中至少有一个是写操作write(Q);冲突可串行:一个并发调度冲突等价于某个串行调度(判断一个并行调度是否正确)

死锁是指数据库系统中部分或全部事务由于无法获得对需要访问的数据项的控制权而处于等待状态,并且将一直等待下去的一种系统状态。

2 ACID:Atomicity原子性;Consistency一致性;Isolation隔离性;Durability持久性

3. 1级加锁协议要求事务T在修改数据项Q之前必须先对Q加X锁,直到事务结束才释放该锁。事务结束包括正常结束(commit)和非正常结束(rollback)。但事务如果是只读Q而不对其进行修改,是不需要对Q加锁的。

2级加锁协议是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S锁,读完Q后可以立即释放S锁。

3级加锁协议则是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S锁,但是需要等到事务结束时才释放该S锁。

4 2阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。在加锁阶段,事务可以申请获得数据项上的任何类型的锁,但不允许释放任何锁。在解锁阶段,事务可以释放任何数据项上的任何类型的锁,但不能再申请任何锁。每个事务开始执行后就进入了加锁阶段。当第一次释放锁后,即转入解锁阶段。

5.解决死锁主要采用死锁预防和死锁检测与恢复两类方法。

死锁预防利用死锁预防协议,通过破坏死锁产生的必要条件来避免系统进入死锁状态。

一次性加锁法;顺序加锁法

死锁检测与恢复则是允许系统进入死锁状态,并且定期检查系统是否发生死锁。当发现系统发生死锁后,采取相应的恢复机制使系统摆脱死锁状态。

6活锁产生的原因是在系统非死锁状态下,某些事务由于始终无法获得对所需访问的数据项的控制权而长期等待下去,无法继续执行。

7 锁粒度大:被加锁数据项少、事务并发执行度低、系统开销小;锁粒度小则反之

8 基于锁的并发控制技术的原理

【难点三】关系数据库逻辑设计

1 关系数据库:按照二维表格组织和存储的相互关联的关系(表)的集合。

关系数据库采用关系模型在计算机中组织、存储、处理和管理数据。

2 主码约束:惟一性;最小性,不能取空值,并且取值要唯一

外码约束:如果两个关系R和S,X是R的属性或属性组,且X不是R的码,但X是S的码,则称X是R的外码。或者取空值,或者等于S中某个元组的主码的值。

3 逻辑设计的内容:定义和描述数据库的全局逻辑结构、数据之间的关系、数据的完整性等

目的:得到实际数据库管理系统可以处理的数据库模式。

步聚:ER图转化关系模式;优化关系模式;数据完整性设计;外模式设计

4 关系模式描述关系的静态结构,由模式名、属性、完整性约束组成,关系是一个表中记录的集合,关注和强调的是值(模式实例)的集合,也是关系模式在某一时刻状态的反映。

5 关系的完整性(完整性约束):对关系所满足条件的定义。作用:限定和检查数据库所含实例的合法性和正确性。静态:主码、外码、域(用户定义);动态:基于业务规则

6 伪传递规则:X-Y,YW-Z,则XW-Z成立。

7 规范化设计理论的主要内容是范式,即关系模式满足的条件,它是数据库逻辑设计的指南,也是衡量关系模式设计优劣的标准。目的:消除数据冗余及避免操作异常,基本过程:对关系进行分解。一个低级范式的关系模式通过分解(投影)方法可转换成多个高一级范式的关系模式的集合,这个过程叫规范化。

5.8 1NF:R的每一属性均不可再分;

2NF:是1NF且每个非主属性完全依赖于主码。在1上消除非主属性对主码的部分函数依赖;

3NF:是1NF且每个非主属性只依赖于主码。在2上消除非主属对主码的传递函数依赖。

5.9 ER模型转换关系模型:实体集转为同名关系;联系转为一个关系,各实体集的码及联系的属性转为关系的属性(1:1均可、1:n取n、m:n取集);合并具有相同码的关系。

篇2:计算机等级考试(三级数据库管理)考试大纲

基本要求

1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息安全的基本概念。

2.掌握数据结构与算法的基本知识并能熟练的应用。

3.掌握并能熟练运用操作系统的基本知识。

4.掌握数据库的基本概念,深入理解关系数据模型、关系数据理论和关系数据库系统,掌握关系数据语言。

5.掌握数据库设计方法,具有数据库设计能力。了解数据库技术发展。

6.掌握计算机操作,并具有c语言编程,开发数据库应用(含上机调试)的能力。

考试内容

一、基础知识

1.计算机系统的组成和应用领域。

2.计算机软件的基础知识。

3.计算机网络的基础知识和应用知识。

4.信息安全的基本概念。

二、数据结构与算法

1.数据结构、算法的基本概念。

2.线性表的定义、存储和运算。

3.树形结构的定义、存储和运算。

4.排序的基本概念和排序方法。

5.检索的基本概念和检索算法。

三、操作系统

1.操作系统的基本概念、主要功能和分类。

2.进程、线程、进程间的通信的基本概念。

3.存储管理、文件管理、设备管理的主要技术。

4.典型操作系统的应用。

四、数据库系统的基本原理

1.数据库的基本概念,数据库系统的组成。

2.数据模型概念和主要的数据模型。

3.关系数据模型的基本概念,关系操作和关系代数。

4.结构化查询语言sql。

5.事务管理、并发控制、故障恢复的基本概念。

五、数据库设计和数据库应用

1.关系数据库的规范化理论。

2.数据库设计的目标、内容和方法。

3.数据库应用开发工具。

4.数据库技术发展。

六、上机操作

1.掌握计算机基本操作。

2.掌握c语言程序设计基本技术、编程和调试。

3.掌握与考试内容相关的知识的上机应用。

考试方式

一、笔试:120分钟

二、上机考试:60分钟

篇3:全国计算机等级考试三级数据库技术考试大纲

全国计算机等级考试三级数据库技术考试大纲(版)

基本要求

1.掌握数据库技术的基本概念、原理、方法和技术。

2.能够使用SQL语言实现数据库操作。

3.具备数据库系统安装、配置及数据库管理与维护的基本技能。

4.掌握数据库管理与维护的基本方法。

5.掌握数据库性能优化的基本方法。

6.了解数据库应用系统的生命周期及其设计、开发过程。

7.熟悉常用的数据库管理和开发工具,具备用指定的工具管理和开发简单数据库应用系统的能力。

8.了解数据库技术的最新发展。

考试内容

一、数据库应用系统分析及规划

1.数据库应用系统生命周期。

2.数据库开发方法与实现工具。

3.数据库应用体系结构。

二、数据库设计及实现

1.概念设计。

2.逻辑设计。

3.物理设计。

4.数据库应用系统的设计与实现。

三、数据库存储技术

1.数据存储与文件结构。

2.索引技术。

四、数据库编程技术

1.一些高级查询功能。

2.存储过程。

3.触发器。

4.函数。

5.游标。

五、事务管理

1.并发控制技术。

2.备份和恢复数据库技术。

六、数据库管理与维护

1.数据完整性。

2.数据库安全性。

3.数据库可靠性。

4.监控分析。

5.参数调整。

6.查询优化。

7.空间管理。

七、数据库技术的发展及新技术

1.对象数据库。

2.数据仓库及数据挖掘。

3.XML数据库。

4.云计算数据库。

5.空间数据库。

考试方式

上机考试,120分钟,满分100分。

1.全国计算机三级数据库技术考试大纲

2.全国计算机等级考试三级数据库技术考试历年真题

3.三级(数据库技术)样题

4.4月全国计算机等级考试三级(数据库技术)笔试试卷

5.4月全国计算机等级考试三级(数据库技术)笔试试卷

6.计算机等级考试三级数据库技术样题

7.全国计算机等级考试三级嵌入式系统开发技术考试大纲

8.计算机三级考试数据库技术试题(2016)

9.计算机三级《数据库技术》预测题

10.计算机三级数据库技术练习题

篇4:全国计算机等级考试三级笔试试卷数据库技术

一、选择题(每小题1分,共60分)

下列各题a)、b)、c)、d)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)系统软件一般包括

ⅰ. 服务性程序 ⅱ. 语言处理程序

ⅲ. 操作系统 ⅳ. 数据库管理系统

a)ⅰ、ⅱ和ⅲ b)ⅰ、ⅲ和ⅳ

c)ⅱ、ⅲ和ⅳ d)全部

(2)为提高产品质量、降低生产成本,利用计算机控制、操作和管理生产设备的系统称为

a)cat系统 b)cai系统

c)cad系统 d)cam系统

(3)计算机输出设备的功能是

a)将计算机运算的二进制结果信息打印输出

b)将计算机内部的二进制信息显示输出

c)将计算机运算的二进制结果信息打印输出和显示输出

d)将计算机内部的二进制信息转换为人和设备能识别的信息

(4)internet 上的计算机,在通信之前需要

a)建立主页 b)指定一个ip地址

c)使用www服务 d)发送电子邮件

(5)信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?

ⅰ. 复制信息 ⅱ. 剪裁信息 ⅲ. 窃听信息

a)ⅰ和ⅱ b)ⅱ和ⅲ c)ⅰ和ⅲ d)全部

(6)计算机病毒是一种具有破坏性的计算机程序,它是

a)最初由系统自动生成的程序 b)具有恶毒内容的文件

c)具有自我再生能力的程序 d)只通过网络传播的文件

(7)以下关于数据的存储结构的叙述中哪一条是正确的?

a)数据的存储结构是数据间关系的抽象描述

b)数据的存储结构是逻辑结构在计算机存储器中的实现

c)数据的存储结构分为线性结构和非线性结构

d)数据的存储结构对数据运算的具体实现没有影响

(8)以下关于队列的叙述中哪一条是不正确的?

a)队列的特点是先进先出

b)队列既能用顺序方式存储,也能用链接方式存储

c)队列适用于二叉树对称序周游算法的实现

d)队列适用于树的层次次序周游算法的实现

(9)单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?

a)q:=p^.link; p^.link:=q^.link; b)p^.link:=q^.link; q:=p^.link;

c)q^.link:=p^.link; p^.link:=q; d)p^.link:=q; q^.link:=p^.link;

(10)按行优先顺序存储下三角矩阵

的非零元素,则计算非零元素aij (1≤j≤i≤n) 的地址的公式为

a)loc(aij ) = loc(a11 ) + i ′ (i + 1) /2 + j

b)loc(aij ) = loc(a11 ) + i ′ (i + 1) /2 + (j - 1)

c)loc(aij ) = loc(a11 ) + i ′ (i - 1) /2 + j

d)loc(aij ) = loc(a11 ) + i ′ (i - 1) /2 + (j - 1)

第(11)至(12)题基于下面的叙述:

某二叉树结点的前序序列为e、a、c、b、d、g、f,对称序序列为a、b、c、d、e、f、g。

(11)该二叉树结点的后序序列为

a)b、d、c、a、f、g、e

b)b、d、c、f、a、g、e

c)e、g、f、a、c、d、b

d)e、g、a、c、d、f、b

(12)该二叉树对应的树林包括多少棵树?

a)1 b)2 c)3 d)4

(13)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为

a)2 b)3 c)4 d)5

(14)设散列表的地址空间为0到10,散列函数为h(k) = k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:

a)4 b)5 c)6 d)7

(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?

a)7 b)8 c)9 d)10

(16)下列关于进程间通信的描述中,不正确的是

a)进程互斥是指每次只允许一个进程使用临界资源

b)进程控制是通过原语实现的

c)p、v操作是一种进程同步机制

d)管道不是一种进程高级通信机制

(17)引入多道程序设计技术的目的是

a)增强系统的用户友好性

b)提高系统实时性

c)充分利用处理器资源

d)扩充内存容量

(18)在程序状态字psw中设置了一位,用于控制用户程序不能执行特权指令,这一位是

a)保护位 b)cpu状态位

c)屏蔽位 d)条件位

(19)下列关于文件系统当前目录的描述中,哪个是不正确的?

a)每个用户可以有一个当前目录

b)引入当前目录可以加快检索速度

c)查找文件时可以使用部分路径名

d)当前目录不能随意改变

(20)下列关于紧凑技术的叙述中,哪个是不正确的?

a)内存中任意一个程序都可以随时移动

b)移动可以集中分散的空闲区

c)移动会增加处理器的开销

d)采用紧凑技术时应尽可能减少移动的信息量

(21)引入虚拟存储技术的关键前提是

a)有大容量的外存

b)程序执行的局部性原理

c)硬件提供地址转换机制

d)选择一种合适的页面调度算法

(22)文件系统的多级目录结构是一种

a)线性结构 b)树形结构

c)散列结构 d)双链表结构

(23)构成文件的基本单位是字符,这一类文件称为

a)流式文件 b)记录式文件

c)顺序文件 d)索引文件

(24)下列哪一种(些)磁盘调度算法只考虑了公平性?

ⅰ. 先来先服务

ⅱ. 最短寻道时间优先

ⅲ. 扫描

a)ⅰ b)ⅱ c)ⅰ和ⅲ d)全部

(25)在数据库技术中,反映现实世界中事物的存在方式或运动状态的是

a)信息 b)数据 c)消息 d)命令

(26)信息的价值与信息的哪些性质密切相关?

ⅰ. 准确性 ⅱ. 及时性 ⅲ. 可靠性 ⅳ. 开放性 ⅴ. 完整性

a)ⅰ、ⅱ、ⅲ和ⅳ b)ⅱ、ⅲ、ⅳ和ⅴ

c)ⅰ、ⅱ、ⅲ和ⅴ d)ⅰ、ⅱ、ⅳ和ⅴ

(27)在关系数据库中,视图(view)是三级模式结构中的

a)内模式 b)模式 c)存储模式 d)外模式

(28)在数据库的三级模式结构中,内模式有

a)1个 b)2个 c)3个 d)任意多个

(29)在关系数据库系统中,当关系的型改变时,用户程序也可以不变。这是

a)数据的物理独立性 b)数据的逻辑独立性

c)数据的位置独立性 d)数据的存储独立性

(30)设关系r和s的元组个数分别为100和300,关系t 是r与s的笛卡尔积,则t的元组个数是

a)400 b)10000 c)30000 d)90000

(31)下面对于关系的叙述中,哪个是不正确的?

a)关系中的每个属性是不可分解的

b)在关系中元组的顺序是无关紧要的

c)任意的一个二维表都是一个关系

d)每一个关系只有一种记录类型

(32)设关系r与关系s具有相同的目(或称度),且相对应的属性的值取自同一个域,则r-(r-s)等于

a)r è s b)r ? s c)r × s d)r - s

(33)在关系代数中,从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组的操作,称为

a)投影 b)选择 c)自然连接 d)q 连接

第(34)和(35)题的关系代数操作基于如下的关系r和s:

(34)若关系r和s的关系代数操作的结果如下,这是执行了

(35)若关系r和s的关系代数操作的结果如下,这是执行了

(36)sql语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句alter table实现哪类功能?

a)数据查询 b)数据操纵 c)数据定义 d)数据控制

(37)在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建

a)另一个表(table) b)游标 ( cursor )

c)视图(view) d)索引 ( index )

第(38)至(41)题基于“学生-选课-课程”数据库中的三个关系:

s(s#,sname,sex,age), sc(s#,c#,grade), c(c#,cname,teacher)

(38)若要求查找选修“数据库技术”这门课程的学生姓名和成绩,将使用关系

a)s和sc b)sc和c c)s和c d)s、sc和c

(39)若要求查找姓名中第一个字为\'王\'的学生号和姓名。下面列出的sql语句中,哪个(些)是正确的?

ⅰ. select s#,sname from s where sname = ˊ王%ˊ

ⅱ. select s#,sname from s where sname like ˊ王%ˊ

ⅲ. select s#,sname from s where sname like ˊ王_ ˊ

a)ⅰ b)ⅱ c)ⅲ d)全部

(40)为了提高查询速度,对sc表(关系)创建唯一索引,应该创建在哪个(组)属性上?

a)(s#, c#) b)s# c)c# d)grade

(41)为了考虑安全性,每个教师只能存取自己讲授的课程的学生成绩,为此dba应创建

a)视图(view) b)索引(index) c)游标(cursor) d)表(table)

(42)数据库管理系统中的安全控制模块属于

a)数据库定义程序模块 b)数据库操纵程序模块

c)数据库运行管理程序模块 d)数据库组织、存储和管理程序模块

(43)下面所列的条目中

ⅰ. 语法检查 ⅱ. 语义检查

ⅲ. 用户存取权限检查 ⅳ. 数据完整性检查

当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是

a)ⅰ和ⅱ b)ⅰ、ⅱ和ⅲ c)ⅱ和ⅲ d)全部

(44)下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?

a)轮转法 b)投影法 c)散列分布 d)范围分布

(45)下面的条目中,哪些是ibm数据仓库三层结构中的组成部分?

ⅰ. oltp业务系统 ⅱ. 前台分析工具

ⅲ. 数据仓库 ⅳ. 数据集市

a)ⅰ、ⅱ和ⅲ b)ⅰ、ⅱ和ⅳ

c)ⅰ、ⅲ和ⅳ d)ⅱ、ⅲ和ⅳ

(46)“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”,这是事务的哪一个特性?

a)原子性 b)一致性 c)隔离性 d)持久性

(47)若事务t对数据r已经加了x锁,则其他事务对数据r

a)可以加s锁不能加x锁 b)不能加s锁可以加x锁

c)可以加s锁也可以加x锁 d)不能加任何锁

(48)关于“死锁”,下列说法中正确的是

a)死锁是操作系统中的问题,数据库系统中不存在

b)只有出现并发操作时,才有可能出现死锁

c)在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库

d)当两个用户竞争相同的资源时不会发生死锁

(49)下述哪一个sql语句用于实现数据存取的安全机制?

a)commit b)rollback

c)grant d)create table

(50)由于关系模式设计不当所引起的插入异常指的是

a)两个事务并发地对同一关系进行插入而造成数据库不一致

b)由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中

c)未经授权的用户对关系进行了插入

d)插入操作因为违反完整性约束条件而遭到拒绝

(51)下面关于函数依赖的叙述中,不正确的是

a)若 x →y,x →z,则x →yz

b)若 xy →z,则x →z,y →z

c)若 x →y,wy →z,则xw →z

d)若 x →y,则xz →yz

(52)下面有关各种范式之间的包含关系的描述中,正确的是

a)bcnf 4nf 3nf 2nf 1nf

b)4nf bcnf 3nf 2nf 1nf

c)1nf 2nf 3nf 4nf bcnf

d)1nf 2nf 3nf bcnf 4nf

第(53)至(54)题基于以下的叙述:关系模式r(b,c,m,t,a,g),根据语义有如下函数依赖集:f={b →c,(m,t)→b,(m,c)→t,(m,a)→t,(a,b)→g}。

(53)关系模式r的码是

a)(m,t) b)(m,c) c)(m,a) d)(a,b)

(54)r的规范化程度最高达到

a)1nf b)2nf c)3nf d)4nf

(55)下面有关模式分解的叙述中,不正确的是

a)若一个模式分解保持函数依赖,则该分解一定具有无损连接性

b)若要求分解保持函数依赖,那么模式分解可以达到3nf,但不一定能达到bcnf

c)若要求分解既具有无损连接性,又保持函数依赖,则模式分解可以达到3nf,但不一定能达到bcnf

d)若要求分解具有无损连接性,那么模式分解一定可以达到bcnf

(56)下面有关e-r模型向关系模型转换的叙述中,不正确的是

a)一个实体类型转换为一个关系模式

b)一个1 : 1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并

c)一个1 : n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并

d)一个m : n联系转换为一个关系模式

(57)下面哪个工具不属于数据库应用开发的case工具?

a)sybase公司的powerdesigner b)uniface公司的uniface

c)oracle公司的designer/ d)rational公司的rose

(58)下列关于delphi的叙述中,哪种是不正确的?

a)delphi属于第四代语言

b)delphi基于面向对象编程方法,是一种可视化开发工具

c)delphi提供了数据迁移工具(datapump),可以实现数据从一个数据库到另一个数据库的迁移

d)delphi可以方便地支持数据仓库的创建

(59)下列关于“分布式数据库系统”的叙述中,正确的是

a)分散在各节点的数据是不相关的

b)用户可以对远程数据进行访问,但必须指明数据的存储节点

c)每一个节点是一个独立的数据库系统,既能完成局部应用,也支持全局应用

d)数据可以分散在不同节点的计算机上,但必须在同一台计算机上进行数据处理

(60)下面有关对象-关系数据库管理系统的叙述中,不正确的是

a)数据类型不能嵌套

b)可以创建新的数据类型

c)继承性只适用于组合类型,子类继承超类的所有数据元素

d)可以构造复杂对象的数据类型,集合是一种类型构造器

二、填空题(每空2分,共40分)

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

(1)高级程序设计语言编写的程序不能在计算机上直接执行,必须通过【1】转换成具体的机器语言后才能执行。

(2)广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用【2】技术。

(3)二叉树是结点的有限集合,这个有限集合或者为【3】 ,或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。

(4)m阶b树的根结点若不是叶结点,那么它至多有m棵子树,至少有【4】棵子树。

(5)对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【5】 。

(6)如果资源分配图中没有【6】 ,则系统中没有死锁发生。

(7)在页式存储管理中,存放在高速缓冲存储器中的部分页表称为【7】 。

(8)从资源分配的角度可将设备分为【8】 、共享设备和虚设备。

(9)数据管理技术的发展经历了如下三个阶段:人工管理阶段、文件系统阶段和【9】系统阶段 。

(10)在关系模型中,若属性a是关系r的主码,则在r的任何元组中,属性a的取值都不允许为空,这种约束称为【10】规则。

(11)用值域的概念来定义关系,关系是属性值域笛卡尔积的一个【11】。

(12) 在sql语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是【12】 。

(13)数据库管理系统管理并且控制【13】资源的使用。

(14)oracle olap是oracle数据库系统的【14】解决方案。

(15)事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中“ 【15】 ”写入数据库中。

(16)多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【16】 。

(17)当将局部e-r图集成为全局e-r图时,如果同一对象在一个局部e-r图中作为实体,而在另一个局部e-r图中作为属性,这种现象称为【17】冲突。

(18)假设在关系模式r(u)中,x、y、z都是u的子集,且z=u-x-y。若x→→y,而z=?,则称x→→y为【18】 。

(19)在数据挖掘方法中,将数据集分割为若干有意义的簇的过程称为【19】分析,它是一种无制导的学习方法。

(20)数据仓库中存放的数据是为了适应数据的【20】处理要求而集成起来的。

篇5:计算机等级考试三级数据库论述题真题(2-4)

7.(2004年)

设某商品-销售数据库中的信息有:员工员、员工名、工资、销售组名、销售组负责人、商品号、商品价、单价、销售日期、销售量、供应者号、供应者名、供应者地址。假定:一个员工仅在一个销售组;一个销售组可销售多种商品,一种商品只能由一个组销售;一种商品每天有一个销售量;一个供应者可以供应多种商品,一种商品可以多渠道供货。

要求完成下列各题:

(1)根据以上信息,给出E-R图。(10分)

(2)按规范化要求设计出3NF的数据库模式。(10分)

(3)给出数据库模式中每个关系模式的主键和外键。(5分)

(4)在所设计的数据库模式上,检索累计销售总额超过50000元的商品号、商品名、销售总额,并按商品号排序。(5分)

答案:

(1)E-R模型(10分;每个实体1分,包括属性;每个联系2分,包括联系类型.)

(2)3NF的关系模式:(10分)

R1(员工号,员工名,工资,销售组名);(2分,没有销售组名扣1分)

R2(销售组名,销售组负责人);(1分)

R3(商品号,商品名,单价,销售组名);(2分,没有销售组名扣1分)

R4(商品号,销售日期,销售量);(2分)

R5(供应者号,供应者名,供应者地址);(1分)

R6(商品号,供应者号).(2分)

注:若R1,R3分为二个模式,也要扣1分.

(3)主键(3分)外键(2分)

R1员工号

R2销售组名

R3商品号销售组名

R4商品号,销售日期商品号

R5供应者号

R6商品号,供应者号商品号,供应者号

(4)(5分)

SelectR3.商品号,商品名,sum(销售量)*单价(1分)

FromR3,R4whereR3.商品名=R4.商品名(1分)

GroupbyR3.商品名havingsum(销售量)*单价>50000(2分)

OrderbyR3.商品名(1分)

计算机三级《数据库技术》预测题

计算机三级哪个最好考

计算机三级数据库强化训练题及答案

计算机等级考试一年考几次

全国计算机等考:计算机原理综合试卷四

计算机等级考试三级PC上级题精选31-40

英语三级考试题型

英语三级考试试题

全国计算机等级考试三级笔试样题(Visual FoxPr

人力资源管理师三级考试心得

计算机等考三级数据库考试难点(共5篇)

欢迎下载DOC格式的计算机等考三级数据库考试难点,但愿能给您带来参考作用!
推荐度: 推荐 推荐 推荐 推荐 推荐
点击下载文档 文档为doc格式
点击下载本文文档