吉林建筑科技学院《计算复杂性》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

吉林建筑科技学院《计算复杂性》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在计算问题中，有时需要通过穷举所有可能的情况来找到最优解。以下哪种算法常用于这种穷举搜索？（）

A.回溯算法B.冒泡排序算法C.快速排序算法D.归并排序算法

2、在计算思维的框架下，以下哪种软件开发方法更注重迭代和用户反馈？（）

A.瀑布模型B.敏捷开发C.螺旋模型D.原型模型

3、假设要开发一个能够自动生成诗歌的程序，需要对语言的模式和结构有深入的理解和模拟。在实现这个程序时，以下哪种技术可能是最为关键的？（）

A.基于模板的生成，使用固定的诗歌模板填充词汇

B.自然语言