2020-01-16 09:21:03 甘肃公务员考试网 //gs.huatu.com/gwy/ 文章来源:兰州文理学院招生信息网
【导读】华图甘肃医疗人才网提供以下社会招聘考试信息:兰州文理学院招生信息网发布:2020兰州文理学院专升本数字媒体技术专业考试大纲(试行)(2),关注公众号:甘肃华图(gshtjy),获取更多资讯!
三、考试内容
考试内容包括七个部分:基础知识、线性表、栈、队列、串、多维数组、广义表、树、二叉树、图、查找、排序等内容的掌握,以及对相关简单算法的掌握和应用。
第一部分:基础知识,共5分。
该部分考察学生对数据结构基本概念和术语,算法的概念、描述方法以及算法分析的理解和掌握情况。
(1)理解数据、数据元素、数据对象、数据结构和数据类型等概念的定义。
(2)掌握数据的逻辑结构和存储结构及其种类,算法的重要特征。
(3)了解算法的时间复杂度和空间复杂度的概念。
第二部分:线性表,共10分。
该部分考察学生对线性表的定义、逻辑结构、顺序存储结构和链式存储结构方式,单向链表、循环链表和双向链表的概念和表示,一元多项式的表示及相加等内容的理解和掌握情况。
(1)了解线性表的定义和线性结构的特点。
(2)理解线性表的顺序存储和链式存储方式,理解顺序和链式存储方式的优缺点。
(3)掌握线性顺序表中数据元素的存储位置的计算。
(4)掌握顺序表、单向链表、循环链表和双向链表的插入、删除等有关操作。
(5)会用单链表编写插入、删除等有关算法。
第三部分:栈和队列,共10分。
该部分考察学生对栈的定义、表示和实现,队列的定义、表示和实现,链队列,循环队列,栈的应用等内容的理解和掌握情况。
(1)了解栈和队列的定义。
(2)理解线性表、栈和队列特点及区别,栈对实现递归过程的作用。
(3)掌握顺序栈、链栈的入栈和出栈操作,顺序队列、链队列的入队和出队操作,循环队列的队空和队满的判断条件。
(4)会编写入栈和出栈,入队和出队的有关算法。
(5)了解栈的相关应用,数制转换、表达式求值、子程序调用、递归调用等算法。
第四部分:串、多维数组和广义表,共10分。
该部分考察学生对串的有关定义、逻辑结构、静态存储结构、动态存储结构以及基本操作及应用,数组的定义和运算、顺序存储结构,特殊矩阵、稀疏矩阵的定义、压缩存储,广义表的定义、存储结构等内容的理解和掌握情况。
(编辑:华图_潇潇)
贴心微信客服
Q群福利小灶