資源簡介

綜合練習 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．5
2．下列關于數據和信息的說法正確的是（ ）
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—I
C．A—B—D—G—E—H—F—C—I D．該二叉樹形態不唯一，無法確定
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
以上程序運行后，打印出列表的情況是：（ ）
A．ABCDEF B．FEDCBA C．ACEFDB D．AFCDEB
5．有一棵二叉樹如圖所示，該二叉樹的后序遍歷結果正確的是（ ）
A．XBCDAYEF B．FEYADCBX C．DBEAFXCY D．DEFABYCX
6．已知一個有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 55
8．已知一個棧的入棧序列是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，h
9．有如下Python程序段
def s(x):
if x<=2:
y=x
else:
y=s(x-1)+s(x-2)
return y
a=int(input("請輸入正整數："))
result=s(a)
print(result)
運行程序，輸入值為6，則輸出結果為（ ）
A．8 B．9 C．13 D．14
10．下列關于數據結構的說法正確的是（ ）
A．同一數據元素中各數據項的數據類型一定相同
B．跳躍表是立足鏈表、借鑒二分查找的思想而形成的數據結構
C．若入棧序列為 abcd，則出棧序列可能為 dbca
D．在瀏覽器中執行“后退”、“前進”操作的原理與隊列的特點相同
二、填空題
11．小明同學所在城市的地鐵線路局部圖，如圖所示。他計劃從A站出發去B站附近的圖書館學習。假設地鐵各線路每兩站間行車用時相等，記為t1，?？空緯r間忽略不計；換乘地鐵的用時也都相等，記為t2。
（1）如果t1＝t2，小明同學希望盡快到達B站，試為他推薦一條最佳乘車路線。
_________________________________
（2）設t1＝2min，t2＝lmin，則小明從A站出發到達B站的最短用時為___________min。
12．將6名選手的歌唱比賽成績存放在數組a中，如下表所示：
若按升序排列，采用冒泡排序算法自右向左進行比較和交換，第二輪排序之后a(4)中的值為________
13．有如下Python程序段：
import random
n=6
a=[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 random
list1=[]
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%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.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] = t
list5=list4
print(list5)
#查數
k=int(input("請輸入待查找的數值："))
for i in range(len(list5)):
if k==list5[i]:
print(str(k)+"：位于列表中第"+ ________+"個位置！")
break
else:
print("查無此數！")
試卷第1頁，共3頁
試卷第1頁，共3頁
參考答案：
1．D
2．B
3．B
4．D
5．D
6．A
7．C
8．A
9．C
10．B
11． A-L-K-H-G-B 或 A-L-K-J-I-B 12
12．82
13．[3, 4, 4, 6, 7, 9]
14． 一對一 班級座號的編排 一對多 家族成員關系的表達 多對多 城市間的交通
15． int float char double char
16．20
17． random.randint(1000,9999) b=a+10 p=False t not in list4 list[k]答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑