2022-2023学年粤教版（2019）选修1高二（上）综合信息技术试卷

2022-2023学年粤教版（2019）选修1高二（上）综合信息技术试卷 一、选择题 1．一个栈的入栈序列为1，2，3，4，5，其出栈序列为sl，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，c，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（1） a（2） a（3） a（4） a（5） a（6） 70 82 69 90 73 85 若按升序排列，采用冒泡排序算法自右向左进行比较和交换，第二轮排序之后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．请填一下以下内容。 结构类型 数据（节点）之间的关系 生活中相应结构应用举例 队列（线性） ①　 　 ②　 　 树 ③　 　 ④　 　 图 ⑤