湖南工业大学《面向对象程序设计》2021-2022学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

湖南工业大学《面向对象程序设计》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、假设要编写一个程序来解决迷宫问题，即找到从迷宫入口到出口的最短路径。以下哪种算法在解决此类问题时通常表现出色，并且能够处理复杂的迷宫结构？（）

A.深度优先搜索算法

B.广度优先搜索算法

C.回溯算法

D.动态规划算法

2、在Java中，要实现一个缓存机制，用于提高数据的访问效率。以下关于缓存的设计和实现，哪一项是不正确的？（）

A.可以使用HashMap或ConcurrentHashMap来存储缓存的数据

B.设置合适的缓存过期策略，及时删除过期的数据

C.当缓存未命中