下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
第一章算法初步(A)(時間:120分鐘滿分:150分)一、選擇題(本大題共12小題,每小題5分,共60分)1.程序框圖中的功能是()A.算法的起始與結(jié)束B.算法輸入和輸出信息C.計算、賦值D.推斷條件是否成立2.用二分法求方程x2-10=0的近似根的算法中要用哪種算法結(jié)構(gòu)()A.挨次結(jié)構(gòu)B.條件分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.以上都用3.已知變量a,b已被賦值,要交換a、b的值,接受的算法是()A.a(chǎn)=b,b=aB.a(chǎn)=c,b=a,c=bC.a(chǎn)=c,b=a,c=aD.c=a,a=b,b=c4.閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序,輸出的結(jié)果是()A.1B.2C.35.依據(jù)下面程序推斷輸出結(jié)果為()eq\x(\a\al(i=0;,S=0;,whileS<=20,S=S+i;,i=i+1;,end,i))A.6B.7C.86.閱讀下面程序,最終i的值等于()eq\x(\a\al(i=1;,S=0;,whilei<=10,S=S+i;,i=i+1;,end,i))A.10B.11C.127.在算法的規(guī)律結(jié)構(gòu)中,要求進(jìn)行規(guī)律推斷,并依據(jù)結(jié)果進(jìn)行不同處理的是哪種結(jié)構(gòu)()A.挨次結(jié)構(gòu)B.條件分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C.挨次結(jié)構(gòu)和條件分支結(jié)構(gòu)D.沒有任何結(jié)構(gòu)8.閱讀下面的程序框圖,則輸出的S等于()A.14B.20C.309.循環(huán)語句forx=3:3:99循環(huán)的次數(shù)是()A.99B.34C.3310.兩個整數(shù)1908和4187的最大公約數(shù)是()A.51B.43C.5311.運(yùn)行下面的程序時,while循環(huán)語句的執(zhí)行次數(shù)是()eq\x(\a\al(N=0;,whileN<20,N=N+1;,N=N*N;,end,N))A.3B.4C.1512.若輸入x的值為3,該程序運(yùn)行后,輸出變量y的值是()A.3B.6C.9題號123456789101112答案二、填空題(本大題共4小題,每小題5分,共20分)13.程序:的輸出結(jié)果為__________________________________________________.14.給出一個算法:依據(jù)以上算法,可求得f(-1)+f(2)=________.15.以下程序:執(zhí)行后的x,y分別為________.16.執(zhí)行下邊的程序框圖,輸出的T=________.三、解答題(本大題共6小題,共70分)17.(10分)用更相減損之術(shù)求282與470的最大公約數(shù).18.(12分)畫出計算12+32+52+…+9992的程序框圖,并編寫相應(yīng)的程序.19.(12分)已知函數(shù)f(x)=對每輸入的一個x值,都得到相應(yīng)的函數(shù)值.畫出程序框圖并寫出程序.20.(12分)用秦九韶算法計算f(x)=2x4+3x3+5x-4在x=2時的值.21.(12分)計算:13+23+…+103,寫出解決該問題的算法程序,并畫出相應(yīng)的算法程序框圖.22.(12分)已知函數(shù)f(x)=x2-5,寫出求方程f(x)=0在[2,3]上的近似解(精確到0.001)的算法,并畫出程序框圖.
答案1.B2.D3.D[由賦值語句知選D.]4.D[初值,S=2,n=1.執(zhí)行第一次后,S=-1,n=2,執(zhí)行其次次后,S=eq\f(1,2),n=3,執(zhí)行第三次后,S=2,n=4.此時符合條件,輸出n=4.]5.B6.B[當(dāng)i=10時,滿足i≤10,所以再連續(xù)執(zhí)行循環(huán)體,因此i=11,由于11>10,所以輸出的i的值為11.]7.B[條件分支結(jié)構(gòu)就是處理遇到的一些條件推斷.算法的流程依據(jù)條件是否成立,有不同流向,而循環(huán)結(jié)構(gòu)中確定包含條件結(jié)構(gòu).]8.C[由題意知:S=12+22+…+i2,當(dāng)i=4時循環(huán)程序終止,故S=12+22+32+42=30.]9.C10.C[∵(1908,4187)→(2279,1908)→(371,1908)→(1537,371)→(1166,371)→(795,371)→(424,371)→(53,371)→(318,53)→(265,53)→(212,53)→(159,53)→(106,53)→(53,53),∴1908和4187的最大公約數(shù)為53.]11.A[解讀程序時,可接受一一列舉的形式:第一次時,N=0+1=1;N=1×1=1;其次次時,N=1+1=2;N=2×2=4;第三次時,N=4+1=5;N=5×5=25.故選A.]12.B13.4解析本題表示的算法為1+1+2=4.14.0解析f(x)=eq\b\lc\{\rc\(\a\vs4\al\co1(4x,x≤0,,2x,x>0,))∴f(-1)+f(2)=-4+22=0.15.2,1解析當(dāng)對變量多次賦值時,變量總是保留最終一次賦給定的值,故輸出x,y的值分別為2和1.16.30解析依據(jù)程序框圖依次執(zhí)行為S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,輸出T=30.17.解∵(470,282)→(188,282)→(188,94)→(94,94),∴470與282的最大公約數(shù)為94.18.解程序框圖如圖:程序:eq\x(\a\al(S=0,i=1,whilei<=999,S=S+i^2,i=i+2,end,S))19.解程序框圖:程序為:20.解f(x)改寫為f(x)=(((2x+3)x+0)x+5)x-4,∴v0=2,v1=2×2+3=7,v2=7×2+0=14,v3=14×2+5=33,v4=33×2-4=62,∴f(2)=62.21.解程序:eq\x(\a\al(S=0;,fori=1:1:10,S=S+i^3;,end,S))相應(yīng)程序框圖如右圖所示.22.解本題可用二分
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 廚衛(wèi)家電項目備案申請報告可行性研究報告
- 2025年度個人別墅防水防霉處理合同范本4篇
- 2025年無紡環(huán)保袋定制及環(huán)保理念推廣合同3篇
- 《全球物流巨頭運(yùn)營策略》課件
- 2025年綠色建筑用地土地平整及配套基礎(chǔ)設(shè)施建設(shè)合同3篇
- 2025年國家管網(wǎng)集團(tuán)西氣東輸公司招聘筆試參考題庫含答案解析
- 二零二五年度明光幼兒園食堂改造與后勤服務(wù)提升合同4篇
- 2025年浙江永嘉投資集團(tuán)有限公司招聘筆試參考題庫含答案解析
- 二零二五版二手房買賣合同中的違約賠償標(biāo)準(zhǔn)約定3篇
- 2025年安徽宿州市城市建設(shè)投資集團(tuán)控股有限公司招聘筆試參考題庫附帶答案詳解
- 帶狀皰疹護(hù)理查房課件整理
- 年月江西省南昌市某綜合樓工程造價指標(biāo)及
- 奧氏體型不銹鋼-敏化處理
- 作物栽培學(xué)課件棉花
- 交通信號控制系統(tǒng)檢驗批質(zhì)量驗收記錄表
- 弱電施工驗收表模板
- 絕對成交課件
- 探究基坑PC工法組合鋼管樁關(guān)鍵施工技術(shù)
- 國名、語言、人民、首都英文-及各地區(qū)國家英文名
- API SPEC 5DP-2020鉆桿規(guī)范
- 組合式塔吊基礎(chǔ)施工專項方案(117頁)
評論
0/150
提交評論