科大附中卓越班考试试题及答案.docxVIP

科大附中卓越班考试试题及答案

考试时长：120分钟满分：100分

一、单选题（总共10题，每题2分，总分20分）

1.在量子计算中，量子比特（qubit）与经典比特的主要区别在于其能够处于的状态数量。以下描述正确的是（）。

A.量子比特只能处于0或1状态

B.量子比特可以同时处于0和1的叠加态

C.量子比特的稳定性低于经典比特

D.量子比特的存储容量小于经典比特

2.根据图灵完备性理论，以下哪种编程语言可以模拟任何可计算的计算过程？（）

A.Python

B.Fortran

C.LISP

D.COBOL

3.在机器学习算法中，决策树算法的递归分裂过程中，选择分裂属性的标准通常不包括（）。

A.信息增益

B.基尼不纯度

C.逻辑回归系数

D.熵值

4.根据香农信息论，以下哪个公式正确描述了信息熵的计算？（）

A.H(X)=-∑P(x)log?P(x)

B.H(X)=∑P(x)log?P(x)

C.H(X)=-∑P(x)2log?P(x)

D.H(X)=∑P(x)log?P(x)2

5.在操作系统多道程序设计中，以下哪种调度算法优先考虑进程的执行时间？（）