2026年国家公务员中国证监会招考（计算机类）综合能力测试题及答案

2026年国家公务员中国证监会招考（计算机类）综合能力测试题及答案一、单项选择题（共60题，每题1分，共60分）1.下列数据结构中，属于线性结构的是（）。A.树B.图C.栈D.散列表答案C2.在长度为n的顺序表中插入一个元素，平均需要移动的元素个数为（）。A.nB.nC.logD.n答案B3.栈的运算特点是（）。A.先进先出B.后进先出C.随机存取D.只能在一端插入，在另一端删除答案B4.循环队列中，队满的条件是（设队列最大容量为MAXSIZE，队头指针为front，队尾指针为rear）（）。A.front==rearB.(rear+1)%MAXSIZE==frontC.rear%MAXSIZE==frontD.front==(rear+1)%MAXSIZE答案B5.二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）。A.CBEFDAB.CBEDFAC.CBEAFDD.CBEFAD答案A解析由前序A为根，中序CBA为左子树，EDF为右子树；左子树前序BC，中序CB，后序CB；右子树前序DEF，中序EDF，后序EFD；合并后序为CBEFDA。6.具有n个结点的完全二叉树的深度为（）。A.logB.⌊C.⌊D.⌈答案C7.下列排序算法中，时间复杂度不受数据初始排列影响的是（）。A.快速排序B.冒泡排序C.归并排序D.插入排序答案C8.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，其值为（）。A.顶点数B.边数C.边数的一半D.无法确定答案B9.采用邻接表存储的图的广度优先遍历，其时间复杂度为（）。A.OB.OC.OD.O答案B10.哈希表中处理冲突的开放定址法中，线性探测法容易产生（）。A.堆积现象B.二次聚集C.溢出D.空表答案A11.操作系统的基本特征不包括（）。A.并发B.共享C.虚拟D.独占答案D12.进程从运行态进入就绪态的原因是（）。A.等待输入输出完成B.时间片用完C.进程被创建D.等待事件发生答案B13.银行家算法用于（）。A.死锁预防B.死锁避免C.死锁检测D.死锁恢复答案B14.分页存储管理中，页表的作用是实现（）。A.逻辑地址到物理地址的转换B.内存分配与回收C.存储保护D.页面置换答案A15.虚拟存储器的最大容量取决于（）。A.物理内存大小B.外存大小C.地址结构D.页面大小答案C16.下列页面置换算法中，可能产生Belady异常的是（）。A.最佳置换算法OPTB.先进先出置换算法FIFOC.最近最久未使用置换算法LRUD.时钟算法CLOCK答案B17.文件系统中，文件的逻辑结构不包括（）。A.顺序文件B.索引文件C.索引顺序文件D.目录文件答案D18.在TCP/IP参考模型中，传输层的主要功能是（）。A.路由选择B.端到端通信C.数据链路控制D.物理传输答案B19.IP地址/24的网络地址是（）。A.B.C.55D.答案A20.下列协议中，属于应用层协议的是（）。A.TCPB.IPC.HTTPD.ARP答案C21.ARP协议的作用是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.将MAC地址解析为IP地址D.进行路由选择答案B22.在以太网中，数据帧的最大传输单元MTU通常为（）。A.512字节B.1024字节C.1500字节D.2048字节答案C23.TCP建立连接采用（）。A.两次握手B.三次握手C.四次握手D.一次握手答案B24.下列IP地址中，属于私有地址的是（）。A.B.C.14D.6答案A25.数据库系统的核心是（）。A.数据库B.数据库管理系统C.应用程序D.数据库管理员答案B26.关系数据库中，关系代数的选择运算对应SQL语句中的（）。A.SELECT列B.FROM表C.WHERE条件D.GROUPBY列答案C27.设有关系模式R(A,B,C)，函数依赖A→B，B→C，则R的主键为（）。A.AB.BC.CD.AB答案A28.SQL中，用于删除表中全部数据但保留表结构的语句是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE答案C29.事务的ACID特性不包括（）。A.原子性B.一致性C.并发性D.持久性答案C30.数据库的隔离级别中，能防止脏读但不能防止不可重复读的是（）。A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE答案B31.软件工程中，瀑布模型的特点是（）。A.迭代开发B.阶段间具有顺序性和依赖性C.风险驱动D.快速原型答案B32.白盒测试主要依据（）。A.软件外部功能B.程序内部逻辑结构C.用户需求D.系统运行环境答案B33.下列UML图中，属于行为图的是（）。A.类图B.对象图C.状态图D.部署图答案C34.设计模式中，单例模式的意图是（）。A.创建多个实例B.保证一个类仅有一个实例C.将接口与实现分离D.动态添加职责答案B35.软件维护的类型不包括（）。A.改正性维护B.适应性维护C.完善性维护D.结构性维护答案D36.在信息安全中，CIA三元组是指（）。A.机密性、完整性、可用性B.加密、认证、授权C.检测、防护、响应D.物理安全、网络安全、主机安全答案A37.下列加密算法中，属于对称加密算法的是（）。A.RSAB.ECCC.AESD.DSA答案C38.数字签名的主要作用是（）。A.保证数据机密性B.验证发送者身份并保证数据完整性C.防止重放攻击D.提高加密速度答案B39.防火墙通常部署在（）。A.内部网络与外部网络之间B.内部网络核心交换机之间C.服务器与客户端之间D.数据库与应用服务器之间答案A40.SQL注入攻击主要是由于（）。A.未对用户输入进行有效过滤B.使用了弱密码C.未使用HTTPSD.操作系统漏洞答案A41.下列关于进程和线程的说法，错误的是（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程内线程共享进程的资源D.不同进程之间无法通过操作系统进行通信答案D42.在C语言中，表达式3&5的值是（）。A.1B.3C.5D.7答案A解析3的二进制为011，5的二进制为101，按位与结果为001，即1。43.在Java中，String类被定义为（）。A.可变类B.不可变类C.抽象类D.接口答案B44.下列关于HTTPS的说法，正确的是（）。A.HTTPS使用HTTP+SSL/TLS进行加密传输B.HTTPS不使用证书C.HTTPS默认端口为80D.HTTPS加密仅针对请求内容，不包含响应内容答案A45.在关系数据库中，索引的作用是（）。A.提高查询速度B.节省存储空间C.保证数据完整性D.提高数据插入速度答案A46.下列排序算法中，稳定的是（）。A.快速排序B.堆排序C.归并排序D.选择排序答案C47.在Linux系统中，查看当前目录下文件列表的命令是（）。A.dirB.lsC.listD.show答案B48.在计算机网络中，子网掩码为的网络可容纳的主机数为（）。A.254B.255C.256D.128答案A49.下列关于堆和栈的说法，正确的是（）。A.栈由程序员手动分配释放B.堆由编译器自动分配释放C.栈的分配效率高于堆D.堆的空间大小通常小于栈答案C50.在操作系统中，采用时间片轮转调度算法时，时间片过大可能导致（）。A.系统开销增大B.进程响应时间变长C.死锁D.内存碎片答案B51.数据挖掘中，分类属于（）。A.无监督学习B.有监督学习C.半监督学习D.强化学习答案B52.下列机器学习算法中，属于聚类算法的是（）。A.决策树B.支持向量机C.K-MeansD.逻辑回归答案C53.在数据库中，视图（View）是（）。A.基本表B.虚表C.索引D.存储过程答案B54.在TCP/IP协议栈中，ICMP协议位于（）。A.应用层B.传输层C.网络层D.数据链路层答案C55.下列数据结构中，查找效率最高的是（）。A.有序数组B.单链表C.二叉排序树（平均情况）D.散列表（平均情况）答案D56.软件测试中，单元测试主要针对（）。A.整个系统B.单个模块C.接口D.用户界面答案B57.在区块链技术中，共识算法PoW的全称是（）。A.ProofofWorkB.ProofofWeightC.PowerofWorkD.ProofofWealth答案A58.在数据库中，若两个事务同时读取同一数据，然后分别修改并提交，可能导致（）。A.脏读B.不可重复读C.丢失更新D.幻读答案C59.下列关于HTTPS证书的说法，错误的是（）。A.证书由CA签发B.证书包含公钥C.证书无需验证即可信任D.证书有有效期答案C60.在计算机系统中，DMA方式的数据传输不需要经过（）。A.CPUB.内存C.I/O设备D.总线答案A二、多项选择题（共20题，每题1.5分，共30分。多选、少选、错选均不得分）1.下列属于数据结构中非线性结构的有（）。A.树B.图C.队列D.串答案AB解析树和图为非线性结构；队列和串为线性结构。2.在操作系统中，进程的状态包括（）。A.就绪态B.运行态C.阻塞态D.完成态答案ABC3.下列属于计算机网络传输介质的有（）。A.双绞线B.光纤C.同轴电缆D.无线电波答案ABCD4.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性答案ABCD5.下列属于面向对象程序设计特征的有（）。A.封装B.继承C.多态D.抽象答案ABCD6.在软件工程中，常见的软件开发模型有（）。A.瀑布模型B.螺旋模型C.敏捷模型D.V模型答案ABCD7.下列加密算法中，属于非对称加密算法的有（）。A.RSAB.AESC.ECCD.DES答案AC解析RSA和ECC为非对称加密；AES和DES为对称加密。8.在TCP/IP模型中，属于网络层的协议有（）。A.IPB.ICMPC.ARPD.TCP答案ABC解析TCP位于传输层。9.下列SQL语句中，属于数据操纵语言（DML）的有（）。A.SELECTB.INSERTC.UPDATED.DELETE答案ABCD10.在操作系统中，产生死锁的必要条件包括（）。A.互斥条件B.请求保持条件C.不可剥夺条件D.循环等待条件答案ABCD11.下列属于常见的页面置换算法的有（）。A.FIFOB.LRUC.OPTD.CLOCK答案ABCD12.在关系数据库中，关系完整性约束包括（）。A.实体完整性B.参照完整性C.用户自定义完整性D.事务完整性答案ABC13.下列属于网络安全攻击方式的有（）。A.拒绝服务攻击B.SQL注入C.跨站脚本攻击D.端口扫描答案ABCD14.在Java中，下列属于基本数据类型的有（）。A.intB.floatC.StringD.boolean答案ABD解析String是引用类型，不是基本数据类型。15.在软件测试中，黑盒测试方法包括（）。A.等价类划分B.边界值分析C.因果图D.语句覆盖答案ABC解析语句覆盖属于白盒测试方法。16.下列属于计算机性能指标的有（）。A.字长B.主频C.内存容量D.硬盘转速答案ABC17.在数据链路层中，常见的差错检测方法有（）。A.奇偶校验B.CRC校验C.海明码D.数字签名答案ABC18.下列属于区块链特点的有（）。A.去中心化B.不可篡改C.匿名性D.可追溯性答案ABCD19.在操作系统中，虚拟内存的实现方式有（）。A.分页B.分段C.段页式D.覆盖答案ABC20.下列属于中国证监会监管职责的有（）。A.监管证券期货市场B.审批证券期货经营机构C.查处证券期货违法违规行为D.制定货币政策答案ABC解析制定货币政策属于中国人民银行的职责。三、不定项选择题（共10题，每题1分，共10分。每题至少有一个正确答案，多选、少选、错选均不得分）1.下列关于二叉树的说法，正确的有（）。A.满二叉树一定是完全二叉树B.完全二叉树不一定是满二叉树C.二叉树中度为2的结点数等于叶子结点数减1D.二叉树中每个结点的度最大为2答案ABD解析对于二叉树，度为2的结点数n22.在TCP协议中，可能触发的定时器有（）。A.重传定时器B.持续定时器C.保活定时器D.时间等待定时器答案ABCD3.在数据库设计中，E-R图包含的基本要素有（）。A.实体B.属