2019年上海海洋大学数据库原理与数据结构考研复试大纲

本站小编 免费考研网 发布于2018-11-04 0次阅读
摘要 : 硕士研究生入学复试《数据库原理与数据结构》大纲一、考试说明1、考试方式:闭卷笔试2、考试时间:120分钟3、试卷内容比例及题目类型(1)内容比例:试卷满分100分。其中,数据库原理占50分,数据结构占50分。(2)题目类型:选择题、简答题、设计与分析题4、参考书目:(1)《数据库系统概论》(第5版)...
硕士研究生入学复试《数据库原理与数据结构》大纲

一、考试说明

1、考试方式:闭卷笔试

2、考试时间:120分钟

3、试卷内容比例及题目类型

(1)内容比例:

试卷满分100分。其中,数据库原理占50分,数据结构占50分。

(2)题目类型:

选择题、简答题、设计与分析题

4、参考书目:

(1)《数据库系统概论》(第5版)王珊、萨师煊 高等教育出版社 2014年9月

(2)《数据库系统教程(第3版)》 施伯乐、丁宝康、汪卫 高等教育出版社 2008年7月(3)《数据结构(用面向对象方法与C++描述)》(第2版) 殷人昆 清华大学出版社 2007年6月

(4)《数据结构(C语言版)》 严蔚敏、吴伟民 清华大学出版社 2012年5月

(5)《算法设计与分析》 (第2版)王红梅、胡明 清华大学出版社 2013年4月

(6)《数据结构与算法分析:C语言描述》(原书第2版) MarkAllenWeiss 著 冯舜玺 译 机械工业出版社 2004年1月

二、考试内容

1、数据库原理

掌握数据库系统的基本原理,熟练使用SQL语言在DBMS上进行数据库检索和操作,掌握数据库安全性和完整性的基本概念和基本方法;掌握数据库规范化理论和数据库设计的方法与步骤,具有设计和开发数据库应用系统的基本能力;掌握数据库事务处理、并发控制与恢复的基本技术、初步掌握数据库查询处理和优化的概念;掌握传统数据库技术的最新发展,大数据管理与系统的新概念、新技术和新应用。

具体知识点如下:

(1)绪论

数据库的基本概念、关系数据模型的相关概念、数据库系统三级模式和两层映像的体系结构、数据库系统的逻辑独立性和物理独立性等

(2)关系数据库

关系数据结构及形式化定义、关系操作、关系的完整性、关系代数

(3)关系数据库标准语言SQL

使用SQL对数据库进行增删改查操作、视图的概念及使用

(4)数据库安全性

数据库安全性概述、数据库管理系统实现数据库安全性控制的常用方法和技术

(5)数据库完整性

数据库的完整性概念、DBMS完整性控制机制的三个方面、用SQL语言定义关系模式的完整性约束条件

(6)关系数据理论

关系数据库逻辑设计可能出现的问题、函数依赖、范式的概念、1NF、2NF、3NF、BCNF的概念和判定方法、数据依赖的Armstrong公理系统、模式分解

(7)数据库设计

数据库设计概述、概念结构设计和逻辑结构设计

(8)数据库编程

存储过程的概念、结构和用法

(9)关系查询处理和查询优化

关系数据库系统的查询处理、查询优化、代数优化和物理优化

(10)数据库恢复技术

事务的概念、数据库运行中可能发生的故障类型,数据库恢复策略和实现技术

(11)并发控制

并发控制概述、封锁技术、封锁协议、活锁和死锁的概念、并发调度的可串行性、两段锁协议、封锁的粒度

(12)数据库管理系统

DBMS的基本功能和系统结构

(13) 数据库技术发展概述

数据库技术发展历史、数据管理技术的发展趋势

(14)大数据管理

大数据概述、大数据的应用、大数据管理系统

(15) 内存数据库系统

内存数据库系统的概念、特性和关键技术

(16) 数据仓库和联机分析处理技术

数据仓库、联机分析处理技术和数据挖掘技术的相关概述、大数据时代的新型数据仓库

2、数据结构

掌握数据结构的基本理论和基本方法;基本数据结构概念、对应的逻辑结构和存储结构及其基本运算、各种数据结构的基本特点和典型应用场景;对实际问题能够选择合适的数据结构进行算法设计并进行分析,具有独立分析和较好的编程能力。

具体的知识点如下:

(1)数据结构的概念,数据结构的逻辑结构和物理结构,程序设计的关键技术

(2)线性表的基本概念和运算,顺序表的基本运算,单链表、循环链表、双向链表的基本运算

(3)串的概念、存储、运算和模式匹配算法

(4)栈的基本概念、存储结构和实现,应用栈进行应用程序的设计

(5)列的基本概念、队列的存储和实现,应用队列进行应用程序设计,链式队列和循环队列的概念

(6)数组、二维数组、多维数组的概念,应用数组进行应用程序开发,稀疏矩阵的概念

(7)树的概念和基本术语,二叉树的概念、存储结构和遍历,森林的概念与遍历,哈夫曼树的概念和应用

(8)图的概念和术语,图的存储、遍历、连通性和最短路径问题

(9)查找的不同方法、特点,哈希表的概念和应用

(10)内部排序的几种方法、特点和复杂度分析,外部排序的概念和方法

(11)文件的概念和特点

(12)算法的基本概念、特点以及算法的描述方法

(13)算法分析:时间复杂度、空间复杂度

(14)基本算法设计技术(蛮力法、分治法、减治法、动态规划法、贪心法、回溯法和分支限界法)的基本思想及在实际问题(如查找、排序、图、组合问题和几何问题等)中的应用
0人点赞 0人反对
发表评论

阅读更多相同话题的文章

  • 2019年上海海洋大学制冷技术考研复试大纲
    《制冷技术》入学考试复试大纲一、考试说明本课程为复试加考科目,采用闭卷的形式。本课程要求主要内容分为制冷原理(基础篇)和制冷的应用两部分。包括制冷的理论基础知识、基本原理,制冷系统的主机、主要设备和辅助设备;制冷的应用要求掌握制冷在食品业(制冷应用最广泛、最早的行业)、空调等商业、工业方面的应用。此 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学863微机原理与接口技术考研初试大纲
    东华大学光学工程专业硕士研究生入学考试《微机原理与接口技术》考试大纲第一部分 考试说明一、考试性质《微机原理与接口技术》是光学工程专业的一门重要专业基础课,要求本专业学生在熟悉微机工作原理的基础上,具有从应用的角度进行接口电路的硬件分析及相应软件设计的能力,以满足开展相关科研工作的要求。考试对象为全 ...
    本站小编 免费考研网 2018-11-04 (1)
  • 2019年东华大学853单片微机原理与接口技术考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:853 科目名称:单片微机原理与接口技术一、考试总体要求《单片机原理与接口技术》是机械设计制造及其自动化专业的一门专业基础课程,单片机则是现代控制系统中应用最广的嵌入式电脑芯片。它的主要内容包括微型计算机的基础知识; MCS-51单片机组成原理、功能、存储器的 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学852设计表达考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:852 科目名称:设计表达一、考试总体要求《设计表达》是一门讲授通过计划、表现手段、程序和方法,将设计思维传达给对象的课程,是一门以产品为表达对象,通过对形象观察描述过程表达基本方法的课程。为适应工业设计专业方向专业硕士学位学生培养目标的要求,本课程以工业产品 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学850环境生物技术考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:850 科目名称:环境生物技术一、考试总体要求本课程要求掌握生物技术中的基因工程、发酵工程、酶工程以及细胞工程在环境污染的治理以及环境友好材料中的应用,包括生物农药等内容,其中重点为基因工程和发酵工程在环境治理中的应用,在掌握基因工程和发酵工程原理和应用基础上 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学814机械制造技术基础考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:814 科目名称:机械制造技术基础一、考试总体要求机械制造技术基础是现代制造技术与装备的重要基础,也是机械工程及自动化学科的重要基础理论与实践课程,其主要涉及金属切削机理、工艺、刀具、夹具、机床、工艺系统及其控制,主要包括切削过程及控制、基准及其工件安装基础、 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学808服装结构设计与服装材料考研初试大纲
    第一部分:服装材料学入学考试复习大纲复习范围:第一章 服装用纤维掌握纤维的分类及常用纤维的形态结构特征;掌握常用纤维的性能特点;掌握纤维各项主要性能的概念、表征指标及对纱线、织物的影响;掌握纤维鉴别的主要方法并会灵活运用。第二章 服装用纱线掌握纱线的分类及各类纱线的结构和性能特点;掌握纱线的捻度、捻 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学809设计史考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:809 科目名称:设计史一、考试总体要求设计史是艺术及设计学科的重要基础理论,也是艺术及设计史论研究的内容之一。它主要包括不同历史时期设计的社会时代背景、设计特点、演变过程等。要求考生能够了解和掌握设计史的基本概念、主要知识和基本研究方法,着重考察学生对设计史 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学801科学技术哲学考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:801 科目名称:科学技术哲学一、 考试总体要求科学技术哲学原理是科学技术哲学的基础理论,它的主要内容包括关于自然界发展的一些规律和哲学解释,科学技术研究的认识论和方法论、科学技术和社会发展的关系以及各门自然科学中的哲学问题。要求考生了解和掌握科学技术哲学的基 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学628科学技术史考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:628 科目名称:科学技术史一、考试总体要求科学技术史是关于科学技术产生、发展及其规律的科学,既要研究科学技术内在的逻辑联系和发展规律,又要探讨科学技术与社会各因素相互联系和相互制约的辩证关系,是一门横跨自然科学与社会科学的综合性学科。科学技术史的基本内容包括 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学619设计理论考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:619 科目名称:设计理论一、考试总体要求设计理论是设计艺术学的许多学科专业的基础理论,它的主要内容包括设计导论、艺术设计的历史、艺术与设计的关系、科学技术与设计、设计的方法、程序和管理、设计哲学、设计与文化、设计师与设计、国际设计发展方向等。要求考生了解和掌 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学509设计素描考研初试大纲
    东华大学服装学院艺术设计方向硕士研究生设计素描入学考试复习大纲复习范围:一、设计素描要义:设计素描主要以单色的线条和块面等素描语言,塑造和表达事物的外在表现和内在联系的美术形式,是设计艺术学的基础课程。设计素描的本质是利用素描工具和方法,表现设计的艺术构思和原创意图,强调创造力和表现力的完美结合。设 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年东华大学337工业设计工程考研初试大纲
    东华大学硕士研究生入学考试大纲科目编号:337 科目名称:工业设计工程一、考试总体要求《工业设计工程》是讲授工业设计一般方法和发展进程的课程,为适应工业设计专业方向专业硕士学位学生培养目标的要求,本课程以科学艺术研究与开发应用、工程设计与实施、新技术推广为研究对象、以设计原理和方法为学习内容,通过对 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年北京邮电大学821设计基础考研大纲
    821设计基础一、考试目的设计基础主要考察考生艺术设计思维能力、构形能力、设计的程序及方法,同时考察设计中的创新能力,发现问题、分析问题、解决问题的能力及设计审美和表达能力,这些课程包括《平面构成》、《色彩构成》、《立体构成》、《设计方法与程序》《信息可视化》等。二、考试要点与题型共1、考试要点平面 ...
    本站小编 免费考研网 2018-11-04 (0)
  • 2019年北京邮电大学818教育技术学综合考研大纲
    从北京邮电大学获悉,818教育技术学综合考研大纲已公布,如下:818教育技术学综合大纲 ...
    本站小编 免费考研网 2018-11-04 (0)