885计算机考试科目为 软件工程专业基础综合。该考试涵盖程序设计、数据结构等学科专业基础课程。要求考生系统地掌握这些专业基础课程的概念、基本原理和方法,能够运用所学的基本原理和方法分析、判断和解决有关理论问题和实际问题。
具体考试内容如下:
程序设计
数据类型、运算符与表达式
程序控制(基本结构、语句、输入输出)
函数(定义、调用、参数传递等)
结构与联合(链表)
文件(概念、操作)
数据结构
基本概念(数据结构、数据元素、算法等)
线性表(逻辑结构和基本操作,顺序和链式存储结构)
栈和队列(特性、基本操作)
串(存储结构、基本操作)
数组和广义表(定义及顺序存储结构,矩阵的压缩存储,简单应用)
算法(排序、查找等)
考试要求
掌握C程序设计语言的基本语法
学会使用一种开发环境开发应用程序
掌握常见的程序设计方法
掌握基本的排序算法,以及穷举、递推、递归等算法
能够估算算法的时间复杂度和空间复杂度
能够使用C语言或其他高级语言实现主要算法
能够灵活运用数据结构解决实际问题
建议考生针对上述考试内容进行系统复习,掌握相关知识和技能,以提高考试成绩。