湖北普通专升本网简称:湖北专升本网 -(专注十二年)只做湖北普通专升本培训;国家工信部网站备案 网站实名:湖北普通专升本网
当前位置:湖北普通专升本网 > 湖北普通专升本考试大纲 > 正文

2020年文华学院普通专升本计算机科学与技术专业《数据结构》考试大纲

来源: 湖北普通专升本网 2020-07-24 【湖北普通专升本网:湖北专升本考试第一门户】

2020年文华学院普通专升本计算机科学与技术专业《数据结构》考试大纲,更多2021 湖北普通专升本 资讯、2021湖北专升本政策指南、2021湖北专升本考试经验等信息,请及时关注 湖北普通专升本网 或微信搜索公众号“hbptzsb”获取!
2020年文华学院普通专升本计算机科学与技术专业《数据结构》考试大纲介绍如下,2020年湖北专升本考试时间已经确定为7月28日,剩下的复习时间大家尽量根据大纲去查漏补缺,多熟悉大纲给出的重点内容。
 
2020年文华学院普通专升本计算机科学与技术专业《数据结构》考试大纲
 
第一部分考试说明
 
一、考试概况
 
本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课,是所有计算机应用程序都要用到的基础知识,是计算机类后续专业课程的基础。通过本课程的学习,使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经典的算法实现,为后续课程的学习及今后的实际工作打下基础。考试的指导思想是考查学生对本课程概念、理论与主要知识点的掌握程度,以及对具体问题进行分析和解决实际问题的能力。
 
二、考试方式与考试时间
 
(1)答卷方式:闭卷,笔试
 
(2)记分方式:满分为150分
 
(3)考试时间:90分钟

三、参考书目
 
(1)严蔚敏.数据结构(C语言版).清华大学出版社.
 
(2)杨有安等主编.C语言程序设计教程(第2版).人民邮电出版社第二部分考试范围、考试内容及试卷结构
 
一、考试范围及考试内容
 
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%。

附录题型举例
 
1、单项选择题
 
1.数据的最小单位是()。
 
(A)数据项(B)数据类型(C)数据元素(D)数据变量
 
2.C源程序的基本结构单位是()。
 
(A)语句(B)函数(C)变量(D)宏定义
 
2、判断题
 
1.数据结构的类型分为线性结构和非线性结构()。
 
3、求解题
 
1.根据给定的二叉树写出前序,中序和后序序列。
 
4、补充程序题
 
1.下面程序段的功能是利用从尾部插入的方法建立单链表的算法,请在下划线处填上正确的内容。
typedef struct node
{ int data;
struct node *next;
} lklist;
void lklistcreate(  *&head )
{
for (i=1;i<=n;i++)
{
p=(lklist *)malloc(sizeof(lklist)); scanf(“%d”,&(p->data));p->next=null; if(i==1)
head=q=p; else
{q->next=p;
  ;}
}
}
5、算法设计
 
给出一个高效算法,求出1,3,6 n这串数中大于M小于N的数。(M和N是给定的数)

2020年文华学院普通专升本计算机科学与技术专业《数据结构》考试大纲就介绍到这里了,如果大家想要在剩下的复习时间中最大效率地掌握考试重点知识,就需要大家根据大纲去调整自己的复习范围。

编辑推荐:

湖北普通专升本网微信交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答。



手机版湖北普通专升本辅导班自考专升本成考专升本网教专升本网站地图联系我们

湖北省普通专升本考试主管部门:湖北省教育厅

Copyright  2006-2020 湖北普通专升本网(www.hbptzsbw.com)  All Rights Reserved

鄂ICP备15008486号 法律顾问:王伟 

报名地址:武汉光谷职业学院(原中南财经政法大学武汉学院)

技术支持与运维:武汉易学堂教育科技有限公司