025-8310-8080
文都服务时间:9:00~22:00

考研信息
考研时间
考研信息
考研学校
考研难度
考研科目
本科考研
考研分数线
课程推荐
百日冲刺营
在职考研
考研密训营
MBA特训班
医学硕士
艺术考研
考研真题
考研政治真题答案
考研英语真题答案
考研数学真题答案
图书资料
英语图书
数学图书
政治图书
专硕图书
您所在的位置: 南京文都考研 > 考研信息 > 考研学校 > 西北师范大学2021自命题考研大纲:821程序设计与数据结构

西北师范大学2021自命题考研大纲:821程序设计与数据结构

距2021年考研倒计时

西北师范大学2021自命题考研大纲:821程序设计与数据结构

  《程序设计与数据结构》学科考纲

  (科目代码:821)

  一、考评规定

  《程序设计》、《数据结构》二门课程内容均是计算机类专业的主干课程。学习培训程序设计课程内容的首要目标是塑造学员程序编写的能力素质及其数学思想,把握程序设计语言表达(C或C )的基本特征、英语的语法标准等基础知识,创建起结构型程序设计观念和方式,为之后系统学习别的专业课程打下基础。

  用计算机处理一个繁杂行程问题,必须将反映问题的数据信息存进电子计算机,并制定能解决困难的优化算法。数据结构便是回应电子计算机怎样储存各种各样信息及数据信息相互关系,及其对数据信息做基本上解决的优化算法完成。规定学生较为系统化理解数据结构的基本原理和基本理论,把握常见数据结构以及基本上优化算法,具备灵活运用数据结构专业知识解决困难的工作能力。

  《程序设计与数据结构》的考评分成程序设计和数据结构两一部分,分数各占50%。程序设计一部分测试学员对结构型程序设计方式和计算机语言的学习情况及其单独程序编写的工作能力;数据结构一部分测试学员对常见数据结构及其有关基本上优化算法的了解和应用工作能力。

  二、考核制度总体目标

  考核制度总体目标应以录用的硕士研究生不错地把握C或C 程序设计语言表达和数据结构,具备程序设计工作能力及剖析与处理问题的工作能力,为之后从业的科学研究、开发设计事业给予必需的APP基本和专业技能。而对程序设计的实际计算机语言、数据结构的概念和优化算法描述语言,学员既可以挑选C,还可以挑选C 。

  三、考核方案

  程序设计一部分(分数占比:50%)

  第一章 程序流程基础知识与简易程序设计

  【考试内容】

  C或C 程序流程的基础知识、简易程序流程的设计方案。

  【考试要求】

  (1) 理解C或C 程序流程的基础组成,变量的定义与用户标识符的基本上标准;

  (2) 把握C或C 基本数据类型;宏变量定义、const常量的界定等;

  (3)把握算数关系式、取值关系式与逗号表达式等;数据信息的键入与导出。

  第二章 挑选系统结构

  【考试内容】

  标准选择句子if和switch的英语的语法以及运用。

  【考试要求】

  (1) 理解if语句与条件表达式的区别、switch句子的实行步骤;

  (2)把握if语句与switch句子在系统中的应用。

  第三章 循环系统系统结构

  【考试内容】

  for、while、do-while三种循环系统操纵句子的英语的语法特性和运用。

  【考试要求】

  (1)理解for、while、do-while句子的实行步骤以及循环系统条件表达式的功效和他们在循环系统操纵上的区别;

  (2) 把握break与continue句子的区别与运用;

  (3)能熟练地用三种for语句开展循环系统程序设计。

  第四章 函数公式

  【考试内容】

  C或C 中函数的概念和应用。

  【考试要求】

  (1) 把握函数的概念、向函数公式传送值和从函数返回值的全过程;

  (2)灵活运用在程序设计中恰当应用函数公式;针对给定的递归算法,能写下相对应的递归法程序流程;

  (3)理解局部变量与静态变量、自变量的生存率与修饰符、自变量的动态性与静态数据储存方法等的区别;

  (4)理解模块化设计程序设计的标准与观念,掌握在好几个体系文件中函数公式与函数的关联。

  第五章 二维数组

  【考试内容】

  一维和二维数组的界定以及运用。

  【考试要求】

  (1)理解一维数组与二维数组的详细地址构造、字符串数组的完毕标示;

  (2) 把握常见的好多个字符串函数;

  (3) 把握在程序设计中运用一维数组、二维数组、字符串数组;

  (4)把握对二维数组开展简易排列和查阅的方式;

  (5)理解二维数组做函数参数的程序设计。

  第六章 表针

  【考试内容】

  C或C 中指针的定义、界定、计算和运用。

  【考试要求】

  (1)理解一维数组与二维数组的详细地址构造;

  (2)理解回到表针的函数公式与函数指针的区别;

  (3)理解指针数组、数组指针、偏向指针的指针相互关系与区别;

  (4) 理解表针计算的用处和实际意义;

  (5)把握在系统中运用表针实际操作二维数组原素、字符串数组,及其用表针作函数参数;把握在系统中运用指针数组。

  第七章 结构体、共用体和枚举类型数据信息

  【考试内容】

  结构体、共用体、枚举类型等自定基本数据类型的概念和应用。

  【考试要求】

  (1)理解结构体与共用体的区别;

  (2)把握结构体、共用体、枚举类型数据信息的运用,用到typedef界定结构体、共用体等基本数据类型别称。

  第八章 预备处理指令

  【考试内容】

  C或是C 中预备处理指令的应用。

  【考试要求】

  (1) 理解实行预备处理指令的机会、宏定义更换标准;

  (2)掌握带参宏定义与函数公式的区别。

  第九章 位运算

  【考试内容】

  位运算的定义以及运用。

  【考试要求】

  (1)理解位运算的定义、位段的概念;

  (2)理解怎样在程序流程中运用位运算。

  第十章 文档

  【考试内容】

  文件的开启和载入。

  【考试要求】

  (1) 理解文档表针的基本概念和界定;

  (2) 把握文档的开启方式、文档开启函数返回值的解决;

  (3)把握在系统中读写能力外界的文本文档或是二进制文件的方式。

  数据结构一部分(分数占比:50%)

  第一章 基本要素

  【考试内容】

  数据结构的基本概念;优化算法及算法分析方式。

  【考试要求】

  (1)把握数据结构的定义,包含数据信息的逻辑结构、存储结构、算法的概念,及其他们相互关系;

  (2)把握时间复杂度统计分析方法,可以估计优化算法的算法复杂度和空间复杂度。

  第二章 线性表

  【考试内容】

  线性表的特性,线性表的次序完成和链条式完成,线性表的运用。

  【考试要求】

  (1) 理解线性表的构造和特性,把握线性表上操作过程的完成优化算法;

  (2) 把握顺序存储线性表的办法及其操作过程的完成优化算法;

  (3)把握连接储存线性表的方式,并把握单链表和循环链表的构造,及其操作过程的完成优化算法。

  第三章 栈和队列

  【考试内容】

  栈和队列的基本上计算以及运用。

  【考试要求】

  (1)理解栈的概念和结构特点,把握其储存方法(顺序存储和连接储存)和操作过程的完成优化算法;

  (2)理解序列的构造和特性,把握其储存方法(顺序存储和连接储存)和操作过程的完成优化算法;

  (3)理解递归法的基本原理和完成基本原理,把握用递归法观念叙述问题和结构优化算法的方式,及其栈与递归法的完成。

  第四章 串

  【考试内容】

  串的表明、完成以及运用。

  【考试要求】

  (1)理解串种类的界定,把握字符串数组的存储结构,字符串的基本上计算;

  (2)把握字符串数组匹配算法优化算法及简易运用。

  第五章 二维数组和广义表

  【考试内容】

  数组和广义表的基本要素、储存及简易运用。

  【考试要求】

  (1) 理解二维数组的界定,二维数组的次序表明和完成,及其引流矩阵的缩小储存;

  (2)理解广义表的界定,广义表的存储结构。

  第六章 树和二叉树

  【考试内容】

  树和二叉树。

  【考试要求】

  (1)理解树的结构和定义,把握树的关键定义;

  (2)理解各种各样二叉树的界定、特性与存储结构,把握其特性;

  (3)把握二叉树遍历方式的完成基本原理和特性,能将二叉树的遍历方式运用于求得二叉树的叶子结点数量。二叉树记数等问题,把握解析xml的非递归法完成方式。

  (4)理解树的存储结构,把握山林与二叉树的变换,树和树林的解析xml方式;

  (5)理解赫夫曼树的基本概念、完成及运用。

  第七章 图

  【考试内容】

  图的储存,图的遍历,最小生成树,主题活动互联网和最短路径算法。

  【考试要求】

  (1) 把握图的基本要素、图的存储结构;

  (2) 把握图的深度优先遍历和广度优先遍历方式;

  (3) 理解图的连通性问题,把握最小生成树的方式等;

  (4)有向无环图以及运用,把握AOV主题活动互联网的拓扑排序方式,AOE主题活动互联网的关键线路的方式;

  (5)把握最短路径算法的方式。

  第八章 结合和搜索

  【考试内容】

  结合、静态数据搜索表、动态性搜索表和哈希表。

  【考试要求】

  (1)理解结合的基本要素,把握常见完成结合的所有储存方式;

  (2)把握顺序表的搜索、有序表的查找、静态数据树表的搜索及数据库索引顺序表的搜索;

  (3)理解二叉排序树和平衡二叉树,掌握B树和B 树。

  (4)理解哈希表的完成基本原理,能按特定的哈希函数和处理矛盾的方式结构hach表。

  第九章 排序

  【考试试题】

  插进排序、互换排序、挑选排序、归并排序和数量排序等。

  【考试要求】

  了解各种各样排序方式的完成,把握各种各样排序优化算法的特性和算法复杂度,能按特定的排序方式完成对数据信息做排序。

  四、 参考书

  1、《C语言程序设计》(第3版),苏小红书、王宇颖、孙志岗等编著,高等教育出版社,2015.

  2、《数据结构(C语言版)》,严蔚敏、吴黄伟编著,清华大学出版社,1997.


温馨提示:如果你对【 西北师范大学2021自命题考研大纲:821程序设计与数据结构】问题不是很了解,还有什么疑问,请及时咨询在线老师