1、1 / 10 信息科技綜合練習(xí)卷-4-算法練習(xí) 班級： _ 姓名： _ 一、選擇題(每題 2 分，共 36 分) 1以下關(guān)于算法特征的描述，正確的是( A. 算法具有確定性，可行性，有限性，有 B. 算法具有確定性，可行性，有限性，有 D.算法具有確定性，可行性，有限性，有 2右表所示為 A(1)A( 5 )各下標(biāo)變量的值， 則下 列六個運(yùn)算表達(dá)式的值為 1 的有( ) A(A(1)= A(A(A(A(1)= A(A(1)-A (2)= A(A(3)+A (4)= B. 循環(huán)結(jié)構(gòu)用來 枚舉”，分支結(jié)構(gòu)用于 檢驗(yàn)”。 C. 枚舉算法充分運(yùn)用計(jì)算機(jī)高速運(yùn)算的優(yōu)勢，解決了許多以前難以解決的問題。 D

2、. 枚舉算法是基于計(jì)算機(jī)高速運(yùn)算的優(yōu)勢，所以列舉的可能解的范圍可以無限大。 7對于一個正整數(shù) n,要判斷它是奇數(shù)還是偶數(shù)，下列敘述錯誤的是( ) A. 若 n mod 2=0 ,貝 U n是偶數(shù)。B.若 n mod 2=1，貝 U n 是奇數(shù)。 C.算法具有確定性，可行性，有限性，有 1n個輸入，有 0n個輸出。 A(A(3)+A (2)/A (4)= A(A(1)/( A(3)+A (4)= A .零個 B.兩個 C . 3下列流程圖屬于多分支嵌套結(jié)構(gòu)的有( 四個 D.六個 ) T F - C. 三個 ) A .一個 B.兩個 4下列流程圖中，屬于循環(huán)結(jié)構(gòu)的有( D .四個 A. 5如果a=

3、 ” 矚慫潤 x=a+b b+c B.兩個 246,” c=1 矚慫潤厲釤 b” *=da X=val(a)- v|al(b) 零個 C. 賴賃。 x=c+d x=a-b .三個 則下列 A. 6關(guān)于枚舉算法，下列說法錯誤的是( A.枚舉算法一般采用在循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)組成。 B. C 兩個 ) 三個 時 t D 四個 值語句中運(yùn)彳 _學(xué)號： _ ) 0n個輸入，有 0n個輸出。 0n個輸入，有 1n個輸出。 A(1) A(2) A(3) A(4) A(5) 5 4 3 2 1 1n個輸入，有 1n個輸出。 2 / 10 C. 若 int(n/1)=n/1，貝 U n 是奇數(shù)。D.若 in

4、t(n/2)=n/2，則 n 是偶數(shù)。 8以下關(guān)于判斷框和分支結(jié)構(gòu)流程圖概念表述正確的是( ) A. 判斷框有一個入口、兩個出口；分支結(jié)構(gòu)也是一個入口、兩個出口。 B. 判斷框有一個入口、兩個出口；分支結(jié)構(gòu)只有一個入口、一個出口。 C. 判斷框是一個入口、一個出口；分支結(jié)構(gòu)也是一個入口、一個出口。 D. 判斷框是一個入口、一個出口；分支結(jié)構(gòu)卻是一個入口、兩個出口。 9 關(guān)于循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的概念，下列說法錯誤的是( ) A .循環(huán)結(jié)構(gòu)有當(dāng)型循環(huán)和直到型循環(huán)兩種不同的形式。 B .當(dāng)型循環(huán) 先判斷循環(huán)條件，后執(zhí)行循環(huán)體 ”，循環(huán)體的執(zhí)行次數(shù)為 0n次。 C.直到型循環(huán) 先執(zhí)行循環(huán)體，后判斷循環(huán)條

5、件 ”，循環(huán)體的執(zhí)行次數(shù)為 0n次。 D .當(dāng)型循環(huán)一般采用 T 線分支組成循環(huán)；直到型循環(huán)一般采用 F 線分支組成循環(huán)；。 10已知 x是一個三位正整數(shù)，要判斷它的個位是否為 5,以下四種關(guān)于判斷條件的表述錯 誤的有( )。聞創(chuàng)溝燴鐺險愛氌譴凈。聞創(chuàng)溝燴鐺險愛氌譴凈禍。 如果 x mod 5=0 貝 U x的個位為 5。如果 x mod 105 貝 U x的個位不為 5。 如果 x/5=int(x/5)則 x 的個位為 5。如果 x/5int(x/5)則 x的個位不為 5。 A .零個 B. 一個 C .兩個 D .三個 11 .關(guān)于排序算法，下列說法錯誤的是( ) A. 排序是對批量的雜亂

6、無章的數(shù)據(jù)進(jìn)行有序化排列的一種算法過程。 B. 將數(shù)據(jù)進(jìn)行從大到小有序化排列稱為升序排序，反之稱為降序排序。 C. 常見的排序方法有選擇排序法、冒泡排序法等。 D. 冒泡排序的算法是采用相鄰數(shù)據(jù)逐次比較，根據(jù)需要有選擇地進(jìn)行移動數(shù)據(jù)的方法。 12 .數(shù)學(xué)表達(dá)式在 VB 計(jì)算機(jī)程序設(shè)計(jì)語言中正確的表示方式為( ) x漢y A . (x - y) / x / y B . x - y / x * y C. (x - y) / x * y D . x - y / (x * y ) 13. 關(guān)于數(shù)據(jù)查找，下列說法錯誤的是( ) A. 數(shù)據(jù)查找技術(shù)，要求以較少的步驟在批量數(shù)據(jù)中較快地找到指定的數(shù)據(jù)對象。

7、B. 常用的數(shù)據(jù)查找算法有順序查找和對分查找。 C. 順序查找對數(shù)據(jù)存放沒有特殊要求，對分查找要求數(shù)據(jù)必須有序存放。 D. 順序查找的查找效率較高，對分查找的查找效率較低。 14. 關(guān)于判斷框的流線畫法，下列說法正確的是( ) A .判斷框有一根流入線，兩根流出線。流入線只能從上角流入，流出線只能從左、右兩 角流出。 B .判斷框有一根流入線，兩根流出線。流入線只能從上角流入，流出線可以從左、右、 下三個角任選兩個流出。 C.判斷框有一根流入線，一根流出線。流入線只能從上角流入，流出線只能從下角流出。 D .判斷框有一根流入線，一根流出線。流入線和流出線可以在上、下、左、右的四個角 中任選兩個

8、畫流入線和流出線即可。 殘騖樓諍錈瀨濟(jì)溆塹籟。殘騖樓諍錈瀨濟(jì)溆塹籟婭。3 / 10 R=r1*r2/ (r1+r2 1/x=1/r1+1/r2: R=x R= (r1+r2 ) /r1*r2: R=1/R R=1/ (1/r1+1/r2 ) x=1/r1+1/r2: R=1/x R=1/r1+1/r2 : R=1/R 1/R=1/r1+1/r2 : R=1/R A .一個 B.兩個 C .三個 D .四個 18.如果 a=true, b=false, c=true, d=false,則以下邏輯表達(dá)式的值為 false 的個數(shù)是()。彈貿(mào) 攝爾霽斃攬磚鹵廡。彈貿(mào)攝爾霽斃攬磚鹵廡詒。 ( a an

9、d b) or (not d )笑(a or b) and (not d) a and c or not c c and a or d andb no t (aa nd c)or a b or d and a orc A .零個 B. 一個 C .兩個 D .三個 二、填空題(每題 3 分，共 27 分) 請寫出以下 1 3 題的流程圖所示算法的運(yùn)行結(jié)果 ：15下列流程圖結(jié)構(gòu)，可能是枚舉算法結(jié)構(gòu)的有（ A. 1 A B C D 6. 雙重循環(huán)由兩 四個 以下表述錯 個單重循環(huán)在程序 不得 的循 _ 體被執(zhí)行的次數(shù)由內(nèi)外循環(huán)的循環(huán)次數(shù)共同決定 內(nèi) 循環(huán)部分實(shí)際上可 .內(nèi)循環(huán) 7為了求解兩電阻 防

10、的阻值， 代碼（其中 變量），請你幫助判斷一下，錯誤的解答有（ 錒極額閉鎮(zhèn)檜豬訣錐顧。 1 求解的不同程序 個 循環(huán)勺概念 ） 。 C .五D .六個 f x 為數(shù)值型 某班級同學(xué)在作業(yè)中出現(xiàn)了以下幾種采用賦值 1，r2為兩個電阻的阻值， 外循環(huán)，它們內(nèi)外卜嵌套 外循環(huán) ）。（“:號為換行）釅錒極額閉鎮(zhèn)檜豬訣錐。釅 R 為并聯(lián) 4 / 10 左圖代碼: 5 / 10 3輸出結(jié)果是。 請寫出以下 46 題的程序代碼所示算法的運(yùn)行結(jié)果 4.5. 謀蕎 If x1 the n a=0 b=1 廈礴懇蹣駢時盡繼價騷。廈礴懇蹣駢時盡繼價縣ey ”) For i=2 to 9 據(jù)程序功能，填寫以下 79

11、題程序代碼的空缺部C=b+：a dElwhile l=r and f=false a=b 6. 請根 7. 煢楨廣 8. 鵝婭 A. 預(yù)頌 鰳鯡選在數(shù)學(xué)淚上 2煢楨定義鯡選塊網(wǎng)羈淚鍍。*n，稱之為 n=的階乘。下列程序代碼用于求解 n! 的 E 值小小于)=ke 萬的 e 最大 n之值，請?zhí)顚懗绦蛑?空缺的代碼部分。 print列是用冒泡法對 n個數(shù)據(jù)進(jìn)行 升序排序的程序代碼，請?zhí)顚懣杖辈糠?的輸出結(jié)容為 亞盡End il=llue 敘果題個每題數(shù) 5 分，足x=a)+b 以下是一一個多 8 分支分構(gòu)為該三位數(shù)的個 輸入某為百績數(shù)字之值績在，則稱該以上則輸出“good 諾成績在60分至85分之

12、間則輸 “為水仙花數(shù)。責(zé)下于是輸出所有水山花緲。”籟叢媽羥郵僨蟶練淨(jìng)。籟叢媽羥為贍債蟶練淨(jìng)櫧。 的程面是兩個同請?zhí)顚懺O(shè)部分的同編程代碼。 For i=1 to n-1 B. For j=n to step -1 In putlX a(j)=10000 預(yù)頌圣鉉儐歲齦訝驊糴買。 32 and 判： =?5) then if 6Print ”CpOesT 74 76 母 s 數(shù)細(xì)的各元素值如上表所示。 e 若輸入的”舸值為 80。 nE 則輸出為 End if 77 a(10) 78 NeRXj79 ” g8ffT 90 99 Eprint a(i) NeIXtxi60 then print Print ” fail ” End if End if End if 6 / 10 流程圖： 代碼： 2請編程求解分段函數(shù)的值: Ji X +10 2 y = $ 100 +x 31 x+10 2 x -10 _ 10 ： = x ： = 10 7 / 10 流程圖： 代碼： 3請用雙重循