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

2026年安徽省公务员考试（计算机专业知识、计算机类）模拟试题及答案一、单项选择题（每题1分，共50分）1.在计算机系统中，CPU直接访问的存储器是（）。A.硬盘B.光盘C.内存D.U盘答案C2.十进制数125转换为二进制数是（）。A.1111101B.1111100C.1011101D.1111011答案A解析125=64+32+16+8+4+1，即二进制1111101。3.在OSI参考模型中，负责数据格式转换和加密的层次是（）。A.传输层B.会话层C.表示层D.应用层答案C4.下列排序算法中，最坏情况下时间复杂度为O(A.快速排序B.冒泡排序C.堆排序D.希尔排序答案B解析冒泡排序是稳定的排序算法，最坏时间复杂度为O(5.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP答案A6.一棵具有1023个结点的完全二叉树，其叶子结点数为（）。A.256B.512C.511D.1024答案B解析完全二叉树中，若总结点数为n，则叶子结点数为⌈n/27.数据库事务的四大特性（ACID）不包括（）。A.原子性B.一致性C.并发性D.持久性答案C8.下列哪个地址是合法的IPv6地址？（）A.B.2001:0db8:85a3:0000:0000:8a2e:0370:7334C.56D.fe80::1中使用了非法的符号答案B9.在操作系统中，进程与程序的主要区别是（）。A.进程是静态的，程序是动态的B.进程是动态的，程序是静态的C.进程和程序都是动态的D.进程和程序都是静态的答案B10.下列哪种数据结构适合实现递归调用？（）A.队列B.数组C.栈D.链表答案C11.在SQL语句中，用于从表中删除数据的命令是（）。A.DROPB.DELETEC.ALTERD.UPDATE答案B解析DELETE用于删除表中的数据；DROP用于删除表结构；ALTER用于修改表结构；UPDATE用于更新数据。12.关系数据库中的"关系"对应二维表中的（）。A.行B.列C.整个表D.单元格答案C13.在网络安全中，DDoS攻击的全称是（）。A.分布式拒绝服务攻击B.域名系统攻击C.数据窃取攻击D.动态数据攻击答案A14.下列不属于操作系统功能的是（）。A.进程管理B.存储管理C.编译管理D.文件管理答案C解析操作系统的功能包括处理器管理、存储管理、设备管理、文件管理和作业管理，编译属于语言处理程序的功能。15.在计算机网络中，集线器工作在OSI模型的（）。A.物理层B.数据链路层C.网络层D.传输层答案A16.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.直接插入排序C.归并排序D.简单选择排序答案C17.在C语言中，定义int*p;后，p所指向的变量类型是（）。A.intB.int*C.voidD.不确定答案A18.数据库设计中，将E-R图转换为关系模型属于（）阶段。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案C19.下列哪种编码方式属于曼彻斯特编码？（）A.用高电平表示1，低电平表示0B.每个比特中间有跳变，既表示数据又提供时钟C.用光的有无表示1和0D.用不同频率表示1和0答案B20.在操作系统中，页面置换算法OPT是指（）。A.先进先出算法B.最近最少使用算法C.最佳置换算法D.时钟算法答案C21.下列哪个不是面向对象程序设计的基本特征？（）A.封装B.继承C.多态D.递归答案D22.在TCP三次握手过程中，第二次握手时服务器发送的标志位是（）。A.SYNB.ACKC.SYN+ACKD.FIN答案C23.设一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则该二叉树的后序遍历序列为（）。A.DEBFCAB.DEFBCAC.DBEACFD.DEBCFA答案A解析先序确定根为A，中序确定左子树为DBE，右子树为FC；递归可得后序序列为DEBFCA。24.在关系代数中，选择运算的符号是（）。A.σB.πC.⋈D.∪答案A25.下列哪个命令用于在Linux系统中查看当前目录路径？（）A.lsB.cdC.pwdD.cat答案C26.在软件工程中，瀑布模型的特点是（）。A.迭代开发B.阶段划分明确，文档驱动C.用户参与程度高D.适合需求不明确的项目答案B27.下列哪种存储介质属于顺序存取设备？（）A.硬盘B.磁带C.光盘D.U盘答案B28.在SQL中，GROUPBY子句通常与下列哪个聚合函数一起使用？（）A.COUNTB.SUMC.AVGD.以上都是答案D29.在计算机中，一个字节由（）个二进制位组成。A.4B.8C.16D.32答案B30.下列哪种拓扑结构中，任一结点的故障都可能导致整个网络瘫痪？（）A.星型B.总线型C.环型D.树型答案C解析环型拓扑中数据沿环路单向传输，任一结点或链路故障都会导致环路中断，影响整个网络。31.在C语言中，sizeof(char)的值是（）。A.1B.2C.4D.8答案A32.数据库管理系统（DBMS）最核心的功能是（）。A.数据定义B.数据操纵C.数据组织与存储管理D.数据库的建立和维护答案C33.下列哪种算法可以用于求解单源最短路径问题？（）A.Floyd算法B.Dijkstra算法C.Kruskal算法D.Prim算法答案B解析Dijkstra算法用于求解单源最短路径；Floyd算法求解所有顶点间最短路径；Kruskal和Prim用于求最小生成树。34.在防火墙技术中，包过滤防火墙工作在（）。A.应用层B.传输层C.网络层D.数据链路层答案C35.在操作系统中，死锁产生的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.不可剥夺条件D.并行条件答案D36.下列哪种文件存储结构适合随机访问且空间利用率较高？（）A.连续结构B.链接结构C.索引结构D.顺序结构答案C37.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.110答案C38.设一组初始记录关键字序列为(45,23,78,12,56)，采用冒泡排序法进行升序排序，第一趟排序后的结果为（）。A.23,45,12,56,78B.23,45,12,78,56C.23,12,45,56,78D.12,23,45,56,78答案A解析第一趟冒泡排序从前往后两两比较并交换，最大元素78沉底，得到23,45,12,56,78。39.下列哪个是合法的SQL通配符？（）A.*B.%C.&D.#答案B40.在UML中，用于描述系统功能和用户交互的图是（）。A.类图B.用例图C.时序图D.状态图答案B41.在计算机组成中，控制器的主要功能是（）。A.进行算术运算B.存储数据C.指挥和控制各部件协调工作D.输入输出数据答案C42.在IPv4中，A类地址的默认子网掩码是（）。A.B.C.D.55答案A43.下列哪种数据结构是先进后出（FILO）的？（）A.队列B.栈C.数组D.链表答案B44.在数据库中，视图是一个（）。A.实际存储的表B.虚表C.索引D.存储过程答案B解析视图是从一个或多个基本表（或视图）导出的虚表，数据库中只存放视图的定义，不存放视图对应的数据。45.在软件测试中，白盒测试方法主要依据（）。A.需求规格说明书B.程序内部逻辑结构C.用户使用场景D.系统外部功能答案B46.在计算机系统中，Cache的作用是（）。A.扩大主存容量B.解决CPU与主存之间的速度不匹配C.永久存储数据D.代替主存答案B47.下列哪个协议用于发送电子邮件？（）A.POP3B.SMTPC.IMAPD.FTP答案B解析SMTP用于发送电子邮件，POP3和IMAP用于接收电子邮件，FTP用于文件传输。48.设循环队列的容量为7，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素。若front=2，rear=5，则队列中元素的个数为（）。A.3B.4C.5D.6答案A解析循环队列元素个数=(rear-front+capacity)%capacity=(5-2+7)%7=3。49.在关系数据库中，主键的作用是（）。A.加快查询速度B.唯一标识表中的每一行C.建立表间关联的唯一依据D.以上说法均正确答案D50.下列哪种操作系统属于实时操作系统？（）A.Windows10B.LinuxC.VxWorksD.macOS答案C二、多项选择题（每题2分，共20分）1.下列属于计算机网络主要功能的有（）。A.资源共享B.数据通信C.分布式处理D.提高系统可靠性答案ABCD2.下列排序算法中，稳定的排序算法有（）。A.直接插入排序B.冒泡排序C.简单选择排序D.归并排序答案ABD解析简单选择排序是不稳定排序，直接插入排序、冒泡排序和归并排序都是稳定的。3.在操作系统中，进程的基本状态包括（）。A.就绪状态B.运行状态C.阻塞状态D.挂起状态答案ABC4.下列属于数据库系统组成部分的有（）。A.数据库B.数据库管理系统C.应用程序D.数据库管理员答案ABCD5.下列哪些属于面向对象设计的基本原则？（）A.单一职责原则B.开闭原则C.里氏替换原则D.迪米特法则答案ABCD6.在TCP/IP协议栈中，应用层协议包括（）。A.HTTPB.FTPC.TCPD.DNS答案ABD解析TCP属于传输层协议，HTTP、FTP、DNS均为应用层协议。7.下列属于网络安全威胁的有（）。A.病毒B.木马C.蠕虫D.黑客攻击答案ABCD8.在UML中，常用的行为图包括（）。A.用例图B.时序图C.协作图D.状态图答案BCD解析UML行为图包括状态图、活动图、时序图、协作图等，用例图属于功能模型图。9.下列哪些属于数据库的完整性约束？（）A.实体完整性B.参照完整性C.用户定义完整性D.域完整性答案ABC10.在计算机组成中，CPU的主要组成部分包括（）。A.运算器B.控制器C.寄存器组D.主存储器答案ABC三、判断题（每题1分，共15分）1.在计算机中，补码的补码等于原码。答案正确2.栈和队列都是操作受限的线性表。答案正确3.在OSI参考模型中，传输层的数据传输单位是报文。答案错误解析传输层的数据传输单位是报文段（TCP）或用户数据报（UDP），报文是应用层的传输单位。4.二叉树就是度为2的树。答案错误解析二叉树结点的度不大于2，但二叉树与度为2的有序树在概念上有区别，二叉树可以为空，且子树有左右之分。5.关系数据库中的外键可以为空值。答案正确解析外键可以是空值，但若是非空值，则必须等于被参照表中某个元组的主键值。6.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。答案正确7.在TCP协议中，连接建立需要三次握手，连接释放需要四次挥手。答案正确8.快速排序在所有情况下都是效率最高的排序算法。答案错误解析快速排序在待排序序列基本有序时，时间复杂度退化到O(9.数据仓库是面向主题的、集成的、非易失的且随时间变化的数据集合。答案正确10.在C语言中，数组名可以作为指针常量使用。答案正确11.操作系统的SPOOLing技术可以将独占设备改造为共享设备。答案正确12.在IPv4中，地址是回环地址，用于本机测试。答案正确13.软件维护是软件生命周期中时间最长的阶段。答案正确14.在关系代数中，并运算要求两个关系具有相同的属性个数。答案正确15.计算机病毒是一种人为编制的具有破坏性的程序代码。答案正确四、简答题（每题5分，共15分）1.简述操作系统中进程与线程的区别。答案(1)进程是资源分配的基本单位，线程是CPU调度的基本单位。(2)进程拥有独立的地址空间和资源，线程共享所属进程的地址空间和资源。(3)进程的创建、切换和撤销开销大，线程的创建、切换和撤销开销小。(4)进程间通信需要借助操作系统提供的机制（如管道、消息队列、共享内存等），同一进程内的线程间通信可直接通过共享内存完成。(5)一个进程崩溃不会影响其他进程，但一个线程崩溃可能导致整个进程崩溃。2.简述TCP协议与UDP协议的主要区别。答案(1)TCP是面向连接的协议，通信前需建立连接；UDP是无连接的协议，通信前无需建立连接。(2)TCP提供可靠传输，具有确认、重传、排序和流量控制机制；UDP提供不可靠传输，不保证数据报按序到达。(3)TCP是面向字节流的传输方式；UDP是面向数据报的传输方式。(4)TCP的传输效率较低，适合对可靠性要求高的应用（如文件传输、网页浏览）；UDP的传输效率较高，适合实时性要求高的应用（如视频会议、在线游戏）。3.简述数据库设计的六个基本阶段。答案(1)需求分析阶段：调查和分析用户需求，确定系统目标和数据需求。(2)概念结构设计阶段：通过对用户需求进行综合、归纳和抽象，形成独立于具体DBMS的概念模型（如E-R模型）。(3)逻辑结构设计阶段：将概念模型转换为特定DBMS支持的数据模型，并优化关系模式。(4)物理结构设计阶段：为逻辑数据模型选取合适的存储结构和存取路径。(5)数据库实施阶段：建立数据库，编制和调试应用程序，组织数据入库。(6)数据库运行和维护阶段：对数据库系统进行日常运行管理、性能监控和调整、故障恢复以及系统升级。五、综合应用题（共20分）1.（本题8分）已知某二叉树的先序遍历序列为ABDGHCEIF，中序遍历序列为GDHBAEICF，请回答下列问题：(1)（3分）画出该二叉树的结构。(2)（2分）写出该二叉树的后序遍历序列。(3)（3分）写出该二叉树的层次遍历序列。答案(1)该二叉树的结构如下：A

/\

BC

//\

DEF

/\\

GHI(2)后序遍历序列：GHDBIEFCA(3)层次遍历序列：ABCDEFGHI解析：先序遍历的首个结点为根结点A，根据中序遍历确定左子树为GDHB，右子树为EICF。递归划分可得完整二叉树结构。2.（本题6分）设关系R和S如下：R：AB1a2b3cS：BCaxbydz请写出下列关系代数表达式的运算结果：(1)（2分）σ(2)（2分）π(3)（2分）R÷答案(1)σAAB2b3c(2)πAAC1x2y解析R与S在属性B上进行自然连接，R中B的取值a、b、c与S中B的取值a、b、d匹配的只有a和b，连接后得到(1,a,x)和(2,b,y)，投影A、C列即得结果。(3)R÷S的结果：|A||---||1|除运算要求R中与S中全部B值（a、b、d）对应的A值。R中B的取值只有a、b、c，没有d，因此没有任何A值对应S中的全部B值，结果为空的除运算。但若将题意理解为按"R中存在的S中B值"进行包含除，则结果为1。