2026年国家公务员中国证监会招考（计算机类）练习题及答案

2026年国家公务员中国证监会招考（计算机类）练习题及答案一、单项选择题（每题只有一个正确选项，共20题）1.在操作系统中，进程调度是核心功能之一。假设系统采用时间片轮转（RR）调度算法，时间片大小为Q。现有三个进程、、，它们到达就绪队列的时间分别为0、1、2，所需的服务时间分别为5、3、1。若忽略系统切换开销，当Q=2时，进程完成的时间是（）。A.5B.6C.7D.82.在计算机网络中，TCP协议通过滑动窗口机制来实现流量控制。假设主机A向主机B发送数据，TCP连接建立时，主机B声明接收窗口大小（rwnd）为4000字节，且拥塞窗口大小（cwnd）为3000字节。此时主机A的发送窗口大小上限为（）。A.3000B.4000C.7000D.10003.在关系数据库理论中，若关系模式R(U,F)属于1NFA.2NFB.3NFC.BCNFD.4NF4.以下关于计算机体系中Cache（高速缓存）的描述，错误的是（）。A.Cache的引入主要是为了弥补CPU与主存之间速度差异过大的问题B.Cache的命中率与Cache的容量、块大小及替换算法有关C.在直接映射方式中，主存块只能映射到Cache中一个特定的块行D.采用全相联映射方式时，地址变换所需的时间通常比直接映射方式更短5.编译原理中，语法分析器的任务是分析单词串是否构成符合语法规则的句子。以下关于LR分析法的叙述，正确的是（）。A.LR分析法是自顶向下的语法分析方法B.LR分析法比LL(1)分析法能适用于更多的文法类C.LR分析器在分析过程中不需要维护栈D.SLR(1)分析器的分析能力比LALR(1)强6.软件工程中，设计模式是解决特定问题的成熟方案。下列模式中，属于结构型模式的是（）。A.单例模式B.观察者模式C.适配器模式D.策略模式7.在信息安全领域，哈希函数（HashFunction）具有特定的性质。对于任意长度的输入M，哈希函数H能输出固定长度的摘要h。若要寻找两个不同的输入和，使得H()=A.碰撞攻击B.生日攻击C.预像攻击D.第二原像攻击8.假设一棵二叉树的前序遍历序列为：A,B,D,E,C,F，中序遍历序列为：D,B,E,A,F,C。则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.E,D,B,F,C,AC.D,E,F,B,C,AD.E,D,F,B,C,A9.在操作系统的存储管理中，虚拟存储器的大小受到（）的限制。A.物理内存的大小B.辅助存储器的大小C.CPU地址总线的位数D.数据总线的宽度10.IP地址28/25所属的子网网络地址和广播地址分别是（）。A.和27B.28和55C.和55D.28和5411.在SQL语言中，用于事务回滚的语句是（）。A.COMMITB.ROLLBACKC.SAVEPOINTD.GRANT12.设栈S的初始状态为空，元素a,b,c,d,e,f依次通过栈S，若出栈序列为b,d,c,f,e,a，则栈S的容量至少为（）。A.2B.3C.4D.513.在分布式系统中，CAP理论指出一个分布式系统不可能同时满足以下三点，其中不包括（）。A.一致性B.可用性C.分区容错性D.可扩展性14.下列关于HTTP状态码的描述，正确的是（）。A.404表示服务器内部错误B.500表示未找到资源C.301表示资源被永久重定向D.200表示请求部分成功15.在计算机组成原理中，若浮点数采用IEEE754单精度标准，其阶码采用移码表示，偏置值为（）。A.127B.128C.255D.25616.以下排序算法中，最坏情况下时间复杂度为O(A.归并排序B.快速排序C.冒泡排序D.基数排序17.在面向对象程序设计中，多态性是指（）。A.一个对象可以拥有多个形态B.不同的对象收到同一消息可以产生不同的行为C.子类只能有一个父类D.类的属性只能被私有访问18.某计算机字长为32位，采用按字节编址方式。若Cache采用4路组相联映射，块大小为64字节，Cache总容量为16KB，则主存地址中组号的位数是（）。A.4B.5C.6D.719.操作系统中，信号量S的初值为2，当前值为-1，这表示（）。A.有1个进程在等待该资源B.有2个进程在等待该资源C.有1个进程正在使用该资源D.有2个进程正在使用该资源20.以下关于XML和JSON的描述，错误的是（）。A.XML是一种标记语言，JSON是一种数据交换格式B.JSON的解析速度通常比XML快C.XML支持注释，JSON标准不支持注释D.XML必须使用DTD或Schema进行验证才能使用二、多项选择题（每题有两个或两个以上正确选项，共10题）1.操作系统的基本功能包括（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.网络管理2.以下关于TCP/IP协议簇中各层协议的描述，正确的有（）。A.ICMP协议属于网络层B.ARP协议用于将IP地址解析为MAC地址C.HTTP协议运行在TCP之上D.UDP协议提供可靠的数据传输服务E.OSPF是一种应用层路由协议3.数据库系统的故障主要包括（）。A.事务内部的故障B.系统故障C.介质故障D.计算机病毒故障E.网络延迟故障4.在软件测试中，白盒测试的方法包括（）。A.逻辑覆盖B.基本路径测试C.边界值分析D.等价类划分E.错误推测5.下列算法中，使用了分治思想的有（）。A.快速排序B.归并排序C.二分查找D.堆排序E.Floyd算法6.关于进程与线程的叙述，正确的有（）。A.线程是资源分配的基本单位，进程是调度的基本单位B.线程共享其所属进程的地址空间C.进程间通信比线程间通信通常更复杂D.线程切换开销一般小于进程切换开销E.多线程程序能够更好地利用多核CPU资源7.常用的对称加密算法包括（）。A.DESB.AESC.RSAD.IDEAE.ECC8.设有一个关系模式R(A,A.A是候选键B.B是候选键C.R属于2NFD.R属于3NFE.R属于BCNF9.以下哪些技术可以用于防止SQL注入攻击？（）A.输入验证B.参数化查询C.使用存储过程D.错误信息屏蔽E.强制类型转换10.在Linux系统中，关于文件权限的描述，正确的有（）。A.chmod命令用于改变文件权限B.chown命令用于改变文件所有者C.权限rwx对应的八进制值为7D.默认情况下，创建的文件具有执行权限E.setuid位可以让普通用户以文件所有者的身份运行程序三、填空题（共10题）1.在数据结构中，设有一个顺序栈S，元素,,,,2.某分时系统采用时间片轮转调度，若时间片过大，则会退化为______调度算法。3.在HTTP/1.1协议中，通过在请求头中添加______字段可以实现长连接（Keep-Alive）。4.在关系代数中，从关系R中选择满足条件F的元组的操作记作______。5.已知x=−56.在面向对象软件工程中，UML图中的______图用于描述系统的静态结构。7.算法的时间复杂度取决于：问题的规模、待处理数据的初态和______。8.在操作系统的虚拟内存管理中，若页面置换算法选择“永不被使用的”或“最长时间不被使用的”页换出，该算法称为______算法。9.计算机网络中，IP地址37属于______类地址。10.软件维护中，为了改进性能或可维护性而对软件进行的修改称为______维护。四、简答题（共4题）1.简述进程同步与互斥的区别与联系，并解释信号量机制的P操作和V操作的基本原理。2.简述TCP协议三次握手建立连接的过程，并说明为什么需要第三次握手。3.简述数据库管理系统中的脏读、不可重复读和幻读的概念，并给出一种可以解决这些问题的隔离级别。4.解释软件工程中“高内聚、低耦合”的设计原则，并简要说明其好处。五、综合应用题（共3题）1.数据库设计与应用题某证券公司需要管理其客户信息，系统包含以下实体：客户：客户号，姓名，身份证号，联系电话账户：账户号，余额，开户日期，客户号（一个客户可以有多个账户）股票：股票代码，股票名称，当前价格交易记录：记录号，交易时间，交易类型（买入/卖出），数量，单价，账户号，股票代码(1)请设计E-R图，描述上述实体及其联系（联系类型需注明）。(2)将上述E-R图转换为关系模式，并标出每个关系模式的主键（用下划线表示）和外键（用波浪线表示）。(3)请用SQL语句完成以下操作：a.查询名字为“张三”的客户的所有账户号及余额。b.统计2025年10月份每个账户的买入总金额（假设交易类型为‘买入’）。2.网络分析与计算题某公司网络拓扑如下图描述（文字描述）：公司内部局域网采用私有地址，通过边界路由器连接到互联网。内部网段为/24。内部有一台Web服务器提供对外服务，其IP地址为0。边界路由器的外网接口IP地址为，外网掩码为52。(1)若内部网络共有50台主机，为了防止广播风暴，子网掩码应设置为多少？请写出计算过程及可用的IP地址范围。(2)为了让外网用户访问内部的Web服务器，路由器需要配置NAT（网络地址转换）。请简述静态NAT和动态NAT（NAPT）的区别，并说明在此场景下应选用哪种方式，为什么？(3)假设主机A(0)向外网服务器B(25)发送一个HTTP请求。请详细描述该数据包在边界路由器处经过NAT转换后，源IP地址和目的IP地址的变化情况。3.算法与数据结构题已知一个有序序列A=[12,15(1)请分别画出查找18成功和查找53失败的判定树查找路径（描述比较的元素序列）。(2)设哈希函数H(k)=k(3)给定带权无向图G=(V,E参考答案及解析一、单项选择题1.C解析：时间片轮转算法。0时刻：P1到达，运行P1（时间片2）。P1剩余3。2时刻：P1用完时间片，P2(1时刻到)、P3(2时刻到)在队列。队头P2运行（时间片2）。P2剩余1。4时刻：P2用完时间片，P1(剩3)、P3(剩1)在队列。队头P1运行（时间片2）。P1剩余1。6时刻：P1用完时间片，P3(剩1)、P2(剩1)在队列。队头P3运行（时间片2）。P3剩余-1（完成）。P3在6时刻开始运行，需要1个单位时间，故完成时间为6+1=7。2.A解析：TCP发送窗口大小=min[3.C解析：BCNF的定义是：若X→Y且Y⊈X，则X必为超键。题目条件符合BCNF定义，故选C。注意3NF允许X不是超键，但Y必须是主属性。题目未说明4.D解析：全相联映射允许主存块映射到Cache的任意行，因此查找时需要与Cache中所有行的标记进行比较，或者使用相联存储器，其逻辑电路比直接映射复杂，且地址变换时间（比较过程）通常比直接映射（直接索引）要长。5.B解析：LR分析法是自底向上的语法分析方法，A错。LR分析法对文法的限制比LL(1)少，适用范围更广，B对。LR分析器需要维护一个状态栈，C错。LALR(1)的功能强于SLR(1)，D错。6.C解析：单例模式属于创建型，观察者模式属于行为型，适配器模式属于结构型，策略模式属于行为型。7.A解析：寻找两个不同输入,使得H()=H()的过程称为寻找碰撞，对应的攻击为碰撞攻击。生日攻击是利用概率论原理进行碰撞攻击的一种方法。预像攻击是给定摘要h，找M使H(8.A解析：由前序和中序还原二叉树。前序第一个A是根。中序A左边是左子树，右边是右子树。左子树：前序B,D,E，中序D,B,E。根为B。左D，右E。右子树：前序C,F，中序F,C。根为C。左F。后序遍历：左->右->根。左子树后序：D,E,B。右子树后序：F,C。根A。结果：D,E,B,F,C,A。9.C解析：虚拟存储器的逻辑地址大小由CPU地址总线的位数决定。例如32位CPU，虚拟地址空间最大为4GB。10.B解析：/25表示子网掩码28。块大小为128。/25范围：0-127。28/25范围：128-255。IP28落在第二个子网。网络地址28，广播地址55。11.B解析：COMMIT提交事务，ROLLBACK回滚事务，SAVEPOINT设置保存点，GRANT授权。12.B解析：模拟栈操作。a进，b进，b出（输出b）。此时栈底a。c进，d进，d出（输出d）。此时栈a,c。c出（输出c）。此时栈a。e进，f进，f出（输出f）。此时栈a,e。e出（输出e）。此时栈a。a出（输出a）。栈中元素最大数量出现在d出之前：a,c,d->3个。13.D解析：CAP定理指一致性、可用性、分区容错性。不包括可扩展性。14.C解析：404NotFound，500InternalServerError，200OK。301MovedPermanently。15.A解析：IEEE754单精度，阶码8位，采用移码，偏置值为−116.B解析：归并排序O(nlogn)17.B解析：多态性指同一消息不同对象响应不同行为（动态绑定）。18.C解析：Cache总容量16KB=16384B。块大小64B。块数=16384/64=256块。4路组相联，组数=256/4=64组。组号需要lo19.A解析：信号量值S<0时，其绝对值表示等待队列中的进程个数。初始为2，当前为-1，说明执行了3次P操作，1次V操作。或者理解为资源被占用，且有1个进程在等待。具体公式：S=初始20.D解析：XML可以不使用DTD或Schema验证，虽然推荐使用但不是必须的。二、多项选择题1.ABCDE解析：OS五大基本功能：处理器、存储器、设备、文件、网络（现代OS通常包含）。2.ABC解析：ICMP是网络层，ARP是数据链路层（常归为网络层接口），HTTP是应用层基于TCP。UDP是不可靠的。OSPF是网络层路由协议。3.ABCD解析：事务故障、系统故障（软故障）、介质故障（硬故障）、计算机病毒故障。网络延迟不属于数据库系统故障分类（虽然可能引发系统故障）。4.AB解析：逻辑覆盖、基本路径测试属于白盒测试。边界值、等价类、错误推测属于黑盒测试。5.ABC解析：快排、归并、二分查找都是典型的分治。堆排序利用堆结构，Floyd是动态规划。6.BCDE解析：进程是资源分配单位，线程是调度单位。A反了。其余正确。7.ABD解析：DES、AES、IDEA是对称加密。RSA、ECC是非对称加密。8.AC解析：A→B,B→C,C→D。传递闭包A→D。9.ABCE解析：输入验证、参数化查询（预编译）、存储过程（参数化）、错误信息屏蔽（避免泄露信息）均可防止或缓解SQL注入。强制类型转换也有一定帮助，但不如参数化彻底。10.ABCE解析：chmod改权限，chconf改所有者。rwx=4+2+1=7。Linux默认创建文件通常没有执行权限（如666或644）。setuid位正确。三、填空题1.3解析：进s1,s2,s3。出s3。进s4。出s4。出s2。进s5。出s5。出s1。最大深度为3(s1,s2,s3)。2.先来先服务(FCFS)3.Connection4.(5.11111011解析：5的原码00000101，反码11111010，补码11111011。6.类7.算法本身的策略(或算法设计)8.最佳置换(OPT)9.C解析：C类地址范围-55。10.完善性(或改进性)四、简答题1.答：区别与联系：互斥：指由于共享资源（如打印机、临界区）一次仅允许一个进程使用，因此多个进程间必须互相排斥，竞争资源。它针对的是临界资源。同步：指合作进程之间在执行次序上的协调。一个进程等待另一个进程发送消息或完成某操作后才能继续执行。它针对的是合作进程。联系：互斥也是一种特殊的同步（即顺序上完全排斥）。同步机制也可以实现互斥。两者通常通过信号量机制共同实现。信号量机制原理：信号量S是一个整型变量，只能通过P(S)P(1.S=2.若S≥3.若S<0，该进程阻塞，插入到V(1.S=2.若S>3.若S≤0，从2.答：三次握手过程：1.第一次握手：客户端发送SYN报文（SYN=1，seq=x），进入SYN_SENT状态。2.第二次握手：服务端收到SYN，回复SYN+ACK报文（SYN=1，ACK=1，ack=x+1，seq=y），进入SYN_RCVD状态。3.第三次握手：客户端收到SYN+ACK，发送ACK报文（ACK=1，ack=y+1，seq=x+1），进入ESTABLISHED状态。服务端收到ACK后也进入ESTABLISHED状态。原因：主要为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误。假设只有两次握手：客户端发送连接请求A，但因网络滞留，客户端超时重发请求B，建立连接并释放。之后，失效的请求A到达服务端，服务端误以为是新的连接，于是发出确认，建立连接，一直等待客户端数据，造成资源浪费。第三次握手让服务端确认客户端的接收能力是正常的，且确认了这是当前的连接请求。3.答：脏读：一个事务读取了另一个事务未提交的数据。如果后者回滚，前者读到的数据就是无效的“脏”数据。不可重复读：在同一个事务内，多次读取同一数据，结果不同。通常是因为被其他事务修改并提交了。幻读：在同一个事务内，前后两次进行查询（如范围查询），结果集的行数不同。通常是因为被其他事务插入或删除了数据并提交。解决方案：可重复读隔离级别可以防止脏读和不可重复读。可串行化隔离级别可以防止脏读、不可重复读和幻读。注：在标准SQL定义中，可重复读允许幻读，但在某些数据库实现（如MySQLInnoDB的RR）中，通过Next-KeyLocking也解决了幻读。4.答：高内聚：一个模块内部各个元素之间结合的紧密程度。高内聚意味着模块的各组成部分专注于完成单一的功能。低耦合：模块之间相互依赖的程度。低耦合意味着模块之间的接口尽可能少且简单，一个模块的修改尽量不影响其他模块。好处：提高可维护性：修改一个模块时，对其他模块的影响最小。提高可理解性：模块功能单一，结构清晰，易于理解。提高复用性：低耦合的模块更容易在其他系统中被复用。降低测试难度：高内聚低耦合的模块更容易进行单元测试。五、综合应用题1.(1)E-R图描述：实体：客户、账户、股票、交易记录。联系：客户与账户：1对多（1:n）。一个客户拥有多个账户，一个账户属于一个客户。账户与交易记录：1对多（1:n）。一个账户有多条交易记录，一条记录属于一个账户。股票与交易记录：1对多（1:n）。一只股票可被多次交易，一条记录针对一只股票。(2)关系模式：客户（<u>客户号</u>，姓名，身份证号，联系电话）账户（<u>账户号</u>，余额，开户日期，~客户号~）股票（<u>股票代码</u>，股票名称，当前价格）交易记录（<u>记录号</u>，交易时间，交易类型，数量，单价，~账户号~，~股票代码~）(3)SQL语句：a.```sqlSELECT账户号,余额FROM账户WHERE客户号=(SELECT客户号FROM客户WHERE姓名='张三');```b.```sqlSELECT账户号,SUM(数量*单价)AS总金额FROM交易记录WHERE交易类型='买入'AND交易时间BETWEEN'2025-10-01'AND'2025-10-31'GROUPBY账户号;```2.(1)子网划分：网络地址/24。需要50台主机，主机位至少需要⌈lo50借用位=32−子网掩码：92(/26)。可用的IP地址范围（假设使用第一个子网）：网络地址：可用范围：-2广播地址：3(2)NAT配置：区别：静态NAT：一对一映射，内部私有IP固定映射到一个外部公有IP。动态NAT（NAPT/PAT）：多对一（或一对多）映射，通过端口号区分不同的内部连接，多个内部IP共享一个或少数几