2024年河南理工大学非全日制研究生招生考试《计算机专业基础综合》考试大纲

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

　　(一)考查目标

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

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

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

　　(二)知识点解析

　　1、绪论

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

　　2、线性表

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

　　3、栈和队列

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

　　由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。

　　858 计算机专业基础综合考试大纲.doc