相关试卷

例如，共有n=5 个景点，每个景点连接的下个景点分别是1，3，4，4，1

方案一：从0号景点出发，则游玩线路为：0号→1号→3号→4号→1号，由于此方案无法回到出发点，则不考虑；

方案二：从1号景点出发，则游玩线路为：1号→3号→4号→1号，然后回到1号景点。最多可以玩3个景点。

现用Python程序模拟这个问题：

先输入景点总数：n ；则对应的景点为[0,1,2,3,4]

然后随机产生各景点所连接的下一个景点的序号,如：[1,3,4,4,1]；

接着产生一个列表，如上表的信息则产生的列表s为：[[0,1],[1,3],[2,4],[3,4],[4,1]],

最后利用链表的方式来分析解决问题。

程序如下：

import random

#产生信息列表s

n=int(input("景点总数 "))

tt=[ ]; s=[ ]; c=0

while c < n :

  t=random.randint(0,n-1)

  if t !=c :

    s.append([   ①   ])

    c+=1

print(s)

#枚举所有方案，寻找正确方案。

max=0

for head in range(n):

  p=head

  k=1

  while k<=n and s[p][1]!=head:

    k+=1

    p=s[p][1]

  if  :

    max = k

    maxp = head

print("小明最多能访问 %d 个景点"%(max))

#输出正确线路

p=maxp

while s[p][1]!=maxp:

  print(s[p][0],end="→")

  p=s[p][1]

print(   ②    )

步骤一、输入大写字母A-F的字符串，通过随机生成的keys列表进行匹配，找到相应的key，进行第1轮加密，得到相应的数字列表a。

步骤二、根据上述结果对加密后列表中的元素按偏移量K（K为正整数）发生偏移,每个元素从右往左向前移动K位，将偏移后结果存储在列表b中。

例如：

整体运行结果如下图所示：

图a

使用Python读取表格中的数据,代码如下，根据题意填写划线部分:

import pandas as pd

df=pd.read_excel("销售.xlsx")

print() #筛选出商品原价大于等于1000的记录。

df1=df.groupby("客服",as_index=False)["订单金额"].sum()

df1.rename(columns={"订单金额":"订单总额"},inplace=True)

df2=

print( df2 ) #按“订单总额”降序排序后输出前10条记录

#以下代码功能为：绘制“各月份销售额”的折线图，结果如图b所示。

图 b

import matplotlib.pyplot as plt

df3=df.groupby("月份",as_index=False)["订单金额"].sum()

plt.figure(figsize=(10,5))

plt.title('各月份销售额')

plt. (df3["月份"],df3["订单金额"])

plt.xlabel('各月份')

plt.ylabel("订单金额")

plt.show( )

n=int(input("请输入一个正整数"))

d={}

c=0

m=0

while n>0:

  x=n % 10

  if x not in d:

    d[x]=1

  else:

    d[x]=d[x]+1

  if d[x]==1:

    c=c+1

    n=n // 10

print(c)

n=10

m=0

d=[False]*10

for i in range(1,int(n**0.5)+1):

  j=3*i

  while j<n:

    d[j]=not d[j]

    j=j+3

    for i in range(n):

      if d[i]:

        m=m+1

print(m)

执行该程序段后，变量m的值为（     ）

a=input('请输入一串英文字符串：')

s=''

sum=0

for ch in a:

  s=s+str(ord(ch)-ord(‘A’)-1)

  for ch in s:

    sum+=int(ch)

print(sum)

若输入字符串为‘ZBAX’（不包含前后引号），则输出结果为（     ）

import pandas as pd

data={ '姓名':['李商隐'，'欧阳修'，'李白'，杜甫'],'借阅次数': [ 32,16,30,26]}

df1=pd. DataFrame (data, columns=[ '姓名'，'借阅次数'])

c = 0

for i in range ( len (df1 ['姓名'])):

  if df1.at [i，'姓名'][0]= ='李':

    c+= df1.at [i，'借阅次数']

print (c)

该程序运行后，输出的内容为（      ）

下列说法正确的是（     ）

组1：利用网络调查本校所处的经纬度、温度带和气候带，调查适合种植哪些水果

组2：利用传感器采集土壤的样本，了解百果园的种植条件。

组3：实地调查，了解附近果农们种植了哪些水果，不同水果的生长条件以及管理方法。