下面python循环体执行的次数与其他不同的是（）A BCDi=0while i<=10: print(i) i=i+1i=10while i>0: print(i) i=i-1for i in range(10): print(i)for i in range(10,0,-1): print(i)

1.以下不可以作为Python变量名的是（）

A. A9 B. 9A C. A_9 D. _A9

单选题常考题容易

2.执行下列Python程序段后，变量n的值是（）

n=0

for i in range(1，4):

n+=i

A. 4 B. 3 C. 6 D. 1

单选题常考题容易

3.下列Python赋值语句正确的是（）

A. x+y=20 B. 3x=y C. y=x+20 D. s=2π*r*r

单选题常考题容易

1.下列Python中变量名说法不正确的是( )

A. 变量名可以包括字母、数字和下划线 B. 变量名不能以数字开头 C. 变量名字母不区分大小写 D. “P12” 是合法的变量名

单选题常考题普通

2.Python 中字典 dict={"米饭":116,"苹果":53,"牛奶":54,"巧克力":589}存储的是不同食物的热量，程序中若要将其中牛奶的热量值改为 60，可用的语句为（）

A. dict{"牛奶"}=60 B. dict["牛奶"]=60 C. dict[2]=60 D. dict={"牛奶":60}

单选题常考题普通

3.有如下Python程序段：

s="Happy2022"

a={0:0,1:0}

for i in s:

m=0

if "0"<=i<="9":

m=1

a[m]+=1

print(a[1])

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

A. 9 B. 5 C. 4 D. 2

单选题常考题普通

1.第一个单选按钮的默认名称是，决定单选按钮方式的属性是。

填空题常考题容易

2.某Python程序段如下：

def isprime(x):

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

if x % i == 0:

return False

return True

s = 0

for i in range(2, 19):

if isprime(i):

s += i

print(s)

运行该程序段，输出结果是。

填空题常考题普通

3.完善以下程序代码完成下题。

程序描述:水仙花数是指一个三位数它的每一位上的数字的3次方之和等于它本身。例如:

三位数153满足:1³+5³+3³=153，则153是水仙花数。

代码如下:

for x in range(①):

i=② #个位数

j=(x//10)%10) #十位数

k=③ #百位数

if x==④:

print("水仙花数是",x)

①处的语句是，②处的语句是，③处的语句是，④处的语句是。

①A．1000 B．100, 1000 C．100, 999 D．99,999

②A．x%10 B．x//10 C．x//100 D．x%100

③A.x%10 B．x//10 C．x//100 D．x%100

④A．k*+j+i' B．k*3+j*3+i*3 C．k**3+j**3+i**3 D．k***3+j***3+i***3

填空题常考题普通

1.根据AQI值判断城市的空气质量。若城市的AQI值（整数）不超过100则空气质量优良，否则空气质量有污染。当输入的AQI值为-1时则退出程序。不要更改程序结构，将题中的①②③④填入正确的语句。

city = input("请输入城市名：")

AQI = int(input("请输入空气质量指数AQI的值："))

① AQI != -1:

if ②:

print(city,"的空气质量优良。")

③:

print(city,"的空气质量有污染。")

city=input("请输入城市名：")

AQI=④(input("请输入空气质量指数AQI的值："))

(1) 序号①答案为：（） A. if B. while C. for D. def

(2) 序号②答案为：（） A. AQI>=100 B. AQI<=100 C. AQI>100 D. AQI<100

(3) 序号③答案为：（） A. elif B. break C. if D. else

(4) 序号④答案为：（） A. int B. float C. str D. else

单选题未知普通

2.星期天小明来到动物园游玩，园内共有n 个景点，每个景点序号为0，1，2，3……至n-1。现在只知道每个景点有一条路连接下一个景点。小明想寻找能游玩景点个数最多的一种方案并且从其中一个景点出发，最后能够回到出发景点。如果游玩的景点个数一样，则优先考虑景点序号小的。

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

景点号	0	1	2	3	4
下一个景点号	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( ② )

(1) 横线处填写合适代码

① ②

(2) 方框处修改代码

综合题常考题困难

3.最短路径问题。以 m*n 个边长为 1 的正方形组成的矩形，各顶点按行优先从 0 开始编号，如图 a 所示为 3*2 的矩形及顶点编号。从顶点 x（起点）经由各正方形的边移动到顶点 y（终点）有多种移动路径，编程求解所有的最短路径。

图 a

图 b

(1) 分析问题，将矩形转换为计算机可处理的数据。可采用列表存储矩形中各顶点的相邻关系，如图 b所示。

编写函数init，根据横向和纵向的正方形数量，返回所有顶点及其所有的相邻顶点数据。完善程序，在划线处填入合适的代码。

def init(m,n):

tot=(m+1)*(n+1) #顶点总数

lst=[[] for i in range(tot)]

for i in range(tot):

if i>m:

lst[i].append(i-m- 1)

if i<(m+1)*n:

lst[i].append(i+m+1)

if i%(m+1) != 0:

lst[i].append(i- 1)

if i%(m+1) != m:

return lst

(2) 分析问题，查找所有从起点到终点的最短路径。例如：查找从起点1到终点10的所有最短路径，可先查找终点10的所有相邻顶点（6,9,11），然后再逐个查找顶点6、9、11的相邻顶点，直到查找到起点1，获得所有最短路径，如图c所示，共有3条长度为3的最短路径，分别为1→2→6→10,1→5→6→10,1→5→9→10。若从起点4到终点11，共有（填数字）条最短路径。

图 c

(3) 分析问题，存储查询到的路径。可采用链表结构保存路径数据，例如：查找从起点1到终点10的所有最短路径，首先将终点10的数据[10,0,-1]保存在path[0]中，然后将其相邻顶点6、9、11的数据保存到path中，path[i][0]保存顶点的编号，path[i][1]保存当前顶点到终点的距离，path[i][2]保存下一顶点在path中的位置，其值为-1表示当前顶点为终点。

编写函数print_path，输出所有的最短路径。完善程序，在划线处填入合适的代码。

def print_path(x,path,length): #为起点编号，length为Path中有效元素个数。

cnt=0

for i in range(length):

if path[i][0] == x:

cnt+= 1

s="最短路径"+str(cnt)+":"

v=path[i]

while :

s=s+str(v[0])+","

v=path[v[2]]

s=s+str(v[0])+" 。"

print(s)

(4) 实现上述功能的 Python程序如下，运行结果如图 d 所示。请在划线处填入合适的代码。

m=3 #横向正方形数量

n=2 #纵向正方形数量

mtx=init(m,n)

x=int(input("请输入起点:"))

y=int(input("请输入终点:"))

path=[[] for i in range(30)]

passed=[False]*len(mtx) #保存顶点是否已途经

dis=0

head=0

tail=0

path[tail]=[y,0,- 1]

tail+= 1

passed[y]=True

while not found:

dis+= 1

pass_dis=[False]*len(mtx)

tmp=tail

for i in range(head,tail):

v=path[i]

for d in mtx[v[0]]:

if not passed[d]:

path[tail]=

tail+= 1

pass_dis[d]=True

if d == x:

found=True

head=tmp

for i in range(len(mtx)): #标记已途经的顶点

if :

passed[i]=True

#输出结果

print_path(x,path,tail)

综合题未知困难

1.已知单向链表的节点类的Python代码定义如下：

Class LinkNode:

Def __init__(self,data_,next_=None):

self.data=data_

self.next=next_

链表结构如图所示，已知原链表各节点值分别为“上->山->打->老->虎”。

已知pre，p和r分别指向3个连续的节点，现在想要调整链表中某些节点的顺序，编写了如下的Python代码段：

pre.next=r

p.next=r.next

r.next=p

则程序执行后，该链表的结构可以表示为（）

A. 上->山->打->老->虎 B. 上->山->老->打->虎 C. 山->上->打->老->虎 D. 山->上->老->打->虎

单选题真题普通

2.在设计算法时，通过判断身份证号码第17位是奇数还是偶数确定其性别，适合的算法控制结构是( )。

A. 选择结构 B. 循环结构 C. 顺序结构 D. 树形结构

单选题真题容易

3.某对分查找算法的VB程序段如下：

i=1：j=30

m=（i+j）\2

Do While i < = j And key < > a（m）

If key >a（m） Then i = m+1 Else j = m-1

m=（i+j）\2 ①

Loop

数组元素a（1）到a（30）各不相同且按升序排列，若查找键key与a（9）相等，执行该程序段，①处语句的执行次数是（）

A. 2 B. 3 C. 4 D. 5

单选题真题普通

A	B	C	D
i=0 while i<=10: print(i) i=i+1	i=10 while i>0: print(i) i=i-1	for i in range(10): print(i)	for i in range(10,0,-1): print(i)