求学快递网 专插本
发布资讯
您当前的位置:首页 > 专插本 > 2019年广州商学院专插本《 数据结构 》考试大纲

2019年广州商学院专插本《 数据结构 》考试大纲

上传时间: 2019-05-05 10:17:33 来源:用户上传
浏览量:528 评论数:0 举报
导读: 最新试题考后首发,并赠送最详细的答案解析,请广大考生密切关注求学考场公众号,或登录求学考场(http://www.studyems.com/kaochang/)免费做题。

  考核知识点及考核要求

  第一章 绪论

  一、考核知识点

  1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点

  等基本概念,抽象数据类型的定义、表示和实现方法。

  2.算法、算法的特性、算法的描述。

  3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

  二、考核要求

  1.识记:有关数据结构的基本概念,四种基本数据结构的特点。

  2.理解:四种基本数据结构的基本运算,算法复杂度度量的基本概念。

  3.应用:用 C 语言描述算法。

  第二章 线性表

  一、 考核知识点

  1.线性表的定义和基本操作。

  2.线性表顺序存储结构的表示和基本运算。

  3.线性表链式存储,单链表、循环链表和双向链表的表示和查找、插入、删除等基本操

  作。

  4.线性表两种存储结构优缺点的比较。

  二、考核要求

  1.识记:线性表基本概念、基本运算,各种链表的表示。

  2.理解:顺序存储和链式存储的比较,各种链表的基本操作算法。

  第三章 栈和队列

  一、考核知识点

  1.栈和队列的定义及其存储结构、循环队列结构及其存储。

  2.栈和队列的主要操作。

  3.栈的应用举例,如:数制转换、表达式求值等。

  二、考核要求

  1.识记:栈和队列的概念、功能、操作特点、主要运算。

  2.理解:栈和队列与一般线性表对比的特殊性,栈和队列的顺序存储和链式存储,循环

  3

  队列。

  3.应用:栈和队列的常见的使用场合。

  第四章 串 、 数组和广义表

  一、考核知识点

  1. 数组(二维数组)基本概念与存储方式,稀疏矩阵的压缩存储。

  2. 串的基本概念和基本操作,串的存储方式和典型算法。

  3. 广义表基本概念和相关概念,广义表的存储与基本操作实现。

  二、考核要求

  1.识记:数组的顺序存储结构,串的有关概念,广义表的定义。

  2.理解:二维数组的地址计算,三元组表的表示,串的基本操作,串的顺序存储结构及

  其基本操作。

  3.应用:用三元组表解决稀疏矩阵的存储问题,串的基本操作函数的使用。

  第五章 树和二叉树

  一、考核知识点

  1.树的定义和术语。

  2.二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二

  叉链表表示法)。

  3.二叉树遍历算法(先序、中序、后序、层次)。

  4.树和森林转换为二叉树的方法(孩子兄弟表示法)。

  5.树的路径长度、树的带权路径长度、哈夫曼树的构造方法。

  二、考核要求

  1.识记:树的基本概念。

  2.理解:二叉树的存储结构、遍历算法,孩子兄弟表示法,树的路径长度,哈夫曼树的

  构造方法。

  3.应用:利用哈夫曼树解决一些最优化问题。

  第 六 章 图

  一、考核知识点

  1.图的定义。

  2.图的基本术语。

  (1)图及无向图、有向图、网、子图、连通图、强连通图。

  (2)顶点的度、入度、出度。

  (3)顶点间路径、路径长度、环。

  3.图的存储结构

  4

  (l)邻接矩阵。

  (2)邻接表(含逆邻接表)

  4.图的遍历

  (l)深度优先搜索遍历图的算法及其时间复杂度。

  (2)广度优先搜索遍历图的思想及其时间复杂度。

  5.生成树、最小生成树的概念。

  6.拓扑排序的方法。

  7.求最短路径的算法。

  二、考核要求

  1.识记:图的基本概念和术语,最小生成树、拓扑排序、最短路径的概念。

  2.理解:图的存储方式和基于该存储方式的基本操作(求入度、出度、下一条边等)。

  3.应用:求拓扑序列的方法,求最短路径的方法。

  第 七 章 查找

  一、考核知识点

  1.查找、关键字、平均查找长度等概念。

  2.静态查找表的查找算法及其效率(最坏和平均查找长度)。

  (l)顺序查找。 (2)折半查找。 (3)分块查找。

  3.动态查找表,二叉排序树定义、构造过程及其查找算法和效率。

  4.哈希表

  (l)哈希表的特点。(2)构造哈希函数的方法(除留余数法等)。(3)处理冲突的方法。(4)

  哈希表查找和分析。

  二、考核要求

  1.识记:有关查找的基本概念,静态查找表和动态查找表的概念,哈希表的概念。

  2.理解:各种静态查找算法的比较次数分析,二叉排序树定义的构造过程和查找算法,

  哈希函数的选择,冲突处理的方法。

  3.应用:分析各种查找算法的比较次数。

  第 八 章 排序

  一、考核知识点

  1.排序的目的、分类和排序方法的稳定性的定义。

  2.插入排序的思想,直接插入排序的算法

  3. 交换排序

  (1)冒泡排序的算法。 (2)快速排序的思想。

  4.选择排序

  (1)简单的选择排序的算法。

  5

  (2)堆的定义、堆排序的思想。

  5.归并排序的思想。

  二、考核要求

  1.识记:直接插入排序、冒泡排序、简单选择排序的算法;了解不同排序算法的特点和

  适用范围。

  2.理解:快速排序、堆排序、归并排序的思想,各种排序方法的稳定性、平均比较次数、

  平均移动次数。

  3.应用:用类 C 或者 C 语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。

  Ⅳ. . 《数据结构》参考书目

  主要参考书:数据结构:C 语言版(第 2 版).严蔚敏,李冬梅,吴伟民.北京:人民邮电

  出版社.2015 年 2 月

  Ⅴ. . 题型示例

  一、填空题

  例:一棵深度为 3(根的层次号为 1)的满二叉树有______________个叶子结点。

  二、单选题

  例:对于栈操作数据的原则是___________。

  A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序

  三、应用题

  例:已知图 G 如图,用 Kruscal(克鲁斯卡尔)算法求其最小生成树,并写出生成过

  程。

  四、程序填空题

  例:以下是在递增有序带头结点的单链表 head 中添加值为 x 的结点的算法,请在空

  白处填上适当的语句。

  struct node

  { DataType data;

  struct node *next;

  A A

  F F B B

  C C

  D D

  E E

  3

  4

  5

  5

  9

  2 6

  3

  6

  };

  typedef struct node NODE;

  void Insert_Link(NODE * head, DataType x )

  { NODE *p, *q, *s;

  q = head;

  p = head->next;

  while( p!= NULL && p->data < x )

  { (1) ;

  (2) ;

  }

  (3) ;

  s->data = x;

  (4) ;

  (5) ;

  }

  五、算法设计题

  例:设二叉树采用二叉链表存储,结点结构如下,用 C 语言完成函数 Count,统计二

  叉树 Bt 中叶子结点的个数。

  struct BiTree

  { int data;

  struct BiTree *lchild, *rchild ;

  };

  int Count(struct BiTree *Bt)

  {

  }


赞(52 不喜欢(0 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
  • 专插本考试难吗?难度是怎么样的?

    06-23 去看看
  • 专插本可以跨专业吗?

    06-23 去看看

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:020-2986-0669

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: