浙江省绍兴市诸暨中学2020-2021学年高一下学期4月期中考试：信息技术试题及答案

这是一份浙江省绍兴市诸暨中学2020-2021学年高一下学期4月期中考试：信息技术试题及答案，共5页。试卷主要包含了图2中，说法错误的是，一维数组a，下列程序执行后的结果为等内容，欢迎下载使用。

第一部分 信息技术
命题教师：袁荣乐 2021.4
一、选择题（10小题，每题2分，共20分）
1. 图1中没有数据的表现形式是 （ ）
（A）数字（B）数值（C）图像（D）视频
图2
图1
2.图2中，说法错误的是 （ ）
（A）二维表中有6个数据项
（B）可以看到有14个数据元素
（C）第10个数据元素的第二个数据项名称为“城市”，值为“青岛”
（D）第13个数据元素的第一个数据项名称为“日期”，值为“2008年6月”
3.在日常幻灯片的放映中，可以通过超级链接方式进行幻灯片之间的任意跳转。和这种跳转方式相似的数据结构是（ ）
（A）数（B）链表（C）队列(D）栈
4. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为 （ ）
（A） 1, 2, 3, 4, 5 （B） 1, 2, 4, 5, 7 （C） 1, 4, 3, 7, 6 （D） 1, 4, 3, 7, 2
5.有关数组特征描述中，下列说法不正确的是 （ ）
（A） 同一数组中，每个数组元素的数据类型是相同的
（B） 通过数组名和下标可以对数组中任意位置的数组元素进行高效访问
（C） 数组的存储空间固定不变
（D） 数组元素可以任意多次的插入
6.一维数组a（下标从0开始）中元素值依次为1--100之间的奇数，则数组元素a[k]的值是 （ ）
（A） 2*k+1 （B） 2*k+2 （C）2*k+3 （D）2*k
7.某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（ ）
（A） 1440 （B） 1444 （C） 1035 （D） 1038
8.在存储数据时，通常不仅要存储各数据元素的值，还要存储（ ）
（A）数据的存储方法 （B）数据处理的方法
（C）数据元素的类型 （D）数据元素之间的关系
9.将英文单词“student”中的每个字符按次序以单链表的形式进行存储，操作过程中漏掉了字符 e，存储状态如图所示：
现将字符e存放于1111H处，并按正确的次序插入到单链表中，则元素d、e、n的“链接地址”依次是（ ）
（A）100CH,1014H,1111H （B）100CH,1111H,1014H
（c）1111H,100CH,1014H （D）1111H,1014H,100CH
10.下列程序执行后的结果为（ ）
L = [1,-2,3,7,-8,-9,10]
j=len(L)-1
i = 0
k = 0
while i（A）1,10,3,7,-8,-9,-2（B）1,3,7,10,-2,-8,-9
（C）1,3,7,10,-8,-9,-2（D）-2,-8,-9,1,3,7,10
while L[i]>0:
i=i+1
while L[j]<0:
j=j-1
if ik = L[i]
L[i]=L[j]
L[j] = k
print(L)
二 填空题（11题8分，12题10分，13题12分）
11.如果一个整数只能被1和本身整除，这个整数就是素数。如果一个数从左到右和从右到左看都是一样的，称这个数为回文数。既是素数又是回文数的称为回文素数。列举出给定n内的所有回文素数。例如：n=150；回文素数为：2 3 5 7 11 101 131
def hw(i):
(2) #将i转换成字符串存入s
s1=s[::-1] #s1为s的逆序串
if s==s1:
(3)
else:
return False
完善下列程序段
imprt math
def IsPrime(i):
fr j in range( (1) ):
if i%j==0:
return False
return True
n=int(input("请输入数据范围:"))
fr i in range(2,n+1):
if (4) :
print(i)
12.现今信息化时代，信息的传输十分迅速，足不出户便知天下事。许多社交平台都有设置本平台的热点排行榜，方便用户了解正在发生的热门事件。但社交平台数量众多，平台用户种类和数量也大不相同，导致不同平台热点的实际热度大小也不同。小钟为了确保自己知道的热点是真正的热点，于是打算用功能强大的pythn把各个平台的热点排行榜进行合并，形成自己的热点排行榜。
为了热点之间比较方便，小钟设置了一个热度值来衡量一个热点的热度大小，热度值越大说明这个热点的热度越高。现在小钟已经获得了如下两个平台的热度值从小到大的排行榜，正当他打算将之合并为一个从小到大的排行榜时，却被老师叫走了。于是他决定把这个小功能交给他的好朋友——你来实现，你想到2种算法，请把下列程序填写完整。
Pythn程序如下：
A= [11,66,116,329,438,582,652,714,756,925]
B = [35,116,215,271, (5) ,428,576,772,806,950]
算法二：
myRank = [0]*(len(A)+len(B))
i = 0
j = 0
k = 0
while ( （8） ):
k = i+j
if (i >= len(A)):
myRank[k] = B[j]
j += 1
elif (j >= len(B)):
myRank[k] = A[i]
i += 1
elif ( （9） ):
myRank[k] = A[i]
i += 1
else:
myRank[k] = B[j]
j += 1
print(myRank)
算法一：
myRank = []
i = 0
j = 0
while (i < len(A) and j < len(B)):
if (A[i] < B[j]):
(6)
i += 1
else:
myRank.append(B[j])
j += 1
while (i < len(A)):
myRank.append(A[i])
i += 1
else:
while ( (7) ):
myRank.append(B[j])
j += 1
print(myRank)
while( （12） ):
if i==p-1:
t=llist[k][1]
print(llist[t][0])#索引为t的删除
（13）
if t==head:
（14）
i=1
p+=1
lng=lng-1
k=llist[k][1]
（15）
i+=1
print(llist[head][0])
13.约瑟夫问题是个有名的问题：N个人围成一圈，顺利为0,1,2,3,4,5，从0号这个人开始报数，报到2的将被杀掉，接下去重新开始报数，报到3的将被杀掉...以此类推，最后剩下一个，其余人都将被杀掉。例如N=6，被杀掉的顺序是：1，4，3，0，5；最后只剩下2这个人。
llist=[]
n=int(input("请输入参与人数："))
fr i in range(0,n-1):
llist.append([i,i+1])
（10）
（11）
lng=n
k=head
i=1
p=2
诸暨中学2020学年高一期中考试信息技术参考答案
选择题：
二、非选择题：
11.
(1)2,int(math.sqrt(i))+1
(2)s=str(i)
(3)return True
(4)IsPrime(i) and hw(i)
12.
（5） 309
（6） myRank.append(A[i])
（7） j < len(B)
（8）k（9） A[i] < B[j]
13.
(10）llist.append([n-1,0])
(11）head=0
(12）lng>1
(13) head=llist[k][1]
(14) llist[k][1]=llist[t][1]
(15) k=llist[k][1]
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
1
2
3
4
5
6
7
8
9
10
D
B
B
C
D
A
C
D
C
A