浙江省诸暨市2023-2024学年高二上学期期末检测信息技术试题（Word版附解析）

这是一份浙江省诸暨市2023-2024学年高二上学期期末检测信息技术试题（Word版附解析），文件包含浙江省诸暨市2023-2024学年高二上学期期末检测技术试题-高中信息技术Word版含解析docx、浙江省诸暨市2023-2024学年高二上学期期末检测技术试题-高中信息技术Word版无答案docx等2份试卷配套教学资源，其中试卷共18页， 欢迎下载使用。

高二技术
第一部分信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、多选、错选均不得分）
1. 下列对数据概念的描述中，不正确的是（ ）
A. 数据是对客观事物属性的描述B. 数据是记录下来的某种可以识别的符号
C. 数据是信息的载体D. 数据就是数值
2. 下列数据结构中属于线性数据结构的是（ ）
①数组 ②栈 ③队列 ④链表 ⑤树
A. ①②③④⑤B. ①②③④C. ①②④⑤D. ①②③⑤
3. 关于数据项与数据元素的描述，下面说法不正确的是（ ）
A. 数据元素可由若干数据项组成
B. 同一数据元素中各数据项的数据类型必须相同
C. 数据项是数据的最小单位，通常用来描述实体的某种属性
D. 数据元素是数据的基本单位，在计算机中通常作为一个整体来处理
4. 元素1，2，3，4，5，6依次入栈，若第1个出栈的元素是4，则不可能是第3个出栈的元素是（ ）
A. 1B. 2C. 3D. 5
5. 有1个队列，队首到队尾的元素依次为H，C，B，I，E。约定:T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ）
A. B，I，EB. B，E，HC. E，H，BD. H，C，B
6. 如图所示的二叉树，下列说法正确的是（ ）
A. 该二叉树是一个完全二叉树B. 该二叉树的深度为4，节点D的度为2
C. 该二叉树叶子节点数比非叶子节点数少一个D. 该二叉树中A是D和E的父节点
7. 已知一棵二叉树的后序遍历为CDAFEBG，中序遍历为CADGFBE，则该二叉树的前序遍历序列为（ ）
A. GACBDFEB. GACDBFEC. GACDBEFD. GCADBEF
8. 有如下Pythn程序:
minx=int(input())
n=int(input())
fr i in range(n):
x=int(input())
if x minx=x
print(minx)
上述算法的时间复杂度为（ ）
A. 0(1)B. 0(1g2n)C. 0(n)D. 0(n2)
9. 某Pythn程序如下:
s=input("请输入字符串:")
ans=""
a=[1，2，3]
fr i in range(len(s)):
x=s[i]
key=a[i%3]
if "A"<=s[i]<="Z":
ans=ans+chr((rd(x)-65+key)%26+65)
else:
ans=ans+x
print(ans)
执行该程序后，输入"B2d5C3"输出的结果为（ ）
A. 66d4CEB. C2d5E3C. C4g6E6D. 6E6g4C
10. 有如下Pythn程序段:
def f(n):
if n<2:
return 0
elif n %2==0:
return n+f(n-2)
else:
return f(n-1)
n=int(input())
print(f(n))
若输入n的值为100，则程序运行后，输出的结果是（ ）
A. 100B. 2500C. 2550D. 5050
11. 有如下Pythn程序:
a=[1]*6
b=[9680,84,90,93,86]
n=len(b)
fr i in range(n-1):
fr j in range(i+1,n):
if b[j]>b[i]:
a[i]+=1
else:
a[j]+=1
运行程序，列表a的值为（ ）
A. [0，5，4，2，1，3]B. [1，6，5，3，2，4]C. [5，0，1，3，4，2]D. [6，1，2，4，5，3]
12 有如下Pythn程序段:
a=[34,35,38,41,41,41,45,45,69,78]
i=0;j=9;key=45;n=0
while i<=j:
m=(i+j)//2
n+=1
if key j=m-1
else:
i=m+1
该程序段运行结束后，下列说法正确的是（ ）
A. i值是7B. j的值是8C. m的值是6D. n的值是3
二、非选择题（本大题共3小题，其中第13题8分，第14题8分，第15题10分，共26分）
13. 一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n的与7无关的正整数的平方和。
(1)实现上述功能的部分Pythn程序如下，请在划线处填入合适的代码。
n=int(input())
sum=0
fr i in range(n):
①____
if i%7==0:
flag=True
m=i
while :
if ②____
flag=True
m//=10
if flag==False:
sum=③____
print(sum)
(2)程序中加框处代码有错，请改正，修改代码为：_____________________。
14. 从一个文本文件中读入一篇英语文章，统计文章中各个英语单词的出现次数，并找出出现次数最多的单词与该词出现的次数。下面二个图分别为读入的文章与程序运行结果:
def penfile():
with pen("art. txt", "r")as f:
lines=f. readlines()
cntent=""
fr line in lines:
cntent+=line
return cntent
st=penfile()
dic={}
①____
wrd=""
fr i in range(len(st)):
ch=st[i]
if "a"<=ch<="z" r "A"<=ch<="Z":
if "A"<=ch<="Z":
ch=chr(②____)
wrd+=ch
else:
num+=1
if len(wrd)>0:
if wrd nt in dic:
③____
else:
dic[wrd]+=1
wrd=""
max1=0
w=""
fr wrd in dic:
if ④____:
max1=dic[wrd]
w=wrd
print("总共单词个数为"，num)
print("出现最多的单词为"，w，"其次数为"，max1)
15. 随机产生n个正整数存放到数组a中，实现降序排序，降序关系存储在链表link中(即a[head]>a[link[head]]，head为链表头指针)。现从键盘上输入m个数据，若输入数据已在该降序序列中，则将它从该序列中删除；若不在该序列中，则添加该数据到序列中，使得该序列依然有序。
例如:随机产生6数据。其数据存贮如下所示：
数据a=[41，12，36，23，33，37]
链表link=[5，-1，4，1，3，2」
表头指针head=0(注:a[head]=41，a[link[head]]=37)
现在输入2个数据。输入第1个数据为30，对应数据修改为:
数据a=[41，12，36，23，33，37，30]
链表link=[5，–1，4，1，6，2，3]
表头指针head=0
（1）输入第2个数据为33时，对应的操作为____（删除/插入）。
（2）为实现功能，请在划线处填上合适代码。
imprt randm
def makerder(n):#产生n个节点降序列表
#代码略
return a，link，head
def dellink(head，link，p):#H删除节点p
if head==p:
①____
else:
q=head
while link[q]!=p:
q=link[q]
②____
return head
def printlink(head，link，a):
#输出链表，代码略
n=int(input("#输入个数:"))
a, link, head=makerder(n)
print("操作前序列:")
printlink(head，link，a)
m=int(input("#输入个数m:"))
fr i in range(m):
x=int(input("#输入数据:"))
p=head
while p!=-1 and x q=p
p=link[p]
if x==a[p]:
head =③____
else:
a. append(x)
link. append(p)
if p==head:
head=len(link)-1
else:
④____
print("操作后序列:")
printlink(head, link, a)Dear Mike,
I hpe this email finds yu well. I am writing t invite yu t take part in a research prject I am cnducting called “Chinese Cuisine in My Eyes.”
The aim f this survey is t explre different perceptins f Chinese fd, especially frm individuals with diverse cultural backgrunds like yurself. The survey will cver a range f tpics, including yur favrite Chinese dishes, yur thughts n the flavrs and presentatin f Chinese cuisine, and any verall experiences yu've had with Chinese fd. Yur participatin and hnest feedback wuld be incredibly valuable in prviding insightful ideas fr my research. Please be assured that all respnses will nly be used fr research purpses. The survey shuld take apprximately 10minutes t cmplete.
Yur participatin wuld be greatly appreciated. Lking frward t hearing yur thughts n this fascinating tpic.
Yurs,
Li Hua
总共单词个数为161
出现最多的单词为t其次数为5