2018考研基础阶段的复习一定要跟着考研专业课大纲来复习,特别是对于各高校考研专业课自科目的考试,一定要根据考研专业课大纲复习。暑期来临,各高校2018考研专业课大纲的相关信息也会陆续的发布,确定好报考院校的考生随时关注自己所报考院校考研专业课大纲的信息,考生也可关注文都考研,小编会及时整理并推送各高校的2018考研专业课大纲的相关信息,以下是中国地质大学(武汉)程序设计2018考研专业课大纲,供考生参阅:

  适用专业: 计算机技术085211

  一、考试要求

  1. 掌握有关数据结构的基本概念。

  2. 掌握各种查找方法。

  3. 掌握各种排序方法的特点和排序过程,具有对各种排序方法的时间性、空间性、稳定性等方面的分析能力。

  4. 掌握算法的基本概念和描述方法以及算法分析的基本方法及综合应用能力。

  5. 具有读程序和改错的能力。

  6. 掌握程序语言的基础知识。

  7. 熟悉C、C/C++等语言,并能使用其中一门语言编制程序。

  二、考试内容

  1. 数据结构的基本概念:,包括数据的逻辑结构、存储结构、线性表、堆栈和队列、数组、广义表、稀疏矩阵、树,以及最小生成树、最短路径、拓扑排序的求解过程。

  2. 数据类型及其操作:基本数据类型、数组、结构、链表等的定义、初始化、引用和操作;变量赋值、算术运算及表达式、关系运算符及表达式和逻辑运算及表达式求解。

  3. 算法分析及算法描述方法:时间性、空间性、稳定性分析,典型算法的比较和分析,流程图,N-S图。

  4. 程序语言的控制结构:顺序、选择、循环语句的应用和编程。

  5. 基本编程方法和程序设计技巧:穷举法、迭代法、递归法、回溯法等。

  6. 程序输入输出实现:程序中定义、键盘输入、通过文件进行数据存取、字符数据的输入与输出函数、格式输入与输出函数。

  7. 掌握函数的定义方法,掌握函数调用中参数的传递机制;掌握局部变量和全局变量的作用范围。

  8. 模块化编程方法:函数的定义、调用、参数传递,函数的重载及标识符得作用域等。

  9. 结构化程序设计方法。

  10. 面向对象程序设计方法。

  三、 参考书

  1.《C程序设计》(第四版),谭浩强 著,清华大学出版社,2010.6

  2.《C++面向对象程序设计》(第三版),谭浩强 著,清华大学出版社,2006

  3.《C++语言程序设计(第4版)》,郑莉,董渊,何江舟,清华大学出版社,2010.7

  4.《C++ Primer(第五版)》,Stanley B.Lippman, Josée Lajoie,Barbara E. Moo 著.

  王刚,杨巨峰译,电子工业出版社,2013.9

  【文都教育2018考研报名专题已正式上线——详情请点击进入专题

  文都考研会及时为考生们推送新鲜、有效且实用复习资料、资讯类以及2018考研报名时间等信息,来帮助征战2018考研的考生。关注文都考研网【kaoyan.wendu.com】,了解更多有关考研的相关内容。2018考研路,有你有文都。

  【小编推荐】

  全国各高校2018研究生招生简章汇总

  全国各高校2018推免研究生招生简章汇总

  全国各高校2018研究生招生专业目录汇总

  全国各高校2018研究生招生参考书目汇总