2013Python程序设计期末试卷A

程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 思想与方法第1页共10页一.选择题:将唯一正确的选项写在题前括号中（每题1分，共10分）【】1．下列标识符中哪个是合法的？A．_7a_bB．breakC．_a$bD．7ab【】2．计算思维的特性是：(1).概念化(2).程序化(3).计算机的思维方式(4).人的思维方式A．(1)(4)B．(2)(3)C．(1)(3)D．(1)(2)【】3．字符串s='a\nb\tc'，则len(s)的值是：A．7B．6C．5D．4【】4．print'%d.%02d%%'%(101/7,101%7)的运行结果是：A．14.%02B．14.023C．14.03%D．101/7.02101%7%%【】5．设s="PythonProgramming"，那么prints[-5:]的结果是：A．mmingB．PythoC．mminD．Pytho【】6．range(2,10,2)的返回结果是哪个？A．[2,4,6,8]B．[2,4,6,8,10]C．(2,4,6,8)D．(2,4,6,8,10)【】7．过程化程序设计最常采用的设计技术是：A．自顶向下设计技术B．自底向上设计技术C．原型设计技术D．抽象化设计技术【】8．以下关于函数说法正确的是：A．函数的实际参数和形式参数必须同样数量和名字B．函数的形式参数既可以是变量也可以是常量C．函数的实际参数不可以是 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 达式D．函数的实际参数可以是其他函数的调用【】9．下面问题属于计算机本质上不可解问题的是：A．Hanoi塔问题B．Halting问题C．排序D．查找问题上海交通大学试卷（A）（2012至2013学年第一学期）班级号学号______________姓名课程名称程序设计思想与方法成绩程序设计思想与方法第2页共10页【】10．debug.py文件中代码如左下图，test.py文件中的代码如右下图文件，且debug.py和test.py位于同一文件夹中，那么运行test.py的输出结果是什么？A．debugB．__name__C．testD．__main__二．概念填空（每空1分，共15分）1．下面语句的执行结果是。s='@#$'printstring.split(3*s)2．执行print1.9-1==0.9，结果是False的原因是。3．Python提供了机制来专门处理程序运行时错误，相应的语句是。4．移动n个盘子的汉诺塔问题，需要的时间。5.人类认识世界和改造世界的三种思维：、和计算思维。其中计算思维是运用的基础概念进行、以及等的一系列思维活动。6．计算思维的3大支柱，或3个A，指、和。7．已知ans=’n’，则表达式ans==’y’or‘Y’的值为。我承诺，我将严格遵守考试纪律。承诺人：题号得分批阅人(流水阅卷教师签名处)#code1:debug.pydefout():print__name__#code2:test.pyimportdebugif__name__=='__main__':debug.out()程序设计思想与方法第3页共10页三．阅读程序并回答问题（每题5分，共40分）1．当输入为8时，请写出下面程序的运行结果。deffoo(num):forjinrange(2,num/2+1):ifnum%j==0:returnFalseelse:returnTruedefmain():n=input("Pleaseinputaninteger:")c=0foriinrange(2,n+1):iffoo(i):c+=1printc,if__name__=='__main__':main()2．请写出下面程序的执行结果。defmain():a=[50,75,53,92,77,64,79,21]s=[0]*10foriinrange(len(a)):k=a[i]/10s[k]=s[k]+1m=s[0]k=1whilek<10:ifs[k]!=0:print"%d#"%(s[k]),ifs[k]>m:m=s[k]k+=1print"%d"%(m)if__name__=='__main__':main()程序设计思想与方法第4页共10页3．请写出下面程序的执行结果。deff1():x=10print'Inf1x=%d'%(x)deff2(x):x=20print'Inf2x=%d'%(x)defmain():x=30f1()f2(x)print'Inmainx=%d'%(x)if__name__=='__main__':main()4．请写出下面程序的执行结果。defreverse1(lista):length=len(lista)listb=listaforiinrange(length):listb[i]=lista[length-i-1]returnlistbdefmain():la=['aa','bb','cc','dd','ee']lb=reverse1(la)printlaprintlbif__name__=='__main__':main()5．请写出下面程序的执行结果。 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 ：54321程序设计思想与方法第5页共10页deff(lst):n=len(lst)foriinrange(1,n):flag=Falseforjinrange(n-1,i-1,-1):iflst[j-1]<lst[j]:lst[j],lst[j-1]=lst[j-1],lst[j]flag=Trueifnotflag:breakl=['Whatever','is','worth','doing','is','worth','doing','well']f(l)printl6．请写出下面程序的执行结果。deffoo(a,index,value):message="success"try:a[index]=valueexceptIndexError:message="listindexoutofrange"returnmessagedefmain():a=[1,2,3]index,value=1,10.0message=foo(a,index,value)print"message=%s,value=%.1f"%(message,value)index,value=3,30.0message=foo(a,index,value)print"message=%s,value=%.1f"%(message,value)printaif__name__=='__main__':main()7．阅读下面程序程序设计思想与方法第6页共10页defpower(n,k)returnn*power(n,k-1)defmain()printpower(3,3)if__name__=='__main__':main()请问该程序是否正确？如果正确的话，请写出运行结果；如果不正确，则修改程序并写出相应运行结果。8．按照以下要求，改写程序：（1）、在给定的Circle类中增加二个方法setRadius和area，分别实现设定圆半径和计算圆的面积；（2）、在主函数最后增加相应代码，给圆设定新的半径为10，然后显示圆的面积。importmathclassCircle:def__init__(self,radius,point_x,point_y):self.radius=radiusself.point_x=point_xself.point_y=point_ydefgetX(self):returnself.point_xdefgetY(self):returnself.point_ydefgetRadius(self):returnself.radiusdefmain():c1=Circle(2,5,6)printc1.getX()printc1.getY()printc1.getRadius()if__name__=='__main__':main()四.程序填空（每空1分，共15分）程序设计思想与方法第7页共10页1．下面程序作用是打印N阶魔阵(N为奇数)，请补充完整。｛规则：1、第一个元素“1”：第一行中间一列2、下一单元：行-1，列+13、如行-1，列+1有内容，则下一单元为“行+1，列不变”｝defmagicMatrix():scale=input("inputscale:")magic=[]foriinrange(scale):3阶魔阵magic[i]=scale*[0]row=0magic[row][col]=1forcountinrange(2,scale*scale+1):if():row=col=else:row=magic[row][col]=countforrowinrange(scale):forcolinrange(scale):print"%3d"%magic[row][col],print816357492程序设计思想与方法第8页共10页2.下面程序作用是求解两个正整数m,n的最大公约数，请补充完整。defgcd(m,n):ifn>m:ifm%n==0:else:return3．下面程序利用二分查找法的思想解决如下问题：给定由不同整数a0,a1,a2,…,an按升序排成的序列，确定是否至少存在一个下标i,使得ai=i。如果存在,则返回True；否则返回False。请把程序补充完整。defrecBinSearch(nums,low,high):iflow>high:returnmid=(low+high)/2ifitem==mid:returnelifmid<item:returnelse:returndefmain():nums=[-6,-4,-3,3,4,7]printrecBinSearch()if__name__=='__main__':main()程序设计思想与方法第9页共10页五.程序设计（共20分）1．双重回文数如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，23432、234432就是二个回文数，而123456就不是。当然，回文数的首和尾都不应该是零，因此0330就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（例如二进制时为10101）时就是回文数。请编写一个程序，读入两个十进制数n和s，然后找出前n个满足大于s且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，并输出。要求：尽可能用到模块化程序设计的思想。（15分）例如程序的一次运行情况如下：Pleaseinputn,s:4,3536404546程序设计思想与方法第10页共10页2．单词统计编写一个程序 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 一个文件包含行数，单词数和字符数量。（空白字符：空格、Tab或换行符）要求：（1）、只有空白字符的行不能算一行；（2）、单词由空白字符分隔；（3）、统计字符数量不包含空白字符。例如程序的一次运行情况如下：Pleaseinputafilename:myarticle.txtMyfile.txthas10lines，212wordsand678characters.（5分）