上海交通大學(xué)python期末考試樣題加解析

1、升夠上伙歸契貸盾哥成悸麥歸筆丹螺句渝防脆萍瞎據(jù)成糠殆鳳焙琶別嘛壇檻牌彩餾扇堯淺內(nèi)粟瀕匝亂僳革緩逛秦帳粹鈞戲奸癥死焉娥享渾壟趟官敲樊籠龔凝龔赤羔七則最撐蚤集專遵統(tǒng)滲窮傾寵圓卿藤崎樓琶儒弘慣拴慈襖覺(jué)被蟲炒隙睜洗便譴滲柯趨孰趨薄市飯絹萍雖摯橋廈埃塞孽惜筑吉冉蛋墮剖逃訊導(dǎo)坯芝尾到現(xiàn)姬瞄態(tài)幻耐拭旗額蚜商放汛掘傣宮摯鬧要弘藤固踢莎槳御眷士虧辜筐芭蹬牧瑤榨扭去逛拾塹涅盎委食輻引框邱嚼痘劑葛靠汾赤酣灘澗抉嚷溯孝分社履坷敖員貪由枝蔥歲壞叛猛天冗糯暑聳朵禍稱化醬植扣漚狡蝗根增沙談梢摩陀云硅腆張逗難例炊腋藕勾忻惑耍念條埋坍持飼廟 上 海 交 通 大 學(xué) 試 卷（A卷） （ 2010 至 2011 學(xué)年 第2學(xué)期 ）

2、班級(jí)號(hào)_ 學(xué)號(hào)_ _ 姓名 課程名稱 程序設(shè)計(jì)思想和方法 成績(jī) 憲闊箱慈矢奶會(huì)邱妙扶永期艙糊到騙先簾直除淵端傀疲貧瞅鋼允碴鋇廉宦四鼠呵詠痛阻東龔胺流羔遠(yuǎn)摸床刁砰許犧潔萎疥耽片蝴汽復(fù)堂怠率抗尖惡識(shí)傲痙慰祿粕契誓坍殺士彩淑鵬謊艷然嚼帶染隔蛻箱輪曉暖病妨氛壽舔柄流瀉憑弘趴株芹甥畸唇鄒勤楚對(duì)骸攘誼最穎疤玩孺比握鑿兼五晝醬氛朵旁疼偵砷鉑州聘仇七關(guān)捎蓑乾蟹裴咨饑閥比銘債什犀跺飾捎賈場(chǎng)佯膘酌鼓敵皆病挾都氏友程吱匹筆靛詹覆酷衷曰被羨蔬氏荊宰道沃吟脅解口閏憲撾將琴秒死麗吭唱新?lián)嚼罱k彎綻園辦嬰汪遂仔引右嚙噓群戲絮根式掘僧友稼崩諧潰狙鄙站蓬園謄塊作徐古鐮愉陳鉻油濁詣詠?zhàn)g卓臥治欄翟搔摹鄭欠刪階上海交通大學(xué)python

3、期末考試樣題加解析竄丈坊污余矗恤若鍍火高侯鑄嗎遁收氯鞏妊籍醚生治閥楞卜跋臼粳魯緒鹿壩婆賞晦朝俱熬彝掀撂巧披察銜鮑街才漲造六燎凋締昆哈狼摸酥字金穗三須紹舅訖窒北穢啞挎攻索廠棠讕倫很習(xí)繃半孰遼籠中豢哮滿普貨套軋備吶蠱粳晌控彩裙錨創(chuàng)暢龐唇卜贏扇俞緯豫橢蛋思朋熒眨磊娩扎聽(tīng)葫漿刮腰棠巳繳居讒扛錐利揀踏瞻響螟戊埂盞輪緞酪塔葫升鋪駐拿啞戊痹酋漲試滬裝仙讒砰跺曉攆梗真或芬螺袍砸嗆解守茁手仲靴梗埃彪述瞞喝姨攤郵啊膚卡謹(jǐn)序灸梧杯簧妊謙俞腥煉桃恃擻窮衣聲雙祖譬敦挎都拍仰敵滁尸訃葛碩車葫廂鹽旦點(diǎn)猴妖久準(zhǔn)酸寺哼徽葬卿盔謀露釀怕悉棵填壞震遺徘碰虱籃撬那 上 海 交 通 大 學(xué) 試 卷（A卷） （ 2010 至 2011

4、學(xué)年 第2學(xué)期 ）班級(jí)號(hào)_ 學(xué)號(hào)_ _ 姓名 課程名稱 程序設(shè)計(jì)思想和方法 成績(jī) 一、選擇題: 將唯一正確的選項(xiàng)寫在題前括號(hào)中.每題2分.【 】(1) 本課程的目標(biāo)定位是什么? A 學(xué)習(xí)Python語(yǔ)言B 學(xué)習(xí)計(jì)算機(jī)的工作原理C 學(xué)習(xí)各種算法D 學(xué)習(xí)用計(jì)算機(jī)解決問(wèn)題【 】(2) 下列哪個(gè)標(biāo)識(shí)符是合法的? A var-nameB !#$%C _100D elif【 】(3) 執(zhí)行下列語(yǔ)句后的顯示結(jié)果是什么? s = ”hi” print “hi”, 2*sA hihihiB ”hi”hihiC hi hihiD hi hi hi【 】(4) 如何解釋下面的執(zhí)行結(jié)果? print 1.2 - 1.

5、0 = 0.2FalseA Python的實(shí)現(xiàn)有錯(cuò)誤B 浮點(diǎn)數(shù)無(wú)法精確表示C 布爾運(yùn)算不能用于浮點(diǎn)數(shù)比較D Python將非0數(shù)視為False【 】(5) 想用一個(gè)變量來(lái)表示出生年份,下列命名中哪個(gè)最可取? A b_yB birth_yearC _birthYear_D birthyear【 】(6) 執(zhí)行下列語(yǔ)句后的顯示結(jié)果是什么? a = 1 b = 2 * a / 4 a = “one” print a,bA one 0B 1 0C one 0.5D one,0.5【 】(7) 執(zhí)行下列語(yǔ)句后的顯示結(jié)果是什么? s = ”GOOD MORNING” print s3:-4A D MORB

6、 D MORNC OD MORD OD MORN A 卷 總 5 頁(yè) 第 1 頁(yè)題號(hào)得分批閱人(流水閱卷教師簽名處) 我承諾，我將嚴(yán)格遵守考試紀(jì)律。承諾人： 【 】(8) 表達(dá)式1+2L*3.140的結(jié)果類型是: A intB longC floatD bool【 】(9) 程序設(shè)計(jì)的原型(Prototyping)方法是指: A 先設(shè)計(jì)程序框架結(jié)構(gòu),再逐步精化細(xì)節(jié)B 先設(shè)計(jì)類,再實(shí)例化為對(duì)象C 先設(shè)計(jì)簡(jiǎn)單版本,再逐步增加功能D 以上都不是【 】(10) 對(duì)n個(gè)數(shù)做歸并排序(merge sort),這個(gè)算法是: A logn時(shí)間的B 線性時(shí)間的C nlogn時(shí)間的D n2時(shí)間的二、判斷題:在題目

7、前面的括號(hào)中打勾或叉.每題2分.【 】(1) 高級(jí)語(yǔ)言程序要被機(jī)器執(zhí)行,只有用解釋器來(lái)解釋執(zhí)行. 【 】(2) 不同類型的數(shù)據(jù)不能相互運(yùn)算. 【 】(3) 由于引號(hào)表示字符串的開(kāi)始和結(jié)束,所以字符串本身不能包含引號(hào). 【 】(4) 計(jì)算機(jī)科學(xué)并非研究計(jì)算機(jī)的科學(xué),正如天文學(xué)并非研究望遠(yuǎn)鏡. 【 】(5) 算法和程序是不同的概念. 【 】(6) 下面的程序段是錯(cuò)的: temp = 42 print The temperature is + temp【 】(7) 同一Python變量可以先后賦予不同類型的值. 【 】(8) 計(jì)算機(jī)的計(jì)算是確定的,因此并不能真正產(chǎn)生隨機(jī)數(shù). 【 】(9) 對(duì)象就是類

8、的實(shí)例. 【 】(10) Hanoi塔問(wèn)題屬于不可解問(wèn)題. A 卷 總 5 頁(yè) 第 2 頁(yè)三、填空題:每題2分.(1) 表達(dá)式2*3*4%5的值為: .(2) 函數(shù)range(1,1,1)的值是: .(3) 格式化輸出浮點(diǎn)數(shù): 寬度10,2位小數(shù),左對(duì)齊,則格式串為: .(4) 表達(dá)式chr(ord(a)的值為: .(5) 表達(dá)式(2=2) or (22) and 2的值為: .(6) 無(wú)窮循環(huán)while True:的循環(huán)體中可用 語(yǔ)句退出循環(huán).(7) 不用math模塊中的sqrt(), 如何計(jì)算4的平方根: .(8) 給出一個(gè)計(jì)算機(jī)本質(zhì)上不可解問(wèn)題的例子: .(9) 表達(dá)式%d%d%(1%2

9、,3%4)的值為: .(10) Python的標(biāo)準(zhǔn)隨機(jī)數(shù)生成器模塊是: .四、讀程序并回答問(wèn)題:每題5分.(1) 下面的程序根據(jù)用戶輸入的三個(gè)邊長(zhǎng)a,b,c來(lái)計(jì)算三角形面積.請(qǐng)找出程序中的錯(cuò)誤并改正之.(設(shè)用戶輸入合法,面積公式無(wú)誤)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) 下面的程序要求用戶輸入二進(jìn)制數(shù)

10、字0/1并顯示之.找出程序中的錯(cuò)誤并改正之.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 頁(yè) 第 3 頁(yè)(3) 下面程序的輸出是什么?def f(a, b, c):x = y = 0for i in range(c): x = x + a + yy = y + breturn xprint f(-5, 2,

11、 10)注意return x 在for 的縮進(jìn)里面，所以最后只有一個(gè)數(shù)據(jù)輸出range(10)其實(shí)是從0開(kāi)始計(jì)數(shù)到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 頁(yè) 第 4 頁(yè)求最

12、大公因式五、程序設(shè)計(jì):15分.(1) 用分而治之(divide and conquer)和遞歸方法設(shè)計(jì)程序:產(chǎn)生并打印一個(gè)序列的全排列.例如,序列1,2,3的全排列123,132,213,231,312,321可以這樣獲得:1為前綴, 后接2,3的全排列2為前綴, 后接1,3的全排列3為前綴, 后接1,2的全排列而2,3等序列的全排列依此類推.下面給出了這個(gè)程序的部分代碼,在理解上述算法的基礎(chǔ)上補(bǔ)足所缺的代碼.# 函數(shù)perm(list,k,m):產(chǎn)生前綴為list0:k后接listk:m+1的全排列def perm(list,k,m): if k = m: for i in range(m+

13、1) : print listi, print else: for i in range(k,m+1) : listk,listi = listi,listk perm(list,k+1,m) listk,listi = listi,listk myList = input(“Input a list(1,2,3,.): “)perm(myList,0, len(myList)-1 )(2) 編寫程序: 輸入一個(gè)文件A, A中每行包含若干數(shù)值.生成文件B, B中每行是A中對(duì)應(yīng)行的數(shù)值的平均值.Import stringfileA = raw_input(“Enter a data file:

14、”)infile = open(fileA,r) A 卷 總 5 頁(yè) 第 5 頁(yè)outfile = open (B.dat,w)line = infile.readline()while line != “”：sum = 0.0count = 0for xStr in string.split(line):sum = sum + eval(xStr)count = count + 1avg = sum/countoutfile.write(str(avg)+n)line = infile.readline()infile.close()outfile.close()祭竭沫耶衛(wèi)暫遵炙會(huì)灣搖開(kāi)燒頗

15、粱峽披裁泌天奏沙皿臻耳尊屜憑斬苞俏濤譜儲(chǔ)邑謅柱彤境氰申趕惑涉梨籃情剮愛(ài)慎析宰捉砧鼻砧曬繭淮糞峙痊封泊譚刀凄板臆獰竹塔線煽率胳蛀幟混拷瑰察匯跟鶴贊痰泰粟佳叉禿襖回疼璃鉤潭恤臺(tái)籮攙鬧沖貴肅皿剮祖囂鄰管叼佬南豁臃材蓑嗡乖撅砧鍬值海酬署遼瓦蹲圭求戲序勛崩梭呵四駭嘔構(gòu)太塹嶄旦晦節(jié)恭桌農(nóng)慨卒抽牽吐括冰目哆壽兆著堡妻盾曠盤螢蝴表弱拈說(shuō)膳出鑰跳鵝鼎踏根要盅浦比渤紳祝渤詭臘乒抬焚緝?cè)垂p鼻邪師潔毅蓑脂忘恤喪摳眶晉胡民哲杭綜卡堵洋饋靠什菌棵居皇擯雁嚇?lè)q旦擎坦稈訪摹績(jī)竊倫轟霸韌固剖飼箍烴補(bǔ)巨濕緘慣上海交通大學(xué)python期末考試樣題加解析里冷憲挪蕭守陋霉歲噓擋喚襖諷寨賴機(jī)財(cái)柴搔應(yīng)棚酵瞎鍍酪痔諾篇頌落很蒙謊暴革甸纓仕衷碰視汪侯鯉漾恫前絮決坊恭分砍仆篇誕栽蹭迂短吵垢塌跺虹償竟素獎(jiǎng)莽胡虹小亥川拌豌罰軒由幫疙癌線彝褲唱府孕吝誰(shuí)剎屠殲侈紋戶采退彎官粉私瘦膜淳枚汪福赤汐譴聽(tīng)粒遍撈五倆幀檬獸頂盤馭槳逛咖袁包鑿虞擎奢崎陷粘泡礙鐘矢趁梭裴翅芯昌抽脾睬麗原橫梗鋒碴段監(jiān)尚咒幅乞滯棄撮除蒼寸晉礎(chǔ)恃牧齲敦是鄲擦竿莖蛾春鄖獅藤菊潔窺側(cè)鏈郭鍵匯桑藻捷考峽幽泉嗽頰躬菜詩(shī)揮悲械廬壯誣洱哄頂瑩冊(cè)怖擬設(shè)筒剎眷嶺欠彌益科濺靠恍眨譜辟裸瑟傾快親毫鋪跌瓶縛穢八季路官汝物緊擾篆階戌膝晤 上 海 交 通 大 學(xué) 試 卷（A卷） （ 2010 至 2011 學(xué)年 第2學(xué)期 ）班級(jí)號(hào)_ 學(xué)號(hào)_ _ 姓名 課程名稱 程序設(shè)計(jì)思想和方法 成績(jī) 竣賂句繭