資源簡介

2.4 常見算法的程序?qū)崿F(xiàn)
一、選擇題
1．以下適合用解析法解決的問題是（）。
A．計(jì)算出租車費(fèi)
B．求符合要求的三位正整數(shù)的“水仙花數(shù)”
C．將10個(gè)評(píng)委的打分按由大到小的順序排序
D．找出一筐乒乓球質(zhì)量不符合標(biāo)準(zhǔn)的球
2．某算法的部分流程圖如圖所示。執(zhí)行這部分流程后，a，b 的值分別是（ ）
A．3，0 B．6， 0 C．3，3 D．6 ， 3
3．關(guān)于枚舉法，下列說法錯(cuò)誤的是（ ）
A．枚舉法的基本思想就是，根據(jù)問題的部分已知條件預(yù)估解的范圍，并在此范圍內(nèi)對(duì)所有可能的情況進(jìn)行逐一驗(yàn)證，直到找到滿足已知條件的解為止
B．枚舉范圍的大小直接影響著枚舉法的執(zhí)行效率
C．枚舉法，也稱蠻力法或暴力搜索法，理論上利用這種方法可破解任何一種密碼
D．枚舉范圍中的判定條件直接影響著枚舉法的執(zhí)行效率
4．某對(duì)分查找算法的VB程序段如下：
i=1：j=7
f=False
key=Val（Text1. Text）
Do While i<=j And Not f
m=（i+j）\2
If a（m）=key Then f=True
If a（m）>key Then i=m-1 Else i=m+1
Loop
List1. AddItem Str（i）+Str（j）+Str（m）
數(shù)組元素a（1）到a（7）的值依次為"23，42，58，66，77，83，98"，運(yùn)行上述程序段后，列表框List1中
顯示的結(jié)果為"5 4 5"，則文本框Text1中輸入值的范圍是（ ）
A．[66，77] B．[66，77） C．（66，77] D．（66，77）
5．有如下VB程序段
Dim a（1 To 5）As Integer
Dim d（1 To 5）As Integer
a（1）=12：a（2）=21：a（3）=19：a（4）=11：a（5）=20
n=5：Max=0
For i=1 To n
d（i）=0
For j=1 To i-1
If a（j）Next j
If d（i）>Max Then Max=d（i）
Next i
執(zhí)行完以上程序段后，Max的值為（ ）
A．1 B．2 C．3 D．4
6．下面說法正確的是（ ）
A．算法+數(shù)據(jù)結(jié)構(gòu)=程序 B．算法就是程序
C．?dāng)?shù)據(jù)結(jié)構(gòu)就是程序 D．算法包括數(shù)據(jù)結(jié)構(gòu)
7．如要編程畫出由100個(gè)圓組成的圖案，比較好的算法是（ ）。
A．按順序執(zhí)行100個(gè)畫不同大小圓的程序段
B．①先編寫1個(gè)能畫不同大小圓的程序模塊 ②在主程序中用100語句調(diào)用畫圓程序模塊
C．①先編寫1個(gè)能畫不同大小圓的程序模塊 ②用循環(huán)方法調(diào)用100次畫圓程序模塊
D．不必先定義畫圓程序模塊，而直接循環(huán)100次的方法來畫圖案
8．已知有這樣一種對(duì)冒泡排序的優(yōu)化方法：在每一遍“加工”過程中，記錄在這遍“加工”中是否進(jìn)行過數(shù)據(jù)交換。若在一遍“加工”過程中沒有進(jìn)行過數(shù)據(jù)交換，則數(shù)據(jù)已經(jīng)有序，可以直接退出循環(huán)結(jié)束排序。則下列說法錯(cuò)誤的是 （ ）
A．對(duì)有n個(gè)數(shù)據(jù)的數(shù)組進(jìn)行優(yōu)化后的冒泡排序，最小比較次數(shù)為n-1。
B．對(duì)有n個(gè)數(shù)據(jù)的數(shù)組進(jìn)行冒泡排序，無論是否優(yōu)化，最大比較次數(shù)相同。
C．對(duì)冒泡排序算法進(jìn)行優(yōu)化，能夠較大提高其效率，符合算法設(shè)計(jì)的一般原則。
D．若待排序數(shù)組中的數(shù)據(jù)依次為23，17，46，58，34，11，對(duì)其使用優(yōu)化后的冒泡排序進(jìn)行升序排序，比較次數(shù)為9。
二、填空題
9．閱讀下列程序，寫出運(yùn)行結(jié)果
a,b = 1,1 n = int（input（"請(qǐng)輸入一個(gè)大于等于3的正整數(shù)n："）） for i in range（n-2）:c = a + b a = b b = c print（c） 程序運(yùn)行后，輸入：6
運(yùn)行輸出結(jié)果是：___________
10．有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作________。枚舉法解決問題的一般結(jié)構(gòu)：________。
11．輸入123，以下流程圖描述的算法，執(zhí)行結(jié)果是_____________。
12．閱讀以下程序，寫出程序運(yùn)行結(jié)果。
def jc（n）：
s=1
for i in range（2，n+1）：
s=s*i
return s
total=jc（4） #調(diào)用jc函數(shù)
print（total）
程序運(yùn)行后，其輸出結(jié)果為______
13．閱讀下列程序，寫出運(yùn)行結(jié)果
s = 1 for i in range（1，10，3）：s = s *i print（s）
運(yùn)行輸出結(jié)果是：__________________
14．閱讀下列程序，寫出運(yùn)行結(jié)果。
m = int（input（"請(qǐng)輸入一個(gè)正整數(shù)："）） x = m y = m for i in range (9):n = int（input（"請(qǐng)輸入一個(gè)正整數(shù)："）） if n運(yùn)行結(jié)果是：_____________
三、判斷題
15．有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。 ( )
四、簡答題
16．編寫一個(gè)程序，它將找到所有這些數(shù)字，可被7整除，但不是5的倍數(shù)，2000年至3200年（包括在內(nèi)）。得到的數(shù)字應(yīng)按逗號(hào)分隔的順序打印在一行上。
提示：考慮使用range（#begin，#end）
五、操作題
17．騎車與走路：方便又環(huán)保的共享單車作為中國新四大發(fā)明的存在,已經(jīng)在很多城市投放使用。在使用過程要經(jīng)歷找車、開鎖、停車、鎖車等環(huán)節(jié)。請(qǐng)你用計(jì)算機(jī)編程來判斷在不同的距離使用下，是騎車快還是走路快。
假設(shè)找到自行車，開鎖并騎上自行車的時(shí)間為27秒；停車鎖車的時(shí)間為23秒；步行每秒行走1.2米，騎車每秒行走3.0米。
試卷第頁，共頁
參考答案：
1．A
2．A
3．D
4．D
5．C
6．A
7．C
8．D
9．8
10． “枚舉”或“窮舉” 循環(huán)+判斷
11．Yes
12．24
13．28
14．9 9
15．對(duì)
16．
l=[]
for i in range（2000，3201）：
if （i%7==0）and （i%5!=0）：
l.append（str（i））
print （'，'.join（1））
17．#print('步行每秒1.2米，騎車每秒3.0米,開鎖+上車27秒，停車+鎖車23秒')
L=int(input("請(qǐng)輸入距離："))
if 23+27+L/3.0print('騎車快')
else:
print('步行快')
試卷第頁，共頁

展開更多......

收起↑