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
