长沙理工大学

考试代码：F0803   科目名称：程序设计综合

一、考试要求

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，机械工业出版社。