上海交通大学

Size: px

Start display at page:

Download "上海交通大学"

斤梧冷
4 years ago
Views:

1 上海交通大学试卷 (A) ( 2012 至 2013 学年第一学期 ) 一班级号. 选择题 : 将唯一正确的选项写在题前括号中学号 ( 每题 1 分姓名, 共 10 分 ) 课程名称成绩 1. 下列标识符中哪个是合法的? A._7a_b B.break C._a$b D.7ab 2. 计算思维的特性是 : (1). 概念化 (2). 程序化 (3). 计算机的思维方式 (4). 人的思维方式 A.(1)(4) B.(2)(3) C.(1)(3) D.(1)(2) 3. 字符串 s= 'a\nb\tc ', 则 len(s) 的值是 : A.7 B.6 C.5 D.4 4.print '%d.%02d%%' %(101/7, 101 % 7) 的运行结果是 : A.14.%02 B C.14.03% D.101/ %7%% 5. 设 s = "Python Programming", 那么 print s[-5:] 的结果是 : A.mming B.Pytho C.mmin D.Pytho 6.range(2,10,2) 的返回结果是哪个? A.[2,4,6,8] B.[2,4,6,8,10] C.(2,4,6,8) D.(2,4,6,8,10) 7. 过程化程序设计最常采用的设计技术是 : A. 自顶向下设计技术 B. 自底向上设计技术 C. 原型设计技术 D. 抽象化设计技术 8. 以下关于函数说法正确的是 : A. 函数的实际参数和形式参数必须同样数量和名字 B. 函数的形式参数既可以是变量也可以是常量 C. 函数的实际参数不可以是表达式 D. 函数的实际参数可以是其他函数的调用 9. 下面问题属于计算机本质上不可解问题的是 : A.Hanoi 塔问题 B.Halting 问题 C. 排序 D. 查找问题第 1 页共 10 页

2 我承诺, 我将严格遵守考试纪律承诺人 : 题号得分批阅人 ( 流水阅卷教师签名处 ) 10.debug.py 文件中代码如左下图,test.py 文件中的代码如右下图文件, 且 debug.py 和 test.py 位于同一文件夹中, 那么运行 test.py 的输出结果是什么? # code1: debug.py def out(): print name # code2: test.py import debug debug.out() A.debug B. name C.test D. main 二. 概念填空 ( 每空 1 分, 共 15 分 ) 1. 下面语句的执行结果是 s = '@ #$' print string.split(3 * s) 2. 执行 print == 0.9, 结果是 False 的原因是 3.Python 提供了机制来专门处理程序运行时错误, 相应的语句是 4. 移动 n 个盘子的汉诺塔问题, 需要的时间 5. 人类认识世界和改造世界的三种思维 : 和计算思维其中计算思维是运用的基础概念进行以及等的一系列思维活动 6. 计算思维的 3 大支柱, 或 3 个 A, 指和 7. 已知 ans = n, 则表达式 ans == y or Y 的值为第 2 页共 10 页

3 三. 阅读程序并回答问题 ( 每题 5 分, 共 40 分 ) 1. 当输入为 8 时, 请写出下面程序的运行结果 def foo(num): for j in range(2, num/2+1): if num % j == 0: return False else: return True n = input("please input an integer: ") c = 0 for i in range(2, n+1): if foo(i): c += 1 print c, 2. 请写出下面程序的执行结果 a = [50, 75, 53, 92, 77, 64, 79, 21] s = [0]*10 for i in range(len(a)): k = a[i]/10 s[k] = s[k] + 1 m = s[0] k = 1 while k < 10: if s[k]!= 0: print "%d#" % (s[k]), if s[k]>m: m = s[k] k += 1 print "%d" %(m) 第 3 页共 10 页

4 3. 请写出下面程序的执行结果 def f1(): x = 10 print 'In f1 x = %d' %(x) def f2(x): x = 20 print 'In f2 x = %d' %(x) x = 30 f1() f2(x) print 'In main x = %d' %(x) 4. 请写出下面程序的执行结果 def reverse1(lista): length=len(lista) listb=lista for i in range(length): listb[i]=lista[length-i-1] return listb la=['aa', 'bb','cc','dd','ee'] lb=reverse1(la) print la print lb 5. 请写出下面程序的执行结果第 4 页共 10 页

5 def f(lst): n = len(lst) for i in range(1,n): flag = False for j in range(n-1,i-1,-1): if lst[j-1] < lst[j]: lst[j], lst[j-1] = lst[j-1], lst[j] flag = True if not flag: break l=['whatever', 'is', 'worth', 'doing', 'is', 'worth', 'doing','well'] f(l) print l 6. 请写出下面程序的执行结果 def foo(a, index, value): message = "success" try: a[index] = value except IndexError: message = "list index out of range" return message a = [1, 2, 3] index, value = 1, 10.0 message = foo(a, index, value) print "message=%s, value=%.1f" % (message, value) index, value = 3, 30.0 message = foo(a, index, value) print "message=%s, value=%.1f" % (message, value) print a 7. 阅读下面程序第 5 页共 10 页

6 def power(n, k) return n * power(n, k - 1) def print power(3, 3) 请问该程序是否正确? 如果正确的话, 请写出运行结果 ; 如果不正确, 则修改程序并写出相应运行结果 8. 按照以下要求, 改写程序 : (1) 在给定的 Circle 类中增加二个方法 setradius 和 area, 分别实现设定圆半径和计算圆的面积 ; (2) 在主函数最后增加相应代码, 给圆设定新的半径为 10, 然后显示圆的面积 import math class Circle: def init (self, radius, point_x, point_y): self.radius = radius self.point_x = point_x self.point_y = point_y def getx(self): return self.point_x def gety(self): return self.point_y def getradius(self): return self.radius c1 = Circle(2, 5, 6) print c1.getx() print c1.gety() print c1.getradius() 四. 程序填空 ( 每空 1 分, 共 15 分 ) 第 6 页共 10 页

7 1. 下面程序作用是打印 N 阶魔阵 (N 为奇数 ), 请补充完整 { 规则 :1 第一个元素 1 : 第一行中间一列 def magicmatrix(): 2 下一单元 : 行 -1, 列 +1 3 如行 -1, 列 +1 有内容, 则下一单元为行 +1, 列不变 } scale = input("input scale:") magic = [] for i in range(scale): magic[i] = scale*[0] 阶魔阵 row = 0 magic[row][col] = 1 for count in range(2, scale * scale + 1): if ( ): row = col = else: row = magic[row][col] = count for row in range(scale): for col in range(scale): print "%3d" %magic[row][col], print 第 7 页共 10 页

8 2. 下面程序作用是求解两个正整数 m,n 的最大公约数, 请补充完整 def gcd(m, n): if n > m: if m%n == 0: else: return 3. 下面程序利用二分查找法的思想解决如下问题 : 给定由不同整数 a0,a1,a2,,an 按升序排成的序列, 确定是否至少存在一个下标 i, 使得 a i =i 如果存在, 则返回 True; 否则返回 False 请把程序补充完整 def recbinsearch(nums, low, high): if low > high: return mid = (low + high)/2 if item == mid: return elif mid < item: return else: return nums=[-6,-4,-3,3,4,7] print recbinsearch( ) 第 8 页共 10 页

9 五. 程序设计 ( 共 20 分 ) 1. 双重回文数如果一个数从左往右读和从右往左读都是一样, 那么这个数就叫做回文数例如, 就是二个回文数, 而就不是当然, 回文数的首和尾都不应该是零, 因此 0330 就不是回文数事实上, 有一些数 ( 如 21), 在十进制时不是回文数, 但在其它进制 ( 例如二进制时为 10101) 时就是回文数请编写一个程序, 读入两个十进制数 n 和 s, 然后找出前 n 个满足大于 s 且在两种或两种以上进制 ( 二进制至十进制 ) 上是回文数的十进制数, 并输出要求 : 尽可能用到模块化程序设计的思想 (15 分 ) 例如程序的一次运行情况如下 : Please input n,s:4, 第 9 页共 10 页

10 2. 单词统计编写一个程序分析一个文件包含行数, 单词数和字符数量 ( 空白字符 : 空格 Tab 或换行符 ) 要求 :(1) 只有空白字符的行不能算一行 ; (2) 单词由空白字符分隔 ; (3) 统计字符数量不包含空白字符例如程序的一次运行情况如下 : Please input a file name: myarticle.txt Myfile.txt has 10 lines,212 words and 678 characters.(5 分 ) 第 10 页共 10 页

我承诺, 我将严格遵守考试纪律承诺人 : 题号得分批阅人 ( 流水阅卷教师签名处 ) 8. 下列标识符中哪个是合法的? A._7a_b B.break C._a$b D.7ab 9. 计算思维的特性是 : (1). 概念化 (2). 程序化 (3). 计算机的思维方式 (4). 人的思维方式 A.

我承诺, 我将严格遵守考试纪律承诺人 : 题号得分批阅人 ( 流水阅卷教师签名处 ) 8. 下列标识符中哪个是合法的? A._7a_b B.break C._a$b D.7ab 9. 计算思维的特性是 : (1). 概念化 (2). 程序化 (3). 计算机的思维方式 (4). 人的思维方式 A. 上海交通大学试卷 (B) ( 2012 至 2013 学年第一学期 ) 一班级号. 选择题 : 将唯一正确的选项写在题前括号中学号 ( 每题 1 分姓名, 共 10 分 ) 课程名称 1.print 程序设计思想与方法 '%d.%02d%%' %(101/7, 101 % 7) 的运行结果是 : 成绩 A.14.%02 B.14.023 C.14.03% D.101/7.02101%7%% 2. 设