2020陇东学院专升本计算机科学与技术专业考试大纲(3)

【导读】华图甘肃医疗人才网提供以下社会招聘考试信息：陇东学院招生就业处发布：2020陇东学院专升本计算机科学与技术专业考试大纲(3),关注公众号：甘肃华图(gshtjy),获取更多资讯！

　　第9章查找

　　1、了解查找在数据处理中的重要性。

　　2、理解查找算法效率的评判标准。

　　3、掌握顺序查找、二分查找、分块查找的基本思想、算法实现和查找效率分析。

　　4、理解顺序查找中哨兵的作用。

　　5、理解二分查找对存储结构及关键字的要求。

　　6、理解通过比较线性表上三种查找方法的优缺点，能根据实际问题的要求和特点，选择出合适的查找方法。

　　7、掌握二叉查找树和B-树的定义和特点以及用途。

　　8、掌握二叉查找树的插入、删除、建树和查找算法及时间性能。

　　9、掌握建立一棵二叉查找树的过程实质上是对输入实例的排序过程，输入实例对所建立的二叉查找树形态的影响。

　　10、了解B-树的插入、删除及查找方法的基本思想。

　　11、掌握散列表、散列函数、散列地址和装填因子等有关概念。

　　12、掌握散列函数的选取原则及产生冲突的原因。

　　13、掌握几种常用的散列函数构造方法。

　　14、理解两类解决冲突的方法及其优缺点。

　　15、了解产生“堆积”现象的原因。

　　16、理解采用线性探测法和拉链法解决冲突时，散列表的建表方法、查找过程以及算法实现和时间分析。

　　17、了解散列表和其它表的本质区别。

　　第10章排序

　　1、了解排序在数据处理中的重要性。

　　2、掌握排序方法的“稳定”性含义。

　　3、理解排序方法的分类及算法好坏的评判标准。

　　4、掌握直接插入排序的基本思想和算法实现，以及在最好、最坏和平均情况下的时间性能分析。

　　5、理解直接插入排序中哨兵的作用。

　　6、掌握针对给定的输入实例，要能写出直接插入排序的排序过程。

　　7、掌握冒泡排序的基本思想。

　　8、掌握快速排序的基本思想和算法实现，以及在最坏和平均情况下的时间性能分析，了解算法的稳定性。

　　9、了解基准元素(划分元)对划分是否平衡的影响。

　　10、掌握针对给定的输入实例，能写出快速排序的排序过程。

　　11、理解堆、小根堆、大根堆、堆项等有关概念和定义。

　　12、理解堆性质及堆与完全二叉树的关系。

　　13、掌握直接选择排序和堆排序的基本思想和算法实现，以及时间性能分析。

　　14、掌握针对给定的输入实例，写出堆排序的排序过程。

　　15、掌握归并排序的基本思想和算法实现，以及时间性能分析。

　　16、掌握针对给定的输入实例，能写出归并排序的排序过程。

　　17、掌握通过对被排序的记录数目、记录信息量的大小、关键字的结构及初始状态、稳定性要求、辅助空间的大小、各种时间性能等方面的比较掌握各种排序的优缺点。

　　参考教材：

　　1.《数据结构用C语言描述》(第二版)，耿国华等编写，高等教育出版社，2015年;

　　2.《数据结构》(C语言版)，严蔚敏、吴伟民编著，清华大学出版社，2011年。

　　《计算机组成原理》

　　一、考试目的

　　考核普通高等学校专科(含高职)应届毕业生对于《计算机组成原理》课程基本知识掌握是否达到教学大纲所规定的要求。

　　二、考试要求及内容

　　第1章 计算机系统概论

　　了解计算机系统的层次结构。

　　第2章 运算方法与运算部件

　　1、了解数据的表示方法和转化。

　　2、掌握带符号的二进制数据在计算机中的表示：原码、反码、补码、移码及其相互转化。

　　3、掌握补码加减法，并能判断溢出。

　　4、掌握定点数和浮点数表示方法。

　　5、掌握定点原码、补码一位乘法运算。

　　6、掌握定点补码一位除法运算。

　　7、了解浮点数的加减法运算。

　　8、了解浮点数的乘除法运算。

　　9、理解定点运算部件。

　　 （编辑：华图_潇潇）