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

第四單元《計(jì)算與問題解決》單元練習(xí)解析卷2單項(xiàng)選擇題【第1題】一個(gè)正確的算法因該具有5個(gè)特性，除輸入項(xiàng)、輸出項(xiàng)特性外，另外3個(gè)特性是()A、確切性、可行性、有窮性B、易讀性、確切性、有效性C、有窮性、穩(wěn)定性、確切性D、可行性、易讀性、有窮性答案：A解析：算法的五大特征：輸入項(xiàng)、輸出項(xiàng)、確切性、可行性、有窮性【第2題】以下關(guān)于算法中輸入、輸出的描述正確的是（）。A、算法可以沒有輸入，表示該算法不涉及任何數(shù)據(jù)信息B、算法可以沒有輸出，表示該算法運(yùn)行結(jié)果為“無解”C、算法必須要有輸入，否則算法無法進(jìn)行D、算法至少要有一個(gè)輸出答案：D解析：算法必須有輸出，可以有0個(gè)輸入，輸入數(shù)據(jù)可以初始化?！镜?題】關(guān)于枚舉法，下列說法錯(cuò)誤的是A、枚舉法的基本思想就是，根據(jù)問題的部分已知條件預(yù)估解的范圍，并在此范圍內(nèi)對(duì)所有可能的情況進(jìn)行逐一驗(yàn)證，直到找到滿足已知條件的解為止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、計(jì)算機(jī)語言答案：A解析：根據(jù)題意，以上是自然語言描述算法的方法?！镜?題】matplotlib模塊是Python中最出色的繪圖庫，功能很完善。調(diào)用matplotlib.pyplot時(shí)，坐標(biāo)系可以根據(jù)數(shù)值范圍自動(dòng)生成。閱讀下列程序代碼。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()下列選擇錯(cuò)誤的是（）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è)計(jì)思想，是將一個(gè)難以直接解決的大問題，分割成一些較小的同類問題，各個(gè)擊破，最終達(dá)到解決問題的目的。分治法所能解決的問題所具有的特征，以下說法錯(cuò)誤的是（）A、該問題可以分解為若于個(gè)規(guī)模較小的相同的子問題B、該問題的規(guī)模足夠大C、該問題的規(guī)?？s小到一定的程度就可以很容易地解決D、將各個(gè)子問題的解可以合并為原問題的解答案：B解析：小問題也可以用分治思想?！镜?題】二分查找又叫折半查找，該方法主要將數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。二分搜索算法是利用()實(shí)現(xiàn)的算法A、分治法B、動(dòng)態(tài)規(guī)劃C、貪心法D、回溯法答案：A解析：二分查找是分治算法的典型應(yīng)用?！镜?題】下列程序是用二分法從給定的有序數(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("請(qǐng)輸入你要查找的數(shù):"))print("你要找的數(shù)在數(shù)組從0開始的第",search(num,nums),"個(gè)位置")下列說法正確的是（）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時(shí)，f(1)=1,否則f(n)=f(n1)*n.當(dāng)n=3時(shí)，遞歸調(diào)用順序正確的是()A、f(1)、f(2)、f(3)B、f(2)、f(3)、f(1)C、f(3)、f(2)、f(1)D、以上都不對(duì)答案：C解析：遞歸是自上而下遞推，順序是f(3)、f(2)、f(1)?！镜?0題】找出三位正整數(shù)中能被3整除的整數(shù)。foriinrange(①,②):ifi%3==0:下列選擇正確的是（）A、①是100,②是999B、①是100,②1000C、①是101,②1000D、以上都不對(duì)答案：B解析：最小的三位數(shù)是100，最大是999.【第11題】漢諾塔游戲中，如果有n個(gè)木盤，第n個(gè)木盤是最大的木盤,用遞歸的方法求解，將n個(gè)木盤從A桿移動(dòng)到C桿，需要借助中間的B桿。只要超過一個(gè)木盤，在移動(dòng)過程中，總會(huì)存在起始桿、過渡桿及目標(biāo)桿的問題。因此，定義函數(shù)時(shí)，用到了4個(gè)參數(shù):hanoi(n,s,m,t),n表示需要移動(dòng)的盤子數(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('請(qǐng)輸入漢諾塔的層數(shù)：'))hanno(n,'A','B','C')input("運(yùn)行完畢，請(qǐng)按回車鍵退出...")下列說法錯(cuò)誤的是（）A、此遞歸沒有終止結(jié)束條件B、print(s,'>',t)表示A桿上當(dāng)前最后木盤移動(dòng)到C桿上C、hanno(n1,s,t,m)表示A桿有n個(gè)盤子現(xiàn)將前n1個(gè)盤子從A桿移動(dòng)到B桿上D、hanno(n1,m,s,t)表示將B桿上的n1個(gè)盤子移動(dòng)到C桿上答案：A解析：n==1時(shí)遞歸結(jié)束。程序填空題1.將下列程序補(bǔ)充完整，計(jì)算n條線可以把一塊餅分成幾塊？deffenb(n):ifn==0:return①else:returnn+fenb(n1)m=int(input("請(qǐng)輸入線數(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.如下圖，在每個(gè)正方形中繪制四分之一圓會(huì)形成一個(gè)螺旋圖案，它與鸚鵡螺殼上的圖案很相似，很美。已知最小的正方形的邊長(zhǎng)為1，按此規(guī)律從里向外畫下去，畫出第n個(gè)四分之一的圓弧時(shí)，曲線的周長(zhǎng)是多少？(π=3.14159)n=int(input())r1=1r2=1pi=3.14159c=①#第1、2條圓弧長(zhǎng)度之和foriinrange(3,n+1):r1,r2=②c=c+r2*pi*0.5print('%.3f'%③)答案及解析：①pi*1解析：c為兩個(gè)四分之一圓的初始周長(zhǎng)：2*pi*r1/4+2*pi*r2/4，即pi*1②r2,r1+r2解析：根據(jù)題意，圓的邊長(zhǎng)是斐波那契數(shù)列，r1,r2=r2,r1+r2③c解析：n個(gè)圓的周長(zhǎng)為c用輾轉(zhuǎn)相除法求解兩個(gè)正整數(shù)的最大公約數(shù)?；诘亩ɡ硎牵簝蓚€(gè)數(shù)的最大公約數(shù)等于較小的那個(gè)數(shù)和這兩個(gè)數(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("請(qǐng)輸入一個(gè)數(shù)："))b=int(input("請(qǐng)輸入另一個(gè)數(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個(gè)人坐在一起，第5個(gè)人說他比第4個(gè)人小3歲；第4個(gè)人說他比第3個(gè)人小3歲；第3個(gè)人說他比第2個(gè)人小3歲；第2個(gè)人又說他比第1個(gè)人小3歲；第1個(gè)人說他是38歲。編寫程序，計(jì)算出第5個(gè)人的年齡并顯示。defage(n):ifn==1:c=