weixin_44010641的博客

递归算法必须确保，需要解决的问题可以转化为一个或多个子问题来求解，这些子问题的求解方法与原问题相同，只是在数量和规模上不同，而且每次递归调用时，问题规模都能够缩小。已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!函数中定义了4个参数，其中2个参数都指定了默认值，见下面代码，那么在调用函数时参数个数最少是？关于求解“找出所有满足各位数字之和等于8的三位数”时，在下列数值范围内，算法执行效率最高的是？如果允许形参设置默认值，则函数定义时要先列出没有默认值的形参，再列出有默认值的形参。

第二天早上又将剩下的桃子吃一半， 又多吃一个。有一根绳子， 第一次剪去一半多 2 米， 第二次剪去剩下的一半多 2 米， 第三次剪去剩下的一半多 2 米， 第四次剪去剩下的一半多 2 米， 第五次剪去剩下的一半多 2 米， 此时绳子还剩 2 米？递归算法不涉及高深的数学知识， 使得很多比较复杂的问题， 也可以用简洁的代码解决，代码的执行效率比较高， 所以即使有其他算法可行， 也应该首选递归算法解决问题。在嵌套函数中， 也就是一个函数里面还有一个函数， 如果内部函数需要修改外部变量的值，处理的方法是。

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头 小母牛。问第n 年的时候， 共有多少头母牛? 由递推法可推测， 当年数小于等于 4 的时候， 第几年就是有几头牛， 即 a[1]=1； a[2]=2； a[3]=3； a[4]=4。 当 n 大于 4 的时候， 这时候第一年出生的那个小母牛就也可以生出小母牛了， 也就 是该考虑小母牛是否可以生了，所以n>4 的时候， a[n]=？ （ ）A :a[n-1]+a[n-3]B :a[n-1]+a[n-4]C :a[1]+a[3]D

一张长方形的纸，长m 米， 宽 n 米（长宽均为整数） ， 现在要把它刚好裁成一些正方形(边长是整数)， 有几种裁法， 如果要使裁得的正方形面积最大， 可以裁多少块。一般而言，兔子在出生两个月 后，就有繁殖能力，一对兔子每个月 能生出一对小兔子来。张老师有 n(范围在 1 到 15 之间) 个礼物分给同学们， 他请同学们猜礼物的数量， 请问同学们猜几次后肯定知道礼物的数量(不算运气成分第 1 次或第 2 次就猜到)？递推是按照一定的规律计算序列中的每一项， 通常是通过计算前面的一些项来计算后一项的值。

有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为 5 次， 则 n 的值可能为？

Python中提供了大量的标准库模块，比如利用time模块可以获取计算机的时钟信息，包括日期和时间，若想要实现延时1分钟，则应该使用的语句是？导入模块中指定成员时，可采用的语句是：import 成员名1，成员名2 from 模块名。调用带有默认值参数的函数时，不能为默认值参数传递任何值，只能使用函数定义时设定的默认值。+1/n的结果，可以使用哪种调用函数自身的算法。用下面的程序求解计算s=1+3+5+7+9的值，请选择横线处应填写的代码。用递归算法实现5的阶乘，则下方的程序中横线上需要的代码是。

在 1-20 之间玩猜数字的游戏时， 如果采用二分法的策略， 并且给‘大了’ 或‘小了’的提示， 最差的情况下多少次就可以猜中？著名的菲波那契数列为 1， 1， 2， 3， 5， 8，……自定义函数 nxs 功能将参数 x 各位数字逆序拼接成新的整数，即将 106， 拼接成（6*10+0）（3 分） （3） gcd(a,b)。有如下 Python 程序， 包含 lambda 函数， 运行该程序后， 输出的结果是？辗转相除法求最大公约数， 下列函数是用递归算法实现的， 请完善横线处的代码。

Python 可以将形式参数定义为可变参数， 即传入函数中的实际参数可以是任意多个，主要有“*parameter” 以及“**parameter” 两种形式。以下关于可变参数的定义形式表述错误的是?函数调用时通过“键-值” 形式加以指定实际参数， 即使用关键字参数， 可以让函数更加清晰、 容易使用， 关于关键字参数的限制， 以下表述中哪一个是错误的?parameter” 这种形式表示接受任意多个实际参数并将其放到一个元 组中， 如果想要使用一个已经存在的列表作为函数的可变参数， 可以在列表的名称前加“

业，上交到编号 6 的同学手中，编号 6 的同学将编号 7 的作业及自己的作业一起上交到编号 5 的同学，按这样的流程；要求编号 7 同学的作业放在最前面，即老师看到的作业是编号7 的作业，然后是编号 6 的作业，最后是编号 1 的作业。，6,7）的作业收齐，小组编号 1 的同学跟编号 2 的同学说“收作业了”，之后每位同学依次向后面的一位同学说要“收作业了”，直到最后，编号 7 的同学将自己的作。B :函数能完成特定的功能，对函数的使用不需要了解函数内部实现原理，只要了解函数的输入输出方式即可。

有一球从 100 米高度自由落下， 每次落地后反跳回原高度的一半， 再落下， 求它在第 10次落地前， 反弹多高？对于数列 3， 8， 11， 15， 17， 19， 25， 30， 44， 采用“二分查找” 法查找 8， 需要查找多少次？定义 Python 函数时， 如果函数中没有 return 语句， 则该函数返回值是 None。对于斐波那契数列： 1， 1， 2， 3， 5， ……在一个平面中， 有 n 个圆两两相交， 但任二个圆不相切， 任三个圆无公共点， 以下函数。

已知大写字母“A” 对应的 ASCII 码值为 65， 变量 ch 保存输入的大写英文字母， 则语句chr((ord(ch)+1-ord(“A”)) % 26+ord(“A”)) 能 实 现 大 写 英 文 字 母 后 移 一 位 ， 如 A→B,B→C, ……将一个复杂的问题分解成若干个规模较小的子问题后， 能不能利用分解出的子问题的解 合并得到原问题的解是最关键的特征， 它决定了是否可以使用分治算法。A :求 1+1/2+1/3+1/4+1/5+1/6+1/7+1/8+1/9+1/10 的值。

小明先是将金币分成 50 枚一堆， 共两堆称重， 在轻的那一堆中又分成两堆， 接着在轻的 25 枚中分成 12,12,1 三堆称重， 若两堆 12 枚的重量相同， 则假币为单独剩下的那一枚， 否则在轻的那一堆中继续按照之前的办法称下去， 直到找到假金币。10 个人站一列， 分苹果， 问第 10 个人分到多少个苹果， 他说比前面一个人多分到 2 个，依次往前， 都说比前面一个人多分到 2 个， 最后问第一个人， 他说分到 10 个苹果。C :参数的值是否会改变， 与函数中对变量的操作有关， 与参数类型无关。

值。

分治,“分而治之”。从字面上理解就是分—治，把大的问题分成小问题，解决一个一个小问题，之后把问题的答案合并起来，就得到大问题的结果。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……power(x,n)函数是计算x的n次幂的函数，power(x,n)函数运用了分治算法的思想，调用power(3,3)函数的计算结果是：27。B:战国时期，秦国通过远交近攻的策略，逐个击破，最后统一六国。

若要用python分析计算人行马路最短绿灯时长，我们需要知道马路的宽度s,行人的步行速度v以及行人的反应时长t0,因为绿灯的最短时长计算公式为t=s/v+t0。#观察发现，在实际生活中，绿灯显示时长不可能为小数，因此若要上述输出结果正常，可以修改print(t)语句，那么你会如何修改？在Python中，readlines()每次按行读取文件内容，通常将读取到的内容放到一个字符串变量中，返回str类型数据。不同的人有不同的行走速度。当我们过马路的时候，经常会遇到红绿灯，你知道这些信号灯的时长是怎么来的吗？

对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序， 使用冒泡排序按从大到小的顺序进行排列， 则第 2 轮排序过后的结果是？C:f.write(‘,’.join(gs)+‘’)也可以用 f.write(‘’.join(gs)+‘,’)替换， 显示结果是相同的。Python 语句 print(ascii(‘A’)+ascii(‘Z’)) 运行的结果是？) 之后， 得到结果是’0xa’， 请问括号中？命令 any((‘1’,‘’,‘2’,‘3’)) 返回的结果是 False。

对一组数据"6, 1, 3, 2, 8"进行排序， 按从小到大的顺序进行排列， 使用冒泡算法进行编程，则第一轮过后， 排序的结果是？B:f. write(’ ’ . join(s) ) 与 f. write(’ ’ . join(s) +’ ’ ) 的功能是相同的。已知 x, y, z=map(int, [’ 20’ , ’ 2’ , ’ 3’ ]) , 则表达式 x+y+z 的结果是？abs() 是 Python 的内置函数， 执行 abs(-1. 00) 语句返回的结果是？

若name为若干元素的列表对象，file为CSV文件，则file.write(‘,’.join(name)+’ ’)语句可确保列表中每个写入CSV文件的数据，在表格软件打开时作为一个单元格存在。在Python交互式编程环境下，输入print(list(range(0,5,2)))语句，执行的结果是？在交互式编程环境下，输入max([(1,2),(2,3),(3,4),(2,6)])语句，执行的结果是？在交互式编程环境下，执行all([0,1,2,3])语句后，返回的值是？

Python 的异常处理 try. . . . except. . . else. . . finally 机制中， 以下哪部分语句一定能得到全部执行？语句， 打开 fruits. csv 文件， 在处理结束后不会自动关闭被打开的文件， 因此需要写上 f. close( ) 语句。运行语句 set(’ 2022’ ) ， 其输出结果是{’ 2’ , ’ 0’ , ’ 2’ , ’ 2’ } （ ）语句 print(tuple(range(5) ) ) 的输出结果是(0, 1, 2, 3, 4)。

请问， 红色①处， 应该填写哪种打开模式？小明想编写代码， 在整个文件的首行， 插入数据“张三,133,36”， 他编写了如下代码， 请判断，A :[’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ ] # 列表中， 文字顺序不固定。C :{’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ } #集合中， 文字顺序不固定。小明编写了代码一， 小红看到后说： “我写的代码二， 打印出来的结果与小明的代码一相同”。B 😦’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ ) #元组中， 文字顺序不固定。

请问， 红色①处， 应该填写哪种打开模式？小明想编写代码， 在整个文件的首行， 插入数据“张三,133,36”， 他编写了如下代码， 请判断，A :[’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ ] # 列表中， 文字顺序不固定。C :{’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ } #集合中， 文字顺序不固定。小明编写了代码一， 小红看到后说： “我写的代码二， 打印出来的结果与小明的代码一相同”。B 😦’ 好’ , ’ 你’ , ’ 明’ , ’ 小’ ) #元组中， 文字顺序不固定。

在Python中，向csv文件中写入数据时，用逗号合并列表name中的元素，可以使用f.write(‘,’.join(name)+’ ')语句（f为文件对象名）。B :f.write(‘,’.join(add)+’ ‘)语句改成f.write(’ ‘.join(add)+’ ')，程序运行效果一样。在Python中，表达式divmod(26,10) 的输出结果为(2,6)或(3,-4)。对于a=len([2,3,4,5,[7,8],(9,10)])，a的值是?

在 Python 中 open(‘name.csv’,‘r’)命令的作用是以可写入的方式打开文件名为 name 的 csv格式文件。排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。在 Python 中，sorted()函数可以实现对列表中数据的排序，排序后原列表中数据的位置发生变化。bool()函数根据传入的参数的逻辑值创建一个新的布尔值，下列返回值是 False 的是？所有编号为 3 的倍数的电灯的按钮按动一次；所有编号为 n 的倍数的电灯的按钮按动一次。

试题解析:选项 A 正确， 选项 B.type(100)的结果是， 选项 C.oct(100)的值是’0o144’， 获得八 进制数， 选项 D.hex(100)的值是’0x64’， 获得十六进制数。如果该文件不存在， 创建新文件。语句 print(“a”,“b”,“c”,sep="， ")的输出结果是： “a” “b” “c”。多次使用 readline()读取文件， 如果要退到文件的起始位置， 可以使用 seek()实现。求既是 3 的倍数且各个位上的数的和是 8 的倍数的三位数， 适合的算法是？

有如下列表 1=[10,1,9,6,3,4],采用冒泡排序进行升序排序， 请问第一趟排序之后的结果是？D : [‘巴哈马’,‘巴林’,‘孟加拉国’,‘巴巴多斯’,’ ',‘白俄罗斯’,‘比利时’,‘伯利兹’]B : [‘巴哈马’,‘巴林’,‘孟加拉国’,‘巴巴多斯’,‘白俄罗斯’,‘比利时’,‘伯利兹’]A : [‘巴哈马’,‘巴林’,‘孟加拉国’,‘巴巴多斯 白俄罗斯’,‘比利时’,‘伯利兹’]执行语句 x,y,z=tuple([2,1,3])之后， 变量 y 的值为？

某公司完成项目需要用到A、B、C3种材料，它们的价格分别228、197、63（单位：元/个），该公司的若干项目材料需求量（单位：个）及预算（单位：元）数据如下表所示，这些数据被储存在字典变量proj中。当各科目平均成绩低于60分，等级为E；字典中的键为用户输入的字符串中包含的数字字符，对应值为该数字在字符串中出现的次数（若字符串中不包含任何数字，则输出空字典）。（1）接收用户输入的项目编号字符串，若此项目编号出现在下表中，则根据预算的情况，若预算不低于材料总价格输出yes，预算低于材料总价格输出no；

将成绩一维数组[´小明´,´85´,´83´,´96´]写入fenshu.csv文件操作,横线上填写正确的是？语句sorted([5,3,4,1,2],reverse = True)的输出结果是：[5,4,3,2,1]。设一组初始记录关键字序列[5,2,6,3,7],利用冒泡排序进行升序排序,则第二趟冒泡排序的结果为？C :‘name:{0},age:{1}’.format(name=‘小明’,age=‘9’)语句a = max([‘11’,‘22’,‘33’,‘44’,‘a65’])运行后，a的值为？

B :f.write(‘,’.join(ls)+’ ‘)语句改成f.write(’ ‘.join(ls)+’ '),结果依然以逗号分隔。现在一组初始记录无序的数据“7,9,3,2,5”使用选择排序算法,按从小到大的顺序排列,则第一轮排序的结果为?‘′.join([′张三′,′李四′]).replace(′′,′′).split(′’)可以去掉列表项中姓名中间的空格。print(min(80,100,max(50,60,70)))的运行结果是?D :hex(int(‘11’,16))的结果是’0x17’

str1和str2分别是字符串类型，则str1+str2表示str1与str2两个字符串连接，str1-str2表示从str1中减去str2的字符串。地上的10块食物重量(单位：毫克)为500,60000, 25,1200, 2200, 1800, 10000, 80000, 3000, 65.A :print(‘我的名字叫{1}，我今年{0}岁了，我的爱好是{2}。B :print(‘我的名字叫{}，我今年{}岁了，我的爱好是{}。D :print(‘我的名字叫%s，我今年%s岁了，我的爱好是%s。

上述代码的功能是：在字典dic_1中添加一个键值对，‘键值4’: ‘西瓜’，输出添加后的字典，其值是：{‘键值1’: ‘苹果’, ‘键值2’: ‘葡萄’, ‘键值3’: [11, 22, 33],‘键值4’:‘西瓜’} （ ）已知列表animal = [‘cat’,‘dog’,‘monkey’,‘tiger’,‘lion’]，要想得到’cat’的输出结果，以下哪个选项的语句是不正确的？列表是有序的，列表中可以放多个不同类型的元素，列表也可以是空的，[],[(),[]]都是空列表。

{} ={} ’ . format(20, 3, 4, 8) ) 是将后面的 (20, 3, 4, 8) 里的数字依次填入前面的大括号中。列表 ls=[’ H’ , ’ a’ , ’ p’ , ’ p’ , ’ y’ , ’!d={“王明”:178,“张华”:158,“于飞”:189,“刘英”:164}， 则 d[“于飞”]的值是？A :ls[: 6]的值是[’ H’ , ’ a’ , ’ p’ , ’ p’ , ’ y’ , ’!D :ls[2: -2]的值是[’ p’ , ’ p’ ]

datas={’ Name’ : ’ XiaoMing’ , ’ No’ : ’ 1001’ , ’ Age’ : ’ 14’ , ’ School’ : ’ ShiYan XueXiao’ } ， 表达式 len(datas) 的值是？ls=[’ 富强’ , ’ 民主’ , ’ 文明’ , ’ 和谐’ , ’ 自由’ , ’ 平等’ , ’ 公正’ , ’ 法治’ ]， 下列切片结果为[’ 和谐’ , ’ 平等’ ]的选项是？(注意： 0 后面是两个单引号’ ’ ， 并非双引号)（ ）

已知字典 dt={’ a’ : [1, 3, 5], ’ b’ : [3, 4, 7], ’ c’ : [2, 5, 9]} ， 老师要求用四种不同的方法遍历字典， 都要获得如下结果。字典 dic={’ Name’ : ’ Runoob’ , ’ Age’ : 7, ’ Class’ : ’ First’ } , len(dic) 的结果是？若 list_a = [5, 4, 1, 2, 3]， 以下选项中能够输出 [5, 4, 3, 2, 1] 的是？

运行下列程序， 最终输出的结果是？（ ）A :{1: ’ 小明’ , 2: ’ 小白’ , 3: ’ 小红’ , 4: ’ 小兰’ }B :{1: ’ 小明’ , 2: ’ 小白’ , 3: ’ 小兰’ , 4: ’ 小红’ }C :{1: ’ 小白’ , 2: ’ 小名’ , 3: ’ 小兰’ , 4: ’ 小红’ }D :{1: ’ 小明’ , 2: ’ 小红’ , 3: ’ 小兰’ , 4: ’ 小白’ }

A :{’ 四字成语’ : ’ 杨柳依依’ , ’ 三字成语’ : ’ 风马牛’ , ’ 六字成语’ : ’ 一动不如一静’ , ‘四字成语’ : ’ 百里挑一’ }D :{’ 四字成语’ : [’ 杨柳依依’ , ’ 百里挑一’ ], ’ 三字成语’ : ’ 风马牛’ , ‘六字成语’ : ’ 一动不如一静’ }’]， 以下哪条语句无法删除列表 a 中的元素Python？C :{’ 四字成语’ : ’ 百里挑一’ , ’ 三字成语’ : ’ 风马牛’ , ’ 六字成语’ : ’ 一动不如一静’ }

若dic_color={‘red’:‘红色’,‘green’:‘绿色’,‘gold’:‘金色’,‘brown’:‘棕色’,‘purple’:‘紫色’}，以下选项中能够输出’金色’的是?当输入密码错误时，提示“密码错误”，并提示剩余次数。若s=(1,2,3,4,5)，则执行s.remove(5)语句后，s的值是(1,2,3,4).( )已知列表a=[1,3,5,7],下列语句无法将a变成a=[1,3,5,7,9]的是?t=(1,2,3,4,2)，则print(t.index(2))的运行结果为1.( )

元组为不可变数据类型，不可以对元组进行修改元素的值、删除元素，可以对元组进行连接和切片，但是切片也不能赋值。

已知存在字典 a 中有多个键值对， 以下指令可以清空字典并保留变量的是？

已知字典 dict1={0:“zero”,1:“one”,2:“two”,3:“Three”}， 执行语句dict1[3]="three"后， 字典 dict1 的内容为？用语句 mydict={‘a’:1,‘b’:2,‘c’:3,‘d’:4} 定义了一个字典， 以下语句中， 可以输出字典键值的 是？已知列表 List1=[1,2,3,4,5]， 要在列表 List1 中的最前面添加元素 0， 则下列操作可行的是？原有列表 s=[5,2,9,1]， 下列哪个操作不能使得列表 s 变为[9,5,2,1]？

程序设计的三种基本结构为： 顺序结构、 选择结构和循环结构。 选择结构也称为分支结构