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

2026年青海省公务员考试（计算机专业知识）冲刺试题及答案一、单项选择题（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。本大题共20小题，每小题1.5分，共30分）1.在计算机中，数据采用______进制进行运算和存储。A.二进制B.八进制C.十进制D.十六进制2.下列关于冯·诺依曼体系结构的描述中，错误的是______。A.计算机由五大部件组成B.指令和数据均以二进制形式存储C.指令和数据存储在同一个存储器中，但地址不同D.程序的执行是由计数器（PC）控制的3.在操作系统中，负责对进程进行调度和管理，将处理机分配给进程的核心数据结构是______。A.PCB（进程控制块）B.JCB（作业控制块）C.FCB（文件控制块）D.PCB（程序控制块）4.若栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是______。A.2,3,4,1,5B.5,4,3,2,1C.2,1,3,4,5D.4,5,3,2,15.在TCP/IP协议簇中，负责提供端到端可靠传输服务的协议是______。A.IPB.TCPC.UDPD.ARP6.关系模型中，实体完整性约束是指______。A.限制外键的取值B.限制主键的取值唯一且不为空C.限制属性的取值范围D.限制参照完整性7.快速排序算法在最坏情况下的时间复杂度为______。A.OB.OC.OD.O8.IP地址00属于______类IP地址。A.A类B.B类C.C类D.D类9.在软件生命周期中，确定软件“做什么”的阶段是______。A.需求分析B.软件设计C.编码D.测试10.下列关于Cache的描述，正确的是______。A.Cache的速度比主存慢B.Cache的容量比主存大C.Cache是为了弥补CPU与主存之间速度差异而设置的D.Cache由操作系统直接管理，对程序员透明11.SQL语言中，用于从数据库中检索数据的语句是______。A.INSERTB.UPDATEC.SELECTD.DELETE12.若一棵二叉树有n个度为0的叶子节点，n2个度为2的节点，则n与n2的关系是______。A.nB.nC.nD.n13.操作系统对信号量S执行P操作（即wait操作）时，若S.value<0，则______。A.继续执行B.释放资源C.进程阻塞D.信号量值加114.在ISO/OSI七层模型中，负责数据加密、解密和压缩的层次是______。A.物理层B.数据链路层C.表示层D.应用层15.下列不属于数据库系统特点的是______。A.数据结构化B.数据共享性高C.数据冗余度高D.数据独立性高16.字符串"ababa"的next数组（用于KMP算法）值为______。A.-1,0,1,2,3B.0,1,0,1,2C.-1,0,0,1,2D.0,0,1,2,317.计算机网络中，曼彻斯特编码的主要特点是______。A.每一位中间都有跳变B.不需要时钟信号C.抗干扰能力差D.编码效率高18.在分页存储管理系统中，逻辑地址到物理地址的映射是通过______实现的。A.页表B.段表C.TLB（快表）D.重定位寄存器19.下列关于面向对象程序的描述，错误的是______。A.对象是属性和方法的封装体B.类是对象的抽象C.继承是子类共享父类属性和方法的机制D.多态性不允许同名函数存在于同一类中20.瀑布模型的主要缺点是______。A.用户无法参与到开发过程中B.缺乏灵活性，难以适应需求变化C.开发周期过长D.不利于软件复用二、多项选择题（在每小题列出的五个备选项中有两个至五个是符合题目要求的，请将其代码填在题后的括号内。多选、少选、错选均不得分。本大题共10小题，每小题2分，共20分）21.下列软件中，属于系统软件的有______。A.操作系统B.编译程序C.数据库管理系统D.文字处理软件E.汇编程序22.进程的基本状态包括______。A.就绪态B.运行态C.阻塞态D.创建态E.终止态23.下列排序算法中，属于稳定排序的有______。A.冒泡排序B.快速排序C.归并排序D.堆排序E.直接插入排序24.在关系代数中，专门的关系运算包括______。A.选择B.投影C.连接D.除E.笛卡尔积25.局域网常用的拓扑结构有______。A.星型B.环型C.总线型D.树型E.网状型26.引起死锁的四个必要条件包括______。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件E.动态分配条件27.SQL语言的功能包括______。A.数据定义B.数据查询C.数据操纵D.数据控制E.数据加密28.下列关于IPV6的描述，正确的有______。A.地址长度为128位B.解决了IPV4地址枯竭的问题C.头部格式比IPV4简化D.不支持即插即用功能E.提供了更好的安全性29.软件测试的方法按技术划分，包括______。A.黑盒测试B.白盒测试C.静态测试D.动态测试E.回归测试30.散列查找中，解决冲突的常用方法有______。A.开放定址法B.链地址法C.再哈希法D.建立公共溢出区E.二分查找法三、填空题（本大题共15小题，每小题1分，共15分）31.8位无符号二进制数能表示的最大十进制数是______。32.在计算机系统中，总线通常分为数据总线、地址总线和______。33.算法的五个重要特性是：有穷性、确定性、可行性、输入和______。34.若一棵完全二叉树有1001个节点，则其叶子节点数为______。35.在操作系统中，将用户程序的逻辑地址转换为物理地址的过程称为______。36.DNS服务器的默认端口号是______。37.在E-R图中，矩形表示实体，椭圆表示属性，菱形表示______。38.数据库的完整性约束条件主要包括：实体完整性、参照完整性和______。39.若队列采用链式存储结构，在队头删除元素的时间复杂度为______。40.HTTP协议默认使用的端口号是______。41.在软件工程中，SD方法指的是______设计方法。42.设有一个栈，输入序列为ABC，则输出序列为CBA时，进行的栈操作序列是（Push表示入栈，Pop表示出栈）：Push(A),Push(B),Push(C),______。43.操作系统的主要功能包括：处理机管理、存储器管理、设备管理、文件管理和______管理。44.在关系模式R(U,F)中，若X45.1TB=______GB。四、简答题（本大题共5小题，每小题6分，共30分）46.简述进程与程序的主要区别。47.简述TCP三次握手建立连接的过程。48.简述数据库管理系统中的三级模式结构（外模式、模式、内模式）及其作用。49.简述时间复杂度O(1)、O(n50.简述软件维护的定义及其主要类型。五、综合应用题（本大题共4小题，共55分）51.（本题10分）设某文件系统采用混合索引分配方式。索引节点中包含10个直接地址指针、1个一级间接指针、1个二级间接指针。假设盘块大小为4KB，每个盘块地址占4字节。(1)该文件系统支持的最大文件大小是多少？(2)若要访问文件的第1000000字节（假设文件起始偏移为0），需要经过几次间接索引？52.（本题15分）设有关系模式R(U,F)(1)计算(A(2)求关系模式R的候选码。(3)将关系模式R分解为3NF，并要求保持函数依赖且具有无损连接性。53.（本题15分）已知二叉树的前序遍历序列为：A,B,D,E,C,F,G，中序遍历序列为：D,B,E,A,F,C,G。(1)请画出该二叉树。(2)写出该二叉树的后序遍历序列。(3)将该二叉树转换为对应的森林（如果是根节点有子树，或者根据二叉树转森林的规则：左孩子右兄弟），写出森林中各树的前序遍历序列。54.（本题15分）某公司网络拓扑如下：内部局域网通过一台路由器连接到Internet。路由器广域网接口IP地址为/30，ISP网关为。公司内部网段为/24。内部有一台Web服务器IP为0，需要对外提供服务。(1)子网掩码为52时，该网络包含多少个可用IP地址？(2)若要在路由器上配置NAT（网络地址转换），允许内部所有PC访问Internet，请写出配置静态路由和PAT（端口地址转换/动态NAT）的Cisco路由器命令（假设内部接口为FastEthernet0/0，外部接口为Serial0/0）。(3)若要允许外部用户访问内部的Web服务器，请写出配置静态NAT的命令。参考答案及解析一、单项选择题1.A2.C3.A4.A5.B6.B7.C8.C9.A10.C11.C12.A13.C14.C15.C16.C17.A18.A19.D20.B二、多项选择题21.ABCE22.ABC23.ACE24.ABCD25.ABC26.ABCD27.ABCD28.ABCE29.AB30.ABCD三、填空题31.25532.控制总线33.输出34.50135.地址重定位（或地址映射）36.5337.联系38.用户定义完整性（或域完整性）39.O40.8041.结构化42.Pop(C),Pop(B),Pop(A)43.作业（或网络）44.平凡45.1024四、简答题46.简述进程与程序的主要区别。答：(1)动态性：进程是程序的一次执行过程，是动态的；程序是指令的集合，是静态的。(2)并发性：进程可以独立并发执行；程序不能。(3)独立性：进程是系统进行资源分配和调度的独立单位；程序不是。(4)异步性：进程按各自独立的、不可预知的速度向前推进；程序无此特性。(5)结构不同：进程由PCB、程序段和数据段组成；程序仅包含代码和数据。(6)一一对应性：一个程序可以对应多个进程（如多次运行）；一个进程至少对应一个程序。47.简述TCP三次握手建立连接的过程。答：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状态，完成三次握手。目的：防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误。48.简述数据库管理系统中的三级模式结构（外模式、模式、内模式）及其作用。答：三级模式结构是：(1)模式（逻辑模式/概念模式）：是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。它涉及数据的逻辑结构，如数据名、类型、关系等。(2)外模式（用户模式）：是用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式保证了数据的安全性，不同用户只能看到其有权访问的数据。(3)内模式（存储模式）：是数据在物理存储结构上的描述，涉及存储路径、索引、压缩加密方式等。作用：三级模式结构实现了数据的独立性，将逻辑定义与物理存储分离，便于数据的共享、管理和使用。49.简述时间复杂度O(1)、O(n答：(1)O(示例：访问数组中某个特定下标的元素。(2)O(示例：顺序查找算法、遍历数组。(3)O(示例：简单的双重循环嵌套，如冒泡排序、直接插入排序的最坏情况。(4)O(示例：二分查找算法、堆排序的建堆过程。50.简述软件维护的定义及其主要类型。答：定义：软件维护是指在软件交付使用后，为了纠正错误、改进性能或适应新的环境而修改软件的过程。主要类型包括：(1)改正性维护：为了诊断和改正在软件使用过程中发现的软件错误而进行的维护。(2)适应性维护：为了适应外部环境（如硬件、操作系统、数据环境）的变化而进行的维护。(3)完善性维护：为了满足用户在使用过程中提出的新功能或改进性能的要求而进行的维护。(4)预防性维护：为了改进软件的可维护性、可靠性等，为未来的改进奠定基础而进行的维护。五、综合应用题51.解：(1)计算最大文件大小：盘块大小=4KB=4096Bytes。每个盘块地址占4字节，则一个间接块可存放指针数=4KB/4B=1024个。直接寻址空间：10×一级间接寻址空间：1×二级间接寻址空间：1×总大小=40K换算为统一单位（如GB）：4G或者以字节为单位：4×(2)访问第1000000字节：第1000000字节所在的相对块号=1000000/直接指针范围：0~9。一级间接指针范围：10~10+因为10≤因此，需要经过1次间接索引。52.解：(1)计算(A设X=A→B，得A→C，得C→D，得E→G，得无法再增加。故(A(2)求候选码：计算单属性闭包：=A=B=C=D=E=G由于A能唯一决定所有属性，且没有其他属性组合能决定A（因为A不在任何函数依赖的右边，除了平凡依赖），因此候选码只有{A}。(3)分解为3NF：原函数依赖集F=检查是否存在部分依赖和传递依赖。由于候选码是A，所有非主属性都直接或间接依赖于A。E→G是传递依赖（因为C→D也是传递依赖（因为根据3NF分解算法（保持函数依赖）：1.将每个函数依赖X→A构成一个关系模式2.如果分解后的模式都不包含候选码，则增加一个由候选码组成的关系模式。分解结果如下：(A,B(A,C(C,D(A,E(E,G检查是否包含候选码A：中包含A,C，且A最终3NF分解集（可能存在合并，但标准分解如下）：ρ=该分解保持函数依赖且无损连接。53.解：(1)画二叉树：前序：ABDECFG中序：DBEAFCG步骤：根是A。左子树中序：DBE，前序：BDE。根为B。B的左子树中序：D，前序：D。根为D。B的右子树中序：E，前序：E。根为E。右子树中序：FCG，前序：CFG。根为C。C的左子树中序：F，前序：F。根为F。C的右子树中序：G，前序：G。根为G。树形结构：A/\BC/\/\DEFG(2)后序遍历序列：遍历顺序：左->右->根。左子树(BDE)后序：DEB右子树(CFG)后序：FGC根：A结果：D,E,B,F,G,C,A(3)转换为森林：规则：二叉树根的右子树指向森林中的第二棵树，以此类推。节点左孩子指向该节点的第一个孩子，右孩子指向该节点的下一个兄弟。在本题中，根节点A有右孩子C，说明森林包含两棵树。第一棵树以A为根：A的左孩子是B，即A的第一个孩子是B。B的左孩子是D，右孩子是E。即B的孩子是D，D的兄弟是E。第二棵树以C为根：C的左孩子是F，右孩子是G。即C的孩子是F，F的兄弟是G。森林结构：Tree1:A->B->(D,E)Tree2:C->(F,G)森林中各树的前序遍历：Tree1(根A):ABDETree2(根C):CFG54.解：(1)子网掩码52（即/30）