相关试卷

在这个实验中，假设有n个药瓶混合在一起，编号为0~n-1，其中有1瓶是毒药，另n-1瓶是纯净水，已知老鼠服用毒药后会在1小时内死亡，服用纯净水对生命没有影响。我们需要使用尽可能少的老鼠来喂服这些药瓶中的液体，以便快速确定毒药瓶的编号。

显然，如果每只老鼠喂服一个试验瓶，则需要使用n只老鼠。而如果使用二进制对药瓶编号，则只需要ceil(log(n,2))只老鼠即可快速找出药瓶。假设n=100，则对药瓶用二进制编号如下表所示。从表中可知，一共需要7只老鼠试药，每只老鼠喂服二进制编码中纵向为1的药瓶，然后观察老鼠的生命状态。例如：1小时后编号为1，2，3，5，6的老鼠死亡，我们即可知道二进制编码1×20+1×21+1×22+1×24+1×25=55，即编号为55的药瓶是毒药。

编写python程序模拟老鼠试药试验，程序运行界面如下图所示，请回答以下问题：

题中math模块中涉及到的函数：

（1）假设n=100，喂服液体没有差错，1小时后没有发现老鼠死亡，此时可以推测毒药瓶的编号是。（单选，填字母）

A.0       B.1       C.100       D.不可能

（2）编写十进制数x转k位二进制数函数dtob()，请补充程序中的代码。

def dtob (x,k):

       s=’’

       for i in ①:

             r,x=x%2,x//2

             s=str(r)+s

       return s

（3）编写函数，输入药瓶数量，返回最少需要试药老鼠的数量，请将划线处代码补充完整。

import math

def mouse(n):

       m=math.log(n,2)       # 函数log(n,2)即数学表达式log2n

       if m!=int(m):

             ②

       else:

             m=int(m)

       return m

（4）模拟老鼠试药：程序首先随机预置毒药瓶，根据二进制编码统计老鼠服药方案；然后按服药方案计算并输出老鼠的牺牲情况；最后，根据老鼠牺牲数据计算试药结果。请将划线处代码补充完整。

import random

n=int(input("请输入药瓶数量："))

print(f"最少需要{mouse(n)}只老鼠试药")

poison=random.randint(0,n-1)       #随机预置毒药瓶编号

③

dic={}

for i in range(n):

       temp=④

       for j in range(m):

             if temp[j]=="1":

                    if j not in dic:

                           ⑤

                    else:

                           dic[j].append(i)

print("观察到以下老鼠壮烈牺牲：",end="")

d=0

for i in dic:

       if ⑥:

             print(m-i,end=" ")

             d+=2**(m-i-1)

print(f"\n老鼠试药结果：毒药瓶编号为{d}")

                                             图a                                                                 图b

现采用python程序对数据进行处理，请回答以下问题：

（1）读取data.xlsx文件，并插入“总分”列，用于统计各项目的总分，请在划线处填写合适的代码。

import pandas as pd

df=pd.read_excel("①")

df["总分"]=df.团结和谐+df.文化建设+df.寝室美化+df.卧谈闲聊

（2）按寝室分组统计男生寝室总分的平均分，请在划线处填写合适的代码。

dfm=df[df.性别=="男"]       #筛选男生寝室

dfg=dfm.groupby("寝室",as_index=False).总分.②

（3）绘制男生寝室总分前3名的柱形图，如图b所示，请在划线处填写合适的代码。

import matplotlib.pyplot as plt

dfs=dfg.③("总分",ascending=False).head(3)

plt.bar(④)

#设置绘制参数，代码略

plt.show()

a=[93,32,15,80,50,13,90,19,57,83]

b=[]

n=len(a)

k,i=0,0

while i<n:

       if ①       :

             k+=1

             b.append(a[i])       #将a[i]添加到列表b末尾

       else:

             ②       

       i+=1

for j in range(③       ):

       a[j]=b[j-n+k]

print(a)

下列选项中，划线①②③处的正确顺序是（     ）

s="4857296"

k=3

while k>0:

       i=0

       while i<len(s)-1 and s[i]>=s[i+1]:

             i+=1

       if i==len(s)-1:

             if k>0:

                    s=s[:-k]

                    k=0

       else:

             if i==0:

                    s=s[1:]

             else:

                    s=s[:i]+s[i+1:]

       k-=1

print(s)

执行该程序段后,输出的值为（     ）

s=input( )

k,t,v=0,0,0

for i in range(len(s)):

       if "0"<=s[i]<="9":

             t+=1

       else:

             v=int(s[i-t:i])

             k+=v

             t=0

print(k)

运行程序，输入“23a4d56e7f90”，输出结果为（     ）

def f(x):

       s=0

       for i in range(1,x//2+1):

             if x%i==0:

                    s+=i

       return s==x

x=int(input())

print(f(x))

运行程序，输入以下x的值，输出结果为False的是（     ）

from random import choice       # choice()函数用于随机选取序列中的一个值

# 读取lst的值，代码略。

n=len(lst)

s=sum(lst)       # sum()函数对lst中所有元素求和

if n>1:

print(s)

#读取lst，形如["电子",101,"家居",8,"服装",225,"运动",63,…]，代码略。

dic={}

for i in range(len(lst)//2):

方框处正确的代码为（     ）