2025 年大学计算思维导论（问题求解）上学期单元检测卷.docVIP

2025年大学计算思维导论（问题求解）上学期单元检测卷

（考试时间：90分钟满分100分）班级______姓名______

一、选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下关于计算思维的描述，错误的是（）

A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动

B.计算思维的本质是抽象和自动化

C.计算思维是计算机科学家独有的思维方式

D.计算思维有助于人们在日常生活中更高效地解决问题

2.问题求解的第一步通常是（）

A.设计算法

B.分析问题

C.编写程序

D.测试程序

3.在解决复杂问题时，常用的一种逐步分解问题的方法是（）

A.模块化

B.递归

C.分治法

D.贪心算法

4.以下哪种数据结构适合用于实现先进后出的操作（）

A.队列

B.栈

C.链表

D.数组

5.关于算法的时间复杂度，以下说法正确的是（）

A.时间复杂度是指算法执行过程中所需的时间

B.时间复杂度与算法的具体实现无关

C.时间复杂度只考虑算法中基本操作的执行次数

D.时间复杂度可以精确计算出算法的执行时间

6.对于一个问题，如果存在一个算法能够在多项式时间内解决它，那么这个问题属于（）

A.P类问题

B