教科版必修一4.3非數(shù)值計算作業(yè)2

教科版（2019）必修一4.3非數(shù)值計算同步作業(yè)一、單選題1．某電子字典產(chǎn)品，假設(shè)內(nèi)部采用二分算法來查找單詞，每查找一個中間值并進行大小比較約需0.1秒，現(xiàn)有一個單詞庫，內(nèi)有已索引好的2023個單詞，在該詞庫中找到某個單詞所需時間最多不超過（）秒。A．0.1 B．1.4 C．1.1 D．1.22．19世紀(jì)末，在歐州的商店中出售一種智力玩具，在一塊銅板上有三根桿，最左邊的桿上自上而下、由小到大順序串著由64個圓盤構(gòu)成的塔。玩家要將最左邊桿上的盤子全部移到最右邊的桿子上，要求一次只能移動一個盤，且不允許大盤放在小盤的上面。如果最左邊桿子上只有3個盤子，則最少需要移動（）步才能將所有的盤子移至最右邊桿。A．15 B．31 C．7 D．83．下列python代碼運行的結(jié)果是（）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”中用二分查找法查找數(shù)字“42”，一共找了（）就找到了。A．2次 B．3次 C．4次 D．5次7．對于下列遞歸式子，當(dāng)n=5時，F(xiàn)的值是（）F(1)=3F(n)=F(n1)*2A．16 B．48 C．32 D．648．小紅走樓梯時每次走1個臺階或2個臺階，問小紅走n個臺階時，有多少種不同的走法。實現(xiàn)上述功能的Python代碼如下：defup(n):ifn<2:return1else:returnup(n1)+up(n2)n=int(input("請輸入樓梯臺階數(shù)："))way=up(n)print(way)程序運行后，輸入樓梯臺階數(shù)有6個，程序輸出的結(jié)果是（）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)執(zhí)行該程序段，分別輸入下列選項中的字符串，輸出結(jié)果不為“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，執(zhí)行該程序段后，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))執(zhí)行該程序段，依次輸入10和7，則輸出的結(jié)果是（）A．10110 B．01011 C．01101 D．11010二、判斷題13．大數(shù)據(jù)由于數(shù)據(jù)量大，服務(wù)器一般采用分布式文件存儲或數(shù)據(jù)庫存儲。14．遞歸的邊界條件要素，是為了保證遞歸能在有限次的計算后得出結(jié)果，而不會產(chǎn)生無限循環(huán)的情況。15．迭代算法與遞歸算法都需要重復(fù)執(zhí)行某些代碼，兩者基本相同。三、填空題16．結(jié)合分治策略，遞歸也可以用三個字概況。分：將原有問題成K個子問題；治：對這K個子問題。如果子問題的規(guī)模仍然不夠小，則將其再分解為K個子問題，如此進行下去，直到問題足夠小時，就很容易求出子問題的解。合：將求出的小規(guī)模問題的解為一個更大規(guī)模問題的解，自下而上逐步求出原問題的解。17．二分查找又叫，該方法主要將數(shù)列排列，采用的方式查找數(shù)據(jù)。二分查找是一種高效的查找方法。它可以明顯減少比較次數(shù)，提高查找效率。18．遞歸的要素：的遞歸的重要組成；，它保證遞歸能在的計算后得出結(jié)果，而不會產(chǎn)生的情況。

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