2021年北京工业大学893软件工程考研大纲解析

"北京工业大学893软件工程学科专业基础2021年初试大纲" 本文将详细解析北京工业大学信息学部软件学院2021年硕士研究生招生考试中的893软件工程学科专业基础考试大纲，该大纲覆盖了数据结构与算法以及操作系统两大部分，旨在测试考生对软件工程学科重要基础理论的掌握程度。 一、考试要求 考试要求考生不仅需要深入理解数据结构与算法的基本概念，还要具备设计和评价算法的能力。在操作系统方面，考生应掌握操作系统的核心概念、原理、功能以及系统运行的整体过程。 二、考试内容 1. 数据结构与算法部分 - 基本概念和术语：考生需熟练掌握数据结构的基本概念，包括逻辑结构和存储结构，以及抽象数据类型的表示方法。 - 线性表：要求理解线性表的逻辑结构，掌握顺序存储和链式存储的插入、删除、查找和遍历操作。 - 栈和队列：理解栈和队列的定义，掌握栈操作的实现，包括递归算法；理解队列的定义，实现队列操作及其应用。 - 数组、串和广义表：理解数组的定义和应用，掌握串的运算和存储表示，了解广义表的定义、ADT和存储表示，以及遍历算法。 - 树：熟悉树的结构、术语和ADT，掌握二叉树的性质、存储表示和遍历，了解线索化技术，以及树与森林的转换和遍历。 - 集合与字典：掌握集合和字典的定义、术语、ADT及操作实现。 - 搜索结构：熟练掌握静态和动态查找技术。 2. 操作系统部分 - 进程管理：理解操作系统的进程概念，掌握其调度策略、同步与通信机制。 - 内存管理：理解内存分配、回收和页面替换算法，以及虚拟内存的概念。 - 文件管理：掌握文件的组织、存储和保护机制。 - I/O管理：理解I/O设备的工作原理，掌握I/O控制方式，包括中断驱动、DMA和缓冲技术。 893软件工程学科专业基础考试涵盖了软件工程学科的基础理论，要求考生具备扎实的理论知识，能够灵活运用所学知识解决实际问题。对于准备参加此考试的考生，需要全面复习数据结构与算法的相关知识，并深入理解操作系统的各项功能和机制。