2020-01-16 09:21:03 甘肃公务员考试网 //gs.huatu.com/gwy/ 文章来源：兰州文理学院招生信息网
【导读】华图甘肃医疗人才网提供以下社会招聘考试信息：兰州文理学院招生信息网发布：2020兰州文理学院专升本数字媒体技术专业考试大纲（试行）(3),关注公众号：甘肃华图(gshtjy),获取更多资讯！
(1)了解串的有关定义。
(2)理解串的逻辑结构和定长顺序存储结构、链接存储以及堆分配存储结构。
(3)掌握串的模式匹配传统方法。
(4)了解多维数组、特殊矩阵和稀疏矩阵的定义，广义表的概念和链表表示。
(5)理解特殊矩阵的压缩存储的概念。
(6)掌握矩阵的压缩存储的有关计算方法。
(7)掌握广义表的首尾存储法。
第五部分：树和二叉树，共20分。
该部分考察学生对树的结构定义和基本操作，二叉树的定义、性质、存储结构、遍历二叉树和线索二叉树，树的存储结构，森林与二叉树的转换，树的遍历，标识符树和哈夫曼树及其编码等内容的理解和掌握情况。
(1)了解树的定义和二叉树的定义。
(2)理解二叉树的性质、二叉树的存储结构。
(3)掌握遍历二叉树的方法、线索二叉树的构造，森林与二叉树的转换，最优二叉树和哈夫曼编码方法。
(4)会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题，会编写与二叉树有关的算法。
第六部分：图，共15分。
该部分考察学生对图的定义和术语，图的基本操作，邻接矩阵和邻接表，深度优先搜索和广度优先搜索，无向图的连通分量和生成树、最小生成树，拓扑排序，关键路径等内容的理解和掌握情况。
(1)了解图的定义和术语，生成树和最小生成树等基本概念。
(2)理解邻接矩阵中元素的含义和邻接表中结点的含义。
(3)掌握深度优先搜索和广度优先搜索算法。
(4)会用Prim算法和Kruskal算法构造最小生成树。
(5)会找出图中顶点的拓扑序列，能够利用floyd算法和DijKstra算法找到顶点间最短路径。
（编辑：华图_潇潇）
贴心微信客服
Q群福利小灶
公告啥时候出？
报考问题解惑？报考条件？
报考岗位解惑 怎么备考?
冲刺资料领取？
