- 今日更新调剂数据0
- 24考研累计调剂院校0
- 今日更新调剂院校0
- 24考研累计调剂数据0
24考研最新调剂信息查询!涵盖700+院校调剂公告!历年调剂信息超30000条!全天侯多轮数据更新,点击此处一键查询!!
《数据结构》考试大纲
一、考试目的与要求
《数据结构》是人工智能、软件工程、信息管理与信息系统等本科专业学生开设的学科必修课程,是电子信息类专业硕士研究生入学考试的科目之一。
考试目的:《数据结构》是计算机程序设计的重要理论技术基础,是电子信息类的核心课程。考试力求反映电子信息专业硕士学位的特点,科学、公平、准确、规范地测评考生的基本素质和综合能力,选拔具有进一步深造的基本素质和培养潜力的学生,培养能解决理论问题与实际问题的高层次、应用型、复合型的专业人才。
考试要求:要求学生能系统掌握《数据结构》的基本概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、参考书目
《数据结构》(第二版),何钦铭,徐镜春,魏宝刚,杨枨著,陈越编,188金宝搏beat官网登录 出版社,2016年。
三、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为150分,考试时间为180分钟
2、答题方式
答题方式为闭卷、笔试。试卷由试题、答题纸组成,题目的答案必须写在答题纸上。考生不得携带具有存储功能的计算器。
3、试卷结构
内容包括基本概念、复杂度计算、线性表、堆栈、队列、树、散列查找、图、排序等内容。题型包括选择题、填空题、简答题、算法设计题等。
四、考试内容
(一)基本概念与复杂度计算
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及算法各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3.掌握算法的时间复杂性和空间复杂性,能选择合适的算法进行问题求解。
(二)线性表
1.理解线性表的定义和线性表的顺序、链式存储结构。
2.熟练掌握线性表的插入、删除等运算的算法。
3.熟悉线性表算法设计。
(三)栈和队列
1.理解栈的定义、顺序、链式存储、进出栈运算及双栈操作。
2.熟练掌握栈在非递归和递归算法中的应用。
3.队列的定义、顺序、链式存储、入队和出队运算。
4.熟练掌握栈和队列的基本操作算法和应用。
(四)树
1.熟悉树的概念和树的各种表示、二叉树的定义、性质、存储结构和生成算法。
2.熟悉一般树的存储结构、树和森林之间的相互转换及树与森林遍历。
3.熟练掌握二叉树的遍历运算。
4.理解二叉排序树的定义、查找、插入、删除和生成算法。
5.熟练掌握哈夫曼树的定义和生成过程、哈夫曼编码。
6.理解平衡二叉树的建树、查找、插入和删除。
7.理解大顶堆、小顶堆。
(五)图
1.理解图的定义和基本术语、图的存储结构,主要指邻接矩阵和邻接表。
2.熟练掌握图的深度和广度优先搜索遍历、产生图的最小生成树的普利姆算法和克鲁斯卡尔算法。
3.熟练掌握最短路径的狄克斯特拉算法和佛洛伊德算法。
4.理解拓扑排序的概念及算法、关键路径的概念及算法。
5.理解最小生成树和最短路的生活应用。
(六)查找
1.理解查找的有关概念、顺序查找和二分查找、索引查找和分块查找,散列的概念。
2.掌握构造散列函数,处理冲突的方法,散列表的插入和查找算法。
3.了解B树的定义及查找、插入和删除关键字的过程。
4.理解查找在不同数据环境下的应用。
(七)排序
1.理解外部排序。
2.熟练掌握直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序和基数排序。
3.理解各类排序的稳定性和时间复杂度。
4.理解内部排序算法的应用。
① 凡本站注明“稿件来源:金宝搏188入口 ”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:金宝搏188入口 ”,违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。
- 宾阳县职业技术学校
- 贵港市民族职业技术学校
- 容县职业中等专业学校
- 贵阳经济技术学校
- 黔西市中等职业学校
- 哈尔滨市现代服务中等职业技术学校
- 哈尔滨市航空服务中等专业学校
- 哈尔滨市龙江旅游中等职业技术学校
- 黑龙江医药卫生学校
- 黑龙江省林业卫生学校
- 南昌工业工程学校
- 南昌市第一中等专业学校
- 信丰中等专业学校
- 井冈山市旅游中等专业学校
- 沈阳现代制造服务学校
- 沈阳市信息工程学校
- 沈阳市旅游学校
- 陕西省商业学校
- 西安交通职业学校
- 韩城市职业中等专业学校
- 四川省乐山市竹根职业中专学校
- 乐山市计算机学校
- 重庆市经贸中等专业学校
- 重庆市渝中职业教育中心
- 重庆市旅游学校
- 重庆市立信职业教育中心
- 重庆市九龙坡职业教育中心
- 重庆市育才职业教育中心
- 重庆市涪陵区职业教育中心
- 重庆市黔江区民族职业教育中心
- 重庆市大足职业教育中心
- 重庆市轻工业学校
- 四川仪表工业学校
- 重庆市江南职业学校
- 重庆市医药学校
- 重庆财政学校
- 重庆市梁平职业技术学校
- 重庆市涪陵信息技术学校
- 沈阳市汽车工程学校
- 重庆中意职业技术学校
- 重庆万州商贸中等专业学校
- 重庆市涪陵创新计算机学校
- 重庆铁路运输技师学院
- 重庆市武隆区职业教育中心
- 新安县职业高级中学
- 黑龙江省贸易经济学校
- 江西省医药学校
- 江西省信息科技学校
- 江西省化学工业学校
- 江西省民政学校
- 九江庐山西海艺术学校
- 赣州应用技术职业学校
- 南康区电子工业技术学校
- 赣州旅游职业学校
- 吉安应用工程学校
- 吉安市特殊教育学校
- 上饶市信州理工学校
- 西安现代职业高中
- 广州市信息技术职业学校
- 广州市旅游商务职业学校
- 广州市幼儿师范学校
- 广州市交通运输职业学校
- 广州市财经商贸职业学校
- 广州市轻工职业学校
- 广州市纺织服装职业学校
- 广州市侨光财经职业技术学校
- 广州市黄埔职业技术学校
- 广州市番禺区职业技术学校
- 广州市花都区理工职业技术学校
- 广州市增城区职业技术学校
- 广州市增城区卫生职业技术学校
- 广州市增城区东方职业技术学校
- 广州市南沙区岭东职业技术学校
- 珠海市新思维中等职业学校
- 广州市贸易职业高级中学
- 广州市海珠工艺美术职业学校
- 广州市从化区职业技术学校
- 重庆市开州区巨龙中等职业技术学校
- 重庆市梁平职业教育中心
- 重庆市永川职业教育中心
- 重庆市龙门浩职业中学校
- 重庆市女子职业高级中学
- 重庆工商学校
- 新余市中等专业学校
- 会昌中等专业学校
- 南康中等专业学校
- 上犹中等专业学校
- 龙南中等专业学校
- 上高中等专业学校
- 永新中等专业学校
- 东乡机电中等专业学校
- 嫩江市职业技术教育中心学校
- 沈阳市艺术幼儿师范学校
- 瑞金中等专业学校
- 丰城中等专业学校
- 德兴市职业中专学校
- 重庆市护士学校
- 重庆市体育运动学校
- 重庆市渝东卫生学校
- 贵州省交通运输学校
- 南昌汽车机电学校
- 佛山市顺德区中等专业学校
- 重庆市三峡水利电力学校
- 重庆市农业学校
- 重庆艺术学校
- 德安县中等职业技术学校
- 分宜县职业技术学校
- 江西省冶金工业学校
- 石城县职业技术学校
- 黎川县职业中等专业学校
- 黔西市水西中等职业学校
- 南昌铁路保安中等专业学校
- 江西泛美艺术中等专业学校
- 重庆市南丁卫生职业学校
- 重庆市万州电子信息工程学校
- 南昌向远轨道技术学校
- 赣北电子工业学校
- 广州市城市建设职业学校
- 樟树市职业技术学校
- 佛山市顺德区北滘职业技术学校
- 佛山市顺德区陈登职业技术学校
- 广州市荔湾外语职业高级中学
- 江西省交通运输学校
- 江西省建设工程学校
- 江西省通用技术工程学校
- 江西省轻工业科技中等专业学校
- 重庆市万州现代信息工程学校
- 重庆市巫山县职业教育中心
- 重庆市云阳职业教育中心
- 重庆市奉节职业教育中心
- 重庆市丰都县职业教育中心
- 重庆市巫溪县职业教育中心
- 重庆市北碚职业教育中心
- 重庆市商务学校
- 重庆市开州区职业教育中心
- 重庆市垫江县职业教育中心
- 重庆市工艺美术学校
- 重庆市垫江县第一职业中学校
- 秀山土家族苗族自治县职业教育中心
- 重庆工业管理职业学校
- 重庆市两江职业教育中心
- 重庆市万盛职业教育中心
- 重庆市潼南职业教育中心
- 重庆光华女子职业中等专业学校
- 重庆市铜梁职业教育中心
- 重庆市璧山职业教育中心
- 重庆市涪陵第一职业中学校
- 重庆市城口县职业教育中心
- 重庆市酉阳职业教育中心
- 彭水苗族土家族自治县职业教育中心
- 重庆市綦江职业教育中心
- 重庆市忠县职业教育中心
- 共青城市高科中等职业技术学校
- 九江市柴桑区中等职业技术学校
- 大余县职业中等专业学校
- 余干县英才职业学校
- 江西省遂川县职业中学
- 抚州信息工程学校
- 赣州市军科职业技术学校
- 上饶市信赖工艺美术学校
- 赣州现代科技职业学校
- 贵阳职业技术学院
- 密山市职业技术教育中心学校
- 黑龙江旅游职业技术学院
- 黑龙江林业职业技术学院
- 广州市电子商务技工学校
- 都江堰市职业中学
- 红河州特殊教育学校
- 黑龙江省伊春卫生学校
- 陕西省泾阳职业中等专业学校
- 重庆市交通高级技工学校
- 重庆交通运输高级技工学校
- 重庆市工业技师学院
- 重庆市聚英技工学校
- 重庆市城市建设高级技工学校
- 重庆能源工业技师学院
- 共青技工学校
- 江西文理技师学院
- 大庆技师学院
- 南昌华中技工学校
- 共青铁路工程技工学校
- 于都新长征技工学校
- 南昌当代艺术学校
- 重庆市万州职业教育中心
- 江西上饶东南智慧技工学校
- 江西省石油技工学校
- 宜春市技术工人学校
- 江西新余南铁技工学校
- 广州城建技工学校
- 重庆市艺才高级技工学校
- 上饶信工技工学校