2020-01-16 09:21:03 甘肃公务员考试网 //gs.huatu.com/gwy/ 文章来源：兰州文理学院招生信息网
【导读】华图甘肃医疗人才网提供以下社会招聘考试信息：兰州文理学院招生信息网发布：2020兰州文理学院专升本数字媒体技术专业考试大纲（试行）(4),关注公众号：甘肃华图(gshtjy),获取更多资讯！
第七部分：排序，共15分。
该部分考察学生对直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序以及各种内部排序方法的比较等内容的理解和掌握情况。
(1)理解直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序算法的基本思想。
(2) 掌握上述排序算法的稳定性和时间复杂度分析。
(3)会用上述排序方法写出每趟排序的结果，会编写与直接插入排序和简单选择排序有关的算法。
第八部分：查找，共15分。
该部分考察学生对顺序查找、二分查找、分块查找、二叉排序树、平衡二叉树、哈希查找、哈希函数的构造方法和处理冲突的方法等内容的理解和掌握情况。
(1)了解查找、关键字、平均查找长度等基本概念。
(2)掌握顺序查找、二分查找、分块查找、二叉排序树、平衡二叉树、哈希查找等基本算法思想及其查找效率。
(3)掌握哈希函数的构造方法和处理冲突的方法，平衡二叉树的查找、插入和删除操作算法。
(二)操作系统 部分(100分)
一、考试目的
全面考核普通高校专科(含高职)应届毕业生《数据结构》和《操作系统》两门课程是否达到教学大纲所规定的目标，《操作系统》部分主要考核学生对操作系统的基础概念和基本理论的掌握情况。
二、考试范围
主要涵盖汤小丹、梁红兵主编的《计算机操作系统》(第四版)的内容，重点考核学生对操作系统的基本概念、 基本原理的掌握情况，考试不追求偏题怪题，以基础知识为出题的核心内容。除综合应用题是考查学生对该门课程知识的整合应用外，其余试题都严格选自课本内容。
（编辑：华图_潇潇）
贴心微信客服
Q群福利小灶
公告啥时候出？
报考问题解惑？报考条件？
报考岗位解惑 怎么备考?
冲刺资料领取？
