文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 院校资料 > 2012湖北文理学院专升本《数据结构》考试大纲
侵权投诉

2012湖北文理学院专升本《数据结构》考试大纲

2012湖北文理学院专升本《数据结构》考试大纲

2012湖北文理学院专升本《数据结构》考试大纲

湖北文理学院专升本《数据结构》考试大纲

一、 考试性质

本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试,其指导思想是既要有利于国家对高层次人材的选拔,又要有利于促进高等学校各类课程教学质量的提高,考试对象为2011年参加专升本考试的考生。

二、 考试的基本要求

要求学生比较系统地理解数据结构的基本概念和基本知识,掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法,要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及软件设计和编程能力。

三、 考试方法和考试时间

考试方法为闭卷笔试,考试时间为120分钟。

四、 考试内容和要求

1、绪论

考试内容:数据结构基本概念和术语,算法、算法的描述和算法分析。

考试要求

(1)了解非数值问题的数学模型不是数学方程,而是表、树和图之类的数据结构。

(2)理解数据、数据元素、数据对象、数据结构和数据类型等的定义。

(3)掌握数据的逻辑结构和存储结构及其种类;算法的重要特征等。

(4)会根据语句的最大频度计算算法的时间复杂度的方法。

2、线性表

考试内容:线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构,单向链表、循环链表和双向链表,一元多项式的表示及相加。

考试要求

(1)了解线性表的定义和线性结构的特点。

(2)理解线性表的顺序存储和链式存储,理解数组与单链表表示表的优缺点。

(3)掌握线性顺序表中数据元素的存储位置的计算,顺序表、单向链表、循环链表和双向链表的插

入、删除等有关操作。

(4)会用单链表编写插入、删除等有关算法。

(5)能够从时间和空间复杂度的角度综合比较两存储结构的特点及适用场合。

3、栈和队列

考试内容:栈的定义、栈的表示和实现;队列的定义、队列的表示和实现,链队列、循环队列。 考试要求

(1)了解栈和队列的定义。

(2)理解线性表、栈和队列特点及区别,栈对实现递归过程的作用。

(3)掌握顺序栈、链栈的入栈和出栈操作,顺序队列、链队列的入队和出队操作,循环队列的队空

和队满的判断。

(4)会编写入栈和出栈,入队和出队的有关算法。

4、串

考试内容:串的有关定义、串的逻辑结构、静态存储结构、动态存储结构和串的基本操作。

考试要求

(1)了解串的有关定义。

(2)理解串的逻辑结构和物理存储结构。

(3)掌握串的模式匹配传统方法。

第1页

你可能喜欢

  • 英语专升本试题
  • 湖北理工学院
  • 非结构化数据管理
  • 专升本
  • 专升本的经验
  • 浙江专升本
  • 天津专升本
  • 数据结构图的实验报告

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email