长光卫星软件岗笔试题（附答案）

长光卫星软件岗笔试题（附答案）一、基础能力测试（共40分）1.编程语言与数据结构（20分）（1）请解释C++中虚函数表（vtable）的作用及底层实现机制。（5分）（2）简述智能指针`shared_ptr`与`unique_ptr`的核心区别及各自适用场景。（5分）（3）给定一个单链表（结构：`structNode{intval;Nodenext;};`），编写函数实现链表反转（要求时间复杂度O(n)，空间复杂度O(1)）。（10分）2.操作系统与计算机网络（20分）（1）进程与线程的本质区别是什么？在卫星载荷控制软件中，选择多线程而非多进程的主要原因通常有哪些？（5分）（2）简述死锁发生的四个必要条件，并说明在实时系统中可通过哪些策略避免死锁。（5分）（3）卫星数传分系统通过TCP/IP协议与地面站通信时，若发现丢包率异常升高，可能的原因有哪些？请列出3种并给出排查思路。（10分）二、专业能力测试（共50分）1.图像处理与算法（25分）（1）遥感卫星获取的灰度图像常存在亮度不均匀问题，需进行直方图均衡化处理。请简述直方图均衡化的具体步骤，并说明其对图像视觉效果的影响。（10分）（2）卫星多光谱图像配准是后续融合处理的关键步骤。请列举两种常用的图像配准方法（如基于特征、基于区域等），并对比分析其优缺点及适用场景。（15分）2.卫星软件核心技术（25分）（1）卫星星载计算机资源受限（如内存1GB、CPU主频200MHz），需对遥感图像进行实时压缩。若选择JPEG2000算法，需重点考虑哪些优化策略？（10分）（2）星地通信中，为降低误码率常采用前向纠错（FEC）技术。假设采用里德-所罗门（RS）码（参数：n=255，k=223），请计算其纠错能力（t），并说明RS码在非二进制信道中的优势。（15分）三、综合设计题（共10分）设计一个卫星遥感图像预处理模块，需支持以下功能：-输入：多光谱相机原始数据（16位无符号整型，分辨率8192×8192，4个波段）-输出：辐射校正后的8位单波段灰度图（分辨率4096×4096）-约束：星载计算机处理时间≤10秒，内存占用≤512MB请完成以下设计：（1）绘制模块数据流程图（文字描述即可）；（2）列出关键处理步骤及对应的优化策略；（3）说明如何验证模块的实时性与正确性。答案与解析一、基础能力测试答案1.编程语言与数据结构（1）虚函数表（vtable）是C++实现多态的核心机制。每个包含虚函数的类会生成一个vtable，存储该类所有虚函数的函数指针。类的对象中隐含一个vptr指针，指向所属类的vtable。当通过基类指针调用虚函数时，实际通过vptr找到派生类的vtable，调用对应函数，实现动态绑定。（2）`shared_ptr`通过引用计数管理资源，允许多个指针共享同一对象，适用于需要共享资源的场景（如容器中存储对象）；`unique_ptr`独占资源所有权，不可拷贝仅可移动，适用于资源独占场景（如局部变量管理动态内存）。（3）链表反转函数实现：```cppNodereverseList(Nodehead){Nodeprev=nullptr;Nodecurr=head;while(curr!=nullptr){NodenextTemp=curr->next;//保存下一节点curr->next=prev;//反转指针prev=curr;//前移prevcurr=nextTemp;//前移curr}returnprev;//原尾节点成为新头节点}```2.操作系统与计算机网络（1）本质区别：进程是资源分配的基本单位，线程是调度执行的基本单位（共享进程资源）。卫星载荷控制软件选择多线程的原因：线程切换开销小（节省星载CPU资源）、共享内存方便数据交互（如传感器数据实时传递）、更易实现任务并行（如同时处理成像与姿态控制）。（2）死锁四条件：互斥、不可抢占、请求并保持、循环等待。实时系统避免策略：资源静态分配（预先分配所有所需资源）、按序申请资源（破坏循环等待）、设置超时机制（破坏不可抢占）。（3）丢包率异常可能原因及排查：①信道干扰：卫星与地面站间电磁环境变化（如太阳风暴），可通过频谱分析仪监测信号质量；②缓冲区溢出：地面站接收缓冲区过小，导致数据堆积丢弃，需检查接收端缓存配置及流量控制策略；③TCP重传超时（RTO）设置不合理：短时间内重复重传导致网络拥塞，可通过抓包工具（如Wireshark）分析重传次数与间隔。二、专业能力测试答案1.图像处理与算法（1）直方图均衡化步骤：①统计图像灰度直方图（计算各灰度级像素数）；②计算累积分布函数（CDF）并归一化到[0,255]范围；③根据CDF映射关系，将原图像各像素灰度值替换为新值。视觉效果影响：扩展灰度动态范围，增强图像对比度（尤其适用于低对比度图像），但可能导致噪声放大（若原图像灰度集中）。（2）常用配准方法对比：①基于特征的配准（如SIFT、SURF）：提取关键点（如角点、边缘）并匹配。优点：对旋转、尺度变化鲁棒；缺点：计算复杂度高（不适用于实时处理）。适用场景：多源、多分辨率图像配准。②基于区域的配准（如互信息法）：利用图像区域灰度相似性（如互相关系数）。优点：无需显式特征提取，精度高；缺点：对灰度差异敏感（如不同传感器成像）。适用场景：同传感器多时相图像配准。2.卫星软件核心技术（1）JPEG2000优化策略：①分块处理：将8192×8192图像分割为1024×1024子块（降低内存占用）；②量化参数调整：根据卫星图像特性（如光谱范围）优化量化表（平衡压缩比与失真）；③并行计算：利用星载多核CPU（若支持）实现子块并行编码（缩短处理时间）；④内存复用：编码后立即释放临时缓冲区（避免内存峰值超过512MB）。（2）RS码纠错能力计算：t=(n−k)/2=(255−223)/2=16，即可纠正16个符号错误。优势：RS码是多进制码（符号长度m≥1），可直接处理多比特错误（如卫星信道中突发的8bit错误可视为1个符号错误），相比二进制码（如汉明码）更适合非二进制信道（如QPSK调制的卫星链路）。三、综合设计题答案（1）数据流程图：原始数据输入→缓存分块（4波段×8192×8192→分块为512×512子块）→辐射校正（逐块校正，应用定标系数）→降分辨率（双线性插值下采样至4096×4096）→位深转换（16位→8位，线性拉伸）→输出灰度图。（2）关键步骤与优化：①分块处理：将8192×8192图像按512×512分块（每块内存占用512×512×4×2B=2MB，总块数256，峰值内存≤512MB）；②辐射校正：预加载定标系数表（避免重复读取Flash），使用SIMD指令（如ARMNEON）加速矩阵运算；③降分辨率：采用双线性插值（计算简单，适合硬件加速），合并分块处理结果时使用滑动窗口减少重复计算；④位深转换：预计算16位→8位映射表（2^16=65536项，内存占用128KB），查表替换替代实时计算。（3）验证方法：①实时性：使用星载计算机实测典型图像（如全黑、全白、高对比度图像），统计处理