2.设计算法实现用随机投点法计算

2.设计算法实现用随机投点法计算 一、选择题 1．由于月球上没有大气，嫦娥三号无法依靠降落伞着陆，只能靠变推力发动机，才能完成中途修正、近月制动、动力下降、悬停段等软着陆任务，物体在月球上的重力加速度g=1.63m/s2，m为嫦娥三号的自身质量，N表示嫦娥三号产生的推力，并且推力会随着距离x的变化而改变，恒月运动数率具体公式如下： 算法流程图如下： 图中判断框②处应填入的是（   ） A．x≤100 B．x≥4 C．x≤4 D．x>100 2．哈希表在非数值计算中的应用主要是（   ） A．加快数值计算速度 B．实现数据快速查找 C．优化数据存储结构 D．增强数据安全性 3．在一次比赛中，需要随机给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)) 4．以下哪个问题不适合使用贪心算法求解？（   ） A．单源最短路径问题 B．分数背包问题 C．活动选择问题 D．区间调度问题 5．应用分治法的两个前提是（   ） A．问题的可分性和解的可归并性 B．问题的可分性和解的复杂性 C．问题的可分性和解的存在性 D．问题的复杂性和解的可归并性 6．以下哪个算法常用于探索数据的潜在模式？（   ） A．排序算法 B．搜索算法 C．聚类算法 D．加密算法 7．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 8．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 9．有如下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] 10．在非数值计算中，贪心算法通常用于求解（   ） A．最小化问题 B．最大化问题 C．确定性问题 D．非确定性问题 11．求三位水仙花数、鸡兔同笼、百钱百鸡、求1000以内所有的素数⋯⋯这些问题，可以用同一种类型的算法去解决，这种算法是（   ） A．解析法 B．枚举法 C．递归法 D．迭代法 12．递归算法的基本思想是（   ） A．将问题分解为更小的子问题 B．将问题直接解决 C．重复执行相同的操作 D．避免使用循环结构 13．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（   ） 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 14．下列问题中，适合使用解析算法解决的是（   ） A．计算两个电阻的并联值 B．输出前100个质数 C．对某次测试中所有考生按成绩排列名次 D．找出10000以内的所有完全平方数 15．用算法解决问题的一般过程包含下列3个步骤：①设计算法；②描述算法；③抽象与建模。上述步骤正确的顺序是（    ） A．①②③ B．③①② C．①③② D．②③① 二、填空题 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．B 2．B 3．D 4．B 5．A 6．C 7．D 8．A 9．C 10．AB 11．B 12．A 13．D 14．A 15．B 16．动态规划 17．√ 18． s=1 n=1 n<=99 s=s*n/(n+1) n=n+1 19．动态规划算法在解决优化问题中的优势在于它能够将问题分解为重叠子问题，并存储子问题的解，避免了重复计算，提高了效率。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$