信息科技綜合練習(xí)卷-算法練習(xí)

1、學(xué)號：0n個輸入，有 0n個輸出。 0n個輸入，有1n個輸出。 1n個輸入，有0n個輸出。 1n個輸入，有1n個輸出。信息科技綜合練習(xí)卷-4-算法練習(xí)班級：姓名：一、選擇題(每題 2分，共36分)1. 以下關(guān)于算法特征的描述，正確的是(A. 算法具有確定性，可行性，有限性，有B. 算法具有確定性，可行性，有限性，有C. 算法具有確定性，可行性，有限性，有D. 算法具有確定性，可行性，有限性，有3.下列流程圖屬于多分支嵌套結(jié)構(gòu)的有( A(A(3)+A (4)=_ A(A(1)/( A(3)+A(4)=四個2. 右表所示為 A(1)A( 5 )各下標(biāo)變量的值，則 下列六個運(yùn)算表達(dá)式的值為1的有(

2、A(A(1)= A(A(A(A(1)= A(A(1)-A(2)= A(A(3)+A (2)/A (4)=_A. 零個 B .兩個A(1)A(2)A(3)A(4)A(5)543214.下列流程圖中，屬于循環(huán)結(jié)構(gòu)的有()。A. 個B兩個C三個D四個5. 如果 a=”135”, b=” 246”, c=135 ,d=246,貝下列賦值語句中運(yùn)行時肯定會出錯的有（）。 x=a+b x=b+c x=c+d x=d+a x=val(a) - val(b) x=a-bA.零個B一個C兩個D三個6. 關(guān)于枚舉算法,下列說法錯誤的是（）。A. 枚舉算法一般采用在循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)組成。B. 循環(huán)結(jié)構(gòu)用來“枚

3、舉” ，分支結(jié)構(gòu)用于“檢驗(yàn)” 。C. 枚舉算法充分運(yùn)用計(jì)算機(jī)高速運(yùn)算的優(yōu)勢，解決了許多以前難以解決的問題。D. 枚舉算法是基于計(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.若 int（n/1）=n/1，貝U n 是奇數(shù)。D.若 int（n/2）=n/2，貝U n 是偶數(shù)。8. 以下關(guān)于判斷框和分支結(jié)構(gòu)流程圖概念表述正確的是（）A. 判斷框有一個入口、兩個出口；分支結(jié)構(gòu)也是一個入口、兩個出口。B. 判斷框有一個入口、兩個出口；

4、分支結(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)條件”，循環(huán)體的執(zhí)行次數(shù)為 0n次。D. 當(dāng)型循環(huán)一般采用 T線分支組成循環(huán)；直到型循環(huán)一般采用F線分支組成循環(huán)； 10.已知x是一個三位正整數(shù)， 要判斷它的個位是否為 5,以下四種關(guān)于判斷條件的表述錯誤的有（）。如

5、果 x mod 10<>5 貝 x 的個位不為 5。如果 x/5<>int（x/5） 貝 x 的個位不為 5。兩個 D 三個 如果 x mod 5=0 貝 x 的個位為 5。 如果 x/5=int（x/5） 貝 x 的個位為 5。A. 零個 B .一個 C11關(guān)于排序算法,下列說法錯誤的是（）A. 排序是對批量的雜亂無章的數(shù)據(jù)進(jìn)行有序化排列的一種算法過程。B. 將數(shù)據(jù)進(jìn)行從大到小有序化排列稱為升序排序,反之稱為降序排序。C. 常見的排序方法有選擇排序法、冒泡排序法等。D.冒泡排序的算法是采用相鄰數(shù)據(jù)逐次比較，根據(jù)需要有選擇地進(jìn)行移動數(shù)據(jù)的方法。12 .數(shù)學(xué)表達(dá)式y(tǒng)在VB

6、計(jì)算機(jī)程序設(shè)計(jì)語言中正確的表示方式為（）x X yA. (x - y ) / x / yC. (x - y ) / x * y D13. 關(guān)于數(shù)據(jù)查找，下列說法錯誤的是（）A. 數(shù)據(jù)查找技術(shù)，要求以較少的步驟在批量數(shù)據(jù)中較快地找到指定的數(shù)據(jù)對象。B. 常用的數(shù)據(jù)查找算法有順序查找和對分查找。C. 順序查找對數(shù)據(jù)存放沒有特殊要求，對分查找要求數(shù)據(jù)必須有序存放。D. 順序查找的查找效率較高，對分查找的查找效率較低。14. 關(guān)于判斷框的流線畫法，下列說法正確的是（）A. 判斷框有一根流入線，兩根流出線。流入線只能從上角流入，流出線只能從左、右兩 角流出。B. 判斷框有一根流入線，兩根流出線。流入線只

7、能從上角流入，流出線可以從左、右、 下三個角任選兩個流出。C. 判斷框有一根流入線，一根流出線。流入線只能從上角流入，流出線只能從下角流出。D. 判斷框有一根流入線，一根流出線。流入線和流出線可以在上、下、左、右的四個角 中任選兩個畫流入線和流出線即可。15.下列流程圖結(jié)構(gòu)，可能是枚舉算法結(jié)構(gòu)的有（）。16. 關(guān)于雙重循環(huán)的概念，以下表述錯誤的是（）。A. 雙重循環(huán)由兩個單重循環(huán)在程序中前后排列組成。B. 雙重循環(huán)分成內(nèi)循環(huán)和外循環(huán)，它們內(nèi)外嵌套，不得交叉。C. 雙重循環(huán)的內(nèi)循環(huán)部分實(shí)際上可以看成是外循環(huán)的循環(huán)體。D. 內(nèi)循環(huán)的循環(huán)體被執(zhí)行的次數(shù)由內(nèi)外循環(huán)的循環(huán)次數(shù)共同決定。17. 為了求解兩

8、電阻并聯(lián)后的阻值，某班級同學(xué)在作業(yè)中出現(xiàn)了以下幾種采用賦值語句計(jì)算求解的不同程序代碼（其中r1，r2為兩個電阻的阻值，R為并聯(lián)電阻的阻值，x為數(shù)值型變量），請你幫助判斷一下，錯誤的解答有（）。（“：”號為換行） R= r1*r2 /( r1+r2) R=( r1+r2)/ r1*r2 : R=1/R x=1/r1+1/r2 : R=1/x 1/R=1/r1+1/r2 : R=1/R 1/x=1/r1+1/r2 : R=x R=1/ (1/r1+1/r2 ) R=1/r1+1/r2 : R=1/R.三個 D .四個18.如果 a=true , b=false.c=true ,d=false,則以

9、下邏輯表達(dá)式的值為false的個數(shù)是（）。®( a and b ) or (not d )®( a or b ) and (not d ) a and c or not c c and a or d and b no t (a and c) or a b or d and a or cA.零個 B .一個C .兩個 D .三個二、填空題 請寫出以下（每題 3分，共27分）13題的流程圖所示算法的運(yùn)行結(jié)果A. 個B .兩個 Co3.輸出結(jié)果是左圖代碼:請寫出以下46題的程序代碼所示算法的運(yùn)行結(jié)果4.5.x = val(lnputbox("輸入 x” )a=0If x

10、>1 the nb=1If x<10 thenFor i=2 to 9x=x*3c=b+aElsea=bx=x+xb=cEnd ifnext iEnd ifprintc= ; cPrint x輸出結(jié)果為。若輸入為10。則輸出為。6.key = val(lnputbox( "輸入 key ”)i=0 : l=1 : r=10do while l<=r and f=falsem=i nt(l+r)/2) : i=i+1If a(m)=key the nf=trueelseIf key>a(m) the nl=m+1elser=m-1end ifend ifloop

11、Print ia(1)a(2)a(3)a(4)a(5)a(6)aa(8)a(1)a(10)60707476777879809099a數(shù)組的各元素值如上表所示。 若輸入的key值為80。則輸出為請根據(jù)程序功能，填寫以下79題程序代碼的空缺部分：7.在數(shù)學(xué)上n!定義為1*2*3* *n，稱之為n的階乘。下列程序代碼用于求解n!的值小于1萬的最大n之值，請?zhí)顚懗绦蛑锌杖钡拇a部分。t=1n=0don=n +1t=t*nloop un til t>=10000print8.9.如果一個三位數(shù)x滿足x=a3+b3+c3（其中a、b、c分別為該三位數(shù)的個 位、十位、百位數(shù)字之值），則稱該數(shù) 為水仙花

12、數(shù)。下列是輸出所有水仙花數(shù) 的程序代碼，請?zhí)顚懣杖辈糠值拇a內(nèi) 容。For x=100 to 999a=i nt（x/100）c=x mod 10b=（x mod 100-c）/10ifthe nprint xend ifnext x下列是用冒泡法對 n個數(shù)據(jù)進(jìn)行 升序排序的程序代碼，請?zhí)顚懣杖辈糠?的代碼內(nèi)容。In put nFor i=1 to n-1For j=n to step -1If a(j)<a(j-1) the n x=a(j) a(j)=a(j-1) a(j-1)=xend ifNext jprint a(i)Next iprint a(n)三、敘述題（每題 5分，共5

13、分）以下是一個多分支結(jié)構(gòu)的習(xí)題：輸入某學(xué)生成績，若成績在85分以上則輸出“good ”若成績在60分至85分之間則輸 出pass，若成績低于60分則輸出"fail。下面是兩個同學(xué)分別設(shè)計(jì)的不同編程代碼。A.B.In put xIn put xIf x>85 thenIf (x>=60)a nd(x<=85) thenPrint ” good ”Print” pass ”ElseElseIf x>=60 thenIf x>85 thenPrint ” pass ”Print ” good"ElseElsePrint” fail ”If x<

14、60 thenEnd ifPrint” fail ”End ifEnd ifEnd ifEnd if請你對上述兩份作業(yè)的 正確與否，算法區(qū)別和優(yōu)劣作出評判:四、程序設(shè)計(jì)題（每題 8分，共32分）1.見下圖：長方形的寬為 X, 請編程輸入X的值，再求解并輸出陰影部分的面積。X流程圖：代碼：2.請編程求解分段函數(shù)的值：-尹 +1。 x C -10y = « 100 + X一 10 <= X £= 10n x+10x>102流程圖：代碼：3.請用雙重循環(huán)結(jié)構(gòu)輸出如下圖所示的二維圖形。圖中的行數(shù)值n （0<n<=9）在程序運(yùn)行后由鍵盤輸入確定。1223334

15、44455555nnnnn nn（第n行的顯示內(nèi)容為 n個數(shù)字n）流程圖：代碼：4.請?jiān)O(shè)計(jì)算法，找出大于 2345的最小質(zhì)數(shù)。流程圖：代碼：五、綜合題（每題 10分，共20 分）1. 當(dāng)n=5時數(shù)組元素a（1）a（5）中的數(shù)據(jù)分別為18, 10, 66, 39, 72。請你仔細(xì)閱讀下列程序代碼所示的排序程序，回答相關(guān)問題，并根據(jù)該排序算法的執(zhí)行過程填寫a數(shù)組中5個元素的變化情況。For i=1 to n-1For j=1 to n - iIf a(j)<a(j+1) thenx=a(j) : a(j)=a(j+1) : a(j+1)=xen difNext jNext i 該排序算法稱為 法。 排序后的數(shù)據(jù)序列是按 （填升序或降序）排列的。排序過程a(1)a(2)a(3)a(4)a(5)初始狀態(tài)18106639