2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布,下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年华侨大学827数据结构与C++硕士研究生入学考试概要”有关内容,以供各位考生参考。
1、考试形式与试题结构
试题满分值及考试时间
本试题满分为150分,考试时间为180分钟。
答卷方法
答卷方法为闭卷、笔试。试题由考试试题和答卷纸组成答案须写在答卷纸相应的地方上。
试题内容结构
考试内容主要包含数据结构,C++。
试题题型结构
第一部分 数据结构
1. 单项选择题,共8道
2. 问答卷,共5道
3. 算法设计题,共2道。
第二部分 C++
1. 单项选择题,共10道
2. 程序阅读题,共3-5道
3. 编程题,共2道。
2、考查目的
第一部分数据结构课程考试的目的在于测试考生对于数据结构的基本定义、基本理论、入门知识的学会状况,与剖析研究计算机加工的对象特质、选择合适的数据结构和存储结构、设计与之相适应的算法、和运用算法的时间和空间剖析办法的能力。
第二部分C++课程考试的目的在于测试考生对于C++语言的基本语法成分及其语法/语义、程序设计逻辑和基本算法的学会状况与综合运用语言剖析和解决实质问题的的能力。
3、考查范围或考试内容概要
第一部分 数据结构
1. 数据结构入门知识
数据结构、算法的基本定义抽象数据种类算法的描述和算法剖析
2. 线性表
线性表的逻辑结构线性表的顺序存贮结构线性表的链式存储结构和线性链表循环链表和双向链表
3. 栈和队列
栈的抽象数据种类栈的表示与达成栈的应用队列的抽象数据种类链式队列循环队列
4. 串
串种类的概念串的表示和达成串的模式区配串操作应用
5. 数组和广义表
数组的概念和运算数组的顺序存储结构矩阵的压缩存储广义表表示
6. 树和二叉树
树和二叉树的概念和基本操作二叉树的性质二叉树的存储结构二叉树遍历算法和应用线索二叉树树和森林哈夫曼树及其应用
7. 图
图的概念和术语图的存储结构图的遍历图的连通性有向无环图及其应用最短路径
8. 查找
静态查找表动态查找表哈希表
9. 内部排序
排序的概念,排序办法的稳定性,内部排序与外部排序,排序办法的分类插入排序迅速排序选择排序归并排序基数排序各种内部排序办法的比较讨论
第二部分 C++
1. C++程序设计的基本定义
C++程序的定义、C++程序结构、C++程序的运行办法与过程
2. 基本数据种类、常量、变量、运算符和表达式
基本数据种类的定义常量和变量的定义及其用法容易见到的运算符及其构成的表达式计算运算符的优先级及结合性。
3. 顺序结构的程序设计
基本输入/输出操作及其用顺序结构程序设计的基本办法。
4. 选择和循环结构的程序设计
选择结构的程序设计办法循环结构的程序设计办法选择和循环结构程序设计的具体应用。
5. 数组及其用
一维和二维数组的基本定义一维和二维数组的基本用法一维和二维数组的应用字符数组与字符串的定义及其用字符串的处置向量的基本定义及其简单用法。
6. 函数及其用
函数的定义及其概念函数的调用递归函数的概念和用变量的存储种类函数与数组、指针等的关系
7. 指针及其用
指针的基本定义指针的用法指针与数组指针与函数指针与字符串命令行参数。
8. 编译预处置
简单的编译预处置指令及其用法。
9. 结构体与共用体种类
结构体/共用体种类的概念和用法枚举种类的概念和用法链表的简单架构和操作。
10. 类与对象
类的概念办法对象的基本定义及其用架构函数的概念、用途和重载析构函数的概念、用途拷贝架构函数的概念和用途类的静态成员及其用常对象和常成员函数运算符重载。
11. 继承与派生
继承的基本定义派生类的架构函数与析构函数多重继承多重继承方法下的二义性解决方案。
12. 多态性
多态的定义及其达成机制抽象类的定义静态联编与动态联编。
4、参考教程或主要参考书:
1. 严蔚敏、吴伟民,《数据结构》,清华大学出版社,2011年
2. 严蔚敏、吴伟民、米宁,《数据结构习题集》,清华大学出版社,2011年
3. 钱能,《C++程序设计课程》,清华大学出版社,2005.
以上是中公考研记者收拾的“2020年华侨大学827数据结构与C++硕士研究生入学考试概要”有关内容,期望能对大伙复习有帮助, 为大伙的考研梦想帮助!
推荐阅读》》》
全国各省市院校2020年硕士研究生招生简章
全国各省市院校2020年硕士研究生招生目录
全国各省市院校2020年硕士研究生招生参考书目