大家好~长沙理工大学计算机学院2026年硕士研究生复试科目F0803《程序设计综合》考试大纲已经公布!接下来跟着小编一起看看具体内容吧~
 
长沙理工大学2026年研复试科目大纲
 
  考试代码:F0803科目名称:程序设计综合
  一、考试要求
  1.理解面向过程和面向对象程序设计的基本概念和方法,熟练掌握CC++的基本语法和编程方法;掌握CC++语言丰富的数据类型、运算符、控制语句及程序结构的基本概念和应用方法,能运用结构化程序设计思想正确地阅读程序、分析程序和设计编制程序:
  2.具备基础算法实现能力和初步的面向对象分析和设计能力,能综合运用所学知识独立分析问题和解决问题,针对特定场景和上下文条件下中的应用问题,能设计合理算法并编制CC++程序解决问题。
  二、考试内容
  1.CC++语言基础知识考察
  主要考察学生对C语言基础知识的理解和掌握程度。考试内容包括程序、算法、流程的基本概念;语言的基本数据类型、常量和变量、运算符和表达式;数组的定义和引用;字符串变量的定义和使用;指针的基本用法;指针与数组的关系;指针与函数;结构体的定义和使用;数组的访问和操作;多维数组的定义和使用;字符串的定义和初始化;字符串的操作,如拼接、比较、查找等。
  2.程序流程控制和模块化程序设计
  主要考察学生对程序流程控制和模块化程序设计的理解和应用能力。考试内容包括顺序、选择、循环三种基本程序结构的应用场合、流程、实现方法;模块化程序设计的基础,包括算法的设计;函数的定义、调用、嵌套.
  3.数据结构知识:
  主要考察学生对常见数据结构的理解和应用能力,包括数组、链表、栈、队列和树等。学生需要了解每种数据结构的特点、操作和应用场景,并能够根据问题的特点选择合适的数据结构来解决问题。
  4.算法设计技术:
  主要考察学生对算法设计和程序优化的理解和应用能力。考试内容包括以下方面:要求学生能够根据问题需求,设计出合适的算法解决方案;考察学生对分治法、动态规划、贪心、回溯、分支界限等算法设计技术的理解和应用能力。
  5.算法时间复杂度分析
  主要考察学生对算法时间复杂度的理解和分析能力。考试内容包括以下方面:要求学生能够解释算法时间复杂度的概念,并理解其与算法执行时间的关系;考察学生对最坏情况时间复杂度、平均情况时间复杂度和最好情况时间复杂度的区别和应用。
  三、题型
  试卷满分为100分,主要考试形式为算法设计、程序实现及分析,程序语言可以选择CC++。
  四、参考书目
  C语言参考书目,(1)C语言程序设计(第2版),李峰,复旦大学出版社。(2)《算法导论(原书第3版)》(Introduction to Algorithms)。Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein,机械工业出版社。