高中信息技术浙教版（2019）选修1 验收卷(六)　综合练习(B) 课件.pptxVIP

第六章大数据时代数据的组织;一、选择题(本题共12小题，每小题2分，共24分)

1.下列关于数据结构的说法，正确的是();B;B;D;B;6.有如下Python程序段：;;7.有如下Python程序段：;top＋＝1；st[top]＝p

ifa[st[top]]＝＝－1orkey＝＝a[st[top]]:

break

elifkeya[st[top]]:

p＝p*2＋2

else：

p＝p*2＋1

i＋＝1

while(top！＝－1):

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

top－＝1;B;B;;9.定义如下两个函数，fac_1和fac_2：;;C;;11.小明为英文字母A～Z定义了一套全新的二进制编码规则，代码如下：;dc[k]＝rt

break

elifs[m]k：

i＝m＋1

rt＋＝″1″

else：

j＝m－1

rt＋＝″0″

inp＝input(″请输入英文字符串：″).upper()

#将输入的英文字母转为大写;解析构建一棵26个节点的升序二叉树，由于26小于31，因此最多查找4次，用一个4位二进制数存储访问的节点(标记为1)。;12.有如下程序段：;people[q][1]＝people[p][1]

ifp＝＝head：

head＝people[q][1]

i＝1

n－＝1

q＝people[q][1]

print(people[head][0])

该程序段运行后，若输入2，则输出的结果为()

A.3 B.5 C.6 D.2;二、非选择题(本题共3小题，共26分);(1)7位学生在3个水龙头中接水时间(单位：秒)分别为“4，5，7，1，6，2，8”(不包括双引号)，则所有同学接水的总时间为________秒。

(2)编写程序运行结果如图所示，代码如下，请在划线处填入合适的代码。;#读取n名同学进行接水时间存储到数组a中，代码略

m＝3；n＝len(a)

q＝[[0forjinrange(n)]foriinrange(m)]#构建三个队列，用于记录每个水龙头接水情况

head＝[0]*3；tail＝[1]*3

q[0][0]＝a[0]；q[1][0]＝a[1]；q[2][0]＝a[2]

h＝3；t＝0#h表示队列a中的指针，用于读取每个人的接水时间。t表示当前时间。;totaltime＝[a[0]，a[1]，a[2]]#存储每个水龙头总的接水时间

flag＝False

while①________：

foriinrange(3)：

if②________：

ifhn：

q[i][tail[i]]＝a[h]

totaltime[i]＋＝a[h]

h＋＝1

③________;else：

flag＝True

t＋＝1

maxx＝max(totaltime)

#输出??个水龙头接水时间和最长接水时间，代码略。;14.(10分)某停车场分为省内区和省外区，省内客车只能停靠在省内区，省外客车只能停靠在省外区。每辆客车抵达后，如果相应的区(省内区/省外区)还有空闲的近车位，就停靠在近车位，否则停靠在远车位(假设远车位的数量充足)。现给定未来一段时间客车的抵达、离开时刻，根据省内区和省外区的停车位数量，使停靠在近车位的客车数量最多，并显示各个车位停车情况。;[[0，6，10]，[0，1，5]，[0，9，14]，[0，13，18]，[0，3，8]，[1，12，16]，[1，2，11]，[1，7，17]，[1，4，15]]

省内班次：5省外班次：4

最多停的班次数：7分配省内车位数2省外车位数：1

1号车位情况

[0，1，5]

[0，6，10]

[0，13，18]

2号车位情况

[0，3，8]

[0，9，14]

3号车位情况

[1，2，11]

[1，12，16];(1)上图所示例子，车位分配方案改为省内1个、省外2个，则最多停靠班次数为________辆。

(2)实现上述功能的程序如下，请在划线处填入合适的代码。

defsort(st，ed):#对区间[st，ed]之间所有的车次按到达时间升序排列。

foriinrange(st，ed)：

forjinrange(st，①__________):

ifbc[j][1]bc[j＋1][1]：

bc[j]，bc[j＋1]＝bc[j＋1]，bc[j];bc＝[[0，6，10]，[0，1，5]，