2026年大学第一学年（计算机科学与技术）算法设计应用试题及答案.docVIP

2025年大学第一学年（计算机科学与技术）算法设计应用试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题，共30分）

答题要求：本卷共6题，每题5分。每题给出的四个选项中，只有一项是符合题目要求的。请将正确答案填写在题后的括号内。

1.以下关于算法的描述，正确的是（）

A.算法就是程序

B.算法是解决问题的有限步骤序列

C.算法不需要有输入

D.算法的执行效率与编程语言有关

2.算法设计中，衡量算法优劣的重要指标不包括（）

A.时间复杂度

B.空间复杂度

C.可读性

D.变量数量

3.对于一个算法，如果其时间复杂度为O(n^2)，当n增大时，其运行时间（）

A.线性增长

B.指数增长

C.对数增长

D.不变

4.以下哪种算法设计策略不属于分治法（）

A.快速排序

B.归并排序

C.二分查找

D.动态规划

5.已知一个有序数组，要查找其中某个元素，最适合的算法是（）

A.顺序查找

B.二分查找

C.哈希查找

D.冒泡排序

6.算法的空间复杂度主要是指（）

A.算法执行过程中所需要的临时存储空间

B.算法程序所占的存储空间

C.算法输入数据所占的存储空间

D.算法输出数据所占的存储空间

第II卷（非选择题，共70分）

（一）简答题