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

第六章大数据时代数据的组织;一、选择题(本题共12小题，每小题2分，共24分);D;D;D;D;6.有如下Python程序段：;;7.有如下Python程序段：;A;B;;C;;D;;11.如下Python程序段：;break

ifa[m]key：

j＝m－1；s－＝1

else：

i＝m＋1；s＋＝1

print(s)

上述程序执行完以后，s的值可能有()

A.4种 B.5种 C.7种 D.8种;;12.将链表中的奇数节点和偶数节点分别排在一起，奇数节点和偶数节点的相对顺序不变。如原始链表为 ，新链表为 。部分程序如下： ;;二、非选择题(本题共3小题，共26分);包序号;在上述情况下，有3种分箱方案，方案1为最优方案。

例2：某流水线上有8包口罩，每包口罩的数量如下表：;(1)假如流水线上生产的每包口罩数量依次为“16，5，3，8，7，9”，按照上述装箱要求，则装箱结果为________________。;(2)代码如下，请在程序划线处填入合适的代码。

defF(x):#数字按固定长度输出

return(″″＋str(x))[－5：]

defSa(a，h，t):#将数组索引号h至t－1之间的数值相加。

s＝0

foriinrange(h，t)：

s＋＝a[i]

returns

#读取各包中口罩数量到数组a，并输出，代码略

maxa＝0；suma＝0

foriina:#统计口罩数量最多的包编号和累加各包口罩数量。

ifimaxa：

maxa＝i;ifimaxa：

maxa＝i

①____________

m＝0

foriinrange(maxa，suma)：

xh＝[]

head＝0；tail＝1

whiletail＝n：

f＝False

t＝Sa(a，head，tail);ifti：

②____________

elift＝＝i：

xh.append(tail－1)

f＝True

head＝tail

③____________

else：

break;iff：

m＋＝1

s＝″方案″＋str(m)＋″每箱″＋str(i)＋″包，箱号：1－″

forjinxh：

s＝s＋str(j＋1)＋″，″＋str(j＋2)＋″－″

print(s[：－3]);;14.(10分)某弹珠游戏，弹珠从起点到终点需要经过若干节点(不存在绕圈现象，且保证可以到达)，但方案可能不唯一。各节点关系如图a所示，寻找线路的方法：第1轮节点A进栈，作为当前节点，同时对A作起点标志为真操作，发现有B、D可以连通，B和D分别进栈，栈顶为D；第2轮以D为当前节点，对D作起点标志为真操作，从该节点出发，枚举所有的路线，直到到达终点。找到终点后，枚举栈中节点，查找起点标志为真的节点，输出可以从起点到终点达到的线路；接着对当前节点作出栈处理，往前查找一个出栈标志为假的节点，继续重复查找，直到栈中元素为空。;用数组存储各节点信息，节点A、B、C、D、E、F、G、H分别编号为0～7。数值1表示表格中左侧节点可达上方节点，数值0表示无法抵达。程序运行的结果如图所示，请在划线处填入合适的代码。;(1)起点为D，终点为F，经过节点数最少的线路图为________。

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

n＝8

#n为总的节点数，读取n*n个节点之间的信息，存储在二维数组a中，若a[i][j]值为1，表示i节点到j节点可达。代码略。

st＝[0]*n

st[0]＝0；top＝0#构建一个n个元素的栈;f＝[False]*n#是否以该节点为起点向后查找过

tot＝0#记录可行路径的数量

whiletop！＝－1：

①________

f[cur]＝True

foriinrange(n)：

ifa[cur][i]＝＝1：

ifi＝＝n－1：

tot＋＝1;s＝″″；j＝0

whilej＝top：

if②________：

s＝s＋str(chr(st[j]＋65))＋″，″

j＋＝1

print(″路径″＋str(tot)＋″：″＋s＋chr(64＋n))

top－＝1

whiletop＝0andf[st[top]]：