资源描述：
《程序设计思想与方法样卷1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、上海交通大学试卷（卷）（20__至20____学年第____学期）班级号_______________________学号______________姓名课程名称成绩一、选择题:将唯一正确的选项写在题前括号中.每题2分.【】(1)本课程的目标定位是什么?[A]学习Python语言[B]学习计算机的工作原理[C]学习各种算法[D]学习用计算机解决问题【】(2)下列哪个标识符是合法的?[A]var-name[B]!@#$%[C]_100[D]elif【】(3)执行下列语句后的显示结果是什么?>>>s=”hi”>>>print“hi”,2*s[A]hihihi[B]”h
2、i”hihi[C]hihihi[D]hihihi【】(4)如何解释下面的执行结果?>>>print1.2-1.0==0.2False[A]Python的实现有错误[B]浮点数无法精确表示[C]布尔运算不能用于浮点数比较[D]Python将非0数视为False【】(5)想用一个变量来表示出生年份,下列命名中哪个最可取?[A]b_y[B]birth_year[C]__birthYear__[D]birthyear【】(6)执行下列语句后的显示结果是什么?>>>a=1>>>b=2*a/4>>>a=“one”>>>printa,b[A]one0[B]10[C]one0.5
3、[D]one,0.5【】(7)执行下列语句后的显示结果是什么?>>>s=”GOODMORNING”>>>prints[3:-4][A]DMOR[B]DMORN[C]ODMOR[D]ODMORN题号我承诺，我将严格遵守考试纪律。得分承诺人：批阅人(流水阅卷教师签名处)【】(8)表达式1+2L*3.14>0的结果类型是:[A]int[B]long[C]float[D]bool【】(9)程序设计的原型(Prototyping)方法是指:[A]先设计程序框架结构,再逐步精化细节[B]先设计类,再实例化为对象[C]先设计简单版本,再逐步增加功能[D]以上都不是【】(10)对
4、n个数做归并排序(mergesort),这个算法是:2[A]logn时间的[B]线性时间的[C]nlogn时间的[D]n时间的二、判断题:在题目前面的括号中打勾或叉.每题2分.【】(1)高级语言程序要被机器执行,只有用解释器来解释执行.【】(2)不同类型的数据不能相互运算.【】(3)由于引号表示字符串的开始和结束,所以字符串本身不能包含引号.【】(4)计算机科学并非研究计算机的科学,正如天文学并非研究望远镜.【】(5)算法和程序是不同的概念.【】(6)下面的程序段是错的:temp=42print"Thetemperatureis"+temp【】(7)同一Pytho
5、n变量可以先后赋予不同类型的值.【】(8)计算机的计算是确定的,因此并不能真正产生随机数.【】(9)对象就是类的实例.【】(10)Hanoi塔问题属于不可解问题.三、填空题:每题2分.(1)表达式2**3*4%5的值为:.(2)函数range(1,1,1)的值是:.(3)格式化输出浮点数:宽度10,2位小数,左对齐,则格式串为:.(4)表达式chr(ord(‘a’))的值为:.(5)表达式((2>=2)or(2<2))and2的值为:.(6)无穷循环whileTrue:的循环体中可用语句退出循环.(7)不用math模块中的sqrt(),如何计算4的平方根:.(8)
6、给出一个计算机本质上不可解问题的例子:.(9)表达式‘%d%%%d’%(1%2,3%4)的值为:.(10)Python的标准随机数生成器模块是:.四、读程序并回答问题.(1)下面程序的输出是什么?deff(a,b,c):x=y=0foriinrange(c):x=x+a+yy=y+breturnxprintf(-5,2,10)(2)下面程序的输出是什么？deff(a,b):a=4printa,bdefmain():a=5b=6printa,bf(a,b)printa,bmain()(3)下面程序的功能是什么?deff(a,b):ifb==0:printaelse:
7、f(b,a%b)a,b=input(“Entertwonaturalnumbers:”)printf(a,b)五、程序设计.(1)用分而治之(divideandconquer)和递归方法设计程序:产生并打印一个序列的全排列.例如,序列[1,2,3]的全排列123,132,213,231,312,321可以这样获得:1为前缀,后接[2,3]的全排列2为前缀,后接[1,3]的全排列3为前缀,后接[1,2]的全排列而[2,3]等序列的全排列依此类推.下面给出了这个程序的部分代码,在理解上述算法的基础上补足所缺的代码.#函数perm(list,k,m):产生前缀为list
8、[0:k]
