2026年计算机程序设计员(三级)职业鉴定考试题(附答案)

2026年计算机程序设计员(三级)职业鉴定考试题(附答案)第一部分：单项选择题（共20题，每题1.5分，共30分）1.在软件工程中，模块独立性是衡量软件质量的重要指标。以下关于耦合与内聚的描述中，最理想的情况是（）。A.高内聚，高耦合B.低内聚，低耦合C.高内聚，低耦合D.低内聚，高耦合2.在一棵二叉树中，若第5层（根结点为第1层）上最多有（）个结点。A.8B.16C.32D.153.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，若出栈序列为b,d,c,f,e,a，则栈的容量至少为（）。A.3B.4C.5D.64.在面向对象程序设计中，多态性是指（）。A.一个对象可以有多种形态B.一个类可以继承多个父类C.同一个消息被不同对象接收时产生不同的行为D.不同的函数可以使用相同的名字5.以下关于时间复杂度的描述，正确的是（）。A.算法的时间复杂度与具体实现的编程语言无关B.算法的时间复杂度是指算法程序在计算机上运行的时间C.O()的算法一定比D.算法的时间复杂度仅由问题的规模决定6.在C++中，若类A是类B的友元类，则（）。A.类A的成员函数可以访问类B的私有成员B.类B的成员函数可以访问类A的私有成员C.类A和类B互为友元D.类A的对象可以访问类B的私有成员7.数据库系统中，事务的原子性是指（）。A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务的执行不能被其他事务干扰D.事务必须使数据库从一个一致性状态变到另一个一致性状态8.设有一个有序表为{1,3,5,7,9,11,13,15,17,19}，用二分查找法查找关键字7，则比较次数为（）。A.2B.3C.4D.59.在TCP/IP协议栈中，负责端到端可靠传输的协议是（）。A.IPB.TCPC.UDPD.ARP10.下列关于Java中垃圾回收（GarbageCollection）的叙述，错误的是（）。A.垃圾回收可以防止内存泄漏B.垃圾回收是JVM自动进行的，程序员无法强制执行C.对象不再被任何引用变量引用时，该对象就可能被回收D.`System.gc()`方法能保证立即执行垃圾回收11.在编译原理中，语法分析器的任务是（）。A.分析单词串是否构成合法句子B.分析源程序中的语义错误C.优化中间代码D.生成目标代码12.设有一个哈希表，当前表长为m，采用链地址法解决冲突。若哈希函数均匀，则平均查找长度（ASL）为（）。A.OB.OC.OD.O13.若进栈序列为1,2,3,4，则不可能得到的出栈序列是（）。A.1,2,3,4B.4,3,2,1C.2,4,3,1D.3,1,4,214.在设计模式中，工厂方法模式的主要意图是（）。A.定义一个创建对象的接口，但由子类决定要实例化的类是哪一个B.将一个复杂对象的构建与它的表示分离C.为其他对象提供一种代理以控制对这个对象的访问D.保证一个类仅有一个实例，并提供一个访问它的全局访问点15.以下关于SQL语句的描述，正确的是（）。A.`DELETE`语句可以删除表结构B.`DROP`语句可以删除表中的数据但保留表结构C.`TRUNCATE`语句删除的数据不能通过`ROLLBACK`回滚（在某些数据库配置下）D.`UPDATE`语句可以修改表的定义16.在深度优先搜索（DFS）和广度优先搜索（BFS）中，通常分别使用的数据结构是（）。A.栈，队列B.队列，栈C.栈，栈D.队列，队列17.设循环队列的容量为N，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置。则队列中元素个数的计算公式为（）。A.(rearfront+N)%NB.(frontrear+N)%NC.rearfrontD.frontrear18.若变量x已定义为`int`类型，则表达式`(x=1,x+5,x++)`的值为（）。A.1B.6C.2D.519.在UML类图中，关联（Association）与聚合（Aggregation）的主要区别在于（）。A.关联是强依赖，聚合是弱依赖B.聚合代表“has-a”关系，关联代表“is-a”关系C.聚合是整体与部分的关系，且部分可以脱离整体存在；关联通常指对象间的平等引用D.聚合是多重性，关联是单向性20.在Linux系统中，权限设置`chmod755file.txt`表示的含义是（）。A.所有者读写执行，组用户和其他用户读执行B.所有者读写执行，组用户读写，其他用户读执行C.所有者读写，组用户读执行，其他用户读执行D.所有者读写执行，组用户读，其他用户无权限第二部分：多项选择题（共10题，每题2分，共20分。多选、少选、错选均不得分）1.以下哪些是面向对象程序设计的基本特征？（）A.封装B.继承C.多态D.结构化E.模块化2.关于排序算法，下列说法正确的有（）。A.快速排序在最坏情况下的时间复杂度为OB.归并排序是稳定的排序算法C.堆排序的空间复杂度为OD.冒泡排序的时间复杂度总是OE.基数排序不需要比较元素的大小3.在Java中，下列关于`String`类的描述，正确的是（）。A.`String`对象是不可变的B.`String`类被`final`修饰，不能被继承C.`String`类重写了`equals()`方法用于比较内容D.`StringBuffer`是线程安全的E.`StringBuilder`的效率通常高于`StringBuffer`4.软件测试的目的是（）。A.发现软件中的错误B.证明软件没有错误C.评估软件的质量D.验证软件是否符合需求E.修改软件中的错误5.下列哪些设计模式属于创建型模式？（）A.单例模式B.工厂方法模式C.适配器模式D.建造者模式E.观察者模式6.数据库管理系统的三级模式结构包括（）。A.外模式B.模式C.内模式D.用户模式E.物理模式7.在C++中，下列关于虚函数的描述，正确的是（）。A.虚函数是实现多态的基础B.构造函数可以声明为虚函数C.析构函数可以声明为虚函数D.纯虚函数所在的类是抽象类，不能被实例化E.静态成员函数可以声明为虚函数8.常见的哈希冲突解决方法包括（）。A.开放定址法B.链地址法C.再哈希法D.建立公共溢出区E.广度优先搜索法9.关于HTTP协议，下列说法正确的有（）。A.HTTP是无状态协议B.HTTP1.1默认保持持久连接C.HTTPS在HTTP基础上加入了SSL/TLS加密D.GET请求通常用于提交数据E.状态码404表示服务器内部错误10.Git版本控制系统中，下列命令正确的有（）。A.`gitadd`用于将文件修改添加到暂存区B.`gitcommit`用于将暂存区内容提交到本地仓库C.`gitpush`用于将本地仓库推送到远程仓库D.`gitpull`用于从远程仓库拉取并合并到当前分支E.`gitcheckout`可以切换分支或恢复文件第三部分：填空题（共15空，每空1分，共15分）1.在数据结构中，数据的逻辑结构主要分为集合结构、线性结构、树形结构和________。2.算法的五个重要特性是：有穷性、确定性、可行性、有输入和________。3.若一棵完全二叉树有1001个结点，其叶子结点的个数为________。4.在面向对象技术中，________是指一个类实例化出的对象在运行期间可以根据实际类型调用对应的方法。5.设顺序表中有n个元素，在第i个位置插入一个新元素，需要移动________个元素。6.在C语言中，表达式`5%3`的结果是________。7.操作系统对进程的管理主要包括进程控制、进程同步、进程通信和________。8.在SQL中，`SELECTFROMStudentsWHEREAge>20`语句中的`WHERE`子句用于实现________操作。8.在SQL中，`SELECTFROMStudentsWHEREAge>20`语句中的`WHERE`子句用于实现________操作。9.设有一个图G=(V10.软件生命周期中，确定系统“做什么”的阶段是________阶段。11.在Java中，`int`类型占用的字节数是________。12.快速排序算法每一趟通过选取一个枢轴元素，将待排序记录分割成独立的两部分，其中一部分记录的关键字均________枢轴的关键字。13.设哈希表长m=14，哈希函数14.设计模式中的________模式定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。15.在Linux中，用于查看当前目录下文件列表的命令是________。第四部分：简答题（共4题，每题5分，共20分）1.简述栈和队列的主要区别，并各举一个实际应用场景。2.请解释数据库管理系统中的事务隔离级别，并简要说明“脏读”是什么。3.简述重载与重写的区别。4.什么是死锁？产生死锁的四个必要条件是什么？第五部分：应用题（共3题，共65分）1.算法设计与分析题（20分）已知一个带头结点的单链表L，结点结构为`Node{intdata;Nodenext;}`。请编写一个函数（可以使用C++、Java或Python伪代码），删除链表中所有值为`x`的结点，并释放空间（如语言涉及）。要求时间复杂度为O(n)请写出完整的算法代码或伪代码，并简要说明思路。2.面向对象程序设计题（25分）某图形处理系统需要设计不同的形状类。系统中已经定义了一个基类`Shape`，包含一个纯虚函数`doubleArea()`用于计算面积。请完成以下任务：(1)设计一个`Circle`类，继承自`Shape`，包含私有成员`radius`（半径），实现构造函数和`Area()`方法。(2)设计一个`Rectangle`类，继承自`Shape`，包含私有成员`width`（宽）和`height`（高），实现构造函数和`Area()`方法。(3)在`main`函数中，创建一个`Shape`类型的指针数组（或列表），分别存入一个`Circle`对象和一个`Rectangle`对象，遍历数组并输出各图形的面积。请使用C++或Java编写完整代码。3.综合应用与系统设计题（20分）某电商系统需要设计一个简单的订单处理模块。需求如下：订单包含：订单ID、客户ID、订单总金额、订单状态（待支付、已支付、已发货、已完成）。系统需要支持根据订单ID查询订单。系统需要支持根据客户ID查询该客户的所有订单。系统需要能够更新订单状态。请：(1)画出该模块简化的UML类图（可用文字描述类及其关系）。(2)设计两张数据库表（Order表和Customer表，假设Customer表已存在），写出Order表的建表SQL语句（包含主键、外键约束）。(3)写出查询“客户ID为C001的所有已支付订单”的SQL语句。参考答案与解析第一部分：单项选择题1.C【解析】高内聚低耦合是软件设计追求的目标，内聚指模块内部元素的紧密程度，耦合指模块之间的依赖程度。2.B【解析】二叉树第i层最多有个结点。第5层即=16。3.C【解析】入栈顺序：a,b,c,d,e,f。b出：a入，b入，b出。栈内：a。d出：c入，d入，d出。栈内：a,c。c出：c出。栈内：a。f出：e入，f入，f出。栈内：a,e。e出：e出。栈内：a。a出：a出。过程中栈内元素最多达到3个（如a,c,d或a,e,f），但在d出栈前栈内有a,c,d（3个），f出栈前有a,e,f（3个）。注意：题目问栈容量。操作序列：a(1),b(2),b出(剩a),c(2),d(3),d出(剩a,c),c出(剩a),e(2),f(3),f出(剩a,e),e出(剩a),a出。最大深度为3。修正：仔细检查步骤。a进(1),b进(2),b出(剩a),c进(2),d进(3),d出(剩a,c),c出(剩a),e进(2),f进(3),f出(剩a,e),e出(剩a),a出。最大深度是3。但是选项里有3。等等，我再检查一遍选项。选项：A.3B.4C.5D.6。如果是a,b,c,d,e,f依次入栈。要输出b：a进，b进，b出。栈：[a]。要输出d：c进，d进，d出。栈：[a,c]。要输出c：c出。栈：[a]。要输出f：e进，f进，f出。栈：[a,e]。要输出e：e出。栈：[a]。要输出a：a出。栈中元素最多为2个（a和c，或a和e）。容量至少为3（因为入栈时达到了b,c,d,e,f）。啊，题目问的是“栈的容量”，即栈空间大小。步骤：1.a入(size=1)2.b入(size=2)3.b出4.c入(size=2)5.d入(size=3)6.d出7.c出8.e入(size=2)9.f入(size=3)10.f出11.e出12.a出栈中元素最多同时存在3个（例如a,c,d）。所以容量至少为3。但是，通常这类题目如果选项有3，选3。如果题目是a,b,c,d,e,f入，要得到b,d,c,f,e,a。我的推导是正确的。最大深度是3。更正：我重新读一下题目。a,b,c,d,e,f依次入栈。栈变化：pusha->[a]pushb->[a,b]popb->[a](输出b)pushc->[a,c]pushd->[a,c,d]popd->[a,c](输出d)popc->[a](输出c)pushe->[a,e]pushf->[a,e,f]popf->[a,e](输出f)pope->[a](输出e)popa->[](输出a)栈的最大长度是3。答案选A。4.C【解析】多态性指同一个操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。5.A【解析】时间复杂度是算法中基本操作次数的量级，与语言无关，不等于运行时间。6.A【解析】友元关系是单向的，类A是类B的友元，则A可以访问B的私有成员，反之不可。7.A【解析】原子性指事务中的操作是一个整体，不可分割。8.C【解析】序列下标1-10。查找7。Mid=(1+10)/2=5，值9>7，左半部分。Mid=(1+4)/2=2，值3<7，右半部分。Mid=(3+4)/2=3，值5<7，右半部分。Mid=(4+4)/2=4，值7==7，找到。共比较4次。9.B【解析】TCP提供可靠传输，UDP是不可靠的。10.D【解析】`System.gc()`只是建议JVM进行回收，不能保证立即执行。11.A【解析】语法分析器依据语法规则分析语法结构。12.A【解析】链地址法处理冲突时，查找长度取决于哈希函数的均匀性，平均查找长度接近O(13.D【解析】栈是LIFO。输出3时，栈内必为[1,2,3]（3在顶）。此时1,2未出。下一个要出1，必须把3,2先出。所以序列只能是3,2,1...。D选项3,1...是不可能的。14.A【解析】工厂方法模式定义创建对象接口，由子类决定实例化。15.C【解析】`TRUNCATE`是DDL语句，隐式提交，无法回滚（通常情况）。`DELETE`是DML，可回滚。`DROP`删除表结构。16.A【解析】DFS用栈（递归调用栈），BFS用队列。17.A【解析】循环队列元素个数公式。18.A【解析】逗号表达式，从左往右执行，值为最后一个表达式的值。`x=1`(x=1),`x+5`(6),`x++`(返回1，x变为2)。整个表达式值为1。19.C【解析】聚合是整体-部分关系（弱拥有），关联是平等的引用关系。20.A【解析】7代表rwx(4+2+1)，5代表r-x(4+1)。第二部分：多项选择题1.ABC【解析】面向对象三大特性：封装、继承、多态。2.ABCE【解析】A正确，快排最坏O()；B正确，归并稳定；C正确，堆排序原地排序；D错误，优化后的冒泡（如加标志位）最好3.ABCDE【解析】String不可变、final、重写equals；StringBuffer线程安全；StringBuilder效率高。4.ACD【解析】测试目的是发现错误、评估质量、验证符合需求。不能证明无错误。修改错误是调试。5.ABD【解析】单例、工厂方法、建造者属于创建型。适配器是结构型，观察者是行为型。6.ABC【解析】三级模式：外模式（用户视图）、模式（逻辑视图）、内模式（物理视图）。7.ACD【解析】虚函数实现多态；构造函数不能是虚函数；析构函数建议虚函数；纯虚函数构成抽象类；静态成员函数属于类，不依赖对象，不能是虚函数。8.ABC【解析】开放定址、链地址、再哈希是常见方法。9.ABC【解析】HTTP无状态；1.1默认Keep-Alive；HTTPS加密；GET用于获取；404是未找到，500是内部错误。10.ABCDE【解析】Git常用命令描述均正确。第三部分：填空题1.图状结构或网状结构2.有输出3.501【解析】完全二叉树性质：=+1。n=++。为0或1。1001=2+1。4.动态多态或多态5.ni+1【解析】从第i个到最后一个都要移动。6.27.进程调度8.选择或过滤9.稀疏【解析】完全图边数n(n−10.需求分析11.412.小于(或小于等于，视具体实现而定，通常描述为一边小于一边大于)13.2【解析】23。地址1冲突，探测下一个地址2，为空，故存入2。14.观察者(Observer)15.ls第四部分：简答题1.答：区别：栈遵循“后进先出”原则，只允许在表尾（栈顶）进行插入和删除；队列遵循“先进先出”原则，允许在表尾（队尾）插入，表头（队头）删除。应用场景：栈常用于函数调用的递归实现、表达式求值（如括号匹配）；队列常用于操作系统中的作业调度、缓冲区处理、广度优先搜索。2.答：事务隔离级别：包括读未提交、读已提交、可重复读、串行化。脏读：指一个事务读到了另一个未提交事务修改的数据。如果那个事务回滚了，读到的数据就是无效的“脏”数据。3.答：重载：发生在同一个类中，方法名相同，参数列表（个数、类型、顺序）不同。与返回类型无关。重写：发生在父类与子类之间，子类重新定义父类的方法。方法名、参数列表必须相同，访问权限不能更严，返回类型需兼容（协变）。4.答：死锁：指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进。四个必要条件：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。第五部分：应用题1.算法设计与分析题思路：由于是单链表，删除结点需要知道前驱结点。使用指针`p`遍历链表，指针`pre`指向`p`的前驱。当`p->data==x`时，执行删除操作`pre->next=p->next`，并释放`p`，然后`p`移动到下一个；否则，`pre`和`p`同时后移。注意头结点的存在简化了非头结点的删除，但若头结点后的第一个结点就是x，也需要正确处理。C++代码示例：```cppstructNode{intdata;Nodenext;Nodenext;};voiddeleteX(Nodehead,intx){voiddeleteX(Nodehead,intx){Nodep=head->next;//p指向第一个实际结点Nodep=head->next;//p指向第一个实际结点Nodepre=head;//pre指向头结点Nodepre=head;//pre指向头结点while(p!=NULL){if(p->data==x){pre->next=p->next;//断开链接deletep;//释放内存p=pre->next;//p移动到新的当前结点}else{pre=p;//同步后移p=p->next;}}}```2.面向对象程序设计题C++代码示例：```cppinclude<iostream>include<cmath>usingnamespacestd;classShape{public:virtualdoubleArea()=0;//纯虚函数virtual~Shape(){}//虚析构函数};classCircle:publicShape{private:doubleradius;public:Circle(doubler):radius(r){}doubleArea()override{return3.14159radiusradius;return3.14159radiusradius;}};classRectangle:publicShape{private:doublewidth;doubleheight;public:Rectangle(doublew,doubleh):width(w),height(h){}doubleArea()override{returnwidthheight;returnwidthheight;}};intmain(){Shapeshapes[2];Shapeshape