东北大学2000年数据结构试题 (20分) 简要回答下列问题 注意:请将答案写在答题纸上,并注明题号) ①(3分)

随着云计算、大数据、移动互联网、物联网等以数据为中心的技术和应用迅速发展，行业与公众数据不断汇集。对数据的管理与利用是当前最热的研究课题之一。 数据库是信息系统的核心和基础 现代信息系统渗透到人类社会的各个领域并逐步网络化、智能化，如何进行有效的数据组织、存储和访问，是本课程探讨的核心问题。数据库基本概念、数据库新技术、相关学术资源

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

4.1 函数依赖 4.2 关系模式的规范化 4.3 数据依赖公理 4.4 关系模式的分解

1.4对象关系数据库 传统关系型仅支持简单数据类型;不支持数组、 嵌套和递归的数据结构,给新型数据模型-面向 对象的数据模型提供了应用背景。 面向对象的程序设计思想和技术促进了面向对象 的数据模型的实现和应用-00DBS(面向对象数据库)

一、什么是数据结构 二、抽象数据类型 三、算法定义 四、性能分析与度量

 并发控制概述  封锁机制  活锁和死锁

第二章线性表 一.名词解释 1.线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现

一、故障分类 二、存储器结构 三、恢复与原子性 四、基于日志的恢复 五、并发事务的恢复

1.1 数据结构的概念； 1.2 抽象数据类型； 1.3 算法和算法分析