天津海运职业学院《形式语言与自动机》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

天津海运职业学院

《形式语言与自动机》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、算法是解决特定问题的一系列明确的操作步骤。以下关于算法特性和设计原则的描述，不正确的是（）

A.算法具有有穷性，即算法必须在有限的步骤内结束

B.算法具有确定性，每一步的操作都必须是明确的，不能有歧义

C.算法具有可行性，能够通过有限的基本操作在有限的时间内实现

D.设计算法时，只需要考虑算法的正确性，不需要考虑算法的效率和存储空间的占用

2、在计算机图形学中，颜色模型用于定义和表示颜色。假设要在一个图形设计项目中准确地选择和使用颜色，以下关于颜色模型的描述，正确的是：（）

A.RG