长度为5的循环队列que，que[0]至que[4]的值依次为'a' ,'b' ,'c' ,'d','e'，执行如下程序段后，输出的最后一个字符为（） n= 5 head=0 tail=4 que=['a' , 'b' ,'c' ,'d' ,'e' ] while head!=tail: if head%4==0: print (que[head]) else: tail=(tail+1)%n que[tail]=que[head] head= (head+1)%n print (que[head])

0 返回首页

1. 长度为5的循环队列que，que[0]至que[4]的值依次为'a' ,'b' ,'c' ,'d','e'，执行如下程序段后，输出的最后一个字符为（）

n= 5

head=0

tail=4

que=['a' , 'b' ,'c' ,'d' ,'e' ]

while head!=tail:

if head%4==0:

print (que[head])

else:

tail=(tail+1)%n

que[tail]=que[head]

head= (head+1)%n

print (que[head])

A. b B. c C. d D. e

【考点】

循环结构语句及程序实现; 基本数据结构;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题普通

基础巩固

能力提升

变式训练

拓展培优

换一批

1. 以下数据结构中哪一个是非线性结构？（）

A. 队列 B. 列表 C. 树 D. 线性表

单选题容易

2. 数据之间的关系是纷繁复杂的，但其中很多经抽象后可归结为如图所示的三种类型。学生成绩单的组织形式属于（）

A. 线性结构 B. 树型结构 C. 图

单选题容易

3. 数据之间的关系是纷繁复杂的，但其中很多经抽象后可归结为如图所示的三种类型。

Windows98/XP文件系统目录的组织形式属于（）

A. 线性结构 B. 树型结构 C. 图

单选题容易

1. 某 Python 程序如下：

q=[""]*50

head=tail=0

s="ningbo'

for i in s:

q[tail]=i

tail+=1

while head<tail:

print(q[head],end="")

head+=1

for i in range(3):

q[tail]=q[head]

head+=1

tail+=1

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

A. nbgoni B. nbogni C. goninb D. ningbo

单选题普通

2. 已知字符“a ”的 ASCII 码值为 97，有如下 Python 程序段：

que=[""]*20

head,tail= 0,0

for i in range(3):

que[tail]=chr(97+i)

tail+= 1

st=["b","c","d","a"]

top=3

while head < tail and top > - 1:

if st[top]==que[head]:

head+= 1

else:

que[tail] = st[top]

tail+= 1

top-= 1

print(que[head:tail])

执行该程序段，则输出的结果是( )

A. ['c', 'd', 'c'] B. ['c', 'c', 'd'] C. ['c', '', 'd'] D. ['c', 'd']

单选题普通

3. 有如下 Python 程序段：

import random

q=[1]*12;head=0;tail=1;s=0

k=random.randint(1,5)

while k>0:

q[tail]=q[head]*2

tail+=1

q[tail]=q[head]*2+1

tail+=1;head+=1;k-=1

while head<tail:

s+=q[head]

head+=1

执行该程序段后，s 的值不可能的是（）

A. 7 B. 22 C. 35 D. 51

单选题普通

1. 小明利用Python语言编写了一个程序，其中用到for x in range(1,9,3)语句，在不改变x值的情况下，循环次数应为。

填空题普通

2. 求和：S=1+3+5+7+……+99.

LET S=0

FOR I=1 TO 99 STEP 2

S=S+I

NEXT I

PRINT "S=";

END

填空题普通

3. 写出下列程序运行结果。

FOR I=1 TO 5

PRINT I；

NEXT I

END

运行结果：1 3 4 5

填空题普通

1. 有n个从小到大排列的整数依次存储在列表nums中，现要求将上述n个数的平方按从小到大的顺序依次存入列表ans中。如nums = [-4,-1,0,3,10]，则ans = [0,1,9,16,100]。

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

# 输入n个数从小到大依次存储到列表nums中，代码略

k = -1

for i in range(n):

if nums[i] < 0:

k = i

else:

break

ans = []

i, j = k, k + 1

while i >= 0 or j < n:

if i < 0:

ans.append()

j += 1

elif j==n:

ans.append(nums[i] * nums[i])

elif :

ans.append(nums[i] * nums[i])

i -= 1

else:

ans.append(nums[j] * nums[j])

j += 1

print(ans)

(2) 若输入nums的数据为[-4,1,4]，则输出ans的值为。

综合题困难

2. 寻找素单词。素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。例如，2，3，5，7等是素数。本题输入一个单词，每个单词由小写字母组成。每个字母对应一个特定的值，字母a对应1，字母 b对应2，以此类推，字母z对应26。如果这个单词的字母值的总和是素数，则这个单词是素单词( prime word)。请编写程序，判定一个单词是否为素单词。

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

def isprime(n): #判断n是不是素数

for i in range():

if n%i==0:

else:

return True

def strsum(word): #统计单词的字母值总和

dic={"a":1,"b":2,"c":3,"d":4,"e":5,"f":6,"g":7,"h":8,"i":9,"j":10,

"k":11,"l":12,"m":13,"n":14,"o":15,"p":16,"q":17,"r":18,"s":19,

"t":20,"u":21,"v":22,"w":23,"x":24,"y":25,"z":26}

n=0

for ch in word:

return n

word=input("请输入一个单词:")

s=strsum(word)

if flag:

print("这是一个素单词")

else:

print("这不是一个素单词")

(2) 下列选项中不可以填入加框处的代码是（单选，填字母）。 A. 2,n B. 2,n+1 C. 2,int(n**0.5)+1 D. 2,n//2+1

综合题困难

3. 某货品仓库最多存储m件货物，只能从左右两侧取出，现要在移动其他货物次数尽可能少的情况下取出一件某类货物，取出后，其他货物按照原有顺序重新存入，货物间不留空隙。

比如：仓库存储情况列表 a=["0", "A", "A", "B", "B", "A", "0", "0", "0"]，其中"0"表示空位，"A", "B"表示位置上货物种类 , 现需从中取出一件B货物，则应从右侧取出，取完后，仓库存储列表更新为a=["0", "A", "A", "B", "A", "0", "0", "0", "0"]。

(1) 若要在上述实例中，再取出一件B货物，则应从（选填：左侧/右侧）取出。

(2) 实现上述功能的部分python程序如下，请在划线处填入合适代码。

#读取仓库存储情况列表a，最多存储件数 m，代码略

kind=input（"请输入货物："）

left=right=0 #left记录从左侧取出此货物时需移动其他物品的次数，right记录从右侧取出此货物时需移动其他物品的次数

i=0；j=m-1

t=[0, 0] #t表示是否找到此货物

while i<-j and t! =[1, 1]:

if :

i=i+1

elif a[i]! =kind:

left+=1

i=i+1

else：

t[0]=1

if a[j] = =”0”:

j=j -1

elif a[j]! =kind:

j=j -1

else：

t[1]=1

if left>right:

for k in range（j , m-1）:

a[k]=a[k+1]

a[m-1] ="0"

else:

for k in range（i , 0, -1）:

a[0] ="0"

print（a）

综合题普通