885软件工程专业基础综合考试主要考查以下内容:
程序设计(75分)
数据类型:常量、变量、数组、字符串、指针,变量的初始化、变量存储类型。
运算符与表达式:运算符的运算规则和优先级、表达式、类型转换。
程序的控制:程序的三种基本结构(顺序、选择、循环)、语句、数据的输入输出。
函数:函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归。
结构与联合:构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表。
文件:文件的概念、文件指针、文件的打开、关闭及操作。
掌握C程序设计语言的基本语法。
掌握常见的程序设计方法。
掌握基本的数值、排序等算法,以及穷举、递推、递归等方法。
数据结构(75分)
基本概念:数据结构、数据、数据元素、数据对象、抽象数据类型、算法、算法的时间复杂度和空间复杂度。
考试形式为闭卷、笔试,总时间为180分钟,满分150分。题型包括单项选择题(20分)、程序填空题(15分)、编程题(50分)、简答题(50分)和算法设计题(15分)