上海交大程序的设计python期末考试题.docx

1、上海交大程序的设计python期末考试题一. 选择题: 将唯一正确的选项写在题前括号中（每题1分，共15分）【 】1表达式 %d%d %(3 / 4, 3 % 4)的值是： A0%3 B0%3 C3/4%3%4 D3/4%3%4【 】2下面标识符中不是python语言的保留字的是：Acontinue Bexcept Cinit Dpass【 】3以下程序的输出结果是（提示：ord（ a ）=97）：lista = 1，2，3，4，5，a，b，c，d，eprint lista2 + lista5A100 Bd Cd DTypeEror【 】4下面的循环体执行的次数与其它不同的是：A i = 0w

2、hile( i 0): print i, i = i 1【 】5自顶向下逐步求精的程序设计方法是指： A将一个大问题简化为同样形式的较小问题。 B先设计类，再实例化为对象。 C解决方案用若干个较小问题来表达，直至小问题很容易求解。 D先设计简单版本，再逐步增加功能。【 】6简单变量作为实参时，它和对应的形参之间数据传递方式是： A由形参传给实参 B由实参传给形参 C由实参传给形参，再由形参传给实参 D由用户指定传递方向【 】7以下说法不正确的是： A在不同函数中可以使用相同名字的变量。 B函数可以减少代码的重复，也使得程序可以更加模块化。 C主调函数内的局部变量，在被调函数内不赋值也可以直接读

3、取。D函数体中如果没有return语句，也会返回一个None值。【 】8关于list和string下列说法错误的是： Alist可以存放任意类型。 Blist是一个有序集合，没有固定大小。 C用于统计string中字符串长度的函数是string.len()。 Dstring具有不可变性，其创建后值不能改变。【 】9下面问题属于计算机本质上不可解问题的是：AHanoi塔问题 B排序问题 C求阶乘 DHalting问题【 】10python语言定义的class的初始化函数的函数名是：Ainit B_init_ C_init Dinit_【 】11已知x = 43，y = False；则表达式(x

4、= y and A ai+1 ):ai, ai+1 = ai+1, aiprint a3写出下面程序的执行结果。def main(): lst = 2, 4, 6, 8, 10 lst = 2 * lst lst1, lst3 = lst3, lst1 swap(lst, 2, 4) for i in range(len(lst) - 4): print lsti, def swap(lists, ind1, ind2): listsind1, listsind2 = listsind2, listsind1main()4写出下面程序的执行结果。import stringdef main():

5、 s = I like python! s = string.lower(s) alist = countlist = count=0 for i in range( len(s) ): if (ord(si) = ord(A) or (ord(si) = ord(a): if (si in alist): sign = alist.index(si) countlistsign += 1 else: alist.append(si) countlist.append(1) count += 1 for i in range(count): print alisti, , countlisti

6、main()5阅读下面程序def fact(n) return n * fact(n-1)def main() print fact(5)请问该程序是否正确？如果正确的话，请写出运行结果；如果不正确，则修改程序并写出相应运行结果。6下面程序是为了在屏幕上显示10个相同形状的长方形。from graphics import *def main(): win = GraphWin(200,200) shape = Rectangle( Point(20,20), Point(30,40) ) shape.setOutline(yellow) shape.setFill(red) shape.dra

7、w(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()请问该程序是否正确？如果不正确，请修改程序。7写出下面程序的功能。假设文件“original”内容为Upgrc y npmepyk.Write a program.那么文件“savetoo”内存储的内容应该是什么？import st

8、ringdef main(): print This is a program. infile = open(original, r ) outfile = open(savetoo, w ) msg = for strstr in infile.readlines(): for ichar in strstr: if ichar = a and ichar = A and ichar = Z: n = ord(ichar) + 2 yn = ( n - ord( A ) ) % 26 ch = chr( ord( A ) + yn ) else: ch = ichar msg = msg +

9、 ch outfile.write(msg) infile.close() outfile.close()main()8修改下面程序使得其能运行正常。class Box: #Box类 def init(self, l, w, h): self.length = l self.width = w self.height = h def volume( ): /计算Box的体积 return length * width * heightb = Box(4, 5, 6)print b.volume() 四. 程序填空（每空1分，共15分）1下列程序的作用是将输入的字符串中的每个字符的ASCII码形

10、成一个列表。例如，输入为abcde时，输出为97, 98, 99, 100, 101。请补充完整。def main():str = raw_input(“请输入一个字符串:”)output = for i in range( ): num = output. (num)print outputmain()2请补充完整mergesort程序。def merge(lst1, lst2, lst3): i1 = i2 = i3 = 0 n1, n2 = len(lst1), len(lst2) while i1 n1 and i2 n2: if lst1i1 max): max = b if (cm

11、ax): max = c if (bmin): min = b if (cmin): min = c main()4下面程序的作用是打印一个由随机字符（* 或者 #）组成的等腰三角形，请补充完整。from from string import *def main(): lines=input(please input the lines of triangle: ) for i in range(lines): character= for j : if : mark=* else: mark=# print space+charactermain()五. 程序设计（共20分）1计算1-1/2

12、+1/3-1/4+1/99-1/100+直到最后一项的绝对值小于10-4为止。（5分）2编程模拟一个与计算机扔骰子猜大小的游戏。每次游戏采用三局两胜，计算机扔一个骰子，其中1，2，3算为小，4，5，6算为大。用户每次可以猜大或者猜小，猜中则用户赢，否则计算机赢。如程序的一次运行情况如下：Please input your guess(big/small): smallYou are wrong.Please input your guess(big/small): dfdfdPlease input your guess(big/small): bigYou are right.Please input your guess(big/small): bigYou are wrong.You lost this roundPlay again?(y/n): dddPlay again?(y/n): nYou played 1 rounds, and you won 0 rounds要求：尽可能用到模块化程序设计的思想。（15分）