2026年青海省公务员考试（计算机专业知识）综合试题及答案

2026年青海省公务员考试（计算机专业知识）综合试题及答案一、单项选择题（每题1分，共30分）1.在计算机系统中，CPU直接访问的存储器是？A.外存B.内存C.光盘D.硬盘答案B解析CPU通过地址总线直接访问内存（主存），外存中的数据必须加载到内存后才能被CPU处理。2.下列哪种数据结构的插入和删除操作都在同一端进行？A.队列B.栈C.链表D.二叉树答案B解析栈只允许在栈顶进行插入和删除操作，遵循“后进先出”原则。3.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层答案C解析网络层的主要功能包括逻辑寻址和路由选择。4.二进制数101101转换为十进制数是？A.45B.47C.53D.55答案A解析10110125.下列不属于操作系统功能的是？A.进程管理B.存储管理C.编译程序D.设备管理答案C解析编译程序属于语言处理程序，不是操作系统的基本功能。6.在关系数据库中，实现实体完整性约束的是？A.主键B.外键C.唯一索引D.默认值答案A解析实体完整性要求每个表有唯一标识记录的主键，主键不能为空且不能重复。7.下列哪种排序算法在最坏情况下时间复杂度为O(A.堆排序B.归并排序C.快速排序D.基数排序答案C解析快速排序在序列基本有序等特殊情况下，最坏时间复杂度退化为O(8.HTTP协议默认使用的端口号是？A.21B.25C.80D.443答案C解析HTTP默认端口为80，HTTPS默认端口为443。9.下列属于软件生命周期中编码阶段任务的是？A.需求分析B.概要设计C.编写代码D.测试计划答案C解析编码阶段的核心任务是将设计结果转换为可执行的程序代码。10.IPv4私有地址对应的默认子网掩码是？A.B.C.D.55答案C解析属于C类私有地址，C类地址默认子网掩码为。11.关于操作系统的虚拟内存，下列说法正确的是？A.虚拟内存的大小由物理内存决定B.虚拟内存是物理内存的扩展C.虚拟内存只能用于Linux系统D.虚拟内存不需要页表支持答案B解析虚拟内存将外存空间作为内存的扩展，使程序能够使用比物理内存更大的地址空间。12.在SQL中，用于删除表中全部记录但不删除表结构的语句是？A.DROPTABLEB.DELETEFROMC.ALTERTABLED.CREATETABLE答案B解析DELETEFROM删除表中记录，保留表结构；DROPTABLE删除整张表。13.在C语言中，指针变量所占存储空间大小？A.固定为4字节B.固定为8字节C.由编译器和系统决定D.固定为2字节答案C解析指针大小取决于目标平台的字长，如32位系统通常为4字节，64位系统通常为8字节。14.下列哪种网络设备工作在物理层？A.交换机B.路由器C.集线器D.网关答案C解析集线器工作在物理层，仅负责信号的放大和转发；交换机和路由器分别工作在数据链路层和网络层。15.在UML中，用于描述对象间交互顺序的图是？A.类图B.用例图C.时序图D.部署图答案C解析时序图（顺序图）强调消息在对象之间按时间顺序传递。16.下列属于关系型数据库的是？A.MongoDBB.RedisC.MySQLD.HBase答案C解析MySQL是典型的关系型数据库；MongoDB、Redis、HBase均为非关系型数据库。17.进程和线程的主要区别是？A.进程有独立地址空间，线程共享地址空间B.线程有独立地址空间，进程共享地址空间C.进程不能并发执行D.线程不能并发执行答案A解析进程是资源分配的基本单位，线程是调度的基本单位，同一进程的多个线程共享该进程的地址空间。18.下列IP地址中合法的是？A.56B.C./33D.2答案B解析IPv4地址的每个字节范围为0～255，子网前缀长度最大为32。19.深度优先遍历（DFS）通常采用哪种数据结构辅助实现？A.队列B.栈C.堆D.数组答案B解析深度优先遍历借助栈实现回溯，广度优先遍历借助队列实现。20.下列不属于计算机病毒特征的是？A.传染性B.潜伏性C.免疫性D.破坏性答案C解析计算机病毒具有传染性、潜伏性、隐蔽性、破坏性等特征，但不具备免疫性。21.在数据库设计中，将E-R图转换为关系模型的过程属于？A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案C解析逻辑结构设计的任务是将概念模型（如E-R图）转换为具体DBMS支持的关系模型。22.下列哪种编码属于字符编码标准？A.ASCIIB.JPEGC.MP3D.WAV答案A解析ASCII是最常用的字符编码标准；JPEG是图像编码，MP3和WAV是音频编码。23.在Linux系统中，查看当前目录下所有文件的命令是？A.cdB.lsC.pwdD.rm答案B解析ls用于列出目录内容；cd切换目录；pwd显示当前路径；rm删除文件。24.一个字节等于多少位？A.4B.8C.16D.32答案B解析1字节=8位。25.下列哪种加密算法属于非对称加密？A.DESB.AESC.RSAD.3DES答案C解析RSA是典型的非对称加密算法；DES、AES、3DES均为对称加密算法。26.在软件测试中，白盒测试主要用于？A.功能测试B.性能测试C.逻辑结构测试D.用户界面测试答案C解析白盒测试又称结构测试，主要依据程序内部逻辑结构设计测试用例。27.下列哪种协议用于发送电子邮件？A.POP3B.SMTPC.IMAPD.FTP答案B解析SMTP用于发送邮件，POP3和IMAP用于接收邮件，FTP用于文件传输。28.在二叉树中，若节点数为n，则边的数量为？A.nB.n-1C.n+1D.n/2答案B解析任何树中边数等于节点数减1，二叉树也不例外。29.下列哪种设备属于输入设备？A.显示器B.打印机C.键盘D.音箱答案C解析键盘、鼠标、扫描仪等属于输入设备；显示器、打印机、音箱属于输出设备。30.在计算机中，Cache的作用是？A.扩大主存容量B.提高CPU与主存之间的数据交换速度C.永久存储数据D.进行数据备份答案B解析Cache是高速缓冲存储器，位于CPU和主存之间，用于减少CPU等待主存的时间，提高访问速度。二、多项选择题（每题2分，共20分）1.下列属于计算机操作系统的是？A.WindowsB.LinuxC.UnixD.Office答案A、B、C解析Office是办公软件，不属于操作系统。2.下列属于数据库管理系统（DBMS）功能的有？A.数据定义B.数据操纵C.数据控制D.数据编译答案A、B、C解析DBMS主要功能包括数据定义、数据操纵、数据控制和数据组织存储，不包含数据编译。3.下列属于计算机网络拓扑结构的有？A.星型B.环型C.总线型D.树型答案A、B、C、D解析常见网络拓扑结构有星型、环型、总线型、树型和网状型等。4.下列排序算法中，属于稳定排序的有？A.冒泡排序B.选择排序C.插入排序D.归并排序答案A、C、D解析简单选择排序是不稳定排序，冒泡、插入、归并均为稳定排序。5.下列属于软件危机主要表现的有？A.开发进度难以控制B.软件质量低劣C.开发成本超支D.软件需求稳定答案A、B、C解析软件危机表现为进度延误、成本超支、质量不达标等，需求稳定是理想情况。6.下列属于网络安全威胁的有？A.计算机病毒B.黑客攻击C.信息泄露D.系统维护答案A、B、C解析系统维护属于正常管理行为，不是安全威胁。7.下列属于HTML常用标签的有？A.<div>B.<span>C.<p>D.<table>答案A、B、C、D解析这些都是HTML中常用的块级或行级标签。8.下列属于数据模型的有？A.层次模型B.网状模型C.关系模型D.面向对象模型答案A、B、C、D解析数据模型包括层次模型、网状模型、关系模型和面向对象模型等。9.在TCP/IP协议栈中，属于传输层的协议有？A.TCPB.UDPC.IPD.HTTP答案A、B解析IP属于网络层，HTTP属于应用层。10.下列属于程序设计语言的有？A.CB.JavaC.PythonD.Word答案A、B、C解析Word是文字处理软件，不是程序设计语言。三、判断题（每题1分，共10分）1.计算机病毒是一种人为编制的具有破坏性的程序代码。答案正确2.在关系数据库中，外键可以实现参照完整性约束。答案正确3.软件测试的目的是证明软件没有错误。答案错误解析软件测试的目的是尽可能发现程序中的错误，而不是证明程序无错。4.所有的操作系统都支持多用户和多任务。答案错误解析部分早期操作系统（如单用户单任务系统）并不支持多用户或多任务。5.在TCP/IP协议中，IP协议提供可靠的端到端传输服务。答案错误解析IP协议提供无连接、不可靠的报文传输，可靠性由TCP负责。6.二叉树是一种特殊的树，每个节点最多有两个子节点。答案正确7.在C语言中，数组名可以作为指向首元素的指针使用。答案正确解析数组名在表达式中通常被转换为指向首元素的指针常量。8.防火墙可以完全阻止所有网络攻击。答案错误解析防火墙不能防御所有攻击，例如内部攻击或基于应用层的攻击。9.关系数据库的规范化程度越高，数据冗余越小，查询效率一定越高。答案错误解析规范化程度过高会导致表连接增多，可能降低查询效率。10.在计算机网络中，域名系统（DNS）用于将域名解析为IP地址。答案正确四、简答题（每题5分，共20分）1.简述操作系统的基本功能。答案（1）处理机管理：对CPU资源进行分配和调度；（2）存储管理：管理内存空间的分配、回收和扩充；（3）设备管理：管理和控制各类I/O设备；（4）文件管理：管理文件的存储、共享和保护。2.简述数据库事务的ACID特性。答案（1）原子性（Atomicity）：事务中的所有操作要么全部执行，要么全部不执行；（2）一致性（Consistency）：事务执行前后，数据库完整性约束保持不变；（3）隔离性（Isolation）：多个事务并发执行时，彼此互不干扰；（4）持久性（Durability）：事务提交后，其对数据库的修改是永久性的。3.简述TCP与UDP的主要区别。答案（1）TCP是面向连接的协议，UDP是无连接协议；（2）TCP提供可靠的数据传输，UDP不保证可靠；（3）TCP有流量控制和拥塞控制机制，UDP没有；（4）TCP传输开销大、速度较慢，UDP开销小、实时性好。4.简述软件生命周期中瀑布模型包含的主要阶段。答案（1）需求分析；（2）概要设计；（3）详细设计；（4）编码；（5）测试；（6）运行维护。五、综合应用题（每题10分，共20分）1.用C语言或伪代码实现一个冒泡排序算法，对一个整数数组按升序排列，并分析该算法的时间复杂度。答案参考代码如下：voidbubbleSort(intarr[],intn){

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

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;

}

}

}

}时间复杂度分析：最坏情况（数组逆序）下，需要执行n(n−最好情况（数组已有序）下，若加入标志位优化，可达到O(一般情况下，平均时间复杂度为O(解析：冒泡排序通过相邻元素比较和交换，每轮将最大元素“冒泡”到末尾。外层循环控制轮数，内层循环控制比较范围，总比较次数为1+2.某高校需要设计一个学生选课系统，已知学生、课程和选课三个实体。请：（1）给出关系模式，标明各表的主键和外键；（2）写出查询“选修了课程号为C001的学生姓名”的SQL语句。答案（1）关系模式如下：•学生表（Student）：StudentID（学号，主键），StudentName（姓名），Major（专业）•课程表（Course）：CourseID（课程号，主键），CourseName（课程名），Credit（学分）•选课表（SC）：StudentID（学号，外键，参照Student），CourseID（课程号，外键，参照Course），Score（成绩），主键为（StudentID,CourseID）（2）SQL语句：S