下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(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(niǎo).算法輸入和輸出信息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.3D.45.給出程序如下圖所示,若該程序執(zhí)行的結(jié)果是3,則輸入的x值是()eq\x(\a\al(INPUTx,IFx>=0THEN,y=x,ELSE,y=-x,ENDIF,PRINTy,END))A.3B.-3C.3或-3D.06.下列給出的輸入語(yǔ)句、輸出語(yǔ)句和賦值語(yǔ)句:(1)輸出語(yǔ)句INPUTa,b,c(2)輸入語(yǔ)句INPUTx=3(3)賦值語(yǔ)句3=A(4)賦值語(yǔ)句A=B=C則其中正確的個(gè)數(shù)是()A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)7.在算法的規(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.沒(méi)有任何結(jié)構(gòu)8.閱讀下面的程序框圖,則輸出的S等于()A.14B.20C.30D.559.將二進(jìn)制數(shù)110101(2)轉(zhuǎn)化為十進(jìn)制數(shù)為()A.106B.53C.55D.10810.兩個(gè)整數(shù)1908和4187的最大公約數(shù)是()A.51B.43C.53D.6711.運(yùn)行下面的程序時(shí),WHILE循環(huán)語(yǔ)句的執(zhí)行次數(shù)是()eq\x(\a\al(N=0,WHILEN<20,N=N+1,N=N*N,WEND,PRINTN,END))A.3B.4C.1512.下圖是把二進(jìn)制數(shù)11111(2)化成十進(jìn)制數(shù)的一個(gè)程序框圖,推斷框內(nèi)應(yīng)填入的條件是()A.i>5B.i≤4C.i>4D.i≤5題號(hào)123456789101112答案二、填空題(本大題共4小題,每小題5分,共20分)13.假如a=123,那么在執(zhí)行b=a/10-a\10后,b的值是________.14.給出一個(gè)算法:依據(jù)以上算法,可求得f(-1)+f(2)=________.15.把89化為五進(jìn)制數(shù)是________.16.執(zhí)行下邊的程序框圖,輸出的T=________.三、解答題(本大題共6小題,共70分)17.(10分)分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).18.(12分)畫(huà)出計(jì)算12+32+52+…+9992的程序框圖,并編寫(xiě)相應(yīng)的程序.19.(12分)已知函數(shù)f(x)=eq\b\lc\{\rc\(\a\vs4\al\co1(x2-1x≥0,,2x2-5x<0,))對(duì)每輸入的一個(gè)x值,都得到相應(yīng)的函數(shù)值.畫(huà)出程序框圖并寫(xiě)出程序.20.(12分)用秦九韶算法計(jì)算f(x)=2x4+3x3+5x-4在x=2時(shí)的值.21.(12分)高一(2)班共有54名同學(xué)參與數(shù)學(xué)競(jìng)賽,現(xiàn)已有這54名同學(xué)的競(jìng)賽分?jǐn)?shù),請(qǐng)?jiān)O(shè)計(jì)一個(gè)將競(jìng)賽成果優(yōu)秀同學(xué)的平均分輸出的程序(規(guī)定90分以上為優(yōu)秀),并畫(huà)出程序框圖.22.(12分)已知函數(shù)f(x)=x2-5,寫(xiě)出求方程f(x)=0在[2,3]上的近似解(精確到0.001)的算法并畫(huà)出程序框圖.第一章算法初步(A)1.B2.D3.D[由賦值語(yǔ)句知選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.C[該算法對(duì)應(yīng)的函數(shù)為y=|x|,已知y=3,則x=±3.]6.A[(1)中輸出語(yǔ)句應(yīng)使用PRINT;(2)中輸入語(yǔ)句不符合格式INPUT“提示內(nèi)容”;變量;(3)中賦值語(yǔ)句應(yīng)為A=3;(4)中賦值語(yǔ)句毀滅兩個(gè)賦值號(hào)是錯(cuò)誤的.]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.B[110101(2)=1×25+1×24+0×23+1×22+0×2+1×20=53.]10.C[4187=1908×2+371,1908=371×5+53,371=53×7,從而,最大公約數(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.C[S=1×24+1×23+1×22+1×21+1=(((2×1+1)×2+1)×2+1)×2+1(秦九韶算法).循環(huán)體需執(zhí)行4次后跳出,故選C.]13.0.3解析∵a=123,∴a/10=12.3又∵a\10表示a除以10的商,∴a\10=12.∴b=a/10-a\10=12.3-12=0.3.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.324(5)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.解輾轉(zhuǎn)相除法:470=1×282+188,282=1×188+94,188=2×94,∴282與470的最大公約數(shù)為94.更相減損術(shù):470與282分別除以2得235和141.∴235-141=94,141-94=47,94-47=47,∴470與282的最大公約數(shù)為47×2=94.18.解程序框圖如下圖:程序:eq\x(\a\al(S=0,i=1,WHILEi<=999,S=S+i∧2,i=i+2,WEND,PRINTS,END))19.解程序框圖:程序?yàn)椋?0.解f(x)改寫(xiě)為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,M=0,i=1,DO,INPUTx,IFx>90THEN,M=M+1,S=S+x,ENDIF,LOOPUNTILi>54,P=S/M
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024版設(shè)備購(gòu)買(mǎi)協(xié)議
- 2025年度疫情防控應(yīng)急物資儲(chǔ)備中心n95口罩采購(gòu)合同范本3篇
- 二零二五年度貨運(yùn)司機(jī)勞務(wù)派遣合同3篇
- 2025年度大豆綠色種植推廣合作合同范本3篇
- 2025年度綠色有機(jī)西瓜產(chǎn)地直銷合作合同范本3篇
- 2025年度不銹鋼板材國(guó)際貿(mào)易結(jié)算及風(fēng)險(xiǎn)管理合同3篇
- 2024行政合同爭(zhēng)議調(diào)解程序:如何有效運(yùn)用行政優(yōu)先權(quán)3篇
- 2025年度WPS合同管理平臺(tái)定制開(kāi)發(fā)與實(shí)施合同3篇
- 二零二五年甘肅離崗創(chuàng)業(yè)人員社保接續(xù)與待遇保障合同3篇
- 2025年物流配送與快遞快遞行業(yè)風(fēng)險(xiǎn)管理合同范本3篇
- 中國(guó)的世界遺產(chǎn)智慧樹(shù)知到期末考試答案2024年
- 2023年貴州省銅仁市中考數(shù)學(xué)真題試題含解析
- 世界衛(wèi)生組織生存質(zhì)量測(cè)量表(WHOQOL-BREF)
- 《葉圣陶先生二三事》第1第2課時(shí)示范公開(kāi)課教學(xué)PPT課件【統(tǒng)編人教版七年級(jí)語(yǔ)文下冊(cè)】
- 某送電線路安全健康環(huán)境與文明施工監(jiān)理細(xì)則
- GB/T 28885-2012燃?xì)夥?wù)導(dǎo)則
- PEP-3心理教育量表-評(píng)估報(bào)告
- 控制性詳細(xì)規(guī)劃編制項(xiàng)目競(jìng)爭(zhēng)性磋商招標(biāo)文件評(píng)標(biāo)辦法、采購(gòu)需求和技術(shù)參數(shù)
- 《增值稅及附加稅費(fèi)申報(bào)表(小規(guī)模納稅人適用)》 及其附列資料-江蘇稅務(wù)
- 中南民族大學(xué)中文成績(jī)單
- 危大工程安全管理措施方案
評(píng)論
0/150
提交評(píng)論