2025广东深圳证券交易所及其下属单位信息技术专业人员招聘笔试历年典型考点题库附带答案详解2套试卷

2025广东深圳证券交易所及其下属单位信息技术专业人员招聘笔试历年典型考点题库附带答案详解（第1套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、在TCP/IP协议栈中，负责将数据包从源主机传送到目的主机，并实现路由选择的层次是：A．应用层B．传输层C．网络层D．数据链路层2、以下哪种数据库隔离级别可以防止脏读，但无法避免不可重复读和幻读？A．读未提交B．读已提交C．可重复读D．串行化3、在Java中，关于final关键字的描述，错误的是：A．final类不能被继承B．final方法不能被重写C．final变量必须在声明时初始化D．final变量可在构造函数中赋初值4、下列数据结构中，插入和删除操作时间复杂度均为O(1)的是：A．数组B．链表C．队列（链式实现）D．栈（顺序实现）5、下列算法中，用于解决最短路径问题的是：A．Kruskal算法B．Dijkstra算法C．Prim算法D．拓扑排序6、在关系数据库中，主键约束（PrimaryKey）自动隐含了以下哪种约束？A．唯一性约束和非空约束B．默认值约束C．外键约束D．检查约束7、以下关于哈希表的描述，正确的是：A．哈希冲突无法避免B．哈希函数决定存储位置C．线性探测属于开放寻址法D．以上都正确8、在操作系统中，进程从运行态转为就绪态的原因可能是：A．时间片用完B．等待I/O完成C．被阻塞D．终止9、以下不属于软件测试类型的是：A．单元测试B．集成测试C．压力测试D．代码重构10、在SQL语句中，用于对查询结果进行分组的关键词是：A．ORDERBYB．GROUPBYC．HAVINGD．WHERE11、在TCP/IP协议栈中，负责将数据包从源主机传输到目的主机，并实现路由选择的层次是：

A.应用层

B.传输层

C.网络层

D.数据链路层12、下列关于数据库索引的描述，错误的是：

A.索引可以加快数据查询速度

B.主键自动创建唯一索引

C.索引越多，查询性能越高

D.索引会占用额外存储空间13、在Java中，下列关于final关键字的说法正确的是：

A.final类可以被继承

B.final方法可以被重写

C.final变量一旦赋值不可修改

D.final可用于修饰接口14、下列哪种数据结构遵循“后进先出”原则？

A.队列

B.栈

C.链表

D.树15、在Linux系统中，用于查看当前工作目录的命令是：

A.ls

B.cd

C.pwd

D.mkdir16、SQL语句中，用于对查询结果进行排序的子句是：

A.GROUPBY

B.WHERE

C.ORDERBY

D.HAVING17、下列算法中，时间复杂度最低的排序算法是：

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序18、HTTP状态码中，表示“未授权访问”的是：

A.200

B.302

C.403

D.40119、在关系数据库中，实体完整性约束通过以下哪项实现？

A.外键

B.唯一键

C.主键

D.检查约束20、下列关于HTTPS的描述，正确的是：

A.HTTPS默认使用端口80

B.HTTPS是HTTP的安全版本，通过SSL/TLS加密

C.HTTPS无法防止中间人攻击

D.HTTPS不验证服务器身份21、在数据库系统中，用于保证事务持久性的关键技术是：

A．索引技术

B．视图机制

C．日志文件

D．触发器22、下列关于TCP与UDP协议的描述，正确的是：

A．TCP提供无连接服务，UDP提供面向连接服务

B．TCP传输速度快于UDP

C．UDP具有可靠传输机制

D．TCP提供流量控制和拥塞控制23、在操作系统中，死锁的必要条件不包括：

A．互斥条件

B．请求与保持条件

C．可抢占条件

D．循环等待条件24、下列数据结构中，插入和删除操作时间复杂度均为O(1)的是：

A．顺序表

B．链表

C．栈（基于链表实现）

D．二叉搜索树25、在软件测试中，主要用于验证“软件是否满足用户需求”的测试类型是：

A．单元测试

B．集成测试

C．系统测试

D．回归测试26、IPv6地址的位数是：

A．32位

B．64位

C．128位

D．256位27、下列算法中，属于非对称加密算法的是：

A．AES

B．DES

C．RSA

D．SHA-25628、在面向对象编程中，子类可以继承父类的哪些成员？

A．私有成员

B．构造方法

C．公共和受保护成员

D．析构方法29、以下关于哈希表的说法，正确的是：

A．哈希冲突不可避免

B．哈希函数应尽量复杂以提高安全性

C．线性探测法属于拉链法的一种

D．哈希表查找时间复杂度恒为O(1)30、在关系数据库中，主键约束要求字段值满足：

A．非空且唯一

B．允许为空但唯一

C．可重复但非空

D．允许为空且可重复二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、下列关于数据结构中栈和队列的描述，正确的有：A.栈是一种先进后出（LIFO）的线性表B.队列是一种后进先出（LIFO）的线性表C.栈和队列都只能在一端进行插入和删除操作D.队列是一种先进先出（FIFO）的线性表32、下列属于操作系统基本功能的有：A.进程管理B.内存管理C.文件系统管理D.用户界面设计33、下列关于TCP协议特性的描述，正确的有：A.面向连接B.提供可靠传输C.支持流量控制和拥塞控制D.传输速度快于UDP34、下列属于数据库事务ACID特性的有：A.原子性B.一致性C.隔离性D.持久性35、下列关于哈希表的说法，正确的有：A.哈希表通过哈希函数实现快速查找B.哈希冲突是不可避免的C.开放地址法可用于解决冲突D.哈希表的查找时间复杂度总是O(1)36、下列属于面向对象编程三大特征的有：A.封装B.继承C.多态D.重载37、下列关于二叉树遍历的说法，正确的有：A.前序遍历顺序为“根-左-右”B.中序遍历可将二叉搜索树按升序输出C.后序遍历可用于计算树的高度D.层序遍历使用栈实现38、下列关于SQL语句的描述，正确的有：A.SELECT用于查询数据B.INSERT用于插入新记录C.DROP用于删除表中数据D.UPDATE用于修改已有数据39、下列属于常见设计模式分类的有：A.创建型模式B.结构型模式C.行为型模式D.优化型模式40、下列关于软件测试的描述，正确的有：A.单元测试主要针对函数或类进行B.集成测试用于验证模块间接口C.黑盒测试关注程序内部逻辑D.回归测试确保修改未引入新错误41、下列关于计算机网络体系结构的描述中，正确的有：A.OSI参考模型分为七层，其中物理层负责比特流传输B.TCP/IP模型包含应用层、传输层、网络层和数据链路层C.路由器主要工作在OSI模型的网络层D.HTTP协议属于TCP/IP模型的应用层协议42、下列关于数据库事务特性的说法中，正确的有：A.事务的原子性指事务中的操作要么全部执行，要么全部不执行B.一致性要求事务执行前后数据库从一个一致状态变为另一个一致状态C.隔离性意味着事务之间不能并发执行D.持久性指事务一旦提交，其结果将永久保存在数据库中43、下列属于常见排序算法时间复杂度最优情况为O(n)的有：A.冒泡排序B.快速排序C.插入排序D.归并排序44、下列关于数据结构中栈和队列的描述，正确的有：A.栈是一种“后进先出”的线性结构B.队列可以在队尾插入元素，在队头删除元素C.栈和队列都只能用数组实现D.循环队列可有效避免“假溢出”现象45、下列关于操作系统进程调度算法的描述，正确的有：A.先来先服务（FCFS）调度算法有利于短作业B.时间片轮转法适用于分时系统C.短作业优先（SJF）可能造成饥饿现象D.多级反馈队列调度能兼顾响应时间和吞吐量三、判断题判断下列说法是否正确（共10题）46、在计算机网络中，IP地址用于唯一标识网络中的设备，IPv4地址由32位二进制数组成。A.正确B.错误47、数据库事务的ACID特性中，“隔离性”指的是多个事务并发执行时，一个事务的中间状态对其他事务不可见。A.正确B.错误48、快速排序算法的平均时间复杂度为O(nlogn)，最坏情况下为O(n²)。A.正确B.错误49、在操作系统中，死锁的四个必要条件包括互斥、占有并等待、非抢占和循环等待。A.正确B.错误50、HTTP协议是无状态协议，服务器默认不保存客户端的请求历史。A.正确B.错误51、在关系型数据库中，主键约束要求字段值唯一且不能为空。A.正确B.错误52、二叉搜索树的中序遍历结果是一个递增有序的序列。A.正确B.错误53、对称加密算法的加密和解密使用相同的密钥，如AES、DES等。A.正确B.错误54、在软件工程中，单元测试主要针对程序模块的接口、逻辑和数据结构进行验证。A.正确B.错误55、DNS的作用是将域名解析为IP地址，其默认使用UDP端口53。A.正确B.错误

参考答案及解析1.【参考答案】C【解析】网络层（如IP协议）主要负责逻辑寻址与路由选择，实现跨网络的数据包转发。传输层负责端到端通信，应用层提供用户服务，数据链路层负责同一物理网络内的帧传输。故正确答案为C。2.【参考答案】B【解析】读已提交（ReadCommitted）确保事务只能读取已提交的数据，防止脏读。但同一事务内多次读取可能得到不同结果，故无法避免不可重复读和幻读。可重复读及以上级别才进一步限制这些现象。因此选B。3.【参考答案】C【解析】final变量必须在声明时或构造函数中完成初始化，但并非必须在声明时赋值，尤其对于实例变量可在构造函数中初始化。故C项表述错误，为正确答案。4.【参考答案】D【解析】顺序栈在栈顶进行插入和删除均为O(1)。链式队列在队尾入队、队头出队也为O(1)，但D项更典型且无歧义。数组插入删除平均为O(n)，链表删除需查找O(n)。故选D。5.【参考答案】B【解析】Dijkstra算法用于求解单源最短路径问题。Kruskal和Prim用于最小生成树，拓扑排序用于有向无环图的排序。故正确答案为B。6.【参考答案】A【解析】主键要求唯一且非空，因此自动包含唯一性（UNIQUE）和非空（NOTNULL）约束。其他约束需显式定义。故选A。7.【参考答案】D【解析】哈希冲突由不同键映射到同一地址引起，无法避免；哈希函数用于计算存储位置；线性探测是开放寻址解决冲突的方法之一。三项均正确，故选D。8.【参考答案】A【解析】时间片用完导致进程让出CPU，转入就绪态等待下一次调度。等待I/O或阻塞进入阻塞态，终止则进入终止态。故选A。9.【参考答案】D【解析】单元、集成、压力测试均为常见测试类型。代码重构是改进代码结构的过程，不属测试范畴。故选D。10.【参考答案】B【解析】GROUPBY用于将数据按指定列分组，常与聚合函数配合使用。WHERE过滤行，HAVING过滤分组，ORDERBY排序。故正确答案为B。11.【参考答案】C【解析】网络层（如IP协议）主要负责逻辑寻址和路径选择，确保数据包能跨网络从源主机传送到目标主机。传输层（如TCP/UDP）负责端到端通信，应用层处理用户请求，数据链路层负责同一物理网络内的帧传输。故正确答案为C。12.【参考答案】C【解析】索引虽提升查询效率，但过多索引会增加插入、更新、删除的开销，并占用更多存储。并非索引越多越好。主键默认建立唯一索引，A、B、D均正确。故错误选项为C。13.【参考答案】C【解析】final变量为常量，赋值后不可变；final方法不能被子类重写；final类不能被继承；接口不能用final修饰。故仅C正确。14.【参考答案】B【解析】栈（Stack）是后进先出（LIFO）结构，仅允许在栈顶进行插入和删除；队列是先进先出（FIFO）。链表和树为线性或非线性结构，无固定存取顺序。故答案为B。15.【参考答案】C【解析】pwd（PrintWorkingDirectory）显示当前所在目录路径；ls列出目录内容；cd切换目录；mkdir创建新目录。故正确答案为C。16.【参考答案】C【解析】ORDERBY用于按指定列升序或降序排列查询结果；GROUPBY用于分组统计；WHERE筛选行；HAVING筛选分组后的结果。故答案为C。17.【参考答案】C【解析】归并排序在最坏、平均情况下均为O(nlogn)，性能稳定；快速排序平均为O(nlogn)，但最坏为O(n²)；冒泡和插入排序为O(n²)。故最优为归并排序，选C。18.【参考答案】D【解析】401表示未授权（Unauthorized），需身份验证；403表示禁止访问（Forbidden），权限不足；200为成功；302为重定向。故正确答案为D。19.【参考答案】C【解析】主键约束确保实体唯一性和非空性，是实现实体完整性的核心机制；外键用于参照完整性；唯一键允许空值；检查约束用于域完整性。故答案为C。20.【参考答案】B【解析】HTTPS基于SSL/TLS协议对数据加密，防止窃听与篡改，默认端口为443；通过数字证书验证服务器身份，可有效防范中间人攻击。故仅B正确。21.【参考答案】C【解析】事务的持久性指事务一旦提交，其对数据库的修改应永久保存。日志文件记录了所有事务的操作，系统故障后可通过日志恢复数据，确保已提交事务的修改不丢失。索引用于提升查询效率，视图用于数据抽象，触发器用于实现约束或自动操作，均不直接保障持久性。因此正确答案为C。22.【参考答案】D【解析】TCP是面向连接的协议，提供可靠传输、流量控制和拥塞控制；UDP是无连接的，不保证可靠性，但传输开销小、效率高。A、B、C选项描述错误。D选项正确描述了TCP的特性，因此答案为D。23.【参考答案】C【解析】死锁的四个必要条件为：互斥、请求与保持、不可抢占、循环等待。可抢占条件意味着资源可被系统强行收回，这有助于避免死锁，不是死锁发生的条件。因此C不属于必要条件，答案为C。24.【参考答案】C【解析】栈在链表实现下，入栈和出栈均在表头操作，时间复杂度为O(1)。顺序表插入删除平均为O(n)，链表虽删除为O(1)但需查找；二叉搜索树操作平均O(logn)。故C最符合题意。25.【参考答案】C【解析】系统测试是从用户角度验证整个系统是否符合需求规格说明书，关注功能与非功能需求。单元测试针对模块，集成测试关注模块间接口，回归测试确保修改未引入新错误。因此答案为C。26.【参考答案】C【解析】IPv6地址长度为128位，采用十六进制表示，极大扩展了地址空间。IPv4为32位，仅支持约43亿地址，已无法满足需求。IPv6解决了地址枯竭问题，支持更高效的路由和安全性。故答案为C。27.【参考答案】C【解析】RSA基于大数分解难题，使用公私钥对，属于非对称加密。AES和DES是对称加密算法，加解密使用同一密钥。SHA-256是哈希算法，用于生成摘要，不用于加密。因此答案为C。28.【参考答案】C【解析】子类可继承父类的公共（public）和受保护（protected）成员，私有成员仅在类内部访问，不可继承。构造方法和析构方法不被继承，但可通过super调用。因此正确答案为C。29.【参考答案】A【解析】由于关键字空间大于地址空间，哈希冲突不可避免，需通过开放地址法或拉链法解决。哈希函数应简单高效；线性探测属于开放地址法；理想情况下查找为O(1)，但冲突多时退化为O(n)。故A正确。30.【参考答案】A【解析】主键用于唯一标识表中每一行，其值必须唯一且不允许为空（NOTNULL）。唯一约束允许空值，但主键不允许。因此主键必须同时满足唯一性和非空性，答案为A。31.【参考答案】A、D【解析】栈是只能在表尾进行插入和删除的线性结构，遵循“先进后出”原则，A正确。队列在表尾插入、表头删除，遵循“先进先出”，D正确。B错误，队列不是LIFO。C错误，队列在两端操作，栈仅在一端操作。32.【参考答案】A、B、C【解析】操作系统核心功能包括进程调度、内存分配、文件管理及设备控制等。A、B、C均为基本功能。D中用户界面虽常见，但非核心功能，微内核系统可不包含，故不选。33.【参考答案】A、B、C【解析】TCP是面向连接、可靠的传输层协议，通过确认、重传、滑动窗口等机制保障数据完整，具备流量与拥塞控制。D错误，因开销大，通常速度慢于无连接的UDP。34.【参考答案】A、B、C、D【解析】ACID是事务四大特性：原子性指事务不可分割；一致性确保状态合法；隔离性防止并发干扰；持久性保证提交后数据永久保存。四项全选。35.【参考答案】A、B、C【解析】哈希表通过哈希函数映射键值实现快速访问，A正确。冲突因映射相同地址而存在，B正确。开放地址法是解决冲突的方法之一，C正确。D错误，最坏情况为O(n)，非总是O(1)。36.【参考答案】A、B、C【解析】封装隐藏内部实现，继承实现代码复用，多态允许不同对象对同一消息作出响应，是三大核心特征。重载是多态的实现方式之一，但非基本特征，故D不选。37.【参考答案】A、B、C【解析】前序为根左右，A正确；二叉搜索树中序遍历结果有序，B正确；后序先处理子树，适合高度计算，C正确；层序遍历使用队列而非栈，D错误。38.【参考答案】A、B、D【解析】A、B、D均为SQL标准操作。DROP用于删除整个表结构，删除数据应使用DELETE，故C错误。39.【参考答案】A、B、C【解析】设计模式三大分类为创建型（如单例）、结构型（如适配器）、行为型（如观察者）。D不是标准分类，故不选。40.【参考答案】A、B、D【解析】单元测试针对最小代码单元，A正确；集成测试检查模块协作，B正确；回归测试在修改后验证原有功能，D正确。黑盒测试关注输入输出，不关心内部逻辑，C错误。41.【参考答案】ACD【解析】OSI模型确实分为七层，物理层负责比特传输（A正确）；TCP/IP模型通常分为四层，但数据链路层不属于其标准分层，第四层是网络接口层（B错误）；路由器根据IP地址转发数据包，工作在网络层（C正确）；HTTP是典型的高层应用协议，属于应用层（D正确）。42.【参考答案】ABD【解析】原子性确保操作不可分割（A正确）；一致性维护数据规则完整性（B正确）；隔离性允许多事务并发执行，但结果等价于串行执行，并非禁止并发（C错误）；持久性保证已提交事务的永久性（D正确）。43.【参考答案】AC【解析】冒泡排序在已有序时只需一次遍历，时间复杂度为O(n)（A正确）；插入排序在数据基本有序时也可达O(n)（C正确）；快速排序最优为O(nlogn)；归并排序始终为O(nlogn)，无法达到O(n)（BD错误）。44.【参考答案】ABD【解析】栈遵循LIFO原则（A正确）；队列在队尾入队、队头出队（B正确）；栈和队列既可用数组也可用链表实现（C错误）；循环队列通过循环利用空间防止假溢出（D正确）。45.【参考答案】BCD【解析】FCFS不利于短作业，可能导致长等待（A错误）；时间片轮转适合交互式系统（B正确）；SJF可能使长作业长期得不到执行（C正确）；多级反馈队列通过动态调整优先级优化性能（D正确）。46.【参考答案】A【解析】IPv4地址采用32位二进制格式，通常以点分十进制表示（如），在全球范围内唯一标识网络主机，是TCP/IP协议栈的重要组成部分，该描述准确无误。47.【参考答案】A【解析】隔离性确保并发事务之间互不干扰，防止脏读、不可重复读和幻读等问题。不同隔离级别可调整可见性，但核心原则是事务中间状态不对外暴露，符合定义。48.【参考答案】A【解析】快速排序在理想分区下每次将数据划分为两部分，递归深度为logn，每层处理n个元素，平均为O(nlogn)；当数据已有序且基准选择不当，退化为O(n²)。49.【参考答案】A【解析】死锁必须同时满足这四个条件。预防策略通常通过破坏其中一个条件实现，如资源预分配破坏“占有并等待”，银行家算法避免“循环等待”。50.【参考答案】A【解析】HTTP本身不记录会话信息，每次请求独立处理。为实现状态管理，通常借助Cookie、Session或Token机制在客户端或服务器端维护会话状态。51.【参考答案】A【解析】主键（PrimaryKey）用于唯一标识表中每一行记录，其值必须非空（NOTNULL）且唯一（UNIQUE），是关系模型完整性约束的基本要求之一。52.【参考答案】A【解析】二叉搜索树定义为：左子树所有节点值小于根节点，右子树所有节点值大于根节点。中序遍历“左-根-右”顺序自然得到升序序列，前提是树结构未退化。53.【参考答案】A【解析】对称加密使用单一密钥进行加解密，效率高，适合大量数据处理。AES和DES是典型代表，但密钥分发和管理是其主要安全挑战。54.【参考答案】A【解析】单元测试由开发人员编写，用于测试最小可测试单元（如函数、类），侧重验证输入输出、边界条件、异常处理等，是保障代码质量的第一道防线。55.【参考答案】A【解析】DNS通过分布式数据库实现域名到IP的映射，通常使用UDP53端口进行查询，响应快；当数据超过512字节或需可靠传输时，使用TCP。

2025广东深圳证券交易所及其下属单位信息技术专业人员招聘笔试历年典型考点题库附带答案详解（第2套）一、单项选择题下列各题只有一个正确答案，请选出最恰当的选项（共30题）1、下列关于TCP/IP协议体系结构的描述，正确的是：

A.TCP位于网络层，负责数据包的路由选择

B.IP协议提供可靠的端到端数据传输服务

C.应用层协议直接与传输层的UDP或TCP交互

D.物理层负责逻辑寻址和数据分段2、在数据库事务的ACID特性中，“隔离性”指的是：

A.事务执行前后数据库处于一致状态

B.事务的操作不可分割

C.多个事务并发执行时互不干扰

D.事务一旦提交，其结果永久保存3、以下哪种数据结构最适合实现优先队列？

A.线性链表

B.循环队列

C.堆

D.双向队列4、下列关于哈希表的描述，错误的是：

A.哈希函数将关键字映射为存储地址

B.冲突是指不同关键字哈希到同一位置

C.开放定址法通过链表解决冲突

D.哈希查找平均时间复杂度为O(1)5、在操作系统中，死锁的必要条件不包括：

A.互斥条件

B.请求与保持条件

C.可抢占条件

D.循环等待条件6、以下关于对称加密与非对称加密的比较，正确的是：

A.非对称加密速度更快

B.对称加密密钥管理更安全

C.RSA属于对称加密算法

D.非对称加密可实现数字签名7、在软件测试中，单元测试主要由谁执行？

A.最终用户

B.测试工程师

C.项目经理

D.开发人员8、下列排序算法中，时间复杂度在最坏情况下仍为O(nlogn)的是：

A.快速排序

B.冒泡排序

C.堆排序

D.插入排序9、SQL语句中，用于实现数据过滤的关键字是：

A.GROUPBY

B.WHERE

C.ORDERBY

D.HAVING10、在面向对象编程中，下列哪项体现了“多态性”？

A.一个类继承另一个类的属性和方法

B.同一操作作用于不同对象产生不同行为

C.类内部隐藏数据细节，仅暴露接口

D.一个类包含多个同名但参数不同的方法11、在操作系统中，以下哪种调度算法有利于短作业的响应时间，但可能导致长作业“饥饿”？A．先来先服务（FCFS）B．短作业优先（SJF）C．时间片轮转（RR）D．多级反馈队列12、在TCP/IP协议栈中，负责将数据包从源主机路由到目标主机的层次是？A．应用层B．传输层C．网络层D．数据链路层13、下列关于数据库事务的ACID特性描述错误的是？A．原子性指事务操作不可分割B．一致性要求事务前后数据状态合法C．隔离性由数据库自动保障，无需锁机制D．持久性指事务提交后修改永久保存14、在Python中，以下代码的输出结果是？

```python

a=[1,2,3]

b=a

b.append(4)

print(a)

```A．[1,2,3]B．[1,2,3,4]C．[4]D．报错15、在关系数据库中，主键（PrimaryKey）的描述正确的是？A．一个表可以有多个主键B．主键值可以为NULLC．主键必须唯一且非空D．主键不能由多个字段组成16、以下哪种数据结构适合实现“先进先出”（FIFO）的数据访问模式？A．栈B．队列C．链表D．堆17、在Java中，以下哪个关键字用于实现类的继承？A．interfaceB．extendsC．implementsD．super18、在计算机网络中，IP地址属于哪一类私有地址？A．A类B．B类C．C类D．D类19、在SQL查询中，用于对分组后数据进行条件筛选的子句是？A．WHEREB．HAVINGC．GROUPBYD．ORDERBY20、下列关于哈希表的描述，错误的是？A．哈希表通过哈希函数实现快速查找B．哈希冲突不可避免C．链地址法可用于解决冲突D．哈希表的查找时间复杂度始终为O(1)21、在操作系统中，下列哪项调度算法最有利于提高系统的吞吐量？A．先来先服务（FCFS）B．短作业优先（SJF）C．时间片轮转（RR）D．优先级调度22、下列关于TCP与UDP协议的描述，正确的是？A．TCP是无连接的，UDP是面向连接的B．TCP提供可靠传输，UDP不保证可靠性C．TCP传输速度快于UDPD．UDP具有拥塞控制机制23、在数据库系统中，事务的ACID特性中的“隔离性”指的是？A．事务执行结果永久保存B．事务内部操作互不干扰C．事务从一个一致状态到另一个一致状态D．多个事务并发执行时，彼此不受干扰24、下列哪项不属于常见的哈希算法？A．MD5B．SHA-1C．AESD．SHA-25625、在面向对象编程中，子类重写父类方法体现的是？A．封装B．继承C．多态D．抽象26、下列关于二叉查找树（BST）的描述，正确的是？A．中序遍历结果为递增序列B．每个节点至多有一个子树C．左子树所有节点值大于根节点D．必须保持完全平衡27、在软件测试中，单元测试主要由谁负责实施？A．项目经理B．测试工程师C．开发人员D．用户28、下列哪种数据结构适合实现操作系统的就绪队列？A．栈B．链表C．队列D．堆29、在SQL中，用于删除表中数据但保留表结构的命令是？A．DROPTABLEB．DELETEFROMC．TRUNCATETABLED．ALTERTABLE30、下列哪个IP地址属于私有地址范围？A．B．00C．D．二、多项选择题下列各题有多个正确答案，请选出所有正确选项（共15题）31、下列关于计算机网络体系结构的描述，正确的有：A.TCP/IP模型分为应用层、传输层、网络层和数据链路层B.OSI参考模型中，传输层负责端到端的数据传输C.IP协议工作在网络层，提供无连接的数据报服务D.HTTP协议属于TCP/IP模型的应用层协议32、下列属于数据库事务ACID特性的有：A.原子性B.一致性C.隔离性D.持久性33、以下关于数据结构的说法中，正确的有：A.队列是一种先进先出（FIFO）的线性结构B.栈是一种后进先出（LIFO）的线性结构C.二叉树的遍历方式包括前序、中序和后序D.哈希表通过关键字直接计算存储位置，查找效率为O(1)34、下列关于操作系统功能的描述，正确的有：A.进程调度是操作系统的核心功能之一B.虚拟内存技术可以扩展物理内存容量C.文件系统负责数据的组织与存取管理D.设备驱动程序属于操作系统内核组成部分35、以下编程语言与其典型应用场景匹配正确的有：A.Python—数据分析与人工智能B.Java—企业级应用与后端开发C.C++—系统软件与高性能计算D.JavaScript—前端网页交互开发36、下列关于网络安全基本措施的描述，正确的有：A.防火墙可用于控制网络访问权限B.SSL/TLS协议可实现数据传输加密C.入侵检测系统（IDS）能主动阻断攻击D.数据加密是保护信息机密性的重要手段37、下列关于软件开发模型的说法，正确的有：A.瀑布模型强调阶段顺序性和文档驱动B.敏捷开发注重快速迭代与客户反馈C.螺旋模型结合了瀑布模型与风险分析D.增量模型每个版本都可独立运行38、下列关于算法复杂度的描述，正确的有：A.时间复杂度反映算法执行时间随输入规模增长的趋势B.空间复杂度衡量算法所需存储空间C.O(n²)算法在所有情况下都比O(nlogn)慢D.快速排序平均时间复杂度为O(nlogn)39、下列关于数据库索引的描述，正确的有：A.索引能加快数据查询速度B.主键自动创建唯一索引C.索引越多，查询性能越高D.索引会增加数据插入和更新的开销40、下列关于面向对象编程（OOP）特性的描述，正确的有：A.封装是指将数据和操作封装在对象中B.继承支持类之间的代码重用C.多态允许同一接口调用不同实现D.抽象类不能被实例化41、在操作系统中，下列哪些属于进程调度算法的常见类型？A.先来先服务调度算法；B.最短作业优先调度算法；C.时间片轮转调度算法；D.最佳适应分配算法42、下列哪些技术可用于数据库系统的并发控制？A.封锁机制；B.时间戳排序；C.日志记录；D.乐观并发控制43、关于TCP协议的特性，下列描述正确的有哪些？A.提供可靠的数据传输；B.面向连接；C.支持广播通信；D.具有流量控制机制44、以下哪些属于软件测试的常用方法？A.黑盒测试；B.白盒测试；C.压力测试；D.单元测试45、下列哪些是常见的哈希算法？A.MD5；B.SHA-1；C.AES；D.RSA三、判断题判断下列说法是否正确（共10题）46、深圳证券交易所的交易系统在正常交易日的连续竞价时间为上午9:15至11:30，下午13:00至15:00。A.正确B.错误47、在证券交易系统中，委托撮合遵循“价格优先、时间优先”的基本原则。A.正确B.错误48、深圳证券交易所的创业板股票代码通常以“600”开头。A.正确B.错误49、在数据库设计中，第三范式（3NF）要求消除非主属性对候选键的传递函数依赖。A.正确B.错误50、TCP协议提供面向连接的、可靠的数据传输服务，而UDP则不保证数据包的顺序和送达。A.正确B.错误51、在Linux系统中，chmod755filename命令表示文件所有者有读、写、执行权限，其他用户仅有读和执行权限。A.正确B.错误52、二叉排序树的中序遍历结果是一个按升序排列的序列。A.正确B.错误53、SQL语句中，DELETEFROMtable_name不加WHERE条件时，将删除表的结构和所有数据。A.正确B.错误54、哈希表查找的平均时间复杂度为O(1)，但最坏情况下可退化为O(n)。A.正确B.错误55、在软件测试中，单元测试主要由最终用户完成，用于验证系统整体功能。A.正确B.错误

参考答案及解析1.【参考答案】C【解析】TCP属于传输层，提供可靠传输；IP属于网络层，负责逻辑寻址与路由，但不保证可靠性；物理层仅负责比特流传输。应用层协议（如HTTP、FTP）通过端口与传输层的TCP或UDP进行通信，实现数据交换，故C正确。2.【参考答案】C【解析】ACID中，原子性（A）指事务不可分割；一致性（C）指状态合法；隔离性（I）指并发事务相互隔离；持久性（D）指提交后数据不丢失。隔离性通过锁或MVCC机制实现，防止脏读、不可重复读等问题，故选C。3.【参考答案】C【解析】优先队列要求每次取出优先级最高的元素，堆（尤其是二叉堆）能在O(logn)时间内完成插入和删除最大/最小值操作，是实现优先队列的最优结构。链表和普通队列无法高效支持优先级排序，故选C。4.【参考答案】C【解析】开放定址法通过探测序列（如线性探测）解决冲突，而非链表；链表法属于“链地址法”。哈希函数实现快速映射，冲突不可避免，但合理设计可降低概率。理想情况下查找效率为O(1)，故C错误，应选C。5.【参考答案】C【解析】死锁四大必要条件为：互斥、请求与保持、不可抢占、循环等待。可抢占意味着资源可被强行回收，反而有助于避免死锁。因此“可抢占”不是死锁条件，而是避免手段，故C不属于，选C。6.【参考答案】D【解析】对称加密（如AES）速度快但密钥分发困难；非对称加密（如RSA）速度慢，但支持数字签名和密钥交换。RSA为非对称算法，D正确。数字签名依赖私钥签名、公钥验证机制，仅非对称加密支持，故选D。7.【参考答案】D【解析】单元测试针对程序最小模块（如函数、类），需深入代码逻辑，通常由开发人员在编码阶段完成。测试工程师更多负责集成、系统测试。使用JUnit、PyTest等框架辅助，确保代码质量从源头把控，故选D。8.【参考答案】C【解析】快速排序最坏为O(n²)（如已有序）；冒泡和插入排序最坏均为O(n²)；堆排序通过构建大顶堆实现排序，无论最好最坏均为O(nlogn)，空间复杂度O(1)，具有稳定性优势，故选C。9.【参考答案】B【解析】WHERE用于在分组前对行进行条件过滤，作用于原始数据；HAVING用于对分组后结果过滤；GROUPBY用于分组；ORDERBY用于排序。例如“SELECT*FROMtWHEREage>18”正确使用WHERE过滤，故选B。10.【参考答案】B【解析】多态性指父类引用指向子类对象，调用同一方法时根据实际对象执行不同实现，如Animala=newDog();a.speak()调用Dog的speak。A为继承，C为封装，D为重载，仅B体现多态本质，故选B。11.【参考答案】B【解析】短作业优先（SJF）调度算法选择估计运行时间最短的进程优先执行，能有效减少平均等待时间，提升系统吞吐量。但由于长作业可能持续被新到达的短作业抢占，导致其长时间得不到执行，产生“饥饿”现象。其他选项中，FCFS按到达顺序执行，无饥饿但响应慢；RR和多级反馈队列通过时间片机制保障公平性，不易饥饿。因此，B项正确。12.【参考答案】C【解析】网络层（如IP协议）的核心功能是实现主机到主机的逻辑通信，负责选择最佳路径并进行数据包的路由转发。应用层处理用户数据和协议（如HTTP），传输层（如TCP/UDP）负责端到端通信，数据链路层处理相邻节点间帧的传输。因此，实现路由功能的是网络层，答案为C。13.【参考答案】C【解析】ACID中，隔离性指多个事务并发执行时相互隔离，其正确实现依赖锁机制或MVCC等技术，不能自动保障。原子性由日志回滚实现，一致性由业务规则和约束维护，持久性通过数据写入持久存储实现。C项忽略实现机制，表述错误，故选C。14.【参考答案】B【解析】在Python中，列表是可变对象，变量a和b均指向同一列表对象。执行`b=a`时，是对象引用赋值而非复制。当对b调用append方法时，实际修改的是共享的列表对象。因此a和b都反映该修改，输出为[1,2,3,4]。故正确答案为B。15.【参考答案】C【解析】主键用于唯一标识表中每一行记录，其核心特性是唯一性和非空性（NOTNULL）。一个表只能有一个主键，但该主键可由单个或多个字段组成（联合主键）。选项A、B、D均违反主键定义。因此正确答案为C。16.【参考答案】B【解析】队列（Queue）是一种线性结构，遵循先进先出原则，元素从队尾入队，队头出队，适用于任务调度、缓冲处理等场景。栈遵循后进先出（LIFO），与FIFO相反；链表是存储结构，不规定访问顺序；堆用于优先队列，按优先级出队。因此，B项正确。17.【参考答案】B【解析】Java中使用`extends`关键字实现类的单继承，如`classBextendsA`。`implements`用于实现接口，`interface`用于定义接口，`super`用于调用父类成员或构造方法。四者用途不同，正确答案为B。18.【参考答案】C【解析】C类私有IP地址范围为～55，适用于小型局域网。A类私有地址为～55，B类为～55，D类用于组播。在C类范围内，故答案为C。19.【参考答案】B【解析】WHERE用于分组前的行级条件过滤，HAVING用于分组后的聚合结果筛选，常与GROUPBY配合使用。GROUPBY实现数据分组，ORDERBY用于排序。例如：`SELECTdept,AVG(salary)FROMempGROUPBYdeptHAVINGAVG(salary)>5000`。因此，B项正确。20.【参考答案】D【解析】哈希表在理想情况下查找时间为O(1)，但当哈希冲突频繁时，若使用链地址法或开放寻址法处理，最坏情况可能退化为O(n)。哈希函数不可能完全避免冲突（因地址空间有限），链地址法通过链表存储冲突元素，是常用策略。因此D项“始终”表述错误，为正确答案。21.【参考答案】B【解析】短作业优先（SJF）调度算法优先执行预计运行时间短的进程，能有效减少平均等待时间和平均周转时间，从而提高系统吞吐量。虽然该算法可能导致长作业“饥饿”，但在理想条件下（能准确预估运行时间），其整体效率优于其他算法。FCFS公平但效率低；RR适用于分时系统但可能增加上下文切换开销；优先级调度依赖优先级设定，未必提升吞吐量。22.【参考答案】B【解析】TCP是面向连接、可靠传输的协议，通过确认、重传、流量控制和拥塞控制保障数据完整性，但开销较大。UDP是无连接、不可靠传输协议，无确认机制，传输效率高但不保证送达。因此，B正确。A选项将两者特性颠倒；C错误，UDP通常更快；D错误，UDP无拥塞控制。适用于实时应用如视频流。23.【参考答案】D【解析】隔离性（Isolation）指多个事务并发执行时，其执行结果应等价于串行执行，防止脏读、不可重复读和幻读。A描述的是持久性；B是原子性的一部分；C是一致性。隔离性通过锁机制或MVCC实现，保障并发安全。数据库通过不同隔离级别（如读已提交、可重复读）平衡性能与一致性。24.【参考答案】C【解析】MD5、SHA-1、SHA-256均为哈希算法，用于生成数据摘要，具有单向性和抗碰撞性。AES（高级加密标准）是对称加密算法，用于数据加密，不属于哈希算法。三者用途不同：哈希用于完整性校验，加密用于保密性。虽然MD5和SHA-1已不安全，但仍属哈希算法范畴。25.【参考答案】C【解析】多态指同一接口在不同对象中具有不同实现，子类重写父类方法后，通过父类引用调用实际子类方法，体现“动态绑定”。继承是子类获取父类属性和方法的机制；封装是隐藏内部实现；抽象是提取共性定义抽象类或接口。重写是实现多态的关键手段。26.【参考答案】A【解析】二叉查找树的性质是：左子树所有节点值小于根，右子树大于根，中序遍历（左-根-右）自然得到递增序列。B错误，每个节点最多有两个子树；C错误，左子树值应小于根；D错误，BST不一定平衡，不平衡时性能退化为O(n)。AVL树或红黑树才强制平衡。27.【参考答案】C【解析】单元测试是对程序中最小可测试单元（如函数、方法）的测试，通常由开发人员在编码阶段完成，借助JUnit、PyTest等框架实现。测试工程师主要负责集成测试、系统测试等后续阶段。项目经理负责管理，用户参与验收测试。单元测试有助于早期发现缺陷，提升代码质量。28.【参考答案】C【解析】就绪队列用于存放已准备好运行的进程，遵循“先进先出”原则，适合用队列实现，尤其在FCFS调度中。时间片轮转也基于队列结构。栈适用于后进先出场景（如函数调用）；链表是实现队列或栈的底层结构，非逻辑模型；堆用于优先级队列，适用于优先级调度算法。29.【参考答案】B【解析】DELETEFROM逐行删除数据，可带WHERE条件，支持回滚，保留表结构。TRUNCATETABLE也删除数据但不可回滚，通常更快，属于DDL操作。DROPTABLE删除整个表结构和数据。ALTERTABLE用于修改表结构。题目强调“保留表结构”且未提效率，DELETE最符合常规使用场景。30.【参考答案】B【解析】私有IP地址范围包括：/8、–55、/16。B选项00在此范围内。A中172.32不在172.16–172.31之间；C为Google公共DNS，属公有地址；D为链路本地地址（APIPA），用于自动配置，非私有网络规划用途。私有地址不可在公网路由。31.【参考答案】B、C、D【解析】TCP/IP模型通常分为四层：应用层、传输层、网络层和网络接口层，A项将“网络接口层”误写为“数据链路层”，不准确。OSI模型中传输层确实负责端到端通信，如TCP和UDP。IP协议是网络层核心协议，采用无连接方式。HTTP基于TCP实现，属于应用层协议，故B、C、D正确。32.【参考答案】A、B、C、D【解析】ACID是数据库事务的四大特性：原子性（Atomicity）指事务操作不可分割；一致性（Consistency）确保事务前后数据状态合法；隔离性（Isolation）防止并发事务相互干扰；持久性（Durability）保证事务提交后数据永久保存。四项均为正确特性，缺一不可。33.【参考答案】A、B、C、D【解析】队列遵循FIFO原则，栈遵循LIFO原则，二者均为线性结构。二叉树的三种主要遍历方式为前、中、后序，均基于递归定义。哈希表通过哈希函数映射键值，理想情况下查找时间复杂度为O(1)，尽管存在冲突需处理，但平均性能优异。四项均正确。34.【参考答案】A、B、C、D【解析】操作系统负责进程调度，合理分配CPU资源；虚拟内存利用硬盘空间模拟内存，提升多任务处理能力；文件系统管理文件的存储、检索与权限；设备驱动是操作系统与硬件交互的桥梁，通常以内核模块形式存在。四项均为操作系统基本功能，表述正确。35.【参考答案】A、B、C、D【解析】Python语法简洁，拥有丰富库（如NumPy、TensorFlow），广泛用于数据分析与AI；Java跨平台、稳定性强，常用于大型企业系统；C++支持底层操作与高效执行，适用于操作系统、游戏引擎等；JavaScript是Web前端核心语言，实现页面动态交互。四项匹配均准确。36.【参考答案】A、B、D【解析】防火墙通过规则过滤进出流量，实现访问控制；SSL/TLS为通信加密，广泛用于HTTPS；数据加密保障信息不被窃取，是安全基石。C项