2026年青海省公务员考试(计算机)模拟试题+高频考点

2026年青海省公务员考试(计算机)模拟试题+高频考点一、单项选择题（每题1分，共20分）1.在计算机系统中，CPU直接访问的存储器是（）。A.硬盘B.内存储器C.U盘D.光盘答案B解析CPU只能直接访问内存储器（主存）和寄存器，外存（硬盘、U盘、光盘）中的数据必须先调入内存才能被CPU处理。2.下列进制转换中，正确的是（）。A.(B.(C.(D.(答案B解析$(1011)_2=1\times2^3+0\times2^2+1\times2^1+1\times2^0=8+0+2+1=13$。3.在OSI参考模型中，负责数据压缩、加密与解密功能的层次是（）。A.物理层B.数据链路层C.表示层D.应用层答案C解析表示层处理的是数据格式转换、加密解密、压缩解压缩等语法和语义问题。4.在数据结构中，若一个栈的入栈序列为A、B、C，则出栈序列不可能是（）。A.A、B、CB.C、B、AC.B、A、CD.C、A、B答案D解析栈是后进先出的线性表。若C先出栈，则A、B已在栈中且B在A之上，之后出栈的只能是B，不可能是A。5.下列排序算法中，平均时间复杂度为O(A.冒泡排序B.直接插入排序C.快速排序D.归并排序答案C解析快速排序平均时间复杂度为O(nlog6.在关系数据库中，用于表示实体间"多对多"联系的最常用方法是（）。A.增加一个外部关键字B.增加一个关系（中间表）C.合并到同一个关系中D.使用视图答案B解析多对多联系必须通过引入第三个关系（中间表）来分解为两个一对多联系，这是关系模型的标准做法。7.在TCP/IP协议族中，提供可靠面向连接传输服务的协议是（）。A.IPB.UDPC.TCPD.ICMP答案C解析TCP（传输控制协议）提供面向连接的可靠字节流服务；UDP提供无连接的不可靠数据报服务。8.在操作系统中，进程与程序的主要区别是（）。A.进程是静态的，程序是动态的B.进程是动态的，程序是静态的C.进程和程序都是动态的D.进程和程序都是静态的答案B解析进程是程序的一次执行过程，具有动态性、并发性、独立性等特征；程序是存储在介质上的静态指令集合。9.下列选项中，不属于计算机病毒特征的是（）。A.传染性B.潜伏性C.免疫性D.破坏性答案C解析计算机病毒具有传染性、潜伏性、隐蔽性、破坏性、可触发性等特征，免疫性不属于病毒特征。10.一棵深度为5的满二叉树，其结点总数为（）。A.15B.16C.31D.32答案C解析满二叉树第i层有2i−1个结点，深度为k11.在SQL语言中，用于删除表中数据的语句是（）。A.DROPTABLEB.DELETEC.ALTERTABLED.CREATETABLE答案B解析DELETE用于删除表中数据（可带WHERE条件）；DROPTABLE用于删除整个表结构。12.在软件工程中，软件生命周期中持续时间最长、工作量最大的阶段通常是（）。A.需求分析B.概要设计C.编码D.软件维护答案D解析软件维护阶段持续时间最长，工作量通常占整个生命周期总工作量的60%以上。13.在HTML中，用于定义文档内部样式表的标签是（）。A.<script>B.<style>C.<link>D.<meta>答案B解析<style>标签用于在文档头部定义内部样式表；<link>用于引入外部样式表。14.在计算机存储体系中，速度最快、容量最小的存储器是（）。A.CacheB.寄存器C.内存D.硬盘答案B解析寄存器位于CPU内部，速度最快但容量最小；Cache速度次之。15.下列IP地址中，属于私有地址的是（）。A.B.C.D.答案A解析私有地址范围包括/8、/12、/16。B中172.32不在172.16~172.31范围内。16.在数据库设计中，将E-R图转换为关系模型属于（）阶段的工作。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案C解析逻辑结构设计的核心任务就是将概念模型（E-R图）转换为具体DBMS支持的关系模型。17.在C语言中，设inta=5,b=3;则表达式a%b+a/b的值是（）。A.2B.3C.4D.5答案C解析a%b=2，a/b=1（整数除法），结果为2+18.在HTTP协议中，状态码404表示（）。A.服务器内部错误B.请求成功C.请求的资源不存在D.禁止访问答案C解析404NotFound表示服务器无法找到请求的资源；500为服务器内部错误；403为禁止访问。19.下列属于非线性数据结构的是（）。A.栈B.队列C.二叉树D.线性表答案C解析二叉树属于树形结构，是非线性数据结构；栈、队列、线性表均为线性结构。20.在Windows操作系统中，文件名report.docx的扩展名docx表示（）。A.文本文件B.Word文档C.压缩文件D.可执行文件答案B解析.docx是MicrosoftWord文档的标准扩展名。二、多项选择题（每题2分，共20分）1.下列属于操作系统中进程调度算法的有（）。A.先来先服务算法B.时间片轮转算法C.短进程优先算法D.优先级调度算法答案ABCD解析先来先服务（FCFS）、时间片轮转（RR）、短进程优先（SJF）、优先级调度均为经典的进程调度算法。2.下列选项中，属于计算机网络主要拓扑结构的有（）。A.星型B.总线型C.环型D.树型答案ABCD解析常见网络拓扑结构包括星型、总线型、环型、树型、网状型等，均为基本拓扑类型。3.关于数据库事务的特性，下列描述正确的有（）。A.原子性：事务中的所有操作要么全部执行，要么全部不执行B.一致性：事务执行前后数据库的完整性约束不被破坏C.隔离性：并发事务之间相互隔离，互不干扰D.持久性：事务一旦提交，其修改将永久保存在数据库中答案ABCD解析事务的ACID特性即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability），四个选项表述均正确。4.下列属于软件危机主要表现的有（）。A.软件开发进度难以预测B.软件质量难以保证C.软件开发成本日益高昂D.软件维护困难答案ABCD解析软件危机表现为开发进度失控、成本超支、质量低下、维护困难等多个方面，四个选项均符合。5.下列算法中，其时间复杂度为O(A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序（最坏情况）答案ABCD解析冒泡、直接插入、简单选择排序的平均/最坏时间复杂度均为O(n26.在关系数据库中，常用的完整性约束包括（）。A.主键约束B.外键约束C.唯一约束D.非空约束答案ABCD解析主键、外键、唯一、非空（CHECK）都是关系数据库中常用的完整性约束，分别对应实体完整性、参照完整性和用户定义完整性。7.下列属于计算机输入设备的有（）。A.键盘B.鼠标C.显示器D.扫描仪答案ABD解析键盘、鼠标、扫描仪属于输入设备；显示器属于输出设备。8.关于IP地址与域名，下列说法正确的有（）。A.一个IP地址可以对应多个域名B.一个域名只能对应一个IP地址C.域名解析由DNS服务器完成D.IP地址分为IPv4和IPv6两个版本答案ACD解析一个IP地址可通过虚拟主机等方式对应多个域名；一个域名在某一时刻通常解析为一个IP地址，但一个域名也可配置多条A记录对应多个IP地址（如负载均衡），故B表述不严谨，不选。9.下列属于结构化程序设计基本控制结构的有（）。A.顺序结构B.选择结构C.循环结构D.跳转结构答案ABC解析结构化程序设计只采用顺序、选择（分支）、循环三种基本控制结构，不提倡使用无条件跳转（GOTO）。10.下列属于网络安全主要威胁的有（）。A.计算机病毒B.黑客攻击C.网络监听D.拒绝服务攻击答案ABCD解析计算机病毒、黑客入侵、网络窃听（监听）、拒绝服务（DoS）攻击等均属于常见的网络安全威胁。三、判断题（每题1分，共10分）1.在Windows操作系统中，回收站是内存中的一块特殊区域。答案错误解析回收站是硬盘上的一块特殊区域，用于暂存被删除的文件。2.操作系统是最基本的系统软件，负责管理和控制计算机的软硬件资源。答案正确3.在关系数据库中，主键的值可以为空（NULL）。答案错误解析主键必须满足唯一性和非空性，其值不能为NULL。4.在TCP/IP协议中，IP协议提供面向连接的可靠传输服务。答案错误解析IP协议是无连接的、不可靠的网络层协议，可靠传输由TCP负责。5.栈是一种先进先出（FIFO）的线性表。答案错误解析栈是后进先出（LIFO）的线性表；先进先出是队列的特征。6.在C语言中，数组名可以作为指针常量使用。答案正确解析数组名代表数组首元素的地址，是一个指针常量，不能重新赋值。7.软件测试的目的是证明软件没有错误。答案错误解析软件测试的目的是发现程序中的错误，而非证明软件没有错误。8.在HTML中，超链接标签是<a>。答案正确9.二叉树中每个结点最多只有两个子树。答案正确10.死锁产生的必要条件包括互斥条件、请求与保持条件、不可剥夺条件和循环等待条件。答案正确四、简答题（每题5分，共20分）1.简述操作系统中进程与线程的区别。答案（1）进程是资源分配的基本单位，线程是CPU调度的基本单位；（2）进程拥有独立的地址空间和系统资源，同一进程中的多个线程共享该进程的地址空间和资源；（3）进程创建、切换的开销大于线程创建、切换的开销；（4）进程之间相互独立，一个进程崩溃通常不影响其他进程；同一进程中的线程间相互影响。解析进程与线程的区别是操作系统核心考点，答题时从"资源分配/调度单位、地址空间、开销、相互影响"四个维度展开即可。2.简述计算机网络中OSI参考模型的七层结构（由低到高）。答案由低到高依次为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。解析记忆口诀"物链网传会表应"。其中物理层负责比特流传输，数据链路层负责帧的封装与差错控制，网络层负责分组路由，传输层负责端到端通信，会话层、表示层、应用层面向用户提供服务。3.简述数据库系统中视图（View）的概念及其优点。答案视图是从一个或多个基本表（或其他视图）导出的虚拟表，数据库中只存放视图的定义，不存放视图对应的数据。优点：（1）简化用户操作，使用户只关注关心的数据；（2）提供逻辑独立性，当基本表结构变化时，可通过修改视图保持用户视图不变；（3）提供安全保护，可对不同用户隐藏敏感数据。解析视图是数据库的重要概念，答题时先说明"虚拟表、只存定义不存数据"，再从操作、独立性、安全性三方面说明优点。4.简述计算机中Cache的作用及其工作原理。答案Cache是位于CPU与主存之间的高速缓冲存储器，其作用是解决CPU与主存之间速度不匹配的问题，提高CPU访问存储系统的平均速度。工作原理：基于程序访问的局部性原理（时间局部性和空间局部性），将主存中近期可能被访问的数据块复制到Cache中。CPU访问时先检查数据是否在Cache中，若命中（CacheHit）则直接从Cache读取，速度较快；若未命中（CacheMiss）则从主存读取，同时将该数据所在块调入Cache。解析Cache的考查重点是"解决速度匹配问题"和"局部性原理"两个关键词。五、综合应用题（每题15分，共30分）1.某学校要开发一个"学生选课管理系统"，已知学生和课程之间存在"选课"联系，一名学生可以选修多门课程，一门课程可以被多名学生选修。请回答：（1）学生和课程之间是什么类型的联系？（3分）（2）画出该系统的E-R图（用文字描述实体、属性和联系即可）。（6分）（3）将E-R图转换为关系模式，并指出每个关系模式的主键。（6分）答案（1）学生和课程之间是多对多（M:N）联系。（2）E-R图描述：•学生实体：属性有学号、姓名、性别、院系；•课程实体：属性有课程号、课程名、学分、任课教师；•联系：学生与课程之间的"选课"联系，联系属性为成绩。（3）转换为关系模式：•学生（学号，姓名，性别，院系），主键：学号；•课程（课程号，课程名，学分，任课教师），主键：课程