北航计算机科学与技术（空天计算）专业2025年考试试题及答案解析.docxVIP

北航计算机科学与技术（空天计算）专业2025年考试试题及答案解析

考试时间：______分钟总分：______分姓名：______

一、简答题（每题8分，共32分）

1.请简述数据结构中栈和队列的基本特性，并各举一个其在计算机系统或应用程序中应用的具体例子。

2.操作系统中引入虚拟内存的主要目的是什么？简述页面置换算法的基本思想，并比较LRU和FIFO两种算法的优缺点。

3.以TCP协议为例，简述三次握手过程及其在建立可靠连接中的作用。指出TCP协议为了保证数据传输的可靠性和顺序性，至少需要使用哪三个主要的机制。

4.嵌入式系统通常具有资源受限的特点，请列举至少三种嵌入式系统中常用的实时操作系统（RTOS）设计特点，并说明选择RTOS的原因。

二、计算题（每题12分，共24分）

5.设有数组元素A=[12,5,8,9,3,2,15,7]，请分别写出使用快速排序和归并排序对A进行排序的简要过程（无需写完整代码，只需描述关键步骤或关键元素的变动情况即可）。

6.假设一个嵌入式系统中的实时任务T1和T2需要共享一个临界资源。T1的优先级为P1，T2的优先级为P2（P1P2）。请简述采用基于优先级的抢占式调度策略时，T1和T2在访问临界资源时可能遇到的问题（如优先级反转），并简要说明一种解决该问题的方法（如优先级继承）的基本思想。

三、综合应用题（每题18分，共36分）

7.假设你需要设计一个用于卫星地面站的数据处理模块，该模块需要实时接收来自某颗地球同步轨道卫星的遥测数据流，并对数据进行初步处理（如解码、格式转换）后存储。请考虑该模块在硬件选型、软件架构和系统设计方面可能需要考虑的关键因素，并简要阐述你的设计思路。需要特别关注实时性、数据可靠性和处理效率这几个方面。

8.在航空航天领域，信息的安全性和保密性至关重要。请选择一种常见的对称加密算法（如DES、AES）或非对称加密算法（如RSA），简述其基本工作原理。然后，设想一个具体的场景（如地面控制中心与飞行器之间的指令传输），说明在该场景下如何运用你所选的加密算法来保证指令的机密性和完整性。

试卷答案

一、简答题

1.栈：基本特性是后进先出（LIFO）。元素只能在栈顶进行插入（push）和删除（pop）操作。例子：函数调用栈，用于保存函数调用时的局部变量和返回地址；表达式求值，使用栈处理运算符和操作数。

解析思路：首先明确栈LIFO的定义和操作位置。然后结合计算机科学中的典型应用实例，如函数调用管理（系统自动使用）和表达式转换/求值（算法设计中常用）。

2.队列：基本特性是先进先出（FIFO）。元素在队尾入队（enqueue），在队头出队（dequeue）。例子：打印队列，管理等待打印的任务；消息队列，在多线程或分布式系统中传递消息。

解析思路：首先明确队列FIFO的定义和操作位置。然后结合操作系统和应用程序中的典型应用实例，如任务调度、消息通信等。

3.虚拟内存目的：主要目的是让应用程序拥有比物理内存更大的地址空间，提高内存利用率，实现多个程序并发执行。页面置换算法思想：当需要访问的页面不在内存时，选择一个页面将其移出到磁盘（交换空间），以腾出空间给新的页面。LRU（最近最少使用）：替换最长时间未被访问的页面。优点：通常能较好地反映程序的局部性原理，性能较好。缺点：需要硬件支持（如栈）来高效追踪页面使用情况，实现复杂。FIFO（先进先出）：替换最先进入内存的页面。优点：实现简单。缺点：可能将经常使用的页面（即使它们进入内存时间较早）置换出去，导致性能不佳，存在Belady现象。

解析思路：首先回答虚拟内存的核心目的。然后解释页面置换的基本概念。接着分别阐述LRU和FIFO算法的原理，并清晰对比两者的优缺点。

4.RTOS特点：（1）任务调度效率高，通常采用抢占式或轮转式等简单高效的调度算法；（2）提供丰富的系统服务接口，方便应用程序开发；（3）资源管理能力强，对内存、中断、信号量等有精妙的管理机制；（4）代码规模小，实时性好，可裁剪性强。选择RTOS原因：航空航天任务通常具有实时性要求（如控制指令必须在规定时间内执行），系统资源（CPU、内存、I/O）往往有限，需要专业操作系统进行有效管理和调度，确保系统可靠、高效运行。

解析思路：列举RTOS区别于通用操作系统的几个关键设计特点。然后解释选择RTOS是为了满足航空航天应用在实时性、资源受限环境下的特定需求。

二、计算题

5.快速排序过程：选择基准元素（如第一个元素12），经过一轮划分，数组可能变为[5,8,3,2,7,9,15,12]。再对子数组[5,8,3,2,