863数据结构考试主要考查以下内容:
数据结构的基本概念 :包括数据元素、数据结构、抽象数据类型、存储结构等。算法与算法分析:
算法的基本概念、表达算法的抽象机制、算法的计算复杂性概念和分析方法。
数据类型
线性表及其顺序存储
栈与队列
排序与选择算法(如冒泡排序、插入排序、选择排序、快速排序、计数排序、桶排序等)
树(如常用非线性层次结构树、符号表、字典、优先队列、并查集等)
面向对象程序设计(C++语言基本成分、数据描述与基本操作、流程设计和模块化设计、类与对象、继承与派生、多态性等)。
编程实现:
使用C++(或C)语言进行算法描述,并对算法进行分析。
题型与分值
选择题
判断题
填空题
简答题
算法题
参考书目:
例如《数据结构(C语言描述)》(修订版)王晓东编著,电子工业出版社,2011年。
考试对象为参加全国硕士研究生入学考试的计算机科学与技术及相关专业的本科毕业生和具有同等学力的在职人员。
请注意,考试的具体内容和要求可能会根据不同的年份和院校有所变化,建议参考最新的考试大纲和参考书目进行复习
本文来自作者[xianfanyixueyuan]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xueli/4431042.html
评论列表(4条)
我是公众科技网的签约作者“xianfanyixueyuan”!
希望本篇文章《863数据结构考什么》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:863数据结构考试主要考查以下内容:算法的基本概念、表达算法的抽象机制、算法的计算复杂性概念和分析方法。线性表及其顺序存储栈与队列排序与选择算法(如冒泡排序、插入排序、选择排序、快速排序、计数排序、桶排序等)树(如常用非线性层次结构树、符号