2025年计算机程序设计员(三级)职业鉴定考试题库及答案.docxVIP

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

一、单项选择题（共20小题，每小题1分，共20分。每小题只有1个正确答案，错选、不选均不得分）

1.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

2.一个栈的入栈序列为a、b、c、d、e，则下列不可能的出栈序列是（）

A.edcba

B.decba

C.dceab

D.abcde

3.下列关于面向对象编程中多态的描述，错误的是（）

A.运行时多态依赖于继承和方法重写

B.运行时多态通过父类引用指向子类对象实现

C.静态多态也称为编译时多态，通过方法重载实现

D.子类重写父类方法时，访问修饰符必须比父类更严格

4.SQL语句中，用于去除查询结果中重复记录的关键字是（）

A.DISTINCT

B.UNIQUE

C.DIFFERENT

D.EXCLUDE

5.在进程三态模型中，不属于进程基本状态的是（）

A.就绪状态

B.运行状态

C.阻塞状态

D.终止状态

6.HTTP协议默认使用的传输层端口号是（）

A.21

B.22

C.80

D.443

7.在Java语言中，下列关于String类的描述，正确的是（）

A.String类是可变类

B.String类由fin