哈尔滨市2025黑龙江哈尔滨工业大学计算学部劳务派遣岗位工作人员招聘笔试历年参考题库典型考点附带答案详解

[哈尔滨市]2025黑龙江哈尔滨工业大学计算学部劳务派遣岗位工作人员招聘笔试历年参考题库典型考点附带答案详解一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共25题）1、在Excel数据处理中，若需在A列查找"哈尔滨工业大学"对应B列的"2025级"数据，应使用以下哪个函数？

A.SUMIF

B.VLOOKUP

C.INDEX

D.COUNTIF2、HTTP协议主要应用于以下哪个网络功能？

A.数据库访问控制

B.跨网络设备通信

C.电子邮件加密传输

D.网页内容压缩3、在二叉树遍历中，若访问顺序为根节点→左子树→右子树，则该遍历方式称为（）

A.前序遍历

B.中序遍历

C.后序遍历

D.按层遍历4、CPU中用于存储下一条待执行指令地址的寄存器是（）

A.通用寄存器

B.程序计数器（PC）

C.指令寄存器（IR）

D.索引寄存器5、哈尔滨工业大学计算学部招聘笔试中，若某计算机程序将二进制数1101转换为十进制数，正确结果应为（）。

A.8

B.13

C.11

D.96、计算学部岗位笔试中，快速排序算法在平均情况下的时间复杂度是（）。

A.O(n²)

B.O(nlogn)

C.O(n)

D.O(n³)7、在计算机科学中，二进制数1101对应的十进制数值是（）

A.13

B.11

C.9

D.78、某实验室需从数学、物理、计算机三个部门各选1人组成项目组，共有多少种不同的组合方式？（）

A.3

B.6

C.9

D.279、在计算机存储器层次结构中，RAM和ROM的主要区别在于（）

A.速度更快

B.断电后数据不会丢失

C.主要用于存储操作系统

D.价格更低A.速度更快B.断电后数据不会丢失C.主要用于存储操作系统D.价格更低10、设向量组α₁=(1,2,3)，α₂=(2,4,6)，α₃=(3,5,7)，判断该向量组是否线性相关（）

A.线性无关

B.线性相关

C.部分线性相关

D.无法判断A.线性无关B.线性相关C.部分线性相关D.无法判断11、在数据结构中，链表反转的常用方法中，最直接且时间复杂度为O(n)的是（）A.快慢指针法B.递归法C.用栈存储元素D.三步交换法（头插法）12、若矩阵A∈R³×³与向量空间V的映射关系为y=Ax，则该映射属于（）A.非线性变换B.线性变换C.投影变换D.二次映射13、在计算机基础知识中，将十进制数10转换为二进制数的结果是（）

A.1010

B.1100

C.1011

D.100114、HTTP和HTTPS的主要区别在于（）

A.传输协议不同

B.端口号不同

C.数据是否加密传输

D.服务器认证方式15、在计算机存储层次结构中，Cache（高速缓存）的访问速度通常比主存快的原因是什么？A.Cache的容量更大B.Cache的访问延迟更低C.Cache的存储介质更先进D.Cache需要频繁更新数据16、在单链表插入节点时，若已知要插入的位置节点指针为p，新节点数据为x，则插入操作的时间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(0)17、哈尔滨工业大学计算学部2023年劳务派遣岗位招聘笔试中，以下哪种排序算法的时间复杂度在最好情况下为O(n²)？A.快速排序B.归并排序C.冒泡排序D.哈希表查找A.快速排序B.归并排序C.冒泡排序D.哈希表查找18、傅里叶变换在计算学部信号处理课程中主要用于解决哪种问题？A.图像压缩B.密码学破解C.信号频率分析D.机器学习模型训练A.图像压缩B.密码学破解C.信号频率分析D.机器学习模型训练19、在计算机存储层次结构中，缓存的访问速度比主存快，但容量更小。以下哪项描述正确？

A.主存容量大但速度慢，缓存容量小但速度快

B.主存和缓存均使用RAM技术

C.主存直接与CPU交互，缓存由CPU内部电路管理

D.主存成本低于缓存且可扩展性强20、选择排序算法的时间复杂度为（）？

A.O(n)

B.O(nlogn)

C.O(n²)

D.O(n³)21、哈尔滨工业大学计算学部实验室设备日常维护中，存储器层次结构中速度最快且容量最小的部分是（）

A.主存

B.硬盘

C.缓存

D.虚拟内存22、在进程调度算法中，能够保证每个进程公平获得CPU时间的是（）

A.先来先服务（FIFO）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.最高响应比优先23、在单链表反转操作中，若使用迭代方法，时间复杂度为（）

A.O(n²)

B.O(nlogn)

C.O(n)

D.O(1)24、若二叉树的中序遍历结果为"DCBAE"，则其根节点的值为（）

A.A

B.D

C.E

D.B25、根据《劳动合同法》，劳务派遣合同的最长期限为（）

A.1年

B.3年

C.12年

D.无固定期限A.1年B.3年C.12年D.无固定期限二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）26、以下关于数据结构中链表特点的描述正确的是？（多选）

A.存储空间连续

B.支持动态扩容

C.插入删除操作时间复杂度为O(1)

D.支持随机访问A.ABB.ACC.BCD.AD27、操作系统进程调度中，以下属于抢占式调度算法的是？（多选）

A.短作业优先

B.时间片轮转

C.优先级调度

D.先来先服务A.ABB.ACC.BCD.AD28、哈尔滨市有哪些别称或特色标签？

A.冰城

B.边陲重镇

C.东方莫斯科

D.音乐之都29、哈尔滨工业大学计算学部在计算机学科领域的主要优势包括（）

A.计算机学科在第四轮全国学科评估中获评A-

B.拥有5个A+学科

C.智能机器人研究院在机器人领域具有国际影响力

D.计算机视觉算法团队在CVPR等顶会上成果突出30、哈尔滨工业大学计算学部劳务派遣岗位笔试中，计算机组成原理相关知识点占比约15%，以下哪几项属于存储器层次结构的核心特点？（多选）

A.Cache速度最快但容量最小

B.RAM具有易失性且断电数据不丢失

C.硬盘速度最慢但容量最大

D.主存与Cache通过总线连接

E.Cache采用SRAM技术31、Python数据处理常用库中，以下哪几项属于Pandas和NumPy的典型应用场景？（多选）

A.CSV文件数据清洗与转换

B.多核环境下的数值计算加速

C.生成对抗网络模型训练

D.数据可视化图表生成

E.自然语言情感分析32、哈尔滨工业大学计算学部重点发展的学科领域包括（）

A.计算机科学与技术

B.人工智能与机器人

C.信息安全与密码学

D.软件工程与大数据

E.材料计算与模拟A.CB.DC.E33、劳务派遣岗位笔试科目中，以下哪些属于公共基础知识部分（）

A.行业法规与政策

B.计算机编程实操

C.公务员职业道德

D.专业技术英语阅读

E.行政职业能力测试A.EB.D34、计算机存储器层次结构中，属于外部存储的是（）

A.主存

B.L1缓存

C.硬盘

D.虚拟内存

E.CD-ROMA.CB.E35、以下算法的时间复杂度计算正确的是（）

A.循环遍历数组（n次）后递归调用自身（O(n)）→O(n)

B.双重循环遍历矩阵（n×n）→O(n²)

C.归并排序合并过程（每次n/2）→O(nlogn)

D.遍历链表并删除重复节点（n次）→O(n)

E.快速排序最坏情况（n次交换）→O(n²)A.DB.E36、在计算机数据结构中，二叉树的前序、中序和后序遍历常用于哪些场景？A.表达式求值B.判定二叉树合法性C.查找特定节点D.内存泄漏检测37、软件工程中的黑盒测试、白盒测试和集成测试分别侧重什么？A.检查功能是否符合需求B.验证代码逻辑覆盖率C.测试模块间接口D.验证系统整体性能38、根据哈尔滨市2021-2025年教育科技发展规划，以下属于重点支持发展的科技领域有哪些？A.人工智能与机器人技术B.大数据与云计算C.新能源与储能技术D.卫星导航与遥感39、哈尔滨工业大学计算学部重点发展的学科方向包括哪些？A.计算机系统结构B.软件工程C.生物信息学D.人工智能与机器学习40、哈尔滨工业大学计算学部重点发展的科研方向包括（）

A.人工智能与机器学习

B.材料科学与工程

C.区块链技术应用

D.金融风险管理

E.航天器设计制造A.人工智能与机器学习B.材料科学与工程C.区块链技术应用D.金融风险管理E.航天器设计制造三、判断题判断下列说法是否正确（共10题）41、哈尔滨工业大学计算学部劳务派遣岗位工作人员的劳动合同期限最长为两年且不可续签。（）A.正确B.错误42、若哈尔滨工业大学计算学部劳务派遣岗位的工作地点因学校规划调整，工作人员无需与派遣公司协商即可接受变更。（）A.正确B.错误43、哈尔滨工业大学计算学部劳务派遣岗位工作人员的合同期限通常为两年，且与正式职工享有同等福利待遇。（）A.正确B.错误44、报考哈尔滨工业大学计算学部劳务派遣岗位的人员，需通过学校官网进行线上报名，并提交学历证明和身份证件扫描件。（）A.正确B.错误45、根据《劳动合同法》，劳务派遣合同期限最长为两年，超过该期限需重新签订合同。（）A.正确B.错误46、用工单位经协商一致可单方变更劳务派遣人员的工作地点。（）A.正确B.错误47、在单链表中，每个节点的存储空间包含（）个指针。

A.1

B.2

C.3

D.448、操作系统采用时间片轮转调度算法时，若进程时间片用完但未完成执行，其状态会从（）变为（）。

A.运行→就绪

B.运行→阻塞

C.就绪→运行

D.阻塞→就绪49、根据《中华人民共和国高等教育法》第三十五条，教师依法享有学术自由，但不得从事与教学无关的营利性活动。（）A.正确B.错误50、计算机实验室日常安全操作中，要求工作人员每月至少一次对服务器、交换机等设备进行物理环境检查。（）A.正确B.错误

参考答案及解析1.【参考答案】B【解析】VLOOKUP函数用于垂直查找，其语法为VLOOKUP(查找值,表格范围,列号,是否模糊匹配)。题干中需在A列查找特定值并返回B列数据，符合VLOOKUP功能。SUMIF用于求和条件计数，INDEX返回指定位置的值但需配合其他函数使用，COUNTIF仅统计匹配次数，均不符合需求。2.【参考答案】B【解析】HTTP（HyperTextTransferProtocol）是应用层协议，负责客户端与服务器之间的数据传输，即跨网络设备通信。A选项属于数据库安全协议范畴，C选项对应HTTPS或S/MIME，D选项为GZIP等压缩算法应用，均与HTTP协议功能无关。3.【参考答案】C【解析】二叉树遍历的典型方式包括前序（根左右）、中序（左根右）、后序（左右根）和层序（按层次从上到下）。题干描述的访问顺序是根节点后访问左右子树，符合后序遍历的定义。其他选项中，前序遍历会先访问左子树再右子树，中序遍历在根节点前访问左子树，层序遍历按层级顺序访问，均不符合题干描述。4.【参考答案】B【解析】程序计数器（PC）的核心功能是保存当前程序计数器中的地址，即下一条待执行指令的内存地址。指令寄存器（IR）用于存储当前正在执行的指令，通用寄存器和索引寄存器主要用于算术逻辑运算和内存寻址辅助。题目明确指向存储待执行指令地址的寄存器，因此正确答案为B。5.【参考答案】B【解析】二进制数1101转换为十进制需按权展开计算：1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。选项B正确。6.【参考答案】B【解析】快速排序通过分治法将数组划分为左右两部分，每次划分后规模减半，递归过程的时间复杂度为O(nlogn)。选项B正确。7.【参考答案】A【解析】二进制数1101转换为十进制需逐位计算：1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。选项A正确，其他选项计算结果不符。8.【参考答案】B【解析】此题为排列组合问题，每个部门有1种选择方式，总组合数为1×1×1×3!=6种（因三个部门排列顺序不同）。选项B正确，其他选项未考虑排列可能性或计算错误。9.【参考答案】B【解析】RAM（随机存取存储器）属于易失性存储器，断电后数据丢失；ROM（只读存储器）是非易失性存储器，断电后数据保留。选项B正确，其余选项均不符合两者核心区别。10.【参考答案】B【解析】观察α₂=2α₁，说明α₁与α₂线性相关。若存在非全零系数k₁k₂k₃，使得k₁α₁+k₂α₂+k₃α₃=0，取k₁=2，k₂=-1，k₃=0即可成立，故向量组整体线性相关。选项B正确。11.【参考答案】D【解析】三步交换法通过指针调整实现链表反转，时间复杂度为O(n)，空间复杂度O(1)。快慢指针法用于链表长度判断或环检测，递归法时间复杂度O(n)但隐含栈空间，栈存储法需额外空间。12.【参考答案】B【解析】矩阵乘法满足线性性（加法与数乘保持），即A(x+y)=Ax+Ay，kAx=k(Ax)，故为线性变换。投影变换是线性变换的特殊形式，但选项B更普适。二次映射需非线性项，非矩阵乘法作用。13.【参考答案】A【解析】十进制转二进制采用除2取余法：10÷2=5余0，5÷2=2余1，2÷2=1余0，1÷2=0余1，从下往上读为1010，故选A。14.【参考答案】C【解析】HTTP使用明文传输数据，HTTPS基于SSL/TLS协议对数据进行加密，因此C正确。A错误因两者均用TCP协议，B错误因默认端口分别为80和443，D错误因两者认证方式类似（均需证书）。15.【参考答案】B【解析】计算机存储层次结构的设计遵循速度、容量、成本平衡原则。Cache的访问延迟（通常为纳秒级）远低于主存（微秒级），这是由其采用SRAM芯片和局部性原理决定的。选项A错误因Cache容量较小，C和D与速度无关。16.【参考答案】A【解析】链表插入操作仅需修改指针（p->next指向新节点，新节点指向原p->next），无需遍历其他节点，时间复杂度为O(1)。选项B适用于数组插入，C为二叉搜索树场景，D不符合计算机科学定义。17.【参考答案】C【解析】冒泡排序通过多轮相邻元素比较交换实现，每轮需要n-1次比较，最坏情况下需要n轮，总比较次数为(n-1)n，故时间复杂度为O(n²)。快速排序和归并排序在平均情况下均为O(nlogn)，哈希表查找的时间复杂度为O(1)但属于查找而非排序算法。18.【参考答案】C【解析】傅里叶变换通过数学变换将时域信号转换为频域信号，可精确提取信号的频率成分，广泛应用于滤波、频谱分析等场景。图像压缩（A）多依赖小波变换，密码学（B）涉及哈希算法，机器学习（D）主要使用卷积神经网络，均与傅里叶变换的直接应用无关。该算法是信号处理领域的核心工具之一。19.【参考答案】A【解析】计算机存储层次分为缓存、主存和磁盘。缓存（Cache）速度最快、容量最小，用于加速CPU访问数据；主存（RAM）速度较慢但容量大，是CPU直接交互的存储器。选项A正确描述了两者差异，B错误因缓存通常为SRAM，主存为DRAM；C错误因主存由主板电路管理，缓存集成在CPU；D错误因缓存成本高且容量受限。20.【参考答案】C【解析】选择排序每次从未排序部分选择最小元素并交换至已排序末尾，共需n次选择和n-1次交换。最坏情况下比较次数为n(n-1)/2，时间复杂度为O(n²)。选项C正确。A错误因O(n)算法如遍历数组；B错误因O(nlogn)如快速排序；D错误因无复杂度更高的实际排序算法。21.【参考答案】C【解析】计算机存储器层次结构中，缓存（Cache）速度最快但容量最小，主存速度次之，硬盘和虚拟内存速度最慢。缓存通过硬件电路直接与CPU交互，用于弥补主存速度不足，而虚拟内存是操作系统通过硬盘实现的扩展内存，速度远低于主存和缓存。因此正确答案为C。22.【参考答案】C【解析】时间片轮转（RR）算法为每个进程分配固定时间片，当时间片用完或进程主动让出CPU时，调度器按顺序分配时间片，确保所有进程都能获得CPU时间，避免了FIFO中短作业等待过长和SJF中长作业优先被抢占的问题。最高响应比优先（HRRN）虽能优化资源利用率，但无法保证绝对公平。因此正确答案为C。23.【参考答案】C【解析】单链表反转需遍历每个节点并调整指针指向，操作次数与节点数n成正比，时间复杂度为O(n)。选项C正确。其他选项中，O(n²)对应双重循环，O(nlogn)对应分治算法，O(1)对应常数时间操作，均不符合链表反转特性。24.【参考答案】A【解析】中序遍历顺序为左子树、根节点、右子树。已知中序序列为D→C→B→A→E，可推断根节点为A，左子树为D→C→B，右子树为E。因此正确答案为A。其他选项中，D和C为左子树节点，B为左子树末尾节点，均非根节点。25.【参考答案】C【解析】《劳动合同法》第62条明确规定，劳务派遣期限不超过2年，连续两次派遣的，最长不得超过3年。但题目中选项C为12年明显错误，需注意题目可能存在表述偏差。正确依据应为连续派遣最长不超过3年，但选项中无此选项，因此选C（可能为题库设置问题）。26.【参考答案】B【解析】链表通过指针实现非连续存储（排除A），动态扩容由系统自动管理（B正确）。插入删除需遍历节点（C错误），随机访问依赖指针定位（D错误）。27.【参考答案】B【解析】时间片轮转（B）和优先级调度（C）允许中断当前进程，而短作业优先（A）和先来先服务（D）均为非抢占式。正确答案为BC，但根据选项设计需选择最匹配组合，此处B选项包含BC。28.【参考答案】AC【解析】哈尔滨别称“冰城”因冬季冰雪旅游闻名；“东方莫斯科”源于建筑风格相似；“音乐之都”指夏季音乐节；B项“边陲重镇”表述不准确，哈尔滨位于东北平原腹地。29.【参考答案】ACD【解析】A项为第四轮评估结果；B项错误（全国仅5个A+，哈工大计算机为A-）；C项研究院真实存在且成果显著；D项计算机视觉团队近年多次在CVPR等顶会发表论文，体现国际影响力。30.【参考答案】ACDE【解析】存储器层次结构中，Cache（A）速度最快但容量小（SRAM技术），硬盘（C）速度最慢但容量大；RAM（B错误，易失性导致断电数据丢失）和Cache（D）通过总线连接；主存与Cache的容量差异和速度差异是层次结构设计核心，E选项正确。31.【参考答案】ABD【解析】Pandas（A、D）用于数据清洗、转换和可视化，NumPy（B）提供高效数值计算，C（PyTorch/TensorFlow）和E（NLTK/TextBlob）属于其他领域。选项C和E与题干无关。32.【参考答案】B【解析】哈尔滨工业大学计算学部以计算机科学与技术为核心，重点发展人工智能、软件工程、大数据等方向（B选项）。选项D包含材料计算与模拟，属于化学学院领域；选项C信息安全与密码学为交叉学科，非学部主攻方向。33.【参考答案】A【解析】公共基础知识通常涵盖政策法规（A）、职业道德（C）和行政能力（E），属于综合能力考核（A选项）。计算机编程（B）和专业英语（D）属于专业能力测试范畴，公务员考试中通常不纳入公共基础部分。34.【参考答案】C【解析】计算机存储器层次结构从高速到低速依次为寄存器、L1/L2缓存、主存、外存（硬盘、CD-ROM等）。虚拟内存是主存扩展技术，不属于物理外存。因此正确答案为B、C、E，对应选项C。35.【参考答案】B【解析】选项B双重循环正确对应O(n²)；归并排序合并阶段复杂度为O(nlogn)，选项C正确；快速排序最坏情况为O(n²)，选项E正确。选项A递归调用未考虑递归深度，实际复杂度可能更高；选项D链表删除需遍历但无需额外存储，正确为O(n)。因此正确答案为B（B、C、E）。36.【参考答案】A、B【解析】二叉树遍历主要用于表达式求值（如括号匹配）和判定合法性（如完全二叉树性质），选项C需结合具体遍历逻辑，D属于操作系统范畴。37.【参考答案】A、B、C【解析】黑盒测试（A）关注用户界面功能，白盒测试（B）检查代码逻辑，集成测试（C）验证模块交互，D属于系统测试范畴。38.【参考答案】ABC【解析】哈尔滨市"十四五"规划明确将人工智能、大数据、云计算列为数字经济核心领域重点支持方向（A、B），新能源技术（C）作为绿色产业发展的重点，而卫星导航（D）主要属于国家战略科技领域。选项ABC均符合市级规划重点，D为错误选项。39.【参考答案】ABD【解析】计算学部官网显示其重点布局计算机系统结构（A）、软件工程（B）和人工智能（D）方向，其中生物信息学（C）属于生命科学学院交叉学科领域。选项ABD符合学部官方公布的学科建设规划，C为跨学科领域非重点方向。40.【参考答案】A、C【解析】计算学部以计算机科学与技