- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2010年考研数据结构大纲
2010年计算机基础综合考试大纲
考查目标
计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
考试形式和试卷结构
一、试卷满分及考试时间 本试卷满分为 150 分,考试时间为 180 分钟
二、答题方式 答题方式为闭卷、笔试
三、试卷内容数据结构 45 分 计算机组成原理 45 分操作系统 35 分计算机网络 25 分
四、试卷题型结构单项选择题 80 分(40 小题,每小题 2 分)综合应用题 70 分
考查范围
数据结构
【考查目标】 1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用
二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储
三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码
四、图(一) 图的基本概念(二) 图的存储及基本操作1.邻接矩阵法2.邻接表法(三) 图的遍历1.深度优先搜索2.广度优先搜索(四) 图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径
五、查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四)B-树及其基本操作、B+树的基本概念(五) 散列(Hash)表及其查找(六) 查找算法的分析及应用
六、内部排序(一) 排序的基本概念(二) 插入排序1.直接插入排序2.折半插入排序(三) 起泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(merge sort)(九) 基数排序(十) 各种内部排序算法的比较(十一)内部排序算法的应用
您可能关注的文档
- 护理教学原则与过程.ppt
- 教育心理学之学习理论的比较.doc
- 智慧技能与问题解决.ppt
- 陈述、程序性知识.ppt
- 教育心理学英文辅助阅读资源.doc
- 教育心理学的心理学基础.ppt
- 《中国古代文学史》复习题填空题.doc
- 《中国古代文学史》复习题单选.doc
- 《教育心理学》教学大纲(修改稿).doc
- 中国教育史第30讲(北师大网络教育学学院).ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 地下车库标识体系.doc VIP
- 年度工作总结报告与个人发展规划与改进方向.pptx
- 2023年07月恒丰银行总行金融科技部社会招聘上岸笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 在线知道网课《综合英语I(广西师范大学)》课后章节测试答案.docx
- 2020-2021学年广东省佛山市南海区八年级(下)期末数学试卷(附答案详解).docx VIP
- 口腔科医疗纠纷的防范.ppt VIP
- 【教学资料精创】小标题结构法作文--中考语文一轮复习.pptx
- 胸痹临床路径单.doc
- 高考英语词汇3500电子版.pdf VIP
- Fuji富士电机-仪器仪表操作说明书-PXH 数字显示式调节器(英文).pdf
文档评论(0)