芜湖市公务员考试(计算机专业知识、计算机类)试题及解析(2026年)

芜湖市公务员考试(计算机专业知识、计算机类)试题及解析(2026年)第一部分：单项选择题（共30题，每题1分，共30分）1.在计算机中，数据通常以二进制形式表示。若一个字节由8位组成，则能够表示的最大无符号整数是（）。A.255B.256C.127D.1282.冯·诺依曼计算机体系结构的核心思想是（）。A.存储程序控制B.二进制运算C.人工智能D.分布式处理3.在操作系统中，负责对进程进行调度和管理，将CPU时间片合理分配给各个进程的模块是（）。A.文件管理系统B.设备管理系统C.进程调度模块D.内存管理模块4.下列关于进程与线程的叙述中，错误的是（）。A.线程是进程内一个独立的执行单元B.进程是资源分配的基本单位，线程是调度的基本单位C.同一进程内的线程共享该进程的地址空间D.线程之间不共享任何资源，通信必须通过内核5.在分页存储管理系统中，逻辑地址到物理地址的转换是由（）完成的。A.操作系统B.硬件（如MMU）C.编译器D.用户程序6.死锁产生的四个必要条件中，可以通过破坏“循环等待”条件来预防死锁。下列哪种策略属于破坏循环等待条件？（）A.静态分配资源B.剥夺资源C.资源有序分配D.银行家算法7.OSI参考模型中，负责在网络层两个实体之间建立数据链路连接，传输以帧为单位的数据的层是（）。A.物理层B.数据链路层C.网络层D.传输层8.在TCP/IP协议簇中，负责提供端到端可靠数据传输服务的协议是（）。A.IPB.TCPC.UDPD.ICMP9.IP地址00属于（）。A.A类地址B.B类地址C.C类地址D.D类地址10.若子网掩码为，则下列IP地址中，与IP地址属于同一子网的是（）。A.B.C.D.11.在域名系统DNS中，采用层次结构的命名方式。顶级域名中表示商业机构的是（）。A..govB..eduC.D..org12.HTTP协议中，表示请求成功的状态码是（）。A.200B.404C.500D.30113.在数据结构中，一个栈的输入序列为1,2,3,4，则不可能得到的输出序列是（）。A.1,2,3,4B.4,3,2,1C.4,1,2,3D.3,2,1,414.在一棵二叉树中，若度为2的结点有5个，度为1的结点有3个，则叶子结点（度为0的结点）的个数为（）。A.4B.5C.6D.715.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.快速排序C.堆排序D.冒泡排序16.对于哈希表，解决冲突的常用方法不包括（）。A.开放定址法B.链地址法C.再哈希法D.广度优先搜索法17.在关系数据库中，关系模型的三要素不包括（）。A.数据结构B.关系操作C.完整性约束D.物理存储路径18.SQL语言中，用于从数据库中查询数据的语句是（）。A.INSERTB.UPDATEC.DELETED.SELECT19.设有关系模式R(U,F)，其中U={A,B,C,D}，F={A→B,B→C}。则关系模式R的候选码是（）。A.AB.BC.CD.A,B20.软件生命周期中，确定系统“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试21.结构化程序设计的基本控制结构不包括（）。A.顺序结构B.选择结构C.循环结构D.跳转结构22.在软件测试中，用于检查软件内部逻辑结构的测试方法是（）。A.黑盒测试B.白盒测试C.灰盒测试D.静态测试23.信息安全的基本属性中，确保信息在传输或存储过程中不被未授权的篡改的是（）。A.保密性B.完整性C.可用性D.不可抵赖性24.对称加密算法中，安全性基于大数分解困难问题的是（）。A.DESB.AESC.RSAD.IDEA25.防火墙主要用于实现网络安全，它通常工作在OSI模型的（）。A.物理层B.网络层和传输层C.应用层D.会话层26.在Excel中，若单元格C1中的公式为“=A1+B1”，将C1的公式复制到C2，则C2中的公式为（）。A.=A1+B2B.=A2+B2C.=A1+B2D.=A1+B127.在Word中，若要快速将选定的文本格式设置为加粗，可以使用快捷键（）。A.Ctrl+AB.Ctrl+CC.Ctrl+VD.Ctrl+B28.计算机总线中，用于传输数据信息的总线是（）。A.数据总线B.地址总线C.控制总线D.系统总线29.下列关于云计算的描述中，错误的是（）。A.SaaS提供软件服务B.IaaS提供基础设施服务C.PaaS提供平台服务D.云计算数据必须存储在本地30.大数据技术的4V特征不包括（）。A.Volume（大量）B.Velocity（高速）C.Variety（多样）D.Value（低价）第二部分：多项选择题（共10题，每题2分，共20分。多选、少选、错选均不得分）31.计算机的主要性能指标包括（）。A.字长B.主频C.运算速度D.内存容量32.操作系统的主要功能包括（）。A.处理机管理B.存储器管理C.设备管理D.文件管理33.进程同步机制中，信号量（Semaphore）的值可以表示（）。A.当前可用资源的数目B.当前等待该资源的进程数目C.临界区是否被占用D.进程的优先级34.下列协议中，属于应用层协议的有（）。A.FTPB.SMTPC.TCPD.HTTP35.交换机与集线器相比，主要优点包括（）。A.能够识别MAC地址B.能够分割冲突域C.能够实现全双工通信D.能够路由不同网段36.线性表的链式存储结构相对于顺序存储结构的优点有（）。A.插入和删除操作不需要移动大量元素B.存储空间利用率高C.可以随机访问任意元素D.动态分配内存，易于扩展37.数据库系统的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.数据独立性38.软件开发模型中，属于敏捷开发方法的有（）。A.瀑布模型B.ScrumC.XP（极限编程）D.增量模型39.计算机病毒的主要特征包括（）。A.传染性B.潜伏性C.破坏性D.可触发性40.在Windows操作系统中，下列关于文件属性的描述，正确的有（）。A.只读属性表示文件不能被修改B.隐藏属性表示文件在常规列表中不显示C.系统属性表示文件是系统文件D.存档属性表示文件已被备份第三部分：填空题（共10题，每题1分，共10分）41.计算机内部直接执行的程序语言是________。42.若逻辑地址空间为2^24，页面大小为4KB，则页表项的个数至少为________个。43.在操作系统中，PV操作是________机制中的原语。44.在IP数据报头部中，用于指明数据报传输过程中最大生存时间的字段是________。45.将域名转换为IP地址的服务是________。46.设有一个顺序栈S，元素s1,s2,s3,s4,s5依次进栈，如果出栈顺序为s2,s4,s5,s3,s1，则栈的容量至少为________。47.在二叉树的遍历中，若先序序列为ABC，后序序列为CBA，则该二叉树的形态有________种。48.在关系代数中，专门用于选择关系中满足给定条件的元组的操作是________。49.软件维护主要分为改正性维护、适应性维护、完善性维护和________维护。50.在E-R图中，用于表示实体之间联系的图形符号是________。第四部分：判断题（共10题，每题1分，共10分。对的打“√”，错的打“×”）51.RAM是随机存取存储器，断电后其中存储的数据会丢失。（）52.在分时操作系统中，时间片越小，系统响应时间越短，系统效率越高。（）53.虚拟存储器的大小受物理内存容量的限制。（）54.UDP协议虽然不可靠，但其传输速度比TCP快。（）55.IP地址通常用于本地loopback测试，不能用于网络通信。（）56.队列是一种先进后出（FILO）的线性表。（）57.数据库的规范化程度越高，查询性能一定越好。（）58.快速排序是一种稳定的排序算法。（）59.防火墙可以完全防止内部网络受到所有类型的攻击。（）60.Python是一种解释型、面向对象、动态数据类型的高级程序设计语言。（）第五部分：简答题（共4题，每题5分，共20分）61.简述操作系统中的死锁及其产生的四个必要条件。62.简述TCP协议建立连接的三次握手过程。63.简述数据库管理系统中的三级模式结构。64.简述白盒测试与黑盒测试的主要区别。第六部分：综合应用题（共2题，每题10分，共20分）65.设有某教学数据库，包含如下三个关系模式：学生表：Student(Sno,Sname,Sage,Sdept)——学号，姓名，年龄，所在系课程表：Course(Cno,Cname,Ccredit)——课程号，课程名，学分成绩表：SC(Sno,Cno,Grade)——学号，课程号，成绩请用SQL语句完成下列查询：(1)查询计算机系（CS）全体学生的姓名和年龄。(2)查询学号为“2026001”的学生选修的所有课程的课程名和成绩。(3)查询每门课程的平均成绩，要求显示课程号和平均成绩，并按平均成绩降序排列。(4)查询选修了“数据库原理”课程且成绩在80分以上的学生的学号和姓名。66.某公司网络采用CIDR技术，分配到的地址块为/20。该公司的网络管理员需要将其划分为若干个子网，其中一个部门需要支持500台主机。(1)计算原地址块/20包含的IP地址总数。(2)为该部门划分一个合适的子网，写出该子网的子网掩码（点分十进制格式）和网络地址。(3)计算该子网中可用的主机IP地址范围（包含起始地址和结束地址）。试卷答案及解析第一部分：单项选择题1.【答案】A【解析】8位二进制数能够表示的无符号整数范围是0到−12.【答案】A【解析】冯·诺依曼计算机体系结构的核心思想是“存储程序控制”，即程序和数据都以二进制形式存放在存储器中，计算机自动逐条取出指令执行。3.【答案】C【解析】进程调度模块是操作系统的核心组件之一，负责决定哪个进程获得CPU使用权，以实现多进程并发执行。4.【答案】D【解析】同一进程内的线程共享该进程的地址空间、文件资源等，因此线程间通信可以直接通过共享变量进行，不一定需要通过内核。选项D称不共享任何资源是错误的。5.【答案】B【解析】在分页存储管理中，逻辑地址到物理地址的转换（地址变换）是由硬件机构，主要是内存管理单元（MMU）自动完成的，以提高速度。6.【答案】C【解析】资源有序分配策略规定所有进程必须严格按照资源编号的顺序申请资源，从而破坏了循环等待条件，预防死锁的发生。7.【答案】B【解析】数据链路层负责在两个相邻节点之间建立数据链路连接，传送以帧为单位的数据，并进行差错控制。8.【答案】B【解析】TCP（传输控制协议）是面向连接的、可靠的传输层协议；UDP是无连接的、不可靠的传输层协议。9.【答案】C【解析】C类IP地址的范围是到55，第一段十进制数值在192-223之间。10.【答案】B【解析】子网掩码表示前24位为网络号。的网络号是202.114.0。选项B中的网络号也是202.114.0，属于同一子网。11.【答案】C【解析】表示商业机构，.gov表示政府部门，.edu表示教育机构，.org表示非营利组织。12.【答案】A【解析】HTTP状态码200表示请求成功（OK）；404表示未找到资源；500表示服务器内部错误；301表示永久重定向。13.【答案】C【解析】栈是后进先出（LIFO）结构。输入1,2,3,4。A:1进1出，2进2出，3进3出，4进4出。可行。B:1,2,3,4依次进栈，然后4,3,2,1依次出栈。可行。C:若要4先出，则1,2,3,4必须都在栈中。此时栈底到栈顶为1,2,3,4。4出栈后，栈顶为3。下一个输出是1，但1被压在2,3下面，无法直接出栈。故C不可行。D:1,2,3进栈，3出栈；2出栈；1出栈；4进栈，4出栈。可行。14.【答案】C【解析】在任意二叉树中，满足关系式：=+1。其中为叶子结点数，为度为2的结点数。题目中=5，故=15.【答案】D【解析】归并排序、快速排序、堆排序的平均和最坏时间复杂度均为O(nl16.【答案】D【解析】解决哈希冲突的方法有开放定址法、链地址法、再哈希法等。广度优先搜索法是图的遍历算法，与解决哈希冲突无关。17.【答案】D【解析】关系模型的三要素是：数据结构（关系）、关系操作（查询、插入等）、完整性约束（实体、参照、用户定义）。物理存储路径属于物理实现细节，不属于逻辑模型的三要素。18.【答案】D【解析】SELECT用于查询；INSERT用于插入；UPDATE用于更新；DELETE用于删除。19.【答案】A【解析】候选码是能唯一标识元组的属性集。函数依赖A→B,B→20.【答案】A【解析】需求分析阶段的主要任务是确定系统必须完成哪些工作，即“做什么”。软件设计是解决“怎么做”。21.【答案】D【解析】结构化程序设计的三种基本控制结构是顺序、选择（分支）和循环。虽然goto语句（跳转）存在，但它不是基本结构，且滥用会破坏结构。22.【答案】B【解析】白盒测试关注软件的内部逻辑结构，需要了解代码细节；黑盒测试关注软件的功能需求，不考虑内部结构。23.【答案】B【解析】保密性防止未授权泄露；完整性防止未授权篡改；可用性确保可访问；不可抵赖性证明操作。24.【答案】C【解析】RSA是非对称加密算法（公钥密码体制），安全性基于大整数分解困难问题。DES、AES、IDEA都是对称加密算法。25.【答案】B【解析】防火墙通常工作在网络层（IP层）和传输层（TCP/UDP层），部分应用层防火墙也可以工作在应用层，但主要且基础的功能在网络层和传输层。26.【答案】A【解析】公式中A1使用了绝对引用（符号27.【答案】D【解析】Ctrl+A是全选，Ctrl+C是复制，Ctrl+V是粘贴，Ctrl+B是加粗。28.【答案】A【解析】数据总线用于传输数据信息；地址总线用于传输地址信息；控制总线用于传输控制信号。29.【答案】D【解析】云计算的核心特征之一就是资源池化和通过网络访问，数据通常存储在云端的数据中心，而不是必须存储在本地。30.【答案】D【解析】大数据的4V特征是：Volume（大量）、Velocity（高速）、Variety（多样）、Value（价值），即价值密度低。选项D“低价”不是专业术语描述。第二部分：多项选择题31.【答案】ABCD【解析】计算机性能指标主要包括字长、主频、运算速度（如MIPS）、内存容量、外存容量等。32.【答案】ABCD【解析】操作系统的五大功能模块：处理机管理、存储器管理、设备管理、文件管理、作业管理（用户接口）。33.【答案】AC【解析】信号量是一个整型变量。当用于互斥时，初值为1，表示临界区可用；当用于同步资源时，其值表示当前可用资源的数目。它不直接表示等待进程数（等待链表管理），也不表示优先级。34.【答案】ABD【解析】FTP（文件传输）、SMTP（邮件传输）、HTTP（超文本传输）都属于应用层协议。TCP属于传输层。35.【答案】ABC【解析】交换机工作在数据链路层，能识别MAC地址，根据MAC地址转发数据，从而分割冲突域。现代交换机支持全双工。路由不同网段是路由器（网络层设备）的功能。36.【答案】AD【解析】链式存储插入删除只需修改指针，不需移动元素（A对）；链式存储每个节点需额外存储指针，空间利用率低于顺序存储（B错）；链式存储不支持随机访问，只能顺序访问（C错）；链式存储动态申请内存，易于扩展（D对）。37.【答案】ABC【解析】关系模型的完整性约束包括实体完整性（主键）、参照完整性（外键）和用户定义完整性。38.【答案】BC【解析】Scrum和XP（极限编程）是敏捷开发方法的代表。瀑布模型和增量模型属于传统开发模型。39.【答案】ABCD【解析】计算机病毒的特征包括：传染性、潜伏性、破坏性、可触发性、隐蔽性等。40.【答案】ABC【解析】只读属性防止修改；隐藏属性防止常规显示；系统属性标记为系统文件。存档属性用于标记文件是否自上次备份后被修改过，不是表示“已被备份”，而是表示“需要备份”。第三部分：填空题41.【答案】机器语言【解析】计算机只能直接识别和执行由0和1组成的机器语言。42.【答案】4096【解析】逻辑地址空间大小=。页面大小=4KB=B43.【答案】信号量【解析】PV操作是信号量机制中的两个原语，用于进程间的同步与互斥。44.【答案】TTL(TimeToLive)【解析】TTL（生存时间）字段用于防止数据报在网络中无限循环。45.【答案】DNS(域名解析/域名系统)【解析】DNS负责将人类可读的域名转换为机器可识别的IP地址。46.【答案】3【解析】入栈顺序：s1,s2,s3,s4,s5。出栈s2：栈内[s1](s2进栈后出栈)出栈s4：栈内[s1,s3](s3进栈,s4进栈后出栈)出栈s5：栈内[s1,s3](s5进栈后出栈)出栈s3：栈内[s1](s3出栈)出栈s1：栈内[](s1出栈)过程中栈内元素最多达到3个（如s1,s3,s4同时在栈时），故容量至少为3。47.【答案】4【解析】先序ABC，后序CBA。A是根，C和B是子树节点。可能的情况：1.A左子树为空，右子树包含B,C(B是根,C是右子节点)2.A左子树包含B,C(C是根,B是左子节点),右子树为空3.A左子树是B，右子树是C4.A左子树是C，右子树是B总共4种形态。48.【答案】选择【解析】关系代数中，选择（Selection，记作σ）用于选择满足条件的元组；投影用于选择属性。49.【答案】预防性【解析】软件维护分为：改正性、适应性、完善性、预防性维护。50.【答案】菱形【解析】E-R图中，矩形表示实体，椭圆表示属性，菱形表示联系。第四部分：判断题51.【答案】√【解析】RAM是易失性存储器，断电后数据丢失；ROM是非易失性存储器。52.【答案】×【解析】时间片越小，进程切换越频繁，系统开销增大，系统效率未必越高。响应时间会变短，但要在吞吐量和响应时间之间寻找平衡。53.【答案】×【解析】虚拟存储器的大小受地址总线位数的限制（即逻辑地址空间的大小），而不是受物理内存容量的限制。物理内存只是作为缓冲。54.【答案】√【解析】UDP不建立连接，不进行流量控制和差错重传，头部开销小，因此传输速度比TCP快。55.【答案】√【解析】是回环地址，用于本机进程间通信测试，不会出现在网络链路上。56.【答案】×【解析】队列是先进先出（FIFO）；栈是先进后出（FILO）。57.【答案】×【解析】规范化程度越高，表划分越细，查询时往往需要进行更多的连接操作，这通常会降低查询性能。58.【答案】×【解析】快速排序是不稳定排序。例如序列[5,3,5',1]，以5为基准，排序后可能是[1,3,5',5]，两个5的相对位置改变了。59.【答案】×【解析】防火墙是被动防御设备，无法防止来自内部的攻击，也无法防止所有新型的外部攻击（如病毒、木马在允许端口上的传输）。60.【答案】√【解析】Python具有解释型、面向对象、动态类型等特征。第五部分：简答题61.【答案】死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进。产生的四个必要条件：(1)互斥条件：资源在任一时刻只能由一个进程使用。(2)请求与保持条件：进程因请求资源而阻塞时，对已获得的资源保持不放。(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺，只能主动释放。(4)循环等待条件：存在一个进程资源的环形链，链中每一个进程已获得的资源同时被链中下一个进程所请求。62.【答案】TCP三次握手过程：(1)第一次握手：客户端发送SYN包（seq=x）给服务器，并进入SYN_SENT状态，等待服务器确认。(2)第二次握手：服务器收到SYN包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（seq=y），即SYN+ACK包，此时服务器进入SYN_RCVD状态。(3)第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。63.【答案】数据库管理系统的三级模式结构：(1)外模式（用户模式）：是用户与数据库系统的接口，是用户看到的数据视图。它描述了局部数据的逻辑结构。(2)模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。(3)内模式（物理模式）：是数据在物理存储介质上的存储方式和物理结构的描述。三级模式之间提供了两层映像：外模式/模式映像（保证数据的逻辑独立性）和模式/内模式映像（保证数据的物理独立性）。64.【答案】主要区别：(1)测试对象不同：白盒测试针对软件的内部逻辑结构（代码路径、循环、条件）；黑盒测试针对软件的功能需求和界面。(2)可见性不同：白盒测试需要了解程序的源代码和内部实现细节；黑盒测