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

2026年计算机程序设计员(三级)职业鉴定考试题(附答案)一、单项选择题（每题1分，共30分）1.在C语言中，以下关于指针的描述，错误的是（）。A.指针变量存储的是内存地址B.指针变量必须先定义后使用C.指针变量可以指向任何数据类型D.两个指针变量相加是有意义的运算答案：D2.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表答案：C3.在面向对象编程中，用于实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象答案：C4.对于长度为n的线性表，采用顺序查找法，在等概率情况下，查找成功的平均查找长度为（）。A.nB.n/2C.(n+1)/2D.log₂(n+1)-1答案：C5.在TCP/IP协议簇中，负责将IP地址解析为物理地址（如MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.UDP答案：A6.以下排序算法中，平均时间复杂度为O(nlog₂n)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C7.在关系数据库中，用于保证实体完整性的约束是（）。A.外键约束B.检查约束C.唯一约束D.主键约束答案：D8.在Java语言中，以下代码片段的输出结果是（）。```javaStrings1="Hello";Strings2=newString("Hello");System.out.println(s1==s2);System.out.println(s1.equals(s2));```A.truetrueB.falsefalseC.truefalseD.falsetrue答案：D9.在操作系统中，下列进程状态转换中，不可能发生的是（）。A.就绪->运行B.运行->就绪C.运行->阻塞D.阻塞->运行答案：D10.一个栈的输入序列为1,2,3,4,5，则下列序列中不可能是栈的输出序列的是（）。A.1,2,3,4,5B.5,4,3,2,1C.4,5,3,2,1D.4,3,5,1,2答案：D11.在HTML5中，用于定义文档导航区域的标签是（）。A.`<header>`B.`<nav>`C.`<section>`D.`<aside>`答案：B12.在Python中，以下关于列表和元组的描述，正确的是（）。A.列表和元组都可以修改其中的元素B.列表可以修改，元组一旦创建就不能修改C.列表不能修改，元组可以修改D.列表和元组都不能修改答案：B13.在SQL中，用于删除表中所有记录，但保留表结构的命令是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.REMOVETABLE答案：C14.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.25C.80D.443答案：C15.以下算法中，使用了分治策略的是（）。A.冒泡排序B.顺序查找C.快速排序D.直接插入排序答案：C16.在C++中，用于动态内存分配的操作符是（）。A.mallocB.newC.allocD.create答案：B17.在软件工程中，表示模块间调用关系的图是（）。A.数据流图B.程序流程图C.盒图D.结构图答案：D18.在关系模式R中，若属性（或属性组）X不是R的码，但X是另一个关系模式的码，则称X是R的（）。A.主码B.外码C.候选码D.超码答案：B19.以下IP地址中，属于C类私有地址的是（）。A.B.C.D.答案：C20.在JavaScript中，以下代码的输出结果是（）。```javascriptconsole.log(1+"2"+3);```A.6B."123"C."15"D.报错答案：B21.在数据库设计中，将E-R图转换为关系模式的过程属于（）。A.需求分析B.概念设计C.逻辑设计D.物理设计答案：C22.在操作系统的页面置换算法中，会产生Belady异常现象的是（）。A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.时钟置换算法答案：B23.以下关于死锁必要条件的描述，错误的是（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.同步条件答案：D24.在UML中，用于描述系统静态结构的图是（）。A.用例图B.类图C.序列图D.状态图答案：B25.在Python中，以下代码的输出结果是（）。```pythondeffunc(x,lst=[]):lst.append(x)returnlstprint(func(1))print(func(2))```A.[1][2]B.[1][1,2]C.[1][1]D.[1][]答案：B26.在C语言中，以下关于宏定义的描述，正确的是（）。A.宏定义在编译时进行类型检查B.宏定义可以递归调用C.宏定义只是简单的字符串替换D.宏定义必须在一行内完成答案：C27.在SQL中，用于对查询结果进行分组的子句是（）。A.ORDERBYB.WHEREC.GROUPBYD.HAVING答案：C28.以下关于TCP和UDP的描述，正确的是（）。A.TCP提供无连接服务，UDP提供面向连接服务B.TCP不保证可靠交付，UDP保证可靠交付C.TCP提供流量控制，UDP不提供流量控制D.TCP传输效率高于UDP答案：C29.在数据结构中，具有“先进先出”特性的数据结构是（）。A.栈B.队列C.树D.图答案：B30.在Java中，用于声明一个方法不能被子类重写的关键字是（）。A.staticB.finalC.privateD.abstract答案：B二、多项选择题（每题2分，共20分，多选、少选、错选均不得分）1.以下属于软件生命周期模型的有（）。A.瀑布模型B.快速原型模型C.增量模型D.螺旋模型答案：A,B,C,D2.以下关于二叉树的描述，正确的有（）。A.在二叉树的第i层上至多有2^(i-1)个结点B.深度为k的二叉树至多有2^k-1个结点C.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1D.满二叉树一定是完全二叉树答案：A,B,C,D3.在关系数据库中，以下操作属于数据操纵语言（DML）的有（）。A.SELECTB.INSERTC.CREATED.UPDATE答案：A,B,D4.以下属于设计模式中创建型模式的有（）。A.工厂方法模式B.适配器模式C.单例模式D.观察者模式答案：A,C5.在计算机网络中，以下属于应用层协议的有（）。A.FTPB.IPC.SMTPD.TCP答案：A,C6.以下关于进程和线程的描述，正确的有（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一个进程内的多个线程共享该进程的资源C.线程的创建、切换和撤销开销通常比进程大D.多线程程序在多核CPU上一定能并行执行答案：A,B7.以下算法中，时间复杂度为O(n^2)的有（）。A.冒泡排序B.归并排序C.直接插入排序D.快速排序（平均情况）答案：A,C8.在C++中，以下关于构造函数和析构函数的描述，正确的有（）。A.构造函数可以重载，析构函数不能重载B.构造函数可以有返回值，析构函数没有返回值C.构造函数在创建对象时自动调用，析构函数在对象销毁时自动调用D.派生类构造函数执行前会先执行基类的构造函数答案：A,C,D9.在HTML中，以下标签属于块级元素的有（）。A.`<div>`B.`<span>`C.`<p>`D.`<a>`答案：A,C10.以下关于数据库事务特性的描述，正确的有（）。A.原子性B.一致性C.隔离性D.持久性答案：A,B,C,D三、填空题（每空1分，共20分）1.在数据结构中，线性表的两种主要存储结构是________和________。答案：顺序存储结构，链式存储结构2.在面向对象方法中，一个对象通过发送________来请求另一对象为其服务。答案：消息3.在SQL中，用于从表中删除满足条件的记录的命令是________。答案：DELETE4.在操作系统中，解决进程同步问题的经典方法有信号量机制和________。答案：管程5.在TCP/IP参考模型中，传输层的主要协议有________和________。答案：TCP，UDP6.在二叉树中，度为0的结点称为________结点。答案：叶子（或终端）7.在软件测试中，________测试主要检查程序是否满足需求规格说明书中确定的各种需求。答案：验收8.在Java中，所有类的根类是________。答案：Object9.在关系数据库中，关系模式的三类完整性约束是实体完整性、________和用户定义的完整性。答案：参照完整性10.在C语言中，用于打开文件的库函数是________。答案：fopen11.在计算机网络中，IP地址的子网掩码为，其网络地址是________。答案：12.在Python中，用于定义匿名函数的关键字是________。答案：lambda13.在算法分析中，________复杂度反映了算法执行时间随问题规模增长而增长的量级。答案：时间14.在UML中，________图描述了对象之间动态的交互关系，强调消息的时间顺序。答案：序列图（或时序图）15.在数据库系统中，________是数据库中全体数据的逻辑结构和特征的描述。答案：模式（或数据库模式）16.在HTML中，用于创建超链接的标签是________。答案：<a>17.在C++中，用于从标准输入流中读取一个字符的函数是________。答案：cin.get()或getchar()（若指C标准库）18.在操作系统中，将逻辑地址转换为物理地址的过程称为________。答案：地址映射（或地址重定位）19.在软件工程中，________图描述了数据在系统各部件之间流动的情况。答案：数据流图20.在JavaScript中，用于声明变量的关键字有var、let和________。答案：const四、简答题（每题5分，共20分）1.简述栈和队列的主要区别，并各举一个实际应用例子。答案：栈是一种后进先出（LIFO）的线性表，只允许在表的一端（栈顶）进行插入和删除操作。队列是一种先进先出（FIFO）的线性表，允许在表的一端（队尾）插入，在另一端（队头）删除。栈的应用例子：函数调用时的栈帧管理、表达式求值。队列的应用例子：操作系统的作业调度、打印任务排队。2.什么是数据库的事务？事务具有哪些特性（ACID）？答案：数据库事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有四个特性，即ACID特性：原子性（Atomicity），指事务是一个不可分割的工作单位；一致性（Consistency），指事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态；隔离性（Isolation），指并发执行的事务之间互不干扰；持久性（Durability），指一个事务一旦提交，它对数据库中数据的改变就是永久性的。3.简述面向对象编程的三大基本特征，并简要说明其含义。答案：面向对象编程的三大基本特征是封装、继承和多态。封装：将数据和操作数据的方法绑定在一起，形成一个独立的实体，并尽可能隐藏内部细节，只对外提供有限的接口。继承：允许创建分等级层次的类，子类可以继承父类的特征和行为，从而实现代码的重用和扩展。多态：指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。多态允许通过统一的接口操作不同的对象，提高了程序的灵活性和可扩展性。4.简述TCP协议建立连接和释放连接的过程（三次握手和四次挥手）。答案：TCP建立连接采用三次握手：第一步，客户端发送SYN=1，seq=x的报文段给服务器，进入SYN_SENT状态；第二步，服务器收到后，回复SYN=1，ACK=1，seq=y，ack=x+1的报文段，进入SYN_RCVD状态；第三步，客户端收到回复后，发送ACK=1，seq=x+1，ack=y+1的报文段给服务器，双方进入ESTABLISHED状态，连接建立。TCP释放连接采用四次挥手：第一步，主动关闭方发送FIN=1，seq=u的报文段，进入FIN_WAIT_1状态；第二步，被动关闭方收到后，回复ACK=1，seq=v，ack=u+1的报文段，进入CLOSE_WAIT状态，主动关闭方收到后进入FIN_WAIT_2状态；第三步，被动关闭方发送FIN=1，ACK=1，seq=w，ack=u+1的报文段，进入LAST_ACK状态；第四步，主动关闭方收到后，回复ACK=1，seq=u+1，ack=w+1的报文段，进入TIME_WAIT状态，等待2MSL后关闭，被动关闭方收到ACK后关闭连接。五、应用题（共40分）1.（10分）阅读以下C语言程序片段，写出程序运行后的输出结果。```c#include<stdio.h>intmain(){inta[5]={1,2,3,4,5};int*p=a;intsum=0;for(inti=0;i<5;i++){sum+=*(p+i);}printf("sum=%d\n",sum);p=&a[3];printf("*p=%d\n",*p);printf("*(p-2)=%d\n",*(p-2));return0;}```答案：sum=15*p=4*(p-2)=22.（10分）已知一个带头结点的单链表，结点结构为（data,next）。请写出在链表中查找值为x的结点，并返回其位置的算法思想或伪代码（若找到，返回指向该结点的指针；否则返回NULL）。答案：算法思想：从链表的第一个结点（头结点的下一个结点）开始，依次遍历每个结点，比较结点的数据域是否等于x。若相等，则返回指向该结点的指针；若遍历完整个链表仍未找到，则返回NULL。伪代码：```函数名：SearchNode(链表头指针L，查找值x)初始化：p=L->next;//p指向第一个数据结点while(p!=NULL){if(p->data==x){returnp;//找到，返回结点指针}p=p->next;//继续检查下一个结点}returnNULL;//未找到，返回空指针```3.（10分）某学生成绩管理数据库中有以下三个表：学生表Student(Sno,Sname,Ssex,Sage,Sdept)，主码为Sno。课程表Course(Cno,Cname,Cpno,Ccredit)，主码为Cno。选课表SC(Sno,Cno,Grade)，主码为(Sno,Cno)，外码Sno参照Student(Sno)，外码Cno参照Course(Cno)。请用SQL语句完成以下查询：(1)查询选修了课程号为‘C001’课程的学生学号和成绩，并按成绩降序排列。(2)查询计算机系（‘CS’）所有学生的姓名和选修的课程名。(3)查询平均成绩大于等于80分的学生学号和平均成绩。答案：(1)SELECTSno,GradeFROMSCWHERECno='C001'ORDERBYGradeDESC;(2)SELECTSname,CnameFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept='CS';(3)SELECT