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

湖北文理学院专升本《数据结构》考试大纲
一、 考试性质
本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试,其指导思想是既要有利于国家对高层次人材的选拔,又要有利于促进高等学校各类课程教学质量的提高,考试对象为2011年参加专升本考试的考生。
二、 考试的基本要求
要求学生比较系统地理解数据结构的基本概念和基本知识,掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法,要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及软件设计和编程能力。
三、 考试方法和考试时间
考试方法为闭卷笔试,考试时间为120分钟。
四、 考试内容和要求
1、绪论
考试内容:数据结构基本概念和术语,算法、算法的描述和算法分析。
考试要求
(1)了解非数值问题的数学模型不是数学方程,而是表、树和图之类的数据结构。
(2)理解数据、数据元素、数据对象、数据结构和数据类型等的定义。
(3)掌握数据的逻辑结构和存储结构及其种类;算法的重要特征等。
(4)会根据语句的最大频度计算算法的时间复杂度的方法。
2、线性表
考试内容:线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构,单向链表、循环链表和双向链表,一元多项式的表示及相加。
考试要求
(1)了解线性表的定义和线性结构的特点。
(2)理解线性表的顺序存储和链式存储,理解数组与单链表表示表的优缺点。
(3)掌握线性顺序表中数据元素的存储位置的计算,顺序表、单向链表、循环链表和双向链表的插
入、删除等有关操作。
(4)会用单链表编写插入、删除等有关算法。
(5)能够从时间和空间复杂度的角度综合比较两存储结构的特点及适用场合。
3、栈和队列
考试内容:栈的定义、栈的表示和实现;队列的定义、队列的表示和实现,链队列、循环队列。 考试要求
(1)了解栈和队列的定义。
(2)理解线性表、栈和队列特点及区别,栈对实现递归过程的作用。
(3)掌握顺序栈、链栈的入栈和出栈操作,顺序队列、链队列的入队和出队操作,循环队列的队空
和队满的判断。
(4)会编写入栈和出栈,入队和出队的有关算法。
4、串
考试内容:串的有关定义、串的逻辑结构、静态存储结构、动态存储结构和串的基本操作。
考试要求
(1)了解串的有关定义。
(2)理解串的逻辑结构和物理存储结构。
(3)掌握串的模式匹配传统方法。
湖北专升本网 www.hbzsb.cn 湖北文理学院专升本《数据结构》考试大纲一、 考试性质 本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试,其...
2012湖北文理学院专升本《综合英语》考试大纲_院校资料_高等教育_教育专区。...语法及词汇: 测试学生运用词汇、短语、语法结构以及基本语法概念的能力。 题型: ...
2012年湖北文理学院专升本《机械设计基础》考试大纲_院校资料_高等教育_教育... 轴的功用和类型;轴的材料;轴的结构设计;轴的强度计算;轴的刚度计算;轴的...
湖北专升本网 www.hbzsb.cn 2012 年湖北文理学院专升本《高等数学》考试大纲一、基本要求: 考生应按本大纲的要求,了解或理解“高等数学”中函数、极限和连续、...
2012湖北文理学院专升本《经济学原理》考试大纲2012湖北文理学院专升本《经济学原理》考试大纲隐藏>> 湖北专升本网 www.hbzsb.cn 湖北文理学院专升本《经济学...
湖北专升本网 www.hbzsb.cn 湖北文理学院计算机科学与技术专业 专升本《数据结构》考试样卷一、下列叙述中,你认为正确的小题题号有: (10*1`) 。 1、顺序...
湖北专升本网 www.hbzsb.cn 2012 湖北文理学院专升本《房屋建筑学》考试大纲房屋建筑学考试大纲包括民用建筑设计与构造和工业建筑设计两部分,共分十三章,具体要求...
湖北专升本网 www.hbzsb.cn 历年专升本试题、资料、经验交流请上湖北专升本网(www.hbzsb.cn) 2012 年专升本《英语听力》考试大纲 一、考试大纲的性质 《英语...
湖北专升本网 www.hbzsb.cn 2012 年湖北文理学院专升本《英语听力》考试大纲 一、考试大纲的性质 《英语听力》是英语专业专科学生的专业必修课,旨在培养学生的...
湖北专升本网 www.hbzsb.cn 湖北文理学院 2013 年“专升本”考试 《大学英语》样卷 Part I.Listening Comprehension (20 points) Section A Directions: In ...
热门文档