下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第一章算法初步(A)(時(shí)間:120分鐘滿分:150分)一、選擇題(本大題共12小題,每小題5分,共60分)1.程序框圖中的功能是()A.算法的起始與結(jié)束B.算法輸入和輸出信息C.計(jì)算、賦值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.兩個(gè)整數(shù)1908和4187的最大公約數(shù)是()A.51B.43C.5311.運(yùn)行下面的程序時(shí),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題號(hào)123456789101112答案二、填空題(本大題共4小題,每小題5分,共20分)13.程序:的輸出結(jié)果為__________________________________________________.14.給出一個(gè)算法:依據(jù)以上算法,可求得f(-1)+f(2)=________.15.以下程序:執(zhí)行后的x,y分別為________.16.執(zhí)行下邊的程序框圖,輸出的T=________.三、解答題(本大題共6小題,共70分)17.(10分)用更相減損之術(shù)求282與470的最大公約數(shù).18.(12分)畫出計(jì)算12+32+52+…+9992的程序框圖,并編寫相應(yīng)的程序.19.(12分)已知函數(shù)f(x)=對(duì)每輸入的一個(gè)x值,都得到相應(yīng)的函數(shù)值.畫出程序框圖并寫出程序.20.(12分)用秦九韶算法計(jì)算f(x)=2x4+3x3+5x-4在x=2時(shí)的值.21.(12分)計(jì)算: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.此時(shí)符合條件,輸出n=4.]5.B6.B[當(dāng)i=10時(shí),滿足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時(shí)循環(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[解讀程序時(shí),可接受一一列舉的形式:第一次時(shí),N=0+1=1;N=1×1=1;其次次時(shí),N=1+1=2;N=2×2=4;第三次時(shí),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)對(duì)變量多次賦值時(shí),變量總是保留最終一次賦給定的值,故輸出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.解程序框圖:程序?yàn)椋?0.解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等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年安徽省安全員《A證》考試題庫及答案
- 2025年陜西省安全員-A證考試題庫附答案
- DB45T-木材加工企業(yè)安全規(guī)范編制說明
- 學(xué)前教育管理學(xué) 課件
- 單位管理制度展示匯編人員管理
- 半導(dǎo)體行業(yè)分析:AI需求推動(dòng)運(yùn)力持續(xù)增長互聯(lián)方案重要性顯著提升
- 2022年河北省張家口市第二十中學(xué)中考模擬英語試題(原卷版)
- 《本胃癌腹腔鏡》課件
- 2025年中國糖果市場(chǎng)深度評(píng)估及投資方向研究報(bào)告
- 電影投資行業(yè)競(jìng)爭(zhēng)格局及投資價(jià)值分析報(bào)告
- 中小學(xué)心理健康教育課程設(shè)計(jì)與實(shí)踐智慧樹知到答案2024年浙江師范大學(xué)
- 30萬噸合成氨50萬噸尿素裝置拆除項(xiàng)目施工組織設(shè)計(jì)
- 動(dòng)物遺傳學(xué)智慧樹知到期末考試答案章節(jié)答案2024年西南大學(xué)
- 2024年7月國家開放大學(xué)專科《行政組織學(xué)》期末紙質(zhì)考試試題及答案
- 城市生命線安全…監(jiān)測(cè)預(yù)警指揮平臺(tái)建設(shè)方案
- 六年級(jí)數(shù)學(xué)《圓柱的體積》教案(一等獎(jiǎng))
- 呼吸科醫(yī)院感染危險(xiǎn)因素評(píng)估
- 2024CSCO惡性腫瘤患者營養(yǎng)治療指南解讀
- 常見化學(xué)專業(yè)詞匯英文翻譯
- 內(nèi)科護(hù)理學(xué)智慧樹知到期末考試答案章節(jié)答案2024年荊門職業(yè)學(xué)院
- 趣味可拓學(xué)智慧樹知到期末考試答案章節(jié)答案2024年廣東工業(yè)大學(xué)
評(píng)論
0/150
提交評(píng)論