高中信息试卷真题_高中信息试卷分析

当前位置：章节挑题

请展开查看知识点列表

浙教版（2019）：选择性必修1

教材版本: 浙教版（2019）教科版（2019）浙教版教科版粤教版沪科版（2019）人教中图版华东师大版粤教版（2019）

年级: 选择性必修1 选择性必修2 选择性必修3 选择性必修4 选择性必修5 选择性必修6 必修1 必修2

第一章数据与数据的组织
第二章数组与链表
第三章字符串、队列和栈
第四章树
第五章数据结构与算法
第六章大数据时代数据的组织

181．某手机APP程序为了增加程序热度，采用“签到换积分”的形式来吸引用户，用户的签到记录由“0”和“1”的字符串组成，其中字符“0”表示未签到，字符“1”表示签到，积分计算规则如下：签到 1 天得 1 分，若连续签到 k 天，则 k 天所得分数为 1+2+…+k-1+k分；未签到得0分。例如：

某用户的签到记录为“1011000111100111111”，执行上述流程后，输出结果为（　　）
A．10 B．13 C．35 D．47
发布：2024/5/23 20:38:36组卷：2引用：3难度：0.5
解析
182．设一棵二叉树的中序遍历序列：badce,后序遍历序列：bdeca,则二叉树先序遍历序列为（　　）
A．adbce B．decab C．debac D．abcde
发布：2024/5/23 20:38:36组卷：10引用：2难度：0.4
解析
183．用python列表模拟循环队列，并设置队首指针head指向队首元素，队尾指针指向队尾元素的下一个位置，则当列表长度n=10，head=6，tail=3时，队列中元素的个数为（　　）
A．5 B．6 C．7 D．8
发布：2024/5/23 20:38:36组卷：3引用：3难度：0.3
解析
184．有如下python程序段：
import random
a=[49，45，5，61，42，71]
m=random.randint（2，5）
for i in range（1，5-m+1）：
for j in range（0，5-i+1）：
if a[j]-a[j+1]＜0：
a[j]，a[j+1]=a[j+1]，a[j]
执行该程序段后，数组a的值不可能的是（　　）
A．61，49，71，45，42，5 B．49，45，61，42，71，5
C．49，61，45，71，42，5 D．71，61，49，45，42，5
发布：2024/5/23 20:38:36组卷：1引用：1难度：0.4
解析
185．已知单调函数f（x）在[0，1]区间上存在一个x₀，使f（x₀）=0．现用对分查找法搜索x₀的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（　　）
A．
1
2
B．
1
10
C．
1
1
0
2
D．
1
2
10
发布：2024/5/23 20:38:36组卷：21引用：9难度：0.9
解析
186．已知二叉树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．该二叉树形态不唯一，无法确定
发布：2024/5/23 20:38:36组卷：4引用：1难度：0.5
解析
187．有python程序段：

则程序运行后，a的值为（　　）
A．[[1，1]，[2，2]，[3，3]，[4，-1]] B．[[1，-1]，[2，0]，[3，1]，[4，2]]
C．[[4，1]，[3，2]，[2，3]，[1，-1]] D．[[4，-1]，[3，0]，[2，1]，[1，2]]
发布：2024/5/23 20:38:36组卷：6引用：3难度：0.4
解析
188．下列VB程序段功能为：通过双向冒泡排序，最终使数组元素a（1）到a（n）实现升序排列。

上述程序段中横线处可选语句为：

①（1）n-i to i step-1（2）i+2 to n-i+1

②（1）n-i to i+1 step-1（2）i to n-i

③（1）i+1 to n-i（2）n-1 to i+1 step-1

④（1）i to n-i（2）n-i to i+1 step-1

则（1）（2）处填入的语句组合正确的有（　　）
A．①③ B．①④ C．②③④ D．②④
发布：2024/5/23 20:38:36组卷：13引用：2难度：0.3
解析
189．用栈的数据结构编写进制转换中的“除二取余法”的程序段如下：

方框处的代码由以下四部分组成：
①n=n//2
②top+=1
③x=n%2
④st[top]=x
下列选项中，代码顺序正确的是（　　）
A．③④②① B．③①②④ C．①②③④ D．①③④②
发布：2024/5/23 20:38:36组卷：15引用：3难度：0.5
解析
190．有如下Python程序段：
a=input（　　）
t,s=0，0
for c in a[：：-1]：
if c.isdigit（　　）：
t=t*10+int（c）
else：
s+=t；t=0
s+=t
print（s）
当输入“123ABC456”时，程序输出的结果为（　　）
A．579 B．975 C．456 D．123
发布：2024/5/23 20:38:36组卷：1引用：1难度：0.4
解析

首页上一页 …17 18 19 20 …下一页尾页

A．61，49，71，45，42，5	B．49，45，61，42，71，5
C．49，61，45，71，42，5	D．71，61，49，45，42，5

A．[[1，1]，[2，2]，[3，3]，[4，-1]]	B．[[1，-1]，[2，0]，[3，1]，[4，2]]
C．[[4，1]，[3，2]，[2，3]，[1，-1]]	D．[[4，-1]，[3，0]，[2，1]，[1，2]]

182．设一棵二叉树的中序遍历序列：badce,后序遍历序列：bdeca,则二叉树先序遍历序列为（ ）

183．用python列表模拟循环队列，并设置队首指针head指向队首元素，队尾指针指向队尾元素的下一个位置，则当列表长度n=10，head=6，tail=3时，队列中元素的个数为（ ）

184．有如下python程序段：import randoma=[49，45，5，61，42，71]m=random.randint（2，5）for i in range（1，5-m+1）：for j in range（0，5-i+1）：if a[j]-a[j+1]＜0：a[j]，a[j+1]=a[j+1]，a[j]执行该程序段后，数组a的值不可能的是（ ）

185．已知单调函数f（x）在[0，1]区间上存在一个x0，使f（x0）=0．现用对分查找法搜索x0的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（ ）

186．已知二叉树T2的后序遍历序列为G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍历序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，则二叉树T2的前序遍历序列为（ ）

187．有python程序段：则程序运行后，a的值为（ ）

189．用栈的数据结构编写进制转换中的“除二取余法”的程序段如下：方框处的代码由以下四部分组成：①n=n//2②top+=1③x=n%2④st[top]=x下列选项中，代码顺序正确的是（ ）

190．有如下Python程序段：a=input（ ）t,s=0，0for c in a[：：-1]：if c.isdigit（ ）：t=t*10+int（c）else：s+=t；t=0s+=tprint（s）当输入“123ABC456”时，程序输出的结果为（ ）

182．设一棵二叉树的中序遍历序列：badce,后序遍历序列：bdeca,则二叉树先序遍历序列为（　　）

183．用python列表模拟循环队列，并设置队首指针head指向队首元素，队尾指针指向队尾元素的下一个位置，则当列表长度n=10，head=6，tail=3时，队列中元素的个数为（　　）

184．有如下python程序段：
import random
a=[49，45，5，61，42，71]
m=random.randint（2，5）
for i in range（1，5-m+1）：
for j in range（0，5-i+1）：
if a[j]-a[j+1]＜0：
a[j]，a[j+1]=a[j+1]，a[j]
执行该程序段后，数组a的值不可能的是（　　）

185．已知单调函数f（x）在[0，1]区间上存在一个x₀，使f（x₀）=0．现用对分查找法搜索x₀的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（　　）

186．已知二叉树T2的后序遍历序列为G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍历序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，则二叉树T2的前序遍历序列为（　　）

187．有python程序段：

则程序运行后，a的值为（　　）

189．用栈的数据结构编写进制转换中的“除二取余法”的程序段如下：

方框处的代码由以下四部分组成：
①n=n//2
②top+=1
③x=n%2
④st[top]=x
下列选项中，代码顺序正确的是（　　）

190．有如下Python程序段：
a=input（　　）
t,s=0，0
for c in a[：：-1]：
if c.isdigit（　　）：
t=t*10+int（c）
else：
s+=t；t=0
s+=t
print（s）
当输入“123ABC456”时，程序输出的结果为（　　）