教科版信息必修一第四單元《計算與問題解決》單元練習(xí)解析卷2

第四單元《計算與問題解決》單元練習(xí)解析卷2單項選擇題【第1題】一個正確的算法因該具有5個特性，除輸入項、輸出項特性外，另外3個特性是()A、確切性、可行性、有窮性B、易讀性、確切性、有效性C、有窮性、穩(wěn)定性、確切性D、可行性、易讀性、有窮性答案：A解析：算法的五大特征：輸入項、輸出項、確切性、可行性、有窮性【第2題】以下關(guān)于算法中輸入、輸出的描述正確的是（）。A、算法可以沒有輸入，表示該算法不涉及任何數(shù)據(jù)信息B、算法可以沒有輸出，表示該算法運行結(jié)果為“無解”C、算法必須要有輸入，否則算法無法進行D、算法至少要有一個輸出答案：D解析：算法必須有輸出，可以有0個輸入，輸入數(shù)據(jù)可以初始化?！镜?題】關(guān)于枚舉法，下列說法錯誤的是A、枚舉法的基本思想就是，根據(jù)問題的部分已知條件預(yù)估解的范圍，并在此范圍內(nèi)對所有可能的情況進行逐一驗證，直到找到滿足已知條件的解為止B、枚舉范圍的大小直接影響著枚舉法的執(zhí)行效率C、枚舉法，也稱蠻力法或暴力搜索法，理論上利用這種方法可破解任何一種密碼D、枚舉范圍中的判定條件直接影響著枚舉法的執(zhí)行效率答案：D解析：枚舉范圍中的范圍直接影響著枚舉法的執(zhí)行效率【第4題】以下求1到100所有偶數(shù)之和的算法是用（）語言描述的?(1)將1的值賦給變量i,0的值賦給sum(2)判斷i是否能被2整除，若是，將i的值累加到sum中(3)變量i加1,若i小于等于100，則轉(zhuǎn)去執(zhí)行(2)(4)輸出sum的值A(chǔ)、自然語言B、流程圖C、偽代碼D、計算機語言答案：A解析：根據(jù)題意，以上是自然語言描述算法的方法?！镜?題】matplotlib模塊是Python中最出色的繪圖庫，功能很完善。調(diào)用matplotlib.pyplot時，坐標(biāo)系可以根據(jù)數(shù)值范圍自動生成。閱讀下列程序代碼。importnumpyasnp#加載numpy模塊并取名為npimportmatplotlib.pyplotaspltx=np.arange(0,2*np.pi,0.01)y=np.sin(x)plt.plot(x,y)plt.title('sin(x)')plt.xlabel('X')plt.ylabel('Y')plt.show()下列選擇錯誤的是（）A、importmatplotlib.pyplotasplt,加載matplotlib.pyplot并取名為pltB、x=np.arange(0,2*np.pi,0.01)為x軸區(qū)間C、plt.plot(x,y)，顯示x軸、y軸D、plt.show()顯示圖像答案：C解析：plt.plot(x,y)是將x和y連成線?！镜?題】分治的設(shè)計思想，是將一個難以直接解決的大問題，分割成一些較小的同類問題，各個擊破，最終達到解決問題的目的。分治法所能解決的問題所具有的特征，以下說法錯誤的是（）A、該問題可以分解為若于個規(guī)模較小的相同的子問題B、該問題的規(guī)模足夠大C、該問題的規(guī)模縮小到一定的程度就可以很容易地解決D、將各個子問題的解可以合并為原問題的解答案：B解析：小問題也可以用分治思想?！镜?題】二分查找又叫折半查找，該方法主要將數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。二分搜索算法是利用()實現(xiàn)的算法A、分治法B、動態(tài)規(guī)劃C、貪心法D、回溯法答案：A解析：二分查找是分治算法的典型應(yīng)用。【第8題】下列程序是用二分法從給定的有序數(shù)中查找并打印指定數(shù)的位置的代碼。defsearch(x,nums):low=0heigh=len(nums)1whilelow<=heigh:mid=①ifx==nums[mid]:returnmidelifx>nums[mid]:low=②else:heigh=③return1nums=[2,4,8,9,10,20,30,77,88,100]num=int(input("請輸入你要查找的數(shù):"))print("你要找的數(shù)在數(shù)組從0開始的第",search(num,nums),"個位置")下列說法正確的是（）A、①的位置為(low+heigh)//2,②的位置為mid1,③的位置為mid+1B、①的位置為(low+heigh)//2,②的位置為mid+1,③的位置為mid1C、①的位置為(low+heigh)/2,②的位置為mid1,③的位置為mid+1D、①的位置為(low+heigh)/2,②的位置為mid+1,③的位置為mid1答案：B解析：①是求中間位置，必須是整數(shù)，因此是(low+heigh)//2，大則更新左邊，小則更新右邊。因此②的位置為mid+1，③的位置為mid1?！镜?題】用遞歸求n!,當(dāng)n=1時，f(1)=1,否則f(n)=f(n1)*n.當(dāng)n=3時，遞歸調(diào)用順序正確的是()A、f(1)、f(2)、f(3)B、f(2)、f(3)、f(1)C、f(3)、f(2)、f(1)D、以上都不對答案：C解析：遞歸是自上而下遞推，順序是f(3)、f(2)、f(1)?！镜?0題】找出三位正整數(shù)中能被3整除的整數(shù)。foriinrange(①,②):ifi%3==0:下列選擇正確的是（）A、①是100,②是999B、①是100,②1000C、①是101,②1000D、以上都不對答案：B解析：最小的三位數(shù)是100，最大是999.【第11題】漢諾塔游戲中，如果有n個木盤，第n個木盤是最大的木盤,用遞歸的方法求解，將n個木盤從A桿移動到C桿，需要借助中間的B桿。只要超過一個木盤，在移動過程中，總會存在起始桿、過渡桿及目標(biāo)桿的問題。因此，定義函數(shù)時，用到了4個參數(shù):hanoi(n,s,m,t),n表示需要移動的盤子數(shù)量，s表示盤子的起始桿，m表示中間過渡桿，t表示目標(biāo)桿，如圖4.3.4所示。閱讀下列程序。defhanno(n,s,m,t):ifn==1:print(s,'>',t)else:hanno(n1,s,t,m)print(s,'>',t)hanno(n1,m,s,t)#主程序n=int(input('請輸入漢諾塔的層數(shù)：'))hanno(n,'A','B','C')input("運行完畢，請按回車鍵退出...")下列說法錯誤的是（）A、此遞歸沒有終止結(jié)束條件B、print(s,'>',t)表示A桿上當(dāng)前最后木盤移動到C桿上C、hanno(n1,s,t,m)表示A桿有n個盤子現(xiàn)將前n1個盤子從A桿移動到B桿上D、hanno(n1,m,s,t)表示將B桿上的n1個盤子移動到C桿上答案：A解析：n==1時遞歸結(jié)束。程序填空題1.將下列程序補充完整，計算n條線可以把一塊餅分成幾塊？deffenb(n):ifn==0:return①else:returnn+fenb(n1)m=int(input("請輸入線數(shù)"))print("一共分",③,"塊")答案及解析：①1解析：0條線可以將餅分成1分。②fenb(n1)解析：根據(jù)題意，n條線可以分成1+2+3……n塊，遞推公式為fenb(n)=n+fenb(n1)。③fenb(m)解析：調(diào)用函數(shù)求m條線可以把一塊餅分成幾塊。2.如下圖，在每個正方形中繪制四分之一圓會形成一個螺旋圖案，它與鸚鵡螺殼上的圖案很相似，很美。已知最小的正方形的邊長為1，按此規(guī)律從里向外畫下去，畫出第n個四分之一的圓弧時，曲線的周長是多少？(π=3.14159)n=int(input())r1=1r2=1pi=3.14159c=①#第1、2條圓弧長度之和foriinrange(3,n+1):r1,r2=②c=c+r2*pi*0.5print('%.3f'%③)答案及解析：①pi*1解析：c為兩個四分之一圓的初始周長：2*pi*r1/4+2*pi*r2/4，即pi*1②r2,r1+r2解析：根據(jù)題意，圓的邊長是斐波那契數(shù)列，r1,r2=r2,r1+r2③c解析：n個圓的周長為c用輾轉(zhuǎn)相除法求解兩個正整數(shù)的最大公約數(shù)?；诘亩ɡ硎牵簝蓚€數(shù)的最大公約數(shù)等于較小的那個數(shù)和這兩個數(shù)相除的余數(shù)的最大公約數(shù)。比如求m和n的最大公約數(shù)就要先用m和n取模(余數(shù))，再用n和模取?！恢毖h(huán)下去。直到模為0，那么最后一次的除數(shù)就是最大公約數(shù)。deff(m,n):if①:returnn②:r=m%nreturnf(n,r)a=int(input("請輸入一個數(shù)："))b=int(input("請輸入另一個數(shù)："))print(a,"和",b,"的最大公約數(shù)是：",③)答案及解析：①m%n==0解析：根據(jù)題意，模為0循環(huán)結(jié)束，即m%n==0。②else解析：雙分支結(jié)構(gòu)③f(a,b)解析：調(diào)用函數(shù)求a和b的最大公約數(shù)。有5個人坐在一起，第5個人說他比第4個人小3歲；第4個人說他比第3個人小3歲；第3個人說他比第2個人小3歲；第2個人又說他比第1個人小3歲；第1個人說他是38歲。編寫程序，計算出第5個人的年齡并顯示。defage(n):ifn==1:c=