2020兰州文理学院专升本软件工程专业考试大纲（试行）(3)

【导读】华图甘肃医疗人才网提供以下社会招聘考试信息：兰州文理学院招生信息网发布：2020兰州文理学院专升本软件工程专业考试大纲（试行）(3),关注公众号：甘肃华图(gshtjy),获取更多资讯！

　　第六部分：图，共15分。

　　该部分考察学生对图的定义和术语，图的基本操作，邻接矩阵和邻接表，深度优先搜索和广度优先搜索，无向图的连通分量和生成树、最小生成树，拓扑排序，关键路径等内容的理解和掌握情况。

　　(1)了解图的定义和术语，生成树和最小生成树等基本概念。

　　(2)理解邻接矩阵中元素的含义和邻接表中结点的含义。

　　(3)掌握深度优先搜索和广度优先搜索算法。

　　(4)会用Prim算法和Kruskal算法构造最小生成树。

　　(5)会找出图中顶点的拓扑序列，能够利用floyd算法和DijKstra算法找到顶点间最短路径。

　　第七部分：排序，共15分。

　　该部分考察学生对直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序以及各种内部排序方法的比较等内容的理解和掌握情况。

　　(1)理解直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序算法的基本思想。

　　(2)掌握上述排序算法的稳定性和时间复杂度分析。

　　(3)会用上述排序方法写出每趟排序的结果，会编写与直接插入排序和简单选择排序有关的算法。

　　第八部分：查找，共15分。

　　该部分考察学生对顺序查找、二分查找、分块查找、二叉排序树、平衡二叉树、哈希查找、哈希函数的构造方法和处理冲突的方法等内容的理解和掌握情况。

　　(1)了解查找、关键字、平均查找长度等基本概念。

　　(2)掌握顺序查找、二分查找、分块查找、二叉排序树、平衡二叉树、哈希查找等基本算法思想及其查找效率。

　　(3)掌握哈希函数的构造方法和处理冲突的方法，平衡二叉树的查找、插入和删除操作算法。

　　(二)操作系统 部分(100分)

　　一、考试目的

　　全面考核普通高校专科(含高职)应届毕业生《数据结构》和《操作系统》两门课程是否达到教学大纲所规定的目标，《操作系统》部分主要考核学生对操作系统的基础概念和基本理论的掌握情况。

　　二、考试范围

　　主要涵盖汤小丹、梁红兵主编的《计算机操作系统》(第四版)的内容，重点考核学生对操作系统的基本概念、 基本原理的掌握情况，考试不追求偏题怪题，以基础知识为出题的核心内容。除综合应用题是考查学生对该门课程知识的整合应用外，其余试题都严格选自课本内容。

　　三、考试内容

　　第一章 操作系统引论，约10分。

　　了解操作系统的定义及作用;掌握操作系统的发展过程;掌握操作系统的分类;重点识记操作系统的基本特性与主要功能;了解OS的结构设计。

　　第二章 进程的描述与控制，约10分。

　　了解进程的定义和特征;掌握进程的基本状态及转换(三态模型);了解PCB的概念及进程的控制;掌握并灵活运用信号量机制解决经典的进程同步问题;了解线程的概念。

　　第三章 处理机调度与死锁，约20分。

　　了解处理机调度的三个层次;熟练掌握常用的调度算法(先来先服务，短作业优先，高响应比优先);了解作业，进程和程序之间的区别和联系;理解并掌握死锁的概念、起因及产生死锁的必要条件;了解处理死锁的四种对策(预防，避免，检测和解除);掌握并灵活应用死锁避免中的银行家算法;

　　第四章 存储器管理，约15分。

　　了解连续分配的四种存储器管理方式(单一连续、固定分区、动态分区、可重定位);掌握基本的两种离散的存储管理方式(基本分页、基本分段);了解分页和分段的主要区别。

　　第五章 虚拟存储器，约10分。

　　掌握虚拟存储器的定义;理解并熟练掌握各种页面置换算法(FIFO，LRU，LRU近似算法)。

　　第六章 输入输出系统，约15分。

　　了解设备管理的基本功能; 掌握四种输入输出控制方式(程序查询方式、中断方式、DMA方式、通道方式);了解I/O软件的层次结构(中断处理、设备驱动、设备独立性、用户层软件);掌握假脱机(SPOOLing)系统的构成;了解缓冲的概念;理解并掌握磁盘调度算法并进行分析(先来先服务、最短寻道时间、扫描算法、循环扫描算法)。

　　第七章 文件管理，约10分。

　　了解文件系统的基本功能;了解文件的逻辑结构(记录式文件，流式文件)和物理结构(连续结构，串连结构，索引文件);掌握文件的存取方法(顺序存取法，直接存取法，按键存取法);掌握简单的文件目录。

　　第八章 磁盘存储器的管理，约5分。

　　了解几种常见的文件存储空间的管理方法(空闲表法、空闲链法、位示图法);了解廉价冗余阵列。

　　第九章 操作系统接口，约5分。

　　了解两类接口(用户接口、程序接口);了解系统功能调用。

　　原标题：兰州文理学院2020年普通专升本招生“软件工程”专业考试大纲

　　链接：https://zjc.luas.edu.cn/zs/2020/0115/c1503a77853/page.htm

　　扫描下方二维码加入甘肃华图教育微信公众号了解更多考试信息

　　更多推荐>>>

　　2020甘肃事业单位|银行|公务员招聘公告汇总(1月)