2026年人工智能算法基础测试卷知识点梳理.docxVIP

PAGE/NUMPAGES

2026年人工智能算法基础测试卷知识点梳理

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

一、选择题（每题2分，共30分）

1.下列哪一项不属于人工智能的主要研究领域？

A.自然语言处理

B.计算机视觉

C.量子计算

D.机器人学

2.算法的空间复杂度是指？

A.算法执行所需的存储空间随输入数据规模增长的变化趋势

B.算法执行所需的最少指令数

C.算法中包含的语句总数

D.算法执行时间随输入数据规模增长的变化趋势

3.下列关于P和NP问题描述正确的是？

A.P类问题是可计算的，NP类问题是不可计算的

B.P类问题是不可计算的，NP类问题是可计算的

C.P类问题是可计算的，NP类问题也是可计算的，但P≠NP

D.P类问题是可计算的，NP类问题是否可计算尚未确定，但通常认为P≠NP

4.在二维空间中，点(x1,y1)和点(x2,y2)之间的欧几里得距离公式是？

A.sqrt((x1-x2)+(y1-y2))

B.sqrt((x1-x2)^2+(y1-y2)^2)

C.(x1-x2)*