相关试卷

之江汇教育广场是基于教育云实名制的社交网络教育应用的信息系统，旨在构建一个绿色安全、即时交互的免费家校沟通工具，搭建家庭与学校、家长与老师沟通的桥梁，最终实现学校、家庭和社会“三位一体”协同教育。

①初步分组：将所有男生按体重从高到低排序，并以 ABAB…进行初步分组；

②计算体重差： 计算每组对应两个男生的体重差；

③交换学生：按体重差从高到低判断是否交换学生。

例如 20 名男生的体重(单位： kg)从高到低为：

95, 93, 93, 90, 90, 90, 84, 83, 83, 78, 77, 75, 74, 69, 64, 61, 61, 60, 56, 55。

小明按照以上算法编写Python程序如下，请在划线处填入合适的代码。

def group(student):    #初步分组

    a=[];b=[]

    i=0

    while i<len(student):

        a.append(student[i])

        b.append(student[i+1])

    return a,b

def cal_diff(a,b):     #计算体重差并降序排序

    d=[]

    for i in range(len(a)):

        d.append([i,a[i]-b[i]])

        for i in range(len(d)-1):

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

                if  :

                    d[j],d[j+1]=d[j+1],d[j]

        return d

def change(d,a,b):     #标记是否交换

    k=(sum(a)-sum(b))//2

    f=[0]*len(d)

    ssum=0

    for i in range(len(d)):

        ssum+=d[i][1]

        if ssum>k:

            ssum-=d[i][1]

        else:

            if ssum==k:

                break

    return f

student=[95, 93, 93, 90, 90, 90, 84, 83, 83, 78, 77, 75, 74, 69, 64, 61, 61, 60, 56, 55]

qA,qB=group(student)

print("初步分组后 A 组体重： ",qA,"和为：",sum(qA))

print("初步分组后 B 组体重： ",qB,"和为：",sum(qB))

diff=cal_diff(qA,qB)

flag=

for i in range(len(flag)):    #交换

    if flag[i]==1:

        qA[i],qB[i]=qB[i],qA[i]

print("交换后 A 组体重：",qA,"和为：",sum(qA))

print("交换后 B 组体重：",qB,"和为： ",sum(qB))

def find(now,step):

    i=now

    while score[i][2]==score[now][2]:

          ① 

        return i

import pandas as pd

df=pd.read_excel ("知识竞赛.xlsx")

df= ②  

score=df.values    #二维数组 score 存储所有参赛学生的考号、班级和总分，按总分降序排列

n=len(score)

prize=["一等奖","二等奖","三等奖"]

print("总人数:"+str(n))

s=input("请分别输入一二三等奖的比例： ")

percent=list(map(float,s.split(",")))  #一二三等奖比例转换成实数存储在列表 percent 中 nums=[0,0,0]

nums[0]=round(   ③   )

for i in range(1,3):

    nums[i]=nums[i-1]+round(n*percent[i])

pre=0;res=[""]*n     #res 存储学生的奖次

for i in range(3):

    now=nums[i]-1

    k1=find(now,-1)

    k2=find(now,1)

    if k2-now<=now-k1:

    now=k2-1

    line=score[k2-1][2]

else:

    now=k1

    line=score[k1][2]

print(prize[i],"人数:",now-pre+1,"分数线:",line)

for j in range(pre,now+1):

    res[j]=prize[i]

  ④ 

请回答下列问题。

#随机产生 n 个两位正整数存入数组a 中

q=[-1]*n;top=-1

for i in range(n):

    if a[i]%3==0 :

        top+=1

        q[top]=a[i]

    elif a[i]>q[top] and a[i]%2==0:

        top+=1

        q[top]=a[i]

        while top>-1:

            print(q[top],end=',')

            top-=1

import random

n=9

b=[[1,1],[2,2],[3,3],[4,4],[5,5],[6,6],[7,7],[8,8],[9,-1]]

head=0

a=[]

for i in range(6):

    k=random.randint(0,n-i-1)

    if k==0:

        a.append(b[head][0])

          ① 

    else:

        p=head

        for j in range(k):

            pre=p

            p=b[p][1]

            a.append(b[p][0])

               ②   

划线处应填入的代码为（   ）

def sp(a,i):

    if "a"<=a[i]<= "z" :

        a=a[:i]+a[i+1:]

    elif "0"<=a[i]<= "9":

        a=a[:i]+str((int(a[i])+3)%10)+a[i+1:]

return a

s="cfi3H8qwz4";i=0

while i<len(s):

    s=sp(s,i)

    i+=1

执行上述程序段后，s的值为（   ）

则关于该二叉树的说法正确的是（   ）

执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（   ）

下列有关该智能设备的说法中， 不正确的是（   ）

某大型超市使用自助收银系统，方便顾客自助结账，特别是遇到营业高峰期大大缩短了顾客排队结账的等候时间。顾客使用自助收银系统时，先逐个将商品条形码对准扫码口扫描，商品的名称、单价和数量在屏幕上显示，然后再选择扫码或人脸识别完成支付，随即，移动支付APP会发来扣款消息。

整体放置。按格子编号由小到大的次序查找第一个可放置该组全部物品的空区域(空区域是指从某个空格子开始的同层连续的所有空格子) ，若找到，则在该空区域居中、连续放置该组全部物品，如下图所示。

零散放置。若所有空区域格子数都小于该组物品数，即找不到连续放置的空区域，则将该组每个物品按照从上到下，从左到右的顺序，依次放置到柜中的空格子中，具体次序如下图所示。

小明编写了一个Python程序实现上述功能，程序依次输入n、m代表柜子层数和柜子每层格子数，第三行输入物品组数k，接下来一行输入k个整数代表每组物品个数。程序运行后输出n*m的矩阵代表物品的放置情况，1表示当前格子放置物品，0表示当前格子没有放置物品，运行结果如下图所示。

编写函数init()，功能为预处理i层j列格子开始的同层连续的所有空格子数，保存在数组v中。v[i][j]=0表示i层j列格子不是空格子，v[i][j]=x代表i层j列格子开始的同层连续的所有空格子数为x，代码如下

编写函数getpos(L)，功能为寻找查找空格子数>=L的第一个空区域，若找到，返回该空区域的起始坐标[x,y]，表示第x层，第y个格子开始的连续空格子的数量大于等于L，否则返回-1

解决问题的主程序如下：