综合练习 2022—2023学年 粤教版（2019）高中信息技术选修1 一、选择题 1．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（ ） A．1 B．2 C．4 D．5 2．下列关于数据和信息的说法正确的是（ ） A．数据是信息的载体，数据是信息所表示的意义 B．数据是信息的载体，信息是数据所表示的意义 C．信息是数据的载体，数据是信息所表示的意义 D．信息是数据的载体，信息是数据所表示的意义 3．已知二叉树T2的后序遍历序列为G—D—H—E—B—I—F—C—A，中序遍历序列是D—G—B—E—H—A—C—I—F，则二叉树T2的前序遍历序列为（ ） A．A—B—D—G—E—H—C—I—F B．A—B—D—G—E—H—C—F—I C．A—B—D—G—E—H—F—C—I D．该二叉树形态不唯一，无法确定 4．有如下Python程序代码： s="ABCDEF";head=0;tail=0 que=[""]*100 for i in range(len(s)): if i%2==0: que[tail]=s[i] else: que[tail]=s[len(s)-i] tail=tail+1 for i in range(len(s)): print(que[head],end="") head=head+1 以上程序运行后，打印出列表的情况是：（ ） A．ABCDEF B．FEDCBA C．ACEFDB D．AFCDEB 5．有一棵二叉树如图所示，该二叉树的后序遍历结果正确的是（ ） A．XBCDAYEF B．FEYADCBX C．DBEAFXCY D．DEFABYCX 6．已知一个有7个节点的单向链表，设有头指针head和尾指针tail，如右图所示，下列操作需要遍历多个节点的是（ ） A．删除该链表中的最后一个节点 B．删除该链表中的第一个节点 C．在该链表第一个节点前插入一个新节点 D．在该链表最后一个节点后插入一个新节点 7．二分查找又叫做折半查找，是一种应用于有序序列的高效查找算法。下列数列中适合二分查找算法的是（ ） A．11 99 44 55 3 99 45 B．43 71 78 8 55 12 46 C．85 74 59 53 19 18 11 D．10 15 25 20 65 75 55 8．已知一个栈的入栈序列是a，c，e，h，r，t，e，其出栈序列可能的是（ ） A．c，h，e，a，t，e，r B．h，e，c，t，a，r，e C．t，e，a，c，h，e，r D．r，e，t，e，a，c，h 9．有如下Python程序段 def s(x): if x<=2: y=x else: y=s(x-1)+s(x-2) return y a=int(input("请输入正整数：")) result=s(a) print(result) 运行程序，输入值为6，则输出结果为（ ） A．8 B．9 C．13 D．14 10．下列关于数据结构的说法正确的是（ ） A．同一数据元素中各数据项的数据类型一定相同 B．跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构 C．若入栈序列为 abcd，则出栈序列可能为 dbca D．在浏览器中执行“后———、“前进”操作的原理与队列的特点相同 二、填空题 11．小明同学所在城市的地铁线路局部图，如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1，停靠站时间忽略不计；换乘地铁的用时也都相等，记为t2。 （1）如果t1＝t2，小明同学希望尽快到达B站，试为他推荐一条最佳乘车路线。 _____ （2）设t1＝2min，t2＝lmin，则小明从A站出发到达B站的最短用时为_____min。 12．将6名选手的歌唱比赛成绩存放在数组a中，如下表所示： 若按升序排列，采用冒泡排序算法自右向左进行比较和交换，第二轮排序之后a(4)中的值为_____ 13．有如下Python程序段： import random n=6 a=[9,4,3,4,7,6] for i in range(n-1,0,-1): for j in range(0,i): if a[i] < a[j]: a[i],a[j]=a[j],a[i] print(a) 排序后，数组a=_____ 14．请填一下以下内容。 结构类型 数据（节点）之间的关系 生活中相应结构应用举例 队列（线性） （1）_____ （2）_____ 树 （3）_____ （4）_____ 图 （5）_____ （6）_____ 15．指出下列数据所属的数据类型 （1）789( )（2）345.890( ) (3)‘N’( ) （4）1.23e2( )（5） ... ...
~~ 您好，已阅读到文档的结尾了 ~~
