資源簡介

2.1算法的概念及描述
一、選擇題
1．假設在“燒水泡茶”這一過程中要經歷5道工序，分別是①燒開水壺1分鐘，②燒開水10分鐘，③洗茶壺茶杯2分鐘，④取茶葉1分鐘，⑤泡茶1分鐘，若合理安排這5到工序執行的先后順序，可以使“燒水泡茶”整個過程所有的總時間最短為（ ）
A．12分鐘 B．10分鐘 C．11分鐘 D．15分鐘
2．下列流程圖符號屬于輸入框的是（ ）
A． B． C． D．
3．有如圖所示的流程圖，下列說法正確的是（ ）
A．程序運行結束后，m的值為1098
B．該流程圖中只有循環結構，沒有選擇結構
C．程序運行過程中，語句“k <=3？”的執行次數為3次
D．程序運行過程中，語句“n=0？”的執行次數為3次
4．圖形符號“ ”在算法描述流程圖中表示（ ）
A．算法的開始或結束 B．輸入/輸出操作
C．處理或運算的功能 D．判斷條件是否滿足需求
5．算法的基本結構不包括哪個（ ）
A．順序結構 B．分支結構 C．循環結構 D． 線性結構
6．分治法的設計思想是將一個難以直接解決的大問題分割成規模較小的子問題，分別解決問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題的（ ）
A．規模相同，性質相同 B．規模相同，性質不同
C．規模不同，性質相同 D．規模不同，性質不同
7．必修一課本的3.3章節標題叫什么？ （ ）
A．算法的程序實現 B．算法程序實現的綜合應用
C．簡單算法及其程序實現 D．解析算法與枚舉算法
8．算法是指在有限的步驟內解決某一問題的確切過程。以下關于算法的描述中，錯的是（ ）
A．算法必須有輸入，也必須有輸出，而且可以有多個輸入輸出
B．任何復雜的算法最終都可以用順序、分支、循環結構來實現
C．《九章算術》中用“更相減損術”求最大公約數的記載屬于算法的自然語言描述
D．同一問題選用不同的算法執行效率可能會有很大差別
9．下列不屬于算法的描述方式的是（ ）
A．自然語言 B．流程圖 C．傳感器 D．偽代碼
10．某算法的部分流程圖如圖所示。
執行這部分流程，若依次輸入2,-3,5,1,2,-1,-8,3,4,0，則輸出變量m的值為（ ）
A．5 B．6 C．7 D．8
11．觀察流程圖，下列關于算法特征表述錯誤的是（ ）
A．算法可以沒有數據輸入
B．算法必須至少有一個輸出
C．該流程圖符合算法的有窮性特征
D．該流程圖中s＝s＋1體現了算法的確定性
12．下列使用偽代碼描述的算法中，能夠完成數a 和數b 交換的是（ ）
A．a←a+b，b←a-b，a←a-b B．a←b，b←a
C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b
13．下面關于算法的描述，正確的是 （ ）
A．一般的算法只能用一種方式來描述
B．一個算法必須保證它的執行步驟是有限的
C．算法的流程圖中可以沒有輸出，但只能有一個輸入
D．可行性不屬于算法的基本特征
14．以下關于算法中輸入、輸出的描述正確的是（ ）。
A．算法可以沒有輸入，表示該算法不涉及任何數據信息
B．算法可以沒有輸出，表示該算法運行結果為“無解”
C．算法必須要有輸入，否則算法無法進行
D．算法至少要有一個輸出
15．若程序代碼中含有 “n=x/0”，調試過程中提示錯誤，該代碼違反了算法特征中的（ ）。
A．有窮性 B．可行性 C．確定性 D．二義性
16．下列關于算法描述，錯誤的是（ ）。
A．算法必須在有限的步驟內執行完畢 B．算法可以被描述但無法實現
C．算法可以沒有輸入但必須有輸出 D．算法是解決問題所需步驟的序列
17．下列關于計算1×3×5×7×9×…×99值的算法描述中，錯誤的是（ ）
A． B．
C． D．
二、填空題
18．以下是求解2個正整數a,b的最小公倍數的算法自然語言描述，請在括號內填寫正確的數字。
第1步：輸入正整數a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，則n=n+1，跳到第（_____）步；
第6步：輸出結果a。
19．用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數據傳送給微處理器，如果溫度低于103℃，則繼續高熱燒板，一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據以上描述回答下列問題：
（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據輸入的溫度數據進行判斷、處理的算法，則在流程圖中①標記處應該填寫_______。
（2）在這個系統中溫度傳感器所起的作用是________。
20．素數的定義是：大于1的自然數中，除了能被1和它本身整除以下，沒有別的因子的數。以下算法用于判斷一個數是否為素數，根據算法描述，回答問題。
①輸入一個數n（n>2）
②i=2
③n能被i整除嗎？
若能，輸出“不是素數”，程序結束；
若不能，i=i+1；
④判斷i>嗎？
若是，輸出 a ；
若不是，轉為執行步驟③。
（1）“n能被i整除”用VB表達式表示為_______；
（2）a處應填入_______。
試卷第2頁，共2頁
參考答案
1．A
【詳解】
本題考查的算法的優化?！盁莶琛钡奈宓拦ば蚴强梢詢灮?。③洗茶壺茶杯2分鐘，④取茶葉1分鐘，這兩步時可以在②燒開水10分鐘的時候同時做的。所以總用時可以最短為1+10+1=12分鐘，故選項A正確。
2．B
【詳解】
本題考查的是流程圖的符號。選項A是處理框，選項B是輸入輸出框，選項C是開始結束框，選項D是判斷框。故選項B正確。
3．A
【詳解】
當本題考查的是流程圖。
k=2時，m存儲n中每兩個數組成的數之和：14+28+57=99；
k=3時，m存儲n中每三個數組成的數之和：142+857=999，兩次累計。故選項A正確。
4．C
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數據輸入/輸出框，圓角矩形是開始/結束框，矩形是數據處理框，故本題選C選項。
5．D
【詳解】
本題主要考查算法結構。算法的基本結構有：順序結構、分支結構、循環結構，線性結構屬于數據結構，故本題選D選項。
6．C
【詳解】
本題主要考查分治算法。分治法的設計思想是將一個難以直接解決的大問題分割成規模較小的子問題，分別解決問題，最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題的規模不同，性質相同，故本題選C選項。
7．C
【詳解】
本題主要考查算法的描述。必修一課本的3.3章節標題叫簡單算法及其程序實現，故本題選C選項。
8．A
【詳解】
本題考查的是算法特征。算法可以沒有輸入，但必須有輸出，而且可以有多個輸入輸出。故選項A的說法錯誤。本題應選A。
9．C
【詳解】
本題主要考查算法的描述。算法的描述方式有：自然語言、流程圖、偽代碼等，傳感器用來采集信息，不屬于算法的描述方式，故本題選C選項。
10．D
【詳解】
本題考查的是流程圖的識讀。該流程圖的功能是求連續序列和的最大值，最大值為5+1+2=8，故選項D正確。
11．C
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有 0 個或多個輸入、有一個或多個輸出。該流程圖中初始值i=0，循環體中沒有改變i的值，i<3一直成立，一直執行s=s+1，不符合算法的有窮性的特征。故本題應選C。
12．A
【詳解】
本題考查的是算法?？捎么敕╝=2，b=3，帶入選項中驗證。選項A，a=2+3=5，b=5-3=2，a=5-2=3。故選項A正確。
13．B
【詳解】
本題考查的是算法相關知識。算法描述方法有流程圖、自然語言和偽代碼，故選項A錯誤；算法的特征：有窮性、確定性、數據輸入（0到多個輸入）、數據輸出（1到多個輸出）、可行性。故選項B正確，選項CD錯誤。
14．D
【詳解】
本題主要考查算法的特征。算法可以有0個或多個輸入，算法可以沒有輸入，但不表示該算法不涉及任何數據信息，算法至少要有一個輸出，故本題選D選項。
15．B
【詳解】
本題主要考查算法的特征。語句n=x/0分母為0，違反了算法特征中的可行性，故本題選B選項。
16．B
【詳解】
本題主要考查算法的描述。算法是解決問題所需步驟的序列，可以按照算法實現；算法必須在有限的步驟內執行完畢；算法可以沒有輸入但必須有輸出，故本題選B選項。
17．C
【詳解】
本題主要考查算法描述。計算1×3×5×7×9×…×99值，S用來計算累乘的值，變量I每次遞增2，故錯誤的是選項C，故本題選C選項。
18．4
【詳解】
本題主要考查算法的描述。分析算法描述的步驟可知，如果a不能整除b，則n=n+1，跳到a=a*n，即第4步，繼續循環判斷。
19．x<103℃ 輸入鍋底當前的溫度值x
【詳解】
本題考查的是流程圖相關知識。（1）依據題干“一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。”，故①標記處應該填寫x<103℃。（2）在這個系統中溫度傳感器所起的作用是：輸入鍋底當前的溫度值x。
20．n mod i=0 是素數
【詳解】
本題主要考查算法描述。①“n能被i整除”用VB表達式表示為n mod i=0（取余值為0，則n能被i整除）。②由題干描述，知a處應填入是素數。
答案第2頁，共3頁
答案第3頁，共3頁

展開更多......

收起↑