2026年事业编《计算机科学与技术》编程技能专项训练试卷

2026年事业编《计算机科学与技术》编程技能专项训练试卷考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共40分）1.下列关于数据结构的叙述中，正确的是（）。A.栈是一种先进先出（FIFO）的数据结构B.队列是一种后进先出（LIFO）的数据结构C.线性表只能进行插入和删除操作D.树是一种非线性结构2.在顺序存储的线性表中，插入一个新元素时，需要移动的元素个数取决于（）。A.线性表的长度B.新元素插入的位置C.线性表的存储密度D.A和B3.下列排序算法中，时间复杂度在最好、最坏和平均情况下均为O(n^2)的是（）。A.快速排序B.归并排序C.堆排序D.插入排序4.下列关于算法时间复杂度的叙述中，正确的是（）。A.算法的时间复杂度就是算法执行的总时间B.不同的算法解决同一个问题，其时间复杂度一定相同C.算法的时间复杂度通常用大O表示法来描述D.时间复杂度低的算法执行速度一定快5.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。A.TCPB.UDPC.IPD.HTTP6.下列关于操作系统的叙述中，正确的是（）。A.操作系统是计算机系统中的系统软件B.操作系统是用户与计算机硬件之间的接口C.操作系统的主要功能是管理和控制计算机系统中的各种资源D.以上都是7.在关系数据库中，实现实体之间一对多关系的最常用的方法是（）。A.外键约束B.主键约束C.唯一约束D.检查约束8.下列关于SQL语句的叙述中，正确的是（）。A.`SELECT*FROMtableWHEREname='Alice'`可以正确地查询姓名为Alice的记录B.`INSERTINTOtable(id,name)VALUES(1,'Bob');`插入数据时，id列的值不能为1C.`UPDATEtableSETname='Charlie'WHEREid=2;`语句会更新id为2的所有记录D.`DELETEFROMtableWHEREid=3;`语句会删除id为3的所有记录9.下列关于面向对象程序设计的叙述中，正确的是（）。A.封装是指将数据和方法封装在一起，并提供接口B.继承是指一个类可以从另一个类继承属性和方法C.多态是指同一个方法可以有不同的实现D.以上都是10.下列关于Python语言的叙述中，正确的是（）。A.Python是一种编译型语言B.Python变量名区分大小写C.Python中，整数类型没有大小限制D.Python不支持函数作为参数传递11.在Python中，用于打开文件进行读写的函数是（）。A.`open()`B.`read()`C.`write()`D.`file()`12.下列关于Python列表的叙述中，正确的是（）。A.列表是不可变的数据类型B.列表中的元素可以是不同类型C.列表索引只能从0开始D.列表不支持删除操作13.在Python中，用于定义函数的关键字是（）。A.`function`B.`def`C.`func`D.`define`14.下列关于Python类的叙述中，正确的是（）。A.类是一种特殊的数据类型B.类的实例化是通过调用类来完成的C.类的属性和方法都只能是公有的D.类必须包含`__init__`方法15.在Python中，用于处理异常的语句是（）。A.`try...except`B.`if...else`C.`for...in`D.`while...loop`16.下列关于C++语言的叙述中，正确的是（）。A.C++是C语言的超集B.C++支持面向对象程序设计C.C++中的变量必须先声明后使用D.以上都是17.在C++中，用于动态分配内存的运算符是（）。A.`new`B.`delete`C.`malloc`D.`free`18.下列关于C++运算符的叙述中，正确的是（）。A.`==`是关系运算符B.`=`是赋值运算符C.`->`是成员访问运算符D.以上都是19.在C++中，用于包含头文件的标准库头文件是（）。A.`#include<iostream>`B.`#include"iostream.h"`C.`#include<stdio.h>`D.`#include"stdio.h"`20.下列关于Java语言的叙述中，正确的是（）。A.Java是一种编译型语言，需要先编译成字节码，再运行B.Java程序运行在Java虚拟机（JVM）上C.Java变量名不区分大小写D.以上都是二、填空题（每空2分，共30分）1.数据结构是指相互关联的数据元素的集合，它具有__结构__和__存储__结构两种属性。2.在树形结构中，每个节点（除根节点外）都有且仅有一个父节点，每个节点可以有零个或多个子节点，这样的树形结构称为__二叉树__。3.算法的复杂度通常分为__时间复杂度__和__空间复杂度__两种。4.计算机网络分为广域网（WAN）和局域网（LAN），互联网（Internet）是__广域网__的一种。5.操作系统通过__进程__管理计算机系统中的各种资源。6.在关系数据库中，每个表都有一个主键，主键的作用是__唯一标识__表中的每一行记录。7.SQL语言中，用于查询数据的语句是__SELECT__语句。8.面向对象程序设计的三大基本特征是__封装__、__继承__和__多态__。9.在Python中，用于表示真值的常量是__True__和__False__。10.在Python中，用于获取列表长度的函数是__len()__函数。11.在C++中，`#include`指令用于__包含__头文件，头文件中通常包含函数原型和类定义等信息。12.在C++中，`inta=10;`这行代码定义了一个整型变量__a__，并初始化为__10__。13.在Java中，类是面向对象程序设计的基本单位，类定义了对象的__属性__和__行为__。14.在Java中，`publicstaticvoidmain(String[]args)`是Java程序的__入口__方法。15.在Python中，`if`语句用于实现__条件__判断。三、编程题（共30分）1.（10分）编写一个Python函数，该函数接收一个整数列表作为参数，返回一个新列表，新列表中包含原列表中所有偶数的平方。例如，输入`[1,2,3,4,5]`，返回`[4,16]`。2.（10分）编写一个C++函数，该函数接收一个字符串作为参数，返回该字符串的长度。例如，输入`"Hello"`，返回`5`。3.（10分）编写一个Java方法，该方法接收两个整数参数`m`和`n`，判断`m`是否能被`n`整除。如果能整除，返回`true`；否则，返回`false`。例如，`isDivisible(10,2)`返回`true`，`isDivisible(10,3)`返回`false`。试卷答案一、选择题1.D解析：栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。线性表可以进行插入、删除等操作。树是一种非线性结构。2.D解析：在顺序存储的线性表中，插入一个新元素需要移动插入点之后的所有元素，移动的元素个数取决于新元素插入的位置和线性表的长度。3.D解析：插入排序的时间复杂度在最好、最坏和平均情况下均为O(n^2)。快速排序、归并排序和堆排序的时间复杂度在最好情况下优于O(n^2)。4.C解析：算法的时间复杂度描述的是算法执行时间随输入规模增长的变化趋势，通常用大O表示法。算法执行的总时间还与具体硬件和实现有关。不同的算法解决同一问题，时间复杂度可能不同。时间复杂度低的算法执行速度不一定快，还取决于常数因子和实现效率。5.A解析：TCP协议提供可靠的、面向连接的数据传输服务。UDP协议提供不可靠的、无连接的数据传输服务。IP协议负责数据包在网络中的传输。HTTP是应用层协议。6.D解析：操作系统是计算机系统中的系统软件，是用户与计算机硬件之间的接口，主要功能是管理和控制计算机系统中的各种资源。7.A解析：通过在外键约束中定义关系，可以实现实体之间的一对多、多对多等关系。主键约束用于唯一标识实体。唯一约束保证列中值的唯一性。检查约束保证列中值的满足特定条件。8.A解析：`SELECT*FROMtableWHEREname='Alice'`语句正确地查询姓名为Alice的记录。`INSERTINTOtable(id,name)VALUES(1,'Bob');`语句可以插入id为1的记录。`UPDATEtableSETname='Charlie'WHEREid=2;`语句只更新id为2的记录。`DELETEFROMtableWHEREid=3;`语句只删除id为3的记录。9.D解析：封装是将数据和方法封装在一起，并提供接口；继承是一个类可以从另一个类继承属性和方法；多态是同一个方法可以有不同的实现。以上说法都正确。10.B解析：Python是一种解释型语言。Python变量名区分大小写。Python整数类型在Python3中是动态大小的，理论上没有大小限制。Python支持函数作为参数传递（高阶函数）。11.A解析：`open()`函数用于打开文件进行读写操作。12.B解析：列表是可变的数据类型。列表中的元素可以是不同类型。列表索引可以从0开始，也可以从负数开始（表示从末尾开始计数）。列表支持删除操作（如`del`语句或`remove()`方法）。13.B解析：在Python中，用于定义函数的关键字是`def`。14.B解析：类是一种特殊的数据类型，用于创建对象。类的实例化是通过调用类来完成的（例如`obj=MyClass()`）。类的属性和方法可以是公有的、保护的或私有的。类不一定需要包含`__init__`方法，但它是构造方法的标准命名。15.A解析：`try...except`语句用于处理异常。`if...else`用于条件判断。`for...in`用于循环。`while...loop`不是Python的语法。16.D解析：C++是C语言的超集，支持面向对象程序设计，变量必须先声明后使用，以上说法都正确。17.A解析：`new`运算符用于在堆上动态分配内存。`delete`运算符用于在堆上释放内存。`malloc`和`free`是C语言的内存分配函数，在C++中通常使用`new`和`delete`。18.D解析：`==`是关系运算符，用于比较相等性。`=`是赋值运算符。`->`是成员访问运算符，用于访问通过指针或引用得到的对象的成员。19.A解析：`#include<iostream>`是包含C++标准输入输出流库的头文件。`#include"iostream.h"`是C++旧式的包含方式。`#include<stdio.h>`是C语言的标准输入输出库头文件。`#include"stdio.h"`是C语言旧式的包含方式。20.D解析：Java是一种编译型语言，需要先编译成字节码，再运行在Java虚拟机（JVM）上。Java程序运行在Java虚拟机（JVM）上。Java变量名区分大小写。以上说法都正确。二、填空题1.逻辑2.二叉树3.时间复杂度，空间复杂度4.广域网5.进程6.唯一标识7.SELECT8.封装，继承，多态9.True，False10.len()11.包含12.a，1013.属性，行为14.入口15.条件三、编程题1.Python代码：```pythondefsquare_even_numbers(nums):result=[]fornuminnums:ifnum%2==0:result.append(num*num)returnresult```解析：定义函数`square_even_numbers`接收列表`nums`。创建空列表`result`用于存储结果。遍历`nums`中的每个元素`num`。判断`num`是否为偶数（`num%2==0`）。如果是偶数，计算其平方`num*num`并将结果追加到`result`列表中。遍历结束后返回`result`列表。2.C++代码：```cpp#include<string>usingnamespacestd;intget_string_length(conststring&str){returnstr.length();}```解析：包含必要的头文件`<string>`。使用`std`命名空间。定义函数`get_string_length