国家金融监督管理局计算机岗笔试题库

国家金融监督管理局计算机岗笔试题库一、单项选择题（每题1分，共60分）1.栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不可能的出栈顺序是（）A.a，b，c，dB.d，c，b，aC.c，a，b，dD.b，a，d，c答案C解析选项C中，c出栈后a不可能先于b出栈，违背栈的后进先出原则。2.一个循环队列用数组Q[0..m-1]存放元素，队头和队尾指针分别为front和rear，则该队列中元素个数为（）A.rear-frontB.rear-front+1C.(rear-front+m)%mD.(rear-front+1+m)%m答案C3.已知某二叉树的前序遍历序列为ABDCEF，中序遍历序列为DBAECF，则其后序遍历序列为（）A.DBEFCAB.DBECFAC.DBEFACD.DBECAF答案A4.在哈希查找中，不同关键字通过同一哈希函数得到相同地址的现象称为（）A.冲突B.溢出C.聚集D.碰撞答案A5.对长度为n的有序顺序表进行二分查找，其时间复杂度为（）A.OB.OC.OD.O答案C6.下列排序算法中，属于稳定排序的是（）A.快速排序B.堆排序C.归并排序D.希尔排序答案C7.快速排序在最坏情况下的时间复杂度为（）A.OB.OC.OD.O答案C8.具有n个顶点的无向图，采用邻接表存储，其邻接表中边表结点的总数为（）A.nB.nC.2D.e答案C解析无向图中的每条边在邻接表中对应两个边表结点，若边数为e，则边表结点总数为2e9.图的广度优先遍历通常使用的数据结构是（）A.栈B.队列C.二叉树D.哈希表答案B10.在操作系统中，进程从运行状态变为阻塞状态的原因是（）A.时间片用完B.进程请求I/O操作C.进程被高优先级进程抢占D.进程执行完毕答案B11.产生死锁的四个必要条件中，与资源的互斥使用有关的是（）A.互斥条件B.请求与保持条件C.不可剥夺条件D.循环等待条件答案A12.在分页存储管理系统中，逻辑地址由页号和页内地址组成。若页大小为4KB，逻辑地址为5324，则页号为（）A.0B.1C.2D.3答案B解析页大小4KB=13.下列页面置换算法中，能够保证最优性能但无法实际实现的是（）A.FIFOB.LRUC.OPTD.Clock答案C14.进程与线程的区别中，下列说法错误的是（）A.进程是资源分配的基本单位，线程是处理机调度的基本单位B.同一进程内线程共享该进程的地址空间C.线程具有独立的地址空间D.进程切换的开销一般大于线程切换答案C15.银行家算法用于（）A.避免死锁B.预防死锁C.检测死锁D.解除死锁答案A16.在文件系统中，实现“按名存取”的关键数据结构是（）A.文件控制块B.设备控制表C.内存分区表D.页表答案A17.下列调度算法中，有利于短作业、不利于长作业的是（）A.先来先服务B.短作业优先C.时间片轮转D.多级反馈队列答案B18.在中断处理过程中，保存现场和恢复现场的主要目的是（）A.提高中断响应速度B.保证被中断的程序能正确继续执行C.便于中断处理程序执行D.减少中断次数答案B19.在数据库关系运算中，从表中选取满足条件的行属于（）A.选择B.投影C.连接D.笛卡尔积答案A20.SQL语句中，用于删除表中数据的命令是（）A.DELETEB.DROPC.UPDATED.REMOVE答案A21.事务的ACID特性中，字母D表示（）A.原子性B.一致性C.隔离性D.持久性答案D22.数据库三级模式结构中，面向用户和应用程序的是（）A.外模式B.概念模式C.内模式D.存储模式答案A23.在关系数据库中，一个关系如果有属性完全函数依赖于候选键，则至少满足（）A.1NFB.2NFC.3NFD.BCNF答案A解析1NF要求属性不可再分，2NF才涉及消除非主属性对候选键的部分函数依赖。24.数据库并发控制中，一级封锁协议能防止（）A.丢失修改B.不可重复读C.读“脏”数据D.幻读答案A25.视图（View）在数据库中的作用不包括（）A.简化查询B.提高数据安全性C.加快数据修改速度D.提供逻辑独立性答案C26.在ER图中，表示实体之间联系所用的图形是（）A.矩形B.菱形C.椭圆D.三角形答案B27.在OSI参考模型中，传输层传送的数据单位称为（）A.比特B.帧C.分组D.报文段答案D28.TCP三次握手过程中，客户端发送的第一个报文段SYN标志位为1，其序号为（）A.0B.1C.随机初始序号D.固定值100答案C29.下列IP地址中，属于C类地址的是（）A.B.C.D.答案A30.子网掩码为时，一个网段最多可容纳的主机数为（）A.256B.254C.255D.128答案B31.UDP协议的特点是（）A.面向连接B.提供可靠传输C.无连接、传输效率高D.支持流量控制答案C32.HTTP协议默认使用的端口号是（）A.21B.25C.80D.443答案C33.DNS服务器的主要功能是（）A.分配IP地址B.将域名解析为IP地址C.传输网页内容D.过滤网络数据包答案B34.在以太网中，交换机工作在OSI参考模型的（）A.物理层B.数据链路层C.网络层D.传输层答案B35.CSMA/CD协议用于解决（）A.路由选择问题B.以太网介质访问竞争问题C.IP地址分配问题D.域名解析问题答案B36.下列加密算法中，属于对称加密算法的是（）A.RSAB.AESC.ECCD.DSA答案B37.数字签名通常使用发送方的（）A.公钥B.私钥C.对称密钥D.会话密钥答案B38.SQL注入攻击主要利用的是（）A.数据库权限过高B.Web应用对用户输入校验不严C.网络传输未加密D.数据库软件漏洞答案B39.计算机中，负数-5在8位二进制补码表示为（）A.11111010B.11111011C.00000101D.10000101答案B40.二进制数10110110转换为十六进制数为（）A.B6B.A6C.B5D.C6答案A41.在计算机存储体系中，Cache的主要作用是（）A.扩大主存容量B.提高CPU访问内存的平均速度C.提高外存访问速度D.增加硬盘缓存答案B42.冯·诺依曼计算机体系的核心思想是（）A.十进制运算B.存储程序和程序控制C.多核并行D.面向对象设计答案B43.下列存储器中，断电后信息会丢失的是（）A.RAMB.ROMC.硬盘D.U盘答案A44.计算机总线中，用于处理器与内存之间传输地址信息的总线是（）A.数据总线B.地址总线C.控制总线D.局部总线答案B45.CPU的时钟频率为2GHz，则其时钟周期为（）A.0.2nsB.0.5nsC.2nsD.5ns答案B解析周期T=46.瀑布模型的主要缺点是（）A.开发效率高B.阶段划分明确C.不能适应需求频繁变化D.文档规范答案C47.黑盒测试又称功能测试，其设计测试用例的依据是（）A.程序内部逻辑B.软件需求规格说明书C.程序代码D.数据库结构答案B48.软件生命周期中，确定“软件做什么”的阶段是（）A.概要设计B.需求分析C.编码D.详细设计答案B49.软件模块之间耦合度最低的是（）A.内容耦合B.公共耦合C.数据耦合D.控制耦合答案C50.软件维护中，因用户提出新功能要求而进行的维护属于（）A.纠正性维护B.适应性维护C.完善性维护D.预防性维护答案C51.面向对象方法中，将数据和操作数据的方法包装成一个对象，这体现了（）A.封装性B.继承性C.多态性D.抽象性答案A52.在继承关系中，子类可以重新定义父类的方法，这属于面向对象的（）A.封装B.重载C.覆盖D.隐藏答案C53.下列排序算法中，平均时间复杂度为O(A.归并排序B.快速排序C.直接插入排序D.冒泡排序答案B54.算法的时间复杂度为O(A.多项式时间B.指数时间C.对数时间D.常数时间答案B55.在关系数据库中，实体完整性规则要求主键属性（）A.可以取空值B.不能取空值C.可以重复D.必须是外键答案B56.数据库事务的原子性是指（）A.事务执行前后数据必须一致B.事务中的操作要么全部执行，要么全部不执行C.多个事务并发执行互不干扰D.事务完成后数据不会被丢失答案B57.TCP/IP协议族中，网络层核心协议是（）A.HTTPB.TCPC.IPD.DNS答案C58.在OSI参考模型中，负责端到端可靠数据传输的层是（）A.物理层B.数据链路层C.网络层D.传输层答案D59.计算机中1KB等于（）A.1000字节B.1024字节C.1000位D.1024位答案B60.下面不属于操作系统功能的是（）A.处理机管理B.存储器管理C.设备管理D.需求分析管理答案D二、多项选择题（每题2分，共40分）1.下列数据结构中，属于线性结构的有（）A.栈B.队列C.二叉树D.线性表答案ABD解析二叉树属于树形结构，为非线性结构。2.关于排序算法稳定性，下列说法正确的有（）A.冒泡排序是稳定的B.直接插入排序是稳定的C.快速排序是稳定的D.归并排序是稳定的答案ABD解析快速排序是不稳定排序。3.下列属于操作系统进程调度算法的有（）A.先来先服务B.短作业优先C.时间片轮转D.银行家算法答案ABC解析银行家算法用于死锁避免，不是处理机调度算法。4.产生死锁的必要条件包括（）A.互斥条件B.请求与保持条件C.不可剥夺条件D.循环等待条件答案ABCD5.数据库系统的三级模式结构包括（）A.内模式B.外模式C.概念模式D.存储模式答案ABC解析内模式也称存储模式，一般三级模式指的是外模式、概念模式、内模式。6.关系数据库完整性约束包括（）A.实体完整性B.参照完整性C.用户自定义完整性D.逻辑完整性答案ABC7.下列协议中，工作在应用层的有（）A.HTTPB.FTPC.SMTPD.TCP答案ABC解析TCP工作于传输层。8.OSI参考模型七层中，以下属于下三层的有（）A.物理层B.数据链路层C.网络层D.传输层答案ABC9.防火墙按照技术实现方式可分为（）A.包过滤防火墙B.应用代理防火墙C.状态检测防火墙D.杀毒防火墙答案ABC解析杀毒软件不属于防火墙技术分类。10.下列属于非对称加密算法的有（）A.RSAB.ECCC.DESD.DSA答案ABD解析DES属于对称加密算法。11.计算机存储系统的层次结构通常包括（）A.寄存器B.CacheC.主存D.辅存答案ABCD12.软件测试按照测试阶段可分为（）A.单元测试B.集成测试C.系统测试D.验收测试答案ABCD13.软件开发中常见的软件开发模型包括（）A.瀑布模型B.原型模型C.螺旋模型D.增量模型答案ABCD14.面向对象程序设计的三个基本特征是（）A.封装B.继承C.多态D.抽象答案ABC解析面向对象三大特征通常为封装、继承、多态。15.下列属于数据库事务隔离级别的有（）A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable答案ABCD16.TCP/IP模型中，属于传输层协议的有（）A.TCPB.UDPC.IPD.ICMP答案AB解析IP、ICMP