湖北专升本数据结构
湖北专升本《数据结构》考试大纲如下:
一、考试概况
本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段
学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课,是所有计算机应用程序都要用到的基础知识,是计算机类后续专业课程的基础。通过本课程的学习,使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经典的算法实现,为后续课程的学习及今后的实际工作打下基础。考试的指导思想是考查学生对本课程概念、理论与主要知识点的掌握程度,以及对具体问题进行分析和解决实际问题的能力。
二、考试方式与考试时间
(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)拔高知识点:循环链表和双向链表的插入和删除;栈和队列的应用;
湖北专升本书籍有哪些
广播电视编导专业参考教材:
1.《大学计算机基础教程(第三版)》 杜友福主编,北京邮电大学出版社。
2.《大学计算机基础实践教程(第三版)》 杜友福主编,北京邮电大学出版社。
3.《当代广播电视概论》(第2版)孟建主编,中国传媒大学出版社,2016年。
播音与主持艺术专业参考教材:
1.《大学计算机基础教程(第三版)》 杜友福主编,北京邮电大学出版社。
2.《大学计算机基础实践教程(第三版)》 杜友福主编,北京邮电大学出版社。
3.《播音主持艺术概论》(第1版)姚喜双主编,高等教育出版社,2012年。
4.《普通话语音与发声》(第4版)林鸿主编,浙江大学出版社,2014年。
视觉传达设计专业参考教材:
1.《大学计算机基础教程(第三版)》 杜友福主编,北京邮电大学出版社。
2.《大学计算机基础实践教程(第三版)》 杜友福主编,北京邮电大学出版社。
产品设计专业参考教材:
1.《大学计算机基础教程(第三版)》 杜友福主编,北京邮电大学出版社。
2.《大学计算机基础实践教程(第三版)》 杜友福主编,北京邮电大学出版社。
数字媒体艺术专业参考教材:
1.《大学计算机基础教程》(第三版) 杜友福主编,北京邮电大学出版社。
2.《大学计算机基础实践教程》(第三版) 杜友福主编,北京邮电大学出版社。