2026年第一章概述测试题及答案.docVIP

2026年第一章概述测试题及答案

一、填空题（每题2分，共20分）

1._______是计算机科学的核心，它研究如何有效地解决问题。

2.算法的基本特性包括输入、输出、确定性、有穷性和_________。

3.数据结构是指相互关联的数据元素的集合，常用的数据结构有数组、链表、栈和_________。

4.计算机程序是按照特定顺序执行的指令集合，其主要目的是实现_________。

5.算法的效率通常用时间和空间复杂度来衡量，时间复杂度表示算法执行所需的_________。

6.数据的存储结构主要有顺序存储、链式存储和_________三种方式。

7.算法的正确性是指算法能够按照预期输出正确结果，这是评价算法的基本标准之一。

8.数据的检索是指从数据集合中找出满足特定条件的元素，常用的检索方法有顺序检索和_________。

9.算法的复杂度通常分为时间复杂度和空间复杂度，其中时间复杂度更受关注，因为它直接影响算法的_________。

10.数据的排序是指将数据集合中的元素按照特定顺序排列，常用的排序方法有冒泡排序、选择排序和_________。

二、判断题（每题2分，共20分）

1.算法必须能够在有限的步骤内完成。（）

2.数据结构是算法的基础，没有数据结构就无法设计算法。（）

3.计算机程序和算法是同一个概念。（）

4