相关试卷

待排序序列为“589, 36, 4, 8, 6, 865, 71, 46, 111”

第一次将每个元素按个位放入对应的桶中

将桶中元素分别自底向上取出，形成新序列“71, 111, 4, 865, 36, 6, 46, 8, 589”

第二次将每个元素按十位放入对应的桶中，没有十位的放入0号桶

将桶中元素分别自底向上取出，形成新序列“4, 6, 8, 111, 36, 46, 865, 71, 589”

第三次将每个元素按百位放入对应的桶中，没有百位的放入0号桶

将桶中元素分别自底向上取出，得到排序后序列“4, 6, 8, 36, 46, 71, 111, 589, 865”

（1）若输入的待排序序列为“56, 3, 6, 80, 357, 4, 854, 79”，则第二次排序结束后得到的序列为

（2）请在划线处填入合适的代码。

def radix_sort(li):

List = li ; max_num = max(List) ; i = 0

while i < len(str(max_num)):

temp = [[] for j in range(10)]

for item in List:

$\boxed{\text{radix = item}\left[\text{len}\left(\text{item}\right)\text{-i}\right]}$

temp[radix]. append(item)

List = []

for item in temp:

for j in item:

List. append(j)

①

return List

s = input("请输入待排序数据(中间用逗号分隔)：")

a = list(map(int, s. split(", ")))              #将字符串s按逗号分隔，并转换为整数列表a

print( ②)

（3）程序中加框处代码有错，请改正。

from random import randint

nums = [0 for i in range(10)]

nums[0]= randint(0,20)

for i in range(1,10):

nums[i] = nums[i-1] + randint(0,6)

target = 20 ; count=0

left, right = 0, len(nums) - 1

while left <= right:

mid =(left + right) // 2

if nums[mid] == target:

break

elif nums[mid] < target:

left = mid + 1

else:

right = mid - 1

count += 1

print(count)

s = [0] * 100 ; q = [0] * 100

top = - 1 ; result = 0

exp = "+1+23+456"

for c in$\boxed{\text{exp}\left[\text{::-1}\right]}$:

if "0" <= c <= "9":

top += 1

s[top] = int(c)

elif top != - 1:

num=0

while top != - 1:

num= num * 10 + s[top]

top -= 1

result += num

print(result)

import pandas as pd

df=pd. read_excel("食堂点菜.xlsx")

df["日期"]=df["商品名称"]. str[:4]       #新增“日期”列，从“商品名称”列中提取

df=______

df=______

df=______

print(df.商品名称. head(5))

①df[df["日期"]=="0516"]

②df. sort_values("用户名称", ascending= False)

③df. groupby("商品名称", as_index= False).用户名称. count()

①雷达   ②驾驶员   ③周围车辆的行驶意图、速度和位置等信息

④用于车辆控制系统的计算机   ⑤传感器   ⑥摄像头   ⑦0TA升级相关的软件

请根据描述完成下列问题：

（1）小李在深入了解仓储条件与设备控制要求后，开始进行模块结构设计和系统物理配置。这属于信息系统设计的前期准备工作中的。（单选，填字母A.需求分析/B.可行性分析/C.概要设计）

（2）小李希望茶厂人员能在手机或电脑浏览器上实时查看各区域的温湿度数据并操作设备，故采用的系统结构开发模式最合适的是。（单选，填字母：A.B/S模式/B.C/S模式）

（3）以下信息系统搭建方案中，合理的是。（多选，填字母）

A.为每种茶叶配置一个单独的物联网模块

B.将温湿度传感器与报警装置连接在同一智能终端

C.租用云服务器作为Web系统部署平台

D.建立用户权限分级系统，限制普通员工修改系统设置

（4）系统运行一段时间后，小李的父亲提出希望增加一些新功能，让管理更方便。写出你认为可以增加的两个新功能，并简单说说这些功能有什么用处。

（5）小李收集了销售记录文件“sales2024.xlsx”，想找出4月和5月销售量最高的五种茶叶（销售量不存在完全相同的情况）。部分记录如下：

实现上述功能的部分Python程序如下，请在①处填写合适的代码，②③④处选择合适的代码填入（①处填空，②③④处填字母）。

import pandas as pd

df= pd.read excel("① ")

df.insert(0,"月份","")

for i in range(len(df)):

       m= str(df.at[i,"销售时间"])

       ②

df1= df[(df["月份"] == 4) | (df["月份"] == 5)]

df2=③ #分组

df3=④

#输出45月销售最火的5种茶叶，代码略

②③④处可选代码有：

A.df.at[i,"月份"]= int(m[4:6])

B.df.at[i,"月份"]=(m//100)%100

C.df1.groupby("茶叶品种",as _index=False).sum()

D.df1.groupby("茶叶品种",as _index=False).count()

E.df2.sort_values("销售量",ascending=False).head()

F.df2.sort_values("销售量",ascending=True).head(5)

a=[22,68,34,46,36,70]

for i in range(3):

       for j in range(1,len(a)-i):

             if a[j]//10 > a[j-1]//10:

                    a[j-1],a[j]=a[j],a[j-1]

print(a)

运行该程序段后，a的值是（     ）

下列关于算法一和算法二的描述，不正确的是（     ）