资源简介 综合练习 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.52.下列关于数据和信息的说法正确的是( )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—IC.A—B—D—G—E—H—F—C—I D.该二叉树形态不唯一,无法确定4.有如下Python程序代码:s="ABCDEF";head=0;tail=0que=[""]*100for i in range(len(s)):if i%2==0:que[tail]=s[i]else:que[tail]=s[len(s)-i]tail=tail+1for i in range(len(s)):print(que[head],end="")head=head+1以上程序运行后,打印出列表的情况是:( )A.ABCDEF B.FEDCBA C.ACEFDB D.AFCDEB5.有一棵二叉树如图所示,该二叉树的后序遍历结果正确的是( )A.XBCDAYEF B.FEYADCBX C.DBEAFXCY D.DEFABYCX6.已知一个有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 558.已知一个栈的入栈序列是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,h9.有如下Python程序段def s(x): if x<=2: y=x else: y=s(x-1)+s(x-2) return ya=int(input("请输入正整数:"))result=s(a)print(result)运行程序,输入值为6,则输出结果为( )A.8 B.9 C.13 D.1410.下列关于数据结构的说法正确的是( )A.同一数据元素中各数据项的数据类型一定相同B.跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构C.若入栈序列为 abcd,则出栈序列可能为 dbcaD.在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同二、填空题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 randomn=6a=[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)“C语言”( )16.数组 d 的初始值如表所示,则 d(d(3))+d(4)的值 ( )。三、操作题17.Python 综合应用。小明运用 Python 完成了以下功能:1)随机产生 100 个 4 位正整数,存放在列表 list1 中。2)将列表 list1 中的数据除去千位和个位(百位若是 0,则将百位设置为 1)后存放在列表 list2 中。3)将列表 list2 中的数据除去所有的非素数存放在列表 list3 中。4)将列表 list3 中的数据删除所有重复的数据后存放在列表 list4 中 。5) 将列表 list4 中的数据排序(从小到大) 存放在列表 list5 中。6) 在列表 list5 中查数并显示其在列表中的位置。 实现上述功能的 Python 程序如下,请在划线处填入合适的代码:import randomlist1=[]list2=[]list3=[]list4=[]list5=[]#随机产生 100 个 4 位正整数for i in range(100):a=_________list1.append(a)print(list1)#除去千位和个位(百位是 0,则将百位设置为 1)for i in list1:a=i//10%100if a<10:___________else:b=alist2.append(b)print(list2)#除去所有的非素数def prime(n):p=Truefor i in range(2,n):if n%i==0:______breakreturn pfor i in list2:if prime(i):list3.append(i)print(list3)#删除所有重复的数据 for i in range(len(list3)-1):t=list3[i]if ________:list4.append(t)print(list4)#从小到大排序for j in range(len(list4)-1):for k in range(len(list4)-1,j,-1):if ________:t = list4[k]list4[k] = list4[k-1]list4[k-1] = tlist5=list4print(list5)#查数k=int(input("请输入待查找的数值:"))for i in range(len(list5)):if k==list5[i]:print(str(k)+":位于列表中第"+ ________+"个位置!")breakelse:print("查无此数!")试卷第1页,共3页试卷第1页,共3页参考答案:1.D2.B3.B4.D5.D6.A7.C8.A9.C10.B11. A-L-K-H-G-B 或 A-L-K-J-I-B 1212.8213.[3, 4, 4, 6, 7, 9]14. 一对一 班级座号的编排 一对多 家族成员关系的表达 多对多 城市间的交通15. int float char double char16.2017. random.randint(1000,9999) b=a+10 p=False t not in list4 list[k]答案第1页,共2页答案第1页,共2页 展开更多...... 收起↑ 资源预览