885程序设计考试主要考察以下几个方面:
程序设计方法
掌握常见的程序设计方法,如顺序、选择和循环等。
基本算法和数据结构
掌握基本的数值算法、排序算法(如冒泡排序、选择排序、插入排序、快速排序、归并排序等),以及穷举、递推、递归等方法。
理解数据结构的基本概念,包括数据元素、数据对象、抽象数据类型、算法的时间复杂度和空间复杂度。
熟悉线性表(如顺序表和链表)的逻辑结构和基本操作,以及栈、队列等基本数据结构。
C程序设计语言
掌握C程序设计语言的基本语法,包括变量、数据类型、运算符与表达式、控制结构(如条件语句、循环语句等)、函数、指针等。
能够使用C语言或其他高级语言实现主要算法,并能够灵活运用数据结构解决实际问题。
程序控制结构
程序的三种基本结构:顺序、选择和循环,以及语句、数据的输入输出。
函数
函数的定义、调用、参数传递、带参数的主函数、函数的递归。
数据结构与算法设计
构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表。
文件的概念、文件指针、文件的打开、关闭及操作。
算法设计题,包括算法分析、复杂度分析等。
考试形式与要求
考试形式为闭卷、笔试,试卷满分150分,考试时间180分钟。
试卷内容结构包括程序设计75分和数据结构75分,题型包括单项选择题、程序填空题、编程题、简答题和算法设计题。
建议考生系统掌握上述内容,并通过大量练习来提高解题能力和编程技巧。