考研

首页 >考研 > 考研信息 > 考研大纲 >

2020年华侨大学827数据结构与C++硕士研究生入学考试大纲

中公考研 2019-07-25 19:22:00
  国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)》》》

  2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布,接下来国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研小编整理的“2020年华侨大学827数据结构与C++硕士研究生入学考试大纲”相关内容,以供各位考生参考。 

  一、考试形式与试卷结构

  (一)试卷满分值及考试时间

  本试卷满分为150分,考试时间为180分钟。

  (二)答题方式

  答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案须写在答题纸(由考点提供)相应的位置上。

  (三)试卷内容结构

  考试内容主要包括数据结构(50%),C++(50%)。

  (四)试卷题型结构

  第一部分 数据结构

  1. 单项选择题(12分),共8道;

  2. 问答题(40分),共5道;

  3. 算法设计题(23分),共2道。

  第二部分 C++

  1. 单项选择题(15分),共10道;

  2. 程序阅读题(30分),共3-5道;

  3. 编程题(30分),共2道。

  二、考查目标

  第一部分数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况,以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、和运用算法的时间和空间分析方法的能力。

  第二部分C++课程考试的目的在于测试考生对于C++语言的基本语法成分及其语法/语义、程序设计逻辑和基本算法的掌握情况以及综合运用语言分析和解决实际问题的的能力。

  三、考查范围或考试内容概要

  第一部分 数据结构

  1. 数据结构基础知识

  数据结构、算法的基本概念;抽象数据类型;算法的描述和算法分析

  2. 线性表

  线性表的逻辑结构;线性表的顺序存贮结构;线性表的链式存储结构和线性链表;循环链表和双向链表

  3. 栈和队列

  栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列

  4. 串

  串类型的定义;串的表示和实现;串的模式区配;串操作应用

  5. 数组和广义表

  数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表表示

  6. 树和二叉树

  树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用

  7. 图

  图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;短路径

  8. 查找

  静态查找表;动态查找表;哈希表

  9. 内部排序

  排序的定义,排序方法的稳定性,内部排序与外部排序,排序方法的分类;插入排序;快速排序;选择排序;归并排序;基数排序;各种内部排序方法的比较讨论

  第二部分 C++

  1. C++程序设计的基本概念

  C++程序的概念、C++程序结构、C++程序的运行方法与过程

  2. 基本数据类型、常量、变量、运算符和表达式

  基本数据类型的概念;常量和变量的概念及其使用方法;常见的运算符(算术、赋值、逻辑、关系、逗号、条件、位运算符等)及其构成的表达式计算;运算符的优先级及结合性。

  3. 顺序结构的程序设计

  基本输入/输出操作及其使用;顺序结构程序设计的基本方法。

  4. 选择和循环结构的程序设计

  选择结构的程序设计方法(if语句和switch语句及其使用);循环结构的程序设计方法(while循环、do-while循环、for循环、break和continue语言);选择和循环结构程序设计的具体应用。

  5. 数组及其使用

  一维和二维数组的基本概念;一维和二维数组的基本使用方法;一维和二维数组的应用;字符数组与字符串的概念及其使用;字符串的处理;向量的基本概念及其简单使用方法。

  6. 函数及其使用

  函数的概念及其定义;函数的调用;递归函数的定义和使用;变量的存储类型;函数与数组、指针等的关系;

  7. 指针及其使用

  指针的基本概念;指针的使用;指针与数组;指针与函数;指针与字符串;命令行参数。

  8. 编译预处理

  简单的编译预处理指令及其使用方法。

  9. 结构体与共用体类型

  结构体/共用体类型的定义和使用方法;枚举类型的定义和使用方法;链表的简单构造和操作。

  10. 类与对象

  类的定义方法;对象的基本概念及其使用;构造函数的定义、作用和重载;析构函数的定义、作用;拷贝构造函数的定义和作用;类的静态成员及其使用;常对象和常成员函数;运算符重载。

  11. 继承与派生

  继承的基本概念;派生类的构造函数与析构函数;多重继承;多重继承方式下的二义性解决方法。

  12. 多态性

  多态的概念及其实现机制;抽象类的概念;静态联编与动态联编。

  四、参考教材或主要参考书:

  1. 严蔚敏、吴伟民,《数据结构(C语言版)》,清华大学出版社,2011年

  2. 严蔚敏、吴伟民、米宁,《数据结构习题集(C语言版)》,清华大学出版社,2011年

  3. 钱能,《C++程序设计教程》(第二版),清华大学出版社,2005. 

  以上是中公考研小编整理的“2020年华侨大学827数据结构与C++硕士研究生入学考试大纲”相关内容,希望能对大家复习有帮助, 为大家的考研梦想助力!

  推荐阅读》》》

国各省市院校2020年硕士研究生招生简章

国各省市院校2020年硕士研究生招生目录

国各省市院校2020年硕士研究生招生参考书目

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研-复试综合面试备考指导讲座

山东22考研-复试综合面试备考指导讲座

考研 |02-25 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022年陕西公务员考试-百日冲刺迎省考

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训