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