数据库及算法语言.docx
- 文档编号:24479201
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:24
- 大小:44.38KB
数据库及算法语言.docx
《数据库及算法语言.docx》由会员分享,可在线阅读,更多相关《数据库及算法语言.docx(24页珍藏版)》请在冰豆网上搜索。
数据库及算法语言
数据库系统概论复习资料:
数据库基础
一选择题:
1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是阶段。
A.数据库系统B.文件系统C.人工管理D.数据项管理答案:
A
2.数据库的概念模型独立于。
A.具体的机器和DBMSB.E-R图C.信息世界D.现实世界答案:
A
3.数据库的基本特点是。
A.
(1)数据可以共享(或数据结构化)
(2)数据独立性(3)数据冗余大,易移植(4)统一管理和控制
B.
(1)数据可以共享(或数据结构化)
(2)数据独立性(3)数据冗余小,易扩充(4)统一管理和控制
C.
(1)数据可以共享(或数据结构化)
(2)数据互换性(3)数据冗余小,易扩充(4)统一管理和控制
D.
(1)数据非结构化
(2)数据独立性(3)数据冗余小,易扩充(4)统一管理和控制答案:
B
4.是存储在计算机内有结构的数据的集合。
A.数据库系统B.数据库C.数据库管理系统D.数据结构答案:
B
5.数据库中存储的是。
A.数据B.数据模型C.数据以及数据之间的联系D.信息答案:
C
6.数据库中,数据的物理独立性是指。
A.数据库与数据库管理系统的相互独立B.用户程序与DBMS的相互独立
C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立答案:
C
7..数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指。
A.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据
C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合答案:
D
8.据库系统的核心是。
A.数据库B.数据库管理系统C.数据模型D.软件工具答案:
B
9.下述关于数据库系统的正确叙述是。
A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致
D.数据库系统比文件系统能管理更多的数据答案:
A
10.数将数据库的结构划分成多个层次,是为了提高数据库的①和②。
①A.数据独立性B.逻辑独立性C.管理规范性D.数据的共享
②A.数据独立性B.物理独立性C.逻辑独立性D.管理规范性答案:
①B②B
11.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。
A.DBS包括DB和DBMSB.DDMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB,也就是DBMS答案:
A
12.在数据库中,产生数据不一致的根本原因是。
A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余答案:
D
13.数据库管理系统(DBMS)是。
A.数学软件B.应用软件C.计算机辅助设计D.系统软件答案:
D
14.数据库管理系统(DBMS)的主要功能是。
A.修改数据库B.定义数据库C.应用数据库D.保护数据库答案:
B
15.数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
A.数据共享B.数据存储C.数据应用D.数据保密答案:
A
16据库系统的最大特点是。
A.数据的三级抽象和二级独立性B.数据共享性C.数据的结构化D.数据独立性答案:
A
17.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为。
A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能答案:
C
18.数据库管理系统是。
A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译程序D.一种操作系统答案:
B
19.据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()
A.外模式B.内模式C.存储模式D.模式答案:
D
20据库系统的数据独立性是指。
A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构答案:
B
21层次型、网状型和关系型数据库划分原则是。
A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系答案:
D
22.传统的数据模型分类,数据库系统可以分为三种类型。
A.大型、中型和小型B.西文、中文和兼容C.层次、网状和关系D.数据、图形和多媒体答案:
C
23层次模型不能直接表示。
A.1:
1关系B.1:
m关系C.m:
n关系D.1:
1和1:
m关系答案:
C
24.DBS是采用了数据库技术的计算机系统,它是一个集合体,包含数据库、计算机硬件、软件和()。
A.系统分析员B.程序员C.数据库管理员D.操作员答案:
C
25.数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
A.DBS包括DB和DBMSB.DBMS包括DB和DBS
C.DB包括DBS和DBMSD.DBS就是DB,也就是DBMS答案:
A
26.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
I.人工管理阶段II.文件系统阶段 III.数据库阶段
A.I和IIB.只有IIC.II和IIID.只有I答案:
D
27.下列四项中,不属于数据库系统特点的是()。
A.数据共享B.数据完整性C.数据冗余度高D.数据独立性高答案:
C
28.数据库系统的数据独立性体现在()。
A.不会因为数据的变化而影响到应用程序
B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C.不会因为存储策略的变化而影响存储结构
D.不会因为某些存储结构的变化而影响其他的存储结构答案:
B
29.描述数据库全体数据的全局逻辑结构和特性的是()。
A.模式B.内模式C.外模式D.用户模式答案:
A
30.要保证数据库的数据独立性,需要修改的是()。
A.模式与外模式B.模式与内模式C.三层之间的两种映射D.三层模式答案:
C
31.要保证数据库的逻辑数据独立性,需要修改的是()。
A.模式与外模式的映射B.模式与内模式之间的映射 C.模式D.三层模式答案:
A
32.用户或应用程序看到的那部分局部逻辑结构和特征的描述是(),它是模式的逻辑子集。
A.模式B.物理模式C.子模式D.内模式答案:
C
33.下述()不是DBA数据库管理员的职责。
A.完整性约束说明B.定义数据库模式 C.数据库安全D.数据库管理系统设计答案:
D
二、填空题
1.数据管理技术经历了①、②和③三个阶段。
答案:
①人工管理②文件系统②数据库系统
2.数据库是长期存储在计算机内、有①的、可②的数据集合。
答案:
①组织②共享
3.DBMS是指①它是位于②和③之间的一层管理软件。
答案:
①数据库管理系统②用户③操作系统
4.数据库管理系统的主要功能有①、②、数据库的运行管理和数据库的建立以及维护等4个方面。
答案:
①数据定义功能②数据操纵功能
5.数据独立性又可分为①和②。
答案:
①逻辑数据独立性②物理数据独立性
6.当数据的物理存储改变了,应用程序不变,而由DBMS处理这种改变,这是指数据的。
答案:
物理独立性
7.数据模型是由①、②和③三部分组成的。
答案:
①数据结构②数据操作③完整性约束
8.①是对数据系统的静态特性的描述,②是对数据库系统的动态特性的描述。
答案:
①数据结构②数据操作
9.数据库体系结构按照①、②和③三级结构进行组织。
答案:
①模式②外模式③内模式
10.实体之间的联系可抽象为三类,它们是①、②和③。
答案:
①1∶1②1∶m②m∶n
11.数据冗余可能导致的问题有①和②。
答案:
①浪费存储空间及修改麻烦②潜在的数据不一致性
三:
简答题:
1.什么是数据库?
答:
数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库是按某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。
因此,数据库具有较小的冗余度,较高的数据独立性和易扩展性。
2.什么是数据库的数据独立性?
答:
数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。
当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时,它不影响某些局部的逻辑结构的性质,应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法(内视图)改变时,对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性,也就是说,数据库数据的存储结构与存取方法独立。
3.什么是数据库管理系统?
答:
数据库管理系统(DBMS)是操纵和管理数据库的一组软件,它是数据库系统(DBS)的重要组成部分。
不同的数据库系统都配有各自的DBMS,而不同的DBMS各支持一种数据库模型,虽然它们的功能强弱不同,但大多数DBMS的构成相同,功能相似。
一般说来,DBMS具有定义、建立、维护和使用数据库的功能,它通常由三部分构成:
数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。
4.什么是数据字典?
数据字典包含哪些基本内容?
答:
数据字典是数据库系统中各种描述信息和控制信息的集合,它是数据库设计与管理的有力工具,是进行详细数据收集和数据分析所获得的主要成果。
数据字典的基本内容有:
数据项、数据结构、数据流、数据存储和处理过程5个部分。
5.试述数据、数据库、数据库系统、数据库管理系统的概念。
数据:
描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
*解析:
在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算,处理的数据是整数、实数、浮点数等传统数学中的数据等。
现在计算机能存储和处理的对象十分广泛,表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500这个数字可以表示一件物品的价格是500元,也可以表示一个学术会议参加的人数有500人。
还可以表示一袋奶粉重500克。
数据库:
数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
*解析:
简单地讲,数据数据库数据具有永久储存、有组织和可共享三个特点。
数据模型是数据库的核心概念。
每个数据库中数据的都是按照某一种数据模型来组织的。
数据库系统:
数据库系统(DBS)是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
*解析:
数据库系统和数据库是两个概念。
数据库系统是一个人-机系统,数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”。
不要引起混淆。
数据库管理系统:
数据库管理系统(DBMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
*解析:
DBMS是一个大型复杂的软件系统。
是计算机中的基础软件。
目前,专门研制DBMS的厂商及其研制的DBMS产品很多。
著名的有美国IBM公司的DB2关系数据库管理系统、IMS层次数据库管理系统;美国ORACLE公司的ORACLE关系数据库管理系统;SYBASE公司的SYBASE关系数据库管理系统;美国微软公司的SQLSERVER关系数据库管理系统等等。
6.数据库管理系统的主要功能有哪些?
①数据库定义功能;
②数据存取功能;
③数据库运行管理;
④数据库的建立和维护功能
7.试述数据模型的概念、数据模型的作用和数据模型的三个要素。
数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。
一般地讲,数据模型是严格定义的概念的集合。
这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。
因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
①数据结构:
是所研究的对象类型的集合,是对系统的静态特性的描述。
②数据操作:
是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。
③数据的约束条件:
是完整性规则的集合,完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。
*解析:
数据模型是数据库系统中最重要的概念之一。
同学们必须通过《概论》的学习真正掌握
数据模型的概念和作用。
数据模型是数据库系统的基础。
任何一个DBMS都以某一个数据模型为基础,或者说支持某一个数据模型。
数据库系统中模型有不同的层次。
根据模型应用的不同目的,可以将模型分成两类或说两个层次:
一是概念模型,是按用户的观点来对数据和信息建模,用于信息世界的建模,强调语义表达能力,概念简单清晰;另一是数据模型,是按计算机系统的观点对数据建模,用于机器世界,人们可以用它定义、操纵数据库中的数据。
一般需要有严格的形式化定义和一组严格定义了语法和语义的语言,并有一些规定和限制,便于在机器上实现。
8.试述概念模型的作用。
概念模型实际上是现实世界到机器世界的一个中间层次。
概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。
9.定义并解释概念模型中以下术语:
实体,实体型,实体集,属性,码,实体联系图(E-R图)
实体:
客观存在并可以相互区分的事物叫实体。
实体型:
具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体称为实体型。
实体集:
同型实体的集合称为实体集。
属性:
实体所具有的某一特性,一个实体可由若干个属性来刻画。
码:
唯一标识实体的属性集称为码。
实体联系图:
E-R图提供了表示实体型、属性和联系的方法:
·实体型:
用矩形表示,矩形框内写明实体名。
·属性:
用椭圆形表示,并用无向边将其与相应的实体连接起来。
·联系:
用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:
1,1:
n或m:
n)。
关系数据库
一、选择题
1、关系数据库管理系统应能实现的专门关系运算包括。
A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表答案:
B
2、关系模型中,一个关键字是。
A.可由多个任意属性组成B.至多由一个属性组成
C.可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D.以上都不是答案:
C
3、自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的。
A.元组B.行C.记录D.属性答案:
D
4、关系运算中花费时间可能最长的运算是。
A.投影B.选择C.笛卡尔积D.除答案:
C
5.关系模式的任何属性。
A.不可再分B.可再分C.命名在该关系模式中可以不惟一D.以上都不是答案:
A
6.在关系代数运算中,五种基本运算为。
A.并、差、选择、投影、自然连接B.并、差、交、选择、投影
C.并、差、选择、投影、乘积D.并、差、交、选择、乘积答案:
C
7.下面的选项不是关系数据库基本特征的是()。
A.不同的列应有不同的数据类型 B.不同的列应有不同的列名
C.与行的次序无关 D.与列的次序无关答案:
A
8.一个关系只有一个()。
A.候选码B.外码C.超码D.主码答案:
D
9.关系模型中,一个码是()。
A.可以由多个任意属性组成 B.至多由一个属性组成
C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成D.以上都不是答案:
C
10.现有如下关系:
患者(患者编号,患者姓名,性别,出生日起,所在单位)
医疗(患者编号,患者姓名,医生编号,医生姓名,诊断日期,诊断结果)
其中,医疗关系中的外码是()。
A.患者编号B.患者姓名 C.患者编号和患者姓名D.医生编号和患者编号答案:
A
11.现有一个关系:
借阅(书号,书名,库存数,读者号,借期,还期),假如同一本书允许一个读者多次借阅,但不能同时对一种书借多本,则该关系模式的外码是()。
A.书号B.读者号 C.书号+读者号D.书号+读者号+借期答案:
D
12.关系模型中实现实体间N:
M联系是通过增加一个()。
A.关系实现B.属性实现C.关系或一个属性实现D.关系和一个属性实现答案:
A
13.关系代数运算是以()为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算答案:
C
14.关系数据库管理系统应能实现的专门关系运算包括()。
A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表答案:
B
15.五种基本关系代数运算是()。
A.∪-×σπ B.∪-σπ C.∪∩×σπ D.∪∩σπ答案:
A
16.关系代数表达式的优化策略中,首先要做的是()。
A.对文件进行预处理 B.尽早执行选择运算 C.执行笛卡尔积运算 D.投影运算答案:
B
17.关系数据库中的投影操作是指从关系中()。
A.抽出特定记录B.抽出特定字段 C.建立相应的影像D.建立相应的图形答案:
B
18.从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是()操作。
A.投影B.联接C.选择D.复制答案:
C
19关系代数中的联接操作是由()操作组合而成。
A.选择和投影B.选择和笛卡尔积 C.投影、选择、笛卡尔积D.投影和笛卡尔积答案:
B
20.自然联接是构成新关系的有效方法。
一般情况下,当对关系R和S是用自然联接时,要求R和S含有一个或者多个共有的()。
A.记录B.行C.属性D.元组
21.假设有关系R和S,在下列的关系运算中,()运算不要求:
“R和S具有相同的元数,且它们的对应属性的数据类型也相同”。
A.R∩SB.R∪SC.R-SD.R×S答案:
D
22.下列关于数据库系统的叙述中,正确的是
A.数据库系统减少了数据冗余B.数据库系统避免了一切数据冗余
C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据答案:
A
二、填空题
1、一个关系模式的定义格式为。
答案:
关系名(属性名1,属性名2,…,属性名n)
2、.一个关系模式的定义主要包括①、②、③、
④和⑤。
答案:
①关系名②属性名③属性类型④属性长度⑤关键字
3、.关系代数运算中,传统的集合运算有①、②、③和④。
答案:
①笛卡尔积②并③交④差
4、关系代数运算中,基本的运算是①、②、③、
④和⑤。
答案:
①并②差③笛卡尔积④投影⑤选择
5、关系代数运算中,专门的关系运算有①、②和③。
答案:
①选择②投影③连接
6、关系数据库中基于数学上两类运算是①和②。
答案:
①关系代数②关系演算
7、.已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主关键字是①,系关系的外关键字②,学生关系的主关键字是③,外关键字④答案:
①系编号②无③学号④系编号
关系数据库标准语言SQL
一、选择题
1、SQL语言是的语言,易学习。
A.过程化B.非过程化C.格式化D.导航式答案:
B
2、SQL语言是语言。
A.层次数据库B.网络数据库C.关系数据库D.非数据库答案:
C
3、SQL语言具有的功能。
A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制
C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵答案:
B
5、假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。
要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系。
A.SB.SC,CC.S,SCD.S,C,SC答案:
D
第8到第11题基于这样的三个表即学生表S、课程表C和学生选课表SC,它们的结构如下:
S(S#,SN,SEX,AGE,DEPT)
C(C#,CN)
SC(S#,C#,GRADE)
其中:
S#为学号,SN为姓名,SEX为性别,AGE为年龄,DEPT为系别,C#为课程号,CN为课程名,GRADE为成绩。
8、检索所有比“王华”年龄大的学生姓名、年龄和性别。
正确的SELECT语句是。
A.SELECTSN,AGE,SEXFROMS
WHEREAGE>(SELECTAGEFROMS
WHERESN=“王华”)
B.SELECTSN,AGE,SEX
FROMS
WHERESN=“王华”
C.SELECTSN,AGE,SEXFROMS
WHEREAGE>(SELECTAGE
WHERESN=“王华”)
D.SELECTSN,AGE,SEXFROMS
WHEREAGE>王华.AGE
答案:
A
9、检索选修课程“C2”的学生
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 算法语言