2025飞腾信息技术有限公司校园招聘启动笔试历年参考题库附带答案详解

2025飞腾信息技术有限公司校园招聘启动笔试历年参考题库附带答案详解一、选择题从给出的选项中选择正确答案（共100题）1、在计算机网络中，负责将域名转换为IP地址的协议是：A.HTTPB.FTPC.DNSD.SMTP【参考答案】C【解析】DNS（DomainNameSystem）是用于将人类可读的域名（如）解析为机器可识别的IP地址的系统。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送。DNS是实现网络访问的基础服务之一，工作在应用层。2、下列数据结构中，哪一个具有“后进先出”的特性？A.队列B.栈C.链表D.数组【参考答案】B【解析】栈（Stack）是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循“先进先出”（FIFO），链表和数组是基础存储结构，不强制访问顺序。栈常用于函数调用、表达式求值等场景。3、在Java中，下列哪个关键字用于实现类的继承？A.interfaceB.extendsC.implementsD.super【参考答案】B【解析】“extends”用于类继承父类，“implements”用于类实现接口，“interface”用于定义接口，“super”用于调用父类成员。Java支持单继承，一个类只能继承一个父类，但可实现多个接口。4、在操作系统中，进程与线程的主要区别在于：A.线程是资源分配单位，进程是调度单位B.进程是资源分配单位，线程是调度单位C.进程不能共享资源D.线程拥有独立内存空间【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享所属进程的资源，通信更高效。多线程可提升并发性能，但需注意同步问题。5、下列排序算法中，时间复杂度在最坏情况下为O(n²)的是：A.归并排序B.快速排序C.堆排序D.冒泡排序【参考答案】D【解析】冒泡排序在最坏情况下需进行n(n-1)/2次比较，时间复杂度为O(n²)。快速排序最坏也为O(n²)，但平均为O(nlogn)。归并和堆排序最坏均为O(nlogn)，更稳定。6、HTML中用于定义超链接的标签是：A.`<p>`B.`<img>`C.`<a>`D.`<div>`【参考答案】C【解析】`<a>`标签通过href属性指定链接目标地址，实现页面跳转或资源访问。`<p>`定义段落，`<img>`插入图像，`<div>`为块级容器。超链接是网页导航的核心元素之一。7、在关系型数据库中，用于唯一标识一条记录的字段称为：A.外键B.索引C.主键D.视图【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中每一行数据，不允许为空且必须唯一。外键关联其他表主键，实现数据引用完整性；索引提升查询效率；视图是虚拟表，用于简化查询。8、下列哪项不是操作系统的功能？A.内存管理B.文件管理C.编译代码D.进程调度【参考答案】C【解析】操作系统负责资源管理，包括进程、内存、文件、设备等。编译代码是编译器的工作，属于应用层工具，不在操作系统核心功能范围内。9、在Python中，下列哪种数据类型是可变的？A.字符串B.元组C.列表D.数字【参考答案】C【解析】列表（list）支持增删改操作，是可变类型。字符串、元组、数字属于不可变类型，任何修改都会创建新对象。可变性影响函数传参和内存使用行为。10、TCP协议位于OSI七层模型的哪一层？A.物理层B.数据链路层C.传输层D.应用层【参考答案】C【解析】TCP（传输控制协议）位于OSI模型的第四层——传输层，负责端到端的可靠数据传输。它提供流量控制、错误校验和重传机制，确保数据完整交付。11、在C语言中，下列哪个运算符用于取变量的地址？A.*B.&C.->D.++【参考答案】B【解析】“&”是取地址运算符，返回变量在内存中的地址。“*”用于指针解引用，“->”访问结构体指针成员，“++”为自增运算符。指针是C语言操作内存的核心机制。12、下列哪种设计模式属于创建型模式？A.观察者模式B.策略模式C.单例模式D.适配器模式【参考答案】C【解析】单例模式确保一个类只有一个实例，并提供全局访问点，属于创建型模式。观察者和策略属于行为型，适配器属于结构型。创建型模式关注对象的生成机制。13、在Linux系统中，用于查看当前工作目录的命令是：A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）显示当前所在目录的绝对路径。ls列出目录内容，cd切换目录，mkdir创建新目录。这些是Linux文件系统操作的基础命令。14、下列关于HTTPS的说法，正确的是：A.HTTPS默认使用端口80B.HTTPS不加密传输数据C.HTTPS基于SSL/TLS加密D.HTTPS比HTTP更快【参考答案】C【解析】HTTPS在HTTP基础上加入SSL/TLS协议，实现数据加密和身份验证，默认端口为443。虽然安全性更高，但因加密开销，性能略低于HTTP。15、在面向对象编程中，子类重新定义父类方法的过程称为：A.重载B.封装C.继承D.重写【参考答案】D【解析】重写（Override）指子类提供父类已有方法的新实现，体现多态性。重载（Overload）是在同一类中方法名相同但参数不同。封装是隐藏内部实现，继承是获取父类特性。16、下列哪项技术主要用于前端页面渲染？A.SpringB.ReactC.DjangoD.Node.js【参考答案】B【解析】React是由Facebook开发的前端JavaScript库，用于构建用户界面，特别是单页应用。Spring和Django是后端框架，Node.js是后端运行环境，虽基于JavaScript。17、在数据库事务中，ACID特性中的“I”代表：A.原子性B.一致性C.隔离性D.持久性【参考答案】C【解析】ACID中I代表Isolation（隔离性），指多个事务并发执行时，一个事务的操作不应干扰其他事务，通过锁或MVCC机制实现。这是保证数据正确性的关键。18、下列哪个算法常用于解决最短路径问题？A.Kruskal算法B.Dijkstra算法C.快速排序D.动态规划【参考答案】B【解析】Dijkstra算法用于求解带权图中单源最短路径，适用于非负权边。Kruskal用于最小生成树，快速排序是排序算法，动态规划是解题思想，可包含Dijkstra。19、在软件测试中，主要关注程序内部逻辑的测试方法是：A.黑盒测试B.白盒测试C.验收测试D.压力测试【参考答案】B【解析】白盒测试基于代码内部结构设计测试用例，如路径覆盖、条件判断等，需了解实现细节。黑盒测试关注输入输出，不关心内部逻辑，常用于功能验证。20、下列关于IPv6的说法，正确的是：A.IPv6地址长度为32位B.IPv6地址用冒号分隔C.IPv6不支持自动配置D.IPv6地址格式与IPv4相同【参考答案】B【解析】IPv6地址为128位，采用冒号十六进制表示法（如2001:0db8::1），支持地址自动配置和更丰富的寻址能力，解决IPv4地址枯竭问题。格式与IPv4显著不同。21、在计算机网络中，负责将域名转换为IP地址的协议是？A.HTTPB.FTPC.DNSD.SMTP【参考答案】C【解析】DNS（域名系统）的主要功能是将易于记忆的域名（如）解析为对应的IP地址，以便网络设备之间进行通信。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送，均不负责域名解析。22、下列哪种数据结构遵循“后进先出”（LIFO）原则？A.队列B.栈C.链表D.树【参考答案】B【解析】栈是一种线性数据结构，仅允许在一端（栈顶）进行插入和删除操作，最后入栈的元素最先被弹出，符合LIFO原则。队列遵循“先进先出”（FIFO），链表和树无固定存取顺序。23、在Java中，下列哪个关键字用于定义类的继承？A.extendsB.implementsC.inheritsD.super【参考答案】A【解析】Java中使用“extends”关键字实现类的继承，表示子类继承父类的属性和方法。“implements”用于实现接口，“super”用于调用父类成员，而“inherits”不是Java关键字。24、在操作系统中，进程和线程的主要区别在于？A.线程比进程更耗资源B.进程是资源分配单位，线程是调度单位C.一个线程可属于多个进程D.进程不能并发执行【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享所属进程的资源。线程更轻量，一个进程可包含多个线程，但线程不能跨进程存在。25、下列排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是？A.快速排序B.冒泡排序C.归并排序D.插入排序【参考答案】C【解析】归并排序在最好、最坏和平均情况下的时间复杂度均为O(nlogn)，具有稳定性。快速排序最坏为O(n²)，冒泡和插入排序最坏为O(n²)，效率较低。26、在关系型数据库中，用于唯一标识一条记录的字段称为？A.外键B.索引C.主键D.视图【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中的每一行记录，不能为空且值必须唯一。外键用于建立表间关联，索引提升查询效率，视图是虚拟表，不存储实际数据。27、下列哪项是Python中合法的变量命名？A.2varB.var-nameC._varD.class【参考答案】C【解析】Python变量名必须以字母或下划线开头，可包含字母、数字和下划线；不能以数字开头，不能包含连字符，且不能使用关键字（如class）。因此“_var”是合法的。28、HTTP状态码404表示的含义是？A.服务器内部错误B.请求成功C.未找到请求资源D.重定向【参考答案】C【解析】404状态码表示客户端请求的资源在服务器上未找到。500表示服务器内部错误，200表示请求成功，3xx系列用于重定向。29、在面向对象编程中，一个类继承另一个类时，子类可以获得父类的？A.私有成员B.构造方法C.公有和受保护成员D.所有成员【参考答案】C【解析】子类可以继承父类的公有（public）和受保护（protected）成员，但不能直接访问私有（private）成员。构造方法不会被继承，但可通过super调用。30、下列设备中，属于输出设备的是？A.鼠标B.键盘C.打印机D.扫描仪【参考答案】C【解析】输出设备用于将计算机处理结果呈现给用户，如打印机、显示器。鼠标、键盘、扫描仪属于输入设备，用于向计算机输入数据。31、在Linux系统中，用于查看当前工作目录的命令是？A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）用于显示当前所在目录的完整路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建新目录。32、下列关于IPv4地址的说法，正确的是？A.由48位二进制数组成B.通常用点分十进制表示C.每段取值范围为0-256D.共有2^32个可用地址【参考答案】B【解析】IPv4地址由32位二进制组成，通常表示为四个0-255之间的十进制数，用点分隔。每段最大为255，因此C错误；总地址数为2^32，但实际可用少于该值，D表述不严谨。33、在C语言中，下列哪个运算符用于取地址？A.*B.&C.->D.++【参考答案】B【解析】&是取地址运算符，用于获取变量的内存地址。*是解引用运算符，->用于通过指针访问结构体成员，++是自增运算符。34、二进制数1101转换为十进制数是？A.12B.13C.14D.15【参考答案】B【解析】二进制1101=1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13。按权展开计算即可得出结果。35、在HTML中，用于定义超链接的标签是？A.<p>B.<img>C.<a>D.<div>【参考答案】C【解析】<a>标签通过href属性定义超链接，用于跳转到其他页面或资源。<p>定义段落，<img>用于插入图片，<div>是块级容器，不具链接功能。36、下列哪项不是操作系统的功能？A.内存管理B.文件管理C.编译代码D.进程调度【参考答案】C【解析】操作系统负责资源管理，包括内存、文件、进程调度等。编译代码是编译器的任务，属于应用层软件功能，不在操作系统职责范围内。37、在TCP/IP模型中，HTTP协议属于哪一层？A.网络接口层B.网际层C.传输层D.应用层【参考答案】D【解析】TCP/IP模型中，应用层负责处理高层协议和应用程序通信。HTTP、FTP、SMTP等均属于应用层协议。传输层包括TCP/UDP，网际层对应IP协议。38、下列关于数组的说法，正确的是？A.数组的长度可以动态改变B.数组元素必须是同一种数据类型C.数组只能存储基本类型D.数组下标从1开始【参考答案】B【解析】数组是相同类型元素的集合，长度一旦定义通常不可变（尤其在C/Java中），可存储基本类型或对象，下标从0开始。动态数组需借助其他数据结构实现。39、在软件工程中，单元测试主要由谁来完成？A.项目经理B.测试工程师C.开发人员D.用户【参考答案】C【解析】单元测试是对最小可测试单元（如函数、方法）的测试，通常由开发人员在编码阶段编写和执行，以验证代码逻辑正确性，是白盒测试的一种。40、下列逻辑运算中，当两个输入均为真时，结果为假的是？A.与B.或C.异或D.非【参考答案】C【解析】异或（XOR）运算在两个输入相同时结果为假，不同时为真。当两输入均为真时，异或结果为假。与（AND）在全真时为真，或（OR）在任一为真时为真，非（NOT）为单目运算。41、在计算机网络中，IP地址属于哪一类地址？A.A类B.B类C.C类D.D类【参考答案】C【解析】C类IP地址的范围是到55，前三个字节为网络号，最后一个字节为主机号，适用于小型网络。在此范围内，故为C类地址。42、下列哪种数据结构遵循“后进先出”原则？A.队列B.栈C.链表D.数组【参考答案】B【解析】栈是一种线性数据结构，只允许在一端进行插入和删除操作，这一端称为栈顶，符合“后进先出”（LIFO）特性。队列则遵循“先进先出”原则。43、在操作系统中，进程和线程的主要区别在于？A.线程比进程占用更多内存B.进程是资源分配单位，线程是调度单位C.线程不能共享数据D.进程不能并发执行【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，同一进程内的线程共享进程资源，通信更高效。44、下列哪种排序算法的时间复杂度在最坏情况下仍为O(nlogn)？A.快速排序B.冒泡排序C.归并排序D.插入排序【参考答案】C【解析】归并排序采用分治策略，无论最好、最坏或平均情况，时间复杂度均为O(nlogn)。快速排序最坏情况为O(n²)，其他选项在最坏时均为O(n²)。45、在关系型数据库中，用于唯一标识一条记录的字段称为？A.外键B.索引C.主键D.属性【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中的每一条记录，不允许为空且必须唯一。外键用于建立表间关系，索引用于加快查询速度。46、HTTP协议默认使用的端口号是？A.21B.25C.80D.443【参考答案】C【解析】HTTP（超文本传输协议）默认使用80端口；HTTPS使用443端口；FTP使用21端口；SMTP使用25端口。这是网络通信中的基本常识。47、下列哪项不属于操作系统的功能？A.内存管理B.文件管理C.编译代码D.进程调度【参考答案】C【解析】操作系统负责资源管理与调度，包括内存、文件、进程等。编译代码是编译器的工作，属于应用层软件功能，不在操作系统职责范围内。48、在面向对象编程中，子类继承父类后可以重写父类的方法，这一特性称为？A.封装B.多态C.继承D.重载【参考答案】B【解析】多态指同一接口在不同对象中表现出不同行为，方法重写（Override）是实现多态的重要方式。重载指同名函数参数不同，封装是数据隐藏，继承是类间关系。49、下列哪种语言是静态类型语言？A.PythonB.JavaScriptC.JavaD.PHP【参考答案】C【解析】Java在编译时检查变量类型，属于静态类型语言；Python、JavaScript、PHP在运行时确定类型，属于动态类型语言，类型检查更灵活但易出错。50、在TCP/IP模型中，负责将数据包从源主机传送到目的主机的层次是？A.应用层B.传输层C.网络层D.数据链路层【参考答案】C【解析】网络层（如IP协议）负责逻辑寻址与路由选择，实现主机到主机的数据传送。传输层负责端到端通信，应用层提供用户服务，数据链路层处理物理网络连接。51、下列哪项是云计算的服务模式之一？A.LANB.WANC.SaaSD.FTP【参考答案】C【解析】SaaS（软件即服务）是云计算三大服务模式之一，其他为PaaS和IaaS。LAN和WAN是网络类型，FTP是文件传输协议，不属于服务模式。52、以下哪种设备工作在OSI模型的网络层？A.集线器B.交换机C.路由器D.网桥【参考答案】C【解析】路由器根据IP地址进行数据包转发，工作在网络层（第三层）。集线器工作在物理层，交换机和网桥工作在数据链路层（第二层）。53、在数据库事务中，确保事务执行前后数据库处于一致状态的性质是？A.原子性B.一致性C.隔离性D.持久性【参考答案】B【解析】ACID中，一致性（Consistency）指事务应使数据库从一个一致状态转换到另一个一致状态。原子性指事务不可分割，隔离性指并发事务互不干扰。54、下列哪项不是Python中的基本数据类型？A.intB.floatC.stringD.array【参考答案】D【解析】int、float、string是Python内置基本类型。array不是基本类型，通常通过list或array模块实现，属于复合或扩展类型。55、在HTML中，用于定义超链接的标签是？A.`<p>`B.`<img>`C.`<a>`D.`<div>`【参考答案】C【解析】`<a>`标签用于创建超链接，通过href属性指定目标地址。`<p>`定义段落，`<img>`插入图像，`<div>`为块级容器，均不用于链接。56、下列哪种算法常用于解决最短路径问题？A.Kruskal算法B.Dijkstra算法C.Prim算法D.拓扑排序【参考答案】B【解析】Dijkstra算法用于求解单源最短路径。Kruskal和Prim用于最小生成树，拓扑排序用于有向无环图的节点排序，不涉及路径长度。57、在Linux系统中，用于查看当前工作目录的命令是？A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）显示当前目录路径。ls列出文件，cd切换目录，mkdir创建目录，功能各不相同。58、下列哪项是软件测试的主要目的？A.证明程序没有错误B.发现程序中的缺陷C.提高程序运行速度D.优化代码结构【参考答案】B【解析】测试的核心目标是发现缺陷，而非证明程序正确。程序无法完全证明无错，性能优化和代码重构属于开发与维护阶段任务。59、在JavaScript中，下列哪段代码可用于获取ID为“header”的元素？A.document.getElementById("header")B.document.querySelector(".header")C.document.getElementsByTagName("header")D.document.getElementsByName("header")【参考答案】A【解析】getElementById通过ID获取元素，ID选择器为#。".header"是类选择器，"header"是标签名，name属性用于表单元素，此处ID匹配应选A。60、下列哪项技术用于实现网页的响应式布局？A.CSSFlexboxB.JavaScriptDOM操作C.HTML表单D.AJAX【参考答案】A【解析】Flexbox是CSS布局模块，可实现灵活的响应式设计。JavaScriptDOM操作用于动态更新页面，HTML表单用于数据输入，AJAX用于异步通信，不直接实现布局。61、在计算机网络中，负责将域名转换为IP地址的协议是：A.HTTPB.FTPC.DNSD.SMTP【参考答案】C【解析】DNS（DomainNameSystem）是域名解析系统，用于将人类可读的域名（如）转换为机器可识别的IP地址（如），从而实现网络通信。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送。62、下列数据结构中，哪一种具有“后进先出”的特性？A.队列B.栈C.链表D.数组【参考答案】B【解析】栈（Stack）是一种线性数据结构，遵循“后进先出”（LIFO）原则，即最后入栈的元素最先被弹出。队列遵循“先进先出”（FIFO），链表和数组是存储结构，不强制访问顺序。63、在Java中，下列哪个关键字用于实现类的继承？A.interfaceB.extendsC.implementsD.super【参考答案】B【解析】“extends”关键字用于类继承父类，“implements”用于类实现接口，“interface”用于定义接口，“super”用于调用父类成员，不用于声明继承关系。64、下列排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序是：A.快速排序B.堆排序C.归并排序D.冒泡排序【参考答案】C【解析】归并排序平均和最坏时间复杂度均为O(nlogn)，且是稳定排序。快速排序和堆排序不稳定，冒泡排序虽稳定但时间复杂度为O(n²)。65、在操作系统中，进程和线程的主要区别在于：A.线程比进程更安全B.进程拥有独立内存空间，线程共享所属进程资源C.线程不能并发执行D.进程不能包含多个线程【参考答案】B【解析】进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，同一进程内的线程共享内存和资源，通信更高效。66、在关系型数据库中，用于唯一标识一条记录的约束是：A.CHECKB.DEFAULTC.PRIMARYKEYD.FOREIGNKEY【参考答案】C【解析】PRIMARYKEY（主键）用于唯一标识表中的每一行，且不允许空值。CHECK用于限制字段值范围，DEFAULT设置默认值，FOREIGNKEY建立表间关联。67、下列哪项不是面向对象编程的三大基本特征？A.封装B.继承C.多态D.抽象【参考答案】D【解析】封装、继承、多态是面向对象的三大基本特征。抽象是重要概念，但通常被视为实现这三大特征的基础，而非并列特征。68、在TCP/IP模型中，HTTP协议位于哪一层？A.网络接口层B.网际层C.传输层D.应用层【参考答案】D【解析】HTTP是超文本传输协议，用于浏览器与服务器间通信，属于应用层协议。传输层包括TCP/UDP，网际层为IP协议，网络接口层处理物理传输。69、下列关于二叉树的叙述中，正确的是：A.每个节点最多有两个子树B.必须有根节点C.中序遍历一定是有序的D.一定是平衡的【参考答案】A【解析】二叉树定义为每个节点最多有两个子树的树结构。根节点通常存在，但空树无根；中序遍历有序仅适用于二叉搜索树；二叉树不一定是平衡的。70、以下哪种语言是解释型语言？A.C++B.JavaC.PythonD.Go【参考答案】C【解析】Python是典型的解释型语言，代码逐行解释执行。C++是编译型，Java先编译为字节码再由JVM解释或JIT编译，Go为编译型语言。71、在Linux系统中，用于查看当前工作目录的命令是：A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）用于显示当前所在目录路径。ls列出目录内容，cd切换目录，mkdir创建新目录。72、下列哪项技术主要用于前端网页开发？A.DjangoB.ReactC.SpringD.Flask【参考答案】B【解析】React是JavaScript库，用于构建用户界面，属于前端技术。Django和Flask是Python后端框架，Spring是Java后端框架。73、在数据库事务中，ACID特性中的“I”代表：A.原子性B.一致性C.隔离性D.持久性【参考答案】C【解析】ACID中的I指Isolation（隔离性），确保并发事务互不干扰。A为Atomicity（原子性），C为Consistency（一致性），D为Durability（持久性）。74、下列哪种数据类型在Python中是不可变的？A.列表B.字典C.集合D.元组【参考答案】D【解析】元组（tuple）创建后不可修改，是不可变类型。列表、字典、集合均为可变类型，允许增删改操作。75、在算法分析中，O(1)表示的时间复杂度含义是：A.与输入规模成正比B.常数时间C.对数时间D.平方时间【参考答案】B【解析】O(1)表示无论输入规模如何，执行时间恒定，称为常数时间复杂度，如访问数组指定索引元素。76、下列哪项是版本控制系统？A.MavenB.DockerC.GitD.Jenkins【参考答案】C【解析】Git是分布式版本控制系统，用于代码版本管理。Maven是项目构建工具，Docker是容器化平台，Jenkins是持续集成工具。77、在HTML中，用于定义超链接的标签是：A.<p>B.<img>C.<a>D.<div>【参考答案】C【解析】<a>标签通过href属性定义超链接，实现页面跳转。<p>表示段落，<img>用于插入图片，<div>是块级容器。78、下列关于哈希表的描述，错误的是：A.哈希表通过键值对存储数据B.查找时间复杂度总是O(1)C.可能发生哈希冲突D.可用链地址法解决冲突【参考答案】B【解析】哈希表平均查找效率为O(1)，但发生大量冲突时可能退化为O(n)，并非“总是”O(1)。冲突可通过链地址法或开放寻址法解决。79、在面向对象设计中，下列哪项原则提倡“依赖抽象，而非具体实现”？A.单一职责原则B.开闭原则C.依赖倒置原则D.接口隔离原则【参考答案】C【解析】依赖倒置原则（DIP）强调高层模块不应依赖低层模块，二者都应依赖抽象，抽象不应依赖细节，细节应依赖抽象。80、下列哪项不属于操作系统的功能？A.进程管理B.内存管理C.编译源代码D.文件系统管理【参考答案】C【解析】操作系统负责进程、内存、文件、设备管理等。编译源代码是编译器的工作，不属于操作系统核心功能。81、下列关于计算机系统中“缓存”的描述，哪一项是正确的？A.缓存的容量通常大于主存；B.缓存的作用是提高CPU访问数据的速度；C.缓存位于硬盘与内存之间；D.缓存的访问速度比寄存器快【参考答案】B【解析】缓存（Cache）是位于CPU与主存之间的高速存储器，用于暂存频繁访问的数据和指令，以弥补CPU与主存之间的速度差异。其容量小于主存，但访问速度远高于主存，仅次于寄存器。缓存不直接与硬盘交互，故B正确，A、C、D错误。82、在操作系统中，进程和线程的主要区别在于？A.线程是资源分配的基本单位；B.进程是CPU调度的基本单位；C.同一进程内的线程共享地址空间；D.线程切换开销大于进程切换【参考答案】C【解析】进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，同一进程内的线程共享该进程的内存和资源，通信更高效。线程切换开销小于进程切换。因此A、B、D错误，C正确。83、下列哪种排序算法的时间复杂度在最坏情况下仍为O(nlogn)？A.快速排序；B.冒泡排序；C.归并排序；D.插入排序【参考答案】C【解析】归并排序在最好、最坏和平均情况下的时间复杂度均为O(nlogn)，具有稳定性。快速排序最坏为O(n²)，冒泡和插入排序最坏为O(n²)。因此只有归并排序满足条件，选C。84、在TCP/IP协议栈中，负责将IP地址转换为MAC地址的协议是？A.DNS；B.ARP；C.RARP；D.ICMP【参考答案】B【解析】ARP（地址解析协议）用于将网络层的IP地址解析为数据链路层的MAC地址，以实现局域网内帧的正确传输。DNS用于域名解析，RARP用于MAC转IP，ICMP用于差错报告。故正确答案为B。85、下列关于数据库索引的描述，错误的是？A.索引可以提高查询效率；B.索引会增加数据插入的开销；C.主键自动创建唯一索引；D.索引越多查询越快【参考答案】D【解析】索引通过B+树等结构加速查询，但会占用存储空间并降低插入、更新、删除性能。过多索引可能导致查询优化器选择错误执行计划，反而降低性能。D表述绝对化，错误。A、B、C均为正确描述。86、在面向对象编程中，实现“运行时多态”的关键技术是？A.方法重载；B.构造函数；C.虚函数；D.静态方法【参考答案】C【解析】运行时多态通过继承和虚函数（或Java中的重写）实现，允许基类指针调用派生类方法。方法重载是编译时多态，构造函数和静态方法不支持多态机制。故选C。87、下列哪项不是操作系统的基本功能？A.进程管理；B.内存管理；C.编译源代码；D.文件系统管理【参考答案】C【解析】操作系统负责资源管理与调度，包括进程、内存、文件和设备管理。编译源代码属于开发工具（如编译器）职责，不在操作系统核心功能范围内。故C正确。88、在二叉搜索树中，下列说法正确的是？A.中序遍历结果为有序序列；B.左子树所有节点值大于根节点；C.右子树所有节点值小于根节点；D.任意节点最多有两个子树【参考答案】A【解析】二叉搜索树的性质：左子树节点值<根<右子树节点值。中序遍历（左-根-右）自然得到升序序列。D虽正确，但非二叉搜索树特有性质（普通二叉树也满足），A更具特征性，故选A。89、HTTP协议默认使用的端口号是？A.21；B.25；C.80；D.443【参考答案】C【解析】HTTP（超文本传输协议）默认使用TCP80端口。21为FTP，25为SMTP，443为HTTPS。故正确答案为C。90、下列哪种数据结构适合实现“先进先出”原则？A.栈；B.队列；C.堆；D.链表【参考答案】B【解析】队列（Queue）遵循先进先出（FIFO）原则，常用于任务调度、广度优先搜索等场景。栈为后进先出（LIFO），堆用于优先队列，链表是底层实现结构，不体现特定访问顺序。故选B。91、下列关于IPv4地址的描述