数据库结构复习资料
数据库复习资料
第一章：概论数据库应用：联机事务处理、联机分析处理DBMS是一类重要的系统软件，由一组程序构成，其主要功能是完成对数据库的定义、数据操纵，提供给用户一个简明的应用接口，实现事务处理等。
DBMS基本功能：数据定义、数据操纵、数据库的运行管理、数据库的建立和维护功能。
DBMS组成模块：查询处理器、存储处理器。
DBMS层次结构：应用层、语言翻译处理层、数据存取层、操作系统、数据库。
数据库系统组成：数据库、数据库管理系统、应用程序和用户数据模型三要素：数据结构、数据操作、数据的完整性约束条件三种数据模型：概念模型（实体-联系模型）—逻辑模型（层次模型、网状模型、关系模型、对象关系模型）—物理模型DBS的三级模式：外模式（用户模式/子模式）、内模式、模式（逻辑模式）两个层次的映像：外模式/模式映像、模式/内模式映像数据库系统的特点：数据结构化、数据共享性高冗余度低、数据独立性高、数据由DBMS 统一管理和控制数据库系统的分类：集中式数据库系统、客户机/服务器数据库系统、并行数据库系统、分布式数据库系统第二章：关系模型表名-关系名、表头-关系模式、数据-关系实例关系模型的数据结构是一张扁平的二维表（关系）。
关系模型的数据操作：建表、填表、修改、删除、查询、销毁表关系模型的完整性约束：实体完整性、参照完整性、用户定义的完整性关系代数用到的运算符包括四类：传统的集合运算符（交并差笛卡尔积）、专门的关系运算符（选择投影连接除）、算术比较符和逻辑运算符。
第三章：SQL查询操作对象：表和视图是SQL的操作对象。
操作分类：数据定义语言、数据操纵语言、数据控制、嵌入式SQL和动态SQLSQL的特点：综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供两种使用方式、语言简捷，易学易用SQL功能：数据查询(SELECT)、数据定义(CREATE、DROP、ALTER)、数据操作(INSERT，UPDATE，DELETE )、数据控制(GRANT，REVOKE )第四章：查询处理及优化查询处理的步骤：查询分析、查询检查、查询优化、查询执行一个典型的外部排序算法分为内部排序阶段和归并阶段。
数据库复习资料考试必备-知识点总结
数据库复习资料1、数据库的基本概念概念模型数据模型分成两个不同的层次(1) 概念模型也称信息模型，它是按用户的观点来对数据和信息建模。
(2) 数据模型主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模。
概念模型的用途概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言对概念模型的基本要求较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识简单、清晰、易于用户理解。
概念模型是现实世界到机器世界的一个中间层次。
相关概念：实体、实体型、实体集、联系、码、属性等实体（Entity）客观存在并可相互区别的事物称为实体。
可以是具体的人、事、物或抽象的概念。
实体型（Entity Type）用实体名及其属性名集合来抽象和刻画同类实体称为实体型实体集（Entity Set）同型实体的集合称为实体集联系（Relationship）现实世界中事物内部以及事物之间的联系在信息世界中反映为实体内部的联系和实体之间的联系实体型间联系两个实体型一对一联系（1:1）三个实体型一对多联系（1:n）一个实体型多对多联系（m:n）码（Key）唯一标识实体的属性集称为码。
属性（Attribute）实体所具有的某一特性称为属性。
一个实体可以由若干个属性来刻画。
表示方法：E-R图数据模型：网状模型：网状模型是一个网络层次模型实际是网状模型的一个特例网状模型的条件允许一个以上的结点无父结点一个结点可以有多于一个的父结点优点能够更为直接地描述现实世界，如一个结点可以有多个双亲具有良好的性能，存取效率较高缺点结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握；DDL、DML语言复杂，用户不容易使用关系模型：优点1、建立在严格的数学概念的基础上2、概念单一。
数据结构简单、清晰，用户易懂易用。
实体和各类联系都用关系来表示。
数据库复习资料详细版
一、题型简答题、选择题、填空题、设计题、操作题、命令题。
二、考核范围第1、2、3、4、5、11、12章第1章信息是对现实世界中事物的存在特征、运动形态以及不同事物间的相互联系等多种属性的描述，通过抽象形成概念。
信息是关于事物以及事物间联系的知识。
信息一般分三类：事物的静态属性信息、动态属性信息、事物间的内在联系信息。
表达信息的符号记录就是数据。
数据是信息的载体，信息是数据的内涵。
计算机是处理数据的。
作为数据的符号在计算机中都转换成二进制符号“0”和“1”保存和处理。
数据处理指对数据收集、整理、组织、存储、维护、加工、查询和传输的过程。
为实现特定数据处理目标所需要的所有各种资源的总和称为数据处理系统。
一般情况下，主要指硬件设备、软件环境与开发工具、应用程序、数据集合、相关文档等数据库指长期存储在计算机存储设备上结构化、可共享、相关联的数据集合。
数据库系统是指在计算机中引入数据库后的系统构成，由计算机软硬件、数据库、DBMS、应用程序以及数据库管理员（DBA）和数据库用户构成。
核心是数据库和DBMS数据库管理系统是专门处理数据库的软件，数据库的所有工作，包括数据库的定义、数据的录入、查询、输出，及数据库的维护和安全保护，都通过DBMS 完成，是数据库系统的核心。
数据库设计的定义：对于给定的应用环境，设计构造最优的数据库结构，建立数据库及其应用系统，使之能有效地存储数据，对数据进行操作和管理，以满足用户各种需求的过程。
数据库设计采用的基本方法是结构化设计方法，这种方法将开发过程看成一个生命周期，也称为生命周期法。
其核心思想是将开发设计过程分成若干个步骤，主要包括：系统需求调查与分析、概念设计、逻辑设计、物理设计、实施与测试、运行维护等几个阶段。
数据模型，是对客观世界的事物以及事物之间联系的形式化描述，有层次模型、网状模型、关系模型三种。
概念模型面向用户，使用用户易于理解的概念、符号、表达方式来描述事物及其联系，它与任何实际DBMS都没有关联；同时，概念模型又易于向DBMS支持的数据模型转化。
数据库复习资料
心之所向，所向披靡1、通常，一个数据库的数据模型由数据结构、数据操作和数据的约束条件三部分组成。
其中，数据结构和数据的约束条件为数据的静态特性。
2、数据模型实际上是模型化数据和信息的工具。
根据模型应用的不同目的，可以将模型分为两大类：概念层数据模型（概念模型）从数据的语义视角来抽取模型，是按用户的观点来对数据和信息进行建模。
组织层数据模型（逻辑模型）从数据的组织层次来描述数据。
3、数据模型中的组织层数据模型从数据的组织方式来描述数据，目前主要包括四种组织层数据模型：层次模型、网状模型、关系模型和对象-关系模型。
4、实体之间的联系可分为三种：一对一关系，一对多关系和多对多关系5、关系模型的操作对象是集合，也就是关系。
6、关系数据模型的数据操作主要包括四种：查询、插入、删除和修改数据。
7、关系模型的数据完整性约束包括：实体完整性、参照完整性和用户定义的完整性。
8、数据库系统的三级模式结构分别为：外模式( )，模式()和内模式( )。
9、中提供的整数数据类型有：和10、要在表中存储一个小数数据，具体要求如下：小数位保留三位，整数位最大有10位，应该选用的数据类型为(13,3)或(13,3)。
11、要在要在表中存储个人爱好资料，该资料可以不填，最多可填200汉字，应该选用的数据类型为(400)来定义。
12、统一字符编码字符串类型每个字符占两个字节。
13、一个汉字节两个字节。
名词解释1、什么是数据库，作用是什么？答：1、存放数据的一个有组织，有结构的系统。
2、一个软件系统。
1、数据存储2、数据查询3、数据管理4、数据共享5、数据挖掘6、数据安全2、什么是数据库系统，作用是什么？答：本质上是一个用计算机存储数据的系统，一般由数据库、数据库管理系统（及相关实用工具）、应用程序、数据库管理员组成。
主要作用除保存数据外，还提供对数据进行各种管理和处理：安全管理、数据共享、数据查询。
3、什么是数据库管理系统，作用是什么？答：是一个专门用于实现对数据进行管理和维护的系统软件。
数据库原理复习资料
数据库原理习题题型一选择题（15个）二填空题（10个）三简答题(6个)四设计题(1个)五应用题(1个)六综合题(1个)一、知识点1、数据库系统和文件系统的比较。
2、简述数据库系统的三级模式结构。
3、简述数据库系统三级模式结构中的两级映像，并说明其优点。
4、简述数据库系统的组成部分。
5、简述DBA的主要职责。
6、简述关系模型的特点。
7、简述关系模型能够的组成部分。
8、简述关系的性质。
9、简述关系的完整性。
10、什么是主码？什么是侯选码？什么是外码？11、简述自然连接和等值连接的区别。
12、简述视图和关系的区别。
13、简述内连接和外连接的区别。
14、简述在SQL语言中实现子查询的方法和各自的特点。
15、简述嵌入式SQL语言需要解决的问题。
16、简述游标的特点。
17、数据库的完整性概念与数据库的安全性概念的区别与联系？18、简述关系数据库设计中存在的问题。
19、简述1NF,2NF,3NF,BCNF解决的模式设计中的问题。
20、简述E-R模型之间的冲突类型及相应的解决方法。
21、简述E-R模型向关系模型转换的基本规则。
22、试判断该表是否可以直接作为关系数据库中的关系，并说明原因。
23、简述数据库保护中安全性控制的一般方法。
24、简述事务的概念及特点。
25、简述事务的并发操作带来的数据不一致性的类型。
26、简述封锁的类型及含义。
27、简述封锁协议类型及含义。
28、简述恢的策略。
29、“串行调度”和“可串行化调度”有何区别？30、简述两阶段琐的含义及解决的问题。
31、简述数据模型的三要素。
32、简述数据库系统数据独立性的特点。
33、简述常用数据模型的数据结构。
34、简述在SQL中建表时如何实现对关系完整性。
35、简述关系完整性及规则。
35、给定关系模式R(sno,sdept,mname,cname,grade)，其中各属性的含义是: sno :学号,sdept :系代码,mname :系主任,cname :课程名,grade成绩，请判定该关系模式属于第几范式，并说明原因。
数据库原理复习资料
数据库原理复习资料一、引言数据库是计算机系统中最重要的组成部分之一，它用于存储和管理大量的数据。
对于多数软件开发者和数据分析师来说，掌握数据库原理是至关重要的。
本文将为大家提供一份数据库原理复习资料，帮助大家更好地理解数据库的基本概念、常见操作和优化技巧。
二、数据库基本概念1. 数据库的定义和分类：数据库是一个按照特定数据模型组织、存储和管理数据的集合。
常见的数据库模型包括层次模型、网状模型和关系模型。
2. 关系数据库的特点：关系数据库是基于关系模型构建的数据库，其特点包括数据以表的形式组织、数据之间存在关系、数据具有结构化和独立性等。
3. 数据库的三级模式：数据库的三级模式包括外模式（用户视图）、概念模式（全局视图）和内模式（物理视图），它们各自定义了不同的数据库逻辑和物理结构。
4. 数据库查询语言：数据库查询语言用于从数据库中检索数据。
常用的查询语言包括结构化查询语言（SQL）和非过程化查询语言。
三、数据库操作1. 数据定义语言（DDL）：DDL用于定义数据库中的各种对象，包括表、视图、索引等。
常见的DDL语句有CREATE、ALTER和DROP等。
2. 数据操作语言（DML）：DML用于对数据库表中的数据进行增删改查操作。
常见的DML语句有SELECT、INSERT、UPDATE和DELETE等。
3. 事务处理：事务是对数据库进行一系列操作的逻辑单元，它要么全部成功执行，要么全部回滚。
事务具有ACID特性，即原子性、一致性、隔离性和持久性。
4. 数据库约束：约束用于对数据库中的数据进行限制，保证数据的完整性和一致性。
常见的约束包括主键约束、唯一约束、外键约束和检查约束等。
四、数据库优化技巧1. 合理设计数据库结构：合理的数据库结构可以减少冗余数据和提高查询效率。
常见的设计技巧包括表的范式化、合适的数据类型选择和正确的索引设计等。
2. 查询优化：查询是数据库应用中最频繁的操作之一，优化查询可以提高系统的响应速度。
数据库复习总结
数据库复习总结本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第一章数据库系统概论１．试述数据、数据库、数据库系统、数据库管理系统的概念。
数据：描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
数据库：数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
数据库系统：数据库系统（DBS）是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
数据库管理系统：数据库管理系统(DBMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
2．什么是数据独立性数据独立性又分为哪两个层次为什么需要数据独立性数据独立性是用来描述数据与应用程序之间的依赖程度，包括数据的物理独立性和数据的逻辑独立性，依赖程度越低则独立性越高物理独立性是指用户的应用程序与存储在磁盘上的数据库的数据时相互独立的。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。
作用:数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。
数据独立性是通过数据库管理系统的两层映像功能来实现3．什么是数据模型数据模型的基本要素有哪些为什么需要数据模型数据模型是描述数据语义、数据与数据之间联系（数据结构）、数据操作，以及一致性约束的概念和工具的集合数据模型的基本要素：①数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。
数据库复习资料
一、选择题1. 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（D ）。
A ）数据与程序独立存放B ）不同的数据被存放在不同的文件中C ）不同的数据只能被队友的应用程序所使用D ）以上三种说法都不对2. 在数据库管理系统提供的数据语言中，负责数据的模式定义和数据的物理存取构建的是（A ）。
A ）数据定义语言B ）数据转换语言C ）数据操纵语言D ）数据控制语言3. 数据库系统的三级模式结构中，下列不属于三级模式的是（B ）。
A ）内模式B ）抽象模式C ）外模式D ）概念模式4. 下列叙述中，错误的是（C ）。
A ）数据库技术的根本目标是要解决数据共享的问题B ）数据库设计是指设计一个能满足用户要求，性能良好的数据库C ）数据库系统中，数据的物理结构必须与逻辑结构一致D ）数据库系统是一个独立的系统，但是需要操作系统的支持5. 在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是（D ）。
A ） 数据定义语言B ）数据转换语言C ）数据控制语言D ）数据操纵语言1 关系数据库管理系统能实现的专门关系运算包括 （B ）。
A ）排序、索引、统计B ）选取、投影、连接C ）关联、更新、排序D ）显示、打印、制表2、设有一个学生档案的关系数据库，关系模式是：S （SNo ，SN ，Sex ，Age ），其中 Sno ，SN ，Sex ，Age 分别表示学生的学号、姓名、性别、年龄。
则“从学生档案数据库中检索学生年龄大于20岁的学生的姓名”的关系代数式是 （B ）。
A ））（)(20Age SN S ∏>σ B ））（)(20Age SN S σ>∏ C ））（)(20A ge SN S ∏∏> D ））（)(20Age SN S σσ> 3、在关系模型中，以下有关关系键的描述正确的是（C ）。
A ）可以由任意多个属性组成B ）至多由一个属性组成C ）由一个或多个属性组成，其值能唯一标识关系中的一个元组D ） 以上都不对4、一个关系数据库文件中的各条记录 （ B ）。
《数据库系统概论》复习资料全
...《数据库系统概论》复习资料■第一章绪论本章内容：数据库系统概述、数据模型、数据库系统结构本章主要考点：数据、数据库、■ 数据库管理系统的概念、概念模型、■ER 图、三种数据模型、数据库的三级模式结构1、试述数据、数据库、数据库系统、数据库管理系统的概念（1）数据（ Data) ：描述事物的符号记录称为数据。
（2）数据库（ Data Base ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
（3）数据库系统（ Data Base System ，简称DBS )：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
（4）数据库管理系统（ DataBase Management System ，简称 DBMS ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
2、对于DB、DBS、DBMS的关系，下列哪一种描述是正确的（B）A 、 DB 包括 DBS 、 DBMS B 、DBS 包括 DB 、 DBMSC、DBMS 包括 DBS 、 DB D 、以上都不对3、概念模型中的术语：实体、属性、码、域、实体型、实体集实体：客观存在并可以相互区分的事物叫实体。
属性：实体所具有的某一特性，一个实体可由若干个属性来刻画。
码：惟一标识实体的属性集称为码。
域：域是一组具有相同数据类型的值的集合。
实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
实体集：同型实、体的集合称为实体集。
4、目前数据库领域中最常用的逻辑数据模型有层次模型、网状模型、关系模型等。
5、数据库管理系统的主要功能有哪些？（1）数据库定义功能（ 2）数据存取功能（ 3）数据库运行管理（ 4）数据库的建立和维护功能。
■ 6、实体联系图（ E — R 图）实体型：用矩形表示，矩形框内写明实体名；属性：用椭圆形表示，并用无向边将其与相应的实体连接起来；联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1： 1 或 1： n 或 m:n ）。
数据库复习资料
数据库复习资料数据库原理题库一、简答题1. 简述数据库系统的特点。
1.数据结构化数据之间具有联系，面向整个系统。
2.数据的共享性高，冗余度低，易扩充数据可以被多个用户、多个应用程序共享使用，可以大大减少数据冗余，节约存储空间，避免数据之间的不相容性与不一致性。
3.数据独立性高数据独立性包括数据的物理独立性和逻辑独立性。
物理独立性是指数据在磁盘上的数据库中如何存储是由DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样一来当数据的物理存储结构改变时，用户的程序不用改变。
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不改变。
4.数据由DBMS统一管理和控制数据库的共享是并发的（concurrency）共享，即多个用户可以同时存取数据库中的数据，甚至可以同时存取数据库中的同一个数据。
DBMS必须提供以下几方面的数据控制功能：数据的安全性保护（security）数据的完整性检查（integrity）数据库的并发控制（concurrency）数据库的故障恢复2. 数据库的故障恢复（recovery）P2793. 数据库管理系统的主要功能有哪些?【P5】（1）数据定义功能。
DBMS提供相应数据语言来定义（DDL）数据库结构，它们是刻画数据库框架，并被保存在数据字典中。
（2）数据组织、存取、管理功能。
DBMS要分类组织、存储和管理各种数据，包括数据字典。
用户数据。
数据的存取路径等。
（3）数据操作功能。
DBMS提供数据操纵语言（DML），实现对数据库数据的基本存取操作：检索，插入，修改和删除。
（4）数据库事务管理和运行管理功能。
DBMS提供数据控制功能，即是数据的安全性、完整性和并发控制等对数据库运行进行有效地控制和管理，以确保数据正确有效。
（5）数据库的建立和维护功能。
包括数据库初始数据的装入，数据库的转储、恢复、重组织，系统性能监视、分析等功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据库结构复习资料2. 已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾结点，从下列语句中选择合适的语句序列，完成下面的操作(1)在P结点后插入S结点：(2)在P结点前插入S结点：(3)在表首插入S结点：(4)在表尾插入S结点：①P->next=S;②P->next=P->next->next;③P->next=S->next;④S->next=P->next;⑤S->next=L;⑥S->next=P;⑦S->next=NULL;⑧Q=P;⑨While (P->next!=Q) P=P->next;⑩While (Q->next!=NULL) Q=Q->next;⑪P=Q;⑫P=L;⑬L=S;⑭L=P;⑮在线性表的下列存储结构中，读取元素花费时间最少的是D⑯A. 单链表B.双链表C.循环链表D.顺序表⑰在一个长度为n的顺序表中向第i个元素(0,n+1]之前插入一个新元素，需向后移动B个元素。
A. n-IB. n-i+1C. n-i-1D. I⑱线性表采用链式存储结构时，其地址D⑲A. 必须是连续的B. 一定是不连续的C. 部分地址必须是连续的D. 连续与否均可⑳在一个单链表中，删除*p 结点之后的一个结点的操作是P->next= P->next->next。
21在单链表中，若*p 结点不是尾结点，在其后插入*s 结点的操作是P->next=S S->next=P->next 。
22判断题23分配给单链表的内存单元地址必须是连续的。
F24与顺序表相比，在链表上实现顺序访问，其算法的效率比较低。
T25向顺序表中插入一个元素，平均要移动约一半的元素。
T26如果在循环单链表中，任何一个结点的指针都不可能为空T27在有n个元素的顺序表中，删除任意一个元素所需移动结点的平均次数为n-1。
F28顺序存储方式的优点是存储效率高，且插入和删除元素效率高。
F29线性表的链式存储方式优于顺序存储方式。
F30顺序存储结构属于静态结构，链式存储结构属于动态结构。
T31对于单链表，只有从头结点（或第一个元素结点）开始才能扫描表中全部结点。
T32对于单循环链表，从表中任一结点出发都能扫描表中全部结点。
T33双链表的特点是找结点的前驱结点很容易，找结点的后继结点不容易。
F34在带头结点*head 的单循环链表中，至少有一个结点的条件是hea d→next≠NULL *p是尾结点的条件是P->next=NULL 。
35若某单链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用1,5 存储方式最节省运算时间(1)单链表(2)双链表(3)单循环链表(4)带头结点的双循环链表(5)带尾指针的单循环链表36链表不具有的特点是 1 。
(1)可随机访问任一元素(2)插入、删除不需要移动元素(3)不必事先估计存储空间在顺序表中取出第i 个元素所花费的时间与i 成正比。
（）37在带头结点的单链表L中，第一个元素结点的指针是；删除指针p所指结点的后继结点的语句为。
38在双循环链表中，在指针p所指结点前插入指针s所指的结点，需执行下列语句：s->next = p;s->prior = p->prior;p->prior = s;s=p→next;39(4)所需空间与线性表长度成正比40若线性表最常用的操作是存取第i 个元素及其前驱的值，则采用 2 方式存储最节省时间。
(1)单链表(2)双链表(3)单循环链表(4)顺序表41线性表的长度是线性表所占用的存储空间的大小。
（F）42双循环链表中，任一结点的后继指针均指向其逻辑后继。
（F）43线性表就是顺序表。
（F）44双循环链表中，指针p所指结点为尾结点的条件是P→NEXT=head→peior；带头结点的双循环链表h为空表的条件是h→next=h->head45如果进栈的元素序列为1,2,3,4,5,6 能否得到4,3,5,6,1,2 和1,3,5,4,2,6 的出栈序列？Why？46p73设有3个元素a,b,c进栈，给出它们所有可能的出栈次序47p73若用一个大小为6的一维数组来实现循环队列，且当前rear和front的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是多少？48栈底元素是不能删除的元素。
F49顺序栈中元素值的大小必须是有序的。
F50栈是一种对进栈、出栈操作总次数做了限制的线性表。
F51对顺序栈进行进栈、出栈操作，不涉及元素的前后移动问题。
T52空栈没有栈顶指针。
F53在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。
F54n个元素进队列的顺序和出队列的顺序总是一致的。
T55栈和队列都是限制存取端的线性表。
F56P129/练习题5.1, 5.257已知二叉树有50个叶子结点，该二叉树的总结点数至少有多少？9958已知完全二叉树的第8层有8个叶子结点，则该完全二叉树的叶子结点数是多少？6859度为m的树中至少有一个度为m的结点。
（T60n(n>2)个结点的二叉树中，至少有一个度为2的结点。
（F61完全二叉树中的每个结点或者没有孩子或者有2个孩子。
（F62一棵完全二叉树上有1001个结点，其叶子结点的个数是多少？50163一棵有124个叶子结点的完全二叉树，最多有多少个结点？248•画出图中所示二叉树的顺序存储和二叉链表存储结构示意图。
•分别写出该二叉树的先序，中序和后序遍历序列。
•已知一棵二叉树的先序和中序序列，画出该二叉树。
先序：ABDFKICEHJG中序：DBKFIAHEJCG•给定权值w=(7,18,3,32,5,26,12,8)，构造一棵huffman树，求WPL值，给出huffman编码•用双亲存储结构表示树，其优点之一是比较方便（A•A．找指定结点的双亲结点B。
找指定结点的孩子结点•C．找指定结点的兄弟结点D。
判断某结点是不是叶子结点•一棵具有n(n>1)个结点的二叉树，存放在二叉链表结构中，空指针域个数是（A•A．n-1 B. n+1 C. n D. n-2•设有13个值，用它们组成一棵huffman树，一共有（C个结点。
•A．13 B. 12 C. 26 D. 25•根据使用频率为5个字符设计的huffman编码不可能是（C• A. 111,110,10,01,00 B. 000,001,010,011,1• C. 100,11,10,1,0 D. 001,000,01,11,10•在高度为h 的完全二叉树中，（C•A．度为0的结点都在第h层上B。
第i(1≤i≤h) 层上都是度为2 的结点•C．第i(1≤i≤h-1) 层上有2i-1个结点D。
不存在度为1 的结点•判断题：•树状结构中每一个结点都有一个前驱结点。
F•在树状结构中，处于同一层上的结点之间都存在兄弟关系。
T•Huffman树中不存在度为1的结点。
T•已知二叉树的先序和中序序列，并不能唯一确定这棵二叉树。
F•在huffman树中，权值较大的叶结点一般都离根结点较远。
F•二叉树就是度为2 的树。
F所谓简单路径是指（C（A）任何一条边在这条路径上不重复出现。
（B）任何一个顶点在这条距今上不重复出现。
（C）这条路径由一个顶点序列构成，不包含边。
（D）这条路径由一个边的序列构成，不包含顶点。
2、无向图的邻接矩阵是一个（A（A）对称矩阵（B）零矩阵（C）上三角矩阵（D）对角矩阵3、一个有n个顶点的无向图最多有（C条边。
（A）n （B）n(n-1) （C）n(n-1)/2 （D）2n4、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（C条边。
（A）n （B）n+1 （C）n-1 （D）n/25、在一个无向图中，所有顶点的度之和等于边数的（C倍。
（A）1/2 （B）1 （C）2 （D）46、具有6个顶点的无向图至少应有（B条边才能确保是一个连通图。
（A）5 （B）6 （C）7 （D）8•n个顶点的无向图至多有n(n-1)条边。
F•在有向图中，各顶点的入度之和等于各顶点的出度之和。
F•如果表示有向图的邻接矩阵是对称矩阵，则该有向图一定是完全有向图。
T•连通图的生成树包含了图中所有顶点。
F•如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。
T•对n个顶点的连通图G来说，如果其中的某个子图有n个顶点、n-1条边，则该子图一定是G的生成树。
F•如果表示某个图的邻接矩阵是不对称矩阵，则该图一定是有向图。
F在二叉排序树中，凡是新插入的结点，都是没有（A的。
（A）孩子（B）关键字（C）左孩子（D）右孩子2、只有在顺序存储结构上才能实现的查找方法是（A（A）顺序查找（B）二分查找（C）树形查找（D）散列查找3、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为（C（A）35/12 （B）37/12 （C）39/12 （D）43/124、有一个有序表r[1..13]=(1,3,9,12,32,41,45,62,75,77,82,95,100)，当用二分查找法查找值为82的结点时，经（C次比较后查找成功。
（A）1 （B）2 （C）4 （D）85、如图所示的一棵二叉排序树，其成功的平均查找长度是（C（A）21/7 （B）28/7 （C）15/6 （D）21/6用顺序表和单链表表示的有序表均可使用二分查找方法来提高查找速度。
(F7、二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
(F8、二叉排序树上的查找都是从根结点开始的，查找失败一定落在叶子上。
(F9、已知一任意关键字序列(19,14,22,1,66,21,83,27,56,13,10,50)（1）按元素在序列中的次序建立一棵初始为空的二叉排序树，画出完成后的二叉排序树；（2）在（1）的基础上插入结点24后，画出对应的二叉排序树；（3）在（2）的基础上删除结点66后，画出对应的二叉排序树。
下列排序方法中，时间复杂度不受数据初始状态影响，恒为O(nlog2n)的是A（A）堆排序（B）冒泡排序（C）直接选择排序（D）快速排序2、下列排序方法中，在待排序的数据已经为有序时，花费时间最多的是C（A）快速排序（B）直接选择排序（C）冒泡排序（D）堆排序3、已知表A在排序前已按关键字值递增排序，则（）方法比较的次数最少。
A（A）直接插入排序（B）快速排序（C）归并排序（D）选择排序4、快速排序在（）情况下最不利于发挥其长处。
C（A）要排序的数据量太大（B）要排序的数据中含有多个相同值（C）要排序的数据已基本有序（D）要排序的数据个数为奇数5、以下排序方法中，最好时间复杂度为O（n）的是（A和（B（A）直接插入排序（B）直接选择排序（C）冒泡排序（D）快速排序6、以下排序方法中，最坏时间复杂度为O（n2）的是（A（）B（A）直接插入排序（B）直接选择排序（C）堆排序（D）归并排序、以下排序方法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是C（A）堆排序（B）冒泡排序（C）直接插入排序（D）快速排序8、以下排序方法中，关键字比较的次数和记录的初始排列次序无关的是A（A）快速排序（B）冒泡排序（C）插入排序（D）选择排序9、以下排序方法中，平均时间复杂度为O（n2）的是（C和（D（A）直接插入排序（B）冒泡排序（C）快速排序（D）基数排序10、若一组记录的关键字为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）11、有一组记录的关键字为（48，36，68，99，75，24，28，52），对其进行快速排序，要求结果从小到大排序，则进行一次划分之后结果为（）12、对于给定的一组关键字：83，40，63，13，84，35，96，57，分别画出用直接插入排序、冒泡排序、简单选择排序和快速排序对上述序列进行两趟排序的结果。