2023-2024学年高一上学期沪科版(2019)必修一2.设计算法实现用随机投点法计算

2023-2024学年高一上学期沪科版(2019)必修一2.设计算法实现用随机投点法计算 一、选择题 1．递归算法的基本思想是（   ） A．将问题分解为更小的子问题 B．将问题直接解决 C．重复执行相同的操作 D．避免使用循环结构 2．我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何，为解决这个问题下列最适合的算法为（   ） A．折半法 B．冒泡法 C．枚举法 D．排序法 3．在非数值计算中，分治策略主要用于解决（   ） A．线性问题 B．组合问题 C．顺序问题 D．随机问题 4．非数值计算主要涉及以下哪类问题？（   ） A．数学公式计算 B．统计数据分析 C．逻辑推理问题 D．图形图像处理 5．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 6．以下哪个算法不是基于贪心策略？（   ） A．Kruskal算法 B．Prim算法 C．Dijkstra算法 D．Floyd算法 7．在一次比赛中，需要随机给10名选手各编一个0-9范围内的唯一序号，对应的Python程序段如下： import random a=[0]*10 b=[False]*10 i=0 while  i<=9：         r=         if（not b[r]）：                a[i]=r                b[r]=True         i=i+1 print（a） 划线处的代码为：（   ） A．random.randint(0，10) B．random.shuffle(0，9) C．int(random.random())*9 D．random.choice（range(10)) 8．求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有的素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（   ） A．解析法 B．枚举法 C．递归法 D．迭代法 9．以下哪个问题不适合使用贪心算法求解？（   ） A．单源最短路径问题 B．分数背包问题 C．活动选择问题 D．区间调度问题 10．要求所有两位数质数应选择（   ） A．迭代法 B．顺序法 C．二分查找法 D．穷举法 11．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（   ） 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 12．动态规划算法通常用于解决具有以下特性的问题（   ） A．单一解 B．多阶段决策 C．无规律性 D．即时性 13．计算圆周长的算法描述如下： ①输入圆半径r；  ②计算圆周长a（计算公式为a=2πr）；  ③输出结果；  ④结束。 上述算法属于（   ） A．枚举算法 B．排序算法 C．递归算法 D．解析算法 14．面额为10元、20元和50元的纸币各有10张，求总额恰好为380元取法方案的算法是：设10元取a张、20元取b张、50元取c张，a、b、c都取0到10之间的整数，将a、b、c取值的所有可能组合逐一代入表达式10 * a+20 * b+50 * c =380，判断是否成立，若成立，则输出这一方案。此算法属于（   ） A．查找算法 B．枚举算法 C．递归算法 D．排序算法 15．阅读下列材料，完成问题 不规则形状的面积可以采用蒙特卡洛方法来求解，其原理是在不规则形状外侧构建一个规则图形，通过随机产生点的方式在规则形状范围内产生数量足够的点，统计在不规则形状中的点的比例，从而计算出不规则形状的面积。如图，小姜通过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 二、填空题 16．在非数值计算中， 算法常用于求解具有最优子结构特性的问题。 三、判断题 17．一个算法可以用多种程序设计语言来实现。( ) 四、操作题 18．【算法探究】以下是一个用于计算求解1+1/2+1/3+1/4+1/5+......+1/99的算法流程图，请你分析此流程图算法后，修改编号①~⑤的内容，完成求解1*1/2*2/3*3/4*4/5*......*99/100的算法。 ① ② ③ ④ ⑤ 五、简答题 19．讨论图论算法在网络分析和路径规划中的应用。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 2．C 3．B 4．C 5．D 6．D 7．D 8．B 9．B 10．D 11．D 12．B 13．D 14．B 15．B 16．动态规划 17．√ 18． s=1 n=1 n<=99 s=s*n/(n+1) n=n+1 19．图论算法在网络分析和路径规划中的应用包括找到最短路径、网络流优化等。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$