2020-408计算机学科基础综合考研大纲

教育专区 > 高等教育 > 研究生入学考试 > 文档预览

10 页 1728 浏览 18 收藏 4.6分

摘要:一、数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubblesort)(四)简单选择排序(五)希尔

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2020-11-25 20:42:26上传分享

下载原文档(276.23 KB)

你可能在找

考研中医综合专业基础综合大纲

凯程考研集训营，为学生引路，为学员服务！考研中医综合专业基础综合大纲Ⅰ考试性质中医综合是为高等院校和科研院所招收中医药学专业的硕士研究生而设置具有选拔性质的全国招生考试科目。其目的科学、公平、有效地测试考生是否具备继续攻读硕士学位所需要的中医药学基础知识和基本技能，评价的标准是高等学校中医药学专业优秀本科毕业生能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔， Ⅱ考查目标中医综合考试范围为中医基础理论、中医诊断学、中药学、方剂学、中医内科学和针灸学六部分。

4.9 分 3 页 | 25.50 KB | 2021-09-20 03:19
2020计算机考研：备考复习重点攻略

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜计算机学科专业基础综合考试包括数据结构、计算机组成原理、操作系统与计算机网络四大科目，内容繁多，考查面广。正所谓良好的开端是成功的一半，这里为处于复习基础阶段的考生提出了以下几点意见和建议，同学们以此着手，严格依据最新考试大纲的规定各个击破，可为复习全程开一个好头，打下良好基础。计算机专业的持续火爆之下，甚至文科学生跨专业报考时都会选择计算机。

3.0 分 1 页 | 29.50 KB | 2019-02-03 00:14
西安交通大学84计算机基础综合历年考研真题汇编附答案38p

西安交通大学814计算机基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2008年西安交通大学814计算机基础综合考研真题.................................................52006年西安交通大学411计算机基础综合考研真题 ....................142004年西安交通大学411计算机基础综合考研真题...............................................192003年西安交通大学

3.0 分 6 页 | 9.41 KB | 2019-12-06 01:02
2020考研：考研统考和联考的区别

，毕业后有国家承认的研究生毕业证;联考针对在职人员的非学历教育，联考录取后没有学籍，满足一定条件后由学校发研究生课程结业证书国家不承认学历，同时可以申请硕士学位，效力也和研究生毕业证不同。全国统考和全国联考科目的命题工作由教育部考试中心统一组织;全国统考科目的考试大纲由教育部考试中心统一编制，全国联考科目的考试大纲由教育部考试中心或教育部指定相关机构组织编制。全国统考科目为：思想政治理论、英语一、英语二、俄语、日语、数学一、数学二、数学三、教育学专业基础综合、心理学专业基础综合、历史学基础、西医综合、中医综合。

3.0 分 1 页 | 37.00 KB | 2019-02-03 00:00
2020计算机考研：计算机组成原理考点分析

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜在计算机408统考中计算机组成原理占了45分，和数据结构部分同一个比重，以下为大家分析一下计算机组成原理的相关考点，希望能够帮助大家统考大纲把计组的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法 ;能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

3.0 分 2 页 | 32.00 KB | 2019-02-03 00:16
计算机应用基础实训项目三-Excel-综合应用

1-8客户名称收入(万)在用机架客户1330,30416,939客户2279,79211,816客户3135,3343,034客户430,0402,693客户524,3972,452客户618,078637 97,266387客户105,296441客户114,119190客户123,802279客户133,035283客户1496728客户152307客户1600客户1700客户1800客户1900客户2000总计864,27139,991 平均1-8月累计330304864271279792客户名称客户1客户2客户3客户4客户5客户6客户7客户8客户9客户10客户1客户12客户1客户14客户1客户16客户1客户18客户1客户2030040243971807823096730353802411952967266787813733

4.8 分 9 页 | 23.29 KB | 2020-06-28 13:02
2020年计算机考研：暑期强化指导

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜一、“统分结合”搞好知识要点梳理现在许多同学正在进行梳理教材知识点的复习，这一过程是基础，也是至关重要的一个环节。复习时需对照考纲将知识点理解透彻，有疑难之处及时借助与教材复习配合使用的计算机学科专业基础综合辅导讲义上的阐释搞懂弄通，不留疑点。同时要注意加强对知识内容的宏观把握。对于一些基础不是很好的同学，这一过程一开始肯定是较为困难，可借助计算机专业基础综合要点速记手册上各章的“知识结构图”完成这一关键步骤。

3.0 分 1 页 | 29.50 KB | 2019-02-02 20:22
2020计算机考研大纲原文及解析

2020计算机考研大纲

3.0 分 5 页 | 758.35 KB | 2019-07-12 14:20
考研教育学专业基础综合大纲解析之教育研究方法

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜考研教育学专业基础综合大纲已发布，关注大纲解析，获取大纲变化，学府考研为你持续关注。 19考研大纲发布后，学府考研对教育研究方法大纲解析如下：一、教育研究方法考查目标1.了解教育研究的历史、现状与发展趋势，理解教育研究方法的重要术语、基本概念，掌握教育研究方法的一般原理及主要研究方法。二、教育研究方法变化解析2019考研大纲的教育研究方法部分较2018考研大纲的教育研究方法部分没有任何变化。

3.0 分 1 页 | 30.00 KB | 2019-02-23 01:36
三峡大学科技学院2020年普通专升本专业课考试科目及参考教材

附件2：三峡大学科技学院2020年普通专升本专业课考试科目及参考教材序号专业名称专业课科目1英语综合英语234机械设计制造及其自动化电气工程及其自动化《综合教程》第一册，何兆熊，第二版，上海外语教育出版社，2019年出版《机械设计（第十版）》，濮良贵等主机械设计基础编，高等教育出版社，2019.7ISBN978-7-04-051421-6电路原理计算机科学与技术参考教材计算机语言C5物联网工程6土木工程 7水利水电工程8工程造价9临床医学系统解剖学10护理学基础护理学11财务管理基础会计12旅游管理旅游学概论工程测量电路（第5版），邱关源，高等教育出版社，978-7-04-019671-9《案例式C语言程序设计

4.7 分 1 页 | 171.02 KB | 2020-06-24 02:28