一、考试要求

　　1.理解面向过程和面向对象程序设计的基本概念和方法，熟练掌握C\C++的基本语法和编程方法;掌握C\C++语言丰富的数据类型、运算符、控制语句及程序结构的基本概念和应用方法，能运用结构化程序设计思想正确地阅读程序、分析程序和设计编制程序:

　　2.具备基础算法实现能力和初步的面向对象分析和设计能力，能综合运用所学知识独立分析问题和解决问题，针对特定场景和上下文条件下中的应用问题，能设计合理算法并编制C\C++程序解决问题。

　　二、考试内容

　　1. C\C++语言基础知识考察

　　主要考察学生对C语言基础知识的理解和掌握程度。考试内容包括程序、算法、流程的基本概念;语言的基本数据类型、常量和变量、运算符和表达式;数组的定义和引用;字符串变量的定义和使用;指针的基本用法;指针与数组的关系;指针与函数;结构体的定义和使用;数组的访问和操作;多维数组的定义和使用;字符串的定义和初始化;字符串的操作，如拼接、比较、查找等。

　　2. 程序流程控制和模块化程序设计

　　主要考察学生对程序流程控制和模块化程序设计的理解和应用能力。考试内容包括顺序、选择、循环三种基本程序结构的应用场合、流程、实现方法;模块化程序设计的基础，包括算法的设计;函数的定义、调用、嵌套.

　　3. 数据结构知识：

　　主要考察学生对常见数据结构的理解和应用能力，包括数组、链表、栈、队列和树等。学生需要了解每种数据结构的特点、操作和应用场景，并能够根据问题的特点选择合适的数据结构来解决问题。

　　4. 算法设计技术：

　　主要考察学生对算法设计和程序优化的理解和应用能力。考试内容包括以下方面：要求学生能够根据问题需求，设计出合适的算法解决方案;考察学生对分治法、动态规划、贪心、回溯、分支界限等算法设计技术的理解和应用能力。

　　5. 算法时间复杂度分析

　　主要考察学生对算法时间复杂度的理解和分析能力。考试内容包括以下方面：要求学生能够解释算法时间复杂度的概念，并理解其与算法执行时间的关系;考察学生对最坏情况时间复杂度、平均情况时间复杂度和最好情况时间复杂度的区别和应用。

　　三、题型

　　试卷满分为100分，主要考试形式为算法设计、程序实现及分析，程序语言可以选择C\C++。

　　四、参考书目

　　C语言参考书目，(1)C语言程序设计(第2版)，李峰，复旦大学出版社。(2)《算法导论(原书第3版)》(Introduction to Algorithms)。Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest、 Clifford Stein，机械工业出版社。

　　　注：本文文字转载自长沙理工大学研究生招生信息网，仅供学员学习和参考。如有侵权，请联系删除。