2023年文华学院专升本考试 《数据结构》考试大纲

《数据结构》是2023年文华学院专升本考试科目之一，答卷方式：闭卷，笔试；记分方式：满分为 150 分；考试时间：90 分钟。2023年文华学院专升本《数据结构》考试大纲已经公布，考试大纲明确了考试内容，考试题型，考试要求等。需要考试该科目的同学一定要研究考试大纲，院校会根据考试大纲进行出题，具体考试大纲内容请参考下方。

文华学院 2023 年普通专升本考试

《数据结构》考试大纲

第一部分 考试说明

一、 考试概况

本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课，是所有计算机应用程序都要用到的基础知识，是计算机类后续专业课程的基础。通过本课程的学习，使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经典的算法实现，为后续课程的学习及今后的实际工作打下基础。考试的指导思想是考查学生对本课程概念、理论与主要知识点的掌握程度，以及对具体问题进行分析和解决实际问题的能力。

二、考试方式与考试时间

（1）答卷方式：闭卷，笔试

（2）记分方式：满分为 150分

（3）考试时间：90分钟

三、参考书目

（1）数据结构 刘畅等主编 上海交通大学出版社.

（2）C语言程序设计 陈维等主编，人民邮电出版社第二部分 考试范围、考试内容及试卷结构

一、 考试范围及考试内容

1.绪论

1)内容与要求

（1）理解数据结构的基本概念和基本术语；

（2）掌握算法的时间复杂度分析方法；

（3）掌握 C语言的基本语法规则和 C语言程序结构；。

2)考核要点

（1）基本知识点：数据结构的一些基本概念；数据常用的逻辑结构和物理结构；C语言的基本语法规则和 C语言基本程序结构；

（2）拔高知识点：时间复杂度的分析和求解；

2．线性表、栈和队列、数组

1) 内容与要求

（1）理解并掌握线性表的基本特点；

（2）掌握线性表的顺序存储和链式存储的实现；

研究考试大纲，对大纲中的考点及相关要求进行认真研究，是应考的关键。正在备考专升本的同学，关注湖北开云网页版网站可以了解更多专升本的考试信息。如果在学习上有困难，自制力差，可以在下方留下你的联系方式，我们的老师会针对你的学习情况给出建议。