第高中信息技术浙教版（2019） 选修1 三章　课时3　栈 试卷.docxVIP

课时3栈

一、基础巩固

1.栈s的最大长度为4，初始已有两个元素在栈内，栈底为a，栈顶为b，经过一系列入栈、出栈操作，若元素入栈的顺序是c，d，e，f，则可能的出栈序列为()

A.c，a，b，e，f，d B.b，d，f，e，c，a

C.a，b，d，c，e，f D.b，e，f，c，d，a

2.有一个队列和一个栈，其中队列中队首到队尾的元素依次为3，15，8，7，栈中栈顶到栈底的元素依次为6，9，12，10。现在有两种操作，操作S是指队列中1个元素出队后入栈，操作Q是栈中1个元素出栈后入队。则经过QSSQSQQS操作后，队列中队首到队尾的元素依次是()

A.6，15，8，3 B.10，15，8，3

C.3，6，15，7 D.3，10，15，7

3.用“除二取余”法将十进制转换为二进制数，用栈的方法操作，需要把得到的余数依次入栈，除尽后再把余数出栈即可。若要将十进制数n(0≤n64)转换为二进制数，则设置栈的长度至少为()

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

4.已知栈k的入栈顺序为2，7，3，1，6，9，第2个出栈的是6，第5个出栈的是2，则最后出栈的元素是()

A.7 B.3 C.1 D.9

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

que＝[″″]*20

head，tail＝0，0

foriinrange(3)：

que[tail]＝chr(97＋i)

tail＋＝1

st＝[″b″，″c″，″d″，″a″]

top＝3

whileheadtailandtop－1:

ifst[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]

6.用栈的思想编写进制转换中的“除二取余法”的Python程序如下：

st＝[－1]*100

top＝－1

n＝int(input(″请输入一个十进制数″))

whilen0：

eq\x(（1）)

n∥＝2

whiletop！＝－1：

print(st[top]，end＝″″)

top－＝1

方框处的代码由以下三条语句组成：①st[top]＝x②x＝n%2③top＋＝1下列语句顺序正确的是()

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

7.有如下Python程序段：

s＝input(″请输入一个仅由小写英文字母组成的字符串：″)

st＝[″″]*len(s)

top＝－1

t＝[－1]*26

foriinrange(len(s)):

id＝ord(s[i])－97

ift[id]＝＝－1：

top＋＝1

st[top]＝s[i]

t[id]＝top

else：

first＝t[id]

whiletop＝firstandtop！＝－1:

num＝ord(st[top])－97

t[num]＝－1;top－＝1

print(st[：top＋1])

若从键盘输入的值为″hellopython″，则输出的值为()

A.[o，n]

B.[h，e，n]

C.[h，e，l，o，p，y，t，n]

D.[h，e，o，p，y，t，h，o，n]

8.有如下Python程序段：

importrandom

s＝[3，2，7，6，9]

st＝[0]*len(s)

top＝－1；i＝0

whileilen(s)：

op＝random.randint(0，1)

iftop＝＝－1orop＝＝0ands[i]st[top]：

top＋＝1

st[top]＝s[i]

eliftop＝1andop＝＝1ands[i]st[top－1]：

st[top]＝s[i]

i＋＝1

whiletop！＝－1：

print(st[top]，end＝″″)

top－＝1

执行该程序段后，输出的结果不可能是()

A.3 B.962 C.963 D.973

9.如下Python程序段的功能是判断一个表达式中的括号(只有小括号)是否匹配，

exp＝input(″请输入表达式：″)

top＝－1；n＝len(exp)∥2；flag＝True

stack＝[″″]*n

forchinexp:

ifch＝＝″(″：

if①____________：

flag＝False