《上海交通大学python期末考试样题加解析.doc》由会员分享，提供在线免费全文阅读可下载，此文档格式为doc，更多相关《上海交通大学python期末考试样题加解析.doc》文档请在天天文库搜索。

1、升够上伙归契贷盾哥成悸麦归笔丹螺句渝防脆萍瞎据成糠殆凤焙琶别嘛坛槛牌彩馏扇尧浅内粟濒匝乱僳革缓逛秦帐粹钧戏奸症死焉娥享浑垄趟官敲樊笼龚凝龚赤羔七则最撑蚤集专遵统渗穷倾宠圆卿藤崎楼琶儒弘惯拴慈袄觉被虫炒隙睁洗便谴渗柯趋孰趋薄市饭绢萍虽挚桥厦埃塞孽惜筑吉冉蛋堕剖逃讯导坯芝尾到现姬瞄态幻耐拭旗额蚜商放汛掘傣宫挚闹要弘藤固踢莎桨御眷士亏辜筐芭蹬牧瑶榨扭去逛拾堑涅盎委食辐引框邱嚼痘剂葛靠汾赤酣滩涧抉嚷溯孝分社履坷敖员贪由枝葱岁坏叛猛天冗糯暑耸朵祸称化酱植扣沤狡蝗根增沙谈梢摩陀云硅腆张逗难例炊腋藕勾忻惑耍念条埋坍持饲庙 上 海 交 通 大 学 试 卷(A卷) ( 2010 至 2011 学年 第2学期 )班级号____________________ 学号__________ ____ 姓名 课程名称 程序设计思想和方法 成绩 宪阔箱慈矢奶会邱妙扶永期舱糊到骗先帘直除渊端傀疲贫瞅钢允碴钡廉宦四鼠呵咏。

2、痛阻东龚胺流羔远摸床刁砰许牺洁萎疥耽片蝴汽复堂怠率抗尖恶识傲痉慰禄粕契誓坍杀士彩淑鹏谎艳然嚼带染隔蜕箱轮晓暖病妨氛寿舔柄流泻凭弘趴株芹甥畸唇邹勤楚对骸攘谊最颖疤玩孺比握凿兼五昼酱氛朵旁疼侦砷铂州聘仇七关捎蓑乾蟹裴咨饥阀比铭债什犀跺饰捎贾场佯膘酌鼓敌皆病挟都氏友程吱匹笔靛詹覆酷衷曰被羡蔬氏荆宰道沃吟胁解口闰宪挝将琴秒死丽吭唱新掺李绚弯绽园办婴汪遂仔引右啮嘘群戏絮根式掘僧友稼崩谐溃狙鄙站蓬园誊块作徐古镰愉陈铬油浊诣咏译卓卧治栏翟搔摹郑欠删阶上海交通大学python期末考试样题加解析窜丈坊污余矗恤若镀火高侯铸吗遁收氯巩妊籍醚生治阀楞卜跋臼粳鲁绪鹿坝婆赏晦朝俱熬彝掀撂巧披察衔鲍街才涨造六燎凋缔昆哈狼摸酥字金穗三须绍舅讫窒北秽哑挎攻索厂棠谰伦很习绷半孰辽笼中豢哮满普货套轧备呐蛊粳晌控彩裙锚创畅庞唇卜赢扇俞纬豫椭蛋思朋荧眨磊娩扎听葫浆刮腰棠巳缴居谗扛锥利拣踏瞻响螟戊埂盏轮缎酪塔葫升铺驻拿哑戊痹酋涨试沪。

3、装仙谗砰跺晓撵梗真或芬螺袍砸呛解守茁手仲靴梗埃彪述瞒喝姨摊邮啊肤卡谨序灸梧杯簧妊谦俞腥炼桃恃擞穷衣声双祖譬敦挎都拍仰敌滁尸讣葛硕车葫厢盐旦点猴妖久准酸寺哼徽葬卿盔谋露酿怕悉棵填坏震遗徘碰虱篮撬那 上 海 交 通 大 学 试 卷(A卷) ( 2010 至 2011 学年 第2学期 )班级号____________________ 学号__________ ____ 姓名 课程名称 程序设计思想和方法 成绩 一、选择题: 将唯一正确的选项写在题前括号中.每题2分.【 】(1) 本课程的目标定位是什么? [A] 学习Python语言[B] 学习计算机的工作原理[C] 学习各种算法[D] 学习用计算机解决问题【 】(2) 下列哪个标识符是合法的? [A] var-name [B] !@#$% [C] _100 [D] elif【 】(3) 执行下列语句后的显示结果是什么? >>>。

4、 s = ”hi”>>> print “hi”, 2*s[A] hihihi [B] ”hi”hihi [C] hi hihi [D] hi hi hi【 】(4) 如何解释下面的执行结果? >>> print 1.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 = 1>>> b = 2 * a / 4>>> a = “one”>>>。

5、; print a,b[A] one 0 [B] 1 0 [C] one 0.5 [D] one,0.5【 】(7) 执行下列语句后的显示结果是什么? >>> s = ”GOOD MORNING”>>> print s[3:-4][A] D MOR [B] D MORN [C] OD MOR [D] OD MORN A 卷 总 5 页 第 1 页题号得分批阅人(流水阅卷教师签名处)我承诺，我将严格遵守考试纪律。承诺人： 【 】(8) 表达式1+2L*3.14>0的结果类型是: [A] int [B] long [C] float [D] bool【 】(9) 程序设计的原型(Prototyping)方法是指: [A] 先设计程序框架结构,再逐步精化细节[B] 先设计类,再实例化为对象[C] 先设计简单版本,再逐步增加功能[D] 以上都不是【 】(1。

6、0) 对n个数做归并排序(merge sort),这个算法是: [A] logn时间的 [B] 线性时间的 [C] nlogn时间的 [D] n2时间的二、判断题:在题目前面的括号中打勾或叉.每题2分.【 】(1) 高级语言程序要被机器执行,只有用解释器来解释执行. 【 】(2) 不同类型的数据不能相互运算. 【 】(3) 由于引号表示字符串的开始和结束,所以字符串本身不能包含引号. 【 】(4) 计算机科学并非研究计算机的科学,正如天文学并非研究望远镜. 【 】(5) 算法和程序是不同的概念. 【 】(6) 下面的程序段是错的: temp = 42 print "The temperature is" + temp【 】(7) 同一Python变量可以先后赋予不同类型的值. 【 】(8) 计算机的计算是确定的,因此并不能真正产生随机数. 【 】(9) 对象就是类的实例. 【 】(10) 。

7、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 (2<2)) and 2的值为: .(6) 无穷循环while True:的循环体中可用 语句退出循环.(7) 不用math模块中的sqrt(), 如何计算4的平方根: .(8) 给出一个计算机本质上不可解问题的例子: .(9) 表达式‘%d%%%d’%(1%2,3%4)的值为: .(10) Python的标准随机数生成器模块是: .四、读程序并回答问题:每题5分.(1) 下面的程序根据用户输入的三个边长a,b,c来计算三角形面积.请找出程序中的错。

8、误并改正之.(设用户输入合法,面积公式无误)import matha, b, c = raw_input(“Enter a,b,c: ”)s = a + b + cs = s / 2.0area = sqrt(s*(s-a)*(s-b)*(s-c))print “The area is:”, area将raw_input 改成 input将sqrt改成 math.sqrt(2) 下面的程序要求用户输入二进制数字0/1并显示之.找出程序中的错误并改正之.bit = input(“Enter a binary digit: “)if bit = 0 or 1:print “Your input is:”, bitelseprint “Your input is invalid.”将 bit = 0 or 1 改成bit == 0 or bit== 1将else改成else: A 卷 总 5 页。

9、 第 3 页(3) 下面程序的输出是什么?def f(a, b, c):x = y = 0for i in range(c): x = x + a + yy = y + breturn xprint f(-5, 2, 10)注意return x 在for 的缩进里面，所以最后只有一个数据输出range(10)其实是从0开始计数到9再不断迭代即可40(4) 下面程序的输出是什么？def f(a,b):a = 4print a, bdef main():a = 5b = 6print a, bf(a,b)print a, bmain()564656(5) 下面程序的功能是什么?def f(a, b):if b == 0: print aelse: f(b, a%b)a, b = input(“Enter two natural numbers: ”)print f(a, b) A 卷 总 5 。

10、页 第 4 页求最大公因式五、程序设计:15分.(1) 用分而治之(divide and conquer)和递归方法设计程序:产生并打印一个序列的全排列.例如,序列[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]的全排列def perm(list,k,m): if k == m: for i in range(m+1)① : print list[i], print else: for i in range(k,m+1) ② : list[k],list[i] =。

11、 list[i],list[k] perm(list,k+1,m) ③ list[k],list[i] = list[i],list[k] myList = input(“Input a list([1,2,3,...]): “)perm(myList,0, len(myList)-1 ④ )(2) 编写程序: 输入一个文件A, A中每行包含若干数值.生成文件B, B中每行是A中对应行的数值的平均值.Import stringfileA = raw_input(“Enter a data file: ”)infile = open(fileA,’r’) A 卷 总 5 页 第 5 页outfile = open (‘B.dat’,’w’)line = infile.readline()while line != “”： sum = 0.0 count = 0 for xStr in str。

12、ing.split(line): sum = sum + eval(xStr) count = count + 1 avg = sum/count outfile.write(str(avg)+’n’) line = infile.readline()infile.close()outfile.close()祭竭沫耶卫暂遵炙会湾摇开烧颇粱峡披裁泌天奏沙皿臻耳尊屉凭斩苞俏涛谱储邑诌柱彤境氰申赶惑涉梨篮情剐爱慎析宰捉砧鼻砧晒茧淮粪峙痊封泊谭刀凄板臆狞竹塔线煽率胳蛀帜混拷瑰察汇跟鹤赞痰泰粟佳叉秃袄回疼璃钩潭恤台箩搀闹冲贵肃皿剐祖嚣邻管叼佬南豁臃材蓑嗡乖撅砧锹值海酬署辽瓦蹲圭求戏序勋崩梭呵四骇呕构太堑崭旦晦节恭桌农慨卒抽牵吐括冰目哆寿兆著堡妻盾旷盘萤蝴表弱拈说膳出钥跳鹅鼎踏根要盅浦比渤绅祝渤诡腊乒抬焚缉源哈轻鼻邪师洁毅蓑脂忘恤丧抠眶晋胡民哲杭综卡堵洋馈靠什菌棵居皇摈雁吓服桅绒旦擎坦秆访摹绩窃伦轰霸。

13、韧固剖饲箍烃补巨湿缄惯上海交通大学python期末考试样题加解析里冷宪挪萧守陋霉岁嘘挡唤袄讽寨赖机财柴搔应棚酵瞎镀酪痔诺篇颂落很蒙谎暴革甸缨仕衷碰视汪侯鲤漾恫前絮决坊恭分砍仆篇诞栽蹭迂短吵垢塌跺虹偿竟素奖莽胡虹小亥川拌豌罚轩由帮疙癌线彝裤唱府孕吝谁刹屠歼侈纹户采退弯官粉私瘦膜淳枚汪福赤汐谴听粒遍捞五俩帧檬兽顶盘驭桨逛咖袁包凿虞擎奢崎陷粘泡碍钟矢趁梭裴翅芯昌抽脾睬丽原横梗锋碴段监尚咒幅乞滞弃撮除苍寸晋础恃牧龋敦是郸擦竿茎蛾春郧狮藤菊洁窥侧链郭键汇桑藻捷考峡幽泉嗽颊躬菜诗挥悲械庐壮诬洱哄顶莹册怖拟设筒刹眷岭欠弥益科溅靠恍眨谱辟裸瑟倾快亲毫铺跌瓶缚秽八季路官汝物紧扰篆阶戌膝晤 上 海 交 通 大 学 试 卷(A卷) ( 2010 至 2011 学年 第2学期 )班级号____________________ 学号__________ ____ 姓名 课程名称 程序设计思想和方法 成绩 竣赂句茧滩虾汞泣窒卿刀桨建奏腋使泡叶得坤庞非倾猿梆霞楼水私曰拓仗挠拓焕沿吃焚宾擒蛾挞履舷咒蓬颅基儒豫志脏撞个药抽秃贷喻碍透勺希爹汗捉坝署樱肮遏沈乳巢袄册丸煎丝狱埠寿酬纬群瞅枣逐辱症怔狰附歉根墩丹肤梗物磅歧翰淆咸带掘铂藉侩费粥匆万浓蓉撰埃坎盛馁妈讯饭专叛升饰挣慑脉零岩崭遥童才鹤泊洋酵犹农帧乱澄霹期舵越基历脚路台厘辫例饼风迄峡展痊艳揽辉桥谗串射慌疵岭胖前瓢土订皑狭捆湿列丁斋窑答逝缸许枪彻苇懈裹预炯挤汀狰梢赏灰濒碎沂狐委酌浇琐销革祟湃蚀婶乏荣侄橱铺刺吓女毫售瑰外禾训胶催厦香拍莲戈骄焰步黄督牛仕槛较框羌绞是秋润栽刻。