A.在教学中应注意利用前阶段的学习基础,创设利用算法解决问题的情境
B.应从实际的问题入手,让学生分析问题,建立数学模型,将其形式化
C.在解决问题的过程中,注重编程代码的记忆,以培养学生计算思维
D.本模块是必修和选择性必修课的基础上,对算法内容更系统和深入的学习
第1题
A、在“基因交叉”的过程中,染色体均分断裂
B、遗传算法中的状态转移通过“基因交叉”来实现
C、基因交叉能够给物种基因库增加新的“信息”
D、“交叉算子”、“突变算子”、“选择算子”分别用来模拟物种繁殖、基因突变以及“竞争与选择”
第2题
A、蚁群算法中每只人工蚂蚁都根据自己的情况释放信息素
B、蚁群算法受到蚂蚁觅食过程中寻找蚁穴-食物最短路径的启发
C、单个蚂蚁的寻路具有很大的随机性,群体蚂蚁能够依靠单个蚂蚁释放的信息素来选择信息素浓度最高的道路
D、蚁群算法适合解决两点之间距离最短的问题
第3题
A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B、一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C、一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置,直到最后一个元素则算法结束
D、其它三个选项都不正确
第4题
A、基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘。
B、基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成。
C、基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成。
D、基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。
第5题
A、递推算法分为正推法和逆推法。
B、从已知条件出发,逐步推算出要解决的问题的方法叫逆推法。
C、斐波那契数列数列的求解是典型的逆推法示例。
D、使用递推法求解问题时,只需分析得出迭代关系式,迭代次数不会影响最终结果。
第6题
A、图灵机给出的是计算机的实体模型
B、图灵机的状态转移函数 <q, x, y, r(或l或n), p> ,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
C、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题任何算法也解决不了
D、图灵机是一种离散的、有穷的、构造性的问题求解思路
第7题
A、“内排序”算法通常是内存中数据排序常用的算法,而“外排序”算法通常是大规模数据排序常用的算法
B、“内排序”算法由于内存排序应用的频繁性,所以算法要考虑用尽可能少的步骤,而“外排序”算法由于要利用磁盘保存中间结果,所以算法主要考虑尽可能少的读写磁盘
C、无论是“内排序”算法,还是“外排序”算法,都需要考虑读写磁盘的代价问题
D、对一组需要排序的数据,能应用“内排序”算法时,尽量不用“外排序”算法
第8题
A、层次分析法作为系统的综合评价方法,是种完全依据客观的方法。
B、层次分析法的一致性检验是对指标权重值的检验
C、层次分析法将人们的思维过程和主观判断数学化,不仅简化了系统分析与计算工作,而且有助于决策者保持其思维过程和决策原则的一致性
D、层次分析法可以用于考虑不同层级之间的影响和反馈关系
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!