数据结构论坛

首页 » 分类 » 问答 » 2022年湖南人文科技学院专升本招生简章
TUhjnbcbe - 2024/10/4 16:22:00

Hello,同学们下午好,空空又一次和大家准时见面了!同学们最近在备考期间遇到什么烦恼的事的事吗?如果碰到烦心事可以在评论区说出来,空空和其他同学可以一起帮忙出谋划策呢!

本期是招生简章第十六期,空空会带大家了解湖南人文科技学院的专升本考试的相关内容,同学们和空空一起往下看吧。

感兴趣的同学在评论区回复“专升本资料”这几个字可以获得本期内容所有资料哦!

一、湖南人文科技学院学校简介

湖南人文科技学院是湖南省人民政府举办的本科院校,属于湖南省“双一流”高水平应用特色学院,是教育部“服务国家特殊需求人才培养项目”硕士专业学位研究生教育试点高校。

湖南人文科技学院始于年创立的娄底师范学校,后来随着历史的发展多次变迁;年经教育部批准,学校升格并更名为湖南人文科技学院,成为一所全日制本科普通高校;年经国务院学位委员会批准,学校取得硕士学位授予权(服务国家特殊需求人才培养项目)。年11月,学校新增为湖南省硕士学位授予单位立项建设单位。

截至年4月,校园占地面积亩,校舍建筑面积39万平方米,有14个教学学院,55个本科专业,1个硕士专业学位点,涵盖文、理、工、教、经、管、法、农、艺等九大学科门类。学校面向全国28个省市自治区招生,现有全日制在校生人,教职工人。

湖南人文科技学院学校简介

二、关于湖南人文科技学院专升本专业及各专业考试课程

湖南人文科技学院今年专升本招生一共有11个专业,分别为:社会工作,汉语言文学(师范),商务英语,旅游管理,财务管理,音乐学,机械设计制造及其自动化,计算机科学与技术,电子信息工程,环境工程,体育教育(师范)。

其中除了商务英语专业外其他10个专业都有一个相同的考试科目大学英语,具体各专业考试科目如下表所示:

三、湖南人文科技学院专升本各专业学费

湖南人文科技学院属于公办全日制学校,所以学费较低,我们以去年的学费作为借鉴可以知道今年专升本的这些科目中,学费最高的是音乐学元/年,学费最低的是社会工作专业元/年,具体各专业学费如下表所示:

四、湖南人文科技学院年“专升本”各专业考试科目考试大纲

空空为大家整理了湖南人文科技学院所有的专升本考试大纲和考试练习题,同学们需要的话都可以在评论区留言“习题”两个字和私信空空获取,以下因为篇幅所限就先给大家放一个《数据结构》的考试大纲,各位同学千万不要错过。

后续需要其他科目的同学可以在评论区和私信领取哦。

各专业考试科目考试大纲

湖南人文科技学院年“专升本”

计算机科学与技术专业《数据结构》考试大纲

一、考试形式:笔试(闭卷)

二、考试时量:分钟

三、卷面分数:分

四、考核内容与要求

(一)绪论

1、考核知识点

(1)合适的数据结构在解决实际应用问题中的关键性;以及学习《数据结构》的意义。

(2)数据、数据元素、数据项、数据结构等基本概念。

(3)数据结构的四种逻辑结构和两种存储结构表示方法。

(4)抽象数据类型的表示和实现。

(5)算法的五个特点。

(6)算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

(7)算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。

2、考核要求

(1)识记

1)数据结构的基本概念和术语。

2)合适的数据结构在解决实际应用问题中的关键性,以及学习《数据结构》的意义。

3)数据结构的四种逻辑结构和两种存储结构表示方法。

(2)理解

算法的描述和分析:算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度。

(二)线性表

1、考核知识点

(1)线性表的类型定义。

(2)顺序表的含义及特点,顺序表上的插入、删除操作及其平均时间性能分析。

(3)链式表示和实现,单链表、双链表、循环链表链接方式上的区别。

(4)单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

(5)循环链表上尾指针取代头指针的作用。

(6)单循环链表上的算法与单链表上相应算法的异同点。

(7)双向链表的定义和相关算法。

(8)顺序表和链表的比较,以及如何选择其一作为其存储结构才能取得较优的时空性能。

2、考核要求

(1)识记

1)线性表的逻辑结构特征;

2)线性表上定义的基本运算,并利用基本运算构造出较复杂的运算。

(2)理解

1)顺序表和链表的比较,各自的优缺点。

2)针对线性表上所需要执行的主要操作,知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。

(3)综合应用

1)顺序表的含义及特点,顺序表上的插入、删除操作及其平均时间性能分析。

2)单链表、双链表、循环链表链接方式上的区别;

3)单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。

4)循环链表中尾指针取代头指针的作用,

5)单循环链表上的算法与单链表上相应算法的异同点。

6)双链表的定义和相关算法。

(三)栈和队列

1、考核知识点

(1)栈的抽象数据类型的定义

(2)栈的表示和实现

(3)栈的简单应用

(4)抽象数据类型队列的定义

(5)队列的链式表示和实现

(6)队列的顺序表示和实现

2、考核要求

(1)理解

栈和队列的特点,栈和队列各自的使用情况。

(2)综合应用

1)栈的逻辑结构特点,栈与线性表的异同。

2)顺序栈和链栈上实现进栈、退栈等基本算法。

3)利用栈解决简单的实际问题。

4)队列逻辑结构特点,队列与线性表的异同。

5)顺序队列(主要是循环队列)和链队列上实现的入队、出队等基本算法。

6)顺序队列的“假溢出”现象及其采用循环队列进行解决的方法。

(四)串

1、考核知识点

(1)串的定义、空串、空格串、子串、主串、串相等。

(2)串的基本操作。

(3)串的顺序存储结构及在顺序存储结构下基本操作的实现。

(4)串的堆分配存储表示及其在堆分配存储结构下基本操作的实现。

(5)串的链式存储表示

2、考核要求

(1)理解

串的有关概念及其基本运算。

(2)简单应用

1)串的三种存储表示。

2)使用串解决与串相关的简单的应用问题。

(五)数组和广义表

1、考核知识点

(1)数组的顺序存储结构。

(2)二维数组的按行存储及按列存储和计算数组元素的地址计算公式。

(3)矩阵的压缩存储、特殊矩阵的表示。

2、考核要求

(1)理解

1)多维数组的逻辑结构特征。

2)多维数组的顺序存储结构及其地址计算方式。

3)特殊矩阵和稀疏矩阵的概念。

4)疏矩阵的压缩存储方式——三元组表。

(六)树和二叉树

1、考核知识点

(1)树的定义和术语。

(2)二叉树(完全二叉树、满二叉树)的定义和性质(结论)、二叉树的存储结构——顺序表示法和链表表示法。

(3)二叉树的三种遍历方法及相应的递归算法。

(4)树的存储表示法——孩子表示法、双亲表示法、孩子兄弟表示法。

(5)树和森林及二叉树的转换方法。

(6)树的路径长度、树的带权路径长度、赫夫曼树(最优二叉树)的构造方法。

(7)赫夫曼编码方法。

2、考核要求

(1)理解

1)树的逻辑结构特征。

2)树的不同表示方法。

3)树的常用术语及含义。

4)树和森林与二叉树之间的转换方法。

5)树的各种存储结构及其特点。

6)树的遍历方法。

(2)简单应用

1)二叉树的定义及树与二叉树的差别。

2)二叉树的性质,了解相应的证明方法。

3)二叉树的两种存储结构、特点及适用范围。

4)最优二叉树和前缀编码的概念及特点。

5)赫夫曼算法的思想。

6)根据给定的叶结点及其权值构造出相应的最优二叉树。

7)根据最优二叉树构造对应的赫夫曼编码。

(3)综合应用

1)二叉树的三种遍历算法,理解其执行过程。

2)根据不同的遍历方法,应能得出其相应的结点访问次序。

(七)图

1、考核知识点

(1)图的逻辑结构特征。

(2)图的常用术语及含义。

(3)图的邻接矩阵表示法存储结构。

(4)图的邻接表表示法。

(5)图的深度优先遍历。

(6)图的广度优先遍历。

(7)生成树和最小生成树。

(8)构造最小生成树的PRIM算法思想。

(9)构造最小生成树的Kruskal算法思想。

(10)拓扑排序。

(11)关键路径。

(12)关于最短路径的算法——Dijkstra算法思想。

2、考核要求

(1)理解

1)图的逻辑结构及特征。

2)图的常用术语及含义。

3)生成树和最小生成树的概念。

4)对给定的图遍历,画出深度优先和广度优先生成树或森林。

5)Prim和Kruskal算法的基本思想。

6)要求对给定的连通图,根据Prim和Kruskal算法构造最小生成树。。

7)求单源点的最短路径问题的Dijkstra算法的基本思想。

8)拓扑排序的基本思想和步骤。

9)对给定的有向图,若拓扑序列存在,则要求写出一个或多个拓扑序列。

(2)简单应用

1)图的邻接矩阵表示法和邻接表表示法。

2)根据应用问题的特点选择合适的存储结构。

3)连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法。

4)确定两种遍历的顶点访问序列。

5)图的两种遍历和树的遍历之间的关系。

6)两种遍历算法分别使用的数据结构(栈和队列)。

(八)查找

1、考核知识点

(1)查找的定义关键字、查找、平均查找长度。

(2)静态查找表的查找算法(顺序查找、折半查找、分块查找(索引顺序表的查找))其效率(最坏和平均长度)。

(3)二叉排序树的查找算法及其效率。

(4)平衡二叉树的定义。

(5)哈希法的特点。

(6)哈希函数和散列地址。

(7)处理冲突的方法:开放定址法和链地址法。开放定址法又分为线性探测再散列、二次探测再散列和伪随机探测再散列。

2、考核要求

(1)识记

1)查找在数据处理中的重要性。

2)查找成功、不成功的含义。

(2)简单应用

1)顺序查找、折半查找、分块查找的基本思想、算法实现和查找效率分析。

2)二叉排序树和二叉平衡树的定义、特点

3)建立一棵二叉排序树的过程就是对输入序列的排序过程,输入序列对所建立的二叉排序树形态的影响

4)哈希表、哈希函数、哈希地址(散列地址)、装填因子等有关概念

5)哈希函数的构造方法和解决冲突的方法

(九)内部排序

1、考核知识点

(1)排序的目的、分类和排序方法的稳定性的定义。

(2)插入排序:直接插入排序的算法、折半插入排序的算法、希尔排序的思想。

(3)选择排序的思想

(4)堆排序的方法、堆的定义、初始堆的建立。

(5)起泡排序的思想。

(6)快速排序的算法、快速排序的最坏情况时间复杂度的分析。

2、考核要求

(1)识记

1)排序在数据处理中的重要性。

1)排序方法稳定性的含义。

2)排序方法的分类及算法好坏的评判标准。

(2)理解

1)分类排序和其它几类排序方法的区别。

(3)简单应用

1)堆、极小堆、极大堆、堆顶等有关概念和定义。

2)堆的性质及堆与完全二叉树的关系。

3)直接选择排序和堆排序的基本思想和算法实现。

4)针对给定的输入序列,写出堆排序的排序过程。

(4)综合应用

1)针对给定的输入序列,要能写出直接插入排序的排序过程。

2)起泡排序的基本思想。

3)快速排序的基本思想和算法实现,以及在最好、最坏和平均情况下的时间性能分析,了解算法的稳定性。

4)枢轴元素的选择对排序的影响。

针对给定的输入序列,能写出快速排序的排序过程。

五、题型

填空题10分(每空2分);单项选择题40分(每小题2分);

判断题10分(每小题1分);简答题10分(每小题5分);

应用与设计题30分(2-3个小题)

六、参考教材

1、主要教材:李筠,姜学军主编,《数据结构(高职高专精品课程规划教材计算机系列)》.清华大学出版社,年8月

2、参考教材:严蔚敏,吴伟民主编.数据结构(C语言版).清华大学出版社,年7月

以上就是空空整理的关于湖南人文科技学院专升本招生简章的基本信息,感谢同学们认真看完,为此空空特意整理了很多各院校各专业科目考试的大纲和题目送给同学们复习刷题,如有需求可以私信哦。

另外还有想要了解的关于其他院校的招生简章内容也可以

1
查看完整版本: 2022年湖南人文科技学院专升本招生简章