2026年重庆公务员考试（计算机）测试题及答案

2026年重庆公务员考试（计算机）测试题及答案一、判断题（每题1分，共10分）1.在TCP/IP协议栈中，IP协议位于传输层。答案错误解析IP协议属于网络层（网际层），负责寻址和路由选择，传输层协议是TCP和UDP。2.二叉树的中序遍历序列中，任一节点的左子树中所有节点都出现在该节点之前。答案正确解析中序遍历的顺序为"左子树—根节点—右子树"，因此左子树节点必然先于根节点访问。3.关系数据库中的主键允许为空值。答案错误解析主键用于唯一标识表中的每一行，必须满足唯一性和非空约束，不允许为空值。4.云计算中的IaaS向用户提供的是可直接使用的应用软件。答案错误解析IaaS（基础设施即服务）提供的是虚拟化的计算、存储和网络资源，而非应用软件；直接提供应用软件的是SaaS。5.HTTP协议默认使用的端口号是80。答案正确解析HTTP默认端口为80，HTTPS默认端口为443。6.产生死锁的必要条件包括互斥条件、请求与保持条件、不可剥夺条件和循环等待条件。答案正确解析这四个条件必须同时满足才会产生死锁，破坏其中任意一个即可预防死锁。7.软件测试中，白盒测试又称结构测试，主要依据程序的内部逻辑结构设计测试用例。答案正确解析白盒测试关注程序内部实现，语句覆盖、分支覆盖等均属于白盒测试方法。8.IPv6地址的长度为64位。答案错误解析IPv6地址长度为128位，而IPv4地址长度为32位。9.快速排序在最坏情况下的时间复杂度为O(答案正确解析当待排序序列基本有序或每次划分极不平衡时，快速排序退化为O(n210.数据仓库中的ETL是指抽取（Extract）、转换（Transform）、加载（Load）三个过程。答案正确解析ETL是构建数据仓库的核心环节，负责将分散的异构数据源抽取、清洗转换后加载到数据仓库中。二、单项选择题（每题1分，共40分）1.下列四个数中，数值最大的是？A.(B.(C.(D.(答案C解析$(101010)_2=42$，$(52)_8=42$，$(2B)_{16}=43$，$(42)_{10}=42$，故最大的是C。2.在CPU中，程序计数器（PC）的功能是？A.存放当前正在执行的指令B.存放下一条将要执行指令的地址C.存放操作数D.保存运算结果答案B解析程序计数器PC用于保存下一条指令的地址，CPU根据PC取值并自动递增。3.若某存储器芯片的容量为16K×8位，则该芯片的地址线根数为？A.14B.16C.20D.32答案A解析16K=16×1024=2144.下列属于操作系统基本功能的是？A.编译高级语言程序B.进程与处理器管理C.路由选择与转发D.数据加密与解密答案B解析操作系统的基本功能包括处理器管理、存储管理、设备管理、文件管理和作业管理，进程管理属于处理器管理。5.某系统采用LRU页面置换算法，分配给某进程的物理块数为3，页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5，则产生的缺页次数为？A.8B.9C.10D.11答案C解析按LRU算法逐次淘汰最长时间未被使用的页面，模拟过程缺页依次发生在页面1、2、3、4、1、2、5、3、4、5的调入时刻，共缺页10次。6.一个栈的入栈序列为a,b,c,d,e，则下列不可能的出栈序列是？A.e,d,c,b,aB.d,c,e,a,bC.d,e,c,b,aD.a,b,c,d,e答案B解析B选项中d先出栈，说明a、b、c、d均已入栈，栈中自底向上为a、b、c；之后c出栈、e入栈并出栈，此时栈中自底向上为a、b，a在b之下，因此a不可能先于b出栈。7.循环队列存储在数组A[0..m-1]中，队头指针为front，队尾指针为rear（rear指向队尾元素的下一个位置），则队列中元素个数为？A.(B.(C.(D.(答案A解析循环队列中元素个数公式为(r8.设一棵完全二叉树共有100个节点，则该二叉树的深度为？A.6B.7C.8D.9答案B解析含n个节点的完全二叉树深度为⌊log2n9.对长度为n的线性表进行顺序查找，在等概率情况下查找成功的平均查找长度为？A.nB.nC.(D.(答案C解析顺序查找成功时比较次数为1∼n，平均查找长度为10.快速排序在最坏情况下的时间复杂度为？A.OB.OC.OD.O答案C解析当每次划分极不平衡时，快速排序退化为O(n211.在SQL语句中，用于计算某一列平均值的聚合函数是？A.SUMB.AVGC.COUNTD.MAX答案B解析AVG用于求平均值，SUM求和，COUNT计数，MAX求最大值。12.关系数据库中的参照完整性是指？A.主键取值必须唯一B.外键的值必须等于被参照表的主键值或为空值C.属性的取值必须符合其值域约束D.不同用户的访问权限必须隔离答案B解析参照完整性针对外键，要求外键取值要么为空，要么等于被参照关系中的某个主键值。13.将E-R图转换为关系模型时，一个m:n联系转换为一个独立的关系模式，该关系模式的主键为？A.任意一方实体的主键B.双方实体的主键组合C.联系自身的属性D.系统自动生成的元组编号答案B解析m:n联系必须单独转换为一个关系模式，其主键由两端实体的主键共同组成。14.设有关系模式R（学号，姓名，课程号，成绩），则该关系模式最高满足第几范式？A.1NFB.2NFC.3NFD.BCNF答案A解析关系模式R的主键为（学号，课程号），非主属性"姓名"部分函数依赖于学号，存在部分函数依赖，因此不满足2NF，最高属于1NF。15.在TCP/IP参考模型中，与OSI参考模型的物理层和数据链路层对应的是？A.网络接口层B.网际层C.传输层D.应用层答案A解析TCP/IP四层模型为网络接口层、网际层、传输层和应用层，其中网络接口层对应OSI的物理层和数据链路层。16.TCP协议采用三次握手建立连接，在第二次握手时服务器发送的报文段标志位为？A.SYNB.ACKC.SYN+ACKD.FIN答案C解析第二次握手时，服务器同时发送SYN和ACK标志位，既确认客户端的SYN，又请求建立连接。17.某主机的IP地址为00，子网掩码为28，则该主机所在子网的网络地址为？A.B.4C.28D.55答案A解析将IP地址与子网掩码逐位相与：00的最后一位100与128相与得0，故网络地址为。18.下列IP地址中，属于公有IP地址的是？A.B.C.D.答案D解析/8、/12、/16均为私有地址，是Google的公共DNS服务器地址。19.在OSI参考模型中，实现端到端可靠传输的层次是？A.物理层B.网络层C.传输层D.会话层答案C解析传输层负责端到端的通信，提供差错检测、流量控制和可靠传输服务。20.下列协议中，用于发送电子邮件的应用层协议是？A.POP3B.SMTPC.IMAPD.HTTP答案B解析SMTP用于发送邮件，POP3和IMAP用于接收邮件，HTTP用于网页传输。21.防火墙在网络安全管理中的主要功能是？A.查杀计算机病毒B.实施网络访问控制C.对数据进行加密传输D.压缩网络流量答案B解析防火墙通过制定安全策略，控制进出网络的流量，实现网络访问控制，是网络安全的第一道防线。22.在密码学中，RSA算法属于？A.对称加密算法B.非对称加密算法C.哈希算法D.流密码算法答案B解析RSA使用公钥和私钥两个不同的密钥，属于非对称加密算法，广泛应用于数字签名和密钥交换。23.数字签名的主要作用是？A.对数据进行压缩B.保证数据完整性并验证发送者身份C.防止计算机病毒入侵D.提高网络传输速度答案B解析数字签名利用发送者的私钥对消息摘要加密，接收方用公钥验证，可同时实现身份认证和完整性校验。24.软件生命周期中，花费时间最长、工作量最大的阶段是？A.需求分析B.软件设计C.编码实现D.软件维护答案D解析软件维护阶段通常占整个生命周期工作量的70%左右，是耗时最长、成本最高的阶段。25.在UML中，用于描述系统功能与参与者之间关系的图是？A.类图B.用例图C.时序图D.部署图答案B解析用例图从用户角度描述系统的功能，展示参与者与用例之间的交互关系。26.下列不属于黑盒测试方法的是？A.等价类划分B.边界值分析C.语句覆盖D.因果图答案C解析语句覆盖需要依据程序内部逻辑设计测试用例，属于白盒测试方法。27.下列排序算法中，不稳定的是？A.直接插入排序B.冒泡排序C.简单选择排序D.归并排序答案C解析简单选择排序可能改变相等元素的相对次序，因而不稳定；其余三种均为稳定排序。28.在C语言中，执行以下代码后变量c的值为？inta=5,b=2;

doublec=a/b;A.2.0B.2.5C.2D.3.0答案：A解析：整数除法5/2的结果为2，再隐式转换为double类型，因此c的值为2.0。29.下列Python表达式中，结果为True的是？A.1and0B.2>3C.not(1>2)D.0or""答案C解析1>2为False，notFalse为True；A、D结果均为0或空值，B为False。30.在Java中，下列关于继承的说法正确的是？A.一个类可以同时继承多个父类B.父类的构造方法可以被子类继承C.子类可以访问父类的私有成员D.子类可以重写父类的非私有方法答案D解析Java只支持单继承；构造方法不能继承；私有成员不能直接访问；子类可通过重写覆盖父类的非私有方法。31.大数据通常所说的"4V"特征不包括？A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Virtualization（虚拟化）答案D解析大数据的4V特征为Volume、Velocity、Variety、Value（或Veracity），不包括虚拟化。32.在云计算服务模式中，向用户提供虚拟机、存储等基础计算资源的是？A.SaaSB.PaaSC.IaaSD.DaaS答案C解析IaaS提供基础设施资源，用户可部署操作系统和应用程序；PaaS提供开发运行平台；SaaS提供应用软件。33.实现机器翻译、语音识别等任务的主流深度学习模型属于？A.决策树模型B.神经网络模型C.K均值聚类模型D.关联规则模型答案B解析深度学习以多层神经网络为核心，通过大量数据训练自动提取特征，广泛应用于自然语言处理和语音识别领域。34.区块链技术的核心特征不包括？A.去中心化B.不可篡改C.全程可追溯D.数据集中存储答案D解析区块链通过分布式账本实现去中心化、防篡改和可追溯，数据以链式结构分散存储在各节点，而非集中存储。35.在物联网体系架构中，负责感知和采集物理世界信息的层次是？A.应用层B.网络层C.感知层D.平台层答案C解析感知层通过传感器、RFID、摄像头等设备采集物理世界的数据，是物联网的基础。36.电子政务中，G2C模式指的是？A.政府对政府B.政府对企业C.政府对公民D.企业对政府答案C解析G2C（GovernmenttoCitizen）指政府面向公民提供的在线服务，如网上办事、政务公开等。37.在关系代数中，用于选取满足条件的元组的运算是？A.投影B.选择C.连接D.除答案B解析选择运算从关系中选取满足给定条件的元组，对应SQL中的WHERE子句。38.下列属于IPv6回环地址的是？A.B.C.::1D.55答案C解析IPv6回环地址为::1，相当于IPv4中的，用于本机通信测试。39.对一棵二叉排序树（BST）进行中序遍历，得到的序列是？A.递增有序序列B.递减有序序列C.无序序列D.先序序列答案A解析二叉排序树满足左子树<根节点<右子树，中序遍历恰好输出递增有序序列。40.下列关于进程与线程的说法，错误的是？A.线程是进程的基本组成部分B.同一进程内的多个线程共享该进程的地址空间C.不同进程之间可以通过共享内存等方式通信D.进程切换的开销小于线程切换的开销答案D解析进程切换需要切换地址空间、页表等，开销大于同一进程内线程的切换，故D错误。三、多项选择题（每题2分，共20分）说明：每题有两个或两个以上选项符合题意，多选、错选、漏选均不得分。1.下列属于操作系统进程调度算法的有？A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.优先级调度答案ABCD解析FCFS、SJF、RR、优先级调度均为经典的进程调度算法。2.数据库事务的ACID特性包括？A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）答案ABCD解析ACID是事务的四个基本特性，分别对应原子性、一致性、隔离性和持久性。3.下列关于TCP与UDP的说法，正确的有？A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP提供尽力而为的传输C.TCP首部开销大于UDP首部开销D.视频直播通常采用TCP协议传输答案ABC解析视频直播对实时性要求高、对丢包容忍度较高，通常采用UDP传输，故D错误。4.软件工程的"三要素"包括？A.方法B.工具C.过程D.人员答案ABC解析软件工程的三要素是方法、工具和过程，人员是实施主体但不属于三要素范畴。5.下列属于网络安全攻击方式的有？A.分布式拒绝服务（DDoS）B.SQL注入C.缓冲区溢出D.钓鱼攻击答案ABCD解析DDoS、SQL注入、缓冲区溢出、钓鱼均为常见的网络攻击手段。6.下列属于NoSQL数据库的有？A.MongoDBB.RedisC.HBaseD.MySQL答案ABC解析MongoDB是文档数据库，Redis是键值数据库，HBase是列族数据库，均属于NoSQL；MySQL是关系型数据库。7.下列关于二叉树的说法，正确的有？A.二叉树中每个节点至多有两棵子树B.二叉树的第i层至多有2iC.深度为k的二叉树至多有2kD.二叉树一定是完全二叉树答案ABC解析二叉树不一定是完全二叉树，完全二叉树只是二叉树的一种特殊形态，故D错误。8.在Linux系统中，下列说法正确的有？A.ls命令用于列出当前目录下的文件和子目录B.netstat命令可用于查看网络连接状态C.ping命令用于测试与其他主机的网络连通性D.top命令用于动态显示系统进程和资源占用情况答案ABCD解析四个命令的用途均描述正确，是Linux系统管理和网络诊断的常用命令。9.下列关于云计算特征的说法，正确的有？A.按需自助服务B.资源池化C.快速弹性伸缩D.可计量的服务答案ABCD解析按需自助、资源池化、快速弹性、可计量是云计算的核心特征。10.下列属于我国自主研发的操作系统的有？A.统信UOSB.银河麒麟（Kylin）C.鸿蒙HarmonyOSD.Windows11答案ABC解析统信UOS、银河麒麟、鸿蒙均为国产操作系统，Windows11由微软开发，不属于国产系统。四、简答题（每题10分，共30分）1.简述OSI参考模型的七层结构及各层的主要功能。答案OSI（开放系统互连）参考模型自下而上分为七层，各层功能如下：（1）物理层：在物理传输介质上透明地传输原始比特流，定义接口的机械、电气、功能和规程特性；（2）数据链路层：将比特流组装成帧，实现相邻节点间的可靠传输，进行差错控制和流量控制；（3）网络层：负责分组交换和路由选择，实现主机到主机的逻辑寻址与数据转发；（4）传输层：提供端到端的可靠传输服务，进行差错恢复、流量控制和拥塞控制，是通信子网与资源子网的桥梁；（5）会话层：负责建立、管理和终止进程间的会话连接，提供会话同步服务；（6）表示层：处理数据格式转换、加密解密、压缩解压缩，保证异构系统间信息的正确表示；（7）应用层：为应用程序提供网络服务接口，HTTP、FTP、SMTP、DNS等协议均工作在这一层。解析OSI模型是网络体系结构的标准参考框架，实际互联网采用的TCP/IP模型将其简化为网络接口层、网际层、传输层和应用层四层，但分层设计思想一脉相承。可按"物、链、网、传、会、表、应"的顺序记忆。2.什么是死锁？产生死锁必须同时满足哪四个必要条件？答案死锁是指多个进程因竞争系统资源而造成的一种僵局，若无外力作用，这些进程都将永远无法向前推进。产生死锁必须同时满足以下四个必要条件：（1）互斥条件：进程对所分配的资源进行排他性使用，即在一段时间内该资源只能被一个进程占用，其他进程只能等待；（2）请求与保持条件：进程已保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占用，此时请求进程被阻塞，但对自己已获得的