北京工业大学软件工程学科专业基础（考试科目代码：893）考试内容包含数据结构与算法和C语言程序设计部分，这两门课程是软件工程学科的重要基础理论课。

数据结构与算法考试内容主要包括：数据结构的基本概念和术语、线性表、栈和队列、数组、串

和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序。要求考生对

其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。

C语言程序设计的考试内容主要包括：C语言基础、算法初步、数据组织、程序组织和应用程序设计五部分，要求考生

掌握C语言的基本语法、基本语句、基本控制结构以及程序设计的一般方法，

具有熟练使用C语言编程解决实际问题的能力。