综合练习 2022—2023学年 粤教版(2019)高中信息技术选修1(Word版,含答案)

资源下载
  1. 二一教育资源

综合练习 2022—2023学年 粤教版(2019)高中信息技术选修1(Word版,含答案)

资源简介

综合练习 2022—2023学年 粤教版(2019)高中信息技术选修1
一、选择题
1.一个栈的入栈序列为1,2,3,4,5,其出栈序列为s1,s2,s3,s4,s5。若s2是3,则s1不可能是( )
A.1 B.2 C.4 D.5
2.下列关于数据和信息的说法正确的是( )
A.数据是信息的载体,数据是信息所表示的意义 B.数据是信息的载体,信息是数据所表示的意义
C.信息是数据的载体,数据是信息所表示的意义 D.信息是数据的载体,信息是数据所表示的意义
3.已知二叉树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.该二叉树形态不唯一,无法确定
4.有如下Python程序代码:
s="ABCDEF";head=0;tail=0
que=[""]*100
for i in range(len(s)):
if i%2==0:
que[tail]=s[i]
else:
que[tail]=s[len(s)-i]
tail=tail+1
for i in range(len(s)):
print(que[head],end="")
head=head+1
以上程序运行后,打印出列表的情况是:( )
A.ABCDEF B.FEDCBA C.ACEFDB D.AFCDEB
5.有一棵二叉树如图所示,该二叉树的后序遍历结果正确的是( )
A.XBCDAYEF B.FEYADCBX C.DBEAFXCY D.DEFABYCX
6.已知一个有7个节点的单向链表,设有头指针head和尾指针tail,如右图所示,下列操作需要遍历多个节点的是( )
A.删除该链表中的最后一个节点
B.删除该链表中的第一个节点
C.在该链表第一个节点前插入一个新节点
D.在该链表最后一个节点后插入一个新节点
7.二分查找又叫做折半查找,是一种应用于有序序列的高效查找算法。下列数列中适合二分查找算法的是( )
A.11 99 44 55 3 99 45 B.43 71 78 8 55 12 46 C.85 74 59 53 19 18 11 D.10 15 25 20 65 75 55
8.已知一个栈的入栈序列是a,c,e,h,r,t,e,其出栈序列可能的是( )
A.c,h,e,a,t,e,r B.h,e,c,t,a,r,e C.t,e,a,c,h,e,r D.r,e,t,e,a,c,h
9.有如下Python程序段
def s(x):
if x<=2:
y=x
else:
y=s(x-1)+s(x-2)
return y
a=int(input("请输入正整数:"))
result=s(a)
print(result)
运行程序,输入值为6,则输出结果为( )
A.8 B.9 C.13 D.14
10.下列关于数据结构的说法正确的是( )
A.同一数据元素中各数据项的数据类型一定相同
B.跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构
C.若入栈序列为 abcd,则出栈序列可能为 dbca
D.在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同
二、填空题
11.小明同学所在城市的地铁线路局部图,如图所示。他计划从A站出发去B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等,记为t1,停靠站时间忽略不计;换乘地铁的用时也都相等,记为t2。
(1)如果t1=t2,小明同学希望尽快到达B站,试为他推荐一条最佳乘车路线。
_________________________________
(2)设t1=2min,t2=lmin,则小明从A站出发到达B站的最短用时为___________min。
12.将6名选手的歌唱比赛成绩存放在数组a中,如下表所示:
若按升序排列,采用冒泡排序算法自右向左进行比较和交换,第二轮排序之后a(4)中的值为________
13.有如下Python程序段:
import random
n=6
a=[9,4,3,4,7,6]
for i in range(n-1,0,-1):
for j in range(0,i):
if a[i] < a[j]:
a[i],a[j]=a[j],a[i]
print(a)
排序后,数组a=__________
14.请填一下以下内容。
结构类型 数据(节点)之间的关系 生活中相应结构应用举例
队列(线性) (1)________________ (2)_________________
树 (3)________________ (4)_________________
图 (5)________________ (6)_________________
15.指出下列数据所属的数据类型
(1)789( )(2)345.890( ) (3)‘N’( )
(4)1.23e2( )(5)“C语言”( )
16.数组 d 的初始值如表所示,则 d(d(3))+d(4)的值 ( )。
三、操作题
17.Python 综合应用。小明运用 Python 完成了以下功能:
1)随机产生 100 个 4 位正整数,存放在列表 list1 中。
2)将列表 list1 中的数据除去千位和个位(百位若是 0,则将百位设置为 1)后存放在列表 list2 中。
3)将列表 list2 中的数据除去所有的非素数存放在列表 list3 中。
4)将列表 list3 中的数据删除所有重复的数据后存放在列表 list4 中 。
5) 将列表 list4 中的数据排序(从小到大) 存放在列表 list5 中。
6) 在列表 list5 中查数并显示其在列表中的位置。 实现上述功能的 Python 程序如下,请在划线处填入合适的代码:
import random
list1=[]
list2=[]
list3=[]
list4=[]
list5=[]
#随机产生 100 个 4 位正整数
for i in range(100):
a=_________
list1.append(a)
print(list1)
#除去千位和个位(百位是 0,则将百位设置为 1)
for i in list1:
a=i//10%100
if a<10:
___________
else:
b=a
list2.append(b)
print(list2)
#除去所有的非素数
def prime(n):
p=True
for i in range(2,n):
if n%i==0:
______
break
return p
for i in list2:
if prime(i):
list3.append(i)
print(list3)
#删除所有重复的数据
for i in range(len(list3)-1):
t=list3[i]
if ________:
list4.append(t)
print(list4)
#从小到大排序
for j in range(len(list4)-1):
for k in range(len(list4)-1,j,-1):
if ________:
t = list4[k]
list4[k] = list4[k-1]
list4[k-1] = t
list5=list4
print(list5)
#查数
k=int(input("请输入待查找的数值:"))
for i in range(len(list5)):
if k==list5[i]:
print(str(k)+":位于列表中第"+ ________+"个位置!")
break
else:
print("查无此数!")
试卷第1页,共3页
试卷第1页,共3页
参考答案:
1.D
2.B
3.B
4.D
5.D
6.A
7.C
8.A
9.C
10.B
11. A-L-K-H-G-B 或 A-L-K-J-I-B 12
12.82
13.[3, 4, 4, 6, 7, 9]
14. 一对一 班级座号的编排 一对多 家族成员关系的表达 多对多 城市间的交通
15. int float char double char
16.20
17. random.randint(1000,9999) b=a+10 p=False t not in list4 list[k]答案第1页,共2页
答案第1页,共2页

展开更多......

收起↑

资源预览