算法与程序设计试卷(2)试题及答案

1、算法与程序设计试卷(2)基本信息：矩阵文本题 *姓名：_班级：_学号:_1. Python中不同的运算符可以联立形成新的表达式，5 % 3 + 3 / 5 * 2运算结果为（） 单选题 *A 0B 2 【正确答案】C 4D 62.执行如下Python代码后，结果为（）单选题 *A 3B 2C 0.5D 12 【正确答案】3. Python语句: print(1 + 2 = = 3) 运行结果是:（） 单选题 *A True 【正确答案】B 3C 1 +2 = = 3D 程序报错4. 下面Python程序段运行后输出（）a=87b=12print(a,”-“,b,”=”,a-b) 单选题 *A

2、a -b = 75B a - b = a- bC 87 -12= 75 【正确答案】D 755. 在Python中，若想让range()函数遍历1到100 (含100)所有偶数，下列选项中表达式正确的是（） 单选题 *A range(2,100,2)B range(2,101,2) 【正确答案】C range(1,101,1)D range(1,100,2)6. 下列变量汇总不符合Python语言变量命名规则的是（） 单选题 *A _123B infoC ABCD 5_abc 【正确答案】7. 下列关于Python循环语句的说法错误的是（） 单选题 *A for循环和while循环不能相互嵌套

3、 【正确答案】B循环语句的结束条件设置不合理会造成无限循环C for循环一般用于循环次数已知的情况D所有的for循环都可以用while循环改写8.阅读下列程序代码，写出运行结果运行结果是：_. 填空题 *空1答案：1011答案解析：参考答案为：1011第一步，根据缩进找出层次关系(空格tab）第二步，找出循环条件本题，只要满足x0，就一直循环。第三步，模拟运行第1次循环：x=11满足循环条件r=x%2=11%2=1;b=str(r)+b=“1”+”=“1” x=x/2=11/2=5第2次循环：x此时=5，满足循环条件；r=x%2=5%2=1；b=str(r)+b=“1”+”1”=“11” x=

4、x/2=5/2=2第3次循环：x此时=2，满足循环条件；r=x%2=2%2=0；b=str(r)+b=“0”+”11”= “011” x=x/2=2/2=1第4次循环：x此时=1，满足循环条件；r=x%2=1%2=1；b=str(r)+b=“1”+”011”=“1011” x=x/2=1/2=0此时 x=0，不再满足循环条件，跳出红框，执行第7行语句：输出b,即10119.阅读下列程序代码，写出运行结果程序运行后，输入：青山绿水。运行输出结果是： _. 填空题 *空1答案：水绿山青答案解析：参考答案:水绿山青第一步，根据缩进找出层次关系第二步,找出循环条件:满足n=0则进行循环第三步:模拟运行

5、。第1行:s=”第2行:input输入。word值为输入的”青山绿水”第3行:1en(word)指字符串word汉字数,为4。所以n=4-1=3第4行开始进入循环循环l:n=3满足循环条件。s=s+word3=”+”水”=”水”;n=n-1=2(注意: word0=”青”)循环2:此时n=2满足循环条件。s=s+word2=”水”+”绿”=“水绿”;n=2-1=1循环3:此时n=1满足循环条件。s=s+word1=”水绿”+”山”=“水绿山”;n=1-1=0循环4:此时n=0满足循环条件。s=s+word0=”水绿山”+”青”=“水绿山青”;n=0-1=-1n=-1不满足循环条件，跳出循环，执

6、行第七行打印s,即输出”水绿山青”10. 阅读下列程序，写出运行结果。运行输出结果是: _. 填空题 *空1答案：28答案解析：本题答案:2823行为一个循环体。for i in range(1,10,3)， i的值分别为1,4,7，循环三次模拟运行i=1时，第一次循环，执行第3行，s=s*i=1*1=1i=4时，第二次循环，执行第3行，s=s*i=1*4=4i=7时，第三次循环，执行第3行，s=s*i=4*7=28循环结束，执行第4句，输出s的值，即2811.要判断一个正整数n (=-3)是否为素数，一种方法是:统计 2到n-1之间所有能整除n的整数个数s，若等于O,则n是素数。否则就不是素

7、数。为了实现这一算法，编写代码如下，运行程序时出现错误提示。根据错误提示，一种修改方法是:只需修改图中源程序的第2行代码，就可以使程序正常运行，则第2行应修改为:_. 填空题 *空1答案：n=int(input()答案解析：答案：n=int(input()）错误提示中，提示错误在for in range(2,n)这一句。因为range()函数的三个参数均为整型，而n是通过input获取的，属于“字符串型”因此要正常运行，可以将n转变为整型，字符串转整型用int()函数。所以可以用：n=input()n=int(n)也可以用两句的合并形式:n=int(input ()12.阅读下列程序，写出运行

8、结果。有四个嫌疑人甲乙丙丁涉嫌偷盗，其中一人是小偷。甲说“不是我”，乙说“是丙”，丙说“是丁”，丁说“丙在冤枉我。若他们中只有一人说了假话，请编程判断谁是小偷。(注: 在Python运算中True的值为1，False的值为0)。运行输出结果是:_ 填空题 *空1答案：丙答案解析：参考答案:丙 本题通过穷举法（枚举法）遍历列表甲，乙，丙，丁，通过假设的方法，分别假设thief是甲，乙，丙，丁，判断有几个人说了真话，如果说真话的有三个，那就输出thief模拟运行:第一次:假设甲是小偷, thief=”甲”(thief !=甲)不成立，值为0 (甲说不是甲)(thief =丙)不成立，值为0 (乙说

9、是丙)(thief =丁)不成立，值为0 (丙说是丁)(thief !=丁)成立，值为1 (丁说不是丁)这样f1ag=0+0+0+1=1,只有一个人说真话，假设不成立。第二次:假设乙是小偷，thief=乙”(thief != 甲)成立，值为1 (甲说不是甲)(thief =丙)不成立，值为0 (乙说是丙)(thief = 丁)不成立，值为0 (丙说是丁)(thief !=丁)成立，值为1 (丁说不是丁)这样f1ag=1+0+0+1=2,只有两个人说真话，假设不成立。第三次:假设丙是小偷, thief=丙(thief != 甲)成立，值为1 (甲说不是甲)(thief =丙)成立，值为1 (乙说

10、是丙)(thief =丁)不成立，值为0 (丙说是丁)(thief !=丁)成立，值为1 (丁说不是丁)这样f1ag=1+1+0+1=3,有三个人说真话，一个说假话，所以丙是小偷。13. 阅读下列程序，写出运行结果。程序运行时，输入: 685,运行输出结果是:_. 填空题 *空1答案：19答案解析：参考答案:19模拟运行。 第1行输入n=685,且用int()函数转化为整型，第2行s初始值为0，进入第3行红框循环。n=685，满足循环条件。第一次循环x=n%10=5，s=s+x=0+5=5，n=n/10=68n=65，满足循环条件。第二次循环x=n%10=68%10=8，s=s+x=5+8=1

11、3，n=n/10=68/10=6n=6，满足循环条件。第三次循环x=6，s=13+6=19，n=0，不符合循环条件，跳出循环。第7行，输出s，s最终值为1914.阅读下列程序，写出运行结果。运行输出结果是：_. 填空题 *空1答案：33答案解析：本题答案为:33初始: i=0，t=1,sum=0满足sumx时，执行第7行，将x换成更大的n（x始终是最大值）;n1. n初始值为8，满足循环条件第1次循环，cnt=1+1=1，因为8%2=0所以执行第6行，n=8/2=4，满足循环条件第2次循环， cnt=1+1=2，4%2=0成立，执行第6行，n=4/2=2，满足循环条件第3次循环，cnt=2+1

12、=3，2%2=0成立，执行第6行，n=2/1=1，不满足循环条件，跳出循环，执行第10行，输出cnt，即318.小球由5米高度自由落体运动，不考虑空气阻力，每次落地后反弹回原高度的一半，重复这个过程，理论上永玩不会停止。求它在第10次落地时，一共经过多少米？程序代码如下：请补全程序: _. 填空题 *空1答案：s+h答案解析：参考答案:s+h或h+s这是裹着算法题外衣貌似物理题的数学题。s为路程，每一次循环路程都是累加的所以空格处路程s的值为:s+h19.阅读下列程序，写出运行结果。程序运行后，输入：8。运行输出结果是：_. 填空题 *空1答案：1 2 4答案解析：参考答案:1 2 4（1）根

13、据缩进确定层次关系。（2） 确定循环次数。运行后输入8，通过int()转化后，第一行的x为整型8第2行等同于: for i in range(1,8):i的值为1,2, 3,4,5,6, 7，所以红框内可能循环7次.（3）当满足x除以i余数为0 (i能被x整除)，执行第4行。i的值为1,2,3,4,5,6,7，满足该条件的是1、2、4，所以当i为1、2、4时执行第4行输出.（4）i=1时，第4行输出“1”i=2时，第4行再输出一个“2”i=4时，第4行再输出一个”4”由于end不换行，所以输出的总结过为:1 2 420.猴子吃桃问题:猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一

14、个;第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个;以后每天都吃前一天剩下的一半多- 个，到第10天想再吃时，只剩下一个桃子了。问第一 天共摘了多少个桃子?算法分析逆向思维:猴子原有一个桃子， 先借来一个桃子， 觉得不够又借来了与手上等量的桃子。共借了9天。根据以上算法分析，补全以下程序代码:请补全程序：_. 填空题 *空1答案：peach+1答案解析：题干中说“以后每天早上都吃了前一天剩下的一半多一个”.那么反过来说“今天的加一个，是昨天桃子的1/2”比如若今天peach个桃子，那昨天应该是今天的(peach+1)*2个桃子。(若昨天是(peach+1)*2个桃子，那吃掉一半就是吃掉(peach+1)个桃子，再多吃一个，剩下正好peach个桃子)所以此处填写peach+121.阅读下列程序，写出运行结果。运行结果是:_. 填空题 *