数据结构课程到哪里找 mysql数据库原理及应用第三版答案在哪里找

数据结构作为一门独立的缓扮课程在国外是从1968 年才开始的，但在此之前其有关内容已散见于编译原理及操作系统之中。20 世纪60 年代中期，美国的一些大学开始设立有关课程，但当时的课程名称并不叫数据结构。1968 年美国唐.欧.克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20 世纪轮枝60 年代末到70 年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构。从70 年代中期到80 年代，各种版本的数据结构著作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结腊哪敏构等；另一方面，从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势，越来越被人们所重视。

《数据结构》在计算机科学中是一门综合性的饥凳专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找 存取数据元素更为方便。 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 计算机科学中中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 本课程的目的和任务是：通过本烂枣旅课程的岩租学习，使学生能正确分析数据对象的特点，具有选择适当的数据结构和相应算法的本领，掌握对算法进行时间和空间复杂性分析的技巧；通过本课程的学习，使学生能养成良好的程序设计风格，并能独立设计和实现一些复杂算法。

mysql数据库原理及应用 数据库原理与应用（第3版）答案《数据库原理与应用》（第三版）习题参考答案 第 1 章 数据库概述 1． 试说明数据、数据库、数据库管理系统和数据库系统的概念。答：数据是描述事物的符号记录。数据库是长期存储在计算机中的有组织的、可共享的大量数据的*。数据库管理系统是一个专门用于实现对数据进行管理和维护的系统软件。数据库系统是指在计算机中引入数据库后的系统，一般由数据库、数据库管理系统（及相关的实用工具）、应用程序、数据库管理员组成。2． 数据管理技术的发展主要经历了哪几个阶段？答：文件管理和数据库管理。3． 与文件管理相比，数据库管理有哪些优点？ 答：与文件系统管理数据相比，数据库系统管理数据带来了如下好处：将相互关联的数据集成在一起，较少的数据冗余，程序与数据相互独立，保证数据的安全可靠，最大限度地保证数据的正确性，数据可以共享并能保证数据的一致性。4． 在数据库管理方式中，应用程序是否需要关心数据的存储位置和存储结构？为什么？ 答：不需要。因为数据库管理系统提供了逻辑独立性和物理独立性。5． 在数据库系统中，数据库的作用是什么？ 答：数据库是数据的汇集，它以一定的组织形式保存在存储介质上。6． 在数据库系统中，应用程序可以不通过数据库管理系统而直接访问数据文件吗？ 答：不能7． 数据独立性指的是什么？它能带来哪些好处？ 答：数据独立性是指应用程序不会因数据的物理表示方式和访问技术的改变而改变，即应用程序不依赖于任何特定的物理表示方式和访问技术，它包含两个方面：逻辑独立性和物理独立性。物理独立性是指当数据的存储位置或存储结构发生变化时，不影响应用程序的特性；逻辑独立性是指当表达现实世界的信息内容发生变化时，不影响应用程序的特性。8． 数据库系统由哪几部分组成，每一部分在数据库系统中的作用大致是什么？ 答：数据库系统一般包括数据库、数据库管理系统（及相应的实用工具）、应用程序和数据库管理员四个部分。数据库是数据的汇集，它以一定的组织形式保存在存储介质上；数据库管理系统是管理数据库的系统软件，它可以实现数据库系统的各种功能；应用程序专指以数据库数据为基础的程序，数据库管理员负责整个数据库系统的正常运行。
第2章 数据模型与数据库结构 1． 解释数据模型的概念，为什么要将数据模型分成两个层次？ 答：答：数据模型是对现实世界数据特征的抽象。数据模型一般要满足三个条件：第一是数据模型要能够比较真实地模拟现实世界；第二是数据模型要容易被人们理解；第三是数据模型要能够很方便地在计算机上实现。由于用一种模型来同时很好地满足这三方面的要求在目前是比较困难的，因此在数据库系统中就可以针对不昌轮同的使用对象和应用目的，采用不同的数据模型。根据模型应用的不同目的，将这些模型分为两大类：概念层数据模型和组织层数据模型，以方便对信息的描述。2． 概念层数据模型和组织层数据模型分别是针对什么进行的抽象？ 答：概念层数据模型是对现实世界的抽象，形成信息世界模型，组织层数据模型是对信息世界进行抽象和转换，形成具体的DBMS支持的数据组织模型。3． 实体之间的联系有哪几种？请为每一种联系举出一个例子。答：实体之间的联系有*、一对多和多对多三种。例如：系和正系主任是*联系（假设一个系只有一个正系主任），系和教师是一对多联系（假设一个教师只在一个系工作），教师和课程是多对多联系（假设一个教师可以讲授多门课程，一门课程可由多个教师讲授）。4． 说明实体-联系模型中的实体、属性和联系的概念。5．指明下列实体间联系的种类：（1）教研室和教师（设一个教师只属于一个教研室，一个教研室可有多名教师）。（2）商品和顾客。（3）国家和首都（假设一个国家的首都可以变化）。（4）飞机和乘客。（5）银行和账户。孝迅备（6）图书和借阅者。（设一个借阅者可同时借阅多本书，可在不同时间对同一本书借阅多次） 6．数据库系统包含哪三级模式？试分别说明每一级模式的作用？ 答：数据库系统包含的三级模式为：内模式、模式和外模式。外模式是对现实系统中用户感兴趣的整体数据结构的局部描述，用于满足不同数据库用户需求的数据视图，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是对数据库整体数据结构的子集或局部重构。模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视巧毁图。内模式是对整个数据库的底层表示，它描述了数据的存储结构。
7． 数据库管理系统提供的两级映像的作用是什么？它带来了哪些功能？ 答：数据库系统的两级映象是模式与内描述间的映象和外模式与模式间的映象。模式／内模式的映象带来了物理独立性，即如果数据库的存储结构改变了，可通过调整模式／内模式的映象，使模式能够保持不变。外模式／概念模式间的映象带来了逻辑独立性，当概念模式的结构可发生改变时，也可通过调整外模式/模式间的映象关系，使外模式可以保持不变。8．数据库三级模式划分的优点是什么？它能带来哪些数据独立性？ 答：数据库的三级模式的划分实际上将用户、逻辑数据库与物理数据库进行了划分，使彼此之间的相互干扰减到最少。这三个模式的划分实际上带来了两个数据独立性：物理独立性和逻辑独立性。这使得底层的修改和变化尽量不影响到上层。第3章 关系数据库 1． 试述关系模型的三个组成部分。答：关系数据结构、关系操作*和关系完整性约束。2． 解释下列术语的含义：（1） 笛卡尔积：设D1，D2，…，Dn为任意*，定义笛卡尔积D1，D2，…，Dn为：D1×D2× …×Dn ＝{(d1，d2，…，dn) | di ∈Di，i＝1，2，…，n }（2） 主键：也称主码为或主关键字，是表中的属性或属性组，用于惟一地确定一个元组。（3） 候选键：如果一个属性或属性集的值能够惟一标识一个关系的元组而又不包含多余的属性，则称该属性或属性集为候选键。（4） 外键：设F是关系R的一个或一组属性，如果F与关系S的主键相对应，则称F是关系R的外键。（5） 关系：关系就是简单二维表。（6） 关系模式：二维表的结构称为关系模式。（7） 关系数据库：对应于一个关系模型的所有关系的*称为关系数据库。3． 关系数据库的三个完整性约束是什么？各是什么含义？ 答：实体完整性、参照完整性和用户定义的完整性。实体完整性是保证关系中的每个元组都是可识别的和惟一的。参照完整性也称为引用完整性，用于表达现实世界中的实体之间的关联关系。
用户定义的完整性也称为域完整性或语义完整性，用于保证数据库中存储的值与现实世界相符。4． 连接运算有哪些？等值连接和自然连接的区别是什么？ 答：连接运算中最重要也是最常用的连接有两个，一个是等值连接，一个是自然连接。自然连接与等值连接的差别为：l 自然连接要求相等的分量必须有共同的属性名，等值连接则不要求；l 自然连接要求把重复的属性名去掉，等值连接却不这样做。5． 对参与并、交、差运算的两个关系R、S有什么要求？ 答：必须结构相同，且相应的属性值取自同一个值域。6． 对参与除运算的两个关系（R÷S）有什么要求？除运算的结果关系中包含哪些属性？ 答：R中必须包含S的全部或部分属性，除运算的结果包含的属性是只属于R不属于S的属性。7． 对参与自然连接和等值连接操作的两个关系R、S有什么要求？答：有语义相同的属性。8． 投影操作的结果关系中是否有可能存在重复的记录？为什么？ 答：不可能，因为投影运算会自动去掉投影后重复的记录。9．利用表3-10至3-12所示的三个关系，写出实现如下查询要求的关系代数表达式。（1）查询“信息系”学生的选课情况，列出学号、姓名、课程号和成绩。∏Sno, Sname, Cno, Grade（σSdept=‘信息系’（SCStudent）） 或：∏Sno, Sname, Cno, Grade（SC σSdept=‘信息系’（Student））（2） 查询“VB”课程的考试情况，列出学生姓名、所在系和考试成绩。∏Sname, Sdept, Grade（σCname=‘VB’（CoureSCStudent）） 或：∏Sname, Sdept, Grade（σCname=‘VB’（Coure） SCStudent）（3） 查询考试成绩高于90分的学生的姓名、课程名和成绩。∏Sname, Cname, Grade（σGrade>90（CoureSCStudent）） 或：∏Sname, Cname, Grade（Coure
σGrade>90（SC）Student）（4） 查询至少选修了0512号学生所选的全部课程的学生的姓名和所在系。∏Sname, Sdept（Student （SC ÷ ∏Cno（σsno=’0512’（SC））))（5） 查询至少选了“C01”和“C02”两门课程的学生的姓名、所在系和所选的课程号。∏Sname, Sdept, Cno（Student （SC ÷ ∏Sno（σcno=’C01’ V Cno=’C02’（SC））))（6） 查询没有选修第1学期开设的全部课程的学生的学号、姓名和所选的课程号。∏Sno, Sname, Cno（Student SC (∏sno（SC) - ∏sno（σsemester=1（Course)SC)))（7） 查询计算机系和信息系选了VB课程的学生姓名。∏Sname（σsdept=’计算机系’V sdept=’信息系’）∧ cname=’vb’（StudentSC Course)) 或：∏Sname（σsdept=’计算机系’V sdept=’信息系’（Student）SC σcname=’vb’（Course)) 第4章 SQL Server 20__基础 1． 安装SQL Server 20__对硬盘及内存的要求分别是什么？ 答：SQL Server 20__实际硬盘空间需求取决于系统配置和您决定安装的功能，一般应确保系统驱动器中是否有至少 6.0 GB 的可用磁盘空间。内存：E_press 版本：最少512 MB；其他版本：最少1 GB。2． SQL Server实例的含义是什么？实例名的作用是什么？ 答：一个实例代表一个独立的数据库管理系统。实例名是实例的标识，用户通过“计算机名/实例名”的方式可访问指定的命令实例。3． SQL Server 20__的核心引擎是什么？ 答：SQL Server（MSSQLSERVER）4． SQL Server 20__提供的设置服务启动方式的工具是哪个？ 答：配置管理器
5． 在SQL Server 20__中，每个数据库至少包含几个文件？ 答：2个文件，一个数据文件，一个日志文件 6． SQL Server 20__数据库文件分为几类？每个文件有哪些属性？ 答：主要数据文件和次要数据文件，属性有：物理文件名及其位置、逻辑文件名、初始大小、增长方式、最大大小。第 5 章 数据类型及关系表创建 1． Tinyint数据类型定义的数据的取值范围是多少？ 答：0-2552． SmallDatatime类型精确到哪个时间单位？ 答：分钟3． 定点小数类型numeric中的p和q的含义分别是什么？ 答：p代表整数位数+小数位数的和值，q代表小数位数。4． Char(n)、nchar(n)的区别是什么？它们各能存放多少个字符？ 答：Char(n)中的n代表能存放n个字节的字符，如果是字母可以存放n个，如果是汉字可存放n/2个。Nchar(n)中的n代表能存放的字符个数。5． Char(n)和varchar(n)的区别是什么？答：Char(n)是定长存储，一定占n个字节的空间。Varchar(n)代表最多占n个字节的空间。6． 数据完整性约束的作用对象有哪些？ 答：表和列7． CHECK约束的作用是什么？ 答：限制列的取值范围。8． UNIQUE约束的作用是什么？ 答：限制列取值不重。9． DEFAULT约束的作用是什么？ 答：提供列的默认值。上机练习 1． 在第4章创建的Students数据库中，写出创建如下三张表的SQL语句，要求在定义表的同时定义数据的完整性约束：（1）“图书”表结构如下：书号：统一字符