软件考研831通常 考察的是程序设计与数据结构。具体考试内容如下:
程序设计部分
C语言的基本知识
C语言的符号体系
简单程序的设计
选择结构程序设计(如if和switch语句)
循环结构程序设计(如for、while、do-while语句)
数据结构部分
链表、栈、队列等基本数据结构
树、图等复杂数据结构
排序算法(如快速排序、归并排序)
查找算法(如二分查找)
算法设计与分析
时间复杂度和空间复杂度的分析方法
贪心算法、动态规划、分治算法等常见算法
递归算法及其应用
操作系统与计算机网络(部分学校可能会考察):
操作系统的基本概念和原理
计算机网络的基本知识(如TCP/IP协议、网络协议)
建议考生对程序设计与数据结构的基本理论有全面的了解,能够综合运用所学知识分析现实问题,并进行问题抽象、算法提炼和编程实现。同时,也要注意算法设计与分析部分的练习,以提高解题能力和效率。