2026年安徽省公务员(计算机)复习题及答案

2026年安徽省公务员(计算机)复习题及答案一、单项选择题（每题1分，共30分）1.在计算机系统中，CPU可以直接访问的存储器是（）。A.硬盘B.光盘C.主存（内存）D.U盘答案C2.下列数据结构中，具有"先进后出"特征的是（）。A.队列B.栈C.数组D.二叉树答案B3.操作系统的基本功能不包括（）。A.进程管理B.存储管理C.文件管理D.编译高级语言程序答案D4.在TCP/IP协议族中，提供可靠端到端传输服务的协议是（）。A.IPB.UDPC.TCPD.ARP答案C5.在关系运算中，从关系中选出满足条件的元组的操作称为（）。A.投影B.选择C.连接D.除法答案B6.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序答案D7.一个完整的计算机系统由（）组成。A.主机和外部设备B.系统软件和应用软件C.硬件系统和软件系统D.CPU和存储器答案C8.在C语言中，定义整型指针变量并初始化的正确语句是（）。A.int*p=NULL;B.int&p;C.intp=NULL;D.*intp=NULL;答案A解析选项B中的&是取地址运算符而非指针声明符；选项C定义的是整型变量而非指针；选项D声明语法错误。NULL是标准库定义的空指针常量，等价于0。9.在OSI参考模型中，负责数据加密与压缩的层次是（）。A.会话层B.表示层C.传输层D.应用层答案B10.数据库系统的核心是（）。A.数据库B.数据库管理员C.数据库管理系统D.数据模型答案C11.下列不属于进程调度算法的是（）。A.先来先服务B.时间片轮转C.优先级调度D.最佳置换算法答案D解析最佳置换算法（OPT）是页面置换算法，用于虚拟存储管理，不属于进程调度算法。12.一棵深度为5的完全二叉树，其结点总数最多为（）。A.15B.31C.32D.63答案B解析完全二叉树结点数最多时为满二叉树，结点总数=213.在HTML中，用于创建超链接的标签是（）。A.<a>B.<link>C.<href>D.<url>答案A14.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位答案C15.在软件生命周期中，维护时间最长、工作量最大的阶段是（）。A.需求分析B.软件设计C.编码实现D.软件维护答案D16.在关系模式R(A,B,C)中，存在函数依赖A→B、A→C，则属性A是R的（）。A.候选键B.主键C.外键D.超键答案D解析A能决定关系模式中的全部属性，满足超键定义。但在未确认A的集合是否最小、是否存在其他候选键的情况下，不能断定A是候选键或主键。17.下列攻击方式中，属于拒绝服务攻击的是（）。A.SQL注入B.SYNFloodC.XSS攻击D.跨站请求伪造答案B18.在Java中，用于定义抽象类的关键字是（）。A.finalB.staticC.abstractD.private答案C19.关于云计算，下列说法错误的是（）。A.云计算提供按需自助服务B.云计算具有弹性伸缩能力C.云计算必须采用私有部署方式D.云计算支持资源池化答案C解析云计算的部署方式包括公有云、私有云、混合云和社区云，并非必须私有部署。20.设栈的输入序列为1,2,3,4，则下列不可能的输出序列是（）。A.1,2,3,4B.4,3,2,1C.3,2,4,1D.4,2,3,1答案D解析若第一个出栈元素为4，说明1、2、3、4均已入栈，此后栈中自顶向下为3、2、1，出栈顺序只能是4,3,2,1，故4,2,3,1不可能出现。21.关系模式规范化为2NF需要消除（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.主属性对码的部分函数依赖D.多值依赖答案A22.在Linux系统中，查看本机IP地址配置的命令是（）。A.pingB.ifconfigC.tracerouteD.netstat答案B23.图的深度优先遍历类似于树的（）遍历。A.先序B.中序C.后序D.层次答案A24.下列不属于冯·诺依曼体系结构组成部分的是（）。A.运算器B.控制器C.输入输出设备D.数据库答案D解析冯·诺依曼体系结构由运算器、控制器、存储器、输入设备和输出设备五大部分组成。25.关于HTTPS，下列说法正确的是（）。A.HTTPS使用明文传输数据B.HTTPS的默认端口为21C.HTTPS在HTTP与TCP之间加入SSL/TLS协议D.HTTPS只能用于访问网页答案C解析HTTPS默认端口为443，通过在HTTP与TCP之间增加SSL/TLS安全层实现加密传输，不仅限于网页场景。26.在C语言中，设inta=5,b=2;则表达式a%b的值是（）。A.0B.1C.2D.2.5答案B27.关于大数据特征，下列说法错误的是（）。A.数据量大（Volume）B.数据类型多样（Variety）C.价值密度高（Value）D.处理速度快（Velocity）答案C解析大数据的特征之一是价值密度低（Value），而非价值密度高，海量数据中真正有价值的部分占比较小。28.下列存储结构中，支持随机访问且时间复杂度为$O(1)$的是（）。A.单链表B.顺序表C.双链表D.循环链表答案B29.在UML中，用于描述对象之间消息传递的时间顺序的图是（）。A.类图B.用例图C.时序图D.组件图答案C30.下列存储器中，存取速度最快的是（）。A.寄存器B.CacheC.内存D.硬盘答案A二、多项选择题（每题2分，共20分）1.操作系统的主要功能包括（）。A.进程管理B.存储管理C.设备管理D.文件管理答案ABCD2.下列排序算法中，属于稳定排序的有（）。A.冒泡排序B.直接插入排序C.归并排序D.快速排序答案ABC解析快速排序在划分过程中可能改变相等元素的相对次序，属于不稳定排序；冒泡、直接插入和归并排序均为稳定排序。3.下列协议中，属于TCP/IP应用层协议的有（）。A.HTTPB.FTPC.SMTPD.TCP答案ABC解析TCP属于传输层协议，HTTP、FTP、SMTP均为应用层协议。4.数据库事务的ACID特性包括（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）答案ABCD5.关系数据库的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.并发完整性答案ABC解析关系数据库的三大完整性约束为实体完整性、参照完整性和用户定义完整性，不存在"并发完整性"。6.下列属于软件测试用例设计方法的有（）。A.等价类划分B.边界值分析C.因果图法D.路径覆盖答案ABCD解析等价类划分、边界值分析、因果图法属于黑盒测试方法，路径覆盖属于白盒测试方法，均为测试用例设计方法。7.下列属于网络安全防护技术的有（）。A.防火墙B.入侵检测系统（IDS）C.数据加密D.虚拟专用网络（VPN）答案ABCD8.关于二叉树，下列说法正确的有（）。A.第i层最多有2iB.深度为k的二叉树最多有2kC.二叉树可以是空树D.二叉树的每个结点最多有两个子结点答案ABCD9.下列属于NoSQL数据库类型的有（）。A.键值数据库B.文档数据库C.列族数据库D.图数据库答案ABCD解析NoSQL数据库主要包括键值型（如Redis）、文档型（如MongoDB）、列族型（如HBase）和图数据库（如Neo4j）四大类。10.关于IPv4地址，下列说法正确的有（）。A.IPv4地址长度为32位B.私有地址不能在公网中路由C.55为有限广播地址D.为回环地址答案ABCD三、判断题（每题1分，共10分）1.操作系统是最基本的系统软件。答案正确2.链表支持随机访问，其时间复杂度为$O(1)$。答案错误解析链表采用链式存储，只能从表头开始顺序访问，随机访问的时间复杂度为O(3.HTTP协议是一种无状态协议。答案正确4.关系表中主键的值可以为NULL。答案错误解析主键用于唯一标识元组，其值必须唯一且非空，即满足实体完整性约束。5.产生死锁的必要条件包括互斥条件、请求与保持条件、不可剥夺条件和循环等待条件。答案正确6.二叉树就是度为2的树。答案错误解析二叉树与度为2的树不同：二叉树的子树有严格的左右之分，且允许为空树；度为2的树则无左右次序之分。7.软件测试的目的是证明软件不存在错误。答案错误解析软件测试的目的是尽可能多地发现软件中的错误，而不能证明软件没有错误。8.云计算IaaS层为用户提供虚拟化的计算、存储和网络资源。答案正确9.TCP协议通过三次握手建立连接，通过四次挥手释放连接。答案正确10.数据仓库是面向主题的、集成的、相对稳定的、反映历史变化的数据集合。答案正确四、简答题（每题5分，共20分）1.简述进程与程序的区别与联系。答案（1）程序是存储在介质上的静态指令集合，进程是程序的一次动态执行过程。（2）进程是操作系统进行资源分配和调度的基本单位，程序不是。（3）一个程序可以被多个进程并发执行，一个进程也可以包含多个程序段。（4）进程具有动态性、并发性、独立性、异步性和结构性等特征，程序不具备这些特征。（5）二者相互联系：进程由程序、数据和进程控制块（PCB）组成，没有程序就没有进程。2.简述TCP三次握手建立连接的过程。答案（1）第一次握手：客户端向服务器发送SYN报文（SYN=1,seq=x），客户端进入SYN_SENT状态。（2）第二次握手：服务器收到后回复SYN+ACK报文（SYN=1,ACK=1,seq=y,ack=x+1），服务器进入SYN_RCVD状态。（3）第三次握手：客户端收到后发送ACK报文（ACK=1,ack=y+1），双方进入ESTABLISHED状态，连接建立完成。三次握手的目的是确认双方的收发能力正常，并同步初始序列号，防止失效的连接请求突然到达造成资源浪费。3.简述关系数据库设计中1NF、2NF、3NF的基本含义。答案（1）1NF（第一范式）：关系中的每个属性都是不可再分的原子值，即表中不能再包含表。（2）2NF（第二范式）：在满足1NF的基础上，消除非主属性对码的部分函数依赖，即每个非主属性完全依赖于码。（3）3NF（第三范式）：在满足2NF的基础上，消除非主属性对码的传递函数依赖，即每个非主属性既不部分依赖也不传递依赖于码。4.简述面向对象程序设计的基本特征。答案（1）封装：将数据和操作数据的方法绑定在同一个对象中，对外隐藏内部实现细节，仅通过公开接口访问。（2）继承：子类自动获得父类的属性和方法，支持代码复用，可在此基础上扩展新的功能。（3）多态：同一消息作用于不同对象时产生不同的行为，包括编译时多态（重载）和运行时多态（重写）。此外，面向对象还具有抽象特征，即通过抽象类或接口提炼事物的共同本质。五、程序设计题（每题10分，共20分）1.用C语言编写程序，实现对一维整型数组的冒泡排序（升序），并在main函数中输出排序前、后的数组。#include<stdio.h>

#defineN6

voidbubble_sort(intarr[],intn){

for(inti=0;i<n-1;i++){

intflag=0;//优化：标记本趟是否发生交换

for(intj=0;j<n-1-i;j++){

if(arr[j]>arr[j+1]){

inttemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

flag=1;

}

}

if(flag==0)break;//本趟无交换，说明已有序

}

}

intmain(){

intarr[N]={5,2,8,1,9,3};

printf("排序前：");

for(inti=0;i<N;i++){

printf("%d",arr[i]);

}

printf("\n");

bubble_sort(arr,N);

printf("排序后：");

for(inti=0;i<N;i++){

printf("%d",arr[i]);

}

printf("\n");

return0;

}解析：冒泡排序通过相邻元素两两比较和交换，每趟将当前未排序区间的最大值"冒泡"到末尾。外层循环控制趟数（最多n−1趟），内层循环控制每趟的比较范围。设置flag变量进行优化，当某一趟未发生任何交换时提前结束排序。程序时间复杂度为O(2.设有学生表Student(Sno,Sname,Ssex,Sage,Sdept)和选课表SC(Sno,Cno,Grade)，写出满足下列要求的SQL语句：（1）查询