文章详情
ARTICLE DETAILS
2024年河南理工大学非全日制研究生招生考试《计算机专业基础综合》考试大纲
来源：在职研究生招生信息网 发布时间：2023-12-08 11:47:16
一、数据结构考查目标及知识点解析
(一)考查目标
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或类C语言实现算法的能力。
(二)知识点解析
1、绪论
掌握数据结构的基本概念，常见的4种基本数据结构(集合、线性、树形、图状)的特点，顺序存储结构与链式存储结构各自的优缺点;掌握时间和空间复杂度的概念及度量方法。
2、线性表
掌握线性表的定义和基本操作与实现;在线性表实现方面，掌握线性表的两种存储结构：顺序存储结构和链式存储结构;掌握在顺序表上实现插入、删除、定位等运算的算法;在链式存储结构方面，理解头指针、头结点、首元结点和元素结点的差别，掌握单链表、循环链表、双向链表等几种常用链表的特点及其插入、删除、遍历等操作，并能够设计出实现线性表其他运算的算法;从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式存储结构下的特点及其各自使用的场合。
3、栈和队列
掌握栈和队列的定义及其相关概念，包括：顺序栈、链栈、循环队列、链队列等，栈与队列存取数据的特点;掌握顺序栈和链栈上的进栈和出栈的算法，理解栈空和栈满的特点，能够利用栈这种数据结构解决实际问题;掌握在链队列上实现入队列和出队列的算法;理解构造循环队列的原理以及队列空及队列满的条件，掌握循环队列中入队列与出队列算法。
由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。
报名申请
请提供以下信息，招生老师会尽快与您联系。符合报考条件者为您提供正式的报名表，我们承诺对您的个人信息严格保密。
恭喜你，报名成功
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
40004-98986
热门简章
更多-
地点： 河南2.40万
河南理工大学电子与信息 3年学制 周末班 集中班} -
地点： 河南3.60万
河南理工大学会计 3年学制 周末班 集中班}
-
地点： 河南6.00万
河南理工大学工商管理(MBA) 3年学制 周末班 集中班}
-
地点： 河南2.10万
河南理工大学材料工程 3年学制 周末班 集中班}
-
地点： 河南2.40万
河南理工大学工程管理 3年学制 周末班 集中班}
-
地点： 河南3.60万
河南理工大学法律 3年学制 周末班 集中班}
-
地点： 河南3.60万
河南理工大学金融 3年学制 周末班 集中班}
-
地点： 河南2.40万
河南理工大学交通运输工程 3年学制 周末班 集中班}
-
地点： 河南2.10万
河南理工大学环境工程 3年学制 周末班 集中班}
-
地点： 河南2.40万
河南理工大学机械工程 3年学制 周末班 集中班}
-
地点： 河南2.40万
河南理工大学音乐 3年学制 周末班 集中班}
-
地点： 河南2.40万
河南理工大学艺术设计 3年学制 周末班 集中班}
2024-10-15
373
2024-10-15
1872
2024-05-16
558
2024-05-16
464
2024-05-16
441
郑州大学
新乡医学院
河南工业大学
河南大学
郑州轻工业大学
微信小程序
微信公众号
在职研APP
