2026年安徽省公务员考试（计算机专业知识、计算机类）冲刺试题及答案

2026年安徽省公务员考试（计算机专业知识、计算机类）冲刺试题及答案一、单项选择题（本部分共30题，每题1.5分，共45分。每题只有一个正确选项，请将正确选项的代码填涂在答题卡相应位置。）1.在计算机系统中，CPU负责执行指令和处理数据。下列关于CPU性能指标的描述中，错误的是（）。A.主频越高，CPU的运算速度理论上越快B.字长决定了CPU一次能处理的二进制数据的位数C.核心数越多，CPU的并行处理能力越强D.缓存的大小对CPU性能没有影响2.若一个8位带符号整数的补码表示为`10000000`，则其对应的十进制真值是（）。A.-128B.-0C.128D.03.在操作系统中，进程是资源分配和调度的基本单位。下列关于进程状态的描述，正确的是（）。A.进程在等待I/O操作时处于就绪状态B.进程在获得CPU后处于运行状态C.处于就绪状态的进程已占用CPUD.进程状态的转换只能是单向的4.某计算机采用页式存储管理，页面大小为4KB，逻辑地址空间为32位。若页表项占4字节，则一个进程的页表最大可能占用（）字节。A.4KBB.1MBC.4MBD.16MB5.下列关于死锁的必要条件中，可以通过破坏“循环等待”条件来预防死锁的是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件6.在ISO/OSI七层网络模型中，负责在网络层两个实体之间提供数据包的路由选择功能的是（）。A.物理层B.数据链路层C.网络层D.传输层7.IPv4地址`00`属于（）类地址。A.A类B.B类C.C类D.D类8.在TCP/IP协议簇中，UDP协议提供的服务是（）。A.面向连接的、可靠的字节流服务B.无连接的、不可靠的数据报服务C.面向连接的、不可靠的数据报服务D.无连接的、可靠的字节流服务9.若要将一个C类网络``划分为4个子网，则子网掩码应设置为（）。A.B.92C.24D.4010.下列数据结构中，属于非线性结构的是（）。A.栈B.队列C.树D.线性表11.在一个单链表中，已知指针`p`指向某结点，若要在`p`之后插入一个由指针`s`指向的新结点，则需要执行的语句序列是（）。A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;12.设一棵完全二叉树有1001个结点，其叶子结点的个数是（）。A.500B.501C.251D.25013.在排序算法中，时间复杂度为O(A.冒泡排序B.快速排序C.直接插入排序D.归并排序14.在关系数据库中，实体完整性约束是指（）。A.限制元组中属性值的取值范围B.确保主键值的唯一性和非空性C.确保外键值必须存在于被参照关系的主键中D.确保属性值的原子性15.SQL语言中，用于更新数据的语句是（）。A.INSERTB.UPDATEC.DELETED.SELECT16.设有关系模式R(U,F)，其中UA.AB.BC.CD.D17.在软件工程中，需求分析阶段产生的主要文档是（）。A.可行性研究报告B.软件需求规格说明书C.概要设计说明书D.测试计划18.白盒测试技术主要用于软件测试的（）。A.单元测试B.集成测试C.确认测试D.系统测试19.下列关于防火墙技术的描述，错误的是（）。A.防火墙可以限制网络访问，提高安全性B.防火墙能完全防止内部网络受到攻击C.防火墙可以工作在网络层或应用层D.包过滤防火墙主要检查数据包的头部信息20.在Excel中，若单元格A1的值为10，A2的值为20，则在A3中输入公式`=IF(A1>A2,"High","Low")`，显示的结果是（）。A.HighB.LowC.TRUED.FALSE21.计算机总线中，用于传输数据信息的总线是（）。A.数据总线B.地址总线C.控制总线D.系统总线22.操作系统中的SPOOLing技术是为了解决（）。A.CPU与I/O设备速度不匹配的问题B.内存不足的问题C.多道程序并发的问题D.文件共享的问题23.在分页存储管理中，若逻辑地址为`0x1234`，页面大小为4KB，则页号是（）。A.1B.2C.3D.424.下列关于DNS（域名系统）的描述，正确的是（）。A.DNS主要负责将IP地址解析为域名B.DNS使用TCP协议进行查询C.DNS域名空间是树状结构D.本地DNS服务器必须直接查询根服务器25.HTTP协议默认使用的端口号是（）。A.21B.23C.80D.44326.若一个栈的输入序列为`1,2,3,4,5`，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,3,4,5,1C.5,1,2,3,4D.1,5,4,3,227.在一个有序顺序表中进行二分查找，若表长为16，则查找成功时，最多需要比较（）次。A.3A.4C.5D.628.设有学生选课关系SC(Sno,Cno,Grade)，要查询“选修了C01号课程且成绩在80分以上的学生学号”，正确的SQL语句是（）。A.SELECTSnoFROMSCWHERECno='C01'ANDGrade>80B.SELECTSnoFROMSCWHERECno='C01'ORGrade>80C.SELECTSno,GradeFROMSCWHERECno='C01'ANDGrade>80D.SELECT*FROMSCWHERECno='C01'ANDGrade>8029.软件测试方法中，黑盒测试主要关注软件的（）。A.内部逻辑结构B.外部功能表现C.代码执行路径D.内存使用情况30.对称加密算法中，典型的DES算法的密钥长度为（）位。A.56B.64C.128D.256二、多项选择题（本部分共10题，每题2分，共20分。每题有两个或两个以上正确选项，错选、漏选均不得分，请将正确选项的代码填涂在答题卡相应位置。）31.下列属于计算机输入设备的有（）。A.键盘B.鼠标C.打印机D.扫描仪32.操作系统的主要功能包括（）。A.处理器管理B.存储器管理C.设备管理D.文件管理33.进程同步机制中，信号量（Semaphore）的值可以表示（）。A.当前可用资源的数量B.当前等待该资源的进程数量C.临界区的访问权限D.进程的优先级34.下列关于TCP协议连接建立（三次握手）过程的描述，正确的有（）。A.第一次握手由客户端发送SYN包B.第二次握手由服务器发送SYN+ACK包C.第三次握手由客户端发送ACK包D.三次握手的主要目的是防止已失效的连接请求报文段突然又传送到了服务端35.下列属于网络拓扑结构的有（）。A.星型结构B.环型结构C.总线型结构D.树型结构36.栈和队列的共同点包括（）。A.都是线性结构B.都只允许在端点进行插入或删除操作C.都遵循先进先出原则D.都遵循后进先出原则37.数据库系统的三级模式结构包括（）。A.外模式B.模式C.内模式D.用户模式38.软件生命周期中，属于开发阶段的活动有（）。A.需求分析B.概要设计C.详细设计D.编码39.计算机病毒的主要特征包括（）。A.寄生性B.传染性C.潜伏性D.破坏性40.在Word文档编辑中，能够实现段落格式设置的操作有（）。A.设置段落对齐方式B.设置行间距C.设置首行缩进D.设置字体颜色三、填空题（本部分共10题，每题1分，共10分。请将答案填涂在答题卡相应位置。）41.将十进制数25转换为二进制数，结果是`________`。42.在计算机中，1TB=`________`GB。43.若进程P正在等待打印机完成打印任务，则此时进程P处于`________`状态。44.在OSI参考模型中，负责为用户提供可靠的端到端服务的是`________`层。45.IP地址`55`被称为`________`地址。46.设有一个顺序栈S，元素s1,s2,s3,s4依次进栈，如果出栈顺序为s3,s4,s2,s1，则栈的容量至少为`________`。47.在二叉树中，若某结点没有左子树，但有右子树，则该结点的左指针域通常存放`________`指针。48.在关系代数中，从关系中选取满足给定条件的元组的操作称为`________`。49.软件测试中，根据程序内部逻辑结构设计测试用例的方法称为`________`测试。50.在Windows操作系统中，文件扩展名为`.exe`的文件通常是`________`文件。四、简答题（本部分共4题，每题5分，共20分。）51.简述进程与程序的主要区别。52.简述TCP协议与UDP协议的主要区别。53.简述数据库管理系统（DBMS）的主要功能。54.简述软件维护的主要类型。五、综合应用题（本部分共2题，第55题7分，第56题8分，共15分。）55.设有关系模式R(A,(1)求关系模式R的候选码。(2)判断R最高属于第几范式（1NF、2NF、3NF），并说明理由。(3)若将R分解为R1(A56.某单位网络规划如下，申请到一个C类IP地址块``，现需要将其划分为5个子网，分别分配给5个部门，每个部门的主机数需求不一，但需保证子网划分方案的可扩展性。(1)计算子网掩码。(2)写出每个子网的网络地址和广播地址（列出前3个子网即可）。(3)若某主机IP地址为`6`，请计算其所在的子网网络地址。参考答案及解析一、单项选择题1.【答案】D【解析】缓存是位于CPU和主存之间的高速小容量存储器，用于存放CPU最近访问的数据和指令。缓存容量越大，命中率通常越高，CPU访问主存的次数就越少，从而提高CPU的执行效率。因此，缓存大小对CPU性能有显著影响。2.【答案】A【解析】8位补码`10000000`的最高位为1，表示负数。其绝对值的反码为`01111111`，加1得`10000000`，即128。所以真值为-128。注意：8位补码的表示范围是-128到+127。3.【答案】B【解析】进程有三种基本状态：就绪、运行和阻塞。就绪态指进程已获得除CPU外的所有资源，等待CPU调度；运行态指进程已获得CPU，正在执行；阻塞态（或等待态）指进程因等待I/O操作或事件发生而暂停执行。A选项错误，等待I/O时处于阻塞状态；C选项错误，就绪态未占用CPU；D选项错误，进程状态可以相互转换，如运行态可转为就绪态或阻塞态。4.【答案】C【解析】逻辑地址空间为32位，页面大小为4KB（字节），则页目录项数（页表长度）为/=个页表项。每个页表项占4字节，故页表大小为×45.【答案】D【解析】死锁产生的四个必要条件：互斥、请求与保持、不剥夺、循环等待。破坏其中任何一个条件即可预防死锁。有序资源分配法就是通过破坏循环等待条件来预防死锁的。6.【答案】C【解析】物理层传输比特流；数据链路层负责帧传输和差错控制；网络层负责路由选择，实现数据包在网络中的转发；传输层负责端到端的通信。7.【答案】C【解析】A类地址范围：-55；B类：-55；C类：-55。`00`属于C类地址。8.【答案】B【解析】UDP（用户数据报协议）是无连接的、不可靠的传输层协议，它不保证数据的顺序和可靠性，但传输效率较高。TCP则是面向连接的、可靠的字节流服务。9.【答案】B【解析】C类默认子网掩码为。要划分为4个子网，需要借用主机位的2位（=410.【答案】C【解析】线性结构包括栈、队列、线性表等，数据元素之间存在一对一的关系。非线性结构包括树、图等，数据元素之间存在一对多或多对多的关系。11.【答案】B【解析】在单链表结点p之后插入s，需要先将s的next指向p的next（`s->next=p->next`），然后将p的next指向s（`p->next=s`）。顺序不能颠倒，否则会丢失p后续的结点。12.【答案】B【解析】对于完全二叉树，若结点总数为n，则叶子结点个数为⌈n/2⌉。当n为奇数时，叶子结点数为(n13.【答案】B【解析】冒泡排序、直接插入排序是稳定的O()排序；归并排序是稳定的O(14.【答案】B【解析】实体完整性约束通过主键实现，确保主键值的唯一性和非空性。A选项属于域完整性；C选项属于参照完整性。15.【答案】B【解析】INSERT用于插入，UPDATE用于更新，DELETE用于删除，SELECT用于查询。16.【答案】A【解析】寻找候选码即寻找能函数决定所有属性的属性集。由A→B,B→C,C→17.【答案】B【解析】可行性研究报告在可行性分析阶段产生；软件需求规格说明书在需求分析阶段产生；概要设计说明书在概要设计阶段产生。18.【答案】A【解析】白盒测试需要了解程序内部逻辑结构，主要用于单元测试。黑盒测试关注功能，适用于集成测试、确认测试等。19.【答案】B【解析】防火墙是网络安全的第一道防线，但不能完全防止内部攻击，也不能防止病毒（除非具备防病毒模块）。它主要用于控制进出网络的数据流。20.【答案】B【解析】A1=10,A2=20。条件`A1>A2`(10>20)为假，因此返回"Low"。21.【答案】A【解析】数据总线用于传输数据；地址总线用于传输地址信息；控制总线用于传输控制信号和时序信号。22.【答案】A【解析】SPOOLing（SimultaneousPeripheralOperationOnLine）技术，即外围设备联机并行操作技术，主要目的是将独占设备改造为共享设备，利用假脱机机制解决CPU高速与I/O低速之间的矛盾。23.【答案】A【解析】页号=逻辑地址/页面大小。逻辑地址`0x1234`=4660（十进制）。页面大小4KB=4096。4660/24.【答案】C【解析】DNS主要将域名解析为IP地址（也可反向）。查询主要使用UDP协议（数据包小），响应超过512字节时才用TCP。域名空间是树状层次结构。本地DNS服务器可以缓存解析结果，不必须直接查询根服务器。25.【答案】C【解析】HTTP默认端口80，HTTPS默认端口443，FTP默认21，Telnet默认23。26.【答案】C【解析】栈是后进先出（LIFO）。若要输出5,1,2,3,4，意味着5先出栈，那么1,2,3,4必须都在栈中，且1在栈底。但要让1出栈，必须先让2,3,4出栈，这会导致输出序列末尾是4,3,2,1，与题目要求的末尾2,3,4矛盾。或者更简单分析：5先出，说明1,2,3,4已入栈。此时栈顶是4。下一个要出1是不可能的，因为1被压在下面。27.【答案】C【解析】二分查找的最大比较次数为⌊lon⌋+1。28.【答案】A【解析】题目要求同时满足两个条件（C01且成绩>80），应用AND连接。只需查询学号Sno，故SELECTSno。29.【答案】B【解析】黑盒测试将软件看作黑盒子，不考虑内部结构，只依据需求规格说明书，检查程序功能是否符合要求。30.【答案】A【解析】DES（DataEncryptionStandard）是一种对称加密算法，密钥有效长度为56位（通常存储为64位，其中8位用于奇偶校验）。二、多项选择题31.【答案】ABD【解析】键盘、鼠标、扫描仪是输入设备；打印机是输出设备。32.【答案】ABCD【解析】操作系统作为系统资源的管理者，主要功能包括处理器管理、存储器管理、设备管理、文件管理，并提供了用户接口。33.【答案】AB【解析】信号量的值若大于0，表示当前可用资源的数量；若小于0，其绝对值表示当前等待该资源的进程数量。34.【答案】ABCD【解析】三次握手：客户端发SYN；服务器回SYN+ACK；客户端发ACK。其主要目的是建立可靠的连接，并防止失效的连接请求突然传到服务端造成错误。35.【答案】ABCD【解析】常见的网络拓扑结构包括星型、环型、总线型、树型、网状型等。36.【答案】AB【解析】栈和队列都是线性结构，且都是受限的线性表（只允许在端点操作）。C错误，栈是LIFO，队列是FIFO；D错误，理由同C。37.【答案】ABC【解析】数据库系统三级模式：外模式（用户模式）、模式（逻辑模式）、内模式（物理模式）。38.【答案】BCD【解析】软件生命周期通常分为：定义（问题定义、可行性研究、需求分析）、开发（设计、编码、测试）、维护。需求分析属于定义阶段，概要设计、详细设计、编码属于开发阶段。39.【答案】ABCD【解析】计算机病毒具有寄生性、传染性、潜伏性、破坏性、隐蔽性等特征。40.【答案】ABC【解析】段落格式包括对齐方式、行间距、段间距、缩进等。字体颜色属于字体格式，不属于段落格式。三、填空题41.【答案】11001【解析】25=42.【答案】1024【解析】1T43.【答案】阻塞（或等待）【解析】进程因等待I/O结果而无法继续执行，处于阻塞状态。44.【答案】传输【解析】传输层提供端到端的可靠或不可靠服务。45.【答案】受限广播【解析】`55`用于向本网所有主机广播。46.【答案】3【解析】入栈顺序：s1,s2,s3,s4。s3出栈：栈内必须有s1,s2,s3。此时栈底s1,s2,栈顶s3。s4出栈：s4必须入栈。此时栈内s1,s2,s4。栈顶s4出。s2出栈：此时栈顶s2出。s1出栈：此时栈顶s1出。过程中栈内元素最多时为3个（如s1,s2,s3或s1,s2,s4）。47.【答案】空（NULL）【解析】在二叉链表存储中，若没有左子树，左指针域通常置为空（NULL）。48.【答案】选择【解析】选择操作从关系中选出满足给定条件的元组。49.【答案】白盒【解析】依据内部逻辑结构设计测试用例的是白盒测试。50.【答案】可执行程序【解析】`.exe`是Windows下的可执行文件扩展名。四、简答题51.【参考答案】(1)动态性vs静态性：进程是程序的一次执行过程，具有动态性，它有创建、运行、消亡的生命周期；程序是指令的集合，是静态的。(2)并发性：进程是可以并发执行的独立单位，能独立占用资源；程序通常不能并发执行（除非作为不同进程的代码）。(3)独立性：进程是系统进行资源分配和调度的独立单位；程序不是。(4)联系：进程是程序运行的实体，一个程序对应多个进程，一个进程至少包含一个程序。52.【参考答案】(1)连接性：TCP是面向连接的协议，传输前需建立连接；UDP是无连接的协议。(2)可靠性：TCP提供可靠传输，通过确认、超时重传等机制保证数据无差错、不丢失、不重复且按序到达；UDP不保证可靠性，可能丢包或乱序。(3)效率：TCP首部开销大（20字节），传输效率相对较低；UDP首部开销小（8字节），传输效率高。(4)传输方式：TCP是面向字节流的；UDP是面向数据报的。(5)应用场景：TCP适用于文件传输、邮件等；UDP适用于视频会议、实时聊天等对速度要求高、允许少量丢包的场景。53.【参考答案】(1)数据定义功能：提供DDL（数据定义语言），定义模式、外模式、内模式，定义基本表、视图等。(2)数据操纵功能：提供DML（数据操纵语言），实现对数据的增、删、改、查。(3)数据组织、存储和管理功能：分类组织、存储和管理数据，包括数据索引、数据字典等