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

上海交通大學(xué)python期末考試樣題加解析上海交通大學(xué)python期末考試樣題加解析上海交通大學(xué)python期末考試樣題加解析V:1.0精細(xì)整理，僅供參考上海交通大學(xué)python期末考試樣題加解析日期：20xx年X月上海交通大學(xué)python期末考試樣題加解析上海交通大學(xué)試卷(A卷)(2010至2011學(xué)年第2學(xué)期)班級(jí)號(hào)____________________學(xué)號(hào)______________姓名課程名稱程序設(shè)計(jì)思想和方法成績一、選擇題:將唯一正確的選項(xiàng)寫在題前括號(hào)中.每題2分.【】(1)本課程的目標(biāo)定位是什么[A]學(xué)習(xí)Python語言[B]學(xué)習(xí)計(jì)算機(jī)的工作原理[C]學(xué)習(xí)各種算法[D]學(xué)習(xí)用計(jì)算機(jī)解決問題【】(2)下列哪個(gè)標(biāo)識(shí)符是合法的[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的實(shí)現(xiàn)有錯(cuò)誤[B]浮點(diǎn)數(shù)無法精確表示[C]布爾運(yùn)算不能用于浮點(diǎn)數(shù)比較[D]Python將非0數(shù)視為False【】(5)想用一個(gè)變量來表示出生年份,下列命名中哪個(gè)最可取[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頁題號(hào)我承諾～我將嚴(yán)格遵守考試紀(jì)律。得分承諾人:批閱人(流水閱卷教師簽名處)【】(8)表達(dá)式1+2L*3.14>0的結(jié)果類型是:[A]int[B]long[C]float[D]bool【】(9)程序設(shè)計(jì)的原型(Prototyping)方法是指:[A]先設(shè)計(jì)程序框架結(jié)構(gòu),再逐步精化細(xì)節(jié)[B]先設(shè)計(jì)類,再實(shí)例化為對(duì)象[C]先設(shè)計(jì)簡單版本,再逐步增加功能[D]以上都不是【】(10)對(duì)n個(gè)數(shù)做歸并排序(mergesort),這個(gè)算法是:2[A]logn時(shí)間的[B]線性時(shí)間的[C]nlogn時(shí)間的[D]n時(shí)間的二、判斷題:在題目前面的括號(hào)中打勾或叉.每題2分.【】(1)高級(jí)語言程序要被機(jī)器執(zhí)行,只有用解釋器來解釋執(zhí)行.【】(2)不同類型的數(shù)據(jù)不能相互運(yùn)算.【】(3)由于引號(hào)表示字符串的開始和結(jié)束,所以字符串本身不能包含引號(hào).【】(4)計(jì)算機(jī)科學(xué)并非研究計(jì)算機(jī)的科學(xué),正如天文學(xué)并非研究望遠(yuǎn)鏡.【】(5)算法和程序是不同的概念.【】(6)下面的程序段是錯(cuò)的:temp=42print"Thetemperatureis"+temp【】(7)同一Python變量可以先后賦予不同類型的值.【】(8)計(jì)算機(jī)的計(jì)算是確定的,因此并不能真正產(chǎn)生隨機(jī)數(shù).【】(9)對(duì)象就是類的實(shí)例.【】(10)Hanoi塔問題屬于不可解問題.A卷總5頁第2頁三、填空題:每題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(2<2))and2的值為:.(6)無窮循環(huán)whileTrue:的循環(huán)體中可用語句退出循環(huán).(7)不用math模塊中的sqrt(),如何計(jì)算4的平方根:.(8)給出一個(gè)計(jì)算機(jī)本質(zhì)上不可解問題的例子:.(9)表達(dá)式?%d%%%d%(1%2,3%4)的值為:.(10)Python的標(biāo)準(zhǔn)隨機(jī)數(shù)生成器模塊是:.四、讀程序并回答問題:每題5分.(1)下面的程序根據(jù)用戶輸入的三個(gè)邊長a,b,c來計(jì)算三角形面積.請(qǐng)找出程序中的錯(cuò)誤并改正之.(設(shè)用戶輸入合法,面積公式無誤)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)下面的程序要求用戶輸入二進(jìn)制數(shù)字0/1并顯示之.找出程序中的錯(cuò)誤并改正之.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的縮進(jìn)里面，所以最后只有一個(gè)數(shù)據(jù)輸出range(10)其實(shí)是從0開始計(jì)數(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頁五、程序設(shè)計(jì):15分.(1)用分而治之(divideandconquer)和遞歸方法設(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)生前綴為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)編寫程序:輸入一個(gè)文件A,A中每行包含若干數(shù)值.生成文件B,B中每行是A中對(duì)應(yīng)行的數(shù)值的平均值.ImportstringfileA=raw_input(“Enteradatafile:”)infile=open(fileA,r)

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