|
|
拿答案：2937748743 来源 www.ybaotk.com形成性考核（四）答案1、 FSA（finite state automaton）是指_____？
有限状态自动机
信息自动机
非确定有限自动机
程序有限自动机2、 德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是_____的一种视觉形式？
整体
递归
统一
分治3、 解决循环赛日程安排问题采用的是_____？
整体法
递归法
递归法
分治法
统一法4、 关于有限状态自动机，下列说法正确的是_____？
“自动机”（automaton）是指能遵循简单规则自主运行的机器，即根据当前状态和输入决定所转移的下一个状态的机制
“有限”（finite）是指在逻辑图中有有限数量的状态（如岛）
如果某个输入的序列（例如BBAB），能够从初始状态，经过状态转移之后，到达“终结状态”，则说明这一输入是“可接受的”
“状态”（state）在“金银岛游戏”中是游戏中岛屿的别称5、 关于递归算法，下列说法正确的是_____？
递归算法的运行效率较低
递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性
它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具
递归算法是一种自身调用自身的算法6、 以下哪些是分治法的应用_____？
顺序排序
统一排序
快速排序和二分法
归并排序7、 常见的数据结构操作有_________?
查找
插入
删除
遍历8、 常见的数据结构有_________?
栈
树
队列
线性表9、 关于“栈”，下列说法正确的是_________?
栈其实是一种特殊的线性表
栈的操作遵循“后进先出”的规则
栈只允许在一端进行插入和删除操作。
在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。10、 关于“队列”，下列说法正确的是_________?
队列允许在表的一端进行插入，在另一端进行删除操作。
在队列中插入一个元素的过程叫做“入队”，删除一个元素的操作叫做“出队”。
队列也是一种限定存储位置的线性表。
与栈不同，队列的操作遵循“先进先出”的规则。 |
上一篇：广东开放大学形考任务计算思维（本）（本，2021秋）形成性考核（六）答案下一篇：广东开放大学形考任务计算机专业英语（本，2021秋）测验（一）答案
|
[复制链接]
发表于 2022-1-13 17:44:27
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-13 18:19:41
QQ登录
