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

飞腾信息技术有限公司2025届秋季校园招聘笔试历年参考题库附带答案详解一、选择题从给出的选项中选择正确答案（共100题）1、在计算机体系结构中，下列哪项是RISC架构的主要特征？A.指令长度可变，执行时间不一；B.使用微程序控制单元；C.指令集精简，采用流水线优化；D.支持复杂寻址模式【参考答案】C【解析】RISC（精简指令集计算机）强调指令集简单、固定长度、执行效率高，通常采用流水线技术提升并行性。与CISC相比，RISC减少指令复杂度，提高执行速度，适用于高性能处理器设计。选项C正确描述了其核心特征。2、下列哪种排序算法在最坏情况下的时间复杂度为O(n²)，但平均性能较好且常用于实际应用？A.归并排序；B.快速排序；C.堆排序；D.冒泡排序【参考答案】B【解析】快速排序平均时间复杂度为O(nlogn)，但在最坏情况下退化为O(n²)，如基准选择不当。尽管如此，其常数小、缓存友好，广泛应用于库函数中。归并和堆排序最坏为O(nlogn)，冒泡性能差，故选B。3、TCP协议通过以下哪种机制保证数据的可靠传输？A.滑动窗口与确认应答；B.IP地址映射；C.DNS解析；D.路由跳数限制【参考答案】A【解析】TCP使用确认应答（ACK）机制和滑动窗口控制流量，确保数据按序、不丢失地传输。发送方未收到ACK会重传，滑动窗口动态调整发送速率，实现可靠、高效传输。其他选项与可靠性无关，故选A。4、在操作系统中，进程和线程的主要区别在于？A.线程共享进程的地址空间；B.进程比线程更轻量；C.线程独立拥有资源；D.进程不能并发执行【参考答案】A【解析】进程是资源分配的基本单位，拥有独立地址空间；线程是调度的基本单位，共享所属进程的内存与资源，通信更高效。线程切换开销小，但不独立拥有系统资源，故A正确。5、下列哪种数据结构适合实现“先进先出”（FIFO）的访问模式？A.栈；B.队列；C.二叉树；D.哈希表【参考答案】B【解析】队列是一种线性结构，遵循先进先出原则，常用于任务调度、缓冲处理等场景。栈是后进先出，二叉树和哈希表用于检索或排序，不保证顺序存取，故选B。6、在C语言中，以下关于指针和数组的说法正确的是？A.数组名是常量指针，不可被赋值；B.指针不能指向数组；C.数组可直接赋值给另一数组；D.指针与数组完全等价【参考答案】A【解析】数组名代表首地址，是右值，不可更改（如a++非法）。指针是变量，可修改指向；数组间不能直接赋值，需逐元素拷贝。指针与数组在语法上相似，但本质不同，故A正确。7、下列哪项不是操作系统的五大管理功能之一？A.进程管理；B.文件管理；C.数据库管理；D.存储管理【参考答案】C【解析】操作系统核心功能包括进程、存储、文件、设备和作业管理。数据库管理由数据库管理系统（DBMS）负责，不属于OS基本职能，故选C。8、在计算机网络中，IP地址属于哪一类地址？A.A类；B.B类；C.C类；D.D类【参考答案】C【解析】C类IP地址前三位为110，范围是～55，适用于小型网络。在此范围内，故为C类地址，常用于局域网，选C。9、下列关于哈希表的说法，错误的是？A.哈希函数将关键字映射为索引；B.冲突不可避免；C.查找时间复杂度总是O(1)；D.可用链地址法解决冲突【参考答案】C【解析】哈希表理想情况下查找为O(1)，但冲突可能导致链表过长，最坏达O(n)。哈希函数设计影响性能，冲突可通过开放寻址或链地址法处理，故C说法错误，为正确答案。10、在面向对象编程中，下列哪项体现了“多态性”？A.一个类继承另一个类；B.同一接口调用不同实现；C.类的属性私有化；D.方法重载【参考答案】B【解析】多态指同一接口在不同对象上调用时表现出不同行为，如父类引用调用子类重写方法。继承是基础，封装是属性控制，重载是编译时多态，运行时多态体现为B，故选B。11、下列哪项不是数据库事务的ACID特性？A.原子性；B.一致性；C.隔离性；D.持久性；E.可扩展性【参考答案】E【解析】事务的ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。可扩展性是系统设计目标，不属于事务特性，故选E。12、在Linux系统中，以下哪个命令用于查看当前工作目录？A.ls；B.cd；C.pwd；D.mkdir【参考答案】C【解析】pwd（printworkingdirectory）用于显示当前所处的完整路径。ls列出目录内容，cd切换目录，mkdir创建目录。故正确答案为C。13、下列哪种语言属于静态类型语言？A.Python；B.JavaScript；C.Java；D.PHP【参考答案】C【解析】静态类型语言在编译时确定变量类型，Java在声明时需指定类型，编译检查严格。Python、JavaScript、PHP为动态类型，运行时确定类型，故选C。14、在二叉树遍历中，若访问顺序为“根-左-右”，则称为？A.中序遍历；B.前序遍历；C.后序遍历；D.层序遍历【参考答案】B【解析】前序遍历顺序为根节点→左子树→右子树，用于复制树结构或表达式树的前缀表示。中序为左-根-右，后序为左-右-根，层序按层级展开，故选B。15、在关系型数据库中，主键约束要求字段值满足？A.允许为空且可重复；B.不允许为空但可重复；C.不允许为空且唯一；D.允许为空但唯一【参考答案】C【解析】主键用于唯一标识记录，必须满足非空（NOTNULL）和唯一（UNIQUE）两个条件。违反任一条件将导致插入失败，故正确答案为C。16、以下哪种算法常用于解决最短路径问题？A.Kruskal算法；B.Dijkstra算法；C.Prim算法；D.拓扑排序【参考答案】B【解析】Dijkstra算法用于求解单源最短路径，适用于带权有向或无向图（权非负）。Kruskal和Prim用于最小生成树，拓扑排序用于有向无环图的顺序安排，故选B。17、在计算机中，一个字节（Byte）包含多少个二进制位？A.4；B.8；C.16；D.32【参考答案】B【解析】标准定义中，1字节等于8个二进制位（bit），可表示256种状态。这是计算机存储的基本单位，广泛用于内存、文件大小计量，故选B。18、下列哪项是编译型语言的典型代表？A.Python；B.Ruby；C.C；D.JavaScript【参考答案】C【解析】C语言需通过编译器将源码编译为机器码后执行，属于编译型语言。Python、Ruby、JavaScript通常为解释型或即时编译，执行前不生成独立可执行文件，故选C。19、在软件工程中，单元测试主要由谁负责？A.项目经理；B.测试工程师；C.开发人员；D.用户【参考答案】C【解析】单元测试针对最小代码单元（如函数、方法），通常由开发人员编写和执行，使用JUnit、pytest等框架。测试工程师负责集成、系统测试，用户参与验收测试，故选C。20、下列关于栈的说法，正确的是？A.栈是一种先进先出结构；B.栈只能在栈顶进行操作；C.栈不能用于函数调用管理；D.栈的大小固定不可变【参考答案】B【解析】栈是后进先出（LIFO）结构，仅允许在栈顶进行压栈（push）和弹栈（pop）操作。用于函数调用、表达式求值等。栈可动态扩展（如堆中实现），但通常有上限，B为最准确描述，故选B。21、在计算机网络中，负责将域名转换为IP地址的协议是：A.HTTPB.FTPC.DNSD.SMTP【参考答案】C【解析】DNS（DomainNameSystem）是域名解析系统，用于将人类可读的域名（如）转换为机器可识别的IP地址。HTTP用于网页传输，FTP用于文件传输，SMTP用于电子邮件发送，均不具备域名解析功能。22、下列哪种数据结构遵循“后进先出”（LIFO）原则？A.队列B.栈C.链表D.树【参考答案】B【解析】栈是一种线性数据结构，只允许在一端进行插入和删除操作，最后入栈的元素最先被弹出，符合LIFO特性。队列遵循“先进先出”（FIFO），链表和树无固定进出顺序。23、在操作系统中，进程和线程的主要区别在于：A.线程比进程占用更多内存B.进程是资源分配单位，线程是调度单位C.一个线程可属于多个进程D.进程不能共享资源【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，同一进程内的线程共享资源，但拥有独立的执行流。24、下列排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序是：A.快速排序B.堆排序C.归并排序D.希尔排序【参考答案】C【解析】归并排序在最好、最坏、平均情况下时间复杂度均为O(nlogn)，且是稳定排序。快速排序和堆排序不稳定，希尔排序也不稳定。25、在关系型数据库中，用于唯一标识一条记录的字段称为：A.外键B.索引C.主键D.候选键【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，不能为空且必须唯一。外键用于建立表间关系，索引用于提升查询效率。26、下列哪项不是操作系统的功能？A.内存管理B.文件管理C.编译代码D.进程调度【参考答案】C【解析】编译代码是编译器的功能，不属于操作系统职责。操作系统主要负责资源管理，如内存、文件、进程、设备等。27、在面向对象编程中，一个类继承另一个类后，子类会：A.自动拥有父类的所有属性和方法B.只能继承公有方法C.无法访问父类私有成员D.必须重写所有父类方法【参考答案】C【解析】子类继承父类的非私有成员，但无法直接访问父类的私有属性和方法，这是封装性的体现。28、下列哪种语言是静态类型语言？A.PythonB.JavaScriptC.JavaD.PHP【参考答案】C【解析】Java在编译时确定变量类型，属于静态类型语言；Python、JavaScript、PHP在运行时确定类型，属于动态类型语言。29、在TCP/IP模型中，位于最底层的是：A.应用层B.传输层C.网络层D.网络接口层【参考答案】D【解析】TCP/IP模型分为四层：应用层、传输层、网络层、网络接口层。最底层为网络接口层，负责物理传输和数据链路控制。30、下列关于哈希表的说法正确的是：A.哈希冲突无法避免B.哈希函数输出必须大于表长C.哈希表查找时间复杂度总是O(1)D.不能用于字符串存储【参考答案】A【解析】由于键空间大于地址空间，哈希冲突不可避免，需通过链地址法或开放寻址法解决。理想情况下查找为O(1)，但冲突会影响性能。31、在C语言中，malloc函数的作用是：A.释放动态内存B.分配动态内存C.初始化数组D.定义变量【参考答案】B【解析】malloc用于在堆上分配指定字节数的内存空间，返回void*指针。需手动使用free释放，否则导致内存泄漏。32、下列哪个不是常见的数据库范式？A.第一范式B.第二范式C.第五范式D.第八范式【参考答案】D【解析】常见的数据库范式包括1NF至5NF，以及BCNF等，用于减少数据冗余。目前没有“第八范式”这一标准概念。33、在软件工程中，单元测试主要由谁负责？A.项目经理B.测试工程师C.开发人员D.用户【参考答案】C【解析】单元测试针对最小代码单元（如函数、方法），通常由开发人员编写和执行，使用JUnit、pytest等框架。34、下列哪项属于非易失性存储器？A.RAMB.CacheC.ROMD.寄存器【参考答案】C【解析】ROM（只读存储器）在断电后数据不丢失，属于非易失性存储器；RAM、Cache、寄存器均为易失性存储器。35、在Linux系统中，用于查看当前工作目录的命令是：A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）显示当前所在目录路径。ls用于列出文件，cd用于切换目录，mkdir用于创建目录。36、下列哪项技术用于实现虚拟化？A.DockerB.VMwareC.NginxD.Redis【参考答案】B【解析】VMware是系统级虚拟化软件，可创建虚拟机。Docker属于容器化技术，Nginx是Web服务器，Redis是内存数据库。37、在HTTP协议中，状态码404表示：A.服务器正常响应B.重定向C.服务器内部错误D.请求资源未找到【参考答案】D【解析】404表示客户端请求的资源在服务器上不存在。2xx表示成功，3xx表示重定向，5xx表示服务器端错误。38、下列哪种图用于描述系统功能与用户之间的交互？A.类图B.时序图C.用例图D.活动图【参考答案】C【解析】用例图展示系统功能（用例）与参与者（用户或其他系统）之间的关系，是需求分析阶段的重要建模工具。39、在二叉树中，第k层最多可能有多少个节点？A.2^kB.2^(k-1)C.k^2D.2k【参考答案】B【解析】二叉树第1层有1个节点（2⁰），第k层最多有2^(k-1)个节点，由满二叉树性质决定。40、下列关于多线程的说法正确的是：A.多线程不能共享内存B.线程切换开销小于进程C.所有线程独立拥有系统资源D.多线程不能提高CPU利用率【参考答案】B【解析】线程共享进程的内存和资源，切换时无需切换地址空间，因此开销小于进程。多线程可提高并发性和CPU利用率。41、下列关于计算机中二进制表示的说法，正确的是：A.有符号整数通常采用原码表示B.补码中0的表示是唯一的C.反码等于原码按位取反D.所有整数的补码与其原码相同【参考答案】B【解析】在计算机中，有符号整数通常使用补码表示，而非原码，因此A错误。补码中+0和-0的表示相同，解决了原码和反码中0有多种表示的问题，故B正确。反码是原码符号位不变，其余位取反，C表述不准确。只有正数的补码与原码相同，负数不同，D错误。42、在操作系统中，进程与线程的主要区别在于：A.线程比进程拥有更多的独立资源B.进程是资源分配的基本单位，线程是调度的基本单位C.同一进程内的线程无法共享内存D.线程切换开销大于进程切换【参考答案】B【解析】进程是系统进行资源分配和保护的基本单位，而线程是CPU调度的基本单位。线程共享所属进程的内存和资源，因此切换开销更小，D错误。线程不拥有独立资源，A错误；同一进程的线程共享堆和全局变量，C错误。B准确描述了核心区别。43、下列哪种数据结构适合实现“先进先出”（FIFO）原则？A.栈B.队列C.二叉树D.哈希表【参考答案】B【解析】队列是一种线性结构，遵循先进先出原则，元素从队尾入队，队头出队。栈遵循后进先出（LIFO），与FIFO相反。二叉树用于层次或排序结构，哈希表用于快速查找，二者不体现顺序处理特性。因此B正确。44、在TCP/IP协议模型中，负责将IP地址转换为MAC地址的协议是：A.DNSB.DHCPC.ARPD.ICMP【参考答案】C【解析】ARP（地址解析协议）用于根据IP地址查找对应的物理MAC地址，实现局域网内数据链路层通信。DNS用于域名解析，DHCP用于自动分配IP地址，ICMP用于错误报告和诊断。C是唯一实现IP到MAC映射的协议。45、下列排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是：A.快速排序B.冒泡排序C.归并排序D.插入排序【参考答案】C【解析】归并排序在最好、最坏和平均情况下时间复杂度均为O(nlogn)，因其采用分治策略，每次都将数组一分为二。快速排序最坏情况为O(n²)，冒泡和插入排序最坏为O(n²)。故C正确。46、关于哈希表的冲突处理方法，下列说法正确的是：A.线性探测法属于链地址法的一种B.链地址法将冲突元素存储在链表中C.开放寻址法不会产生聚集现象D.哈希冲突无法通过设计哈希函数避免【参考答案】B【解析】链地址法通过将哈希到同一位置的元素组织成链表来处理冲突，B正确。线性探测是开放寻址法的一种，非链地址法，A错误。开放寻址易产生聚集，C错误。良好的哈希函数可减少冲突，D过于绝对。47、下列关于C语言中指针的描述，正确的是：A.指针变量本身不占用内存空间B.空指针可以进行解引用操作C.指针可以指向函数D.所有指针类型的大小都相同【参考答案】C【解析】C语言中函数名可作为地址，指针可指向函数，实现回调等机制。指针变量本身占用内存（如32位系统为4字节），A错误。空指针解引用会导致程序崩溃，B错误。指针大小与系统架构相关，但不同类型指针在同平台通常等长，D表述不严谨，C最准确。48、在数据库系统中，事务的ACID特性不包括以下哪一项？A.原子性B.一致性C.隔离性D.持久性E.可扩展性【参考答案】E【解析】事务的ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。可扩展性是系统架构设计目标，不属于事务特性。E为正确答案。49、下列关于IPv4地址的描述，正确的是：A.IPv4地址长度为64位B.属于公网IP地址C.子网掩码用于划分网络和主机部分D.每台设备必须拥有全球唯一的IP地址【参考答案】C【解析】IPv4地址为32位，A错误。192.168.x.x是私有地址，用于局域网，B错误。子网掩码与IP地址进行按位与运算，确定网络地址，C正确。私有网络可通过NAT共享公网IP，D错误。50、在面向对象编程中，封装的主要目的是：A.提高代码执行效率B.实现代码复用C.隐藏对象内部实现细节D.支持多态机制【参考答案】C【解析】封装是将数据和操作数据的方法绑定在一起，并通过访问控制（如private、public）隐藏内部实现，仅暴露接口。这增强安全性和模块化。代码复用主要靠继承，多态依赖虚函数或接口，A与封装无直接关系。C正确。51、下列哪个算法常用于解决最短路径问题？A.Kruskal算法B.Prim算法C.Dijkstra算法D.拓扑排序【参考答案】C【解析】Dijkstra算法用于求解单源最短路径，适用于带权有向或无向图（权非负）。Kruskal和Prim用于最小生成树，拓扑排序用于有向无环图的排序，不涉及路径长度计算。C正确。52、在计算机体系结构中，Cache的作用主要是：A.扩展主存容量B.提高CPU访问数据的速度C.永久保存程序代码D.替代硬盘存储【参考答案】B【解析】Cache是位于CPU与主存之间的高速缓存，存储近期可能被访问的数据，减少CPU等待时间，提升访问速度。它不扩展容量，也不能永久保存数据，更不能替代外存。B正确。53、下列关于数组和链表的说法，正确的是：A.链表支持随机访问B.数组插入元素效率高于链表C.链表的内存空间可以不连续D.数组大小在运行时可动态改变【参考答案】C【解析】链表通过指针连接节点，内存可分散，支持动态扩展，C正确。数组内存连续，支持随机访问，但插入删除需移位，效率低。静态数组大小固定，运行时不可变。链表不支持随机访问，A、B、D均错误。54、在软件工程中，单元测试的主要执行者通常是：A.项目经理B.测试工程师C.开发人员D.用户【参考答案】C【解析】单元测试针对最小代码单元（如函数、类），由开发人员在编码阶段编写和执行，确保代码逻辑正确。测试工程师负责集成、系统测试等。项目经理不直接测试，用户参与验收测试。C正确。55、下列哪种语言属于静态类型语言？A.PythonB.JavaScriptC.JavaD.PHP【参考答案】C【解析】Java在编译时检查变量类型，属于静态类型语言。Python、JavaScript、PHP在运行时确定类型，为动态类型语言。静态类型有助于早期发现类型错误，提高程序稳定性。C正确。56、在关系数据库中，主键约束不允许出现：A.唯一值B.外键引用C.空值（NULL）D.多个属性组合【参考答案】C【解析】主键用于唯一标识表中每一行，必须满足唯一性和非空性，因此不允许NULL值。主键可以是单个字段或多个字段组合（复合主键），也可被其他表引用为外键。C正确。57、下列关于递归的说法，正确的是：A.递归函数一定比迭代效率高B.递归不需要终止条件C.递归调用会增加栈空间消耗D.所有递归都可以无限制调用【参考答案】C【解析】递归函数调用自身，每次调用都会在调用栈中压入新帧，增加栈空间使用，可能引发栈溢出。必须设置终止条件，否则无限调用。通常递归效率低于迭代。C正确，其他选项均有明显错误。58、在Linux系统中，用于查看当前工作目录的命令是：A.lsB.cdC.pwdD.mkdir【参考答案】C【解析】pwd（printworkingdirectory）显示当前所在目录路径。ls用于列出目录内容，cd用于切换目录，mkdir用于创建目录。C正确。59、下列关于HTTP协议的描述，正确的是：A.HTTP是面向连接的协议B.HTTP默认端口为80C.HTTP能保证数据传输不被窃听D.HTTP请求只能使用GET方法【参考答案】B【解析】HTTP基于TCP，默认端口为80，B正确。它是无状态、无连接的应用层协议，A不准确。HTTP明文传输，不保证安全，需HTTPS加密。HTTP支持GET、POST等多种方法。B为唯一正确选项。60、在计算机中，浮点数表示遵循的标准是：A.ASCIIB.IEEE754C.UTF-8D.EBCDIC【参考答案】B【解析】IEEE754是国际标准，规定了浮点数的二进制表示格式，包括单精度（32位）和双精度（64位）。ASCII、UTF-8用于字符编码，EBCDIC是IBM字符集。B正确。61、在计算机网络中，负责将域名转换为IP地址的协议是：

A.HTTP

B.FTP

C.DNS

D.TCP【参考答案】C【解析】DNS（DomainNameSystem）是域名系统，主要功能是将人类可读的域名（如）解析为对应的IP地址，以便网络设备进行通信。HTTP用于网页传输，FTP用于文件传输，TCP负责可靠的数据传输，均不涉及域名解析。62、下列哪种数据结构遵循“后进先出”的原则？

A.队列

B.栈

C.链表

D.数组【参考答案】B【解析】栈是一种线性数据结构，仅允许在一端（栈顶）进行插入和删除操作，遵循“后进先出”（LIFO）原则。队列遵循“先进先出”（FIFO），链表和数组为存储结构，不强制操作顺序。63、在操作系统中，进程和线程的主要区别在于：

A.线程比进程占用更多内存

B.进程是资源分配的基本单位，线程是调度的基本单位

C.一个线程可以包含多个进程

D.进程不能共享内存【参考答案】B【解析】进程是系统资源分配的基本单位，拥有独立的内存空间；线程是CPU调度的基本单位，共享所属进程的资源，通信更高效，开销更小。64、下列关于二叉树的叙述中，正确的是：

A.二叉树中每个结点最多有两个子树

B.二叉树必须是满树

C.二叉树的左子树和右子树可以随意交换

D.二叉树的深度必须大于2【参考答案】A【解析】二叉树每个结点至多有两个子树，且有左右之分，不可随意交换。满二叉树和完全二叉树是特殊类型，但不是所有二叉树都必须满足。65、在关系数据库中，主键的主要作用是：

A.提高查询速度

B.唯一标识表中的每一条记录

C.建立表与表之间的连接

D.自动填充数据【参考答案】B【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，确保数据的实体完整性。索引可提高查询速度，外键用于表间关联。66、下列排序算法中，时间复杂度在最坏情况下为O(n²)的是：

A.归并排序

B.堆排序

C.快速排序

D.希尔排序【参考答案】C【解析】快速排序在最坏情况（如已有序）下时间复杂度为O(n²)；归并排序和堆排序最坏情况均为O(nlogn)，性能更稳定。67、在面向对象编程中，封装的主要目的是：

A.提高代码执行速度

B.实现代码复用

C.隐藏对象内部实现细节，增强安全性

D.简化类的继承关系【参考答案】C【解析】封装通过访问控制（如private、public）隐藏对象的内部状态和实现细节，仅暴露必要接口，提高模块化和安全性。68、下列哪个不是操作系统的功能？

A.内存管理

B.文件管理

C.编译源代码

D.进程调度【参考答案】C【解析】编译源代码属于编译器职责，而非操作系统功能。操作系统主要负责资源管理，如CPU、内存、文件、设备等。69、在TCP/IP模型中，HTTP协议位于哪一层？

A.网络层

B.传输层

C.应用层

D.数据链路层【参考答案】C【解析】HTTP是超文本传输协议，属于应用层协议，直接为用户提供服务；传输层有TCP/UDP，网络层有IP协议。70、下列关于指针的描述正确的是：

A.指针变量存储的是变量的值

B.指针可以指向任意类型的数据

C.指针变量存储的是变量的地址

D.所有指针的大小都是4字节【参考答案】C【解析】指针存储的是目标变量的内存地址。指针类型需与目标数据类型匹配，大小与系统架构有关（32位为4字节，64位为8字节）。71、在C语言中，以下哪个关键字用于动态分配内存？

A.malloc

B.new

C.create

D.alloc【参考答案】A【解析】C语言使用malloc、calloc等函数进行动态内存分配；new是C++中的关键字；create和alloc不是标准C函数。72、下列哪种存储设备访问速度最快？

A.硬盘

B.SSD

C.内存

D.U盘【参考答案】C【解析】内存（RAM）直接与CPU交互，访问速度远高于SSD、硬盘和U盘等外部存储设备，但断电后数据丢失。73、在软件工程中，单元测试主要由谁负责？

A.项目经理

B.测试工程师

C.开发人员

D.用户【参考答案】C【解析】单元测试针对最小代码单元（如函数、方法），通常由开发人员编写和执行，是白盒测试的一种，确保代码逻辑正确。74、下列关于IPv4地址的说法正确的是：

A.由48位二进制数组成

B.通常以点分十进制表示

C.每段取值范围为0-256

D.共有2^32-1个可用地址【参考答案】B【解析】IPv4地址为32位，分4段，每段8位，用点分十进制表示（如），每段取值0-255，总地址数约43亿。75、下列哪个不是Python的基本数据类型？

A.int

B.float

C.char

D.bool【参考答案】C【解析】Python中字符用字符串str表示，无独立的char类型；int、float、bool均为基本数据类型。76、在数据库设计中，第三范式（3NF）要求：

A.每个属性都不可再分

B.消除非主属性对主键的传递依赖

C.消除部分函数依赖

D.表中无重复行【参考答案】B【解析】第三范式要求非主属性既不部分依赖也不传递依赖于主键。第一范式要求属性不可分，第二范式消除部分依赖。77、下列关于哈希表的描述正确的是：

A.哈希表通过索引直接访问元素

B.哈希冲突无法避免

C.哈希函数必须保证不同键得到不同值

D.哈希表查找时间复杂度总是O(1)【参考答案】B【解析】哈希冲突不可避免，需通过链地址法或开放寻址法解决；哈希函数尽量均匀分布，但无法完全避免冲突；最坏情况查找为O(n)。78、在Linux系统中，用于查看当前工作目录的命令是：

A.ls

B.cd

C.pwd

D.dir【参考答案】C【解析】pwd（printworkingdirectory）显示当前所在目录路径；ls列出目录内容；cd用于切换目录；dir是Windows命令。79、下列哪种语言属于静态类型语言？

A.Python

B.JavaScript

C.Java

D.PHP【参考答案】C【解析】Java在编译时确定变量类型，属于静态类型语言；Python、JavaScript、PHP在运行时确定类型，为动态类型语言。80、在算法分析中，O(1)表示：

A.算法运行时间为1秒

B.算法执行一次

C.时间复杂度为常数阶

D.算法效率最低【参考答案】C【解析】O(1)表示算法执行时间不随输入规模增长而变化，为常数时间复杂度，如访问数组元素，效率最高。81、在计算机网络中，下列哪种协议属于传输层协议？A.HTTPB.FTPC.TCPD.IP【参考答案】C【解析】TCP（传输控制协议）是传输层的核心协议，负责提供可靠的、面向连接的数据传输服务。HTTP和FTP属于应用层协议，IP属于网络层协议。传输层主要协议还包括UDP，其作用是在源主机和目的主机之间传输数据段。82、下列数据结构中，哪一种具有“后进先出”的特性？A.队列B.栈C.链表D.数组【参考答案】B【解析】栈（Stack）是一种只能在一端进行插入和删除操作的线性结构，遵循“后进先出”（LIFO）原则。队列则遵循“先进先出”（FIFO）原则。链表和数组是基础存储结构，不强制数据访问顺序。83、在C语言中，下列哪个关键字用于动态分配内存？A.mallocB.defineC.typedefD.extern【参考答案】A【解析】malloc是C语言中用于在堆上动态分配指定大小内存空间的函数，需配合stdlib.h使用。define是预处理指令，typedef用于类型重命名，extern声明外部变量，三者均不分配内存。84、以下哪项是操作系统的基本功能之一？A.文本编辑B.内存管理C.图像渲染D.数据加密【参考答案】B【解析】操作系统核心功能包括进程管理、内存管理、文件系统管理、设备管理等。内存管理负责分配、回收内存空间，保障程序运行效率与安全，是系统稳定运行的基础。85、在面向对象编程中，子类继承父类后可以重写父类的方法，这一特性称为？A.封装B.多态C.继承D.抽象【参考答案】B【解析】多态指同一接口在不同对象中表现出不同行为，方法重写是实现多态的重要方式。继承是子类获取父类属性和方法的机制，封装是隐藏内部实现，抽象是提取共性特征。86、下列排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是？A.快速排序B.冒泡排序C.归并排序D.插入排序【参考答案】C【解析】归并排序在最好、最坏和平均情况下时间复杂度均为O(nlogn)，具有稳定性。快速排序最坏为O(n²)，冒泡和插入排序最坏为O(n²)，效率较低。87、在数据库系统中，用于唯一标识一条记录的字段称为？A.外键B.索引C.主键D.视图【参考答案】C【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，不允许为空且不可重复。外键用于建立表间关联，索引提升查询效率，视图是虚拟表，不存储实际数据。88、下列哪项不是Python中的基本数据类型？A.intB.floatC.stringD.array【参考答案】D【解析】int、float、string是Python内置基本类型。array不是基本类型，Python中常用list实现动态数组功能，array模块需导入，用于存储同类型数值，非默认类型。89、在计算机组成原理中，CPU中的控制器主要功能是？A.执行算术运算B.存储程序指令C.协调指令执行流程D.管理内存分配【参考答案】C【解析】控制器负责从内存取指令、译码并发出控制信号，协调各部件工作。运算由ALU完成，内存管理由操作系统和MMU协作，程序存储在内存中。90、下列哪项技术主要用于保障网络通信的安全性？A.DNSB.HTTPC.SSL/TLSD.FTP【参考答案】C【解析】SSL/TLS协议为网络通信提供加密、身份认证和数据完整性保护，广泛用于