高中信息技术浙教版（2019）选修1 验收卷(二)　字符串、队列和栈 学案.docxVIP

验收卷(二)字符串、队列和栈

(考试时间40分钟满分50分)

一、选择题(本题共12小题，每小题2分，共24分)

1.有如下Python程序段：

count＝0

st＝list(″Python″)

s＝″″

foriinst：

s＝i＋s

count＋＝1

print(count，s)

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

A.5Python B.6Python

C.6nohtyP D.6nohtyP

2.有如下Python程序段：

s＝input(″输入一个字符串″)

a＝[″″]*6；t＝0

a[0]＝s[0]

foriinrange(1，len(s))：

ift＝0ands[i]＝＝a[t]：

t＝t－1

else：

t＋＝1

a[t]＝s[i]

print(t)

运行程序段，输入以下字符串，运行后变量t的值与其它三项不同的是()

A.AABAB B.AAABA C.BAABA D.BBABA

3.输入一个数字字符串s，输出删除其中k个数字字符，并且数字的次序不能交换，输出删除后的最大数字字符串。如：输入数字字符串“38726”，若k＝1，则删除其中1个数字字符后的最大数字字符串是“8726”，若k＝3，则删除其中3个数字字符后的最大数字字符串是“87”。实现上述功能的Python程序段如下：

s＝input(″请输入数字串″)

k＝int(input(″请输入要删除的数字个数″))

whilek0：

i＝0

whileilen(s)－1ands[i]s[i＋1]：

i＋＝1

ifi＝＝0：

eq\x(（1）)

else：

eq\x(（2）)

k－＝1

print(s)

上述程序段中加框处可选语句为：①s＝s[i＋1：]②s＝s[i＋1：len(s)－1]③s＝s[：i]＋s[i＋1：len(s)－1]④s＝s[：i]＋s[i＋1：]

则(1)(2)处语句依次是()

A.①④ B.③② C.③④ D.①②

4.队列Q从队首到队尾的元素依次是1，3，5，栈S从栈底到栈顶的元素依次是2，4，6，现约定：A操作是指元素出队后入栈，B操作是指元素出栈后入队。经过BAAB系列操作后，队列中队首到队尾的元素依次为()

A.5，2，1 B.5，2，4 C.5，6，1 D.5，6，3

5.某Python程序如下：

q＝[″″]*50

head＝tail＝0

s＝″ningbo″

foriins：

q[tail]＝i

tail＋＝1

whileheadtail：

print(q[head]，end＝″″)

head＋＝1

foriinrange(3)：

q[tail]＝q[head]

head＋＝1

tail＋＝1

执行该程序段后，输出结果为()

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

6.有如下Python程序：

a＝[4，2，5，1，9]

que＝[0]*7

head，tail＝0，0

que[tail]＝a[0]

tail＋＝1

foriinrange(1，len(a)):

ifa[i]que[tail－1]:

que[tail]＝a[i]

tail＋＝1；head＋＝1

elifa[i]que[head]：

que[tail]＝a[i]

tail＋＝1

print(que[head：tail])

执行以上程序段后，输出结果是()

A.4，7 B.5，1，9

C.2，5，1，9 D.4，7，2，5，1，9

7.有如下Python程序段：

a＝[2，4，5，10，8，13，11，7，2，6]

que＝[0]*len(a)

k＝int(input())

key＝int(input())

msq＝0；sq＝0

head，tail＝0，0

foriina：

que[tail]＝i

sq＝sq＋i

tail＝tail＋1

whilesqkeyortail－head＝k：

sq＝sq－que[head]

head＝head＋1

ifsqmsq：

msq＝sq

若输入k的值为3、key的值为20，则程序运行后，变量msq的值为()

A.18 B.19 C.20 D.21

8.用表示进栈操作，表示出栈操作，若元素进栈的顺序为“＋/*\”，出栈顺序为“＋\〔%/”，则由和表示的操作串是()

A. B.

C. D.

9.栈底至栈顶依次存放元素A、B、C、D，