高效作业11 第11课 栈1——初识栈-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)
高效作业11[第11课 栈1——初识栈](见学生用书P213)
学科网(北京)股份有限公司
【A级 新教材落实与巩固】
1.我们用浏览器上网时,页面左上角有一个“后退”键,点击后可以按访问顺序逆序加载浏览过的网页,由此可知,我们浏览过的网页信息最有可能存储在下列哪种数据结构中?( C )
A.链表 B.字典 C.栈 D.队列
【解析】 题目中逆序加载浏览过的网页,符合栈的先进后出的特点,选项C正确。
2. 下列事件操作的原理与栈的特点不同的是( C )
A.杂技演员在表演叠罗汉的时候,最后上去的人总是第一个下来
B.在Word、Photoshop等文档或图像编辑的软件中,执行“撤销”操作
C.在火车站排队买票或者在超市排队购票
D.多个函数嵌套调用时,按照“后调用先返回”的原则进行
【解析】 排队买票与栈的先进后出的特点不符,与队列的特点相符,选项C错误。
3. 下列关于出栈和进栈操作的说法中,正确的是( D )
A.入栈操作时,先存放元素,然后栈顶指针top加1
B.出栈操作时,先栈顶指针top减1,然后取出栈顶元素
C.若栈为空,将不能进行出栈和入栈操作
D.若栈已满,可以进行出栈操作,但不能进行入栈操作
【解析】 根据栈的特性,若栈已满,只能进行出栈操作,选项D正确。
4.有A、B、C、D、E 五个人依次进入电梯,结果警告超重了,需要出去一个人,才能正常运行,按照数据结构中栈和队列的思维,应离开电梯的人分别是( C )
A.栈:A 队列:E B.栈:A 队列:A
C.栈:E 队列:A D.栈:E 队列:E
【解析】 栈的思维为后进先出,则E出;队列的思维为先进先出,则A出。选项C正确。
5. 一个序列的入栈顺序为a,b,c,d,e,则该序列的出栈顺序不可能为( C )
A.b,a,d,c,e B.d,c,b,a,e
C.d,c,e,a,b D.c,b,a,e,d
【解析】 b应当在a的前面,选项C错误。
6.已知5个元素的出栈序列是1,2,3,4,5,则入栈序列可能是( D )
A.2,4,3,1,5 B.2,3,1,5,4
C.3,1,4,2,5 D.3,1,2,5,4
【解析】 根据出栈顺序:选项A,1应比3入栈晚,选项错误;选项B,2应比3入栈晚,选项错误;选项C,3应比4入栈晚,选项错误。
7.元素x1,x2,x3,x4,x5,x6依次入栈,若第1个出栈的元素是x4,则不可能是第3个出栈的元素是( A )
A.x1 B.x2 C.x3 D.x5
学科网(北京)股份有限公司
【解析】 由于第1个出栈的是x4,此时栈中有元素x1、x2和x3,因此x3、x2 必在x1之前出栈,即x1不可能第3个出栈,选项A正确。
8.有一组数据4,2,6,3,1,5,按顺序入栈,则出栈的顺序可能是( D )
A.4,2,5,3,1,6 B.1,3,5,2,6,4
C.6,4,2,3,5,1 D.6,2,4,3,1,5
【解析】 选项A,5 出栈意味着6、3、1 在栈内只能1 比3 先出,选项错误;选项B,1 出栈意味着4、2、6、3 在栈内只能2 比4 先出,选项错误;选项C,6 出栈意味着4、2 在栈内只能2 比4 先出,选项错误。
9. 公交车上有时候会出现由于人太多无法挤到后门下车而从前门下车的情况,因此,若一个序列在有3 个或以下元素时,按队列方式离开序列,但在(3 个以上)元素时,按栈方式离开序列,则对于依次进入序列的x1,x2,x3,x4,x5,x6,离开序列的顺序可能为( B )
A.x1,x4,x6,x2,x3,x5
B.x4,x1,x6,x2,x3,x5
C.x1,x2,x3,x6,x4,x5
D.x6,x5,x4,x3,x1,x2
【解析】 选项A,x1 离开,x4 上车时,车上有3 个人,此时人要应遵循队列方式,离开的应为x2,选项错误;选项B,x4 上车后,车上4 人,遵循栈的方式故x4 可离开。之后剩3 人,遵循队列,故x1 可离开,此时剩余x2,x3 两人,x6上车后,车上4 人,故x6 可离开,剩3 人,按队列方式,x2,x3,x5 依次离开,选项正确;选项C,在x1,x2,x3 分别离开后,剩3 人,离开顺序应为x4,x5,x6,选项错误;当6 人都上车后,按栈方式分别离开x6,x5,x4,剩3 人,按队列离开,选项错误。
10.若入栈顺序为1,2,3,4,5,6,7,出栈序列为1,4,3,2,7,6,5,则栈深度至少是( A )
A.3 B.4 C.5 D.6
【解析】 由“入栈顺序为1,2,3,4,5,6,7,出栈序列为1,4,3,2,7,6,5” ,可以推测出元素出入栈的过程,即1入栈,1出栈,2入栈, 3 入栈, 4入栈, 4出栈, 3 出栈, 2 出栈, 5入栈,6入栈,7入栈, 7出栈, 6 出栈, 5出栈。因此在整个操作过程中达到的栈深度最大为3,选项A正确。
11.某APP 采用栈结构处理数据,具体的规则如下:
①输入待加入的元素,并转到②;
②若栈为空,则转到⑤,否则转到③;
③若当前待加入元素与栈顶元素的值相同,则转到④,否则转到⑤;
④将栈顶元素出栈,并转到①;
⑤将当前待加入元素入栈,并转到①。
将元素“ABBACAAAD”按以上规则依次入栈,则处理后栈中元素从栈底至栈顶依次是( B )
A.C D B.C A D
C.A A C D D.A B C A D
【解析】 ①入栈时,若栈为空,直接入栈;②入栈时,若栈不为空,若与栈顶相同,不入栈,且让栈顶出栈;③入栈时,若栈不为空,若与栈顶不同,直接入栈。则该题为,A 入栈,B 入栈,B 不入栈且让B 出栈,A 不入栈且让A 出栈,此时栈为空;C 入栈,A 入栈,A 不入栈且让A 出栈,A 入栈,D 入栈;最终,结果为CAD,选项B正确。
学科网(北京)股份有限公司
12.2023·北仑中学检测用一个带盖的玻璃筒来放取乒乓球,放、取只能在带盖的一端进行(另一端为封闭状态),且筒的直径只允许一个乒乓球进出。若放入球的编号序列为1、2、3、4,则取出球的编号序列不可能的是( C )
A.1、2、3、4 B.2、3、4、1
C.4、2、3、1 D.3、2、1、4
【解析】 乒乓球入栈的顺序为1-2-3-4,当4 号乒乓球出栈时,栈顶的球为3 号,选项C错误。
13.将一个数的质因数进行分解并输出,如300=5×5×3×2×2,Python程序段如下:
n=int(input("请输入一个正整数: "))
s=[]
i=2
while n>1:
if n%i!=0:
(1)____________#
else:
n//=i
(2)____________#
while len(s)!=0:
print((3)____________,end="")
if len(s)!=0:
print("*",end="")
上述程序段中横线处的代码由以下三部分组成:
①s.append(i) ②i+=1 ③s.pop()
下列选项中,代码顺序正确的是( B )
A.①②③ B.②①③
C.②③① D.①③②
【解析】 程序把分解出的质数逐个入栈,入栈后再按先进后出的规律出栈,选项B正确。
14.有如下Python 程序段:
s=input(”请输入字符串: ”)
a=[””]*10;a[0]=s[0];t=0
for i in range(1,len(s)):
if t>=0 and s[i]==a[t]:
t=t-1
else:
t=t+1
a[t]=s[i]
执行该程序段,输入以下字符串后,变量 t 的值与其他三项不同的是( B )
A.++**+ B.+*+**
C. *+**+ D.*++*+
【解析】 利用栈的思维进行去重操作,选项B为t=2;其余选项为t=0,选项B不同。
【B级 素养形成与评价】
15.有如下Python程序段:
学科网(北京)股份有限公司