报考流程:
各市专升本:
返回
快速导航关闭

关注湖北普通专升本网公众号

免费获取专升本最新资讯和资料

+关注
报考指南
招生院校
武汉晴川学院专升本 武汉传媒学院专升本 湖北商贸学院专升本 武汉学院专升本 武昌首义学院专升本 武汉商学院专升本 武汉工程科技学院专升本 文华学院专升本 荆楚理工学院专升本 湖北第二师范学院专升本 黄冈师范学院专升本 湖北汽车工业学院专升本 湖北经济学院专升本 湖北民族学院专升本 武汉体育学院专升本 江汉大学专升本 长江大学专升本 湖北工程学院专升本 湖北医药学院专升本 湖北科技学院专升本 湖北理工学院专升本 湖北文理学院专升本 武汉轻工大学专升本 湖北师范大学专升本 湖北中医药大学专升本 武汉纺织大学专升本 武汉东湖学院专升本 汉口学院专升本 武汉工商学院专升本 武昌理工学院专升本 武汉生物工程学院专升本 湖北警官学院专升本 汉江师范学院专升本 武汉设计工程学院专升本 武汉华夏理工学院专升本 武汉文理学院专升本 湖北大学知行学院专升本 武汉科技大学城市学院专升本 三峡大学科技学院专升本 长江大学工程技术学院专升本 湖北工业大学工程技术学院专升本 武汉工程大学邮电与信息工程学院专升本 武汉纺织大学外经贸学院专升本 湖北汽车工业学院科技学院专升本 湖北民族大学科技学院专升本 湖北医药学院药护学院专升本 湖北经济学院法商学院专升本 武汉体育学院体育科技学院专升本 湖北师范大学文理学院专升本 湖北工程学院新技术学院专升本
业余制专升本
湖北普通专升本网>考试大纲 > 2021年文华学院普通专升本考试《数据结构》考试大纲

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

湖北普通专升本网 普通专升本培训 2021-05-07 11:03 交流群+

【摘要】湖北专升本网发布的最新2021年文华学院普通专升本考试《数据结构》考试大纲2021年最新的 文华学院普通专升本 考试《数据结构》考试大纲现在已经向考生们一一推出了,《数据结构》属于计算机学科的一门非常核心的基础课业,同学们可以根据本篇文章来掌握...欢迎免费查阅。

2021年最新的文华学院普通专升本考试《数据结构》考试大纲现在已经向考生们一一推出了,《数据结构》属于计算机学科的一门非常核心的基础课业,同学们可以根据本篇文章来掌握一些重要的知识和必考内容,需要的同学快来看看吧!
2021年文华学院普通专升本考试《数据结构》考试大纲
2021年文华学院普通专升本考试《数据结构》考试大纲
一、 考试概况
 
本课程考试是为在计算机及相关专业中选拔优秀专科毕业生进入本科阶段
 
学习而组织的考试。《数据结构》是计算机学科的一门专业核心基础课,是所有
 
计算机应用程序都要用到的基础知识,是计算机类后续专业课程的基础。通过本
 
课程的学习,使学生掌握数据常用的逻辑结构、存储结构与基本操作以及一些经
 
典的算法实现,为后续课程的学习及今后的实际工作打下基础。考试的指导思想
 
是考查学生对本课程概念、理论与主要知识点的掌握程度,以及对具体问题进行
 
分析和解决实际问题的能力。
 
二、考试方式与考试时间
 
(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
 
是给定的数)
 
以上就是关于2021年文华学院普通专升本考试《数据结构》考试大纲的考试解析和题目的详细介绍,有需要的考生们可以通过上面的重点内容进行学习,祝各位考生能够取得一个好成绩!
编辑推荐:
2021年湖北普通专升本各院校招生计划表:招生专业及招生人数汇总
2021年湖北普通专升本招生政策公布:招生计划及考试时间已确定!
 

专升本备考资料免费领

填写信息后即可免费领取以下
专升本备考大礼包

  • 专升本《大学英语》直播课+网课

    资深老师千人直播课内容:大学英语语法课程

  • 专升本内部在线刷题软件

    内部在线刷题系统,无限模拟刷题考试

  • 最新专升本招生专业对照表(公办/民办)

    汇总湖北所有专升本高校招生专业+计划+解析

  • 同城/同校/同专业考生交流群

    内部考生交流微信群免费进,交友学习两不误

  • 专升本面授体验课一节

    可免费领取一节专升本体验课

转载请注明:文章转载自 www.hbptzsbw.com
本文地址:https://www.hbptzsbw.com/dg/6382.html

2024湖北专升本人手一份上岸资料包

限时免费领取!

报名指导

2024湖北专升本报名免费指导

思维导图

英语猜词必备(思维导图)

历年真题

专升本《大学英语》网课之时态篇

《基础护理学》专升本试题(带答案)

2024届普通专升本大学英语冲刺试卷

湖北专升本英语考纲全真模拟卷

专升本《英语考纲》核心1500词汇表

2024湖北普通专升本 vip协议班不过全额退款
湖北普通专升本网交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答
湖北普通专升本网公众号

扫一扫加入微信公众号

关注湖北普通专升本网微信公众号,回复“福利”即可申请学费优惠
微信交流群
湖北普通专升本网微信交流群

扫一扫,专升本网送神秘大礼

全国服务热线
027-86646545   

在线咨询
联系我们
公众号
湖北普通专升本网微信公众号

扫一扫,专升本网送神秘大礼

全国服务热线
027-86646545   

返回顶部
关于我们 在线报名 网站地图 联系我们

版权所有 ©2006-2023 求学问校教育服务中心

本站地址:武汉市武昌区洪山东区34号湖北省科技创业大厦A座2楼

ICP备案号:鄂ICP备14009716号-7

公安备案号:42011102001594