2025年信息与计算科学(信息与计算科学)试卷及答案.docxVIP

2025年信息与计算科学(信息与计算科学)试卷及答案

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.在信息与计算科学中，算法的时间复杂度通常用大O表示法来描述，以下关于大O表示法的说法中，正确的是（）。

A.大O表示法描述的是算法执行的最快时间

B.大O表示法描述的是算法执行的最慢时间

C.大O表示法描述的是算法执行的平均时间

D.大O表示法描述的是算法执行所需的时间复杂度，忽略常数项和低阶项

2.在数据结构中，栈是一种重要的线性结构，其基本操作包括入栈和出栈。以下关于栈的描述中，正确的是（）。

A.栈是一种先进先出（FIFO）的结构

B.栈是一种后进先出（LIFO）的结构

C.栈是一种双向链表结构

D.栈是一种树形结构

3.在算法设计中，分治法是一种重要的设计策略，其基本思想是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。以下关于分治法的描述中，正确的是（）。

A.分治法适用于所有类型的算法

B.分治法适用于所有规模较大的问题

C.分治法适用于所有可以递归解决的问题

D.分治法适用于可以将问题分解为独立子问题的问题

4.在图论中，图