题目

根据“算法思想初探”有关知识,完成填空。 (1) 如图是我国著名数学家华罗庚先生举的一个“烧水泡茶”的例子。“烧水泡茶”运用的是方法,这种方法与算法相结合,可以优化算法的流程。 (2) 中央电视台曾经有一档节目,要求选手在限定时间内猜中某一物品的售价。如果猜中就把物品奖励给选手。例如:猜一种手机的价格,手机价格在500—1000之间。选手开始报价:"800元。”主持人回答:“低了。” —900元 —高了。 —850元。 —猜中了。 由材料可知,报价过程具有一定的技巧性,可以运用查找的算法优化,这种查找需要先找有序数列的,重复操作,一步一步确定一个较小的范围。 (3) 篮球联赛中,有五个班级的比赛积分依次是14,11,13,8,9,采用“冒泡排序法”对比赛积分进行由小到大的排序,第2轮排序的结果为:,,,,14。 (4) 本学期我们学习了算法思想初探,请写出算法的特征:输入项、输出项、、、。 答案: 【1】统筹 【1】二分【2】中点 【1】11【2】8【3】9【4】13 【1】有穷性【2】确定性【3】可行性
信息技术 试题推荐