数据库应用技术考试必过
一、选择题
1.三级模式间存在两种映射,它们是(模式与子模式间,模式与内模式间)。
2.SQL Server系统中的所有系统级信息存储于哪个数据库
( master )。
3.下面关于tempdb数据库描述不正确的是(是用户建立新数据库的模板)。
4.在数据库技术中,面向对象数据模型是一种(结构模型)。
5.数据库管理系统常见的数据模型有(层次、关系和网状)。
6.用户看到的数据表,属于数据库系统三级模式中的(模式)
7.对数据的插入属于数据库管理系统(数据操纵)的功能。
8.保持数据的完整性属于数据库管理系统( C )的功能。C.数据库的运行管理
9.在SQL Server数据库中,默认情况下Sys通常是( C )。C.系统表表名的前缀
10.设一个关系为R,如果它的每个属性都是不可再分的,则称这个关系是符合( A )。A.第一范式
11.在第一个关系中出现,在第二个关系中不出现的记录组成的关系称为两个关系的( C )。C.差
12.关系数据库规范化是为了解决关系数据库中的( A )问题。A.插入、删除和数据冗余B.提高查询的速度
13.关系模式中,满足2NF的模式,( B )。B.必定是1NF
14.下述关于索引的描述,正确的是(B).建立索引后,会影响基本表的插入速度
15.下述关于视图的描述,正确的是C.在SQL Server中,可以像基本表一样对视图进行查询操作
16.如果希望从学生表中查询出所有姓“张”的同学,那么条件语句应该是( Where 姓名 LIKE
‘张%’)。
17.下列SQL语句中,能够完成求某列最大值的是( B )。B.SELECT MAX(Age) FROM Student
18.假定学生关系S
(SNO,SNAME,SEX,AGE),课程关系C (CNO,CNAME,TEACHER),学生选课关系SC(SNO,CNO,GRADE)。要查询选修了“计算机技术”课程的“女”学生姓名,将涉及到关系( D )。D.S,C,SC 19.如果希望从学生表中查询出所有
姓“李”的同学,那么条件语句应该
是(B)。B、Where 姓名 LIKE
‘李%’
20.在一个教师关系中,能够成为主
关键字(或称主码)的属性是(B)。
B、教师编号
21.从最终用户应用程序的视角看,
数据库系统的三级模式结构是(C)。
C、外模式、模式和内模式
22.在一个学生关系中,能够成为主
关键字(或称主码)的属性是(C)。
C、学号
23.有严格的数学基础的数据模型是
(A)。A、关系模型
24.下列关于索引的说明不正确的是
(A)。A、索引必须创建在主关键字
之上
25.设关系R是满足第一范式的,若R
中不存在非主属性对主键的部分函数
依赖,则R符合(A)。A、第二范式
26.下列符合第三范式的关系是
(D)。D、学生(学号,姓名,性
别)
27.在第一个关系中出现,而在第二
个关系中不出现的记录组成的新关系
称为(D)。D、两个关系的差
28.数据库应用程序开发中,需求分
析阶段的主要目的是(A)。A、回答
“干什么”的问题
29.用户使用SQL Server时,通常需
要依次经过两个安全性阶段(C)。
C、身份验证、权限认证
30.SQL Server数据库中的一个完整
的备份通常要包括(A)。A、系统数
据库、用户数据库和事务日志
31.下列哪些不属于索引的类型
(D)。D、事务日志索引
32.下列SQL语句中,能够完成并运
算的是(A)。A、SELECT * FROM 篮
球爱好者UNION SELECT * FROM 足球
爱好者
33.设学生表和课程表的结构分别为
(学号,姓名)和(学号,课程号,
成绩),如果希望查询出“成绩大于
90分的学生姓名”,则对应的SQL语
句是(D)。D、SELECT 姓名 FROM 学
生表,课程表 WHERE 学生表.学号=课
程表.学号 AND 课程表.成绩>90
34.如果希望从学生表中查询出所有
姓“王”的同学,那么条件语句应该
是( B )。B、Where 姓名 LIKE
‘王%’
35.通常情况下,“数据库管理系
统”的英文缩写是(DBMS )。
36.从最终用户应用程序的视角看,数
据库系统的三级模式结构是( C )。
C、外模式、模式和内模式
37.在一个学生关系中,能够成为主关
键字(或称主码)的属性是(学号)。
38.有严格的数学基础的数据模型是
( A )。A、关系模型
39.下列关于索引的说明不正确的是
( A )。A、索引必须创建在主关键字
之上
40.设关系R是满足第一范式的,若R
中不存在非主属性对主键的部分函数依
赖,则R符合( A )。A、第二范式
41.下列符合第三范式的关系是
(D)。D、学生(学号,姓名,性
别)
42.在第一个关系中出现,而在第二个
关系中不出现的记录组成的新关系称为
(D)。D、两个关系的差
43.数据库应用程序开发中,需求分析
阶段的主要目的是( A )。A、回答
“干什么”的问题
44.用户使用SQL Server时,通常需
要依次经过两个安全性阶段
( C )。C、身份验证、权限认证
45.SQL Server数据库中的一个完整的
备份通常要包括( A )。A、系统数
据库、用户数据库和事务日志
46.SQL Server中进行数据库恢复的
SQL语句是( C )。C、RESTORE
DATABASE
47.下列SQL语句中,能够完成并运算
的是( A )。A、SELECT * FROM 篮
球爱好者 UNION SELECT * FROM 足
球爱好者
48.设学生表和课程表的结构分别为
(学号,姓名)和(学号,课程号,成
绩),如果希望查询出“成绩大于90
分的学生姓名”,则对应的SQL语句是
( D )。D、SELECT 姓名 FROM 学
生表,课程表 WHERE 学生表.学号=课
程表.学号 AND 课程表.成绩>90
49.关系数据库系统采用关系模型作为
数据的组织方式。关系模型通常由三部
分组成()。A.数据结构、关系操作
集合和关系的完整性
50.以下不属于SQL Server数据库特点的是()。C.基于面向对象的数据模型
51.SQL Server数据库一般包括两大类数据库类型()。D.系统数据库和用户数据库
52.在一个物资台账数据表中,能够成为主关键字(或称主码)的字段是()。
B.物资编码
53.在物理层面,SQL Server数据库是由数据文件和事务日志文件两个操作系统文件组成的,它们的后缀分别是()。
A.MDF和LDF
54.SQL Server数据库中的系统表的表名通常以()为前缀。B.Sys 55.设一个关系为R,X和Y是它的两个属性集。若对于X上的每个值都有
Y上的一个惟一值与之对应,则称X 和Y()。
C.具有函数依赖关系
56.下列符合第三范式的关系是()。
B.教师(编号,姓名,职称)
57.一个关系中每条记录和第二个关系的每条记录进行连接,所组成的新关系称为()。C.两个关系的积10.SQL Server提供的Nchar、Nvarchar、Ntext等几种双字节数据类型实际上是一种()。A.Unicode 数据类型
58.一个用户访问SQL Server通常要依次经过4个层次的安全控制,分别是()。
A.操作系统、服务器、数据库、表和列
59.下列哪些不属于索引的类型()。
D.事务日志索引
60.SQL Server中进行数据库备份的SQL语句是()。B.BACKUP DATABASE
61.在成绩数据表中,要计算某课程的平均成绩,可采用()。D.Avg函数
62.设课程成绩表的结构为(学号,课程号,成绩),如果希望查询出
“成绩大于90分且课程号首字母为A
的所有记录”,则对应的SQL语句是
()。C.SELECT * FROM 课程成绩表
WHERE 成绩>90 AND 课程号LIKE
‘A%’
63. SQL Server数据库是基于(关系模
型)数据模型的。
64. 通常情况下,“数据库管理员”
的英文缩写是(DBA)。
65. 如果希望从成绩表中查询出所有
成绩大于等于90分的记录,那么条件
语句应该是(Where成绩>=90)
66.在一个课程关系中,最可能成为主
关键字(或称主码)的属性是(课程编
号)。
67.SQL Server的系统主数据库是
(master )
68. SQL Server数据库中的 NULL值
(空值) (表示没有值、不确定的值)
69.设一个关系为 R,如果它的每个属
性都是不可再分的,则称这个关系是
符合(第一范式)
70. 下列符合第三范式的关系是(职工
(职工号,职工姓名,性别,籍贯,
所属部门编号))。
71. 将第一个关系的记录加到第二个
关系中,生成的新关系称为(两个关系
的并)。
72. 数据库应用程序开发中,概念设
计阶段的主要目的是(建立概念模
型 )。
73. 用户使用 SQL Server时,通常需
要考虑两个安全性阶段(身份验证、权
限认证)
74. 创建数据库的SQL语句是(CREATE
DATABASE)。
75. SQL Server数据库中的一个完整
的备份通常要包括(系统数据库、用户
数据库和事务日志)。
76. 下列SQL语句中,能够完成笛卡
尔积运算的是(SELECT * FROM 篮球爱
好者,足球爱好者)。
77. 设学生表和选课表的结构分别为
(学号,姓名)和(学号,课程号,成
绩),如果希望查询出“所有姓
‘王’的学生且选修了‘A001’课程
的学生”,则对应的SQL语句是
(SELECT 姓名 FROM 学生表,选课表
WHERE 学生表.学号=选课表.学号 AND
学生表.姓名 LIKE ‘王%' AND选课表.
课程号='A OOI' )。
1.SQL数据定义语言的主要作用是创建
存储数据的结构,而数据操纵语言的主
要作用则是向数据库中填写数据,具体
包括(增加)、(删除)、(修
改)等操作。
2.当需要对查询结果进行排序时,可
以指定其排序方式,字段后使用
( ASC )表示升序,( DESC )表示
降序。
3.视图是一个虚表,它是从(一个或
多个基本表)中导出的表。
1.下列( D )是指数据库管理系
统。D、DBMS
2.有严格的数学基础并在此基础上发
展起来的数据库模型是( C )。C、
关系模型
3.在销售商品关系中,能够成为主关
键字(或称主码)的属性是
( B )。B、商品编号
5.关系数据库规范化理论是为解决关
系数据库中(插入、删除和数据冗余)
问题而引入的。
6.下列符合第三范式的关系是
( B )。B、零件(零件编号,零件
名称,零件重量,零件储存的仓库编
号)
8.下列符合第三范式的关系是
( D )。D、学生(学号,姓名,性
别)
7.如果希望从学生表中查询出最大年
龄的同学,那么语句中应该包含(B)
B、SELECT MAX (年龄) AS 最大 FROM
学
8.下列关于索引说明不正确的是
(BA)。B、索引一经建立就需要人工
进行维护。 A、索引必须创建在主关键
字之上
9.在第一个关系中出现,在第二个关
系中不出现的记录组成的新关系称为
(两个关系的差)。
10. SQL Server默认的登录账号为
(sa )。
11.数据库应用程序开发中,
( B )属于物理设计。B、存储方法
设计
12.下列SQL语句中,能够完成删除功
能的是( D )。D、DELETE FROM 教
师表 WHERE 性别=‘男’
数据库应用技术复习试题
一、选择题 1.SQL*PLUS在ORACLE数据库系统中的作用,以下叙述正确的是(C) A.是ORACLE数据库服务器的主要组成部分,是服务器运行的基础构件。B.是ORACLE数据库系统底层网络通信协议,为所有的ORACLE应用程序提供一个公共的通信平台。 C.是ORACLE客户端访问服务器的一个工具,通过它可以向服务器发送SQL命令。 D.是ORACLE客户端到客户端的点对点的通信工具,用来传递各个客户端的数据。 2.命令sqlplus /nolog的作用是(C ) A.仅创建一个ORACLE实例,但并不打开数据库. B.仅创建一个ORACLE实例,但并不登录数据库. C.启动sqlplus,但并不登录数据库 D.以nolog用户身份启动sqlplus 3.在SQL*PLUS中显示EMP表结构的命令是( B) A.LIST EMP B.DESC EMP C.SHOW DESC EMP D.STRUCTURE EMP 4.在SQL*PLUS环境中可以利用DBMS_OUTPUT包中的PUT_LINE方法来回显服务器端变量的值 但在此之前要利用一个命令打开服务器的回显功能,这一命令是( D) A.set server on B.set serverecho on C.set servershow on D.set serveroutput on 5.在SQL*PLUS中执行刚输入的一条命令用(A ) (A) 正斜杠(/) (B) 反斜杠(\) (C) 感叹号(!) (D) 句号(.) 6.在SQL*PLUS中显示当前用户的命令是(C ) (A) show account (B) show accountname (C) show user
ACCESS2010数据库应用技术课后习题参考答案
精品文档 《ACCESS2010数据库应用技术》 课后习题参考答案 目录 第1章 (2) 第2章 (4) 第3章 (5) 第4章 (5) 第5章 (6) 第6章 (7) 第7章 (8) 第8章 (9) 第9章 (12) . 精品文档 第1章 一、选择题 1.B 2.A 3.B
4.B 5.D 6.C 7.A 8.D 9.C 10.A 11.C 12.D 13.B 14.D 15.B 二、填空题 1.数据库,数据库管理系统,数据库系统 2.元组,属性 3.1:n或一对多 4.选择 5.文件 6.表,窗体 三、问答题 1.答:计算机数据管理技术经历了人工管理、文件管理、数据库管理以及新型数据库系统等发展阶段。 人工管理阶段的数据管理是以人工管理方式进行的,一般不需要将数据长期保存;由应用程序管理数据;数据有冗余,无法实现共享;数据对程序不具有独立性。 文件管理阶段利用操作系统的文件管理功能,将相关数据按一定的规则构成文件,通过文件系统对文件中的数据进行存取和管理,实现数据的文件管理方式。数据可以长期保存;数据对程序有一定独立性;但数据的共享性差、冗余度大,容易造成数据不一致;数据独立性差;数据之间缺乏有机的联系,缺乏对数据的统一控制和管理。 在数据库管理阶段,由数据库管理系统对数据进行统一的控制和管理,在应用程序和数据库之间保持较高的独立性,数据具有完整性、一致性和安全性高等特点,并且具有充分的共享性,有效地减少了数据冗余。 (在数据库管理阶段,学校信息管理中应用程序与数据库之间的关系如图1-4所示。有关学校信息管理的数据都存放在一个统一的数据库中,数据库不再面向某个部门的应用,而是面向整个应用系统,实现了数据共享,并且数据库和应用程序之间保持较高的独立性。) 新型数据库系统包括分布式数据库系统、面向对象数据库系统、多媒体数据库系统等,为复杂数据的管理以及数据库技术的应用开辟新的途径。 2.答:数据独立性是指应用程序与数据库的数据结构之间相互独立。在数据库系统中,. 精品文档 因为采用了数据库的三级模式结构,保证了数据库中数据的独立性。在数据存储结构改变时,不影响数据的全局逻辑结构,这样保证了数据的物理独立性。在全局逻辑结构改变时,不影响用户的局部逻辑结构以及应用程序,这样就保证了数据的逻辑独立性。 3.答:关系运算式如下: (1)σ(患者) >35年龄(2)σ(医生) '='主任医师职称
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
大数据结构考试精彩试题
数据结构辅导试题一 一、简答问题: 1.四类数据结构 2.线性结构与非线性结构有何差别? 3.简述算法的定义与特性。 4.设有1000个无序元素,仅要求找出前10个最小元素,在下列排序方法中(归并排序、基数排序、快速排序、堆排序、插入排序)哪一种方法最好,为什么? 二、判断正误:(每小题1分,共5分)正确在()内打√,否则打 。1.()二叉排序树或是一棵空树,或是具有下列性质的二叉树: 若它的左子树非空,则根结点的值大于其左孩子的值, 若它的右子树非空,则根结点的值大于其右孩子的值。 2.()索引顺序表的特点是块内可无序,块间要有序。 3.()子串是主串中任意个连续字符组成的序列。 4.()线性结构只能用顺序结构存放,非线性结构只能用链表存放。 5.()快速排序的枢轴元素可以任意选定。 三、单项选择题:(每小题1分,共4分) 1.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2.将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为: A、98 B、99 C、50 D、48 3. 对下列关键字序列用快速排序法进行排序时,速度最快的情形是: A){21、25、5、17、9、23、30} B){25、23、30、17、21、5、9} B){21、9、17、30、25、23、5} D){5、9、17、21、23、25、30} 4. 设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是: A)M1 B)M1+M2 C)M3 D)M2+M3 四、填空题:(每小题2分,共 20分) 1.设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P<=M), 为使函数具有较好性能,P应选 2.N个结点的二叉树采用二叉链表存放,共有空链域个数为 3.单链表与多重链表的区别是 4.在各种查找方法中,平均查找长度与结点个数无关的是 5.深度为6(根层次为1)的二叉树至多有个结点。 6.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 7.在一个单链表中p所指结点之后插入s所指结点时,应执行 s->next= 和p->next= 的操作. 8.广义表((a,b),c,d)的表头是 ,表尾是 9.循环单链表LA中,指针P所指结点为表尾结点的条件是 10.在一个待排序的序列中,只有很少量元素不在自己最终的正确位置上,但离他们的正确位置都不远,则使用排序方法最好。 五、构造题:(每小题5分,共25分) 1.已知一棵二叉树,其中序序列DBCAFGE,后序序列DCBGFEA,构造该二叉树。 2.设哈希表长度为11,哈希函数H(K)=(K的第一字母在字母表中的序号)MOD11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),处理冲突方法为线性探测再散列或链
数据库应用技术试题库及答案
湖北财税职业学院 数据库应用技术试题库及答案 系部:信息工程 专业:计算机应用技术
目录 题型一填空题 (1) 题型二选择题 (3) 题型三简答题 (7) 题型四综合题 (10)
题型一填空题 1.数据库操作系统文件分为主数据文件、二级数据文件、日志文件。 2.21MB=__16__个扩展区。 3.SQL sewer 2000文件有两个名称逻辑文件名、物理文件名。 4.删除数据库命令格式:____DROP DATABASE 。 5.使用交叉连接将产生过多的__冗余数据______。 6.按照在数据库中实现完整性的作用级别,可以将其分为__对象级___、___总体级______。 7.核查约束的作用:用于检查输入数据取值是否正确。 8.使用默认过程的顺序依次为_创建默认、绑定默认、解除绑定、删除默认。 9.数据库操作系统文件分为主数据文件、二级数据文件、日志文件。 10.SQL Server 2000支持两种登录验证模式:Windows身份验证模式、混合模式。 11.如果用户选择混合模式的验证模式,则需要设置sa用户的口令。 12.使用ALTER TABLE 语句可以实现对表结构的修改操作。 13.向表中添加列需要使用ALTER TABLE的ADD子句。 14.删除列需要使用DROP COLUMN 子句。 15.使用ALTER TABLE语句还可以向一个已经存在的表添加约束或删除约束,向表中添加 约束需要使用ADD CONSTRAINT 子句。 16.删除约束使用DROP CONSTRAINT 子句。 17.Transact-SQL中的变量分为局部变量与全局变量,局部变量用@ 开头,全局变量用 @@ 开头。 18.在Transact-SQL中,可以使用嵌套的IF…ELS E语句来实现多分支选择,也可以使用 CASE 语句来实现多分支选择。 19.SQL Server 2000 使用了TOP 关键字,用于查询时只显示前面几行数据。 20.使用默认的过程依次为_创建默认、绑定默认、解除绑定、删除默认。 21.系统存储过程主要存储在master 数据库中。 22.SQL Server 2005中有四种备份类型:完整数据库备份、差异数据库备份、事务日 志备份、数据库文件和文件组备份。 23.数据库是存放数据的仓库,是长期存储在计算机内的、有组织的、可共享的数据集合。 24.以外键为主键的表称为主表。 25.数据库管理系统指位于用户与操作系统之间的一层数据管理系统软件。 26.数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据、数据库管理系 统(及其开发工具)、应用系统、数据库管理员和用户构成。 27.数据库系统管理员(Database Administrator,简称DBA) 28.数据模型通常由数据结构、数据操作和数据的约束条件三部分组成。 29.实体是客观存在并且可以相互区别的事物。 30.以关系数据模型为基础的数据库管理系统,称为关系数据库系统 (RDBMS) 31.关系模型允许定义四类完整性约束:实体完整性、域完整性、参照完整性和用户定义的 完整性。 32.主键的属性称为主属性。 33.结构化查询语言简写 SQL
(完整版)数据结构(c语言版)期末考试复习试题
《数据结构与算法》(c语言版)期末考复习题 一、选择题。 1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构 2.数据结构在计算机内存中的表示是指 A 。 A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A.逻辑B.存储C.逻辑和存储D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 5.在决定选取何种存储结构时,一般不考虑 A 。 A.各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 D 。 A.数据项是数据的基本单位
B.数据元素是数据的最小单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。(1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性和文档性(2)A.空间复杂度和时间复杂度B.正确性和简明性 C.可读性和文档性D.数据复杂性和程序复杂性 8.下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要项,只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度:增长函数的界限,由增长函数的主项确定的。渐进复杂度类似的函数,归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法:与问题大小无关、执行时间恒定的增长函数称为具有O(1)的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法,从运行效率的角度来说都是等价的。 9.如果算法的运行效率低,从长远来说,使用更快的处理器也无济于事。 10.要分析循环运行,首先要确定该循环体的阶次n,然后用该循环要运行的次数乘以它。(n 表示的是问题的大小) 11.分析嵌套循环的复杂度时,必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析: 如:public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O(n),计算调用该方法的初始循环的时间复杂度,只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O(n2)。 13指数函数增长> 幂函数增长> 对数函数增长 形考任务一 题目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. 其他 题目7 在用数据模型描述数据时,一般要求数据模型要满足三个要求。下列描述中,不属于数据模型应满足的要求的是()。 选择一项: a. 能够描述并发数据 b. 能够真实地模拟现实世界 c. 容易被业务人员理解 d. 能够方便地在计算机上实现 数据结构考试及答案() 作者: 日期: 2 数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为(C) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时,要求占用的存储空间地址(D) A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (D )。 An B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(D )o A s—link = p—link ;p—link = s; B p—link = s; s—link = q; C p—link = s—link ;s—link = p; D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个,采用(C )方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速 排序 6、设有两个串t和p,求p在t中首次出现的位置的运算叫做(B )o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中,每一个数组元素A[i][j] 占用3个存储字,行下标i从1到8, 列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放 该数组至少需要的存储字数是( C )。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时,通常需要使用( A )。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ,则出队列顺序为(C )。 10、在循环队列中用数组A[0.. m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是( D )。 A ( front - rear + 1) % m B (rear - front + 1) %m C ( front - rear + m) % m D ( rear - front + n) % m 11、一个数组元素a[i]与(A )的表示等价。 A * (a+i) B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参,则应把形参变量说明为( B )参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为(C) for (i nt i=0;i 《SQL Server2005数据库应用技术》习题参考答案 习题 1 一、选择题 1.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(B )。 A. 命令的集合 B. 数据的集合 C. 程序的集合 D. 文件的集合 2.支持数据库的各种操作的软件系统是(D )。 A. 数据库系统 B. 文件系统 C. 操作系统 D. 数据库管理系统3.(C )由计算机硬件、操作系统、数据库、数据库管理系统以及开发工具和各种人员(如数据库管理员、用户等)构成。 A. 数据库管理系统 B. 文件系统 C. 数据库系统 D. 软件系统 4.在现实世界中客观存在并能相互区别的事物称为(A )。 A. 实体 B. 实体集 C. 字段 D. 记录 5.在数据库设计的需求阶段中,业务流图一般采用(B )表示。 A. 程序结构图 B. 数据流图 C. 程序框架 D. E-R图 6.在数据库设计的(B )阶段中,用E-R图来描述信息结构。 A. 需求分析 B. 概念结构设计 C. 逻辑结构设计 D. 物理结构设计1.SQL Server2005的操作中心是(A )。 A. Management Studio B. Enterprise Management C. Visual https://www.360docs.net/doc/2916803668.html,2005 D. 查询编辑器窗口2.注册至某服务器,表示该服务器(B )。 A. 已启动但未连接 B. 已启动并且已连接 C. 还未启动 D. 还未连接 3.对于大型企业而言,应该采用(A )版本的SQL Server2005。 A. 企业版 B. 工作组版 C. 开发者版 D. 精简版 1.一个数据库至少有(A )个文件。 A. 2 B. 3 C. 4 D. 5 2.若要使用多个文件,为了便于管理,可以使用(B )。 A. 文件夹 B. 文件组 C. 复制数据库 D. 数据库脱机 3.在SQL Server中,用来显示数据库信息的系统存储过程是(D )。 A. sp_dbhelp B. sp_db C. sp_help D. sp_helpdb 4.在SQL Server中,下列关于数据库的说法正确的是(B )。 A.一个数据库可以不包含事务日志文件 B.一个数据库可以只包含一个事务日志文件和一个数据库文件 C.一个数据库可以包含多个数据库文件,但只能包含一个事务日志文件 D.一个数据库可以包含多个事务日志文件,但只能包含一个数据库文件 1.在Transact-SQL语句中,删除表中数据的命令是(A)。 A.DELETE B.DROP C.CLEAR D.REMOVE 2.在SQL Server2005中,更新表中数据的命令是(C )。 A.USE B.SELECT C.UPDATE D.DROP 3.以下关于外键和相应的主键之间的关系的说法中,正确的是(A )。 A.外键不一定要与相应的主键同名 B.外键一定要与相应的主键同名 C.外键一定要与相应的主键同名而且唯一 D.外键一定要与相应的主键同名,但并一定唯一 4.在Transact-SQL语句中,修改表结构时应使用的命令是(C )。 2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 数据库应用技术形成性考 核册答案 Revised by Liu Jing on January 12, 2021 第一章思考与练习题 一、选择题 1.三级模式间存在两种映射,它们是( C )。 A.模式与子模式间,模式与内模式间 B.子模式与内模式间,外模式与内模式间 C.外模式与模式间,模式与内模式间 D.模式与内模式间,模式与模式间 2. SQL Server系统中的所有系统级信息存储于哪个数据库( A )。A.master B.model C.tempdb D.msdb 3.下面关于tempdb数据库描述不正确的是( D )。 A.是一个临时数据库 B.属于全局资源 C.没有权限限制 D.是用户建立新数据库的模板 4.在数据库技术中,面向对象数据模型是一种( B )。 A.概念模型B.结构模型 C.物理模型D.形象模型 5.数据库管理系统常见的数据模型有( B )。 A.网状、关系和语义 B.层次、关系和网状 C.环状、层次和关系 D.网状、链状和层次 6.用户看到的数据表,属于数据库系统三级模式中的( D )。A.外模式 B.内模式 C.子模式 D.模式 7.对数据的插入属于数据库管理系统( B )的功能。 A.数据定义 B.数据操纵 C.数据库的运行管理 D.数据库的建立和维护 8.保持数据的完整性属于数据库管理系统( C )的功能。 A.数据定义 B.数据操纵 C.数据库的运行管理 D.数据库的建立和维护 9.在SQL Server数据库中,默认情况下Sys通常是( C )。 A.数据文件的后缀 B.事务日志文件的后缀 C.系统表表名的前缀 D.辅助文件的后缀 二、填空题 1.计算机数据处理技术大致经历了(人工管理)、(文件管理)、(数据库管理)等不同的发展阶段。 2.数据库系统由(外模式)、(模式)和(内模式)三级抽象模式构成。 3.数据库管理系统的主要功能包括(数据定义)、(数据操纵)、(数据库的运行管理)、(数据库的建立和维护)。 广东创新科技职业学院期末考试试题(标明A 卷、B 或C 卷) 2018 —2019 学年第二学期考试科目:《数据结构》 (闭(开)卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题(每小题 2 分,共 40 分) 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. 下述程序段①中各语句执行频度的和是()。 s=0; ① for(i=1;i<=i;j++) s+=j; A .n-1 B .n C .2n-1 D .2n 7. 下面程序段的时间复杂度为()。 for(i=0;i 第1章习题参考答案 1.思考题 (1)什么是数据库、数据库管理系统、数据库系统?它们之间有什么联系? 答:数据库是存贮在计算机内的有结构的数据集合;数据库管理系统是一个软件,用以维护数据库、接受并完成用户对数据库的一切操作;数据库系统指由硬件设备、软件系统、专业领域的数据体和管理人员构成的一个运行系统。 (2)当前,主要有哪几种新型数据库系统?它们各有什么特点?用于什么领域,试举例说明?答:主要有:分布式数据库、面向对象数据库、多媒体数据库、数据仓库技术、空间数据库。 (3)什么是数据模型?目前数据库主要有哪几种数据模型?它们各有什么特点? 答:数据模型是一组描述数据库的概念。这些概念精确地描述数据、数据之间的关系、数据的语义和完整性约束。很多数据模型还包括一个操作集合。这些操作用来说明对数据库的存取和更新。数据模型应满足3方面要求:一是能真实地模拟现实世界;二是容易为人们理解;三是便于在计算机上实现。目前在数据库领域,常用的数据模型有:层次模型、网络模型、关系模型以及最近兴起的面向对象的模型。 (4)关系数据库中选择、投影、连接运算的含义是什么? 答: 1)选择运算:从关系中筛选出满足给定条件的元组(记录)。选择是从行的角度进行运算,选择出的记录是原关系的子集。 2)投影运算:从关系中指定若干个属性(字段)组成新的关系。投影是从列的角度进行运算,得到的新关系中的字段个数往往比原关系少。 3)连接运算:将两个关系按照给定的条件横向拼接成新的关系。连接过程是通过两个关系中公有的字段名进行的。 (5)关键字段的含义是什么?它的作用是什么? 答:一个关系中可以确定一个字段为关键字段,该字段的值在各条记录中不能有相同的值。(如:门牌号码);关键字段的作用主要是为建立多个表的关联和进行快速查询。 (6)什么是E-R图?E-R 图是由哪几种基本要素组成?这些要素如何表示? 答:E-R图也称实体-联系图(Entity Relationship Diagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。构成E-R图的基本要素有3种,即实体、属性和联系。其表示方法为:用矩形框表示现实世界中的实体,用菱形框表示实体间的联系,用椭圆形框表示实体和联系的属性,实体名、属性名和联系名分别写在相应框内。 ABAAC ABCAA 第2章习题解答 1. 思考题 (1)在SQL Server 2008中的数据库中包含哪些对象?其中什么对象是必不可少的?其作用又是什么? 答:SQL Server 2008中的数据库对象主要包括数据库关系图、表、视图、同义词、可编程性、Service Broker、存储和安全性等。其中表对象是必不可少的。表是由行和列构成的集合,用来存储数据。 (2)SQL Server提供的系统数据库master它的作用是什么?用户可以删除和修改吗?为什么?答:master 数据库记录SQL Server 系统的所有系统级信息。主要包括实例范围的元数据、端点、链接服务器和系统配置设置以及记录了所有其他数据库的存在、数据库文件的位 第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1数据结构复习资料,java数据结构期末考试
数据库应用技术形考任务答案
数据结构考试及答案()
SQL Server2005数据库应用技术
《数据结构》期末考试题及答案
数据库应用技术形成性考核册答案
《数据结构》期末考试试卷
数据库技术与应用(第二版)课后答案资料
大学数据结构期末知识点重点总结