《数据库技术及应用》
一、单项选择题(30分)
1. 关系数据库中，实现实体之间的联系是通过表与表之间的（）
A公共索引B公共存储C公共元组D公共属性
2. 事务日志是用于保存（）
A数据操作B对数据库的更新操作C程序运行过程D程序的执行结构3. 数据库物理设计的任务是设计数据库的( )
Ａ．外模式Ｂ．内模式Ｃ．概念模式Ｄ．三者都不是
4. 一位教师可以教多门课，一门课只能由一位教师来教。在E-R数据模型中，这种联系属于( )。 A. 1:1 B. 1:n C. m:n D. 无法确定
5. 对于学生基本信息表来说，下列( )作为其主键最合适。
A. 学号
B. 学号及姓名
C. 系号和学号
D. 系和姓名
6. 事务在执行时，所遵循的“要么全做，要么不做”这是事务的( )性质。
A. 封装性
B. 执行的原子性
C. 彼此的隔离性
D. 作用的持久性
7. 下面产品中，属于关系数据库管理系统的是（）
A . ORACLE
B . DELPHI
C . AUTOCA
D D. POWERBULDER
8.下列SQL语句中，用于建立索引的语句是（）
A CREATE DATABASE
B CREATE TABLE
C CREATE VIEW
D CREAT
E INDEX
9.SQL语句中，FROM子句对应（）
A投影运算B并操作C笛卡儿积操作D选择操作
10.有关系代数表达式
商店
商品职工
销售聘用
商店编号商店名地址
月销售量
工资
聘期
商品名规格单价
商品号
性别
职工编号姓名
业绩
m
n
n
1
,与之等价的SQL语句是（）
A SELECT * FROM R
B SELECT a FROM R
C SELECT a,b FROM R WHERE a>b
D SELECT a,b,c FROM R WHER
E a>b
11.SQL中的视图提高了数据库系统的（）
A完整性B并发控制C隔离性D安全性
12.如果要修改表的结构，应该使用SQL语句的（）语句
A CHANGE TABLE
B MODIFY TABLE
C ALTRER TABLE
D UPDAT
E TABLE
13. 职工号在一个视图中可能当作字符串，而在另一个视图中可能被当作整数，这是( ) Ａ．命名冲突Ｂ．概念冲突Ｃ．域冲突Ｄ．约束冲突
14.在关系数据库中，数据字典只保存（）
A数据B元数据C表名D属性名
15.SQL的DML语句包括（）
A. JOIN，PROJECT，AND和NOT
B. SELECT，INSERT，ROLLBACK和COMMIT
C. AND，OR，NOT和UNION
D. SELECT，INSERT，SELETE和UPDA TE
二、填空题(20分)
1. 一个数据库系统主要由（）、（）、（）、（）和（）等5部分构成。
2. 数据库中数据的最小单位是（）。
3.两个实体集之间的联系可概括为3种：1) （）2) （）3) （）。
4.最常用的数据模型主要有三种（）、（）、（）。
5.系统数据库是由SQL Server内部创建和提供的一组数据库，其中最主要的数据库有4个，包括(1) （）(2) （）(3) （）(4) （）。
6.安全认证是指数据库系统对用户访问数据库系统时所输入的（）和（）进行确认的过程。
7.数据的完整性是指数据的（）和（）。
三、判断题(10分)
1．数据在语法上的约束称为完整性约束。( )
2．数据模型是用来描述现实世界的。因此，越专业越好。( )
3．每一个关系都应有一个主键，用来唯一识别一个元组。它的值不能为空，否则无法区分和识别元组，这就是域完整性约束。( )
4. E-R（实体联系数据模型）与传统数据模型的区别在于：E-R不是面向实现，而是面向现实世界的，因此，它能比较自然地描述现实世界。( )
5．由一个基表定义的视图，只有含有基表的主键或候选键，并且视图中没有用表达式或函数定义的属性，才允许对视图更新。( )
四、问答题(10分)
什么是基本表，什么是视图，两者的区别和联系是什么？
答：基本表是实际存储在数据库中的表，视图由是由一个或若干基本表或其他视图导出的表。视图和基本表一样，可以被查询、被删除，也可以在一个视图上再定义新的视图。
视图和基本表的区别有一下几点：
（1）视图是一个虚表，定义视图只存放视图的定义，而不存放视图相应的数据。
（2）对视图的更新操作有一定的限制，而基本表没有。
（3）所属结构层次不同，基本表对应数据库的模式部分，而视图对应外模式部分。
五、操作题(30分)
设有如下关系，用SELECT完成查询
学生(学号，姓名，年龄，所在系)；
课程(课程号，课程名，先行课)；
选课(学号，课程号，成绩).
用SQL完成以下操作：
1.求数学系学生的学号和姓名。
2.求选修课程C1且成绩在80～90之间的学生学号和成绩，并将成绩乘以系数0.8输出。
3.将一个新学生记录(学号：'98010'，姓名：'张三'，年龄：20，所在系：'计算机系' )插入到学生表中。
4.求学生的学号、姓名、选修的课程名及成绩。
5. 求选修课程C1且成绩在80～90之间的学生学号和成绩，并将成绩乘以系数0.8输出。
6.删除艺术系的学生记录及选课记录。
数据库技术及应用答案
一、单项选择题(30分)
D B B B A B A D C D D C C B B
二、填空题(20分)
1.数据库、数据库管理系统、应用系统、数据库管理员和用户
2. 数据项
3. 1) 一对一2) 一对多3) 多对多
4. 层次模型、网状模型、关系模型
5. (1) master (2) model (3) msdb (4) tempdb
6. 用户名和密码
7. 正确性和相容性
三、判断题(10分)
FFFTT
四、问答题(10分)
什么是基本表，什么是视图，两者的区别和联系是什么？
答：基本表是实际存储在数据库中的表，视图由是由一个或若干基本表或其他视图导出的表。视图和基本表一样，可以被查询、被删除，也可以在一个视图上再定义新的视图。
视图和基本表的区别有一下几点：
（1）视图是一个虚表，定义视图只存放视图的定义，而不存放视图相应的数据。
（2）对视图的更新操作有一定的限制，而基本表没有。
（3）所属结构层次不同，基本表对应数据库的模式部分，而视图对应外模式部分。
五、操作题(30分)
1. Select学号，姓名from 学生where所在系= ‘数学系’
2. Select 学号,成绩*0.8 from选课where 课程号=‘C1’and 成绩between 80 and 90
3. Insert into 学生values（'98010'，'张三'20，'计算机系'）
4. Select学号，姓名，课程名，成绩from选课, 学生，课程where学生. 学号=选课.学号and 课程.课程号=选课.课程号
5. Select 学号,成绩*0.8 from选课where 课程号=‘C1’and 成绩between 80 and 90
6. Delete from 选课where 学号in （select 学号from 学生where 所在系= ‘艺术’）Delete from 学生where所在系= ‘艺术’
数据库应用技术期末考试试题
一、填空题（30*1分
1、根据模型应用目的的不同，数据模型可以分为两类：_________和结构数据模型。
2、结构数据模型直接描述数据库中数据的逻辑结构，常用的结构数据模型有层次模型，_________，_________和面向对象模型，其中sql数据库是基于_________建立的。
3、访问sql
server数据库对象时，需要经过身份验证和_________两个阶段，其中身份验证分为windows验证模式和_______验证模式。
4、__________是存储在文件中的一系列sql语句，即一系列按顺序提交的批处理。
5、sql server使用__________文件记载用户对数据库进行的所有操作。
6、sp_help系统存储过程的功能是___________________。
7、数据完整性实质，存储在数据库中的数据正确无误并且相关数据具有一致性，根据完整性机制所作用的数据库对象和范围不同，可以分为：_________，_________，_________，_________四种，其中标志列（identity）可以实现_________数据完整性。
8、sql语言中行注释的符号为_________；块注释的符号为_________。
9、sql
server中的变量分为两种，全局变量和局部变量。其中全局变量的名称以_________字符开始，有系统定义和维护。局部变量以_________字符开始，由用户自己定义和赋值。
10、使用索引可以减少检索时间，根据索引的存储结构不同将其分为两类：_________和_________。
11、命令truncate table的功能是_______________。
12、备份是为了在数据库遭到破坏时，能够修复，数据库备份的类型有四种分别为：_________，_________，_________，_________。
13、在sql server2000中，其权限分为三类，即_________权限、_________权限和_________权限。
14、用户对数据进行添加、修改和删除时，自动执行的存储过程称为_________。
15、对数据进行统计时，求最大值的函数是_________。
二、选择题(10分)
1、下面存在于服务器端的组件是：（）。
a、服务管理器
b、企业管理器组件
c、查询分析器组件
d、导入导出组件
2、下面描述错误的是（）。
a、每个数据文件中有且只有一个主数据文件。
b、日志文件可以存在于任意文件组中。
c、主数据文件默认为primary文件组。
d、文件组是为了更好的实现数据库文件组织。
3、sql server数据库文件有三类，其中主数据文件的后缀为：
a、.ndf
b、.ldf
c、.mdf
d、.idf
4、下面标志符不合法的是：（）。
a、[my delete]
b、_mybase
c、$money
d、trigger1
5、下面对索引的相关描述正确的是：（）。
A 经常被查询的列不适合建索引。
B 列值唯一的列适合建索引。
C有很多重复值的列适合建索引。D是外键或主键的列不适合建索引。
6、下列说法中正确的是：
a、sql中局部变量可以不声明就使用
b、sql中全局变量必须先声明再使用
c、sql中所有变量都必须先声明后使用
d、sql中只有局部变量先声明后使用；全局变量是由系统提供的用户不能自己建立。
7、下面字符串能与通配符表达式[abc]％a进行匹配的是：（）。
a、bcdef
b、a_bcd
c、abc_a
d、a％a
8、下列语句中正确的是_______ 。表score(sti_id,names,math,english,vb)
A select stu_id,sum(math) from score
B select sum(math),avg(vb) from score
C select * ,sum(english) from score
D delete * from score
9、下列说法正确的是_______ 。
a 、视图是观察数据的一种方法，只能基于基本表建立。
b 、视图是虚表，观察到的数据是实际基本表中的数据。
c 、索引查找法一定比表扫描法查询速度快。
d 、索引的创建只和数据的存储有关系。
10、下列途径哪个不是实现值域完整性_______ 。
a 、rule( 规则)
b 、primary key
c 、not null
d 、default
三、简答题。(15分)
1、简述视图的意义和优点？
2、列出sql server数据库中常见的数据库对象。
四、综合应用题。（45分）
学生选课系统，主要表有：
学生基本信息表（学号、姓名、性别、专业、出生年月），选课表（学号、课程号、
分数），课程表（课程号、课程名、所属专业、学分）要求：
1、用e-r图表示上述关系的概念模型。（8分）
2、用表的形式表示每张表的关系模式(字段名，数据类型),并标出各表上的应该添加的约束。(7分)
3、写出sql语句。
1) 查询所有选sql课程的学生学号，姓名和专业。(5分)
2) 删除所有选择数学的同学的选课记录。(5分)
3) 查询有哪些课程没有被任何同学报选。(5分)
一、填空题（20*2分）
1、e-r 数据模型一般在数据库设计的_______ 阶段使用。
2、根据模型应用目的的不同，数据模型可以分为两类：一类是_________，是按用户的观点来对数据和信息进行抽象；另一类是_________，是按计算机的观点建模。
3、结构数据模型直接描述数据库中数据的逻辑结构，常用的结构数据模型有
_________，_________，_________，_________。
4、命令truncate table的功能是_______________。
5、数据完整性是指存储在数据库中的数据正确无误并且相关数据具有一致性，根据完整性机制所作用的数据库对象和范围不同，可以分为：_________，_________，_________，_________四种，其中主键可以实现_________完整性。
6、模糊查询符号％代表_______ ，查询条件e％im 代表意思是_______ 。
7、使用索引可以减少检索时间，根据索引的存储结构不同将其分为两类：_________和_________。
8、sql
server中的变量分为两种，全局变量和局部变量。其中全局变量的名称以_________字符开始，有系统定义和维护。局部变量以_________字符开始，由用户自己定义和赋值。
9、实现数据完整性的途径有_______ 、_______ 、_______ 、_______ 等。
二、选择题(10*2分)
1下面仅存在于服务器端的组件是：（）
a、服务管理器
b、企业管理器组件
c、查询分析器组件
d、导入导出组件
2、下面描述错误的是（）。
A每个数据文件中有且只有一个主数据文件。B日志文件可以存在于任意文件组中。
C主数据文件默认为primary文件组。D 文件组是为了更好的实现数据库文件组织。
3、下面标志符不合法的是：（）。
a、[my delete]
b、_mybase
c、$money
d、trigger1
4、下面字符串能与通配符表达式[abc] _ a进行匹配的是：（）。
a、bcdef
b、a_bcd
c、aba
d、a％a
5、下面是合法的smallint数据类型数据的是：（）。
a、223．5
b、32768
c、-32767
d、58345
6 、关系数据模型_______ 。
A只能表示实体间的1 ：1 联系
B只能表示实体间的1 ：n 联系
C只能表示实体间的m ：n 联系
D只能表示实体间的上述3 种联系
7/、数据库概念模式产生于数据库系统设计的_______ 阶段。
a 、规划
b 、需求分析
c 、概念设计
d 、逻辑设计
8 、客观存在的各种报表、图表和查询格式等原始数据属于_______ 。
a 、机器世界
b 、信息世界
c 、现实世界
d 、模型世界
9、sql server数据库文件有三类，其中主数据文件的后缀为：
a、.ndf
b、.ldf
c、.mdf
d、.idf
10 、下列语句中正确的是_______ 。表score(sti_id,names,math,english,vb)
A select stu_id,sum(math) from score
B select sum(math),avg(vb) from score
C select * ,sum(english) from score
D delete * from score
三、简答题。(10分)
1、简述视图的意义和优点？
2、试述如何有效的保护数据库的安全？
四、综合应用题。（30分）
学生选课系统，主要表有：学生基本信息表（学号、姓名、性别、专业、出生年月等），选课表（学号、课程号、分数），课程表（课程号、课程名、所属专业、学分）要求：
1、用e-r图表示上述关系的概念模型。（5分）
3、写出sql语句。
1) 查询所有选sql课程的学生学号，姓名和专业。(5分)
2) 删除所有选择数学的同学的选课记录。(5分)
3) 查询有哪些课程没有被任何同学报选。(5分)
4、创建存储过程。(10分)
1)、能够查询出选修任何课程的学生信息及相应的分数。
2)、以表格的形式返回本课程的平均分数。
a 卷答案：
一、填空题。
1 概念模型；2、网状模型、关系模型，关系模型；3、权限验证、混合；4、脚本5、日志文件；6、显示数据对象的相关属；7、实体完整性、值域完整性、引用完整性、值域完整性，实体完整性；8、-- ，/* */；9、@@ ，@；10 、簇集索引、非簇集索引11 、清空数据库1
2 、数据库备份，事务日志备份，差异备份，文件和文件组备份事务1
3 、对象、语句、隐含1
4 、触发器1
5 、max()
二、选择题。1~5 a 、b 、c 、c 、c 6~10 d 、c 、b 、b 、b
三、简答题
1 、（1 ）分割数据，简化优点（
2 ）简化操作（
3 ）提供自动的安全保护功能（
4 ）为数据库重构提供一定的逻辑独立性。
2 、表、存储过程、触发器、视图、规则、默认值、索引等
四、综合题答案略< 答案不固定，主要看编程思路>
b 卷答案：
一、填空题
1 概念设计阶段；2概念模型、结构数据模型；3层次模型、网状模型、关系模型、面向对象模型；4清空数据库；5 实体完整性、值域完整性、引用完整性、值域完整性、实体完整性；6 任意字符查询以e 开头中间任意字符（串）im 结尾的字符串；7 簇集索引、非簇集索引；8@@ 、@；9约束默认规则存储过程等。
二、选择题1~5 a 、b 、c 、c 、c 6~10 d 、c 、b 、c 、b
三、简答题
答：（一）分割数据，简化优点、简化操作，提供自动的安全保护功能，为数据库重构提供一定的逻辑独立性。
（二）数据库完整性、视图、存储过程等。
四、综合题答案略< 答案不固定，主要看编程思路>
第一章
1.数据
数据是描述现实世界的各种信息的符号记录，是信息的载体，是信息的具体表现形式，其具体的表现有数字、文字、图形、图像、声音等。
2.信息
信息是现实世界事物存在的方式或运动状态，是一种已经被加工为特定形式的数据。3.数据处理
数据处理指的是利用计算机从大量的原始数据中抽取有价值的信息，作为行为和决策的依据。
数据处理包括：数据管理，数据加工，数据传播
4.数据管理
在数据处理的一系列活动中，将数据收集、存储、分类、传输等基本操作环节称为数据管理。
5.数据库
数据库是长期存储在计算机内、有组织的、可共享的数据集合，具有较小的冗余度，较高的数据独立性和易扩展性。
数据库方法是面向对象的方法，而文件方法是面向过程的方法。
6.DBMS (数据库管理系统)
数据库管理系统是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分，位于用户和操作系统之间，用于建立、运用和维护数据库，具有定义、建立、维护和使用数据库的功能。
7.数据库系统
数据库系统是指在计算机系统中引入数据库后的系统构成，其总目的是存储和产生所需要的信息，一般由数据库、数据库管理系统、数据库应用系统，用户和硬件环境组成。
8.数据库应用系统包括:数据传递系统，数据处理系统，管理信息系统
8.DBA
是“数据库管理员”的简称，是数据库系统中的高级用户，全面负责数据库系统的管理、维护、正常使用等工作.
9.DBMS的功能：（P16---P17）
9.数据库技术经历了手工管理，文件管理，数据库技术三个阶段。
*10.数据库的数据独立性(P11)
（1）数据的物理独立性：用户的应用程序与存储在磁盘上数据库中的数据是相互独立的。
(2)数据库的逻辑独立性：应用程序对数据全局逻辑结构的依赖程度。
*11．数据库系统的三级数据模式结构（P17）
12.数据库系统和文件系统相比具有的优点：（P11---P13）
12.模式
模式是数据库中全体数据的逻辑结构和特征的描述，它仅涉及到对数据类型的描述，不涉及到具体的数值。
13.外模式
外模式是是数据库用户的数据视图，描述数据的局部逻辑结构，是概念模式的子集。14.概念模式(逻辑模式)
概念模式是数据库中全体数据的逻辑结构和特性的描述，描述数据的全局逻辑结构。15.内模式(存储模式)
内模式是数据在数据库内部的表示方式，是对数据的物理结构和存储结构的描述。16.映象
映象指的是两个层次之间的对应关系。在数据库的层次结构中，通过概念视图/内视图的映象保证数据的物理独立性，通过外视图/概念视图的映象保证数据的逻辑独立性。17.数据库设计的六个阶段：需求分析，概念结构设计，逻辑结构设计，物理结构设计，数据库实施和数据库运行和维护
附：第三章------数据库系统的设计方法我建议大家对看几遍课本，一定要掌握了ER 图的画法和关系模型表示（P48---58）
给大家一个例题，首先，我觉得这题会考，不过只要我们会做这一道就没问题了：例2．上海可的商业连锁集团需要建立信息系统。该系统中存在3个实体集，
一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可以放在多个商店销售，每个商店销售的一种商品有月销售量；商店与职工之间存在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和工资。
(1).试画出E-R图。
(2).将该E-R图转换成关系模式，并指出主码和外码。
E—R图：
商店
商品职工销售
聘用商店编号商店名地址
月销售量工资聘期商品名规格单价商品号
性别职工编号姓名业绩m
n n
1
关系模式：
商店（商店编号，商店名，地址）
职工（职工编号，姓名，性别，业绩，商店编号，聘期，工资）
商品（商品号，商品名，规格，单价）
销售（商店编号，商品号，月销售量）
20.关系的完整性约束包括：实体完整性，参照完整性，用户定义完整性
24.数据字典
数据字典通常是一系列表，存储着数据库中有关信息的当前描述，包括数据库三级模式、数据类型、用户名表、用户权限、程序与其用户联系等有关数据库系统的信息，能够帮助用户、DBA 和DBMS 本身使用和管理数据库。
25.数据模型
数据模型是用图解的方法描述数据库中数据结构的形式，包括数据结构、数据操作和数据完整性三个要素。
26.实体模型(信息模型)
实体模型也就是信息模型，是现实世界事物及其联系的抽象表示。
27.关系模型
是用二维表格结构来表示实体以及实体间联系的模型。
28.实体
客观存在并可以相互区别的事物称为实体。如单位、职工和项目等。
29.实体集
实体集是性质相同的同类实体的集合，也叫实体整体。
31.主码
主码是指能够唯一地标识实体集中的每个实体的某个属性或属性组合，用于把某个实体个体与其他实体个体区分来开。也称为关键码。
32.实体联系类型
是实体之间的相互关系，有三种联系类型，分别为一对一联系、一对多联系和多对多联系。
33.联系
实体集之间的对应关系称为联系。联系有三种类型，分别为：一对一联系、一对多联系和多对多联系。
34.域
域是属性的取值范围。
35.属性
属性是实体所具有的某一特性，包括属性的型和属性的值，一个实体用若干个属性来描述。
36.字段
记录中的一个数据项称为字段。
37.数据项
数据项也称为分量，是数据库中可以命名的最小逻辑数据单位，指某个元组对应列的属性值，用来描述属性的数据。
38.记录
记录也称为元组，指的是关系中的一行数据，用它描述实体。它是数据项的有序集，即一个记录是由若干个数据项组成。
41.文件
文件是一个具有符号名的一组同类记录的集合，包含记录的结构和记录的值。将一个关系中的数据实际存储起来就形成文件。
第二章
1.域
域也称值域，是一组具有相同数据类型的值的集合，在关系中用来表示属性的取值范围。
2.基数
基数是域中所包含的值的个数。
3.属性
属性是实体所具有的某一特性，包括属性的型和属性的值，一个实体用若干个属性来描述
4.关系
关系是从域的笛卡儿积中提取出的符合实际意义的子集，是一张二维表，每个关系有一个关系名。
7.元组
表中的行称为元组，一行为一个元组，对应存储文件中的一个记录值。
8.关系码
关系码是关系中唯一标识关系中的元组的一个或一组属性，使得在不同的元组中，相应的（组合）属性值不同。
9. 候选码)
候选码是对具有关系键特性的一个或多个属性(组)的统称
10. 、主码)
主码是从多个候选码中选出的一个关系码，用来唯一标识实体的个体，在关系中用来作为插入、删除、检索元组的操作变量。
11 外码)
外码是本关系的一个属性(组)，它不是本关系的关系码，但却是另一关系的关系码则称这个属性(组)为本关系的外码。
12.实体完整性
主码的值不能为空或部分为空的约束条件称为实体完整性。
13.参照完整性
参照完整性指的是关系中的外码必须与参照关系的码相符，要么在参照关系中有值，或者本身取空值。
14.14.关系数据库模式
关系数据库模式是一组关系模式的集合，是对关系数据库结构的描述。
15.关系模式
关系模式是对关系结构的描述，描述关系由哪些属性构成、这些属性来自哪些域、属性向域的映象关系以及关系的完整性约束条件，格式为：关系名（属性名1，属性名2，……，属性名n）。一个关系模式对应一个关系文件的结构。
16.关系数据库的值
关系数据库的值是指关系数据库模式的当前值，也称关系数据库的实例。
17.关系数据库的型
是对关系数据库结构的描述。
18.关系数据库
所有实体以及实体之间的联系的关系的集合构成一个关系数据库，由一组关系头的集合以及关系体的集合组成。
19.关系代数
是施加于关系上的一组集合代数运算，每个运算都以一个或多个关系作为运算对象，并生成另外一个关系作为该关系运算的结果。
20.同类关系
同类关系指的是具有相同的度，且对应的属性值必须取自同一个域的两个关系。
21.关系的并
关系R和关系S的所有元组合并，再删去重复的元组，组成一个新关系，称为R和s 的并，记为R∪S。
15.2.关系的差
关系R和关系S的差是由属于R而不属于S的所有元组组成的集合，即关系R中删去与S关系中相同的元组，组成一个新关系，记为R－S。
23.关系的交
关系R和关系S的交是由既属于R又属于S的元组组成的集合，即在两个关系R与S 中取相同的元组，组成一个新关系，记为R∩S。
24.关系的除
设有关系R(X,Y)与关系S(Z),其中，X、Y、Z为属性集合。假设Y和Z具有相同的属性个数，已对应属性出自相同域，关系R(X,Y)除以S(Z)所得的商关系是关系R在属性X 上投影的一个子集，该子集和S(Z)的笛卡尔积必须包含在R(X,Y)中，记为R÷S。
25.选择
选择运算是在指定的关系中，按给定的条件选取其中的若干个元组，组成一个新的关系的运算。这是从行的角度(水平方向)进行抽取元组的运算。新旧关系的关系模式一样，是原关系的一个子集。
26.投影
是在关系中选取相应的属性列并删去重复行，组成一个新关系，它是对给定关系在垂直方向上进行的选取。如果新关系中包含重复元组，则要删除重复元组。
27.连接
接是将两个关系的属性名通过笛卡儿积拼接成一个更宽的关系，生成的新关系中包含满
足连接条件的元组。运算过程是通过连接条件来控制的，连接条件中将出现不同关系中的公共属性名。
28.自然连接
自然连接是除去重复属性的多值连接，它是连接运算的一个特例，是最常用的连接运算。第五章SQL语言的用法是必须掌握的，尤其要弄懂咱们课上讲过的那两个习题，其他细节性的东西大家就好好看课本吧，我们的课本上肯定能找到所有关于考试题的知识点。
16.还有后边要讲倒得什么第几范式一章大家也注意一下吧。
最后，愿诸君都能顺利通过数据库考试，并取得理想的成绩！！！
名词解释 1.数据库：DB是长期存储在计算机内 的，有组织的，统一管理的相关数 据的集合。 2.数据库管理系统：DBMS是数据库 系统中专门用来管理数据的软件， 它位于用户和操作系统之间。 3.数据库系统：数据库系统是实现有 组织地，动态地存储大量关联数据， 方便多用户访问的计算机硬件，软 件和数据资源组成的系统。 4.数据库技术：数据库技术是研究数 据库的结构，存储，设计，管理和 使用的一门软件技术。 5.数据库概念设计：是指根据用户的 需求设计数据库所表达的概念。6.数据库逻辑设计：是指从概念设计 得到的数据库概念出发设计数据库 的逻辑结构，即实现数据存取的表 达方式和方法。 7.联系：是指实体之间的关系。与一 个联系有关的实体集的个数，称为 联系的元数。 8.概念模型：用来表达用户需求观点 的数据库全局逻辑结构的模型。9.逻辑模型：用来表达计算机实现观 点的数据库全局逻辑结构的模型。 10.外部模型：用来表达用户使用观点 的数据库局部逻辑结构的模型。11.内部模型：用来表达数据库物理结 构的模型。 12.投影操作：是对一个关系进行垂直 分割，消除某些列，并重新安排列 的顺序。 13.选择运算：是根据某些条件对关系 做水平分割，即选取符合条件的元 组。 14.自然连接：是连接运算的有个重要 特例，他要求被连接的两个关系有 若干相同的属性名。 15.函数依赖：是指关系中属性之间取 值的依赖情况。 16.第一范式：如果关系模式R的每个 关系r的属性值都是不可分解的原 子值。 17.关系规范式：实际上是对关系逐步 分解的过程，通过分解使关系逐步 达到较高范式。 18.查询：是按照事先规定的准则，以 不同方式查看相关表中数据的一种 数据库对象。 19.数据访问页：是指连接到数据库的 特殊Web页，利用数据访问页可以 输入，查看。编辑和操作存储在数 据库中的数据。 20.宏：是一个或多个操作的集合，每 个操作完成一个特定的功能。 21.组：是由一些属于数据库对象的快 捷方式组成，通过“数据库”窗口 可以将不同类型的数据库对象组织 到一个“组”中。 22.生成表查询：可以把选择查询得到 的结果变成一个真正的表，这个表 完全独立于数据源，用户对生成的 新表进行任何操作，都不会影响原 来的表。 23.更新查询：可以按指定的条件一次 性地更新一批记录，而不必逐个地 去修改每一条记录。 24.追加查询：是一种从一个表向另一 个表追加记录的操作，特别适宜于 从已存在数据的源表按照指定的条 件向目标表转移的情况。 25.SQL查询：是用户使用SQL语句创 建的查询。 26.联合查询：可以将多个表合并为一 个表，但要求用来合并的表具有相 同的字段名，相应的字段具有相同 的属性。 27.传递查询：可以直接向ODBC数据 库发送SQL命令，不必链接到服务 器上的表，就是直接使用相应的表。 28.数据定义查询：是一种包括数据定 义语言语句的SQL查询，实际上 是创建表。 29.类模块：是指可以用来定义新对象 的模块，包括有属性和方法的定义。 30.标准模块：是指存储在数据库中的 通用过程和常用的过程。 31.关系模型：通过若干个二维表反映 实体集及实体之间的联系。 32.数据模型：是构造数据的规则以及 对数据所能进行的操作的总体。 33.数据独立性：应用程序与数据库的 数据结构之间相互独立。 34.侯选键：在关系中凡能唯一标识元 组的属性，称为关系模式的侯选键。 35.主键：用户从侯选键中选做标识元 组的属性称为主键。 36.外键：如果关系模式R中属性K是 其他关系模式的主键，那么K在R 中称为外键. 37.实体完整性：要求关系中的元组在 组成主键的属性上不能是空值。 38.参照完整性：参照完整性规则与关 系之间的联系有关，是指“不允许 参照引用与当前关系相联系的另一 关系中不存在的元组。 39.用户定义完整性：在建立关系模式 时，允许用户定义属性的数据类型， 大小和取值范围，系统采用统一的 方法进行检验实施，不在由程序员 承担这部分工作。 40.函数依赖：是指关系中属性之间取 值的依赖情况。 41.完全函数依赖：属性E依赖于主键 A+B，即E的取值依赖与A和B两 者的组合。 42.部分函数依赖：属性C只依赖于主 键中的B，而与A无关，这称为部 分函数依赖。 43.传递函数依赖：属性D依赖于C， 而C又依赖于B，因而D间接依赖 于B，这称为D传递依赖于B。 44.数据完整性：数据的正确性 45.数据安全性控制：防止非法存取数 据库，一般通过设置密码、控制存 取权限和采取数据加密等措施来实 现。 46.并发控制：在网络环境下当多个用 户同时操作同一数据时加以控制保 证数据的正确性 47.实体集：性质相同的同类实体的集 合。 48.1：1联系：对于不同型实体集A和 B，如果A中的一个实体最多只与B 中的一个实体有联系，则称A和B 两实体为1：1联系。 49.联系的元数：有一个联系有关的实 体集的个数。 50.模块：是用VBA语言编写的程序代 码，基本上是由声明，语句和过程 组成的集合。 51.利用查询可以建立一个新表，这样 的查询称为生成表查询。 52.将窗体中的一个显示记录按列分隔 的窗体是纵栏式窗体。 53.如果需要在窗体没一页的顶部都显 示信息，该窗体必需具有页面页眉 节。 54.在Access中，如果要对数据访问页 进行修改，则应该使用数据访问页 的设计视图 55.ACCESS中，查询不仅具有查找的 功能，而且还具有计算功能 56.窗体中的数据主要来源于表和查询 57.查询设计器分为上下两部分，上半 部分是表的显示区，下半部分是查 询设计区
数据库名词解释 1.数据库： 数据库是以一定的组织方式将相关的数据组织在一起，长期存放在计算机内，可为多个用户共享，与应用程序彼此独立，统一管理的数据集合。 2.数据库管理系统： 数据库管理系统是位于用户与操作系统之间，具有数据定义，管理和操纵功能的软件集合。 3.数据库系统3级模式体系结构： 外模式又称用户模式或子模式，对应于用户级，是某个或几个数据库用户所看到的数据库的数据视图。 概念模式又称模式或者逻辑模式，它是介于内模式与外模式之间的层次，与结构数据模型对应，由数据库设计者综合各用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图。 内模式又称存储模式或物理模式，是数据库中全体数据的内部表示，它描述了数据的存储方式和物理结构，即数据库的“内部视图”。4．数据库系统两级映射功能 1)外模式与概念模式间的映射 外模式与概念模式间的映射功能，定义了外模式与概念模式之间的对应关系，保证了逻辑数据的独立性，即外模式不受概念模式变化影响。
2）概念模式与内模式间的映射 概念模式与内模式间的映射功能，定义了内模式与概念模式之间的对应关系，保证了物理数据的独立性，即概念模式不受内模式变化影响。 5.数据库系统的组成 数据库系统的组成是在计算机系统的意义上来理解数据库系统，它一般由支持数据库的硬件环境，数据库软件支持环境（操作系统，数据库管理系统，应用开放工具软件，应用程序等）、数据库、开发、使用和管理数据库应用系统的人员组成。 6.数据库设计的步骤 1）需求分析阶段：需求分析阶段是数据库设计的基础，是数据库设计的最初阶段。 2）概念结构设计阶段：数据库概念结构设计阶段是设计数据库的整体概念结构，也就是把需求分析结果抽象为反映用户需求信息和信息处理需求的概念模型。 3）逻辑结构设计阶段：数据库逻辑结构设计师在概念模型的基础上进行的，是把概念模型转换成可由某个数据库管理系统支持的数据模型。 4）物理结构设计阶段：数据库物理结构设计阶段是针对一个给定的数据库逻辑模型，设计一个可实现的，有效的物理数据库结构，包括存储结构和存取的方法。 5）实施阶段：数据库实施阶段是根据物理结构设计阶段的结果，建立一个具体的数据库，将原始数据载入到数据库中，并编写应用系统
1.游标：游标是与某一查询结果相联系的符号名，用于把集合操作转换成单记录处理方式 2.2NF：第二范式。如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖 于R的某个候选键，则称是第二范式模式(注：如果A是关系模式R的候选键的一个属性，则称A是R的主属性，否则称A是R的非主属性。) 3.3NF：第三范式。如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候 选键，则称R是第三范式的模式 4.BCNF：BC范式。如果关系模式R是第一范式，且每个属性都不传递依赖于R的候选键， 那么称R是BCNF的模式。 5.无损联接：设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依 赖集。如果对R中满足F的每一个关系r都有r=πR1(r)|X|πR2(r)|X|...|X|πRk(r)则称这个分解相对于F是"无损联接分解" 6.保持依赖集:所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不 变，即关系模式R到ρ={R1,R2,...,Rk}的分解，使函数依赖集F被F这些Ri上的投影蕴涵。 7.事务：事务是指一个操作序列，这些操作要么什么都做，要么都不做，是一个不可分割 的工作单位，是数据库环境中的逻辑工作单位 8.封锁：封锁就是事务可以向系统发出请求，对某个数据对象加锁，此事务对这个数据对 象有一定控制，而其他事务则不能更新数据直到事务释放它的锁为止。 9.活锁：是指某个事务永远处于等待状态，得不到执行的现象 10.死锁：有两个或以上的事务处于等待状态，每个事务都在等待另一个事务解除封锁，它 才能继续执行下去，结果任何一个事务都无法执行，这种现象就是死锁。 11.串行调度：事务的依次执行称为串行调度。 12.可串行化调度：对于事务集(T<1>,T<2>,?,T)，如果一个并发调度的结果与一个串行调度等 价，则称此调度是是可串行化调度。 13.两段封锁协议： 14.超键：在关系中能唯一标识元组的属性集称为关系模式的超键。(注意，超键是一个属 性集) 15.候选键：不含有多余属性的超键称为候选键。或者是书本P24定义2.4.1 16.主键：被数据库设计者选择出来作为表T中特定行的唯一性标识符的候选键。 17.外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外 键， 书本上的定义：如果表T1中任意行的F值的组合，至少包含一个空值或与被引用表T2中为候选键或主键的列集合P的组合值匹配，则列集合F被定义为外键。 18.实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。 19.参照完整性规则：这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性 集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中，K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。 20.第一范式规则：不允许有多值属性和含有内部结构的列。 21.兼容表：R和S有相同的标题，且属性是从相同的域中选择并具有相同的含义，则R和 S是兼容的。 22.投影：删除表上的某些列，包括标题以及对应列上的值。在结果集中只留下重复行的一
1. 概念模式 是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。? 2. X封锁 如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。只有获准X封锁的事务，才能对被封锁的数据进行修改。? 3. 复制透明性 即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。 4. 主属性 包含在任何一个候选键中的属性。 5. 事务的原子性 一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。 1. DML 数据操纵语言（Data Manipulation Language),由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。DML分成交互型DML和嵌入型DML两类。依据语言的级别，DML 又可分成过程性DML 和非过程性DML两种。 2. S封锁 共享型封锁。如果事务T对某数据R加上S封锁，那么其它事务对数据R的X封锁便不能成功，而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R，直到事务T释放S封锁。? 3. 分布式DBS 是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用； 而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。 4．事务 数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了. 1. 实体完整性规则 这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。 1. 域和元组 在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域；记录称为元组。元组对应表中的一行；表示一个实体。? 2. 无损联接 设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。如果对R中满足 F 的每一个关系r都有r=πR1(r)πR2(r)... πRk(r)则称这个分解相对于F 是"无损联接分解"。 3. 事务的原子性?
数据库概论试题（A） 姓名：班级：学号：成绩： 一、名词解释（10分） 1．模式 2．函数依赖 3．事务 4．侯选码 5．实体完整性 二、选择题（26分） 1. 单个用户使用的数据视图的描述称为【】 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式DDL用来描述【】 A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在DBS中，DBMS和OS之间的关系是【】 A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行 4. 五种基本关系代数运算是【】 A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【】 A. 左外联接 B. 右外联接 C. 外部并 D. 外联接 6．数据模型的三要素是【】： A.数据结构、数据对象、共享 B.数据结构、数据操作、数据控制 C.数据结构、数据操作和完整性 D.数据结构、数据操作和完整性约束条件 7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F 【】 A. 是无损联接，也是保持FD的分解 B. 是无损联接，但不保持FD的分解 C. 不是无损联接，但保持FD的分解 D. 既不是无损联接，也不保持FD 的分解 8. 储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间的关系是【】
A. 1对1联系 B. 1对多联系 C. 多对多联系 D. 多对1联系 9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. 设有T1和T2两个事务，其并发操作如图，下面评价中正确的是【】 A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏数据” 11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. 现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是【】 A. 患者编号，医生编号，诊断日期 B. 医生编号 C. 诊断日期 D. 患者编号 13 索引属于【】 A.模式 B.外模式 C.内模式 D. 概念模式 三、填空题（10分） 1. 用树型结构表示实体类型及实体间联系的数据模型称为_______________。 2. 关系数据库的关系演算语言是以_______________为基础的DML语言。 3. 事务必须具有的四个性质是：原子性、一致性、_______________和持久性 4. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是_______________。 5. DB并发操作通常会带来三类问题，它们是丢失更新、_______________和读脏数据。 6. 计算机系统的安全性可以划分为：_______________、管理安全类和政策法律安全类。 7. 数据库保护包括:安全性保护、完整性保护、_______________和恢复。 8. 由于硬件故障使存储在外存上的数据部分丢失或全部丢失，这种情况称做_________ 故障。 9.关系系统分为：表式系统、最小关系系统、___________、全关系系统。 10．数据恢复要涉及的2个技术是：数据转储和___________。 四、简答题（24分） 1. 设有关系模式R (A，B，C，D)，F是R上成立的FD集，F = {D→A，D→B}，试写出关系模式R的候选键，并说明理由。 2. 设有关系R和S，其中R为参照关系，S为信赖关系。为了实现完整性约束，SQL规定可以对R的删除操作采取哪三种措施？ 3. 什么是死锁? 预防死锁的方法有哪些?
Dn的子集叫做在域D1，D2，…,Dn上的关系表示为R(D1,D2,…,Dn) ，即结构化查询语言，是关系数据库的标准语言 些列，但保留了主码。称这类视图为 模式集合。这种过程叫 此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求 成果 SQL语句嵌入程序设计语言中，被嵌入的程序设计语言成为宿主语言。简称主语言 SQL语句的执行结果，每个游标区都有一个名字 的工作单位 T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求……T2有可能永远等待，这就是活锁的情形。 T1封锁了数据R1，T2封锁了数据R2。然后T1又请求封锁R2，因T2已封锁了R2，于是T1等待T2释放R2上的锁，接着T2又申请封锁R1，因T1已封锁了R1，T2也只能等待T1释放R1上的锁。这样出现了T1在等待T2，而T2又在等待T1的局面，T1 和T2两个事务永远不能结束，形成死锁 (1)实现数据共享；2)减少数据的冗余度；(3)数据的独立性；(4)数据实现集中控制；(5)数据一致性和可维护性，以确保数据的安全性和可靠性；(6)故障恢复 E—R模型的数据库设计发法，3NF的设计方法， 数据库运行与维护
40.设有一个记录各个球队队员每场比赛进球数的关系模式 R（队员编号，比赛场次，进球数，球队名，队长名） 如果规定每个队员只能属于一个球队，每个球队只有一个队长。根据以上信息完成如下任务： （1）写出根据该关系模式创建表“比赛情况”的SQL语句；（4分） （2）写出关系模式R的基本函数依赖和主码；（4分） （3）把R分解成2NF模式集。（2分）
◆DB：数据库（Database),DB是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 ◆DBMS：数据库管理系统（Database Management System)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB 的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 ◆DBS：数据库系统（Database System),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 ◆1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，好么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。 ◆1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。 ◆M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。 ◆数据模型：表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。 ◆概念数据模型：它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 ◆结构数据模型：它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。
Data Structure 2015 hash table散列表：存放记录的数组 topological sort拓扑排序：将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序（44） worst case 最差情况：从一个n元一维数组中找出一个给定的K，如果数组的最后一个元素是K，运行时间会相当长，因为要检查所有n 个元素，这是算法的最差情况（15） FIFO先进先出：队列元素只能从队尾插入，从队首删除（20）（P82）2014 growth rate增长率：算法的增长率是指当输入的值增长时，算法代价的增长速率（14） priority queue 优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26） external sorting外排序：考虑到有一组记录因数量太大而无法存放到主存中的问题，由于记录必须驻留在外存中，因此这些排序方法称为外排序（32） connected component连通分量：无向图的最大连通子图称为连通分量（40） 2013 stack栈：是限定仅在一端进行插入或删除操作的线性表（19）
priority queue 优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26） BFS广度优先搜索：在进一步深入访问其他顶点之前，检查起点的所有相邻顶点（42） collision (in hashing)冲突：对于一个散列函数h和两个关键码值k1和k2，如果h(k1) =β= h(k2) ，其中β是表中的一个槽，那么就说k1和k2对于β在散列函数h下有冲（35） Chapter 1 Data Structures and Algorithms type类型：是指一组值的集合 data type数据类型：一个类型和定义在这个类型上的一组操作abstract data type (ADT) 抽象数据类型：指数据结构作为一个软件构件的实现 data structure数据结构：是ADT的实现 problem问题：一个需要完成的任务，即对应一组输入，就有一组相应的输出 function函数：是输入和输出之间的一种映射关系 algorithm算法：是指解决问题的一种方法或者一个过程algorithm算法是解决问题的步骤，它必须把每一次输入转化为正确的输出；一个算法应该由一系列具体步骤组成，下一步应执行的步骤必须明确；一个算法必须由有限步组成；算法必须可以终止。computer program计算机程序：被认为是使用某种程序设计语言对一个算法的具体实现
铁路常用名词解释 车次：指代表列车的号码或代号，根据列车性质、种类和运行方向编定，正常情况下，同一调度区24h内的车次不得重复。双数的车次为上行列车，单数的车次为下行列车。 车场：是编组站、区段站和其他较大的车站，因其线路较多，为了便于管理和减少各种作业间的相互干扰，实行平行作业，提高车站能力，根据线路的配置状况及用途划分而成的线群。车场一般分为以下几种： 1.到达场。办理到达解体列车作业的车场。有时也办理直通列车作业。 2.出发场。办理自编出发列车作业的车场。 3.到发场。办理列车到达与出发作业的车场（尚可分货物列车到发场合旅客列车到发场）。 4.通过（直通）场。办理无调车作业的中转列车的车场。 5.调车场。办理列车的解体与编组作业的车场。 尽头线：指一端已经终止，无任何道岔连接，并安设车挡，以防车辆溜出的线路。 道岔：是把一条轨道分支为两条及其以上轨道的设备。 , 无调中转列车：指在技术站不进行改编作业，经过一定的技术作业后，继续运行的列车。闭塞：为使列车安全运行，在一个区间（闭塞分区），同一时间内只允许一个列车运行，保证列车按这种空间间隔运行的技术方法称为闭塞。 进路：在车站内列车或调车车列由一点运行到另一点全部行程的径路。根据列车或调车车列的运行，将进路分为列车进路和调车进路。列车进路一般分别为进站、出站或进路信号机防护。调车进路则由调车信号机防护。 列车进路：指列车在车站内运行的径路，分为接车进路、发车进路、通过进路和转场进路。发车进路：列车由车站驶出所运行的径路。其始端是出站信号机，终端是站界标（在双线区段）或相对方向的进站信号机（在单线区段）。 准备进路：列车在车站接入、发出、通过所经由的一段线路称为列车进路。车站值班员亲自或命令信号员或扳道员将列车进路上的所有道岔开通并锁闭的过程称为准备进路。 机车走行线：在车站内，专供机车出入库走行的线路。 限制坡道：亦称最大持续坡度，即单机牵引列车上坡时，能以其计算速度作等速运行的坡度。计轴器：是一种区间检查设备，它能自动检查区间占用与空闲。其工作状态不受道床、线路状况的影响；防护区段长度可达20km；区间无须加装轨道绝缘和绝缘轨距杆。 车辆溜逸：指停留在线路上的车辆，由于没采取止轮措施或止轮措施不当，到该车辆的自然移动。 — 区间开通：指区间无列车占用或未施工，可以放列车进入区间，信号机显示“允许”信号。区间封锁：指由于施工或区间发生事故等原因，根据调度命令，除指定列车外，禁止其他列车进入区间的一种方式。 行车凭证：车站使用各种闭塞设备和不同的行车方式办理发出列车时，准许列车进入区间的凭据，称为行车凭证。 允许信号：允许列车或调车车列通过该信号显示地点的信号。除停车信号外，进行信号、减速或和注意信号灯均为允许信号。 信号设备：信号、联锁、闭塞、调度集中、机车信号、驼峰信号、道口自动信号灯设备的总称。 信号显示：信号意义的表达。 信号关闭：信号机的显示由允许信号变为禁止信号。
名词解释 1、数据库管理系统DBMS 数据库管理系统是位于用户与操作系统之间的一层数据管理软件 2、数据库系统DBS 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。 3、DML 数据操纵语言（Data Manipulation Language),由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。 4、事务 数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位。 5、实体完整性 若属性（一个或一组属性）A是基本关系R的主属性，则属性A不能取空值。 6、数据库的完整性 指防止数据库中存在不符合语义（不正确）的数据，保证数据的正确性和相容性。 7、候选码 若关系中的某一属性组的值能唯一标识一个元组，则称该属性组为候选码。 8、主属性 若关系中的某一属性组的值能唯一标识一个元组，则称该属性组为候选码，任一候选码中的属性称为主属性。 9、候选码的函数依赖定义 设K为R
数据库及其应用重考复习资料 一、名词解释 1、数据处理：对各种数据的进行收集、存储、分类、计算、加工、检索和传输的过程 2、对象：是类的实例，类是对于拥有数据和一定行为特征的对象集合的描述。每个对象都有其属性和方法，并能响应特定的事件。可以通过对象的事件、属性和方法来处理对象 3、ODBC：开放式数据库互连ODBC是一种用于数据库服务器的标准协议，通过ODBC可访问多种数据库中的数据，可安装多种数据库的ODBC驱动程序，从而使VFP可以与该数据库相连，访问数据库中的数据。 4、超关键字：二维表中能唯一确定记录的一个或几个列的组称为“超关键字后（superkey）”。如果是用单一的列构成关键字，则称其为“单一关键字（Single Key）”；如果是用两个或两个以上的列构成关键字，则称其为“合成关键字（Composite Key）”。 5、主控索引:在复合索引的多个索引中，在某一时刻只有一个索引对表起作用，这个索引标志称为主控索引。 6、事件 7、类 8、数据处理 二、单项选择题 1、表单文件的扩展名是（ B ）。 A. PRG B. SCX C. MPR D. VCX 2、Visual FoxPro是一个（D ）。 A. 数据库管理员 B. 数据库 C. 数据库系统 D. 数据库管理系统 3、在Visual FoxPro环境下，运行表单的命令是（ A ）。 A. DO FORM <表单名> B. DO <表单名> C. CREATE FORM <表单名> D. REPORT FORM <表单名> 4、检测数据库文件指针是否已到文件头的函数是（D ）。
A. BOF（） B. EOF（） C. END（） D. FIEL（） 5、逻辑运算符的优先顺序是（a ）。 A. .NOT.、 .AND. 、.OR. B. .NOT.、 .OR.、 .AND. C. .AN D.、 .OR. 、.NOT. D. .AND.、 .NOT.、 .OR. 6、设S=“南京大学计算机基础教学部”，从变量S中取出“计算机”三个字的表达式是（）。 A. SUBS（S，5，3 ） B. SUBS（S，9，6） C. SUBS（S，9，3） D. SUBS（S，5，6） 7、下列字符中不能做变量名的开头的是（ d ）。 A. 英文字母 B. 下划线 C. 汉字 D. 数字 8、将当前表ZGB．DBF中男职工的工号、姓名、工资、奖金四个字段的数据复制成GZB1 .DBF表文件，应使用命令（）。 A. COPY TO GZB1 FIEL工号，姓名，工资，奖金FOR 性别="男" B. COPY GZB1 FIEL工号，姓名，工资，奖金FOR 性别="男" C. COPY TO GZB1 FOR性别="男" D. COPY TO GZB1 FIEL工号，姓名，工资，奖金 9、根据需要，可以把查询的结果输出到不同的目的地。以下不可以作为查询的输出类型的是（D）。 A. 自由表 B. 报表 C. 临时表 D. 表单 10、关系模型的基本结构是（A ）。 A. 二维表 B. 树形结构 C. 无向图 D. 有向图 11、表单的前景色由属性（ C ）的值确定。 A. BackColor B. Picture C. ForeColor D. Caption 12、在数据库表字段的扩展属性中，通过对（）可以限定字段内容取值的范围。 A. 字段格式 B. 输入掩码 C. 字段标题和注释 D. 字段级规则 13、DBA是（）。 A. 数据库管理员 B. 数据库 C. 数据库系统 D. 数据库管理系统 14、页框（PageFrame）能包容的对象是（）。 A. 列(Column) B. 标头(Header) C. 页面(Page) D. 表单集(FormSet) 15、下列说法正确的是（）。 A. 当数据库打开时，该库中的表将自动打开。
数据库系统概论复习资料 第一章 一、名词解释 1.Data：数据，是数据库中存储的基本对象，是描述事物的符号记录。 2.Database：数据库，是长期储存在计算机内、有组织的、可共享的大量数据的集合。 3.DBMS：数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，用于科学地 组织、存储和管理数据、高效地获取和维护数据。 4.DBS：数据库系统，指在计算机系统中引入数据库后的系统，一般由数据库、数据库管 理系统、应用系统、数据库管理员（DBA）构成。 5.数据模型：是用来抽象、表示和处理现实世界中的数据和信息的工具，是对现实世界的 模拟，是数据库系统的核心和基础；其组成元素有数据结构、数据操作和完整性约束。 6., 7.概念模型：也称信息模型，是按用户的观点来对数据和信息建模，主要用于数据库设计。 8.逻辑模型：是按计算机系统的观点对数据建模，用于DBMS实现。 9.物理模型：是对数据最底层的抽象，描述数据在系统内部的表示方式和存取方法，在磁 盘或磁带上的存储方式和存取方法，是面向计算机系统的。 10.实体和属性：客观存在并可相互区别的事物称为实体。实体所具有的某一特性称为属性。 11.E-R图：即实体-关系图，用于描述现实世界的事物及其相互关系，是数据库概念模型设 计的主要工具。 12.关系模式：从用户观点看，关系模式是由一组关系组成，每个关系的数据结构是一张规 范化的二维表。 13.型/值：型是对某一类数据的结构和属性的说明；值是型的一个具体赋值，是型的实例。 14.数据库模式：是对数据库中全体数据的逻辑结构（数据项的名字、类型、取值范围等） 和特征（数据之间的联系以及数据有关的安全性、完整性要求）的描述。 15.· 16.数据库的三级系统结构：外模式、模式和内模式。 17.数据库内模式：又称为存储模式，是对数据库物理结构和存储方式的描述，是数据在数 据库内部的表示方式。一个数据库只有一个内模式。 18.数据库外模式：又称为子模式或用户模式，它是数据库用户能够看见和使用的局部数据 的逻辑结构和特征的描述，是数据库用户的数据视图。通常是模式的子集。一个数据库可有多个外模式。 19.数据库的二级映像：外模式/模式映像、模式/内模式映像。 二、填空题 1.数据库系统由数据库、数据库管理系统、应用系统和数据库管理员构成。 2.数据管理是指对数据进行分类、组织、编码、存储、检索和维护等活动。 3.数据管理技术的发展经历了人工管理、文件系统、数据库系统3个阶段。 4.！
数据库名词解释整理 1.DBMS：把企业数据以记录的形式在计算机中保存起来的一种软件产品 功能：数据定义、数据操作、数据保护、数据维护、数据字典 2.层次数据模型/分级数据模型 层次数据模型中数据以树状结构组织 不同类型的记录通过层次结构相互联系 3.网状模型 某一级的一个记录集合在上一级中可能对应两个不同的包含层次 4.关系模型 关系模型被定义为表，通过键连接两个表，受关系规则约束。 （对象—关系模型是关系模型的扩展。） https://www.doczj.com/doc/5c5723409.html,ER数据库用户 DBMS的一个重要特征是缺乏经验的用户可以从数据库中检索数据，这种类型的用户被称为“END USER”最终用户。 （1）Native user 初级用户 通过鼠标（monus）访问数据库 （2）Casual user 临时用户 通过SQL交互式语言访问数据库 （3）Application programmer 应用程序员 用嵌套式编程语言访问 （4）DBA数据库管理员 用SQL语句访问DBMS 6.数据模型 一个数据库模型或者数据库模型是一组描述如何用计算机化的信息表示现实中数据的定义。 7.数据库命名术语 A：表、列、行 B：关系、元组、属性 8.数据库 数据库是表或者说是关系的集合。（数据库是相关信息的集合，用一组表来表示） 9.数据库模式 表的标题被称作关系模式，即组成关系的属性的集合。 数据库的所有关系模式的集合构成了数据库模式。 表的航集合，也就是元组集合，被称作表的内容；表的行数被称为表的基数。 10.关系 关系是一种数学结构，被定义为一个笛卡尔集的子集，即符合条件的笛卡尔积中的元素为相关的。表中每一行都与不同的列上的值相关联，所以表中的行的完整集合才被称为一个关系。 11.关系规则 规则1 第一范式规则 在定义表中，关系模型不允许含有多值属性（重复字段）和含有内部结构的列，遵守这样规则的表被称为第一范式。 规则 2 只能基于内容存取行规则 说明航是没有次序的，只可以通过行的内容，即每一列中所存在的属性值来检索行。 规则3 行唯一性规则 要求关系中的任何两个元组（表中的行）的值在同一时刻不能是完全相同的。
一、名词解释 1 、数据：截荷信息的物理符号用于描述事物，传递和表示信息。 2 、信息：是人们消化和理解了的数据，即对数据进行有效处理后的结果。 3 、数据处理：将数据转换成信息的过程。 4 、信息系统：为了某些明确的而建立的，由人员、设备、程序和数据集合构成的统一整体，它是以数据库技术为基础实现的。 5 、超文本技术：是信息结点、链和网三个要素的组合，从而构成复杂的有向图式的信息组织结构，向用户提供了非常直观和灵活的人机交互环境，它是综合表达信息的强有力手段。 6 、数据的物理独立性：是指当数据的存储结构改变时，通过系统内部的自动映像或转换功能，保持了数据的逻辑结构不变，从而使应用程序不需要修改。 7 、数据的逻辑独立性：是指当数据的整体逻辑结构改变时，通过系统内部的自动映像或转换功能，保持了数据的局部逻辑结构不变，从而使应用程序不需要改变。
8 、数据完整性：是对数据的正确性和一致性的测度。完整性就是正确性、准确性的有效性，完整性控制包括域完整性控制和关联完整性控制两个方面。 9 、概念世界：是客观世界在人们头脑中的反映，是对客观事物及其联系的一种抽像描述。 10 、实体：是指客观存在并且可以相互区别的事物。 11 、实体属性：描述实体的特性。 12 、实体关键词：是指能够唯一标识实体集中每个实体的属性或属性组合。 13 、实体之间的联系：是指一个实体型中的实体集合与另一个实体型中的实体集合之间的联系。 14 、 E-R 模型：是描述概念世界、建立概念模型的实用工具，其中实体用矩形框表示，框内注明实体名称，属性用椭圆形框表示，并用连线同对应实体连接起来，实休之间的联系用菱形框表示，框内注明联系名称，并用连线将该框与有关实体框连接起来，并在连线上注明联系类型。
数据库： 数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。 数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合，可视为电子化的文件柜——存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。 定义 数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。 （1）数据库是一个实体，它是能够合理保管数据的“仓库”，用户在该“仓库”中存放要管理的事务数据，“数据”和“库”两个概念结合成为数据库。 （2）数据库是数据管理的新方法和技术，它能更合适的组织数据、更方便的维护数据、更严密的控制数据和更有效的利用数据。 发展现状 在数据库的发展历史上，数据库先后经历了层次数据库、网状数
据库和关系数据库等各个阶段的发展，数据库技术在各个方面的快速的发展。特别是关系型数据库已经成为目前数据库产品中最重要的一员，80年代以来，几乎所有的数据库厂商新出的数据库产品都支持关系型数据库，即使一些非关系数据库产品也几乎都有支持关系数据库的接口。这主要是传统的关系型数据库可以比较好的解决管理和存储关系型数据的问题。随着云计算的发展和大数据时代的到来，关系型数据库越来越无法满足需要，这主要是由于越来越多的半关系型和非关系型数据需要用数据库进行存储管理，以此同时，分布式技术等新技术的出现也对数据库的技术提出了新的要求，于是越来越多的非关系型数据库就开始出现，这类数据库与传统的关系型数据库在设计和数据结构有了很大的不同，它们更强调数据库数据的高并发读写和存储大数据，这类数据库一般被称为NoSQL（Not only SQL）数据库。而传统的关系型数据库在一些传统领域依然保持了强大的生命力。
数据库名词解释整理 DBMS：把企业数据以记录的形式在计算机中保存起来的一种软件产品 功能：数据定义、数据操作、数据保护、数据维护、数据字典 层次数据模型/分级数据模型 层次数据模型中数据以树状结构组织 不同类型的记录通过层次结构相互联系 网状模型 某一级的一个记录集合在上一级中可能对应两个不同的包含层次 关系模型 关系模型被定义为表，通过键连接两个表，受关系规则约束。 （对象—关系模型是关系模型的扩展。） USER数据库用户 DBMS的一个重要特征是缺乏经验的用户可以从数据库中检索数据，这种类型的用户被称为“END USER”最终用户。 Native user 初级用户 通过鼠标（monus）访问数据库 Casual user 临时用户 通过SQL交互式语言访问数据库 Application programmer 应用程序员 用嵌套式编程语言访问 DBA 数据库管理员 用SQL语句访问DBMS 数据模型 一个数据库模型或者数据库模型是一组描述如何用计算机化的信息表示现实中数据的定义。数据库命名术语 A：表、列、行 B：关系、元组、属性 数据库 数据库是表或者说是关系的集合。（数据库是相关信息的集合，用一组表来表示） 数据库模式 表的标题被称作关系模式，即组成关系的属性的集合。 数据库的所有关系模式的集合构成了数据库模式。 表的航集合，也就是元组集合，被称作表的内容；表的行数被称为表的基数。 关系 关系是一种数学结构，被定义为一个笛卡尔集的子集，即符合条件的笛卡尔积中的元素为相关的。表中每一行都与不同的列上的值相关联，所以表中的行的完整集合才被称为一个关系。关系规则 规则1 第一范式规则 在定义表中，关系模型不允许含有多值属性（重复字段）和含有内部结构的列，遵守这样规则的表被称为第一范式。 规则2 只能基于内容存取行规则 说明航是没有次序的，只可以通过行的内容，即每一列中所存在的属性值来检索行。