高中信息技术浙教版（2019）选修1 验收卷(五)　综合练习(A).docxVIP

验收卷(五)综合练习(A)

(考试时间40分钟满分50分)

一、选择题(本题共12小题，每小题2分，共24分)

1.下列关于数据结构与算法效率的描述，不正确的是()

A.队列和栈都是一种线性表，但两者有不相同的特性

B.采用相同公式求解n！，使用迭代算法比递归算法的算法效率高

C.使用数组结构在进行数据插入和删除操作时，一定会引起数据移动

D.某单向链表(节点数2)设有头尾指针，在删除该链表尾节点时需要遍历多个节点

2.约定：T操作是指在队列中1个元素出队后再入队，E操作是指将1个元素入队，P操作是指队列中1个元素出队，队首指针head和队尾指针tail初始值均为0。则经过EETPETEP系列操作后，队首指针head和队尾指针tail的值分别为()

A.34 B.35 C.45 D.46

3.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为“d，e，f，g”，已知元素p已经出栈，则入栈顺序不可能是()

A.d，e，f，g，p B.p，d，e，f，g

C.d，e，p，f，g D.d，e，g，p，f

4.已知一棵完全二叉树的节点总数为12，则有关该二叉树的说法正确的是()

A.树的度为12 B.树的层数为3

C.叶子节点数为5 D.最后一层有5个节点

5.某二叉树的树形结构如图所示，其中序遍历结果为FDGBAEC。若补全为完全二叉树后，按从上到下、自左往右的顺序用一维数组a存储，其中根节点存储于元素a[0]中，则元素a[6]的值为()

A.D B.F C.G D.C

6.有如下Python程序段：

importrandom

q＝[0]*5

head，tail＝0，0

foriinrange(5)：

ifrandom.randint(0，i)%2＝＝0：

q[tail]＝random.randint(1，9)#随机生成1到9之间的整数

elifheadtailandq[tail－1]q[head]：

q[tail]＝q[head]

head＋＝1

tail＋＝1

print(q)

执行该程序段后，列表q的值不可能是()

A.[1，0，1，0，9] B.[5，4，3，2，1]

C.[5，8，3，0，0] D.[5，5，6，0，6]

7.有如下Python程序段：

a＝[21，5，10，9，18，10，5，18，12，11]

n＝len(a)

st＝[0]*n;top＝－1

foriinrange(n)：

iftop＝＝－1：

top＋＝1

st[top]＝a[i]

else：

ifa[i]%2＝＝0：

whiletop－1anda[i]st[top]：

top－＝1

top＋＝1

st[top]＝a[i]

whiletop－1：

print(st[top]，end＝″″)

top－＝1

执行该程序段后，输出结果为()

A.12181821 B.181812

C.21181812 D.1112181821

8.定义如下函数：

defchg(k)：

ifk＝＝－1：

return″″

else：

c＝chr(ord(″a″)＋k)

ifk%2＝＝1：

returnc＋chg(k－1)

else：

returnchg(k－1)＋c

执行语句m＝chg(4)后，m的值为()

A.″ecabd″ B.″dbace″ C.″abcde″ D.″edcba″

9.下面Python程序运行后，输出结果不可能的是()

fromrandomimportrandint

a＝[3，4，5，6，7，8]

deff(x)：

ifx2：

returna[x]＋f(2*x＋randint(1，3))

else：

returna[x]

A.8 B.9 C.10 D.13

10.列表a中存储了8个元素，即a[0]，a[1]，…，a[7]，有如下Python程序段：

n＝8

foriinrange(n－1)：

forjinrange(n－1，i，－1)：

ifa[j]a[j－1]andj%4！＝0:

a[j－1]，a[j]＝a[j]，a[j－1]

该程序段实现的是()

A.a[0]到a[7]升序排序

B.a[4]到a[7]升序排序

C.a[0]到a[7]的数据对4取余之后升序排序

D.a[0]到a[3]、a[4]到a[7]分别升序排序

11.如下Python程序段：

imp