高中信息技术沪科版(2019)必修一 2.设计算法实现用随机投点法计算

高中信息技术沪科版(2019)2.设计算法实现用随机投点法计算 一、选择题 1．由于月球上没有大气，嫦娥三号无法依靠降落伞着陆，只能靠变推力发动机，才能完成中途修正、近月制动、动力下降、悬停段等软着陆任务，物体在月球上的重力加速度g=1.63m/s2，m为嫦娥三号的自身质量，N表示嫦娥三号产生的推力，并且推力会随着距离x的变化而改变，恒月运动数率具体公式如下： 算法流程图如下： 图中判断框②处应填入的是（   ） A．x≤100 B．x≥4 C．x≤4 D．x>100 2．求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有的素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（   ） A．解析法 B．枚举法 C．递归法 D．迭代法 3．应用分治法的两个前提是（   ） A．问题的可分性和解的可归并性 B．问题的可分性和解的复杂性 C．问题的可分性和解的存在性 D．问题的复杂性和解的可归并性 4．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 5．阅读下列材料，完成问题 不规则形状的面积可以采用蒙特卡洛方法来求解，其原理是在不规则形状外侧构建一个规则图形，通过随机产生点的方式在规则形状范围内产生数量足够的点，统计在不规则形状中的点的比例，从而计算出不规则形状的面积。如图，小姜通过Python编程计算边长为2的正方形与函数y＝X2交叉形成的阴影部分面积，程序如下： import random points=1000*1000 hits =0 for i in range(points): x= ① #随机产生一个［0，2］的数并赋值给x y= ② #随机产生一个［0，2］的数并赋值给y dist =0.5*x**2 if ③ : hits=hits＋1 print("阴影部分面积是:", ④ ) 划线①②处均需要随机产生［0，2］的数并赋值给变量x和y，查看下表，下列选项中可以产生满足条件随机数的是（    ） 名称 含义 random.randint(a,b) 随机生成一个［a，b］范围内的整数 random.random() 随机生成一个（0，1）范围内的实数 random.choice(seq) 从序列seq的元素中随机挑选一个元素 random.uniform(a,b) 随机生成一个［a，b］范围内的实数 A．random.randint(0,2) B．random.uniform(0,2) C．random.choice(range(0,2)) D．random.random( )*2 6．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（   ） A．11，99，5，17，2，39 B．67，32，38，3，151，5 C．85，78，59，52，18，19 D．30，52，63，71，78，81 7．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 8．哈希表在非数值计算中的应用主要是（   ） A．加快数值计算速度 B．实现数据快速查找 C．优化数据存储结构 D．增强数据安全性 9．下列问题中，适合使用解析算法解决的是（   ） A．计算两个电阻的并联值 B．输出前100个质数 C．对某次测试中所有考生按成绩排列名次 D．找出10000以内的所有完全平方数 10．非数值计算主要涉及以下哪类问题？（   ） A．数学公式计算 B．统计数据分析 C．逻辑推理问题 D．图形图像处理 11．有如下python程序段，可以实现从班级学生中随机抽取五名学生参与班会活动。 import random#random模块中的常用函数如上表所示 #导入学生名单到列表a中,a=["张*","李*",…,"丁*"] namelist=[]#列表namelist存放随机生成的学生名单 for i in range(5):     t=①     ②     a.pop(t) 上述程序段中划线处依次可填入的语句是（   ） A．①random.randint(0,len(a)) ②namelist.append(a[t]) B．①random.randint(0,len(a)-1) ②namelist+=a[t] C．①random.choice(range(0,len(a))) ②namelist+=[a[t]] D．①int(random.random()*len(a)) ②namelist+=a[t] 12．在非数值计算中，分治策略主要用于解决（   ） A．线性问题 B．组合问题 C．顺序问题 D．随机问题 13．以下哪个算法常用于探索数据的潜在模式？（   ） A．排序算法 B．搜索算法 C．聚类算法 D．加密算法 14．以下哪个问题可以用枚举法来求解（  ） A．找出100以内同时被5和7整除的所有数 B．给定直角三角形两条边的长，求第三条边的长 C．求两个数的积 D．给定半径，求圆的面积 15．递归算法的基本思想是（   ） A．将问题分解为更小的子问题 B．将问题直接解决 C．重复执行相同的操作 D．避免使用循环结构 二、填空题 16．在非数值计算中， 算法常用于求解具有最优子结构特性的问题。 三、操作题 17．请解释什么是递归，并给出一个使用递归的算法示例。 四、简答题 18．请举例说明聚类算法在实际问题中的应用。 19．请解释什么是贪心算法，并给出一个贪心算法的应用实例。 20．讨论动态规划算法在解决优化问题中的优势。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．B 3．A 4．A 5．B 6．D 7．D 8．B 9．A 10．C 11．C 12．B 13．C 14．A 15．A 16．动态规划 17．递归是一种方法，它通过函数自己调用自己来解决问题，示例：计算阶乘的函数。 18．聚类算法在市场细分、社交网络分析、生物信息学等领域有广泛应用，用于发现数据中的自然分组。 19．贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，例如用贪心算法解决货币找零问题。 20．动态规划算法在解决优化问题中的优势在于它能够将问题分解为重叠子问题，并存储子问题的解，避免了重复计算，提高了效率。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$