山东事业编计算机岗 2026 历年真题

山东事业编计算机岗2026历年真题考试时间：______分钟总分：______分姓名：______一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的代表字母填写在题干后的括号内。每题1分，共25分）1.在计算机中，信息的存储和运算的基本单位是（）。A.位（bit）B.字节（Byte）C.字（Word）D.字节（Byte）和字（Word）都正确2.计算机程序设计语言按其发展的先后顺序，下列排列正确的是（）。A.机器语言->汇编语言->高级语言->超级语言B.高级语言->机器语言->汇编语言->超级语言C.机器语言->汇编语言->高级语言D.超级语言->高级语言->汇编语言->机器语言3.在关系数据库中，“元组”通常指的是（）。A.数据库表中的一列B.数据库表中的一行C.数据库中的一个字段D.数据库的所有记录4.下面关于操作系统“进程”的描述中，正确的是（）。A.进程是静态的实体，是程序的一次执行过程B.进程是动态的实体，具有一定的生命期C.进程由程序、数据和进程控制块（PCB）组成D.进程和程序是同一个概念5.下列关于计算机网络的叙述中，错误的是（）。A.计算机网络主要由硬件系统和软件系统组成B.按覆盖范围划分，计算机网络可分为局域网、城域网和广域网C.TCP协议是一种面向连接的、可靠的传输层协议D.互联网（Internet）是基于TCP/IP协议族构建的全球性网络6.在数据结构中，栈是一种重要的抽象数据类型，其基本操作不包括（）。A.入栈（Push）B.出栈（Pop）C.获取栈顶元素D.删除栈7.用C语言描述的下列程序片段中，循环执行次数是（）。```cinti=0;while(i<10){i+=2;}```A.5次B.6次C.9次D.10次8.在二叉树中，若某节点的度为0，则该节点被称为（）。A.根节点B.叶节点C.内节点D.非叶子节点9.对于线性表（a1,a2,a3,...,an），其逻辑结构特点是（）。A.线性关系B.树形关系C.图形关系D.网状关系10.下列排序算法中，平均时间复杂度为O(n^2)的是（）。A.快速排序B.归并排序C.堆排序D.插入排序11.计算机内存中，ROM的特点是（）。A.只读，断电后数据丢失B.只读，断电后数据不丢失C.可读可写，断电后数据不丢失D.可读可写，断电后数据丢失12.在TCP/IP协议簇中，负责网络层数据报传输的协议是（）。A.HTTPB.FTPC.TCPD.IP13.下列数据压缩方法中，属于无损压缩的是（）。A.JPEGB.MP3C.ZIPD.MPEG14.SQL语言中，用于删除表中的数据的命令是（）。A.UPDATEB.DELETEC.INSERTD.SELECT15.操作系统通过（）机制实现多个用户程序共享CPU资源。A.通道B.中断C.调度D.缓冲16.在HTML中，用于创建超链接的标签是（）。A.`<head>`B.`<br>`C.`<a>`D.`<img>`17.将十进制数27转换为二进制数是（）。A.11011B.10110C.11010D.1011118.计算机网络中，用于连接不同网络段的设备是（）。A.调制解调器（Modem）B.网桥C.路由器D.网卡19.数据库的“规范化”目的是（）。A.提高数据库的运行速度B.减少数据冗余C.增加数据库的存储容量D.增强数据库的保密性20.下列关于算法的叙述中，正确的是（）。A.算法必须有输出B.算法执行的操作是无限的C.算法不需要考虑可执行性D.算法不需要考虑效率21.在树形结构中，树的高度是指（）。A.根节点的高度B.树中任意节点的高度最大值C.树中任意节点的高度最小值D.树中叶子节点的最大层数22.下列关于文件系统的叙述中，错误的是（）。A.文件系统负责管理计算机中的文件存储B.每个文件都有唯一的文件名C.文件系统只管理磁盘上的文件D.文件系统需要实现文件的创建、删除、读写等操作23.计算机硬件系统由输入设备、输出设备、运算器、存储器和（）组成。A.控制器B.显示器C.主板D.鼠标24.程序员用高级语言编写的程序被称为（）。A.源程序B.目标程序C.可执行程序D.机器语言程序25.下列字符中，ASCII码值最小的是（）。A.'A'B.'a'C.'0'D.'B'二、多项选择题（下列每题有多个选项是正确的，请将正确选项的代表字母填写在题干后的括号内。多选、少选、错选均不得分。每题2分，共25分）1.计算机的性能指标主要包括（）。A.运算速度B.字长C.主存容量D.显示器分辨率E.存取周期2.数据结构中的线性结构具有的特点是（）。A.只有一个根节点B.每个节点最多有一个前驱和一个后继C.存在多个根节点D.至少有两个节点E.呈链式存储结构3.操作系统的主要功能包括（）。A.处理机管理B.存储管理C.设备管理D.文件管理E.提供用户接口4.计算机网络根据传输介质不同，可分为（）。A.有线网络B.无线网络C.局域网D.城域网E.广域网5.在关系数据库中，关系可以理解为（）。A.一个二维表格B.符合特定结构的元组集合C.一个层次结构D.一个网状结构E.包含关键字段的表6.算法的特性包括（）。A.有穷性B.确定性C.可行性D.输入E.输出7.下列关于栈的描述中，正确的是（）。A.栈是先进先出（FIFO）的结构B.栈是后进先出（LIFO）的结构C.栈只能在一端进行插入和删除操作D.栈的插入操作称为PushE.栈的删除操作称为Pop8.常见的排序算法有（）。A.选择排序B.插入排序C.快速排序D.归并排序E.希尔排序9.计算机网络协议的要素通常包括（）。A.语法B.语义C.同步D.传输速率E.时序10.数据库管理系统（DBMS）的功能主要包括（）。A.数据定义B.数据操纵C.数据控制D.数据维护E.数据通信11.计算机硬件系统的核心部件是（）。A.中央处理器（CPU）B.主存储器（内存）C.输入设备D.输出设备E.硬盘驱动器12.下列关于操作系统进程管理的叙述中，正确的是（）。A.进程是资源分配的基本单位B.进程是程序的一次执行过程C.进程具有动态性D.进程具有独立性E.进程之间可以共享内存资源13.互联网常用的应用层协议有（）。A.FTPB.HTTPC.SMTPD.DNSE.TCP14.计算机病毒具有的特点有（）。A.潜伏性B.传染性C.破坏性D.隐蔽性E.自动性15.办公软件系统通常包括（）。A.文字处理软件B.电子表格软件C.演示文稿软件D.图形图像处理软件E.数据库管理系统三、判断题（请判断下列叙述的正误，正确的划“√”，错误的划“×”。每题1分，共20分）1.计算机指令由操作码和地址码组成。（）2.快速排序在最坏情况下的时间复杂度是O(n^2)。（）3.栈和队列都是线性数据结构。（）4.操作系统是计算机系统中最核心的系统软件。（）5.无线局域网（WLAN）的典型标准是Wi-Fi。（）6.在关系数据库中，主键可以取重复值。（）7.程序的编译是指将源程序翻译成机器语言的过程。（）8.二叉树的任何节点都有不超过两个子节点。（）9.计算机内存分为RAM和ROM，其中RAM是只读存储器。（）10.IP地址是互联网上唯一标识一台主机的地址。（）11.数据库的三范式（3NF）要求关系中的每个非主属性都只依赖于整个主键。（）12.计算机网络中的“网关”通常指连接不同网络段的设备。（）13.算法的空间复杂度是指算法执行过程中临时占用的存储空间。（）14.信息的加密是为了保证信息在传输过程中的安全性。（）15.计算机硬件系统的五大组成部分是：运算器、控制器、存储器、输入设备和输出设备。（）16.高级语言编写的程序可以直接在计算机上运行。（）17.文件系统的主要功能是管理计算机的外部存储设备。（）18.计算机病毒可以通过网络、磁盘、U盘等多种途径传播。（）19.在HTML中，`<img>`标签用于在网页中嵌入图像。（）20.字节（Byte）是计算机中数据存储的基本单位，通常由8个二进制位组成。（）四、简答题（请根据题目要求作答。每题5分，共10分）1.简述算法的四个主要特性。2.简述操作系统文件管理的主要功能。五、应用题（请根据题目要求作答。每题10分，共20分）1.设有线性表L=(12,23,45,78,56,34)。请写出对L进行快速排序的第一趟排序过程（以第一个元素作为基准元素）。2.假设有一个关系R（A,B,C），其中A是主键。请写出SQL语句，完成以下操作：a.插入一条记录（'100','张三','部门1'）到关系R中。b.查询关系R中所有B字段值为'李四'的记录。c.删除关系R中C字段值为'部门2'的所有记录。试卷答案一、单项选择题1.B解析：字节（Byte）是计算机中信息存储和运算的基本单位，通常由8个位（bit）组成。2.C解析：计算机语言的发展经历了从低级到高级的过程，机器语言是最早的，汇编语言是符号化的机器语言，高级语言更接近自然语言，易于编程。3.B解析：在关系数据库中，元组指的是表中的一行，也称为记录。4.B解析：进程是计算机中动态的实体，表示程序的一次执行过程，具有生命期、状态变化等特性。5.D解析：互联网（Internet）是基于TCP/IP协议族构建的全球性网络，TCP/IP是网络层的协议。A、B、C描述均正确。6.D解析：栈的基本操作包括入栈（Push）、出栈（Pop）、获取栈顶元素等，删除栈是指删除整个栈结构，不是栈的基本操作。7.B解析：初始i=0，第一次循环i+=2变为2，第二次循环i+=2变为4，...，第六次循环i+=2变为12，此时i>=10，循环结束。共执行了6次。8.B解析：度为0的节点指的是没有子节点的节点，在树形结构中被称为叶节点。9.A解析：线性表的特点是元素之间存在一对一的逻辑关系，即线性关系。10.D解析：插入排序、选择排序、冒泡排序的平均时间复杂度均为O(n^2)。快速排序和归并排序的平均时间复杂度为O(nlogn)。11.B解析：ROM（Read-OnlyMemory）是只读存储器，其内容在断电后不会丢失，通常用于存储固件。12.D解析：在TCP/IP协议簇中，IP协议工作在网络层，负责数据报在网络中的传输。13.C解析：ZIP是一种常用的文件压缩格式，属于无损压缩，解压后可以完全恢复原始数据。JPEG、MP3、MPEG属于有损压缩。14.B解析：SQL语言中，DELETE语句用于删除表中的数据。15.C解析：操作系统通过进程调度机制，按照一定的算法选择就绪态进程，为其分配CPU时间片，实现多个用户程序共享CPU资源。16.C解析：在HTML中，`<a>`标签用于创建超链接，其href属性指定链接的目标地址。17.A解析：27除以2得13余1，13除以2得6余1，6除以2得3余0，3除以2得1余1，1除以2得0余1，将余数从下往上排列得11011。18.C解析：路由器是连接不同网络段的设备，它在网络层工作，根据IP地址进行路径选择和数据包转发。19.B解析：数据库规范化的主要目的是减少数据冗余，避免数据不一致性，提高数据integrity。20.A解析：算法的有穷性是指算法必须在执行有限步之后终止。其他特性如确定性、可行性、输入、输出也是算法应具备的，但不是所有算法都必须考虑效率。21.D解析：树的高度是指从根节点到最远叶子节点的路径长度，即树中叶子节点的最大层数。22.C解析：文件系统不仅管理磁盘上的文件，也管理内存中的文件（如虚拟内存中的文件映射）。A、B、D描述均正确。23.A解析：计算机硬件系统的五大组成部分是：运算器、控制器、存储器、输入设备和输出设备。24.A解析：程序员用高级语言编写的程序被称为源程序，需要经过编译或解释才能执行。25.C解析：ASCII码中，数字字符的码值小于大写字母，大写字母小于小写字母。'0'的ASCII码值为48，'A'为65，'a'为97，'B'为66。二、多项选择题1.A,B,C,E解析：计算机性能指标主要包括运算速度（MIPS或GHz）、字长（决定CPU一次处理的位数）、主存容量（影响程序运行）、存取周期（内存读写速度）。显示器分辨率是显示设备性能指标。2.A,B,D,E解析：线性结构的特点是只有一个根节点（除空表外），每个节点最多有一个前驱和一个后继，呈链式存储结构（逻辑结构，物理结构可以是顺序或链式）。C描述的是非线性结构的特点。3.A,B,C,D,E解析：操作系统的主要功能包括处理机管理（进程管理、调度）、存储管理（内存分配与回收）、设备管理（I/O控制）、文件管理（文件系统）、提供用户接口（命令接口、图形界面）。4.A,B解析：按传输介质划分，计算机网络可分为有线网络（使用物理线缆，如双绞线、光纤）和无线网络（使用无线电波，如Wi-Fi、蓝牙）。C、D、E是按覆盖范围划分。5.A,B,E解析：关系可以理解为一个二维表格，其行称为元组，列称为属性，每个属性都有一个关键字段（主键）。C、D描述的是其他数据结构。6.A,B,C,D,E解析：算法的五个特性是：有穷性（有限步骤）、确定性（每一步有唯一结果）、可行性（每一步可被精确执行）、输入（有零个或多个输入）、输出（有一个或多个输出）。7.B,C,D,E解析：栈是后进先出（LIFO）的结构，只能在栈顶进行插入（Push）和删除（Pop）操作。A描述的是队列的特性。8.A,B,C,D,E解析：常见的排序算法包括选择排序、插入排序、快速排序、归并排序、希尔排序、冒泡排序等。9.A,B,E解析：计算机网络协议的三要素是：语法（数据格式、编码）、语义（操作含义、控制信息）、时序（操作顺序、同步信号）。D传输速率是网络性能指标。10.A,B,C解析：DBMS的主要功能包括数据定义（创建、修改、删除数据库对象）、数据操纵（增、删、改、查数据）、数据控制（权限管理、并发控制、完整性约束）。D数据维护通常指备份、恢复、性能优化等，是DBMS的重要应用，但核心功能是A、B、C。11.A,B解析：计算机硬件系统的核心部件是中央处理器（CPU，负责运算和控制）和主存储器（内存，负责临时存储CPU要处理的数据和指令）。12.A,B,C,E解析：进程是资源分配的基本单位（A），是程序的一次执行过程（B），具有动态性（C创建、执行、终止），可以共享内存资源（E）。D独立性通常指进程之间相互隔离，但也可以通过共享实现协作。13.A,B,C,D解析：FTP（文件传输）、HTTP（超文本传输）、SMTP（简单邮件传输）、DNS（域名解析）都是互联网上常用的应用层协议。14.A,B,C,D解析：计算机病毒具有潜伏性（不易发现）、传染性（能复制传播）、破坏性（影响系统运行）、隐蔽性（伪装自身）。E自动性不是病毒的本质特征。15.A,B,C解析：典型的办公软件系统包括文字处理软件（如Word）、电子表格软件（如Excel）、演示文稿软件（如PowerPoint）。D图形图像处理软件（如Photoshop）、E数据库管理系统（如Access）也常用，但通常不归为“办公软件系统”的核心。三、判断题1.√2.√3.√4.√5.√6.×解析：在关系数据库中，主键的值必须唯一，不能取重复值。7.√8.√解析：二叉树是每个节点最多有两个子节点的树形结构。9.×解析：RAM（RandomAccessMemory）是随机存取存储器，可以读可以写，断电后数据丢失。ROM是只读存储器。10.√11.√12.√解析：在网络中，路由器（Router）是连接不同网络段的设备，工作在网络层，根据IP地址转发数据包。13.√解析：算法的空间复杂度是指算法执行过程中所需临时占用的存储空间大小，通常与输入数据规模有关。14.√解析：信息加密的主要目的是将明文转换为密文，保证信息在传输或存储过程中的机密性，防止被未授权者获取。15.√解析：计算机硬件系统的五大组成部分是：运算器、控制器、存储器、输入设备和输出设备。16.×解析：高级语言编写的程序（源程序）需要经过编译器或解释器翻译成机器语言（目标程序）后，才能直接在计算机上运行。17.×解析：文件系统的主要功能是管理计算机中的文件和目录（文件夹），包括文件的创建、删除、读写、组织等，它也管理存储设备，但核心是文件管理。18.√解析：计算机病毒是具有破坏性的小程序，可以通过网络下载、感染文件、移动存储设备（如U盘）等多种途径传播。19.√解析：在HTML中，`<img>`标签用于在网页中嵌入图像，其src属性指定图像的路径。20.√解析：字节（Byte）是计算机中数据存储的基本单位，标准定义为一个字节由8个二进制位（bit）组成。四、简答题1.算法的四个主要特性是：有穷性：算法必须在执行有限步骤之后终止。确定性：算法的每一步操作都有确切的含义，没有歧义。可行性：算法的每一步都可以被精确地执行。输入：算法有零个或多个输入，用于算法的初始数据。输出：算法至少产生一个输出，是算法执行结果的表现。2.操作系统文件管理的主要功能包括：文件存储管理：负责文件在存储设备上的存储空间