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

来源: 高顿教育 2023-10-10
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)掌握线性表的顺序存储和链式存储的实现;
(3)理解栈和队列的特点及存储实现;
(4)掌握数组的定义及特点;
2)考核要点
(1)基本知识点:顺序存储和链式存储的特点;用C语言实现顺序存储和
链式存储插入和删除操作;栈和队列的特点以及插入和删除实现;数组元素地址的求解;
(2)拔高知识点:循环链表和双向链表的插入和删除;栈和队列的应用;
3.树和二叉树
1)内容与要求
(1)理解树的概念及基本术语;
(2)掌握二叉树的定义和性质;
(3)掌握二叉树三种遍历及递归算法;
(4)掌握树与二叉树的转换;
(4)掌握哈夫曼树
2)考核要点
(1)基本知识点:树与二叉树的一些基本概念;二叉树的存储方法;二叉
树的三种遍历方法;树与二叉树的转换;
(2)拔高知识点:构建二叉树;二叉树的递归算法实现;哈夫曼树;
4.图
1)内容与要求
(1)掌握图的基本概念以及图的存储结构(邻接矩阵、邻接表);
(2)掌握图的深度优先和广度优先遍历算法;
(3)掌握图的最小生成树算法;
(4)掌握拓扑排序;
2)考核要点
(1)基本知识点:图的基本概念;图的存储结构;图的遍历;
(2)拔高知识点:prim算法及kruskal算法;拓扑序列;
5.查找
1)内容与要求
(1)理解静态查找表和动态查找表的特征;
(2)掌握常见几种查找算法;
2)考核要点
(1)基本知识点:顺序查找、折半查找的特点以及实现;
(2)拔高知识点:二叉排序树;哈希表的概念和查找方法和哈希函数的构
造方法,解决冲突的基本方法;
6.排序
1)内容与要求
(1)理解排序的概念;
(2)掌握几种常见的排序算法;
2)考核要点
(1)基本知识点:直接插入排序、冒泡排序、简单选择排序的特点;排序
方法的稳定性;
(2)拔高知识点:快速排序和堆排序特点;
二、试卷结构
1.命题范围
命题范围涵盖所列章节,会涉及C语言的一些基本知识,本大纲所提到的知识点是重点。
2.难易程度
本试题难易程度可分为四档:易、较易、较难、难,这四档在试卷中所占的比例约为1:4:3:2。
3.试卷题型
单项选择题、判断题约占30%;求解计算题约占60%;算法设计:约10%。
高顿专升本
以上就是【2023年文华学院普通专升本《数据结构》考试大纲】的全部内容了,同学们想要了解更多关于湖北统招专升本相关信息,请访问报考指南栏目!获取更多关于专升本报名条件、报名时间、考试时间、录取查询等相关信息!希望大家不要放弃唯一一次专科毕业后进入全日制本科、拿到本科证书和学士学位的机会。道阻且长,行则将至;行而不辍,未来可期,2023专升本成功上岸,高顿湖北统招专升本与您一路相伴!
统招专升本 热门问题解答
统招专升本有几次机会?

统招专升本考试是专科生大三时期才能报考的升本考试,有且仅有一次机会,错过或者失败都不能再考。

统招专升本联合培养是本科吗?

如果你报考的专业和院校显示联合培养,基本上都是一本院校和专科院校的合作,那意思是在专科院校上课。2020年开始,将有序开展并逐步扩大本科院校与优质高职院校联合开展应用型人才培养试点。

统招专升本可以换专业吗?

不可以换专业。统招专升本在报名考试的时候,只能报和专科所学专业相近或相同的专业。可以跨专业,但是有限制的。

统招专升本考试科目?

统考考试科目:考试科目分文、理科,具体为:录取类别由专科阶段所学专业决定。文科有大学语文、大学英语、计算机文化基础。理科有高等数学、大学英语、计算机文化基础。艺术、体育专业。

在线提问
严选名师 全流程服务

侯苏娟

高顿专升本英语骨干教师

学历背景
博士
教学资历
8年授课经验,累计学员4000+;
客户评价
轻松幽默,春风化雨;直击痛点,通俗易懂,零基础学员收割机。
侯苏娟
  • 老师好,考统招专升本的难度相当于考进什么大学?
  • 老师好,统招专升本考试怎样备考(越详细越好)?
  • 老师好,毕业几年了可以考统招专升本吗?
  • 老师好,统招专升本通过率是多少?
  • 老师好,统招专升本考试多少钱?
999+人提问

金梦

高顿统招专升本英语学科名师

学历背景
博士
教学资历
4年专升本大学英语教学经验,累计授课6000+小时
客户评价
教学方式新颖活泼,注重学员心理指导,轻松幽默,深受学员喜爱
金梦
  • 老师好,考统招专升本的难度相当于考进什么大学?
  • 老师好,统招专升本考试怎样备考(越详细越好)?
  • 老师好,毕业几年了可以考统招专升本吗?
  • 老师好,统招专升本通过率是多少?
  • 老师好,统招专升本考试多少钱?
999+人提问

臧洪源

高顿专升本高等数学骨干教师

学历背景
博士
教学资历
4年专升本大学数学教学经验,累计授课6000+小时,所带班级升本率89%
客户评价
课堂轻松,师生平等,逻辑清晰,层次分明,零基础授课,哪里不会补哪里
臧洪源
  • 老师好,考统招专升本的难度相当于考进什么大学?
  • 老师好,统招专升本考试怎样备考(越详细越好)?
  • 老师好,毕业几年了可以考统招专升本吗?
  • 老师好,统招专升本通过率是多少?
  • 老师好,统招专升本考试多少钱?
999+人提问

高顿教育 > 统招专升本 > 湖北省 > 考情公告 > 考试大纲