2023-10-20 05:54:15 | 初心网
河南理工大学计算机科学与技术学院研究生入学考试《计算机专业基础综合》考试大纲
本科目考试内容涵盖数据结构、计算机网络相关知识点。其中,数据结构知识点分值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、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
河南科技学院2023各专业考研分数线已经公布:专业型硕士风景园林专业复试分数线251分、生物与医药专业复试分数线273分、材料与化工专业复试分数线273分等,具体内容小编已经整理好了,一起来看看吧。
注:箭头后方分数为院线复试线与国家线的差值
硕士类型 | 专业代码 | 专业名称 | 总分 | 政治 | 英语 | 专业课一 | 专业课二 |
专业型硕士 | 1351 | 艺术 | 362 | 40 | 40 | 60 | 60 |
专业型硕士 | 953 | 风景园林 | 251 | 33 | 33 | 50 | 50 |
专业型硕士 | 952 | 兽医 | 251 | 33 | 33 | 50 | 50 |
专业型硕士 | 951 | 农业 | 251 | 33 | 33 | 50 | 50 |
专业型硕士 | 860 | 生物与医药 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 857 | 资源与环境 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 856 | 材料与化工 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 855 | 机械 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 854 | 电子信息 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 453 | 汉语国际教育 | 350 | 51 | 51 | 77 | 77 |
专业型硕士 | 452 | 体育 | 305 | 39 | 39 | 117 | -- |
专业型硕士 | 451 | 教育 | 350 | 51 | 51 | 77 | 77 |
专业型硕士 | 254 | 国际商务 | 346 | 48 | 48 | 72 | 72 |
学术型硕士 | 12 | 管理学 | 340 | 47 | 47 | 71 | 71 |
学术型硕士 | 9 | 农学 | 251 | 33 | 33 | 50 | 50 |
学术型硕士 | 8 | 工学(不含工学照顾专业) | 273 | 38 | 38 | 57 | 57 |
学术型硕士 | 7 | 理学 | 279 | 38 | 38 | 57 | 57 |
注:箭头后方分数为院线复试线与国家线的差值
硕士类型 | 专业代码 | 专业名称 | 总分 | 政治 | 英语 | 专业课一 | 专业课二 |
专业型硕士 | 135100 | 艺术 | 361 | 40 | 40 | 60 | 60 |
专业型硕士 | 95300 | 风景园林 | 252 | 33 | 33 | 50 | 50 |
专业型硕士 | 95200 | 兽医 | 252 | 33 | 33 | 50 | 50 |
专业型硕士 | 95100 | 农业 | 252 | 33 | 33 | 50 | 50 |
专业型硕士 | 85500 | 机械 | 273 | 38 | 38 | 57 | 57 |
专业型硕士 | 45200 | 体育 | 296 | 37 | 37 | 111 | -- |
专业型硕士 | 45100 | 教育 | 351 | 51 | 51 | 77 | 77 |
学术型硕士 | 12 | 管理学 | 353 | 51 | 51 | 77 | 77 |
学术型硕士 | 9 | 农学 | 252 | 33 | 33 | 50 | 50 |
学术型硕士 | 8 | 工学 | 273 | 38 | 38 | 57 | 57 |
学术型硕士 | 7 | 理学 | 290 | 39 | 39 | 59 | 59 |
2023河南科技大学各专业考研分数线历年研究生复试线河南科技大学2023各专业考研分数线已经公布:专业型硕士会计专业复试分数线211分、超声医学专业复试分数线296分、肿瘤学专业复试分数线296分等,具体内容小编已经整理好了,一起来看看吧。河南科技大学2023各专业考研分数线是多少注:箭头后方分数为院线复试线与国家线的差值硕士类型专业代码专业名称总分政治英语专业课一专业课二专业型硕士13510
计算机研究生专业方向主要分为四个大方向分别是:AI(人工智能)、Systems(计算机系统)、Theory(计算机理论)、InterdisciplinaryAreas(交叉领域)。各个大方向又会有很多具体的研究方向可以直接点击各方向的链接去具体查询各个方向的具体介绍和影响力paper!1.AI,人工智能——目前大火的方向机器学习(MachineLearning)
河南理工大学计算机科学与技术学院《计算机专业基础综合》2022年研究生考试大纲 河南理工大学计算机科学与技术学院研究生入学考试《计算机专业基础综合》考试大纲本科目考试内容涵盖数据结构、计算机网络相关知识点。其中,数据结构知识点分值75分,计算机网络知识点分值75分。一、数据结构考查目标及知识点解析(一)考查目标1、掌握数据结构的基本概念、基本原理和基本方法。2、掌握数据的逻辑结构、
2023河北科技师范学院各专业考研分数线历年研究生复试线河北科技师范学院2023各专业考研分数线已经公布:专业型硕士音乐专业复试分数线362分、农村发展专业复试分数线251分、食品加工与安全专业复试分数线251分、畜牧专业复试分数线251分等,具体内容小编已经整理好了,一起来看看吧。河北科技师范学院2023各专业考研分数线是多少注:箭头后方分数为院线复试线与国家线的差值硕士类型专业代码专业名称
本文目录一览:1、2023河北科技师范学院各专业考研分数线历年研究生复试线2023河北科技师范学院各专业考研分数线历年研究生复试线河北科技师范学院2023各专业考研分数线已经公布:专业型硕士音乐专业复试分数线362分、农村发展专业复试分数线251分、食品加工与安全专业复试分数线251分、畜牧专业复试分数线251分等,具体内容小编已经整理好了,一起来看看吧。河北科技师范学院2023各专业考研分数
本文目录一览:1、2023湖南人文科技学院各专业考研分数线历年研究生复试线2023湖南人文科技学院各专业考研分数线历年研究生复试线湖南人文科技学院2023各专业考研分数线已经公布:专业型硕士农村发展专业复试分数线251分、农业工程与信息技术专业复试分数线251分、资源利用与植物保护专业复试分数线251分等,具体内容小编已经整理好了,一起来看看吧。湖南人文科技学院2023各专业考研分数线是多少注
本文目录一览:1、2023河北科技大学各专业考研分数线历年研究生复试线2、宁波大学科学技术学院怎么样?英语专业的考研率大概多?河北考生今年463分,本二线535,本三线390.谢谢。2023河北科技大学各专业考研分数线历年研究生复试线河北科技大学2023各专业考研分数线已经公布:专业型公共管理专业复试分数线175分、药学专业复试分数线296分、生物与医药专业复试分数线273分、电气工程专业复试
河南理工大学能源科学与工程学院《交通运输工程基础》2022年研究生初试专业课考试大纲 河南理工大学能源科学与工程学院《交通运输工程基础》2022年研究生初试专业课考试大纲交通运输硕士研究生入学考试《交通运输工程基础》考试大纲一、考试范围本考试大纲适用于报考河南理工大学交通运输(086100)硕士研究生入学考试。主要考查交通运输工程的基本概念、基本理论、基本特性、各种交通运输设施规划和
2024-09-03 05:28:57
2024-10-04 18:06:29
2024-10-07 04:42:57
2024-09-28 16:21:03
2024-10-06 23:43:12
2024-08-27 03:49:04