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

第四單元《計算與問題解決》單元練習(xí)解析卷1一、單項選擇題【第1題】關(guān)于算法的重要特征，下列說法錯誤的是（）A、有窮性:算法必須能在執(zhí)行有限個步驟之后終止。B、確切性:算法中的每一次運算都有明確的定義，可具有二義性C、輸入項:一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身給出了初始條件；輸出項:算法一定要有輸出。D、可行性:算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成(也稱為有效性)答案：B解析：算法的確切性要求不能具有二義性。【第2題】關(guān)于算法類問題的基本求解步驟，下列說法不正確的是（）A、類問題求解首先要進行數(shù)學(xué)建模，即用數(shù)學(xué)語言對問題進行抽象B、問題，進行了數(shù)學(xué)建模后，可以通過模型的一些性質(zhì)的分析判斷該問題是否有解；在有解的情況下，再設(shè)計算法進行求解，否則可能做的是無用功C、一個問題，進行了數(shù)學(xué)建模后，依據(jù)數(shù)學(xué)的一些求解方法(復(fù)雜的計算規(guī)則)，無法設(shè)計出讓計算機求解的算法。D、一個問題，雖然進行了數(shù)學(xué)建模但可以不依據(jù)數(shù)學(xué)求解方法，設(shè)計出讓計算機求解的算法答案：C解析：數(shù)學(xué)建模后，依據(jù)數(shù)學(xué)的一些求解方法(復(fù)雜的計算規(guī)則)，可以設(shè)計出讓計算機求解的算法?！镜?題】采用盲目搜索的方法，在搜索的過程中，對所得的結(jié)果逐一篩選，排除不符合要求的結(jié)果，保留那些符合要求的結(jié)果，這種方法叫做（）。A、解析法B、遞推法C、枚舉法D、選擇法答案：C解析：枚舉算法又叫盲目搜索算法?！镜?題】在軟件的生命周期中，明確軟件系統(tǒng)具備哪些功能的階段是（）。A、可行性分析B、需求分析C、概要設(shè)計D、詳細設(shè)計答案：B解析：需求分析階段明確軟件系統(tǒng)的功能。【第5題】下列那個不是算法的常見表達方式（）A、自然語言B、流程圖C、編語語言D、偽代碼答案：C解析：常見的算法表示方法有自然語言、流程圖、偽代碼【第6題】numpy是一個科學(xué)計算包，其中包含很多數(shù)學(xué)函數(shù)，如三角函數(shù)、矩陣計算方法等。arange函數(shù)是該模塊中的函數(shù)，下列說法錯誤的是（）A、可以用arange函數(shù)創(chuàng)建一個等差數(shù)列。B、arange函數(shù)如在0~2π之間每隔0.01取個值，則可以用arange(0,2*numpy.pi,0.01)來表示，其中numpy.pi表示π。C、Importnumpyasnp后，x=np,arange(0,2*numpy.pi,0.01),可以將x應(yīng)用到y(tǒng)=np.sin(x)圖像繪制D、可以用arange函數(shù)創(chuàng)建一個等比數(shù)列答案：D解析：arange函數(shù)創(chuàng)建的是等差數(shù)列?！镜?題】斐波那契在《計算之書》中提出了一個有趣的兔子問題:從第三個月開始，每個月的兔子對數(shù)是前兩個月的兔子對數(shù)之和，又同時作為下一個月兔子對數(shù)的加數(shù)。這種重復(fù)反饋的過程稱為迭代。迭代法也稱輾轉(zhuǎn)法，閱讀下列程序代碼。deffib(n):#迭代求Fibonacci數(shù)列f2=f1=1foriinrange(①,n+1):②returnf2n=int(input('輸入需要計算的月份數(shù)：'))print('兔子總對數(shù)為：',fib(n))input("運行完畢，請按回車鍵退出...")下列說法錯誤的是（）A、確定迭代變量,程序中的的f1、f2B、建立迭代關(guān)系式，②處應(yīng)填寫：f1,f2=f2,f1+f2C、對迭代過程進行控制，①處應(yīng)填寫range(3,n+1)枚舉從第三個月開始D、f1,f2=f2,f1+f2不可以用temp=f1+f2,f1=f2,f2=temp代替答案：D解析：f1,f2=f2,f1+f2可以用temp=f1+f2,f1=f2,f2=temp代替【第8題】“大事化小、小事化了”體現(xiàn)出的問題求解的思想是()A、遞推法B、窮舉法C、分治法D、歸納法答案：C解析：“大事化小、小事化了”體現(xiàn)的是分治【第9題】閱讀下列創(chuàng)建游戲窗口示例importpygamepygame.init()screen=pygame.display.set_mode([600,400])screen.fill((144,238,144))img=pygame.image.load('ball.png')screen.blit(img,[200,200])pygame.display.update()input("運行完畢，請按回車鍵退出...")下列說法錯誤的是（）A、窗口的大小為800X600B、窗口中圖“ball.png”的大小為200X200C、窗口的填充色為RGB（144,238,144）D、以上都不對答案：D解析：以上都是對的?！镜?0題】關(guān)于“遞歸”，下列說法不正確的是（）A、可以利用“遞歸”進行具有自相似性無限重復(fù)事物的定義B、可以利用“遞歸”進行具有自重復(fù)性無限重復(fù)動作的執(zhí)行，即“遞歸計算”或“遞歸執(zhí)行”C、可以利用“遞歸”進行具有自相似性無限重復(fù)規(guī)則的算法的構(gòu)造D、遞歸算法的關(guān)鍵只要給出遞歸關(guān)系式即可求出問題的解答案：D解析：遞歸算法還要給出結(jié)束條件?！镜?1題】遞歸也可用“分”“治”“合”三個字概括。下列說法錯誤的是()A、分:將原問題分解成k個子問題。B、治:對這k個子問題分別求解。如果子問題的規(guī)模仍然不夠小，則將其再分解為k個子問題，如此進行下去，直到問題足夠小時，就很容易求出子問題的解。C、合:將求出的小規(guī)模問題的解合并為一個更大規(guī)模問題的解自下而上涿步求出原問題的解D、整個遞歸不需要終止條件，自動返回運算結(jié)果答案：D解析：遞歸算法還要給出結(jié)束條件?！镜?2題】上臺階：每一步只能邁上1個或2個臺階，上完n級臺階，一共有多少種走法，下面說法正確的是()A、用遞歸算法，遞歸關(guān)系式為f(n)=f(n1)+2B、用遞歸算法，遞歸關(guān)系式為f(n)=f(n1)+(n2)C、用遞歸算法，遞歸關(guān)系式為f(n)=f(n+1)+(n+2)D、用遞歸算法，遞歸關(guān)系式為f(n)=f(n1)*2答案：B解析：根據(jù)題意，這個斐波那契數(shù)列的應(yīng)用。【第13題】學(xué)校歷屆校友的海量數(shù)據(jù)存儲在校網(wǎng)絡(luò)中心服務(wù)器中（共10000條，無重復(fù)數(shù)據(jù)），某管理員因為誤操作刪除了一位校友的ID號（8位整數(shù)）信息，恰好在備份數(shù)據(jù)庫中保存了一份所有人員ID號的文件（無重復(fù)數(shù)據(jù)，無序）。參考流程圖閱讀下列快速找出被誤刪的ID號程序代碼關(guān)于異或，下列選擇錯誤的是（）A、target=target^int(li)是異或運算B、異或應(yīng)用于邏輯運算，其運算法則為：0^0=0，1^0=1，0^1=1，1^1=0C、0異或任何數(shù)＝任何數(shù)，1異或任何數(shù)=任何數(shù)取反，任何數(shù)異或自己＝把自己置0發(fā)上都不對答案：D解析：以上都是對的【第14題】用枚舉法在兩個□內(nèi)填入相同的數(shù)字使“□3×6528=3□×8256”表達式成立，閱讀下段程序代碼。foriinrange(10):if((□3)*6528)==(□3)*8256):下列選擇正確的是（）A、（i*10+3)*6528==(30+i)*8256B、（i*3)*6528==(30+i)*8256C、（i*10+3)*6528==(30*i)*8256D、（i*3)*6528==(3*i)*8256答案：A解析：根據(jù)題意帶入可得A。【第15題】在一千多年前的《孫子算經(jīng)》中，有這樣一道算術(shù)題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”。即一個數(shù)除以3余2，除以5余3，除以7余2，求這個數(shù)。閱讀下列程序代碼。i=0while(①):i=i+1print(i)在①處填寫表達式，下列選擇正桷的是（）A、i%3!=2andi%5!=3andi%7!=2B、i%3!=2ori%5!=3ori%7!=2C、i%3==2ori%5==3ori%7==2D、發(fā)上都不對答案：B解析：根據(jù)題意描述可知為B.【第16題】閱讀下列用python解一元二次方程的程序代碼。import①a=float(input("請輸入方程系數(shù)a(!=0):"))b=float(input("請輸入方程系數(shù)b:"))c=float(input("請輸入方程系數(shù)c:"))d=b*b4*a*cifd>0:x1=(b+②)/(2*a)x2=(b②)/(2*a)print("方程有兩個不同的解",x1,x2)elif③:x1=b/(2*a)print("方程有兩個相同的解",x1)else:print("方程無解")下列選擇錯誤的是（）A、①填寫mathB、②填寫math.sqrt(d)C、③填寫d==0D、以上都不對答案：D解析：以上都是對的?！镜?7題】閱讀下列用輾轉(zhuǎn)相除法求解兩個正整數(shù)的最大公約數(shù)的程序代碼。num1=int(input('請輸入第一個正整數(shù)：'))num2=int(input('請輸入第二個正整數(shù)：'))m=max(num1,num2)n=min(num1,num2)r=①whiler!=0:m=②n=③r=①print('這兩個數(shù)的最大公約數(shù)為：',n)input("運行完畢，請按回車鍵退出...")下列選擇錯誤的是（）A、①填寫m%nB、這幾個選擇都不對C、③填寫rD、②填寫n答案：B解析：以上都是對的?！镜?8題】閱讀如圖所示的繪制x5+x4+x3=0圖象的程序代碼。importnumpyasnpimportmatplotlib.pyplotaspltx=np.arange(1,2,0.01)y=x**5+x**4+x3plt.plot(x,y)plt.title('x^5+x^4+x3')plt.xlabel('X')plt.ylabel('Y')plt.show()下列選擇錯誤的是（）A、arange(1,2,0.01)表示在1,2之間，每隔0.01取一個點B、plt.plot(x,y)表示繪制圖像C、plt.xlabel('X')、plt.ylabel('Y')表示繪制X、Y軸D、plt.show()顯示圖像答案：C解析：plt.xlabel('X')、plt.ylabel('Y')表示顯示X、Y軸坐標(biāo)?！镜?9題】計算機在0～1000中隨機產(chǎn)生一個數(shù)，試試看你要多少次才能猜中,閱讀下列程序.importrandomnum=random.randint(1,①)mynum=int(input('請輸入mynum='))n=1whilenot(②):n=n+1ifmynum<num:print("輸入的數(shù)小了")elifmynum>num:print("輸入的數(shù)大了")print("輸入不正確,請再次輸入")mynum=int(input('請輸入mynum='))print("你猜對了！","一共用了",n,"次")input("運行完畢，請按回車鍵退出...")下列說法正確的是（）A、①填寫999B、①填寫1000C、①填寫1001,②填寫mynum==numD、②填寫mynum!=num答案：B解析：①填寫1000,②填寫mynum==num【第20題】對線性表進行二分查找時，要求線性表必須（）A、以順序方式存儲B、以順序方式存儲,且數(shù)據(jù)元素有序C、以鏈接方式存儲.D、以鏈接方式存儲,且數(shù)據(jù)元素有序答案：B解析：二分查找要求數(shù)據(jù)必須有序?！镜?1題】閱讀下列用二分法查找輸入的1000以內(nèi)的整數(shù)次數(shù)的程序x=int(input("請輸入要查找的1000以內(nèi)的整數(shù):"))step=0flag1=1flag2=1000while(flag1<=flag2):mid=①step=step+1ifmid>x:flag2=②elifmid<x:flag1=③else: