2013Python程序设计期末试卷A

程序设计思想和方法第1页共10页1 .选择问题：将唯一正确的选择写在问题前括号(每个问题1分，共1分10分)1.以下标识符中哪个合法？ A._7a_b B.break C._a$b D.7ab 【 】2 .计算思维的特性是： (1) .概念化(2) .程序(3) .计算机的思维方式(4) .人的思维方式a.(1) (4) (2) (3) (c.(1) (3) (d.(1) (2)【3 .字符串s=anb tc len(s )的值为a.7 b.6 c.5 d.4【】4.print % d.d % % (101/7，101 %7)的执行结果为a.14.b.14.023 c.14.03 % d.101/7.02101 %7%【】5.s= python program ， 那么，print s-5:的结果是a.mmingb.pyt hoc.mmind.pyt hoh【】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 .问题上海交通大学试卷(A) (2012年至2013年第一学期) 类编号的类编号_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _程序设计思想和方法成绩程序设计思想和方法第2页共10页【】10. debug.py文件的代码为左下图，test.py文件的代码为右下图文件，debug.py和test.py相同关闭a.debu BBB._ _ name _ _ c.testd._ main _ _2.2.概念填充概念填充(每次空一点，共15点)1.下文的执行结果如下： 运行s= # $ printstring.split (3* s )2. print1.9-1=0. 9，导致False的原因如下： 3. Python提供了处理程序运行时错误的机制。 对应的案文如下： 4 .移动n个盘子汉诺塔问题，所需时间。 5 .人类认识世界，改造世界的三种想法：计算思考。 其中，计算思维是运用基础概念进行的，并且是一系列的思维活动。 6 .计算思维的三个支柱或三个a、手指、和。 7 .在已知的ans=n的情况下，表达式ans=yory的值是。 我保证。 我保证。 我保证严格遵守考试纪律。 考验纪律。 承诺人：承诺人：标题号得分承诺人(流水阅读书教师签署处) # code 1: debug.pydefout () : print _ _ name _ # code 2: test.pyimportdebugfif _ _ name _=main _ _ : debug.out 程序的设计思想和方法第3页共10页3.3 .阅读程序回答问题(每个问题5分，共4040分)1.输入为8时，请写下程序的执行结果。 def foo (num ) : for j in range (2) num/21 ) : ifnum % j=0: returnfalseelse : returntruedefmain () : n=input ( pleaseinputaninter c=0 for i in range(2，n 1): if foo(i): c =1 print c，if_name_=main_:main()2.请写入以下程序的执行结果。def main () : a= 50，75，53，92，77，64， 79 21 s=0 * 10 forinirange (len (a ) ) : k=a I /10 s k =s k 1m=s 0 k=1while km : m=s k k=1print % d % (m ) if _=主_ _ :主def f1 () : x=10打印in 1x=% d % (x ) def F2 (x ) : x=20打印in2x=% d % (x ) def main () : x=30 f1 () F2 (x )打印in menux=% d % (x ) if _=main def reverse1(lista ) : length=len (lista ) listb=listaforinirange (length ) : listb I =lista length-I-1 returnlistbdefmain () : ee lb=reverse1(la ) printlaprintlbif _ _ name _=main _ _ : main ()5.请写下程序的执行结果。 答： 5 4 3 2 1程序设计思想和方法5页共10页deff (lst ) : n=len (lst ) forinorange (1，n ) : flag=falseforinorange (n-1， I-1 )-1 ) : if lst j-1 m : IFM % n=03360 else : return3.以下程序给出按升序排列的不同整数a0、a1、a2、an的序列，并且可以确定是否存在至少一个下标I从而使得ai=i 如果存在，则返回True；否则返回False。 请完全补充程序。 def recBinSearch(nums， low ) high ) : iflowhigh : returnmid=(low high )/2 if item=mid : returnelifmiditem : return else : returndefmain () : nums 7 printrecbinsearch () if _ _ name _=main _ _ : main ()程序设计思想和方法第9页的总共10页5.程序设计(总共2020分钟) )1.双重回文数如果一个数字从左到右读取也相同，则该数字为“回文” 例如，23432、234432是两个回文数，123456不同。 当然，因为回文数的开头和结尾都不应为零，所以0330不是回文数。 实际上，一些数字(例如，21 )在十进制数字中不是回文数字，而在其他数字(例如，在二进制数字中为10101 )中是回文数字。 请编写程序，读取2个十进制n和s，在前n大于s的2个以上的二进制(从二进制到十进制)中找到作为回文数的十进制并输出。 要求：尽量使用模块化编程思想。 (15点)例如，程序的一次执行情况如下： Please input n，s :4，3536404546程序设计思想和方法第10页共10页2 .单词统计制作程序分析一个文件的行数、单词数、字符数。 (空格：空格、制表符