上海交通大学python期末考试样题加解析

上海交通大学python期末考试样题加解析上海交通大学试卷(A卷)(2010至2011学年第2学期)班级号____________________学号______________姓名课程名称程序设计思想和方法成绩一、选择题:将唯一正确的选项写在题前括号中.每题2分.【】(1)本课程的目标定位是什么?[A]学习Python语言[B]学习计算机的工作原理[C]学习各种算法[D]学习用计算机解决问题【】(2)下列哪个标识符是合法的?[A]var-name[B]!@#$%[C]_100[D]elif【】(3)执行下列语句后的显示结果是什么?s=”hi”print“hi”,2*s[A]hihihi[B]”hi”hihi[C]hihihi[D]hihihi【】(4)如何解释下面的执行结果?print1.2-1.0==0.2False[A]Python的实现有错误[B]浮点数无法精确表示[C]布尔运算不能用于浮点数比较[D]Python将非0数视为False【】(5)想用一个变量来表示出生年份,下列命名中哪个最可取?[A]b_y[B]birth_year[C]__birthYear__[D]birthyear【】(6)执行下列语句后的显示结果是什么?a=1b=2*a/4a=“one”printa,b[A]one0[B]10[C]one0.5[D]one,0.5【】(7)执行下列语句后的显示结果是什么?s=”GOODMORNING”prints[3:-4][A]DMOR[B]DMORN[C]ODMOR[D]ODMORNA卷总5页第1页题号我承诺～我将严格遵守考试纪律。得分承诺人:批阅人(流水阅卷教师签名处)【】(8)表达式1+2L*3.140的结果类型是:[A]int[B]long[C]float[D]bool【】(9)程序设计的原型(Prototyping)方法是指:[A]先设计程序框架结构,再逐步精化细节[B]先设计类,再实例化为对象[C]先设计简单版本,再逐步增加功能[D]以上都不是【】(10)对n个数做归并排序(mergesort),这个算法是:2[A]logn时间的[B]线性时间的[C]nlogn时间的[D]n时间的二、判断题:在题目前面的括号中打勾或叉.每题2分.【】(1)高级语言程序要被机器执行,只有用解释器来解释执行.【】(2)不同类型的数据不能相互运算.【】(3)由于引号表示字符串的开始和结束,所以字符串本身不能包含引号.【】(4)计算机科学并非研究计算机的科学,正如天文学并非研究望远镜.【】(5)算法和程序是不同的概念.【】(6)下面的程序段是错的:temp=42printThetemperatureis+temp【】(7)同一Python变量可以先后赋予不同类型的值.【】(8)计算机的计算是确定的,因此并不能真正产生随机数.【】(9)对象就是类的实例.【】(10)Hanoi塔问题属于不可解问题.A卷总5页第2页三、填空题:每题2分.(1)表达式2**3*4%5的值为:.(2)函数range(1,1,1)的值是:.(3)格式化输出浮点数:宽度10,2位小数,左对齐,则格式串为:.(4)表达式chr(ord(„a?))的值为:.(5)表达式((2=2)or(22))and2的值为:.(6)无穷循环whileTrue:的循环体中可用语句退出循环.(7)不用math模块中的sqrt(),如何计算4的平方根:.(8)给出一个计算机本质上不可解问题的例子:.(9)表达式„%d%%%d?%(1%2,3%4)的值为:.(10)Python的标准随机数生成器模块是:.四、读程序并回答问题:每题5分.(1)下面的程序根据用户输入的三个边长a,b,c来计算三角形面积.请找出程序中的错误并改正之.(设用户输入合法,面积公式无误)importmatha,b,c=raw_input(“Entera,b,c:”)s=a+b+cs=s/2.0area=sqrt(s*(s-a)*(s-b)*(s-c))print“Theareais:”,area将raw_input改成input将sqrt改成math.sqrt(2)下面的程序要求用户输入二进制数字0/1并显示之.找出程序中的错误并改正之.bit=input(“Enterabinarydigit:“)ifbit=0or1:print“Yourinputis:”,bitelseprint“Yourinputisinvalid.”将bit=0or1改成bit==0orbit==1将else改成else:A卷总5页第3页(3)下面程序的输出是什么?deff(a,b,c):x=y=0foriinrange(c):x=x+a+yy=y+breturnxprintf(-5,2,10)注意returnx在for的缩进里面，所以最后只有一个数据输出range(10)其实是从0开始计数到9再不断迭代即可40(4)下面程序的输出是什么,deff(a,b):a=4printa,bdefmain():a=5b=6printa,bf(a,b)printa,bmain()564656(5)下面程序的功能是什么?deff(a,b):ifb==0:printaelse:f(b,a%b)a,b=input(“Entertwonaturalnumbers:”)printf(a,b)求最大公因式A卷总5页第4页五、程序设计:15分.(1)用分而治之(divideandconquer)和递归方法设计程序:产生并打印一个序列的全排列.例如,序列[1,2,3]的全排列123,132,213,231,312,321可以这样获得:1为前缀,后接[2,3]的全排列2为前缀,后接[1,3]的全排列3为前缀,后接[1,2]的全排列而[2,3]等序列的全排列依此类推.下面给出了这个程序的部分代码,在理解上述算法的基础上补足所缺的代码.#函数perm(list,k,m):产生前缀为list[0:k]后接list[k:m+1]的全排列defperm(list,k,m):ifk==m:foriinrange(m+1)?:printlist[i],printelse:foriinrange(k,m+1)?:list[k],list[i]=list[i],list[k]perm(list,k+1,m)?list[k],list[i]=list[i],list[k]myList=input(“Inputalist([1,2,3,...]):“)perm(myList,0,len(myList)-1?)(2)编写程序:输入一个文件A,A中每行包含若干数值.生成文件B,B中每行是A中对应行的数值的平均值.ImportstringfileA=raw_input(“Enteradatafile:”)infile=open(fileA,?r?)outfile=open(„B.dat?,?w?)line=infile.readline()whileline!=“”:sum=0.0count=0forxStrinstring.split(line):sum=sum+eval(xStr)count=count+1avg=sum/countoutfile.write(str(avg)+?n?)line=infile.readline()infile.close()outfile.close()A卷总5页第5页