我承诺，我将严格遵 题号 守考试纪律。 得分 承诺人： 批阅人（流水阅 卷教师签名处) 【A】(8)执行下列语句后的显示结果是什么？ >>s=”Aday” >>>from string import >>>print 2*s[2:-1]+""+replace(s,"a","iar")+lower("GOOd") [A]dada A diary good [B]dada iar diary good [C]dada A diary gOOd [D]dada iar diary goOd 【A】(9)自顶向下(top-down)的程序设计方法是指： [A)先设计程序框架结构，再逐步精化细节 [B]先设计类，再实例化为对象 [C]先设计简单版本，再逐步增加功能 [D]以上都不是 【A】(Io)在n个已经排过序的数中查找一个特定的值，用二分查找(binary search)算法的时间复 杂性为： [A]log n [B]n [C]nlog n D]2 二、判断题：在题目前面的括号中打勾或叉每题2分. 【T】(1)高级语言程序要被机器执行，需要用解释器或编译器转换为机器语言. 【F】(2)在python语言中，3/2=1的值为False. 【T】(3)print”的结果是\ 【T】(4)文件打开后，采用readline()方法就可依次读取到文件中的每一行。 【F】(5)只要循环体中存在break语句，任何循环都能终止. 【F】(6)Hello\n'的长度是5 【T】(⑦)Python语言中，列表(ist)中的元素类型可以互不相同 【T】(8)如果种子相同，计算机所产生的随机数序列也是相同的，因此称为伪随机数。 【F】(9)在设计算法时，不需要考虑计算效率，只需要考虑正确性 【T】(Io)Hanoi塔问题属于难解(intractable)问题 三、填空题：每题2分. (1)表达式3*10/3+10%3的值为： 11 (2)函数range(-4,l,-2)的值是：[1 (3)已知ord(a')的值为97，则ord(d)的值为：100 (4)设变量x的值为某一大写字母，则将其转换为对应小写字母的表达式为： chr(ord(x)-(ord(A')-ord('a))) (5)表达式(3>=2)and not((5<2)and3%2=1的值为： True (6)for w in string.split("Mississippi","i"): print w, 输出是M ss ss pp (7)"Time left%02d:%05.2f"%(1,37.374)的输出是Time left01:3737【 A 】(8) 执行下列语句后的显示结果是什么? >>>s=”A day” >>>from string import * >>> print 2*s[2:-1]+" "+replace(s,"a","iar")+lower(" GOOd") [A] dada A diary good [B] dada iar diary good [C] dada A diary gOOd [D] dada iar diary gOOd 【 A 】(9) 自顶向下(top-down)的程序设计方法是指： [A] 先设计程序框架结构,再逐步精化细节 [B] 先设计类,再实例化为对象 [C] 先设计简单版本,再逐步增加功能 [D] 以上都不是 【 A 】(10) 在 n 个已经排过序的数中查找一个特定的值，用二分查找(binary search)算法的时间复 杂性为: [A] log n [B] n [C] nlog n [D] n 2 二、判断题:在题目前面的括号中打勾或叉.每题 2 分. 【 T 】(1) 高级语言程序要被机器执行,需要用解释器或编译器转换为机器语言. 【 F 】(2) 在 python 语言中，3/2==1 的值为 False. 【 T 】(3) print “\\” 的结果是 \ 【 T 】(4) 文件打开后，采用 readline()方法就可依次读取到文件中的每一行。 【 F 】(5) 只要循环体中存在 break 语句，任何循环都能终止. 【 F 】(6) “Hello\n”的长度是 5 【 T 】(7) Python 语言中，列表(list)中的元素类型可以互不相同. 【 T 】(8) 如果种子相同，计算机所产生的随机数序列也是相同的，因此称为伪随机数。 【 F 】(9) 在设计算法时，不需要考虑计算效率，只需要考虑正确性. 【 T 】(10) Hanoi 塔问题属于难解(intractable)问题. 三、填空题:每题 2 分. (1) 表达式 3 * 10 / 3 + 10 % 3 的值为: 11 . (2) 函数 range(-4,1,-2)的值是: [ ] . (3) 已知 ord(‘a’)的值为 97，则 ord(‘d’)的值为: 100 . (4) 设变量 x 的值为某一大写字母，则将其转换为对应小写字母的表达式为： chr(ord(x)-(ord('A')-ord('a'))) . (5) 表达式 ((3>=2) and not(5<2)) and 3%2==1 的值为: True . (6) for w in string.split("Mississippi", "i"): print w, 输出是 M ss ss pp . (7) "Time left %02d:%05.2f" % (1, 37.374)的输出是 'Time left 01:37.37' . 题号 得分 批阅人(流水阅 卷教师签名处) 我承诺，我将严格遵 守考试纪律。 承诺人：