相关试卷

以下说法正确的是（     ）

现有m对路障标志，每对路障标志管制一组序号连续的路段，请编写Python程序，协助路政部门设计一套路障管制方案，使得被管制的路段序号总个数最少。程序运行如图所示。

请回答下列问题：

（1）定义如下process(data)函数，列表 data中的元素表示需要补种树木的路段序号，如data=[2,3,4,7,13,14]。函数功能是将列表data中连续的序号处理成区间形式并返回，处理后的结果为：[[2,4],[7,7],[13,14]]。

def process(data):

       n = len(data)

       a = []; st = data[0]

       for i in range(1,n):

             if data[i] != data[i - 1] + 1:

                    a.append([ st,data[i - 1]])

                    st = data[i]

       a.append([ st,data[-1]])

       return a

若 data为[3,4,5,7,8,9,12,13]，调用process(data)后，函数返回列表a为。

（2）定义如下merge(a)函数，函数功能是从列表a中选择两个相邻区间进行合并，使得合并后的路段序号总个数最少，若有多组合并方案，则优先合并路段序号较小的区间。

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

def merge(a):

       k = 1

       mint =

       for i in range(2,len(a)):

             if a[i][0] - a[i - 1][1] < mint:

                    mint = a[i][0] - a[i - 1][1]

                    k = i

       a[k - 1][1] = a[k][1]

       a.pop(k)       # 删除列表 a 中索引为 k 的元素

       return a

（3）实现上述功能的部分Python程序如下，请在划线处填入合适的代码。

def show(a):

       n = len(a); cnt = 0

       for i in range(n):

             print("第" + str(i + 1)+ "对路障管制范围:",a[i][0],"~",a[i][1])

             cnt +=①

       print("管制路段总个数为" + str( cnt) + "个，使用路障" + str(n) + "个")

m = int( input("请输入可用的路障标志数量对:"))             # 最多可使用m对路障标志

#读取待补种的路段序号，路段序号为不重复的整数类型且构成升序，将其存入data，代码略

a = process(data)

k =②

while k > 0:

       a = merge(a)

       k - = 1

show(a)

（4）若data为[3,4,5,7,8,9,12,13]，共有2对路障标志，执行上述程序后，则需管制的路段序号总个数为个。

                                                          图a

（1）计算各社团总分，计算规则为：

总分=内部管理*0.3 +活动开展*0.25 +宣传与影响力*0.2 +风采展示*0.25部分Python程序如下，请在划线处填入合适的代码。

import pandas as pd

import matplotlib. pyplot as plt

#设置中文字体等，代码略

df = pd. read_ excel("score. xlsx")

df["总分"] =

（2）通过对数据分析，小李发现各社团总分均不相同，且满意度不低于70的社团数量超过10个。为评选十佳社团，设置评比条件如下：

①社团满意度必须达到70及以上；②按总分从高到低选择前十个社团。

下列选项中，能实现该评比条件的代码是。（多选，填字母）。

A.df1 = df [ df.满意度 >= 70]

df2 = df1. sort_ values("总分",ascending = True). head(10)

B.df1 = df [ df.满意度 >= 70]

df2 = df1. sort_ values("总分",ascending = False). head(10)

C.df1 = df [ df["满意度"] >= 70]

df2 = df1. sort_ values("总分",ascending = True). tail(10)

D.df1 = df [ df["满意度"] >= 70]

df2 = df1. sort_ values("总分",ascending = False)[0:10]

（3）小李根据十佳社团总分，绘制了柱形图如图b所示，部分Python程序如下，请在划线处填入合适的代码。

x = df2.社团名称

y =

plt. ylim(75,86)                         # 设置y轴取值范围

plt. title("十佳社团总分情况")                              # 设置图表标题文字

plt. bar(x,y)                              # 绘制图表

plt. show()

                                      图b                                                                                图c

（4）为了解每一单项最高分对应的社团（若某单项最高分有多个社团，则均需输出），结果如图c所示。部分Python程序如下，请在请在划线处填入合适的代码。

for i in df. columns[1:6]: #依次对各个单项进行遍历

       mmax = df[i]. max()     #通过 max()函数获取每一列的最高值

       for j in range(len(df)):

             if ①:

                    print(i + "分值最高为: " + df.社团名称[j] + str(②) + "分")

①将100个试剂瓶按0～99依次进行编号；

②对编号后的试剂瓶进行分组，将编号的个位（或十位）相同的试剂瓶归入一组（例如，组3中10个试剂瓶编号的个位相同，分别是：3、13、23、……、93）；

③从每组各试剂瓶中取等量液体加到有A病毒的器皿中，再检测器皿中A病毒存活状态；如图所示，检测发现组2和组16中的A病毒全部灭活。可推断出试剂编号是62。

（1）参照上图，若A病毒灭活的是组6和组18，可推断出试剂编号为。

（2）实现上述查找方法的Python程序代码如下，请在划线处填入合适的代码。

import random as rd

data = [0] * 100               # 列表data中的元素值为0表示试剂瓶中是蒸馏水

data[       ] = 1             # 随机生成试剂瓶的编号，将值设置为1

row = [0] * 10; col = [0] * 10

for i in range(10):

       for j in range(10):

             row[i] +=①

             col[i] += data[10 * j + i]            # col[i]对应图中第i列

x = 0; i = 0

while i < 10:

       if row[i] != 0:

             x = i

             break

       i += 1

y = 0; i = 0

while i < 10:

       if ②:

             y = i

             break

       i += 1

print(③)   # 输出试剂瓶编号

（3）随机生成试剂瓶的编号，并将其值设置为1，则在语句“data[       ]=1”中应填入的是（单选，填字母:A.rd. randint(0,99)/B.random. randint(0,99)/C.random(0,99))。

s1 = input()

s2 = input()

for i in range(1,len(s1)):

       if s2 == tmp:

if flag:

       print("是循环同构字符串")

else:

       print("不是循环同构字符串")

程序中方框处的可选代码为：

①flag = False   ②flag = True   ③tmp = s1[i : len(s1)] + s1[ : i]   ④tmp = s1[i+1 : len(s1)] + s1[ : i]

若要实现上述功能，程序段方框中（1）（2）（3）应填入的代码顺序为（     ）

scores = [82,9,47,92,38,82,58,91]

dic = {}

for m in scores:

       k = m // 10

       if k < 5: k = 5

       if k in dic:                                # 若键k在字典dic中

             dic[k] += 1

       else:

             dic[k] = 1

print(dic[5])

执行该程序段后，输出的结果为（     ）

a = [56,174,81,9,213,13]

b = [0,0,0,0,0,0]

for i in range(len(a)):

       for j in range(len(a)):

             if a[i] > a[j]:

                    b[i] += 1

print(b)

执行该程序段后，输出的结果为（     ）

①购买商品不超过100元，按9.5折结算；

②购买商品超过100元，其中100元按9.5折结算，超过100元的部分按9折结算；

使用Python程序计算实际支付费用res，顾客所选商品金额为m，下列选项中不正确的是（     ）

若编码“0200301112347”存储在变量s中，下列选项中能获取该编码“位置”信息的是（     ）

①初始化A商品的销售量为0

②当A商品销售量小于等于40，执行以下步骤：

·计算B商品销售量 = 总销售量 - A商品销售量

·若两种商品总销售额等于185，则输出两种商品的本周销售量。

·x自增1，跳转到②并判断是否继续执行。将上述算法用流程图表示如图所示，其中虚线框内的部分流程为（     ）

①初始化A商品的销售量为0

②当A商品销售量小于等于40，执行以下步骤：

·计算B商品销售量 = 总销售量 - A商品销售量

·若两种商品总销售额等于185，则输出两种商品的本周销售量。

·x自增1，跳转到②并判断是否继续执行。关于上述算法，下列说法不正确的是（     ）

假设，有初始产品序列如下表：

如编号1，2，3，4为第一车间第一天生产的产品块，5，6，7为第二车间第一天生产的产品块，依次类推。分组时，取每一块最左边的第一个产品组成一组，直至所有产品抽取完。注意，当取完一个车间的产品后，其左右两块同一车间的产品会合并成一个块。例如第一组抽取的产品是（序号）：1,5,8,11,13,14,16,17，剩余产品是：

此时，剩余最左边编号是12,15,18的三块会合成同一块，那么第二组抽取的产品只有4个，分别是（序号）：2,6,9,12。而后第三组抽取的产品是：3,7,10,15。第四组抽取的产品是4,18。第五组抽取的产品是19。第六组抽取的产品是20。所有产品抽完后，分组结束。

以下程序完成并输出了原始产品序列的分组情况，请回答以下问题：

（1）若产品序列是“001100010011”，则第二组抽取的产品序号是（用正整数按递增的顺序作答）。

（2）主程序对原始产品序列进行处理，输出了每次分组的结果。

对于题述产品序列，其输出的分组结果如下图所示，请将程序补充完整。

# 采集原始产品序列，如“001100010011”，并保存至变量 s 中，代码略

s = s + "."   # 在产品序列串末尾放置一个点号，表示结束符

sel = [False] * len(s)

q, k, begin = [], 0, 0

for i in range(1, len(s)):

       if (①):

             q.append([begin, i-1, s[i-1]])       #   为 q 追加一个元素

             begin = i

i = 0

cnt = len(s) – 1

while cnt > 0:

       print("第" + str(i+1) + "组：", end="")

       q2 = selection(q, 0, len(q))

       i += 1;

       print("")

       q = mergence(q2, 0, len(q2))

（3）selection 函数实现了产品的抽取，请将程序补充完整。

def selection(q, head, tail):

       global cnt     # 定义 cnt 为全局变量，即与主程序 cnt 变量通用

       q2 = []

       while head < tail:

             F = q[head]

             head += 1

       while ②:

             F[0] += 1

             print(F[0] + 1, end=" ")

             cnt -= 1

             sel[F[0]] = True

             if F[0] == F[1]:

                    continue

             ③

                    q2.append(F)

       return q2

（4）mergence 函数实现了产品抽取后剩余产品的调整，请将程序补充完整。

def mergence(q2, head2, tail2):

       q = []

       while head2 < tail2:

             X = q2[head2]

             head2 += 1

             while head2 < tail2:

                    Y = q2[head2]

                    if X[2] == Y[2]:

                           ④

                           head2 += 1

                    else:

                           break

             q.append(X)

             return q