天津职业技术师范大学24年考研大纲整理—078401教育技术学专业

24考研报考硕士研究生的小伙伴们注意啦，今天小编整理了天津职业技术师范大学078401教育技术学专业考什么?包括考试要求等内容，帮助各位考生更好地备考，顺利进入自己的理想院校。

一、考试目的

本考试是全日制教育技术学学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。该科目测试考生运用《程序设计基础》相关知识分析问题和解决问题的能力。

二、考试的性质与范围

本考试是测试考生数据结构与算法程序设计的尺度参照性水平考试。考试范围包括本大纲规定的数据结构和C语言基础知识。

三、考试基本要求

1. 掌握数据结构及相关存储方式、基本运算等知识，具备设计相应算法和应用的能力。

2. 掌握 C语言的基本概念，语法及编程方法，具备扎实的C语言程序设计基本功。

四、考试形式

本考试采取单项技能测试与综合技能测试相结合的方法。

五、参考书目

《数据结构(C语言版)》，清华大学出版社，严蔚敏

《C语言程序设计》，清华大学出版社，谭浩强

六、考试内容

本考试包括两个部分：数据结构、C程序设计。总分150分。

(一)数据结构

1、绪论

(1)数据的逻辑结构与存储结构的概念。

(2)算法的定义、算法的基本特性以及算法分析的基本概念，包括了解几种常见的时间复杂度的含义。

2、线性表

(1)线性关系、线性表的定义，线性表的基本操作。

(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

(3)在以上两种存储结构的基础上对线性表实施的基本操作(包括链表的建立、插入和删除、检索、复制等操作)对应的算法设计(包括某些递归算法的设计)。

3、堆栈与队列

(1)堆栈与队列的基本概念、基本操作。

(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。

(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作。

4、树与二叉树

(1)树与二叉树的基本概念，包括树形结构的基本特征、名词术语以及基本操作。

(2)二叉树的基本性质、二叉树的二叉链表存储结构、二叉树前序、中序、后序和按层次遍历方法以及利用遍历操作解决一些关于二叉树的其它操作。

5、图

(1)图的基本概念，包括定义、分类、名词术语。

(2)邻接矩阵存储方法和邻接表存储方法的构造原理与特点。

(3)深度优先搜索和广度优先搜索。

(4)最小生成树及其特点、最短路径及其特点，并且了解它们的求解过程。

6、查找

(1)静态表的概念和折半查找算法。

(2)散列表的基本概念，散列函数的基本设计技巧。

(3)二叉排序树的概念，以及二叉排序树上的查找、插入、删除算法

(4)平衡二叉树的概念，以及平衡二叉树的插入和调整算法。

7、内排序

插入排序、选择排序、快速排序、堆积排序(包括大顶堆积的定义)等排序方法的算法思想和步骤，能够写出排序过程。

(二)C语言程序设计

1、C语言基本知识

(1)C语言的特点以及C语言程序的组成。

(2)数据类型，包括整型、实型、字符型等常量与变量以及变量的赋值。

(3)各种类型数据之间的混合运算。

(4)各类运算符的运算规则和优先级。条件运算符。

(5)算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。

2、语句

(1)赋值语句、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句)。

(2)输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。

3、数组

(1)一维数组与二维数组的定义，数组元素的引用，数组的初始化。

(2)字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。

4、函数

(1)函数的定义，函数参数(形参和实参)与函数的返回值。

(2)函数的调用，包括函数的嵌套调用和递归函数的递归调用。

(3)函数通常分为两类，这两类函数是如何被使用方法。

5、宏定义

(1)带参数的宏定义。

(2)包含文件的处理。

6、指针

(1)指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数。

(2)数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。

(3)字符串的指针与指向字符串的指针变量。

7、结构体

(1)定义结构体类型变量的方法，结构体变量的引用与初始化。

(2)结构体数组。

以上为23考研的相关信息，等24考研大纲公布之后，大家再对比进行查漏补缺。好的考研辅导课程可以帮助考生提高备考效率，有想了解启航教育考研辅导课程的考生可以在右侧咨询窗口留言，会有老师一对一为大家做详细介绍。