1、個人資料整理，僅供個人學習使用1 / 12信息科技綜合練習卷-4-算法練習班級：_姓名：_一、選擇題(每題 2 分，共 36 分)1.以下關于算法特征的描述，正確的是(A. 算法具有確定性，可行性，有限性，有B. 算法具有確定性，可行性，有限性，有C. 算法具有確定性，可行性，有限性，有D. 算法具有確定性，可行性，有限性，有2.右表所示為 A(1)A(5)各下標變量的值，則 下列六個運算表達式的值為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.下列流程圖中，屬于循環結構的有()。學號：_0n個輸入，有 0n個輸出。 0n個輸入，有 1n個輸出。 1n個輸入，有 0n個輸出。 1n個輸入，有 1n個輸出。 A(A(3)+A (4)=_ A(A(1)/( A(3)+A(4)=四個 D 六個個人資料整理，僅供個人學習使用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. 關于枚舉算法,下列說

3、法錯誤的是（）。A. 枚舉算法一般采用在循環結構中嵌套分支結構組成。B. 循環結構用來“枚舉” ，分支結構用于“檢驗” 。C. 枚舉算法充分運用計算機高速運算的優勢，解決了許多以前難以解決的問題。D. 枚舉算法是基于計算機高速運算的優勢，所以列舉的可能解的范圍可以無限大。7.對于一個正整數 n,要判斷它是奇數還是偶數，下列敘述錯誤的是（）。A.若 n mod 2=0，貝 U n 是偶數。B.若 n mod 2=1，貝 U n 是奇數。C.若 int（n/1）=n/1 ，貝 U n 是奇數。D.若 int（n/2）=n/2，貝 U n 是偶數。8. 以下關于判斷框和分支結構流程圖概念表述正確的是

4、（）A. 判斷框有一個入口、兩個出口；分支結構也是一個入口、兩個出口。B. 判斷框有一個入口、兩個出口；分支結構只有一個入口、一個出口。C. 判斷框是一個入口、一個出口；分支結構也是一個入口、一個出口。D. 判斷框是一個入口、一個出口；分支結構卻是一個入口、兩個出口。9關于循環結構程序設計的概念,下列說法錯誤的是（）A. 循環結構有當型循環和直到型循環兩種不同的形式。B.當型循環“先判斷循環條件，后執行循環體”，循環體的執行次數為 0n次。C.直到型循環“先執行循環體，后判斷循環條件”，循環體的執行次數為 0n次。D.當型循環一般采用 T線分支組成循環；直到型循環一般采用F 線分支組成循環；

5、10.已知 x是一個三位正整數， 要判斷它的個位是否為 5,以下四種關于判斷條件的表述錯誤的有（）。如果 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 三個個人資料整理，僅供個人學習使用3 / 1211關于排序算法,下列說法錯誤的是（）A. 排序是對批量的雜亂無章的數據進行有序化排列的一種算法過程。B. 將數據進行從大到小有序化排列稱為升序排序,反之稱為降序排序。C. 常見的排序方法有選擇排序法、冒泡排序法等

6、。D.冒泡排序的算法是采用相鄰數據逐次比較，根據需要有選擇地進行移動數據的方法。12 .數學表達式y 在 VB 計算機程序設計語言中正確的表示方式為（）x X yA. (x - y ) / x / yC. (x - y ) / x * y D13.關于數據查找，下列說法錯誤的是（）A. 數據查找技術，要求以較少的步驟在批量數據中較快地找到指定的數據對象。B. 常用的數據查找算法有順序查找和對分查找。C. 順序查找對數據存放沒有特殊要求，對分查找要求數據必須有序存放。D. 順序查找的查找效率較高，對分查找的查找效率較低。14.關于判斷框的流線畫法， 下列說法正確的是（）A. 判斷框有一根流入線，

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

8、套，不得交叉。C. 雙重循環的內循環部分實際上可以看成是外循環的循環體。個人資料整理，僅供個人學習使用5 / 12D.內循環的循環體被執行的次數由內外循環的循環次數共同決定。17.為了求解兩電阻并聯后的阻值，某班級同學在作業中出現了以下幾種采用賦值語句計算求解的不同程序代碼（其中r1，r2 為兩個電阻的阻值，R 為并聯電阻的阻值，x 為數值型變量），請你幫助判斷一下，錯誤的解答有（ 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,則以下邏輯表達式