【北航961课件】是一份包含北京航空航天大学（简称北航）课程相关资料的压缩包，其中涵盖了计算机科学和技术领域的三个重要主题：组合原理、操作系统和计算机网络。这些课件是深入理解计算机科学基础的重要资源，下面将分别就这三个主题进行详细阐述。 一、组合原理 组合原理是计算机科学中的基础理论，主要研究如何有效地组织和管理数据，以及如何利用这些数据结构解决实际问题。在"组原课件.pdf"中，可能涵盖了以下知识点： 1. 数据结构：如数组、链表、栈、队列、树、图等基本数据结构的概念、特点和应用。 2. 排序与查找：快速排序、归并排序、堆排序、二分查找、哈希查找等算法的原理及实现。 3. 图论：图的遍历（深度优先搜索、广度优先搜索）、最短路径算法（Dijkstra、Floyd-Warshall）、最小生成树（Prim、Kruskal）等。 4. 动态规划：背包问题、最长公共子序列、最短路径问题等经典动态规划模型的求解。 二、操作系统 操作系统是管理和控制计算机硬件与软件资源的核心软件，"操作系统课件.pdf"可能包括以下内容： 1. 操作系统概述：操作系统的作用、类型（批处理、分时、实时、网络、分布式）及其特性。 2. 进程管理：进程概念、状态转换、进程同步与通信（信号量、管程、消息传递）、死锁预防与避免。 3. 存储管理：内存分配策略（连续分配、分页、分段、段页式）、虚拟内存、页面替换算法（LRU、FIFO、OPT）。 4. 文件系统：文件的逻辑结构、物理结构、文件的命名、存储和检索，文件的访问控制和保护。 5. 输入/输出管理：I/O设备、中断、DMA、缓冲技术、I/O调度。 三、计算机网络 计算机网络是连接多台计算机进行通信的系统，"网络课件.pdf"可能涵盖以下网络基础知识： 1. 网络体系结构：OSI七层模型（物理、数据链路、网络、传输、会话、表示、应用）与TCP/IP五层模型（物理、数据链路、网络、传输、应用）。 2. IP协议：IPv4地址结构、子网划分、CIDR、IP路由选择。 3. TCP与UDP：TCP的三次握手、四次挥手、流量控制、拥塞控制；UDP的特点和应用。 4. DNS域名系统：域名解析过程、DNS服务器的工作原理。 5. HTTP协议：HTTP请求方法、响应状态码、头部字段等，以及HTTPS的安全机制。 6. 无线网络与移动通信：Wi-Fi、蓝牙、蜂窝网络、4G/5G技术概览。 这些课件为学习者提供了全面且深入的计算机科学知识，有助于理解和掌握计算机领域的核心概念，对于提升技术能力、解决问题和进行创新性研究具有重要价值。通过仔细研读和实践，可以为未来的学术研究或职业生涯打下坚实的基础。

北航961计算机专业综合真题，本人精心整理的961考研真题希望帮到有缘人，内容是从2006年到2018年的试题，包含部分答案

北京航空航天大学计算机专业和软件工程专业961研究生考试15年到18年考研真题+答案

北京航天航空大学《操作系统》本科期末试题与答案，可以用作北航961计算机考研复习资料，也可以用作操作系统期末复习资料

包含2003-2019年北航计算机的考研真题及答案，以及操作系统、计网、计组的课件、思维导图等。以及2020年的考试大纲、考场分布表。祝愿学弟学妹考研成功。

2015-2018年北京航空航天大学真题，包括手写答案供参考，以及2019年回忆试卷

一、单项选择题 ABCBD ACBDC 二、简答题 1.链式存储结构。原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。 2.最少有73个，最多有235个。 3. （1）矩阵中不为0的元素的二分之一。 （2）矩阵中对应该顶点的行或列中非零元素的个数。 （3）矩阵中i对应的行和j对应的列的交点元素是否为0。为0的话就不存在边，不为0则存在边。 4. ①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。②当排序序列元素个数较小时。 三、综合题 1. 交换双向链表中某个指定结点与其直接后继结点的位置。 2. 三个。如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3 .前序：ABDEGCFH 后序：DGEBHFCA 4.深度优先：ACBDE 广度优先：ACEBD 四 、算法设计题

北航961三课 课件

北京航空航天计算机961考研初试资源，包括每年真题及解析，北航内部ppt，期中期末各科考试题，官方所用教材及解析

北京航天航空大学《计算机网络》本科期末试题与答案，可以用作北航961计算机考研复习资料，也可以用作计算机网络期末复习资料