广东招生信息网 广东省文明网站·广东高考招生信息网

广东自考《计算机软件基础(二)》课程【查找与排序技术】考试大纲

2014-09-04 23:15:07来源:http://www.gdzsxx.com/关注度: 0
导读:第3章查找与排序技术 一、学习目的与要求 通过本章的学习,应了解基本查找技术、哈希表技术及基本的排序技术;对二叉树的查找也应掌握。 二、考试内容 3.1基本的查找技术 3.1.1顺序查找 3.1.2有序表的对分查找 *3.1.3分块查找 3.2哈希表技术 3.2.1哈希表的基
第3章 查找与排序技术
一、学习目的与要求
通过本章的学习,应了解基本查找技术、哈希表技术及基本的排序技术;对二叉树的查找也应掌握。
二、考试内容
3.1 基本的查找技术
3.1.1 顺序查找
3.1.2 有序表的对分查找
*3.1.3 分块查找
3.2 哈希表技术
3.2.1 哈希表的基本概念
3.2.2 几种常用的哈希表
3.3 基本的排序技术
3.3.1 冒泡排序与快速排序
3.3.2 简单插入排序与希尔排序
*3.3.3 简单选择排序与堆排序
*3.3.4 其他排序方法简介
3.4 二叉排序树及其查找
3.4.1 二叉排序树的基本概念
3.4.2 二叉排序树的插入
3.4.3 二叉排序树的删除
*3.4.4 二叉排序树查找
*3.5 多层索引树及其查找
*3.5.1 B-树
*3.5.2 B+树
*3.6 拓扑分类
三、考核知识点
1、基本的查找方法、顺序查找、有序表达查找
2、哈希表
3、基本冒泡、快速排序
4、插入排序
5、二叉树的概念、查找、插入
四、考核要求
识记:基本查找的方法,哈希表的概念,二叉树的定义及概念。
领会:顺序查找、有序表的对分查找、哈希表。
简单应用:图示法表示冒泡法、快速排序、二叉树的插入删除、二叉树的遍历。
综合应用:能够运用本章的常用的查找及排序方法分析给定的问题和案例。
文章纠错
投稿指南

所属频道:考试安排

责任编辑:

最新动态
图文推荐
热门排行榜