1、個人資料整理，僅供個人學(xué)習(xí)使用1 / 12信息科技綜合練習(xí)卷-4-算法練習(xí)班級：_姓名：_一、選擇題(每題 2 分，共 36 分)1.以下關(guān)于算法特征的描述，正確的是(A. 算法具有確定性，可行性，有限性，有B. 算法具有確定性，可行性，有限性，有C. 算法具有確定性，可行性，有限性，有D. 算法具有確定性，可行性，有限性，有2.右表所示為 A(1)A(5)各下標(biāo)變量的值，則 下列六個運算表達式的值為1 的有()。1A(A(1)=_2A(A(A(A(1)=_3A(A(1)-A(2)=_ A(A(3)+A (2)/A (4)=_A.零個 B .兩個 CA(1)A(2)A(3)A(4)A(5)54

2、3214.下列流程圖中，屬于循環(huán)結(jié)構(gòu)的有()。學(xué)號：_0n個輸入，有 0n個輸出。 0n個輸入，有 1n個輸出。 1n個輸入，有 0n個輸出。 1n個輸入，有 1n個輸出。 A(A(3)+A (4)=_ A(A(1)/( A(3)+A(4)=四個 D 六個個人資料整理，僅供個人學(xué)習(xí)使用2 / 12A. 個B兩個C三個D 四個5. 如果 a=”135”, b=” 246”, c=135 , d=246, 貝下列賦值語句中運行時肯定會出錯的有（） 。 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)于枚舉算法,下列說

3、法錯誤的是（）。A. 枚舉算法一般采用在循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)組成。B. 循環(huán)結(jié)構(gòu)用來“枚舉” ，分支結(jié)構(gòu)用于“檢驗” 。C. 枚舉算法充分運用計算機高速運算的優(yōu)勢，解決了許多以前難以解決的問題。D. 枚舉算法是基于計算機高速運算的優(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)流程圖概念表述正確的是

4、（）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è)計的概念,下列說法錯誤的是（）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)；

5、10.已知 x是一個三位正整數(shù)， 要判斷它的個位是否為 5,以下四種關(guān)于判斷條件的表述錯誤的有（）。如果 x mod 5=0 貝 x 的個位為 5。 如果x/5=int（x/5） 貝 x 的個位為 5。A.零個 B .一個 C如果 x mod 105 貝 x 的個位不為 5。如果 x/5int（x/5） 貝 x 的個位不為 5。兩個 D 三個個人資料整理，僅供個人學(xué)習(xí)使用3 / 1211關(guān)于排序算法,下列說法錯誤的是（）A. 排序是對批量的雜亂無章的數(shù)據(jù)進行有序化排列的一種算法過程。B. 將數(shù)據(jù)進行從大到小有序化排列稱為升序排序,反之稱為降序排序。C. 常見的排序方法有選擇排序法、冒泡排序法等

6、。D.冒泡排序的算法是采用相鄰數(shù)據(jù)逐次比較，根據(jù)需要有選擇地進行移動數(shù)據(jù)的方法。12 .數(shù)學(xué)表達式y(tǒng) 在 VB 計算機程序設(shè)計語言中正確的表示方式為（）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. 判斷框有一根流入線，

7、兩根流出線。流入線只能從上角流入，流出線只能從左、右兩 角流出。B. 判斷框有一根流入線，兩根流出線。流入線只能從上角流入，流出線可以從左、右、 下三個角任選兩個流出。C. 判斷框有一根流入線，一根流出線。流入線只能從上角流入，流出線只能從下角流出。D. 判斷框有一根流入線，一根流出線。流入線和流出線可以在上、下、左、右的四個角 中任選兩個畫流入線和流出線即可。15.下列流程圖結(jié)構(gòu)，可能是枚舉算法結(jié)構(gòu)的有（）。個人資料整理，僅供個人學(xué)習(xí)使用4 / 1216.關(guān)于雙重循環(huán)的概念， 以下表述錯誤的是（）。A. 雙重循環(huán)由兩個單重循環(huán)在程序中前后排列組成。B. 雙重循環(huán)分成內(nèi)循環(huán)和外循環(huán)，它們內(nèi)外嵌

8、套，不得交叉。C. 雙重循環(huán)的內(nèi)循環(huán)部分實際上可以看成是外循環(huán)的循環(huán)體。個人資料整理，僅供個人學(xué)習(xí)使用5 / 12D.內(nèi)循環(huán)的循環(huán)體被執(zhí)行的次數(shù)由內(nèi)外循環(huán)的循環(huán)次數(shù)共同決定。17.為了求解兩電阻并聯(lián)后的阻值，某班級同學(xué)在作業(yè)中出現(xiàn)了以下幾種采用賦值語句計算求解的不同程序代碼（其中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/RA. 個B .兩個 C( a and b ) or (not d )( a or b ) and (not d )4c and a or d and b5no t (a and c) or a6b or d and a or cA.零個 B .一個C .兩個 D .三個18.如果 a=true , b=false.c=true ,d=false,則以下邏輯表達式