下载文档原格式
数据结构_南京邮电大学中国大学mooc课后章节答案期末考试题库2023年1.对线性表进行对半搜索时，要求线性表必须（）。
答案:以顺序方式存储，且数据元素有序2.已知循环队列A[80]的队头标识front=45，队尾标识rear=10，此时队列还可以再入队最多______个元素。
答案:343.一棵有538个结点的二叉树具备完全二叉树树型，且为森林转换而来，则森林中树的个数为______。
答案:4.已知5阶B树中具有235个失败结点，该树的高度至少为______。
答案:45.设一个栈输入序列是1、2、3、4、5，则下列序列中不可能是栈的输出序列是（）。
答案:145236.二叉树的先序遍历为EFHIGJK，中序遍历序列为HFIEJKG。
该二叉树根结点的左子树的根是（）。
答案:7.具有n 个顶点的无向完全图中，边的总数为（）条。
答案:n（n-1）/28.一棵非空二叉树的中序遍历序列中，根结点的左边（）。
答案:只有左子树上的所有结点9.带表头结点的循环单链表为空的条件是______。
答案:head->next==head10.序列4,6,7,5,3,9是下列______算法两趟排序后的结果答案:直接插入排序11.已知先序遍历和后序遍历序列能唯一确定一棵二叉树。
答案:错误12.序列7,25,89,19,36,17是最小堆。
答案:错误13.一个表示工程的AOE网中的关键路径可以有多条。
答案:正确14.含有20个顶点和10条边的无向图用邻接矩阵存储，矩阵中零元素的数量是390。
答案:错误15.算法的确定性是指算法无论运行多少次，结果都一样。
答案:错误16.高度为6（根的层次为1）的满二叉树有个结点。
答案:6317.设有10阶对称矩阵A，其中矩阵元素用aij表示，i为行下标，i=0,1,...,9，j 为列下标，j=0,1,...,9，将A按照列优先顺序存储下三角元素的方式存储至一维数组B，设每个矩阵元素占4个字节，已知数组B的首地址为50，则，a28的地址是______。
数据库系统原理与应用课后习题答案第1章绪论1.试述数据、数据库、数据库系统、数据库管理系统的概念。
答：(l)数据(Data)：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500这个数字可以表示一件物品的价格是500元，也可以表示一个学术会议参加的人数有500人，还可以表示一袋奶粉重500克。
(2)数据库(DataBase，简称DB)：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
(3)数据库系统(DataBas。
Sytem，简称DBS)：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分"数据库系统"和"数据库"，不要引起混淆。
(4)数据库管理系统(DataBase Management sytem，简称DBMs)：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制DBMS的厂商及其研制的DBMS产品很多。
数据库系统原理与设计习题集第一章绪论一、选择题1. DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在（）。
A.不会因为数据的变化而影响到应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是（）。
A. 模式B. 内模式C. 外模式D. 用户模式7. 要保证数据库的数据独立性，需要修改的是（）。
A. 模式与外模式B. 模式与内模式C. 三层之间的两种映射D. 三层模式8. 要保证数据库的逻辑数据独立性，需要修改的是（）。
A. 模式与外模式的映射B. 模式与内模式之间的映射C. 模式D. 三层模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（），它是模式的逻辑子集。
A.模式B. 物理模式C. 子模式D. 内模式10.下述（）不是DBA数据库管理员的职责。
A.完整性约束说明B. 定义数据库模式C.数据库安全D. 数据库管理系统设计选择题答案：(1) C (2) A (3) D (4) C (5) B(6) A (7) C (8) A (9) C (10) D二、简答题１．试述数据、数据库、数据库系统、数据库管理系统的概念。
数据库系统教程课后答案数据库系统是一种用于管理和组织大量数据的软件系统，它通过数据模型、数据结构和数据操作等方式来实现数据的存储、访问、更新和管理等功能。
数据库系统广泛应用于各个领域，如企业管理、电子商务、科学研究等。
在数据库系统的学习过程中，会出现一些练习题目和问题，需要我们进行思考和解答。
下面我将结合一些常见的课后答案，对数据库系统进行详细的解析。
首先，我们需要了解数据库的基本概念和组成部分。
数据库是按照一定的数据模型组织、存储和管理数据的集合，它由数据库管理系统(DBMS)、数据库、数据库模式(或称为数据库结构)、数据库实例(或称为数据系统)等组成。
其中，数据库管理系统是进行数据库管理的软件系统，它负责数据库的创建、维护和管理等操作。
接着，我们需要了解数据库的设计和规范化。
数据库设计是指根据用户的需求和系统的要求，将现实世界的数据和关系转化为数据库模式的过程。
在设计数据库时，要符合一定的规范化原则，如第一范式、第二范式和第三范式等。
规范化可以提高数据库的性能、减少数据冗余，同时也方便数据库的操作和维护。
然后，我们需要了解数据库的查询和操作。
数据库查询是指根据用户的需求，从数据库中检索出符合条件的数据的过程。
查询语言是进行数据库查询的工具，如结构化查询语言(SQL)。
SQL语言包括数据定义语言(DDL)、数据操纵语言(DML)和数据控制语言(DCL)等。
DDL用于定义和管理数据库的结构，如创建表、定义键等；DML用于对数据库中的数据进行操作，如插入、更新和删除等；DCL用于控制数据库的安全性和权限，如授权和回收权限。
此外，我们还需要了解数据库的事务和并发控制。
事务是指一组对数据库的操作，要么全部执行成功，要么全部放弃。
事务具备ACID特性，即原子性、一致性、隔离性和持久性。
并发控制是指多个事务同时对数据库进行操作时，保证数据库的一致性和完整性的措施。
并发控制可以通过加锁、多版本并发控制(MVCC)、时间戳等方式来实现。
第1章数据库基础知识答案一、简答题1.（张红超提供）DB:数据库（Datebase，DB）是按照一定的方式组织的、存储在外部存储设备上的、能为多个用户共享的、与应用程序相互独立的相关数据集合。
DBMS:数据库管理系统（Database Management System，DBMS）是对数据库中数据资源进行统一管理和控制的软件，它提供数据定义、数据操作、数据库管理、数据库建立和维护以及通信等功能。
DBS:数据库系统（Database System，DBS）是由计算机系统、数据库及其描述机构、数据库管理系统和有关人员组成，是由这几个方面组成的具有高度组织性的总体。
区别：数据库就是存放数据的仓库，数据库管理系统就是用来管理数据库的，其中数据库系统是一个通称，包括数据库、数据库管理系统、数据库管理人员等的统称，是最大的范畴。
2.（张红超提供）(1) 实体（Entity）是现实世界客观存在并可相互区别的事物可以是具体的人、事、物或抽象的概念（某次活动，某种思想）。
(2) 属性（Attribute）实体所具有的特性或特征。
一个实体可以由若干个属性来刻画。
分“型”属性名和“值”取值。
(3)主码（Primary Key，关键字）唯一标识实体的属性或属性组称为主码。
3.（张红超提供）（1）需求分析：收集和分析数据库所有用户的信息需求和处理需求。
（2）概念结构设计：对用户需求进行综合、归纳与抽象，把用户的信息要求统一到一个整体逻辑结构中，通常用E-R图表示概念模型。
这是数据库设计的关键。
（3）逻辑结构设计：将概念模型转换为某个DBMS所支持的数据模型（如关系模型），形成数据库的模式和外模式。
（4）物理设计：确定数据库的物理结构并对其评价（时间效率和空间效率）物理设计的结果是形成数据库的内模式。
（5）数据库实施：在计算机系统上建立起实际数据库结构、装入数据、测试、试运行的过程。
（6）数据库运行和维护：数据库投入运行标志着开发任务的基本完成和维护工作的开始。
第一章习题1.试述数据、数据库、数据库系统、数据库管理系统的概念。
答：(1)数据(Data)：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
(2)数据库(D砒aBase，简称DB)：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
(3)数据库系统(DataBase Sytem，简称DBS)：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
(4)数据库管理系统(DataBase Management Sytem，简称DBMS)：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
2.试述数据管理技术的发展过程。
答：从数据管理的角度看，数据库技术到目前共经历了人工管理阶段、文件系统阶段和数据库系统阶段。
人工管理阶段数据管理特点：数据不保存，没有对数据进行管理的软件系统，没有文件的概念，数据不具有独立性。
文件系统阶段数据管理特点：数据可以长期保存，由文件系统管理数据，文件的形式已经多样化，数据具有一定的独立性。
数据库系统阶段数据管理特点：采用复杂的结构化的数据模型，较高的数据独立性，最低的冗余度，数据控制功能3.文件系统与数据库系统有什么区别和联系？答：文件系统和数据库系统之间的区别。
（1）文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据；（2）文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离；（3）文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据；（4）文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。
第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（ DataBas 。
Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析 DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制 DBMS的厂商及其研制的 DBMS 产品很多。
第一章1、简述数据管理技术发展的三个阶段。
各个阶段的特点是什么？答：特点(1)人工管理阶段：1、数据不保存2、系统没有专用的软件对数据进行管理3、数据不共享4、数据不具有独立性(2)文件系统阶段1、数据以文件形式长期保存2、由文件系统管理数据3、程序与数据间有一定独立性(3)数据库系统阶段1、数据结构化2、数据共享性高、冗余度低3、数据独立性高4、有统一的数据控制功能2、从程序和数据之间的关系分析文件系统和数据库之间的区别和联系。
1)文件系统和数据库系统之间的区别是：(1)文件系统用文件将数据长期保存在外存上，数据库系统用数据库统一存储数据；(2)文件系统中的程序和数据有一定的联系，数据库系统中的程序和数据分离；(3)文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据(4)文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。
2)文件系统和数据库系统之间的联系：(1)均为数据组织的管理技术；(2)均由数据管理软件管理数据，程序与数据之间用存取方法进行转换；(3)数据库系统是在文件系统的基础上发展而来的。
3、简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。
1)数据库(DB)是长期储存在计算机中的、有组织的、可共享的数据的集合。
2)数据库管理系统(DBMS)是数据库管理软件，用于建立、运用和维护数据库，它位于用户和操作系统之间。
3)数据库系统(DBS)是指在计算机系统中引入数据库后的系统构成，其总目的是存储和产生所需要的信息，一般由数据库、数据库管理系统、用户和硬件环境组成。
4)数据库系统由数据库、数据库管理系统等组成，通过数据库管理系统来对数据库进行管理，数据库是数据库系统的工作对象。
4、数据库系统包括哪几个主要组成部分？各部分的功能是什么？(1 )数据库数据库如前面所定义，是长期存储在计算机内有结构的大量的共享的数据集合。
它是数据库系统的工作对象。
第1章绪论习题参考答案13．某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。
这些零件由不同的原材料制成，不同零件所用的材料可以相同。
这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。
请用E-R图画山此工厂产品，零件，材第2章关系数据库习题参考答案5．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：1）求供应工程J1零件的供应商号码SNO：πSno(σJno=‘J1’（SPJ）)2）求供应工程J1零件P1的供应商号码SNO：πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))3）求供应工程J1零件为红色的供应商号码SNO：πSno(σPno=‘P1‘（σCOLOR=’红‘（P）∞SPJ）)4）求没有使用天津供应商生产的红色零件的工程号JNO：πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘（S∞SPJ∞P）5）求至少用了供应商S1所供应的全部零件的工程号JNO：πJno，Pno(SPJ)÷πPno（σSno=‘S1‘（SPJ））第3章 SQL语言习题参考答案用SQL语句建立第二章习题5中的四个表。
S(SNO，SNAME，STATUS，CITY)；P(PNO，PNAME，COLOR，WEIGHT)；J(JNO，JNAME，CITY)；SPJ(SNO，PNO，JNO，QTY)；供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成：CREATE TABLE S( Sno CHAR(2) UNIQUE，Sname CHAR(6) ，Status CHAR(2)，City CHAR(4));零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGHT)组成：CREATE TABLE P( Pno CHAR(2) UNIQUE，Pname CHAR(6)，COLOR CHAR(2)，WEIGHT INT);工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、所在城市(CITY)组成：CREATE TABLE J( JNO CHAR(2) UNlQUE，JNAME CHAR(8)，CITY CHAR(4));供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码（JNO)、供应数量（QTY）组成：CREATE TABLE SPJ( SNO CHAR(2)，PNO CHAR(2)，JNO CHAR(2)， QTY INT);4．针对上题中建立的四个表试用SQL语言完成第二章习题5中的查询:求供应工程J1零件的供应商号码SNO:SELECT SNO FROM SPJWHERE JNO=’J1’求供应工程J1零件P1的供应商号码SNO:SELECT SNO FROM SPJWHERE JNO='J1' AND PNO='P1'求供应工程J1零件为红色的供应商号码SNO:SELECT SNO FROM SPJ,PWHERE JNO='J1' AND = AND COLOR='红'求没有使用天津供应商生产的红色零件的工程号JNO:SELECT JNO FROM SPJWHERE JNO NOT IN (SELECT JNO FROM SPJ,P,SWHERE ='天津' AND COLOR='红' AND =AND =；或者：SELECT JNO FROM JWHERE NOT EXITS( SELECT * FROM SPJ,S,PWHERE = AND =；求至少用了供应商S1所供应的全部零件的工程号JNO。
第1章数据库系统概述习题参考答案1.1 数据处理和数据库应用的例子：电话公司使用数据库存储客户基本信息、客户的每次通话信息以及雇员基本信息、雇员业绩信息等。
典型的数据处理包括电话收费、生成客户长途电话话单、计算雇员工资等图书馆使用数据库存储图书资料信息、读者基本信息、图书借阅信息等。
典型的数据处理包括新书登记、处理读者借还图书等税务局使用数据库存储纳税人（个人或公司）信息、纳税人缴纳税款信息等。
典型的数据处理包括纳税、退税处理、统计各类纳税人纳税情况等。
银行使用数据库存储客户基本信息、客户存贷款信息等。
典型的数据处理包括处理客户存取款等。
超市使用数据库存储商品的基本信息、会员客户基本信息、客户每次购物的详细清单。
典型的数据处理包括收银台记录客户每次购物的清单并计算应交货款。
1.2 DBMS是数据库管理系统的简称，是一种重要的程序设计系统。
它由一个相互关联的数据集合和一组访问这些数据的程序组成。
数据库是持久储存在计算机中、有组织的、可共享的大量数据的集合。
数据库中的数据按一定的数据模型组织、描述和存储，可以被各种用户共享，具有较小的冗余度、较高的数据独立性，并且易于扩展。
数据库系统由数据库、DBMS（及其开发工具）、应用系统和数据库管理员组成。
数据模型是一种形式机制，用于数据建模，描述数据、数据之间的联系、数据的语义、数据上的操作和数据的完整性约束条件。
数据库模式是数据库中使用数据模型对数据建模所产生设计结果。
对于关系数据库而言，数据库模式由一组关系模式构成。
数据字典是DBMS维护的一系列内部表，用来存放元数据。
所谓元数据是关于数据的数据。
1.3 DBMS提供如下功能：（1）数据定义：提供数据定义语言DDL，用于定义数据库中的数据对象和它们的结构。
（2）数据操纵：提供数据操纵语言DML，用于操纵数据，实现对数据库的基本操作（查询、插入、删除和修改）。
（3）事务管理和运行管理：统一管理数据、控制对数据的并发访问，保证数据的安全性、完整性，确保故障时数据库中数据不被破坏，并且能够恢复到一致状态。
