1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 沪ICP备12018245号
考试代码: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,机械工业出版社。
来源未注明“中国考研网\考研信息网”的资讯、文章等均为转载,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性,如涉及版权问题,请联系本站管理员予以更改或删除。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。
来源注明“中国考研网”的文章,若需转载请联系管理员获得相应许可。
联系方式:chinakaoyankefu@163.com
扫码关注
了解考研最新消息

