版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
章末質(zhì)量評(píng)估(一)(時(shí)間:120分鐘滿(mǎn)分:150分)一、選擇題(每小題5分,共50分)1.算法的有窮性是指().A.算法必須包含輸出B.算法中每個(gè)操作步驟都是可執(zhí)行的C.算法的步驟必須有限D(zhuǎn).以上說(shuō)法均不正確答案C2.程序框圖中的功能是()A.算法的起始與結(jié)束 B.算法輸入和輸出信息C.計(jì)算、賦值 D.判斷條件是否成立解析要準(zhǔn)確記憶基本知識(shí).答案B3.360和504的最小公倍數(shù)是()A.2520 B.2521C.2522 D.2523解析先利用更相減損述得兩數(shù)的最大公約數(shù)為72,再求eq\f(360×504,72)得最小公倍數(shù)2520.答案A4.算法共有三種邏輯結(jié)構(gòu),即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu),下列說(shuō)法正確的是().A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B.一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D.一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合答案D5.對(duì)算法的描述有:①對(duì)一類(lèi)問(wèn)題都有效;②對(duì)個(gè)別問(wèn)題有效;③算法可以一步步地進(jìn)行,每一步都有唯一的結(jié)果;④是一種通法,只要按部就班地做,總能得到結(jié)果,以上正確描述算法的有().A.1個(gè) B.2個(gè)C.3個(gè) D.4個(gè)解析正確的是①③④.答案C6.下列賦值語(yǔ)句正確的是().A.max=a+1 B.a(chǎn)+1=maxC.max-1=a D.max-a=1解析由賦值語(yǔ)句的格式可得出結(jié)論.答案A7.若輸入的n為100,下面程序框圖輸出的結(jié)果是().A.100 B.-100C.-50 D.50解析S=100+98+…+2,T=99+97+…+1,故S-T=50.答案D8.如下圖,閱讀程序框圖,則輸出S=().A.26 B.35C.40 D.57解析i=1時(shí),T=2,S=2;當(dāng)i=2時(shí),T=5,S=7;當(dāng)i=3時(shí),T=8,S=15;當(dāng)i=4時(shí),T=11,S=26;當(dāng)i=5時(shí),T=14,S=40;當(dāng)i=6時(shí),輸出S=40.答案C9.如圖所示的程序框圖輸出的結(jié)果是().A.eq\f(3,4) B.eq\f(4,5)C.eq\f(5,6) D.eq\f(6,7)解析共循環(huán)4次,每次執(zhí)行后A與i的值對(duì)應(yīng)如下:Aeq\f(2,3)eq\f(3,4)eq\f(4,5)eq\f(5,6)i2345答案C10.為確保信息安全,信息需加密傳輸,發(fā)送方由明文→密文(加密),接收方由密文→明文(解密),已知加密規(guī)則為:明文a,b,c,d對(duì)應(yīng)密文a+2b,2b+c,2c+3d,4dA.4,6,1,7 B.7,6,1,4C.6,4,1,7 D.1,6,4,7解析由題意知,a+2b=14,2b+c=9,2c+3d=23,4d=28.解出:a=6,b=4,c=1,d=7.答案C二、填空題(每小題5分,共25分)11.用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)a、b(a>b)的最大公約數(shù)時(shí),得到表達(dá)式a=nb+r(n∈N),這里r的取值范圍是________.答案0≤r<b12.計(jì)算函數(shù)y=eq\b\lc\{\rc\(\a\vs4\al\co1(πx>0,0x=0,1x<0))的函數(shù)值的程序框圖如圖所示,則框圖①②③分別是:①________;②________;③________.答案y=πx=0y=013.下列程序運(yùn)行后輸出的結(jié)果為_(kāi)_______.解析x=5,y=-20,由于x<0不成立,故執(zhí)行y=y(tǒng)+3=-17,故x-y=22,y-x=-22.輸出的值為22,-22.答案22,-2214.根據(jù)條件把程序框圖補(bǔ)充完整,求1到1000內(nèi)(包括1000)的所有奇數(shù)的和,(1)處填________,(2)處填________.解析根據(jù)題意此程序框圖為當(dāng)型循環(huán)結(jié)構(gòu),先判斷再計(jì)算,故(1)處應(yīng)填S=S+i,(2)處應(yīng)填i=i+2.答案S=S+ii=i+215.下列程序的功能是________________.答案已知函數(shù)y=eq\b\lc\{\rc\(\a\vs4\al\co1(x2-1,x<-1,|x|+1,-1≤x≤1,\r(3x)+3,x>1)),輸入x的值,求函數(shù)值三、解答題(共75分)16.(13分)(1)用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù).(2)用更相減損術(shù)求440與556的最大公約數(shù).解(1)用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù):1764=840×2+84,840=84×10+0.所以840與1764的最大公約數(shù)是84.(2)用更相減損術(shù)求440與556的最大公約數(shù):556-440=116,440-116=324,324-116=208,208-116=92,116-92=24,92-24=68,68-24=44,44-24=20,24-20=4,20-4=16,16-4=12,12-4=8,8-4=4,所以440與556的最大公約數(shù)4.17.(13分)給出30個(gè)數(shù):1,2,4,7,11,…,其規(guī)律是:第1個(gè)數(shù)是1,第2個(gè)數(shù)比第1個(gè)數(shù)大1,第3個(gè)數(shù)比第2個(gè)數(shù)大2,第4個(gè)數(shù)比第3個(gè)數(shù)大3,依次類(lèi)推,要計(jì)算這30個(gè)數(shù)的和.現(xiàn)在已給出問(wèn)題算法的程序框圖,如圖所示.(1)請(qǐng)?jiān)趫D中判斷框內(nèi)①處和處理框中的②處填上合適的語(yǔ)句,使之能完成該題的算法功能;(2)根據(jù)程序框圖寫(xiě)出程序.解(1)①i≤30.②p=p+i.(2)18.(13分)某電信部門(mén)規(guī)定:撥打市內(nèi)電話時(shí),如果通話時(shí)間不超過(guò)3分鐘,則收取通話費(fèi)0.2元,如果通話時(shí)間超過(guò)3分鐘,則超過(guò)部分以每分鐘0.1元收取通話費(fèi)(通話不足1分鐘時(shí)按1分鐘計(jì)),試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法.要求寫(xiě)出算法,畫(huà)出程序框圖,編寫(xiě)程序.解用c(單位:元)表示通話費(fèi),t(單位:分鐘)表示通話時(shí)間,則依題意有c=eq\b\lc\{\rc\(\a\vs4\al\co1(0.2,0<t≤3,0.2+0.1[INTt-2],t>3))算法步驟如下:第一步,輸入通話時(shí)間t.第二步,如果t≤3,那么c=0.2;否則令c=0.2+0.1[INT(t)-2].第三步,輸出通話費(fèi)用c.程序框圖如圖所示.程序如下:19.(12分)北京動(dòng)物園在國(guó)慶節(jié)期間異?;鸨?,游客非常多,成人票20元一張,學(xué)生票10元一張,兒童票5元一張,假設(shè)有m個(gè)成人,n個(gè)學(xué)生,f個(gè)兒童,請(qǐng)編寫(xiě)一個(gè)程序完成售票的計(jì)費(fèi)工作,并輸出最后收入.解程序如下:20.(12分)已知a,b,c三個(gè)實(shí)數(shù)中,有且只有一個(gè)是負(fù)數(shù),設(shè)計(jì)一個(gè)程序,篩選出這個(gè)負(fù)數(shù).解程序框圖如圖所示:程序:21.(12
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 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ì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 歷史與社會(huì):人教版九年級(jí)第二單元綜合探究二:歷史地認(rèn)識(shí)多樣的發(fā)展道路(說(shuō)課稿)
- 2024洗煤廠安全生產(chǎn)標(biāo)準(zhǔn)化建設(shè)承包合同3篇
- 2024泰州二手房轉(zhuǎn)讓合同附房屋交易后續(xù)服務(wù)及糾紛處理協(xié)議3篇
- 2024版深圳二手房買(mǎi)賣(mài)合同(裝修標(biāo)準(zhǔn))
- 2024版:某汽車(chē)公司與某經(jīng)銷(xiāo)商之間關(guān)于汽車(chē)銷(xiāo)售與服務(wù)的合同
- 2024版跨境電子商務(wù)銷(xiāo)售代理合同版
- 《胎兒-母親監(jiān)護(hù)儀》
- 人教版歷史與社會(huì)七下第八單元第二課《早期文明區(qū)域》說(shuō)課稿
- 2024年07月浙江蒼南農(nóng)商銀行暑期實(shí)習(xí)生招考筆試歷年參考題庫(kù)附帶答案詳解
- 2024版權(quán)使用與授權(quán)合同
- DL∕T 2528-2022 電力儲(chǔ)能基本術(shù)語(yǔ)
- 2024年安徽省高考政治試卷(真題+答案)
- 中外合作辦學(xué)規(guī)劃方案
- 混凝土預(yù)制塊護(hù)坡施工方案
- GB 14102.1-2024防火卷簾第1部分:通用技術(shù)條件
- 2024年決戰(zhàn)行測(cè)5000題言語(yǔ)理解與表達(dá)一套
- DZ∕T 0272-2015 礦產(chǎn)資源綜合利用技術(shù)指標(biāo)及其計(jì)算方法(正式版)
- 生物入侵與生物安全智慧樹(shù)知到期末考試答案章節(jié)答案2024年浙江農(nóng)林大學(xué)
- 《公路工程集料試驗(yàn)規(guī)程》JTG-3432-2024考核試題及答案文檔
- 在線網(wǎng)課知慧《內(nèi)經(jīng)選讀(浙中醫(yī)大)》單元測(cè)試考核答案
- 2023醫(yī)院隔離技術(shù)標(biāo)準(zhǔn)-新舊版對(duì)比
評(píng)論
0/150
提交評(píng)論