全国青少年编程Python编程四级试卷1及答案.pdfVIP

全国青少年编程Python编程四级试卷1及答案--第1页

全国青少年编程Python编程四级试卷1

及答案

1.若A,B,C,D,E这5个元素依次顺序进栈，则下列不会出

现的出栈顺序是（）。

A．E。A。B。C。DB．A。B。C。D。EC．B。C。D。

E。AD．E。D。C。B。A

答案：B

解析：因为栈是后进先出的，所以最后一个进栈的元素一

定是最先出栈的，依次类推，所以选项B是不可能出现的。

2.以下步骤描述的分形方式是（）。

步骤1：把闭区间平均分为三段，去掉中间的1/3部分段，

留下剩余两个闭区间；

步骤2：将剩下的两个闭区间各自平均分为三段，同样去

掉中间的区间段，这时剩下四段闭区间；

步骤3：重复删除每个小区间中间的1/3段，迭代至区间

无穷小。

A．XXX曲线B．谢尔宾斯基三角形C．XXX三分集

D．XXX迭代

全国青少年编程Python编程四级试卷1及答案--第1页

全国青少年编程Python编程四级试卷1及答案--第2页

答案：B

解析：这是谢尔宾斯基三角形的生成方式。

3.下方排序算法的时间复杂度为（）。

x=0

y=1

foriinrange(n):

x+=i

forjinrange(n):

y*=j

A．O(n)B．O(n2)C．O(logn)D．O(1)

答案：O(n2)

解析：两个for循环嵌套，时间复杂度为O(n^2)。

4.下列属于分类算法的是（）。

A．K-Means算法B．DBSCAN算法C．Koch曲线递归

算法D．贝叶斯算法

答案：A、B、D

解析：K-Means、DBSCAN和贝叶斯算法都是分类算法，

而Koch曲线递归算法是一种分形算法。

全国青少年编程Python编程四级试卷1及答案--第2页

全国青少年编程Python编程四级试卷1及答案--第3页

5.对于顺序存储的栈和队列，进行插入运算的时间复杂度

为（）。

A．O(n)B．O(n2)C．O(logn)D．O(1)

答案：D

解析：顺序存储的栈和队列在插入时只需要将元素放在数

组的末尾，时间复杂度为O(1)。

6.下列满足短任务优先且不会发生饥饿现象的调度算法是

（）。

A．先来先服务B．高响应比优先C．时间片轮转D．非

抢占式短任务优先

答案：D

解析：非抢占式短任务优先算法会优先选择执行短任务，

而且不会发生饥饿现象。

7.下方代码段采取的排序方法是（）。

defsort(data):

d1=[]

whilelen(data):

全国青少年编程Python编程四级试卷1及答案--第3页

全国青少年编程Python编程四级试卷1及答案--第4页

min=[0.data[0]]

foriinrange(len(data)):

ifm