应用“分治”思想，从某大型搜索引擎网站某天的访问日志数据文件(大数据集)中提取出访问该网站次数最多的IP。

1. 应用“分治”思想，从某大型搜索引擎网站某天的访问日志数据文件(大数据集)中提取出访问该网站次数最多的IP。

(1) IP地址是一个32位的二进制数，通常被分割为4个“8位二进制数”。IP地址通常用“点分十进制"表示成a．b．c．d的形式，其中a，b，c，d均为0~255之间的十进制整数。如：点分十进制IP地址100.4.5.6，实际上是32位二进制数01100100.00000100.00000101.0000110。IP地址最多有种取值。

(2) IP日志数据量非常大，不能完全加载到内存中处理。可以采用“分治”思想，把IP日志数据分别存储到1024个小文件中，则每个小文件最多包含个IP地址的数据。

(3) 同时统计每个小文件中出现次数最多的IP地址和出现次数。若小文件中IP地址数据格式如图所示，统计小文件中出现次数最多的IP地址的Python代码如下，在方框中补充合适代码，完善程序。

file = open("1．log')

ips= []

for line in file：

ip = line.split( )[0] #split( )分割后，返回的列表中第一个值就是IP地址

ips．append(ip)

def showmax(list)： #返回一个列表中出现次数最多的元素及其出现次数

print(showmax(ips))

(4) 汇总每个小文件中出现次数最多的IP地址和出现次数数据，可以得到至少个IP地址。对这些IP地址按出现次数排序或求最大值，最终得到总体上出现次数最多的IP。

【考点】

循环结构语句及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

综合题普通

1. 小明编写Python程序，实现对某次评价报名序号的检测并输出该考生的评价类别+科类类别。报名序号的编写方法是：由10位数字组成，毕业年份（4位）+评价类别（1位）+科类代码（1位）+顺序代码（4位）。评价类别：1 普通、2 单项；科类类别：3 艺术类、4 体育类、5 综合类。

例如：输入报名序号“2022150001”，输出“普通综合类”

while True:

ticket= ①

num=0

for i in ticket:

if i>="0" and i<="9":

num=num+1

If len(ticket)!=10:

print("输入长度不符合要求")

elif ②

print("输入存在非数字字符")

else:

break

dic={"13":"普通艺术类","14":"普通体育类","15":"普通综合类","23":"单项艺术类","24":"单项体育类","25":"单项综合类"}

s=dic[ticket[4:6]]

print("该考生的考试科类为：",s)

(1) 与划线处代码功能相同的是（）。（单选，填字母） A. s=dic[ticket[-6:-4]]/ B. s=dic[ticket[-6:-5]]

(2) 实现查询功能的Python程序如下，请在划线处填入合适的代码

①②

综合题普通

2. 在甲、乙两个仓库存放大米，甲仓存90袋，乙仓存50袋，甲仓每次运出12袋，乙仓每次运出4袋。运出几次后两仓库剩下大米的袋数相等？小明通过编写Python程序解决此问题，程序运行如图所示。请在划线处补充代码。

a = 90

b = 50

i = 0

While:

a = a - 12

i = i + 1

print('第',i,'次运走后甲仓和乙仓的数量为：',a,b)

print('两仓剩下大米袋数相等所需要运行的次为：',i)

综合题普通

3. 一小球从100米高度自由落下，与地面碰撞时能量损失一半。假设小球每次与地面碰撞后反弹回到原来一半的高度(小球在运动过程中视为质点，且不计空气阻力)，则经过5次落地共经过了287.5米。编写Python程序，实现计算小球从m米高处落下，在n次地面碰撞后经过的总路程。

height = 0

m = float(input("输入起始高度："))

n = int(input("输入次数： "))

for i in range(1，n)：

if i= 1：

height+=m

else：

m/=2

print("总路程：" +str(height))

(1) height变量的功能是。

(2) 程序中划线①处应填入的代码是。

(3) 程序调试如图所示，计算结果出错，该如何修改程序？

输入起始高度：100

输入次数：5

总高度：275. 0

综合题普通