2019年甘肃专升本陇东学院
甘肃专升本网 - 515148.COM / 我要无忧升本

甘肃专升本网

甘肃专升本面授班
您的位置: 首页 > 考试大纲 > 陇东学院 > 详细内容

陇东学院2019年专升本计算机科学与技术专业课考试大纲

2019年01月09日来源:甘肃专升本网作者:张小本 编辑:张小本 浏览:000挑错 投稿

陇东学院2019年专升本计算机科学与技术专业《数据结构与算法》考试大纲

本文来自 www.515148.com

一、考试目的
本文来自 www.515148.com

考核普通高等学校专科(含高职)应届毕业生对于《数据结构与算法》课程基本知识掌握是否达到教学大纲所规定的要求。 内容来自 www.515148.com

二、考试要求及内容

甘肃专升本网 www.515148.com

第1章 绪论 本文来自 www.515148.com

1、掌握数据、数据元素、数据项、数据结构等基本概念。

本文来自 www.515148.com

2、掌握数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。 本文来自 www.515148.com

3、掌握数据结构的两大类逻辑结构和四种常用的存储表示方法。 内容来自 www.515148.com

4、理解算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。

本文来自 www.515148.com

5、掌握算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。

内容来自 www.515148.com

第2章 线性表 甘肃专升本网 www.515148.com

1、理解线性表的逻辑结构特征。

内容来自 www.515148.com

2、理解线性表上定义的基本运算,并能利用基本运算构造出较复杂的运算。 甘肃专升本网 www.515148.com

线性表的顺序存储结构,要求达到“综合利用”层次。 本文来自 www.515148.com

3、 理解顺序表的含义及特点,即顺序表如何反映线性表中元素之间的逻辑关系。 本文来自 www.515148.com

4、掌握顺序表上的插入、删除操作及其平均时间性能分析。

内容来自 www.515148.com

5、理解利用顺序表设计算法解决简单的应用问题。

甘肃专升本网 www.515148.com

6、掌握链表如何表示线性表中元素之间的逻辑关系。 甘肃专升本网 www.515148.com

7、掌握链表中头指针和头结点的使用。 内容来自 www.515148.com

8、理解单链表、双链表、循环链表链接方式上的区别。 本文来自 www.515148.com

9、 掌握单链表上实现的建表、查找、插入和删除等基本算法,并分析其时间复杂度。 甘肃专升本网 www.515148.com

10、理解循环链表上尾指针取代头指针的作用,以及单循环链表上的算法与单链表上相应算法的异同点。

内容来自 www.515148.com

11、理解双链表的定义及其相关的算法。

本文来自 www.515148.com

12、掌握利用链表设计算法解决简单的应用问题。 本文来自 www.515148.com

13、理解顺序表和链表的主要优缺点。 本文来自 www.515148.com

14、掌握针对线性表上所需要执行的主要操作,知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。 内容来自 www.515148.com

第3章 栈和队列 内容来自 www.515148.com

1、理解栈的逻辑结构特点,栈与线性表的异同。

本文来自 www.515148.com

2、掌握顺序栈和链栈上实现的进栈、退栈等基本算法。

甘肃专升本网 www.515148.com

3、理解栈的“上溢”和“下溢”的概念及其判别条件。 内容来自 www.515148.com

4、掌握利用栈设计算法解决简单的应用问题。

本文来自 www.515148.com

5、理解队列的逻辑结构特点,队列与线性表的异同。 甘肃专升本网 www.515148.com

6、掌握顺序队列(主要是循环队列)和链队列上实现的入队、出队等基本算法。 本文来自 www.515148.com

7、理解队列的“上溢”和“下溢”的概念及其判别条件。 本文来自 www.515148.com

8、了解使用数组实现的循环队列取代普通的顺序队列的原因。

本文来自 www.515148.com

9、掌握循环队列中对边界条件的处理方法。 甘肃专升本网 www.515148.com

10、掌握利用队列设计算法解决简单的应用问题。 甘肃专升本网 www.515148.com

第4章 串

内容来自 www.515148.com

1、掌握串的有关概念及基本运算。 本文来自 www.515148.com

2、理解串与线性表的关系。

本文来自 www.515148.com

3、掌握串的两种存储表示。 本文来自 www.515148.com

4、掌握使用C语言提供的串操作函数构造与串相关的算法解决简单的应用问题。 本文来自 www.515148.com

第5章 数组和广义表

甘肃专升本网 www.515148.com

1、掌握数组的逻辑结构特征。 内容来自 www.515148.com

2、掌握数组的顺序存储结构及地址计算方式。 内容来自 www.515148.com

3、掌握数组是一种随机存取结构的原因。

甘肃专升本网 www.515148.com

4、理解特殊矩阵和稀疏矩阵的概念。

本文来自 www.515148.com

5、理解特殊矩阵和压缩存储时的下标变换方法。

甘肃专升本网 www.515148.com

6、理解稀疏矩阵的三元组表表示方法及有关算法。

内容来自 www.515148.com

7、掌握广义表的有关概念及其与线性表的关系。

甘肃专升本网 www.515148.com

8、掌握广义表的括号表示和图形表示之间的转换。 甘肃专升本网 www.515148.com

第6章 树 甘肃专升本网 www.515148.com

1、掌握树的逻辑结构特征。

本文来自 www.515148.com

2、掌握树的不同表示方法。 甘肃专升本网 www.515148.com

3、掌握树的常用术语及含义。 甘肃专升本网 www.515148.com

4、二叉树的递归定义及树与二叉树的差别。 内容来自 www.515148.com

5、掌握二叉树的性质,了解相应的证明方法。

甘肃专升本网 www.515148.com

6、掌握二叉树的两种存储方法、特点及适用范围。

本文来自 www.515148.com

7、掌握二叉树的三种遍历算法,理解其执行过程。 本文来自 www.515148.com

8、掌握确定三种遍历所得到的相应的结点访问序列。 本文来自 www.515148.com

9、理解以遍历算法为基础,设计有关算法解决简单的应用问题。

内容来自 www.515148.com

10、理解二叉树线索化的目的及实质。

甘肃专升本网 www.515148.com

11、理解在中序线索树中查找给定结点的中序前趋和中序后继的方法。 甘肃专升本网 www.515148.com

12、掌握树和森林与二叉树之间的转换方法。

内容来自 www.515148.com

13、掌握树的各种存储结构及其特点。

内容来自 www.515148.com

14、掌握树的两种遍历方法。 甘肃专升本网 www.515148.com

15、掌握最优二叉树和最优前缀码的概念及特点。 内容来自 www.515148.com

16、掌握哈夫曼算法的思想。

甘肃专升本网 www.515148.com

17、掌握根据给定的叶结点及其权值构造出相应的最优二叉树。 内容来自 www.515148.com

18、掌握根据最优二叉树构造对应的哈夫曼编码。

内容来自 www.515148.com

第7章 图 本文来自 www.515148.com

1、理解图的逻辑结构特征。 内容来自 www.515148.com

2、理解图的常用术语及含义。

甘肃专升本网 www.515148.com

3、掌握邻接矩阵和邻接表这两种存储结构的特点及适用范围。

本文来自 www.515148.com

4、掌握根据应用问题的特点和要求选择合适的存储结构。

本文来自 www.515148.com

5、理解连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法,其执行过程以及时间分析。 本文来自 www.515148.com

6、掌握确定两种遍历所得到的顶点访问序列。 甘肃专升本网 www.515148.com

7、掌握图的两种遍历与树的遍历之间的关系。 甘肃专升本网 www.515148.com

8、 理解两种遍历所使用的辅助数据结构(栈或队列)在遍历过程中所起的作用。 本文来自 www.515148.com

9、理解利用图的两种遍历设计算法解决简单的应用问题。 甘肃专升本网 www.515148.com

10、掌握生成树和最小生成树的概念。

内容来自 www.515148.com

11、掌握对遍历给定的图,画出深度优先和广度优先生成树或生成森林。 本文来自 www.515148.com

12、掌握Prim和Kruskal算法的基本思想、时间性能及这两种算法各自的特点。 本文来自 www.515148.com

13、掌握要求对给定的连通图,根据Prim和Kruskal算法构造出最小生成树。

甘肃专升本网 www.515148.com

14、了解最短路径的含义。

甘肃专升本网 www.515148.com

15、掌握拓扑排序的基本思想和步骤。 本文来自 www.515148.com

16、了解对给定的有向图,若拓扑序列存在,则要求写出拓扑序列。 甘肃专升本网 www.515148.com

第8章 查找

甘肃专升本网 www.515148.com

1、了解查找在数据处理中的重要性。 甘肃专升本网 www.515148.com

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

内容来自 www.515148.com

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

本文来自 www.515148.com

4、理解顺序查找中哨兵的作用。 内容来自 www.515148.com

5、理解二分查找对存储结构及关键字的要求。 内容来自 www.515148.com

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

甘肃专升本网 www.515148.com

7、掌握二叉查找树的定义和特点以及用途。 甘肃专升本网 www.515148.com

8、掌握二叉查找树的插入、删除、建树和查找算法及时间性能。 本文来自 www.515148.com

9、掌握建立一棵二叉查找树的过程实质上是对输入实例的排序过程,输入实例对所建立的二叉查找树形态的影响。 本文来自 www.515148.com

10、掌握散列表、散列函数、散列地址和装填因子等有关概念。 本文来自 www.515148.com

11、掌握散列函数的选取原则及产生冲突的原因。 甘肃专升本网 www.515148.com

12、掌握几种常用的散列函数构造方法。 内容来自 www.515148.com

13、理解两类解决冲突的方法及其优缺点。 内容来自 www.515148.com

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

甘肃专升本网 www.515148.com

第9章 排序

本文来自 www.515148.com

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

甘肃专升本网 www.515148.com

2、掌握排序方法的“稳定”性含义。 本文来自 www.515148.com

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

甘肃专升本网 www.515148.com

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

甘肃专升本网 www.515148.com

5、理解直接插入排序中哨兵的作用。 内容来自 www.515148.com

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

本文来自 www.515148.com

7、掌握针对给定的输入实例,要能写出shell排序的排序过程。 内容来自 www.515148.com

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

本文来自 www.515148.com

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

甘肃专升本网 www.515148.com

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

甘肃专升本网 www.515148.com

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

内容来自 www.515148.com

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

甘肃专升本网 www.515148.com

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

本文来自 www.515148.com

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

本文来自 www.515148.com

15、掌握归并排序的基本思想和算法实现,以及时间性能分析。 甘肃专升本网 www.515148.com

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

甘肃专升本网 www.515148.com

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

本文来自 www.515148.com

第10章 文件 本文来自 www.515148.com

1、理解文件的有关概念。 内容来自 www.515148.com

2、理解文件的逻辑结构及其操作。 本文来自 www.515148.com

3、理解文件的存储结构(组织方式)分类。

甘肃专升本网 www.515148.com

4、理解顺序文件的特点及外存种类的适应性。

本文来自 www.515148.com

5、理解索引文件的组织方式和特点。 本文来自 www.515148.com

6、了解索引文件的查询和更新操作的基本思想。 甘肃专升本网 www.515148.com

7、理解 两种最常用的索引顺序文件(ISAM文件和VSAM文件)的组织方式和特点。 内容来自 www.515148.com

8、了解在ISAM文件和VSAM文件上查询和更新操作的基本思想。 甘肃专升本网 www.515148.com

参考教材:

本文来自 www.515148.com

《数据结构》(用C语言描述),耿国华主编,高等教育出版社,2015年7月第1版。 本文来自 www.515148.com


内容来自 www.515148.com

陇东学院2019年专升本计算机科学与技术专业专业课《计算机组成原理》考试大纲 甘肃专升本网 www.515148.com

一、考试目的
内容来自 www.515148.com

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

内容来自 www.515148.com

二、考试要求及内容 内容来自 www.515148.com

第1章 计算机系统概论

内容来自 www.515148.com

了解计算机系统的层次结构。 甘肃专升本网 www.515148.com

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

内容来自 www.515148.com

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

甘肃专升本网 www.515148.com

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

内容来自 www.515148.com

3、掌握补码加减法,并能判断溢出。 本文来自 www.515148.com

4、了解定点数和浮点数表示方法。

甘肃专升本网 www.515148.com

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

内容来自 www.515148.com

6、掌握定点补码一位除法运算。 内容来自 www.515148.com

7、了解浮点数的加减法运算。 甘肃专升本网 www.515148.com

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

本文来自 www.515148.com

9、理解定点运算部件。 本文来自 www.515148.com

第3章 主存储器

甘肃专升本网 www.515148.com

1、理解主存储器处于全机中心地位。 本文来自 www.515148.com

2、了解主存储器的分类。

本文来自 www.515148.com

3、理解主存储器的主要技术指标。

本文来自 www.515148.com

4、理解主存储器的基本操作。

本文来自 www.515148.com

5、了解SRAM、DRAM以及非易失性半导体存储器的特点。

内容来自 www.515148.com

6、掌握存储器容量的扩展。

内容来自 www.515148.com

7、理解DRAM的刷新。

内容来自 www.515148.com

8、理解多体交叉存储器。 甘肃专升本网 www.515148.com

第4章 指令系统

本文来自 www.515148.com

1、了解指令系统的发展。

本文来自 www.515148.com

2、掌握指令格式、指令操作码的扩展技术、指令长度与字长的关系。 内容来自 www.515148.com

3、理解数据表示。

甘肃专升本网 www.515148.com

4、掌握指令中的寻址方式。 本文来自 www.515148.com

5、理解指令类型。

甘肃专升本网 www.515148.com

6、理解RISC产生及其特点。

甘肃专升本网 www.515148.com

7、能设计简单的指令系统。 甘肃专升本网 www.515148.com

第5章 中央处理器(CPU)

本文来自 www.515148.com

1、理解计算机的工作过程。

本文来自 www.515148.com

2、理解控制器的功能。 内容来自 www.515148.com

3、掌握控制器的组成。 内容来自 www.515148.com

4、掌握指令的执行过程。 甘肃专升本网 www.515148.com

5、掌握微程序控制的基本概念、实现微程序控制的基本原理、微程序控制计算机的工作过程。

本文来自 www.515148.com

6、掌握微程序的设计技术:微指令的编译法、微指令的格式、微程序存储器。

甘肃专升本网 www.515148.com

7、了解硬连线控制的计算机。

甘肃专升本网 www.515148.com

8、了解控制器的控制方式。

甘肃专升本网 www.515148.com

9、理解流水线工作的原理。 内容来自 www.515148.com

10、能设计简单的CPU。 甘肃专升本网 www.515148.com

第6章 存储系统 内容来自 www.515148.com

1、掌握存储系统的层次结构。 甘肃专升本网 www.515148.com

2、掌握cache存储器的工作原理、cache存储器组织。

甘肃专升本网 www.515148.com

3、掌握虚拟存储器工作原理、页式虚拟存储器、段页式虚拟存储器、虚拟存储器工作的全过程。

本文来自 www.515148.com

4、了解存储管理部件(MMU)。

本文来自 www.515148.com

5、了解相联存储器、存储保护。

内容来自 www.515148.com

三、试题难易程度 甘肃专升本网 www.515148.com

较容易题 约30% 本文来自 www.515148.com

中等难度题 约50%

甘肃专升本网 www.515148.com

较难题 约20% 内容来自 www.515148.com

四、参考书 甘肃专升本网 www.515148.com

1. 《计算机组成原理》第5版 白中英编著 科学出版社 2015年7月第5版

甘肃专升本网 www.515148.com

2.《计算机组成原理》第2版 唐朔飞编著 高等教育出版社 2008年1月第2版,2011年5月第9次印刷。

甘肃专升本网 www.515148.com

五、说明 甘肃专升本网 www.515148.com

试卷满分为200分(计算机组成原理100分+数据结构100分),考试时间150分钟,试卷长度为A4纸8-10版。

甘肃专升本网 www.515148.com

编辑:张小本 (挑错 / 投稿) / 本文网址:https://www.515148.com/kaoshidagang/longdongxueyuan/1828.html

------分隔线----------------------------
------分隔线----------------------------
2019年甘肃专升本陇东学院
2019年甘肃专升本陇东学院网站免费提供2019年甘肃专升本陇东学院,甘肃专升本考试陇东学院等最新信息,欢迎访问甘肃专升本陇东学院栏目获取更多2019年甘肃专升本陇东学院。2019年甘肃专升本陇东学院更新时间:2019-01-16。
甘肃专升本网微信公众号