版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第一章算法初步(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.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.下列給出的輸入語句、輸出語句和賦值語句:(1)輸出語句INPUTa,b,c(2)輸入語句INPUTx=3(3)賦值語句3=A(4)賦值語句A=B=C則其中正確的個(gè)數(shù)是()A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)7.在算法的邏輯結(jié)構(gòu)中,要求進(jìn)行邏輯判斷,并根據(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.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)語句的執(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分)畫出計(jì)算12+32+52+…+9992的程序框圖,并編寫相應(yīng)的程序.19.(12分)已知函數(shù)f(x)=eq\b\lc\{\rc\(\a\vs4\al\co1(x2-1x≥0,,2x2-5x<0,))對每輸入的一個(gè)x值,都得到相應(yīng)的函數(shù)值.畫出程序框圖并寫出程序.20.(12分)用秦九韶算法計(jì)算f(x)=2x4+3x3+5x-4在x=2時(shí)的值.21.(12分)高一(2)班共有54名同學(xué)參加數(shù)學(xué)競賽,現(xiàn)已有這54名同學(xué)的競賽分?jǐn)?shù),請?jiān)O(shè)計(jì)一個(gè)將競賽成績優(yōu)秀同學(xué)的平均分輸出的程序(規(guī)定90分以上為優(yōu)秀),并畫出程序框圖.22.(12分)已知函數(shù)f(x)=x2-5,寫出求方程f(x)=0在[2,3]上的近似解(精確到的算法并畫出程序框圖.第一章算法初步(A)1.B3.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.C[該算法對應(yīng)的函數(shù)為y=|x|,已知y=3,則x=±3.]6.A[(1)中輸出語句應(yīng)使用PRINT;(2)中輸入語句不符合格式INPUT“提示內(nèi)容”;變量;(3)中賦值語句應(yīng)為A=3;(4)中賦值語句出現(xiàn)兩個(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.解析∵a=123,∴a/10=又∵a\10表示a除以10的商,∴a\10=12.∴b=a/10-a\10=-12=.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解析按照程序框圖依次執(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)改寫為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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 南京工業(yè)大學(xué)浦江學(xué)院《圖形與標(biāo)志設(shè)計(jì)》2021-2022學(xué)年第一學(xué)期期末試卷
- 非特異性免疫說課稿
- 深圳市萬豪御景苑施工組織設(shè)計(jì)
- 南京工業(yè)大學(xué)浦江學(xué)院《企業(yè)家精神》2022-2023學(xué)年第一學(xué)期期末試卷
- 【初中化學(xué)】化學(xué)反應(yīng)的定量關(guān)系單元綜合題-2024-2025學(xué)年九年級化學(xué)人教版上冊
- 南京工業(yè)大學(xué)浦江學(xué)院《公益組織內(nèi)部治理和戰(zhàn)略管理》2022-2023學(xué)年第一學(xué)期期末試卷
- 精神科責(zé)任自負(fù)協(xié)議書(2篇)
- 南京工業(yè)大學(xué)《有機(jī)波譜分析》2022-2023學(xué)年第一學(xué)期期末試卷
- 南京工業(yè)大學(xué)《無機(jī)非金屬材料工學(xué)》2021-2022學(xué)年第一學(xué)期期末試卷
- 教育4-5歲幼兒尊重并接納不同群體的實(shí)施方案
- 古文二則菊和蓮
- RB/T 126-2022養(yǎng)殖企業(yè)溫室氣體排放核查技術(shù)規(guī)范
- 小班科學(xué)《肚子里面長啥樣》課件
- 道路綠化施工圖設(shè)計(jì)說明
- 經(jīng)濟(jì)周期與產(chǎn)業(yè)周期演進(jìn)的關(guān)系(成長篇)
- 中小學(xué)體育教師晉升高級職稱考試題匯編(附答案)
- 腰椎穿刺及鞘內(nèi)注射
- 會(huì)計(jì)學(xué)原理(全套課件)
- 特別的人歌詞
- TPS-識(shí)別七大浪費(fèi)
- 耳尖放血課件完整版
評論
0/150
提交評論