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

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

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

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

2022年武昌首义学院普通专升本《数据结构》考试大纲

湖北普通专升本网 普通专升本培训 2022-05-29 15:30 交流群+

【摘要】湖北专升本网发布的最新2022年武昌首义学院普通专升本《数据结构》考试大纲2022年 武昌首义学院普通专升本 考试在即,有报考计算机专业的同学,在复习《数据结构》这门课程时,不知道到底哪些是重点知识点,应该复习哪些内容。这时候可以根据考试大纲中...欢迎免费查阅。

  2022年武昌首义学院普通专升本考试在即,有报考计算机专业的同学,在复习《数据结构》这门课程时,不知道到底哪些是重点知识点,应该复习哪些内容。这时候可以根据考试大纲中提到的内容重点复习相应知识点。
  一、考试性质

  数据结构是计算机专业的一门核心专业基础课程,在整个专业教学中占有十分重要的地位。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种存储数据结构上执行操作的算法。课程教学应达到的目标是使学生掌握数据的逻辑结构、存储结构和数据运算的基本理论、基本知识和基本技能,并具有利用计算机解决实际应用问题的能力。数据结构课程既是对以往课程的深入和扩展,也是为将来更加深入地学习后续专业课程打下基础。

  本考试是为在计算机专科毕业生中招收本科生,实施的具有选拔功能的水平考试,指导思想是既有利于国家对高层次人才的选拔,又利于促进高等学校课程教学质量的提高。

  二、考试的基本要求

  要求学生比较系统地掌握数据结构的基本知识和基本技能,初步具有在明确所要解决的问题的基础上,经过对问题的深入分析和抽象,为其在计算机中建立一个模型,然后确定恰当的数据结构表示该模型,再在此基础上设计合适的算法,最后根据设计的数据结构和算法进行相应的程序设计来模拟和解决实际问题,为后继专业课程学习提供基础。

  三、考试方法和考试时间

  考试方法为闭卷笔试,考试时间为90分钟,满分为100分。

  四、考试内容和要求

  第1章数据结构基础

  1、考试内容

  数据结构的基本概念和基本术语,算法的描述和算法分析。

  2、基本要求

  1)数据、数据元素、数据对象、数据结构等基本概念。

  2)数据的逻辑结构、存储结构、算法的概念。

  3)数据类型、抽象数据类型的概念。

  4)时间复杂度、空间复杂度的概念以及简单算法时间复杂度的计算。

  5)数据结构二元组的概念。S=(D,R)

  第2章线性表

  1、考试内容

  线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构,单向链表、循环链表。

  2、基本要求

  1)线性表的定义和线性结构的特点。。

  2)线性表的顺序存储结构及其运算的实现。

  3)线性表的链式存储结构及其运算的实现。

  4)单链表、循环链表的特点。

  第3章栈和队列

  1、考试内容

  栈和队列的定义、表示方法和实现。

  2、基本要求

  1)栈和队列的定义、基本运算。

  2)栈和队列的顺序实现及其运算的实现。

  3)栈和队列的链式实现及其运算的实现。

  4)栈和队列的应用。

  5)理解递归的概念。

  第4章串

  1、考试内容

  串的定义及其基本操作。

  2、基本要求

  1)串的定义。

  2)串的几种表示方法。

  3)串的基本操作。

  第5章数组和广义表

  1、考试内容

  数组的定义、运算和存储、稀疏矩阵的压缩存储、广义表的定义和操作。

  2、基本要求

  1)数组的定义。

  2)稀疏矩阵的存储。

  3)广义表的概念。

  第6章树

  1、考试内容

  树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树及编码。

  2、基本要求

  1)树的定义及其存储结构。

  2)二叉树的定义和性质。

  3)二叉树的存储结构,包括顺序和链式存储。

  4)二叉树的遍历、递归算法及其应用。

  5)哈夫曼树及哈夫曼编码。

  第7章图

  1、考试内容

  图的定义和术语、图的存储结构及其各种操作。

  2、基本要求

  1)图的基本概念。

  2)图的存储结构(邻接矩阵、邻接表)。

  3)图的遍历方法(深度优先遍历、广度优先遍历)。

  4)图的最小生成树的算法(prim算法、kruskal算法)。

  第8章查找

  1、考试内容

  各种查找方法的算法、适用范围及时间复杂度的分析。

  2、基本要求

  1)各种静态查找技术和算法(顺序查找、折半查找)。

  2)动态查找的概念(二叉查找树)。

  3)散列表的概念。

  4)散列函数构造方法以及处理冲突的办法

  第9章排序

  1、考试内容

  多种排序算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。

  2、基本要求

  1)排序的基本概念(关键字、内外排序、稳定性等)

  2)选择排序的方法(简单选择排序)

  3)插入排序的方法(直接插入排序)

  4)交换排序的方法(冒泡排序)

  5)各种排序方法的优缺点。

  五、命题要求

  本课程命题范围应涵盖课程的所有章节,试题难易程度分为,较易占45%,中等难度占35%,较难占20%。在题型结构上,主要包括客观题和主观题。

  1)选择题:30%

  2)判断题:15%

  3)简答题:15%

  4)应用题:30%

  5)编程题:10%

  六、主要参考书目

  1、程海英,彭文艺.数据结构案例教程(C语言版).北京:电子工业出版社,2019.

  2、严蔚敏,李冬梅,吴伟民.数据结构(C语言版).第2版.北京:人民邮电出版社,2016.

  通过以上武昌首义学院普通专升本《数据结构》考试大纲可以看出来,考试试题难度较难的题目还是占比不大的,试题主要分值还是在选择题和应用题上,在刷题时,同学们可以着重这两类的题目重点复习。

        编辑推荐

  2022年湖北普通专升本考试大纲院校汇总

  2022年湖北普通专升本院校招生简章汇总

专升本备考资料免费领

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

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

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

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

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

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

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

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

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

  • 专升本面授体验课一节

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

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

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

限时免费领取!

报名指导

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

思维导图

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

历年真题

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

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

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

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

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

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

扫一扫加入微信交流群

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

扫一扫加入微信公众号

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

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

全国服务热线
027-86646545   

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

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

全国服务热线
027-86646545   

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

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

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

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

公安备案号:42011102001594