北京理工大学2025年军用计算机专业考试试题回顾.docxVIP

北京理工大学2025年军用计算机专业考试试题回顾

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

一、

简述计算机系统总线的基本功能及其分类。在设计中，如何通过总线解决CPU与内存、CPU与I/O设备之间速度不匹配的问题？

二、

给定一个包含重复元素的整数数组`arr`和一个整数`k`，请设计一个算法，找出数组中所有出现次数超过`k`次的元素。要求描述算法的基本思想，并简述其时间复杂度。

三、

解释操作系统中进程与线程的区别。为什么引入线程是现代操作系统设计中的一个重要举措？请结合具体场景说明线程带来的优势。

四、

描述TCP协议的三次握手过程。为什么需要三次握手而不是两次或四次？如果在三次握手的第二个阶段，客户端发送的确认包（ACK）丢失，服务器会采取什么措施？客户端最终如何知道服务器无法建立连接？

五、

什么是数据库的规范化？简述第三范式（3NF）的主要特点及其作用。在军事指挥信息系统数据库设计中，为什么有时会适当打破规范化，采用冗余存储？

六、

阐述对称加密算法与非对称加密算法在密钥生成、分发、使用及安全性方面的主要区别。在保障军用通信秘密方面，这两种加密算法各自有哪些应用场景和局限性？

七、

什么是嵌入式系统？与通用计算机系统相比，军用嵌入式系统在体系结构设计、软件开发和可靠性方面有哪些特殊要求？请列举至少三个方面的具体要求并简要说明原因。

八、

设计一个简单的认证协议，用于在客户端和服务器之间建立安全通信会话。该协议应至少包含身份验证和密钥协商两个阶段，描述各阶段的基本流程和关键要素。请简要分析该协议的安全性考虑。

九、

什么是软件可靠性？简述软件可靠性增长模型的基本思想。在开发对可靠性要求极高的军用软件（如武器控制软件）时，除了采用可靠性模型指导开发外，还需要采取哪些额外的措施来保证软件质量？

十、

结合军用网络的特点（如高保密性、高可靠性、可能的物理环境恶劣等），论述军用网络需要采用哪些特殊的安全防护技术和策略？举例说明一种具体的技术或策略，并解释其工作原理和在军用环境下的重要性。

试卷答案

一、

基本功能：传输地址信息（指定数据来源或目的地）、传输控制信息（同步、仲裁等）、传输数据信息（在设备间传递数据）。

分类：数据总线（传输数据）、地址总线（传输地址）、控制总线（传输控制信号）。

解决速度不匹配问题：采用不同容量的缓存（如CPU高速缓存Cache、系统主存RAM），使得速度较慢的设备（如内存、I/O）有缓冲时间；通过总线主控机制（如DMA），让高速设备（如DMA控制器）直接管理数据传输，减轻CPU负担；采用异步总线或提高总线带宽。

二、

算法思想：

1.初始化一个空字典或哈希表，用于记录每个元素出现的次数。

2.遍历数组`arr`中的每个元素`x`。

3.对于每个`x`，在字典中查找其计数。如果存在，将其计数加1；如果不存在，将其计数设为1。

4.遍历完成后，再次遍历字典，将所有计数大于`k`的元素添加到结果列表中。

时间复杂度：O(n)，其中n是数组`arr`的长度。第一遍遍历数组的时间复杂度为O(n)，第二遍遍历字典的时间复杂度最坏为O(n)，但由于字典大小不超过n，因此总的时间复杂度为O(n)。

三、

区别：进程是资源分配的基本单位，拥有独立的内存空间和系统资源；线程是CPU调度的基本单位，多个线程可以共享所属进程的内存空间和资源。

引入线程的优势：

1.提高系统效率：线程切换开销远小于进程切换，允许多个线程并发执行，提高CPU利用率和系统吞吐量。例如，在处理多用户连接的军用服务器中，每个用户连接可作为一个线程，实现并发处理。

2.简化程序设计：线程共享内存空间，便于数据传递和通信，简化了需要协同工作的任务间的通信复杂度。例如，在导弹制导系统中，导航计算线程和目标跟踪线程可以共享状态信息。

3.响应速度更快：对于需要快速响应的任务，使用线程可以避免进程创建和销毁的开销，提高系统的响应能力。例如，在战场态势显示系统中，实时接收传感器数据的线程可以快速处理并更新画面。

四、

三次握手：

1.SYN：客户端发送一个SYN包（包含初始序列号seq=x）给服务器，请求建立连接。

2.SYN+ACK：服务器收到SYN后，回复一个SYN+ACK包（包含确认号ack=x+1和自己的初始序列号seq=y）给客户端，表示同意连接。

3.ACK：客户端收到SYN+ACK后，发送一个ACK包（包含确认号ack=y+1）给服务器，完成连接建立。

需要三次握手原因：

*防止历史连接请求：确保双方都有最新的连接状态。如果只有两次握手，客户端发送的旧SYN包可能被服务器忽略，但服务器却回复了ACK，导致无