資源簡介

2.1算法的概念及描述
一、選擇題
1．某算法的部分流程圖如圖所示。執(zhí)行這部分流程，輸出值為（ ）
A．4 True B．4 False C．5 True D．5 False
2．如圖所示是“求實數(shù)a的絕對值”的流程圖，則虛線框中應填入（ ）
A． B．
C． D．
3．以下結構不屬于算法基本控制結構的是（ ）
A．順序結構 B．分支結構 C．循環(huán)結構 D．樹形結構
4．韋沐沐同學利用Python軟件編制程序。初始時，他使用流程圖描述算法，在設計輸入、輸出數(shù)據(jù)時使用的圖例是（ ）
A． B． C． D．
5．某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，輸出ｓ的值是（ ）
A．1101 B．0010
C．1111 D．1110
6．算法的空間復雜度是指（ ）。
A．算法程序的長度 B．算法程序中的指令條數(shù)
C．算法程序所占的存儲空間 D．算法執(zhí)行過程中所需要的存儲空間
7．關于算法的重要特征，下列說法錯誤的是( )
A．有窮性:算法必須能在執(zhí)行有限個步驟之后終止
B．確切性:算法中的每一次運算都有明確的定義，可具有二義性
C．輸入項:一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身給出了初始條件；輸出項:算法一定要有輸出
D．可行性:算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成(也稱為有效性)
8．下列關于算法的描述，正確的是（）
A．算法中可以包含無限循環(huán)，所以算法的執(zhí)行步驟可以是無限的
B．一個完整的算法必須要有輸出
C．算法只能用流程圖表示
D．一個完整的算法至少有一個輸入
9．以下不是算法的特征是（ ）
A．有窮性 B．數(shù)據(jù)輸出 C．可行性 D．不確定性
10．如圖流程圖的基本結構為( )
A．順序結構 B．樹形結構 C．選擇結構 D．循環(huán)結構
11．算法的重要特征不包括（ ）
A．有窮性 B．可行性 C．確定性 D．唯一性
12．以下流程圖符合算法特征的是（）。
A．圖2 B．圖3 C．圖4 D．圖1
13．算法的描述通常有自然語言法、流程圖法和偽代碼法等基本方法，流程圖法表示算法中表示判斷的圖形是（ ）。
A．矩形框 B．菱形框 C．圓形框 D．橢圓形框
14．下面關于用算法來解決問題的4個步驟，正確的順序為（ ）。
①建立數(shù)學模型；②設計算法；③分析問題；④描述算法。
A．①②③④ B．③②①④ C．①③②④ D．③①②④
15．使用圖示來說明元旦文藝匯演節(jié)目的具體表演順序，最合適的是（ ）。
A．流程圖 B．結構圖 C．概念圖 D．思維導圖
16．已知海倫公式，其中，a、b、c分別為三角形的三條邊長。利用海倫公式求三角形面積的算法屬于（ ）
A．窮舉法 B．排序法 C．解析法 D．查找法
二、填空題
17．簡單地說，算法就是解決問題的___和___。
18．以下是求解2個正整數(shù)a,b的最小公倍數(shù)的算法自然語言描述，請在括號內(nèi)填寫正確的數(shù)字。
第1步：輸入正整數(shù)a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，則n=n+1，跳到第（_____）步；
第6步：輸出結果a。
19．（_____）是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
20．以下流程圖描述的算法，執(zhí)行結果是_______。
試卷第2頁，共3頁
參考答案
1．C
【詳解】
本題考查的是流程圖。執(zhí)行過程如下：
i=2，n=35，flag=False，
2<=34，Y，35mod2=0，N，i=3
3<=34，Y，35mod3=0，N，i=4
4<=34，Y，35mod4=0，N，i=5
5<=34，Y，35mod5=0，Y，flag=True，輸出i=5，flag=True，故選項C正確。
2．A
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數(shù)據(jù)輸入/輸出框，圓角矩形是開始/結束框，矩形是數(shù)據(jù)處理框，此處需要判斷框，故本題選A選項。
3．D
【詳解】
本題主要考查算法基本結構。算法基本結構有：順序結構、分支結構、循環(huán)結構，故本題選D選項。
4．D
【詳解】
本題考查的是流程圖相關知識。圓角矩形用來表示程序的開始和結束，矩形用來表示處理框，菱形用來表示判斷，平行四邊形用來表示輸入、輸出。故本題應選D。
5．A
【詳解】
本題考查的是流程圖的識讀。執(zhí)行過程如下：
x=13,y=8,x=13>0,Y,13>=8,Y,x=13-8=5,s=1,y=8\2=4
x=5,y=4,x=5>0,Y,5>=4,Y,x=5-4=1,s=11,y=4\2=2
x=1,y=2,x=1>0,Y,1>=2,N, s=110,y=2\2=1
x=1,y=1,1>0,Y,1>=1,Y,x=1-1=0,s=1101,y=1\2=0
x=0,y=0,1>0,N,輸出s為1101。選項A正確。
6．D
【詳解】
本題考查的是算法相關知識。算法的空間復雜度是指算法執(zhí)行過程中所需要的存儲空間。故本題應選D。
7．B
【詳解】
本題主要考查算法的特征。有窮性：算法必須能在執(zhí)行有限個步驟之后終止；確切性：算法中的每一次運算都有明確的定義，不可具有二義性；輸入項：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身給出了初始條件；輸出項：算法一定要有輸出；可行性：算法中執(zhí)行的任何計算都可以在有限時間內(nèi)完成(也稱為有效性)，故本題選B選項。
8．B
【詳解】
本題主要考查算法的描述。算法的執(zhí)行步驟必須是有限的；一個完整的算法必須要有輸出；算法可以用流程圖表示，可以用偽代碼表示等；一個完整的算法可以沒有輸入，但至少有一個輸出，故本題選B選項。
9．D
【詳解】
本題主要考查算法的特征。算法的特征有：有窮性、數(shù)據(jù)輸出、可行性、確定性，故本題選D選項。
10．D
【詳解】
本題考查的是程序的基本結構。程序基本結構有三種：順序結構、選擇結構和循環(huán)結構。題目中流程圖是循環(huán)結構。選項D正確。
11．D
【詳解】
本題主要考查算法的特征。算法的重要特征包括：有窮性、可行性、確定性、輸入項、輸出項，故本題選D選項。
12．D
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有0個或多個輸入、有一個或多個輸出。圖2不符合算法至少要有一個輸出；圖3、圖4中，跳出循環(huán)時i=0，輸出s/i，除數(shù)為零，不符合算法的可行性；因此D選項正確。
【點睛】
13．B
【詳解】
本題考查的是流程圖。流程圖中的框線含義如下：
故選項B正確。
14．D
【詳解】
本題主要考查算法解決問題步驟。用算法解決問題步驟一般為③分析問題；①建立數(shù)學模型；②設計算法；④描述算法。因此D選項正確。
【點睛】
15．A
【詳解】
本題主要考查算法流程圖的應用。使用圖示來說明元旦文藝匯演節(jié)目的具體表演順序，最合適的是流程圖（按照表演順序繪制流程圖），故本題選A選項。
16．C
【詳解】
本題主要考查算法描述。已知三角形三邊a，b，c，由海倫公式得到三角形的面積為S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故該算法屬于解析法，故本題選C選項。
17．方法 步驟
【詳解】
本題主要考查算法的概念。算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。簡單地說，算法就是解決問題的方法和步驟。
18．4
【詳解】
本題主要考查算法的描述。分析算法描述的步驟可知，如果a不能整除b，則n=n+1，跳到a=a*n，即第4步，繼續(xù)循環(huán)判斷。
19．算法
【詳解】
本題主要考查算法的描述。算法是對解題過程的精確描述，且需要使用自然語言或者流程圖或者偽代碼將其表示出來。
20．0
【詳解】
本題考查的知識點是流程圖的識讀。
方法一：按照流程圖的執(zhí)行順序，
初始值a（1）=1，a（2）=2，a（3）=3，a（4）=4，s=0，i=1，
執(zhí)行i<4語句，滿足此關系表達式，故執(zhí)行i=i+1語句，即i=2，并執(zhí)行s=s*a（2）語句，即s=0；
執(zhí)行i<4語句，滿足此關系表達式，故執(zhí)行i=i+1語句，即i=3，并執(zhí)行s=s*a（3）語句，即s=0；
執(zhí)行i<4語句，滿足此關系表達式，故執(zhí)行i=i+1語句，即i=4，并執(zhí)行s=s*a（4）語句，即s=0；
執(zhí)行i<4語句，不滿足此關系表達式，故輸出s語句，即s=0；
故此流程圖的執(zhí)行結果是0。
方法二：根據(jù)s=0，s=s*a（2）語句，可以知道s的值一直是0，所以可以直接得出此流程圖的執(zhí)行結果是0。
故本題的答案是0。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑