3.2队列 学案 - 浙教版2019 高中 信息技术 选修1 学案

3.2队列 导学案 学科 高中信息技术 教材版本 浙教版2019选修1 课题 3.2队列 一、【学习目标】 1.理解队列的概念和特征。（重点）（学科核心素养：信息意识、计算思维） 2.掌握队列的基本操作，包括建队、入队、出队。（难点）（学科核心素养：信息意识、计算思维） 3.用Python编程解决队列在生活中的应用。（学科核心素养：信息意识） 二、【自主探究】 任务一：学生自主学习课本，完成下列题目： 1.队列是一种 的线性表。允许插入的一端称为 ，允许删除的一端称为 。队列中的 称为队列元素。 2.队列的特性有 ， 。 3.队列也是一种 ，元素个数是有限的。队列可以是 的，也可以包含多个元素。队列中所有元素呈现线性特征，队首元素只有一个后继点，队尾元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。 4.队列一般按 存储，可以用 来实现。 任务二：有如下 Python 程序段: st=['3','8','5','a','9'] que=[0]*20 ; key=2 head=0 ; tail=0 for i in range(len(st)): if "0"<=st[i]<="9": que[tail]=(int(st[i])+key)%10 tail+=1 else: Head+=1 While head!=tail: Print(que[head],end=””) Head+=1 程序运行后，输出的结果是（ ） A.071 B.5071 C.507c1 D.‘5’，‘0’，‘7’，‘c’，‘1’ 任务三：面对生活中的问题，如何恰当的选择数据结构？ 三、课后练习题 1. 幼儿园小朋友们排队玩滑滑梯，轮流爬上去，再轮流滑下来，此过程用哪种数据结构描述最合适（ ） A.链表 B.字典 C.字符串 D.队列 2.下列事件执行过程与队列特征不相符的是（ ） A.在汽车加油站排队加油时不允许插队 B.当主机运行速度与打印机的打印速度不匹配时，为打印机设置一个打印数据缓冲区 C.把书叠放成一摞，最底下的书要最后才能拿出来 D.CPU分时系统可以根据用户请求，按顺序快速运行各程序段，实现多用户“同时”工作的假象 3.有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定:T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为( ) A.2，9，5 B.2，5，8 C.5，8，2 D.8，3，2 4.某诊所叫号系统中,利用队列来存储当前正在排队病人的编号,head指向队首元素，tail 指向队尾元素的下一个位置。若当前没有病人，则head与tail的值分别为( ) A.head!=tail B.head>tail C.head==tail D.head<tail 5.用一个大小为60的数组来做循环队列，循环队列需要牺牲队尾和队首之间一个存储空间来区分队空和队满，队首指针是head，队尾指针tail指向最后一个元素的下一个位置，则当head 等于 54，tail等于3的时候，先出队8个元素，再入队20个元素，则head 和tail分别是( ) A.1,22 B.2,23 C.23,2 D.22,1 6.一个序列的入栈顺序为1,2,3,4,5,6,若4第一个出栈，则下列出栈序列中不可能的是( ) A. 4,5,3,6,2,1 B. 4,6,5,3,2,1 C.4,3,5,2,6,1 D. 4,2,3,1,5,6 课后练习答案 1 2 3 4 5 6 D C B C B D 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$