设为首页收藏本站考试中心

吾爱考研

 找回密码
 立即注册

QQ登录

手机端百度浏览器不支持QQ登陆

搜索
热搜: 商志 张宇

2019年东华大学854计算机及软件工程专业春季基础综合考研初试大纲

[复制链接]
  • TA的每日心情
    慵懒
    10 小时前
  • 签到天数: 594 天

    [LV.9]以坛为家II

    学币
    发表于 2018-10-17 18:56:42 | 显示全部楼层 |阅读模式
    全国各大院校考研专业课资料库

    马上注册,轻松获取资料,结交更多研友,享受更多功能 !

    您需要 登录 才可以下载或查看,没有账号?立即注册

    x
    东华大学硕士研究生入学考试大纲
    科目编号:854 科目名称:计算机及软件工程专业基础综合
    一、考试总体要求
    计算机及软件工程专业基础综合包括计算机学科专业基础课程:数据结构、数据库系统原理二门课,要求如下。
    1、数据结构:深入理解数据的逻辑结构和物理结构,合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。
    2、数据库系统原理:深入理解数据库系统的基本概念、原理和方法,掌握数据库设计和使用的技能。
    二、考试内容及比例
    (一) 数据结构(75分)
    1、掌握数据结构的基本概念,熟悉评价算法的标准。
    2、掌握线性表的基本概念,熟练运用顺序存储结构和链式存储结构实现其相应操作。
    3、掌握栈和队列的特点,理解栈的应用、递归算法的设计。
    4、掌握树的基本概念,熟练掌握二叉树的性质、存储结构,了解线索二叉树、树与森林,熟练掌握树的遍历及应用。
    5、理解图的基本概念,掌握图的存贮结构,图的遍历和拓扑排序。
    6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。
    7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序,理解堆排序和各种排序方法的比较。
    (二)  数据库系统原理(75分)
    1、掌握数据库系统的基本概念,包括三层模式结构与两级映像、数据独立性等。
    2、掌握关系模型的基本概念,熟练掌握关系代数运算和关系代数表达式的优化。
    3、熟练掌握关系数据库语言SQL,包括数据定义、数据查询、数据更新、视图及索引的使用。
    4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念,熟练判断关系模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。
    5、理解数据库设计的全过程,熟练掌握ER模型,以及 ER模型到关系模型的转换。
    6、掌握事务的概念和ACID性质,理解数据库的恢复、并发控制、完整性约束、安全性保护方法,能够使用SQL创建用户和授权。
    三、试卷类型及比例
    1. 数据结构(75分):其中选择题20分,填空题20分,简答题15分,算法题20分。
    2. 数据库系统原理(75分):其中选择题20分,填空题20分,计算题15分,综合题20分。
    四、考试形式及时间
    考试形式:笔试;考试时间:由教育部统一规定。

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

     
     
    QQ601498045


    8:30-23:00

    QQ|网站地图|PDF电子书|手机版|视频资料|小黑屋|吾爱考研

    GMT+8, 2024-11-21 19:51 , Processed in 0.090401 second(s), 39 queries , Gzip On.

    Powered by 吾爱考研 X3.4

    www.52kaoyan.cn; 2001-2021, Tencent Cloud.

    快速回复 返回顶部 返回列表