当前位置： 文档下载 > 所有分类 > 高等教育 > 教育学 > 计算机专升本数据结构考试大纲计算机专升本数据结构考试大纲
北京建筑工程学院
计算机科学与技术专业专升本入学考试《数据结构》课程考试大纲
第一章 绪论
1. 掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。
2. 数据结构的研究内容。
3. 数据元素之间的关系。
4. 顺序存储结构和链式存储结构的不同点。
5．算法分析的目的。
6．简单的算法时间复杂度的计算。
第二章 线性表
1. 线性表的概念。
2. 线性表的顺序存储结构及基本算法。
3. 线性表的链式存储结构及基本算法（主要掌握单链表）。
4．两种存储结构的不同特点及其适用场合。
第三章 栈和队列
1． 栈的定义。
2． 队列的定义。
3． 栈空和栈满、队列空和队列满的判断条件。
4． 栈和队列的简单应用。
第四章 串和数组
1． 串的定义
2． 串的几种表示方法。
3． 串的基本操作。
4． 数组的定义。
5． 稀疏矩阵的存储。
第五章 树和二叉树
1．树的定义及存储结构。
2．二叉树的定义及存储结构。
3．二叉树的性质、遍历及其递归算法。
4．赫夫曼树及赫夫曼编码。
第六章 图
1．图的定义及术语。
2．图的存储结构（数组表示和邻接表）。
3．图的遍历。
4．图的应用（最小生成树、最短路径、拓扑排序）。
第七章 查找和排序
1．顺序表的查找。
2．折半查找。
3．哈希表。
4．简单的排序方法：直接插入排序、冒泡排序和简单的选择排序。
5．希尔排序、快速排序、二路归并排序。
(二)数据结构考试大纲( 100 分) 一、考试要求 1 、能分析数据的内在逻辑关系。 2 、掌握常用数据结构在计算机中的表示方法。 3 、理解数据表示和数据处理之间...
2014年计算机科学与技术专升本考试大纲_计算机软件及应用_IT/计算机_专业资料。...第一部分一、基础部分 1.考核目的 数据结构部分 了解:数据结构的相关概念、数据...
专升本计算机专业课( 专升本计算机专业课(程序设计基础与数据结构)考试大纲 考试大纲 一、 专升本计算机专业课考试内容含 C 语言程序设计基础与数据 结构,各占 ...
数据结构专升本考试大纲_计算机软件及应用_IT/计算机_专业资料。湖北文理学院专升本《数据结构》 湖北文理学院专升本《数据结构》考试大纲 学院专升本考试性质 本...
湖北专升本网 www.hbzsb.cn 湖北文理学院专升本《数据结构》考试大纲一、 考试性质 本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试,其...
此文档为专升本数据结构和微机原理的考试大纲此文档为专升本数据结构和微机...(二)微型计算机的基本组成电路 1、算术逻辑单元(要求达到识记层次) 2、触发器(...
山东普通高等教育专升本考试《数据结构》数据结构考试大纲 《数据结构 考试要求: 一。考试要求: 1. 能分析数据的内在逻辑关系 2. 掌握常用数据结构在计算机中的...
四川理工学院专升本 《计算机专业综合》课程考试大纲第一部分 考试说明一、考试性质 《C 语言程序设计》、《数据结构》、《微机原理与接口技术》是计算机各专业的...
计算机科学与技术专业(专升本) 计算机科学与技术专业(专升本) 数据结构考试大纲(100 数据结构考试大纲(100 分) 考试大纲一、课程的性质、地位及对考生的要求 《...
西北师范大学专升本招生计算机科学与技术专业 考试大纲 一、考试目的 西北师范大学专升本招生计算机科学与技术专业考试包括两部分内容:数据结构 和操作系统。考试目的...
闽公网安备 35021102001881号 
热门文档