2019年郑州轻工业学院822数据结构考研大纲

本站小编 免费考研网/2018-11-04

郑州轻工业大学

2019年硕士研究生入学考试初试科目考试大纲

数据结构(科目代码:822)

本考试大纲适用于报考郑州轻工业大学软件工程学科软件工程专业、软件工程技术与服务专业的硕士研究生的入学考试。

一、考试内容及基本要求

1.数据结构基本知识

(1) 掌握数据结构基本概念和术语

(2) 了解抽象数据类型的表示与实现

(3) 掌握算法基本概念和算法分析方法

2.线性结构

(1) 掌握线性表的类型定义

(2) 掌握线性表的顺序和链式表示与实现

(3) 掌握栈和队列的特点

(4) 理解栈与递归的关系

(5) 掌握栈和队列的常见应用

3.串、数组和广义表

(1) 掌握串的定义、存储,理解串的模式匹配算法

(2) 掌握数组的定义、存储、特殊矩阵的压缩存储方法

(3) 掌握广义表的定义和基本操作

4.树和二叉树

(1) 掌握树的定义和基本术语

(2) 掌握二叉树的定义、性质和存储结构、遍历操作

(3) 了解树和森林存储结构、遍历,掌握树和森林的转换

(4) 掌握哈夫曼树的基本概念、构造方法,掌握哈夫曼编码构造方法

5.图

(1) 掌握图的定义和基本术语

(2) 掌握图的邻接矩阵、邻接表存储结构

(3) 掌握图的遍历操作

(4) 掌握图的常见应用,包括最小生成树、最短路径、拓扑排序

6.查找

(1) 掌握查找的基本概念

(2) 掌握线性表的顺序查找、折半查找、分块查找算法

(3) 掌握二叉排序树、平衡二叉树的定义和基本操作

(4) 掌握散列表的基本概念、构造和查找方法以及处理冲突的常用方法

7.排序

(1) 掌握排序的基本概念和算法效率的评价指标,了解常见排序算法的基本性能

(2) 掌握直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序算法

(3) 掌握希尔排序、堆排序、二路归并排序、链式基数排序基本思想

二、试卷题型结构

主要题型:选择题、填空题、综合题、算法设计题,共150分。

三、试卷分值及考试时间

考试时间 180分钟,满分150分。

相关话题/结构 数据结构 试卷 考试大纲 软件工程

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2018年辽宁大学考研440新闻与传播专业基础考试大纲
    2018年辽宁大学考研440新闻与传播专业基础考试大纲公布如下新闻与传播专业学位硕士研究生招生考试《新闻与传播专业基础》考试大纲《新闻与传播专业基础》(以下简称《专业基础》)是新闻与传播硕士(MJC)专业学位研究生招生考试的科目之一。其主要测试考生对传播理论的基础知识、基本概念、基础理论的掌握情况和 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研334新闻与传播专业综合能力考试大纲
    2018年辽宁大学考研334新闻与传播专业综合能力考试大纲公布如下新闻与传播专业学位硕士研究生招生考试《新闻与传播专业综合能力》考试大纲一、考试性质《新闻与传播专业综合能力》是新闻与传播硕士(MJC)专业学位研究生招生考试的科目之一。《新闻与传播专业综合能力》考试要力求反映新闻与传播专业硕士专业学位 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研634传播理论考试大纲
    2018年辽宁大学考研634传播理论考试大纲公布如下《传播理论》考试大纲一、考试性质《传播理论》是新闻学、传播学学术型硕士招生考试的科目之一。《传播理论》考试要力求反映传播学的特点,通过科学、高质量的题目,公平、有效、准确、规范地测评考生的理论素质和研究能力,以选拔具有发展潜力的优秀人才入学,为我国 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研862新闻学理论与实务考试大纲
    2018年辽宁大学考研862新闻学理论与实务考试大纲公布如下《广告学理论与实务》考试大纲本大纲由四部分构成:分别是市场营销学通论篇、广告策划创意学篇、现代广告学篇、公共关系学篇。点此下载考试大纲完整版 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研633戏剧综合基础考试大纲
    2018年辽宁大学考研633戏剧综合基础考试大纲公布如下辽宁大学2018年戏剧专业硕士研究生招生考试戏剧综合基础(业务课一)科目考试大纲一、考核目标主要考察考生对戏剧基本概念、基本理论的理解和掌握,能够运用所学的基本理论、基本知识和基本方法分析和解决戏剧领域内的创作和理论 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研861戏剧作品分析考试大纲
    2018年辽宁大学考研861戏剧作品分析考试大纲公布如下辽宁大学2018年戏剧专业硕士研究生招生考试戏剧作品分析(业务课二)科目考试大纲一、考核目标主要考察考生对戏剧作品的分析能力、理解能力。对戏剧作品主题的挖掘、风格样式的把握、剧作结构分析、人物塑造、个性化语言、意境段 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研859文化创意产业管理考试大纲
    2018年辽宁大学考研859文化创意产业管理考试大纲公布如下《文化创意产业管理》大纲第一章 文化创意产业概论一、文化创意产业的定义1.国外对文化创意产业的定义2.国内对文化创意产业的定义二、文化创意产业的性质三、文化创意产业的特征四、文化创意产业的发展规律第二章 文化创意产业相关理论一、文化创意产业 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研816西方经济学考试大纲
    2018年辽宁大学考研816西方经济学考试大纲公布如下《西方经济学》考试大纲Ⅰ、考试基本要求 在考查考生微观经济学、宏观经济学基本知识与基本理论的基础上,注重考查考生运用经济学理论与方法分析和解决经济问题的能力。考生应能:1.正确理解和掌握微观经济学、宏观经济学中的有关概念、原理和结论。 2.准确、 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研354汉语基础考试大纲
    2018年辽宁大学考研354汉语基础考试大纲公布如下汉语基础考试大纲一、考试性质汉语基础是汉语国际教育硕士生招生考试科目之一,是由汉语国际教育硕士专业学位教育指导委员会统一制定考试大纲,教育部授权的各汉语国际教育硕士生招生院校自行命题的选拔性考试。本考试大纲的制定力求反映汉语国际教育硕士专业学位的特 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研858跨国公司管理考试大纲
    2018年辽宁大学考研858跨国公司管理考试大纲公布如下《跨国公司管理》大纲第一章导论一、经济全球化与跨国经营管理1.经济全球化的定义2.跨国公司的定义二、经济全球化与企业跨国经营的动因三、跨国经营管理的框架与内容体系第二章跨国公司对外直接投资一、对外直接投资与对外间接投资1.对外直接投资的概念、特 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学考研445汉语国际教育基础考试大纲
    2018年辽宁大学考研445汉语国际教育基础考试大纲公布如下汉语国际教育基础考试大纲一、考试性质汉语国际教育基础是汉语国际教育硕士生招生考试科目之一,是由汉语国际教育硕士专业学位教育指导委员会统一制定考试大纲,教育部授权的各汉语国际教育硕士培养院校自行命题的选拔性考试。本考试大纲的制定力求反映汉语国 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学同等学力加试科目离散数学考试大纲
    2018年辽宁大学同等学力加试科目离散数学考试大纲公布如下《离散数学》考试大纲一、数理逻辑1.熟练掌握命题逻辑的基本概念,要求准确地给出命题符号化。2.熟练掌握命题公式真值表、等价、重言式和命题推理概念和方法。3.熟练掌握求命题公式主析取范式的方法。4.熟练掌握谓词逻辑的基本概念,要求准确地给出的谓 ...
    本站小编 免费考研网 2018-11-04
  • 2018年辽宁大学同等学力加试科目微机原理考试大纲
    2018年辽宁大学同等学力加试科目微机原理考试大纲公布如下《微机原理》考试大纲一、计算机基础1.计算机中的数制与码制、数据在计算机中的表示2.计算机系统的基本组成二、80X86微处理器16位及32位微处理器内部结构、工作模式、典型时序三、指令系统1.指令系统概述2.8086指令系统四、汇编语言及汇编 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华南农业大学707大学物理考试大纲及参考书目
    从华南农业大学研究生院获悉,2019年华南农业大学707大学物理考试大纲及参考书目公布,内容如下:命题方式:招生单位自命题 科目类别:初试满分:150考试性质华南农业大学硕士研究生入学大学物理考试是为招收理学类硕士研究生而设置的选拔考试。它的主要目的是测试考生的物理素养,包括对大学物理各项内容的掌握 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华南农业大学708植物学考试大纲及参考书目
    从华南农业大学研究生院获悉,2019年华南农业大学708植物学考试大纲及参考书目公布,内容如下:命题方式:招生单位自命题 科目类别:初试满分:150考试性质华南农业大学硕士研究生入学植物学考试是为招收理学类硕士研究生而设置的选拔考试。它的主要目的是测试考生对植物体的形态、结构、发生和发育的一般规律的 ...
    本站小编 免费考研网 2018-11-04