2026年黑龙江哈尔滨工业大学计算学部招考聘用笔试题库含答案

2026年黑龙江哈尔滨工业大学计算学部招考聘用笔试题库含答案一、专业基础题（共60分）（一）数据结构与算法（15分）1.（选择题，3分）给定一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的前序遍历序列是：A.ABDECFB.ABDEFCC.ABEDCFD.ABDCEF2.（简答题，5分）简述红黑树与AVL树的核心差异，说明在插入操作中红黑树如何通过颜色调整和旋转保持平衡，并举出一个红黑树的典型应用场景。3.（算法设计题，7分）设计一个时间复杂度为O(n)的算法，找出数组中出现次数超过n/3的所有元素（n为数组长度），要求不使用额外哈希表存储频率统计。需写出伪代码并分析正确性。（二）操作系统（15分）1.（计算题，5分）某系统有4个进程P1-P4，到达时间分别为0、1、2、3ms，CPU执行时间分别为8、4、5、3ms。若采用短作业优先（非抢占式）调度算法，计算各进程的周转时间、带权周转时间及平均带权周转时间（保留两位小数）。2.（分析题，5分）假设某文件系统采用索引分配方式，磁盘块大小为4KB，盘块号占4字节。若文件索引节点（inode）包含12个直接地址项、1个一级间接地址项、1个二级间接地址项和1个三级间接地址项，计算该文件系统支持的最大文件大小（要求写出计算过程）。3.（简答题，5分）比较用户级线程与内核级线程的优缺点，说明在多处理器系统中，内核级线程如何实现并行执行，并举出一个支持内核级线程的操作系统实例。（三）计算机网络（15分）1.（选择题，3分）TCP拥塞控制中，当收到3个重复ACK时，执行的操作是：A.慢启动门限（ssthresh）设为当前拥塞窗口的一半，拥塞窗口（cwnd）设为1，进入慢启动阶段B.ssthresh设为当前cwnd的一半，cwnd设为ssthresh，进入拥塞避免阶段C.ssthresh设为当前cwnd，cwnd设为1，进入慢启动阶段D.ssthresh设为当前cwnd的一半，cwnd设为ssthresh+3，进入快速恢复阶段2.（分析题，5分）某公司分配到IP地址块202.119.64.0/18，需划分6个子网，其中最大子网需要容纳2000台主机，其余子网容纳500台主机。设计子网划分方案，给出每个子网的网络地址、子网掩码、可用主机地址范围及广播地址（要求子网号连续且不浪费地址空间）。3.（简答题，7分）说明OSI参考模型中运输层与网络层的主要功能差异，解释TCP如何通过序号、确认号和超时重传机制实现可靠传输，并举出一个UDP的典型应用场景及其选择UDP的原因。（四）数据库系统（15分）1.（关系代数题，5分）设有学生表S（Sno,Sname,Sdept）、课程表C（Cno,Cname,Credit）、选课表SC（Sno,Cno,Grade）。用关系代数表达式表示：查询信息学院（Sdept='信息'）中选修了课程名为“数据结构”且成绩高于85分的学生姓名。2.（SQL题，5分）基于上述表结构，编写SQL语句：为每个学院（Sdept）统计选修了至少3门课程的学生人数（要求显示学院名称和人数，人数列命名为cnt）。3.（分析题，5分）简述数据库事务的ACID特性，说明在并发事务中“丢失修改”和“不可重复读”的区别，举例说明如何通过封锁机制（如共享锁、排他锁）解决这两类问题。二、综合能力题（共40分）（一）逻辑推理与系统设计（20分）1.（逻辑推理题，8分）某实验室有A、B、C、D四台服务器，需满足以下条件：（1）若A运行，则B也运行；（2）B和C不能同时运行；（3）C运行当且仅当D运行；（4）D至少有一台不运行（即D不运行或其他条件限制）。问：哪些服务器可能同时运行？列出所有可能的组合并说明推理过程。2.（系统设计题，12分）设计一个支持10万并发用户的在线考试系统，要求：（1）核心功能包括用户认证、试题分发、实时答题、自动判卷、成绩统计；（2）需考虑高并发下的性能瓶颈（如数据库读写、网络延迟）；（3）需说明关键技术选型（如数据库类型、消息队列、负载均衡方案）及理由；（4）画出系统架构图（文字描述即可）。（二）跨学科应用分析（20分）1.（场景分析题，10分）某智能工厂需部署物联网系统，要求实时采集5000个传感器（每秒采集1次，每次数据量1KB）的数据，并进行异常检测（如温度超过阈值）。设计数据处理流程，包括：（1）数据采集与传输的网络方案（如边缘计算或云中心）；（2）异常检测的算法选择（如基于规则或机器学习）；（3）系统容错设计（如数据丢失或网络中断时的应对措施）。2.（开放论述题，10分）结合“人工智能+航天”的交叉领域，阐述计算学部教师在人才培养中需重点关注的能力维度（如算法创新、工程实践、跨学科协作），并提出3条具体的教学改进建议（需结合哈工大航天特色）。三、应用实践题（共50分）（一）编程题（30分）1.（基础题，10分）编写Python函数，输入一个由括号组成的字符串（如"(()())"），判断其是否为有效括号字符串（有效条件：每个左括号必须有对应的右括号，且顺序正确）。要求时间复杂度O(n)，空间复杂度O(1)（提示：可用计数器法）。2.（进阶题，10分）给定一个无向图的邻接表（节点数N≤1000），编写C++代码实现Dijkstra算法，计算从指定源点到所有其他节点的最短路径长度。要求使用优先队列优化，给出代码框架并注释关键步骤。3.（综合题，10分）使用PyTorch实现一个简单的卷积神经网络（CNN），用于MNIST手写数字分类。要求：（1）定义网络结构（至少包含2个卷积层、1个全连接层）；（2）编写训练循环（包含损失函数、优化器设置）；（3）给出测试集准确率的计算方法。（二）实验设计题（20分）1.（操作系统实验，10分）设计一个“进程调度模拟”实验，要求：（1）实验目标：对比FCFS、SJF、RR（时间片=2）三种调度算法的性能；（2）实验步骤：包括输入数据提供（如进程到达时间、运行时间）、算法实现、结果统计（周转时间、带权周转时间）；（3）预期结论：分析不同算法在吞吐量、响应时间上的差异。2.（大数据实验，10分）设计一个“基于Hadoop的日志分析”实验，要求：（1）实验数据：某网站访问日志（格式：时间戳、IP、URL、状态码）；（2）实验任务：统计每个IP的访问次数，找出访问量前10的IP；（3）实验步骤：包括数据预处理、MapReduce程序设计（写出Mapper和Reducer的关键逻辑）、结果验证方法。四、前沿领域题（共30分）（一）人工智能与机器学习（15分）1.（简答题，5分）简述大语言模型（如GPT-4）的训练流程，包括预训练阶段（海量文本训练）和微调阶段（特定任务优化）的关键技术（如注意力机制、指令微调），并说明其在代码提供任务中的应用优势。2.（分析题，10分）当前多模态大模型（如GPT-4V）面临的主要挑战有哪些？从数据对齐（文本-图像）、模型复杂度、应用场景（如医疗影像诊断）三个维度展开分析，提出2条可能的改进方向（如跨模态注意力机制优化、小样本学习）。（二）计算机系统前沿（15分）1.（简答题，5分）解释存算一体（In-MemoryComputing）架构的核心思想，对比传统冯·诺依曼架构的差异，说明其在人工智能推理场景中的性能优势（如减少数据搬运能耗）。2.（开放题，10分）量子计算被认为可能颠覆传统密码学（如RSA加密），结合Shor算法的原理（分解大整数），分析量子计算对现有网络安全的影响，并提出2种抗量子密码方案（如基于格的密码学、编码密码学）的技术特点。五、师德与职业素养题（共20分）（一）教育理念题（10分）案例：某学生因家庭变故成绩下滑，在课程大作业中存在轻度抄袭行为（引用未标注）。作为授课教师，你会如何处理？要求：（1）遵循“教育为主、惩罚为辅”的原则；（2）提出具体沟通步骤（如单独谈话、引导反思）；（3）设计改进方案（如允许补交修正版、增加学术规范