学进去

GeoHash 是空间索引的一种方式，其基本原理是将地球理解为一个二维平面，通过把二维的空间经纬度数据编码为一个字符串，可以把平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码。以经纬度为（121.43737，31.192932）为例。
第一步：将经纬度转换为二进制

编码规则为：先将纬度范围(-90, 90)平分成两个区间(-90, 0)和(0, 90)，如果目标维度位于前一个区间，则编码为 0，否则编码为 1，然后根据目标纬度所落的区间再平均分成两个区间进行编码，以此类推，直到精度满足要求，经度也用同样的算法。

4	(22.5, 45.0)	(22.5, 33.75)	(33.75, 45.0)	0
5	(22.5, 33.75)	(22.5, 28.125)	(28.125, 33.75)	1
……	……	……	……	……

最后得到纬度的二进制编码为：101011000101110, 用同样的方式可以得到经度(121.43737)的二进制编码：110101100101101
第二步：将经纬度的二进制编码合并,从偶数 0 开始，经度占偶数位，纬度占奇数位。经度
110101100101101，纬度 101011000101110，得到的二进制编码为：111001100111100000110011110110

	偶	奇	偶	奇	偶	奇	偶	奇	偶	奇	偶	奇	…	偶	奇	偶	奇	偶	奇	偶	奇	偶	奇
索引	0	1	2	3	4	5	6	7	8	9	10	11	…	12	21	22	23	24	25	26	27	28	29
经纬度	1	1	1	0	0	1	1	0	0	1	1	1	…	0	0	1	1	1	1	0	1	1	0

第三步：将合并后的二进制数做 Base32 编码
按照每 5 位一组，分成 6 组，每组计算其对应的十进制数值，按照 Base32 表进行编码。

11100 11001 11100 00011 00111 10110 转换成十进制是 28 25 28 3 7 22，查表编码得到最终结果，wtw37q。
林老师想编写一个 Python 程序，输入编码后的字符串，输出该编码对应的经纬度范围，运行结果如图 a 所示：

图a

（1）Python 程序如下，请在划线处完成填空。
def qj(l,r,a):#将二进制 a 转成对应的经纬度范围#该代码省略
def find(c):#在 base32 表中查找对应的十进制数
       for i in ① ____:
             if base32[i]==c:
                    return i
base32="0123456789bcdefghjkmnpqrstuvwxyz"
s=input("请输入编码：")
res=""
jd=[]
wd=[]
for i in range(len(s)):
   ②____
       ans=""
       j=0
       while③____:
             ans=④____
             n=n//2
             j+=1
       res=res+ans
for i in range(len(res)):
       if i%2==0:
             jd+=res[i]
       else:
             wd+=res[i]
print("经度对应的二进制:",jd,"纬度对应的二进制:",wd)
print("经度范围：",qj(-180,180,jd),"纬度范围：",qj(-90,90,wd))
（2）若经纬度编码是 wm3，那么对应的经度二进制是____。

某超市的销售数据文件“超市销售数据.xlsx”部分内容如图a 所示：

图 a

（1）小杜需对图 a 所示的数据进行整理，下列说法正确的是____（多选，填字母）
A. H3 单元格的数据缺失，可以用随机数填充
B. F4 单元格的数据格式不一致，应将数据进行格式转换
C. C5 单元格的数据存在逻辑错误
D.第 6 行和第 7 行存在数据重复，应删除其中一行   
E. 第 6 行和第 7 行存在数据重复，应将数据合并
（2）编程统计 2022 年月度销售金额变化，python 程序如下，程序运行结果如图b 所示：

图b

import pandas as pd
import matplotlib.pyplot as plt from pylab import mpl
mpl.rcParams['font.sans-serif'] = ['Microsoft YaHei']#设置中文字体格式
df=pd.read_excel(①____)
df.insert(0,’年份’,’’)#在第 1 列插入“年份”列，初始值为空
df.insert(0,’月份’,’’)#在第 1 列插入“月份”列，初始值为空
for i in df.index:
       df.at[i,’年份’]=df.at[i,’销售时间’][0:4]+’年’
       df.at[i,’月份’]=df.at[i,’销售时间’][4:6]+’月’
df1=②____#筛选出 2022 年度的数据
g=df1.groupby("月份",as_index=False).销售金额.sum() plt.figure(figsize=(10,8))
plt.bar(③____,g.销售金额)
plt.title("2022 年月度销售金额变化表",fontsize=16) plt.ylabel("销售金额",fontsize=12)
plt.show()

哥德巴赫猜想是任一大于 2 的偶数，都可表示成两个素数之和。其中素数也叫质数，是指除了 1 和本身外，不能被其它整数整除的数。
（1）10 可以看成哪两个素数之和____
（2）下列程序用来验证 4-1000 之间的偶数是否符合哥德巴赫猜想，请完成划线处的填空：
def isprime(m):
       i=2
       while i<=int(m**0.5):
             if①____:
                    return False
             i+=1
       return True
for i in range(4,1001,2):
       flag=False
       for j in range(2,i):
             if②____:
                    print(str(i)+"验证成功")
                    flag=True
                    break
       if③____:
             print(str(i)+"验证失败")
（3）上述程序使用了哪种算法____（单选，填字母：A.枚举算法 B.解析算法）

有如下程序段：
a=[9, 7, 17, 16, 13, 9, 16, 14, 8, 13]
n=len(a)
p=[False]*n
ans=[]
for i in range(2):
       mx=-1
       for j in range(n):
             if not p[j]:
                    if mx==-1 or a[j]>a[mx]:
                           mx=j
       p[mx]=True
       ans.append(a[mx])
print(ans)
程序执行后的输出结果是（     ）

A．[17, 16]

B．[17,17]

C．[16,17]

D．[8,7]

有如下程序段：
s="GUYS:keep on going never give up!"
flag=False;m=0
for i in range(len(s)):
       if s[i] >="a"and s[i]<="z":
             if not flag:
                    m=m+1
                    flag=True
       else:
             flag=False
print(m)
程序执行后的输出结果是（       ）

A．5

B．6

C．7

D．8

有如下程序段：
def f(x):
       for i in b:
             if x==i:
                    return True
       return False
a=[2,0,9,3,10]
b=[10,9,16,2,7]
for i in a:
       if f(i):
             cnt+=1
print(cnt)
程序执行后的输出结果是（）

A．1

B．2

C．3

D．4

下列选项的语句中，不能实现“温度 w 高于 30，输出温度过高，低于 10，输出温度过低，10 到30 之间输出温度正常”功能的是（     ）   
A.            B.            C.            D.   

A．A

B．B

C．C

D．D

有下列 Python 程序段：
dic = {"a": [9,12],"b": [8,16]}
dic["a"][1] = 15
dic["c"] = [12,13,11]
s="abc";sum=0
for i in s:
       sum += dic[i][1]
print(sum)
该程序运行后输出的结果为（     ）

A．28

B．32

C．41

D．44

已知变量 s＝"2023python 程序设计"，下列 Python 表达式的值最小的是（     ）

A．int (s[2:4]＋"6")∥8

B．(len (s) % 3) * * 2

C．round(float(s[ :3])/4)

D．ord(s[7])-ord("a")

某算法的流程图如图所示，下列说法正确的是（     ）

A．该流程图是分支结构

B．该流程执行后，变量 i 的值是 1

C．该算法功能是求 n 的因子数量

D．若 n=13，则 i≥1 共执行了 13 次