河南工学院能考研究生吗 河南工学院研究生专业有哪些

河南理工大学计算机科学与技术学院《计算机专业基础综合》2022年研究生考试大纲

河南理工大学计算机科学与技术学院研究生入学考试《计算机专业基础综合》考试大纲

本科目考试内容涵盖数据结构、计算机网络相关知识点。其中，数据结构知识点分值75分，计算机网络知识点分值75分。

一、数据结构考查目标及知识点解析

(一)考查目标

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或类C语言实现算法的能力。

(二)知识点解析

1、绪论

掌握数据结构的基本概念，常见的4种基本数据结构(集合、线性、树形、图状)的特点，顺序存储结构与链式存储结构各自的优缺点;掌握时间和空间复杂度的概念及度量方法。

2、线性表

掌握线性表的定义和基本操作与实现;在线性表实现方面，掌握线性表的两种存储结构：顺序存储结构和链式存储结构;掌握在顺序表上实现插入、删除、定位等运算的算法;在链式存储结构方面，理解头指针、头结点、首元结点和元素结点的差别，掌握单链表、循环链表、双向链表等几种常用链表的特点及其插入、删除、遍历等操作，并能够设计出实现线性表其他运算的算法;从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式存储结构下的特点及其各自使用的场合。

3、栈和队列

掌握栈和队列的定义及其相关概念，包括：顺序栈、链栈、循环队列、链队列等，栈与队列存取数据的特点;掌握顺序栈和链栈上的进栈和出栈的算法，理解栈空和栈满的特点，能够利用栈这种数据结构解决实际问题;掌握在链队列上实现入队列和出队列的算法;理解构造循环队列的原理以及队列空及队列满的条件，掌握循环队列中入队列与出队列算法。

4、数组和广义表

掌握数组采用顺序存储表示时两种存储方式：按行优先和按列优先，能够对多维数组中的某个数组元素的地址进行求解;掌握特殊矩阵(对称矩阵、三角矩阵、对角矩阵)的压缩存储方法;掌握稀疏矩阵的三种不同存储方式：三元组、行逻辑链接的顺序表、十字链表存储等;掌握广义表的概念，特别是表头与表尾的定义，掌握广义表链式存储结构的两种表示形式：头尾链表存储表示和扩展线性链表存储表示。

5、树和二叉树

掌握树的定义和基本术语;掌握二叉树的定义以及特殊二叉树的定义，如完全二叉树及满二叉树，能够灵活应用二叉树的5个性质，掌握二叉树的两种存储结构：顺序存储结构和链式存储结构(二叉链表);掌握二叉树三种遍历方式(先序遍历、中序遍历、后序遍历)的递归算法，能够运用遍历的递归算法编写程序解决实际问题，能够利用二叉树的先序中序序列或后序中序序列构造二叉树;掌握树的三种存储结构：双亲表示法，孩子表示法以及孩子兄弟表示法，掌握树、二叉树、森林之间的相互转换的方法，掌握森林的两种遍历方法：先序遍历和中序遍历;理解赫夫曼树的特点，掌握赫夫曼树的构造过程及赫夫曼编码的原理。

6、图

掌握图的定义和相关的术语;掌握图的三种存储结构：数组表示法，邻接表和十字链表;掌握图的两种遍历方式：深度优先搜索和广度优先搜索;掌握图的相关应用，如最小生成树，拓扑排序，关键路径，最短路径等，理解各种算法的原理及其解决的实际问题。

7、查找

掌握查找表的定义以及两种查找表(静态查找表和动态查找表)的特点及相关操作;在静态查找表方面，掌握顺序表、有序表的查找(折半查找)、索引顺序表的查找的原理，能够运用平均查找长度概念对查找性能进行分析;在动态查找表方面，掌握二叉排序树的定义、构造过程、插入和删除操作以及性能分析，掌握平衡二叉树的定义及特点，掌握平衡调整的4种方式(LL型、LR型、RR型，RL型)，掌握B-树的定义、插入和删除操作及性能分析;掌握哈希表的定义，构造方法、处理冲突方法、查找及性能分析。

8、排序

掌握排序的定义以及稳定和不稳定排序方法的定义;掌握直接插入排序、希尔排序、起泡排序、快速排序、简单的选择排序、堆排序、归并排序等排序算法的原理并能灵活运用。

二、计算机网络考查目标及知识点解析

(一)考查目标

1、掌握计算机网络的基本概念、基本原理和基本方法。

2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

考研网

河南理工大学外国语学院2022年研究生初试科目《英语语言学概论》考试大纲

河南理工大学外国语学院2022年研究生初试科目《英语语言学概论》考试大纲

考试科目：英语语言学概论

考试形式和试卷结构

一、试卷满分及考试时间

试卷满分为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

英语语言学的基础知识，包括语言和语言学的本质以及英语语言学的基本概念、基础理论、分支学科和流派观点。

四、试卷题型

试卷题型为：名词解释题、简答题、论述题。

五、参考书目

《语言学教程(第4版)》，胡壮麟主编，北京大学出版社，2011年版。

英语语言学考试内容

第一章 语言学导论

1.语言的本质特征，并在理解的基础上能够对其进行名词解释;

2.语言的七大功能;

3.语言学的分支学科及定义;

4.语言学中四对重要区别概念。

第二章 语音

1.国际音标及宽式和严式两种标音法的概念与区别;

2.八个基本元音及辅音地发音方法和部位的描述;

3.协同发音、最小对立体、音位变体、同化过程等重要名词概念。

第三章 词汇

1.词(word)的意义、分类和形成以及词汇的变化;

2.自由语素与粘着语素之间的概念区别;

3.屈折词缀和派生词缀所表达的意义。

第四章 句法学

1.不同语言学派研究句子结构的不同方法，以及一些重要术语;

2.Chomsky的转换生成语法及其发展阶段;

3. Halliday的三大宏观功能。

第五章 意义

1.有关意义的研究(语义学)的一般概念和理论;

2.G. Leech 提出的七种类型的意义;

3. 所指理论或语义三角关系。

第六章 语言的心理过程

1.语言的理解过程，以及言语和书面语的产生过程;

2.心理语言学的定义;

3.词汇歧义及花园路径现象。

第七章 语言、文化与社会

1.语言、文化和社会三者之间的密切关系;

2.萨丕尔-沃夫假说的强式和弱式;

3. 根据语言、文化和社会三者之间的关系对一些语言现象进行分析或解释。

更多相关文章关注考研网：www.kaoyanya.com

免责声明：文章内容来自网络，如有侵权请及时联系删除。