请问885)软件工程基础集成是考研全国统一计算机考试吗？

885软件工程专业基础综合

一、考查目标软件工程专业基础综合考试涵盖了程序设计、数据结构等学科的基础课程。要求考生系统掌握上述专业基础课的概念、基本原理和方法，并运用所学的基本原理和方法分析、判断和解决相关的理论和实践问题。

二、考试形式和试卷结构

试卷满分，考试时间

本卷满分150，考试时间180分钟。

回答方法

答题方式为闭卷和笔试。

试卷内容结构

程序设计75分

数据结构75分

试卷的问题结构

选择题20分(20题，65438+每题0分)

程序填空15分

写个程序50分

简答题50分

算法设计题15分

三、考试范围

编程部分

1.考试内容

⑴数据类型:常量、变量、数组、字符串、指针变量、变量的初始化、变量的存储类型；

⑵运算符和表达式:运算符的运算规则和优先级、表达式和类型转换；

⑶程序控制:程序的三个基本结构、语句、数据的输入输出；

⑷函数:函数定义、函数调用、参数传递、带参数的主函数和函数递归；

5.结构和并集:构造数据类型的概念，结构的定义和引用，并集和链表的定义和引用；

[6]文件:文件的概念、文件指针、文件的打开、关闭和操作；

一次编译预处理:宏定义、文件包含和条件编译。

2.考试要求

(1)掌握C程序设计语言的基本语法。

⑵学会使用开发环境开发应用。

⑶掌握常用的编程方法。

⑷掌握基本的排序算法，以及穷举、递归、递归算法。

3.得分

75分

4.问题类型

选择题10分

程序填空15分

写个程序50分

数据结构部分

1，考试内容

⑴基本概念:数据结构、数据、数据元素、数据对象、抽象数据类型、算法、算法的时间复杂度和空间复杂度。

⑵线性表:线性表的逻辑结构和基本操作，顺序和链式存储结构，简单的应用和实现。

⑶堆栈和队列:堆栈和队列的特点、基本操作、简单应用和实现。

⑷字符串:字符串的存储结构和字符串基本操作的实现。

5.数组和广义表:数组的定义和顺序存储结构，矩阵的压缩存储，数组的简单应用。广义表的定义和基本操作，广义表的链式存储结构，广义表的递归算法。

【6】树和二叉树:树的定义和基本运算，二叉树的概念和基本性质，二叉树、遍历二叉树和线索二叉树的存储方法，树与森林、二叉树的关系。树的简单应用。

(7)图:图的定义和术语，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径。

⑻动态存储管理:可用空间表和分配方法，边界标记方法，伙伴系统。

(9)搜索:顺序表、二叉排序树和平衡二叉树、B树和B+树、哈希表的搜索。

⑽排序:插入排序、快速排序、选择排序、堆排序、基数排序和外部排序。

⑾文件:文件的基本概念，顺序文件，索引文件，ISAM文件和VSAM文件，直接存取文件和多关键字文件。

2.考试要求

⑴掌握数据结构的基础知识、解题方法、编程方法和一些典型的数据结构算法。

⑵掌握主要算法，可以估计主要算法的时间复杂度和空间复杂度。

⑶能够用C语言编程实现主要算法。

⑷能够灵活运用数据结构解决实际问题。

3.得分

75分

4.问题类型

选择题10分

简答题50分

算法设计题15分