天津职业技术师范大学信息技术工程学院2023年研究生入学考试大纲

天津职业技术师范大学信息技术工程学院2023年研究生入学考试大纲

《教育心理学》考试大纲

078401教育技术学专业

  一、考试目的

  本科目考试目的包含两个方面，其一是考查学生教育心理学的基本概念、基本原理；其二是考查学生运用教育心理学的基本规律和主要理论，说明和解释有关教育现象、解决有关教育教学的实际问题的能力。

  二、考试的性质与范围

  本考试是全日制教育技术学学术学位研究生的入学资格考试之专业基础课。考试范围包括本大纲规定的所有内容。

  三、考试基本要求

  1、了解教育心理学的发展历程及趋势，理解和掌握教育心理学的基本概念、基本原理及其对学校教育工作的启示。

  2、运用教育心理学的基本规律和主要理论，说明和解释有关教育现象，解决有关教育教学的实际问题。

  四、考试形式

  本科目采用闭卷书面考试的形式，通过主、客观试题考查考生系统掌握相关学科的基本知识、基础理论和基本方法，并运用相关理论和方法分析、解决教育实际问题的能力。

  五、参考书目

  《当代教育心理学》，北京师范大学出版社，陈琦、刘儒德

  六、考试内容

  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）    学习动机的培养与激发

  8．知识的学习

  （1）    知识的分类与表征

  （2）    知识的理解

  （3）    错误概念的转变

  （4）    知识学习与迁移

  9．技能的学习

  （1）    技能的概述

  （2）    动作技能

  （3）    心智技能

  10．问题解决的学习与创造性

  （1）    问题与问题解决

  （2）    问题解决的过程

  （3）    问题解决的训练

  （4）    创造性思维

  11．学习策略

  （1）    学习策略概述

  （2）    认知策略

  （3）    元认知策略与资源管理策略

  （4）    学习策略的促进

  12．学习评定

  （1）    学习评定概述

  （2）    标准化测验

  （3）    教师自编测验

  （4）    真实性评定与评定结果报告

《数据结构》考试大纲

083500软件工程专业

  一、考试目的

  本考试是软件工程专业学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。该科目测试考生运用《数据结构》相关知识分析问题和解决问题的能力。

  二、考试的性质与范围

  本考试是测试考生数据结构的尺度参照性水平考试。考试范围包括本大纲规定的数据结构基础知识。

  三、考试基本要求

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

  四、考试形式

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

  五、参考书目：

  《数据结构（C语言版）》，清华大学出版社，严蔚敏 吴伟民

  六、考试内容

  1、数据结构基本概念及简单的算法分析

  （1） 什么是数据结构。

  （2） 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。

  （3） 数据结构的抽象层次。

  （4） 算法定义。

  （5） 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度。

  2、线性表

  （1）线性表的定义和基本操作。

  （2）线性表的实现：线性表的顺序存储结构；线性表的链式存储结构。

  （3）线性表的应用。

  3、栈和队列

  （1） 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。

  （2） 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示。

  （3） 递归过程与递归工作栈；栈的递归实现；栈和队列的应用。

  （4） 优先级队列：优先级队列的定义；优先级队列的存储表示。

  4、串

  （1） 字符串的抽象数据类型；串的存储表示；字符串操作的实现；字符串的模式匹配。

  （2） 串的应用。

  5、数组和广义表

  （1）数组的定义和初始化；数组的顺序存储方式。

  （2）顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例。

  （3）矩阵的压缩存储。

  （4）广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广义表的访问算法；广义表的递归算法。

  6、树和二叉树

  （1）树的概念。

  （2）二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。

  （3） 线索二叉树的基本概念和构造。

  （4） 堆；二叉排序树；平衡二叉树。

  （5） 树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。

  （6） 树的应用：等价关系与等价类；确定等价类的链表方法；最优二叉树；哈夫曼（Huffman）树和哈夫曼编码；哈夫曼树的应用。

  7、图

  （1） 图的定义及基本术语。

  （2） 图的存储及基本操作：数组表示法；邻接矩阵；邻接表；十字链表；

  （3） 图的遍历：深度优先搜索；广度优先搜索

  （4） 图的连通性问题：无向图的连通分量和生成树；有向图的强连通分量；最小生成树。

  （5） 有向无环图应用及其复杂度分析：拓扑排序；关键路径；最短路径。

  8、查找

  （1） 查找的基本概念。

  （2） 静态查找表：顺序表的查找；有序表的查找；静态树表的查找；索引顺序表的查找。

  （3） 动态查找表：折半查找；分块查找；二叉排序树查找；

  （4） B_树：B_树的定义；B_树的插入；B_树的删除

  （5） 哈希表：哈希表与哈希方法；哈希函数的构造方法；哈希冲突与解决冲突的方法；哈希表的查找及其分析。

  9、排序

  （1） 排序的基本概念及各种排序算法比较。

  （2） 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序。

  （3） 交换排序：起泡排序；快速排序。

  （4） 选择排序：直接选择排序；锦标赛排序；堆排序。

  （5） 归并排序：归并；迭代的归并排序算法；递归的表归并排序。

  （6） 基数排序：多关键码排序；链式基数排序。

  （7） 内部排序算法的应用。

  （8） 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树。

045120职业技术教育（电子与信息）专业

  一、考试目的

  本考试是职业技术教育（电子与信息）专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。该科目测试考生运用《数据结构》相关知识分析问题和解决问题的能力。

  二、考试的性质与范围

  本考试是测试考生数据结构的尺度参照性水平考试。考试范围包括本大纲规定的数据结构基础知识。

  三、考试基本要求

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

  四、考试形式

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

  五、参考书目：

  《数据结构（C语言版）》，清华大学出版社，严蔚敏 吴伟民

  六、考试内容

  1、数据结构基本概念及简单的算法分析

  （1） 什么是数据结构。

  （2） 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。

  （3） 数据结构的抽象层次。

  （4） 算法定义。

  （5） 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度。

  2、线性表

  （1）线性表的定义和基本操作。

  （2）线性表的实现：线性表的顺序存储结构；线性表的链式存储结构。

  （3）线性表的应用。

  3、栈和队列

  （1） 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。

  （2） 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示。

  （3） 递归过程与递归工作栈；栈的递归实现；栈和队列的应用。

  （4） 优先级队列：优先级队列的定义；优先级队列的存储表示。

  4、串

  （1） 字符串的抽象数据类型；串的存储表示；字符串操作的实现；字符串的模式匹配。

  （2） 串的应用。

  5、数组和广义表

  （1）数组的定义和初始化；数组的顺序存储方式。

  （2）顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例。

  （3）矩阵的压缩存储。

  （4）广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广义表的访问算法；广义表的递归算法。

  6、树和二叉树

  （1）树的概念。

  （2）二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。

  （3） 线索二叉树的基本概念和构造。

  （4） 堆；二叉排序树；平衡二叉树。

  （5） 树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。

  （6） 树的应用：等价关系与等价类；确定等价类的链表方法；最优二叉树；哈夫曼（Huffman）树和哈夫曼编码；哈夫曼树的应用。

  7、图

  （1） 图的定义及基本术语。

  （2） 图的存储及基本操作：数组表示法；邻接矩阵；邻接表；十字链表；

  （3） 图的遍历：深度优先搜索；广度优先搜索

  （4） 图的连通性问题：无向图的连通分量和生成树；有向图的强连通分量；最小生成树。

  （5） 有向无环图应用及其复杂度分析：拓扑排序；关键路径；最短路径。

  8、查找

  （1） 查找的基本概念。

  （2） 静态查找表：顺序表的查找；有序表的查找；静态树表的查找；索引顺序表的查找。

  （3） 动态查找表：折半查找；分块查找；二叉排序树查找；

  （4） B_树：B_树的定义；B_树的插入；B_树的删除

  （5） 哈希表：哈希表与哈希方法；哈希函数的构造方法；哈希冲突与解决冲突的方法；哈希表的查找及其分析。

  9、排序

  （1） 排序的基本概念及各种排序算法比较。

  （2） 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序。

  （3） 交换排序：起泡排序；快速排序。

  （4） 选择排序：直接选择排序；锦标赛排序；堆排序。

  （5） 归并排序：归并；迭代的归并排序算法；递归的表归并排序。

  （6） 基数排序：多关键码排序；链式基数排序。

  （7） 内部排序算法的应用。

  （8） 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树。

085405电子信息（软件工程）专业

  一、考试目的

  本考试是电子信息（软件工程）专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。该科目测试考生运用《数据结构》相关知识分析问题和解决问题的能力。

  二、考试的性质与范围

  本考试是测试考生数据结构的尺度参照性水平考试。考试范围包括本大纲规定的数据结构基础知识。

  三、考试基本要求

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

  四、考试形式

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

  五、参考书目：

  《数据结构（C语言版）》，清华大学出版社，严蔚敏 吴伟民

  六、考试内容

  1、数据结构基本概念及简单的算法分析

  （1） 什么是数据结构。

  （2） 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。

  （3） 数据结构的抽象层次。

  （4） 算法定义。

  （5） 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度。

  2、线性表

  （1）线性表的定义和基本操作。

  （2）线性表的实现：线性表的顺序存储结构；线性表的链式存储结构。

  （3）线性表的应用。

  3、栈和队列

  （1） 栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。

  （2） 队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示。

  （3） 递归过程与递归工作栈；栈的递归实现；栈和队列的应用。

  （4） 优先级队列：优先级队列的定义；优先级队列的存储表示。

  4、串

  （1） 字符串的抽象数据类型；串的存储表示；字符串操作的实现；字符串的模式匹配。

  （2） 串的应用。

  5、数组和广义表

  （1）数组的定义和初始化；数组的顺序存储方式。

  （2）顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例。

  （3）矩阵的压缩存储。

  （4）广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广义表的访问算法；广义表的递归算法。

  6、树和二叉树

  （1）树的概念。

  （2）二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。

  （3） 线索二叉树的基本概念和构造。

  （4） 堆；二叉排序树；平衡二叉树。

  （5） 树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。

  （6） 树的应用：等价关系与等价类；确定等价类的链表方法；最优二叉树；哈夫曼（Huffman）树和哈夫曼编码；哈夫曼树的应用。

  7、图

  （1） 图的定义及基本术语。

  （2） 图的存储及基本操作：数组表示法；邻接矩阵；邻接表；十字链表；

  （3） 图的遍历：深度优先搜索；广度优先搜索

  （4） 图的连通性问题：无向图的连通分量和生成树；有向图的强连通分量；最小生成树。

  （5） 有向无环图应用及其复杂度分析：拓扑排序；关键路径；最短路径。

  8、查找

  （1） 查找的基本概念。

  （2） 静态查找表：顺序表的查找；有序表的查找；静态树表的查找；索引顺序表的查找。

  （3） 动态查找表：折半查找；分块查找；二叉排序树查找；

  （4） B_树：B_树的定义；B_树的插入；B_树的删除

  （5） 哈希表：哈希表与哈希方法；哈希函数的构造方法；哈希冲突与解决冲突的方法；哈希表的查找及其分析。

  9、排序

  （1） 排序的基本概念及各种排序算法比较。

  （2） 插入排序：直接插入排序；对分插入排序；链表插入排序；希尔排序。

  （3） 交换排序：起泡排序；快速排序。

  （4） 选择排序：直接选择排序；锦标赛排序；堆排序。

  （5） 归并排序：归并；迭代的归并排序算法；递归的表归并排序。

  （6） 基数排序：多关键码排序；链式基数排序。

  （7） 内部排序算法的应用。

  （8） 外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树。

《程序设计基础》考试大纲

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）结构体数组。