上海交大程序設(shè)計(jì)python期末測(cè)驗(yàn)題

1、上海交大程序設(shè)計(jì)python期末 測(cè)驗(yàn)題作者:日期:一.選擇題：將唯一正確的選項(xiàng)寫在題前括號(hào)中(每題 1分，共15分)1 表達(dá)式d%d' %(3 / 4, 3 % 4)的值是：A. '0%3' B. '0%3' C. '3/4%3%4' D. '3/4%3%4'【2.下面標(biāo)識(shí)符中不是 python語言的保留字的是：A. continue B. except C. init D. pass【】3.以下程序的輸出結(jié)果是(提示：ord (' a ') =97):lista = 1 , 2, 3, 4, 5, &#

2、39;a', 'b', 'c', 'd', 'e'print lista2 + lista5A. 100 B. 'd' C. d D. TypeEror4下面的循環(huán)體執(zhí)行的次數(shù)與其它不同的是：A. i = 0while( i <= 100):print i,1 = i + 1B . for i in range(100): print i,C. for i in range(100, 0,-1):print i,D. i = 100while(i > 0):print i,i = i - 115

3、自頂向下逐步求精的程序設(shè)計(jì)方法是指：A,將一個(gè)大問題簡(jiǎn)化為同樣形式的較小問題。B,先設(shè)計(jì)類，再實(shí)例化為對(duì)象。C.解決方案用若干個(gè)較小問題來表達(dá)，直至小問題很容易求解。D,先設(shè)計(jì)簡(jiǎn)單版本，再逐步增加功能?！?.簡(jiǎn)單變量作為實(shí)參時(shí)，它和對(duì)應(yīng)的形參之間數(shù)據(jù)傳遞方式是：A .由形參傳給實(shí)參B.由實(shí)參傳給形參C.由實(shí)參傳給形參，再由形參傳給實(shí)參D. |由用戶指定傳遞方向1 7以下說法不正確的是：A .在不同函數(shù)中可以使用相同名字的變量。B.函數(shù)可以減少代碼的重復(fù)，也使得程序可以更加模塊化。C.主調(diào)函數(shù)內(nèi)的局部變量，在被調(diào)函數(shù)內(nèi)不賦值也可以直接讀取。D.函數(shù)體中如果沒有return語句，也會(huì)返回一個(gè) No

4、ne值。18.關(guān)于list和string下列說法錯(cuò)誤的是：A . list可以存放任意類型。B. list是一個(gè)有序集合，沒有固定大小。C.用于統(tǒng)計(jì)string中字符串長(zhǎng)度的函數(shù)是string.len()。D. string具有不可變性，其創(chuàng)建后值不能改變?！尽?.下面問題屬于計(jì)算機(jī)本質(zhì)上不可解問題的是：A. Hanoi塔問題 B.排序問題C.求階乘 D. Halting問題10. python語言定義的class的初始化函數(shù)的函數(shù)名是：A . initB. _init_C. _init D . init_【11.已知 x = 43, y = False;則表達(dá)式(x >= y and

5、'A' < 'B' and not y)的值是：A. FalseB.語法錯(cuò) C. True D."假"【12.對(duì)n個(gè)數(shù)做歸并排序(merge sort),這個(gè)算法是：A. nlogn時(shí)間的 B.線性時(shí)間的C. logn時(shí)間的 D. n2時(shí)間的【】13.下面不是計(jì)算思維的特征的是：A.概念化B.數(shù)學(xué)與工程思維的融合C.面向所有的人D.計(jì)算機(jī)的思維【】14.執(zhí)行下面操作后，list2的值是：list1 = 4,5,6list2 = list1C. 4,5,3D. A,B,C都不正確list12 = 3A. 4,5,6 B. 4,3,6【】1

6、5.下列合法的變量名是：A . main( ) B . car2C. 2carD . var-name二.概念填空(每空1分，共10分)1 .表達(dá)式 eval("4 * 2 + 5 % 2 + 4/3")的結(jié)果是。2 . print 'This float, %-10.5f, has width 10 and precision 5. '% (3.1415926)的輸出結(jié)果是:3 .計(jì)算的本質(zhì)是 和。4 .執(zhí)行 print 1.3 - 1 = 0.3 ,結(jié)果是 False的原因是 。5 .下面語句的執(zhí)行結(jié)果是 。s = "bb c"pri

7、nt string.split(3 * s)6 . 、 、是科技創(chuàng)新的三大支柱。7 .無窮循環(huán)while True:的循環(huán)體中可用 語句退出循環(huán)。三.閱讀程序并回答問題(每題 5分，共40分)1 .當(dāng)輸入是54321時(shí)，寫出下面程序的執(zhí)行結(jié)果。def main():num = input(請(qǐng)輸入一個(gè)整數(shù)：”)while num != 0:print num % 10num = num / 10main()2 .寫出下面程序的執(zhí)行結(jié)果。a = 1,20, 32, 14, 5, 62, 78, 38, 9, 10for i in range(9):if( ai > ai+1):ai, ai+

8、1 = ai+1, aiprint a3 .寫出下面程序的執(zhí)行結(jié)果。def main():lst = 2, 4, 6, 8, 10lst = 2 * lstlst1, lst3 = lst3, lst1s, 2, 4)for i in range(len(lst) - 4):print lsti,""def s, ind1, ind2):listsind1, listsind2 = listsind2, listsind1main()4 .寫出下面程序的執(zhí)行結(jié)果。import string def main():s = "I like python!"s

9、 = string.lower(s) alist = 口countlist =count=0for i in range( len(s):if (ord(si) <= ord('Z') and ord(si) >= ord('A') or (ord(si) <= ord('z') and ord(si) >= ord('a'):if (si in alist):sign = alist.index(si)countlistsign += 1else:alist.append(si) countlist.ap

10、pend count += 1for i in range(count):print alisti, " ", countlisti main()5 .閱讀下面程序 def fact(n)return n * fact(n-1)def main()print fact(5)請(qǐng)問該程序是否正確？如果正確的話，請(qǐng)寫出運(yùn)行結(jié)果；如果不正確，則修改程序并寫出相應(yīng)運(yùn)行結(jié)果。6 .下面程序是為了在屏幕上顯示10個(gè)相同形狀的長(zhǎng)方形。from graphics import *def main():win = GraphWin(200,200)shape = Rectangle( Poin

11、t(20,20), Point(30,40)shape.setOutline("yellow")shape.setFill("red") shape.draw(win) sList =sList.append(shape)for i in range(1,10):p = win.getMouse()c = sListi-1.getCenter() dx = p.getX() - c.getX() dy = p.getY() - c.getY()win.getMouse() win.close()main()請(qǐng)問該程序是否正確？如果不正確，請(qǐng)修改程序。7

12、.寫出下面程序的功能。假設(shè)文件“ original”內(nèi)容為Upgrc y npmepyk.Write a program.那么文件“savetoo”內(nèi)存儲(chǔ)的內(nèi)容應(yīng)該是什么？import stringdef main():print "This is a program. infile = open("original", 'r')outfile = open("savetoo", 'w')msg =for strstr in in():for ichar in strstr:if ichar >= '

13、;a' and ichar <= 'z':n = ord(ichar) + 2yn = (n - ord( 'a' ) ) % 26 ch=chr( ord( 'a' ) + yn ) elif ichar >= 'A' and ichar <= 'Z':n = ord(ichar) + 2yn = ( n - ord( 'A' ) ) % 26ch = chr( ord( 'A' ) + yn ) else:ch = icharmsg = msg + ch

14、out(msg)in()out()main()8 .修改下面程序使得其能運(yùn)行正常。class Box:#Box 類def init(self, l, w, h):self.length = l self.width = w self.height = hdef volume():計(jì)算 Box 的體積return length * width * heightb = Box(4, 5, 6) print b.volume()四.程序填空(每空1分，共15分)1 .下列程序的作用是將輸入的字符串中的每個(gè)字符的ASCII碼形成一個(gè)列表。例如，輸入為abcde時(shí),輸出為97, 98, 99, 100,

15、 101。請(qǐng)補(bǔ)充完整。def main():str = raw_input(請(qǐng)輸入一個(gè)字符串：”)output =for i in range():num = output.(num) print outputmain()2 .請(qǐng)補(bǔ)充完整 mergesort程序。 def merge(lst1, lst2, lst3):i1 = i2 = i3 = 0n1, n2 = len(lst1), len(lst2)while i1 < n1 and i2 < n2:# copy from lst1# copy from list2if lst1i1 < lst2i2: lst3i3

16、 = lst1i1i1 = i1 + 1else:lst3i3 = lst2i2 i2 = i2 + 1# item added to lst3whilelst3i3 = lst1i111 = i1 + 113 = i3 + 1whilelst3i3 = lst2i214 = i2 + 115 = i3 + 1def mergeSort(lst):n = len(lst)if m = n / 2lst1, lst2 = mergeSort(lst1) mergeSort(lst2) merge(lst1, lst2, lst)3 .下面程序的作用是顯示輸入的三個(gè)整數(shù)的最大值和最小值，請(qǐng)補(bǔ)充完整

17、。def main():x,y,z = input("Please input three whole numbers:") max,min = f(x,y,z)print "Max value: ", max, "Min value: ", mindef f(a,b,c):if (b>max): max = b if (c>max): max = c if (b<min): min = b if (c<min): min = cmain()4 .下面程序的作用是打印一個(gè)由隨機(jī)字符(*或者#)組成的等腰三角形，

18、請(qǐng)補(bǔ)充完整。fromfrom string import *def main():lines=input("please input the lines of triangle:")for i in range(lines):character'for jif:mark='*'else:mark='#'print space+charactermain()五.程序設(shè)計(jì)（共20分）1.計(jì)算1-1/2+1/3-1/4+1/991/100+ 直到最后一項(xiàng)的絕對(duì)值小于10-4為止。（5分）2.編程模擬一個(gè)與計(jì)算機(jī)扔骰子猜大小的游戲。每次游戲采用三局兩勝，計(jì)算機(jī)扔一個(gè)骰子，其中1, 2, 3算為小，4, 5, 6算為大。用戶每次可以猜大或者猜小，猜中則用戶 贏，否則計(jì)算機(jī)贏。如程序的一次運(yùn)行情況如下：Please input your guess(big/small):