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

上海交通大學python期末考試樣題加解析上海交通大學python期末考試樣題加解析上海交通大學python期末考試樣題加解析V:1.0精細整理，僅供參考上海交通大學python期末考試樣題加解析日期：20xx年X月上海交通大學python期末考試樣題加解析上海交通大學試卷(A卷)(2010至2011學年第2學期)班級號____________________學號______________姓名課程名稱程序設計思想和方法成績一、選擇題:將唯一正確的選項寫在題前括號中.每題2分.【】(1)本課程的目標定位是什么[A]學習Python語言[B]學習計算機的工作原理[C]學習各種算法[D]學習用計算機解決問題【】(2)下列哪個標識符是合法的[A]var-name[B]!@#$%[C]_100[D]elif【】(3)執(zhí)行下列語句后的顯示結(jié)果是什么>>>s=”hi”>>>print“hi”,2*s[A]hihihi[B]”hi”hihi[C]hihihi[D]hihihi【】(4)如何解釋下面的執(zhí)行結(jié)果>>>print1.2-1.0==0.2False[A]Python的實現(xiàn)有錯誤[B]浮點數(shù)無法精確表示[C]布爾運算不能用于浮點數(shù)比較[D]Python將非0數(shù)視為False【】(5)想用一個變量來表示出生年份,下列命名中哪個最可取[A]b_y[B]birth_year[C]__birthYear__[D]birthyear【】(6)執(zhí)行下列語句后的顯示結(jié)果是什么>>>a=1>>>b=2*a/4>>>a=“one”>>>printa,b[A]one0[B]10[C]one0.5[D]one,0.5【】(7)執(zhí)行下列語句后的顯示結(jié)果是什么>>>s=”GOODMORNING”>>>prints[3:-4][A]DMOR[B]DMORN[C]ODMOR[D]ODMORNA卷總5頁第1頁題號我承諾～我將嚴格遵守考試紀律。得分承諾人:批閱人(流水閱卷教師簽名處)【】(8)表達式1+2L*3.14>0的結(jié)果類型是:[A]int[B]long[C]float[D]bool【】(9)程序設計的原型(Prototyping)方法是指:[A]先設計程序框架結(jié)構(gòu),再逐步精化細節(jié)[B]先設計類,再實例化為對象[C]先設計簡單版本,再逐步增加功能[D]以上都不是【】(10)對n個數(shù)做歸并排序(mergesort),這個算法是:2[A]logn時間的[B]線性時間的[C]nlogn時間的[D]n時間的二、判斷題:在題目前面的括號中打勾或叉.每題2分.【】(1)高級語言程序要被機器執(zhí)行,只有用解釋器來解釋執(zhí)行.【】(2)不同類型的數(shù)據(jù)不能相互運算.【】(3)由于引號表示字符串的開始和結(jié)束,所以字符串本身不能包含引號.【】(4)計算機科學并非研究計算機的科學,正如天文學并非研究望遠鏡.【】(5)算法和程序是不同的概念.【】(6)下面的程序段是錯的:temp=42print"Thetemperatureis"+temp【】(7)同一Python變量可以先后賦予不同類型的值.【】(8)計算機的計算是確定的,因此并不能真正產(chǎn)生隨機數(shù).【】(9)對象就是類的實例.【】(10)Hanoi塔問題屬于不可解問題.A卷總5頁第2頁三、填空題:每題2分.(1)表達式2**3*4%5的值為:.(2)函數(shù)range(1,1,1)的值是:.(3)格式化輸出浮點數(shù):寬度10,2位小數(shù),左對齊,則格式串為:.(4)表達式chr(ord(?a))的值為:.(5)表達式((2>=2)or(2<2))and2的值為:.(6)無窮循環(huán)whileTrue:的循環(huán)體中可用語句退出循環(huán).(7)不用math模塊中的sqrt(),如何計算4的平方根:.(8)給出一個計算機本質(zhì)上不可解問題的例子:.(9)表達式?%d%%%d%(1%2,3%4)的值為:.(10)Python的標準隨機數(shù)生成器模塊是:.四、讀程序并回答問題:每題5分.(1)下面的程序根據(jù)用戶輸入的三個邊長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)下面的程序要求用戶輸入二進制數(shù)字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的縮進里面，所以最后只有一個數(shù)據(jù)輸出range(10)其實是從0開始計數(shù)到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)和遞歸方法設計程序:產(chǎn)生并打印一個序列的全排列.例如,序列[1,2,3]的全排列123,132,213,231,312,321可以這樣獲得:1為前綴,后接[2,3]的全排列2為前綴,后接[1,3]的全排列3為前綴,后接[1,2]的全排列而[2,3]等序列的全排列依此類推.下面給出了這個程序的部分代碼,在理解上述算法的基礎上補足所缺的代碼.#函數(shù)perm(list,k,m):產(chǎn)生前綴為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中每行包含若干數(shù)值.生成文件B,B中每行是A中對應行的數(shù)值的平均值.ImportstringfileA=raw_input(“Enteradatafile:”)infile=open(fileA,r)

outfile=open(?B.dat,w)line=infile.readline()whileline!=“”:sum=0.0count=