2026年计算机技术与软件专业技术资格(水平)考试高级试卷.docx

2026年计算机技术与软件专业技术资格(水平)考试高级试卷.docx

PAGE/NUMPAGES

2026年计算机技术与软件专业技术资格(水平)考试高级试卷

考试时间:______分钟总分:______分姓名:______

一、综合知识

1.下列关于图灵机的说法中,正确的是?

A.图灵机是一种物理机器,可以执行计算。

B.图灵机是一种抽象计算模型,用于描述计算的极限。

C.图灵机只能解决数值计算问题。

D.图灵机由艾伦·图灵在1945年发明。

2.快速排序算法的平均时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(log

文档评论(0)

1亿VIP精品文档

相关文档