2022-2023學(xué)年粵教版（2019）選修1高二（上）綜合信息技術(shù)試卷
發(fā)布：2024/4/20 14:35:0
一、選擇題
-
1．一個棧的入棧序列為1，2，3，4，5，其出棧序列為sl,s2，s3，s4，s5。若s2是3，則s1不可能是（ ）
組卷：15引用：4難度：0.5 -
2．下列關(guān)于數(shù)據(jù)和信息的說法正確的是（ ?。?/h2>
組卷：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的前序遍歷序列為（ ?。?/h2>
組卷：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
以上程序運行后，打印出列表的情況是（ ?。?/h2>組卷：1引用：5難度：0.5 -
5．有一棵二叉樹如圖所示，該二叉樹的后序遍歷結(jié)果正確的是（ ?。?br />
組卷：10引用：6難度：0.5
二、填空題
-
16．數(shù)組 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 綜合應(yīng)用。小明運用 Python 完成了以下功能：
1）隨機產(chǎn)生 100 個 4 位正整數(shù)，存放在列表 list1 中。
2）將列表 list1 中的數(shù)據(jù)除去千位和個位（百位若是 0，則將百位設(shè)置為 1）后存放在列表 list2 中。
3）將列表 list2 中的數(shù)據(jù)除去所有的非素數(shù)存放在列表 list3 中。
4）將列表 list3 中的數(shù)據(jù)刪除所有重復(fù)的數(shù)據(jù)后存放在列表 list4 中。
5）將列表 list4 中的數(shù)據(jù)排序（從小到大） 存放在列表 list5 中。
6）在列表 list5 中查數(shù)并顯示其在列表中的位置。實現(xiàn)上述功能的 Python 程序如下，請在橫線處填入合適的代碼：
import random
list1=[]
list2=[]
list3=[]
list4=[]
list5=[]
#隨機產(chǎn)生 100 個 4 位正整數(shù)
for i in range（100）：
a=
list1.jye.ai（a）
print（list1）
#除去千位和個位（百位是 0，則將百位設(shè)置為 1）
for i in list1：
a=i//10%100
if a＜10：
else：
b=a
list2.append（b）
print（list2）
#除去所有的非素數(shù)
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）
#刪除所有重復(fù)的數(shù)據(jù)
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）
#查數(shù)
k=int（input（“請輸入待查找的數(shù)值：“））
for i in range（len（list5））：
if k==list5[i]：
print（str（k）+“：位于列表中第“++“個位置！“）
break
else：
print（“查無此數(shù)！“）組卷：0引用：1難度：0.3