817程序设计考试主要考察 数据结构与程序设计的相关知识。具体考试内容如下:
数据结构
理解数据结构的基本概念。
掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
能够选择合适的数据结构和方法进行问题求解,具备采用C语言设计与实现算法的能力。
程序设计基础
掌握算法的五大要素(顺序、选择、循环、递归、输入输出)。
掌握计算语句频度和估算算法时间复杂度的方法。
理解程序的基本组成和结构。
题型结构
判断题(每小题1-2分,共10-20分)。
单项选择题(每小题2分,共40-50分)。
填空题(每空1分,共20分)。
综合题(共45分)。
编程题(共25分)。
具体考点
线性表(顺序表和链表)的操作和实现。
栈和队列的特点及基本操作。
串的基本运算和实现。
数组和广义表的存储结构和操作。
递归算法的执行过程。
选择结构和循环结构的理解和应用。
函数的调用和参数传递。
文件操作(如输入输出)。
面向对象编程基础(如结构体、指针等)。
建议考生重点复习上述内容,并通过大量的编程练习来巩固所学知识。同时,可以结合历年的考研真题进行模拟测试,以更好地掌握考试要求和难度。