版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quá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ī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則其中正確的個數(shù)是()A.0個B.1個C.2個D.3個7.在算法的邏輯結(jié)構(gòu)中,要求進行邏輯判斷,并根據(jù)結(jié)果進行不同處理的是哪種結(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.將二進制數(shù)110101(2)轉(zhuǎn)化為十進制數(shù)為()A.106B.53C.55D.10810.兩個整數(shù)1908和4187的最大公約數(shù)是()A.51B.43C.53D.6711.運行下面的程序時,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.下圖是把二進制數(shù)11111(2)化成十進制數(shù)的一個程序框圖,判斷框內(nèi)應(yīng)填入的條件是()A.i>5B.i≤4C.i>4D.i≤5題號123456789101112答案二、填空題(本大題共4小題,每小題5分,共20分)13.如果a=123,那么在執(zhí)行b=a/10-a\10后,b的值是________.14.給出一個算法:根據(jù)以上算法,可求得f(-1)+f(2)=________.15.把89化為五進制數(shù)是________.16.執(zhí)行下邊的程序框圖,輸出的T=________.三、解答題(本大題共6小題,共70分)17.(10分)分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).18.(12分)畫出計算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,))對每輸入的一個x值,都得到相應(yīng)的函數(shù)值.畫出程序框圖并寫出程序.20.(12分)用秦九韶算法計算f(x)=2x4+3x3+5x-4在x=2時的值.21.(12分)高一(2)班共有54名同學(xué)參加數(shù)學(xué)競賽,現(xiàn)已有這54名同學(xué)的競賽分?jǐn)?shù),請設(shè)計一個將競賽成績優(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.此時符合條件,輸出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)兩個賦值號是錯誤的.]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.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[解讀程序時,可采用一一列舉的形式:第一次時,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.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.解程序框圖:程序為: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,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)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 《不良生活習(xí)慣》課件
- 2024年版特定股權(quán)轉(zhuǎn)讓與業(yè)績保障協(xié)議版B版
- 房本除名登記協(xié)議書
- 2024年新型數(shù)字媒體內(nèi)容制作與傳播采購合同3篇
- 2025年綏化貨車資格證考試題
- 《狼性臧其超作品》課件
- 2025年萊蕪駕??荚囏涍\從業(yè)資格證模擬考試
- 2025年聊城道路運輸從業(yè)人員從業(yè)資格考試
- 2025年防城港貨運從業(yè)資格證考試題庫答案
- 《初中作文結(jié)構(gòu)篇圖》課件
- 宇通客車新媒體運營與傳播方案
- 國家開放大學(xué)《行政組織學(xué)》形考1-5標(biāo)準(zhǔn)答案
- 租賃房屋交接清單49226
- 公司4M變更申請通知書
- 設(shè)備安裝成品保護及防異物圖示課件
- 《愚公移山》比較閱讀16篇(歷年中考語文文言文閱讀試題匯編)(含答案與翻譯)(截至2021年)
- 進度款申報表
- 紡織品抽樣方案
- 欄桿、欄板、扶手施工組織方案
- 竣工決算審計服務(wù)方案范文
- 交通信號控制系統(tǒng)檢驗批質(zhì)量驗收記錄表
評論
0/150
提交評論