算法與程序設(shè)計(jì)試卷(2)試題及答案

1、算法與程序設(shè)計(jì)試卷(2)基本信息：矩陣文本題 *姓名：_班級(jí)：_學(xué)號(hào):_1. Python中不同的運(yùn)算符可以聯(lián)立形成新的表達(dá)式，5 % 3 + 3 / 5 * 2運(yùn)算結(jié)果為（） 單選題 *A 0B 2 【正確答案】C 4D 62.執(zhí)行如下Python代碼后，結(jié)果為（）單選題 *A 3B 2C 0.5D 12 【正確答案】3. Python語(yǔ)句: print(1 + 2 = = 3) 運(yùn)行結(jié)果是:（） 單選題 *A True 【正確答案】B 3C 1 +2 = = 3D 程序報(bào)錯(cuò)4. 下面Python程序段運(yùn)行后輸出（）a=87b=12print(a,”-“,b,”=”,a-b) 單選題 *A

2、a -b = 75B a - b = a- bC 87 -12= 75 【正確答案】D 755. 在Python中，若想讓range()函數(shù)遍歷1到100 (含100)所有偶數(shù)，下列選項(xiàng)中表達(dá)式正確的是（） 單選題 *A range(2,100,2)B range(2,101,2) 【正確答案】C range(1,101,1)D range(1,100,2)6. 下列變量匯總不符合Python語(yǔ)言變量命名規(guī)則的是（） 單選題 *A _123B infoC ABCD 5_abc 【正確答案】7. 下列關(guān)于Python循環(huán)語(yǔ)句的說(shuō)法錯(cuò)誤的是（） 單選題 *A for循環(huán)和while循環(huán)不能相互嵌套

3、 【正確答案】B循環(huán)語(yǔ)句的結(jié)束條件設(shè)置不合理會(huì)造成無(wú)限循環(huán)C for循環(huán)一般用于循環(huán)次數(shù)已知的情況D所有的for循環(huán)都可以用while循環(huán)改寫(xiě)8.閱讀下列程序代碼，寫(xiě)出運(yùn)行結(jié)果運(yùn)行結(jié)果是：_. 填空題 *空1答案：1011答案解析：參考答案為：1011第一步，根據(jù)縮進(jìn)找出層次關(guān)系(空格tab）第二步，找出循環(huán)條件本題，只要滿足x0，就一直循環(huán)。第三步，模擬運(yùn)行第1次循環(huán)：x=11滿足循環(huán)條件r=x%2=11%2=1;b=str(r)+b=“1”+”=“1” x=x/2=11/2=5第2次循環(huán)：x此時(shí)=5，滿足循環(huán)條件；r=x%2=5%2=1；b=str(r)+b=“1”+”1”=“11” x=

4、x/2=5/2=2第3次循環(huán)：x此時(shí)=2，滿足循環(huán)條件；r=x%2=2%2=0；b=str(r)+b=“0”+”11”= “011” x=x/2=2/2=1第4次循環(huán)：x此時(shí)=1，滿足循環(huán)條件；r=x%2=1%2=1；b=str(r)+b=“1”+”011”=“1011” x=x/2=1/2=0此時(shí) x=0，不再滿足循環(huán)條件，跳出紅框，執(zhí)行第7行語(yǔ)句：輸出b,即10119.閱讀下列程序代碼，寫(xiě)出運(yùn)行結(jié)果程序運(yùn)行后，輸入：青山綠水。運(yùn)行輸出結(jié)果是： _. 填空題 *空1答案：水綠山青答案解析：參考答案:水綠山青第一步，根據(jù)縮進(jìn)找出層次關(guān)系第二步,找出循環(huán)條件:滿足n=0則進(jìn)行循環(huán)第三步:模擬運(yùn)行

5、。第1行:s=”第2行:input輸入。word值為輸入的”青山綠水”第3行:1en(word)指字符串word漢字?jǐn)?shù),為4。所以n=4-1=3第4行開(kāi)始進(jìn)入循環(huán)循環(huán)l:n=3滿足循環(huán)條件。s=s+word3=”+”水”=”水”;n=n-1=2(注意: word0=”青”)循環(huán)2:此時(shí)n=2滿足循環(huán)條件。s=s+word2=”水”+”綠”=“水綠”;n=2-1=1循環(huán)3:此時(shí)n=1滿足循環(huán)條件。s=s+word1=”水綠”+”山”=“水綠山”;n=1-1=0循環(huán)4:此時(shí)n=0滿足循環(huán)條件。s=s+word0=”水綠山”+”青”=“水綠山青”;n=0-1=-1n=-1不滿足循環(huán)條件，跳出循環(huán)，執(zhí)

6、行第七行打印s,即輸出”水綠山青”10. 閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果。運(yùn)行輸出結(jié)果是: _. 填空題 *空1答案：28答案解析：本題答案:2823行為一個(gè)循環(huán)體。for i in range(1,10,3)， i的值分別為1,4,7，循環(huán)三次模擬運(yùn)行i=1時(shí)，第一次循環(huán)，執(zhí)行第3行，s=s*i=1*1=1i=4時(shí)，第二次循環(huán)，執(zhí)行第3行，s=s*i=1*4=4i=7時(shí)，第三次循環(huán)，執(zhí)行第3行，s=s*i=4*7=28循環(huán)結(jié)束，執(zhí)行第4句，輸出s的值，即2811.要判斷一個(gè)正整數(shù)n (=-3)是否為素?cái)?shù)，一種方法是:統(tǒng)計(jì) 2到n-1之間所有能整除n的整數(shù)個(gè)數(shù)s，若等于O,則n是素?cái)?shù)。否則就不是素

7、數(shù)。為了實(shí)現(xiàn)這一算法，編寫(xiě)代碼如下，運(yùn)行程序時(shí)出現(xiàn)錯(cuò)誤提示。根據(jù)錯(cuò)誤提示，一種修改方法是:只需修改圖中源程序的第2行代碼，就可以使程序正常運(yùn)行，則第2行應(yīng)修改為:_. 填空題 *空1答案：n=int(input()答案解析：答案：n=int(input()）錯(cuò)誤提示中，提示錯(cuò)誤在for in range(2,n)這一句。因?yàn)閞ange()函數(shù)的三個(gè)參數(shù)均為整型，而n是通過(guò)input獲取的，屬于“字符串型”因此要正常運(yùn)行，可以將n轉(zhuǎn)變?yōu)檎?，字符串轉(zhuǎn)整型用int()函數(shù)。所以可以用：n=input()n=int(n)也可以用兩句的合并形式:n=int(input ()12.閱讀下列程序，寫(xiě)出運(yùn)行

8、結(jié)果。有四個(gè)嫌疑人甲乙丙丁涉嫌偷盜，其中一人是小偷。甲說(shuō)“不是我”，乙說(shuō)“是丙”，丙說(shuō)“是丁”，丁說(shuō)“丙在冤枉我。若他們中只有一人說(shuō)了假話，請(qǐng)編程判斷誰(shuí)是小偷。(注: 在Python運(yùn)算中True的值為1，F(xiàn)alse的值為0)。運(yùn)行輸出結(jié)果是:_ 填空題 *空1答案：丙答案解析：參考答案:丙 本題通過(guò)窮舉法（枚舉法）遍歷列表甲，乙，丙，丁，通過(guò)假設(shè)的方法，分別假設(shè)thief是甲，乙，丙，丁，判斷有幾個(gè)人說(shuō)了真話，如果說(shuō)真話的有三個(gè)，那就輸出thief模擬運(yùn)行:第一次:假設(shè)甲是小偷, thief=”甲”(thief !=甲)不成立，值為0 (甲說(shuō)不是甲)(thief =丙)不成立，值為0 (乙說(shuō)

9、是丙)(thief =丁)不成立，值為0 (丙說(shuō)是丁)(thief !=丁)成立，值為1 (丁說(shuō)不是丁)這樣f1ag=0+0+0+1=1,只有一個(gè)人說(shuō)真話，假設(shè)不成立。第二次:假設(shè)乙是小偷，thief=乙”(thief != 甲)成立，值為1 (甲說(shuō)不是甲)(thief =丙)不成立，值為0 (乙說(shuō)是丙)(thief = 丁)不成立，值為0 (丙說(shuō)是丁)(thief !=丁)成立，值為1 (丁說(shuō)不是丁)這樣f1ag=1+0+0+1=2,只有兩個(gè)人說(shuō)真話，假設(shè)不成立。第三次:假設(shè)丙是小偷, thief=丙(thief != 甲)成立，值為1 (甲說(shuō)不是甲)(thief =丙)成立，值為1 (乙說(shuō)

10、是丙)(thief =丁)不成立，值為0 (丙說(shuō)是丁)(thief !=丁)成立，值為1 (丁說(shuō)不是丁)這樣f1ag=1+1+0+1=3,有三個(gè)人說(shuō)真話，一個(gè)說(shuō)假話，所以丙是小偷。13. 閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果。程序運(yùn)行時(shí)，輸入: 685,運(yùn)行輸出結(jié)果是:_. 填空題 *空1答案：19答案解析：參考答案:19模擬運(yùn)行。 第1行輸入n=685,且用int()函數(shù)轉(zhuǎn)化為整型，第2行s初始值為0，進(jìn)入第3行紅框循環(huán)。n=685，滿足循環(huán)條件。第一次循環(huán)x=n%10=5，s=s+x=0+5=5，n=n/10=68n=65，滿足循環(huán)條件。第二次循環(huán)x=n%10=68%10=8，s=s+x=5+8=1

11、3，n=n/10=68/10=6n=6，滿足循環(huán)條件。第三次循環(huán)x=6，s=13+6=19，n=0，不符合循環(huán)條件，跳出循環(huán)。第7行，輸出s，s最終值為1914.閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果。運(yùn)行輸出結(jié)果是：_. 填空題 *空1答案：33答案解析：本題答案為:33初始: i=0，t=1,sum=0滿足sumx時(shí)，執(zhí)行第7行，將x換成更大的n（x始終是最大值）;n1. n初始值為8，滿足循環(huán)條件第1次循環(huán)，cnt=1+1=1，因?yàn)?%2=0所以執(zhí)行第6行，n=8/2=4，滿足循環(huán)條件第2次循環(huán)， cnt=1+1=2，4%2=0成立，執(zhí)行第6行，n=4/2=2，滿足循環(huán)條件第3次循環(huán)，cnt=2+1

12、=3，2%2=0成立，執(zhí)行第6行，n=2/1=1，不滿足循環(huán)條件，跳出循環(huán)，執(zhí)行第10行，輸出cnt，即318.小球由5米高度自由落體運(yùn)動(dòng)，不考慮空氣阻力，每次落地后反彈回原高度的一半，重復(fù)這個(gè)過(guò)程，理論上永玩不會(huì)停止。求它在第10次落地時(shí)，一共經(jīng)過(guò)多少米？程序代碼如下：請(qǐng)補(bǔ)全程序: _. 填空題 *空1答案：s+h答案解析：參考答案:s+h或h+s這是裹著算法題外衣貌似物理題的數(shù)學(xué)題。s為路程，每一次循環(huán)路程都是累加的所以空格處路程s的值為:s+h19.閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果。程序運(yùn)行后，輸入：8。運(yùn)行輸出結(jié)果是：_. 填空題 *空1答案：1 2 4答案解析：參考答案:1 2 4（1）根

13、據(jù)縮進(jìn)確定層次關(guān)系。（2） 確定循環(huán)次數(shù)。運(yùn)行后輸入8，通過(guò)int()轉(zhuǎn)化后，第一行的x為整型8第2行等同于: for i in range(1,8):i的值為1,2, 3,4,5,6, 7，所以紅框內(nèi)可能循環(huán)7次.（3）當(dāng)滿足x除以i余數(shù)為0 (i能被x整除)，執(zhí)行第4行。i的值為1,2,3,4,5,6,7，滿足該條件的是1、2、4，所以當(dāng)i為1、2、4時(shí)執(zhí)行第4行輸出.（4）i=1時(shí)，第4行輸出“1”i=2時(shí)，第4行再輸出一個(gè)“2”i=4時(shí)，第4行再輸出一個(gè)”4”由于end不換行，所以輸出的總結(jié)過(guò)為:1 2 420.猴子吃桃問(wèn)題:猴子第一天摘了若干個(gè)桃子，當(dāng)即吃了一半，還不解饞，又多吃了一

14、個(gè);第二天，吃剩下的桃子的一半，還不過(guò)癮，又多吃了一個(gè);以后每天都吃前一天剩下的一半多- 個(gè)，到第10天想再吃時(shí)，只剩下一個(gè)桃子了。問(wèn)第一 天共摘了多少個(gè)桃子?算法分析逆向思維:猴子原有一個(gè)桃子， 先借來(lái)一個(gè)桃子， 覺(jué)得不夠又借來(lái)了與手上等量的桃子。共借了9天。根據(jù)以上算法分析，補(bǔ)全以下程序代碼:請(qǐng)補(bǔ)全程序：_. 填空題 *空1答案：peach+1答案解析：題干中說(shuō)“以后每天早上都吃了前一天剩下的一半多一個(gè)”.那么反過(guò)來(lái)說(shuō)“今天的加一個(gè)，是昨天桃子的1/2”比如若今天peach個(gè)桃子，那昨天應(yīng)該是今天的(peach+1)*2個(gè)桃子。(若昨天是(peach+1)*2個(gè)桃子，那吃掉一半就是吃掉(peach+1)個(gè)桃子，再多吃一個(gè)，剩下正好peach個(gè)桃子)所以此處填寫(xiě)peach+121.閱讀下列程序，寫(xiě)出運(yùn)行結(jié)果。運(yùn)行結(jié)果是:_. 填空題 *