2022-2023学年粤教版（2019）选修1高二（上）综合信息技术试卷
发布：2024/4/20 14:35:0
一、选择题
-
1．一个栈的入栈序列为1，2，3，4，5，其出栈序列为s1，s2，s3，s4，s5。若s2是3，则s1不可能是（ ）
组卷：16引用：5难度：0.5 -
2．下列关于数据和信息的说法正确的是（ ）
组卷：9引用：7难度：0.5 -
3．已知二叉树T2的后序遍历序列为G—D—H—E—B—I—F—C—A，中序遍历序列是D—G—B—E—H—A—C—I—F，则二叉树T2的前序遍历序列为（ ）
组卷：1引用：2难度：0.4 -
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
以上程序运行后，打印出列表的情况是（ ）组卷：1引用：5难度：0.5 -
5．有一棵二叉树如图所示，该二叉树的后序遍历结果正确的是（ ）
组卷：10引用：6难度：0.5
二、填空题
-
16．数组 d 的初始值如表所示，则 d（d（3））+d（4）的值
。d[1] d[2] d[3] d[4] d[5] d[6] 2 4 6 8 10 12 组卷：1引用：2难度：0.5
三、操作题
-
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 random
list1=[]
list2=[]
list3=[]
list4=[]
list5=[]
#随机产生 100 个 4 位正整数
for i in range（100）：
a=
list1.jye.ai（a）
print（list1）
#除去千位和个位（百位是 0，则将百位设置为 1）
for i in list1：
a=i//10%100
if a＜10：
else：
b=a
list2.append（b）
print（list2）
#除去所有的非素数
def prime（n）：
p=True
for i in range（2，n）：
if n%i==0：
break
return p
for i in list2：
if prime（i）：
list3.jye.ai（i）
print（list3）
#删除所有重复的数据
for i in range（len（list3）-1）：
t=list3[i]
if：
list4.jye.ai（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]=t
list5=list4
print（list5）
#查数
k=int（input（“请输入待查找的数值：“））
for i in range（len（list5））：
if k==list5[i]：
print（str（k）+“：位于列表中第“++“个位置！“）
break
else：
print（“查无此数！“）组卷：0引用：1难度：0.3
