• 欢迎访问甘肃专升本网!本站为【传爱专升本】旗下门户网站,为广大考生提供免费专升本政策与资讯,具体专升本考试信息以甘肃省考试局 www.ganseea.cn/ 为准。
  • 登录 | 注册
    服务时间
    9:00-24:00
    报考解答
    还在为报考流程
    报名条件发愁?
    微信扫码添加
    发送【地区】+【年级】+【专业】

    (传爱咨考专升本老师为你解答)

    学习交流
    扫码加入考生交流群
    真题福利
    扫码回复【福利】领取
    在线做题
    扫码即可开始刷题
    商务合作
    联系我们
    15070854256
    客服

    关注公众号免费领真题

    随时获取升本资讯
    随时获取升本资讯
    关闭
    甘肃专升本 >专升本院校 > 天水师范学院 > 院校动态 > 2023年天水师范学院专升本免试入学专业能力测试电子类大纲

    2023年天水师范学院专升本免试入学专业能力测试电子类大纲

    2023-02-21 16:00:19    来源:甘肃专升本    点击:

    【导读】2023年天水师范学院专升本免试入学专业能力测试电子类大纲已经公布,天水师范学院专升本网已经为大家准备好了相关内容,一起看看吧!

    2023年天水师范学院专升本免试入学专业能力测试电子类大纲

    点击加入:2023年甘肃专升本考生交流群,和其他考生一起学习吧!

    点击进入:2023年甘肃专升本报名指导入口,现在填写信息会有老师为大家电话进行解惑!

    2023年天水师范学院专升本免试入学专业能力测试电子类大纲:

    一、适用专业

    本大纲适用于报考天水师范学院2023年专升本免试入学专业能力测试计算机科学与技术专业的考生。

    二、测试科目

    考试科目为《数据结构》。

    三、测试方式

    形式以笔试、闭卷进行,满分150分,考试时间120分钟。

    三、基本题型

    考试题型主要有:选择题、填空题、判断题、简答题。

    四、测试内容及要求

    (一)数据结构基本概念

    1.掌握数据结构(逻辑结构、存储结构)的含义及其相互关系;

    2.掌握算法特性、算法时间复杂度和空间复杂度的计算方法;

    3.掌握算法与程序的区别;

    4.掌握算法描述和算法分析的方法;

    (二)线性表

    1.掌握线性表的逻辑结构特性;

    2.掌握线性表的顺序存储结构特征;

    3.掌握顺序表的插入、删除、查找操作;

    4.掌握单链表的概念、特点;

    5.掌握单链表的插入、删除、查找操作及其平均时间性能分析;

    5.掌握单链表、双链表、循环链表逻辑结构的区别;

    6.理解链表中头指针和头结点的使用;

    (三)栈和队列

    1.掌握栈的逻辑结构的特点;

    2.掌握队列的逻辑结构的特点;

    3.掌握顺序栈上实现入栈、出栈的基本算法;

    4.掌握顺序队列上实现入队、出队的基本算法;

    4.掌握使用数组实现的循环队列取代普通顺序队列的原因;

    5.掌握队列中计算数据元素个数的方法。

    (四)树

    1.掌握树与二叉树的逻辑结构的特征;

    2.掌握树的常用术语及含义;

    3.掌握二叉树的性质,掌握二叉树中节点的计算方法;

    4.掌握二叉树的两种存储方法及特点;

    5.掌握解二叉树的三种遍历算法;

    6.掌握确定三种遍历所得到的相应的节点访问序列;

    7.掌握树和森林与二叉树之间的转换方法;

    8.掌握哈夫曼算法的思想;

    9.掌握二叉排序树的概念及插入、删除算法。

    (五)图

    1.掌握图的概念和相关术语;

    2.掌握图的存储表示方法:邻接矩阵、邻接表;

    3.掌握图的遍历算法:深度优先遍历、广度优先遍历;

    4.掌握最小生成树的概念和构造方法。

    (六)查找

    1.理解查找在数据处理中的重要性;

    2.掌握查找算法效率的评判标准;

    3.掌握顺序查找、二分查找的基本思想及实现算法。

    (七)排序

    1.理解排序在数据处理中的重要性;

    2.掌握排序方法的“稳定性”含义;

    3.掌握排序方法的分类及其稳定性;

    4.掌握冒泡排序的基本思想及算法实现;

    5.掌握快速排序的基本思想及算法实现;

    6.掌握堆排序的基本思想及算法实现。

    五、参考书目

    严蔚敏主编,《数据结构》(C语言版),清华大学出版社,2018年出版。

    2023年天水师范学院专升本免试入学专业能力测试电子类大纲的相关内容到这里就结束了,各位考生可点击【在线咨询老师】与专业的报名指导老师开展一对一交流,帮助考生攻克基础知识薄弱、攻坚考试重点难点等困难,得到专属于自己的解答。敬请关注我们吧!

    甘肃专升本尾
    甘肃专升本声明

    (一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。

    (二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系,我们会及时处理。


    文章来源于网络,如有侵权,请联系删除

    本文地址:http://www.zjutxy.com/show-114-2202-1.html

    2024年甘肃专升本便捷服务

    · 温馨提示:由于专升本考试机会一年
    仅此一次,建议广大在校生提前备考。

    考生交流群

    微信公众号

    甘肃专升本微信交流群

    扫一扫加入微信交流群

    与考生自由互动、并且能直接与资深老师进行交流、解答。
    甘肃专升本微信公众号

    扫一扫关注微信公众号

    随时获取专升本政策、资讯、以及各类学习资料、试题题库、咨询解答。