2025年大学《数理基础科学》专业题库—— 计算机科学的基础理论与发展趋势.docxVIP

2025年大学《数理基础科学》专业题库——计算机科学的基础理论与发展趋势

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

一、选择题（每小题2分，共20分。请将正确选项的代表字母填在题后的括号内。）

1.下列关于图灵机T的说法中，错误的是（）。

A.T是一个有限状态控制器。

B.T的输入字母表是可数的。

C.T在有限步内必须停止并接受或拒绝任何输入。

D.T的状态和输入字母的有限组合足以描述其行为。

2.若某问题的求解时间复杂度为O(n^2)，空间复杂度为O(n)，则该问题（）。

A.时间复杂度较高，但空间效率好。

B.时间复杂度较低，空间效率好。

C.对于大规模数据，时间消耗和空间消耗都可能成为瓶颈。

D.只需要考虑时间复杂度，空间复杂度无关紧要。

3.下面哪种数据结构适合用于实现LIFO（后进先出）的运算？（）

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

4.在关系代数中，连接操作（Join）相当于集合论中的（）。

A.并集(Union)

B.交集(Intersection)

C.差集(Difference)

D.广义笛卡尔积(CartesianProduct)

5.根据Church-Turing论题，下列哪个活动通常认为是不具有计算能力的？（）

A.下棋

B.判断一个数是否为素数

C.实现编译器

D.构造一个无法判定问题的图灵机

6.TCP/IP协议栈中，负责提供可靠数据传输的层是（）。

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(InternetLayer)

D.网络接口层(NetworkInterfaceLayer)

7.下列关于大数据特征的描述，错误的是（）。

A.体量大(Volume)

B.速度快(Velocity)

C.价值密度低(LowValueDensity)

D.多样性少(LowVariety)

8.在密码学中，将信息转换成密文的过程称为（）。

A.解密(Decryption)

B.加密(Encryption)

C.哈希(Hashing)

D.数字签名(DigitalSignature)

9.人工智能领域中，通过让模型从数据中学习规律和模式的技术通常称为（）。

A.规则推理(Rule-basedReasoning)

B.逻辑编程(LogicProgramming)

C.机器学习(MachineLearning)

D.专家系统(ExpertSystem)

10.下列哪个概念不属于云计算服务模型？（）

A.基础设施即服务(IaaS)

B.平台即服务(PaaS)

C.软件即服务(SaaS)

D.数据即服务(DaaS)

二、填空题（每空2分，共20分。请将正确答案填在横线上。）

1.计算机网络中，OSI参考模型的第七层是________层。

2.算法的时间复杂度通常用大O表示法来描述，它关注的是算法执行时间随输入规模n变化的________趋势。

3.一个图灵机T被称为是可逆的，如果对于任何输入w，T都存在一个输出w使得T在读取w时能停在初始状态并输出w。

4.在树形结构中，一个非空的有根节点集合，每个节点有零个或多个孩子节点，且每个节点有且仅有一个父节点，这样的结构称为________。

5.SQL语言中，用于从一个或多个表中检索数据的语句是________。

6.机器学习的主要范式包括监督学习、无监督学习和________学习。

7.能够感知环境、做出决策并执行动作以实现特定目标的计算系统称为________。

8.在关系数据库中，保证一个属性或属性组的值能唯一标识关系中元组的一组属性称为________。

9.网络安全领域，通过加密算法将明文信息转换为密文，只有拥有密钥的人才能解密恢复原文的过程，称为________。

10.量子计算利用量子比特（Qubit）的________和________等特性