2019 北京工业大学 892《软件工程领域专业基础》考试大纲

2022-12-16 08:24:17 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《2019 北京工业大学 892《软件工程领域专业基础》考试大纲》，欢迎阅读！
北京工业大学,软件工程,考试大纲,领域,基础
启航考研

2019年北京工业大学892《软件工程领域专业基础》考试大纲

一、考试要求

软件工程领域专业基础考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生招生考试。考试内容包含数据结构与算法，这门课程是软件工程领域的重要基础理论课。考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。二、考试内容

（一）数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法

（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法（二）线性表

（1）掌握线性表的逻辑结构

（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现

（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现

（三）栈和队列

启航考研

（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法

（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用（四）数组、串和广义表

（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法

（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法（五）树

（1）掌握树结构的概念、术语和ADT （2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术

（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历（6）熟练掌握树的应用（Huffman 树）（六）集合与字典

（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现（七）搜索结构