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引用：3難度：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