教科版必修一4.3非数值计算作业2

教科版（2019）必修一4.3非数值计算同步作业一、单选题1．某电子字典产品，假设内部采用二分算法来查找单词，每查找一个中间值并进行大小比较约需0.1秒，现有一个单词库，内有已索引好的2023个单词，在该词库中找到某个单词所需时间最多不超过（）秒。A．0.1 B．1.4 C．1.1 D．1.22．19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。玩家要将最左边杆上的盘子全部移到最右边的杆子上，要求一次只能移动一个盘，且不允许大盘放在小盘的上面。如果最左边杆子上只有3个盘子，则最少需要移动（）步才能将所有的盘子移至最右边杆。A．15 B．31 C．7 D．83．下列python代码运行的结果是（）deff(m,n):q=m%nifq==0:returnnelse:returnf(n,q)print(f(14,10))A．4 B．24 C．2 D．704．下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”A．枚举 B．递归 C．二分 D．迭代5．运用二分查找算法可以提高查找的效率，前提是待查找序列必须是（）排序的。A．递增 B．递减 C．有序 D．无序6．在序列“7,14,18,21,23,29,31,35,38,42,46,49,52”中用二分查找法查找数字“42”，一共找了（）就找到了。A．2次 B．3次 C．4次 D．5次7．对于下列递归式子，当n=5时，F的值是（）F(1)=3F(n)=F(n1)*2A．16 B．48 C．32 D．648．小红走楼梯时每次走1个台阶或2个台阶，问小红走n个台阶时，有多少种不同的走法。实现上述功能的Python代码如下：defup(n):ifn<2:return1else:returnup(n1)+up(n2)n=int(input("请输入楼梯台阶数："))way=up(n)print(way)程序运行后，输入楼梯台阶数有6个，程序输出的结果是（）A．8 B．13 C．21 D．269．某二分查找算法的Python程序如下：importrandomkey=random.randint(0,4)*2+5n=10;ans=0a=[4,5,5,8,9,11,11,13,15,17]i=0;j=n1whilei<=j:m=(i+j)//2ifa[m]<=key:i=m+1else:j=m1ans+=a[m]print(ans)程序运行后，输出ans的值不可能是（）A．19 B．27 C．37 D．4410．有如下Python程序段：s=input("输入字符串：")n=len(s)i,j=0,n1result=""whilei<n//2andj>=n//2:ifs[i]>s[j]:result+=s[i];j=1elifs[i]<s[j]:result+=s[j];i+=1else:i+=1;j=1print(result)执行该程序段，分别输入下列选项中的字符串，输出结果不为“555”的是（）A．"51234" B．"12535" C．"54321" D．"55123"11．某对分查找算法的VB程序段如下：i=1:j=6:k=0key=Val(Textl．Text)DoWhilei<=jk=k+1m=Int((i+j)/2+0.5)Ifkey=a(m)ThenExitDoIfkey<a(m)Thenj=m1Elsei=m+1Loop文本框Text1中输入27，执行该程序段后，k的值为2，则a(1)到a(6)各元素可能的值是（）A．12，45，27，31，78，95 B．15，27，56，61，73，89C．89，73，61，56，35，27 D．13，31，47，56，73，8012．有如下Python程序段：deftrans(m,n):ifm!=0orn!=0:r=(m%2+n%2)%2returntrans(m//2,n//2)+str(r)else:return"0"a=int(input("a="));b=int(input("b="))print(trans(a,b))执行该程序段，依次输入10和7，则输出的结果是（）A．10110 B．01011 C．01101 D．11010二、判断题13．大数据由于数据量大，服务器一般采用分布式文件存储或数据库存储。14．递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。15．迭代算法与递归算法都需要重复执行某些代码，两者基本相同。三、填空题16．结合分治策略，递归也可以用三个字概况。分：将原有问题成K个子问题；治：对这K个子问题。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解为一个更大规模问题的解，自下而上逐步求出原问题的解。17．二分查找又叫，该方法主要将数列排列，采用的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。18．递归的要素：的递归的重要组成；，它保证递归能在的计算后得出结果，而不会产生的情况。

答案解析部分1．【答案】C2．【答案】C3．【答案】C4．【答案】B5．【答案】C6．【答案】A7．