第一章
选择题
1、A。
从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。
数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A 正确。C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B 选项中前后两句与C选项相比顺序不符，所以B选项不正确。D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。
2、B。
DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。
由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB（数据库），而DB载入、存储、重组与恢复Data（数据）。所以B选项正确。
3、C。
数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性；⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复由以上可得C选项错误，应改为数据冗余度“低”。
4、C。
DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知，位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。
5、C。
书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来，所以C选项正确。
6、C。
数据库有这样三层关系，第一层和第三层不能直接发生关系，所以D选项不正确，内模式与外模式没有直接关系，应改为“模式与应用程序不变”。由数据库的三级模式、两级映像概念可知，数据的物理独立性指的是内模式改变，模式（即概念模式）不变，所以C 选项正确，而B选项先后顺序不正确。A选项指的是数据的逻辑独立性，与题意不符，故不正确。
7、D。
模式也称逻辑模式和概念模式，是数据库中全体数据逻辑结构和特征的描述，描述现实世界中的实体及其性质与联系，是所有用户的公共数据视图；外模式也称子模式或用户模式，它是用以描述用户看到或使用的数据的局部逻辑结构和特性的，用户根据外模式用数据操作语句或应用程序去操作数据库中的数据；内模式也称存储模式，是整个数据库的最底层表示，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。由以上概念可知，D选项正确。
8、A。
同第7题答案概念相同，故A选项正确。
9、C。
同第7题答案概念相同，故C选项正确。
10、D。
数据库系统的三级模式提供了两级映像，而两级映像实现了二级独立性，从而达到了数据独立性。
简答题
1、简述数据管理技术的发展历程。
答：数据管理技术的发展共经历了三个阶段。
㈠、人工管理阶段
20世纪50年代的计算机主要用于科学计算，数据处理都是通过手工方式进行的。当时外存没有磁盘等直接存取的存储设备，数据只能存放在卡片或纸带上；软件方面只有汇编语
言，没有操作系统，数据的处理是批处理，程序运行结束后数据不保存。这些决定了当时的数据管理主要依赖于人工。
㈡、文件系统阶段
20世纪50年代年代末到60年代中期，计算机技术有了很大的发展，计算机的应用也从科学计算发展到了文档、工程管理。这时计算机在硬件上有了大容量的磁盘、磁鼓等外存设备；软件上有了操作系统、高级语言，出现了专门管理数据的文件系统；处理方式上不仅有批处理，还增加了联机处理方式。
㈢、数据库管理阶段
20世纪60年代后期，随着计算机应用越来越广泛，需要管理的数据规模也日益增长。这时硬件上已有大容量的硬盘出现，处理数据的方式上联机实时处理的需求也越来越多。在这种背景下，原先的以文件系统管理数据的方式已经不再适应发展的需要，于是人们对文件系统进行了扩充，研制了一种结构化的数据组织和处理方式，才出现了真正的数据库系统。数据库为统一管理与共享数据提供了有力支撑，这个时期数据库系统蓬勃发展形成了有名的
“数据库时代”。数据库系统建立了数据与数据之间的有机联系，实现了统一、集中、独立地管理数据，使数据的存取独立于使用数据的程序，实现了数据的共享。
2、简述数据、数据库、数据库管理关系、数据库系统的概念。
答：⑴、数据（Data）：描述事物的符号记录，是数据库的处理对象
⑵、数据库（DataBase，简称DB）：长期存放在计算机存储设备上有组织的、可共享的、相关的数据集合。是数据库系统DBS的核心，是被管理的对象。
⑶、数据库管理系统（DataBase Management System，简称DBMS）：把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化，负责对DB进行管理与维护。
⑷、数据库系统（DataBase System，简称DBS）：实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统，即具有管理和控制数据库功能的计算机系统。
3、简述数据库系统的三级模式和两级映像的含义。
答：从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。
模式也称逻辑模式和概念模式，是数据库中全体数据逻辑结构和特征的描述，描述现实世界中的实体及其性质与联系，是所有用户的公共数据视图；外模式也称子模式或用户模式，它是用以描述用户看到或使用的数据的局部逻辑结构和特性的，用户根据外模式用数据操作语句或应用程序去操作数据库中的数据；内模式也称存储模式，是整个数据库的最底层表示，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。
4、什么是数据独立性？简述数据库系统如何实现数据独立性。
答：㈠、数据独立性包括两个方面：数据的物理独立性和数据的逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，即数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，用户程序也可以不变。综上所述，数据独立性是由DBMS通过用户程序与数据的全局逻辑结构及数据的存储结构之间二级映像得到的。㈡、数据库系统的二级独立性是指物理独立性和逻辑独立性。三个抽象级间通过两级映像进行相互转换，使得数据库的三级形成一个统一的整体，使得数据库系统实现了数据的独立性。
5、数据库管理系统的主要功能有哪些？
答：⑴、数据定义功能；
⑵、数据操纵功能；
⑶、数据组织、存取功能；
⑷、数据库运行管理功能；
⑸、数据库建立与维护功能
第二章
选择题
1、B。
两个实体间的联系集可分为3中。
⑴、一对一关系（1:1）：实体集A中的每个实体有且仅和实体集B中的一个实体有联系；⑵、一对多联系（1：n）：实体集A中的每个实体与实体集B中任意多个（含零个或多个）实体有联系，而实体集B中每个实体至多和实体集A中的一个实体有联系；
⑶、多对多联系（m：n）：实体集A中的每个实体与实体集B中任意多个（含零个或多个）实体有联系，而实体集B中每个实体也与实体集A中任意多个（含零个或多个）实体有联系
由题意可得，对于班级和学生两个实体而言，一个班级可以有多个学生，而每个学生只能属于一个班级，所以班级和学生之间的联系类型属于1：n。故B选项正确。
2、A。
实体：是现实世界中客观存在并可相互区别的事物。
实体集：是具有相同特征或能用相同特征描述的实体的集合。
字段：标记实体属性的命名单位。
记录：字段的有序集合。
由以上概念可知，A选项正确。
3、C。
在信息世界中，数据库技术用到以下一些术语：
⑴、实体：客观存在的、可以相互区别的事物。
⑵、实体集：性质相同的同类实体的集合。
⑶、属性：实体有很多特性，每一个特性称为一个属性。
⑷、码：能唯一标识每个实体的属性或属性集。
由以上概念可知，C选项正确。
4、C。
每个教研室可以有多个教师，而每个教师只属于一个教研室，故教研室对教师的联系是1：n，所以A选项不正确；
每个父亲可以有多个孩子，而每个孩子只有一个父亲，故父亲对孩子的联系是1：n，所以B选项不正确；
每个省对应着一个省会，而每一个省会只属于一个省，故省对省会的联系是1:1，所以C选项正确；
每个供应商可以给多个工程项目供应货品，而每个工程项目也可以由多个供应商供应货品，故供应商与工程项目的联系是m:n，所以D选项不正确。
5、A。
由题意可得，对于学生和课程两个实体而言，每个学生可以学多门课程，而每个课程也可以有多个学生学习，故学生与课程的联系是m:n，故选项A正确。
6、A。
由第三章关系数据库中关系的性质一节可知，关系是一种规范化了的二维表格，所以A 选项正确。
7、A。
请注意题目中“分别”两字，课程号和学号一起作为“选课”关系的主键，但是课程号、学号分别为“选课”关系的外键。所以A选项正确。
8、A。
主键：有时一个关系中有多个候选码，这时可以选择其中一个候选码作为主键，每个关系中都有一个并且只有一个主键。所以A选项正确。
主键不可以去空值，所以C选项不正确。
如第7题中，学号为“学生”关系的主键，但为“选课”关系的外键，所以B选项不正确。如第7题中，课程号和学号一起作为“选课”关系的主键，所以D选项不正确。
9、C。
UML语言有如下几种关系。
⑴、泛化关系：泛化是一般类别事物（称为父类或超类）和该类别事物的较为特殊的种类（称为子类或儿子）之间的关系，一般特殊类别间接地具备了一般类别的各种特征。泛化关系是用来表示类与类之间的继承关系。
⑵、依赖关系：依赖关系是一种使用关系，它表示一个模型元素需要另一个模型元素来达到某种目的，供应方的修改会影响客户方的执行结果。
⑶、关联关系：关联关系是一种结构关系，它指明一个事物的对象与另一个事物的对象之间的联系。关联关系反应了对象之间相互依赖、相互作用的关系。
⑷、聚合关系：聚合关系是关联关系的一种，是强的关联关系，它构成了一个层次结构。聚合关系中一个类由几部分类组成，部分类和由它们组成的类之间是一种整体与局部的关系。学生与课程之间存在选课关系，这既不是继承关系，也不是使用关系，也不存在整体与局部的关系，只有相互依赖、相互作用的关系，所以C选项正确。
10、D。
聚合关系是一种特殊形式的关联关系，它表示类之间的关系是整体与部分的关系。一辆轿车包含四个车轮、一个方向盘、一个发动机和一个底盘，这是聚合的一个例子。在需求分析中，“包含”、“组成”、“分为……部分”等经常设计成聚合关系。
简答题
1、什么是E-R图？构成E-R图的基本元素是什么？
答：⑴、E-R图也称实体-联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型，以及描述现实世界中客观数据对象及其特征、数据对象之间的关联关系。⑵、基本元素有：实体集、属性和联系。
2、简述E-R图的设计步骤。
答：⑴、确定所有的实体集合。
⑵、选择实体集应包含的属性。
⑶、确定实体集之间的联系。
⑷、确定实体集的关键字，用下划线在属性上表明关键字的属性组合。
⑸、确定联系的类型，用线将表示联系的菱形框联系到实体集时，在线旁注明1或n来表示联系的类型。
3、解释类的含义，并简述类的组成元素。
答：类是任何面向对象系统的最重要的构造块。类是对一组具有相同属性、操作、关系和语义的对象描述。一个类是对作为词汇表一部分的一些事物的抽象。类不是个体对象，而是描述一些对象的一个完整集合。
类的组成元素有类名、属性和操作。
4、简述类之间的各种关系。
答：类之间最重要的有三种关系：
⑴、泛化关系：泛化是一般类别事物（称为父类或超类）和该类别事物的较为特殊的种类（称为子类或儿子）之间的关系，一般特殊类别间接地具备了一般类别的各种特征。泛化关系是用来表示类与类之间的继承关系。
⑵、依赖关系：依赖关系是一种使用关系，它表示一个模型元素需要另一个模型元素来达到某种目的，供应方的修改会影响客户方的执行结果。
⑶、关联关系：关联关系是一种结构关系，它指明一个事物的对象与另一个事物的对象之间的联系。关联关系反应了对象之间相互依赖、相互作用的关系。
5、用E-R图和UML语言分别描述学生、课程、教师之间的关系：
学生属性：学号、姓名、性别、专业方法：选课
课程属性：课号、课名
教师属性：工号、姓名、性别、部门方法：授课
答：E-R图：
UML语言：
教师通过课程来达到教育学生的目的，则教师和课程之间为依赖关系；同理，学生通过课程来达到学习的目的，则学生和课程之间为以来关系。
教师与学生之间有授课与被授课的关系，则教师和学生之间为关联关系
综合题
1、
2、
3、E-R图如下所示，每个实体联系的属性即每个“菱形”的属性
第三章
选择题
1、D。
全码的定义：若关系中只有一个候选码，且这个候选码中包含全部属性，则该候选码为全码。所以D选项正确。
2、C。
关系有如下几条性质：
⑴、关系中的每一个属性值都是不可分解的
⑵、关系中不允许出现重复行
⑶、行列无序
⑷、列是同质的，即这一列具有相同的数据类型
由以上四点性质可知，C选项正确。
3、A。
关系的完整性有以下几条规则：
⑴、实体完整性规则：若属性Ａ是基本关系Ｒ的主码所包含的属性，则属性Ａ不能取空值。（注：主码不能为空，且主码整体取值也不空）
⑵、参照完整性规则：如果属性集K是关系模式R1的外键，同时K也是关系模式R2的属性，但不是R2的主键，那么K为R2的外键。在R2关系中，K的取值只允许有两种可能：①、空值；②、不为空时，等于R1关系中某个主键值。
⑶、用户自定义的完整性规则：用户针对具体的数据约束，设置完整性规则。同第二章数据模型课后练习选择题第八题答案相同，所以A选项正确。
4、A。
关系数据库系统是支持关系模型的数据库系统，故关系数据库用关系实现数据之间的联系，所以A选项正确。
5、C。
在关系中，列是同质的，所以每一列的分量必须是相同的数据类型，故A选项不正确；在关系中，行、列无序，所以列的顺序改变，关系的含义不会发生变化，故B选项不正确；
在关系中，不允许出现重复行，所以任意两个元祖的对应属性不允许相同，故C选项正确；关系的性质中不包含“关系来自笛卡尔积的全部元祖”这条性质，故D选项不正确。
6、D。
关系代数的操作分为两类：
⑴、传统的集合操作：并、交、差、笛卡尔积
⑵、专门的关系运算：投影、选择、连接、除法
交：假设有关系R和S，R和S的交记为R∩S，由于R∩S=R-(R-S)，因此交操作不是一个独立的操作，所以交操作不是一个基本操作。
除法：设关系R和S分别为r元和s元关系（设r>s>0），
①、T=π1,2，···，r-s（R）；
②、W=（T×S）-R；
③、V=π1,2，···，r-s（W）；
④、R÷S=T-V
所以除法也不是一个独立的操作，即不是一个基本操作。
故把交操作和除运算排除，D选项正确。
7、B。
组合操作即专门的关系运算，即投影、选择、连接、除法。故B选项正确。
8、C。
投影：对一个关系进行垂直分割，消去某些列和重复行，并重新安排列的顺序的操作ππ
9、C。
笛卡尔积：设关系R和S的元数分别为r和s，则R×S是一个（r+s）元的集合，共有r×s 个元祖。因为4+3=7，所以C选项正确。
10、B。
自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。设关系R和S的公共属性是A1，A2，···，AK，则R和S的自然连接步骤为：
①、计算R×S；
②、挑选R和S中满足R.A1=S.A1，···，R. AK=S. AK的那些元祖；
③、去掉S. A1，S. A2，···，S. AK这些列；
题目中已明确指出这两个关系没有公共属性，若进行自然连接首先进行笛卡尔积的运算，而运算后不能删除具有相同属性的列，所以实际上就是进行笛卡尔积运算，故B选项正确。A,C（R）为取属性值为A，C的两列组成，并消去重复行，所以A选项不正确。B,D选项不正确，C选项正确。1,3（R）等价于πA,C（R），所以
综合题
1、
①、a、如果关系U和V具有不相同的属性列时，U∩V的最小和最大元组数量为0；b、如果关系U和V具有相同的属性列时，若m>n，则U∩V的最小元组数量为0，U∩V的最大元组数量为n；若m ②、a、如果关系U和V具有不相同的属性列时，U∪V的最小和最大元组数量为0； b、如果关系U和V具有相同的属性列时， 若m>n，则U∪V的最小元组数量为m，U∪V的最大元组数量为m+n；若m ④、 ⑤、σF（U）×V的最小元组数量为0，σF（U）×V的最大元组数量为mn；πL（R）-S 的最小元组数量为0，πL（R）-S的最大元组数量为m。 2①、π3,4（R）：，π1,2（S）： 所以π3,4（R）∪π1,2（S）为 ②、π3,4（R）-π1,2（S）为 ③、σA=‘A2’（R ）为 ④、第一步先做R∞S ，为 第二步找出满足条件（R.C=S.A）∧（R.D=S.B）的元组，为 ⑤、第一步找出R与S相同的属性列，即C列和D列 第二步找出R中剩余两列A和B的象集，即{A1，B1}的象集为{C1，D1}、{C2，D2}、{C3，D3} {A2，B2}的象集为{C1，D1}、{C2，D2} {A3，B3}的象集为{C1，D1} 第三步已知关系S中C列和D列包含的元组为{C1，D1}、{C2，D2}，而由第二步可知，{A1，B1}和{A2，B2}的象集均包含{C1，D1}、{C2，D2} 所以，R÷S为 ⑥、π1,2（R）为，π1,2（S）为 则π1,2（R）×π1,2（S）为 3、所以（π1,2（R）×π1,2（S））-R的结果为 ①、π ②、π ③、π ④、π ⑤、πC#,CNAME(σTEACHER=’lIU’(C)) σS#=’S3’(S∞SC)) S#,SNAME(σSEX=’男’∧AGE）‘23’(S)) CNAME,TEACHER(SNAME(σTEACHER=’lIU’ ∧SEX=’女’(S∞SC∞C)) πC#(C#(C)- σSNAME=’WANG’∧S.S#=SC.S#(S∞SC)) ⑥、πS#( ⑦、π ⑧、πσ∞SC)) 1=4∧2≠5(SC C#,CN AME((πS#, C#(SC)÷πS#(S)) ∞C) S#,C#（SC） ÷πC#(σTEACHER=‘LIU’(C)) 解析：除法的物理意义 (1)除法的含义： R÷S1表示至少选修S1关系中列出课程的学生的学号和姓名； R÷S2表示至少选修S2关系中列出课程的学生的学号和姓名； （2）求选修所有课的同学姓名：（S、SC、C） 说明：针对“全部”特征含义的查询要求，如“全部”、“至少”、“包含”等字眼，一般要用除法运算。 4、①、π②、π③、π④、πOrd_no,Pname,Qty,Amount((σCid=’C006’ (Orders) ∞Products) Cname((σPid=’P01’(Orders) ) ∞Customers) σQty>’500’(Orders)∞πPid (σPrice=’0.50’ (Products)))) ∞Customers) σPid=’P01’(Orders))) ∞Customers) σCname((πCid(Cname-πCname((πCid,Pid(⑤、 πCid,Cname,Aid,Aname,City((Customers∞Agents) ∞Orders)) S 令Q=Customers∞Agents，则S为Q.Cid=Orders.Cid∧Q.Aid=Orders.Aid ⑥、π ⑦、πPid (((πCid(σcity=‘南京’(Customers)))×(πAid(city=‘北京’(Agents))))∞Orders) Cid,Pid(Orders)÷σPrice=’1.00’ (Products)) 第四章 选择题 1、A。 π运算符对应的是投影操作，而投影操作是对一个关系进行垂直分割，消去某些列，并重新按排列的操作。则由定义可知，例如π2,4（S）表示关系S中的第二列和第四列组成了一个新的关系，新关系的第一列为S中的第二列，新关系的第二列为S中的第四列，由此可知，π运算最初的作用就是一个选择的作用，选择出被需要的列来组成一个新的关系，故答案A正确。FROM言下之意即为“从···来”，与π运算语义不符，故答案B不正确。WHERE代表的是条件，与选择无关，故答案C不正确。GROUPE BY代表将结果按一定规则进行分组，与π运算无任何关系，故答案D不正确。 2、C。 σ运算符对应的是选择操作，而选择操作是对一个关系进行水平切割，选取符合条件的元组的操作。则由定义可知，σ运算只选取符合条件的元组，即与WHERE代表的条件相符合，故答案C正确。 3、C 当我们使用SQL Server Management Studio时可知，当我们输入一个正确的SELECT语句时，输出出来的是一个我们需要的表格，所以答案C正确。 4、C。 在课本4.5.1这节中可知，RDBMS执行CREATE VIEW语句的结果只是把视图的定义存入数据字典，并不执行其中的SELECT语句。故答案C正确。 5、C。 定义视图：SQL语言用CREATE VIEW 命令建立视图 故答案C正确。 6、B。 由书4.3.4一节可知，集合操作主要包括并操作、交操作和差操作结果表的列数必须相同，对应项的数据类型也必须相同，所以当两个子查询的结果结构完全一致时，才可以执行并、交、差操作，故答案B正确。 7、C。 HAVING必须和GROUP BY连用，一般结构为： SELECT <目标列> FROM <表名或视图名> GROUP BY<列名> HAVING<条件表达式> 当存在HAVING语句时，GROUP BY语句必须存在，故答案C正确。 8、B。 由4.3.1中第2项第（4）条字符匹配的查询可知，“%”代表任意长度（长度可以为0）的字符串，“-”代表任意单个字符。故答案B正确。 9、D。 已知BETWEEN···AND是闭区间，所以数据是60~100的闭区间，故答案D正确。 10、A。 删除数据的一般格式： DELETE FROM <表名> [WHERE <条件>] 由4.4.3可知，DELETE语句的功能是从指定表中删除满足WHERE子句条件的所有元祖。如果省略WHERE子句，表示删除表中全部元组，但表的定义仍在数据字典中，即DELETE 语句删除的是表中的数据，而不是关于表的定义。故答案A正确。 习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统（DBMS） 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构（逻辑） 12. 树有向图二维表嵌套和递归 13. 宿主语言（或主语言） 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么？ 答：数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1）、人工管理数据的特点： A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共 享。D、数据不具有独立性。 （2）、文件系统阶段的特点： A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 （3）、数据库系统管理阶段特点： A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答：数据管理的规模日趋增大，数据量急剧增加，文件管理系统已不能适应要求，数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性，进一步减少了数据的余度，并为用户提供了方便的操作使用接口。数据库系统对数据的管理方式与文件管理系统不同，它把所有应用程序中使用的数据汇集起来，以记录为单位存储，在数据库管理系统的监督和管理下使用，因此数据库中的数据是集成的，每个用户享用其中的一部分。 3、简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。答：数据库是指存储在计算机内、有组织的、可共享的数据集合。 数据库管理系统是软件系统的一个重要组成部分，它通过借助操作系统完成对硬件的访问，并对数据库的数据进行存取、维护和管理。 数据库系统是指计算机系统中引入数据库后的系统构成。它主要由数据库、数据库用户、计算机硬件系统和计算机软件系统几部分组成。 三者的联系是：数据库系统包括数据库和数据库管理系统。数据库系统主要通过数据库管理系统对数据库进行管理的。 4、数据库系统包括哪几个主要组成部分？各部分的功能是什么？画出整个数据库系统的层次结构图。 答：数据库系统包括：数据库、数据库用户、软件系统和硬件系统。 数据库主要是来保存数据的。 数据库用户是对数据库进行使用的人，主要对数据库进行存储、维护和检索等操作。 软件系统主要完成对数据库的资源管理、完成各种操作请求。 硬件系统主要完成数据库的一些物理上的操作，如物理存储、输入输出等。 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 （2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A．存储结构B．存储实现 C．逻辑结构D．运算实现 （3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。 A．数据具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 （5）以下与数据的存储结构无关的术语是（）。 A．顺序队列B.链表C.有序表D.链栈 （6）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 数据库原理及应用期末考试试题 1. 组织层数据模型的三要素是[ ]。 A.外模式，概念模式和内模式 B.关系模型，网络模型，层次模型 C.1:1的联系，1:n的联系,n:m的联系 D.数据结构，数据操作，数据约束条件 2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。 A．动态完整性 B．数据完整性 C．参照完整性 D．结构完整性 3 SQL Server 中的角色是[ ]。 A. 一个服务器登录 B. 一个数据库用户 C. 一组权限的集合 D. 一个服务器用户 4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。 A.逻辑独立性 B.物理独立性 C.程序无关性 D.物理无关性 5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。 A.涉及的数据量大 B.数据需长期联机保存 C.数据的计算复杂 D.数据可被多个应用所共享 6．E－R图适用于建立数据库的[ ]。 A．概念模型 B．结构模型 C．逻辑模型 D．物理模型 7. 在关系数据库设计中，设计关系模型属于[ ]。 A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计 8．[ ]记录了对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区 9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。 A．程序 B．进程 C．事务 D．文件 10．信息世界中，实体是指[ ]。 A．客观存在的事物 B. 客观存在的属性 C. 客观存在的特性 D. 某一具体事件 11. 数据库系统中， DBA表示[ ] 。 A．应用程序设计者 B. 数据库使用者 《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) 算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1<=n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示 例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" voidmain() { intn,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中 for(i=0;i 数据库原理与应用教程 期末测试题（一） 一、填空题（每空1分，共10分） 1．数据库系统的核心是___数据库管理系统__。 2．在关系模型中，实体以及实体间的联系都是用__关系（二维表）____来表示的。3．设关系模型R(A，B，C)，F是R上的函数依赖集，F={A→B,C→B}，则R的候选码为__（A,C）_______。 4．层次模型用“树结构”来表示数据之间的联系，网状模型用“___图状结构______” 来表示数据之间的联系。 5．SQL Server2005中，一个简单的数据库可以只有一个___数据______文件和一个日志文件。6．聚集索引和非聚集索引的存储结构都采用___B树____索引结构。 7．一个事务必须具有的四个属性是原子性、一致性、__隔离性__和持久性。 1、8．在T-SQL中，查询表中数据时，可用_____DISTINCT______关键字滤掉重复行。9．调用标量函数时必须提供至少由两部分组成的名称,即___拥有者_____. 函数名。10．DML 触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题（每小题1分，共20分） 1、数据管理的发展不包括下面哪个阶段（） (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2、一个学生可以同时借阅多本书，一本书只能由一个学生借阅，学生和图书之间是什 么样的联系（） (A)一对一(B)一对多 (C)多对多(D)以上全不是 3、如果事务1将数据库中的A值从200改为300，事务2读A值为300，事务1又将 刚才的操作撤销，A值恢复为200，那么事务2读取了“脏”数据。这种情况 是由于数据库保护中的那方面不当而引起的（） (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复 4、在关系模型中，“元组”是指( B ) (A)表中的一行(B)表中的一列 (C)表中的一个数据(D)表中的一个成分 5、有学生、选修和课程三个关系，学生S（学号，姓名，性别….），课程C（课程号， 第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享 《数据结构与算法》课后习题 答案 2.3 课后习题解答 2．3.2 判断题 1.线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3.顺序表的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。（×） 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√）...文档交流仅供参考... 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×) ６.在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√) 7.线性表的链式存储结构优于顺序存储结构。（×) 8．在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√） 10．在单链表中，要取得某个元素,只要知道该元素的指针即可，因此,单链表是随机存取的存储结构。(×)１１.静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与ｉ无关。(×） 12.线性表的特点是每个元素都有一个前驱和一个后继。（×) 2．3．3 算法设计题 1．设线性表存放在向量A[arｒｓize]的前eleｎum个分量中，且递增有序。试写一算法,将x 插入到线性表的适当位置上,以保持线性表的有序性，并且分析算法的时间复杂度。...文档交流仅供参考... 【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻,不一定将向量和表示线性表长度的变量封装成一个结构体),因为是顺序存储，分配的存储空间是固定大小的,所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性,来确定插入元素的插入位置,后面的元素为它让出位置,（也可以从高下标端开始一边比较,一边移位)然后插入ｘ，最后修改表示表长的变量。...文档交流仅供参考... int iｎsert （datａtypｅＡ[］，iｎt *eｌｅnｕm，dataｔypｅ x)???/*设eｌenum为表的最大下标＊/...文档交流仅供参考... 一、单选题 1 ( )将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权． A、强制存取控制 B、自主存取控制 C、视图机制 D、基于角色的访问控制 答案：D 2 SQL的默认策略是任何与( )约束相违背的更新均为系统拒绝． A、用户定义的完整性 B、实体完整性 C、参照完整性 D、用户定义的完整性和参照完整性 答案：C 3 用户标识与系统鉴别属于( )技术． A、访问控制 B、接入控制 C、完整性约束 D、恢复 答案：A 4 ( )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡． A、时间效率，维护代价 B、时间效率，空间效率 C、时间效率，空间效率，维护代价 D、空间效率，维护代价 答案：C 5 在关系演算中，元组变量的变化围是( )． A、某一命名的关系 B、数据库中的所有关系 C、某一个域 D、数据库中的所有域 答案：C 6 下列聚合函数中不忽略空值(null) 的是（） A、SUM (列名) B、MAX (列名) C、COUNT ( * ) D、AVG (列名) 答案：C 7 SQL中，下列涉及空值的操作，不正确的是（） B、AGE IS NOT NULL C、AGE = NULL D、NOT (AGE IS NULL) 答案：C 8 SQL的全局约束是指基于元组的检查子句和（） A、非空值约束 B、域约束子句 C、断言 D、外键子句 答案：C 9要保证数据库逻辑数据独立性，需要修改的是( ) A、模式 B、模式与模式的映射 C、模式与外模式的映射 D、模式 答案：C 10 ( )是关系代数的基本运算之一． A、交 B、除 C、关系模型 D、广义笛卡儿积 答案：D 11 设关系R有M个元组，关系S有N个元组，则关系R和S的笛卡尔积有( )个元组． A、M B、N C、M*N D、M+N 答案：C 12 单个用户使用的数据视图的描述称为（） A、外模式 B、概念模式 C、模式 D、存储模式 答案：A 13 判断对并发事务正确的调度是( )． A、并发事务的执行结果与并行化执行结果事务是否一致 B、事务间无冲突 C、并发事务的执行结果与串行化执行结果事务是否一致 数据库原理及应用 课后答案 第一章 选择题 1、A。 从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。 数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。 2、B。 DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。 由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB（数据库），而DB载入、存储、重组与恢复Data（数据）。所以B选项正确。 3、C。 数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性； ⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复 由以上可得C选项错误，应改为数据冗余度“低”。 4、C。 DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知，位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。 5、C。 书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来，所以C选项正确。 6、C。 数据库有这样三层关系，第一层和第三层不能直接发生关系，所以D选项不正确，内模式与外模式没有直接关系，应改为“模式与应用程序不变”。 第3章栈和队列 一、基础知识题 3.1有五个数依次进栈：1，2，3，4，5。在各种出栈的序列中，以3，4先出 的序列有哪几个。（３在４之前出栈）。 【解答】34215 ，34251， 34521 3.2铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序 为：1，2，3，4，5，6，那么是否能够得到435612， 325641， 154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出"进栈"或"出栈"的序列)。 【解答】输入序列为123456，不能得出435612和154623。不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。 得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。 得到135426的过程如下：1入栈并出栈，得到部分输出序列1；然后2和3入栈，3出栈，部分输出序列变为13；接着4和5入栈，5，4和2依次出栈，部分输出序列变为13542；最后6入栈并退栈，得最终结果135426。 3.3若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别 为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？ 【解答】2和 4 3.4设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通 过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e3，e5，e4，e6，e2，e1，则栈S的容量至少应该是多少？ 【解答】 4 3.5循环队列的优点是什么，如何判断“空”和“满”。 【解答】循环队列解决了常规用0--m-1的数组表示队列时出现的“假溢出”（即队列未满但不能入队）。在循环队列中我们仍用队头指针等于队尾指针表示队空，而用牺牲一个单元的办法表示队满，即当队尾指针加1（求模）等于队头指针时，表示队列满。也有通过设标记以及用一个队头或队尾指针加上队中元素个数来区分队列的“空”和“满”的。 3.6设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队的 时间如何？若只设尾指针呢？ 【解答】若只设头指针，则入队的时间为O(n），出队的时间为O(1)。若只设尾指针，则入队和出队的时间均为O(1)。 3.7指出下面程序段的功能是什么？ (1)void demo1(SeqStack S) {int i，arr[64]，n=0; while(!StackEmpty(S)) arr[n++]=Pop(S); 综合题 一、 1．使用Transact—SQL语言创建教学管理数据库，创建两个表学生信息（学号，姓名，性别，籍贯，班级编号）和成绩表（学号，课程编号，成绩，是否重修）。其中，学生信息表中学号为主键，其他信息都不允许为空。通过学号与成绩表形成一个一对多的关系，成绩表中的成绩的默认值为0，但必须在0～100之间。注：将学号设置为主键，主键名为pk_xh； 为成绩添加默认值约束，约束名为df_xb,其值为“0”； 为成绩添加check约束，约束名为诚恳ck_xb, 在0～100之间。 CREATE DATABASE 教学管理 use 教学管理 go create table 学生信息（ 学号 varchar(20) NOT NULL PRIMARY KEY, 姓名 varchar(20) NOT NULL , 性别 varchar(10) NOT NULL, 籍贯 varchar(20) NOT NULL, 班级编号 varchar(20) NOT NULL ) go create table 成绩表 ( 学号 varchar(20) NOT NULL FOREIGN KEY REFERENCES 学生信息（学号）, 课程编号 varchar(20) NOT NULL, 成绩 numeric(5,2) DEFAULT (0) CHECK(成绩)=0 and 成绩<=100) , 是否重修 varchar(8) NOT NULL ) go 2．写出实现各查询功能的SELECT语句。 （1）统计班级编号为1002的学生人数。 （2）查询课程编号为“003”的课程成绩高于该门课程平均分的学生信息。（3）在“学生信息”表中找出姓“王”的学生信息。 （4）将“成绩”表中的课程编号为“001”的成绩增加10分。 （5）列出每个同学的学号、姓名及选修课程的平均成绩情况，没有选修的同学也列出。 3．创建一个名为stud_view2的视图，该视图可以用来查看每个学生的选修课程 数据库原理及应用 数据库技术简介 数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支。 数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志。 第一章绪论 1.1 数据库系统概述 1.1.1 四个基本概念 数据(Data) 数据库（Database）数据库管理系统(DBMS) 数据库系统(DBS) 一、数据 数据(Data)的定义 数据是信息的具体表现形式 描述事物的符号记录 数据的表现形式——数字文字图形图像声音等 各类数据必须数字化后才能加工处理。 数据与其语义是不可分的 例如：93是一个数据 语义1：学生某门课的成绩 语义2：某人的体重 语义3：计算机系2007级学生人数 例如：学生档案中的一条记录：（李明男1982 江苏计算机系2000） 二、数据库(续) 数据库的定义 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合。 三、数据库管理系统 什么是DBMS 数据库管理系统（Database Management System，简称DBMS）是位于用户与操作系统之间的一层数据管理软件。 DBMS的用途 组织和存储好大量的数据，并提供方便、高效地检索数据和维护数据的手段。 DBMS的主要功能: 数据定义功能 数据组织 存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其它功能 四、数据库系统 什么是数据库系统 数据库系统（Database System，简称DBS）是指在计算机系统中引入数据库后的系统。 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA） 1.1.2 数据管理技术的产生和发展 数据管理：是指对数据的分类、组织、编码、存储、查询和维护等活动，是数据处理的中心环节。 数据处理：是指对数据进行收集、组织、存储、加工、抽取和传播等一系列活动的总和。其目的是从大量的、原始数据中抽取、推导出对人们有价值的信息。 数据管理技术的发展动力：应用需求的推动、计算机软/硬件的发展 数据管理技术的发展过程 人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在) 一、人工管理 时期 40年代中--50年代中 产生的背景 应用需求科学计算 硬件水平纸带、卡片、磁带 软件水平没有操作系统 处理方式批处理 特点：数据不保存、数据由程序各自管理（逻辑结构、存储结构、存取方法、输入方式等） 数据不共享：一组数据只能对应一个程序 数据不具独立性：数据的结构发生变化后（物理或逻辑上），应用程序必须做相应的修改。 应用程序与数据的对应关系(人工管理阶段) .. 二、文件系统 时期 《数据结构简明教程》练习题及参考答案 练习题1 1. 单项选择题 （1）线性结构中数据元素之间是（）关系。 A.一对多 B.多对多 C.多对一 D.一对一 答：D （2）数据结构中与所使用的计算机无关的是数据的（）结构。 A.存储 B.物理 C.逻辑 D.物理和存储 答：C （3）算法分析的目的是（）。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答：C （4）算法分析的两个主要方面是（）。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 答：A （5）计算机算法指的是（）。 A.计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法 答：C （6）计算机算法必须具备输入、输出和（）等5个特性。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答：B 2. 填空题 （1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。 答：①逻辑结构②存储结构③运算 （2）数据结构按逻辑结构可分为两大类，它们分别是①和②。 答：①线性结构②非线性结构 （3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。 答：①数据元素 ②关系 （4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。 答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。 答：①前驱 ②1 ③后继 ④任意多个 （6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。 答：任意多个 （7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。 答：①顺序 ②链式 ③索引 ④哈希 （8）一个算法的效率可分为 ① 效率和 ② 效率。 答：①时间 ②空间 3. 简答题 （1）数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据类型不仅定义了一组数据元素，而且还在其上定义了一组操作。 （2）简述线性结构、树形结构和图形结构的不同点。 答：线性结构反映结点间的逻辑关系是一对一的，树形线性结构反映结点间的逻辑关系是一对多的，图在结构反映结点间的逻辑关系是多对多的。 （3）设有采用二元组表示的数据逻辑结构S=(D,R)，其中D={a ,b ,…,i }，R={(a ,b ),(a ,c ),(c ,d ),(c ,f ),(f ,h ),(d ,e ),(f ,g ),(h ,i )}，问相对于关系R ，哪些结点是开始结点，哪些结点是终端结点？ 答：该逻辑结构为树形结构，其中a 结点没有前驱结点，称为根结点，b 、e 、g 、i 结点没有后继结点，是终端结点，也称为叶子结点。 （4）以下各函数是算法中语句的执行频度，n 为问题规模，给出对应的时间复杂度： T 1(n )=n log 2n -1000log 2n T 2(n )=3log 2n -1000log 2n T 3(n )=n 2 -1000log 2n T 4(n )=2n log 2n -1000log 2n 答：T 1(n )=O(n log 2n )，T 2(n )=O( )，T 3(n )=O(n 2 )，T 4(n )=O(n log 2n )。 （5）分析下面程序段中循环语句的执行次数。 int j=0,s=0,n=100; do { j=j+1; s=s+10*j; } while (j 数据库原理综合习题答案 1.1名词解释 (1) DB：即数据库（Database),是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 (2) DBMS：即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 (3) DBS：即数据库系统（Database System),是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 (4) 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，那么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。 (5) 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。 (6) M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。 (7) 数据模型：模型是对现实世界的抽象。在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。 (6) 概念数据模型：是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 (9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。 (10) 层次模型：用树型结构表示实体类型及实体间联系的数据模型。 (11) 网状模型：用有向图结构表示实体类型及实体间联系的数据模型。 (12) 关系模型：是目前最流行的数据库模型。其主要特征是用二维表格结构表达实体集，用外鍵表示实体间联系。关系模型是由若干个关系模式组成的集合。 (13) 概念模式：是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 (14) 外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。 (15) 内模式：是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。 (16) 模式/内模式映象：这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，即概念记录和内部记录间的对应性。此映象一般在内模式中描述。 (17) 外模式/模式映象：这人映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性，即外部记录和内部记录间的对应性。此映象都是在外模式中描述。 (18) 数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。数据独立性分成物理数据独立性和逻辑数据独立性两级。 (19) 物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化，那么模式/内模式映象也要进行相应的修改，使概念模式尽可能保持不变。也就是对模式的修改尽量不影响概念模式。 1.绪论 1．将下列复杂度由小到大重新排序： A．2n B．n! C．n5D．10 000 E．n*log2 (n) 【答】10 000< n*log2(n)< n5< 2n < n! 2．将下列复杂度由小到大重新排序： A．n*log2(n) B．n + n2 + n3C．24D．n0.5 【答】24< n0.5< n*log2 (n) < n + n2 + n3 3．用大“O”表示法描述下列复杂度： A．5n5/2 + n2/5 B．6*log2(n) + 9n C．3n4+ n* log2(n) D．5n2 + n3/2 【答】A：O (n5/2) B：O (n) C：O (n4) D：O (n2) 4．按照增长率从低到高的顺序排列以下表达式：4n2 , log3n, 3n , 20n , 2000 , log2n , n2/3。又n！应排在第几位？ 【答】按照增长率从低到高依次为：2000, log3n, log2n , n2/3 , 20n , 4n2 , 3n。 n！的增长率比它们中的每一个都要大，应排在最后一位。 5. 计算下列程序片断的时间代价： int i=1; while(i<=n) { printf(“i=%d\n”,i); i=i+1; } 【答】循环控制变量i从1增加到n，循环体执行n次，第一句i的初始化执行次数为1，第二句执行n次，循环体中第一句printf执行n次，第二句i从1循环到n，共执行n次。所以该程序段总的时间代价为： T(n) = 1 + n + 2n = 3n+ 1 = O(n) 6. 计算下列程序片断的时间代价： int i=1; while(i<=n) { int j=1; while(j<=n) { int k=1; . 数据库原理及应用期末复习 第一章绪论 1、数据(Data)： 数据是数据库中存储的基本对象； 数据的定义：描述事物的符号记录； 数据的种类：文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等； 数据的含义称为数据的语义，数据与其语义是不可分的。 2、数据库(Database,简称DB)： 定义：数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。 数据库的基本特征： 1) 数据按一定的数据模型组织、描述和储存； 2) 可为各种用户共享、易扩展、冗余度较小； 3) 数据独立性较高。 数据库具有永久存储、有组织和可共享三个基本特点。 3、数据库管理系统（DBMS）： 数据库管理系统是位于用户与操作系统之间的一层数据管理软件。 主要功能： 1) 数据定义功能； 2) 数据组织、存储和管理； 3) 数据操纵功能； 4) 数据库的事务管理和运行管理； 5) 数据库的建立和维护功能； 6) 其他功能。 4、数据库系统（DBS）： 定义：数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员系统构成。 5、数据库技术的产生和发展： 三个阶段：人工管理阶段、文件系统、数据库系统。 6、数据库系统的特点： 1) 数据结构化：不仅数据内部结构化，整体也是结构化的； 2) 数据的共享性高，冗余度低，易扩充； 3) 数据独立性高（物理逻辑性和逻辑独立性）； 物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。精选文档． . 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。数据独立性是由DBMS的二级映像功能来保证的 4) 数据由DBMS统一管理和控制。 7、数据模型： （1）数据模型是数据库系统的核心和基础； （2）两类数据模型： 习题一、单项选择题 1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几 个阶段中，数据独立性最高的是（A）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2. 数据库系统与文件系统的主要区别是（B）。 A. 数据库系统复杂，而文件系统简单 B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 3. 在数据库中存储的是（C）。 A. 数据 B. 数据模型 C. 数据及数据之间的联系 D. 信息 4. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指（D）。 A. 同一个应用中的多个程序共享一个数据集合 B. 多个用户、同一种语言共享数据 C. 多个用户共享一个数据文件 D. 多种应用、多种语言、多个用户相互覆盖地使用数据集合 5. 数据库（DB）、数据库系统（DBS）和数据库管理系统(DBMS)三者之间的关系是（ A ）。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 6. 数据库管理系统（DBMS）是（C）。 A. 一个完整的数据库应用系统 B.一组硬件 C. 一组系统软件 D.既有硬件，也有软件 7. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（B）。 A. 文件的集合 B. 数据的集合 C. 命令的集合 D. 程序的集合 8. 支持数据库各种操作的软件系统是（B）。 A. 命令系统 B. 数据库管理系统 C. 数据库系统 D. 操作系统 9. 由计算机硬件、DBMS、数据库、应用程序及用户等组成的一个整体叫（B）。 A. 文件系统 B. 数据库系统 C. 软件系统 D. 数据库管理系统 10. 数据库系统中应用程序与数据库的接口是（B）。 A. 数据库集合 B. 数据库管理系统DBMS C. 操作系统OS D. 计算机中的存储介质 11. 在DBS中，DBMS和OS之间关系是（D）。 A. 并发运行 B. 相互调用 C. OS调用DBMS D. DBMS调用OS 12. 在数据库方式下，信息处理中占据中心位置的是（C）。 A. 磁盘 B. 程序 C. 数据 D. 内存 13. 文件系统与数据库系统对数据处理方式的主要区别体现在（A）。 A. 数据集成化 B. 数据共享 C. 冗余度 D. 容量 14. DBMS通常可以向下述哪个对象申请所需计算机资源（B）。 A. 数据库 B. 操作系统 C. 计算机硬件 D. 应用程序数据库原理及应用教程第4版习题参考答案
数据结构与算法习题及答案
(完整版)数据库原理及应用-期末考试试题
2019年大学《数据库原理及应用教程》试题及答案
算法设计与分析课后部分习题答案
数据库原理与应用教程期末测试题
数据库原理及应用(第2版)习题参考答案..
《数据结构与算法》课后习题答案(课件)
华南师范大学《数据库原理》期末考试复习题
数据库原理及应用--课后答案
算法和数据结构C语言版课后习题集答案解析(机械工业出版社)第34章习题集参考答案解析
数据库原理及应用期末考试..
数据库原理及应用
数据结构课程 课后习题答案
数据库原理与应用期末复习总结含试题及其答案
最新算法与数据结构C语言习题参考答案1-5章讲解学习
数据库原理及应用期末复习
(完整版)数据库原理及应用习题带答案
相关主题
文本预览