2020-2021學年浙江省紹興市諸暨中學高一（下）期中信息技術試卷
發布：2024/4/20 14:35:0
一、選擇題（10小題，每題2分，共20分）
-
1．圖中沒有數據的表現形式是（ ）
組卷：1引用：1難度：0.7 -
2．圖中，說法錯誤的是（ ）
組卷：3引用：1難度：0.7 -
3．在日常幻燈片的放映中，可以通過超級鏈接方式進行幻燈片之間的任意跳轉。和這種跳轉方式相似的數據結構是（ ）
組卷：22引用：2難度：0.4 -
4．某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出，出”。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）
組卷：3引用：1難度：0.5
二、填空題（共3小題）
-
12．現今信息化時代，信息的傳輸十分迅速，足不出戶便知天下事。許多社交平臺都有設置本平臺的熱點排行榜，方便用戶了解正在發生的熱門事件。但社交平臺數量眾多，平臺用戶種類和數量也大不相同，導致不同平臺熱點的實際熱度大小也不同。小鐘為了確保自己知道的熱點是真正的熱點，于是打算用功能強大的python把各個平臺的熱點排行榜進行合并，形成自己的熱點排行榜。
為了熱點之間比較方便，小鐘設置了一個熱度值來衡量一個熱點的熱度大小，熱度值越大說明這個熱點的熱度越高。現在小鐘已經獲得了如下兩個平臺的熱度值從小到大的排行榜，正當他打算將之合并為一個從小到大的排行榜時，卻被老師叫走了。于是他決定把這個小功能交給他的好朋友——你來實現，你想到2種算法，請把下列程序填寫完整。
Python程序如下：A P10 P9 P8 P7 P6 P5 P4 P3 P2 P1 11 66 116 329 438 582 652 714 756 925 B E10 E9 E8 E7 E6 E5 E4 E3 E2 E1 35 116 215 271 309 428 576 772 806 950
A=[11，66，116，329，438，582，652，714，756，925]
B=[35，116，215，271，，428，576，772，806，950]
算法一：
myRank=
i=0
j=0
while （i＜len（A）and j＜len（B））：
if （A[i]＜B[j]）：
i+=1
else：
myRank.jye.ai（B[j]）
j+=1
while （i＜len（A））：
myRank.jye.ai（A[i]）
i+=1
else：
while （）：
myRank.jye.ai（B[j]）
j+=1
print（myRank）
算法二：
myRank=[0]*（len（A）+len（B））
i=0
j=0
k=0
while （）：
k=i+j
if （i＞=len（A））：
myRank[k]=B[j]
j+=1
elif （j＞=len（B））：
myRank[k]=A[i]
i+=1
elif （）：
myRank[k]=A[i]
i+=1
else：
myRank[k]=B[j]
j+=1
print（myRank）組卷：1引用：1難度：0.5 -
13．約瑟夫問題是個有名的問題：N個人圍成一圈，順序為0，1，2，3，4，5，從0號這個人開始報數，報到2的將被殺掉，接下去重新開始報數，報到3的將被殺掉...以此類推，最后剩下一個，其余人都將被殺掉。例如N=6，被殺掉的順序是：1，4，3，0，5；最后只剩下2這個人。
llist=
n=int（input（“請輸入參與人數：”））
for i in range（0，n-1）：
llist.jye.ai（[i,i+1]）
long=n
k=head
i=1
p=2
while（）：
if i==p-1：
t=llist[k][1]
print（llist[t][0]）#索引為t的刪除
if t==head：
i=1
p+=1
long=long-1
k=llist[k][1]
i+=1
print（llist[head][0]）組卷：1引用：1難度：0.5